#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 rand();
void terrain(int heights[100 * 100]) {
  int i, n, f = 0;
  for (i = (100 * 100 / 2 - 6); i != 0; --i) {
    n = rand() % 2;
    if (n == 1) {
      f = f + 1;
    } else if (n == 0) {
      f = f - 1;
    }
    heights[i] = f;
  }
  f = 0;
  for (i = 0; i < 10; ++i) {
    heights[(100 * 100 / 2) - 5 + i] = f;
  }
  for (i = (100 * 100 / 2 + 5); i < 100 * 100; ++i) {
    n = rand() % 2;
    if (n == 1) {
      f = f + 1;
    } else if (n == 0) {
      f = f - 1;
    }
    heights[i] = f;
  }
}


x86 assembly (clang, -O0):
<terrain>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %rdi,-0x8(%rbp)
movl   $0x0,-0x14(%rbp)
movl   $0x1382,-0xc(%rbp)
cmpl   $0x0,-0xc(%rbp)
je     1192 <terrain+0x82>
mov    $0x0,%al
call   1030 <rand@plt>
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %edx,-0x10(%rbp)
cmpl   $0x1,-0x10(%rbp)
jne    115e <terrain+0x4e>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    1176 <terrain+0x66>
cmpl   $0x0,-0x10(%rbp)
jne    1171 <terrain+0x61>
mov    -0x14(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    1176 <terrain+0x66>
mov    -0x14(%rbp),%edx
mov    -0x8(%rbp),%rax
movslq -0xc(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0xc(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0xc(%rbp)
jmp    112a <terrain+0x1a>
movl   $0x0,-0x14(%rbp)
movl   $0x0,-0xc(%rbp)
cmpl   $0xa,-0xc(%rbp)
jge    11ce <terrain+0xbe>
mov    -0x14(%rbp),%edx
mov    -0x8(%rbp),%rax
mov    -0xc(%rbp),%ecx
add    $0x1383,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    11a0 <terrain+0x90>
movl   $0x138d,-0xc(%rbp)
cmpl   $0x2710,-0xc(%rbp)
jge    1240 <terrain+0x130>
mov    $0x0,%al
call   1030 <rand@plt>
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %edx,-0x10(%rbp)
cmpl   $0x1,-0x10(%rbp)
jne    120c <terrain+0xfc>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    1224 <terrain+0x114>
cmpl   $0x0,-0x10(%rbp)
jne    121f <terrain+0x10f>
mov    -0x14(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    1224 <terrain+0x114>
mov    -0x14(%rbp),%edx
mov    -0x8(%rbp),%rax
movslq -0xc(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    11d5 <terrain+0xc5>
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<terrain>:
push   %rbp
push   %r14
push   %rbx
mov    %rdi,%r14
mov    $0x1382,%ebx
xor    %ebp,%ebp
jmp    112d <terrain+0x1d>
add    $0xffffffff,%ebp
mov    %ebp,(%r14,%rbx,4)
add    $0xffffffffffffffff,%rbx
je     114c <terrain+0x3c>
xor    %eax,%eax
call   1030 <rand@plt>
mov    %eax,%ecx
shr    $0x1f,%ecx
add    %eax,%ecx
and    $0xfffffffe,%ecx
sub    %ecx,%eax
je     1120 <terrain+0x10>
cmp    $0x1,%eax
jne    1123 <terrain+0x13>
add    $0x1,%ebp
jmp    1123 <terrain+0x13>
xorps  %xmm0,%xmm0
movups %xmm0,0x4e1c(%r14)
movups %xmm0,0x4e0c(%r14)
movq   $0x0,0x4e2c(%r14)
xor    %ebx,%ebx
xor    %ebp,%ebp
jmp    1188 <terrain+0x78>
add    $0xffffffff,%ebp
mov    %ebp,0x4e34(%r14,%rbx,4)
add    $0x1,%rbx
cmp    $0x1383,%rbx
je     11a7 <terrain+0x97>
xor    %eax,%eax
call   1030 <rand@plt>
mov    %eax,%ecx
shr    $0x1f,%ecx
add    %eax,%ecx
and    $0xfffffffe,%ecx
sub    %ecx,%eax
je     1170 <terrain+0x60>
cmp    $0x1,%eax
jne    1173 <terrain+0x63>
add    $0x1,%ebp
jmp    1173 <terrain+0x63>
pop    %rbx
pop    %r14
pop    %rbp
ret

LLVM IR (-O0):
define void @terrain(i32* %0) {
%2 = alloca i32*
%3 = alloca i32
%4 = alloca i32
%5 = alloca i32
store i32* %0, i32** %2
store i32 0, i32* %5
store i32 4994, i32* %3
br label %6
6: ; preds = %30, %1
%7 = load i32, i32* %3
%8 = icmp ne i32 %7, 0
br i1 %8, label %9, label %33
9: ; preds = %6
%10 = call i32 (...) @rand()
%11 = srem i32 %10, 2
store i32 %11, i32* %4
%12 = load i32, i32* %4
%13 = icmp eq i32 %12, 1
br i1 %13, label %14, label %17
14: ; preds = %9
%15 = load i32, i32* %5
%16 = add nsw i32 %15, 1
store i32 %16, i32* %5
br label %24
17: ; preds = %9
%18 = load i32, i32* %4
%19 = icmp eq i32 %18, 0
br i1 %19, label %20, label %23
20: ; preds = %17
%21 = load i32, i32* %5
%22 = sub nsw i32 %21, 1
store i32 %22, i32* %5
br label %23
23: ; preds = %20, %17
br label %24
24: ; preds = %23, %14
%25 = load i32, i32* %5
%26 = load i32*, i32** %2
%27 = load i32, i32* %3
%28 = sext i32 %27 to i64
%29 = getelementptr inbounds i32, i32* %26, i64 %28
store i32 %25, i32* %29
br label %30
30: ; preds = %24
%31 = load i32, i32* %3
%32 = add nsw i32 %31, -1
store i32 %32, i32* %3
br label %6
33: ; preds = %6
store i32 0, i32* %5
store i32 0, i32* %3
br label %34
34: ; preds = %44, %33
%35 = load i32, i32* %3
%36 = icmp slt i32 %35, 10
br i1 %36, label %37, label %47
37: ; preds = %34
%38 = load i32, i32* %5
%39 = load i32*, i32** %2
%40 = load i32, i32* %3
%41 = add nsw i32 4995, %40
%42 = sext i32 %41 to i64
%43 = getelementptr inbounds i32, i32* %39, i64 %42
store i32 %38, i32* %43
br label %44
44: ; preds = %37
%45 = load i32, i32* %3
%46 = add nsw i32 %45, 1
store i32 %46, i32* %3
br label %34
47: ; preds = %34
store i32 5005, i32* %3
br label %48
48: ; preds = %72, %47
%49 = load i32, i32* %3
%50 = icmp slt i32 %49, 10000
br i1 %50, label %51, label %75
51: ; preds = %48
%52 = call i32 (...) @rand()
%53 = srem i32 %52, 2
store i32 %53, i32* %4
%54 = load i32, i32* %4
%55 = icmp eq i32 %54, 1
br i1 %55, label %56, label %59
56: ; preds = %51
%57 = load i32, i32* %5
%58 = add nsw i32 %57, 1
store i32 %58, i32* %5
br label %66
59: ; preds = %51
%60 = load i32, i32* %4
%61 = icmp eq i32 %60, 0
br i1 %61, label %62, label %65
62: ; preds = %59
%63 = load i32, i32* %5
%64 = sub nsw i32 %63, 1
store i32 %64, i32* %5
br label %65
65: ; preds = %62, %59
br label %66
66: ; preds = %65, %56
%67 = load i32, i32* %5
%68 = load i32*, i32** %2
%69 = load i32, i32* %3
%70 = sext i32 %69 to i64
%71 = getelementptr inbounds i32, i32* %68, i64 %70
store i32 %67, i32* %71
br label %72
72: ; preds = %66
%73 = load i32, i32* %3
%74 = add nsw i32 %73, 1
store i32 %74, i32* %3
br label %48
75: ; preds = %48
ret void
}

LLVM IR (-O2):
define void @terrain(i32* nocapture writeonly %0) {
br label %2
2: ; preds = %1, %11
%3 = phi i64 [ 4994, %1 ], [ %14, %11 ]
%4 = phi i32 [ 0, %1 ], [ %12, %11 ]
%5 = tail call i32 (...) @rand()
%6 = srem i32 %5, 2
switch i32 %6, label %11 [
i32 1, label %7
i32 0, label %9
]
7: ; preds = %2
%8 = add nsw i32 %4, 1
br label %11
9: ; preds = %2
%10 = add nsw i32 %4, -1
br label %11
11: ; preds = %2, %9, %7
%12 = phi i32 [ %8, %7 ], [ %10, %9 ], [ %4, %2 ]
%13 = getelementptr inbounds i32, i32* %0, i64 %3
store i32 %12, i32* %13
%14 = add nsw i64 %3, -1
%15 = icmp eq i64 %14, 0
br i1 %15, label %16, label %2
16: ; preds = %11
%17 = getelementptr i32, i32* %0, i64 4995
%18 = bitcast i32* %17 to i8*
br label %19
19: ; preds = %16, %28
%20 = phi i64 [ 5005, %16 ], [ %31, %28 ]
%21 = phi i32 [ 0, %16 ], [ %29, %28 ]
%22 = tail call i32 (...) @rand()
%23 = srem i32 %22, 2
switch i32 %23, label %28 [
i32 1, label %24
i32 0, label %26
]
24: ; preds = %19
%25 = add nsw i32 %21, 1
br label %28
26: ; preds = %19
%27 = add nsw i32 %21, -1
br label %28
28: ; preds = %19, %26, %24
%29 = phi i32 [ %25, %24 ], [ %27, %26 ], [ %21, %19 ]
%30 = getelementptr inbounds i32, i32* %0, i64 %20
store i32 %29, i32* %30
%31 = add nuw nsw i64 %20, 1
%32 = icmp eq i64 %31, 10000
br i1 %32, label %33, label %19
33: ; preds = %28
ret void
}