#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 uint8_t;

/* Variables and functions */
int /*<<< orphan*/ die(int, char *, ...);
uint8_t index_of(char c) {
  int idx;
  if (!c)
    die(128, "Encountered null character in encoded string, bad format\n");
  if (c >= '0' && c <= '9')
    idx = c - '0';
  else if (c >= 'A' && c <= 'H')
    idx = c - 'A' + 10;
  else if (c >= 'J' && c <= 'K')
    idx = c - 'J' + 18;
  else if (c >= 'M' && c <= 'N')
    idx = c - 'M' + 20;
  else if (c >= 'P' && c <= 'T')
    idx = c - 'P' + 22;
  else if (c >= 'V' && c <= 'Z')
    idx = c - 'V' + 27;
  else if (c == '=')
    idx = 0;
  else
    die(128, "character [%d] out of bounds\n", c);
  return idx;
}


x86 assembly (clang, -O0):
<index_of>:
push   %rbp
mov    %rsp,%rbp
sub    $0x10,%rsp
mov    %dil,%al
mov    %al,-0x1(%rbp)
cmpb   $0x0,-0x1(%rbp)
jne    113b <index_of+0x2b>
mov    $0x80,%edi
lea    0xecc(%rip),%rsi
mov    $0x0,%al
call   1030 <die@plt>
movsbl -0x1(%rbp),%eax
cmp    $0x30,%eax
jl     1164 <index_of+0x54>
movsbl -0x1(%rbp),%eax
cmp    $0x39,%eax
jg     1164 <index_of+0x54>
movsbl -0x1(%rbp),%eax
sub    $0x30,%eax
mov    %eax,-0x8(%rbp)
jmp    128e <index_of+0x17e>
movsbl -0x1(%rbp),%eax
cmp    $0x41,%eax
jl     1190 <index_of+0x80>
movsbl -0x1(%rbp),%eax
cmp    $0x48,%eax
jg     1190 <index_of+0x80>
movsbl -0x1(%rbp),%eax
sub    $0x41,%eax
add    $0xa,%eax
mov    %eax,-0x8(%rbp)
jmp    1289 <index_of+0x179>
movsbl -0x1(%rbp),%eax
cmp    $0x4a,%eax
jl     11bc <index_of+0xac>
movsbl -0x1(%rbp),%eax
cmp    $0x4b,%eax
jg     11bc <index_of+0xac>
movsbl -0x1(%rbp),%eax
sub    $0x4a,%eax
add    $0x12,%eax
mov    %eax,-0x8(%rbp)
jmp    1284 <index_of+0x174>
movsbl -0x1(%rbp),%eax
cmp    $0x4d,%eax
jl     11e8 <index_of+0xd8>
movsbl -0x1(%rbp),%eax
cmp    $0x4e,%eax
jg     11e8 <index_of+0xd8>
movsbl -0x1(%rbp),%eax
sub    $0x4d,%eax
add    $0x14,%eax
mov    %eax,-0x8(%rbp)
jmp    127f <index_of+0x16f>
movsbl -0x1(%rbp),%eax
cmp    $0x50,%eax
jl     1214 <index_of+0x104>
movsbl -0x1(%rbp),%eax
cmp    $0x54,%eax
jg     1214 <index_of+0x104>
movsbl -0x1(%rbp),%eax
sub    $0x50,%eax
add    $0x16,%eax
mov    %eax,-0x8(%rbp)
jmp    127a <index_of+0x16a>
movsbl -0x1(%rbp),%eax
cmp    $0x56,%eax
jl     1240 <index_of+0x130>
movsbl -0x1(%rbp),%eax
cmp    $0x5a,%eax
jg     1240 <index_of+0x130>
movsbl -0x1(%rbp),%eax
sub    $0x56,%eax
add    $0x1b,%eax
mov    %eax,-0x8(%rbp)
jmp    1275 <index_of+0x165>
movsbl -0x1(%rbp),%eax
cmp    $0x3d,%eax
jne    1259 <index_of+0x149>
movl   $0x0,-0x8(%rbp)
jmp    1270 <index_of+0x160>
movsbl -0x1(%rbp),%edx
mov    $0x80,%edi
lea    0xdd1(%rip),%rsi
mov    $0x0,%al
call   1030 <die@plt>
jmp    1275 <index_of+0x165>
jmp    127a <index_of+0x16a>
jmp    127f <index_of+0x16f>
jmp    1284 <index_of+0x174>
jmp    1289 <index_of+0x179>
jmp    128e <index_of+0x17e>
mov    -0x8(%rbp),%eax
add    $0x10,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<index_of>:
push   %rbx
test   %dil,%dil
je     1126 <index_of+0x16>
movsbl %dil,%ebx
lea    -0x30(%rdi),%eax
cmp    $0x9,%al
ja     1152 <index_of+0x42>
add    $0xffffffd0,%ebx
jmp    118d <index_of+0x7d>
lea    0xed3(%rip),%rsi
xor    %ebx,%ebx
mov    $0x80,%edi
xor    %eax,%eax
call   1030 <die@plt>
lea    0xef8(%rip),%rsi
mov    $0x80,%edi
mov    %ebx,%edx
xor    %eax,%eax
call   1030 <die@plt>
pop    %rbx
ret
lea    -0x41(%rdi),%eax
cmp    $0x7,%al
ja     115e <index_of+0x4e>
add    $0xffffffc9,%ebx
jmp    118d <index_of+0x7d>
mov    %edi,%eax
and    $0xfe,%al
cmp    $0x4a,%al
jne    116b <index_of+0x5b>
add    $0xffffffc8,%ebx
jmp    118d <index_of+0x7d>
lea    -0x4d(%rdi),%eax
cmp    $0x1,%al
ja     1177 <index_of+0x67>
add    $0xffffffc7,%ebx
jmp    118d <index_of+0x7d>
lea    -0x50(%rdi),%eax
cmp    $0x4,%al
ja     1183 <index_of+0x73>
add    $0xffffffc6,%ebx
jmp    118d <index_of+0x7d>
lea    -0x56(%rdi),%eax
cmp    $0x4,%al
ja     1191 <index_of+0x81>
add    $0xffffffc5,%ebx
mov    %ebx,%eax
pop    %rbx
ret
xor    %eax,%eax
cmp    $0x3d,%dil
jne    113b <index_of+0x2b>
jmp    1150 <index_of+0x40>

LLVM IR (-O0):
@.str = [58 x i8] c"Encountered null character in encoded string, bad format\0A\00"
@.str.1 = [30 x i8] c"character [%d] out of bounds\0A\00"
define i32 @index_of(i8 signext %0) {
%2 = alloca i8
%3 = alloca i32
store i8 %0, i8* %2
%4 = load i8, i8* %2
%5 = icmp ne i8 %4, 0
br i1 %5, label %8, label %6
6: ; preds = %1
%7 = call i32 (i32, i8*, ...) @die(i32 128, i8* getelementptr inbounds ([58 x i8], [58 x i8]* @.str, i64 0, i64 0))
br label %8
8: ; preds = %6, %1
%9 = load i8, i8* %2
%10 = sext i8 %9 to i32
%11 = icmp sge i32 %10, 48
br i1 %11, label %12, label %20
12: ; preds = %8
%13 = load i8, i8* %2
%14 = sext i8 %13 to i32
%15 = icmp sle i32 %14, 57
br i1 %15, label %16, label %20
16: ; preds = %12
%17 = load i8, i8* %2
%18 = sext i8 %17 to i32
%19 = sub nsw i32 %18, 48
store i32 %19, i32* %3
br label %100
20: ; preds = %12, %8
%21 = load i8, i8* %2
%22 = sext i8 %21 to i32
%23 = icmp sge i32 %22, 65
br i1 %23, label %24, label %33
24: ; preds = %20
%25 = load i8, i8* %2
%26 = sext i8 %25 to i32
%27 = icmp sle i32 %26, 72
br i1 %27, label %28, label %33
28: ; preds = %24
%29 = load i8, i8* %2
%30 = sext i8 %29 to i32
%31 = sub nsw i32 %30, 65
%32 = add nsw i32 %31, 10
store i32 %32, i32* %3
br label %99
33: ; preds = %24, %20
%34 = load i8, i8* %2
%35 = sext i8 %34 to i32
%36 = icmp sge i32 %35, 74
br i1 %36, label %37, label %46
37: ; preds = %33
%38 = load i8, i8* %2
%39 = sext i8 %38 to i32
%40 = icmp sle i32 %39, 75
br i1 %40, label %41, label %46
41: ; preds = %37
%42 = load i8, i8* %2
%43 = sext i8 %42 to i32
%44 = sub nsw i32 %43, 74
%45 = add nsw i32 %44, 18
store i32 %45, i32* %3
br label %98
46: ; preds = %37, %33
%47 = load i8, i8* %2
%48 = sext i8 %47 to i32
%49 = icmp sge i32 %48, 77
br i1 %49, label %50, label %59
50: ; preds = %46
%51 = load i8, i8* %2
%52 = sext i8 %51 to i32
%53 = icmp sle i32 %52, 78
br i1 %53, label %54, label %59
54: ; preds = %50
%55 = load i8, i8* %2
%56 = sext i8 %55 to i32
%57 = sub nsw i32 %56, 77
%58 = add nsw i32 %57, 20
store i32 %58, i32* %3
br label %97
59: ; preds = %50, %46
%60 = load i8, i8* %2
%61 = sext i8 %60 to i32
%62 = icmp sge i32 %61, 80
br i1 %62, label %63, label %72
63: ; preds = %59
%64 = load i8, i8* %2
%65 = sext i8 %64 to i32
%66 = icmp sle i32 %65, 84
br i1 %66, label %67, label %72
67: ; preds = %63
%68 = load i8, i8* %2
%69 = sext i8 %68 to i32
%70 = sub nsw i32 %69, 80
%71 = add nsw i32 %70, 22
store i32 %71, i32* %3
br label %96
72: ; preds = %63, %59
%73 = load i8, i8* %2
%74 = sext i8 %73 to i32
%75 = icmp sge i32 %74, 86
br i1 %75, label %76, label %85
76: ; preds = %72
%77 = load i8, i8* %2
%78 = sext i8 %77 to i32
%79 = icmp sle i32 %78, 90
br i1 %79, label %80, label %85
80: ; preds = %76
%81 = load i8, i8* %2
%82 = sext i8 %81 to i32
%83 = sub nsw i32 %82, 86
%84 = add nsw i32 %83, 27
store i32 %84, i32* %3
br label %95
85: ; preds = %76, %72
%86 = load i8, i8* %2
%87 = sext i8 %86 to i32
%88 = icmp eq i32 %87, 61
br i1 %88, label %89, label %90
89: ; preds = %85
store i32 0, i32* %3
br label %94
90: ; preds = %85
%91 = load i8, i8* %2
%92 = sext i8 %91 to i32
%93 = call i32 (i32, i8*, ...) @die(i32 128, i8* getelementptr inbounds ([30 x i8], [30 x i8]* @.str.1, i64 0, i64 0), i32 %92)
br label %94
94: ; preds = %90, %89
br label %95
95: ; preds = %94, %80
br label %96
96: ; preds = %95, %67
br label %97
97: ; preds = %96, %54
br label %98
98: ; preds = %97, %41
br label %99
99: ; preds = %98, %28
br label %100
100: ; preds = %99, %16
%101 = load i32, i32* %3
ret i32 %101
}

LLVM IR (-O2):
@.str = [58 x i8] c"Encountered null character in encoded string, bad format\0A\00"
@.str.1 = [30 x i8] c"character [%d] out of bounds\0A\00"
define i32 @index_of(i8 signext %0) {
%2 = icmp eq i8 %0, 0
br i1 %2, label %3, label %5
3: ; preds = %1
%4 = tail call i32 (i32, i8*, ...) @die(i32 128, i8* getelementptr inbounds ([58 x i8], [58 x i8]* @.str, i64 0, i64 0))
br label %38
5: ; preds = %1
%6 = sext i8 %0 to i32
%7 = add i8 %0, -48
%8 = icmp ult i8 %7, 10
br i1 %8, label %9, label %11
9: ; preds = %5
%10 = add nsw i32 %6, -48
br label %41
11: ; preds = %5
%12 = add i8 %0, -65
%13 = icmp ult i8 %12, 8
br i1 %13, label %14, label %16
14: ; preds = %11
%15 = add nsw i32 %6, -55
br label %41
16: ; preds = %11
%17 = and i8 %0, -2
%18 = icmp eq i8 %17, 74
br i1 %18, label %19, label %21
19: ; preds = %16
%20 = add nsw i32 %6, -56
br label %41
21: ; preds = %16
%22 = add i8 %0, -77
%23 = icmp ult i8 %22, 2
br i1 %23, label %24, label %26
24: ; preds = %21
%25 = add nsw i32 %6, -57
br label %41
26: ; preds = %21
%27 = add i8 %0, -80
%28 = icmp ult i8 %27, 5
br i1 %28, label %29, label %31
29: ; preds = %26
%30 = add nsw i32 %6, -58
br label %41
31: ; preds = %26
%32 = add i8 %0, -86
%33 = icmp ult i8 %32, 5
br i1 %33, label %34, label %36
34: ; preds = %31
%35 = add nsw i32 %6, -59
br label %41
36: ; preds = %31
%37 = icmp eq i8 %0, 61
br i1 %37, label %41, label %38
38: ; preds = %3, %36
%39 = phi i32 [ 0, %3 ], [ %6, %36 ]
%40 = tail call i32 (i32, i8*, ...) @die(i32 128, i8* getelementptr inbounds ([30 x i8], [30 x i8]* @.str.1, i64 0, i64 0), i32 %39)
br label %41
41: ; preds = %36, %14, %24, %34, %38, %29, %19, %9
%42 = phi i32 [ %10, %9 ], [ %15, %14 ], [ %20, %19 ], [ %25, %24 ], [ %30, %29 ], [ %35, %34 ], [ undef, %38 ], [ 0, %36 ]
ret i32 %42
}