#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__ int8_t;

/* Variables and functions */
int rand();
int random_page(int8_t **page_table, int num_pages, int prev_page, int fifo_frm,
                int num_frames, int clock) {
  int page = rand() % num_pages;
  while (page_table[page][1] == 0)
    page = rand() % num_pages;
  return page;
}


x86 assembly (clang, -O0):
<random_page>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
mov    %ecx,-0x14(%rbp)
mov    %r8d,-0x18(%rbp)
mov    %r9d,-0x1c(%rbp)
mov    $0x0,%al
call   1030 <rand@plt>
cltd
idivl  -0xc(%rbp)
mov    %edx,-0x20(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
cmpq   $0x0,0x8(%rax)
jne    1165 <random_page+0x55>
mov    $0x0,%al
call   1030 <rand@plt>
cltd
idivl  -0xc(%rbp)
mov    %edx,-0x20(%rbp)
jmp    113b <random_page+0x2b>
mov    -0x20(%rbp),%eax
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<random_page>:
push   %rbp
push   %rbx
push   %rax
mov    %esi,%ebp
mov    %rdi,%rbx
nopl   0x0(%rax,%rax,1)
xor    %eax,%eax
call   1030 <rand@plt>
cltd
idiv   %ebp
movslq %edx,%rax
mov    (%rbx,%rax,8),%rax
cmpq   $0x0,0x8(%rax)
je     1120 <random_page+0x10>
mov    %edx,%eax
add    $0x8,%rsp
pop    %rbx
pop    %rbp
ret

LLVM IR (-O0):
define i32 @random_page(i64** %0, i32 %1, i32 %2, i32 %3, i32 %4, i32 %5) {
%7 = alloca i64**
%8 = alloca i32
%9 = alloca i32
%10 = alloca i32
%11 = alloca i32
%12 = alloca i32
%13 = alloca i32
store i64** %0, i64*** %7
store i32 %1, i32* %8
store i32 %2, i32* %9
store i32 %3, i32* %10
store i32 %4, i32* %11
store i32 %5, i32* %12
%14 = call i32 (...) @rand()
%15 = load i32, i32* %8
%16 = srem i32 %14, %15
store i32 %16, i32* %13
br label %17
17: ; preds = %26, %6
%18 = load i64**, i64*** %7
%19 = load i32, i32* %13
%20 = sext i32 %19 to i64
%21 = getelementptr inbounds i64*, i64** %18, i64 %20
%22 = load i64*, i64** %21
%23 = getelementptr inbounds i64, i64* %22, i64 1
%24 = load i64, i64* %23
%25 = icmp eq i64 %24, 0
br i1 %25, label %26, label %30
26: ; preds = %17
%27 = call i32 (...) @rand()
%28 = load i32, i32* %8
%29 = srem i32 %27, %28
store i32 %29, i32* %13
br label %17
30: ; preds = %17
%31 = load i32, i32* %13
ret i32 %31
}

LLVM IR (-O2):
define i32 @random_page(i64** nocapture %0, i32 %1, i32 %2, i32 %3, i32 %4, i32 %5) {
%7 = tail call i32 (...) @rand()
%8 = srem i32 %7, %1
%9 = sext i32 %8 to i64
%10 = getelementptr inbounds i64*, i64** %0, i64 %9
%11 = load i64*, i64** %10
%12 = getelementptr inbounds i64, i64* %11, i64 1
%13 = load i64, i64* %12
%14 = icmp eq i64 %13, 0
br i1 %14, label %15, label %24
15: ; preds = %6, %15
%16 = tail call i32 (...) @rand()
%17 = srem i32 %16, %1
%18 = sext i32 %17 to i64
%19 = getelementptr inbounds i64*, i64** %0, i64 %18
%20 = load i64*, i64** %19
%21 = getelementptr inbounds i64, i64* %20, i64 1
%22 = load i64, i64* %21
%23 = icmp eq i64 %22, 0
br i1 %23, label %15, label %24
24: ; preds = %15, %6
%25 = phi i32 [ %8, %6 ], [ %17, %15 ]
ret i32 %25
}