#define NULL ((void *)0)
typedef unsigned long size_t; // Customize by platform.
typedef long intptr_t;
typedef unsigned long uintptr_t;
typedef long scalar_t__; // Either arithmetic or pointer type.
/* By default, we understand bool (as a convenience). */
typedef int bool;
#define false 0
#define true 1

/* Forward declarations */

/* Type definitions */

/* Variables and functions */
int /*<<< orphan*/ init_roman();
int /*<<< orphan*/ strcpy(char *, char *);
int strlen(char *);
void to_dec(char *r, char *d) {
  int i, j, k, length, iter = 0;
  char string1[1024], string2[1024];
  ;
  init_roman();
  length = strlen(r);
  j = 0;
  for (i = 0; i < length; i++) {
    if ((r[i] >= 'a') && (r[i] <= 'z'))
      r[i] -= 32;
    switch (r[i]) {
    case 'I': {
      string1[j] = 1;
      ++j;
      break;
    }
    case 'V': {
      string1[j] = 2;
      ++j;
      break;
    }
    case 'X': {
      string1[j] = 3;
      ++j;
      break;
    }
    case 'L': {
      string1[j] = 4;
      ++j;
      break;
    }
    case 'C': {
      string1[j] = 5;
      ++j;
      break;
    }
    case 'D': {
      string1[j] = 6;
      ++j;
      break;
    }
    case 'M': {
      string1[j] = 7;
      ++j;
      break;
    }
    case '^': {
      string1[j - 1] += 6;
      break;
    }
    default: {
      strcpy(d, "<invalid>");
      return;
      break;
    }
    }
  }
  length = j;
  string1[length] = 0;
  string2[0] = string1[0];
  i = 1;
  j = 1;
  while (i < length) {
    if ((string1[i] == string1[i - 1] + 1) && (string1[i] % 2 == 0)) {
      --j;
      for (k = 0; k < 4; k++) {
        string2[j] = string1[i - 1];
        j++;
      };
      ++i;
    } else if ((string1[i] == string1[i - 1] + 2) && (string1[i] % 2 == 1)) {
      string2[j - 1] = string1[i] - 1;
      for (k = 0; k < 4; k++) {
        string2[j] = string1[i - 1];
        j++;
      };
      ++i;
    } else {
      string2[j] = string1[i];
      ++i;
      ++j;
    }
  }
  length = j;
  string2[length] = 0;
  for (i = 1; i < length; i++) {
    k = string2[i] - string2[i - 1];
    if (k > 0) {
      strcpy(d, "<invalid>");
      return;
    }
    if (k < 0)
      iter = 0;
    if (k == 0)
      ++iter;
    if (iter >= 4) {
      strcpy(d, "<invalid>");
      return;
    }
  }
  k = 1 + (string2[0] - 1) / 2;
  for (i = 0; i < k; i++)
    d[i] = '0';
  d[k] = 0;
  for (i = 0; i < length; i++) {
    j = k - (string2[i] + 1) / 2;
    if (string2[i] % 2)
      d[j] += 1;
    else
      d[j] += 5;
    if (d[j] > '9') {
      strcpy(d, "<invalid>");
      return;
    }
  }
}


x86 assembly (clang, -O0):
<to_dec>:
push   %rbp
mov    %rsp,%rbp
sub    $0x840,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
movl   $0x0,-0x24(%rbp)
mov    $0x0,%al
call   1050 <init_roman@plt>
mov    -0x8(%rbp),%rdi
call   1040 <strlen@plt>
mov    %eax,-0x20(%rbp)
movl   $0x0,-0x18(%rbp)
movl   $0x0,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0x20(%rbp),%eax
jge    12e8 <to_dec+0x1b8>
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x61,%eax
jl     11b3 <to_dec+0x83>
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x7a,%eax
jg     11b3 <to_dec+0x83>
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
movsbl (%rax,%rcx,1),%edx
sub    $0x20,%edx
mov    %dl,(%rax,%rcx,1)
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
add    $0xffffffbd,%eax
mov    %eax,%ecx
mov    %rcx,-0x838(%rbp)
sub    $0x1b,%eax
ja     12c0 <to_dec+0x190>
mov    -0x838(%rbp),%rax
lea    0xe1e(%rip),%rcx
movslq (%rcx,%rax,4),%rax
add    %rcx,%rax
jmp    *%rax
movslq -0x18(%rbp),%rax
movb   $0x1,-0x430(%rbp,%rax,1)
01
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    12d5 <to_dec+0x1a5>
movslq -0x18(%rbp),%rax
movb   $0x2,-0x430(%rbp,%rax,1)
02
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    12d5 <to_dec+0x1a5>
movslq -0x18(%rbp),%rax
movb   $0x3,-0x430(%rbp,%rax,1)
03
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    12d5 <to_dec+0x1a5>
movslq -0x18(%rbp),%rax
movb   $0x4,-0x430(%rbp,%rax,1)
04
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    12d5 <to_dec+0x1a5>
movslq -0x18(%rbp),%rax
movb   $0x5,-0x430(%rbp,%rax,1)
05
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    12d5 <to_dec+0x1a5>
movslq -0x18(%rbp),%rax
movb   $0x6,-0x430(%rbp,%rax,1)
06
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    12d5 <to_dec+0x1a5>
movslq -0x18(%rbp),%rax
movb   $0x7,-0x430(%rbp,%rax,1)
07
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    12d5 <to_dec+0x1a5>
mov    -0x18(%rbp),%eax
sub    $0x1,%eax
cltq
movsbl -0x430(%rbp,%rax,1),%ecx
ff
add    $0x6,%ecx
mov    %cl,-0x430(%rbp,%rax,1)
jmp    12d5 <to_dec+0x1a5>
mov    -0x10(%rbp),%rdi
lea    0xda5(%rip),%rsi
call   1030 <strcpy@plt>
jmp    1675 <to_dec+0x545>
jmp    12da <to_dec+0x1aa>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    116b <to_dec+0x3b>
mov    -0x18(%rbp),%eax
mov    %eax,-0x20(%rbp)
movslq -0x20(%rbp),%rax
movb   $0x0,-0x430(%rbp,%rax,1)
mov    -0x430(%rbp),%al
mov    %al,-0x830(%rbp)
movl   $0x1,-0x14(%rbp)
movl   $0x1,-0x18(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0x20(%rbp),%eax
jge    14a5 <to_dec+0x375>
movslq -0x14(%rbp),%rax
movsbl -0x430(%rbp,%rax,1),%eax
ff
mov    -0x14(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movsbl -0x430(%rbp,%rcx,1),%ecx
ff
add    $0x1,%ecx
cmp    %ecx,%eax
jne    13be <to_dec+0x28e>
movslq -0x14(%rbp),%rax
movsbl -0x430(%rbp,%rax,1),%eax
ff
mov    $0x2,%ecx
cltd
idiv   %ecx
cmp    $0x0,%edx
jne    13be <to_dec+0x28e>
mov    -0x18(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x18(%rbp)
movl   $0x0,-0x1c(%rbp)
cmpl   $0x4,-0x1c(%rbp)
jge    13b0 <to_dec+0x280>
mov    -0x14(%rbp),%eax
sub    $0x1,%eax
cltq
mov    -0x430(%rbp,%rax,1),%cl
movslq -0x18(%rbp),%rax
mov    %cl,-0x830(%rbp,%rax,1)
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    1375 <to_dec+0x245>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    14a0 <to_dec+0x370>
movslq -0x14(%rbp),%rax
movsbl -0x430(%rbp,%rax,1),%eax
ff
mov    -0x14(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movsbl -0x430(%rbp,%rcx,1),%ecx
ff
add    $0x2,%ecx
cmp    %ecx,%eax
jne    1473 <to_dec+0x343>
movslq -0x14(%rbp),%rax
movsbl -0x430(%rbp,%rax,1),%eax
ff
mov    $0x2,%ecx
cltd
idiv   %ecx
cmp    $0x1,%edx
jne    1473 <to_dec+0x343>
movslq -0x14(%rbp),%rax
movsbl -0x430(%rbp,%rax,1),%eax
ff
sub    $0x1,%eax
mov    %al,%cl
mov    -0x18(%rbp),%eax
sub    $0x1,%eax
cltq
mov    %cl,-0x830(%rbp,%rax,1)
movl   $0x0,-0x1c(%rbp)
cmpl   $0x4,-0x1c(%rbp)
jge    1465 <to_dec+0x335>
mov    -0x14(%rbp),%eax
sub    $0x1,%eax
cltq
mov    -0x430(%rbp,%rax,1),%cl
movslq -0x18(%rbp),%rax
mov    %cl,-0x830(%rbp,%rax,1)
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    142a <to_dec+0x2fa>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    149b <to_dec+0x36b>
movslq -0x14(%rbp),%rax
mov    -0x430(%rbp,%rax,1),%cl
movslq -0x18(%rbp),%rax
mov    %cl,-0x830(%rbp,%rax,1)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    14a0 <to_dec+0x370>
jmp    1314 <to_dec+0x1e4>
mov    -0x18(%rbp),%eax
mov    %eax,-0x20(%rbp)
movslq -0x20(%rbp),%rax
movb   $0x0,-0x830(%rbp,%rax,1)
movl   $0x1,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0x20(%rbp),%eax
jge    1561 <to_dec+0x431>
movslq -0x14(%rbp),%rax
movsbl -0x830(%rbp,%rax,1),%eax
ff
mov    -0x14(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movsbl -0x830(%rbp,%rcx,1),%ecx
ff
sub    %ecx,%eax
mov    %eax,-0x1c(%rbp)
cmpl   $0x0,-0x1c(%rbp)
jle    150b <to_dec+0x3db>
mov    -0x10(%rbp),%rdi
lea    0xb6f(%rip),%rsi
call   1030 <strcpy@plt>
jmp    1675 <to_dec+0x545>
cmpl   $0x0,-0x1c(%rbp)
jge    151c <to_dec+0x3ec>
movl   $0x0,-0x24(%rbp)
cmpl   $0x0,-0x1c(%rbp)
jne    152f <to_dec+0x3ff>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
cmpl   $0x4,-0x24(%rbp)
jl     154e <to_dec+0x41e>
mov    -0x10(%rbp),%rdi
lea    0xb2c(%rip),%rsi
call   1030 <strcpy@plt>
jmp    1675 <to_dec+0x545>
jmp    1553 <to_dec+0x423>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    14be <to_dec+0x38e>
movsbl -0x830(%rbp),%eax
sub    $0x1,%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
movl   $0x0,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    15a6 <to_dec+0x476>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
movb   $0x30,(%rax,%rcx,1)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    1580 <to_dec+0x450>
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movb   $0x0,(%rax,%rcx,1)
movl   $0x0,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0x20(%rbp),%eax
jge    1675 <to_dec+0x545>
mov    -0x1c(%rbp),%eax
mov    %eax,-0x83c(%rbp)
movslq -0x14(%rbp),%rax
movsbl -0x830(%rbp,%rax,1),%eax
ff
add    $0x1,%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0x83c(%rbp),%eax
sub    %ecx,%eax
mov    %eax,-0x18(%rbp)
movslq -0x14(%rbp),%rax
movsbl -0x830(%rbp,%rax,1),%eax
ff
mov    $0x2,%ecx
cltd
idiv   %ecx
cmp    $0x0,%edx
je     1626 <to_dec+0x4f6>
mov    -0x10(%rbp),%rax
movslq -0x18(%rbp),%rcx
movsbl (%rax,%rcx,1),%edx
add    $0x1,%edx
mov    %dl,(%rax,%rcx,1)
jmp    1638 <to_dec+0x508>
mov    -0x10(%rbp),%rax
movslq -0x18(%rbp),%rcx
movsbl (%rax,%rcx,1),%edx
add    $0x5,%edx
mov    %dl,(%rax,%rcx,1)
mov    -0x10(%rbp),%rax
movslq -0x18(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x39,%eax
jle    1662 <to_dec+0x532>
mov    -0x10(%rbp),%rdi
lea    0xa18(%rip),%rsi
call   1030 <strcpy@plt>
jmp    1675 <to_dec+0x545>
jmp    1667 <to_dec+0x537>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    15b9 <to_dec+0x489>
add    $0x840,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<to_dec>:
push   %rbp
push   %r15
push   %r14
push   %r12
push   %rbx
sub    $0x800,%rsp
mov    %rsi,%r14
mov    %rdi,%r15
xor    %ebx,%ebx
xor    %eax,%eax
call   1060 <init_roman@plt>
mov    %r15,%rdi
call   1040 <strlen@plt>
test   %eax,%eax
jle    12fb <to_dec+0x1bb>
mov    %eax,%eax
lea    0xe89(%rip),%rcx
lea    0x400(%rsp),%rdx
xor    %esi,%esi
jmp    11a0 <to_dec+0x60>
movslq %ebx,%rdi
movb   $0x1,0x400(%rsp,%rdi,1)
01
xchg   %ax,%ax
add    $0x1,%ebx
add    $0x1,%rsi
cmp    %rsi,%rax
je     122d <to_dec+0xed>
movzbl (%r15,%rsi,1),%edi
lea    -0x61(%rdi),%ebp
cmp    $0x19,%bpl
ja     11b6 <to_dec+0x76>
add    $0xe0,%dil
mov    %dil,(%r15,%rsi,1)
movsbl %dil,%edi
add    $0xffffffbd,%edi
cmp    $0x1b,%edi
ja     1410 <to_dec+0x2d0>
movslq (%rcx,%rdi,4),%rdi
add    %rcx,%rdi
jmp    *%rdi
movslq %ebx,%rdi
movb   $0x5,0x400(%rsp,%rdi,1)
05
jmp    1190 <to_dec+0x50>
movslq %ebx,%rdi
movb   $0x6,0x400(%rsp,%rdi,1)
06
jmp    1190 <to_dec+0x50>
movslq %ebx,%rdi
movb   $0x2,0x400(%rsp,%rdi,1)
02
jmp    1190 <to_dec+0x50>
movslq %ebx,%rdi
movb   $0x4,0x400(%rsp,%rdi,1)
jmp    1190 <to_dec+0x50>
movslq %ebx,%rdi
movb   $0x7,0x400(%rsp,%rdi,1)
07
jmp    1190 <to_dec+0x50>
movslq %ebx,%rdi
movb   $0x3,0x400(%rsp,%rdi,1)
03
jmp    1190 <to_dec+0x50>
movslq %ebx,%rdi
addb   $0x6,-0x1(%rdi,%rdx,1)
jmp    1193 <to_dec+0x53>
movslq %ebx,%rcx
movb   $0x0,0x400(%rsp,%rcx,1)
mov    0x400(%rsp),%al
mov    %al,(%rsp)
cmp    $0x2,%ecx
jl     1307 <to_dec+0x1c7>
mov    %ebx,%r8d
mov    $0x1,%r12d
mov    $0x1,%edx
jmp    1278 <to_dec+0x138>
nopl   0x0(%rax,%rax,1)
mov    %al,(%rsp,%rsi,1)
mov    $0x1,%ecx
add    %ecx,%r12d
add    $0x1,%rdx
cmp    %rdx,%r8
je     13b9 <to_dec+0x279>
mov    %eax,%r9d
movzbl 0x400(%rsp,%rdx,1),%eax
movsbl %al,%edi
movsbl %r9b,%ebp
test   $0x1,%dil
jne    12c0 <to_dec+0x180>
lea    0x1(%rbp),%esi
cmp    %edi,%esi
jne    12c0 <to_dec+0x180>
lea    -0x1(%r12),%esi
movslq %esi,%rsi
movzbl %r9b,%ecx
imul   $0x1010101,%ecx,%ecx
mov    %ecx,(%rsp,%rsi,1)
mov    $0x3,%ecx
jmp    1268 <to_dec+0x128>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    %eax,%ebx
shr    $0x7,%bl
add    %al,%bl
and    $0xfe,%bl
mov    %eax,%ecx
sub    %bl,%cl
movslq %r12d,%rsi
cmp    $0x1,%cl
jne    1260 <to_dec+0x120>
add    $0x2,%ebp
cmp    %edi,%ebp
jne    1260 <to_dec+0x120>
lea    -0x1(%rax),%ecx
mov    %cl,-0x1(%rsp,%rsi,1)
movzbl %r9b,%ecx
imul   $0x1010101,%ecx,%ecx
mov    %ecx,(%rsp,%rsi,1)
mov    $0x4,%ecx
jmp    1268 <to_dec+0x128>
movb   $0x0,0x400(%rsp)
movb   $0x0,(%rsp)
movb   $0x0,0x1(%rsp)
mov    $0x1,%r12d
mov    (%rsp),%bpl
movsbl %bpl,%ecx
lea    -0x1(%rcx),%eax
movzwl %ax,%eax
mov    %eax,%edx
shr    $0xf,%edx
add    %eax,%edx
movswl %dx,%eax
sar    %eax
movslq %eax,%r15
add    $0x1,%r15
test   %cl,%cl
js     134e <to_dec+0x20e>
xor    %edx,%edx
test   %eax,%eax
cmovg  %eax,%edx
add    $0x1,%edx
mov    %r14,%rdi
mov    $0x30,%esi
call   1050 <memset@plt>
movb   $0x0,(%r14,%r15,1)
test   %r12d,%r12d
jle    13a9 <to_dec+0x269>
mov    %r12d,%eax
mov    $0x1,%ecx
movsbl %bpl,%edx
lea    0x1(%rdx),%esi
movzwl %si,%esi
mov    %esi,%edi
shr    $0xf,%edi
add    %esi,%edi
movswl %di,%esi
sar    %esi
neg    %esi
movswl %si,%esi
add    %r15d,%esi
test   $0x1,%dl
sete   %dl
movslq %esi,%rsi
shl    $0x2,%dl
add    (%r14,%rsi,1),%dl
add    $0x1,%dl
mov    %dl,(%r14,%rsi,1)
cmp    $0x3a,%dl
jge    1410 <to_dec+0x2d0>
cmp    %rcx,%rax
je     13a9 <to_dec+0x269>
movzbl (%rsp,%rcx,1),%ebp
add    $0x1,%rcx
jmp    1360 <to_dec+0x220>
add    $0x800,%rsp
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
pop    %rbp
ret
movslq %r12d,%rax
movb   $0x0,(%rsp,%rax,1)
cmp    $0x1,%eax
jle    1312 <to_dec+0x1d2>
mov    %r12d,%r9d
xor    %r8d,%r8d
mov    $0x1,%edx
mov    (%rsp),%bpl
mov    %ebp,%ecx
xor    %esi,%esi
nopl   0x0(%rax)
movsbl (%rsp,%rdx,1),%ebx
movsbl %cl,%ecx
mov    %ebx,%edi
sub    %ecx,%edi
jg     1410 <to_dec+0x2d0>
mov    %esi,%ecx
cmovne %r8d,%ecx
sete   %al
movzbl %al,%esi
add    %ecx,%esi
cmp    $0x4,%esi
jge    1410 <to_dec+0x2d0>
add    $0x1,%rdx
mov    %ebx,%ecx
cmp    %rdx,%r9
jne    13e0 <to_dec+0x2a0>
jmp    1316 <to_dec+0x1d6>
lea    0xc59(%rip),%rsi
mov    %r14,%rdi
add    $0x800,%rsp
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
pop    %rbp
jmp    1030 <strcpy@plt>

LLVM IR (-O0):
@.str = [10 x i8] c"<invalid>\00"
define void @to_dec(i8* %0, i8* %1) {
%3 = alloca i8*
%4 = alloca i8*
%5 = alloca i32
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32
%10 = alloca [1024 x i8]
%11 = alloca [1024 x i8]
store i8* %0, i8** %3
store i8* %1, i8** %4
store i32 0, i32* %9
%12 = call i32 (...) @init_roman()
%13 = load i8*, i8** %3
%14 = call i32 @strlen(i8* %13)
store i32 %14, i32* %8
store i32 0, i32* %6
store i32 0, i32* %5
br label %15
15: ; preds = %106, %2
%16 = load i32, i32* %5
%17 = load i32, i32* %8
%18 = icmp slt i32 %16, %17
br i1 %18, label %19, label %109
19: ; preds = %15
%20 = load i8*, i8** %3
%21 = load i32, i32* %5
%22 = sext i32 %21 to i64
%23 = getelementptr inbounds i8, i8* %20, i64 %22
%24 = load i8, i8* %23
%25 = sext i8 %24 to i32
%26 = icmp sge i32 %25, 97
br i1 %26, label %27, label %44
27: ; preds = %19
%28 = load i8*, i8** %3
%29 = load i32, i32* %5
%30 = sext i32 %29 to i64
%31 = getelementptr inbounds i8, i8* %28, i64 %30
%32 = load i8, i8* %31
%33 = sext i8 %32 to i32
%34 = icmp sle i32 %33, 122
br i1 %34, label %35, label %44
35: ; preds = %27
%36 = load i8*, i8** %3
%37 = load i32, i32* %5
%38 = sext i32 %37 to i64
%39 = getelementptr inbounds i8, i8* %36, i64 %38
%40 = load i8, i8* %39
%41 = sext i8 %40 to i32
%42 = sub nsw i32 %41, 32
%43 = trunc i32 %42 to i8
store i8 %43, i8* %39
br label %44
44: ; preds = %35, %27, %19
%45 = load i8*, i8** %3
%46 = load i32, i32* %5
%47 = sext i32 %46 to i64
%48 = getelementptr inbounds i8, i8* %45, i64 %47
%49 = load i8, i8* %48
%50 = sext i8 %49 to i32
switch i32 %50, label %102 [
i32 73, label %51
i32 86, label %57
i32 88, label %63
i32 76, label %69
i32 67, label %75
i32 68, label %81
i32 77, label %87
i32 94, label %93
]
51: ; preds = %44
%52 = load i32, i32* %6
%53 = sext i32 %52 to i64
%54 = getelementptr inbounds [1024 x i8], [1024 x i8]* %10, i64 0, i64 %53
store i8 1, i8* %54
%55 = load i32, i32* %6
%56 = add nsw i32 %55, 1
store i32 %56, i32* %6
br label %105
57: ; preds = %44
%58 = load i32, i32* %6
%59 = sext i32 %58 to i64
%60 = getelementptr inbounds [1024 x i8], [1024 x i8]* %10, i64 0, i64 %59
store i8 2, i8* %60
%61 = load i32, i32* %6
%62 = add nsw i32 %61, 1
store i32 %62, i32* %6
br label %105
63: ; preds = %44
%64 = load i32, i32* %6
%65 = sext i32 %64 to i64
%66 = getelementptr inbounds [1024 x i8], [1024 x i8]* %10, i64 0, i64 %65
store i8 3, i8* %66
%67 = load i32, i32* %6
%68 = add nsw i32 %67, 1
store i32 %68, i32* %6
br label %105
69: ; preds = %44
%70 = load i32, i32* %6
%71 = sext i32 %70 to i64
%72 = getelementptr inbounds [1024 x i8], [1024 x i8]* %10, i64 0, i64 %71
store i8 4, i8* %72
%73 = load i32, i32* %6
%74 = add nsw i32 %73, 1
store i32 %74, i32* %6
br label %105
75: ; preds = %44
%76 = load i32, i32* %6
%77 = sext i32 %76 to i64
%78 = getelementptr inbounds [1024 x i8], [1024 x i8]* %10, i64 0, i64 %77
store i8 5, i8* %78
%79 = load i32, i32* %6
%80 = add nsw i32 %79, 1
store i32 %80, i32* %6
br label %105
81: ; preds = %44
%82 = load i32, i32* %6
%83 = sext i32 %82 to i64
%84 = getelementptr inbounds [1024 x i8], [1024 x i8]* %10, i64 0, i64 %83
store i8 6, i8* %84
%85 = load i32, i32* %6
%86 = add nsw i32 %85, 1
store i32 %86, i32* %6
br label %105
87: ; preds = %44
%88 = load i32, i32* %6
%89 = sext i32 %88 to i64
%90 = getelementptr inbounds [1024 x i8], [1024 x i8]* %10, i64 0, i64 %89
store i8 7, i8* %90
%91 = load i32, i32* %6
%92 = add nsw i32 %91, 1
store i32 %92, i32* %6
br label %105
93: ; preds = %44
%94 = load i32, i32* %6
%95 = sub nsw i32 %94, 1
%96 = sext i32 %95 to i64
%97 = getelementptr inbounds [1024 x i8], [1024 x i8]* %10, i64 0, i64 %96
%98 = load i8, i8* %97
%99 = sext i8 %98 to i32
%100 = add nsw i32 %99, 6
%101 = trunc i32 %100 to i8
store i8 %101, i8* %97
br label %105
102: ; preds = %44
%103 = load i8*, i8** %4
%104 = call i32 @strcpy(i8* %103, i8* getelementptr inbounds ([10 x i8], [10 x i8]* @.str, i64 0, i64 0))
br label %359
105: ; preds = %93, %87, %81, %75, %69, %63, %57, %51
br label %106
106: ; preds = %105
%107 = load i32, i32* %5
%108 = add nsw i32 %107, 1
store i32 %108, i32* %5
br label %15
109: ; preds = %15
%110 = load i32, i32* %6
store i32 %110, i32* %8
%111 = load i32, i32* %8
%112 = sext i32 %111 to i64
%113 = getelementptr inbounds [1024 x i8], [1024 x i8]* %10, i64 0, i64 %112
store i8 0, i8* %113
%114 = getelementptr inbounds [1024 x i8], [1024 x i8]* %10, i64 0, i64 0
%115 = load i8, i8* %114
%116 = getelementptr inbounds [1024 x i8], [1024 x i8]* %11, i64 0, i64 0
store i8 %115, i8* %116
store i32 1, i32* %5
store i32 1, i32* %6
br label %117
117: ; preds = %233, %109
%118 = load i32, i32* %5
%119 = load i32, i32* %8
%120 = icmp slt i32 %118, %119
br i1 %120, label %121, label %234
121: ; preds = %117
%122 = load i32, i32* %5
%123 = sext i32 %122 to i64
%124 = getelementptr inbounds [1024 x i8], [1024 x i8]* %10, i64 0, i64 %123
%125 = load i8, i8* %124
%126 = sext i8 %125 to i32
%127 = load i32, i32* %5
%128 = sub nsw i32 %127, 1
%129 = sext i32 %128 to i64
%130 = getelementptr inbounds [1024 x i8], [1024 x i8]* %10, i64 0, i64 %129
%131 = load i8, i8* %130
%132 = sext i8 %131 to i32
%133 = add nsw i32 %132, 1
%134 = icmp eq i32 %126, %133
br i1 %134, label %135, label %166
135: ; preds = %121
%136 = load i32, i32* %5
%137 = sext i32 %136 to i64
%138 = getelementptr inbounds [1024 x i8], [1024 x i8]* %10, i64 0, i64 %137
%139 = load i8, i8* %138
%140 = sext i8 %139 to i32
%141 = srem i32 %140, 2
%142 = icmp eq i32 %141, 0
br i1 %142, label %143, label %166
143: ; preds = %135
%144 = load i32, i32* %6
%145 = add nsw i32 %144, -1
store i32 %145, i32* %6
store i32 0, i32* %7
br label %146
146: ; preds = %160, %143
%147 = load i32, i32* %7
%148 = icmp slt i32 %147, 4
br i1 %148, label %149, label %163
149: ; preds = %146
%150 = load i32, i32* %5
%151 = sub nsw i32 %150, 1
%152 = sext i32 %151 to i64
%153 = getelementptr inbounds [1024 x i8], [1024 x i8]* %10, i64 0, i64 %152
%154 = load i8, i8* %153
%155 = load i32, i32* %6
%156 = sext i32 %155 to i64
%157 = getelementptr inbounds [1024 x i8], [1024 x i8]* %11, i64 0, i64 %156
store i8 %154, i8* %157
%158 = load i32, i32* %6
%159 = add nsw i32 %158, 1
store i32 %159, i32* %6
br label %160
160: ; preds = %149
%161 = load i32, i32* %7
%162 = add nsw i32 %161, 1
store i32 %162, i32* %7
br label %146
163: ; preds = %146
%164 = load i32, i32* %5
%165 = add nsw i32 %164, 1
store i32 %165, i32* %5
br label %233
166: ; preds = %135, %121
%167 = load i32, i32* %5
%168 = sext i32 %167 to i64
%169 = getelementptr inbounds [1024 x i8], [1024 x i8]* %10, i64 0, i64 %168
%170 = load i8, i8* %169
%171 = sext i8 %170 to i32
%172 = load i32, i32* %5
%173 = sub nsw i32 %172, 1
%174 = sext i32 %173 to i64
%175 = getelementptr inbounds [1024 x i8], [1024 x i8]* %10, i64 0, i64 %174
%176 = load i8, i8* %175
%177 = sext i8 %176 to i32
%178 = add nsw i32 %177, 2
%179 = icmp eq i32 %171, %178
br i1 %179, label %180, label %220
180: ; preds = %166
%181 = load i32, i32* %5
%182 = sext i32 %181 to i64
%183 = getelementptr inbounds [1024 x i8], [1024 x i8]* %10, i64 0, i64 %182
%184 = load i8, i8* %183
%185 = sext i8 %184 to i32
%186 = srem i32 %185, 2
%187 = icmp eq i32 %186, 1
br i1 %187, label %188, label %220
188: ; preds = %180
%189 = load i32, i32* %5
%190 = sext i32 %189 to i64
%191 = getelementptr inbounds [1024 x i8], [1024 x i8]* %10, i64 0, i64 %190
%192 = load i8, i8* %191
%193 = sext i8 %192 to i32
%194 = sub nsw i32 %193, 1
%195 = trunc i32 %194 to i8
%196 = load i32, i32* %6
%197 = sub nsw i32 %196, 1
%198 = sext i32 %197 to i64
%199 = getelementptr inbounds [1024 x i8], [1024 x i8]* %11, i64 0, i64 %198
store i8 %195, i8* %199
store i32 0, i32* %7
br label %200
200: ; preds = %214, %188
%201 = load i32, i32* %7
%202 = icmp slt i32 %201, 4
br i1 %202, label %203, label %217
203: ; preds = %200
%204 = load i32, i32* %5
%205 = sub nsw i32 %204, 1
%206 = sext i32 %205 to i64
%207 = getelementptr inbounds [1024 x i8], [1024 x i8]* %10, i64 0, i64 %206
%208 = load i8, i8* %207
%209 = load i32, i32* %6
%210 = sext i32 %209 to i64
%211 = getelementptr inbounds [1024 x i8], [1024 x i8]* %11, i64 0, i64 %210
store i8 %208, i8* %211
%212 = load i32, i32* %6
%213 = add nsw i32 %212, 1
store i32 %213, i32* %6
br label %214
214: ; preds = %203
%215 = load i32, i32* %7
%216 = add nsw i32 %215, 1
store i32 %216, i32* %7
br label %200
217: ; preds = %200
%218 = load i32, i32* %5
%219 = add nsw i32 %218, 1
store i32 %219, i32* %5
br label %232
220: ; preds = %180, %166
%221 = load i32, i32* %5
%222 = sext i32 %221 to i64
%223 = getelementptr inbounds [1024 x i8], [1024 x i8]* %10, i64 0, i64 %222
%224 = load i8, i8* %223
%225 = load i32, i32* %6
%226 = sext i32 %225 to i64
%227 = getelementptr inbounds [1024 x i8], [1024 x i8]* %11, i64 0, i64 %226
store i8 %224, i8* %227
%228 = load i32, i32* %5
%229 = add nsw i32 %228, 1
store i32 %229, i32* %5
%230 = load i32, i32* %6
%231 = add nsw i32 %230, 1
store i32 %231, i32* %6
br label %232
232: ; preds = %220, %217
br label %233
233: ; preds = %232, %163
br label %117
234: ; preds = %117
%235 = load i32, i32* %6
store i32 %235, i32* %8
%236 = load i32, i32* %8
%237 = sext i32 %236 to i64
%238 = getelementptr inbounds [1024 x i8], [1024 x i8]* %11, i64 0, i64 %237
store i8 0, i8* %238
store i32 1, i32* %5
br label %239
239: ; preds = %278, %234
%240 = load i32, i32* %5
%241 = load i32, i32* %8
%242 = icmp slt i32 %240, %241
br i1 %242, label %243, label %281
243: ; preds = %239
%244 = load i32, i32* %5
%245 = sext i32 %244 to i64
%246 = getelementptr inbounds [1024 x i8], [1024 x i8]* %11, i64 0, i64 %245
%247 = load i8, i8* %246
%248 = sext i8 %247 to i32
%249 = load i32, i32* %5
%250 = sub nsw i32 %249, 1
%251 = sext i32 %250 to i64
%252 = getelementptr inbounds [1024 x i8], [1024 x i8]* %11, i64 0, i64 %251
%253 = load i8, i8* %252
%254 = sext i8 %253 to i32
%255 = sub nsw i32 %248, %254
store i32 %255, i32* %7
%256 = load i32, i32* %7
%257 = icmp sgt i32 %256, 0
br i1 %257, label %258, label %261
258: ; preds = %243
%259 = load i8*, i8** %4
%260 = call i32 @strcpy(i8* %259, i8* getelementptr inbounds ([10 x i8], [10 x i8]* @.str, i64 0, i64 0))
br label %359
261: ; preds = %243
%262 = load i32, i32* %7
%263 = icmp slt i32 %262, 0
br i1 %263, label %264, label %265
264: ; preds = %261
store i32 0, i32* %9
br label %265
265: ; preds = %264, %261
%266 = load i32, i32* %7
%267 = icmp eq i32 %266, 0
br i1 %267, label %268, label %271
268: ; preds = %265
%269 = load i32, i32* %9
%270 = add nsw i32 %269, 1
store i32 %270, i32* %9
br label %271
271: ; preds = %268, %265
%272 = load i32, i32* %9
%273 = icmp sge i32 %272, 4
br i1 %273, label %274, label %277
274: ; preds = %271
%275 = load i8*, i8** %4
%276 = call i32 @strcpy(i8* %275, i8* getelementptr inbounds ([10 x i8], [10 x i8]* @.str, i64 0, i64 0))
br label %359
277: ; preds = %271
br label %278
278: ; preds = %277
%279 = load i32, i32* %5
%280 = add nsw i32 %279, 1
store i32 %280, i32* %5
br label %239
281: ; preds = %239
%282 = getelementptr inbounds [1024 x i8], [1024 x i8]* %11, i64 0, i64 0
%283 = load i8, i8* %282
%284 = sext i8 %283 to i32
%285 = sub nsw i32 %284, 1
%286 = sdiv i32 %285, 2
%287 = add nsw i32 1, %286
store i32 %287, i32* %7
store i32 0, i32* %5
br label %288
288: ; preds = %297, %281
%289 = load i32, i32* %5
%290 = load i32, i32* %7
%291 = icmp slt i32 %289, %290
br i1 %291, label %292, label %300
292: ; preds = %288
%293 = load i8*, i8** %4
%294 = load i32, i32* %5
%295 = sext i32 %294 to i64
%296 = getelementptr inbounds i8, i8* %293, i64 %295
store i8 48, i8* %296
br label %297
297: ; preds = %292
%298 = load i32, i32* %5
%299 = add nsw i32 %298, 1
store i32 %299, i32* %5
br label %288
300: ; preds = %288
%301 = load i8*, i8** %4
%302 = load i32, i32* %7
%303 = sext i32 %302 to i64
%304 = getelementptr inbounds i8, i8* %301, i64 %303
store i8 0, i8* %304
store i32 0, i32* %5
br label %305
305: ; preds = %356, %300
%306 = load i32, i32* %5
%307 = load i32, i32* %8
%308 = icmp slt i32 %306, %307
br i1 %308, label %309, label %359
309: ; preds = %305
%310 = load i32, i32* %7
%311 = load i32, i32* %5
%312 = sext i32 %311 to i64
%313 = getelementptr inbounds [1024 x i8], [1024 x i8]* %11, i64 0, i64 %312
%314 = load i8, i8* %313
%315 = sext i8 %314 to i32
%316 = add nsw i32 %315, 1
%317 = sdiv i32 %316, 2
%318 = sub nsw i32 %310, %317
store i32 %318, i32* %6
%319 = load i32, i32* %5
%320 = sext i32 %319 to i64
%321 = getelementptr inbounds [1024 x i8], [1024 x i8]* %11, i64 0, i64 %320
%322 = load i8, i8* %321
%323 = sext i8 %322 to i32
%324 = srem i32 %323, 2
%325 = icmp ne i32 %324, 0
br i1 %325, label %326, label %335
326: ; preds = %309
%327 = load i8*, i8** %4
%328 = load i32, i32* %6
%329 = sext i32 %328 to i64
%330 = getelementptr inbounds i8, i8* %327, i64 %329
%331 = load i8, i8* %330
%332 = sext i8 %331 to i32
%333 = add nsw i32 %332, 1
%334 = trunc i32 %333 to i8
store i8 %334, i8* %330
br label %344
335: ; preds = %309
%336 = load i8*, i8** %4
%337 = load i32, i32* %6
%338 = sext i32 %337 to i64
%339 = getelementptr inbounds i8, i8* %336, i64 %338
%340 = load i8, i8* %339
%341 = sext i8 %340 to i32
%342 = add nsw i32 %341, 5
%343 = trunc i32 %342 to i8
store i8 %343, i8* %339
br label %344
344: ; preds = %335, %326
%345 = load i8*, i8** %4
%346 = load i32, i32* %6
%347 = sext i32 %346 to i64
%348 = getelementptr inbounds i8, i8* %345, i64 %347
%349 = load i8, i8* %348
%350 = sext i8 %349 to i32
%351 = icmp sgt i32 %350, 57
br i1 %351, label %352, label %355
352: ; preds = %344
%353 = load i8*, i8** %4
%354 = call i32 @strcpy(i8* %353, i8* getelementptr inbounds ([10 x i8], [10 x i8]* @.str, i64 0, i64 0))
br label %359
355: ; preds = %344
br label %356
356: ; preds = %355
%357 = load i32, i32* %5
%358 = add nsw i32 %357, 1
store i32 %358, i32* %5
br label %305
359: ; preds = %102, %258, %274, %352, %305
ret void
}

LLVM IR (-O2):
@.str = [10 x i8] c"<invalid>\00"
define void @to_dec(i8* %0, i8* %1) {
%3 = alloca [1024 x i8]
%4 = alloca [1024 x i8]
%5 = getelementptr inbounds [1024 x i8], [1024 x i8]* %3, i64 0, i64 0
%6 = getelementptr inbounds [1024 x i8], [1024 x i8]* %4, i64 0, i64 0
%7 = tail call i32 (...) @init_roman()
%8 = tail call i32 @strlen(i8* %0)
%9 = icmp sgt i32 %8, 0
br i1 %9, label %12, label %10
10: ; preds = %2
%11 = getelementptr inbounds [1024 x i8], [1024 x i8]* %3, i64 0, i64 0
store i8 0, i8* %11
store i8 0, i8* %6
br label %111
12: ; preds = %2
%13 = zext i32 %8 to i64
br label %14
14: ; preds = %12, %62
%15 = phi i64 [ 0, %12 ], [ %64, %62 ]
%16 = phi i32 [ 0, %12 ], [ %63, %62 ]
%17 = getelementptr inbounds i8, i8* %0, i64 %15
%18 = load i8, i8* %17
%19 = add i8 %18, -97
%20 = icmp ult i8 %19, 26
br i1 %20, label %21, label %23
21: ; preds = %14
%22 = add nsw i8 %18, -32
store i8 %22, i8* %17
br label %23
23: ; preds = %21, %14
%24 = phi i8 [ %22, %21 ], [ %18, %14 ]
%25 = sext i8 %24 to i32
switch i32 %25, label %60 [
i32 73, label %26
i32 86, label %30
i32 88, label %34
i32 76, label %38
i32 67, label %42
i32 68, label %46
i32 77, label %50
i32 94, label %54
]
26: ; preds = %23
%27 = sext i32 %16 to i64
%28 = getelementptr inbounds [1024 x i8], [1024 x i8]* %3, i64 0, i64 %27
store i8 1, i8* %28
%29 = add nsw i32 %16, 1
br label %62
30: ; preds = %23
%31 = sext i32 %16 to i64
%32 = getelementptr inbounds [1024 x i8], [1024 x i8]* %3, i64 0, i64 %31
store i8 2, i8* %32
%33 = add nsw i32 %16, 1
br label %62
34: ; preds = %23
%35 = sext i32 %16 to i64
%36 = getelementptr inbounds [1024 x i8], [1024 x i8]* %3, i64 0, i64 %35
store i8 3, i8* %36
%37 = add nsw i32 %16, 1
br label %62
38: ; preds = %23
%39 = sext i32 %16 to i64
%40 = getelementptr inbounds [1024 x i8], [1024 x i8]* %3, i64 0, i64 %39
store i8 4, i8* %40
%41 = add nsw i32 %16, 1
br label %62
42: ; preds = %23
%43 = sext i32 %16 to i64
%44 = getelementptr inbounds [1024 x i8], [1024 x i8]* %3, i64 0, i64 %43
store i8 5, i8* %44
%45 = add nsw i32 %16, 1
br label %62
46: ; preds = %23
%47 = sext i32 %16 to i64
%48 = getelementptr inbounds [1024 x i8], [1024 x i8]* %3, i64 0, i64 %47
store i8 6, i8* %48
%49 = add nsw i32 %16, 1
br label %62
50: ; preds = %23
%51 = sext i32 %16 to i64
%52 = getelementptr inbounds [1024 x i8], [1024 x i8]* %3, i64 0, i64 %51
store i8 7, i8* %52
%53 = add nsw i32 %16, 1
br label %62
54: ; preds = %23
%55 = add nsw i32 %16, -1
%56 = sext i32 %55 to i64
%57 = getelementptr inbounds [1024 x i8], [1024 x i8]* %3, i64 0, i64 %56
%58 = load i8, i8* %57
%59 = add i8 %58, 6
store i8 %59, i8* %57
br label %62
60: ; preds = %23
%61 = tail call i32 @strcpy(i8* %1, i8* getelementptr inbounds ([10 x i8], [10 x i8]* @.str, i64 0, i64 0))
br label %189
62: ; preds = %26, %30, %34, %38, %42, %46, %50, %54
%63 = phi i32 [ %16, %54 ], [ %53, %50 ], [ %49, %46 ], [ %45, %42 ], [ %41, %38 ], [ %37, %34 ], [ %33, %30 ], [ %29, %26 ]
%64 = add nuw nsw i64 %15, 1
%65 = icmp eq i64 %64, %13
br i1 %65, label %66, label %14
66: ; preds = %62
%67 = sext i32 %63 to i64
%68 = getelementptr inbounds [1024 x i8], [1024 x i8]* %3, i64 0, i64 %67
store i8 0, i8* %68
%69 = load i8, i8* %5
store i8 %69, i8* %6
%70 = icmp sgt i32 %63, 1
br i1 %70, label %71, label %111
71: ; preds = %66
%72 = zext i32 %63 to i64
br label %73
73: ; preds = %71, %106
%74 = phi i8 [ %69, %71 ], [ %78, %106 ]
%75 = phi i64 [ 1, %71 ], [ %109, %106 ]
%76 = phi i32 [ 1, %71 ], [ %108, %106 ]
%77 = getelementptr inbounds [1024 x i8], [1024 x i8]* %3, i64 0, i64 %75
%78 = load i8, i8* %77
%79 = sext i8 %78 to i32
%80 = sext i8 %74 to i32
%81 = add nsw i32 %80, 1
%82 = icmp eq i32 %81, %79
%83 = and i32 %79, 1
%84 = icmp eq i32 %83, 0
%85 = and i1 %84, %82
br i1 %85, label %86, label %90
86: ; preds = %73
%87 = add i32 %76, -1
%88 = sext i32 %87 to i64
%89 = getelementptr [1024 x i8], [1024 x i8]* %4, i64 0, i64 %88
br label %106
90: ; preds = %73
%91 = add nsw i32 %80, 2
%92 = icmp eq i32 %91, %79
%93 = srem i8 %78, 2
%94 = icmp eq i8 %93, 1
%95 = and i1 %94, %92
br i1 %95, label %96, label %103
96: ; preds = %90
%97 = add i8 %78, -1
%98 = add nsw i32 %76, -1
%99 = sext i32 %98 to i64
%100 = getelementptr inbounds [1024 x i8], [1024 x i8]* %4, i64 0, i64 %99
store i8 %97, i8* %100
%101 = sext i32 %76 to i64
%102 = getelementptr [1024 x i8], [1024 x i8]* %4, i64 0, i64 %101
br label %106
103: ; preds = %90
%104 = sext i32 %76 to i64
%105 = getelementptr inbounds [1024 x i8], [1024 x i8]* %4, i64 0, i64 %104
store i8 %78, i8* %105
br label %106
106: ; preds = %96, %86, %103
%107 = phi i32 [ 4, %96 ], [ 3, %86 ], [ 1, %103 ]
%108 = add i32 %76, %107
%109 = add nuw nsw i64 %75, 1
%110 = icmp eq i64 %109, %72
br i1 %110, label %113, label %73
111: ; preds = %66, %10
%112 = getelementptr inbounds [1024 x i8], [1024 x i8]* %4, i64 0, i64 1
store i8 0, i8* %112
br label %117
113: ; preds = %106
%114 = sext i32 %108 to i64
%115 = getelementptr inbounds [1024 x i8], [1024 x i8]* %4, i64 0, i64 %114
store i8 0, i8* %115
%116 = icmp sgt i32 %108, 1
br i1 %116, label %120, label %117
117: ; preds = %111, %113
%118 = phi i32 [ 1, %111 ], [ %108, %113 ]
%119 = load i8, i8* %6
br label %146
120: ; preds = %113
%121 = zext i32 %108 to i64
%122 = load i8, i8* %6
br label %125
123: ; preds = %137
%124 = icmp eq i64 %143, %121
br i1 %124, label %146, label %125
125: ; preds = %120, %123
%126 = phi i8 [ %122, %120 ], [ %130, %123 ]
%127 = phi i64 [ 1, %120 ], [ %143, %123 ]
%128 = phi i32 [ 0, %120 ], [ %141, %123 ]
%129 = getelementptr inbounds [1024 x i8], [1024 x i8]* %4, i64 0, i64 %127
%130 = load i8, i8* %129
%131 = sext i8 %130 to i32
%132 = sext i8 %126 to i32
%133 = sub nsw i32 %131, %132
%134 = icmp sgt i32 %133, 0
br i1 %134, label %135, label %137
135: ; preds = %125
%136 = tail call i32 @strcpy(i8* %1, i8* getelementptr inbounds ([10 x i8], [10 x i8]* @.str, i64 0, i64 0))
br label %189
137: ; preds = %125
%138 = icmp eq i32 %133, 0
%139 = select i1 %138, i32 %128, i32 0
%140 = zext i1 %138 to i32
%141 = add nsw i32 %139, %140
%142 = icmp sgt i32 %141, 3
%143 = add nuw nsw i64 %127, 1
br i1 %142, label %144, label %123
144: ; preds = %137
%145 = tail call i32 @strcpy(i8* %1, i8* getelementptr inbounds ([10 x i8], [10 x i8]* @.str, i64 0, i64 0))
br label %189
146: ; preds = %123, %117
%147 = phi i32 [ %118, %117 ], [ %108, %123 ]
%148 = phi i8 [ %119, %117 ], [ %122, %123 ]
%149 = sext i8 %148 to i16
%150 = add nsw i16 %149, -1
%151 = sdiv i16 %150, 2
%152 = sext i16 %151 to i32
%153 = add nsw i32 %152, 1
%154 = icmp slt i8 %148, 0
br i1 %154, label %159, label %155
155: ; preds = %146
%156 = call i32 @llvm.smax.i32(i32 %152, i32 0)
%157 = add nuw nsw i32 %156, 1
%158 = zext i32 %157 to i64
br label %159
159: ; preds = %155, %146
%160 = sext i32 %153 to i64
%161 = getelementptr inbounds i8, i8* %1, i64 %160
store i8 0, i8* %161
%162 = icmp sgt i32 %147, 0
br i1 %162, label %163, label %189
163: ; preds = %159
%164 = zext i32 %147 to i64
br label %170
165: ; preds = %170
%166 = icmp eq i64 %186, %164
br i1 %166, label %189, label %167
167: ; preds = %165
%168 = getelementptr inbounds [1024 x i8], [1024 x i8]* %4, i64 0, i64 %186
%169 = load i8, i8* %168
br label %170
170: ; preds = %167, %163
%171 = phi i8 [ %148, %163 ], [ %169, %167 ]
%172 = phi i64 [ 0, %163 ], [ %186, %167 ]
%173 = sext i8 %171 to i16
%174 = add nsw i16 %173, 1
%175 = sdiv i16 %174, -2
%176 = sext i16 %175 to i32
%177 = add nsw i32 %153, %176
%178 = and i8 %171, 1
%179 = icmp eq i8 %178, 0
%180 = sext i32 %177 to i64
%181 = getelementptr inbounds i8, i8* %1, i64 %180
%182 = load i8, i8* %181
%183 = select i1 %179, i8 5, i8 1
%184 = add i8 %182, %183
store i8 %184, i8* %181
%185 = icmp sgt i8 %184, 57
%186 = add nuw nsw i64 %172, 1
br i1 %185, label %187, label %165
187: ; preds = %170
%188 = tail call i32 @strcpy(i8* %1, i8* getelementptr inbounds ([10 x i8], [10 x i8]* @.str, i64 0, i64 0))
br label %189
189: ; preds = %165, %159, %187, %144, %135, %60
ret void
}