llvm/test/CodeGen/Hexagon/swp-carried-dep1.mir

   1 # RUN: llc -mtriple=hexagon -run-pass pipeliner -debug-only=pipeliner %s -o /dev/null 2>&1 -pipeliner-experimental-cg=true | FileCheck %s
   2 # REQUIRES: asserts
   3
   4 # Test that the loop carried dependence check correctly identifies a recurrence.
   5
   6 # CHECK: Rec NodeSet
   7 # CHECK: Rec NodeSet
   8 # CHECK: Rec NodeSet
   9 # CHECK: Rec NodeSet
  10 # CHECK-NEXT: SU(4)
  11 # CHECK-NEXT: SU(6)
  12
  13 --- |
  14
  15   %struct.A = type { i16, i16 }
  16
  17   define i32 @test(ptr noalias nocapture %s, ptr noalias nocapture readonly %r, i32 %n) {
  18   entry:
  19     %cmp19 = icmp eq i32 %n, 2
  20     br i1 %cmp19, label %for.end, label %for.body.preheader
  21
  22   for.body.preheader:
  23     %0 = add i32 %n, -2
  24     %cgep = getelementptr %struct.A, ptr %s, i32 2, i32 1
  25     %scevgep1 = bitcast ptr %cgep to ptr
  26     %cgep9 = getelementptr i16, ptr %r, i32 2
  27     br label %for.body
  28
  29   for.body:
  30     %lsr.iv7 = phi ptr [ %cgep9, %for.body.preheader ], [ %cgep12, %for.body ]
  31     %lsr.iv2 = phi ptr [ %scevgep1, %for.body.preheader ], [ %cgep11, %for.body ]
  32     %lsr.iv = phi i32 [ %0, %for.body.preheader ], [ %lsr.iv.next, %for.body ]
  33     %sum.020 = phi i32 [ %add7, %for.body ], [ 0, %for.body.preheader ]
  34     %lsr.iv24 = bitcast ptr %lsr.iv2 to ptr
  35     %1 = load i16, ptr %lsr.iv7, align 2
  36     %conv = sext i16 %1 to i32
  37     %cgep10 = getelementptr i16, ptr %lsr.iv24, i32 -4
  38     %2 = load i16, ptr %cgep10, align 2
  39     %conv2 = sext i16 %2 to i32
  40     %add = add i16 %1, 10
  41     store i16 %add, ptr %lsr.iv24, align 2
  42     %add6 = add i32 %sum.020, %conv
  43     %add7 = add i32 %add6, %conv2
  44     %lsr.iv.next = add i32 %lsr.iv, -1
  45     %cmp = icmp eq i32 %lsr.iv.next, 0
  46     %cgep11 = getelementptr %struct.A, ptr %lsr.iv2, i32 1
  47     %cgep12 = getelementptr i16, ptr %lsr.iv7, i32 1
  48     br i1 %cmp, label %for.end, label %for.body
  49
  50   for.end:
  51     %sum.0.lcssa = phi i32 [ 0, %entry ], [ %add7, %for.body ]
  52     ret i32 %sum.0.lcssa
  53   }
  54
  55 ...
  56 ---
  57 name:            test
  58 tracksRegLiveness: true
  59
  60 body:             |
  61   bb.0:
  62     successors: %bb.3, %bb.1
  63     liveins: $r0, $r1, $r2
  64
  65     %14:intregs = COPY $r2
  66     %13:intregs = COPY $r1
  67     %12:intregs = COPY $r0
  68     %16:predregs = C2_cmpeqi %14, 2
  69     %15:intregs = A2_tfrsi 0
  70     J2_jumpt killed %16, %bb.3, implicit-def dead $pc
  71     J2_jump %bb.1, implicit-def dead $pc
  72
  73   bb.1:
  74     successors: %bb.2
  75
  76     %0:intregs = A2_addi %14, -2
  77     %1:intregs = A2_addi %12, 10
  78     %2:intregs = A2_addi %13, 4
  79     %17:intregs = A2_tfrsi 0
  80     %23:intregs = COPY %0
  81     J2_loop0r %bb.2, %23, implicit-def $lc0, implicit-def $sa0, implicit-def $usr
  82
  83   bb.2 (machine-block-address-taken):
  84     successors: %bb.3, %bb.2
  85
  86     %3:intregs = PHI %2, %bb.1, %10, %bb.2
  87     %4:intregs = PHI %1, %bb.1, %9, %bb.2
  88     %6:intregs = PHI %17, %bb.1, %7, %bb.2
  89     %18:intregs, %10:intregs = L2_loadrh_pi %3, 2 :: (load (s16) from %ir.lsr.iv7)
  90     %19:intregs = L2_loadrh_io %4, -8 :: (load (s16) from %ir.cgep10)
  91     %20:intregs = A2_addi %18, 10
  92     S2_storerh_io %4, 0, killed %20 :: (store (s16) into %ir.lsr.iv24)
  93     %7:intregs = M2_acci %19, %6, %18
  94     %9:intregs = A2_addi %4, 4
  95     ENDLOOP0 %bb.2, implicit-def $pc, implicit-def $lc0, implicit $sa0, implicit $lc0
  96     J2_jump %bb.3, implicit-def dead $pc
  97
  98   bb.3:
  99     %11:intregs = PHI %15, %bb.0, %7, %bb.2
 100     $r0 = COPY %11
 101     PS_jmpret $r31, implicit-def dead $pc, implicit $r0
 102
 103 ...