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

/* Variables and functions */
int /*<<< orphan*/ getchar();
int /*<<< orphan*/ putchar(int /*<<< orphan*/);
void interpret(const char *const input) {
  uint8_t tape[30000] = {0};
  uint8_t *ptr = tape;
  char current_char;
  for (int i = 0; (current_char = input[i]) != '\0'; ++i) {
    switch (current_char) {
    case '>':
      ++ptr;
      break;
    case '<':
      --ptr;
      break;
    case '+':
      ++(*ptr);
      break;
    case '-':
      --(*ptr);
      break;
    case '.':
      putchar(*ptr);
      break;
    case ',':
      *ptr = getchar();
      break;
    case '[':
      if (!(*ptr)) {
        int loop = 1;
        while (loop > 0) {
          current_char = input[++i];
          if (current_char == ']') {
            --loop;
          } else if (current_char == '[') {
            ++loop;
          }
        }
      }
      break;
    case ']':
      if (*ptr) {
        int loop = 1;
        while (loop > 0) {
          current_char = input[--i];
          if (current_char == '[')
            --loop;
          else if (current_char == ']')
            ++loop;
        }
      }
      break;
    }
  }
}


x86 assembly (clang, -O0):
<interpret>:
push   %rbp
mov    %rsp,%rbp
sub    $0x1d4f0,%rsp
mov    %rdi,-0x8(%rbp)
lea    -0x1d4d0(%rbp),%rdi
xor    %esi,%esi
mov    $0x1d4c0,%edx
call   1040 <memset@plt>
lea    -0x1d4d0(%rbp),%rax
mov    %rax,-0x1d4d8(%rbp)
movl   $0x0,-0x1d4e0(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x1d4e0(%rbp),%rcx
mov    (%rax,%rcx,1),%al
mov    %al,-0x1d4d9(%rbp)
movsbl %al,%eax
cmp    $0x0,%eax
je     138e <interpret+0x25e>
movsbl -0x1d4d9(%rbp),%eax
add    $0xffffffd5,%eax
mov    %eax,%ecx
mov    %rcx,-0x1d4f0(%rbp)
sub    $0x32,%eax
ja     1375 <interpret+0x245>
mov    -0x1d4f0(%rbp),%rax
lea    0xe4c(%rip),%rcx
movslq (%rcx,%rax,4),%rax
add    %rcx,%rax
jmp    *%rax
mov    -0x1d4d8(%rbp),%rax
add    $0x4,%rax
mov    %rax,-0x1d4d8(%rbp)
jmp    1375 <interpret+0x245>
mov    -0x1d4d8(%rbp),%rax
add    $0xfffffffffffffffc,%rax
mov    %rax,-0x1d4d8(%rbp)
jmp    1375 <interpret+0x245>
mov    -0x1d4d8(%rbp),%rax
mov    (%rax),%ecx
add    $0x1,%ecx
mov    %ecx,(%rax)
jmp    1375 <interpret+0x245>
mov    -0x1d4d8(%rbp),%rax
mov    (%rax),%ecx
add    $0xffffffff,%ecx
mov    %ecx,(%rax)
jmp    1375 <interpret+0x245>
mov    -0x1d4d8(%rbp),%rax
mov    (%rax),%edi
call   1030 <putchar@plt>
jmp    1375 <interpret+0x245>
mov    $0x0,%al
call   1050 <getchar@plt>
mov    %eax,%ecx
mov    -0x1d4d8(%rbp),%rax
mov    %ecx,(%rax)
jmp    1375 <interpret+0x245>
mov    -0x1d4d8(%rbp),%rax
cmpl   $0x0,(%rax)
jne    12d3 <interpret+0x1a3>
movl   $0x1,-0x1d4e4(%rbp)
cmpl   $0x0,-0x1d4e4(%rbp)
jle    12ce <interpret+0x19e>
mov    -0x8(%rbp),%rax
mov    -0x1d4e0(%rbp),%ecx
add    $0x1,%ecx
mov    %ecx,-0x1d4e0(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,1),%al
mov    %al,-0x1d4d9(%rbp)
movsbl -0x1d4d9(%rbp),%eax
cmp    $0x5d,%eax
jne    12a5 <interpret+0x175>
mov    -0x1d4e4(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x1d4e4(%rbp)
jmp    12c9 <interpret+0x199>
movsbl -0x1d4d9(%rbp),%eax
cmp    $0x5b,%eax
jne    12c4 <interpret+0x194>
mov    -0x1d4e4(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1d4e4(%rbp)
jmp    12c9 <interpret+0x199>
jmp    1255 <interpret+0x125>
jmp    12d3 <interpret+0x1a3>
jmp    1375 <interpret+0x245>
mov    -0x1d4d8(%rbp),%rax
cmpl   $0x0,(%rax)
je     1370 <interpret+0x240>
movl   $0x1,-0x1d4e8(%rbp)
cmpl   $0x0,-0x1d4e8(%rbp)
jle    136b <interpret+0x23b>
mov    -0x8(%rbp),%rax
mov    -0x1d4e0(%rbp),%ecx
add    $0xffffffff,%ecx
mov    %ecx,-0x1d4e0(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,1),%al
mov    %al,-0x1d4d9(%rbp)
movsbl -0x1d4d9(%rbp),%eax
cmp    $0x5b,%eax
jne    1342 <interpret+0x212>
mov    -0x1d4e8(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x1d4e8(%rbp)
jmp    1366 <interpret+0x236>
movsbl -0x1d4d9(%rbp),%eax
cmp    $0x5d,%eax
jne    1361 <interpret+0x231>
mov    -0x1d4e8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1d4e8(%rbp)
jmp    1366 <interpret+0x236>
jmp    12f2 <interpret+0x1c2>
jmp    1370 <interpret+0x240>
jmp    1375 <interpret+0x245>
jmp    137a <interpret+0x24a>
mov    -0x1d4e0(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1d4e0(%rbp)
jmp    116a <interpret+0x3a>
add    $0x1d4f0,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<interpret>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x1d4c8,%rsp
mov    %rdi,%r14
mov    %rsp,%rbx
mov    $0x1d4c0,%edx
mov    %rbx,%rdi
xor    %esi,%esi
call   1040 <memset@plt>
mov    (%r14),%al
test   %al,%al
je     1244 <interpret+0x114>
lea    -0x1(%r14),%r15
lea    0x1(%r14),%r12
lea    0xe90(%rip),%r13
xor    %ebp,%ebp
jmp    1194 <interpret+0x64>
xor    %eax,%eax
call   1050 <getchar@plt>
mov    %eax,(%rbx)
nopl   (%rax)
movslq %ebp,%rbp
mov    0x1(%r14,%rbp,1),%al
add    $0x1,%rbp
test   %al,%al
je     1244 <interpret+0x114>
movsbl %al,%eax
add    $0xffffffd5,%eax
cmp    $0x32,%eax
ja     1180 <interpret+0x50>
movslq 0x0(%r13,%rax,4),%rax
add    %r13,%rax
jmp    *%rax
addl   $0x1,(%rbx)
jmp    1180 <interpret+0x50>
addl   $0xffffffff,(%rbx)
jmp    1180 <interpret+0x50>
mov    (%rbx),%edi
call   1030 <putchar@plt>
jmp    1180 <interpret+0x50>
add    $0xfffffffffffffffc,%rbx
jmp    1180 <interpret+0x50>
add    $0x4,%rbx
jmp    1180 <interpret+0x50>
cmpl   $0x0,(%rbx)
jne    1180 <interpret+0x50>
movslq %ebp,%rax
add    %r12,%rax
mov    $0x1,%ecx
jmp    11ee <interpret+0xbe>
nopw   0x0(%rax,%rax,1)
add    $0x1,%ecx
add    $0x1,%ebp
add    $0x1,%rax
test   %ecx,%ecx
jle    1180 <interpret+0x50>
movzbl (%rax),%edx
cmp    $0x5b,%dl
je     11e0 <interpret+0xb0>
cmp    $0x5d,%dl
jne    11e3 <interpret+0xb3>
add    $0xffffffff,%ecx
jmp    11e3 <interpret+0xb3>
cmpl   $0x0,(%rbx)
je     1180 <interpret+0x50>
movslq %ebp,%rax
add    %r15,%rax
mov    $0x1,%ecx
jmp    1232 <interpret+0x102>
cs nopw 0x0(%rax,%rax,1)
add    $0x1,%ecx
add    $0xffffffff,%ebp
add    $0xffffffffffffffff,%rax
test   %ecx,%ecx
jle    1180 <interpret+0x50>
movzbl (%rax),%edx
cmp    $0x5d,%dl
je     1220 <interpret+0xf0>
cmp    $0x5b,%dl
jne    1223 <interpret+0xf3>
add    $0xffffffff,%ecx
jmp    1223 <interpret+0xf3>
add    $0x1d4c8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define void @interpret(i8* %0) {
%2 = alloca i8*
%3 = alloca [30000 x i32]
%4 = alloca i32*
%5 = alloca i8
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
store i8* %0, i8** %2
%9 = bitcast [30000 x i32]* %3 to i8*
%10 = getelementptr inbounds [30000 x i32], [30000 x i32]* %3, i64 0, i64 0
store i32* %10, i32** %4
store i32 0, i32* %6
br label %11
11: ; preds = %108, %1
%12 = load i8*, i8** %2
%13 = load i32, i32* %6
%14 = sext i32 %13 to i64
%15 = getelementptr inbounds i8, i8* %12, i64 %14
%16 = load i8, i8* %15
store i8 %16, i8* %5
%17 = sext i8 %16 to i32
%18 = icmp ne i32 %17, 0
br i1 %18, label %19, label %111
19: ; preds = %11
%20 = load i8, i8* %5
%21 = sext i8 %20 to i32
switch i32 %21, label %107 [
i32 62, label %22
i32 60, label %25
i32 43, label %28
i32 45, label %32
i32 46, label %36
i32 44, label %40
i32 91, label %43
i32 93, label %75
]
22: ; preds = %19
%23 = load i32*, i32** %4
%24 = getelementptr inbounds i32, i32* %23, i32 1
store i32* %24, i32** %4
br label %107
25: ; preds = %19
%26 = load i32*, i32** %4
%27 = getelementptr inbounds i32, i32* %26, i32 -1
store i32* %27, i32** %4
br label %107
28: ; preds = %19
%29 = load i32*, i32** %4
%30 = load i32, i32* %29
%31 = add nsw i32 %30, 1
store i32 %31, i32* %29
br label %107
32: ; preds = %19
%33 = load i32*, i32** %4
%34 = load i32, i32* %33
%35 = add nsw i32 %34, -1
store i32 %35, i32* %33
br label %107
36: ; preds = %19
%37 = load i32*, i32** %4
%38 = load i32, i32* %37
%39 = call i32 @putchar(i32 %38)
br label %107
40: ; preds = %19
%41 = call i32 (...) @getchar()
%42 = load i32*, i32** %4
store i32 %41, i32* %42
br label %107
43: ; preds = %19
%44 = load i32*, i32** %4
%45 = load i32, i32* %44
%46 = icmp ne i32 %45, 0
br i1 %46, label %74, label %47
47: ; preds = %43
store i32 1, i32* %7
br label %48
48: ; preds = %72, %47
%49 = load i32, i32* %7
%50 = icmp sgt i32 %49, 0
br i1 %50, label %51, label %73
51: ; preds = %48
%52 = load i8*, i8** %2
%53 = load i32, i32* %6
%54 = add nsw i32 %53, 1
store i32 %54, i32* %6
%55 = sext i32 %54 to i64
%56 = getelementptr inbounds i8, i8* %52, i64 %55
%57 = load i8, i8* %56
store i8 %57, i8* %5
%58 = load i8, i8* %5
%59 = sext i8 %58 to i32
%60 = icmp eq i32 %59, 93
br i1 %60, label %61, label %64
61: ; preds = %51
%62 = load i32, i32* %7
%63 = add nsw i32 %62, -1
store i32 %63, i32* %7
br label %72
64: ; preds = %51
%65 = load i8, i8* %5
%66 = sext i8 %65 to i32
%67 = icmp eq i32 %66, 91
br i1 %67, label %68, label %71
68: ; preds = %64
%69 = load i32, i32* %7
%70 = add nsw i32 %69, 1
store i32 %70, i32* %7
br label %71
71: ; preds = %68, %64
br label %72
72: ; preds = %71, %61
br label %48
73: ; preds = %48
br label %74
74: ; preds = %73, %43
br label %107
75: ; preds = %19
%76 = load i32*, i32** %4
%77 = load i32, i32* %76
%78 = icmp ne i32 %77, 0
br i1 %78, label %79, label %106
79: ; preds = %75
store i32 1, i32* %8
br label %80
80: ; preds = %104, %79
%81 = load i32, i32* %8
%82 = icmp sgt i32 %81, 0
br i1 %82, label %83, label %105
83: ; preds = %80
%84 = load i8*, i8** %2
%85 = load i32, i32* %6
%86 = add nsw i32 %85, -1
store i32 %86, i32* %6
%87 = sext i32 %86 to i64
%88 = getelementptr inbounds i8, i8* %84, i64 %87
%89 = load i8, i8* %88
store i8 %89, i8* %5
%90 = load i8, i8* %5
%91 = sext i8 %90 to i32
%92 = icmp eq i32 %91, 91
br i1 %92, label %93, label %96
93: ; preds = %83
%94 = load i32, i32* %8
%95 = add nsw i32 %94, -1
store i32 %95, i32* %8
br label %104
96: ; preds = %83
%97 = load i8, i8* %5
%98 = sext i8 %97 to i32
%99 = icmp eq i32 %98, 93
br i1 %99, label %100, label %103
100: ; preds = %96
%101 = load i32, i32* %8
%102 = add nsw i32 %101, 1
store i32 %102, i32* %8
br label %103
103: ; preds = %100, %96
br label %104
104: ; preds = %103, %93
br label %80
105: ; preds = %80
br label %106
106: ; preds = %105, %75
br label %107
107: ; preds = %19, %106, %74, %40, %36, %32, %28, %25, %22
br label %108
108: ; preds = %107
%109 = load i32, i32* %6
%110 = add nsw i32 %109, 1
store i32 %110, i32* %6
br label %11
111: ; preds = %11
ret void
}

LLVM IR (-O2):
define void @interpret(i8* nocapture %0) {
%2 = alloca [30000 x i32]
%3 = bitcast [30000 x i32]* %2 to i8*
%4 = load i8, i8* %0
%5 = icmp eq i8 %4, 0
br i1 %5, label %8, label %6
6: ; preds = %1
%7 = getelementptr inbounds [30000 x i32], [30000 x i32]* %2, i64 0, i64 0
br label %9
8: ; preds = %69, %1
ret void
9: ; preds = %6, %69
%10 = phi i8 [ %75, %69 ], [ %4, %6 ]
%11 = phi i32 [ %72, %69 ], [ 0, %6 ]
%12 = phi i32* [ %70, %69 ], [ %7, %6 ]
%13 = sext i8 %10 to i32
switch i32 %13, label %69 [
i32 62, label %14
i32 60, label %16
i32 43, label %18
i32 45, label %21
i32 46, label %24
i32 44, label %27
i32 91, label %29
i32 93, label %47
]
14: ; preds = %9
%15 = getelementptr inbounds i32, i32* %12, i64 1
br label %69
16: ; preds = %9
%17 = getelementptr inbounds i32, i32* %12, i64 -1
br label %69
18: ; preds = %9
%19 = load i32, i32* %12
%20 = add nsw i32 %19, 1
store i32 %20, i32* %12
br label %69
21: ; preds = %9
%22 = load i32, i32* %12
%23 = add nsw i32 %22, -1
store i32 %23, i32* %12
br label %69
24: ; preds = %9
%25 = load i32, i32* %12
%26 = tail call i32 @putchar(i32 %25)
br label %69
27: ; preds = %9
%28 = tail call i32 (...) @getchar()
store i32 %28, i32* %12
br label %69
29: ; preds = %9
%30 = load i32, i32* %12
%31 = icmp eq i32 %30, 0
br i1 %31, label %32, label %69
32: ; preds = %29
%33 = sext i32 %11 to i64
br label %34
34: ; preds = %32, %44
%35 = phi i64 [ %33, %32 ], [ %37, %44 ]
%36 = phi i32 [ 1, %32 ], [ %45, %44 ]
%37 = add i64 %35, 1
%38 = getelementptr inbounds i8, i8* %0, i64 %37
%39 = load i8, i8* %38
switch i8 %39, label %44 [
i8 93, label %40
i8 91, label %42
]
40: ; preds = %34
%41 = add nsw i32 %36, -1
br label %44
42: ; preds = %34
%43 = add nuw nsw i32 %36, 1
br label %44
44: ; preds = %34, %42, %40
%45 = phi i32 [ %41, %40 ], [ %43, %42 ], [ %36, %34 ]
%46 = icmp sgt i32 %45, 0
br i1 %46, label %34, label %65
47: ; preds = %9
%48 = load i32, i32* %12
%49 = icmp eq i32 %48, 0
br i1 %49, label %69, label %50
50: ; preds = %47
%51 = sext i32 %11 to i64
br label %52
52: ; preds = %50, %62
%53 = phi i64 [ %51, %50 ], [ %55, %62 ]
%54 = phi i32 [ 1, %50 ], [ %63, %62 ]
%55 = add nsw i64 %53, -1
%56 = getelementptr inbounds i8, i8* %0, i64 %55
%57 = load i8, i8* %56
switch i8 %57, label %62 [
i8 91, label %58
i8 93, label %60
]
58: ; preds = %52
%59 = add nsw i32 %54, -1
br label %62
60: ; preds = %52
%61 = add nuw nsw i32 %54, 1
br label %62
62: ; preds = %52, %60, %58
%63 = phi i32 [ %59, %58 ], [ %61, %60 ], [ %54, %52 ]
%64 = icmp sgt i32 %63, 0
br i1 %64, label %52, label %67
65: ; preds = %44
%66 = trunc i64 %37 to i32
br label %69
67: ; preds = %62
%68 = trunc i64 %55 to i32
br label %69
69: ; preds = %67, %65, %14, %16, %18, %21, %24, %27, %9, %29, %47
%70 = phi i32* [ %12, %9 ], [ %12, %47 ], [ %12, %29 ], [ %12, %27 ], [ %12, %24 ], [ %12, %21 ], [ %12, %18 ], [ %17, %16 ], [ %15, %14 ], [ %12, %65 ], [ %12, %67 ]
%71 = phi i32 [ %11, %9 ], [ %11, %47 ], [ %11, %29 ], [ %11, %27 ], [ %11, %24 ], [ %11, %21 ], [ %11, %18 ], [ %11, %16 ], [ %11, %14 ], [ %66, %65 ], [ %68, %67 ]
%72 = add nsw i32 %71, 1
%73 = sext i32 %72 to i64
%74 = getelementptr inbounds i8, i8* %0, i64 %73
%75 = load i8, i8* %74
%76 = icmp eq i8 %75, 0
br i1 %76, label %8, label %9
}