int loop1(int k) {
  unsigned int i;
  unsigned int j;
  int a[100], b[100][100];
  a[0] = k;
  for (i = 1; i < 100; i++) {
    for (j = 0; j < 100; j++) {
      a[j] = k * i;
      b[i][j] = a[j - 1] + k;
    }
  }
  return b[100 - 1][0];
}


x86 assembly (clang, -O0):
<loop1>:
push   %rbp
mov    %rsp,%rbp
sub    $0x9d60,%rsp
mov    %edi,-0x4(%rbp)
mov    -0x4(%rbp),%eax
mov    %eax,-0x1a0(%rbp)
movl   $0x1,-0x8(%rbp)
cmpl   $0x64,-0x8(%rbp)
jae    1199 <loop1+0x99>
movl   $0x0,-0xc(%rbp)
cmpl   $0x64,-0xc(%rbp)
jae    1186 <loop1+0x86>
mov    -0x4(%rbp),%ecx
imul   -0x8(%rbp),%ecx
mov    -0xc(%rbp),%eax
mov    %ecx,-0x1a0(%rbp,%rax,4)
mov    -0xc(%rbp),%eax
sub    $0x1,%eax
mov    %eax,%eax
mov    -0x1a0(%rbp,%rax,4),%edx
add    -0x4(%rbp),%edx
mov    -0x8(%rbp),%eax
mov    %eax,%ecx
lea    -0x9de0(%rbp),%rax
imul   $0x190,%rcx,%rcx
add    %rcx,%rax
mov    -0xc(%rbp),%ecx
mov    %edx,(%rax,%rcx,4)
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    112f <loop1+0x2f>
jmp    118b <loop1+0x8b>
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    111e <loop1+0x1e>
mov    -0x330(%rbp),%eax
add    $0x9d60,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<loop1>:
sub    $0x9d58,%rsp
mov    %edi,-0x80(%rsp)
lea    0x2a4(%rsp),%rax
mov    $0x1,%r8d
nopl   0x0(%rax)
mov    %r8d,%edx
imul   %edi,%edx
xor    %esi,%esi
nopl   0x0(%rax,%rax,1)
mov    %edx,-0x80(%rsp,%rsi,4)
lea    -0x1(%rsi),%ecx
mov    -0x80(%rsp,%rcx,4),%ecx
add    %edi,%ecx
mov    %ecx,-0x4(%rax,%rsi,4)
mov    %edx,-0x7c(%rsp,%rsi,4)
mov    -0x80(%rsp,%rsi,4),%ecx
add    %edi,%ecx
mov    %ecx,(%rax,%rsi,4)
add    $0x2,%rsi
cmp    $0x64,%rsi
jne    1130 <loop1+0x30>
add    $0x1,%r8
add    $0x190,%rax
cmp    $0x64,%r8
jne    1120 <loop1+0x20>
mov    0x9bc0(%rsp),%eax
add    $0x9d58,%rsp
ret

LLVM IR (-O0):
define i32 @loop1(i32 %0) {
%2 = alloca i32
%3 = alloca i32
%4 = alloca i32
%5 = alloca [100 x i32]
%6 = alloca [100 x [100 x i32]]
store i32 %0, i32* %2
%7 = load i32, i32* %2
%8 = getelementptr inbounds [100 x i32], [100 x i32]* %5, i64 0, i64 0
store i32 %7, i32* %8
store i32 1, i32* %3
br label %9
9: ; preds = %40, %1
%10 = load i32, i32* %3
%11 = icmp ult i32 %10, 100
br i1 %11, label %12, label %43
12: ; preds = %9
store i32 0, i32* %4
br label %13
13: ; preds = %36, %12
%14 = load i32, i32* %4
%15 = icmp ult i32 %14, 100
br i1 %15, label %16, label %39
16: ; preds = %13
%17 = load i32, i32* %2
%18 = load i32, i32* %3
%19 = mul i32 %17, %18
%20 = load i32, i32* %4
%21 = zext i32 %20 to i64
%22 = getelementptr inbounds [100 x i32], [100 x i32]* %5, i64 0, i64 %21
store i32 %19, i32* %22
%23 = load i32, i32* %4
%24 = sub i32 %23, 1
%25 = zext i32 %24 to i64
%26 = getelementptr inbounds [100 x i32], [100 x i32]* %5, i64 0, i64 %25
%27 = load i32, i32* %26
%28 = load i32, i32* %2
%29 = add nsw i32 %27, %28
%30 = load i32, i32* %3
%31 = zext i32 %30 to i64
%32 = getelementptr inbounds [100 x [100 x i32]], [100 x [100 x i32]]* %6, i64 0, i64 %31
%33 = load i32, i32* %4
%34 = zext i32 %33 to i64
%35 = getelementptr inbounds [100 x i32], [100 x i32]* %32, i64 0, i64 %34
store i32 %29, i32* %35
br label %36
36: ; preds = %16
%37 = load i32, i32* %4
%38 = add i32 %37, 1
store i32 %38, i32* %4
br label %13
39: ; preds = %13
br label %40
40: ; preds = %39
%41 = load i32, i32* %3
%42 = add i32 %41, 1
store i32 %42, i32* %3
br label %9
43: ; preds = %9
%44 = getelementptr inbounds [100 x [100 x i32]], [100 x [100 x i32]]* %6, i64 0, i64 99
%45 = getelementptr inbounds [100 x i32], [100 x i32]* %44, i64 0, i64 0
%46 = load i32, i32* %45
ret i32 %46
}

LLVM IR (-O2):
define i32 @loop1(i32 %0) {
%2 = alloca [100 x i32]
%3 = alloca [100 x [100 x i32]]
%4 = bitcast [100 x i32]* %2 to i8*
%5 = bitcast [100 x [100 x i32]]* %3 to i8*
%6 = getelementptr inbounds [100 x i32], [100 x i32]* %2, i64 0, i64 0
store i32 %0, i32* %6
br label %7
7: ; preds = %1, %29
%8 = phi i64 [ 1, %1 ], [ %30, %29 ]
%9 = trunc i64 %8 to i32
%10 = mul i32 %9, %0
br label %11
11: ; preds = %11, %7
%12 = phi i64 [ 0, %7 ], [ %27, %11 ]
%13 = getelementptr inbounds [100 x i32], [100 x i32]* %2, i64 0, i64 %12
store i32 %10, i32* %13
%14 = add nuw nsw i64 %12, 4294967295
%15 = and i64 %14, 4294967295
%16 = getelementptr inbounds [100 x i32], [100 x i32]* %2, i64 0, i64 %15
%17 = load i32, i32* %16
%18 = add nsw i32 %17, %0
%19 = getelementptr inbounds [100 x [100 x i32]], [100 x [100 x i32]]* %3, i64 0, i64 %8, i64 %12
store i32 %18, i32* %19
%20 = or i64 %12, 1
%21 = getelementptr inbounds [100 x i32], [100 x i32]* %2, i64 0, i64 %20
store i32 %10, i32* %21
%22 = and i64 %12, 4294967294
%23 = getelementptr inbounds [100 x i32], [100 x i32]* %2, i64 0, i64 %22
%24 = load i32, i32* %23
%25 = add nsw i32 %24, %0
%26 = getelementptr inbounds [100 x [100 x i32]], [100 x [100 x i32]]* %3, i64 0, i64 %8, i64 %20
store i32 %25, i32* %26
%27 = add nuw nsw i64 %12, 2
%28 = icmp eq i64 %27, 100
br i1 %28, label %29, label %11
29: ; preds = %11
%30 = add nuw nsw i64 %8, 1
%31 = icmp eq i64 %30, 100
br i1 %31, label %32, label %7
32: ; preds = %29
%33 = getelementptr inbounds [100 x [100 x i32]], [100 x [100 x i32]]* %3, i64 0, i64 99, i64 0
%34 = load i32, i32* %33
ret i32 %34
}