File: 2014-05-29-factorial.ll

package info (click to toggle)
llvm-toolchain-20 1%3A20.1.6-1~exp1
  • links: PTS, VCS
  • area: main
  • in suites: experimental
  • size: 2,111,304 kB
  • sloc: cpp: 7,438,677; ansic: 1,393,822; asm: 1,012,926; python: 241,650; f90: 86,635; objc: 75,479; lisp: 42,144; pascal: 17,286; sh: 10,027; ml: 5,082; perl: 4,730; awk: 3,523; makefile: 3,349; javascript: 2,251; xml: 892; fortran: 672
file content (24 lines) | stat: -rw-r--r-- 665 bytes parent folder | download | duplicates (29) 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
 
; RUN: llc < %s -mtriple=x86_64-- | FileCheck %s
; CHECK: decq [[X:%rdi|%rcx]]
; CHECK-NOT: testq [[X]], [[X]]

define i64 @fact2(i64 %x) {
entry:
  br label %while.body

while.body:
  %result.06 = phi i64 [ %mul, %while.body ], [ 1, %entry ]
  %x.addr.05 = phi i64 [ %dec, %while.body ], [ %x, %entry ]
  %mul = mul nsw i64 %result.06, %x.addr.05
  %dec = add nsw i64 %x.addr.05, -1
  %cmp = icmp sgt i64 %dec, 0
  br i1 %cmp, label %while.body, label %while.end.loopexit

while.end.loopexit:
  %mul.lcssa = phi i64 [ %mul, %while.body ]
  br label %while.end

while.end:
  %result.0.lcssa = phi i64 [ %mul.lcssa, %while.end.loopexit ]
  ret i64 %result.0.lcssa
}