#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 */
unsigned int mpy_mod_gf(unsigned int, unsigned int);
int chien(unsigned int select_4_8, int err_nums, unsigned int err[],
          unsigned int *location) {
  int i, count;
  unsigned int gammas[8] = {0};
  unsigned int alpha;
  unsigned int bit, ecc_bits;
  unsigned int elp_sum;
  ecc_bits = (select_4_8 == 0) ? 52 : 104;
  for (i = 0; i < 8; i++)
    gammas[i] = err[i];
  count = 0;
  for (i = 1; (i <= 8191) && (count < err_nums); i++) {
    elp_sum = 1 ^ gammas[0] ^ gammas[1] ^ gammas[2] ^ gammas[3] ^ gammas[4] ^
              gammas[5] ^ gammas[6] ^ gammas[7];
    alpha = 0x201B >> 1;
    gammas[0] = mpy_mod_gf(gammas[0], alpha);
    alpha = mpy_mod_gf(alpha, (0x201B >> 1));
    gammas[1] = mpy_mod_gf(gammas[1], alpha);
    alpha = mpy_mod_gf(alpha, (0x201B >> 1));
    gammas[2] = mpy_mod_gf(gammas[2], alpha);
    alpha = mpy_mod_gf(alpha, (0x201B >> 1));
    gammas[3] = mpy_mod_gf(gammas[3], alpha);
    alpha = mpy_mod_gf(alpha, (0x201B >> 1));
    gammas[4] = mpy_mod_gf(gammas[4], alpha);
    alpha = mpy_mod_gf(alpha, (0x201B >> 1));
    gammas[5] = mpy_mod_gf(gammas[5], alpha);
    alpha = mpy_mod_gf(alpha, (0x201B >> 1));
    gammas[6] = mpy_mod_gf(gammas[6], alpha);
    alpha = mpy_mod_gf(alpha, (0x201B >> 1));
    gammas[7] = mpy_mod_gf(gammas[7], alpha);
    if (elp_sum == 0) {
      bit = ((i - 1) & ~7) | (7 - ((i - 1) & 7));
      if ((select_4_8 == 0) && (i >= 2 * ecc_bits)) {
        location[count++] = 4096 - (bit - 2 * ecc_bits) - 1;
      } else if ((select_4_8 == 1) && (i >= 2 * ecc_bits)) {
        location[count++] = 4096 - (bit - 2 * ecc_bits) - 1;
      }
    }
  }
  if (count != err_nums) {
    count = -1;
  }
  return count;
}


x86 assembly (clang, -O0):
<chien>:
push   %rbp
mov    %rsp,%rbp
sub    $0x60,%rsp
mov    %edi,-0x4(%rbp)
mov    %esi,-0x8(%rbp)
mov    %rdx,-0x10(%rbp)
mov    %rcx,-0x18(%rbp)
lea    -0x40(%rbp),%rdi
xor    %esi,%esi
mov    $0x20,%edx
call   1030 <memset@plt>
mov    -0x4(%rbp),%edx
mov    $0x68,%eax
mov    $0x34,%ecx
cmp    $0x0,%edx
cmove  %ecx,%eax
mov    %eax,-0x4c(%rbp)
movl   $0x0,-0x1c(%rbp)
cmpl   $0x8,-0x1c(%rbp)
jge    118e <chien+0x6e>
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,4),%ecx
movslq -0x1c(%rbp),%rax
mov    %ecx,-0x40(%rbp,%rax,4)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    1163 <chien+0x43>
movl   $0x0,-0x20(%rbp)
movl   $0x1,-0x1c(%rbp)
xor    %eax,%eax
cmpl   $0x1fff,-0x1c(%rbp)
mov    %al,-0x51(%rbp)
jg     11ba <chien+0x9a>
mov    -0x20(%rbp),%eax
cmp    -0x8(%rbp),%eax
setl   %al
mov    %al,-0x51(%rbp)
mov    -0x51(%rbp),%al
test   $0x1,%al
jne    11ca <chien+0xaa>
jmp    13a3 <chien+0x283>
mov    -0x40(%rbp),%eax
xor    $0x1,%eax
xor    -0x3c(%rbp),%eax
xor    -0x38(%rbp),%eax
xor    -0x34(%rbp),%eax
xor    -0x30(%rbp),%eax
xor    -0x2c(%rbp),%eax
xor    -0x28(%rbp),%eax
xor    -0x24(%rbp),%eax
mov    %eax,-0x50(%rbp)
movl   $0x100d,-0x44(%rbp)
mov    -0x40(%rbp),%edi
mov    -0x44(%rbp),%esi
call   1040 <mpy_mod_gf@plt>
mov    %eax,-0x40(%rbp)
mov    -0x44(%rbp),%edi
mov    $0x100d,%esi
call   1040 <mpy_mod_gf@plt>
mov    %eax,-0x44(%rbp)
mov    -0x3c(%rbp),%edi
mov    -0x44(%rbp),%esi
call   1040 <mpy_mod_gf@plt>
mov    %eax,-0x3c(%rbp)
mov    -0x44(%rbp),%edi
mov    $0x100d,%esi
call   1040 <mpy_mod_gf@plt>
mov    %eax,-0x44(%rbp)
mov    -0x38(%rbp),%edi
mov    -0x44(%rbp),%esi
call   1040 <mpy_mod_gf@plt>
mov    %eax,-0x38(%rbp)
mov    -0x44(%rbp),%edi
mov    $0x100d,%esi
call   1040 <mpy_mod_gf@plt>
mov    %eax,-0x44(%rbp)
mov    -0x34(%rbp),%edi
mov    -0x44(%rbp),%esi
call   1040 <mpy_mod_gf@plt>
mov    %eax,-0x34(%rbp)
mov    -0x44(%rbp),%edi
mov    $0x100d,%esi
call   1040 <mpy_mod_gf@plt>
mov    %eax,-0x44(%rbp)
mov    -0x30(%rbp),%edi
mov    -0x44(%rbp),%esi
call   1040 <mpy_mod_gf@plt>
mov    %eax,-0x30(%rbp)
mov    -0x44(%rbp),%edi
mov    $0x100d,%esi
call   1040 <mpy_mod_gf@plt>
mov    %eax,-0x44(%rbp)
mov    -0x2c(%rbp),%edi
mov    -0x44(%rbp),%esi
call   1040 <mpy_mod_gf@plt>
mov    %eax,-0x2c(%rbp)
mov    -0x44(%rbp),%edi
mov    $0x100d,%esi
call   1040 <mpy_mod_gf@plt>
mov    %eax,-0x44(%rbp)
mov    -0x28(%rbp),%edi
mov    -0x44(%rbp),%esi
call   1040 <mpy_mod_gf@plt>
mov    %eax,-0x28(%rbp)
mov    -0x44(%rbp),%edi
mov    $0x100d,%esi
call   1040 <mpy_mod_gf@plt>
mov    %eax,-0x44(%rbp)
mov    -0x24(%rbp),%edi
mov    -0x44(%rbp),%esi
call   1040 <mpy_mod_gf@plt>
mov    %eax,-0x24(%rbp)
cmpl   $0x0,-0x50(%rbp)
jne    1390 <chien+0x270>
mov    -0x1c(%rbp),%eax
sub    $0x1,%eax
and    $0xfffffff8,%eax
mov    -0x1c(%rbp),%edx
sub    $0x1,%edx
and    $0x7,%edx
mov    $0x7,%ecx
sub    %edx,%ecx
or     %ecx,%eax
mov    %eax,-0x48(%rbp)
cmpl   $0x0,-0x4(%rbp)
jne    1341 <chien+0x221>
mov    -0x1c(%rbp),%eax
mov    -0x4c(%rbp),%ecx
shl    $0x1,%ecx
cmp    %ecx,%eax
jb     1341 <chien+0x221>
mov    -0x48(%rbp),%eax
mov    -0x4c(%rbp),%ecx
shl    $0x1,%ecx
sub    %ecx,%eax
mov    $0x1000,%edx
sub    %eax,%edx
sub    $0x1,%edx
mov    -0x18(%rbp),%rax
mov    -0x20(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x20(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
jmp    138b <chien+0x26b>
cmpl   $0x1,-0x4(%rbp)
jne    1386 <chien+0x266>
mov    -0x1c(%rbp),%eax
mov    -0x4c(%rbp),%ecx
shl    $0x1,%ecx
cmp    %ecx,%eax
jb     1386 <chien+0x266>
mov    -0x48(%rbp),%eax
mov    -0x4c(%rbp),%ecx
shl    $0x1,%ecx
sub    %ecx,%eax
mov    $0x1000,%edx
sub    %eax,%edx
sub    $0x1,%edx
mov    -0x18(%rbp),%rax
mov    -0x20(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x20(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
jmp    138b <chien+0x26b>
jmp    1390 <chien+0x270>
jmp    1395 <chien+0x275>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    119c <chien+0x7c>
mov    -0x20(%rbp),%eax
cmp    -0x8(%rbp),%eax
je     13b6 <chien+0x296>
movl   $0xffffffff,-0x20(%rbp)
mov    -0x20(%rbp),%eax
add    $0x60,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<chien>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x48,%rsp
mov    %rcx,0x40(%rsp)
mov    %esi,0x14(%rsp)
test   %esi,%esi
jle    1314 <chien+0x204>
mov    %edi,0x30(%rsp)
test   %edi,%edi
mov    $0x68,%eax
mov    $0xd0,%ecx
cmove  %eax,%ecx
mov    %rcx,0x38(%rsp)
mov    0x1c(%rdx),%esi
mov    0x18(%rdx),%eax
mov    %eax,0xc(%rsp)
mov    0x14(%rdx),%eax
mov    %eax,0x10(%rsp)
mov    0x10(%rdx),%eax
mov    %eax,0x24(%rsp)
mov    0xc(%rdx),%eax
mov    %eax,0x20(%rsp)
mov    0x8(%rdx),%eax
mov    %eax,0x1c(%rsp)
mov    (%rdx),%edi
mov    0x4(%rdx),%eax
mov    %eax,0x18(%rsp)
movl   $0x0,0x4(%rsp)
mov    $0x1,%ebp
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    %esi,0x34(%rsp)
mov    %rbp,0x28(%rsp)
mov    0x18(%rsp),%r14d
mov    %r14d,%eax
xor    %edi,%eax
mov    0x1c(%rsp),%ebx
mov    %ebx,%ecx
mov    0x20(%rsp),%r13d
xor    %r13d,%ecx
xor    %eax,%ecx
mov    0x24(%rsp),%r12d
mov    %r12d,%r15d
xor    0x10(%rsp),%r15d
xor    0xc(%rsp),%r15d
xor    %ecx,%r15d
xor    %esi,%r15d
mov    $0x100d,%esi
call   1030 <mpy_mod_gf@plt>
mov    %eax,0x8(%rsp)
mov    $0x100d,%edi
mov    $0x100d,%esi
call   1030 <mpy_mod_gf@plt>
mov    %eax,%ebp
mov    %r14d,%edi
mov    %eax,%esi
call   1030 <mpy_mod_gf@plt>
mov    %eax,0x18(%rsp)
mov    %ebp,%edi
mov    $0x100d,%esi
call   1030 <mpy_mod_gf@plt>
mov    %eax,%ebp
mov    %ebx,%edi
mov    %eax,%esi
call   1030 <mpy_mod_gf@plt>
mov    %eax,0x1c(%rsp)
mov    %ebp,%edi
mov    $0x100d,%esi
call   1030 <mpy_mod_gf@plt>
mov    %eax,%ebp
mov    %r13d,%edi
mov    %eax,%esi
call   1030 <mpy_mod_gf@plt>
mov    %eax,0x20(%rsp)
mov    %ebp,%edi
mov    $0x100d,%esi
call   1030 <mpy_mod_gf@plt>
mov    %eax,%ebp
mov    %r12d,%edi
mov    %eax,%esi
call   1030 <mpy_mod_gf@plt>
mov    %eax,0x24(%rsp)
mov    %ebp,%edi
mov    $0x100d,%esi
call   1030 <mpy_mod_gf@plt>
mov    %eax,%ebp
mov    0x10(%rsp),%edi
mov    %eax,%esi
call   1030 <mpy_mod_gf@plt>
mov    %eax,0x10(%rsp)
mov    %ebp,%edi
mov    $0x100d,%esi
call   1030 <mpy_mod_gf@plt>
mov    %eax,%ebp
mov    0xc(%rsp),%edi
mov    %eax,%esi
call   1030 <mpy_mod_gf@plt>
mov    %eax,0xc(%rsp)
mov    %ebp,%edi
mov    $0x100d,%esi
call   1030 <mpy_mod_gf@plt>
mov    0x34(%rsp),%edi
mov    %eax,%esi
call   1030 <mpy_mod_gf@plt>
mov    %eax,%esi
cmp    $0x1,%r15d
jne    12f0 <chien+0x1e0>
mov    0x30(%rsp),%eax
test   %eax,%eax
je     12b1 <chien+0x1a1>
cmp    $0x1,%eax
jne    12f0 <chien+0x1e0>
mov    0x38(%rsp),%rcx
mov    0x28(%rsp),%rbp
cmp    %ecx,%ebp
jb     12e2 <chien+0x1d2>
lea    -0x1(%rbp),%eax
xor    $0xfffffff8,%eax
add    %ecx,%eax
add    $0x1000,%eax
mov    0x4(%rsp),%edx
movslq %edx,%rcx
add    $0x1,%edx
mov    %edx,0x4(%rsp)
mov    0x40(%rsp),%rdx
mov    %eax,(%rdx,%rcx,4)
mov    0x8(%rsp),%edi
cmp    $0x1ffe,%ebp
jbe    1301 <chien+0x1f1>
jmp    131c <chien+0x20c>
mov    0x8(%rsp),%edi
mov    0x28(%rsp),%rbp
cmp    $0x1ffe,%ebp
ja     131c <chien+0x20c>
add    $0x1,%ebp
mov    0x4(%rsp),%eax
cmp    0x14(%rsp),%eax
jl     1190 <chien+0x80>
jmp    131c <chien+0x20c>
movl   $0x0,0x4(%rsp)
mov    0x4(%rsp),%ecx
cmp    0x14(%rsp),%ecx
mov    $0xffffffff,%eax
cmove  %ecx,%eax
add    $0x48,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define i32 @chien(i32 %0, i32 %1, i32* %2, i32* %3) {
%5 = alloca i32
%6 = alloca i32
%7 = alloca i32*
%8 = alloca i32*
%9 = alloca i32
%10 = alloca i32
%11 = alloca [8 x i32]
%12 = alloca i32
%13 = alloca i32
%14 = alloca i32
%15 = alloca i32
store i32 %0, i32* %5
store i32 %1, i32* %6
store i32* %2, i32** %7
store i32* %3, i32** %8
%16 = bitcast [8 x i32]* %11 to i8*
%17 = load i32, i32* %5
%18 = icmp eq i32 %17, 0
%19 = zext i1 %18 to i64
%20 = select i1 %18, i32 52, i32 104
store i32 %20, i32* %14
store i32 0, i32* %9
br label %21
21: ; preds = %33, %4
%22 = load i32, i32* %9
%23 = icmp slt i32 %22, 8
br i1 %23, label %24, label %36
24: ; preds = %21
%25 = load i32*, i32** %7
%26 = load i32, i32* %9
%27 = sext i32 %26 to i64
%28 = getelementptr inbounds i32, i32* %25, i64 %27
%29 = load i32, i32* %28
%30 = load i32, i32* %9
%31 = sext i32 %30 to i64
%32 = getelementptr inbounds [8 x i32], [8 x i32]* %11, i64 0, i64 %31
store i32 %29, i32* %32
br label %33
33: ; preds = %24
%34 = load i32, i32* %9
%35 = add nsw i32 %34, 1
store i32 %35, i32* %9
br label %21
36: ; preds = %21
store i32 0, i32* %10
store i32 1, i32* %9
br label %37
37: ; preds = %178, %36
%38 = load i32, i32* %9
%39 = icmp sle i32 %38, 8191
br i1 %39, label %40, label %44
40: ; preds = %37
%41 = load i32, i32* %10
%42 = load i32, i32* %6
%43 = icmp slt i32 %41, %42
br label %44
44: ; preds = %40, %37
%45 = phi i1 [ false, %37 ], [ %43, %40 ]
br i1 %45, label %46, label %181
46: ; preds = %44
%47 = getelementptr inbounds [8 x i32], [8 x i32]* %11, i64 0, i64 0
%48 = load i32, i32* %47
%49 = xor i32 1, %48
%50 = getelementptr inbounds [8 x i32], [8 x i32]* %11, i64 0, i64 1
%51 = load i32, i32* %50
%52 = xor i32 %49, %51
%53 = getelementptr inbounds [8 x i32], [8 x i32]* %11, i64 0, i64 2
%54 = load i32, i32* %53
%55 = xor i32 %52, %54
%56 = getelementptr inbounds [8 x i32], [8 x i32]* %11, i64 0, i64 3
%57 = load i32, i32* %56
%58 = xor i32 %55, %57
%59 = getelementptr inbounds [8 x i32], [8 x i32]* %11, i64 0, i64 4
%60 = load i32, i32* %59
%61 = xor i32 %58, %60
%62 = getelementptr inbounds [8 x i32], [8 x i32]* %11, i64 0, i64 5
%63 = load i32, i32* %62
%64 = xor i32 %61, %63
%65 = getelementptr inbounds [8 x i32], [8 x i32]* %11, i64 0, i64 6
%66 = load i32, i32* %65
%67 = xor i32 %64, %66
%68 = getelementptr inbounds [8 x i32], [8 x i32]* %11, i64 0, i64 7
%69 = load i32, i32* %68
%70 = xor i32 %67, %69
store i32 %70, i32* %15
store i32 4109, i32* %12
%71 = getelementptr inbounds [8 x i32], [8 x i32]* %11, i64 0, i64 0
%72 = load i32, i32* %71
%73 = load i32, i32* %12
%74 = call i32 @mpy_mod_gf(i32 %72, i32 %73)
%75 = getelementptr inbounds [8 x i32], [8 x i32]* %11, i64 0, i64 0
store i32 %74, i32* %75
%76 = load i32, i32* %12
%77 = call i32 @mpy_mod_gf(i32 %76, i32 4109)
store i32 %77, i32* %12
%78 = getelementptr inbounds [8 x i32], [8 x i32]* %11, i64 0, i64 1
%79 = load i32, i32* %78
%80 = load i32, i32* %12
%81 = call i32 @mpy_mod_gf(i32 %79, i32 %80)
%82 = getelementptr inbounds [8 x i32], [8 x i32]* %11, i64 0, i64 1
store i32 %81, i32* %82
%83 = load i32, i32* %12
%84 = call i32 @mpy_mod_gf(i32 %83, i32 4109)
store i32 %84, i32* %12
%85 = getelementptr inbounds [8 x i32], [8 x i32]* %11, i64 0, i64 2
%86 = load i32, i32* %85
%87 = load i32, i32* %12
%88 = call i32 @mpy_mod_gf(i32 %86, i32 %87)
%89 = getelementptr inbounds [8 x i32], [8 x i32]* %11, i64 0, i64 2
store i32 %88, i32* %89
%90 = load i32, i32* %12
%91 = call i32 @mpy_mod_gf(i32 %90, i32 4109)
store i32 %91, i32* %12
%92 = getelementptr inbounds [8 x i32], [8 x i32]* %11, i64 0, i64 3
%93 = load i32, i32* %92
%94 = load i32, i32* %12
%95 = call i32 @mpy_mod_gf(i32 %93, i32 %94)
%96 = getelementptr inbounds [8 x i32], [8 x i32]* %11, i64 0, i64 3
store i32 %95, i32* %96
%97 = load i32, i32* %12
%98 = call i32 @mpy_mod_gf(i32 %97, i32 4109)
store i32 %98, i32* %12
%99 = getelementptr inbounds [8 x i32], [8 x i32]* %11, i64 0, i64 4
%100 = load i32, i32* %99
%101 = load i32, i32* %12
%102 = call i32 @mpy_mod_gf(i32 %100, i32 %101)
%103 = getelementptr inbounds [8 x i32], [8 x i32]* %11, i64 0, i64 4
store i32 %102, i32* %103
%104 = load i32, i32* %12
%105 = call i32 @mpy_mod_gf(i32 %104, i32 4109)
store i32 %105, i32* %12
%106 = getelementptr inbounds [8 x i32], [8 x i32]* %11, i64 0, i64 5
%107 = load i32, i32* %106
%108 = load i32, i32* %12
%109 = call i32 @mpy_mod_gf(i32 %107, i32 %108)
%110 = getelementptr inbounds [8 x i32], [8 x i32]* %11, i64 0, i64 5
store i32 %109, i32* %110
%111 = load i32, i32* %12
%112 = call i32 @mpy_mod_gf(i32 %111, i32 4109)
store i32 %112, i32* %12
%113 = getelementptr inbounds [8 x i32], [8 x i32]* %11, i64 0, i64 6
%114 = load i32, i32* %113
%115 = load i32, i32* %12
%116 = call i32 @mpy_mod_gf(i32 %114, i32 %115)
%117 = getelementptr inbounds [8 x i32], [8 x i32]* %11, i64 0, i64 6
store i32 %116, i32* %117
%118 = load i32, i32* %12
%119 = call i32 @mpy_mod_gf(i32 %118, i32 4109)
store i32 %119, i32* %12
%120 = getelementptr inbounds [8 x i32], [8 x i32]* %11, i64 0, i64 7
%121 = load i32, i32* %120
%122 = load i32, i32* %12
%123 = call i32 @mpy_mod_gf(i32 %121, i32 %122)
%124 = getelementptr inbounds [8 x i32], [8 x i32]* %11, i64 0, i64 7
store i32 %123, i32* %124
%125 = load i32, i32* %15
%126 = icmp eq i32 %125, 0
br i1 %126, label %127, label %177
127: ; preds = %46
%128 = load i32, i32* %9
%129 = sub nsw i32 %128, 1
%130 = and i32 %129, -8
%131 = load i32, i32* %9
%132 = sub nsw i32 %131, 1
%133 = and i32 %132, 7
%134 = sub nsw i32 7, %133
%135 = or i32 %130, %134
store i32 %135, i32* %13
%136 = load i32, i32* %5
%137 = icmp eq i32 %136, 0
br i1 %137, label %138, label %155
138: ; preds = %127
%139 = load i32, i32* %9
%140 = load i32, i32* %14
%141 = mul i32 2, %140
%142 = icmp uge i32 %139, %141
br i1 %142, label %143, label %155
143: ; preds = %138
%144 = load i32, i32* %13
%145 = load i32, i32* %14
%146 = mul i32 2, %145
%147 = sub i32 %144, %146
%148 = sub i32 4096, %147
%149 = sub i32 %148, 1
%150 = load i32*, i32** %8
%151 = load i32, i32* %10
%152 = add nsw i32 %151, 1
store i32 %152, i32* %10
%153 = sext i32 %151 to i64
%154 = getelementptr inbounds i32, i32* %150, i64 %153
store i32 %149, i32* %154
br label %176
155: ; preds = %138, %127
%156 = load i32, i32* %5
%157 = icmp eq i32 %156, 1
br i1 %157, label %158, label %175
158: ; preds = %155
%159 = load i32, i32* %9
%160 = load i32, i32* %14
%161 = mul i32 2, %160
%162 = icmp uge i32 %159, %161
br i1 %162, label %163, label %175
163: ; preds = %158
%164 = load i32, i32* %13
%165 = load i32, i32* %14
%166 = mul i32 2, %165
%167 = sub i32 %164, %166
%168 = sub i32 4096, %167
%169 = sub i32 %168, 1
%170 = load i32*, i32** %8
%171 = load i32, i32* %10
%172 = add nsw i32 %171, 1
store i32 %172, i32* %10
%173 = sext i32 %171 to i64
%174 = getelementptr inbounds i32, i32* %170, i64 %173
store i32 %169, i32* %174
br label %175
175: ; preds = %163, %158, %155
br label %176
176: ; preds = %175, %143
br label %177
177: ; preds = %176, %46
br label %178
178: ; preds = %177
%179 = load i32, i32* %9
%180 = add nsw i32 %179, 1
store i32 %180, i32* %9
br label %37
181: ; preds = %44
%182 = load i32, i32* %10
%183 = load i32, i32* %6
%184 = icmp ne i32 %182, %183
br i1 %184, label %185, label %186
185: ; preds = %181
store i32 -1, i32* %10
br label %186
186: ; preds = %185, %181
%187 = load i32, i32* %10
ret i32 %187
}

LLVM IR (-O2):
define i32 @chien(i32 %0, i32 %1, i32* nocapture %2, i32* nocapture writeonly %3) {
%5 = icmp eq i32 %0, 0
%6 = icmp sgt i32 %1, 0
br i1 %6, label %7, label %78
7: ; preds = %4
%8 = select i1 %5, i32 104, i32 208
%9 = getelementptr inbounds i32, i32* %2, i64 7
%10 = load i32, i32* %9
%11 = getelementptr inbounds i32, i32* %2, i64 6
%12 = load i32, i32* %11
%13 = getelementptr inbounds i32, i32* %2, i64 5
%14 = load i32, i32* %13
%15 = getelementptr inbounds i32, i32* %2, i64 4
%16 = load i32, i32* %15
%17 = getelementptr inbounds i32, i32* %2, i64 3
%18 = load i32, i32* %17
%19 = getelementptr inbounds i32, i32* %2, i64 2
%20 = load i32, i32* %19
%21 = getelementptr inbounds i32, i32* %2, i64 1
%22 = load i32, i32* %21
%23 = load i32, i32* %2
%24 = icmp ne i32 %0, 1
br label %25
25: ; preds = %7, %72
%26 = phi i32 [ %10, %7 ], [ %57, %72 ]
%27 = phi i32 [ %12, %7 ], [ %55, %72 ]
%28 = phi i32 [ %14, %7 ], [ %53, %72 ]
%29 = phi i32 [ %16, %7 ], [ %51, %72 ]
%30 = phi i32 [ %18, %7 ], [ %49, %72 ]
%31 = phi i32 [ %20, %7 ], [ %47, %72 ]
%32 = phi i32 [ %22, %7 ], [ %45, %72 ]
%33 = phi i32 [ %23, %7 ], [ %43, %72 ]
%34 = phi i32 [ 1, %7 ], [ %74, %72 ]
%35 = phi i32 [ 0, %7 ], [ %73, %72 ]
%36 = xor i32 %32, %33
%37 = xor i32 %36, %31
%38 = xor i32 %37, %30
%39 = xor i32 %38, %29
%40 = xor i32 %39, %28
%41 = xor i32 %40, %27
%42 = xor i32 %41, %26
%43 = tail call i32 @mpy_mod_gf(i32 %33, i32 4109)
%44 = tail call i32 @mpy_mod_gf(i32 4109, i32 4109)
%45 = tail call i32 @mpy_mod_gf(i32 %32, i32 %44)
%46 = tail call i32 @mpy_mod_gf(i32 %44, i32 4109)
%47 = tail call i32 @mpy_mod_gf(i32 %31, i32 %46)
%48 = tail call i32 @mpy_mod_gf(i32 %46, i32 4109)
%49 = tail call i32 @mpy_mod_gf(i32 %30, i32 %48)
%50 = tail call i32 @mpy_mod_gf(i32 %48, i32 4109)
%51 = tail call i32 @mpy_mod_gf(i32 %29, i32 %50)
%52 = tail call i32 @mpy_mod_gf(i32 %50, i32 4109)
%53 = tail call i32 @mpy_mod_gf(i32 %28, i32 %52)
%54 = tail call i32 @mpy_mod_gf(i32 %52, i32 4109)
%55 = tail call i32 @mpy_mod_gf(i32 %27, i32 %54)
%56 = tail call i32 @mpy_mod_gf(i32 %54, i32 4109)
%57 = tail call i32 @mpy_mod_gf(i32 %26, i32 %56)
%58 = icmp eq i32 %42, 1
br i1 %58, label %59, label %72
59: ; preds = %25
%60 = add nsw i32 %34, -1
%61 = xor i32 %60, -8
%62 = icmp ult i32 %34, %8
br i1 %5, label %63, label %64
63: ; preds = %59
br i1 %62, label %72, label %66
64: ; preds = %59
%65 = select i1 %24, i1 true, i1 %62
br i1 %65, label %72, label %66
66: ; preds = %64, %63
%67 = add i32 %8, %61
%68 = add i32 %67, 4096
%69 = add nsw i32 %35, 1
%70 = sext i32 %35 to i64
%71 = getelementptr inbounds i32, i32* %3, i64 %70
store i32 %68, i32* %71
br label %72
72: ; preds = %66, %63, %25, %64
%73 = phi i32 [ %35, %64 ], [ %35, %25 ], [ %35, %63 ], [ %69, %66 ]
%74 = add nuw nsw i32 %34, 1
%75 = icmp ult i32 %34, 8191
%76 = icmp slt i32 %73, %1
%77 = select i1 %75, i1 %76, i1 false
br i1 %77, label %25, label %78
78: ; preds = %72, %4
%79 = phi i32 [ 0, %4 ], [ %73, %72 ]
%80 = icmp eq i32 %79, %1
%81 = select i1 %80, i32 %79, i32 -1
ret i32 %81
}