Home | History | Annotate | Download | only in X86
      1 ; RUN: llc -start-after=codegenprepare -stop-before expand-isel-pseudos -o - %s | FileCheck %s
      2 
      3 ; This test case was generated from the following phi-split.c program,
      4 ; using: clang phi-split.c -g -O1 -S -o - --target=i386 -emit-llvm
      5 ; --------------------------------------
      6 ; long long end = 10;
      7 ;
      8 ; int main() {
      9 ;   long long x = 9;
     10 ;   long long y = 13;
     11 ;   for (long long u = 0; u < end; ++u) {
     12 ;     x += y;
     13 ;     y = y * 3;
     14 ;   }
     15 ;
     16 ;   volatile long long arr[80];
     17 ;   for (long long q = 0; q < 64; ++q) {
     18 ;     arr[q] = q + 3;
     19 ;   }
     20 ;
     21 ;   return x;
     22 ; }
     23 ; --------------------------------------
     24 ;
     25 
     26 ; ModuleID = 'phi-split.c'
     27 source_filename = "phi-split.c"
     28 target datalayout = "e-m:e-p:32:32-f64:32:64-f80:32-n8:16:32-S128"
     29 target triple = "i386"
     30 
     31 @end = dso_local local_unnamed_addr global i64 10, align 8, !dbg !0
     32 
     33 ; Function Attrs: nounwind
     34 define dso_local i32 @main() local_unnamed_addr #0 !dbg !12 {
     35 ; CHECK-LABEL: name:            main
     36 entry:
     37   %arr = alloca [80 x i64], align 8
     38   call void @llvm.dbg.value(metadata i64 9, metadata !17, metadata !DIExpression()), !dbg !28
     39   call void @llvm.dbg.value(metadata i64 13, metadata !18, metadata !DIExpression()), !dbg !29
     40   call void @llvm.dbg.value(metadata i64 0, metadata !19, metadata !DIExpression()), !dbg !30
     41   %0 = load i64, i64* @end, align 8, !dbg !31
     42   %cmp20 = icmp sgt i64 %0, 0, !dbg !37
     43   br i1 %cmp20, label %for.body.lr.ph, label %for.cond.cleanup, !dbg !38
     44 
     45 for.body.lr.ph:                                   ; preds = %entry
     46   %1 = load i64, i64* @end, align 8
     47   br label %for.body, !dbg !38
     48 
     49 for.cond.cleanup.loopexit:                        ; preds = %for.body
     50   %extract.t = trunc i64 %add to i32, !dbg !38
     51   br label %for.cond.cleanup, !dbg !39
     52 
     53 for.cond.cleanup:                                 ; preds = %for.cond.cleanup.loopexit, %entry
     54   %x.0.lcssa.off0 = phi i32 [ 9, %entry ], [ %extract.t, %for.cond.cleanup.loopexit ]
     55   call void @llvm.dbg.value(metadata i64 undef, metadata !17, metadata !DIExpression()), !dbg !28
     56   %2 = bitcast [80 x i64]* %arr to i8*, !dbg !39
     57   call void @llvm.dbg.value(metadata i64 0, metadata !26, metadata !DIExpression()), !dbg !41
     58   br label %for.body4, !dbg !42
     59 
     60 for.body:                                         ; preds = %for.body.lr.ph, %for.body
     61 ; CHECK-LABEL: bb.{{.*}}.for.body:
     62 ; CHECK:      [[REG2:%[0-9]+]]:gr32 = PHI
     63 ; CHECK-NEXT: [[REG3:%[0-9]+]]:gr32 = PHI
     64 ; CHECK-NEXT: [[REG4:%[0-9]+]]:gr32 = PHI
     65 ; CHECK-NEXT: [[REG5:%[0-9]+]]:gr32_nosp = PHI
     66 ; CHECK-NEXT: [[REG6:%[0-9]+]]:gr32 = PHI
     67 ; CHECK-NEXT: [[REG7:%[0-9]+]]:gr32 = PHI
     68 ; CHECK-NEXT: DBG_VALUE debug-use [[REG2]], debug-use $noreg, !19, !DIExpression(DW_OP_LLVM_fragment, 0, 32)
     69 ; CHECK-NEXT: DBG_VALUE debug-use [[REG3]], debug-use $noreg, !19, !DIExpression(DW_OP_LLVM_fragment, 32, 32)
     70 ; CHECK-NEXT: DBG_VALUE debug-use [[REG4]], debug-use $noreg, !18, !DIExpression(DW_OP_LLVM_fragment, 0, 32)
     71 ; CHECK-NEXT: DBG_VALUE debug-use [[REG5]], debug-use $noreg, !18, !DIExpression(DW_OP_LLVM_fragment, 32, 32)
     72 ; CHECK-NEXT: DBG_VALUE debug-use [[REG6]], debug-use $noreg, !17, !DIExpression(DW_OP_LLVM_fragment, 0, 32)
     73 ; CHECK-NEXT: DBG_VALUE debug-use [[REG7]], debug-use $noreg, !17, !DIExpression(DW_OP_LLVM_fragment, 32, 32)
     74   %u.023 = phi i64 [ 0, %for.body.lr.ph ], [ %inc, %for.body ]
     75   %y.022 = phi i64 [ 13, %for.body.lr.ph ], [ %mul, %for.body ]
     76   %x.021 = phi i64 [ 9, %for.body.lr.ph ], [ %add, %for.body ]
     77   call void @llvm.dbg.value(metadata i64 %u.023, metadata !19, metadata !DIExpression()), !dbg !30
     78   call void @llvm.dbg.value(metadata i64 %y.022, metadata !18, metadata !DIExpression()), !dbg !29
     79   call void @llvm.dbg.value(metadata i64 %x.021, metadata !17, metadata !DIExpression()), !dbg !28
     80   %add = add nuw nsw i64 %y.022, %x.021, !dbg !43
     81   %mul = mul nsw i64 %y.022, 3, !dbg !45
     82   %inc = add nuw nsw i64 %u.023, 1, !dbg !46
     83   call void @llvm.dbg.value(metadata i64 %inc, metadata !19, metadata !DIExpression()), !dbg !30
     84   call void @llvm.dbg.value(metadata i64 %mul, metadata !18, metadata !DIExpression()), !dbg !29
     85   call void @llvm.dbg.value(metadata i64 %add, metadata !17, metadata !DIExpression()), !dbg !28
     86   %cmp = icmp slt i64 %inc, %1, !dbg !37
     87   br i1 %cmp, label %for.body, label %for.cond.cleanup.loopexit, !dbg !38, !llvm.loop !47
     88 
     89 for.cond.cleanup3:                                ; preds = %for.body4
     90   ret i32 %x.0.lcssa.off0, !dbg !50
     91 
     92 for.body4:                                        ; preds = %for.cond.cleanup, %for.body4
     93   %q.019 = phi i64 [ 0, %for.cond.cleanup ], [ %inc7, %for.body4 ]
     94   call void @llvm.dbg.value(metadata i64 %q.019, metadata !26, metadata !DIExpression()), !dbg !41
     95   %add5 = add nuw nsw i64 %q.019, 3, !dbg !51
     96   %idxprom = trunc i64 %q.019 to i32, !dbg !54
     97   %arrayidx = getelementptr inbounds [80 x i64], [80 x i64]* %arr, i32 0, i32 %idxprom, !dbg !54
     98   store volatile i64 %add5, i64* %arrayidx, align 8, !dbg !55
     99   %inc7 = add nuw nsw i64 %q.019, 1, !dbg !56
    100   call void @llvm.dbg.value(metadata i64 %inc7, metadata !26, metadata !DIExpression()), !dbg !41
    101   %cmp2 = icmp ult i64 %inc7, 64, !dbg !57
    102   br i1 %cmp2, label %for.body4, label %for.cond.cleanup3, !dbg !42, !llvm.loop !58
    103 }
    104 
    105 ; Function Attrs: nounwind readnone speculatable
    106 declare void @llvm.dbg.value(metadata, metadata, metadata) #1
    107 
    108 attributes #0 = { nounwind }
    109 attributes #1 = { nounwind readnone speculatable }
    110 
    111 !llvm.dbg.cu = !{!2}
    112 !llvm.module.flags = !{!7, !8, !9, !10}
    113 !llvm.ident = !{!11}
    114 
    115 !0 = !DIGlobalVariableExpression(var: !1, expr: !DIExpression())
    116 !1 = distinct !DIGlobalVariable(name: "end", scope: !2, file: !3, line: 1, type: !6, isLocal: false, isDefinition: true)
    117 !2 = distinct !DICompileUnit(language: DW_LANG_C99, file: !3, producer: "clang version 7.0.0  (x)", isOptimized: true, runtimeVersion: 0, emissionKind: FullDebug, enums: !4, globals: !5)
    118 !3 = !DIFile(filename: "phi-split.c", directory: "")
    119 !4 = !{}
    120 !5 = !{!0}
    121 !6 = !DIBasicType(name: "long long int", size: 64, encoding: DW_ATE_signed)
    122 !7 = !{i32 1, !"NumRegisterParameters", i32 0}
    123 !8 = !{i32 2, !"Dwarf Version", i32 4}
    124 !9 = !{i32 2, !"Debug Info Version", i32 3}
    125 !10 = !{i32 1, !"wchar_size", i32 4}
    126 !11 = !{!"clang version 7.0.0  (x)"}
    127 !12 = distinct !DISubprogram(name: "main", scope: !3, file: !3, line: 3, type: !13, isLocal: false, isDefinition: true, scopeLine: 3, isOptimized: true, unit: !2, retainedNodes: !16)
    128 !13 = !DISubroutineType(types: !14)
    129 !14 = !{!15}
    130 !15 = !DIBasicType(name: "int", size: 32, encoding: DW_ATE_signed)
    131 !16 = !{!17, !18, !19, !21, !26}
    132 !17 = !DILocalVariable(name: "x", scope: !12, file: !3, line: 4, type: !6)
    133 !18 = !DILocalVariable(name: "y", scope: !12, file: !3, line: 5, type: !6)
    134 !19 = !DILocalVariable(name: "u", scope: !20, file: !3, line: 6, type: !6)
    135 !20 = distinct !DILexicalBlock(scope: !12, file: !3, line: 6, column: 3)
    136 !21 = !DILocalVariable(name: "arr", scope: !12, file: !3, line: 11, type: !22)
    137 !22 = !DICompositeType(tag: DW_TAG_array_type, baseType: !23, size: 5120, elements: !24)
    138 !23 = !DIDerivedType(tag: DW_TAG_volatile_type, baseType: !6)
    139 !24 = !{!25}
    140 !25 = !DISubrange(count: 80)
    141 !26 = !DILocalVariable(name: "q", scope: !27, file: !3, line: 12, type: !6)
    142 !27 = distinct !DILexicalBlock(scope: !12, file: !3, line: 12, column: 3)
    143 !28 = !DILocation(line: 4, column: 13, scope: !12)
    144 !29 = !DILocation(line: 5, column: 13, scope: !12)
    145 !30 = !DILocation(line: 6, column: 18, scope: !20)
    146 !31 = !DILocation(line: 6, column: 29, scope: !32)
    147 !32 = distinct !DILexicalBlock(scope: !20, file: !3, line: 6, column: 3)
    148 !37 = !DILocation(line: 6, column: 27, scope: !32)
    149 !38 = !DILocation(line: 6, column: 3, scope: !20)
    150 !39 = !DILocation(line: 11, column: 3, scope: !12)
    151 !40 = !DILocation(line: 11, column: 22, scope: !12)
    152 !41 = !DILocation(line: 12, column: 18, scope: !27)
    153 !42 = !DILocation(line: 12, column: 3, scope: !27)
    154 !43 = !DILocation(line: 7, column: 7, scope: !44)
    155 !44 = distinct !DILexicalBlock(scope: !32, file: !3, line: 6, column: 39)
    156 !45 = !DILocation(line: 8, column: 11, scope: !44)
    157 !46 = !DILocation(line: 6, column: 34, scope: !32)
    158 !47 = distinct !{!47, !38, !48}
    159 !48 = !DILocation(line: 9, column: 3, scope: !20)
    160 !50 = !DILocation(line: 16, column: 3, scope: !12)
    161 !51 = !DILocation(line: 13, column: 16, scope: !52)
    162 !52 = distinct !DILexicalBlock(scope: !53, file: !3, line: 12, column: 38)
    163 !53 = distinct !DILexicalBlock(scope: !27, file: !3, line: 12, column: 3)
    164 !54 = !DILocation(line: 13, column: 5, scope: !52)
    165 !55 = !DILocation(line: 13, column: 12, scope: !52)
    166 !56 = !DILocation(line: 12, column: 33, scope: !53)
    167 !57 = !DILocation(line: 12, column: 27, scope: !53)
    168 !58 = distinct !{!58, !42, !59}
    169 !59 = !DILocation(line: 14, column: 3, scope: !27)
    170