xref: /aosp_15_r20/external/llvm/test/Transforms/GlobalOpt/2009-06-01-RecursivePHI.ll (revision 9880d6810fe72a1726cb53787c6711e909410d58)
1*9880d681SAndroid Build Coastguard Worker; RUN: opt < %s -globalopt
2*9880d681SAndroid Build Coastguard Workertarget datalayout = "E-p:64:64:64-a0:0:8-f32:32:32-f64:64:64-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:32:64-v64:64:64-v128:128:128"
3*9880d681SAndroid Build Coastguard Worker
4*9880d681SAndroid Build Coastguard Worker	%struct.s_annealing_sched = type { i32, float, float, float, float }
5*9880d681SAndroid Build Coastguard Worker	%struct.s_bb = type { i32, i32, i32, i32 }
6*9880d681SAndroid Build Coastguard Worker	%struct.s_net = type { i8*, i32, i32*, float, float }
7*9880d681SAndroid Build Coastguard Worker	%struct.s_placer_opts = type { i32, float, i32, i32, i8*, i32, i32 }
8*9880d681SAndroid Build Coastguard Worker@net = internal global %struct.s_net* null		; <%struct.s_net**> [#uses=4]
9*9880d681SAndroid Build Coastguard Worker
10*9880d681SAndroid Build Coastguard Workerdefine fastcc void @alloc_and_load_placement_structs(i32 %place_cost_type, i32 %num_regions, float %place_cost_exp, float*** nocapture %old_region_occ_x, float*** nocapture %old_region_occ_y) nounwind ssp {
11*9880d681SAndroid Build Coastguard Workerentry:
12*9880d681SAndroid Build Coastguard Worker	br i1 undef, label %bb.i, label %my_malloc.exit
13*9880d681SAndroid Build Coastguard Worker
14*9880d681SAndroid Build Coastguard Workerbb.i:		; preds = %entry
15*9880d681SAndroid Build Coastguard Worker	unreachable
16*9880d681SAndroid Build Coastguard Worker
17*9880d681SAndroid Build Coastguard Workermy_malloc.exit:		; preds = %entry
18*9880d681SAndroid Build Coastguard Worker	br i1 undef, label %bb.i81, label %my_malloc.exit83
19*9880d681SAndroid Build Coastguard Worker
20*9880d681SAndroid Build Coastguard Workerbb.i81:		; preds = %my_malloc.exit
21*9880d681SAndroid Build Coastguard Worker	unreachable
22*9880d681SAndroid Build Coastguard Worker
23*9880d681SAndroid Build Coastguard Workermy_malloc.exit83:		; preds = %my_malloc.exit
24*9880d681SAndroid Build Coastguard Worker	br i1 undef, label %bb.i.i57, label %my_calloc.exit.i
25*9880d681SAndroid Build Coastguard Worker
26*9880d681SAndroid Build Coastguard Workerbb.i.i57:		; preds = %my_malloc.exit83
27*9880d681SAndroid Build Coastguard Worker	unreachable
28*9880d681SAndroid Build Coastguard Worker
29*9880d681SAndroid Build Coastguard Workermy_calloc.exit.i:		; preds = %my_malloc.exit83
30*9880d681SAndroid Build Coastguard Worker	br i1 undef, label %bb.i4.i, label %my_calloc.exit5.i
31*9880d681SAndroid Build Coastguard Worker
32*9880d681SAndroid Build Coastguard Workerbb.i4.i:		; preds = %my_calloc.exit.i
33*9880d681SAndroid Build Coastguard Worker	unreachable
34*9880d681SAndroid Build Coastguard Worker
35*9880d681SAndroid Build Coastguard Workermy_calloc.exit5.i:		; preds = %my_calloc.exit.i
36*9880d681SAndroid Build Coastguard Worker	%.pre.i58 = load %struct.s_net*, %struct.s_net** @net, align 4		; <%struct.s_net*> [#uses=1]
37*9880d681SAndroid Build Coastguard Worker	br label %bb17.i78
38*9880d681SAndroid Build Coastguard Worker
39*9880d681SAndroid Build Coastguard Workerbb1.i61:		; preds = %bb4.preheader.i, %bb1.i61
40*9880d681SAndroid Build Coastguard Worker	br i1 undef, label %bb1.i61, label %bb5.i62
41*9880d681SAndroid Build Coastguard Worker
42*9880d681SAndroid Build Coastguard Workerbb5.i62:		; preds = %bb1.i61
43*9880d681SAndroid Build Coastguard Worker	br i1 undef, label %bb6.i64, label %bb15.preheader.i
44*9880d681SAndroid Build Coastguard Worker
45*9880d681SAndroid Build Coastguard Workerbb15.preheader.i:		; preds = %bb4.preheader.i, %bb5.i62
46*9880d681SAndroid Build Coastguard Worker	br label %bb16.i77
47*9880d681SAndroid Build Coastguard Worker
48*9880d681SAndroid Build Coastguard Workerbb6.i64:		; preds = %bb5.i62
49*9880d681SAndroid Build Coastguard Worker	br i1 undef, label %bb7.i65, label %bb8.i67
50*9880d681SAndroid Build Coastguard Worker
51*9880d681SAndroid Build Coastguard Workerbb7.i65:		; preds = %bb6.i64
52*9880d681SAndroid Build Coastguard Worker	unreachable
53*9880d681SAndroid Build Coastguard Worker
54*9880d681SAndroid Build Coastguard Workerbb8.i67:		; preds = %bb6.i64
55*9880d681SAndroid Build Coastguard Worker	br i1 undef, label %bb.i1.i68, label %my_malloc.exit.i70
56*9880d681SAndroid Build Coastguard Worker
57*9880d681SAndroid Build Coastguard Workerbb.i1.i68:		; preds = %bb8.i67
58*9880d681SAndroid Build Coastguard Worker	unreachable
59*9880d681SAndroid Build Coastguard Worker
60*9880d681SAndroid Build Coastguard Workermy_malloc.exit.i70:		; preds = %bb8.i67
61*9880d681SAndroid Build Coastguard Worker	%0 = load %struct.s_net*, %struct.s_net** @net, align 4		; <%struct.s_net*> [#uses=1]
62*9880d681SAndroid Build Coastguard Worker	br i1 undef, label %bb9.i71, label %bb16.i77
63*9880d681SAndroid Build Coastguard Worker
64*9880d681SAndroid Build Coastguard Workerbb9.i71:		; preds = %bb9.i71, %my_malloc.exit.i70
65*9880d681SAndroid Build Coastguard Worker	%1 = load %struct.s_net*, %struct.s_net** @net, align 4		; <%struct.s_net*> [#uses=1]
66*9880d681SAndroid Build Coastguard Worker	br i1 undef, label %bb9.i71, label %bb16.i77
67*9880d681SAndroid Build Coastguard Worker
68*9880d681SAndroid Build Coastguard Workerbb16.i77:		; preds = %bb9.i71, %my_malloc.exit.i70, %bb15.preheader.i
69*9880d681SAndroid Build Coastguard Worker	%.pre41.i.rle244 = phi %struct.s_net* [ %.pre41.i, %bb15.preheader.i ], [ %0, %my_malloc.exit.i70 ], [ %1, %bb9.i71 ]		; <%struct.s_net*> [#uses=1]
70*9880d681SAndroid Build Coastguard Worker	br label %bb17.i78
71*9880d681SAndroid Build Coastguard Worker
72*9880d681SAndroid Build Coastguard Workerbb17.i78:		; preds = %bb16.i77, %my_calloc.exit5.i
73*9880d681SAndroid Build Coastguard Worker	%.pre41.i = phi %struct.s_net* [ %.pre41.i.rle244, %bb16.i77 ], [ %.pre.i58, %my_calloc.exit5.i ]		; <%struct.s_net*> [#uses=1]
74*9880d681SAndroid Build Coastguard Worker	br i1 undef, label %bb4.preheader.i, label %alloc_and_load_unique_pin_list.exit
75*9880d681SAndroid Build Coastguard Worker
76*9880d681SAndroid Build Coastguard Workerbb4.preheader.i:		; preds = %bb17.i78
77*9880d681SAndroid Build Coastguard Worker	br i1 undef, label %bb1.i61, label %bb15.preheader.i
78*9880d681SAndroid Build Coastguard Worker
79*9880d681SAndroid Build Coastguard Workeralloc_and_load_unique_pin_list.exit:		; preds = %bb17.i78
80*9880d681SAndroid Build Coastguard Worker	ret void
81*9880d681SAndroid Build Coastguard Worker}
82*9880d681SAndroid Build Coastguard Worker
83*9880d681SAndroid Build Coastguard Workerdefine void @read_net(i8* %net_file) nounwind ssp {
84*9880d681SAndroid Build Coastguard Workerentry:
85*9880d681SAndroid Build Coastguard Worker	br i1 undef, label %bb3.us.us.i, label %bb6.preheader
86*9880d681SAndroid Build Coastguard Worker
87*9880d681SAndroid Build Coastguard Workerbb6.preheader:		; preds = %entry
88*9880d681SAndroid Build Coastguard Worker	br i1 undef, label %bb7, label %bb
89*9880d681SAndroid Build Coastguard Worker
90*9880d681SAndroid Build Coastguard Workerbb3.us.us.i:		; preds = %entry
91*9880d681SAndroid Build Coastguard Worker	unreachable
92*9880d681SAndroid Build Coastguard Worker
93*9880d681SAndroid Build Coastguard Workerbb:		; preds = %bb6.preheader
94*9880d681SAndroid Build Coastguard Worker	br i1 undef, label %bb.i34, label %bb1.i38
95*9880d681SAndroid Build Coastguard Worker
96*9880d681SAndroid Build Coastguard Workerbb.i34:		; preds = %bb
97*9880d681SAndroid Build Coastguard Worker	unreachable
98*9880d681SAndroid Build Coastguard Worker
99*9880d681SAndroid Build Coastguard Workerbb1.i38:		; preds = %bb
100*9880d681SAndroid Build Coastguard Worker	%mallocsize = mul i64 28, undef                  ; <i64> [#uses=1]
101*9880d681SAndroid Build Coastguard Worker	%malloccall = tail call i8* @malloc(i64 %mallocsize)      ; <i8*> [#uses=1]
102*9880d681SAndroid Build Coastguard Worker	%0 = bitcast i8* %malloccall to %struct.s_net*  ; <%struct.s_net*> [#uses=1]
103*9880d681SAndroid Build Coastguard Worker	br i1 undef, label %bb.i1.i39, label %my_malloc.exit2.i
104*9880d681SAndroid Build Coastguard Worker
105*9880d681SAndroid Build Coastguard Workerbb.i1.i39:		; preds = %bb1.i38
106*9880d681SAndroid Build Coastguard Worker	unreachable
107*9880d681SAndroid Build Coastguard Worker
108*9880d681SAndroid Build Coastguard Workermy_malloc.exit2.i:		; preds = %bb1.i38
109*9880d681SAndroid Build Coastguard Worker	store %struct.s_net* %0, %struct.s_net** @net, align 4
110*9880d681SAndroid Build Coastguard Worker	br i1 undef, label %bb.i7.i40, label %my_malloc.exit8.i
111*9880d681SAndroid Build Coastguard Worker
112*9880d681SAndroid Build Coastguard Workerbb.i7.i40:		; preds = %my_malloc.exit2.i
113*9880d681SAndroid Build Coastguard Worker	unreachable
114*9880d681SAndroid Build Coastguard Worker
115*9880d681SAndroid Build Coastguard Workermy_malloc.exit8.i:		; preds = %my_malloc.exit2.i
116*9880d681SAndroid Build Coastguard Worker	unreachable
117*9880d681SAndroid Build Coastguard Worker
118*9880d681SAndroid Build Coastguard Workerbb7:		; preds = %bb6.preheader
119*9880d681SAndroid Build Coastguard Worker	unreachable
120*9880d681SAndroid Build Coastguard Worker}
121*9880d681SAndroid Build Coastguard Worker
122*9880d681SAndroid Build Coastguard Workerdeclare noalias i8* @malloc(i64)
123