#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 char *calloc(int, int);
int computeDistance(unsigned char *, unsigned char *, int);
unsigned char *extract(unsigned char *, int *);
int /*<<< orphan*/ free(unsigned char *);
unsigned char *extractTrueFrame(unsigned char *frame, int *frameLenght) {
  int nbOfBits = (*frameLenght);
  int beginIndex = 0;
  int endIndex = 0;
  int currentZeroSuite = 0;
  int maxZeroSuite = 0;
  int i;
  for (i = 5000; i < nbOfBits - 3500; i++) {
    if (0 == (frame[i / 8] & (0x01 << (i % 8)))) {
      currentZeroSuite++;
    } else {
      if (currentZeroSuite >= maxZeroSuite) {
        beginIndex = i;
        maxZeroSuite = currentZeroSuite;
      }
      currentZeroSuite = 0;
    }
  }
  currentZeroSuite = 0;
  for (i = beginIndex; i < nbOfBits; i++) {
    if (0 == (frame[i / 8] & (0x01 << (i % 8)))) {
      currentZeroSuite++;
    } else {
      if ((currentZeroSuite + 20) > maxZeroSuite) {
        endIndex = i - 1;
        maxZeroSuite = currentZeroSuite;
        break;
      }
      currentZeroSuite = 0;
    }
  }
  if (endIndex - beginIndex < 0) {
    return NULL;
  }
  (*frameLenght) = ((endIndex - beginIndex) / 8) + 1;
  unsigned char *extraction = calloc((*frameLenght), sizeof(unsigned char));
  for (i = beginIndex; i < endIndex; i++) {
    extraction[(i - beginIndex) / 8] ^= (frame[i / 8] & (0x01 << (i % 8)));
  }
  unsigned char *subExtract;
  int lenghtSub = beginIndex;
  subExtract = extract(frame, &lenghtSub);
  if (NULL == subExtract) {
    unsigned char *secondChance =
        calloc(((nbOfBits - endIndex) / 8) + 1, sizeof(unsigned char));
    for (i = endIndex; i < nbOfBits; i++) {
      extraction[(i - endIndex) / 8] ^= (frame[i / 8] & (0x01 << (i % 8)));
    }
    int lenghtSecondChance = (nbOfBits - endIndex);
    subExtract = extract(frame, &lenghtSecondChance);
    lenghtSub = lenghtSecondChance;
    if (NULL == subExtract) {
      return NULL;
    }
  }
  int distanceLenght;
  int supplement;
  if (lenghtSub > (*frameLenght)) {
    distanceLenght = (*frameLenght) * 8;
    supplement = (lenghtSub - (*frameLenght)) * 8;
  } else {
    distanceLenght = lenghtSub * 8;
    supplement = ((*frameLenght) - lenghtSub) * 8;
  }
  int distance =
      computeDistance(subExtract, extraction, distanceLenght) + supplement;
  free(subExtract);
  if (500 < distance) {
    return NULL;
  } else {
    return extraction;
  }
}


x86 assembly (clang, -O0):
<extractTrueFrame>:
push   %rbp
mov    %rsp,%rbp
sub    $0xa0,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    -0x18(%rbp),%rax
mov    (%rax),%eax
mov    %eax,-0x1c(%rbp)
movl   $0x0,-0x20(%rbp)
movl   $0x0,-0x24(%rbp)
movl   $0x0,-0x28(%rbp)
movl   $0x0,-0x2c(%rbp)
movl   $0x1388,-0x30(%rbp)
mov    -0x30(%rbp),%eax
mov    -0x1c(%rbp),%ecx
sub    $0xdac,%ecx
cmp    %ecx,%eax
jge    1219 <extractTrueFrame+0xd9>
mov    -0x10(%rbp),%rax
mov    %rax,-0x70(%rbp)
mov    -0x30(%rbp),%eax
mov    $0x8,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0x70(%rbp),%rax
movslq %ecx,%rcx
movzbl (%rax,%rcx,1),%eax
mov    %eax,-0x64(%rbp)
mov    -0x30(%rbp),%eax
mov    $0x8,%ecx
cltd
idiv   %ecx
mov    %edx,%ecx
mov    $0x1,%eax
shl    %cl,%eax
mov    -0x64(%rbp),%ecx
and    %eax,%ecx
xor    %eax,%eax
cmp    %ecx,%eax
jne    11e7 <extractTrueFrame+0xa7>
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    1206 <extractTrueFrame+0xc6>
mov    -0x28(%rbp),%eax
cmp    -0x2c(%rbp),%eax
jl     11ff <extractTrueFrame+0xbf>
mov    -0x30(%rbp),%eax
mov    %eax,-0x20(%rbp)
mov    -0x28(%rbp),%eax
mov    %eax,-0x2c(%rbp)
movl   $0x0,-0x28(%rbp)
jmp    120b <extractTrueFrame+0xcb>
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    117f <extractTrueFrame+0x3f>
movl   $0x0,-0x28(%rbp)
mov    -0x20(%rbp),%eax
mov    %eax,-0x30(%rbp)
mov    -0x30(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    12c3 <extractTrueFrame+0x183>
mov    -0x10(%rbp),%rax
mov    %rax,-0x80(%rbp)
mov    -0x30(%rbp),%eax
mov    $0x8,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0x80(%rbp),%rax
movslq %ecx,%rcx
movzbl (%rax,%rcx,1),%eax
mov    %eax,-0x74(%rbp)
mov    -0x30(%rbp),%eax
mov    $0x8,%ecx
cltd
idiv   %ecx
mov    %edx,%ecx
mov    $0x1,%eax
shl    %cl,%eax
mov    -0x74(%rbp),%ecx
and    %eax,%ecx
xor    %eax,%eax
cmp    %ecx,%eax
jne    1286 <extractTrueFrame+0x146>
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    12b0 <extractTrueFrame+0x170>
mov    -0x28(%rbp),%eax
add    $0x14,%eax
cmp    -0x2c(%rbp),%eax
jle    12a9 <extractTrueFrame+0x169>
mov    -0x30(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x24(%rbp)
mov    -0x28(%rbp),%eax
mov    %eax,-0x2c(%rbp)
jmp    12c3 <extractTrueFrame+0x183>
movl   $0x0,-0x28(%rbp)
jmp    12b5 <extractTrueFrame+0x175>
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    1226 <extractTrueFrame+0xe6>
mov    -0x24(%rbp),%eax
sub    -0x20(%rbp),%eax
cmp    $0x0,%eax
jge    12df <extractTrueFrame+0x19f>
movq   $0x0,-0x8(%rbp)
jmp    152b <extractTrueFrame+0x3eb>
mov    -0x24(%rbp),%eax
sub    -0x20(%rbp),%eax
mov    $0x8,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
add    $0x1,%ecx
mov    -0x18(%rbp),%rax
mov    %ecx,(%rax)
mov    -0x18(%rbp),%rax
mov    (%rax),%edi
mov    $0x1,%esi
call   1040 <calloc@plt>
mov    %rax,-0x38(%rbp)
mov    -0x20(%rbp),%eax
mov    %eax,-0x30(%rbp)
mov    -0x30(%rbp),%eax
cmp    -0x24(%rbp),%eax
jge    1396 <extractTrueFrame+0x256>
mov    -0x10(%rbp),%rax
mov    %rax,-0x90(%rbp)
mov    -0x30(%rbp),%eax
mov    $0x8,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0x90(%rbp),%rax
movslq %ecx,%rcx
movzbl (%rax,%rcx,1),%esi
mov    -0x30(%rbp),%eax
mov    $0x8,%ecx
cltd
idiv   %ecx
mov    %edx,%ecx
mov    $0x1,%eax
shl    %cl,%eax
and    %eax,%esi
mov    -0x38(%rbp),%rax
mov    %rax,-0x88(%rbp)
mov    -0x30(%rbp),%eax
sub    -0x20(%rbp),%eax
mov    $0x8,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0x88(%rbp),%rax
movslq %ecx,%rcx
movzbl (%rax,%rcx,1),%edx
xor    %esi,%edx
mov    %dl,(%rax,%rcx,1)
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    1312 <extractTrueFrame+0x1d2>
mov    -0x20(%rbp),%eax
mov    %eax,-0x44(%rbp)
mov    -0x10(%rbp),%rdi
lea    -0x44(%rbp),%rsi
call   1060 <extract@plt>
mov    %rax,-0x40(%rbp)
xor    %eax,%eax
cmp    -0x40(%rbp),%rax
jne    14a2 <extractTrueFrame+0x362>
mov    -0x1c(%rbp),%eax
sub    -0x24(%rbp),%eax
mov    $0x8,%ecx
cltd
idiv   %ecx
mov    %eax,%edi
add    $0x1,%edi
mov    $0x1,%esi
call   1040 <calloc@plt>
mov    %rax,-0x50(%rbp)
mov    -0x24(%rbp),%eax
mov    %eax,-0x30(%rbp)
mov    -0x30(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    1464 <extractTrueFrame+0x324>
mov    -0x10(%rbp),%rax
mov    %rax,-0xa0(%rbp)
mov    -0x30(%rbp),%eax
mov    $0x8,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0xa0(%rbp),%rax
movslq %ecx,%rcx
movzbl (%rax,%rcx,1),%esi
mov    -0x30(%rbp),%eax
mov    $0x8,%ecx
cltd
idiv   %ecx
mov    %edx,%ecx
mov    $0x1,%eax
shl    %cl,%eax
and    %eax,%esi
mov    -0x38(%rbp),%rax
mov    %rax,-0x98(%rbp)
mov    -0x30(%rbp),%eax
sub    -0x24(%rbp),%eax
mov    $0x8,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0x98(%rbp),%rax
movslq %ecx,%rcx
movzbl (%rax,%rcx,1),%edx
xor    %esi,%edx
mov    %dl,(%rax,%rcx,1)
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    13e0 <extractTrueFrame+0x2a0>
mov    -0x1c(%rbp),%eax
sub    -0x24(%rbp),%eax
mov    %eax,-0x54(%rbp)
mov    -0x10(%rbp),%rdi
lea    -0x54(%rbp),%rsi
call   1060 <extract@plt>
mov    %rax,-0x40(%rbp)
mov    -0x54(%rbp),%eax
mov    %eax,-0x44(%rbp)
xor    %eax,%eax
cmp    -0x40(%rbp),%rax
jne    149d <extractTrueFrame+0x35d>
movq   $0x0,-0x8(%rbp)
jmp    152b <extractTrueFrame+0x3eb>
jmp    14a2 <extractTrueFrame+0x362>
mov    -0x44(%rbp),%eax
mov    -0x18(%rbp),%rcx
cmp    (%rcx),%eax
jle    14d1 <extractTrueFrame+0x391>
mov    -0x18(%rbp),%rax
mov    (%rax),%eax
shl    $0x3,%eax
mov    %eax,-0x58(%rbp)
mov    -0x44(%rbp),%eax
mov    -0x18(%rbp),%rcx
sub    (%rcx),%eax
shl    $0x3,%eax
mov    %eax,-0x5c(%rbp)
jmp    14e9 <extractTrueFrame+0x3a9>
mov    -0x44(%rbp),%eax
shl    $0x3,%eax
mov    %eax,-0x58(%rbp)
mov    -0x18(%rbp),%rax
mov    (%rax),%eax
sub    -0x44(%rbp),%eax
shl    $0x3,%eax
mov    %eax,-0x5c(%rbp)
mov    -0x40(%rbp),%rdi
mov    -0x38(%rbp),%rsi
mov    -0x58(%rbp),%edx
call   1050 <computeDistance@plt>
add    -0x5c(%rbp),%eax
mov    %eax,-0x60(%rbp)
mov    -0x40(%rbp),%rdi
call   1030 <free@plt>
mov    $0x1f4,%eax
cmp    -0x60(%rbp),%eax
jge    1523 <extractTrueFrame+0x3e3>
movq   $0x0,-0x8(%rbp)
jmp    152b <extractTrueFrame+0x3eb>
mov    -0x38(%rbp),%rax
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rax
add    $0xa0,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<extractTrueFrame>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x18,%rsp
mov    %rdi,%r14
mov    (%rsi),%ebp
xor    %r12d,%r12d
mov    $0x0,%r10d
mov    $0x0,%r13d
cmp    $0x2135,%ebp
jl     1250 <extractTrueFrame+0x110>
jne    118d <extractTrueFrame+0x4d>
mov    $0x1388,%ebx
xor    %r13d,%r13d
xor    %r10d,%r10d
xor    %r11d,%r11d
test   $0x1,%bpl
jne    1224 <extractTrueFrame+0xe4>
jmp    1250 <extractTrueFrame+0x110>
mov    %rbp,%r15
lea    -0x2134(%rbp),%r9d
and    $0xfffffffe,%r9d
mov    $0x1388,%edi
xor    %r8d,%r8d
xor    %r13d,%r13d
xor    %r10d,%r10d
xor    %r11d,%r11d
jmp    11c0 <extractTrueFrame+0x80>
xchg   %ax,%ax
lea    0x2(%rdi),%ebx
add    $0xffffec7a,%edi
cmp    %r9d,%edi
mov    %ebx,%edi
je     121b <extractTrueFrame+0xdb>
mov    %edi,%edx
shr    $0x3,%rdx
movzbl (%r14,%rdx,1),%ebp
mov    %edi,%edx
and    $0x6,%dl
movzbl %dl,%edx
lea    0x1(%r11),%ebx
cmp    %r10d,%r11d
setl   %al
bt     %edx,%ebp
setae  %dl
cmovb  %r8d,%ebx
or     %al,%dl
jne    11f1 <extractTrueFrame+0xb1>
mov    %r11d,%r10d
mov    %edi,%r13d
lea    0x1(%rdi),%edx
mov    %edx,%eax
and    $0x7,%al
movzbl %al,%eax
lea    0x1(%rbx),%r11d
cmp    %r10d,%ebx
setl   %cl
bt     %eax,%ebp
setae  %al
cmovb  %r8d,%r11d
or     %cl,%al
jne    11b0 <extractTrueFrame+0x70>
mov    %ebx,%r10d
mov    %edx,%r13d
jmp    11b0 <extractTrueFrame+0x70>
mov    %r15,%rbp
test   $0x1,%bpl
je     1250 <extractTrueFrame+0x110>
mov    %ebx,%edx
shr    $0x3,%rdx
movzbl (%r14,%rdx,1),%eax
mov    %ebx,%edx
and    $0x7,%dl
movzbl %dl,%edx
bt     %edx,%eax
setae  %al
cmp    %r10d,%r11d
setl   %dl
or     %al,%dl
cmovne %r10d,%r11d
cmove  %ebx,%r13d
mov    %r11d,%r10d
cmp    %ebp,%r13d
jge    12a6 <extractTrueFrame+0x166>
xor    %ecx,%ecx
mov    %r13d,%r12d
jmp    126c <extractTrueFrame+0x12c>
nopl   0x0(%rax)
add    $0x1,%ecx
add    $0x1,%r12d
cmp    %r12d,%ebp
je     12a3 <extractTrueFrame+0x163>
lea    0x7(%r12),%eax
test   %r12d,%r12d
cmovns %r12d,%eax
sar    $0x3,%eax
cltq
movzbl (%r14,%rax,1),%eax
mov    %r12d,%edx
and    $0x7,%dl
movzbl %dl,%edx
bt     %edx,%eax
jae    1260 <extractTrueFrame+0x120>
add    $0x14,%ecx
cmp    %r10d,%ecx
mov    $0x0,%ecx
jle    1263 <extractTrueFrame+0x123>
add    $0xffffffff,%r12d
jmp    12a6 <extractTrueFrame+0x166>
xor    %r12d,%r12d
mov    %r12d,%ebx
sub    %r13d,%ebx
js     13e9 <extractTrueFrame+0x2a9>
mov    %ebx,%edi
shr    $0x3,%edi
add    $0x1,%edi
mov    %rsi,0x10(%rsp)
mov    %edi,(%rsi)
mov    $0x1,%esi
call   1040 <calloc@plt>
mov    %rax,%r15
cmp    %r13d,%r12d
jle    131a <extractTrueFrame+0x1da>
xor    %eax,%eax
cs nopw 0x0(%rax,%rax,1)
nop
mov    %r13d,%ecx
add    %eax,%ecx
lea    0x7(%r13,%rax,1),%edx
cmovns %ecx,%edx
sar    $0x3,%edx
and    $0x7,%cl
mov    $0x1,%esi
shl    %cl,%esi
lea    0x7(%rax),%ecx
test   %eax,%eax
cmovns %eax,%ecx
movslq %edx,%rdx
sar    $0x3,%ecx
and    (%r14,%rdx,1),%sil
movslq %ecx,%rcx
xor    %sil,(%r15,%rcx,1)
add    $0x1,%eax
cmp    %eax,%ebx
jne    12e0 <extractTrueFrame+0x1a0>
mov    %r13d,0x8(%rsp)
lea    0x8(%rsp),%rsi
mov    %r14,%rdi
call   1060 <extract@plt>
test   %rax,%rax
je     133a <extractTrueFrame+0x1fa>
mov    %rax,%rbx
mov    0x8(%rsp),%edx
jmp    13ab <extractTrueFrame+0x26b>
sub    %r12d,%ebp
jle    138a <extractTrueFrame+0x24a>
xor    %eax,%eax
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
mov    %r12d,%ecx
add    %eax,%ecx
lea    0x7(%r12,%rax,1),%edx
cmovns %ecx,%edx
sar    $0x3,%edx
and    $0x7,%cl
mov    $0x1,%esi
shl    %cl,%esi
lea    0x7(%rax),%ecx
test   %eax,%eax
cmovns %eax,%ecx
movslq %edx,%rdx
sar    $0x3,%ecx
and    (%r14,%rdx,1),%sil
movslq %ecx,%rcx
xor    %sil,(%r15,%rcx,1)
add    $0x1,%eax
cmp    %eax,%ebp
jne    1350 <extractTrueFrame+0x210>
mov    %ebp,0xc(%rsp)
lea    0xc(%rsp),%rsi
mov    %r14,%rdi
call   1060 <extract@plt>
mov    %rax,%rbx
mov    0xc(%rsp),%edx
mov    %edx,0x8(%rsp)
test   %rax,%rax
je     13e9 <extractTrueFrame+0x2a9>
mov    0x10(%rsp),%rax
mov    (%rax),%eax
mov    %edx,%ecx
sub    %eax,%ecx
neg    %ecx
mov    %edx,%ebp
sub    %eax,%ebp
cmovg  %eax,%edx
cmovle %ecx,%ebp
shl    $0x3,%edx
mov    %rbx,%rdi
mov    %r15,%rsi
call   1050 <computeDistance@plt>
lea    (%rax,%rbp,8),%ebp
mov    %rbx,%rdi
call   1030 <free@plt>
xor    %eax,%eax
cmp    $0x1f5,%ebp
cmovge %rax,%r15
jmp    13ec <extractTrueFrame+0x2ac>
xor    %r15d,%r15d
mov    %r15,%rax
add    $0x18,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

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