aboutsummaryrefslogtreecommitdiffstats
path: root/test/Transforms/LoopStrengthReduce/hoist-parent-preheader.ll
blob: 7982fbc8c4a5f10506623c8aa5d4188eaba510af (plain)
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
; RUN: opt < %s -loop-reduce -verify
target triple = "x86_64-apple-darwin10"

define void @myquicksort(i8* %a) nounwind ssp {
entry:
  br i1 undef, label %loop1, label %return

loop1:                                            ; preds = %bb13.loopexit, %entry
  %indvar419 = phi i64 [ %indvar.next420, %loop2.exit ], [ 0, %entry ]
  %tmp474 = shl i64 %indvar419, 2
  %tmp484 = add i64 %tmp474, 4
  br label %loop2

loop2:                                            ; preds = %loop1, %loop2.backedge
  %indvar414 = phi i64 [ %indvar.next415, %loop2.backedge ], [ 0, %loop1 ]
  %tmp473 = mul i64 %indvar414, -4
  %tmp485 = add i64 %tmp484, %tmp473
  %storemerge4 = getelementptr i8* %a, i64 %tmp485
  %0 = icmp ugt i8* %storemerge4, %a
  br i1 false, label %loop2.exit, label %loop2.backedge

loop2.backedge:                                   ; preds = %loop2
  %indvar.next415 = add i64 %indvar414, 1
  br label %loop2

loop2.exit:                                       ; preds = %loop2
  %indvar.next420 = add i64 %indvar419, 1
  br i1 undef, label %loop1, label %return

return:                                           ; preds = %loop2.exit, %entry
  ret void
}