xref: /aosp_15_r20/external/llvm/test/Analysis/Dominators/2007-01-14-BreakCritEdges.ll (revision 9880d6810fe72a1726cb53787c6711e909410d58)
1*9880d681SAndroid Build Coastguard Worker; RUN: opt < %s -domtree -break-crit-edges -domtree -disable-output
2*9880d681SAndroid Build Coastguard Worker; PR1110
3*9880d681SAndroid Build Coastguard Worker
4*9880d681SAndroid Build Coastguard Worker	%struct.OggVorbis_File = type { i8*, i32, i64, i64, %struct.ogg_sync_state, i32, i64*, i64*, i32*, i64*, %struct.vorbis_info*, %struct.vorbis_comment*, i64, i32, i32, i32, double, double, %struct.ogg_stream_state, %struct.vorbis_dsp_state, %struct.vorbis_block, %struct.ov_callbacks }
5*9880d681SAndroid Build Coastguard Worker	%struct.alloc_chain = type { i8*, %struct.alloc_chain* }
6*9880d681SAndroid Build Coastguard Worker	%struct.ogg_stream_state = type { i8*, i32, i32, i32, i32*, i64*, i32, i32, i32, i32, [282 x i8], i32, i32, i32, i32, i32, i64, i64 }
7*9880d681SAndroid Build Coastguard Worker	%struct.ogg_sync_state = type { i8*, i32, i32, i32, i32, i32, i32 }
8*9880d681SAndroid Build Coastguard Worker	%struct.oggpack_buffer = type { i32, i32, i8*, i8*, i32 }
9*9880d681SAndroid Build Coastguard Worker	%struct.ov_callbacks = type { i32 (i8*, i32, i32, i8*)*, i32 (i8*, i64, i32)*, i32 (i8*)*, i32 (i8*)* }
10*9880d681SAndroid Build Coastguard Worker	%struct.vorbis_block = type { float**, %struct.oggpack_buffer, i32, i32, i32, i32, i32, i32, i64, i64, %struct.vorbis_dsp_state*, i8*, i32, i32, i32, %struct.alloc_chain*, i32, i32, i32, i32, i8* }
11*9880d681SAndroid Build Coastguard Worker	%struct.vorbis_comment = type { i8**, i32*, i32, i8* }
12*9880d681SAndroid Build Coastguard Worker	%struct.vorbis_dsp_state = type { i32, %struct.vorbis_info*, float**, float**, i32, i32, i32, i32, i32, i32, i32, i32, i32, i64, i64, i64, i64, i64, i64, i8* }
13*9880d681SAndroid Build Coastguard Worker	%struct.vorbis_info = type { i32, i32, i32, i32, i32, i32, i32, i8* }
14*9880d681SAndroid Build Coastguard Worker
15*9880d681SAndroid Build Coastguard Worker
16*9880d681SAndroid Build Coastguard Workerdefine void @ov_read() {
17*9880d681SAndroid Build Coastguard Workerentry:
18*9880d681SAndroid Build Coastguard Worker	br i1 false, label %bb, label %return
19*9880d681SAndroid Build Coastguard Worker
20*9880d681SAndroid Build Coastguard Workerbb:		; preds = %cond_next22, %entry
21*9880d681SAndroid Build Coastguard Worker	br i1 false, label %cond_true8, label %cond_next15
22*9880d681SAndroid Build Coastguard Worker
23*9880d681SAndroid Build Coastguard Workercond_true8:		; preds = %bb
24*9880d681SAndroid Build Coastguard Worker	br i1 false, label %cond_next15, label %bb29
25*9880d681SAndroid Build Coastguard Worker
26*9880d681SAndroid Build Coastguard Workercond_next15:		; preds = %cond_true8, %bb
27*9880d681SAndroid Build Coastguard Worker	br i1 false, label %return, label %cond_next22
28*9880d681SAndroid Build Coastguard Worker
29*9880d681SAndroid Build Coastguard Workercond_next22:		; preds = %cond_next15
30*9880d681SAndroid Build Coastguard Worker	br i1 false, label %bb, label %return
31*9880d681SAndroid Build Coastguard Worker
32*9880d681SAndroid Build Coastguard Workerbb29:		; preds = %cond_true8
33*9880d681SAndroid Build Coastguard Worker	br i1 false, label %cond_true32, label %return
34*9880d681SAndroid Build Coastguard Worker
35*9880d681SAndroid Build Coastguard Workercond_true32:		; preds = %bb29
36*9880d681SAndroid Build Coastguard Worker	br i1 false, label %cond_false37.i, label %cond_true.i11
37*9880d681SAndroid Build Coastguard Worker
38*9880d681SAndroid Build Coastguard Workercond_true.i11:		; preds = %cond_true32
39*9880d681SAndroid Build Coastguard Worker	br i1 false, label %cond_true8.i, label %ov_info.exit
40*9880d681SAndroid Build Coastguard Worker
41*9880d681SAndroid Build Coastguard Workercond_true8.i:		; preds = %cond_true.i11
42*9880d681SAndroid Build Coastguard Worker	br i1 false, label %cond_true44, label %cond_next48
43*9880d681SAndroid Build Coastguard Worker
44*9880d681SAndroid Build Coastguard Workercond_false37.i:		; preds = %cond_true32
45*9880d681SAndroid Build Coastguard Worker	br label %ov_info.exit
46*9880d681SAndroid Build Coastguard Worker
47*9880d681SAndroid Build Coastguard Workerov_info.exit:		; preds = %cond_false37.i, %cond_true.i11
48*9880d681SAndroid Build Coastguard Worker	br i1 false, label %cond_true44, label %cond_next48
49*9880d681SAndroid Build Coastguard Worker
50*9880d681SAndroid Build Coastguard Workercond_true44:		; preds = %ov_info.exit, %cond_true8.i
51*9880d681SAndroid Build Coastguard Worker	br label %cond_next48
52*9880d681SAndroid Build Coastguard Worker
53*9880d681SAndroid Build Coastguard Workercond_next48:		; preds = %cond_true44, %ov_info.exit, %cond_true8.i
54*9880d681SAndroid Build Coastguard Worker	br i1 false, label %cond_next53, label %return
55*9880d681SAndroid Build Coastguard Worker
56*9880d681SAndroid Build Coastguard Workercond_next53:		; preds = %cond_next48
57*9880d681SAndroid Build Coastguard Worker	br i1 false, label %cond_true56, label %cond_false97
58*9880d681SAndroid Build Coastguard Worker
59*9880d681SAndroid Build Coastguard Workercond_true56:		; preds = %cond_next53
60*9880d681SAndroid Build Coastguard Worker	br i1 false, label %bb85, label %cond_next304
61*9880d681SAndroid Build Coastguard Worker
62*9880d681SAndroid Build Coastguard Workerbb63:		; preds = %bb85
63*9880d681SAndroid Build Coastguard Worker	br i1 false, label %cond_next78, label %cond_false73
64*9880d681SAndroid Build Coastguard Worker
65*9880d681SAndroid Build Coastguard Workercond_false73:		; preds = %bb63
66*9880d681SAndroid Build Coastguard Worker	br i1 false, label %cond_true76, label %cond_next78
67*9880d681SAndroid Build Coastguard Worker
68*9880d681SAndroid Build Coastguard Workercond_true76:		; preds = %cond_false73
69*9880d681SAndroid Build Coastguard Worker	br label %cond_next78
70*9880d681SAndroid Build Coastguard Worker
71*9880d681SAndroid Build Coastguard Workercond_next78:		; preds = %cond_true76, %cond_false73, %bb63
72*9880d681SAndroid Build Coastguard Worker	br label %bb85
73*9880d681SAndroid Build Coastguard Worker
74*9880d681SAndroid Build Coastguard Workerbb85:		; preds = %bb89, %cond_next78, %cond_true56
75*9880d681SAndroid Build Coastguard Worker	br i1 false, label %bb63, label %bb89
76*9880d681SAndroid Build Coastguard Worker
77*9880d681SAndroid Build Coastguard Workerbb89:		; preds = %bb85
78*9880d681SAndroid Build Coastguard Worker	br i1 false, label %bb85, label %cond_next304
79*9880d681SAndroid Build Coastguard Worker
80*9880d681SAndroid Build Coastguard Workercond_false97:		; preds = %cond_next53
81*9880d681SAndroid Build Coastguard Worker	br i1 false, label %cond_true108, label %bb248
82*9880d681SAndroid Build Coastguard Worker
83*9880d681SAndroid Build Coastguard Workercond_true108:		; preds = %cond_false97
84*9880d681SAndroid Build Coastguard Worker	br i1 false, label %bb196, label %bb149
85*9880d681SAndroid Build Coastguard Worker
86*9880d681SAndroid Build Coastguard Workerbb112:		; preds = %bb149, %bb146
87*9880d681SAndroid Build Coastguard Worker	br i1 false, label %bb119, label %bb146
88*9880d681SAndroid Build Coastguard Worker
89*9880d681SAndroid Build Coastguard Workerbb119:		; preds = %cond_next134, %bb112
90*9880d681SAndroid Build Coastguard Worker	br i1 false, label %cond_next134, label %cond_false129
91*9880d681SAndroid Build Coastguard Worker
92*9880d681SAndroid Build Coastguard Workercond_false129:		; preds = %bb119
93*9880d681SAndroid Build Coastguard Worker	br i1 false, label %cond_true132, label %cond_next134
94*9880d681SAndroid Build Coastguard Worker
95*9880d681SAndroid Build Coastguard Workercond_true132:		; preds = %cond_false129
96*9880d681SAndroid Build Coastguard Worker	br label %cond_next134
97*9880d681SAndroid Build Coastguard Worker
98*9880d681SAndroid Build Coastguard Workercond_next134:		; preds = %cond_true132, %cond_false129, %bb119
99*9880d681SAndroid Build Coastguard Worker	br i1 false, label %bb119, label %bb146
100*9880d681SAndroid Build Coastguard Worker
101*9880d681SAndroid Build Coastguard Workerbb146:		; preds = %cond_next134, %bb112
102*9880d681SAndroid Build Coastguard Worker	br i1 false, label %bb112, label %cond_next304
103*9880d681SAndroid Build Coastguard Worker
104*9880d681SAndroid Build Coastguard Workerbb149:		; preds = %cond_true108
105*9880d681SAndroid Build Coastguard Worker	br i1 false, label %bb112, label %cond_next304
106*9880d681SAndroid Build Coastguard Worker
107*9880d681SAndroid Build Coastguard Workerbb155:		; preds = %bb196, %bb193
108*9880d681SAndroid Build Coastguard Worker	br i1 false, label %bb165, label %bb193
109*9880d681SAndroid Build Coastguard Worker
110*9880d681SAndroid Build Coastguard Workerbb165:		; preds = %cond_next180, %bb155
111*9880d681SAndroid Build Coastguard Worker	br i1 false, label %cond_next180, label %cond_false175
112*9880d681SAndroid Build Coastguard Worker
113*9880d681SAndroid Build Coastguard Workercond_false175:		; preds = %bb165
114*9880d681SAndroid Build Coastguard Worker	br i1 false, label %cond_true178, label %cond_next180
115*9880d681SAndroid Build Coastguard Worker
116*9880d681SAndroid Build Coastguard Workercond_true178:		; preds = %cond_false175
117*9880d681SAndroid Build Coastguard Worker	br label %cond_next180
118*9880d681SAndroid Build Coastguard Worker
119*9880d681SAndroid Build Coastguard Workercond_next180:		; preds = %cond_true178, %cond_false175, %bb165
120*9880d681SAndroid Build Coastguard Worker	br i1 false, label %bb165, label %bb193
121*9880d681SAndroid Build Coastguard Worker
122*9880d681SAndroid Build Coastguard Workerbb193:		; preds = %cond_next180, %bb155
123*9880d681SAndroid Build Coastguard Worker	br i1 false, label %bb155, label %cond_next304
124*9880d681SAndroid Build Coastguard Worker
125*9880d681SAndroid Build Coastguard Workerbb196:		; preds = %cond_true108
126*9880d681SAndroid Build Coastguard Worker	br i1 false, label %bb155, label %cond_next304
127*9880d681SAndroid Build Coastguard Worker
128*9880d681SAndroid Build Coastguard Workerbb207:		; preds = %bb241
129*9880d681SAndroid Build Coastguard Worker	br i1 false, label %cond_next225, label %cond_false220
130*9880d681SAndroid Build Coastguard Worker
131*9880d681SAndroid Build Coastguard Workercond_false220:		; preds = %bb207
132*9880d681SAndroid Build Coastguard Worker	br i1 false, label %cond_true223, label %cond_next225
133*9880d681SAndroid Build Coastguard Worker
134*9880d681SAndroid Build Coastguard Workercond_true223:		; preds = %cond_false220
135*9880d681SAndroid Build Coastguard Worker	br label %cond_next225
136*9880d681SAndroid Build Coastguard Worker
137*9880d681SAndroid Build Coastguard Workercond_next225:		; preds = %cond_true223, %cond_false220, %bb207
138*9880d681SAndroid Build Coastguard Worker	br label %bb241
139*9880d681SAndroid Build Coastguard Worker
140*9880d681SAndroid Build Coastguard Workerbb241:		; preds = %bb248, %bb245, %cond_next225
141*9880d681SAndroid Build Coastguard Worker	br i1 false, label %bb207, label %bb245
142*9880d681SAndroid Build Coastguard Worker
143*9880d681SAndroid Build Coastguard Workerbb245:		; preds = %bb241
144*9880d681SAndroid Build Coastguard Worker	br i1 false, label %bb241, label %cond_next304
145*9880d681SAndroid Build Coastguard Worker
146*9880d681SAndroid Build Coastguard Workerbb248:		; preds = %cond_false97
147*9880d681SAndroid Build Coastguard Worker	br i1 false, label %bb241, label %cond_next304
148*9880d681SAndroid Build Coastguard Worker
149*9880d681SAndroid Build Coastguard Workerbb256:		; preds = %bb290
150*9880d681SAndroid Build Coastguard Worker	br i1 false, label %cond_next274, label %cond_false269
151*9880d681SAndroid Build Coastguard Worker
152*9880d681SAndroid Build Coastguard Workercond_false269:		; preds = %bb256
153*9880d681SAndroid Build Coastguard Worker	br i1 false, label %cond_true272, label %cond_next274
154*9880d681SAndroid Build Coastguard Worker
155*9880d681SAndroid Build Coastguard Workercond_true272:		; preds = %cond_false269
156*9880d681SAndroid Build Coastguard Worker	br label %cond_next274
157*9880d681SAndroid Build Coastguard Worker
158*9880d681SAndroid Build Coastguard Workercond_next274:		; preds = %cond_true272, %cond_false269, %bb256
159*9880d681SAndroid Build Coastguard Worker	br label %bb290
160*9880d681SAndroid Build Coastguard Worker
161*9880d681SAndroid Build Coastguard Workerbb290:		; preds = %bb294, %cond_next274
162*9880d681SAndroid Build Coastguard Worker	br i1 false, label %bb256, label %bb294
163*9880d681SAndroid Build Coastguard Worker
164*9880d681SAndroid Build Coastguard Workerbb294:		; preds = %bb290
165*9880d681SAndroid Build Coastguard Worker	br i1 false, label %bb290, label %cond_next304
166*9880d681SAndroid Build Coastguard Worker
167*9880d681SAndroid Build Coastguard Workercond_next304:		; preds = %bb294, %bb248, %bb245, %bb196, %bb193, %bb149, %bb146, %bb89, %cond_true56
168*9880d681SAndroid Build Coastguard Worker	br i1 false, label %cond_next11.i, label %cond_true.i
169*9880d681SAndroid Build Coastguard Worker
170*9880d681SAndroid Build Coastguard Workercond_true.i:		; preds = %cond_next304
171*9880d681SAndroid Build Coastguard Worker	br i1 false, label %vorbis_synthesis_read.exit, label %cond_next11.i
172*9880d681SAndroid Build Coastguard Worker
173*9880d681SAndroid Build Coastguard Workercond_next11.i:		; preds = %cond_true.i, %cond_next304
174*9880d681SAndroid Build Coastguard Worker	br label %vorbis_synthesis_read.exit
175*9880d681SAndroid Build Coastguard Worker
176*9880d681SAndroid Build Coastguard Workervorbis_synthesis_read.exit:		; preds = %cond_next11.i, %cond_true.i
177*9880d681SAndroid Build Coastguard Worker	br i1 false, label %cond_next321, label %cond_true316
178*9880d681SAndroid Build Coastguard Worker
179*9880d681SAndroid Build Coastguard Workercond_true316:		; preds = %vorbis_synthesis_read.exit
180*9880d681SAndroid Build Coastguard Worker	ret void
181*9880d681SAndroid Build Coastguard Worker
182*9880d681SAndroid Build Coastguard Workercond_next321:		; preds = %vorbis_synthesis_read.exit
183*9880d681SAndroid Build Coastguard Worker	ret void
184*9880d681SAndroid Build Coastguard Worker
185*9880d681SAndroid Build Coastguard Workerreturn:		; preds = %cond_next48, %bb29, %cond_next22, %cond_next15, %entry
186*9880d681SAndroid Build Coastguard Worker	ret void
187*9880d681SAndroid Build Coastguard Worker}
188