#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 */
int binarySearch(int *, int /*<<< orphan*/, int, int);
int /*<<< orphan*/ printf(char *, int);
int /*<<< orphan*/ scanf(char *, int *);
int main(int argc, char const *argv[]) {
  int array1[100];
  int i, x;
  for (i = 0; i < 100; i++) {
    array1[i] = i * 2;
    if (0) {
      printf("%d ", array1[i]);
    }
  }
  scanf("%d", &x);
  printf("%d\n", binarySearch(array1, 0, 100, x));
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x1b0,%rsp
movl   $0x0,-0x4(%rbp)
mov    %edi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
movl   $0x0,-0x1a4(%rbp)
cmpl   $0x64,-0x1a4(%rbp)
jge    118b <main+0x5b>
mov    -0x1a4(%rbp),%ecx
shl    $0x1,%ecx
movslq -0x1a4(%rbp),%rax
mov    %ecx,-0x1a0(%rbp,%rax,4)
mov    -0x1a4(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1a4(%rbp)
jmp    1153 <main+0x23>
lea    0xe6e(%rip),%rdi
lea    -0x1a8(%rbp),%rsi
call   1050 <scanf@plt>
lea    -0x1a0(%rbp),%rdi
mov    -0x1a8(%rbp),%ecx
xor    %esi,%esi
mov    $0x64,%edx
call   1040 <binarySearch@plt>
mov    %eax,%esi
lea    0xe43(%rip),%rdi
call   1030 <printf@plt>
xor    %eax,%eax
add    $0x1b0,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
sub    $0x1a8,%rsp
movaps 0xec2(%rip),%xmm0
movaps %xmm0,0x10(%rsp)
movaps 0xec6(%rip),%xmm0
movaps %xmm0,0x20(%rsp)
movaps 0xeca(%rip),%xmm0
movaps %xmm0,0x30(%rsp)
movaps 0xece(%rip),%xmm0
movaps %xmm0,0x40(%rsp)
movaps 0xed2(%rip),%xmm0
movaps %xmm0,0x50(%rsp)
movaps 0xed6(%rip),%xmm0
movaps %xmm0,0x60(%rsp)
movaps 0xeda(%rip),%xmm0
movaps %xmm0,0x70(%rsp)
movaps 0xede(%rip),%xmm0
movaps %xmm0,0x80(%rsp)
movaps 0xedf(%rip),%xmm0
movaps %xmm0,0x90(%rsp)
movaps 0xee0(%rip),%xmm0
movaps %xmm0,0xa0(%rsp)
movaps 0xee1(%rip),%xmm0
movaps %xmm0,0xb0(%rsp)
movaps 0xee2(%rip),%xmm0
movaps %xmm0,0xc0(%rsp)
movaps 0xee3(%rip),%xmm0
movaps %xmm0,0xd0(%rsp)
movaps 0xee4(%rip),%xmm0
movaps %xmm0,0xe0(%rsp)
movaps 0xee5(%rip),%xmm0
movaps %xmm0,0xf0(%rsp)
movaps 0xee6(%rip),%xmm0
movaps %xmm0,0x100(%rsp)
movaps 0xee7(%rip),%xmm0
movaps %xmm0,0x110(%rsp)
movaps 0xee8(%rip),%xmm0
movaps %xmm0,0x120(%rsp)
movaps 0xee9(%rip),%xmm0
movaps %xmm0,0x130(%rsp)
movaps 0xeea(%rip),%xmm0
movaps %xmm0,0x140(%rsp)
movaps 0xeeb(%rip),%xmm0
movaps %xmm0,0x150(%rsp)
movaps 0xeec(%rip),%xmm0
movaps %xmm0,0x160(%rsp)
movaps 0xeed(%rip),%xmm0
movaps %xmm0,0x170(%rsp)
movaps 0xeee(%rip),%xmm0
movaps %xmm0,0x180(%rsp)
movaps 0xeef(%rip),%xmm0
movaps %xmm0,0x190(%rsp)
lea    0xef0(%rip),%rdi
lea    0xc(%rsp),%rsi
call   1050 <scanf@plt>
mov    0xc(%rsp),%ecx
lea    0x10(%rsp),%rdi
xor    %esi,%esi
mov    $0x64,%edx
call   1040 <binarySearch@plt>
lea    0xecd(%rip),%rdi
mov    %eax,%esi
call   1030 <printf@plt>
xor    %eax,%eax
add    $0x1a8,%rsp
ret

LLVM IR (-O0):
@.str = [3 x i8] c"%d\00"
@.str.1 = [4 x i8] c"%d\0A\00"
define i32 @main(i32 %0, i8** %1) {
%3 = alloca i32
%4 = alloca i32
%5 = alloca i8**
%6 = alloca [100 x i32]
%7 = alloca i32
%8 = alloca i32
store i32 0, i32* %3
store i32 %0, i32* %4
store i8** %1, i8*** %5
store i32 0, i32* %7
br label %9
9: ; preds = %18, %2
%10 = load i32, i32* %7
%11 = icmp slt i32 %10, 100
br i1 %11, label %12, label %21
12: ; preds = %9
%13 = load i32, i32* %7
%14 = mul nsw i32 %13, 2
%15 = load i32, i32* %7
%16 = sext i32 %15 to i64
%17 = getelementptr inbounds [100 x i32], [100 x i32]* %6, i64 0, i64 %16
store i32 %14, i32* %17
br label %18
18: ; preds = %12
%19 = load i32, i32* %7
%20 = add nsw i32 %19, 1
store i32 %20, i32* %7
br label %9
21: ; preds = %9
%22 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %8)
%23 = getelementptr inbounds [100 x i32], [100 x i32]* %6, i64 0, i64 0
%24 = load i32, i32* %8
%25 = call i32 @binarySearch(i32* %23, i32 0, i32 100, i32 %24)
%26 = call i32 @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.1, i64 0, i64 0), i32 %25)
ret i32 0
}

LLVM IR (-O2):
@.str = [3 x i8] c"%d\00"
@.str.1 = [4 x i8] c"%d\0A\00"
define i32 @main(i32 %0, i8** nocapture readnone %1) {
%3 = alloca [100 x i32]
%4 = alloca i32
%5 = bitcast [100 x i32]* %3 to i8*
%6 = bitcast i32* %4 to i8*
%7 = bitcast [100 x i32]* %3 to <4 x i32>*
store <4 x i32> <i32 0, i32 2, i32 4, i32 6>, <4 x i32>* %7
%8 = getelementptr inbounds [100 x i32], [100 x i32]* %3, i64 0, i64 4
%9 = bitcast i32* %8 to <4 x i32>*
store <4 x i32> <i32 8, i32 10, i32 12, i32 14>, <4 x i32>* %9
%10 = getelementptr inbounds [100 x i32], [100 x i32]* %3, i64 0, i64 8
%11 = bitcast i32* %10 to <4 x i32>*
store <4 x i32> <i32 16, i32 18, i32 20, i32 22>, <4 x i32>* %11
%12 = getelementptr inbounds [100 x i32], [100 x i32]* %3, i64 0, i64 12
%13 = bitcast i32* %12 to <4 x i32>*
store <4 x i32> <i32 24, i32 26, i32 28, i32 30>, <4 x i32>* %13
%14 = getelementptr inbounds [100 x i32], [100 x i32]* %3, i64 0, i64 16
%15 = bitcast i32* %14 to <4 x i32>*
store <4 x i32> <i32 32, i32 34, i32 36, i32 38>, <4 x i32>* %15
%16 = getelementptr inbounds [100 x i32], [100 x i32]* %3, i64 0, i64 20
%17 = bitcast i32* %16 to <4 x i32>*
store <4 x i32> <i32 40, i32 42, i32 44, i32 46>, <4 x i32>* %17
%18 = getelementptr inbounds [100 x i32], [100 x i32]* %3, i64 0, i64 24
%19 = bitcast i32* %18 to <4 x i32>*
store <4 x i32> <i32 48, i32 50, i32 52, i32 54>, <4 x i32>* %19
%20 = getelementptr inbounds [100 x i32], [100 x i32]* %3, i64 0, i64 28
%21 = bitcast i32* %20 to <4 x i32>*
store <4 x i32> <i32 56, i32 58, i32 60, i32 62>, <4 x i32>* %21
%22 = getelementptr inbounds [100 x i32], [100 x i32]* %3, i64 0, i64 32
%23 = bitcast i32* %22 to <4 x i32>*
store <4 x i32> <i32 64, i32 66, i32 68, i32 70>, <4 x i32>* %23
%24 = getelementptr inbounds [100 x i32], [100 x i32]* %3, i64 0, i64 36
%25 = bitcast i32* %24 to <4 x i32>*
store <4 x i32> <i32 72, i32 74, i32 76, i32 78>, <4 x i32>* %25
%26 = getelementptr inbounds [100 x i32], [100 x i32]* %3, i64 0, i64 40
%27 = bitcast i32* %26 to <4 x i32>*
store <4 x i32> <i32 80, i32 82, i32 84, i32 86>, <4 x i32>* %27
%28 = getelementptr inbounds [100 x i32], [100 x i32]* %3, i64 0, i64 44
%29 = bitcast i32* %28 to <4 x i32>*
store <4 x i32> <i32 88, i32 90, i32 92, i32 94>, <4 x i32>* %29
%30 = getelementptr inbounds [100 x i32], [100 x i32]* %3, i64 0, i64 48
%31 = bitcast i32* %30 to <4 x i32>*
store <4 x i32> <i32 96, i32 98, i32 100, i32 102>, <4 x i32>* %31
%32 = getelementptr inbounds [100 x i32], [100 x i32]* %3, i64 0, i64 52
%33 = bitcast i32* %32 to <4 x i32>*
store <4 x i32> <i32 104, i32 106, i32 108, i32 110>, <4 x i32>* %33
%34 = getelementptr inbounds [100 x i32], [100 x i32]* %3, i64 0, i64 56
%35 = bitcast i32* %34 to <4 x i32>*
store <4 x i32> <i32 112, i32 114, i32 116, i32 118>, <4 x i32>* %35
%36 = getelementptr inbounds [100 x i32], [100 x i32]* %3, i64 0, i64 60
%37 = bitcast i32* %36 to <4 x i32>*
store <4 x i32> <i32 120, i32 122, i32 124, i32 126>, <4 x i32>* %37
%38 = getelementptr inbounds [100 x i32], [100 x i32]* %3, i64 0, i64 64
%39 = bitcast i32* %38 to <4 x i32>*
store <4 x i32> <i32 128, i32 130, i32 132, i32 134>, <4 x i32>* %39
%40 = getelementptr inbounds [100 x i32], [100 x i32]* %3, i64 0, i64 68
%41 = bitcast i32* %40 to <4 x i32>*
store <4 x i32> <i32 136, i32 138, i32 140, i32 142>, <4 x i32>* %41
%42 = getelementptr inbounds [100 x i32], [100 x i32]* %3, i64 0, i64 72
%43 = bitcast i32* %42 to <4 x i32>*
store <4 x i32> <i32 144, i32 146, i32 148, i32 150>, <4 x i32>* %43
%44 = getelementptr inbounds [100 x i32], [100 x i32]* %3, i64 0, i64 76
%45 = bitcast i32* %44 to <4 x i32>*
store <4 x i32> <i32 152, i32 154, i32 156, i32 158>, <4 x i32>* %45
%46 = getelementptr inbounds [100 x i32], [100 x i32]* %3, i64 0, i64 80
%47 = bitcast i32* %46 to <4 x i32>*
store <4 x i32> <i32 160, i32 162, i32 164, i32 166>, <4 x i32>* %47
%48 = getelementptr inbounds [100 x i32], [100 x i32]* %3, i64 0, i64 84
%49 = bitcast i32* %48 to <4 x i32>*
store <4 x i32> <i32 168, i32 170, i32 172, i32 174>, <4 x i32>* %49
%50 = getelementptr inbounds [100 x i32], [100 x i32]* %3, i64 0, i64 88
%51 = bitcast i32* %50 to <4 x i32>*
store <4 x i32> <i32 176, i32 178, i32 180, i32 182>, <4 x i32>* %51
%52 = getelementptr inbounds [100 x i32], [100 x i32]* %3, i64 0, i64 92
%53 = bitcast i32* %52 to <4 x i32>*
store <4 x i32> <i32 184, i32 186, i32 188, i32 190>, <4 x i32>* %53
%54 = getelementptr inbounds [100 x i32], [100 x i32]* %3, i64 0, i64 96
%55 = bitcast i32* %54 to <4 x i32>*
store <4 x i32> <i32 192, i32 194, i32 196, i32 198>, <4 x i32>* %55
%56 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %4)
%57 = getelementptr inbounds [100 x i32], [100 x i32]* %3, i64 0, i64 0
%58 = load i32, i32* %4
%59 = call i32 @binarySearch(i32* %57, i32 0, i32 100, i32 %58)
%60 = call i32 @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.1, i64 0, i64 0), i32 %59)
ret i32 0
}