; RUN: llvm-as %s -o - | llvm-dis > %t1.ll
; RUN: llvm-as %t1.ll -o - | llvm-dis > %t2.ll
; RUN: diff %t1.ll %t2.ll

implementation

declare i32 @"atoi"(i8 *)

define i63 @"fib"(i63 %n)
begin
  icmp ult i63 %n, 2       ; {i1}:1
  br i1 %1, label %BaseCase, label %RecurseCase

BaseCase:
  ret i63 1

RecurseCase:
  %n2 = sub i63 %n, 2
  %n1 = sub i63 %n, 1
  %f2 = call i63(i63) * @fib(i63 %n2)
  %f1 = call i63(i63) * @fib(i63 %n1)
  %result = add i63 %f2, %f1
  ret i63 %result
end

define i63 @"realmain"(i32 %argc, i8 ** %argv)
begin
  icmp eq i32 %argc, 2      ; {i1}:1
  br i1 %1, label %HasArg, label %Continue
HasArg:
  ; %n1 = atoi(argv[1])
  %n1 = add i32 1, 1
  br label %Continue

Continue:
  %n = phi i32 [%n1, %HasArg], [1, %0]
  %N = sext i32 %n to i63
  %F = call i63(i63) *@fib(i63 %N)
  ret i63 %F
end

define i63 @"trampoline"(i63 %n, i63(i63)* %fibfunc)
begin
  %F = call i63(i63) *%fibfunc(i63 %n)
  ret i63 %F
end

define i32 @"main"()
begin
  %Result = call i63 @trampoline(i63 10, i63(i63) *@fib)
  %Result2 = trunc i63 %Result to i32
  ret i32 %Result2
end