#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*/ subres;
typedef int /*<<< orphan*/ multires;
typedef int /*<<< orphan*/ min;
typedef int /*<<< orphan*/ max;
typedef int /*<<< orphan*/ addres;

/* Variables and functions */
int addition(unsigned char *, int, unsigned char *, int, unsigned char *);
int /*<<< orphan*/ bzero(unsigned char *, int);
int compare(unsigned char *, int, unsigned char *, int);
int multiplication(unsigned char *, int, unsigned char *, int, unsigned char *);
int /*<<< orphan*/ printf(char *, ...);
int shiftright(unsigned char *, int);
int subtraction(unsigned char *, int, unsigned char *, unsigned char *);
int mydivision(unsigned char *a, int a_len, unsigned char *b, int b_len) {
  int mul_len, comp, sublen, shilen, addlen;
  int time = 0;
  int i, j, k;
  int max_len = a_len, min_len = 0;
  unsigned char max[10], min[10];
  unsigned char multires[10];
  unsigned char subres[10];
  unsigned char addres[10];
  bzero(max, sizeof(max));
  bzero(min, sizeof(min));
  bzero(multires, sizeof(multires));
  bzero(subres, sizeof(subres));
  bzero(addres, sizeof(addres));
  if ((b[0] == 0) && (b_len == 0)) {
    printf("Please don't let divisor = 0\n");
    return 1;
  }
  comp = compare(a, a_len, b, b_len);
  switch (comp) {
  case 1:
    printf("quotient is 0\n");
    for (i = 0; i <= a_len; i++)
      printf("m[ %d ] = + %d * 256^%d\n", i, a[i], i);
    return 1;
  case 3:
    printf("quotient is 1\n");
    printf("remainder is 0\n");
    return 1;
  }
  for (i = 0; i <= a_len; i++)
    max[i] = a[i];
  while (1) {
    time++;
    sublen = subtraction(max, max_len, min, subres);
    shilen = shiftright(subres, sublen);
    addlen = addition(subres, shilen, min, min_len, addres);
    mul_len = multiplication(addres, addlen, b, b_len, multires);
    comp = compare(a, a_len, multires, mul_len);
    switch (comp) {
    case 1:
      bzero(max, sizeof(max));
      for (i = 0; i <= addlen; i++)
        max[i] = addres[i];
      max_len = addlen;
      break;
    case 2:
      sublen = subtraction(a, a_len, multires, subres);
      comp = compare(subres, sublen, b, b_len);
      switch (comp) {
      case 1:
        printf("bisection : \n");
        printf("quotient:  ");
        for (i = 0; i <= addlen; i++)
          printf("+%d * 256^%d", addres[i], i);
        printf("\nremainder:  ");
        for (i = 0; i <= sublen; i++)
          printf("+%d * 256^%d", subres[i], i);
        printf("\n");
        printf("iteration is %d\n", time);
        return 1;
      case 2:
      case 3:
        bzero(min, sizeof(min));
        for (i = 0; i <= addlen; i++) {
          min[i] = addres[i];
        }
        min_len = addlen;
        break;
      }
      break;
    case 3:
      for (i = 0; i <= addlen; i++)
        printf("+%d * 256^%d\n", addres[i], i);
      printf("remainder is 0.\n");
      printf("iteration is %d\n", time);
      return 1;
    }
  }
  return 1;
}


x86 assembly (clang, -O0):
<mydivision>:
push   %rbp
mov    %rsp,%rbp
sub    $0xc0,%rsp
mov    %rdi,-0x10(%rbp)
mov    %esi,-0x14(%rbp)
mov    %rdx,-0x20(%rbp)
mov    %ecx,-0x24(%rbp)
movl   $0x0,-0x3c(%rbp)
mov    -0x14(%rbp),%eax
mov    %eax,-0x4c(%rbp)
movl   $0x0,-0x50(%rbp)
lea    -0x5a(%rbp),%rdi
mov    $0xa,%esi
call   1080 <bzero@plt>
lea    -0x64(%rbp),%rdi
mov    $0xa,%esi
call   1080 <bzero@plt>
lea    -0x6e(%rbp),%rdi
mov    $0xa,%esi
call   1080 <bzero@plt>
lea    -0x78(%rbp),%rdi
mov    $0xa,%esi
call   1080 <bzero@plt>
lea    -0x82(%rbp),%rdi
mov    $0xa,%esi
call   1080 <bzero@plt>
mov    -0x20(%rbp),%rax
movzbl (%rax),%eax
cmp    $0x0,%eax
jne    121a <mydivision+0xaa>
cmpl   $0x0,-0x24(%rbp)
jne    121a <mydivision+0xaa>
lea    0xdf9(%rip),%rdi
mov    $0x0,%al
call   1050 <printf@plt>
movl   $0x1,-0x4(%rbp)
jmp    1638 <mydivision+0x4c8>
mov    -0x10(%rbp),%rdi
mov    -0x14(%rbp),%esi
mov    -0x20(%rbp),%rdx
mov    -0x24(%rbp),%ecx
call   1090 <compare@plt>
mov    %eax,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
mov    %eax,-0x88(%rbp)
sub    $0x1,%eax
je     125b <mydivision+0xeb>
jmp    1247 <mydivision+0xd7>
mov    -0x88(%rbp),%eax
sub    $0x3,%eax
je     12b6 <mydivision+0x146>
jmp    12de <mydivision+0x16e>
lea    0xdbc(%rip),%rdi
mov    $0x0,%al
call   1050 <printf@plt>
movl   $0x0,-0x40(%rbp)
mov    -0x40(%rbp),%eax
cmp    -0x14(%rbp),%eax
jg     12aa <mydivision+0x13a>
mov    -0x40(%rbp),%esi
mov    -0x10(%rbp),%rax
movslq -0x40(%rbp),%rcx
movzbl (%rax,%rcx,1),%edx
mov    -0x40(%rbp),%ecx
lea    0xd98(%rip),%rdi
mov    $0x0,%al
call   1050 <printf@plt>
mov    -0x40(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x40(%rbp)
jmp    1270 <mydivision+0x100>
movl   $0x1,-0x4(%rbp)
jmp    1638 <mydivision+0x4c8>
lea    0xd89(%rip),%rdi
mov    $0x0,%al
call   1050 <printf@plt>
lea    0xd8a(%rip),%rdi
mov    $0x0,%al
call   1050 <printf@plt>
movl   $0x1,-0x4(%rbp)
jmp    1638 <mydivision+0x4c8>
movl   $0x0,-0x40(%rbp)
mov    -0x40(%rbp),%eax
cmp    -0x14(%rbp),%eax
jg     1312 <mydivision+0x1a2>
mov    -0x10(%rbp),%rax
movslq -0x40(%rbp),%rcx
mov    (%rax,%rcx,1),%cl
movslq -0x40(%rbp),%rax
mov    %cl,-0x5a(%rbp,%rax,1)
mov    -0x40(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x40(%rbp)
jmp    12e5 <mydivision+0x175>
jmp    1317 <mydivision+0x1a7>
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
mov    -0x4c(%rbp),%esi
lea    -0x5a(%rbp),%rdi
lea    -0x64(%rbp),%rdx
mov    %rdx,-0xa8(%rbp)
lea    -0x78(%rbp),%rcx
mov    %rcx,-0xb0(%rbp)
call   1060 <subtraction@plt>
mov    -0xb0(%rbp),%rdi
mov    %eax,-0x30(%rbp)
mov    -0x30(%rbp),%esi
call   1070 <shiftright@plt>
mov    -0xb0(%rbp),%rdi
mov    -0xa8(%rbp),%rdx
mov    %eax,-0x34(%rbp)
mov    -0x34(%rbp),%esi
mov    -0x50(%rbp),%ecx
lea    -0x82(%rbp),%r8
mov    %r8,-0xa0(%rbp)
call   1030 <addition@plt>
mov    -0xa0(%rbp),%rdi
mov    %eax,-0x38(%rbp)
mov    -0x38(%rbp),%esi
mov    -0x20(%rbp),%rdx
mov    -0x24(%rbp),%ecx
lea    -0x6e(%rbp),%r8
mov    %r8,-0x98(%rbp)
call   1040 <multiplication@plt>
mov    -0x98(%rbp),%rdx
mov    %eax,-0x28(%rbp)
mov    -0x10(%rbp),%rdi
mov    -0x14(%rbp),%esi
mov    -0x28(%rbp),%ecx
call   1090 <compare@plt>
mov    %eax,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
mov    %eax,-0x8c(%rbp)
sub    $0x1,%eax
je     13fd <mydivision+0x28d>
jmp    13d5 <mydivision+0x265>
mov    -0x8c(%rbp),%eax
sub    $0x2,%eax
je     144a <mydivision+0x2da>
jmp    13e9 <mydivision+0x279>
mov    -0x8c(%rbp),%eax
sub    $0x3,%eax
je     15ca <mydivision+0x45a>
jmp    1633 <mydivision+0x4c3>
lea    -0x5a(%rbp),%rdi
mov    $0xa,%esi
call   1080 <bzero@plt>
movl   $0x0,-0x40(%rbp)
mov    -0x40(%rbp),%eax
cmp    -0x38(%rbp),%eax
jg     143f <mydivision+0x2cf>
movslq -0x40(%rbp),%rax
mov    -0x82(%rbp,%rax,1),%cl
movslq -0x40(%rbp),%rax
mov    %cl,-0x5a(%rbp,%rax,1)
mov    -0x40(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x40(%rbp)
jmp    1412 <mydivision+0x2a2>
mov    -0x38(%rbp),%eax
mov    %eax,-0x4c(%rbp)
jmp    1633 <mydivision+0x4c3>
mov    -0x10(%rbp),%rdi
mov    -0x14(%rbp),%esi
lea    -0x6e(%rbp),%rdx
lea    -0x78(%rbp),%rcx
mov    %rcx,-0xc0(%rbp)
call   1060 <subtraction@plt>
mov    -0xc0(%rbp),%rdi
mov    %eax,-0x30(%rbp)
mov    -0x30(%rbp),%esi
mov    -0x20(%rbp),%rdx
mov    -0x24(%rbp),%ecx
call   1090 <compare@plt>
mov    %eax,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
mov    %eax,-0xb4(%rbp)
sub    $0x1,%eax
je     14af <mydivision+0x33f>
jmp    1498 <mydivision+0x328>
mov    -0xb4(%rbp),%eax
add    $0xfffffffe,%eax
sub    $0x2,%eax
jb     157d <mydivision+0x40d>
jmp    15c5 <mydivision+0x455>
lea    0xbaf(%rip),%rdi
mov    $0x0,%al
call   1050 <printf@plt>
lea    0xbaf(%rip),%rdi
mov    $0x0,%al
call   1050 <printf@plt>
movl   $0x0,-0x40(%rbp)
mov    -0x40(%rbp),%eax
cmp    -0x38(%rbp),%eax
jg     1509 <mydivision+0x399>
movslq -0x40(%rbp),%rax
movzbl -0x82(%rbp,%rax,1),%esi
ff
mov    -0x40(%rbp),%edx
lea    0xb8b(%rip),%rdi
mov    $0x0,%al
call   1050 <printf@plt>
mov    -0x40(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x40(%rbp)
jmp    14d2 <mydivision+0x362>
lea    0xb7c(%rip),%rdi
mov    $0x0,%al
call   1050 <printf@plt>
movl   $0x0,-0x40(%rbp)
mov    -0x40(%rbp),%eax
cmp    -0x30(%rbp),%eax
jg     1552 <mydivision+0x3e2>
movslq -0x40(%rbp),%rax
movzbl -0x78(%rbp,%rax,1),%esi
mov    -0x40(%rbp),%edx
lea    0xb42(%rip),%rdi
mov    $0x0,%al
call   1050 <printf@plt>
mov    -0x40(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x40(%rbp)
jmp    151e <mydivision+0x3ae>
lea    0xb18(%rip),%rdi
mov    $0x0,%al
call   1050 <printf@plt>
mov    -0x3c(%rbp),%esi
lea    0xb30(%rip),%rdi
mov    $0x0,%al
call   1050 <printf@plt>
movl   $0x1,-0x4(%rbp)
jmp    1638 <mydivision+0x4c8>
lea    -0x64(%rbp),%rdi
mov    $0xa,%esi
call   1080 <bzero@plt>
movl   $0x0,-0x40(%rbp)
mov    -0x40(%rbp),%eax
cmp    -0x38(%rbp),%eax
jg     15bf <mydivision+0x44f>
movslq -0x40(%rbp),%rax
mov    -0x82(%rbp,%rax,1),%cl
movslq -0x40(%rbp),%rax
mov    %cl,-0x64(%rbp,%rax,1)
mov    -0x40(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x40(%rbp)
jmp    1592 <mydivision+0x422>
mov    -0x38(%rbp),%eax
mov    %eax,-0x50(%rbp)
jmp    1633 <mydivision+0x4c3>
movl   $0x0,-0x40(%rbp)
mov    -0x40(%rbp),%eax
cmp    -0x38(%rbp),%eax
jg     1608 <mydivision+0x498>
movslq -0x40(%rbp),%rax
movzbl -0x82(%rbp,%rax,1),%esi
ff
mov    -0x40(%rbp),%edx
lea    0xab8(%rip),%rdi
mov    $0x0,%al
call   1050 <printf@plt>
mov    -0x40(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x40(%rbp)
jmp    15d1 <mydivision+0x461>
lea    0xaaa(%rip),%rdi
mov    $0x0,%al
call   1050 <printf@plt>
mov    -0x3c(%rbp),%esi
lea    0xa7a(%rip),%rdi
mov    $0x0,%al
call   1050 <printf@plt>
movl   $0x1,-0x4(%rbp)
jmp    1638 <mydivision+0x4c8>
jmp    1317 <mydivision+0x1a7>
mov    -0x4(%rbp),%eax
add    $0xc0,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<mydivision>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x78,%rsp
mov    %ecx,%ebp
mov    %rdx,%r14
mov    %esi,%r12d
mov    %rdi,%r13
lea    0x46(%rsp),%rdi
mov    $0xa,%esi
call   10b0 <bzero@plt>
lea    0x3c(%rsp),%rdi
mov    $0xa,%esi
call   10b0 <bzero@plt>
lea    0x6e(%rsp),%rdi
mov    $0xa,%esi
call   10b0 <bzero@plt>
lea    0x16(%rsp),%rdi
mov    $0xa,%esi
call   10b0 <bzero@plt>
lea    0x32(%rsp),%rdi
mov    $0xa,%esi
call   10b0 <bzero@plt>
test   %ebp,%ebp
jne    1217 <mydivision+0x77>
cmpb   $0x0,(%r14)
jne    1217 <mydivision+0x77>
lea    0xe92(%rip),%rdi
jmp    1244 <mydivision+0xa4>
mov    %r13,%rdi
mov    %r12d,%esi
mov    %r14,%rdx
mov    %ebp,%ecx
call   10c0 <compare@plt>
cmp    $0x1,%eax
je     124e <mydivision+0xae>
cmp    $0x3,%eax
jne    1292 <mydivision+0xf2>
lea    0xe27(%rip),%rdi
call   1050 <puts@plt>
lea    0xe29(%rip),%rdi
call   1050 <puts@plt>
jmp    1546 <mydivision+0x3a6>
lea    0xe27(%rip),%rdi
call   1050 <puts@plt>
test   %r12d,%r12d
js     1546 <mydivision+0x3a6>
add    $0x1,%r12d
lea    0xd92(%rip),%r14
xor    %ebp,%ebp
movzbl 0x0(%r13,%rbp,1),%edx
mov    %r14,%rdi
mov    %ebp,%esi
mov    %ebp,%ecx
xor    %eax,%eax
call   1070 <printf@plt>
add    $0x1,%rbp
cmp    %rbp,%r12
jne    1270 <mydivision+0xd0>
jmp    1546 <mydivision+0x3a6>
mov    %ebp,0x2c(%rsp)
mov    %r14,0x60(%rsp)
test   %r12d,%r12d
js     12b4 <mydivision+0x114>
mov    %r12d,%edx
add    $0x1,%rdx
lea    0x46(%rsp),%rdi
mov    %r13,%rsi
call   1080 <memcpy@plt>
xor    %ebp,%ebp
lea    0x16(%rsp),%r15
mov    %r12d,%eax
mov    %r12d,0x10(%rsp)
movl   $0x0,0xc(%rsp)
mov    %r12,%rax
mov    %r13,%r12
mov    %r13,0x58(%rsp)
mov    %rax,%r13
mov    %rax,0x50(%rsp)
mov    0x2c(%rsp),%r14d
add    $0x1,%ebp
mov    %ebp,0x8(%rsp)
jmp    12ff <mydivision+0x15f>
nopl   0x0(%rax)
addl   $0x1,0x8(%rsp)
mov    0x58(%rsp),%r12
mov    0x50(%rsp),%r13
lea    0x46(%rsp),%rdi
mov    0x10(%rsp),%esi
lea    0x3c(%rsp),%rbp
mov    %rbp,%rdx
mov    %r15,%rcx
call   1090 <subtraction@plt>
mov    %r15,%rdi
mov    %eax,%esi
call   10a0 <shiftright@plt>
mov    %r15,%rdi
mov    %eax,%esi
mov    %rbp,%rdx
mov    0xc(%rsp),%ecx
lea    0x32(%rsp),%rbp
mov    %rbp,%r8
call   1040 <addition@plt>
mov    %rbp,%rdi
mov    %rax,0x20(%rsp)
mov    %eax,%esi
mov    0x60(%rsp),%rbp
mov    %rbp,%rdx
mov    %r14d,%ecx
lea    0x6e(%rsp),%rbx
mov    %rbx,%r8
call   1060 <multiplication@plt>
mov    %r12,%rdi
mov    %r13d,%esi
mov    %rbx,%rdx
mov    %eax,%ecx
call   10c0 <compare@plt>
cmp    $0x2,%eax
je     1390 <mydivision+0x1f0>
cmp    $0x1,%eax
je     1411 <mydivision+0x271>
cmp    $0x3,%eax
lea    0x16(%rsp),%r15
jne    12f0 <mydivision+0x150>
jmp    1457 <mydivision+0x2b7>
xchg   %ax,%ax
mov    %r12,%rdi
mov    %r13d,%esi
mov    %rbx,%rdx
mov    %r15,%rcx
call   1090 <subtraction@plt>
mov    %eax,%r12d
mov    %r15,%rdi
mov    %eax,%esi
mov    %rbp,%rdx
mov    %r14d,%ecx
call   10c0 <compare@plt>
lea    -0x2(%rax),%ecx
cmp    $0x2,%ecx
jb     13cf <mydivision+0x22f>
cmp    $0x1,%eax
lea    0x16(%rsp),%r15
jne    12f0 <mydivision+0x150>
jmp    149b <mydivision+0x2fb>
lea    0x3c(%rsp),%rdi
mov    $0xa,%esi
call   10b0 <bzero@plt>
mov    0x20(%rsp),%rax
mov    %eax,%ecx
mov    %eax,0xc(%rsp)
test   %eax,%eax
mov    0x8(%rsp),%ebp
mov    0x58(%rsp),%r12
mov    0x50(%rsp),%r13
lea    0x16(%rsp),%r15
js     12e3 <mydivision+0x143>
lea    0x3c(%rsp),%rdi
mov    %eax,%ecx
mov    %eax,0xc(%rsp)
jmp    1442 <mydivision+0x2a2>
lea    0x46(%rsp),%rbp
mov    %rbp,%rdi
mov    $0xa,%esi
call   10b0 <bzero@plt>
mov    0x20(%rsp),%rax
mov    %eax,%ecx
mov    %eax,0x10(%rsp)
mov    %rbp,%rdi
test   %eax,%eax
lea    0x16(%rsp),%r15
mov    0x8(%rsp),%ebp
js     12e3 <mydivision+0x143>
mov    %eax,%edx
add    $0x1,%rdx
lea    0x32(%rsp),%rsi
call   1080 <memcpy@plt>
jmp    12e3 <mydivision+0x143>
mov    0x20(%rsp),%rbx
test   %ebx,%ebx
js     148a <mydivision+0x2ea>
add    $0x1,%ebx
lea    0xbe7(%rip),%r14
xor    %ebp,%ebp
nopl   0x0(%rax)
movzbl 0x32(%rsp,%rbp,1),%esi
mov    %r14,%rdi
mov    %ebp,%edx
xor    %eax,%eax
call   1070 <printf@plt>
add    $0x1,%rbp
cmp    %rbp,%rbx
jne    1470 <mydivision+0x2d0>
lea    0xbf9(%rip),%rdi
call   1050 <puts@plt>
jmp    1534 <mydivision+0x394>
lea    0xbf8(%rip),%rdi
call   1050 <puts@plt>
lea    0xb6b(%rip),%rdi
xor    %eax,%eax
call   1070 <printf@plt>
mov    0x20(%rsp),%rbx
test   %ebx,%ebx
js     14ea <mydivision+0x34a>
add    $0x1,%ebx
lea    0xb5d(%rip),%r14
xor    %ebp,%ebp
nopw   0x0(%rax,%rax,1)
movzbl 0x32(%rsp,%rbp,1),%esi
mov    %r14,%rdi
mov    %ebp,%edx
xor    %eax,%eax
call   1070 <printf@plt>
add    $0x1,%rbp
cmp    %rbp,%rbx
jne    14d0 <mydivision+0x330>
lea    0xb41(%rip),%rdi
xor    %eax,%eax
call   1070 <printf@plt>
test   %r12d,%r12d
js     152a <mydivision+0x38a>
add    $0x1,%r12d
lea    0xb1d(%rip),%rbx
xor    %ebp,%ebp
nopw   0x0(%rax,%rax,1)
movzbl 0x16(%rsp,%rbp,1),%esi
mov    %rbx,%rdi
mov    %ebp,%edx
xor    %eax,%eax
call   1070 <printf@plt>
add    $0x1,%rbp
cmp    %rbp,%r12
jne    1510 <mydivision+0x370>
mov    $0xa,%edi
call   1030 <putchar@plt>
lea    0xb05(%rip),%rdi
mov    0x8(%rsp),%esi
xor    %eax,%eax
call   1070 <printf@plt>
mov    $0x1,%eax
add    $0x78,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
@.str.2 = [25 x i8] c"m[ %d ] = + %d * 256^%d\0A\00"
@.str.6 = [12 x i8] c"quotient: \00"
@.str.7 = [13 x i8] c"+%d * 256^%d\00"
@.str.8 = [14 x i8] c"\0Aremainder: \00"
@.str.10 = [17 x i8] c"iteration is %d\0A\00"
@.str.11 = [14 x i8] c"+%d * 256^%d\0A\00"
@str = [14 x i8] c"quotient is 1\00"
@str.13 = [15 x i8] c"remainder is 0\00"
@str.14 = [14 x i8] c"quotient is 0\00"
@str.15 = [16 x i8] c"remainder is 0.\00"
@str.16 = [13 x i8] c"bisection : \00"
@str.17 = [29 x i8] c"Please don't let divisor = 0\00"
define i32 @mydivision(i8* %0, i32 %1, i8* %2, i32 %3) {
%5 = alloca [10 x i8]
%6 = getelementptr inbounds [10 x i8], [10 x i8]* %5, i64 0, i64 0
%7 = alloca [10 x i8]
%8 = getelementptr inbounds [10 x i8], [10 x i8]* %7, i64 0, i64 0
%9 = alloca [10 x i8]
%10 = alloca [10 x i8]
%11 = alloca [10 x i8]
%12 = getelementptr inbounds [10 x i8], [10 x i8]* %11, i64 0, i64 0
%13 = getelementptr inbounds [10 x i8], [10 x i8]* %5, i64 0, i64 0
%14 = getelementptr inbounds [10 x i8], [10 x i8]* %7, i64 0, i64 0
%15 = getelementptr inbounds [10 x i8], [10 x i8]* %9, i64 0, i64 0
%16 = getelementptr inbounds [10 x i8], [10 x i8]* %10, i64 0, i64 0
%17 = getelementptr inbounds [10 x i8], [10 x i8]* %11, i64 0, i64 0
%18 = call i32 @bzero(i8* %13, i32 10)
%19 = call i32 @bzero(i8* %14, i32 10)
%20 = call i32 @bzero(i8* %15, i32 10)
%21 = call i32 @bzero(i8* %16, i32 10)
%22 = call i32 @bzero(i8* %17, i32 10)
%23 = load i8, i8* %2
%24 = icmp eq i8 %23, 0
%25 = icmp eq i32 %3, 0
%26 = and i1 %25, %24
br i1 %26, label %27, label %29
27: ; preds = %4
%28 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([29 x i8], [29 x i8]* @str.17, i64 0, i64 0))
br label %140
29: ; preds = %4
%30 = tail call i32 @compare(i8* %0, i32 %1, i8* %2, i32 %3)
switch i32 %30, label %31 [
i32 1, label %37
i32 3, label %52
]
31: ; preds = %29
%32 = icmp slt i32 %1, 0
br i1 %32, label %33, label %34
33: ; preds = %34, %31
br label %71
34: ; preds = %31
%35 = zext i32 %1 to i64
%36 = add nuw nsw i64 %35, 1
br label %33
37: ; preds = %29
%38 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([14 x i8], [14 x i8]* @str.14, i64 0, i64 0))
%39 = icmp slt i32 %1, 0
br i1 %39, label %140, label %40
40: ; preds = %37
%41 = add nuw i32 %1, 1
%42 = zext i32 %41 to i64
br label %43
43: ; preds = %40, %43
%44 = phi i64 [ 0, %40 ], [ %50, %43 ]
%45 = getelementptr inbounds i8, i8* %0, i64 %44
%46 = load i8, i8* %45
%47 = zext i8 %46 to i32
%48 = trunc i64 %44 to i32
%49 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([25 x i8], [25 x i8]* @.str.2, i64 0, i64 0), i32 %48, i32 %47, i32 %48)
%50 = add nuw nsw i64 %44, 1
%51 = icmp eq i64 %50, %42
br i1 %51, label %140, label %43
52: ; preds = %29
%53 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([14 x i8], [14 x i8]* @str, i64 0, i64 0))
%54 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([15 x i8], [15 x i8]* @str.13, i64 0, i64 0))
br label %140
55: ; preds = %81, %75
%56 = phi i32 [ %76, %75 ], [ %57, %81 ]
%57 = add nuw nsw i32 %56, 1
%58 = call i32 @subtraction(i8* %13, i32 %73, i8* %14, i8* %16)
%59 = call i32 @shiftright(i8* %16, i32 %58)
%60 = call i32 @addition(i8* %16, i32 %59, i8* %14, i32 %77, i8* %17)
%61 = call i32 @multiplication(i8* %17, i32 %60, i8* %2, i32 %3, i8* %15)
%62 = call i32 @compare(i8* %0, i32 %1, i8* %15, i32 %61)
switch i32 %62, label %81 [
i32 1, label %68
i32 2, label %78
i32 3, label %63
]
63: ; preds = %55
%64 = icmp slt i32 %60, 0
br i1 %64, label %128, label %65
65: ; preds = %63
%66 = add nuw i32 %60, 1
%67 = zext i32 %66 to i64
br label %119
68: ; preds = %55
%69 = call i32 @bzero(i8* %13, i32 10)
%70 = icmp slt i32 %60, 0
br i1 %70, label %137, label %131
71: ; preds = %137, %33
%72 = phi i32 [ 0, %33 ], [ %57, %137 ]
%73 = phi i32 [ %1, %33 ], [ %138, %137 ]
%74 = phi i32 [ 0, %33 ], [ %139, %137 ]
br label %75
75: ; preds = %71, %116
%76 = phi i32 [ %72, %71 ], [ %57, %116 ]
%77 = phi i32 [ %74, %71 ], [ %60, %116 ]
br label %55
78: ; preds = %55
%79 = call i32 @subtraction(i8* %0, i32 %1, i8* %15, i8* %16)
%80 = call i32 @compare(i8* %16, i32 %79, i8* %2, i32 %3)
switch i32 %80, label %81 [
i32 1, label %82
i32 2, label %116
i32 3, label %116
]
81: ; preds = %78, %55
br label %55
82: ; preds = %78
%83 = call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([13 x i8], [13 x i8]* @str.16, i64 0, i64 0))
%84 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([12 x i8], [12 x i8]* @.str.6, i64 0, i64 0))
%85 = icmp slt i32 %60, 0
br i1 %85, label %98, label %86
86: ; preds = %82
%87 = add nuw i32 %60, 1
%88 = zext i32 %87 to i64
br label %89
89: ; preds = %86, %89
%90 = phi i64 [ 0, %86 ], [ %96, %89 ]
%91 = getelementptr inbounds [10 x i8], [10 x i8]* %11, i64 0, i64 %90
%92 = load i8, i8* %91
%93 = zext i8 %92 to i32
%94 = trunc i64 %90 to i32
%95 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([13 x i8], [13 x i8]* @.str.7, i64 0, i64 0), i32 %93, i32 %94)
%96 = add nuw nsw i64 %90, 1
%97 = icmp eq i64 %96, %88
br i1 %97, label %98, label %89
98: ; preds = %89, %82
%99 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([14 x i8], [14 x i8]* @.str.8, i64 0, i64 0))
%100 = icmp slt i32 %79, 0
br i1 %100, label %113, label %101
101: ; preds = %98
%102 = add nuw i32 %79, 1
%103 = zext i32 %102 to i64
br label %104
104: ; preds = %101, %104
%105 = phi i64 [ 0, %101 ], [ %111, %104 ]
%106 = getelementptr inbounds [10 x i8], [10 x i8]* %10, i64 0, i64 %105
%107 = load i8, i8* %106
%108 = zext i8 %107 to i32
%109 = trunc i64 %105 to i32
%110 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([13 x i8], [13 x i8]* @.str.7, i64 0, i64 0), i32 %108, i32 %109)
%111 = add nuw nsw i64 %105, 1
%112 = icmp eq i64 %111, %103
br i1 %112, label %113, label %104
113: ; preds = %104, %98
%114 = call i32 @putchar(i32 10)
%115 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([17 x i8], [17 x i8]* @.str.10, i64 0, i64 0), i32 %57)
br label %140
116: ; preds = %78, %78
%117 = call i32 @bzero(i8* %14, i32 10)
%118 = icmp slt i32 %60, 0
br i1 %118, label %75, label %131
119: ; preds = %65, %119
%120 = phi i64 [ 0, %65 ], [ %126, %119 ]
%121 = getelementptr inbounds [10 x i8], [10 x i8]* %11, i64 0, i64 %120
%122 = load i8, i8* %121
%123 = zext i8 %122 to i32
%124 = trunc i64 %120 to i32
%125 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([14 x i8], [14 x i8]* @.str.11, i64 0, i64 0), i32 %123, i32 %124)
%126 = add nuw nsw i64 %120, 1
%127 = icmp eq i64 %126, %67
br i1 %127, label %128, label %119
128: ; preds = %119, %63
%129 = call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([16 x i8], [16 x i8]* @str.15, i64 0, i64 0))
%130 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([17 x i8], [17 x i8]* @.str.10, i64 0, i64 0), i32 %57)
br label %140
131: ; preds = %116, %68
%132 = phi i8* [ %6, %68 ], [ %8, %116 ]
%133 = phi i32 [ %60, %68 ], [ %73, %116 ]
%134 = phi i32 [ %77, %68 ], [ %60, %116 ]
%135 = zext i32 %60 to i64
%136 = add nuw nsw i64 %135, 1
br label %137
137: ; preds = %131, %68
%138 = phi i32 [ %60, %68 ], [ %133, %131 ]
%139 = phi i32 [ %77, %68 ], [ %134, %131 ]
br label %71
140: ; preds = %43, %37, %128, %113, %52, %27
ret i32 1
}