• Home
  • Line#
  • Scopes#
  • Navigate#
  • Raw
  • Download
1; RUN: llc < %s -mcpu=atom -mtriple=i686-linux | FileCheck %s
2; CHECK: addl ([[reg:%[a-z]+]])
3; CHECK-NEXT: addl $4, [[reg]]
4
5; Test for the FixupLEAs pre-emit pass.
6; An LEA should NOT be substituted for the ADD instruction
7; that increments the array pointer if it is greater than 5 instructions
8; away from the memory reference that uses it.
9
10; Original C code: clang -m32 -S -O2
11;int test(int n, int * array, int * m, int * array2)
12;{
13;  int i, j = 0;
14;  int sum = 0;
15;  for (i = 0, j = 0; i < n;) {
16;    ++i;
17;    *m += array2[j++];
18;    sum += array[i];
19;  }
20;  return sum;
21;}
22
23define i32 @test(i32 %n, i32* nocapture %array, i32* nocapture %m, i32* nocapture %array2) #0 {
24entry:
25  %cmp7 = icmp sgt i32 %n, 0
26  br i1 %cmp7, label %for.body.lr.ph, label %for.end
27
28for.body.lr.ph:                                   ; preds = %entry
29  %.pre = load i32, i32* %m, align 4
30  br label %for.body
31
32for.body:                                         ; preds = %for.body, %for.body.lr.ph
33  %0 = phi i32 [ %.pre, %for.body.lr.ph ], [ %add, %for.body ]
34  %sum.010 = phi i32 [ 0, %for.body.lr.ph ], [ %add3, %for.body ]
35  %j.09 = phi i32 [ 0, %for.body.lr.ph ], [ %inc1, %for.body ]
36  %inc1 = add nsw i32 %j.09, 1
37  %arrayidx = getelementptr inbounds i32, i32* %array2, i32 %j.09
38  %1 = load i32, i32* %arrayidx, align 4
39  %add = add nsw i32 %0, %1
40  store i32 %add, i32* %m, align 4
41  %arrayidx2 = getelementptr inbounds i32, i32* %array, i32 %inc1
42  %2 = load i32, i32* %arrayidx2, align 4
43  %add3 = add nsw i32 %2, %sum.010
44  %exitcond = icmp eq i32 %inc1, %n
45  br i1 %exitcond, label %for.end, label %for.body
46
47for.end:                                          ; preds = %for.body, %entry
48  %sum.0.lcssa = phi i32 [ 0, %entry ], [ %add3, %for.body ]
49  ret i32 %sum.0.lcssa
50}
51
52