#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 */
typedef struct TYPE_3__ TYPE_1__;

/* Type definitions */
struct TYPE_3__ {
  scalar_t__ p_type;
  unsigned long p_vaddr;
  int p_offset;
  unsigned long p_filesz;
  unsigned long p_memsz;
};
typedef TYPE_1__ Elf64_Phdr;

/* Variables and functions */
scalar_t__ PT_LOAD;
int /*<<< orphan*/ memcpy(void *, unsigned char *, unsigned long);
int /*<<< orphan*/ memset(void *, int /*<<< orphan*/, unsigned long);
unsigned long load_programs(unsigned char *image, Elf64_Phdr *hdrs, int nhdr,
                            unsigned long offset) {
  int i;
  unsigned long end = 0xffffffff80000000UL;
  for (i = 0; i < nhdr; i++) {
    if (hdrs[i].p_type == PT_LOAD) {
      memcpy((void *)(hdrs[i].p_vaddr - offset), image + hdrs[i].p_offset,
             hdrs[i].p_filesz);
      if (hdrs[i].p_filesz < hdrs[i].p_memsz) {
        memset((void *)(hdrs[i].p_vaddr + hdrs[i].p_filesz - offset), 0,
               hdrs[i].p_memsz - hdrs[i].p_filesz);
      }
      if (end < hdrs[i].p_vaddr + hdrs[i].p_memsz) {
        end = hdrs[i].p_vaddr + hdrs[i].p_memsz;
      }
    }
  }
  return end;
}


x86 assembly (clang, -O0):
<load_programs>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
mov    %rcx,-0x20(%rbp)
movq   $0xffffffff80000000,-0x30(%rbp)
80
movl   $0x0,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    12b5 <load_programs+0x195>
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
imul   $0x28,%rcx,%rcx
add    %rcx,%rax
mov    (%rax),%rax
mov    0x2e7d(%rip),%rcx
cmp    (%rcx),%rax
jne    12a2 <load_programs+0x182>
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
imul   $0x28,%rcx,%rcx
add    %rcx,%rax
mov    0x8(%rax),%rdi
sub    -0x20(%rbp),%rdi
mov    -0x8(%rbp),%rsi
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
imul   $0x28,%rcx,%rcx
add    %rcx,%rax
movslq 0x10(%rax),%rax
add    %rax,%rsi
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
imul   $0x28,%rcx,%rcx
add    %rcx,%rax
mov    0x18(%rax),%rdx
call   1040 <memcpy@plt>
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
imul   $0x28,%rcx,%rcx
add    %rcx,%rax
mov    0x18(%rax),%rax
mov    -0x10(%rbp),%rcx
movslq -0x24(%rbp),%rdx
imul   $0x28,%rdx,%rdx
add    %rdx,%rcx
cmp    0x20(%rcx),%rax
jae    1240 <load_programs+0x120>
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
imul   $0x28,%rcx,%rcx
add    %rcx,%rax
mov    0x8(%rax),%rdi
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
imul   $0x28,%rcx,%rcx
add    %rcx,%rax
add    0x18(%rax),%rdi
sub    -0x20(%rbp),%rdi
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
imul   $0x28,%rcx,%rcx
add    %rcx,%rax
mov    0x20(%rax),%rdx
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
imul   $0x28,%rcx,%rcx
add    %rcx,%rax
sub    0x18(%rax),%rdx
xor    %esi,%esi
call   1030 <memset@plt>
mov    -0x30(%rbp),%rax
mov    -0x10(%rbp),%rcx
movslq -0x24(%rbp),%rdx
imul   $0x28,%rdx,%rdx
add    %rdx,%rcx
mov    0x8(%rcx),%rcx
mov    -0x10(%rbp),%rdx
movslq -0x24(%rbp),%rsi
imul   $0x28,%rsi,%rsi
add    %rsi,%rdx
add    0x20(%rdx),%rcx
cmp    %rcx,%rax
jae    129d <load_programs+0x17d>
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
imul   $0x28,%rcx,%rcx
add    %rcx,%rax
mov    0x8(%rax),%rax
mov    -0x10(%rbp),%rcx
movslq -0x24(%rbp),%rdx
imul   $0x28,%rdx,%rdx
add    %rdx,%rcx
add    0x20(%rcx),%rax
mov    %rax,-0x30(%rbp)
jmp    12a2 <load_programs+0x182>
jmp    12a7 <load_programs+0x187>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    1146 <load_programs+0x26>
mov    -0x30(%rbp),%rax
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<load_programs>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %rdi,(%rsp)
test   %edx,%edx
jle    11c1 <load_programs+0xa1>
mov    %rcx,%r14
mov    %rsi,%rbx
mov    %edx,%eax
shl    $0x3,%rax
lea    (%rax,%rax,4),%r13
mov    $0xffffffff80000000,%r12
xor    %ebp,%ebp
mov    0x2e91(%rip),%r15
jmp    1175 <load_programs+0x55>
nopl   0x0(%rax)
add    0x8(%rbx,%rbp,1),%rax
cmp    %rax,%r12
cmovb  %rax,%r12
add    $0x28,%rbp
cmp    %rbp,%r13
je     11c8 <load_programs+0xa8>
mov    (%rbx,%rbp,1),%rax
cmp    (%r15),%rax
jne    116c <load_programs+0x4c>
mov    0x8(%rbx,%rbp,1),%rdi
mov    0x18(%rbx,%rbp,1),%rdx
sub    %r14,%rdi
movslq 0x10(%rbx,%rbp,1),%rsi
add    (%rsp),%rsi
call   1040 <memcpy@plt>
mov    0x18(%rbx,%rbp,1),%rdi
mov    0x20(%rbx,%rbp,1),%rax
mov    %rax,%rdx
sub    %rdi,%rdx
jbe    1160 <load_programs+0x40>
sub    %r14,%rdi
add    0x8(%rbx,%rbp,1),%rdi
xor    %esi,%esi
call   1030 <memset@plt>
mov    0x20(%rbx,%rbp,1),%rax
jmp    1160 <load_programs+0x40>
mov    $0xffffffff80000000,%r12
mov    %r12,%rax
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
%struct.TYPE_3__ = type { i64, i64, i32, i64, i64 }
@PT_LOAD = global i64 0
define i64 @load_programs(i8* %0, %struct.TYPE_3__* %1, i32 %2, i64 %3) {
%5 = alloca i8*
%6 = alloca %struct.TYPE_3__*
%7 = alloca i32
%8 = alloca i64
%9 = alloca i32
%10 = alloca i64
store i8* %0, i8** %5
store %struct.TYPE_3__* %1, %struct.TYPE_3__** %6
store i32 %2, i32* %7
store i64 %3, i64* %8
store i64 -2147483648, i64* %10
store i32 0, i32* %9
br label %11
11: ; preds = %126, %4
%12 = load i32, i32* %9
%13 = load i32, i32* %7
%14 = icmp slt i32 %12, %13
br i1 %14, label %15, label %129
15: ; preds = %11
%16 = load %struct.TYPE_3__*, %struct.TYPE_3__** %6
%17 = load i32, i32* %9
%18 = sext i32 %17 to i64
%19 = getelementptr inbounds %struct.TYPE_3__, %struct.TYPE_3__* %16, i64 %18
%20 = getelementptr inbounds %struct.TYPE_3__, %struct.TYPE_3__* %19, i32 0, i32 0
%21 = load i64, i64* %20
%22 = load i64, i64* @PT_LOAD
%23 = icmp eq i64 %21, %22
br i1 %23, label %24, label %125
24: ; preds = %15
%25 = load %struct.TYPE_3__*, %struct.TYPE_3__** %6
%26 = load i32, i32* %9
%27 = sext i32 %26 to i64
%28 = getelementptr inbounds %struct.TYPE_3__, %struct.TYPE_3__* %25, i64 %27
%29 = getelementptr inbounds %struct.TYPE_3__, %struct.TYPE_3__* %28, i32 0, i32 1
%30 = load i64, i64* %29
%31 = load i64, i64* %8
%32 = sub i64 %30, %31
%33 = inttoptr i64 %32 to i8*
%34 = load i8*, i8** %5
%35 = load %struct.TYPE_3__*, %struct.TYPE_3__** %6
%36 = load i32, i32* %9
%37 = sext i32 %36 to i64
%38 = getelementptr inbounds %struct.TYPE_3__, %struct.TYPE_3__* %35, i64 %37
%39 = getelementptr inbounds %struct.TYPE_3__, %struct.TYPE_3__* %38, i32 0, i32 2
%40 = load i32, i32* %39
%41 = sext i32 %40 to i64
%42 = getelementptr inbounds i8, i8* %34, i64 %41
%43 = load %struct.TYPE_3__*, %struct.TYPE_3__** %6
%44 = load i32, i32* %9
%45 = sext i32 %44 to i64
%46 = getelementptr inbounds %struct.TYPE_3__, %struct.TYPE_3__* %43, i64 %45
%47 = getelementptr inbounds %struct.TYPE_3__, %struct.TYPE_3__* %46, i32 0, i32 3
%48 = load i64, i64* %47
%49 = call i32 @memcpy(i8* %33, i8* %42, i64 %48)
%50 = load %struct.TYPE_3__*, %struct.TYPE_3__** %6
%51 = load i32, i32* %9
%52 = sext i32 %51 to i64
%53 = getelementptr inbounds %struct.TYPE_3__, %struct.TYPE_3__* %50, i64 %52
%54 = getelementptr inbounds %struct.TYPE_3__, %struct.TYPE_3__* %53, i32 0, i32 3
%55 = load i64, i64* %54
%56 = load %struct.TYPE_3__*, %struct.TYPE_3__** %6
%57 = load i32, i32* %9
%58 = sext i32 %57 to i64
%59 = getelementptr inbounds %struct.TYPE_3__, %struct.TYPE_3__* %56, i64 %58
%60 = getelementptr inbounds %struct.TYPE_3__, %struct.TYPE_3__* %59, i32 0, i32 4
%61 = load i64, i64* %60
%62 = icmp ult i64 %55, %61
br i1 %62, label %63, label %94
63: ; preds = %24
%64 = load %struct.TYPE_3__*, %struct.TYPE_3__** %6
%65 = load i32, i32* %9
%66 = sext i32 %65 to i64
%67 = getelementptr inbounds %struct.TYPE_3__, %struct.TYPE_3__* %64, i64 %66
%68 = getelementptr inbounds %struct.TYPE_3__, %struct.TYPE_3__* %67, i32 0, i32 1
%69 = load i64, i64* %68
%70 = load %struct.TYPE_3__*, %struct.TYPE_3__** %6
%71 = load i32, i32* %9
%72 = sext i32 %71 to i64
%73 = getelementptr inbounds %struct.TYPE_3__, %struct.TYPE_3__* %70, i64 %72
%74 = getelementptr inbounds %struct.TYPE_3__, %struct.TYPE_3__* %73, i32 0, i32 3
%75 = load i64, i64* %74
%76 = add i64 %69, %75
%77 = load i64, i64* %8
%78 = sub i64 %76, %77
%79 = inttoptr i64 %78 to i8*
%80 = load %struct.TYPE_3__*, %struct.TYPE_3__** %6
%81 = load i32, i32* %9
%82 = sext i32 %81 to i64
%83 = getelementptr inbounds %struct.TYPE_3__, %struct.TYPE_3__* %80, i64 %82
%84 = getelementptr inbounds %struct.TYPE_3__, %struct.TYPE_3__* %83, i32 0, i32 4
%85 = load i64, i64* %84
%86 = load %struct.TYPE_3__*, %struct.TYPE_3__** %6
%87 = load i32, i32* %9
%88 = sext i32 %87 to i64
%89 = getelementptr inbounds %struct.TYPE_3__, %struct.TYPE_3__* %86, i64 %88
%90 = getelementptr inbounds %struct.TYPE_3__, %struct.TYPE_3__* %89, i32 0, i32 3
%91 = load i64, i64* %90
%92 = sub i64 %85, %91
%93 = call i32 @memset(i8* %79, i32 0, i64 %92)
br label %94
94: ; preds = %63, %24
%95 = load i64, i64* %10
%96 = load %struct.TYPE_3__*, %struct.TYPE_3__** %6
%97 = load i32, i32* %9
%98 = sext i32 %97 to i64
%99 = getelementptr inbounds %struct.TYPE_3__, %struct.TYPE_3__* %96, i64 %98
%100 = getelementptr inbounds %struct.TYPE_3__, %struct.TYPE_3__* %99, i32 0, i32 1
%101 = load i64, i64* %100
%102 = load %struct.TYPE_3__*, %struct.TYPE_3__** %6
%103 = load i32, i32* %9
%104 = sext i32 %103 to i64
%105 = getelementptr inbounds %struct.TYPE_3__, %struct.TYPE_3__* %102, i64 %104
%106 = getelementptr inbounds %struct.TYPE_3__, %struct.TYPE_3__* %105, i32 0, i32 4
%107 = load i64, i64* %106
%108 = add i64 %101, %107
%109 = icmp ult i64 %95, %108
br i1 %109, label %110, label %124
110: ; preds = %94
%111 = load %struct.TYPE_3__*, %struct.TYPE_3__** %6
%112 = load i32, i32* %9
%113 = sext i32 %112 to i64
%114 = getelementptr inbounds %struct.TYPE_3__, %struct.TYPE_3__* %111, i64 %113
%115 = getelementptr inbounds %struct.TYPE_3__, %struct.TYPE_3__* %114, i32 0, i32 1
%116 = load i64, i64* %115
%117 = load %struct.TYPE_3__*, %struct.TYPE_3__** %6
%118 = load i32, i32* %9
%119 = sext i32 %118 to i64
%120 = getelementptr inbounds %struct.TYPE_3__, %struct.TYPE_3__* %117, i64 %119
%121 = getelementptr inbounds %struct.TYPE_3__, %struct.TYPE_3__* %120, i32 0, i32 4
%122 = load i64, i64* %121
%123 = add i64 %116, %122
store i64 %123, i64* %10
br label %124
124: ; preds = %110, %94
br label %125
125: ; preds = %124, %15
br label %126
126: ; preds = %125
%127 = load i32, i32* %9
%128 = add nsw i32 %127, 1
store i32 %128, i32* %9
br label %11
129: ; preds = %11
%130 = load i64, i64* %10
ret i64 %130
}

LLVM IR (-O2):
%struct.TYPE_3__ = type { i64, i64, i32, i64, i64 }
@PT_LOAD = global i64 0
define i64 @load_programs(i8* %0, %struct.TYPE_3__* nocapture %1, i32 %2, i64 %3) {
%5 = icmp sgt i32 %2, 0
br i1 %5, label %6, label %49
6: ; preds = %4
%7 = zext i32 %2 to i64
br label %8
8: ; preds = %6, %45
%9 = phi i64 [ 0, %6 ], [ %47, %45 ]
%10 = phi i64 [ -2147483648, %6 ], [ %46, %45 ]
%11 = getelementptr inbounds %struct.TYPE_3__, %struct.TYPE_3__* %1, i64 %9, i32 0
%12 = load i64, i64* %11
%13 = load i64, i64* @PT_LOAD
%14 = icmp eq i64 %12, %13
br i1 %14, label %15, label %45
15: ; preds = %8
%16 = getelementptr inbounds %struct.TYPE_3__, %struct.TYPE_3__* %1, i64 %9, i32 1
%17 = load i64, i64* %16
%18 = sub i64 %17, %3
%19 = inttoptr i64 %18 to i8*
%20 = getelementptr inbounds %struct.TYPE_3__, %struct.TYPE_3__* %1, i64 %9, i32 2
%21 = load i32, i32* %20
%22 = sext i32 %21 to i64
%23 = getelementptr inbounds i8, i8* %0, i64 %22
%24 = getelementptr inbounds %struct.TYPE_3__, %struct.TYPE_3__* %1, i64 %9, i32 3
%25 = load i64, i64* %24
%26 = tail call i32 @memcpy(i8* %19, i8* %23, i64 %25)
%27 = load i64, i64* %24
%28 = getelementptr inbounds %struct.TYPE_3__, %struct.TYPE_3__* %1, i64 %9, i32 4
%29 = load i64, i64* %28
%30 = icmp ugt i64 %29, %27
br i1 %30, label %31, label %39
31: ; preds = %15
%32 = load i64, i64* %16
%33 = sub i64 %27, %3
%34 = add i64 %33, %32
%35 = inttoptr i64 %34 to i8*
%36 = sub i64 %29, %27
%37 = tail call i32 @memset(i8* %35, i32 0, i64 %36)
%38 = load i64, i64* %28
br label %39
39: ; preds = %31, %15
%40 = phi i64 [ %38, %31 ], [ %29, %15 ]
%41 = load i64, i64* %16
%42 = add i64 %40, %41
%43 = icmp ult i64 %10, %42
%44 = select i1 %43, i64 %42, i64 %10
br label %45
45: ; preds = %39, %8
%46 = phi i64 [ %10, %8 ], [ %44, %39 ]
%47 = add nuw nsw i64 %9, 1
%48 = icmp eq i64 %47, %7
br i1 %48, label %49, label %8
49: ; preds = %45, %4
%50 = phi i64 [ -2147483648, %4 ], [ %46, %45 ]
ret i64 %50
}