summaryrefslogtreecommitdiff
path: root/test/Transforms/TailCallElim/accum_recursion_constant_arg.ll
blob: b103d897ea94a3a6b7159bd3b7b0bb6d941b60f9 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
; This is a more aggressive form of accumulator recursion insertion, which 
; requires noticing that X doesn't change as we perform the tailcall.  Thanks
; go out to the anonymous users of the demo script for "suggesting" 
; optimizations that should be done.  :)

; RUN: llvm-upgrade < %s | llvm-as | opt -tailcallelim | llvm-dis | not grep call

int %mul(int %x, int %y) {
entry:
        %tmp.1 = seteq int %y, 0
        br bool %tmp.1, label %return, label %endif

endif:
        %tmp.8 = add int %y, -1
        %tmp.5 = call int %mul( int %x, int %tmp.8 )
        %tmp.9 = add int %tmp.5, %x
        ret int %tmp.9

return:
        ret int %x
}