#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 /*<<< orphan*/ printf(char *, int, float);
int main() {
  int i = 0, j = 0, n = 100;
  float a[100 + 1][100 + 1], b[100 + 1], c[100 + 1], result;
#pragma scop
  for (i = 1; i <= n; i++)
    c[i] = 0;
  for (i = 1; i <= n; i++)
    for (j = 1; j <= n; j++)
      c[i] = c[i] + a[i][j] * b[j];
#pragma endscop
  result = c[100 - 1];
  printf("fib[%d] = %d\n", 100 - 1, result);
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0xa2d0,%rsp
movl   $0x0,-0x4(%rbp)
movl   $0x0,-0x8(%rbp)
movl   $0x0,-0xc(%rbp)
movl   $0x64,-0x10(%rbp)
movl   $0x1,-0x8(%rbp)
mov    -0x8(%rbp),%eax
cmp    -0x10(%rbp),%eax
jg     1168 <main+0x58>
movslq -0x8(%rbp),%rax
xorps  %xmm0,%xmm0
movss  %xmm0,-0xa2c0(%rbp,%rax,4)
ff ff
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    113e <main+0x2e>
movl   $0x1,-0x8(%rbp)
mov    -0x8(%rbp),%eax
cmp    -0x10(%rbp),%eax
jg     11fc <main+0xec>
movl   $0x1,-0xc(%rbp)
mov    -0xc(%rbp),%eax
cmp    -0x10(%rbp),%eax
jg     11e9 <main+0xd9>
movslq -0x8(%rbp),%rax
movss  -0xa2c0(%rbp,%rax,4),%xmm1
ff ff
movslq -0x8(%rbp),%rcx
lea    -0x9f80(%rbp),%rax
imul   $0x194,%rcx,%rcx
add    %rcx,%rax
movslq -0xc(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
movslq -0xc(%rbp),%rax
movss  -0xa120(%rbp,%rax,4),%xmm2
ff ff
mulss  %xmm2,%xmm0
addss  %xmm1,%xmm0
movslq -0x8(%rbp),%rax
movss  %xmm0,-0xa2c0(%rbp,%rax,4)
ff ff
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    1182 <main+0x72>
jmp    11ee <main+0xde>
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    116f <main+0x5f>
movss  -0xa134(%rbp),%xmm0
ff
movss  %xmm0,-0xa2c4(%rbp)
ff
movss  -0xa2c4(%rbp),%xmm0
ff
lea    0xde5(%rip),%rdi
mov    $0x63,%esi
call   1030 <printf@plt>
xor    %eax,%eax
add    $0xa2d0,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
sub    $0xa2a8,%rsp
lea    0x4(%rsp),%rdi
mov    $0x190,%edx
xor    %esi,%esi
call   1040 <memset@plt>
lea    0x4e4(%rsp),%rax
mov    $0x1,%ecx
xorps  %xmm0,%xmm0
nopl   0x0(%rax,%rax,1)
xor    %edx,%edx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
movss  -0xc(%rax,%rdx,4),%xmm1
movss  -0x8(%rax,%rdx,4),%xmm2
mulss  0x1a4(%rsp,%rdx,4),%xmm1
mulss  0x1a8(%rsp,%rdx,4),%xmm2
addss  %xmm0,%xmm1
movss  -0x4(%rax,%rdx,4),%xmm3
mulss  0x1ac(%rsp,%rdx,4),%xmm3
addss  %xmm1,%xmm2
movss  (%rax,%rdx,4),%xmm0
mulss  0x1b0(%rsp,%rdx,4),%xmm0
addss  %xmm2,%xmm3
addss  %xmm3,%xmm0
add    $0x4,%rdx
cmp    $0x64,%rdx
jne    1160 <main+0x40>
movss  %xmm0,(%rsp,%rcx,4)
add    $0x1,%rcx
cmp    $0x65,%rcx
je     11d4 <main+0xb4>
movss  (%rsp,%rcx,4),%xmm0
add    $0x194,%rax
jmp    1150 <main+0x30>
movss  0x18c(%rsp),%xmm0
lea    0xe1c(%rip),%rdi
mov    $0x63,%esi
call   1030 <printf@plt>
xor    %eax,%eax
add    $0xa2a8,%rsp
ret

LLVM IR (-O0):
@.str = [14 x i8] c"fib[%d] = %d\0A\00"
define i32 @main() {
%1 = alloca i32
%2 = alloca i32
%3 = alloca i32
%4 = alloca i32
%5 = alloca [101 x [101 x float]]
%6 = alloca [101 x float]
%7 = alloca [101 x float]
%8 = alloca float
store i32 0, i32* %1
store i32 0, i32* %2
store i32 0, i32* %3
store i32 100, i32* %4
store i32 1, i32* %2
br label %9
9: ; preds = %17, %0
%10 = load i32, i32* %2
%11 = load i32, i32* %4
%12 = icmp sle i32 %10, %11
br i1 %12, label %13, label %20
13: ; preds = %9
%14 = load i32, i32* %2
%15 = sext i32 %14 to i64
%16 = getelementptr inbounds [101 x float], [101 x float]* %7, i64 0, i64 %15
store float 0.000000e+00, float* %16
br label %17
17: ; preds = %13
%18 = load i32, i32* %2
%19 = add nsw i32 %18, 1
store i32 %19, i32* %2
br label %9
20: ; preds = %9
store i32 1, i32* %2
br label %21
21: ; preds = %54, %20
%22 = load i32, i32* %2
%23 = load i32, i32* %4
%24 = icmp sle i32 %22, %23
br i1 %24, label %25, label %57
25: ; preds = %21
store i32 1, i32* %3
br label %26
26: ; preds = %50, %25
%27 = load i32, i32* %3
%28 = load i32, i32* %4
%29 = icmp sle i32 %27, %28
br i1 %29, label %30, label %53
30: ; preds = %26
%31 = load i32, i32* %2
%32 = sext i32 %31 to i64
%33 = getelementptr inbounds [101 x float], [101 x float]* %7, i64 0, i64 %32
%34 = load float, float* %33
%35 = load i32, i32* %2
%36 = sext i32 %35 to i64
%37 = getelementptr inbounds [101 x [101 x float]], [101 x [101 x float]]* %5, i64 0, i64 %36
%38 = load i32, i32* %3
%39 = sext i32 %38 to i64
%40 = getelementptr inbounds [101 x float], [101 x float]* %37, i64 0, i64 %39
%41 = load float, float* %40
%42 = load i32, i32* %3
%43 = sext i32 %42 to i64
%44 = getelementptr inbounds [101 x float], [101 x float]* %6, i64 0, i64 %43
%45 = load float, float* %44
%46 = call float @llvm.fmuladd.f32(float %41, float %45, float %34)
%47 = load i32, i32* %2
%48 = sext i32 %47 to i64
%49 = getelementptr inbounds [101 x float], [101 x float]* %7, i64 0, i64 %48
store float %46, float* %49
br label %50
50: ; preds = %30
%51 = load i32, i32* %3
%52 = add nsw i32 %51, 1
store i32 %52, i32* %3
br label %26
53: ; preds = %26
br label %54
54: ; preds = %53
%55 = load i32, i32* %2
%56 = add nsw i32 %55, 1
store i32 %56, i32* %2
br label %21
57: ; preds = %21
%58 = getelementptr inbounds [101 x float], [101 x float]* %7, i64 0, i64 99
%59 = load float, float* %58
store float %59, float* %8
%60 = load float, float* %8
%61 = call i32 @printf(i8* getelementptr inbounds ([14 x i8], [14 x i8]* @.str, i64 0, i64 0), i32 99, float %60)
ret i32 0
}

LLVM IR (-O2):
@.str = [14 x i8] c"fib[%d] = %d\0A\00"
define i32 @main() {
%1 = alloca [101 x [101 x float]]
%2 = alloca [101 x float]
%3 = alloca [101 x float]
%4 = bitcast [101 x [101 x float]]* %1 to i8*
%5 = bitcast [101 x float]* %2 to i8*
%6 = bitcast [101 x float]* %3 to i8*
%7 = getelementptr inbounds [101 x float], [101 x float]* %3, i64 0, i64 1
%8 = bitcast float* %7 to i8*
br label %9
9: ; preds = %44, %0
%10 = phi float [ 0.000000e+00, %0 ], [ %46, %44 ]
%11 = phi i64 [ 1, %0 ], [ %42, %44 ]
%12 = getelementptr inbounds [101 x float], [101 x float]* %3, i64 0, i64 %11
br label %13
13: ; preds = %13, %9
%14 = phi i64 [ 1, %9 ], [ %39, %13 ]
%15 = phi float [ %10, %9 ], [ %38, %13 ]
%16 = getelementptr inbounds [101 x [101 x float]], [101 x [101 x float]]* %1, i64 0, i64 %11, i64 %14
%17 = load float, float* %16
%18 = getelementptr inbounds [101 x float], [101 x float]* %2, i64 0, i64 %14
%19 = load float, float* %18
%20 = tail call float @llvm.fmuladd.f32(float %17, float %19, float %15)
%21 = add nuw nsw i64 %14, 1
%22 = getelementptr inbounds [101 x [101 x float]], [101 x [101 x float]]* %1, i64 0, i64 %11, i64 %21
%23 = load float, float* %22
%24 = getelementptr inbounds [101 x float], [101 x float]* %2, i64 0, i64 %21
%25 = load float, float* %24
%26 = tail call float @llvm.fmuladd.f32(float %23, float %25, float %20)
%27 = add nuw nsw i64 %14, 2
%28 = getelementptr inbounds [101 x [101 x float]], [101 x [101 x float]]* %1, i64 0, i64 %11, i64 %27
%29 = load float, float* %28
%30 = getelementptr inbounds [101 x float], [101 x float]* %2, i64 0, i64 %27
%31 = load float, float* %30
%32 = tail call float @llvm.fmuladd.f32(float %29, float %31, float %26)
%33 = add nuw nsw i64 %14, 3
%34 = getelementptr inbounds [101 x [101 x float]], [101 x [101 x float]]* %1, i64 0, i64 %11, i64 %33
%35 = load float, float* %34
%36 = getelementptr inbounds [101 x float], [101 x float]* %2, i64 0, i64 %33
%37 = load float, float* %36
%38 = tail call float @llvm.fmuladd.f32(float %35, float %37, float %32)
%39 = add nuw nsw i64 %14, 4
%40 = icmp eq i64 %39, 101
br i1 %40, label %41, label %13
41: ; preds = %13
store float %38, float* %12
%42 = add nuw nsw i64 %11, 1
%43 = icmp eq i64 %42, 101
br i1 %43, label %47, label %44
44: ; preds = %41
%45 = getelementptr inbounds [101 x float], [101 x float]* %3, i64 0, i64 %42
%46 = load float, float* %45
br label %9
47: ; preds = %41
%48 = getelementptr inbounds [101 x float], [101 x float]* %3, i64 0, i64 99
%49 = load float, float* %48
%50 = tail call i32 @printf(i8* getelementptr inbounds ([14 x i8], [14 x i8]* @.str, i64 0, i64 0), i32 99, float %49)
ret i32 0
}