• Home
  • Line#
  • Scopes#
  • Navigate#
  • Raw
  • Download
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(%struct.A* noalias nocapture %s, i16* 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, %struct.A* %s, i32 2, i32 1
25    %scevgep1 = bitcast i16* %cgep to %struct.A*
26    %cgep9 = getelementptr i16, i16* %r, i32 2
27    br label %for.body
28
29  for.body:
30    %lsr.iv7 = phi i16* [ %cgep9, %for.body.preheader ], [ %cgep12, %for.body ]
31    %lsr.iv2 = phi %struct.A* [ %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 %struct.A* %lsr.iv2 to i16*
35    %1 = load i16, i16* %lsr.iv7, align 2
36    %conv = sext i16 %1 to i32
37    %cgep10 = getelementptr i16, i16* %lsr.iv24, i32 -4
38    %2 = load i16, i16* %cgep10, align 2
39    %conv2 = sext i16 %2 to i32
40    %add = add i16 %1, 10
41    store i16 %add, i16* %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, %struct.A* %lsr.iv2, i32 1
47    %cgep12 = getelementptr i16, i16* %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---
57name:            test
58tracksRegLiveness: true
59
60body:             |
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 (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 2 from %ir.lsr.iv7)
90    %19:intregs = L2_loadrh_io %4, -8 :: (load 2 from %ir.cgep10)
91    %20:intregs = A2_addi %18, 10
92    S2_storerh_io %4, 0, killed %20 :: (store 2 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...
104