machine-cse.mir
8.32 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
# RUN: llc %s -o - -run-pass=machine-cse -mtriple=x86_64-- | FileCheck %s
#
# This test examines machine-cse's behaviour when dealing with copy propagation,
# the code for which is lifted from test/CodeGen/X86/machine-cse.ll. There are
# two (MIR) function that have SHL/LEA instructions CSE'd in the bb.1.bb1 block.
# They both depend on the COPY of a vreg to %100 in the entry block.
#
# In the first (@t) there's only one use of %100, and that gets CSE'd away. The
# corresponding COPY is deleted, and all DBG_VALUEs that refer to it must be
# updated.
#
# In the second (@u) there are two uses of %100, one of which isn't deleted. The
# DBG_VALUE users of %100 don't need to be updated -- test that they're not.
--- |
target datalayout = "e-m:e-i64:64-f80:128-n8:16:32:64-S128"
target triple = "x86_64-unknown-unknown"
%struct.s2 = type { i32, i8*, i8*, [256 x %struct.s1*], [8 x i32], i64, i8*, i32, i64, i64, i32, %struct.s3*, %struct.s3*, [49 x i64] }
%struct.s1 = type { %ptr, %ptr }
%ptr = type { i8* }
%struct.s3 = type { %struct.s3*, %struct.s3*, i32, i32, i32 }
; Function Attrs: nounwind readnone speculatable
declare void @llvm.dbg.value(metadata, metadata, metadata) #0
define fastcc i8* @t(i32 %base) !dbg !3 {
entry:
%0 = zext i32 %base to i64
%1 = getelementptr inbounds %struct.s2, %struct.s2* null, i64 %0
br i1 undef, label %bb1, label %bb2
bb1: ; preds = %entry
%2 = getelementptr inbounds %struct.s2, %struct.s2* null, i64 %0, i32 0
call void @llvm.dbg.value(metadata i32* %2, metadata !4, metadata !DIExpression()), !dbg !7
call void @bar(i32* %2)
unreachable
bb2: ; preds = %entry
%3 = ptrtoint %struct.s2* %1 to i64
call void @baz(i64 %3)
unreachable
}
; This is a stub replicating bb structure of @t
define fastcc i8* @u(i32 %base) !dbg !33 {
entry:
br i1 undef, label %bb1, label %bb2
bb1: ; preds = %entry
unreachable
bb2: ; preds = %entry
unreachable
}
declare void @bar(i32*)
declare void @baz(i64)
declare i8* @foo(%struct.s2*)
; Function Attrs: nounwind
declare void @llvm.stackprotector(i8*, i8**) #1
attributes #0 = { nounwind readnone speculatable }
attributes #1 = { nounwind }
!llvm.module.flags = !{!0}
!llvm.dbg.cu = !{!1}
!0 = !{i32 2, !"Debug Info Version", i32 3}
!1 = distinct !DICompileUnit(language: DW_LANG_C_plus_plus, file: !2, producer: "beards", isOptimized: true, runtimeVersion: 4, emissionKind: FullDebug)
!2 = !DIFile(filename: "bees.cpp", directory: "")
!3 = distinct !DISubprogram(name: "nope", scope: !1, file: !2, line: 1, spFlags: DISPFlagDefinition, unit: !1, retainedNodes: !8)
!33 = distinct !DISubprogram(name: "alsonope", scope: !1, file: !2, line: 1, spFlags: DISPFlagDefinition, unit: !1, retainedNodes: !8)
!4 = !DILocalVariable(name: "bees", scope: !3, type: !5)
!5 = !DIDerivedType(tag: DW_TAG_pointer_type, baseType: !6, size: 64)
!6 = !DIBasicType(name: "int", size: 32, encoding: DW_ATE_signed)
!7 = !DILocation(line: 0, scope: !3)
!8 = !{!4}
; CHECK: ![[METAVAR:[0-9]+]] = !DILocalVariable(name: "bees",
...
---
name: t
# CHECK-LABEL: name: t
tracksRegLiveness: true
liveins:
- { reg: '$edi', virtual-reg: '%2' }
frameInfo:
hasCalls: true
body: |
bb.0.entry:
successors: %bb.1(0x40000000), %bb.2(0x40000000)
liveins: $edi
; Capture vreg num for subreg move for later checks; test that the COPY
; of that vreg is optimized out.
; CHECK-LABEL: bb.0.entry:
; CHECK: %[[BASEVREG:[0-9]+]]:gr64 = SUBREG_TO_REG
; CHECK-NOT: COPY %[[BASEVREG]]:gr64
%2:gr32 = COPY $edi
%3:gr32 = MOV32rr %2
%0:gr64 = SUBREG_TO_REG 0, killed %3, %subreg.sub_32bit
%4:gr64_nosp = SHL64ri %0, 9, implicit-def dead $eflags
%1:gr64 = LEA64r %4, 4, %4, 0, $noreg
%5:gr32 = MOV32r0 implicit-def dead $eflags
%6:gr8 = COPY %5.sub_8bit
%100:gr64 = COPY %0:gr64
TEST8rr %6, %6, implicit-def $eflags
JCC_1 %bb.2, 5, implicit $eflags
JMP_1 %bb.1
bb.1.bb1:
successors:
; Check for CSE happening and DBG_VALUE updating.
; CHECK-LABEL: bb.1.bb1:
; CHECK-NOT: SHL64ri
; CHECK-NOT: LEA64r
; CHECK: DBG_VALUE %[[BASEVREG]], $noreg, ![[METAVAR]],
; CHECK-NEXT: ADJCALLSTACKDOWN64
%7:gr64_nosp = SHL64ri %100, 9, implicit-def dead $eflags
%8:gr64 = LEA64r %7, 4, %7, 0, $noreg
DBG_VALUE %100, $noreg, !4, !DIExpression(), debug-location !7
ADJCALLSTACKDOWN64 0, 0, 0, implicit-def dead $rsp, implicit-def dead $eflags, implicit-def dead $ssp, implicit $rsp, implicit $ssp
$rdi = COPY %8
CALL64pcrel32 @bar, csr_64, implicit $rsp, implicit $ssp, implicit $rdi, implicit-def $rsp, implicit-def $ssp
ADJCALLSTACKUP64 0, 0, implicit-def dead $rsp, implicit-def dead $eflags, implicit-def dead $ssp, implicit $rsp, implicit $ssp
bb.2.bb2:
; As the COPY to %100 dies, the DBG_VALUE below should be updated too.
; CHECK-LABEL: bb.2.bb2:
; CHECK: ADJCALLSTACKDOWN64
; CHECK-NEXT: $rdi = COPY
; CHECK-NEXT: DBG_VALUE %[[BASEVREG]], $noreg, ![[METAVAR]],
; CHECK-NEXT: CALL64pcrel32
ADJCALLSTACKDOWN64 0, 0, 0, implicit-def dead $rsp, implicit-def dead $eflags, implicit-def dead $ssp, implicit $rsp, implicit $ssp
$rdi = COPY %1
DBG_VALUE %100, $noreg, !4, !DIExpression(), debug-location !7
CALL64pcrel32 @baz, csr_64, implicit $rsp, implicit $ssp, implicit $rdi, implicit-def $rsp, implicit-def $ssp
ADJCALLSTACKUP64 0, 0, implicit-def dead $rsp, implicit-def dead $eflags, implicit-def dead $ssp, implicit $rsp, implicit $ssp
...
---
name: u
# CHECK-LABEL: name: u
tracksRegLiveness: true
liveins:
- { reg: '$edi', virtual-reg: '%2' }
frameInfo:
hasCalls: true
body: |
bb.0.entry:
successors: %bb.1(0x40000000), %bb.2(0x40000000)
liveins: $edi
; In this function, the COPY to %100 should not be optimized out, and as a
; result the DBG_VALUEs should not be rewritten.
; CHECK-LABEL: bb.0.entry:
; CHECK: %[[BASEVREG:[0-9]+]]:gr64 = SUBREG_TO_REG
; CHECK: %[[COPIEDVREG:[0-9]+]]:gr64 = COPY %[[BASEVREG]]
%2:gr32 = COPY $edi
%3:gr32 = MOV32rr %2
%0:gr64 = SUBREG_TO_REG 0, killed %3, %subreg.sub_32bit
%4:gr64_nosp = SHL64ri %0, 9, implicit-def dead $eflags
%1:gr64 = LEA64r %4, 4, %4, 0, $noreg
%5:gr32 = MOV32r0 implicit-def dead $eflags
%6:gr8 = COPY %5.sub_8bit
%100:gr64 = COPY %0:gr64
TEST8rr %6, %6, implicit-def $eflags
JCC_1 %bb.2, 5, implicit $eflags
JMP_1 %bb.1
bb.1.bb1:
successors:
; CSE should happen, DBG_VALUE updating should not.
; CHECK-LABEL: bb.1.bb1:
; CHECK-NOT: SHL64ri
; CHECK-NOT: LEA64r
; CHECK: DBG_VALUE %[[COPIEDVREG]], $noreg, ![[METAVAR]],
; CHECK-NEXT: ADJCALLSTACKDOWN64
%7:gr64_nosp = SHL64ri %100, 9, implicit-def dead $eflags
%8:gr64 = LEA64r %7, 4, %7, 0, $noreg
DBG_VALUE %100, $noreg, !4, !DIExpression(), debug-location !7
ADJCALLSTACKDOWN64 0, 0, 0, implicit-def dead $rsp, implicit-def dead $eflags, implicit-def dead $ssp, implicit $rsp, implicit $ssp
$rdi = COPY %8
CALL64pcrel32 @bar, csr_64, implicit $rsp, implicit $ssp, implicit $rdi, implicit-def $rsp, implicit-def $ssp
ADJCALLSTACKUP64 0, 0, implicit-def dead $rsp, implicit-def dead $eflags, implicit-def dead $ssp, implicit $rsp, implicit $ssp
bb.2.bb2:
; Test that the copy-read of %100 below is preserved, and the DBG_VALUE
; operand is too.
; CHECK-LABEL: bb.2.bb2:
; CHECK: ADJCALLSTACKDOWN64
; CHECK-NEXT: $rdi = COPY %[[COPIEDVREG]]
; CHECK-NEXT: DBG_VALUE %[[COPIEDVREG]], $noreg, ![[METAVAR]],
; CHECK-NEXT: CALL64pcrel32
ADJCALLSTACKDOWN64 0, 0, 0, implicit-def dead $rsp, implicit-def dead $eflags, implicit-def dead $ssp, implicit $rsp, implicit $ssp
$rdi = COPY %100
DBG_VALUE %100, $noreg, !4, !DIExpression(), debug-location !7
CALL64pcrel32 @baz, csr_64, implicit $rsp, implicit $ssp, implicit $rdi, implicit-def $rsp, implicit-def $ssp
ADJCALLSTACKUP64 0, 0, implicit-def dead $rsp, implicit-def dead $eflags, implicit-def dead $ssp, implicit $rsp, implicit $ssp
...