#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 fgetc(int /*<<< orphan*/ *);
int /*<<< orphan*/ fprintf(int /*<<< orphan*/, char *);
int /*<<< orphan*/ fputc(char, int /*<<< orphan*/ *);
char *malloc(int);
int /*<<< orphan*/ printf(char *, int, ...);
int /*<<< orphan*/ stderr;
int exec_bf(char *cmds, size_t length, FILE *in, FILE *out, int caps[2]) {
  char *ptr;
  int t;
  ptr = malloc(sizeof(char) * 65535);
  if (ptr == NULL) {
    fprintf(stderr, "Could not allocate Memory for Cells");
    return 1;
  }
  for (t = 0; t <= 65535; t++) {
    ptr[t] = 0;
  }
  int i = 0, r;
  int counter = 0;
  int cellbase = (int)ptr;
  while (i < length - 1) {
    switch (cmds[i]) {
    case '>':
      ++ptr;
      if (caps[0])
        printf("Cell Index changed to %i (inc.)\n", (int)ptr - cellbase);
      break;
    case '<':
      --ptr;
      if (caps[0])
        printf("Cell Index changed to %i (dec.)\n", (int)ptr - cellbase);
      break;
    case '+':
      ++*ptr;
      if (caps[0])
        printf("Value %i at Cell %i (inc.)\n", (int)*ptr, (int)ptr - cellbase);
      break;
    case '-':
      --*ptr;
      if (caps[0])
        printf("Value %i at Cell %i (dec.)\n", (int)*ptr, (int)ptr - cellbase);
      break;
    case '.':
      fputc(*ptr, out);
      break;
    case ',':
      *ptr = fgetc(in);
      break;
    case '[':
      if (*ptr == 0) {
        counter = 1;
        i++;
        while (counter > 0) {
          if (cmds[i] == '[')
            counter++;
          if (cmds[i] == ']')
            counter--;
          i++;
        }
      } else {
        if (caps[0])
          printf("Not executing/exiting Loop because %i in Cell %i\n",
                 (int)*ptr, (int)ptr - cellbase);
      }
      break;
    case ']':
      if (*ptr != 0) {
        counter = 1;
        i--;
        while (counter > 0) {
          if (cmds[i] == '[')
            counter--;
          if (cmds[i] == ']')
            counter++;
          i--;
        }
      } else {
        if (caps[0])
          printf("Exiting Loop because 0 in Cell %i\n", (int)ptr - cellbase);
      }
      break;
    default:
      break;
    }
    i++;
  }
  return 0;
}


x86 assembly (clang, -O0):
<exec_bf>:
push   %rbp
mov    %rsp,%rbp
sub    $0x60,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %rdx,-0x20(%rbp)
mov    %rcx,-0x28(%rbp)
mov    %r8,-0x30(%rbp)
mov    $0xffff,%edi
call   1070 <malloc@plt>
mov    %rax,-0x38(%rbp)
cmpq   $0x0,-0x38(%rbp)
jne    11a6 <exec_bf+0x56>
mov    0x2e54(%rip),%rax
mov    (%rax),%edi
lea    0xf37(%rip),%rsi
call   1060 <fprintf@plt>
movl   $0x1,-0x4(%rbp)
jmp    14ac <exec_bf+0x35c>
movl   $0x0,-0x3c(%rbp)
cmpl   $0xffff,-0x3c(%rbp)
jg     11d4 <exec_bf+0x84>
mov    -0x38(%rbp),%rax
movslq -0x3c(%rbp),%rcx
movb   $0x0,(%rax,%rcx,1)
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
jmp    11ad <exec_bf+0x5d>
movl   $0x0,-0x40(%rbp)
movl   $0x0,-0x48(%rbp)
mov    -0x38(%rbp),%rax
mov    %eax,-0x4c(%rbp)
movslq -0x40(%rbp),%rax
mov    -0x18(%rbp),%rcx
sub    $0x1,%rcx
cmp    %rcx,%rax
jae    14a5 <exec_bf+0x355>
mov    -0x10(%rbp),%rax
movslq -0x40(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
add    $0xffffffd5,%eax
mov    %eax,%ecx
mov    %rcx,-0x58(%rbp)
sub    $0x32,%eax
ja     1492 <exec_bf+0x342>
mov    -0x58(%rbp),%rax
lea    0xdd9(%rip),%rcx
movslq (%rcx,%rax,4),%rax
add    %rcx,%rax
jmp    *%rax
mov    -0x38(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x38(%rbp)
mov    -0x30(%rbp),%rax
cmpl   $0x0,(%rax)
je     1260 <exec_bf+0x110>
mov    -0x38(%rbp),%rax
mov    %eax,%esi
sub    -0x4c(%rbp),%esi
lea    0xe97(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
jmp    1497 <exec_bf+0x347>
mov    -0x38(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x38(%rbp)
mov    -0x30(%rbp),%rax
cmpl   $0x0,(%rax)
je     1295 <exec_bf+0x145>
mov    -0x38(%rbp),%rax
mov    %eax,%esi
sub    -0x4c(%rbp),%esi
lea    0xe83(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
jmp    1497 <exec_bf+0x347>
mov    -0x38(%rbp),%rax
mov    (%rax),%cl
add    $0x1,%cl
mov    %cl,(%rax)
mov    -0x30(%rbp),%rax
cmpl   $0x0,(%rax)
je     12d0 <exec_bf+0x180>
mov    -0x38(%rbp),%rax
movsbl (%rax),%esi
mov    -0x38(%rbp),%rax
mov    %eax,%edx
sub    -0x4c(%rbp),%edx
lea    0xe69(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
jmp    1497 <exec_bf+0x347>
mov    -0x38(%rbp),%rax
mov    (%rax),%cl
add    $0xff,%cl
mov    %cl,(%rax)
mov    -0x30(%rbp),%rax
cmpl   $0x0,(%rax)
je     130b <exec_bf+0x1bb>
mov    -0x38(%rbp),%rax
movsbl (%rax),%esi
mov    -0x38(%rbp),%rax
mov    %eax,%edx
sub    -0x4c(%rbp),%edx
lea    0xe4a(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
jmp    1497 <exec_bf+0x347>
mov    -0x38(%rbp),%rax
mov    (%rax),%al
mov    -0x28(%rbp),%rsi
movsbl %al,%edi
call   1050 <fputc@plt>
jmp    1497 <exec_bf+0x347>
mov    -0x20(%rbp),%rdi
call   1040 <fgetc@plt>
mov    %al,%cl
mov    -0x38(%rbp),%rax
mov    %cl,(%rax)
jmp    1497 <exec_bf+0x347>
mov    -0x38(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
jne    13b6 <exec_bf+0x266>
movl   $0x1,-0x48(%rbp)
mov    -0x40(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x40(%rbp)
cmpl   $0x0,-0x48(%rbp)
jle    13b1 <exec_bf+0x261>
mov    -0x10(%rbp),%rax
movslq -0x40(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x5b,%eax
jne    1385 <exec_bf+0x235>
mov    -0x48(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x48(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x40(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x5d,%eax
jne    13a3 <exec_bf+0x253>
mov    -0x48(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x48(%rbp)
mov    -0x40(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x40(%rbp)
jmp    135d <exec_bf+0x20d>
jmp    13e6 <exec_bf+0x296>
mov    -0x30(%rbp),%rax
cmpl   $0x0,(%rax)
je     13e1 <exec_bf+0x291>
mov    -0x38(%rbp),%rax
movsbl (%rax),%esi
mov    -0x38(%rbp),%rax
mov    %eax,%edx
sub    -0x4c(%rbp),%edx
lea    0xd90(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
jmp    13e6 <exec_bf+0x296>
jmp    1497 <exec_bf+0x347>
mov    -0x38(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
je     1464 <exec_bf+0x314>
movl   $0x1,-0x48(%rbp)
mov    -0x40(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x40(%rbp)
cmpl   $0x0,-0x48(%rbp)
jle    145f <exec_bf+0x30f>
mov    -0x10(%rbp),%rax
movslq -0x40(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x5b,%eax
jne    1433 <exec_bf+0x2e3>
mov    -0x48(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x48(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x40(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x5d,%eax
jne    1451 <exec_bf+0x301>
mov    -0x48(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x48(%rbp)
mov    -0x40(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x40(%rbp)
jmp    140b <exec_bf+0x2bb>
jmp    148d <exec_bf+0x33d>
mov    -0x30(%rbp),%rax
cmpl   $0x0,(%rax)
je     1488 <exec_bf+0x338>
mov    -0x38(%rbp),%rax
mov    %eax,%esi
sub    -0x4c(%rbp),%esi
lea    0xd1b(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
jmp    148d <exec_bf+0x33d>
jmp    1497 <exec_bf+0x347>
jmp    1497 <exec_bf+0x347>
mov    -0x40(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x40(%rbp)
jmp    11e9 <exec_bf+0x99>
movl   $0x0,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x60,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<exec_bf>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x18,%rsp
mov    %r8,%r12
mov    %rcx,0x10(%rsp)
mov    %rdx,0x8(%rsp)
mov    %rsi,%r13
mov    %rdi,%rbx
mov    $0xffff,%edi
call   1080 <malloc@plt>
test   %rax,%rax
je     136c <exec_bf+0x20c>
mov    %rax,%rbp
xor    %r14d,%r14d
mov    $0x10000,%edx
mov    %rax,%rdi
xor    %esi,%esi
call   1040 <memset@plt>
add    $0xffffffffffffffff,%r13
je     138c <exec_bf+0x22c>
lea    0xe46(%rip),%r14
xor    %eax,%eax
mov    %rbp,%rcx
mov    %rbp,(%rsp)
xor    %r15d,%r15d
jmp    11f0 <exec_bf+0x90>
mov    0x8(%rsp),%rdi
call   1050 <fgetc@plt>
mov    %al,0x0(%rbp)
cs nopw 0x0(%rax,%rax,1)
nop
add    $0x1,%r15d
movslq %r15d,%rax
cmp    %rax,%r13
jbe    1389 <exec_bf+0x229>
movsbl (%rbx,%rax,1),%eax
add    $0xffffffd5,%eax
cmp    $0x32,%eax
ja     11e0 <exec_bf+0x80>
movslq (%r14,%rax,4),%rax
add    %r14,%rax
jmp    *%rax
mov    0x0(%rbp),%al
add    $0x1,%al
mov    %al,0x0(%rbp)
cmpl   $0x0,(%r12)
je     11e0 <exec_bf+0x80>
movsbl %al,%esi
mov    %ebp,%edx
sub    (%rsp),%edx
lea    0xf0f(%rip),%rdi
jmp    12b7 <exec_bf+0x157>
mov    0x0(%rbp),%al
add    $0xff,%al
mov    %al,0x0(%rbp)
cmpl   $0x0,(%r12)
je     11e0 <exec_bf+0x80>
movsbl %al,%esi
mov    %ebp,%edx
sub    (%rsp),%edx
lea    0xf08(%rip),%rdi
jmp    12b7 <exec_bf+0x157>
movsbl 0x0(%rbp),%edi
mov    0x10(%rsp),%rsi
call   1060 <fputc@plt>
jmp    11e0 <exec_bf+0x80>
add    $0xffffffffffffffff,%rbp
cmpl   $0x0,(%r12)
je     11e0 <exec_bf+0x80>
mov    %ebp,%esi
sub    (%rsp),%esi
lea    0xe9e(%rip),%rdi
jmp    1360 <exec_bf+0x200>
add    $0x1,%rbp
cmpl   $0x0,(%r12)
je     11e0 <exec_bf+0x80>
mov    %ebp,%esi
sub    (%rsp),%esi
lea    0xe5d(%rip),%rdi
jmp    1360 <exec_bf+0x200>
movsbl 0x0(%rbp),%esi
test   %esi,%esi
je     1308 <exec_bf+0x1a8>
cmpl   $0x0,(%r12)
je     11e0 <exec_bf+0x80>
mov    %ebp,%edx
sub    (%rsp),%edx
lea    0xeb3(%rip),%rdi
xor    %eax,%eax
call   1030 <printf@plt>
jmp    11e0 <exec_bf+0x80>
cmpb   $0x0,0x0(%rbp)
je     1349 <exec_bf+0x1e9>
add    $0xffffffff,%r15d
movslq %r15d,%rax
add    %rbx,%rax
mov    $0x1,%ecx
nopl   0x0(%rax)
movzbl (%rax),%edx
xor    %esi,%esi
cmp    $0x5b,%dl
sete   %sil
sub    %esi,%ecx
xor    %esi,%esi
cmp    $0x5d,%dl
sete   %sil
add    $0xffffffffffffffff,%rax
add    $0xffffffff,%r15d
add    %esi,%ecx
jne    12e0 <exec_bf+0x180>
jmp    11e0 <exec_bf+0x80>
add    $0x1,%r15d
movslq %r15d,%rax
add    %rbx,%rax
mov    $0x1,%ecx
nopw   0x0(%rax,%rax,1)
movzbl (%rax),%edx
xor    %esi,%esi
cmp    $0x5b,%dl
sete   %sil
add    %ecx,%esi
xor    %ecx,%ecx
cmp    $0x5d,%dl
sete   %cl
add    $0x1,%rax
add    $0x1,%r15d
sub    %ecx,%esi
mov    %esi,%ecx
jne    1320 <exec_bf+0x1c0>
jmp    11e0 <exec_bf+0x80>
cmpl   $0x0,(%r12)
je     11e0 <exec_bf+0x80>
mov    %ebp,%esi
sub    (%rsp),%esi
lea    0xe3c(%rip),%rdi
xor    %eax,%eax
call   1030 <printf@plt>
jmp    11e0 <exec_bf+0x80>
mov    0x2c6d(%rip),%rax
mov    (%rax),%edi
lea    0xd50(%rip),%rsi
call   1070 <fprintf@plt>
mov    $0x1,%r14d
jmp    138c <exec_bf+0x22c>
xor    %r14d,%r14d
mov    %r14d,%eax
add    $0x18,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
@stderr = global i32 0
@.str = [36 x i8] c"Could not allocate Memory for Cells\00"
@.str.1 = [33 x i8] c"Cell Index changed to %i (inc.)\0A\00"
@.str.2 = [33 x i8] c"Cell Index changed to %i (dec.)\0A\00"
@.str.3 = [28 x i8] c"Value %i at Cell %i (inc.)\0A\00"
@.str.4 = [28 x i8] c"Value %i at Cell %i (dec.)\0A\00"
@.str.5 = [50 x i8] c"Not executing/exiting Loop because %i in Cell %i\0A\00"
@.str.6 = [35 x i8] c"Exiting Loop because 0 in Cell %i\0A\00"
define i32 @exec_bf(i8* %0, i64 %1, i32* %2, i32* %3, i32* %4) {
%6 = alloca i32
%7 = alloca i8*
%8 = alloca i64
%9 = alloca i32*
%10 = alloca i32*
%11 = alloca i32*
%12 = alloca i8*
%13 = alloca i32
%14 = alloca i32
%15 = alloca i32
%16 = alloca i32
%17 = alloca i32
store i8* %0, i8** %7
store i64 %1, i64* %8
store i32* %2, i32** %9
store i32* %3, i32** %10
store i32* %4, i32** %11
%18 = call i8* @malloc(i32 65535)
store i8* %18, i8** %12
%19 = load i8*, i8** %12
%20 = icmp eq i8* %19, null
br i1 %20, label %21, label %24
21: ; preds = %5
%22 = load i32, i32* @stderr
%23 = call i32 @fprintf(i32 %22, i8* getelementptr inbounds ([36 x i8], [36 x i8]* @.str, i64 0, i64 0))
store i32 1, i32* %6
br label %233
24: ; preds = %5
store i32 0, i32* %13
br label %25
25: ; preds = %33, %24
%26 = load i32, i32* %13
%27 = icmp sle i32 %26, 65535
br i1 %27, label %28, label %36
28: ; preds = %25
%29 = load i8*, i8** %12
%30 = load i32, i32* %13
%31 = sext i32 %30 to i64
%32 = getelementptr inbounds i8, i8* %29, i64 %31
store i8 0, i8* %32
br label %33
33: ; preds = %28
%34 = load i32, i32* %13
%35 = add nsw i32 %34, 1
store i32 %35, i32* %13
br label %25
36: ; preds = %25
store i32 0, i32* %14
store i32 0, i32* %16
%37 = load i8*, i8** %12
%38 = ptrtoint i8* %37 to i32
store i32 %38, i32* %17
br label %39
39: ; preds = %229, %36
%40 = load i32, i32* %14
%41 = sext i32 %40 to i64
%42 = load i64, i64* %8
%43 = sub i64 %42, 1
%44 = icmp ult i64 %41, %43
br i1 %44, label %45, label %232
45: ; preds = %39
%46 = load i8*, i8** %7
%47 = load i32, i32* %14
%48 = sext i32 %47 to i64
%49 = getelementptr inbounds i8, i8* %46, i64 %48
%50 = load i8, i8* %49
%51 = sext i8 %50 to i32
switch i32 %51, label %228 [
i32 62, label %52
i32 60, label %66
i32 43, label %80
i32 45, label %98
i32 46, label %116
i32 44, label %121
i32 91, label %125
i32 93, label %178
]
52: ; preds = %45
%53 = load i8*, i8** %12
%54 = getelementptr inbounds i8, i8* %53, i32 1
store i8* %54, i8** %12
%55 = load i32*, i32** %11
%56 = getelementptr inbounds i32, i32* %55, i64 0
%57 = load i32, i32* %56
%58 = icmp ne i32 %57, 0
br i1 %58, label %59, label %65
59: ; preds = %52
%60 = load i8*, i8** %12
%61 = ptrtoint i8* %60 to i32
%62 = load i32, i32* %17
%63 = sub nsw i32 %61, %62
%64 = call i32 (i8*, i32, ...) @printf(i8* getelementptr inbounds ([33 x i8], [33 x i8]* @.str.1, i64 0, i64 0), i32 %63)
br label %65
65: ; preds = %59, %52
br label %229
66: ; preds = %45
%67 = load i8*, i8** %12
%68 = getelementptr inbounds i8, i8* %67, i32 -1
store i8* %68, i8** %12
%69 = load i32*, i32** %11
%70 = getelementptr inbounds i32, i32* %69, i64 0
%71 = load i32, i32* %70
%72 = icmp ne i32 %71, 0
br i1 %72, label %73, label %79
73: ; preds = %66
%74 = load i8*, i8** %12
%75 = ptrtoint i8* %74 to i32
%76 = load i32, i32* %17
%77 = sub nsw i32 %75, %76
%78 = call i32 (i8*, i32, ...) @printf(i8* getelementptr inbounds ([33 x i8], [33 x i8]* @.str.2, i64 0, i64 0), i32 %77)
br label %79
79: ; preds = %73, %66
br label %229
80: ; preds = %45
%81 = load i8*, i8** %12
%82 = load i8, i8* %81
%83 = add i8 %82, 1
store i8 %83, i8* %81
%84 = load i32*, i32** %11
%85 = getelementptr inbounds i32, i32* %84, i64 0
%86 = load i32, i32* %85
%87 = icmp ne i32 %86, 0
br i1 %87, label %88, label %97
88: ; preds = %80
%89 = load i8*, i8** %12
%90 = load i8, i8* %89
%91 = sext i8 %90 to i32
%92 = load i8*, i8** %12
%93 = ptrtoint i8* %92 to i32
%94 = load i32, i32* %17
%95 = sub nsw i32 %93, %94
%96 = call i32 (i8*, i32, ...) @printf(i8* getelementptr inbounds ([28 x i8], [28 x i8]* @.str.3, i64 0, i64 0), i32 %91, i32 %95)
br label %97
97: ; preds = %88, %80
br label %229
98: ; preds = %45
%99 = load i8*, i8** %12
%100 = load i8, i8* %99
%101 = add i8 %100, -1
store i8 %101, i8* %99
%102 = load i32*, i32** %11
%103 = getelementptr inbounds i32, i32* %102, i64 0
%104 = load i32, i32* %103
%105 = icmp ne i32 %104, 0
br i1 %105, label %106, label %115
106: ; preds = %98
%107 = load i8*, i8** %12
%108 = load i8, i8* %107
%109 = sext i8 %108 to i32
%110 = load i8*, i8** %12
%111 = ptrtoint i8* %110 to i32
%112 = load i32, i32* %17
%113 = sub nsw i32 %111, %112
%114 = call i32 (i8*, i32, ...) @printf(i8* getelementptr inbounds ([28 x i8], [28 x i8]* @.str.4, i64 0, i64 0), i32 %109, i32 %113)
br label %115
115: ; preds = %106, %98
br label %229
116: ; preds = %45
%117 = load i8*, i8** %12
%118 = load i8, i8* %117
%119 = load i32*, i32** %10
%120 = call i32 @fputc(i8 signext %118, i32* %119)
br label %229
121: ; preds = %45
%122 = load i32*, i32** %9
%123 = call signext i8 @fgetc(i32* %122)
%124 = load i8*, i8** %12
store i8 %123, i8* %124
br label %229
125: ; preds = %45
%126 = load i8*, i8** %12
%127 = load i8, i8* %126
%128 = sext i8 %127 to i32
%129 = icmp eq i32 %128, 0
br i1 %129, label %130, label %162
130: ; preds = %125
store i32 1, i32* %16
%131 = load i32, i32* %14
%132 = add nsw i32 %131, 1
store i32 %132, i32* %14
br label %133
133: ; preds = %158, %130
%134 = load i32, i32* %16
%135 = icmp sgt i32 %134, 0
br i1 %135, label %136, label %161
136: ; preds = %133
%137 = load i8*, i8** %7
%138 = load i32, i32* %14
%139 = sext i32 %138 to i64
%140 = getelementptr inbounds i8, i8* %137, i64 %139
%141 = load i8, i8* %140
%142 = sext i8 %141 to i32
%143 = icmp eq i32 %142, 91
br i1 %143, label %144, label %147
144: ; preds = %136
%145 = load i32, i32* %16
%146 = add nsw i32 %145, 1
store i32 %146, i32* %16
br label %147
147: ; preds = %144, %136
%148 = load i8*, i8** %7
%149 = load i32, i32* %14
%150 = sext i32 %149 to i64
%151 = getelementptr inbounds i8, i8* %148, i64 %150
%152 = load i8, i8* %151
%153 = sext i8 %152 to i32
%154 = icmp eq i32 %153, 93
br i1 %154, label %155, label %158
155: ; preds = %147
%156 = load i32, i32* %16
%157 = add nsw i32 %156, -1
store i32 %157, i32* %16
br label %158
158: ; preds = %155, %147
%159 = load i32, i32* %14
%160 = add nsw i32 %159, 1
store i32 %160, i32* %14
br label %133
161: ; preds = %133
br label %177
162: ; preds = %125
%163 = load i32*, i32** %11
%164 = getelementptr inbounds i32, i32* %163, i64 0
%165 = load i32, i32* %164
%166 = icmp ne i32 %165, 0
br i1 %166, label %167, label %176
167: ; preds = %162
%168 = load i8*, i8** %12
%169 = load i8, i8* %168
%170 = sext i8 %169 to i32
%171 = load i8*, i8** %12
%172 = ptrtoint i8* %171 to i32
%173 = load i32, i32* %17
%174 = sub nsw i32 %172, %173
%175 = call i32 (i8*, i32, ...) @printf(i8* getelementptr inbounds ([50 x i8], [50 x i8]* @.str.5, i64 0, i64 0), i32 %170, i32 %174)
br label %176
176: ; preds = %167, %162
br label %177
177: ; preds = %176, %161
br label %229
178: ; preds = %45
%179 = load i8*, i8** %12
%180 = load i8, i8* %179
%181 = sext i8 %180 to i32
%182 = icmp ne i32 %181, 0
br i1 %182, label %183, label %215
183: ; preds = %178
store i32 1, i32* %16
%184 = load i32, i32* %14
%185 = add nsw i32 %184, -1
store i32 %185, i32* %14
br label %186
186: ; preds = %211, %183
%187 = load i32, i32* %16
%188 = icmp sgt i32 %187, 0
br i1 %188, label %189, label %214
189: ; preds = %186
%190 = load i8*, i8** %7
%191 = load i32, i32* %14
%192 = sext i32 %191 to i64
%193 = getelementptr inbounds i8, i8* %190, i64 %192
%194 = load i8, i8* %193
%195 = sext i8 %194 to i32
%196 = icmp eq i32 %195, 91
br i1 %196, label %197, label %200
197: ; preds = %189
%198 = load i32, i32* %16
%199 = add nsw i32 %198, -1
store i32 %199, i32* %16
br label %200
200: ; preds = %197, %189
%201 = load i8*, i8** %7
%202 = load i32, i32* %14
%203 = sext i32 %202 to i64
%204 = getelementptr inbounds i8, i8* %201, i64 %203
%205 = load i8, i8* %204
%206 = sext i8 %205 to i32
%207 = icmp eq i32 %206, 93
br i1 %207, label %208, label %211
208: ; preds = %200
%209 = load i32, i32* %16
%210 = add nsw i32 %209, 1
store i32 %210, i32* %16
br label %211
211: ; preds = %208, %200
%212 = load i32, i32* %14
%213 = add nsw i32 %212, -1
store i32 %213, i32* %14
br label %186
214: ; preds = %186
br label %227
215: ; preds = %178
%216 = load i32*, i32** %11
%217 = getelementptr inbounds i32, i32* %216, i64 0
%218 = load i32, i32* %217
%219 = icmp ne i32 %218, 0
br i1 %219, label %220, label %226
220: ; preds = %215
%221 = load i8*, i8** %12
%222 = ptrtoint i8* %221 to i32
%223 = load i32, i32* %17
%224 = sub nsw i32 %222, %223
%225 = call i32 (i8*, i32, ...) @printf(i8* getelementptr inbounds ([35 x i8], [35 x i8]* @.str.6, i64 0, i64 0), i32 %224)
br label %226
226: ; preds = %220, %215
br label %227
227: ; preds = %226, %214
br label %229
228: ; preds = %45
br label %229
229: ; preds = %228, %227, %177, %121, %116, %115, %97, %79, %65
%230 = load i32, i32* %14
%231 = add nsw i32 %230, 1
store i32 %231, i32* %14
br label %39
232: ; preds = %39
store i32 0, i32* %6
br label %233
233: ; preds = %232, %21
%234 = load i32, i32* %6
ret i32 %234
}

LLVM IR (-O2):
@stderr = global i32 0
@.str = [36 x i8] c"Could not allocate Memory for Cells\00"
@.str.1 = [33 x i8] c"Cell Index changed to %i (inc.)\0A\00"
@.str.2 = [33 x i8] c"Cell Index changed to %i (dec.)\0A\00"
@.str.3 = [28 x i8] c"Value %i at Cell %i (inc.)\0A\00"
@.str.4 = [28 x i8] c"Value %i at Cell %i (dec.)\0A\00"
@.str.5 = [50 x i8] c"Not executing/exiting Loop because %i in Cell %i\0A\00"
@.str.6 = [35 x i8] c"Exiting Loop because 0 in Cell %i\0A\00"
define i32 @exec_bf(i8* nocapture %0, i64 %1, i32* nocapture %2, i32* nocapture %3, i32* nocapture %4) {
%6 = tail call dereferenceable_or_null(65535) i8* @malloc(i32 65535)
%7 = icmp eq i8* %6, null
br i1 %7, label %13, label %8
8: ; preds = %5
%9 = ptrtoint i8* %6 to i64
%10 = trunc i64 %9 to i32
%11 = add i64 %1, -1
%12 = icmp eq i64 %11, 0
br i1 %12, label %133, label %16
13: ; preds = %5
%14 = load i32, i32* @stderr
%15 = tail call i32 @fprintf(i32 %14, i8* getelementptr inbounds ([36 x i8], [36 x i8]* @.str, i64 0, i64 0))
br label %133
16: ; preds = %8, %127
%17 = phi i64 [ %131, %127 ], [ 0, %8 ]
%18 = phi i8* [ %129, %127 ], [ %6, %8 ]
%19 = phi i32 [ %130, %127 ], [ 0, %8 ]
%20 = getelementptr inbounds i8, i8* %0, i64 %17
%21 = load i8, i8* %20
%22 = sext i8 %21 to i32
switch i32 %22, label %127 [
i32 62, label %23
i32 60, label %32
i32 43, label %41
i32 45, label %52
i32 46, label %63
i32 44, label %66
i32 91, label %68
i32 93, label %96
]
23: ; preds = %16
%24 = getelementptr inbounds i8, i8* %18, i64 1
%25 = load i32, i32* %4
%26 = icmp eq i32 %25, 0
br i1 %26, label %127, label %27
27: ; preds = %23
%28 = ptrtoint i8* %24 to i64
%29 = trunc i64 %28 to i32
%30 = sub nsw i32 %29, %10
%31 = tail call i32 (i8*, i32, ...) @printf(i8* getelementptr inbounds ([33 x i8], [33 x i8]* @.str.1, i64 0, i64 0), i32 %30)
br label %127
32: ; preds = %16
%33 = getelementptr inbounds i8, i8* %18, i64 -1
%34 = load i32, i32* %4
%35 = icmp eq i32 %34, 0
br i1 %35, label %127, label %36
36: ; preds = %32
%37 = ptrtoint i8* %33 to i64
%38 = trunc i64 %37 to i32
%39 = sub nsw i32 %38, %10
%40 = tail call i32 (i8*, i32, ...) @printf(i8* getelementptr inbounds ([33 x i8], [33 x i8]* @.str.2, i64 0, i64 0), i32 %39)
br label %127
41: ; preds = %16
%42 = load i8, i8* %18
%43 = add i8 %42, 1
store i8 %43, i8* %18
%44 = load i32, i32* %4
%45 = icmp eq i32 %44, 0
br i1 %45, label %127, label %46
46: ; preds = %41
%47 = sext i8 %43 to i32
%48 = ptrtoint i8* %18 to i64
%49 = trunc i64 %48 to i32
%50 = sub nsw i32 %49, %10
%51 = tail call i32 (i8*, i32, ...) @printf(i8* getelementptr inbounds ([28 x i8], [28 x i8]* @.str.3, i64 0, i64 0), i32 %47, i32 %50)
br label %127
52: ; preds = %16
%53 = load i8, i8* %18
%54 = add i8 %53, -1
store i8 %54, i8* %18
%55 = load i32, i32* %4
%56 = icmp eq i32 %55, 0
br i1 %56, label %127, label %57
57: ; preds = %52
%58 = sext i8 %54 to i32
%59 = ptrtoint i8* %18 to i64
%60 = trunc i64 %59 to i32
%61 = sub nsw i32 %60, %10
%62 = tail call i32 (i8*, i32, ...) @printf(i8* getelementptr inbounds ([28 x i8], [28 x i8]* @.str.4, i64 0, i64 0), i32 %58, i32 %61)
br label %127
63: ; preds = %16
%64 = load i8, i8* %18
%65 = tail call i32 @fputc(i8 signext %64, i32* %3)
br label %127
66: ; preds = %16
%67 = tail call signext i8 @fgetc(i32* %2)
store i8 %67, i8* %18
br label %127
68: ; preds = %16
%69 = load i8, i8* %18
%70 = sext i8 %69 to i32
%71 = icmp eq i8 %69, 0
br i1 %71, label %72, label %88
72: ; preds = %68
%73 = add i32 %19, 1
%74 = sext i32 %73 to i64
br label %75
75: ; preds = %72, %75
%76 = phi i64 [ %74, %72 ], [ %86, %75 ]
%77 = phi i32 [ 1, %72 ], [ %85, %75 ]
%78 = getelementptr inbounds i8, i8* %0, i64 %76
%79 = load i8, i8* %78
%80 = icmp eq i8 %79, 91
%81 = zext i1 %80 to i32
%82 = add nuw nsw i32 %77, %81
%83 = icmp eq i8 %79, 93
%84 = sext i1 %83 to i32
%85 = add nsw i32 %82, %84
%86 = add i64 %76, 1
%87 = icmp eq i32 %85, 0
br i1 %87, label %123, label %75
88: ; preds = %68
%89 = load i32, i32* %4
%90 = icmp eq i32 %89, 0
br i1 %90, label %127, label %91
91: ; preds = %88
%92 = ptrtoint i8* %18 to i64
%93 = trunc i64 %92 to i32
%94 = sub nsw i32 %93, %10
%95 = tail call i32 (i8*, i32, ...) @printf(i8* getelementptr inbounds ([50 x i8], [50 x i8]* @.str.5, i64 0, i64 0), i32 %70, i32 %94)
br label %127
96: ; preds = %16
%97 = load i8, i8* %18
%98 = icmp eq i8 %97, 0
br i1 %98, label %115, label %99
99: ; preds = %96
%100 = add i32 %19, -1
%101 = sext i32 %100 to i64
br label %102
102: ; preds = %99, %102
%103 = phi i64 [ %101, %99 ], [ %113, %102 ]
%104 = phi i32 [ 1, %99 ], [ %112, %102 ]
%105 = getelementptr inbounds i8, i8* %0, i64 %103
%106 = load i8, i8* %105
%107 = icmp eq i8 %106, 91
%108 = sext i1 %107 to i32
%109 = add nsw i32 %104, %108
%110 = icmp eq i8 %106, 93
%111 = zext i1 %110 to i32
%112 = add nuw nsw i32 %109, %111
%113 = add i64 %103, -1
%114 = icmp eq i32 %112, 0
br i1 %114, label %125, label %102
115: ; preds = %96
%116 = load i32, i32* %4
%117 = icmp eq i32 %116, 0
br i1 %117, label %127, label %118
118: ; preds = %115
%119 = ptrtoint i8* %18 to i64
%120 = trunc i64 %119 to i32
%121 = sub nsw i32 %120, %10
%122 = tail call i32 (i8*, i32, ...) @printf(i8* getelementptr inbounds ([35 x i8], [35 x i8]* @.str.6, i64 0, i64 0), i32 %121)
br label %127
123: ; preds = %75
%124 = trunc i64 %86 to i32
br label %127
125: ; preds = %102
%126 = trunc i64 %113 to i32
br label %127
127: ; preds = %125, %123, %16, %118, %115, %91, %88, %52, %57, %41, %46, %32, %36, %23, %27, %66, %63
%128 = phi i32 [ %19, %16 ], [ %19, %118 ], [ %19, %115 ], [ %19, %91 ], [ %19, %88 ], [ %19, %66 ], [ %19, %63 ], [ %19, %57 ], [ %19, %52 ], [ %19, %46 ], [ %19, %41 ], [ %19, %36 ], [ %19, %32 ], [ %19, %27 ], [ %19, %23 ], [ %124, %123 ], [ %126, %125 ]
%129 = phi i8* [ %18, %16 ], [ %18, %118 ], [ %18, %115 ], [ %18, %91 ], [ %18, %88 ], [ %18, %66 ], [ %18, %63 ], [ %18, %57 ], [ %18, %52 ], [ %18, %46 ], [ %18, %41 ], [ %33, %36 ], [ %33, %32 ], [ %24, %27 ], [ %24, %23 ], [ %18, %123 ], [ %18, %125 ]
%130 = add nsw i32 %128, 1
%131 = sext i32 %130 to i64
%132 = icmp ugt i64 %11, %131
br i1 %132, label %16, label %133
133: ; preds = %127, %8, %13
%134 = phi i32 [ 1, %13 ], [ 0, %8 ], [ 0, %127 ]
ret i32 %134
}