Re-implement the main strength-reduction portion of LoopStrengthReduction.
[oota-llvm.git] / test / CodeGen / X86 / 2007-06-05-LSR-Dominator.ll
1 ; PR1495
2 ; RUN: llc < %s -march=x86
3
4 target datalayout = "e-p:32:32:32-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:32:64-f32:32:32-f64:32:64-v64:64:64-v128:128:128-a0:0:64"
5 target triple = "i686-pc-linux-gnu"
6         %struct.AVRational = type { i32, i32 }
7         %struct.FFTComplex = type { float, float }
8         %struct.FFTContext = type { i32, i32, i16*, %struct.FFTComplex*, %struct.FFTComplex*, void (%struct.FFTContext*, %struct.FFTComplex*)*, void (%struct.MDCTContext*, float*, float*, float*)* }
9         %struct.MDCTContext = type { i32, i32, float*, float*, %struct.FFTContext }
10         %struct.Minima = type { i32, i32, i32, i32 }
11         %struct.codebook_t = type { i32, i8*, i32*, i32, float, float, i32, i32, i32*, float*, float* }
12         %struct.floor_class_t = type { i32, i32, i32, i32* }
13         %struct.floor_t = type { i32, i32*, i32, %struct.floor_class_t*, i32, i32, i32, %struct.Minima* }
14         %struct.mapping_t = type { i32, i32*, i32*, i32*, i32, i32*, i32* }
15         %struct.residue_t = type { i32, i32, i32, i32, i32, i32, [8 x i8]*, [2 x float]* }
16         %struct.venc_context_t = type { i32, i32, [2 x i32], [2 x %struct.MDCTContext], [2 x float*], i32, float*, float*, float*, float*, float, i32, %struct.codebook_t*, i32, %struct.floor_t*, i32, %struct.residue_t*, i32, %struct.mapping_t*, i32, %struct.AVRational* }
17
18 define fastcc i32 @put_main_header(%struct.venc_context_t* %venc, i8** %out) {
19 entry:
20         br i1 false, label %bb1820, label %bb288.bb148_crit_edge
21
22 bb288.bb148_crit_edge:          ; preds = %entry
23         ret i32 0
24
25 cond_next1712:          ; preds = %bb1820.bb1680_crit_edge
26         ret i32 0
27
28 bb1817:         ; preds = %bb1820.bb1680_crit_edge
29         br label %bb1820
30
31 bb1820:         ; preds = %bb1817, %entry
32         %pb.1.50 = phi i32 [ %tmp1693, %bb1817 ], [ 8, %entry ]         ; <i32> [#uses=3]
33         br i1 false, label %bb2093, label %bb1820.bb1680_crit_edge
34
35 bb1820.bb1680_crit_edge:                ; preds = %bb1820
36         %tmp1693 = add i32 %pb.1.50, 8          ; <i32> [#uses=2]
37         %tmp1702 = icmp slt i32 %tmp1693, 0             ; <i1> [#uses=1]
38         br i1 %tmp1702, label %cond_next1712, label %bb1817
39
40 bb2093:         ; preds = %bb1820
41         %tmp2102 = add i32 %pb.1.50, 65         ; <i32> [#uses=0]
42         %tmp2236 = add i32 %pb.1.50, 72         ; <i32> [#uses=1]
43         %tmp2237 = sdiv i32 %tmp2236, 8         ; <i32> [#uses=2]
44         br i1 false, label %bb2543, label %bb2536.bb2396_crit_edge
45
46 bb2536.bb2396_crit_edge:                ; preds = %bb2093
47         ret i32 0
48
49 bb2543:         ; preds = %bb2093
50         br i1 false, label %cond_next2576, label %bb2690
51
52 cond_next2576:          ; preds = %bb2543
53         ret i32 0
54
55 bb2682:         ; preds = %bb2690
56         ret i32 0
57
58 bb2690:         ; preds = %bb2543
59         br i1 false, label %bb2682, label %bb2698
60
61 bb2698:         ; preds = %bb2690
62         br i1 false, label %cond_next2726, label %bb2831
63
64 cond_next2726:          ; preds = %bb2698
65         ret i32 0
66
67 bb2831:         ; preds = %bb2698
68         br i1 false, label %cond_next2859, label %bb2964
69
70 cond_next2859:          ; preds = %bb2831
71         br i1 false, label %bb2943, label %cond_true2866
72
73 cond_true2866:          ; preds = %cond_next2859
74         br i1 false, label %cond_true2874, label %cond_false2897
75
76 cond_true2874:          ; preds = %cond_true2866
77         ret i32 0
78
79 cond_false2897:         ; preds = %cond_true2866
80         ret i32 0
81
82 bb2943:         ; preds = %cond_next2859
83         ret i32 0
84
85 bb2964:         ; preds = %bb2831
86         br i1 false, label %cond_next2997, label %bb4589
87
88 cond_next2997:          ; preds = %bb2964
89         ret i32 0
90
91 bb3103:         ; preds = %bb4589
92         ret i32 0
93
94 bb4589:         ; preds = %bb2964
95         br i1 false, label %bb3103, label %bb4597
96
97 bb4597:         ; preds = %bb4589
98         br i1 false, label %cond_next4630, label %bb4744
99
100 cond_next4630:          ; preds = %bb4597
101         br i1 false, label %bb4744, label %cond_true4724
102
103 cond_true4724:          ; preds = %cond_next4630
104         br i1 false, label %bb4736, label %bb7531
105
106 bb4736:         ; preds = %cond_true4724
107         ret i32 0
108
109 bb4744:         ; preds = %cond_next4630, %bb4597
110         ret i32 0
111
112 bb7531:         ; preds = %cond_true4724
113         %v_addr.023.0.i6 = add i32 %tmp2237, -255               ; <i32> [#uses=1]
114         br label %bb.i14
115
116 bb.i14:         ; preds = %bb.i14, %bb7531
117         %n.021.0.i8 = phi i32 [ 0, %bb7531 ], [ %indvar.next, %bb.i14 ]         ; <i32> [#uses=2]
118         %tmp..i9 = mul i32 %n.021.0.i8, -255            ; <i32> [#uses=1]
119         %tmp5.i11 = add i32 %v_addr.023.0.i6, %tmp..i9          ; <i32> [#uses=1]
120         %tmp10.i12 = icmp ugt i32 %tmp5.i11, 254                ; <i1> [#uses=1]
121         %indvar.next = add i32 %n.021.0.i8, 1           ; <i32> [#uses=1]
122         br i1 %tmp10.i12, label %bb.i14, label %bb12.loopexit.i18
123
124 bb12.loopexit.i18:              ; preds = %bb.i14
125         call void @llvm.memcpy.i32( i8* null, i8* null, i32 %tmp2237, i32 1 )
126         ret i32 0
127 }
128
129 declare void @llvm.memcpy.i32(i8*, i8*, i32, i32)