int validPrefix(char c, char prev) {
  switch (c) {
  case 'I':
    return prev == 'V';
  case 'V':
    return prev == 'I';
  case 'X':
    return prev == 'I' || prev == 'L';
  case 'L':
    return prev == 'X';
  case 'C':
    return prev == 'D' || prev == 'X';
  case 'D':
    return prev == 'C';
  case 'M':
    return prev == 'C';
  }
}


x86 assembly (clang, -O0):
<validPrefix>:
push   %rbp
mov    %rsp,%rbp
mov    %sil,%al
mov    %dil,%cl
mov    %cl,-0x5(%rbp)
mov    %al,-0x6(%rbp)
movsbl -0x5(%rbp),%eax
add    $0xffffffbd,%eax
mov    %eax,%ecx
mov    %rcx,-0x10(%rbp)
sub    $0x15,%eax
ja     1206 <validPrefix+0x106>
mov    -0x10(%rbp),%rax
lea    0xecf(%rip),%rcx
movslq (%rcx,%rax,4),%rax
add    %rcx,%rax
jmp    *%rax
movsbl -0x6(%rbp),%eax
cmp    $0x56,%eax
sete   %al
and    $0x1,%al
movzbl %al,%eax
mov    %eax,-0x4(%rbp)
jmp    1206 <validPrefix+0x106>
movsbl -0x6(%rbp),%eax
cmp    $0x49,%eax
sete   %al
and    $0x1,%al
movzbl %al,%eax
mov    %eax,-0x4(%rbp)
jmp    1206 <validPrefix+0x106>
movsbl -0x6(%rbp),%ecx
mov    $0x1,%al
cmp    $0x49,%ecx
mov    %al,-0x11(%rbp)
je     1187 <validPrefix+0x87>
movsbl -0x6(%rbp),%eax
cmp    $0x4c,%eax
sete   %al
mov    %al,-0x11(%rbp)
mov    -0x11(%rbp),%al
and    $0x1,%al
movzbl %al,%eax
mov    %eax,-0x4(%rbp)
jmp    1206 <validPrefix+0x106>
movsbl -0x6(%rbp),%eax
cmp    $0x58,%eax
sete   %al
and    $0x1,%al
movzbl %al,%eax
mov    %eax,-0x4(%rbp)
jmp    1206 <validPrefix+0x106>
movsbl -0x6(%rbp),%ecx
mov    $0x1,%al
cmp    $0x44,%ecx
mov    %al,-0x12(%rbp)
je     11cd <validPrefix+0xcd>
movsbl -0x6(%rbp),%eax
cmp    $0x58,%eax
sete   %al
mov    %al,-0x12(%rbp)
mov    -0x12(%rbp),%al
and    $0x1,%al
movzbl %al,%eax
mov    %eax,-0x4(%rbp)
jmp    1206 <validPrefix+0x106>
movsbl -0x6(%rbp),%eax
cmp    $0x43,%eax
sete   %al
and    $0x1,%al
movzbl %al,%eax
mov    %eax,-0x4(%rbp)
jmp    1206 <validPrefix+0x106>
movsbl -0x6(%rbp),%eax
cmp    $0x43,%eax
sete   %al
and    $0x1,%al
movzbl %al,%eax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<validPrefix>:
add    $0xffffffbd,%edi
cmp    $0x15,%edi
ja     1146 <validPrefix+0x46>
lea    0xef1(%rip),%rax
movslq (%rax,%rdi,4),%rcx
add    %rax,%rcx
jmp    *%rcx
xor    %eax,%eax
cmp    $0x43,%sil
jmp    1143 <validPrefix+0x43>
cmp    $0x44,%sil
sete   %al
cmp    $0x58,%sil
jmp    1152 <validPrefix+0x52>
xor    %eax,%eax
cmp    $0x56,%sil
jmp    1143 <validPrefix+0x43>
xor    %eax,%eax
cmp    $0x58,%sil
jmp    1143 <validPrefix+0x43>
xor    %eax,%eax
cmp    $0x49,%sil
sete   %al
ret
cmp    $0x49,%sil
sete   %al
cmp    $0x4c,%sil
sete   %cl
or     %al,%cl
movzbl %cl,%eax
ret

LLVM IR (-O0):
define i32 @validPrefix(i8 signext %0, i8 signext %1) {
%3 = alloca i32
%4 = alloca i8
%5 = alloca i8
store i8 %0, i8* %4
store i8 %1, i8* %5
%6 = load i8, i8* %4
%7 = sext i8 %6 to i32
switch i32 %7, label %55 [
i32 73, label %8
i32 86, label %13
i32 88, label %18
i32 76, label %29
i32 67, label %34
i32 68, label %45
i32 77, label %50
]
8: ; preds = %2
%9 = load i8, i8* %5
%10 = sext i8 %9 to i32
%11 = icmp eq i32 %10, 86
%12 = zext i1 %11 to i32
store i32 %12, i32* %3
br label %55
13: ; preds = %2
%14 = load i8, i8* %5
%15 = sext i8 %14 to i32
%16 = icmp eq i32 %15, 73
%17 = zext i1 %16 to i32
store i32 %17, i32* %3
br label %55
18: ; preds = %2
%19 = load i8, i8* %5
%20 = sext i8 %19 to i32
%21 = icmp eq i32 %20, 73
br i1 %21, label %26, label %22
22: ; preds = %18
%23 = load i8, i8* %5
%24 = sext i8 %23 to i32
%25 = icmp eq i32 %24, 76
br label %26
26: ; preds = %22, %18
%27 = phi i1 [ true, %18 ], [ %25, %22 ]
%28 = zext i1 %27 to i32
store i32 %28, i32* %3
br label %55
29: ; preds = %2
%30 = load i8, i8* %5
%31 = sext i8 %30 to i32
%32 = icmp eq i32 %31, 88
%33 = zext i1 %32 to i32
store i32 %33, i32* %3
br label %55
34: ; preds = %2
%35 = load i8, i8* %5
%36 = sext i8 %35 to i32
%37 = icmp eq i32 %36, 68
br i1 %37, label %42, label %38
38: ; preds = %34
%39 = load i8, i8* %5
%40 = sext i8 %39 to i32
%41 = icmp eq i32 %40, 88
br label %42
42: ; preds = %38, %34
%43 = phi i1 [ true, %34 ], [ %41, %38 ]
%44 = zext i1 %43 to i32
store i32 %44, i32* %3
br label %55
45: ; preds = %2
%46 = load i8, i8* %5
%47 = sext i8 %46 to i32
%48 = icmp eq i32 %47, 67
%49 = zext i1 %48 to i32
store i32 %49, i32* %3
br label %55
50: ; preds = %2
%51 = load i8, i8* %5
%52 = sext i8 %51 to i32
%53 = icmp eq i32 %52, 67
%54 = zext i1 %53 to i32
store i32 %54, i32* %3
br label %55
55: ; preds = %8, %13, %26, %29, %42, %45, %50, %2
%56 = load i32, i32* %3
ret i32 %56
}

LLVM IR (-O2):
define i32 @validPrefix(i8 signext %0, i8 signext %1) {
%3 = sext i8 %0 to i32
switch i32 %3, label %29 [
i32 73, label %4
i32 86, label %7
i32 88, label %10
i32 76, label %15
i32 67, label %18
i32 68, label %23
i32 77, label %26
]
4: ; preds = %2
%5 = icmp eq i8 %1, 86
%6 = zext i1 %5 to i32
br label %29
7: ; preds = %2
%8 = icmp eq i8 %1, 73
%9 = zext i1 %8 to i32
br label %29
10: ; preds = %2
%11 = icmp eq i8 %1, 73
%12 = icmp eq i8 %1, 76
%13 = or i1 %11, %12
%14 = zext i1 %13 to i32
br label %29
15: ; preds = %2
%16 = icmp eq i8 %1, 88
%17 = zext i1 %16 to i32
br label %29
18: ; preds = %2
%19 = icmp eq i8 %1, 68
%20 = icmp eq i8 %1, 88
%21 = or i1 %19, %20
%22 = zext i1 %21 to i32
br label %29
23: ; preds = %2
%24 = icmp eq i8 %1, 67
%25 = zext i1 %24 to i32
br label %29
26: ; preds = %2
%27 = icmp eq i8 %1, 67
%28 = zext i1 %27 to i32
br label %29
29: ; preds = %4, %7, %10, %15, %18, %23, %26, %2
%30 = phi i32 [ undef, %2 ], [ %28, %26 ], [ %25, %23 ], [ %22, %18 ], [ %17, %15 ], [ %14, %10 ], [ %9, %7 ], [ %6, %4 ]
ret i32 %30
}