#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 */
typedef int /*<<< orphan*/ FILE;

/* Variables and functions */
char EOF;
int /*<<< orphan*/ *fopen(char *, char *);
char getc(int /*<<< orphan*/ *);
int /*<<< orphan*/ printf(char *, ...);
int main(int argc, char *argv[]) {
  FILE *fp;
  char c;
  int num = 0, ar = 0, rr = 0;
  if (argc != 2) {
    printf("Usage: %s [FILE]\n", argv[0]);
    return 1;
  }
  fp = fopen(*++argv, "r");
  while ((c = getc(fp)) != EOF || rr > 0) {
    int a, r = 0;
    if (c == '\n' || c == EOF) {
      printf("%d\n", num + ar * rr);
      num = 0;
      ar = 0;
      rr = 0;
      continue;
    }
    a = c - '0';
    switch (getc(fp)) {
    case 'M':
      r = 1000;
      break;
    case 'D':
      r = 500;
      break;
    case 'C':
      r = 100;
      break;
    case 'L':
      r = 50;
      break;
    case 'X':
      r = 10;
      break;
    case 'V':
      r = 5;
      break;
    case 'I':
      r = 1;
    }
    if (r > rr) {
      num -= ar * rr;
    } else {
      num += ar * rr;
    }
    ar = a;
    rr = r;
  }
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
movl   $0x0,-0x4(%rbp)
mov    %edi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
movl   $0x0,-0x20(%rbp)
movl   $0x0,-0x24(%rbp)
movl   $0x0,-0x28(%rbp)
cmpl   $0x2,-0x8(%rbp)
je     1186 <main+0x56>
mov    -0x10(%rbp),%rax
mov    (%rax),%rsi
lea    0xee5(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
movl   $0x1,-0x4(%rbp)
jmp    1317 <main+0x1e7>
mov    -0x10(%rbp),%rax
mov    %rax,%rcx
add    $0x8,%rcx
mov    %rcx,-0x10(%rbp)
mov    0x8(%rax),%rdi
lea    0xeca(%rip),%rsi
call   1040 <fopen@plt>
mov    %rax,-0x18(%rbp)
mov    -0x18(%rbp),%rdi
call   1050 <getc@plt>
mov    %al,-0x19(%rbp)
movsbl %al,%ecx
mov    0x2e29(%rip),%rax
movsbl (%rax),%edx
mov    $0x1,%al
cmp    %edx,%ecx
mov    %al,-0x31(%rbp)
jne    11d9 <main+0xa9>
cmpl   $0x0,-0x28(%rbp)
setg   %al
mov    %al,-0x31(%rbp)
mov    -0x31(%rbp),%al
test   $0x1,%al
jne    11e9 <main+0xb9>
jmp    1310 <main+0x1e0>
movl   $0x0,-0x30(%rbp)
movsbl -0x19(%rbp),%eax
cmp    $0xa,%eax
je     1213 <main+0xe3>
movsbl -0x19(%rbp),%eax
mov    0x2de0(%rip),%rcx
movsbl (%rcx),%ecx
cmp    %ecx,%eax
jne    1247 <main+0x117>
mov    -0x20(%rbp),%esi
mov    -0x24(%rbp),%eax
imul   -0x28(%rbp),%eax
add    %eax,%esi
lea    0xe46(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
movl   $0x0,-0x20(%rbp)
movl   $0x0,-0x24(%rbp)
movl   $0x0,-0x28(%rbp)
jmp    11a9 <main+0x79>
movsbl -0x19(%rbp),%eax
add    $0xffffffd0,%eax
mov    %eax,-0x2c(%rbp)
mov    -0x18(%rbp),%rdi
call   1050 <getc@plt>
movsbl %al,%eax
add    $0xffffffbd,%eax
mov    %eax,%ecx
mov    %rcx,-0x40(%rbp)
sub    $0x15,%eax
ja     12d2 <main+0x1a2>
mov    -0x40(%rbp),%rax
lea    0xd86(%rip),%rcx
movslq (%rcx,%rax,4),%rax
add    %rcx,%rax
jmp    *%rax
movl   $0x3e8,-0x30(%rbp)
jmp    12d2 <main+0x1a2>
movl   $0x1f4,-0x30(%rbp)
jmp    12d2 <main+0x1a2>
movl   $0x64,-0x30(%rbp)
jmp    12d2 <main+0x1a2>
movl   $0x32,-0x30(%rbp)
jmp    12d2 <main+0x1a2>
movl   $0xa,-0x30(%rbp)
jmp    12d2 <main+0x1a2>
movl   $0x5,-0x30(%rbp)
jmp    12d2 <main+0x1a2>
movl   $0x1,-0x30(%rbp)
mov    -0x30(%rbp),%eax
cmp    -0x28(%rbp),%eax
jle    12f2 <main+0x1c2>
mov    -0x24(%rbp),%ecx
imul   -0x28(%rbp),%ecx
mov    -0x20(%rbp),%eax
sub    %ecx,%eax
mov    %eax,-0x20(%rbp)
jmp    12ff <main+0x1cf>
mov    -0x24(%rbp),%eax
imul   -0x28(%rbp),%eax
add    -0x20(%rbp),%eax
mov    %eax,-0x20(%rbp)
mov    -0x2c(%rbp),%eax
mov    %eax,-0x24(%rbp)
mov    -0x30(%rbp),%eax
mov    %eax,-0x28(%rbp)
jmp    11a9 <main+0x79>
movl   $0x0,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
cmp    $0x2,%edi
jne    1250 <main+0x120>
mov    0x8(%rsi),%rdi
lea    0xf1b(%rip),%rsi
call   1040 <fopen@plt>
mov    %rax,%r15
mov    %rax,%rdi
call   1050 <getc@plt>
mov    %eax,%ebx
mov    0x2e80(%rip),%r12
mov    (%r12),%cl
xor    %eax,%eax
cmp    %cl,%bl
je     1266 <main+0x136>
xor    %ebp,%ebp
xor    %r13d,%r13d
xor    %r14d,%r14d
xchg   %ax,%ax
cmp    $0xa,%bl
je     11c0 <main+0x90>
cmp    %cl,%bl
je     11c0 <main+0x90>
mov    %r15,%rdi
call   1050 <getc@plt>
movsbl %al,%ecx
xor    %eax,%eax
add    $0xffffffbd,%ecx
cmp    $0x15,%ecx
ja     1210 <main+0xe0>
lea    0xe5b(%rip),%rdx
movslq (%rdx,%rcx,4),%rcx
add    %rdx,%rcx
jmp    *%rcx
mov    $0x64,%eax
jmp    1210 <main+0xe0>
cs nopw 0x0(%rax,%rax,1)
nop
imul   %r13d,%ebp
add    %r14d,%ebp
xor    %r14d,%r14d
lea    0xe9b(%rip),%rdi
mov    %ebp,%esi
xor    %eax,%eax
call   1030 <printf@plt>
xor    %r13d,%r13d
xor    %ebp,%ebp
jmp    122d <main+0xfd>
mov    $0x1f4,%eax
jmp    1210 <main+0xe0>
mov    $0x1,%eax
jmp    1210 <main+0xe0>
mov    $0x5,%eax
jmp    1210 <main+0xe0>
mov    $0xa,%eax
jmp    1210 <main+0xe0>
mov    $0x32,%eax
jmp    1210 <main+0xe0>
mov    $0x3e8,%eax
nopl   0x0(%rax)
movsbl %bl,%ecx
add    $0xffffffd0,%ecx
imul   %ebp,%r13d
mov    %r13d,%edx
neg    %edx
cmp    %ebp,%eax
cmovbe %r13d,%edx
add    %edx,%r14d
mov    %ecx,%r13d
mov    %eax,%ebp
mov    %r15,%rdi
call   1050 <getc@plt>
mov    %eax,%ebx
movzbl (%r12),%ecx
test   %ebp,%ebp
jne    1180 <main+0x50>
cmp    %cl,%bl
jne    1180 <main+0x50>
xor    %eax,%eax
jmp    1266 <main+0x136>
mov    (%rsi),%rsi
lea    0xdfe(%rip),%rdi
xor    %eax,%eax
call   1030 <printf@plt>
mov    $0x1,%eax
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
@.str = [18 x i8] c"Usage: %s [FILE]\0A\00"
@.str.1 = [2 x i8] c"r\00"
@EOF = global i8 0
@.str.2 = [4 x i8] c"%d\0A\00"
define i32 @main(i32 %0, i8** %1) {
%3 = alloca i32
%4 = alloca i32
%5 = alloca i8**
%6 = alloca i32*
%7 = alloca i8
%8 = alloca i32
%9 = alloca i32
%10 = alloca i32
%11 = alloca i32
%12 = alloca i32
store i32 0, i32* %3
store i32 %0, i32* %4
store i8** %1, i8*** %5
store i32 0, i32* %8
store i32 0, i32* %9
store i32 0, i32* %10
%13 = load i32, i32* %4
%14 = icmp ne i32 %13, 2
br i1 %14, label %15, label %20
15: ; preds = %2
%16 = load i8**, i8*** %5
%17 = getelementptr inbounds i8*, i8** %16, i64 0
%18 = load i8*, i8** %17
%19 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([18 x i8], [18 x i8]* @.str, i64 0, i64 0), i8* %18)
store i32 1, i32* %3
br label %88
20: ; preds = %2
%21 = load i8**, i8*** %5
%22 = getelementptr inbounds i8*, i8** %21, i32 1
store i8** %22, i8*** %5
%23 = load i8*, i8** %22
%24 = call i32* @fopen(i8* %23, i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.1, i64 0, i64 0))
store i32* %24, i32** %6
br label %25
25: ; preds = %84, %47, %20
%26 = load i32*, i32** %6
%27 = call signext i8 @getc(i32* %26)
store i8 %27, i8* %7
%28 = sext i8 %27 to i32
%29 = load i8, i8* @EOF
%30 = sext i8 %29 to i32
%31 = icmp ne i32 %28, %30
br i1 %31, label %35, label %32
32: ; preds = %25
%33 = load i32, i32* %10
%34 = icmp sgt i32 %33, 0
br label %35
35: ; preds = %32, %25
%36 = phi i1 [ true, %25 ], [ %34, %32 ]
br i1 %36, label %37, label %87
37: ; preds = %35
store i32 0, i32* %12
%38 = load i8, i8* %7
%39 = sext i8 %38 to i32
%40 = icmp eq i32 %39, 10
br i1 %40, label %47, label %41
41: ; preds = %37
%42 = load i8, i8* %7
%43 = sext i8 %42 to i32
%44 = load i8, i8* @EOF
%45 = sext i8 %44 to i32
%46 = icmp eq i32 %43, %45
br i1 %46, label %47, label %54
47: ; preds = %41, %37
%48 = load i32, i32* %8
%49 = load i32, i32* %9
%50 = load i32, i32* %10
%51 = mul nsw i32 %49, %50
%52 = add nsw i32 %48, %51
%53 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.2, i64 0, i64 0), i32 %52)
store i32 0, i32* %8
store i32 0, i32* %9
store i32 0, i32* %10
br label %25
54: ; preds = %41
%55 = load i8, i8* %7
%56 = sext i8 %55 to i32
%57 = sub nsw i32 %56, 48
store i32 %57, i32* %11
%58 = load i32*, i32** %6
%59 = call signext i8 @getc(i32* %58)
%60 = sext i8 %59 to i32
switch i32 %60, label %68 [
i32 77, label %61
i32 68, label %62
i32 67, label %63
i32 76, label %64
i32 88, label %65
i32 86, label %66
i32 73, label %67
]
61: ; preds = %54
store i32 1000, i32* %12
br label %68
62: ; preds = %54
store i32 500, i32* %12
br label %68
63: ; preds = %54
store i32 100, i32* %12
br label %68
64: ; preds = %54
store i32 50, i32* %12
br label %68
65: ; preds = %54
store i32 10, i32* %12
br label %68
66: ; preds = %54
store i32 5, i32* %12
br label %68
67: ; preds = %54
store i32 1, i32* %12
br label %68
68: ; preds = %67, %54, %66, %65, %64, %63, %62, %61
%69 = load i32, i32* %12
%70 = load i32, i32* %10
%71 = icmp sgt i32 %69, %70
br i1 %71, label %72, label %78
72: ; preds = %68
%73 = load i32, i32* %9
%74 = load i32, i32* %10
%75 = mul nsw i32 %73, %74
%76 = load i32, i32* %8
%77 = sub nsw i32 %76, %75
store i32 %77, i32* %8
br label %84
78: ; preds = %68
%79 = load i32, i32* %9
%80 = load i32, i32* %10
%81 = mul nsw i32 %79, %80
%82 = load i32, i32* %8
%83 = add nsw i32 %82, %81
store i32 %83, i32* %8
br label %84
84: ; preds = %78, %72
%85 = load i32, i32* %11
store i32 %85, i32* %9
%86 = load i32, i32* %12
store i32 %86, i32* %10
br label %25
87: ; preds = %35
store i32 0, i32* %3
br label %88
88: ; preds = %87, %15
%89 = load i32, i32* %3
ret i32 %89
}

LLVM IR (-O2):
@.str = [18 x i8] c"Usage: %s [FILE]\0A\00"
@.str.1 = [2 x i8] c"r\00"
@EOF = global i8 0
@.str.2 = [4 x i8] c"%d\0A\00"
define i32 @main(i32 %0, i8** nocapture %1) {
%3 = icmp eq i32 %0, 2
br i1 %3, label %7, label %4
4: ; preds = %2
%5 = load i8*, i8** %1
%6 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([18 x i8], [18 x i8]* @.str, i64 0, i64 0), i8* %5)
br label %55
7: ; preds = %2
%8 = getelementptr inbounds i8*, i8** %1, i64 1
%9 = load i8*, i8** %8
%10 = tail call i32* @fopen(i8* %9, i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.1, i64 0, i64 0))
%11 = tail call signext i8 @getc(i32* %10)
%12 = load i8, i8* @EOF
%13 = icmp eq i8 %11, %12
br i1 %13, label %55, label %14
14: ; preds = %7, %46
%15 = phi i8 [ %51, %46 ], [ %12, %7 ]
%16 = phi i8 [ %50, %46 ], [ %11, %7 ]
%17 = phi i32 [ %49, %46 ], [ 0, %7 ]
%18 = phi i32 [ %48, %46 ], [ 0, %7 ]
%19 = phi i32 [ %47, %46 ], [ 0, %7 ]
%20 = icmp eq i8 %16, 10
%21 = icmp eq i8 %16, %15
%22 = select i1 %20, i1 true, i1 %21
br i1 %22, label %23, label %27
23: ; preds = %14
%24 = mul nsw i32 %17, %18
%25 = add nsw i32 %24, %19
%26 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([4 x i8], [4 x i8]* @.str.2, i64 0, i64 0), i32 %25)
br label %46
27: ; preds = %14
%28 = sext i8 %16 to i32
%29 = add nsw i32 %28, -48
%30 = tail call signext i8 @getc(i32* %10)
%31 = sext i8 %30 to i32
switch i32 %31, label %39 [
i32 77, label %32
i32 68, label %33
i32 67, label %34
i32 76, label %35
i32 88, label %36
i32 86, label %37
i32 73, label %38
]
32: ; preds = %27
br label %39
33: ; preds = %27
br label %39
34: ; preds = %27
br label %39
35: ; preds = %27
br label %39
36: ; preds = %27
br label %39
37: ; preds = %27
br label %39
38: ; preds = %27
br label %39
39: ; preds = %38, %27, %37, %36, %35, %34, %33, %32
%40 = phi i32 [ 0, %27 ], [ 1, %38 ], [ 5, %37 ], [ 10, %36 ], [ 50, %35 ], [ 100, %34 ], [ 500, %33 ], [ 1000, %32 ]
%41 = icmp ugt i32 %40, %17
%42 = mul nsw i32 %17, %18
%43 = sub nsw i32 0, %42
%44 = select i1 %41, i32 %43, i32 %42
%45 = add i32 %44, %19
br label %46
46: ; preds = %39, %23
%47 = phi i32 [ 0, %23 ], [ %45, %39 ]
%48 = phi i32 [ 0, %23 ], [ %29, %39 ]
%49 = phi i32 [ 0, %23 ], [ %40, %39 ]
%50 = tail call signext i8 @getc(i32* %10)
%51 = load i8, i8* @EOF
%52 = icmp ne i8 %50, %51
%53 = icmp ne i32 %49, 0
%54 = or i1 %53, %52
br i1 %54, label %14, label %55
55: ; preds = %46, %7, %4
%56 = phi i32 [ 1, %4 ], [ 0, %7 ], [ 0, %46 ]
ret i32 %56
}