xref: /aosp_15_r20/external/llvm/test/CodeGen/X86/atom-fixup-lea1.ll (revision 9880d6810fe72a1726cb53787c6711e909410d58)
1*9880d681SAndroid Build Coastguard Worker; RUN: llc < %s -mcpu=atom -mtriple=i686-linux | FileCheck %s
2*9880d681SAndroid Build Coastguard Worker; CHECK: addl
3*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT:leal
4*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT:decl
5*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT:jne
6*9880d681SAndroid Build Coastguard Worker
7*9880d681SAndroid Build Coastguard Worker; Test for the FixupLEAs pre-emit pass. An LEA should be substituted for the ADD
8*9880d681SAndroid Build Coastguard Worker; that increments the array pointer because it is within 5 instructions of the
9*9880d681SAndroid Build Coastguard Worker; corresponding load. The ADD precedes the load by following the loop back edge.
10*9880d681SAndroid Build Coastguard Worker
11*9880d681SAndroid Build Coastguard Worker; Original C code
12*9880d681SAndroid Build Coastguard Worker;int test(int n, int * array)
13*9880d681SAndroid Build Coastguard Worker;{
14*9880d681SAndroid Build Coastguard Worker;  int sum = 0;
15*9880d681SAndroid Build Coastguard Worker;  for(int i = 0; i < n; i++)
16*9880d681SAndroid Build Coastguard Worker;    sum += array[i];
17*9880d681SAndroid Build Coastguard Worker;  return sum;
18*9880d681SAndroid Build Coastguard Worker;}
19*9880d681SAndroid Build Coastguard Worker
20*9880d681SAndroid Build Coastguard Workerdefine i32 @test(i32 %n, i32* nocapture %array) {
21*9880d681SAndroid Build Coastguard Workerentry:
22*9880d681SAndroid Build Coastguard Worker  %cmp4 = icmp sgt i32 %n, 0
23*9880d681SAndroid Build Coastguard Worker  br i1 %cmp4, label %for.body, label %for.end
24*9880d681SAndroid Build Coastguard Worker
25*9880d681SAndroid Build Coastguard Workerfor.body:
26*9880d681SAndroid Build Coastguard Worker  %i.06 = phi i32 [ %inc, %for.body ], [ 0, %entry ]
27*9880d681SAndroid Build Coastguard Worker  %sum.05 = phi i32 [ %add, %for.body ], [ 0, %entry ]
28*9880d681SAndroid Build Coastguard Worker  %arrayidx = getelementptr inbounds i32, i32* %array, i32 %i.06
29*9880d681SAndroid Build Coastguard Worker  %0 = load i32, i32* %arrayidx, align 4
30*9880d681SAndroid Build Coastguard Worker  %add = add nsw i32 %0, %sum.05
31*9880d681SAndroid Build Coastguard Worker  %inc = add nsw i32 %i.06, 1
32*9880d681SAndroid Build Coastguard Worker  %exitcond = icmp eq i32 %inc, %n
33*9880d681SAndroid Build Coastguard Worker  br i1 %exitcond, label %for.end, label %for.body
34*9880d681SAndroid Build Coastguard Worker
35*9880d681SAndroid Build Coastguard Workerfor.end:
36*9880d681SAndroid Build Coastguard Worker  %sum.0.lcssa = phi i32 [ 0, %entry ], [ %add, %for.body ]
37*9880d681SAndroid Build Coastguard Worker  ret i32 %sum.0.lcssa
38*9880d681SAndroid Build Coastguard Worker}
39