#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 */
char getchar();
int /*<<< orphan*/ putchar(char);
void BF_execute(const char *code) {
  char array[30000] = {0};
  char *ptr = array;
  for (unsigned int i = 0; code[i]; i++) {
    switch (code[i]) {
    case '>':
      ++ptr;
      break;
    case '<':
      --ptr;
      break;
    case '+':
      ++*ptr;
      break;
    case '-':
      --*ptr;
      break;
    case '.':
      putchar(*ptr);
      break;
    case ',':
      *ptr = getchar();
      break;
    case '[':
      if (!*ptr) {
        int brackets = 1;
        while (brackets > 0 && code[++i]) {
          if (code[i] == '[') {
            brackets++;
          }
          if (code[i] == ']') {
            brackets--;
          }
        }
      }
      break;
    case ']':
      if (*ptr) {
        int brackets = 1;
        while (brackets > 0 && code[--i]) {
          if (code[i] == '[') {
            brackets--;
          }
          if (code[i] == ']') {
            brackets++;
          }
        }
      }
      break;
    }
  }
}


x86 assembly (clang, -O0):
<BF_execute>:
push   %rbp
mov    %rsp,%rbp
sub    $0x7570,%rsp
mov    %rdi,-0x8(%rbp)
lea    -0x7540(%rbp),%rdi
xor    %esi,%esi
mov    $0x7530,%edx
call   1040 <memset@plt>
lea    -0x7540(%rbp),%rax
mov    %rax,-0x7548(%rbp)
movl   $0x0,-0x754c(%rbp)
mov    -0x8(%rbp),%rax
mov    -0x754c(%rbp),%ecx
cmpb   $0x0,(%rax,%rcx,1)
je     13d4 <BF_execute+0x2a4>
mov    -0x8(%rbp),%rax
mov    -0x754c(%rbp),%ecx
movsbl (%rax,%rcx,1),%eax
add    $0xffffffd5,%eax
mov    %eax,%ecx
mov    %rcx,-0x7560(%rbp)
sub    $0x32,%eax
ja     13bb <BF_execute+0x28b>
mov    -0x7560(%rbp),%rax
lea    0xe51(%rip),%rcx
movslq (%rcx,%rax,4),%rax
add    %rcx,%rax
jmp    *%rax
mov    -0x7548(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x7548(%rbp)
jmp    13bb <BF_execute+0x28b>
mov    -0x7548(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x7548(%rbp)
jmp    13bb <BF_execute+0x28b>
mov    -0x7548(%rbp),%rax
mov    (%rax),%cl
add    $0x1,%cl
mov    %cl,(%rax)
jmp    13bb <BF_execute+0x28b>
mov    -0x7548(%rbp),%rax
mov    (%rax),%cl
add    $0xff,%cl
mov    %cl,(%rax)
jmp    13bb <BF_execute+0x28b>
mov    -0x7548(%rbp),%rax
movsbl (%rax),%edi
call   1030 <putchar@plt>
jmp    13bb <BF_execute+0x28b>
mov    $0x0,%al
call   1050 <getchar@plt>
mov    %al,%cl
mov    -0x7548(%rbp),%rax
mov    %cl,(%rax)
jmp    13bb <BF_execute+0x28b>
mov    -0x7548(%rbp),%rax
cmpb   $0x0,(%rax)
jne    12f4 <BF_execute+0x1c4>
movl   $0x1,-0x7550(%rbp)
xor    %eax,%eax
cmpl   $0x0,-0x7550(%rbp)
mov    %al,-0x7561(%rbp)
jle    128b <BF_execute+0x15b>
mov    -0x8(%rbp),%rax
mov    -0x754c(%rbp),%ecx
add    $0x1,%ecx
mov    %ecx,-0x754c(%rbp)
mov    %ecx,%ecx
movsbl (%rax,%rcx,1),%eax
cmp    $0x0,%eax
setne  %al
mov    %al,-0x7561(%rbp)
mov    -0x7561(%rbp),%al
test   $0x1,%al
jne    129e <BF_execute+0x16e>
jmp    12ef <BF_execute+0x1bf>
mov    -0x8(%rbp),%rax
mov    -0x754c(%rbp),%ecx
movsbl (%rax,%rcx,1),%eax
cmp    $0x5b,%eax
jne    12c4 <BF_execute+0x194>
mov    -0x7550(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x7550(%rbp)
mov    -0x8(%rbp),%rax
mov    -0x754c(%rbp),%ecx
movsbl (%rax,%rcx,1),%eax
cmp    $0x5d,%eax
jne    12ea <BF_execute+0x1ba>
mov    -0x7550(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x7550(%rbp)
jmp    1251 <BF_execute+0x121>
jmp    12f4 <BF_execute+0x1c4>
jmp    13bb <BF_execute+0x28b>
mov    -0x7548(%rbp),%rax
cmpb   $0x0,(%rax)
je     13b6 <BF_execute+0x286>
movl   $0x1,-0x7554(%rbp)
xor    %eax,%eax
cmpl   $0x0,-0x7554(%rbp)
mov    %al,-0x7562(%rbp)
jle    134d <BF_execute+0x21d>
mov    -0x8(%rbp),%rax
mov    -0x754c(%rbp),%ecx
add    $0xffffffff,%ecx
mov    %ecx,-0x754c(%rbp)
mov    %ecx,%ecx
movsbl (%rax,%rcx,1),%eax
cmp    $0x0,%eax
setne  %al
mov    %al,-0x7562(%rbp)
mov    -0x7562(%rbp),%al
test   $0x1,%al
jne    1360 <BF_execute+0x230>
jmp    13b1 <BF_execute+0x281>
mov    -0x8(%rbp),%rax
mov    -0x754c(%rbp),%ecx
movsbl (%rax,%rcx,1),%eax
cmp    $0x5b,%eax
jne    1386 <BF_execute+0x256>
mov    -0x7554(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x7554(%rbp)
mov    -0x8(%rbp),%rax
mov    -0x754c(%rbp),%ecx
movsbl (%rax,%rcx,1),%eax
cmp    $0x5d,%eax
jne    13ac <BF_execute+0x27c>
mov    -0x7554(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x7554(%rbp)
jmp    1313 <BF_execute+0x1e3>
jmp    13b6 <BF_execute+0x286>
jmp    13bb <BF_execute+0x28b>
jmp    13c0 <BF_execute+0x290>
mov    -0x754c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x754c(%rbp)
jmp    116a <BF_execute+0x3a>
add    $0x7570,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<BF_execute>:
push   %r15
push   %r14
push   %r12
push   %rbx
sub    $0x7538,%rsp
mov    %rdi,%r12
mov    %rsp,%r14
mov    $0x7530,%edx
mov    %r14,%rdi
xor    %esi,%esi
call   1040 <memset@plt>
mov    (%r12),%al
test   %al,%al
je     124d <BF_execute+0x11d>
lea    0xe9a(%rip),%r15
xor    %ebx,%ebx
jmp    118f <BF_execute+0x5f>
xor    %eax,%eax
call   1050 <getchar@plt>
mov    %al,(%r14)
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
add    $0x1,%ebx
mov    (%r12,%rbx,1),%al
test   %al,%al
je     124d <BF_execute+0x11d>
movsbl %al,%eax
add    $0xffffffd5,%eax
cmp    $0x32,%eax
ja     1180 <BF_execute+0x50>
movslq (%r15,%rax,4),%rax
add    %r15,%rax
jmp    *%rax
addb   $0x1,(%r14)
jmp    1180 <BF_execute+0x50>
addb   $0xff,(%r14)
jmp    1180 <BF_execute+0x50>
movsbl (%r14),%edi
call   1030 <putchar@plt>
jmp    1180 <BF_execute+0x50>
add    $0xffffffffffffffff,%r14
jmp    1180 <BF_execute+0x50>
add    $0x1,%r14
jmp    1180 <BF_execute+0x50>
cmpb   $0x0,(%r14)
jne    1180 <BF_execute+0x50>
add    $0x1,%ebx
mov    $0x1,%eax
mov    %ebx,%ecx
jmp    11f2 <BF_execute+0xc2>
nopl   0x0(%rax,%rax,1)
add    $0x1,%eax
xor    %edx,%edx
cmp    $0x5d,%cl
sete   %dl
lea    0x1(%rbx),%ecx
sub    %edx,%eax
je     1180 <BF_execute+0x50>
mov    %ecx,%ebx
mov    %ecx,%ecx
movzbl (%r12,%rcx,1),%ecx
cmp    $0x5b,%cl
je     11e0 <BF_execute+0xb0>
test   %cl,%cl
jne    11e3 <BF_execute+0xb3>
jmp    1180 <BF_execute+0x50>
cmpb   $0x0,(%r14)
je     1180 <BF_execute+0x50>
add    $0xffffffff,%ebx
mov    $0x1,%eax
mov    %ebx,%ecx
jmp    1236 <BF_execute+0x106>
nop
add    $0xffffffff,%eax
xor    %edx,%edx
cmp    $0x5d,%cl
sete   %dl
lea    -0x1(%rbx),%ecx
add    %edx,%eax
je     1180 <BF_execute+0x50>
mov    %ecx,%ebx
mov    %ecx,%ecx
movzbl (%r12,%rcx,1),%ecx
cmp    $0x5b,%cl
je     1220 <BF_execute+0xf0>
test   %cl,%cl
jne    1223 <BF_execute+0xf3>
jmp    1180 <BF_execute+0x50>
add    $0x7538,%rsp
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
ret

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

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