xref: /aosp_15_r20/external/llvm/test/CodeGen/X86/coalesce-implicitdef.ll (revision 9880d6810fe72a1726cb53787c6711e909410d58)
1*9880d681SAndroid Build Coastguard Worker; RUN: llc < %s -verify-coalescing
2*9880d681SAndroid Build Coastguard Worker; PR14732
3*9880d681SAndroid Build Coastguard Workertarget datalayout = "e-p:64:64:64-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:64:64-f32:32:32-f64:64:64-v64:64:64-v128:128:128-a0:0:64-s0:64:64-f80:128:128-n8:16:32:64-S128"
4*9880d681SAndroid Build Coastguard Workertarget triple = "x86_64-apple-macosx10"
5*9880d681SAndroid Build Coastguard Worker
6*9880d681SAndroid Build Coastguard Worker@c = common global i32 0, align 4
7*9880d681SAndroid Build Coastguard Worker@b = common global i32 0, align 4
8*9880d681SAndroid Build Coastguard Worker@a = common global i32 0, align 4
9*9880d681SAndroid Build Coastguard Worker@d = common global i32 0, align 4
10*9880d681SAndroid Build Coastguard Worker
11*9880d681SAndroid Build Coastguard Worker; This function creates an IMPLICIT_DEF with a long live range, even after
12*9880d681SAndroid Build Coastguard Worker; ProcessImplicitDefs.
13*9880d681SAndroid Build Coastguard Worker;
14*9880d681SAndroid Build Coastguard Worker; The coalescer should be able to deal with all kinds of IMPLICIT_DEF live
15*9880d681SAndroid Build Coastguard Worker; ranges, even if they are not common.
16*9880d681SAndroid Build Coastguard Worker
17*9880d681SAndroid Build Coastguard Workerdefine void @f() nounwind uwtable ssp {
18*9880d681SAndroid Build Coastguard Workerentry:
19*9880d681SAndroid Build Coastguard Worker  %i = alloca i32, align 4
20*9880d681SAndroid Build Coastguard Worker  br label %for.cond
21*9880d681SAndroid Build Coastguard Worker
22*9880d681SAndroid Build Coastguard Workerfor.cond:                                         ; preds = %for.inc34, %entry
23*9880d681SAndroid Build Coastguard Worker  %i.0.load44 = phi i32 [ %inc35, %for.inc34 ], [ undef, %entry ]
24*9880d681SAndroid Build Coastguard Worker  %pi.0 = phi i32* [ %pi.4, %for.inc34 ], [ undef, %entry ]
25*9880d681SAndroid Build Coastguard Worker  %tobool = icmp eq i32 %i.0.load44, 0
26*9880d681SAndroid Build Coastguard Worker  br i1 %tobool, label %for.end36, label %for.body
27*9880d681SAndroid Build Coastguard Worker
28*9880d681SAndroid Build Coastguard Workerfor.body:                                         ; preds = %for.cond
29*9880d681SAndroid Build Coastguard Worker  store i32 0, i32* @c, align 4
30*9880d681SAndroid Build Coastguard Worker  br label %for.body2
31*9880d681SAndroid Build Coastguard Worker
32*9880d681SAndroid Build Coastguard Workerfor.body2:                                        ; preds = %for.body, %for.inc
33*9880d681SAndroid Build Coastguard Worker  %i.0.load45 = phi i32 [ %i.0.load44, %for.body ], [ 0, %for.inc ]
34*9880d681SAndroid Build Coastguard Worker  %tobool3 = icmp eq i32 %i.0.load45, 0
35*9880d681SAndroid Build Coastguard Worker  br i1 %tobool3, label %if.then10, label %if.then
36*9880d681SAndroid Build Coastguard Worker
37*9880d681SAndroid Build Coastguard Workerif.then:                                          ; preds = %for.body2
38*9880d681SAndroid Build Coastguard Worker  store i32 0, i32* %i, align 4
39*9880d681SAndroid Build Coastguard Worker  br label %for.body6
40*9880d681SAndroid Build Coastguard Worker
41*9880d681SAndroid Build Coastguard Workerfor.body6:                                        ; preds = %if.then, %for.body6
42*9880d681SAndroid Build Coastguard Worker  store i32 0, i32* %i, align 4
43*9880d681SAndroid Build Coastguard Worker  br i1 true, label %for.body6, label %for.inc
44*9880d681SAndroid Build Coastguard Worker
45*9880d681SAndroid Build Coastguard Workerif.then10:                                        ; preds = %for.body2
46*9880d681SAndroid Build Coastguard Worker  store i32 1, i32* @b, align 4
47*9880d681SAndroid Build Coastguard Worker  ret void
48*9880d681SAndroid Build Coastguard Worker
49*9880d681SAndroid Build Coastguard Workerfor.inc:                                          ; preds = %for.body6
50*9880d681SAndroid Build Coastguard Worker  br i1 undef, label %for.body2, label %if.end30
51*9880d681SAndroid Build Coastguard Worker
52*9880d681SAndroid Build Coastguard Workerwhile.condthread-pre-split:                       ; preds = %label.loopexit, %while.condthread-pre-split.lr.ph.lr.ph, %for.inc27.backedge
53*9880d681SAndroid Build Coastguard Worker  %0 = phi i32 [ %inc28, %for.inc27.backedge ], [ %inc285863, %while.condthread-pre-split.lr.ph.lr.ph ], [ %inc2858, %label.loopexit ]
54*9880d681SAndroid Build Coastguard Worker  %inc2060 = phi i32 [ %inc20, %for.inc27.backedge ], [ %a.promoted.pre, %while.condthread-pre-split.lr.ph.lr.ph ], [ %inc20, %label.loopexit ]
55*9880d681SAndroid Build Coastguard Worker  br label %while.cond
56*9880d681SAndroid Build Coastguard Worker
57*9880d681SAndroid Build Coastguard Workerwhile.cond:                                       ; preds = %while.condthread-pre-split, %while.cond
58*9880d681SAndroid Build Coastguard Worker  %p2.1.in = phi i32* [ %pi.3.ph, %while.cond ], [ %i, %while.condthread-pre-split ]
59*9880d681SAndroid Build Coastguard Worker  %p2.1 = bitcast i32* %p2.1.in to i16*
60*9880d681SAndroid Build Coastguard Worker  br i1 %tobool19, label %while.end, label %while.cond
61*9880d681SAndroid Build Coastguard Worker
62*9880d681SAndroid Build Coastguard Workerwhile.end:                                        ; preds = %while.cond
63*9880d681SAndroid Build Coastguard Worker  %inc20 = add nsw i32 %inc2060, 1
64*9880d681SAndroid Build Coastguard Worker  %tobool21 = icmp eq i32 %inc2060, 0
65*9880d681SAndroid Build Coastguard Worker  br i1 %tobool21, label %for.inc27.backedge, label %if.then22
66*9880d681SAndroid Build Coastguard Worker
67*9880d681SAndroid Build Coastguard Workerfor.inc27.backedge:                               ; preds = %while.end, %if.then22
68*9880d681SAndroid Build Coastguard Worker  %inc28 = add nsw i32 %0, 1
69*9880d681SAndroid Build Coastguard Worker  store i32 %inc28, i32* @b, align 4
70*9880d681SAndroid Build Coastguard Worker  %tobool17 = icmp eq i32 %inc28, 0
71*9880d681SAndroid Build Coastguard Worker  br i1 %tobool17, label %for.inc27.if.end30.loopexit56_crit_edge, label %while.condthread-pre-split
72*9880d681SAndroid Build Coastguard Worker
73*9880d681SAndroid Build Coastguard Workerif.then22:                                        ; preds = %while.end
74*9880d681SAndroid Build Coastguard Worker  %1 = load i16, i16* %p2.1, align 2
75*9880d681SAndroid Build Coastguard Worker  %tobool23 = icmp eq i16 %1, 0
76*9880d681SAndroid Build Coastguard Worker  br i1 %tobool23, label %for.inc27.backedge, label %label.loopexit
77*9880d681SAndroid Build Coastguard Worker
78*9880d681SAndroid Build Coastguard Workerlabel.loopexit:                                   ; preds = %if.then22
79*9880d681SAndroid Build Coastguard Worker  store i32 %inc20, i32* @a, align 4
80*9880d681SAndroid Build Coastguard Worker  %inc2858 = add nsw i32 %0, 1
81*9880d681SAndroid Build Coastguard Worker  store i32 %inc2858, i32* @b, align 4
82*9880d681SAndroid Build Coastguard Worker  %tobool1759 = icmp eq i32 %inc2858, 0
83*9880d681SAndroid Build Coastguard Worker  br i1 %tobool1759, label %if.end30, label %while.condthread-pre-split
84*9880d681SAndroid Build Coastguard Worker
85*9880d681SAndroid Build Coastguard Workerfor.inc27.if.end30.loopexit56_crit_edge:          ; preds = %for.inc27.backedge
86*9880d681SAndroid Build Coastguard Worker  store i32 %inc20, i32* @a, align 4
87*9880d681SAndroid Build Coastguard Worker  br label %if.end30
88*9880d681SAndroid Build Coastguard Worker
89*9880d681SAndroid Build Coastguard Workerif.end30:                                         ; preds = %for.inc27.if.end30.loopexit56_crit_edge, %label.loopexit, %label.preheader, %for.inc
90*9880d681SAndroid Build Coastguard Worker  %i.0.load46 = phi i32 [ 0, %for.inc ], [ %i.0.load4669, %label.preheader ], [ %i.0.load4669, %label.loopexit ], [ %i.0.load4669, %for.inc27.if.end30.loopexit56_crit_edge ]
91*9880d681SAndroid Build Coastguard Worker  %pi.4 = phi i32* [ %i, %for.inc ], [ %pi.3.ph, %label.preheader ], [ %pi.3.ph, %label.loopexit ], [ %pi.3.ph, %for.inc27.if.end30.loopexit56_crit_edge ]
92*9880d681SAndroid Build Coastguard Worker  %2 = load i32, i32* %pi.4, align 4
93*9880d681SAndroid Build Coastguard Worker  %tobool31 = icmp eq i32 %2, 0
94*9880d681SAndroid Build Coastguard Worker  br i1 %tobool31, label %for.inc34, label %label.preheader
95*9880d681SAndroid Build Coastguard Worker
96*9880d681SAndroid Build Coastguard Workerfor.inc34:                                        ; preds = %if.end30
97*9880d681SAndroid Build Coastguard Worker  %inc35 = add nsw i32 %i.0.load46, 1
98*9880d681SAndroid Build Coastguard Worker  store i32 %inc35, i32* %i, align 4
99*9880d681SAndroid Build Coastguard Worker  br label %for.cond
100*9880d681SAndroid Build Coastguard Worker
101*9880d681SAndroid Build Coastguard Workerfor.end36:                                        ; preds = %for.cond
102*9880d681SAndroid Build Coastguard Worker  store i32 1, i32* %i, align 4
103*9880d681SAndroid Build Coastguard Worker  %3 = load i32, i32* @c, align 4
104*9880d681SAndroid Build Coastguard Worker  %tobool37 = icmp eq i32 %3, 0
105*9880d681SAndroid Build Coastguard Worker  br i1 %tobool37, label %label.preheader, label %land.rhs
106*9880d681SAndroid Build Coastguard Worker
107*9880d681SAndroid Build Coastguard Workerland.rhs:                                         ; preds = %for.end36
108*9880d681SAndroid Build Coastguard Worker  store i32 0, i32* @a, align 4
109*9880d681SAndroid Build Coastguard Worker  br label %label.preheader
110*9880d681SAndroid Build Coastguard Worker
111*9880d681SAndroid Build Coastguard Workerlabel.preheader:                                  ; preds = %for.end36, %if.end30, %land.rhs
112*9880d681SAndroid Build Coastguard Worker  %i.0.load4669 = phi i32 [ 1, %land.rhs ], [ %i.0.load46, %if.end30 ], [ 1, %for.end36 ]
113*9880d681SAndroid Build Coastguard Worker  %pi.3.ph = phi i32* [ %pi.0, %land.rhs ], [ %pi.4, %if.end30 ], [ %pi.0, %for.end36 ]
114*9880d681SAndroid Build Coastguard Worker  %4 = load i32, i32* @b, align 4
115*9880d681SAndroid Build Coastguard Worker  %inc285863 = add nsw i32 %4, 1
116*9880d681SAndroid Build Coastguard Worker  store i32 %inc285863, i32* @b, align 4
117*9880d681SAndroid Build Coastguard Worker  %tobool175964 = icmp eq i32 %inc285863, 0
118*9880d681SAndroid Build Coastguard Worker  br i1 %tobool175964, label %if.end30, label %while.condthread-pre-split.lr.ph.lr.ph
119*9880d681SAndroid Build Coastguard Worker
120*9880d681SAndroid Build Coastguard Workerwhile.condthread-pre-split.lr.ph.lr.ph:           ; preds = %label.preheader
121*9880d681SAndroid Build Coastguard Worker  %.pr50 = load i32, i32* @d, align 4
122*9880d681SAndroid Build Coastguard Worker  %tobool19 = icmp eq i32 %.pr50, 0
123*9880d681SAndroid Build Coastguard Worker  %a.promoted.pre = load i32, i32* @a, align 4
124*9880d681SAndroid Build Coastguard Worker  br label %while.condthread-pre-split
125*9880d681SAndroid Build Coastguard Worker}
126