#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 */
double rand();
void GenerateRandom(double *p, int n) {
  int i;
  int tempmax = 0;
  for (i = 0; i < n; i++) {
    p[i] = rand();
    if (p[i] > tempmax) {
      tempmax = p[i];
    }
  }
  for (i = 0; i < n; i++) {
    p[i] = p[i] / tempmax;
  }
}


x86 assembly (clang, -O0):
<GenerateRandom>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
movl   $0x0,-0x14(%rbp)
movl   $0x0,-0x10(%rbp)
mov    -0x10(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    118c <GenerateRandom+0x7c>
mov    $0x0,%al
call   1030 <rand@plt>
mov    -0x8(%rbp),%rax
movslq -0x10(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x8(%rbp),%rax
movslq -0x10(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
cvtsi2sdl -0x14(%rbp),%xmm1
ucomisd %xmm1,%xmm0
jbe    1179 <GenerateRandom+0x69>
mov    -0x8(%rbp),%rax
movslq -0x10(%rbp),%rcx
cvttsd2si (%rax,%rcx,8),%eax
mov    %eax,-0x14(%rbp)
jmp    117e <GenerateRandom+0x6e>
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    112d <GenerateRandom+0x1d>
movl   $0x0,-0x10(%rbp)
mov    -0x10(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    11d0 <GenerateRandom+0xc0>
mov    -0x8(%rbp),%rax
movslq -0x10(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
cvtsi2sdl -0x14(%rbp),%xmm1
divsd  %xmm1,%xmm0
mov    -0x8(%rbp),%rax
movslq -0x10(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    1193 <GenerateRandom+0x83>
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<GenerateRandom>:
push   %rbp
push   %r15
push   %r14
push   %r12
push   %rbx
test   %esi,%esi
jle    1219 <GenerateRandom+0x109>
mov    %esi,%r14d
mov    %rdi,%r12
mov    %esi,%r15d
xor    %ebp,%ebp
xor    %eax,%eax
nopl   (%rax)
mov    %eax,%ebx
xor    %eax,%eax
call   1030 <rand@plt>
xorps  %xmm1,%xmm1
cvtsi2sd %ebx,%xmm1
ucomisd %xmm1,%xmm0
cvttsd2si %xmm0,%eax
cmovbe %ebx,%eax
movsd  %xmm0,(%r12,%rbp,8)
add    $0x1,%rbp
cmp    %rbp,%r15
jne    1130 <GenerateRandom+0x20>
test   %r14d,%r14d
jle    1219 <GenerateRandom+0x109>
xorps  %xmm0,%xmm0
cvtsi2sd %eax,%xmm0
cmp    $0x1,%r14d
jne    1177 <GenerateRandom+0x67>
xor    %eax,%eax
jmp    1200 <GenerateRandom+0xf0>
mov    %r15d,%eax
and    $0xfffffffe,%eax
movapd %xmm0,%xmm1
unpcklpd %xmm0,%xmm1
lea    -0x2(%rax),%rdx
mov    %rdx,%rcx
shr    %rcx
add    $0x1,%rcx
test   %rdx,%rdx
je     1222 <GenerateRandom+0x112>
mov    %rcx,%rsi
and    $0xfffffffffffffffe,%rsi
xor    %edx,%edx
cs nopw 0x0(%rax,%rax,1)
nop
movupd (%r12,%rdx,8),%xmm2
movupd 0x10(%r12,%rdx,8),%xmm3
divpd  %xmm1,%xmm2
movupd %xmm2,(%r12,%rdx,8)
divpd  %xmm1,%xmm3
movupd %xmm3,0x10(%r12,%rdx,8)
add    $0x4,%rdx
add    $0xfffffffffffffffe,%rsi
jne    11b0 <GenerateRandom+0xa0>
test   $0x1,%cl
je     11f1 <GenerateRandom+0xe1>
movupd (%r12,%rdx,8),%xmm2
divpd  %xmm1,%xmm2
movupd %xmm2,(%r12,%rdx,8)
cmp    %r15,%rax
je     1219 <GenerateRandom+0x109>
cs nopw 0x0(%rax,%rax,1)
movsd  (%r12,%rax,8),%xmm1
divsd  %xmm0,%xmm1
movsd  %xmm1,(%r12,%rax,8)
add    $0x1,%rax
cmp    %rax,%r15
jne    1200 <GenerateRandom+0xf0>
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
pop    %rbp
ret
xor    %edx,%edx
test   $0x1,%cl
jne    11e1 <GenerateRandom+0xd1>
jmp    11f1 <GenerateRandom+0xe1>

LLVM IR (-O0):
define void @GenerateRandom(double* %0, i32 %1) {
%3 = alloca double*
%4 = alloca i32
%5 = alloca i32
%6 = alloca i32
store double* %0, double** %3
store i32 %1, i32* %4
store i32 0, i32* %6
store i32 0, i32* %5
br label %7
7: ; preds = %33, %2
%8 = load i32, i32* %5
%9 = load i32, i32* %4
%10 = icmp slt i32 %8, %9
br i1 %10, label %11, label %36
11: ; preds = %7
%12 = call double (...) @rand()
%13 = load double*, double** %3
%14 = load i32, i32* %5
%15 = sext i32 %14 to i64
%16 = getelementptr inbounds double, double* %13, i64 %15
store double %12, double* %16
%17 = load double*, double** %3
%18 = load i32, i32* %5
%19 = sext i32 %18 to i64
%20 = getelementptr inbounds double, double* %17, i64 %19
%21 = load double, double* %20
%22 = load i32, i32* %6
%23 = sitofp i32 %22 to double
%24 = fcmp ogt double %21, %23
br i1 %24, label %25, label %32
25: ; preds = %11
%26 = load double*, double** %3
%27 = load i32, i32* %5
%28 = sext i32 %27 to i64
%29 = getelementptr inbounds double, double* %26, i64 %28
%30 = load double, double* %29
%31 = fptosi double %30 to i32
store i32 %31, i32* %6
br label %32
32: ; preds = %25, %11
br label %33
33: ; preds = %32
%34 = load i32, i32* %5
%35 = add nsw i32 %34, 1
store i32 %35, i32* %5
br label %7
36: ; preds = %7
store i32 0, i32* %5
br label %37
37: ; preds = %54, %36
%38 = load i32, i32* %5
%39 = load i32, i32* %4
%40 = icmp slt i32 %38, %39
br i1 %40, label %41, label %57
41: ; preds = %37
%42 = load double*, double** %3
%43 = load i32, i32* %5
%44 = sext i32 %43 to i64
%45 = getelementptr inbounds double, double* %42, i64 %44
%46 = load double, double* %45
%47 = load i32, i32* %6
%48 = sitofp i32 %47 to double
%49 = fdiv double %46, %48
%50 = load double*, double** %3
%51 = load i32, i32* %5
%52 = sext i32 %51 to i64
%53 = getelementptr inbounds double, double* %50, i64 %52
store double %49, double* %53
br label %54
54: ; preds = %41
%55 = load i32, i32* %5
%56 = add nsw i32 %55, 1
store i32 %56, i32* %5
br label %37
57: ; preds = %37
ret void
}

LLVM IR (-O2):
define void @GenerateRandom(double* nocapture %0, i32 %1) {
%3 = icmp sgt i32 %1, 0
br i1 %3, label %4, label %70
4: ; preds = %2
%5 = zext i32 %1 to i64
br label %52
6: ; preds = %52
%7 = sitofp i32 %60 to double
br i1 %3, label %8, label %70
8: ; preds = %6
%9 = zext i32 %1 to i64
%10 = icmp eq i32 %1, 1
br i1 %10, label %50, label %11
11: ; preds = %8
%12 = and i64 %5, 4294967294
%13 = insertelement <2 x double> poison, double %7, i64 0
%14 = shufflevector <2 x double> %13, <2 x double> poison, <2 x i32> zeroinitializer
%15 = add nsw i64 %12, -2
%16 = lshr exact i64 %15, 1
%17 = add nuw i64 %16, 1
%18 = and i64 %17, 1
%19 = icmp eq i64 %15, 0
br i1 %19, label %39, label %20
20: ; preds = %11
%21 = and i64 %17, -2
br label %22
22: ; preds = %22, %20
%23 = phi i64 [ 0, %20 ], [ %36, %22 ]
%24 = phi i64 [ 0, %20 ], [ %37, %22 ]
%25 = getelementptr inbounds double, double* %0, i64 %23
%26 = bitcast double* %25 to <2 x double>*
%27 = load <2 x double>, <2 x double>* %26
%28 = fdiv <2 x double> %27, %14
%29 = bitcast double* %25 to <2 x double>*
store <2 x double> %28, <2 x double>* %29
%30 = or i64 %23, 2
%31 = getelementptr inbounds double, double* %0, i64 %30
%32 = bitcast double* %31 to <2 x double>*
%33 = load <2 x double>, <2 x double>* %32
%34 = fdiv <2 x double> %33, %14
%35 = bitcast double* %31 to <2 x double>*
store <2 x double> %34, <2 x double>* %35
%36 = add nuw i64 %23, 4
%37 = add nuw i64 %24, 2
%38 = icmp eq i64 %37, %21
br i1 %38, label %39, label %22
39: ; preds = %22, %11
%40 = phi i64 [ 0, %11 ], [ %36, %22 ]
%41 = icmp eq i64 %18, 0
br i1 %41, label %48, label %42
42: ; preds = %39
%43 = getelementptr inbounds double, double* %0, i64 %40
%44 = bitcast double* %43 to <2 x double>*
%45 = load <2 x double>, <2 x double>* %44
%46 = fdiv <2 x double> %45, %14
%47 = bitcast double* %43 to <2 x double>*
store <2 x double> %46, <2 x double>* %47
br label %48
48: ; preds = %39, %42
%49 = icmp eq i64 %12, %5
br i1 %49, label %70, label %50
50: ; preds = %8, %48
%51 = phi i64 [ 0, %8 ], [ %12, %48 ]
br label %63
52: ; preds = %4, %52
%53 = phi i64 [ 0, %4 ], [ %61, %52 ]
%54 = phi i32 [ 0, %4 ], [ %60, %52 ]
%55 = tail call double (...) @rand()
%56 = getelementptr inbounds double, double* %0, i64 %53
store double %55, double* %56
%57 = sitofp i32 %54 to double
%58 = fcmp ogt double %55, %57
%59 = fptosi double %55 to i32
%60 = select i1 %58, i32 %59, i32 %54
%61 = add nuw nsw i64 %53, 1
%62 = icmp eq i64 %61, %5
br i1 %62, label %6, label %52
63: ; preds = %50, %63
%64 = phi i64 [ %68, %63 ], [ %51, %50 ]
%65 = getelementptr inbounds double, double* %0, i64 %64
%66 = load double, double* %65
%67 = fdiv double %66, %7
store double %67, double* %65
%68 = add nuw nsw i64 %64, 1
%69 = icmp eq i64 %68, %9
br i1 %69, label %70, label %63
70: ; preds = %63, %48, %2, %6
ret void
}