#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 backtrace(void **, int const);
int GetStackTrace(void **result, int max_depth, int skip_count) {
  static const int kStackLength = 64;
  void *stack[kStackLength];
  int size;
  size = backtrace(stack, kStackLength);
  skip_count++;
  int result_count = size - skip_count;
  if (result_count < 0)
    result_count = 0;
  if (result_count > max_depth)
    result_count = max_depth;
  for (int i = 0; i < result_count; i++)
    result[i] = stack[i + skip_count];
  return result_count;
}


x86 assembly (clang, -O0):
<GetStackTrace>:
push   %rbp
mov    %rsp,%rbp
sub    $0x230,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
mov    %rsp,%rax
mov    %rax,-0x18(%rbp)
lea    -0x230(%rbp),%rdi
mov    $0x40,%esi
call   1030 <backtrace@plt>
mov    %eax,-0x1c(%rbp)
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
mov    -0x1c(%rbp),%eax
sub    -0x10(%rbp),%eax
mov    %eax,-0x20(%rbp)
cmpl   $0x0,-0x20(%rbp)
jge    1163 <GetStackTrace+0x53>
movl   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%eax
cmp    -0xc(%rbp),%eax
jle    1175 <GetStackTrace+0x65>
mov    -0xc(%rbp),%eax
mov    %eax,-0x20(%rbp)
movl   $0x0,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x20(%rbp),%eax
jge    11b2 <GetStackTrace+0xa2>
mov    -0x24(%rbp),%eax
add    -0x10(%rbp),%eax
cltq
mov    -0x230(%rbp,%rax,8),%rdx
ff
mov    -0x8(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    117c <GetStackTrace+0x6c>
mov    -0x20(%rbp),%eax
mov    -0x18(%rbp),%rcx
mov    %rcx,%rsp
add    $0x230,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<GetStackTrace>:
push   %rbp
push   %r14
push   %rbx
sub    $0x200,%rsp
mov    %edx,%ebp
mov    %esi,%r14d
mov    %rdi,%rbx
mov    %rsp,%rdi
mov    $0x40,%esi
call   1030 <backtrace@plt>
add    $0x1,%ebp
xor    %ecx,%ecx
sub    %ebp,%eax
cmovs  %ecx,%eax
cmp    %r14d,%eax
cmovg  %r14d,%eax
test   %eax,%eax
jle    1251 <GetStackTrace+0x141>
movslq %ebp,%r8
mov    %eax,%ecx
cmp    $0x4,%eax
jae    115a <GetStackTrace+0x4a>
xor    %edx,%edx
jmp    1230 <GetStackTrace+0x120>
mov    %ecx,%edx
and    $0xfffffffc,%edx
lea    -0x4(%rdx),%rsi
mov    %rsi,%rdi
shr    $0x2,%rdi
add    $0x1,%rdi
mov    %edi,%r9d
and    $0x3,%r9d
cmp    $0xc,%rsi
jae    117f <GetStackTrace+0x6f>
xor    %esi,%esi
jmp    11e9 <GetStackTrace+0xd9>
and    $0xfffffffffffffffc,%rdi
lea    (%rsp,%r8,8),%rbp
add    $0x70,%rbp
xor    %esi,%esi
nopl   (%rax)
movups -0x70(%rbp,%rsi,8),%xmm0
movups -0x60(%rbp,%rsi,8),%xmm1
movups %xmm0,(%rbx,%rsi,8)
movups %xmm1,0x10(%rbx,%rsi,8)
movups -0x50(%rbp,%rsi,8),%xmm0
movups -0x40(%rbp,%rsi,8),%xmm1
movups %xmm0,0x20(%rbx,%rsi,8)
movups %xmm1,0x30(%rbx,%rsi,8)
movups -0x30(%rbp,%rsi,8),%xmm0
movups -0x20(%rbp,%rsi,8),%xmm1
movups %xmm0,0x40(%rbx,%rsi,8)
movups %xmm1,0x50(%rbx,%rsi,8)
movups -0x10(%rbp,%rsi,8),%xmm0
movups 0x0(%rbp,%rsi,8),%xmm1
movups %xmm0,0x60(%rbx,%rsi,8)
movups %xmm1,0x70(%rbx,%rsi,8)
add    $0x10,%rsi
add    $0xfffffffffffffffc,%rdi
jne    1190 <GetStackTrace+0x80>
test   %r9,%r9
je     122b <GetStackTrace+0x11b>
lea    (%rbx,%rsi,8),%rdi
add    $0x10,%rdi
add    %r8,%rsi
lea    (%rsp,%rsi,8),%rsi
add    $0x10,%rsi
shl    $0x5,%r9
xor    %ebp,%ebp
nopw   0x0(%rax,%rax,1)
movups -0x10(%rsi,%rbp,1),%xmm0
movups (%rsi,%rbp,1),%xmm1
movups %xmm0,-0x10(%rdi,%rbp,1)
movups %xmm1,(%rdi,%rbp,1)
add    $0x20,%rbp
cmp    %rbp,%r9
jne    1210 <GetStackTrace+0x100>
cmp    %rcx,%rdx
je     1251 <GetStackTrace+0x141>
lea    (%rsp,%r8,8),%rsi
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    (%rsi,%rdx,8),%rdi
mov    %rdi,(%rbx,%rdx,8)
add    $0x1,%rdx
cmp    %rdx,%rcx
jne    1240 <GetStackTrace+0x130>
add    $0x200,%rsp
pop    %rbx
pop    %r14
pop    %rbp
ret

LLVM IR (-O0):
@GetStackTrace.kStackLength = internal constant i32 64
define i32 @GetStackTrace(i8** %0, i32 %1, i32 %2) {
%4 = alloca i8**
%5 = alloca i32
%6 = alloca i32
%7 = alloca i8*
%8 = alloca i32
%9 = alloca i32
%10 = alloca i32
store i8** %0, i8*** %4
store i32 %1, i32* %5
store i32 %2, i32* %6
%11 = call i8* @llvm.stacksave()
store i8* %11, i8** %7
%12 = alloca i8*, i64 64
%13 = call i32 @backtrace(i8** %12, i32 64)
store i32 %13, i32* %8
%14 = load i32, i32* %6
%15 = add nsw i32 %14, 1
store i32 %15, i32* %6
%16 = load i32, i32* %8
%17 = load i32, i32* %6
%18 = sub nsw i32 %16, %17
store i32 %18, i32* %9
%19 = load i32, i32* %9
%20 = icmp slt i32 %19, 0
br i1 %20, label %21, label %22
21: ; preds = %3
store i32 0, i32* %9
br label %22
22: ; preds = %21, %3
%23 = load i32, i32* %9
%24 = load i32, i32* %5
%25 = icmp sgt i32 %23, %24
br i1 %25, label %26, label %28
26: ; preds = %22
%27 = load i32, i32* %5
store i32 %27, i32* %9
br label %28
28: ; preds = %26, %22
store i32 0, i32* %10
br label %29
29: ; preds = %44, %28
%30 = load i32, i32* %10
%31 = load i32, i32* %9
%32 = icmp slt i32 %30, %31
br i1 %32, label %33, label %47
33: ; preds = %29
%34 = load i32, i32* %10
%35 = load i32, i32* %6
%36 = add nsw i32 %34, %35
%37 = sext i32 %36 to i64
%38 = getelementptr inbounds i8*, i8** %12, i64 %37
%39 = load i8*, i8** %38
%40 = load i8**, i8*** %4
%41 = load i32, i32* %10
%42 = sext i32 %41 to i64
%43 = getelementptr inbounds i8*, i8** %40, i64 %42
store i8* %39, i8** %43
br label %44
44: ; preds = %33
%45 = load i32, i32* %10
%46 = add nsw i32 %45, 1
store i32 %46, i32* %10
br label %29
47: ; preds = %29
%48 = load i32, i32* %9
%49 = load i8*, i8** %7
ret i32 %48
}

LLVM IR (-O2):
define i32 @GetStackTrace(i8** nocapture writeonly %0, i32 %1, i32 %2) {
%4 = alloca [64 x i8*]
%5 = getelementptr inbounds [64 x i8*], [64 x i8*]* %4, i64 0, i64 0
%6 = call i32 @backtrace(i8** %5, i32 64)
%7 = add nsw i32 %2, 1
%8 = sub nsw i32 %6, %7
%9 = icmp sgt i32 %8, 0
%10 = select i1 %9, i32 %8, i32 0
%11 = icmp sgt i32 %10, %1
%12 = select i1 %11, i32 %1, i32 %10
%13 = icmp sgt i32 %12, 0
br i1 %13, label %14, label %104
14: ; preds = %3
%15 = sext i32 %7 to i64
%16 = zext i32 %12 to i64
%17 = icmp ult i32 %12, 4
br i1 %17, label %102, label %18
18: ; preds = %14
%19 = and i64 %16, 4294967292
%20 = add nsw i64 %19, -4
%21 = lshr exact i64 %20, 2
%22 = add nuw nsw i64 %21, 1
%23 = and i64 %22, 3
%24 = icmp ult i64 %20, 12
br i1 %24, label %80, label %25
25: ; preds = %18
%26 = and i64 %22, 9223372036854775804
br label %27
27: ; preds = %27, %25
%28 = phi i64 [ 0, %25 ], [ %77, %27 ]
%29 = phi i64 [ 0, %25 ], [ %78, %27 ]
%30 = add nsw i64 %28, %15
%31 = getelementptr inbounds [64 x i8*], [64 x i8*]* %4, i64 0, i64 %30
%32 = bitcast i8** %31 to <2 x i8*>*
%33 = load <2 x i8*>, <2 x i8*>* %32
%34 = getelementptr inbounds i8*, i8** %31, i64 2
%35 = bitcast i8** %34 to <2 x i8*>*
%36 = load <2 x i8*>, <2 x i8*>* %35
%37 = getelementptr inbounds i8*, i8** %0, i64 %28
%38 = bitcast i8** %37 to <2 x i8*>*
store <2 x i8*> %33, <2 x i8*>* %38
%39 = getelementptr inbounds i8*, i8** %37, i64 2
%40 = bitcast i8** %39 to <2 x i8*>*
store <2 x i8*> %36, <2 x i8*>* %40
%41 = or i64 %28, 4
%42 = add nsw i64 %41, %15
%43 = getelementptr inbounds [64 x i8*], [64 x i8*]* %4, i64 0, i64 %42
%44 = bitcast i8** %43 to <2 x i8*>*
%45 = load <2 x i8*>, <2 x i8*>* %44
%46 = getelementptr inbounds i8*, i8** %43, i64 2
%47 = bitcast i8** %46 to <2 x i8*>*
%48 = load <2 x i8*>, <2 x i8*>* %47
%49 = getelementptr inbounds i8*, i8** %0, i64 %41
%50 = bitcast i8** %49 to <2 x i8*>*
store <2 x i8*> %45, <2 x i8*>* %50
%51 = getelementptr inbounds i8*, i8** %49, i64 2
%52 = bitcast i8** %51 to <2 x i8*>*
store <2 x i8*> %48, <2 x i8*>* %52
%53 = or i64 %28, 8
%54 = add nsw i64 %53, %15
%55 = getelementptr inbounds [64 x i8*], [64 x i8*]* %4, i64 0, i64 %54
%56 = bitcast i8** %55 to <2 x i8*>*
%57 = load <2 x i8*>, <2 x i8*>* %56
%58 = getelementptr inbounds i8*, i8** %55, i64 2
%59 = bitcast i8** %58 to <2 x i8*>*
%60 = load <2 x i8*>, <2 x i8*>* %59
%61 = getelementptr inbounds i8*, i8** %0, i64 %53
%62 = bitcast i8** %61 to <2 x i8*>*
store <2 x i8*> %57, <2 x i8*>* %62
%63 = getelementptr inbounds i8*, i8** %61, i64 2
%64 = bitcast i8** %63 to <2 x i8*>*
store <2 x i8*> %60, <2 x i8*>* %64
%65 = or i64 %28, 12
%66 = add nsw i64 %65, %15
%67 = getelementptr inbounds [64 x i8*], [64 x i8*]* %4, i64 0, i64 %66
%68 = bitcast i8** %67 to <2 x i8*>*
%69 = load <2 x i8*>, <2 x i8*>* %68
%70 = getelementptr inbounds i8*, i8** %67, i64 2
%71 = bitcast i8** %70 to <2 x i8*>*
%72 = load <2 x i8*>, <2 x i8*>* %71
%73 = getelementptr inbounds i8*, i8** %0, i64 %65
%74 = bitcast i8** %73 to <2 x i8*>*
store <2 x i8*> %69, <2 x i8*>* %74
%75 = getelementptr inbounds i8*, i8** %73, i64 2
%76 = bitcast i8** %75 to <2 x i8*>*
store <2 x i8*> %72, <2 x i8*>* %76
%77 = add nuw i64 %28, 16
%78 = add nuw i64 %29, 4
%79 = icmp eq i64 %78, %26
br i1 %79, label %80, label %27
80: ; preds = %27, %18
%81 = phi i64 [ 0, %18 ], [ %77, %27 ]
%82 = icmp eq i64 %23, 0
br i1 %82, label %100, label %83
83: ; preds = %80, %83
%84 = phi i64 [ %97, %83 ], [ %81, %80 ]
%85 = phi i64 [ %98, %83 ], [ 0, %80 ]
%86 = add nsw i64 %84, %15
%87 = getelementptr inbounds [64 x i8*], [64 x i8*]* %4, i64 0, i64 %86
%88 = bitcast i8** %87 to <2 x i8*>*
%89 = load <2 x i8*>, <2 x i8*>* %88
%90 = getelementptr inbounds i8*, i8** %87, i64 2
%91 = bitcast i8** %90 to <2 x i8*>*
%92 = load <2 x i8*>, <2 x i8*>* %91
%93 = getelementptr inbounds i8*, i8** %0, i64 %84
%94 = bitcast i8** %93 to <2 x i8*>*
store <2 x i8*> %89, <2 x i8*>* %94
%95 = getelementptr inbounds i8*, i8** %93, i64 2
%96 = bitcast i8** %95 to <2 x i8*>*
store <2 x i8*> %92, <2 x i8*>* %96
%97 = add nuw i64 %84, 4
%98 = add i64 %85, 1
%99 = icmp eq i64 %98, %23
br i1 %99, label %100, label %83
100: ; preds = %83, %80
%101 = icmp eq i64 %19, %16
br i1 %101, label %104, label %102
102: ; preds = %14, %100
%103 = phi i64 [ 0, %14 ], [ %19, %100 ]
br label %105
104: ; preds = %105, %100, %3
ret i32 %12
105: ; preds = %102, %105
%106 = phi i64 [ %111, %105 ], [ %103, %102 ]
%107 = add nsw i64 %106, %15
%108 = getelementptr inbounds [64 x i8*], [64 x i8*]* %4, i64 0, i64 %107
%109 = load i8*, i8** %108
%110 = getelementptr inbounds i8*, i8** %0, i64 %106
store i8* %109, i8** %110
%111 = add nuw nsw i64 %106, 1
%112 = icmp eq i64 %111, %16
br i1 %112, label %104, label %105
}