reference, declaration → definition
definition → references, declarations, derived classes, virtual overrides
reference to multiple definitions → definitions
unreferenced

    1
    2
    3
    4
    5
    6
    7
    8
    9
   10
   11
   12
   13
   14
   15
   16
   17
   18
   19
   20
   21
   22
   23
   24
   25
   26
   27
   28
   29
   30
   31
   32
   33
   34
   35
   36
   37
   38
   39
   40
   41
   42
   43
   44
   45
   46
   47
   48
   49

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

declare i32 @atoi(i8*)

define i64 @fib(i64 %n) {
        icmp ult i64 %n, 2              ; <i1>:1 [#uses=1]
        br i1 %1, label %BaseCase, label %RecurseCase

BaseCase:               ; preds = %0
        ret i64 1

RecurseCase:            ; preds = %0
        %n2 = sub i64 %n, 2             ; <i64> [#uses=1]
        %n1 = sub i64 %n, 1             ; <i64> [#uses=1]
        %f2 = call i64 @fib( i64 %n2 )          ; <i64> [#uses=1]
        %f1 = call i64 @fib( i64 %n1 )          ; <i64> [#uses=1]
        %result = add i64 %f2, %f1              ; <i64> [#uses=1]
        ret i64 %result
}

define i64 @realmain(i32 %argc, i8** %argv) {
; <label>:0
        icmp eq i32 %argc, 2            ; <i1>:1 [#uses=1]
        br i1 %1, label %HasArg, label %Continue

HasArg:         ; preds = %0
        %n1 = add i32 1, 1              ; <i32> [#uses=1]
        br label %Continue

Continue:               ; preds = %HasArg, %0
        %n = phi i32 [ %n1, %HasArg ], [ 1, %0 ]                ; <i32> [#uses=1]
        %N = sext i32 %n to i64         ; <i64> [#uses=1]
        %F = call i64 @fib( i64 %N )            ; <i64> [#uses=1]
        ret i64 %F
}

define i64 @trampoline(i64 %n, i64 (i64)* %fibfunc) {
        %F = call i64 %fibfunc( i64 %n )                ; <i64> [#uses=1]
        ret i64 %F
}

define i32 @main() {
        %Result = call i64 @trampoline( i64 10, i64 (i64)* @fib )               ; <i64> [#uses=1]
        %Result.upgrd.1 = trunc i64 %Result to i32              ; <i32> [#uses=1]
        ret i32 %Result.upgrd.1
}