1; RUN: llc -fast-isel-sink-local-values -O0 < %s | FileCheck %s 2 3target datalayout = "e-m:x-p:32:32-i64:64-f80:32-n8:16:32-a:0:32-S32" 4target triple = "i386-linux-gnu" 5 6; Try some simple cases that show how local value sinking improves line tables. 7 8@sink_across = external dso_local global i32 9 10declare void @simple_callee(i32, i32) 11 12define void @simple() !dbg !5 { 13 store i32 44, i32* @sink_across, !dbg !7 14 call void @simple_callee(i32 13, i32 55), !dbg !8 15 ret void, !dbg !9 16} 17 18; CHECK-LABEL: simple: 19; CHECK-NOT: movl $13, 20; CHECK: .loc 1 1 1 prologue_end 21; CHECK: movl $44, sink_across 22; CHECK: .loc 1 2 1 23; CHECK: movl $13, 24; CHECK: movl $55, 25; CHECK: calll simple_callee 26 27declare void @simple_reg_callee(i32 inreg, i32 inreg) 28 29define void @simple_reg() !dbg !10 { 30 store i32 44, i32* @sink_across, !dbg !11 31 call void @simple_reg_callee(i32 inreg 13, i32 inreg 55), !dbg !12 32 ret void, !dbg !13 33} 34 35; CHECK-LABEL: simple_reg: 36; CHECK: .loc 1 4 1 prologue_end 37; CHECK: movl $44, sink_across 38; CHECK: .loc 1 5 1 39; CHECK: movl $13, 40; CHECK: movl $55, 41; CHECK: calll simple_reg_callee 42 43; There are two interesting cases where local values have no uses but are not 44; dead: when the local value is directly used by a phi, and when the local 45; value is used by a no-op cast instruction. In these cases, we get side tables 46; referring to the local value vreg that we need to check. 47 48define i8* @phi_const(i32 %c) !dbg !14 { 49entry: 50 %tobool = icmp eq i32 %c, 0, !dbg !20 51 call void @llvm.dbg.value(metadata i1 %tobool, metadata !16, metadata !DIExpression()), !dbg !20 52 br i1 %tobool, label %if.else, label %if.then, !dbg !21 53 54if.then: ; preds = %entry 55 br label %if.end, !dbg !22 56 57if.else: ; preds = %entry 58 br label %if.end, !dbg !23 59 60if.end: ; preds = %if.else, %if.then 61 %r.0 = phi i8* [ inttoptr (i32 42 to i8*), %if.then ], [ inttoptr (i32 1 to i8*), %if.else ], !dbg !24 62 call void @llvm.dbg.value(metadata i8* %r.0, metadata !18, metadata !DIExpression()), !dbg !24 63 ret i8* %r.0, !dbg !25 64} 65 66; CHECK-LABEL: phi_const: 67; CHECK: # %entry 68; CHECK: cmpl $0, 69; CHECK: # %if.then 70; CHECK: movl $42, 71; CHECK: jmp 72; CHECK: # %if.else 73; CHECK: movl $1, 74; CHECK: # %if.end 75 76define i8* @phi_const_cast(i32 %c) !dbg !26 { 77entry: 78 %tobool = icmp eq i32 %c, 0, !dbg !32 79 call void @llvm.dbg.value(metadata i1 %tobool, metadata !28, metadata !DIExpression()), !dbg !32 80 br i1 %tobool, label %if.else, label %if.then, !dbg !33 81 82if.then: ; preds = %entry 83 %v42 = inttoptr i32 42 to i8*, !dbg !34 84 call void @llvm.dbg.value(metadata i8* %v42, metadata !29, metadata !DIExpression()), !dbg !34 85 br label %if.end, !dbg !35 86 87if.else: ; preds = %entry 88 %v1 = inttoptr i32 1 to i8*, !dbg !36 89 call void @llvm.dbg.value(metadata i8* %v1, metadata !30, metadata !DIExpression()), !dbg !36 90 br label %if.end, !dbg !37 91 92if.end: ; preds = %if.else, %if.then 93 %r.0 = phi i8* [ %v42, %if.then ], [ %v1, %if.else ], !dbg !38 94 call void @llvm.dbg.value(metadata i8* %r.0, metadata !31, metadata !DIExpression()), !dbg !38 95 ret i8* %r.0, !dbg !39 96} 97 98; CHECK-LABEL: phi_const_cast: 99; CHECK: # %entry 100; CHECK: cmpl $0, 101; CHECK: # %if.then 102; CHECK: movl $42, %[[REG:[a-z]+]] 103; CHECK: #DEBUG_VALUE: phi_const_cast:4 <- $[[REG]] 104; CHECK: jmp 105; CHECK: # %if.else 106; CHECK: movl $1, %[[REG:[a-z]+]] 107; CHECK: #DEBUG_VALUE: phi_const_cast:5 <- $[[REG]] 108; CHECK: # %if.end 109 110declare void @may_throw() local_unnamed_addr #1 111 112declare i32 @__gxx_personality_v0(...) 113 114define i32 @invoke_phi() personality i32 (...)* @__gxx_personality_v0 { 115entry: 116 store i32 42, i32* @sink_across 117 invoke void @may_throw() 118 to label %try.cont unwind label %lpad 119 120lpad: ; preds = %entry 121 %0 = landingpad { i8*, i32 } 122 catch i8* null 123 store i32 42, i32* @sink_across 124 br label %try.cont 125 126try.cont: ; preds = %entry, %lpad 127 %r.0 = phi i32 [ 13, %entry ], [ 55, %lpad ] 128 ret i32 %r.0 129} 130 131; The constant materialization should be *after* the stores to sink_across, but 132; before any EH_LABEL. 133 134; CHECK-LABEL: invoke_phi: 135; CHECK: movl $42, sink_across 136; CHECK: movl $13, %{{[a-z]*}} 137; CHECK: .Ltmp{{.*}}: 138; CHECK: calll may_throw 139; CHECK: .Ltmp{{.*}}: 140; CHECK: jmp .LBB{{.*}} 141; CHECK: .LBB{{.*}}: # %lpad 142; CHECK: movl $42, sink_across 143; CHECK: movl $55, %{{[a-z]*}} 144; CHECK: .LBB{{.*}}: # %try.cont 145; CHECK: retl 146 147 148define i32 @lpad_phi() personality i32 (...)* @__gxx_personality_v0 { 149entry: 150 store i32 42, i32* @sink_across 151 invoke void @may_throw() 152 to label %try.cont unwind label %lpad 153 154lpad: ; preds = %entry 155 %p = phi i32 [ 11, %entry ] ; Trivial, but -O0 keeps it 156 %0 = landingpad { i8*, i32 } 157 catch i8* null 158 store i32 %p, i32* @sink_across 159 br label %try.cont 160 161try.cont: ; preds = %entry, %lpad 162 %r.0 = phi i32 [ 13, %entry ], [ 55, %lpad ] 163 ret i32 %r.0 164} 165 166; The constant materialization should be *after* the stores to sink_across, but 167; before any EH_LABEL. 168 169; CHECK-LABEL: lpad_phi: 170; CHECK: movl $42, sink_across 171; CHECK: movl $13, %{{[a-z]*}} 172; CHECK: .Ltmp{{.*}}: 173; CHECK: calll may_throw 174; CHECK: .Ltmp{{.*}}: 175; CHECK: jmp .LBB{{.*}} 176; CHECK: .LBB{{.*}}: # %lpad 177; CHECK-NEXT: .Ltmp{{.*}}: 178; CHECK: movl {{.*}}, sink_across 179; CHECK: movl $55, %{{[a-z]*}} 180; CHECK: .LBB{{.*}}: # %try.cont 181; CHECK: retl 182 183 184; Function Attrs: nounwind readnone speculatable 185declare void @llvm.dbg.value(metadata, metadata, metadata) #0 186 187attributes #0 = { nounwind readnone speculatable } 188 189!llvm.dbg.cu = !{!0} 190!llvm.debugify = !{!3, !4} 191!llvm.module.flags = !{!52, !53} 192 193!0 = distinct !DICompileUnit(language: DW_LANG_C, file: !1, producer: "debugify", isOptimized: true, runtimeVersion: 0, emissionKind: FullDebug, enums: !2) 194!1 = !DIFile(filename: "../llvm/test/CodeGen/X86/sink-local-value.ll", directory: "/") 195!2 = !{} 196!3 = !{i32 27} 197!4 = !{i32 8} 198!5 = distinct !DISubprogram(name: "simple", linkageName: "simple", scope: null, file: !1, line: 1, type: !6, isLocal: false, isDefinition: true, scopeLine: 1, isOptimized: true, unit: !0, retainedNodes: !2) 199!6 = !DISubroutineType(types: !2) 200!7 = !DILocation(line: 1, column: 1, scope: !5) 201!8 = !DILocation(line: 2, column: 1, scope: !5) 202!9 = !DILocation(line: 3, column: 1, scope: !5) 203!10 = distinct !DISubprogram(name: "simple_reg", linkageName: "simple_reg", scope: null, file: !1, line: 4, type: !6, isLocal: false, isDefinition: true, scopeLine: 4, isOptimized: true, unit: !0, retainedNodes: !2) 204!11 = !DILocation(line: 4, column: 1, scope: !10) 205!12 = !DILocation(line: 5, column: 1, scope: !10) 206!13 = !DILocation(line: 6, column: 1, scope: !10) 207!14 = distinct !DISubprogram(name: "phi_const", linkageName: "phi_const", scope: null, file: !1, line: 7, type: !6, isLocal: false, isDefinition: true, scopeLine: 7, isOptimized: true, unit: !0, retainedNodes: !15) 208!15 = !{!16, !18} 209!16 = !DILocalVariable(name: "1", scope: !14, file: !1, line: 7, type: !17) 210!17 = !DIBasicType(name: "ty8", size: 8, encoding: DW_ATE_unsigned) 211!18 = !DILocalVariable(name: "2", scope: !14, file: !1, line: 11, type: !19) 212!19 = !DIBasicType(name: "ty32", size: 32, encoding: DW_ATE_unsigned) 213!20 = !DILocation(line: 7, column: 1, scope: !14) 214!21 = !DILocation(line: 8, column: 1, scope: !14) 215!22 = !DILocation(line: 9, column: 1, scope: !14) 216!23 = !DILocation(line: 10, column: 1, scope: !14) 217!24 = !DILocation(line: 11, column: 1, scope: !14) 218!25 = !DILocation(line: 12, column: 1, scope: !14) 219!26 = distinct !DISubprogram(name: "phi_const_cast", linkageName: "phi_const_cast", scope: null, file: !1, line: 13, type: !6, isLocal: false, isDefinition: true, scopeLine: 13, isOptimized: true, unit: !0, retainedNodes: !27) 220!27 = !{!28, !29, !30, !31} 221!28 = !DILocalVariable(name: "3", scope: !26, file: !1, line: 13, type: !17) 222!29 = !DILocalVariable(name: "4", scope: !26, file: !1, line: 15, type: !19) 223!30 = !DILocalVariable(name: "5", scope: !26, file: !1, line: 17, type: !19) 224!31 = !DILocalVariable(name: "6", scope: !26, file: !1, line: 19, type: !19) 225!32 = !DILocation(line: 13, column: 1, scope: !26) 226!33 = !DILocation(line: 14, column: 1, scope: !26) 227!34 = !DILocation(line: 15, column: 1, scope: !26) 228!35 = !DILocation(line: 16, column: 1, scope: !26) 229!36 = !DILocation(line: 17, column: 1, scope: !26) 230!37 = !DILocation(line: 18, column: 1, scope: !26) 231!38 = !DILocation(line: 19, column: 1, scope: !26) 232!39 = !DILocation(line: 20, column: 1, scope: !26) 233!40 = distinct !DISubprogram(name: "invoke_phi", linkageName: "invoke_phi", scope: null, file: !1, line: 21, type: !6, isLocal: false, isDefinition: true, scopeLine: 21, isOptimized: true, unit: !0, retainedNodes: !41) 234!41 = !{!42, !44} 235!42 = !DILocalVariable(name: "7", scope: !40, file: !1, line: 23, type: !43) 236!43 = !DIBasicType(name: "ty64", size: 64, encoding: DW_ATE_unsigned) 237!44 = !DILocalVariable(name: "8", scope: !40, file: !1, line: 26, type: !19) 238!45 = !DILocation(line: 21, column: 1, scope: !40) 239!46 = !DILocation(line: 22, column: 1, scope: !40) 240!47 = !DILocation(line: 23, column: 1, scope: !40) 241!48 = !DILocation(line: 24, column: 1, scope: !40) 242!49 = !DILocation(line: 25, column: 1, scope: !40) 243!50 = !DILocation(line: 26, column: 1, scope: !40) 244!51 = !DILocation(line: 27, column: 1, scope: !40) 245!52 = !{i32 2, !"Dwarf Version", i32 4} 246!53 = !{i32 2, !"Debug Info Version", i32 3} 247