#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*/ EXIT_FAILURE;
int /*<<< orphan*/ exit(int /*<<< orphan*/);
int /*<<< orphan*/ free(int *);
scalar_t__ malloc(int);
size_t placeInArray(char, char *, int);
int /*<<< orphan*/ printf(char *);
scalar_t__ realloc(int *, int);
int strlen(char *);
char toupper(char);
int roman_to_int(char *input) {
  int i;
  for (i = 0; i < strlen(input); i++)
    input[i] = toupper(input[i]);
  char nums[] = {'M', 'D', 'C', 'L', 'X', 'V', 'I'};
  int ints[] = {1000, 500, 100, 50, 10, 5, 1};
  int *places = NULL;
  int places_size = 0;
  int value;
  int next_value;
  int c;
  for (c = 0; c < strlen(input); c++) {
    if (placeInArray(input[c], nums, 7) == -1) {
      printf("Error: Enter a valid roman numeral\n");
      exit(EXIT_FAILURE);
    }
  }
  for (c = 0; c < strlen(input); c++) {
    int temp;
    value = ints[placeInArray(input[c], nums, 7)];
    if (input[c + 1]) {
      next_value = ints[placeInArray(input[c + 1], nums, 7)];
      if (next_value > value)
        value *= -1;
    }
    if (places) {
      int *old_places = (int *)malloc(sizeof(int) * places_size);
      for (i = 0; i < places_size; i++)
        old_places[i] = places[i];
      places = (int *)realloc(places, sizeof(int) * (places_size + 1));
      places_size;
      for (i = 0; i < places_size; i++)
        places[i] = old_places[i];
      free(old_places);
    } else
      places = (int *)malloc(sizeof(int));
    places[places_size] = value;
    places_size++;
  }
  int sum = 0;
  for (i = 0; i < places_size; i++)
    sum += places[i];
  free(places);
  return sum;
}


x86 assembly (clang, -O0):
<roman_to_int>:
push   %rbp
mov    %rsp,%rbp
sub    $0x70,%rsp
mov    %rdi,-0x8(%rbp)
movl   $0x0,-0xc(%rbp)
mov    -0xc(%rbp),%eax
mov    %eax,-0x60(%rbp)
mov    -0x8(%rbp),%rdi
call   1050 <strlen@plt>
mov    %eax,%ecx
mov    -0x60(%rbp),%eax
cmp    %ecx,%eax
jge    11db <roman_to_int+0x5b>
mov    -0x8(%rbp),%rax
movslq -0xc(%rbp),%rcx
movsbl (%rax,%rcx,1),%edi
call   1040 <toupper@plt>
mov    %al,%dl
mov    -0x8(%rbp),%rax
movslq -0xc(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    1193 <roman_to_int+0x13>
mov    0xe1f(%rip),%eax
mov    %eax,-0x13(%rbp)
mov    0xe19(%rip),%ax
mov    %ax,-0xf(%rbp)
mov    0xe11(%rip),%al
mov    %al,-0xd(%rbp)
mov    0xe11(%rip),%rax
mov    %rax,-0x30(%rbp)
mov    0xe0e(%rip),%rax
mov    %rax,-0x28(%rbp)
mov    0xe0b(%rip),%rax
mov    %rax,-0x20(%rbp)
mov    0xe09(%rip),%eax
mov    %eax,-0x18(%rbp)
movq   $0x0,-0x38(%rbp)
movl   $0x0,-0x3c(%rbp)
movl   $0x0,-0x48(%rbp)
mov    -0x48(%rbp),%eax
mov    %eax,-0x64(%rbp)
mov    -0x8(%rbp),%rdi
call   1050 <strlen@plt>
mov    %eax,%ecx
mov    -0x64(%rbp),%eax
cmp    %ecx,%eax
jge    12a7 <roman_to_int+0x127>
mov    -0x8(%rbp),%rax
movslq -0x48(%rbp),%rcx
mov    (%rax,%rcx,1),%al
lea    -0x13(%rbp),%rsi
mov    $0x7,%edx
movsbl %al,%edi
call   1080 <placeInArray@plt>
cmp    $0xffffffffffffffff,%rax
jne    1294 <roman_to_int+0x114>
lea    0xdab(%rip),%rdi
call   1060 <printf@plt>
mov    0x2d53(%rip),%rax
mov    (%rax),%edi
call   10a0 <exit@plt>
jmp    1299 <roman_to_int+0x119>
mov    -0x48(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x48(%rbp)
jmp    1238 <roman_to_int+0xb8>
movl   $0x0,-0x48(%rbp)
mov    -0x48(%rbp),%eax
mov    %eax,-0x68(%rbp)
mov    -0x8(%rbp),%rdi
call   1050 <strlen@plt>
mov    %eax,%ecx
mov    -0x68(%rbp),%eax
cmp    %ecx,%eax
jge    142c <roman_to_int+0x2ac>
mov    -0x8(%rbp),%rax
movslq -0x48(%rbp),%rcx
mov    (%rax,%rcx,1),%al
lea    -0x13(%rbp),%rsi
mov    $0x7,%edx
movsbl %al,%edi
call   1080 <placeInArray@plt>
mov    -0x30(%rbp,%rax,4),%eax
mov    %eax,-0x40(%rbp)
mov    -0x8(%rbp),%rax
mov    -0x48(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
cmpb   $0x0,(%rax,%rcx,1)
je     1344 <roman_to_int+0x1c4>
mov    -0x8(%rbp),%rax
mov    -0x48(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,1),%al
lea    -0x13(%rbp),%rsi
mov    $0x7,%edx
movsbl %al,%edi
call   1080 <placeInArray@plt>
mov    -0x30(%rbp,%rax,4),%eax
mov    %eax,-0x44(%rbp)
mov    -0x44(%rbp),%eax
cmp    -0x40(%rbp),%eax
jle    133f <roman_to_int+0x1bf>
imul   $0xffffffff,-0x40(%rbp),%eax
mov    %eax,-0x40(%rbp)
jmp    1344 <roman_to_int+0x1c4>
cmpq   $0x0,-0x38(%rbp)
je     13f9 <roman_to_int+0x279>
movslq -0x3c(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%edi
call   1070 <malloc@plt>
mov    %rax,-0x58(%rbp)
movl   $0x0,-0xc(%rbp)
mov    -0xc(%rbp),%eax
cmp    -0x3c(%rbp),%eax
jge    1399 <roman_to_int+0x219>
mov    -0x38(%rbp),%rax
movslq -0xc(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x58(%rbp),%rax
movslq -0xc(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    1369 <roman_to_int+0x1e9>
mov    -0x38(%rbp),%rdi
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
cltq
shl    $0x2,%rax
mov    %eax,%esi
call   1090 <realloc@plt>
mov    %rax,-0x38(%rbp)
movl   $0x0,-0xc(%rbp)
mov    -0xc(%rbp),%eax
cmp    -0x3c(%rbp),%eax
jge    13eb <roman_to_int+0x26b>
mov    -0x58(%rbp),%rax
movslq -0xc(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x38(%rbp),%rax
movslq -0xc(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    13bb <roman_to_int+0x23b>
mov    -0x58(%rbp),%rdi
call   1030 <free@plt>
jmp    1407 <roman_to_int+0x287>
mov    $0x4,%edi
call   1070 <malloc@plt>
mov    %rax,-0x38(%rbp)
mov    -0x40(%rbp),%edx
mov    -0x38(%rbp),%rax
movslq -0x3c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
mov    -0x48(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x48(%rbp)
jmp    12ae <roman_to_int+0x12e>
movl   $0x0,-0x5c(%rbp)
movl   $0x0,-0xc(%rbp)
mov    -0xc(%rbp),%eax
cmp    -0x3c(%rbp),%eax
jge    1465 <roman_to_int+0x2e5>
mov    -0x38(%rbp),%rax
movslq -0xc(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
add    -0x5c(%rbp),%eax
mov    %eax,-0x5c(%rbp)
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    143a <roman_to_int+0x2ba>
mov    -0x38(%rbp),%rdi
call   1030 <free@plt>
mov    -0x5c(%rbp),%eax
add    $0x70,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<roman_to_int>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x38,%rsp
mov    %rdi,%r15
call   1060 <strlen@plt>
test   %eax,%eax
jle    11c1 <roman_to_int+0x41>
xor    %ebx,%ebx
nopl   0x0(%rax)
movsbl (%r15,%rbx,1),%edi
call   1040 <toupper@plt>
mov    %al,(%r15,%rbx,1)
add    $0x1,%rbx
mov    %r15,%rdi
call   1060 <strlen@plt>
cltq
cmp    %rax,%rbx
jl     11a0 <roman_to_int+0x20>
movl   $0x4956584c,0xf(%rsp)
49
movl   $0x4c43444d,0xc(%rsp)
4c
mov    %r15,%rdi
call   1060 <strlen@plt>
test   %eax,%eax
jle    121f <roman_to_int+0x9f>
xor    %ebp,%ebp
lea    0xc(%rsp),%rbx
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movsbl (%r15,%rbp,1),%edi
mov    %rbx,%rsi
mov    $0x7,%edx
call   1080 <placeInArray@plt>
cmp    $0xffffffffffffffff,%rax
je     17c6 <roman_to_int+0x646>
add    $0x1,%rbp
mov    %r15,%rdi
call   1060 <strlen@plt>
cltq
cmp    %rax,%rbp
jl     11f0 <roman_to_int+0x70>
mov    %r15,%rdi
call   1060 <strlen@plt>
test   %eax,%eax
jle    1674 <roman_to_int+0x4f4>
mov    $0x1,%eax
xor    %ebp,%ebp
xor    %r12d,%r12d
mov    %r15,0x28(%rsp)
jmp    1285 <roman_to_int+0x105>
add    $0x4,%ebp
mov    %r12,%rdi
mov    %ebp,%esi
call   1090 <realloc@plt>
mov    %rax,%r12
mov    %r13,%rbp
mov    %rbx,%rdi
call   1030 <free@plt>
mov    0x30(%rsp),%r13
mov    0x28(%rsp),%r15
mov    0x14(%rsp),%eax
mov    %eax,(%r12,%r14,4)
mov    %r15,%rdi
call   1060 <strlen@plt>
movslq %eax,%rcx
lea    0x1(%r13),%rax
cmp    %rcx,%rbp
jge    1661 <roman_to_int+0x4e1>
mov    %rbp,%r14
mov    %rax,%r13
movsbl (%r15,%rbp,1),%edi
lea    0xc(%rsp),%rbp
mov    %rbp,%rsi
mov    $0x7,%edx
call   1080 <placeInArray@plt>
lea    0xd67(%rip),%rbx
mov    (%rbx,%rax,4),%edx
mov    0x1(%r15,%r14,1),%al
test   %al,%al
je     12d3 <roman_to_int+0x153>
movsbl %al,%edi
mov    %rbp,%rsi
mov    %edx,%ebp
mov    $0x7,%edx
call   1080 <placeInArray@plt>
mov    %ebp,%edx
mov    %ebp,%ecx
neg    %ecx
cmp    %ebp,(%rbx,%rax,4)
cmovg  %ecx,%edx
mov    %edx,0x14(%rsp)
lea    0x1(%r14),%rbp
test   %r12,%r12
je     13f0 <roman_to_int+0x270>
mov    %r13,%rax
mov    %rbp,%r13
mov    %rax,0x30(%rsp)
lea    0x0(,%r14,4),%ebp
mov    %ebp,%edi
call   1070 <malloc@plt>
mov    %rax,%rbx
test   %r14,%r14
je     1240 <roman_to_int+0xc0>
mov    %ebp,%edi
mov    %r13,(%rsp)
mov    %r14,%r13
and    $0xfffffffffffffff8,%r13
add    $0xfffffffffffffff8,%r13
mov    %r14,%rax
movabs $0x7ffffffffffffff8,%rcx
ff ff 7f
and    %rcx,%rax
shr    $0x3,%r13
lea    -0x8(%rax),%rsi
lea    0x1(%r13),%ecx
add    $0x1,%r13
mov    %rsi,0x20(%rsp)
shr    $0x3,%rsi
mov    %r14d,%r15d
and    $0x3,%r15d
movzbl %cl,%ebp
and    $0x3,%ebp
and    $0xfffffffffffffffc,%r13
add    $0x1,%rsi
shl    $0x5,%rbp
cmp    $0x8,%r14
mov    %rsi,0x18(%rsp)
jb     1382 <roman_to_int+0x202>
lea    (%r12,%r14,4),%rcx
cmp    %rcx,%rbx
jae    1402 <roman_to_int+0x282>
lea    (%rbx,%r14,4),%rcx
cmp    %rcx,%r12
jae    1402 <roman_to_int+0x282>
xor    %eax,%eax
mov    %rax,%rcx
not    %rcx
add    %r14,%rcx
test   $0x3,%r14b
je     13b1 <roman_to_int+0x231>
mov    %r15,%rdx
cs nopw 0x0(%rax,%rax,1)
mov    (%r12,%rax,4),%esi
mov    %esi,(%rbx,%rax,4)
add    $0x1,%rax
add    $0xffffffffffffffff,%rdx
jne    13a0 <roman_to_int+0x220>
cmp    $0x3,%rcx
jb     14d0 <roman_to_int+0x350>
nopl   0x0(%rax,%rax,1)
mov    (%r12,%rax,4),%ecx
mov    %ecx,(%rbx,%rax,4)
mov    0x4(%r12,%rax,4),%ecx
mov    %ecx,0x4(%rbx,%rax,4)
mov    0x8(%r12,%rax,4),%ecx
mov    %ecx,0x8(%rbx,%rax,4)
mov    0xc(%r12,%rax,4),%ecx
mov    %ecx,0xc(%rbx,%rax,4)
add    $0x4,%rax
cmp    %rax,%r14
jne    13c0 <roman_to_int+0x240>
jmp    14d0 <roman_to_int+0x350>
mov    $0x4,%edi
call   1070 <malloc@plt>
mov    %rax,%r12
jmp    1265 <roman_to_int+0xe5>
cmpq   $0x18,0x20(%rsp)
jae    140e <roman_to_int+0x28e>
xor    %ecx,%ecx
jmp    1484 <roman_to_int+0x304>
mov    %r13,%rdx
xor    %ecx,%ecx
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movups (%r12,%rcx,4),%xmm0
movups 0x10(%r12,%rcx,4),%xmm1
movups %xmm0,(%rbx,%rcx,4)
movups %xmm1,0x10(%rbx,%rcx,4)
movups 0x20(%r12,%rcx,4),%xmm0
movups 0x30(%r12,%rcx,4),%xmm1
movups %xmm0,0x20(%rbx,%rcx,4)
movups %xmm1,0x30(%rbx,%rcx,4)
movups 0x40(%r12,%rcx,4),%xmm0
movups 0x50(%r12,%rcx,4),%xmm1
movups %xmm0,0x40(%rbx,%rcx,4)
movups %xmm1,0x50(%rbx,%rcx,4)
movdqu 0x60(%r12,%rcx,4),%xmm0
movdqu 0x70(%r12,%rcx,4),%xmm1
movdqu %xmm0,0x60(%rbx,%rcx,4)
movdqu %xmm1,0x70(%rbx,%rcx,4)
add    $0x20,%rcx
add    $0xfffffffffffffffc,%rdx
jne    1420 <roman_to_int+0x2a0>
test   $0x3,%sil
je     14bf <roman_to_int+0x33f>
lea    (%rbx,%rcx,4),%rdx
add    $0x10,%rdx
lea    (%r12,%rcx,4),%rcx
add    $0x10,%rcx
xor    %esi,%esi
nopl   0x0(%rax)
movdqu -0x10(%rcx,%rsi,1),%xmm0
movdqu (%rcx,%rsi,1),%xmm1
movdqu %xmm0,-0x10(%rdx,%rsi,1)
movdqu %xmm1,(%rdx,%rsi,1)
add    $0x20,%rsi
cmp    %rsi,%rbp
jne    14a0 <roman_to_int+0x320>
cmp    %rax,%r14
jne    1384 <roman_to_int+0x204>
nopl   0x0(%rax,%rax,1)
mov    %edi,%esi
add    $0x4,%esi
mov    %r12,%rdi
call   1090 <realloc@plt>
mov    %rax,%r12
test   %r14,%r14
je     1570 <roman_to_int+0x3f0>
cmp    $0x8,%r14
jb     1505 <roman_to_int+0x385>
lea    (%rbx,%r14,4),%rax
cmp    %rax,%r12
jae    1579 <roman_to_int+0x3f9>
lea    (%r12,%r14,4),%rax
cmp    %rax,%rbx
jae    1579 <roman_to_int+0x3f9>
xor    %eax,%eax
mov    (%rsp),%rbp
mov    %rax,%rcx
not    %rcx
add    %r14,%rcx
test   $0x3,%r14b
je     1531 <roman_to_int+0x3b1>
nopw   0x0(%rax,%rax,1)
mov    (%rbx,%rax,4),%edx
mov    %edx,(%r12,%rax,4)
add    $0x1,%rax
add    $0xffffffffffffffff,%r15
jne    1520 <roman_to_int+0x3a0>
cmp    $0x3,%rcx
jb     1253 <roman_to_int+0xd3>
nopl   0x0(%rax,%rax,1)
mov    (%rbx,%rax,4),%ecx
mov    %ecx,(%r12,%rax,4)
mov    0x4(%rbx,%rax,4),%ecx
mov    %ecx,0x4(%r12,%rax,4)
mov    0x8(%rbx,%rax,4),%ecx
mov    %ecx,0x8(%r12,%rax,4)
mov    0xc(%rbx,%rax,4),%ecx
mov    %ecx,0xc(%r12,%rax,4)
add    $0x4,%rax
cmp    %rax,%r14
jne    1540 <roman_to_int+0x3c0>
jmp    1253 <roman_to_int+0xd3>
mov    (%rsp),%rbp
jmp    1253 <roman_to_int+0xd3>
cmpq   $0x18,0x20(%rsp)
jae    158a <roman_to_int+0x40a>
xor    %ecx,%ecx
mov    0x18(%rsp),%rsi
jmp    1604 <roman_to_int+0x484>
xor    %ecx,%ecx
mov    0x18(%rsp),%rsi
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movups (%rbx,%rcx,4),%xmm0
movups 0x10(%rbx,%rcx,4),%xmm1
movups %xmm0,(%r12,%rcx,4)
movups %xmm1,0x10(%r12,%rcx,4)
movups 0x20(%rbx,%rcx,4),%xmm0
movups 0x30(%rbx,%rcx,4),%xmm1
movups %xmm0,0x20(%r12,%rcx,4)
movups %xmm1,0x30(%r12,%rcx,4)
movups 0x40(%rbx,%rcx,4),%xmm0
movups 0x50(%rbx,%rcx,4),%xmm1
movups %xmm0,0x40(%r12,%rcx,4)
movups %xmm1,0x50(%r12,%rcx,4)
movdqu 0x60(%rbx,%rcx,4),%xmm0
movdqu 0x70(%rbx,%rcx,4),%xmm1
movdqu %xmm0,0x60(%r12,%rcx,4)
movdqu %xmm1,0x70(%r12,%rcx,4)
add    $0x20,%rcx
add    $0xfffffffffffffffc,%r13
jne    15a0 <roman_to_int+0x420>
mov    %r14,%rax
movabs $0x7ffffffffffffff8,%rdx
ff ff 7f
and    %rdx,%rax
test   $0x3,%sil
je     164f <roman_to_int+0x4cf>
lea    (%r12,%rcx,4),%rdx
add    $0x10,%rdx
lea    (%rbx,%rcx,4),%rcx
add    $0x10,%rcx
xor    %esi,%esi
nopl   0x0(%rax)
movdqu -0x10(%rcx,%rsi,1),%xmm0
movdqu (%rcx,%rsi,1),%xmm1
movdqu %xmm0,-0x10(%rdx,%rsi,1)
movdqu %xmm1,(%rdx,%rsi,1)
add    $0x20,%rsi
cmp    %rsi,%rbp
jne    1630 <roman_to_int+0x4b0>
cmp    %rax,%r14
mov    (%rsp),%rbp
je     1253 <roman_to_int+0xd3>
jmp    150b <roman_to_int+0x38b>
test   %ebp,%ebp
je     1677 <roman_to_int+0x4f7>
cmp    $0x7,%r14
jae    167e <roman_to_int+0x4fe>
xor    %esi,%esi
xor    %ebx,%ebx
jmp    179b <roman_to_int+0x61b>
xor    %r12d,%r12d
xor    %ebx,%ebx
jmp    17ad <roman_to_int+0x62d>
movabs $0x7ffffffffffffff8,%rsi
ff ff 7f
and    %rbp,%rsi
lea    -0x8(%rsi),%rcx
mov    %rcx,%rax
shr    $0x3,%rax
add    $0x1,%rax
cmp    $0x18,%rcx
jae    16af <roman_to_int+0x52f>
pxor   %xmm0,%xmm0
xor    %ecx,%ecx
pxor   %xmm1,%xmm1
jmp    1731 <roman_to_int+0x5b1>
mov    %r13,%rdx
and    $0xfffffffffffffff8,%rdx
add    $0xfffffffffffffff8,%rdx
shr    $0x3,%rdx
add    $0x1,%rdx
and    $0xfffffffffffffffc,%rdx
pxor   %xmm0,%xmm0
xor    %ecx,%ecx
pxor   %xmm1,%xmm1
movdqu (%r12,%rcx,4),%xmm2
paddd  %xmm0,%xmm2
movdqu 0x10(%r12,%rcx,4),%xmm0
paddd  %xmm1,%xmm0
movdqu 0x20(%r12,%rcx,4),%xmm1
movdqu 0x30(%r12,%rcx,4),%xmm3
movdqu 0x40(%r12,%rcx,4),%xmm4
paddd  %xmm1,%xmm4
paddd  %xmm2,%xmm4
movdqu 0x50(%r12,%rcx,4),%xmm2
paddd  %xmm3,%xmm2
paddd  %xmm0,%xmm2
movdqu 0x60(%r12,%rcx,4),%xmm0
paddd  %xmm4,%xmm0
movdqu 0x70(%r12,%rcx,4),%xmm1
paddd  %xmm2,%xmm1
add    $0x20,%rcx
add    $0xfffffffffffffffc,%rdx
jne    16d0 <roman_to_int+0x550>
test   $0x3,%al
je     177c <roman_to_int+0x5fc>
lea    (%r12,%rcx,4),%rax
add    $0x10,%rax
and    $0x18,%r13b
add    $0xf8,%r13b
shr    $0x3,%r13b
add    $0x1,%r13b
movzbl %r13b,%ecx
and    $0x3,%ecx
shl    $0x5,%rcx
xor    %edx,%edx
nopw   0x0(%rax,%rax,1)
movdqu -0x10(%rax,%rdx,1),%xmm2
paddd  %xmm2,%xmm0
movdqu (%rax,%rdx,1),%xmm2
paddd  %xmm2,%xmm1
add    $0x20,%rdx
cmp    %rdx,%rcx
jne    1760 <roman_to_int+0x5e0>
paddd  %xmm1,%xmm0
pshufd $0xee,%xmm0,%xmm1
paddd  %xmm0,%xmm1
pshufd $0x55,%xmm1,%xmm0
paddd  %xmm1,%xmm0
movd   %xmm0,%ebx
cmp    %rsi,%rbp
je     17ad <roman_to_int+0x62d>
add    $0x1,%r14
nop
add    (%r12,%rsi,4),%ebx
add    $0x1,%rsi
cmp    %rsi,%r14
jne    17a0 <roman_to_int+0x620>
mov    %r12,%rdi
call   1030 <free@plt>
mov    %ebx,%eax
add    $0x38,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
lea    0x85f(%rip),%rdi
call   1050 <puts@plt>
mov    0x2807(%rip),%rax
mov    (%rax),%edi
call   10a0 <exit@plt>

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

LLVM IR (-O2):
@__const.roman_to_int.nums = [7 x i8] c"MDCLXVI"
@__const.roman_to_int.ints = [7 x i32] [i32 1000, i32 500, i32 100, i32 50, i32 10, i32 5, i32 1]
@EXIT_FAILURE = global i32 0
@str = [35 x i8] c"Error: Enter a valid roman numeral\00"
define i32 @roman_to_int(i8* %0) {
%2 = alloca [7 x i8]
%3 = tail call i32 @strlen(i8* %0)
%4 = icmp sgt i32 %3, 0
br i1 %4, label %5, label %14
5: ; preds = %1, %5
%6 = phi i64 [ %10, %5 ], [ 0, %1 ]
%7 = getelementptr inbounds i8, i8* %0, i64 %6
%8 = load i8, i8* %7
%9 = tail call signext i8 @toupper(i8 signext %8)
store i8 %9, i8* %7
%10 = add nuw nsw i64 %6, 1
%11 = tail call i32 @strlen(i8* %0)
%12 = sext i32 %11 to i64
%13 = icmp slt i64 %10, %12
br i1 %13, label %5, label %14
14: ; preds = %5, %1
%15 = getelementptr inbounds [7 x i8], [7 x i8]* %2, i64 0, i64 0
%16 = call i32 @strlen(i8* %0)
%17 = icmp sgt i32 %16, 0
br i1 %17, label %25, label %22
18: ; preds = %25
%19 = call i32 @strlen(i8* %0)
%20 = sext i32 %19 to i64
%21 = icmp slt i64 %31, %20
br i1 %21, label %25, label %22
22: ; preds = %18, %14
%23 = call i32 @strlen(i8* %0)
%24 = icmp sgt i32 %23, 0
br i1 %24, label %126, label %437
25: ; preds = %14, %18
%26 = phi i64 [ %31, %18 ], [ 0, %14 ]
%27 = getelementptr inbounds i8, i8* %0, i64 %26
%28 = load i8, i8* %27
%29 = call i64 @placeInArray(i8 signext %28, i8* %15, i32 7)
%30 = icmp eq i64 %29, -1
%31 = add nuw nsw i64 %26, 1
br i1 %30, label %32, label %18
32: ; preds = %25
%33 = call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([35 x i8], [35 x i8]* @str, i64 0, i64 0))
%34 = load i32, i32* @EXIT_FAILURE
%35 = call i32 @exit(i32 %34)
unreachable
36: ; preds = %423
%37 = trunc i64 %142 to i32
%38 = icmp eq i32 %37, 0
br i1 %38, label %437, label %39
39: ; preds = %36
%40 = and i64 %142, 4294967295
%41 = icmp ult i64 %127, 7
br i1 %41, label %123, label %42
42: ; preds = %39
%43 = and i64 %142, 9223372036854775800
%44 = add nsw i64 %43, -8
%45 = lshr exact i64 %44, 3
%46 = add nuw nsw i64 %45, 1
%47 = and i64 %46, 3
%48 = icmp ult i64 %44, 24
br i1 %48, label %94, label %49
49: ; preds = %42
%50 = and i64 %46, 4611686018427387900
br label %51
51: ; preds = %51, %49
%52 = phi i64 [ 0, %49 ], [ %91, %51 ]
%53 = phi <4 x i32> [ zeroinitializer, %49 ], [ %89, %51 ]
%54 = phi <4 x i32> [ zeroinitializer, %49 ], [ %90, %51 ]
%55 = phi i64 [ 0, %49 ], [ %92, %51 ]
%56 = getelementptr inbounds i32, i32* %424, i64 %52
%57 = bitcast i32* %56 to <4 x i32>*
%58 = load <4 x i32>, <4 x i32>* %57
%59 = getelementptr inbounds i32, i32* %56, i64 4
%60 = bitcast i32* %59 to <4 x i32>*
%61 = load <4 x i32>, <4 x i32>* %60
%62 = add <4 x i32> %58, %53
%63 = add <4 x i32> %61, %54
%64 = or i64 %52, 8
%65 = getelementptr inbounds i32, i32* %424, i64 %64
%66 = bitcast i32* %65 to <4 x i32>*
%67 = load <4 x i32>, <4 x i32>* %66
%68 = getelementptr inbounds i32, i32* %65, i64 4
%69 = bitcast i32* %68 to <4 x i32>*
%70 = load <4 x i32>, <4 x i32>* %69
%71 = add <4 x i32> %67, %62
%72 = add <4 x i32> %70, %63
%73 = or i64 %52, 16
%74 = getelementptr inbounds i32, i32* %424, i64 %73
%75 = bitcast i32* %74 to <4 x i32>*
%76 = load <4 x i32>, <4 x i32>* %75
%77 = getelementptr inbounds i32, i32* %74, i64 4
%78 = bitcast i32* %77 to <4 x i32>*
%79 = load <4 x i32>, <4 x i32>* %78
%80 = add <4 x i32> %76, %71
%81 = add <4 x i32> %79, %72
%82 = or i64 %52, 24
%83 = getelementptr inbounds i32, i32* %424, i64 %82
%84 = bitcast i32* %83 to <4 x i32>*
%85 = load <4 x i32>, <4 x i32>* %84
%86 = getelementptr inbounds i32, i32* %83, i64 4
%87 = bitcast i32* %86 to <4 x i32>*
%88 = load <4 x i32>, <4 x i32>* %87
%89 = add <4 x i32> %85, %80
%90 = add <4 x i32> %88, %81
%91 = add nuw i64 %52, 32
%92 = add i64 %55, 4
%93 = icmp eq i64 %92, %50
br i1 %93, label %94, label %51
94: ; preds = %51, %42
%95 = phi <4 x i32> [ undef, %42 ], [ %89, %51 ]
%96 = phi <4 x i32> [ undef, %42 ], [ %90, %51 ]
%97 = phi i64 [ 0, %42 ], [ %91, %51 ]
%98 = phi <4 x i32> [ zeroinitializer, %42 ], [ %89, %51 ]
%99 = phi <4 x i32> [ zeroinitializer, %42 ], [ %90, %51 ]
%100 = icmp eq i64 %47, 0
br i1 %100, label %117, label %101
101: ; preds = %94, %101
%102 = phi i64 [ %114, %101 ], [ %97, %94 ]
%103 = phi <4 x i32> [ %112, %101 ], [ %98, %94 ]
%104 = phi <4 x i32> [ %113, %101 ], [ %99, %94 ]
%105 = phi i64 [ %115, %101 ], [ 0, %94 ]
%106 = getelementptr inbounds i32, i32* %424, i64 %102
%107 = bitcast i32* %106 to <4 x i32>*
%108 = load <4 x i32>, <4 x i32>* %107
%109 = getelementptr inbounds i32, i32* %106, i64 4
%110 = bitcast i32* %109 to <4 x i32>*
%111 = load <4 x i32>, <4 x i32>* %110
%112 = add <4 x i32> %108, %103
%113 = add <4 x i32> %111, %104
%114 = add nuw i64 %102, 8
%115 = add i64 %105, 1
%116 = icmp eq i64 %115, %47
br i1 %116, label %117, label %101
117: ; preds = %101, %94
%118 = phi <4 x i32> [ %95, %94 ], [ %112, %101 ]
%119 = phi <4 x i32> [ %96, %94 ], [ %113, %101 ]
%120 = add <4 x i32> %119, %118
%121 = call i32 @llvm.vector.reduce.add.v4i32(<4 x i32> %120)
%122 = icmp eq i64 %142, %43
br i1 %122, label %437, label %123
123: ; preds = %39, %117
%124 = phi i64 [ 0, %39 ], [ %43, %117 ]
%125 = phi i32 [ 0, %39 ], [ %121, %117 ]
br label %429
126: ; preds = %22, %423
%127 = phi i64 [ %142, %423 ], [ 0, %22 ]
%128 = phi i32* [ %424, %423 ], [ null, %22 ]
%129 = and i64 %127, 9223372036854775800
%130 = add nsw i64 %129, -8
%131 = lshr exact i64 %130, 3
%132 = add nuw nsw i64 %131, 1
%133 = and i64 %127, 9223372036854775800
%134 = add nsw i64 %133, -8
%135 = lshr exact i64 %134, 3
%136 = add nuw nsw i64 %135, 1
%137 = getelementptr inbounds i8, i8* %0, i64 %127
%138 = load i8, i8* %137
%139 = call i64 @placeInArray(i8 signext %138, i8* %15, i32 7)
%140 = getelementptr inbounds [7 x i32], [7 x i32]* @__const.roman_to_int.ints, i64 0, i64 %139
%141 = load i32, i32* %140
%142 = add nuw nsw i64 %127, 1
%143 = getelementptr inbounds i8, i8* %0, i64 %142
%144 = load i8, i8* %143
%145 = icmp eq i8 %144, 0
br i1 %145, label %153, label %146
146: ; preds = %126
%147 = call i64 @placeInArray(i8 signext %144, i8* %15, i32 7)
%148 = getelementptr inbounds [7 x i32], [7 x i32]* @__const.roman_to_int.ints, i64 0, i64 %147
%149 = load i32, i32* %148
%150 = icmp sgt i32 %149, %141
%151 = sub nsw i32 0, %141
%152 = select i1 %150, i32 %151, i32 %141
br label %153
153: ; preds = %146, %126
%154 = phi i32 [ %141, %126 ], [ %152, %146 ]
%155 = icmp eq i32* %128, null
br i1 %155, label %420, label %156
156: ; preds = %153
%157 = trunc i64 %127 to i32
%158 = shl i32 %157, 2
%159 = call i64 @malloc(i32 %158)
%160 = inttoptr i64 %159 to i32*
%161 = inttoptr i64 %159 to i8*
%162 = icmp eq i64 %127, 0
br i1 %162, label %266, label %163
163: ; preds = %156
%164 = icmp ult i64 %127, 8
br i1 %164, label %248, label %165
165: ; preds = %163
%166 = getelementptr i32, i32* %160, i64 %127
%167 = getelementptr i32, i32* %128, i64 %127
%168 = bitcast i32* %167 to i8*
%169 = icmp ult i8* %161, %168
%170 = icmp ult i32* %128, %166
%171 = and i1 %169, %170
br i1 %171, label %248, label %172
172: ; preds = %165
%173 = and i64 %127, 9223372036854775800
%174 = and i64 %136, 3
%175 = icmp ult i64 %134, 24
br i1 %175, label %227, label %176
176: ; preds = %172
%177 = and i64 %136, 4611686018427387900
br label %178
178: ; preds = %178, %176
%179 = phi i64 [ 0, %176 ], [ %224, %178 ]
%180 = phi i64 [ 0, %176 ], [ %225, %178 ]
%181 = getelementptr inbounds i32, i32* %128, i64 %179
%182 = bitcast i32* %181 to <4 x i32>*
%183 = load <4 x i32>, <4 x i32>* %182
%184 = getelementptr inbounds i32, i32* %181, i64 4
%185 = bitcast i32* %184 to <4 x i32>*
%186 = load <4 x i32>, <4 x i32>* %185
%187 = getelementptr inbounds i32, i32* %160, i64 %179
%188 = bitcast i32* %187 to <4 x i32>*
store <4 x i32> %183, <4 x i32>* %188
%189 = getelementptr inbounds i32, i32* %187, i64 4
%190 = bitcast i32* %189 to <4 x i32>*
store <4 x i32> %186, <4 x i32>* %190
%191 = or i64 %179, 8
%192 = getelementptr inbounds i32, i32* %128, i64 %191
%193 = bitcast i32* %192 to <4 x i32>*
%194 = load <4 x i32>, <4 x i32>* %193
%195 = getelementptr inbounds i32, i32* %192, i64 4
%196 = bitcast i32* %195 to <4 x i32>*
%197 = load <4 x i32>, <4 x i32>* %196
%198 = getelementptr inbounds i32, i32* %160, i64 %191
%199 = bitcast i32* %198 to <4 x i32>*
store <4 x i32> %194, <4 x i32>* %199
%200 = getelementptr inbounds i32, i32* %198, i64 4
%201 = bitcast i32* %200 to <4 x i32>*
store <4 x i32> %197, <4 x i32>* %201
%202 = or i64 %179, 16
%203 = getelementptr inbounds i32, i32* %128, i64 %202
%204 = bitcast i32* %203 to <4 x i32>*
%205 = load <4 x i32>, <4 x i32>* %204
%206 = getelementptr inbounds i32, i32* %203, i64 4
%207 = bitcast i32* %206 to <4 x i32>*
%208 = load <4 x i32>, <4 x i32>* %207
%209 = getelementptr inbounds i32, i32* %160, i64 %202
%210 = bitcast i32* %209 to <4 x i32>*
store <4 x i32> %205, <4 x i32>* %210
%211 = getelementptr inbounds i32, i32* %209, i64 4
%212 = bitcast i32* %211 to <4 x i32>*
store <4 x i32> %208, <4 x i32>* %212
%213 = or i64 %179, 24
%214 = getelementptr inbounds i32, i32* %128, i64 %213
%215 = bitcast i32* %214 to <4 x i32>*
%216 = load <4 x i32>, <4 x i32>* %215
%217 = getelementptr inbounds i32, i32* %214, i64 4
%218 = bitcast i32* %217 to <4 x i32>*
%219 = load <4 x i32>, <4 x i32>* %218
%220 = getelementptr inbounds i32, i32* %160, i64 %213
%221 = bitcast i32* %220 to <4 x i32>*
store <4 x i32> %216, <4 x i32>* %221
%222 = getelementptr inbounds i32, i32* %220, i64 4
%223 = bitcast i32* %222 to <4 x i32>*
store <4 x i32> %219, <4 x i32>* %223
%224 = add nuw i64 %179, 32
%225 = add i64 %180, 4
%226 = icmp eq i64 %225, %177
br i1 %226, label %227, label %178
227: ; preds = %178, %172
%228 = phi i64 [ 0, %172 ], [ %224, %178 ]
%229 = icmp eq i64 %174, 0
br i1 %229, label %246, label %230
230: ; preds = %227, %230
%231 = phi i64 [ %243, %230 ], [ %228, %227 ]
%232 = phi i64 [ %244, %230 ], [ 0, %227 ]
%233 = getelementptr inbounds i32, i32* %128, i64 %231
%234 = bitcast i32* %233 to <4 x i32>*
%235 = load <4 x i32>, <4 x i32>* %234
%236 = getelementptr inbounds i32, i32* %233, i64 4
%237 = bitcast i32* %236 to <4 x i32>*
%238 = load <4 x i32>, <4 x i32>* %237
%239 = getelementptr inbounds i32, i32* %160, i64 %231
%240 = bitcast i32* %239 to <4 x i32>*
store <4 x i32> %235, <4 x i32>* %240
%241 = getelementptr inbounds i32, i32* %239, i64 4
%242 = bitcast i32* %241 to <4 x i32>*
store <4 x i32> %238, <4 x i32>* %242
%243 = add nuw i64 %231, 8
%244 = add i64 %232, 1
%245 = icmp eq i64 %244, %174
br i1 %245, label %246, label %230
246: ; preds = %230, %227
%247 = icmp eq i64 %127, %173
br i1 %247, label %289, label %248
248: ; preds = %165, %163, %246
%249 = phi i64 [ 0, %165 ], [ 0, %163 ], [ %173, %246 ]
%250 = xor i64 %249, -1
%251 = add nsw i64 %127, %250
%252 = and i64 %127, 3
%253 = icmp eq i64 %252, 0
br i1 %253, label %263, label %254
254: ; preds = %248, %254
%255 = phi i64 [ %260, %254 ], [ %249, %248 ]
%256 = phi i64 [ %261, %254 ], [ 0, %248 ]
%257 = getelementptr inbounds i32, i32* %128, i64 %255
%258 = load i32, i32* %257
%259 = getelementptr inbounds i32, i32* %160, i64 %255
store i32 %258, i32* %259
%260 = add nuw nsw i64 %255, 1
%261 = add i64 %256, 1
%262 = icmp eq i64 %261, %252
br i1 %262, label %263, label %254
263: ; preds = %254, %248
%264 = phi i64 [ %249, %248 ], [ %260, %254 ]
%265 = icmp ult i64 %251, 3
br i1 %265, label %289, label %270
266: ; preds = %156
%267 = add i32 %158, 4
%268 = call i64 @realloc(i32* %128, i32 %267)
%269 = inttoptr i64 %268 to i32*
br label %417
270: ; preds = %263, %270
%271 = phi i64 [ %287, %270 ], [ %264, %263 ]
%272 = getelementptr inbounds i32, i32* %128, i64 %271
%273 = load i32, i32* %272
%274 = getelementptr inbounds i32, i32* %160, i64 %271
store i32 %273, i32* %274
%275 = add nuw nsw i64 %271, 1
%276 = getelementptr inbounds i32, i32* %128, i64 %275
%277 = load i32, i32* %276
%278 = getelementptr inbounds i32, i32* %160, i64 %275
store i32 %277, i32* %278
%279 = add nuw nsw i64 %271, 2
%280 = getelementptr inbounds i32, i32* %128, i64 %279
%281 = load i32, i32* %280
%282 = getelementptr inbounds i32, i32* %160, i64 %279
store i32 %281, i32* %282
%283 = add nuw nsw i64 %271, 3
%284 = getelementptr inbounds i32, i32* %128, i64 %283
%285 = load i32, i32* %284
%286 = getelementptr inbounds i32, i32* %160, i64 %283
store i32 %285, i32* %286
%287 = add nuw nsw i64 %271, 4
%288 = icmp eq i64 %287, %127
br i1 %288, label %289, label %270
289: ; preds = %263, %270, %246
%290 = add i32 %158, 4
%291 = call i64 @realloc(i32* %128, i32 %290)
%292 = inttoptr i64 %291 to i32*
%293 = inttoptr i64 %291 to i8*
br i1 %162, label %417, label %294
294: ; preds = %289
%295 = icmp ult i64 %127, 8
br i1 %295, label %380, label %296
296: ; preds = %294
%297 = getelementptr i32, i32* %292, i64 %127
%298 = bitcast i32* %297 to i8*
%299 = getelementptr i32, i32* %160, i64 %127
%300 = bitcast i32* %299 to i8*
%301 = icmp ult i8* %293, %300
%302 = icmp ult i8* %161, %298
%303 = and i1 %301, %302
br i1 %303, label %380, label %304
304: ; preds = %296
%305 = and i64 %127, 9223372036854775800
%306 = and i64 %132, 3
%307 = icmp ult i64 %130, 24
br i1 %307, label %359, label %308
308: ; preds = %304
%309 = and i64 %132, 4611686018427387900
br label %310
310: ; preds = %310, %308
%311 = phi i64 [ 0, %308 ], [ %356, %310 ]
%312 = phi i64 [ 0, %308 ], [ %357, %310 ]
%313 = getelementptr inbounds i32, i32* %160, i64 %311
%314 = bitcast i32* %313 to <4 x i32>*
%315 = load <4 x i32>, <4 x i32>* %314
%316 = getelementptr inbounds i32, i32* %313, i64 4
%317 = bitcast i32* %316 to <4 x i32>*
%318 = load <4 x i32>, <4 x i32>* %317
%319 = getelementptr inbounds i32, i32* %292, i64 %311
%320 = bitcast i32* %319 to <4 x i32>*
store <4 x i32> %315, <4 x i32>* %320
%321 = getelementptr inbounds i32, i32* %319, i64 4
%322 = bitcast i32* %321 to <4 x i32>*
store <4 x i32> %318, <4 x i32>* %322
%323 = or i64 %311, 8
%324 = getelementptr inbounds i32, i32* %160, i64 %323
%325 = bitcast i32* %324 to <4 x i32>*
%326 = load <4 x i32>, <4 x i32>* %325
%327 = getelementptr inbounds i32, i32* %324, i64 4
%328 = bitcast i32* %327 to <4 x i32>*
%329 = load <4 x i32>, <4 x i32>* %328
%330 = getelementptr inbounds i32, i32* %292, i64 %323
%331 = bitcast i32* %330 to <4 x i32>*
store <4 x i32> %326, <4 x i32>* %331
%332 = getelementptr inbounds i32, i32* %330, i64 4
%333 = bitcast i32* %332 to <4 x i32>*
store <4 x i32> %329, <4 x i32>* %333
%334 = or i64 %311, 16
%335 = getelementptr inbounds i32, i32* %160, i64 %334
%336 = bitcast i32* %335 to <4 x i32>*
%337 = load <4 x i32>, <4 x i32>* %336
%338 = getelementptr inbounds i32, i32* %335, i64 4
%339 = bitcast i32* %338 to <4 x i32>*
%340 = load <4 x i32>, <4 x i32>* %339
%341 = getelementptr inbounds i32, i32* %292, i64 %334
%342 = bitcast i32* %341 to <4 x i32>*
store <4 x i32> %337, <4 x i32>* %342
%343 = getelementptr inbounds i32, i32* %341, i64 4
%344 = bitcast i32* %343 to <4 x i32>*
store <4 x i32> %340, <4 x i32>* %344
%345 = or i64 %311, 24
%346 = getelementptr inbounds i32, i32* %160, i64 %345
%347 = bitcast i32* %346 to <4 x i32>*
%348 = load <4 x i32>, <4 x i32>* %347
%349 = getelementptr inbounds i32, i32* %346, i64 4
%350 = bitcast i32* %349 to <4 x i32>*
%351 = load <4 x i32>, <4 x i32>* %350
%352 = getelementptr inbounds i32, i32* %292, i64 %345
%353 = bitcast i32* %352 to <4 x i32>*
store <4 x i32> %348, <4 x i32>* %353
%354 = getelementptr inbounds i32, i32* %352, i64 4
%355 = bitcast i32* %354 to <4 x i32>*
store <4 x i32> %351, <4 x i32>* %355
%356 = add nuw i64 %311, 32
%357 = add i64 %312, 4
%358 = icmp eq i64 %357, %309
br i1 %358, label %359, label %310
359: ; preds = %310, %304
%360 = phi i64 [ 0, %304 ], [ %356, %310 ]
%361 = icmp eq i64 %306, 0
br i1 %361, label %378, label %362
362: ; preds = %359, %362
%363 = phi i64 [ %375, %362 ], [ %360, %359 ]
%364 = phi i64 [ %376, %362 ], [ 0, %359 ]
%365 = getelementptr inbounds i32, i32* %160, i64 %363
%366 = bitcast i32* %365 to <4 x i32>*
%367 = load <4 x i32>, <4 x i32>* %366
%368 = getelementptr inbounds i32, i32* %365, i64 4
%369 = bitcast i32* %368 to <4 x i32>*
%370 = load <4 x i32>, <4 x i32>* %369
%371 = getelementptr inbounds i32, i32* %292, i64 %363
%372 = bitcast i32* %371 to <4 x i32>*
store <4 x i32> %367, <4 x i32>* %372
%373 = getelementptr inbounds i32, i32* %371, i64 4
%374 = bitcast i32* %373 to <4 x i32>*
store <4 x i32> %370, <4 x i32>* %374
%375 = add nuw i64 %363, 8
%376 = add i64 %364, 1
%377 = icmp eq i64 %376, %306
br i1 %377, label %378, label %362
378: ; preds = %362, %359
%379 = icmp eq i64 %127, %305
br i1 %379, label %417, label %380
380: ; preds = %296, %294, %378
%381 = phi i64 [ 0, %296 ], [ 0, %294 ], [ %305, %378 ]
%382 = xor i64 %381, -1
%383 = add nsw i64 %127, %382
%384 = and i64 %127, 3
%385 = icmp eq i64 %384, 0
br i1 %385, label %395, label %386
386: ; preds = %380, %386
%387 = phi i64 [ %392, %386 ], [ %381, %380 ]
%388 = phi i64 [ %393, %386 ], [ 0, %380 ]
%389 = getelementptr inbounds i32, i32* %160, i64 %387
%390 = load i32, i32* %389
%391 = getelementptr inbounds i32, i32* %292, i64 %387
store i32 %390, i32* %391
%392 = add nuw nsw i64 %387, 1
%393 = add i64 %388, 1
%394 = icmp eq i64 %393, %384
br i1 %394, label %395, label %386
395: ; preds = %386, %380
%396 = phi i64 [ %381, %380 ], [ %392, %386 ]
%397 = icmp ult i64 %383, 3
br i1 %397, label %417, label %398
398: ; preds = %395, %398
%399 = phi i64 [ %415, %398 ], [ %396, %395 ]
%400 = getelementptr inbounds i32, i32* %160, i64 %399
%401 = load i32, i32* %400
%402 = getelementptr inbounds i32, i32* %292, i64 %399
store i32 %401, i32* %402
%403 = add nuw nsw i64 %399, 1
%404 = getelementptr inbounds i32, i32* %160, i64 %403
%405 = load i32, i32* %404
%406 = getelementptr inbounds i32, i32* %292, i64 %403
store i32 %405, i32* %406
%407 = add nuw nsw i64 %399, 2
%408 = getelementptr inbounds i32, i32* %160, i64 %407
%409 = load i32, i32* %408
%410 = getelementptr inbounds i32, i32* %292, i64 %407
store i32 %409, i32* %410
%411 = add nuw nsw i64 %399, 3
%412 = getelementptr inbounds i32, i32* %160, i64 %411
%413 = load i32, i32* %412
%414 = getelementptr inbounds i32, i32* %292, i64 %411
store i32 %413, i32* %414
%415 = add nuw nsw i64 %399, 4
%416 = icmp eq i64 %415, %127
br i1 %416, label %417, label %398
417: ; preds = %395, %398, %378, %266, %289
%418 = phi i32* [ %269, %266 ], [ %292, %289 ], [ %292, %378 ], [ %292, %398 ], [ %292, %395 ]
%419 = call i32 @free(i32* %160)
br label %423
420: ; preds = %153
%421 = call i64 @malloc(i32 4)
%422 = inttoptr i64 %421 to i32*
br label %423
423: ; preds = %420, %417
%424 = phi i32* [ %418, %417 ], [ %422, %420 ]
%425 = getelementptr inbounds i32, i32* %424, i64 %127
store i32 %154, i32* %425
%426 = call i32 @strlen(i8* %0)
%427 = sext i32 %426 to i64
%428 = icmp slt i64 %142, %427
br i1 %428, label %126, label %36
429: ; preds = %123, %429
%430 = phi i64 [ %435, %429 ], [ %124, %123 ]
%431 = phi i32 [ %434, %429 ], [ %125, %123 ]
%432 = getelementptr inbounds i32, i32* %424, i64 %430
%433 = load i32, i32* %432
%434 = add nsw i32 %433, %431
%435 = add nuw nsw i64 %430, 1
%436 = icmp eq i64 %435, %40
br i1 %436, label %437, label %429
437: ; preds = %429, %117, %22, %36
%438 = phi i32* [ %424, %36 ], [ null, %22 ], [ %424, %117 ], [ %424, %429 ]
%439 = phi i32 [ 0, %36 ], [ 0, %22 ], [ %121, %117 ], [ %434, %429 ]
%440 = call i32 @free(i32* %438)
ret i32 %439
}