1*3b70ee27SEhud Katz; RUN: opt < %s -loop-extract -S | FileCheck %s
2*3b70ee27SEhud Katz
3*3b70ee27SEhud Katz; This function has 2 simple loops and they should be extracted into 2 new functions.
4*3b70ee27SEhud Katzdefine void @test3() {
5*3b70ee27SEhud Katz; CHECK-LABEL: @test3(
6*3b70ee27SEhud Katz; CHECK-NEXT:  entry:
7*3b70ee27SEhud Katz; CHECK-NEXT:    br label %codeRepl1
8*3b70ee27SEhud Katz; CHECK:       codeRepl1:
9*3b70ee27SEhud Katz; CHECK-NEXT:    call void @test3.loop.0()
10*3b70ee27SEhud Katz; CHECK-NEXT:    br label %loop.0.loop.1_crit_edge
11*3b70ee27SEhud Katz; CHECK:       loop.0.loop.1_crit_edge:
12*3b70ee27SEhud Katz; CHECK-NEXT:    br label %codeRepl
13*3b70ee27SEhud Katz; CHECK:       codeRepl:
14*3b70ee27SEhud Katz; CHECK-NEXT:    call void @test3.loop.1()
15*3b70ee27SEhud Katz; CHECK-NEXT:    br label %exit
16*3b70ee27SEhud Katz; CHECK:       exit:
17*3b70ee27SEhud Katz; CHECK-NEXT:    ret void
18*3b70ee27SEhud Katz
19*3b70ee27SEhud Katzentry:
20*3b70ee27SEhud Katz  br label %loop.0
21*3b70ee27SEhud Katz
22*3b70ee27SEhud Katzloop.0:                                           ; preds = %loop.0, %entry
23*3b70ee27SEhud Katz  %index.0 = phi i32 [ 10, %entry ], [ %next.0, %loop.0 ]
24*3b70ee27SEhud Katz  tail call void @foo()
25*3b70ee27SEhud Katz  %next.0 = add nsw i32 %index.0, -1
26*3b70ee27SEhud Katz  %repeat.0 = icmp sgt i32 %index.0, 1
27*3b70ee27SEhud Katz  br i1 %repeat.0, label %loop.0, label %loop.1
28*3b70ee27SEhud Katz
29*3b70ee27SEhud Katzloop.1:                                           ; preds = %loop.0, %loop.1
30*3b70ee27SEhud Katz  %index.1 = phi i32 [ %next.1, %loop.1 ], [ 10, %loop.0 ]
31*3b70ee27SEhud Katz  tail call void @foo()
32*3b70ee27SEhud Katz  %next.1 = add nsw i32 %index.1, -1
33*3b70ee27SEhud Katz  %repeat.1 = icmp sgt i32 %index.1, 1
34*3b70ee27SEhud Katz  br i1 %repeat.1, label %loop.1, label %exit
35*3b70ee27SEhud Katz
36*3b70ee27SEhud Katzexit:                                             ; preds = %loop.1
37*3b70ee27SEhud Katz  ret void
38*3b70ee27SEhud Katz}
39*3b70ee27SEhud Katz
40*3b70ee27SEhud Katzdeclare void @foo()
41*3b70ee27SEhud Katz
42*3b70ee27SEhud Katz; CHECK-LABEL: define internal void @test3.loop.1()
43*3b70ee27SEhud Katz; CHECK-NEXT:  newFuncRoot:
44*3b70ee27SEhud Katz; CHECK-NEXT:    br label %loop.1
45*3b70ee27SEhud Katz; CHECK:       exit.exitStub:
46*3b70ee27SEhud Katz; CHECK-NEXT:    ret void
47*3b70ee27SEhud Katz; CHECK:       loop.1:
48*3b70ee27SEhud Katz; CHECK-NEXT:    %index.1 = phi i32 [ %next.1, %loop.1.loop.1_crit_edge ], [ 10, %newFuncRoot ]
49*3b70ee27SEhud Katz; CHECK-NEXT:    tail call void @foo()
50*3b70ee27SEhud Katz; CHECK-NEXT:    %next.1 = add nsw i32 %index.1, -1
51*3b70ee27SEhud Katz; CHECK-NEXT:    %repeat.1 = icmp sgt i32 %index.1, 1
52*3b70ee27SEhud Katz; CHECK-NEXT:    br i1 %repeat.1, label %loop.1.loop.1_crit_edge, label %exit.exitStub
53*3b70ee27SEhud Katz; CHECK:       loop.1.loop.1_crit_edge:
54*3b70ee27SEhud Katz; CHECK-NEXT:    br label %loop.1
55*3b70ee27SEhud Katz
56*3b70ee27SEhud Katz; CHECK-LABEL: define internal void @test3.loop.0()
57*3b70ee27SEhud Katz; CHECK-NEXT:  newFuncRoot:
58*3b70ee27SEhud Katz; CHECK-NEXT:    br label %loop.0
59*3b70ee27SEhud Katz; CHECK:       loop.0.loop.1_crit_edge.exitStub:
60*3b70ee27SEhud Katz; CHECK-NEXT:    ret void
61*3b70ee27SEhud Katz; CHECK:       loop.0:
62*3b70ee27SEhud Katz; CHECK-NEXT:    %index.0 = phi i32 [ 10, %newFuncRoot ], [ %next.0, %loop.0.loop.0_crit_edge ]
63*3b70ee27SEhud Katz; CHECK-NEXT:    tail call void @foo()
64*3b70ee27SEhud Katz; CHECK-NEXT:    %next.0 = add nsw i32 %index.0, -1
65*3b70ee27SEhud Katz; CHECK-NEXT:    %repeat.0 = icmp sgt i32 %index.0, 1
66*3b70ee27SEhud Katz; CHECK-NEXT:    br i1 %repeat.0, label %loop.0.loop.0_crit_edge, label %loop.0.loop.1_crit_edge.exitStub
67*3b70ee27SEhud Katz; CHECK:       loop.0.loop.0_crit_edge:
68*3b70ee27SEhud Katz; CHECK-NEXT:    br label %loop.0
69