int test_fun(int i, int j) {
  int c = 0;
  while (i >= 0) {
    j = 0;
    while (j <= i - 1) {
      j = j + 1;
      c = c + 1;
    }
    i = i - 1;
  }
  return c;
}


x86 assembly (clang, -O0):
<test_fun>:
push   %rbp
mov    %rsp,%rbp
mov    %edi,-0x4(%rbp)
mov    %esi,-0x8(%rbp)
movl   $0x0,-0xc(%rbp)
cmpl   $0x0,-0x4(%rbp)
jl     1158 <test_fun+0x58>
movl   $0x0,-0x8(%rbp)
mov    -0x8(%rbp),%eax
mov    -0x4(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jg     114a <test_fun+0x4a>
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    1122 <test_fun+0x22>
mov    -0x4(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x4(%rbp)
jmp    1111 <test_fun+0x11>
mov    -0xc(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<test_fun>:
xor    %eax,%eax
test   %edi,%edi
jle    1207 <test_fun+0x107>
cmp    $0x8,%edi
jb     1200 <test_fun+0x100>
mov    %edi,%ecx
and    $0xfffffff8,%ecx
movd   %edi,%xmm0
pshufd $0x0,%xmm0,%xmm0
paddd  0xed7(%rip),%xmm0
lea    -0x8(%rcx),%esi
mov    %esi,%edx
shr    $0x3,%edx
add    $0x1,%edx
mov    %edx,%eax
and    $0x3,%eax
cmp    $0x18,%esi
jae    1148 <test_fun+0x48>
pxor   %xmm2,%xmm2
pxor   %xmm1,%xmm1
jmp    11a5 <test_fun+0xa5>
and    $0xfffffffc,%edx
pxor   %xmm6,%xmm6
movdqa 0xeb9(%rip),%xmm3
movdqa 0xec1(%rip),%xmm4
movdqa 0xec9(%rip),%xmm5
pxor   %xmm1,%xmm1
nopl   0x0(%rax,%rax,1)
paddd  %xmm0,%xmm1
paddd  %xmm0,%xmm6
movdqa %xmm0,%xmm2
paddd  %xmm0,%xmm2
paddd  %xmm2,%xmm1
paddd  %xmm6,%xmm2
paddd  %xmm0,%xmm1
paddd  %xmm4,%xmm1
paddd  %xmm0,%xmm2
paddd  %xmm3,%xmm2
paddd  %xmm5,%xmm0
movdqa %xmm2,%xmm6
add    $0xfffffffc,%edx
jne    1170 <test_fun+0x70>
test   %eax,%eax
je     11d5 <test_fun+0xd5>
movdqa 0xe8f(%rip),%xmm3
movdqa 0xe97(%rip),%xmm4
nopl   0x0(%rax)
paddd  %xmm0,%xmm1
paddd  %xmm3,%xmm1
paddd  %xmm0,%xmm2
paddd  %xmm4,%xmm0
add    $0xffffffff,%eax
jne    11c0 <test_fun+0xc0>
paddd  %xmm1,%xmm2
pshufd $0xee,%xmm2,%xmm0
paddd  %xmm2,%xmm0
pshufd $0x55,%xmm0,%xmm1
paddd  %xmm0,%xmm1
movd   %xmm1,%eax
cmp    %edi,%ecx
je     1207 <test_fun+0x107>
and    $0x7,%edi
cs nopw 0x0(%rax,%rax,1)
add    %edi,%eax
add    $0xffffffff,%edi
jne    1200 <test_fun+0x100>
ret

LLVM IR (-O0):
define i32 @test_fun(i32 %0, i32 %1) {
%3 = alloca i32
%4 = alloca i32
%5 = alloca i32
store i32 %0, i32* %3
store i32 %1, i32* %4
store i32 0, i32* %5
br label %6
6: ; preds = %20, %2
%7 = load i32, i32* %3
%8 = icmp sge i32 %7, 0
br i1 %8, label %9, label %23
9: ; preds = %6
store i32 0, i32* %4
br label %10
10: ; preds = %15, %9
%11 = load i32, i32* %4
%12 = load i32, i32* %3
%13 = sub nsw i32 %12, 1
%14 = icmp sle i32 %11, %13
br i1 %14, label %15, label %20
15: ; preds = %10
%16 = load i32, i32* %4
%17 = add nsw i32 %16, 1
store i32 %17, i32* %4
%18 = load i32, i32* %5
%19 = add nsw i32 %18, 1
store i32 %19, i32* %5
br label %10
20: ; preds = %10
%21 = load i32, i32* %3
%22 = sub nsw i32 %21, 1
store i32 %22, i32* %3
br label %6
23: ; preds = %6
%24 = load i32, i32* %5
ret i32 %24
}

LLVM IR (-O2):
define i32 @test_fun(i32 %0, i32 %1) {
%3 = icmp slt i32 %0, 1
br i1 %3, label %75, label %4
4: ; preds = %2
%5 = icmp ult i32 %0, 8
br i1 %5, label %66, label %6
6: ; preds = %4
%7 = and i32 %0, -8
%8 = and i32 %0, 7
%9 = insertelement <4 x i32> poison, i32 %0, i64 0
%10 = shufflevector <4 x i32> %9, <4 x i32> poison, <4 x i32> zeroinitializer
%11 = add <4 x i32> %10, <i32 0, i32 -1, i32 -2, i32 -3>
%12 = add i32 %7, -8
%13 = lshr exact i32 %12, 3
%14 = add nuw nsw i32 %13, 1
%15 = and i32 %14, 3
%16 = icmp ult i32 %12, 24
br i1 %16, label %42, label %17
17: ; preds = %6
%18 = and i32 %14, 1073741820
br label %19
19: ; preds = %19, %17
%20 = phi <4 x i32> [ %11, %17 ], [ %39, %19 ]
%21 = phi <4 x i32> [ zeroinitializer, %17 ], [ %37, %19 ]
%22 = phi <4 x i32> [ zeroinitializer, %17 ], [ %38, %19 ]
%23 = phi i32 [ 0, %17 ], [ %40, %19 ]
%24 = add <4 x i32> %20, <i32 -4, i32 -4, i32 -4, i32 -4>
%25 = add <4 x i32> %21, %20
%26 = add <4 x i32> %22, %24
%27 = add <4 x i32> %20, <i32 -8, i32 -8, i32 -8, i32 -8>
%28 = add <4 x i32> %20, <i32 -12, i32 -12, i32 -12, i32 -12>
%29 = add <4 x i32> %25, %27
%30 = add <4 x i32> %26, %28
%31 = add <4 x i32> %20, <i32 -16, i32 -16, i32 -16, i32 -16>
%32 = add <4 x i32> %20, <i32 -20, i32 -20, i32 -20, i32 -20>
%33 = add <4 x i32> %29, %31
%34 = add <4 x i32> %30, %32
%35 = add <4 x i32> %20, <i32 -24, i32 -24, i32 -24, i32 -24>
%36 = add <4 x i32> %20, <i32 -28, i32 -28, i32 -28, i32 -28>
%37 = add <4 x i32> %33, %35
%38 = add <4 x i32> %34, %36
%39 = add <4 x i32> %20, <i32 -32, i32 -32, i32 -32, i32 -32>
%40 = add i32 %23, 4
%41 = icmp eq i32 %40, %18
br i1 %41, label %42, label %19
42: ; preds = %19, %6
%43 = phi <4 x i32> [ undef, %6 ], [ %37, %19 ]
%44 = phi <4 x i32> [ undef, %6 ], [ %38, %19 ]
%45 = phi <4 x i32> [ %11, %6 ], [ %39, %19 ]
%46 = phi <4 x i32> [ zeroinitializer, %6 ], [ %37, %19 ]
%47 = phi <4 x i32> [ zeroinitializer, %6 ], [ %38, %19 ]
%48 = icmp eq i32 %15, 0
br i1 %48, label %60, label %49
49: ; preds = %42, %49
%50 = phi <4 x i32> [ %57, %49 ], [ %45, %42 ]
%51 = phi <4 x i32> [ %55, %49 ], [ %46, %42 ]
%52 = phi <4 x i32> [ %56, %49 ], [ %47, %42 ]
%53 = phi i32 [ %58, %49 ], [ 0, %42 ]
%54 = add <4 x i32> %50, <i32 -4, i32 -4, i32 -4, i32 -4>
%55 = add <4 x i32> %51, %50
%56 = add <4 x i32> %52, %54
%57 = add <4 x i32> %50, <i32 -8, i32 -8, i32 -8, i32 -8>
%58 = add i32 %53, 1
%59 = icmp eq i32 %58, %15
br i1 %59, label %60, label %49
60: ; preds = %49, %42
%61 = phi <4 x i32> [ %43, %42 ], [ %55, %49 ]
%62 = phi <4 x i32> [ %44, %42 ], [ %56, %49 ]
%63 = add <4 x i32> %62, %61
%64 = call i32 @llvm.vector.reduce.add.v4i32(<4 x i32> %63)
%65 = icmp eq i32 %7, %0
br i1 %65, label %75, label %66
66: ; preds = %4, %60
%67 = phi i32 [ %0, %4 ], [ %8, %60 ]
%68 = phi i32 [ 0, %4 ], [ %64, %60 ]
br label %69
69: ; preds = %66, %69
%70 = phi i32 [ %73, %69 ], [ %67, %66 ]
%71 = phi i32 [ %72, %69 ], [ %68, %66 ]
%72 = add i32 %71, %70
%73 = add nsw i32 %70, -1
%74 = icmp eq i32 %73, 0
br i1 %74, label %75, label %69
75: ; preds = %69, %60, %2
%76 = phi i32 [ 0, %2 ], [ %64, %60 ], [ %72, %69 ]
ret i32 %76
}