#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 scalar_t__ off_t;

/* Variables and functions */
int elf16(unsigned char *, int);
int elf32(unsigned char *, int);
void *elf64(unsigned char *, int, int);
int /*<<< orphan*/ free(unsigned char *);
unsigned char *malloc(unsigned int);
scalar_t__ memcmp(unsigned char *, char *, int);
unsigned int pread(int, unsigned char *, unsigned int, scalar_t__);
int is_prelinked(int fd, unsigned char *buf, int l) {
  int le, is64;
  off_t soff;
  int snum, ssiz;
  int i, stridx;
  unsigned char *sects, *strsect;
  unsigned int slen;
  unsigned int o;
  if (l < 0x34)
    return 0;
  if (buf[0] != 0x7f || buf[1] != 'E' || buf[2] != 'L' || buf[3] != 'F')
    return 0;
  is64 = buf[4] == 2;
  le = buf[5] != 2;
  if (is64 && l < 0x40)
    return 0;
  soff = elf64(is64 ? buf + 40 : buf + 32, le, is64);
  if (soff == (off_t)~0)
    return 0;
  ssiz = elf16(buf + (is64 ? 0x40 - 6 : 0x34 - 6), le);
  if (ssiz < (is64 ? 64 : 40) || ssiz >= 32768)
    return 0;
  snum = elf16(buf + (is64 ? 0x40 - 4 : 0x34 - 4), le);
  stridx = elf16(buf + (is64 ? 0x40 - 2 : 0x34 - 2), le);
  if (stridx >= snum)
    return 0;
  sects = malloc(snum * ssiz);
  if (!sects)
    return 0;
  if (pread(fd, sects, snum * ssiz, soff) != snum * ssiz) {
    free(sects);
    return 0;
  }
  strsect = sects + stridx * ssiz;
  if (elf32(strsect + 4, le) != 3) {
    free(sects);
    return 0;
  }
  soff = elf64(is64 ? strsect + 24 : strsect + 16, le, is64);
  slen = elf64(is64 ? strsect + 32 : strsect + 20, le, is64);
  if (soff == (off_t)~0 || slen == ~0 || (int)slen < 0) {
    free(sects);
    return 0;
  }
  strsect = malloc(slen);
  if (!strsect) {
    free(sects);
    return 0;
  }
  if (pread(fd, strsect, slen, soff) != slen) {
    free(sects);
    free(strsect);
    return 0;
  }
  for (i = 0; i < snum; i++) {
    o = elf32(sects + i * ssiz, le);
    if (o > slen)
      continue;
    if (o + 18 <= slen && memcmp(strsect + o, ".gnu.prelink_undo", 18) == 0)
      break;
  }
  free(strsect);
  free(sects);
  return i == snum ? 0 : 1;
}


x86 assembly (clang, -O0):
<is_prelinked>:
push   %rbp
mov    %rsp,%rbp
sub    $0x70,%rsp
mov    %edi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
cmpl   $0x34,-0x14(%rbp)
jge    1198 <is_prelinked+0x28>
movl   $0x0,-0x4(%rbp)
jmp    15ac <is_prelinked+0x43c>
mov    -0x10(%rbp),%rax
movzbl (%rax),%eax
cmp    $0x7f,%eax
jne    11db <is_prelinked+0x6b>
mov    -0x10(%rbp),%rax
movzbl 0x1(%rax),%eax
cmp    $0x45,%eax
jne    11db <is_prelinked+0x6b>
mov    -0x10(%rbp),%rax
movzbl 0x2(%rax),%eax
cmp    $0x4c,%eax
jne    11db <is_prelinked+0x6b>
mov    -0x10(%rbp),%rax
movzbl 0x3(%rax),%eax
cmp    $0x46,%eax
je     11e7 <is_prelinked+0x77>
movl   $0x0,-0x4(%rbp)
jmp    15ac <is_prelinked+0x43c>
mov    -0x10(%rbp),%rax
movzbl 0x4(%rax),%eax
cmp    $0x2,%eax
sete   %al
and    $0x1,%al
movzbl %al,%eax
mov    %eax,-0x1c(%rbp)
mov    -0x10(%rbp),%rax
movzbl 0x5(%rax),%eax
cmp    $0x2,%eax
setne  %al
and    $0x1,%al
movzbl %al,%eax
mov    %eax,-0x18(%rbp)
cmpl   $0x0,-0x1c(%rbp)
je     1233 <is_prelinked+0xc3>
cmpl   $0x40,-0x14(%rbp)
jge    1233 <is_prelinked+0xc3>
movl   $0x0,-0x4(%rbp)
jmp    15ac <is_prelinked+0x43c>
cmpl   $0x0,-0x1c(%rbp)
je     124e <is_prelinked+0xde>
mov    -0x10(%rbp),%rax
add    $0x28,%rax
mov    %rax,-0x58(%rbp)
jmp    125a <is_prelinked+0xea>
mov    -0x10(%rbp),%rax
add    $0x20,%rax
mov    %rax,-0x58(%rbp)
mov    -0x58(%rbp),%rdi
mov    -0x18(%rbp),%esi
mov    -0x1c(%rbp),%edx
call   1060 <elf64@plt>
mov    %rax,-0x28(%rbp)
cmpq   $0xffffffffffffffff,-0x28(%rbp)
jne    1284 <is_prelinked+0x114>
movl   $0x0,-0x4(%rbp)
jmp    15ac <is_prelinked+0x43c>
mov    -0x10(%rbp),%rdi
mov    -0x1c(%rbp),%edx
mov    $0x2e,%eax
mov    $0x3a,%ecx
cmp    $0x0,%edx
cmovne %ecx,%eax
cltq
add    %rax,%rdi
mov    -0x18(%rbp),%esi
call   1070 <elf16@plt>
mov    %eax,-0x30(%rbp)
mov    -0x30(%rbp),%eax
mov    -0x1c(%rbp),%esi
mov    $0x28,%ecx
mov    $0x40,%edx
cmp    $0x0,%esi
cmovne %edx,%ecx
cmp    %ecx,%eax
jl     12d6 <is_prelinked+0x166>
cmpl   $0x8000,-0x30(%rbp)
jl     12e2 <is_prelinked+0x172>
movl   $0x0,-0x4(%rbp)
jmp    15ac <is_prelinked+0x43c>
mov    -0x10(%rbp),%rdi
mov    -0x1c(%rbp),%edx
mov    $0x30,%eax
mov    $0x3c,%ecx
cmp    $0x0,%edx
cmovne %ecx,%eax
cltq
add    %rax,%rdi
mov    -0x18(%rbp),%esi
call   1070 <elf16@plt>
mov    %eax,-0x2c(%rbp)
mov    -0x10(%rbp),%rdi
mov    -0x1c(%rbp),%edx
mov    $0x32,%eax
mov    $0x3e,%ecx
cmp    $0x0,%edx
cmovne %ecx,%eax
cltq
add    %rax,%rdi
mov    -0x18(%rbp),%esi
call   1070 <elf16@plt>
mov    %eax,-0x38(%rbp)
mov    -0x38(%rbp),%eax
cmp    -0x2c(%rbp),%eax
jl     1348 <is_prelinked+0x1d8>
movl   $0x0,-0x4(%rbp)
jmp    15ac <is_prelinked+0x43c>
mov    -0x2c(%rbp),%edi
imul   -0x30(%rbp),%edi
call   1050 <malloc@plt>
mov    %rax,-0x40(%rbp)
cmpq   $0x0,-0x40(%rbp)
jne    136f <is_prelinked+0x1ff>
movl   $0x0,-0x4(%rbp)
jmp    15ac <is_prelinked+0x43c>
mov    -0x8(%rbp),%edi
mov    -0x40(%rbp),%rsi
mov    -0x2c(%rbp),%edx
imul   -0x30(%rbp),%edx
mov    -0x28(%rbp),%rcx
call   1080 <pread@plt>
mov    -0x2c(%rbp),%ecx
imul   -0x30(%rbp),%ecx
cmp    %ecx,%eax
je     13aa <is_prelinked+0x23a>
mov    -0x40(%rbp),%rdi
call   1030 <free@plt>
movl   $0x0,-0x4(%rbp)
jmp    15ac <is_prelinked+0x43c>
mov    -0x40(%rbp),%rax
mov    -0x38(%rbp),%ecx
imul   -0x30(%rbp),%ecx
movslq %ecx,%rcx
add    %rcx,%rax
mov    %rax,-0x48(%rbp)
mov    -0x48(%rbp),%rdi
add    $0x4,%rdi
mov    -0x18(%rbp),%esi
call   1090 <elf32@plt>
cmp    $0x3,%eax
je     13ed <is_prelinked+0x27d>
mov    -0x40(%rbp),%rdi
call   1030 <free@plt>
movl   $0x0,-0x4(%rbp)
jmp    15ac <is_prelinked+0x43c>
cmpl   $0x0,-0x1c(%rbp)
je     1408 <is_prelinked+0x298>
mov    -0x48(%rbp),%rax
add    $0x18,%rax
mov    %rax,-0x60(%rbp)
jmp    1414 <is_prelinked+0x2a4>
mov    -0x48(%rbp),%rax
add    $0x10,%rax
mov    %rax,-0x60(%rbp)
mov    -0x60(%rbp),%rdi
mov    -0x18(%rbp),%esi
mov    -0x1c(%rbp),%edx
call   1060 <elf64@plt>
mov    %rax,-0x28(%rbp)
cmpl   $0x0,-0x1c(%rbp)
je     1442 <is_prelinked+0x2d2>
mov    -0x48(%rbp),%rax
add    $0x20,%rax
mov    %rax,-0x68(%rbp)
jmp    144e <is_prelinked+0x2de>
mov    -0x48(%rbp),%rax
add    $0x14,%rax
mov    %rax,-0x68(%rbp)
mov    -0x68(%rbp),%rdi
mov    -0x18(%rbp),%esi
mov    -0x1c(%rbp),%edx
call   1060 <elf64@plt>
mov    %eax,-0x4c(%rbp)
cmpq   $0xffffffffffffffff,-0x28(%rbp)
je     147f <is_prelinked+0x30f>
cmpl   $0xffffffff,-0x4c(%rbp)
je     147f <is_prelinked+0x30f>
cmpl   $0x0,-0x4c(%rbp)
jge    1494 <is_prelinked+0x324>
mov    -0x40(%rbp),%rdi
call   1030 <free@plt>
movl   $0x0,-0x4(%rbp)
jmp    15ac <is_prelinked+0x43c>
mov    -0x4c(%rbp),%edi
call   1050 <malloc@plt>
mov    %rax,-0x48(%rbp)
cmpq   $0x0,-0x48(%rbp)
jne    14c0 <is_prelinked+0x350>
mov    -0x40(%rbp),%rdi
call   1030 <free@plt>
movl   $0x0,-0x4(%rbp)
jmp    15ac <is_prelinked+0x43c>
mov    -0x8(%rbp),%edi
mov    -0x48(%rbp),%rsi
mov    -0x4c(%rbp),%edx
mov    -0x28(%rbp),%rcx
call   1080 <pread@plt>
cmp    -0x4c(%rbp),%eax
je     14fa <is_prelinked+0x38a>
mov    -0x40(%rbp),%rdi
call   1030 <free@plt>
mov    -0x48(%rbp),%rdi
call   1030 <free@plt>
movl   $0x0,-0x4(%rbp)
jmp    15ac <is_prelinked+0x43c>
movl   $0x0,-0x34(%rbp)
mov    -0x34(%rbp),%eax
cmp    -0x2c(%rbp),%eax
jge    1585 <is_prelinked+0x415>
mov    -0x40(%rbp),%rdi
mov    -0x34(%rbp),%eax
imul   -0x30(%rbp),%eax
cltq
add    %rax,%rdi
mov    -0x18(%rbp),%esi
call   1090 <elf32@plt>
mov    %eax,-0x50(%rbp)
mov    -0x50(%rbp),%eax
cmp    -0x4c(%rbp),%eax
jbe    1539 <is_prelinked+0x3c9>
jmp    1577 <is_prelinked+0x407>
mov    -0x50(%rbp),%eax
add    $0x12,%eax
cmp    -0x4c(%rbp),%eax
ja     1572 <is_prelinked+0x402>
mov    -0x48(%rbp),%rdi
mov    -0x50(%rbp),%eax
add    %rax,%rdi
lea    0xaa7(%rip),%rsi
mov    $0x12,%edx
call   1040 <memcmp@plt>
cmp    $0x0,%rax
jne    1572 <is_prelinked+0x402>
jmp    1585 <is_prelinked+0x415>
jmp    1577 <is_prelinked+0x407>
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    1501 <is_prelinked+0x391>
mov    -0x48(%rbp),%rdi
call   1030 <free@plt>
mov    -0x40(%rbp),%rdi
call   1030 <free@plt>
mov    -0x34(%rbp),%edx
mov    -0x2c(%rbp),%esi
mov    $0x1,%eax
xor    %ecx,%ecx
cmp    %esi,%edx
cmove  %ecx,%eax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x70,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<is_prelinked>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x28,%rsp
xor    %ebx,%ebx
cmp    $0x34,%edx
jl     13aa <is_prelinked+0x23a>
mov    %rsi,%rbp
cmpb   $0x7f,(%rsi)
jne    13aa <is_prelinked+0x23a>
cmpb   $0x45,0x1(%rbp)
jne    13aa <is_prelinked+0x23a>
cmpb   $0x4c,0x2(%rbp)
jne    13aa <is_prelinked+0x23a>
cmpb   $0x46,0x3(%rbp)
jne    13aa <is_prelinked+0x23a>
mov    %edi,%r15d
mov    0x4(%rbp),%r13b
xor    %r12d,%r12d
cmp    $0x2,%r13b
sete   %al
xor    %r14d,%r14d
cmpb   $0x2,0x5(%rbp)
setne  %cl
cmp    $0x3f,%edx
ja     11dd <is_prelinked+0x6d>
cmp    $0x2,%r13b
je     13aa <is_prelinked+0x23a>
mov    %al,%r12b
mov    %cl,%r14b
xor    %eax,%eax
cmp    $0x2,%r13b
sete   %al
lea    0x20(,%rax,8),%rdi
add    %rbp,%rdi
mov    %r14d,%esi
mov    %r12d,%edx
call   1060 <elf64@plt>
cmp    $0xffffffffffffffff,%rax
je     13aa <is_prelinked+0x23a>
mov    %rax,0x8(%rsp)
lea    0x2e(%rbp),%rdi
lea    0x3a(%rbp),%rax
cmp    $0x2,%r13b
cmove  %rax,%rdi
mov    $0x40,%eax
mov    %r14d,%esi
mov    $0x28,%r14d
cmove  %eax,%r14d
mov    %esi,0x14(%rsp)
call   1070 <elf16@plt>
cmp    %r14d,%eax
jl     13aa <is_prelinked+0x23a>
cmp    $0x7fff,%eax
jg     13aa <is_prelinked+0x23a>
mov    %eax,0x10(%rsp)
lea    0x30(%rbp),%rdi
lea    0x3c(%rbp),%rax
lea    0x32(%rbp),%rcx
add    $0x3e,%rbp
cmp    $0x2,%r13b
cmove  %rax,%rdi
cmovne %rcx,%rbp
mov    0x14(%rsp),%r14d
mov    %r14d,%esi
call   1070 <elf16@plt>
mov    %eax,0x18(%rsp)
mov    %rbp,%rdi
mov    %r14d,%esi
call   1070 <elf16@plt>
mov    0x18(%rsp),%r14d
cmp    %r14d,%eax
jge    13aa <is_prelinked+0x23a>
mov    %eax,0x24(%rsp)
mov    %r14d,%eax
mov    %rax,0x18(%rsp)
mov    %eax,%ebp
imul   0x10(%rsp),%ebp
mov    %ebp,%edi
call   1050 <malloc@plt>
test   %rax,%rax
je     13aa <is_prelinked+0x23a>
mov    %r15d,%edi
mov    %rax,%rsi
mov    %ebp,%edx
mov    0x8(%rsp),%rcx
mov    %rax,0x8(%rsp)
call   1080 <pread@plt>
cmp    %ebp,%eax
jne    13a0 <is_prelinked+0x230>
mov    0x24(%rsp),%eax
imul   0x10(%rsp),%eax
movslq %eax,%rbp
mov    0x8(%rsp),%rax
lea    (%rax,%rbp,1),%rdi
add    $0x4,%rdi
mov    0x14(%rsp),%r14d
mov    %r14d,%esi
call   1090 <elf32@plt>
cmp    $0x3,%eax
jne    13a0 <is_prelinked+0x230>
mov    0x8(%rsp),%rax
add    %rbp,%rax
lea    0x14(%rax),%rbp
lea    0x20(%rax),%rcx
xor    %edx,%edx
cmp    $0x2,%r13b
sete   %dl
lea    0x10(%rax,%rdx,8),%rdi
cmove  %rcx,%rbp
mov    %r14d,%esi
mov    %r12d,%edx
call   1060 <elf64@plt>
mov    %rax,%r13
mov    %rbp,%rdi
mov    %r14d,%esi
mov    %r12d,%edx
call   1060 <elf64@plt>
cmp    $0xffffffffffffffff,%r13
je     13a0 <is_prelinked+0x230>
mov    %rax,%r12
cmp    $0xffffffff,%r12d
je     13a0 <is_prelinked+0x230>
test   %r12d,%r12d
js     13a0 <is_prelinked+0x230>
mov    %r13,%rbp
mov    %r12d,%edi
call   1050 <malloc@plt>
test   %rax,%rax
je     13a0 <is_prelinked+0x230>
mov    %rax,%r13
mov    %r15d,%edi
mov    %rax,%rsi
mov    %r12d,%edx
mov    %rbp,%rcx
call   1080 <pread@plt>
cmp    %r12d,%eax
jne    13fd <is_prelinked+0x28d>
cmpl   $0x0,0x18(%rsp)
jle    140c <is_prelinked+0x29c>
movslq 0x10(%rsp),%r14
xor    %r15d,%r15d
mov    0x8(%rsp),%rbp
mov    0x14(%rsp),%ebx
jmp    13c9 <is_prelinked+0x259>
mov    0x8(%rsp),%rdi
call   1030 <free@plt>
mov    %ebx,%eax
add    $0x28,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
add    $0x1,%r15
add    %r14,%rbp
cmp    %r15,0x18(%rsp)
je     1411 <is_prelinked+0x2a1>
mov    %rbp,%rdi
mov    %ebx,%esi
call   1090 <elf32@plt>
cmp    %r12d,%eax
ja     13bb <is_prelinked+0x24b>
lea    0x12(%rax),%ecx
cmp    %r12d,%ecx
ja     13bb <is_prelinked+0x24b>
mov    %eax,%edi
add    %r13,%rdi
lea    0xc14(%rip),%rsi
mov    $0x12,%edx
call   1040 <memcmp@plt>
test   %rax,%rax
jne    13bb <is_prelinked+0x24b>
jmp    1416 <is_prelinked+0x2a6>
mov    0x8(%rsp),%rdi
call   1030 <free@plt>
mov    %r13,%rdi
jmp    13a5 <is_prelinked+0x235>
xor    %r15d,%r15d
jmp    1416 <is_prelinked+0x2a6>
mov    0x18(%rsp),%r15
mov    %r13,%rdi
call   1030 <free@plt>
mov    0x8(%rsp),%rdi
call   1030 <free@plt>
xor    %ebx,%ebx
cmp    0x18(%rsp),%r15d
setne  %bl
jmp    13aa <is_prelinked+0x23a>

LLVM IR (-O0):
@.str = [18 x i8] c".gnu.prelink_undo\00"
define i32 @is_prelinked(i32 %0, i8* %1, i32 %2) {
%4 = alloca i32
%5 = alloca i32
%6 = alloca i8*
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32
%10 = alloca i64
%11 = alloca i32
%12 = alloca i32
%13 = alloca i32
%14 = alloca i32
%15 = alloca i8*
%16 = alloca i8*
%17 = alloca i32
%18 = alloca i32
store i32 %0, i32* %5
store i8* %1, i8** %6
store i32 %2, i32* %7
%19 = load i32, i32* %7
%20 = icmp slt i32 %19, 52
br i1 %20, label %21, label %22
21: ; preds = %3
store i32 0, i32* %4
br label %271
22: ; preds = %3
%23 = load i8*, i8** %6
%24 = getelementptr inbounds i8, i8* %23, i64 0
%25 = load i8, i8* %24
%26 = zext i8 %25 to i32
%27 = icmp ne i32 %26, 127
br i1 %27, label %46, label %28
28: ; preds = %22
%29 = load i8*, i8** %6
%30 = getelementptr inbounds i8, i8* %29, i64 1
%31 = load i8, i8* %30
%32 = zext i8 %31 to i32
%33 = icmp ne i32 %32, 69
br i1 %33, label %46, label %34
34: ; preds = %28
%35 = load i8*, i8** %6
%36 = getelementptr inbounds i8, i8* %35, i64 2
%37 = load i8, i8* %36
%38 = zext i8 %37 to i32
%39 = icmp ne i32 %38, 76
br i1 %39, label %46, label %40
40: ; preds = %34
%41 = load i8*, i8** %6
%42 = getelementptr inbounds i8, i8* %41, i64 3
%43 = load i8, i8* %42
%44 = zext i8 %43 to i32
%45 = icmp ne i32 %44, 70
br i1 %45, label %46, label %47
46: ; preds = %40, %34, %28, %22
store i32 0, i32* %4
br label %271
47: ; preds = %40
%48 = load i8*, i8** %6
%49 = getelementptr inbounds i8, i8* %48, i64 4
%50 = load i8, i8* %49
%51 = zext i8 %50 to i32
%52 = icmp eq i32 %51, 2
%53 = zext i1 %52 to i32
store i32 %53, i32* %9
%54 = load i8*, i8** %6
%55 = getelementptr inbounds i8, i8* %54, i64 5
%56 = load i8, i8* %55
%57 = zext i8 %56 to i32
%58 = icmp ne i32 %57, 2
%59 = zext i1 %58 to i32
store i32 %59, i32* %8
%60 = load i32, i32* %9
%61 = icmp ne i32 %60, 0
br i1 %61, label %62, label %66
62: ; preds = %47
%63 = load i32, i32* %7
%64 = icmp slt i32 %63, 64
br i1 %64, label %65, label %66
65: ; preds = %62
store i32 0, i32* %4
br label %271
66: ; preds = %62, %47
%67 = load i32, i32* %9
%68 = icmp ne i32 %67, 0
br i1 %68, label %69, label %72
69: ; preds = %66
%70 = load i8*, i8** %6
%71 = getelementptr inbounds i8, i8* %70, i64 40
br label %75
72: ; preds = %66
%73 = load i8*, i8** %6
%74 = getelementptr inbounds i8, i8* %73, i64 32
br label %75
75: ; preds = %72, %69
%76 = phi i8* [ %71, %69 ], [ %74, %72 ]
%77 = load i32, i32* %8
%78 = load i32, i32* %9
%79 = call i8* @elf64(i8* %76, i32 %77, i32 %78)
%80 = ptrtoint i8* %79 to i64
store i64 %80, i64* %10
%81 = load i64, i64* %10
%82 = icmp eq i64 %81, -1
br i1 %82, label %83, label %84
83: ; preds = %75
store i32 0, i32* %4
br label %271
84: ; preds = %75
%85 = load i8*, i8** %6
%86 = load i32, i32* %9
%87 = icmp ne i32 %86, 0
%88 = zext i1 %87 to i64
%89 = select i1 %87, i32 58, i32 46
%90 = sext i32 %89 to i64
%91 = getelementptr inbounds i8, i8* %85, i64 %90
%92 = load i32, i32* %8
%93 = call i32 @elf16(i8* %91, i32 %92)
store i32 %93, i32* %12
%94 = load i32, i32* %12
%95 = load i32, i32* %9
%96 = icmp ne i32 %95, 0
%97 = zext i1 %96 to i64
%98 = select i1 %96, i32 64, i32 40
%99 = icmp slt i32 %94, %98
br i1 %99, label %103, label %100
100: ; preds = %84
%101 = load i32, i32* %12
%102 = icmp sge i32 %101, 32768
br i1 %102, label %103, label %104
103: ; preds = %100, %84
store i32 0, i32* %4
br label %271
104: ; preds = %100
%105 = load i8*, i8** %6
%106 = load i32, i32* %9
%107 = icmp ne i32 %106, 0
%108 = zext i1 %107 to i64
%109 = select i1 %107, i32 60, i32 48
%110 = sext i32 %109 to i64
%111 = getelementptr inbounds i8, i8* %105, i64 %110
%112 = load i32, i32* %8
%113 = call i32 @elf16(i8* %111, i32 %112)
store i32 %113, i32* %11
%114 = load i8*, i8** %6
%115 = load i32, i32* %9
%116 = icmp ne i32 %115, 0
%117 = zext i1 %116 to i64
%118 = select i1 %116, i32 62, i32 50
%119 = sext i32 %118 to i64
%120 = getelementptr inbounds i8, i8* %114, i64 %119
%121 = load i32, i32* %8
%122 = call i32 @elf16(i8* %120, i32 %121)
store i32 %122, i32* %14
%123 = load i32, i32* %14
%124 = load i32, i32* %11
%125 = icmp sge i32 %123, %124
br i1 %125, label %126, label %127
126: ; preds = %104
store i32 0, i32* %4
br label %271
127: ; preds = %104
%128 = load i32, i32* %11
%129 = load i32, i32* %12
%130 = mul nsw i32 %128, %129
%131 = call i8* @malloc(i32 %130)
store i8* %131, i8** %15
%132 = load i8*, i8** %15
%133 = icmp ne i8* %132, null
br i1 %133, label %135, label %134
134: ; preds = %127
store i32 0, i32* %4
br label %271
135: ; preds = %127
%136 = load i32, i32* %5
%137 = load i8*, i8** %15
%138 = load i32, i32* %11
%139 = load i32, i32* %12
%140 = mul nsw i32 %138, %139
%141 = load i64, i64* %10
%142 = call i32 @pread(i32 %136, i8* %137, i32 %140, i64 %141)
%143 = load i32, i32* %11
%144 = load i32, i32* %12
%145 = mul nsw i32 %143, %144
%146 = icmp ne i32 %142, %145
br i1 %146, label %147, label %150
147: ; preds = %135
%148 = load i8*, i8** %15
%149 = call i32 @free(i8* %148)
store i32 0, i32* %4
br label %271
150: ; preds = %135
%151 = load i8*, i8** %15
%152 = load i32, i32* %14
%153 = load i32, i32* %12
%154 = mul nsw i32 %152, %153
%155 = sext i32 %154 to i64
%156 = getelementptr inbounds i8, i8* %151, i64 %155
store i8* %156, i8** %16
%157 = load i8*, i8** %16
%158 = getelementptr inbounds i8, i8* %157, i64 4
%159 = load i32, i32* %8
%160 = call i32 @elf32(i8* %158, i32 %159)
%161 = icmp ne i32 %160, 3
br i1 %161, label %162, label %165
162: ; preds = %150
%163 = load i8*, i8** %15
%164 = call i32 @free(i8* %163)
store i32 0, i32* %4
br label %271
165: ; preds = %150
%166 = load i32, i32* %9
%167 = icmp ne i32 %166, 0
br i1 %167, label %168, label %171
168: ; preds = %165
%169 = load i8*, i8** %16
%170 = getelementptr inbounds i8, i8* %169, i64 24
br label %174
171: ; preds = %165
%172 = load i8*, i8** %16
%173 = getelementptr inbounds i8, i8* %172, i64 16
br label %174
174: ; preds = %171, %168
%175 = phi i8* [ %170, %168 ], [ %173, %171 ]
%176 = load i32, i32* %8
%177 = load i32, i32* %9
%178 = call i8* @elf64(i8* %175, i32 %176, i32 %177)
%179 = ptrtoint i8* %178 to i64
store i64 %179, i64* %10
%180 = load i32, i32* %9
%181 = icmp ne i32 %180, 0
br i1 %181, label %182, label %185
182: ; preds = %174
%183 = load i8*, i8** %16
%184 = getelementptr inbounds i8, i8* %183, i64 32
br label %188
185: ; preds = %174
%186 = load i8*, i8** %16
%187 = getelementptr inbounds i8, i8* %186, i64 20
br label %188
188: ; preds = %185, %182
%189 = phi i8* [ %184, %182 ], [ %187, %185 ]
%190 = load i32, i32* %8
%191 = load i32, i32* %9
%192 = call i8* @elf64(i8* %189, i32 %190, i32 %191)
%193 = ptrtoint i8* %192 to i32
store i32 %193, i32* %17
%194 = load i64, i64* %10
%195 = icmp eq i64 %194, -1
br i1 %195, label %202, label %196
196: ; preds = %188
%197 = load i32, i32* %17
%198 = icmp eq i32 %197, -1
br i1 %198, label %202, label %199
199: ; preds = %196
%200 = load i32, i32* %17
%201 = icmp slt i32 %200, 0
br i1 %201, label %202, label %205
202: ; preds = %199, %196, %188
%203 = load i8*, i8** %15
%204 = call i32 @free(i8* %203)
store i32 0, i32* %4
br label %271
205: ; preds = %199
%206 = load i32, i32* %17
%207 = call i8* @malloc(i32 %206)
store i8* %207, i8** %16
%208 = load i8*, i8** %16
%209 = icmp ne i8* %208, null
br i1 %209, label %213, label %210
210: ; preds = %205
%211 = load i8*, i8** %15
%212 = call i32 @free(i8* %211)
store i32 0, i32* %4
br label %271
213: ; preds = %205
%214 = load i32, i32* %5
%215 = load i8*, i8** %16
%216 = load i32, i32* %17
%217 = load i64, i64* %10
%218 = call i32 @pread(i32 %214, i8* %215, i32 %216, i64 %217)
%219 = load i32, i32* %17
%220 = icmp ne i32 %218, %219
br i1 %220, label %221, label %226
221: ; preds = %213
%222 = load i8*, i8** %15
%223 = call i32 @free(i8* %222)
%224 = load i8*, i8** %16
%225 = call i32 @free(i8* %224)
store i32 0, i32* %4
br label %271
226: ; preds = %213
store i32 0, i32* %13
br label %227
227: ; preds = %258, %226
%228 = load i32, i32* %13
%229 = load i32, i32* %11
%230 = icmp slt i32 %228, %229
br i1 %230, label %231, label %261
231: ; preds = %227
%232 = load i8*, i8** %15
%233 = load i32, i32* %13
%234 = load i32, i32* %12
%235 = mul nsw i32 %233, %234
%236 = sext i32 %235 to i64
%237 = getelementptr inbounds i8, i8* %232, i64 %236
%238 = load i32, i32* %8
%239 = call i32 @elf32(i8* %237, i32 %238)
store i32 %239, i32* %18
%240 = load i32, i32* %18
%241 = load i32, i32* %17
%242 = icmp ugt i32 %240, %241
br i1 %242, label %243, label %244
243: ; preds = %231
br label %258
244: ; preds = %231
%245 = load i32, i32* %18
%246 = add i32 %245, 18
%247 = load i32, i32* %17
%248 = icmp ule i32 %246, %247
br i1 %248, label %249, label %257
249: ; preds = %244
%250 = load i8*, i8** %16
%251 = load i32, i32* %18
%252 = zext i32 %251 to i64
%253 = getelementptr inbounds i8, i8* %250, i64 %252
%254 = call i64 @memcmp(i8* %253, i8* getelementptr inbounds ([18 x i8], [18 x i8]* @.str, i64 0, i64 0), i32 18)
%255 = icmp eq i64 %254, 0
br i1 %255, label %256, label %257
256: ; preds = %249
br label %261
257: ; preds = %249, %244
br label %258
258: ; preds = %257, %243
%259 = load i32, i32* %13
%260 = add nsw i32 %259, 1
store i32 %260, i32* %13
br label %227
261: ; preds = %256, %227
%262 = load i8*, i8** %16
%263 = call i32 @free(i8* %262)
%264 = load i8*, i8** %15
%265 = call i32 @free(i8* %264)
%266 = load i32, i32* %13
%267 = load i32, i32* %11
%268 = icmp eq i32 %266, %267
%269 = zext i1 %268 to i64
%270 = select i1 %268, i32 0, i32 1
store i32 %270, i32* %4
br label %271
271: ; preds = %261, %221, %210, %202, %162, %147, %134, %126, %103, %83, %65, %46, %21
%272 = load i32, i32* %4
ret i32 %272
}

LLVM IR (-O2):
@.str = [18 x i8] c".gnu.prelink_undo\00"
define i32 @is_prelinked(i32 %0, i8* %1, i32 %2) {
%4 = icmp slt i32 %2, 52
br i1 %4, label %129, label %5
5: ; preds = %3
%6 = load i8, i8* %1
%7 = icmp eq i8 %6, 127
br i1 %7, label %8, label %129
8: ; preds = %5
%9 = getelementptr inbounds i8, i8* %1, i64 1
%10 = load i8, i8* %9
%11 = icmp eq i8 %10, 69
br i1 %11, label %12, label %129
12: ; preds = %8
%13 = getelementptr inbounds i8, i8* %1, i64 2
%14 = load i8, i8* %13
%15 = icmp eq i8 %14, 76
br i1 %15, label %16, label %129
16: ; preds = %12
%17 = getelementptr inbounds i8, i8* %1, i64 3
%18 = load i8, i8* %17
%19 = icmp eq i8 %18, 70
br i1 %19, label %20, label %129
20: ; preds = %16
%21 = getelementptr inbounds i8, i8* %1, i64 4
%22 = load i8, i8* %21
%23 = icmp eq i8 %22, 2
%24 = zext i1 %23 to i32
%25 = getelementptr inbounds i8, i8* %1, i64 5
%26 = load i8, i8* %25
%27 = icmp ne i8 %26, 2
%28 = zext i1 %27 to i32
%29 = icmp ult i32 %2, 64
%30 = and i1 %29, %23
br i1 %30, label %129, label %31
31: ; preds = %20
%32 = select i1 %23, i64 40, i64 32
%33 = getelementptr inbounds i8, i8* %1, i64 %32
%34 = tail call i8* @elf64(i8* %33, i32 %28, i32 %24)
%35 = ptrtoint i8* %34 to i64
%36 = icmp eq i8* %34, inttoptr (i64 -1 to i8*)
br i1 %36, label %129, label %37
37: ; preds = %31
%38 = select i1 %23, i64 58, i64 46
%39 = getelementptr inbounds i8, i8* %1, i64 %38
%40 = tail call i32 @elf16(i8* %39, i32 %28)
%41 = select i1 %23, i32 64, i32 40
%42 = icmp slt i32 %40, %41
%43 = icmp sgt i32 %40, 32767
%44 = or i1 %42, %43
br i1 %44, label %129, label %45
45: ; preds = %37
%46 = select i1 %23, i64 60, i64 48
%47 = getelementptr inbounds i8, i8* %1, i64 %46
%48 = tail call i32 @elf16(i8* %47, i32 %28)
%49 = select i1 %23, i64 62, i64 50
%50 = getelementptr inbounds i8, i8* %1, i64 %49
%51 = tail call i32 @elf16(i8* %50, i32 %28)
%52 = icmp slt i32 %51, %48
br i1 %52, label %53, label %129
53: ; preds = %45
%54 = mul nsw i32 %48, %40
%55 = tail call i8* @malloc(i32 %54)
%56 = icmp eq i8* %55, null
br i1 %56, label %129, label %57
57: ; preds = %53
%58 = tail call i32 @pread(i32 %0, i8* %55, i32 %54, i64 %35)
%59 = icmp eq i32 %58, %54
br i1 %59, label %62, label %60
60: ; preds = %57
%61 = tail call i32 @free(i8* %55)
br label %129
62: ; preds = %57
%63 = mul nsw i32 %51, %40
%64 = sext i32 %63 to i64
%65 = getelementptr inbounds i8, i8* %55, i64 %64
%66 = getelementptr inbounds i8, i8* %65, i64 4
%67 = tail call i32 @elf32(i8* %66, i32 %28)
%68 = icmp eq i32 %67, 3
br i1 %68, label %71, label %69
69: ; preds = %62
%70 = tail call i32 @free(i8* %55)
br label %129
71: ; preds = %62
%72 = select i1 %23, i64 24, i64 16
%73 = getelementptr inbounds i8, i8* %65, i64 %72
%74 = tail call i8* @elf64(i8* %73, i32 %28, i32 %24)
%75 = ptrtoint i8* %74 to i64
%76 = select i1 %23, i64 32, i64 20
%77 = getelementptr inbounds i8, i8* %65, i64 %76
%78 = tail call i8* @elf64(i8* %77, i32 %28, i32 %24)
%79 = ptrtoint i8* %78 to i64
%80 = trunc i64 %79 to i32
%81 = icmp eq i8* %74, inttoptr (i64 -1 to i8*)
%82 = icmp eq i32 %80, -1
%83 = select i1 %81, i1 true, i1 %82
%84 = icmp slt i32 %80, 0
%85 = select i1 %83, i1 true, i1 %84
br i1 %85, label %86, label %88
86: ; preds = %71
%87 = tail call i32 @free(i8* %55)
br label %129
88: ; preds = %71
%89 = tail call i8* @malloc(i32 %80)
%90 = icmp eq i8* %89, null
br i1 %90, label %91, label %93
91: ; preds = %88
%92 = tail call i32 @free(i8* %55)
br label %129
93: ; preds = %88
%94 = tail call i32 @pread(i32 %0, i8* %89, i32 %80, i64 %75)
%95 = icmp eq i32 %94, %80
br i1 %95, label %96, label %101
96: ; preds = %93
%97 = icmp sgt i32 %48, 0
br i1 %97, label %98, label %123
98: ; preds = %96
%99 = sext i32 %40 to i64
%100 = zext i32 %48 to i64
br label %104
101: ; preds = %93
%102 = tail call i32 @free(i8* %55)
%103 = tail call i32 @free(i8* %89)
br label %129
104: ; preds = %98, %118
%105 = phi i64 [ 0, %98 ], [ %119, %118 ]
%106 = mul nsw i64 %105, %99
%107 = getelementptr inbounds i8, i8* %55, i64 %106
%108 = tail call i32 @elf32(i8* %107, i32 %28)
%109 = icmp ugt i32 %108, %80
%110 = add i32 %108, 18
%111 = icmp ugt i32 %110, %80
%112 = or i1 %109, %111
br i1 %112, label %118, label %113
113: ; preds = %104
%114 = zext i32 %108 to i64
%115 = getelementptr inbounds i8, i8* %89, i64 %114
%116 = tail call i64 @memcmp(i8* %115, i8* getelementptr inbounds ([18 x i8], [18 x i8]* @.str, i64 0, i64 0), i32 18)
%117 = icmp eq i64 %116, 0
br i1 %117, label %121, label %118
118: ; preds = %113, %104
%119 = add nuw nsw i64 %105, 1
%120 = icmp eq i64 %119, %100
br i1 %120, label %123, label %104
121: ; preds = %113
%122 = trunc i64 %105 to i32
br label %123
123: ; preds = %118, %121, %96
%124 = phi i32 [ 0, %96 ], [ %122, %121 ], [ %48, %118 ]
%125 = tail call i32 @free(i8* %89)
%126 = tail call i32 @free(i8* %55)
%127 = icmp ne i32 %124, %48
%128 = zext i1 %127 to i32
br label %129
129: ; preds = %53, %45, %37, %31, %20, %5, %8, %12, %16, %3, %123, %101, %91, %86, %69, %60
%130 = phi i32 [ 0, %60 ], [ 0, %69 ], [ 0, %86 ], [ 0, %101 ], [ %128, %123 ], [ 0, %91 ], [ 0, %3 ], [ 0, %16 ], [ 0, %12 ], [ 0, %8 ], [ 0, %5 ], [ 0, %20 ], [ 0, %31 ], [ 0, %37 ], [ 0, %45 ], [ 0, %53 ]
ret i32 %130
}