• Home
  • Line#
  • Scopes#
  • Navigate#
  • Raw
  • Download
1; RUN: llc -regalloc=greedy -relocation-model=pic  < %s 2>&1 | FileCheck %s
2; Without the last chance recoloring, this test fails with:
3; "ran out of registers".
4
5; RUN: not llc -regalloc=greedy -relocation-model=pic -lcr-max-depth=0  < %s 2>&1 | FileCheck %s --check-prefix=CHECK-DEPTH
6; Test whether failure due to cutoff for depth is reported
7
8; RUN: not llc -regalloc=greedy -relocation-model=pic -lcr-max-interf=1  < %s 2>&1 | FileCheck %s --check-prefix=CHECK-INTERF
9; Test whether failure due to cutoff for interference is reported
10
11; RUN: llc -regalloc=greedy -relocation-model=pic -lcr-max-interf=1 -lcr-max-depth=0 -exhaustive-register-search < %s > %t 2>&1
12; RUN: FileCheck --input-file=%t %s --check-prefix=CHECK-EXHAUSTIVE
13; Test whether exhaustive-register-search can bypass the depth and interference cutoffs of last chance recoloring
14
15target 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-f80:128:128-n8:16:32-S128"
16target triple = "i386-apple-macosx"
17
18@fp_dh_36985b17790d59a27994eaab5dcb00ee = external constant [499 x i32]
19@fp_dh_18716afa4a5354de0a302c8edb3b0ee1 = external global i32
20@fp_dh_20a33cdeefab8f4c8887e82766cb9dcb = external global i8*
21@fp_dh_9d93c897906e39883c58b034c8e786b2 = external global [5419648 x i8], align 16
22
23; Function Attrs: nounwind ssp
24; CHECK-NOT: ran out of registers during register allocation
25; CHECK-INTERF: error: register allocation failed: maximum interference for recoloring reached
26; CHECK-DEPTH: error: register allocation failed: maximum depth for recoloring reached
27; CHECK-EXHAUSTIVE-NOT: error: register allocation failed: maximum {{depth|interference}} for recoloring reached
28define void @fp_dh_f870bf31fd8ffe068450366e3f05389a(i8* %arg) #0 {
29bb:
30  indirectbr i8* undef, [label %bb85, label %bb206]
31
32bb85:                                             ; preds = %bb222, %bb85, %bb
33  store i8* blockaddress(@fp_dh_f870bf31fd8ffe068450366e3f05389a, %bb206), i8** undef, align 4
34  indirectbr i8* undef, [label %bb439, label %bb85]
35
36bb206:                                            ; preds = %bb
37  %tmp = getelementptr [499 x i32]* @fp_dh_36985b17790d59a27994eaab5dcb00ee, i32 0, i32 undef
38  %tmp207 = load i32* %tmp
39  %tmp208 = add i32 %tmp207, 1
40  %tmp209 = inttoptr i32 %tmp208 to i8*
41  indirectbr i8* %tmp209, [label %bb213]
42
43bb213:                                            ; preds = %bb206
44  %tmp214 = load i32* @fp_dh_18716afa4a5354de0a302c8edb3b0ee1, align 4
45  %tmp215 = load i8** @fp_dh_20a33cdeefab8f4c8887e82766cb9dcb, align 4
46  %tmp216 = urem i32 -717428541, %tmp214
47  %tmp217 = getelementptr i8* %tmp215, i32 %tmp216
48  %tmp218 = bitcast i8* %tmp217 to i32*
49  %tmp219 = load i32* %tmp218, align 4
50  store i32 %tmp219, i32* undef, align 4
51  %tmp220 = select i1 false, i32 359373646, i32 1677237955
52  %tmp221 = add i32 %tmp220, 0
53  indirectbr i8* undef, [label %bb432, label %bb222]
54
55bb222:                                            ; preds = %bb213
56  %tmp224 = load i32* undef, align 4
57  %tmp225 = load i32* undef, align 4
58  %tmp226 = xor i32 %tmp225, %tmp224
59  %tmp227 = shl i32 %tmp226, 1
60  %tmp228 = and i32 %tmp227, -2048880334
61  %tmp229 = sub i32 0, %tmp228
62  %tmp230 = add i32 0, %tmp229
63  %tmp231 = xor i32 %tmp230, 1059356227
64  %tmp232 = mul i32 %tmp231, 1603744721
65  %tmp233 = urem i32 %tmp232, 259
66  %tmp234 = getelementptr [259 x i8]* bitcast (i8* getelementptr inbounds ([5419648 x i8]* @fp_dh_9d93c897906e39883c58b034c8e786b2, i32 0, i32 2039075) to [259 x i8]*), i32 0, i32 %tmp233
67  %tmp235 = load i8* %tmp234, align 1
68  %tmp236 = add i32 %tmp233, 2
69  %tmp237 = getelementptr [264 x i8]* bitcast (i8* getelementptr inbounds ([5419648 x i8]* @fp_dh_9d93c897906e39883c58b034c8e786b2, i32 0, i32 3388166) to [264 x i8]*), i32 0, i32 %tmp236
70  %tmp238 = load i8* %tmp237, align 1
71  %tmp239 = getelementptr [265 x i8]* bitcast (i8* getelementptr inbounds ([5419648 x i8]* @fp_dh_9d93c897906e39883c58b034c8e786b2, i32 0, i32 1325165) to [265 x i8]*), i32 0, i32 0
72  %tmp240 = load i8* %tmp239, align 1
73  %tmp241 = add i32 %tmp233, 6
74  %tmp242 = trunc i32 %tmp241 to i8
75  %tmp243 = mul i8 %tmp242, -3
76  %tmp244 = add i8 %tmp243, 3
77  %tmp245 = mul i8 %tmp242, -6
78  %tmp246 = and i8 %tmp245, 6
79  %tmp247 = sub i8 0, %tmp246
80  %tmp248 = add i8 %tmp244, %tmp247
81  %tmp249 = load i8* undef, align 1
82  %tmp250 = xor i8 %tmp235, 17
83  %tmp251 = xor i8 %tmp250, %tmp238
84  %tmp252 = xor i8 %tmp251, %tmp240
85  %tmp253 = xor i8 %tmp252, %tmp249
86  %tmp254 = xor i8 %tmp253, %tmp248
87  %tmp255 = zext i8 %tmp254 to i16
88  %tmp256 = shl nuw i16 %tmp255, 8
89  %tmp257 = load i8* null, align 1
90  %tmp258 = load i32* @fp_dh_18716afa4a5354de0a302c8edb3b0ee1, align 4
91  %tmp259 = load i8** @fp_dh_20a33cdeefab8f4c8887e82766cb9dcb, align 4
92  %tmp260 = urem i32 -717428541, %tmp258
93  %tmp261 = getelementptr i8* %tmp259, i32 %tmp260
94  %tmp262 = bitcast i8* %tmp261 to i32*
95  %tmp263 = load i32* %tmp262, align 4
96  %tmp264 = xor i32 %tmp263, 0
97  %tmp265 = shl i32 %tmp264, 1
98  %tmp266 = and i32 %tmp265, -1312119832
99  %tmp267 = sub i32 0, %tmp266
100  %tmp268 = add i32 0, %tmp267
101  %tmp269 = xor i32 %tmp268, 623994670
102  %tmp270 = mul i32 %tmp269, 1603744721
103  %tmp271 = urem i32 %tmp270, 259
104  %tmp274 = add i32 %tmp271, 3
105  %tmp275 = getelementptr [265 x i8]* bitcast (i8* getelementptr inbounds ([5419648 x i8]* @fp_dh_9d93c897906e39883c58b034c8e786b2, i32 0, i32 1325165) to [265 x i8]*), i32 0, i32 %tmp274
106  %tmp276 = load i8* %tmp275, align 1
107  %tmp277 = add i32 %tmp271, 6
108  %tmp278 = trunc i32 %tmp277 to i8
109  %tmp279 = mul i8 %tmp278, -3
110  %tmp280 = add i8 %tmp279, 31
111  %tmp281 = add i8 %tmp280, 0
112  %tmp282 = xor i8 %tmp257, 13
113  %tmp283 = xor i8 %tmp282, 0
114  %tmp284 = xor i8 %tmp283, 0
115  %tmp285 = xor i8 %tmp284, %tmp276
116  %tmp286 = xor i8 %tmp285, %tmp281
117  %tmp287 = zext i8 %tmp286 to i16
118  %tmp288 = or i16 %tmp287, %tmp256
119  %tmp289 = xor i16 %tmp288, 14330
120  %tmp290 = add i16 0, %tmp289
121  %tmp291 = add i16 %tmp290, -14330
122  %tmp292 = zext i16 %tmp291 to i32
123  %tmp293 = add i16 %tmp290, -14330
124  %tmp294 = lshr i16 %tmp293, 12
125  %tmp295 = zext i16 %tmp294 to i32
126  %tmp296 = sub i32 0, %tmp295
127  %tmp297 = xor i32 %tmp296, 16
128  %tmp298 = add i32 0, %tmp297
129  %tmp299 = and i32 %tmp298, 31
130  %tmp300 = and i32 %tmp292, 30864
131  %tmp301 = shl i32 %tmp300, %tmp299
132  %tmp302 = xor i32 0, %tmp301
133  %tmp303 = add i32 0, %tmp302
134  %tmp304 = and i32 %tmp298, 31
135  %tmp305 = and i32 %tmp303, 25568
136  %tmp306 = lshr i32 %tmp305, %tmp304
137  %tmp307 = xor i32 0, %tmp306
138  %tmp308 = add i32 0, %tmp307
139  %tmp309 = trunc i32 %tmp308 to i16
140  %tmp310 = shl i16 %tmp309, 1
141  %tmp311 = and i16 %tmp310, -4648
142  %tmp312 = shl i16 %tmp309, 1
143  %tmp313 = and i16 %tmp312, 4646
144  %tmp314 = xor i16 %tmp311, 17700
145  %tmp315 = xor i16 %tmp313, 17700
146  %tmp316 = add i16 %tmp314, %tmp315
147  %tmp317 = and i16 %tmp314, %tmp315
148  %tmp318 = shl nuw i16 %tmp317, 1
149  %tmp319 = sub i16 0, %tmp318
150  %tmp320 = add i16 %tmp316, %tmp319
151  %tmp321 = and i16 %tmp320, 29906
152  %tmp322 = xor i16 %tmp309, 14953
153  %tmp323 = add i16 0, %tmp322
154  %tmp324 = sub i16 0, %tmp321
155  %tmp325 = xor i16 %tmp324, %tmp323
156  %tmp326 = add i16 0, %tmp325
157  %tmp327 = add i32 %tmp221, 1161362661
158  %tmp333 = icmp eq i16 %tmp326, 14953
159  %tmp334 = add i32 %tmp327, -1456704142
160  %tmp335 = zext i1 %tmp333 to i32
161  %tmp336 = add i32 %tmp334, %tmp335
162  %tmp337 = getelementptr [499 x i32]* @fp_dh_36985b17790d59a27994eaab5dcb00ee, i32 0, i32 %tmp336
163  %tmp338 = load i32* %tmp337
164  %tmp339 = add i32 %tmp338, 1
165  %tmp340 = inttoptr i32 %tmp339 to i8*
166  indirectbr i8* %tmp340, [label %bb85, label %bb439]
167
168bb432:                                            ; preds = %bb432, %bb213
169  %tmp433 = phi i32 [ %tmp221, %bb213 ], [ %tmp433, %bb432 ]
170  %tmp434 = add i32 %tmp433, 1022523279
171  %tmp435 = getelementptr [499 x i32]* @fp_dh_36985b17790d59a27994eaab5dcb00ee, i32 0, i32 %tmp434
172  %tmp436 = load i32* %tmp435
173  %tmp437 = add i32 %tmp436, 1
174  %tmp438 = inttoptr i32 %tmp437 to i8*
175  indirectbr i8* %tmp438, [label %bb432]
176
177bb439:                                            ; preds = %bb222, %bb85
178  ret void
179}
180
181attributes #0 = { nounwind ssp "less-precise-fpmad"="false" "no-frame-pointer-elim"="true" "no-frame-pointer-elim-non-leaf" "no-infs-fp-math"="false" "no-nans-fp-math"="false" "stack-protector-buffer-size"="8" "unsafe-fp-math"="false" "use-soft-float"="false" }
182