; ModuleID = 'factorial/factorial.c'
target datalayout = "e-p:64:64:64-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:64:64-f32:32:32-f64:64:64-v64:64:64-v128:128:128-a0:0:64-s0:64:64-f80:128:128-n8:16:32:64-S128"
target triple = "x86_64-apple-macosx10.8.0"

@.str = private unnamed_addr constant [16 x i8] c"factorial = %d\0A\00", align 1

; Function Attrs: noreturn nounwind ssp uwtable
define fastcc void @print_factorial(i32 %prod) #0 {
entry:
  %call = call i32 (i8*, ...)* @printf(i8* getelementptr inbounds ([16 x i8]* @.str, i64 0, i64 0), i32 %prod) #5
  call void @exit(i32 0) #6
  unreachable
}

; Function Attrs: nounwind
declare i32 @printf(i8* nocapture, ...) #1

; Function Attrs: noreturn
declare void @exit(i32) #2

; Function Attrs: nounwind ssp uwtable
define fastcc void @factorial0(i32 %prod, i32 %x) #3 {
entry:
  %cmp4 = icmp sgt i32 %x, 0
  br i1 %cmp4, label %return, label %if.else

if.else:                                          ; preds = %return, %entry
  %prod.tr.lcssa = phi i32 [ %prod, %entry ], [ %mul, %return ]
  tail call fastcc void @print_factorial(i32 %prod.tr.lcssa)
  unreachable

return:                                           ; preds = %entry, %return
  %x.tr6 = phi i32 [ %sub, %return ], [ %x, %entry ]
  %prod.tr5 = phi i32 [ %mul, %return ], [ %prod, %entry ]
  %mul = mul nsw i32 %x.tr6, %prod.tr5
  %sub = add nsw i32 %x.tr6, -1
  %cmp = icmp sgt i32 %sub, 0
  br i1 %cmp, label %return, label %if.else
}

; Function Attrs: nounwind ssp uwtable
define fastcc void @factorial(i32 %x) #3 {
entry:
  %cmp4.i = icmp sgt i32 %x, 0
  br i1 %cmp4.i, label %return.i, label %if.else.i

if.else.i:                                        ; preds = %return.i, %entry
  %prod.tr.lcssa.i = phi i32 [ 1, %entry ], [ %mul.i, %return.i ]
  tail call fastcc void @print_factorial(i32 %prod.tr.lcssa.i) #5
  unreachable

return.i:                                         ; preds = %entry, %return.i
  %x.tr6.i = phi i32 [ %sub.i, %return.i ], [ %x, %entry ]
  %prod.tr5.i = phi i32 [ %mul.i, %return.i ], [ 1, %entry ]
  %mul.i = mul nsw i32 %prod.tr5.i, %x.tr6.i
  %sub.i = add nsw i32 %x.tr6.i, -1
  %cmp.i = icmp sgt i32 %sub.i, 0
  br i1 %cmp.i, label %return.i, label %if.else.i
}

; Function Attrs: nounwind ssp uwtable
define i32 @main(i32 %argc, i8** nocapture %argv) #3 {
entry:
  %arrayidx = getelementptr inbounds i8** %argv, i64 1
  %0 = load i8** %arrayidx, align 8, !tbaa !0
  %call = call i32 @atoi(i8* %0) #5
  %cmp4.i.i = icmp sgt i32 %call, 0
  br i1 %cmp4.i.i, label %return.i.i, label %if.else.i.i

if.else.i.i:                                      ; preds = %return.i.i, %entry
  %prod.tr.lcssa.i.i = phi i32 [ 1, %entry ], [ %mul.i.i, %return.i.i ]
  tail call fastcc void @print_factorial(i32 %prod.tr.lcssa.i.i) #5
  unreachable

return.i.i:                                       ; preds = %entry, %return.i.i
  %x.tr6.i.i = phi i32 [ %sub.i.i, %return.i.i ], [ %call, %entry ]
  %prod.tr5.i.i = phi i32 [ %mul.i.i, %return.i.i ], [ 1, %entry ]
  %mul.i.i = mul nsw i32 %prod.tr5.i.i, %x.tr6.i.i
  %sub.i.i = add nsw i32 %x.tr6.i.i, -1
  %cmp.i.i = icmp sgt i32 %sub.i.i, 0
  br i1 %cmp.i.i, label %return.i.i, label %if.else.i.i
}

; Function Attrs: nounwind readonly
declare i32 @atoi(i8* nocapture) #4

attributes #0 = { noreturn nounwind ssp uwtable "less-precise-fpmad"="false" "no-frame-pointer-elim"="true" "no-frame-pointer-elim-non-leaf"="true" "no-infs-fp-math"="false" "no-nans-fp-math"="false" "unsafe-fp-math"="false" "use-soft-float"="false" }
attributes #1 = { nounwind "less-precise-fpmad"="false" "no-frame-pointer-elim"="true" "no-frame-pointer-elim-non-leaf"="true" "no-infs-fp-math"="false" "no-nans-fp-math"="false" "unsafe-fp-math"="false" "use-soft-float"="false" }
attributes #2 = { noreturn "less-precise-fpmad"="false" "no-frame-pointer-elim"="true" "no-frame-pointer-elim-non-leaf"="true" "no-infs-fp-math"="false" "no-nans-fp-math"="false" "unsafe-fp-math"="false" "use-soft-float"="false" }
attributes #3 = { nounwind ssp uwtable "less-precise-fpmad"="false" "no-frame-pointer-elim"="true" "no-frame-pointer-elim-non-leaf"="true" "no-infs-fp-math"="false" "no-nans-fp-math"="false" "unsafe-fp-math"="false" "use-soft-float"="false" }
attributes #4 = { nounwind readonly "less-precise-fpmad"="false" "no-frame-pointer-elim"="true" "no-frame-pointer-elim-non-leaf"="true" "no-infs-fp-math"="false" "no-nans-fp-math"="false" "unsafe-fp-math"="false" "use-soft-float"="false" }
attributes #5 = { nounwind }
attributes #6 = { noreturn nounwind }

!0 = metadata !{metadata !"any pointer", metadata !1}
!1 = metadata !{metadata !"omnipotent char", metadata !2}
!2 = metadata !{metadata !"Simple C/C++ TBAA"}