#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*/ memset(int *, int /*<<< orphan*/, int);
void add(int n) {
  int i;
  int arr[n];
  for (i = 0; i < n; i++) {
    arr[i]++;
  }
  memset(&arr[0], 0, n * sizeof(int));
}


x86 assembly (clang, -O0):
<add>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %edi,-0x4(%rbp)
mov    -0x4(%rbp),%eax
mov    %rsp,%rcx
mov    %rcx,-0x10(%rbp)
lea    0xf(,%rax,4),%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0x20(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x18(%rbp)
movl   $0x0,-0x8(%rbp)
mov    -0x8(%rbp),%eax
cmp    -0x4(%rbp),%eax
jge    1174 <add+0x64>
mov    -0x20(%rbp),%rax
movslq -0x8(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
add    $0x1,%edx
mov    %edx,(%rax,%rcx,4)
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    1149 <add+0x39>
mov    -0x20(%rbp),%rdi
movslq -0x4(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%edx
xor    %esi,%esi
call   1030 <memset@plt>
mov    -0x10(%rbp),%rax
mov    %rax,%rsp
mov    %rbp,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<add>:
push   %rbp
mov    %rsp,%rbp
mov    %edi,%r10d
mov    %edi,%eax
mov    %rsp,%rdi
lea    0xf(,%rax,4),%rcx
and    $0xfffffffffffffff0,%rcx
sub    %rcx,%rdi
mov    %rdi,%rsp
cmp    $0x2,%r10d
jl     120d <add+0xfd>
lea    -0x1(%rax),%r8
mov    $0x1,%ecx
cmp    $0x8,%r8
jb     1200 <add+0xf0>
mov    %r8,%rcx
and    $0xfffffffffffffff8,%rcx
lea    -0x8(%rcx),%rdx
mov    %rdx,%r9
shr    $0x3,%r9
add    $0x1,%r9
test   %rdx,%rdx
je     1220 <add+0x110>
mov    %r9,%rdx
and    $0xfffffffffffffffe,%rdx
mov    $0x1,%esi
pcmpeqd %xmm0,%xmm0
nopw   0x0(%rax,%rax,1)
movdqu (%rdi,%rsi,4),%xmm1
movdqu 0x10(%rdi,%rsi,4),%xmm2
movdqu 0x20(%rdi,%rsi,4),%xmm3
movdqu 0x30(%rdi,%rsi,4),%xmm4
psubd  %xmm0,%xmm1
psubd  %xmm0,%xmm2
movdqu %xmm1,(%rdi,%rsi,4)
movdqu %xmm2,0x10(%rdi,%rsi,4)
psubd  %xmm0,%xmm3
psubd  %xmm0,%xmm4
movdqu %xmm3,0x20(%rdi,%rsi,4)
movdqu %xmm4,0x30(%rdi,%rsi,4)
add    $0x10,%rsi
add    $0xfffffffffffffffe,%rdx
jne    1180 <add+0x70>
test   $0x1,%r9b
je     11f0 <add+0xe0>
movdqu (%rdi,%rsi,4),%xmm0
movdqu 0x10(%rdi,%rsi,4),%xmm1
pcmpeqd %xmm2,%xmm2
psubd  %xmm2,%xmm0
psubd  %xmm2,%xmm1
movdqu %xmm0,(%rdi,%rsi,4)
movdqu %xmm1,0x10(%rdi,%rsi,4)
cmp    %rcx,%r8
je     120d <add+0xfd>
or     $0x1,%rcx
nopl   0x0(%rax)
addl   $0x1,(%rdi,%rcx,4)
add    $0x1,%rcx
cmp    %rcx,%rax
jne    1200 <add+0xf0>
shl    $0x2,%r10d
xor    %esi,%esi
mov    %r10d,%edx
call   1030 <memset@plt>
mov    %rbp,%rsp
pop    %rbp
ret
mov    $0x1,%esi
test   $0x1,%r9b
jne    11ce <add+0xbe>
jmp    11f0 <add+0xe0>

LLVM IR (-O0):
define void @add(i32 %0) {
%2 = alloca i32
%3 = alloca i32
%4 = alloca i8*
%5 = alloca i64
store i32 %0, i32* %2
%6 = load i32, i32* %2
%7 = zext i32 %6 to i64
%8 = call i8* @llvm.stacksave()
store i8* %8, i8** %4
%9 = alloca i32, i64 %7
store i64 %7, i64* %5
store i32 0, i32* %3
br label %10
10: ; preds = %20, %1
%11 = load i32, i32* %3
%12 = load i32, i32* %2
%13 = icmp slt i32 %11, %12
br i1 %13, label %14, label %23
14: ; preds = %10
%15 = load i32, i32* %3
%16 = sext i32 %15 to i64
%17 = getelementptr inbounds i32, i32* %9, i64 %16
%18 = load i32, i32* %17
%19 = add nsw i32 %18, 1
store i32 %19, i32* %17
br label %20
20: ; preds = %14
%21 = load i32, i32* %3
%22 = add nsw i32 %21, 1
store i32 %22, i32* %3
br label %10
23: ; preds = %10
%24 = getelementptr inbounds i32, i32* %9, i64 0
%25 = load i32, i32* %2
%26 = sext i32 %25 to i64
%27 = mul i64 %26, 4
%28 = trunc i64 %27 to i32
%29 = call i32 @memset(i32* %24, i32 0, i32 %28)
%30 = load i8*, i8** %4
ret void
}

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