xref: /aosp_15_r20/external/llvm/test/Transforms/LoopVersioning/noalias.ll (revision 9880d6810fe72a1726cb53787c6711e909410d58)
1*9880d681SAndroid Build Coastguard Worker; RUN: opt -basicaa -loop-versioning -S < %s | FileCheck %s
2*9880d681SAndroid Build Coastguard Worker
3*9880d681SAndroid Build Coastguard Worker; A very simple case.  After versioning the %loadA and %loadB can't alias with
4*9880d681SAndroid Build Coastguard Worker; the store.
5*9880d681SAndroid Build Coastguard Worker;
6*9880d681SAndroid Build Coastguard Worker; To see it easier what's going on, I expanded every noalias/scope metadata
7*9880d681SAndroid Build Coastguard Worker; reference below in a comment.  For a scope I use the format scope(domain),
8*9880d681SAndroid Build Coastguard Worker; e.g. scope 17 in domain 15 is written as 17(15).
9*9880d681SAndroid Build Coastguard Worker
10*9880d681SAndroid Build Coastguard Worker; CHECK-LABEL: @f(
11*9880d681SAndroid Build Coastguard Worker
12*9880d681SAndroid Build Coastguard Workertarget datalayout = "e-m:o-i64:64-f80:128-n8:16:32:64-S128"
13*9880d681SAndroid Build Coastguard Worker
14*9880d681SAndroid Build Coastguard Workerdefine void @f(i32* %a, i32* %b, i32* %c) {
15*9880d681SAndroid Build Coastguard Workerentry:
16*9880d681SAndroid Build Coastguard Worker  br label %for.body
17*9880d681SAndroid Build Coastguard Worker
18*9880d681SAndroid Build Coastguard Worker; CHECK: for.body.lver.orig:
19*9880d681SAndroid Build Coastguard Worker; CHECK: for.body:
20*9880d681SAndroid Build Coastguard Workerfor.body:                                         ; preds = %for.body, %entry
21*9880d681SAndroid Build Coastguard Worker  %ind = phi i64 [ 0, %entry ], [ %add, %for.body ]
22*9880d681SAndroid Build Coastguard Worker
23*9880d681SAndroid Build Coastguard Worker  %arrayidxA = getelementptr inbounds i32, i32* %a, i64 %ind
24*9880d681SAndroid Build Coastguard Worker; CHECK: %loadA = {{.*}} !alias.scope !0
25*9880d681SAndroid Build Coastguard Worker; A's scope: !0 -> { 1(2) }
26*9880d681SAndroid Build Coastguard Worker  %loadA = load i32, i32* %arrayidxA, align 4
27*9880d681SAndroid Build Coastguard Worker
28*9880d681SAndroid Build Coastguard Worker  %arrayidxB = getelementptr inbounds i32, i32* %b, i64 %ind
29*9880d681SAndroid Build Coastguard Worker; CHECK: %loadB = {{.*}} !alias.scope !3
30*9880d681SAndroid Build Coastguard Worker; B's scope: !3 -> { 4(2) }
31*9880d681SAndroid Build Coastguard Worker  %loadB = load i32, i32* %arrayidxB, align 4
32*9880d681SAndroid Build Coastguard Worker
33*9880d681SAndroid Build Coastguard Worker  %mulC = mul i32 %loadA, %loadB
34*9880d681SAndroid Build Coastguard Worker
35*9880d681SAndroid Build Coastguard Worker  %arrayidxC = getelementptr inbounds i32, i32* %c, i64 %ind
36*9880d681SAndroid Build Coastguard Worker; CHECK: store {{.*}} !alias.scope !5, !noalias !7
37*9880d681SAndroid Build Coastguard Worker; C noalias A and B: !7 -> { 1(2), 4(2) }
38*9880d681SAndroid Build Coastguard Worker  store i32 %mulC, i32* %arrayidxC, align 4
39*9880d681SAndroid Build Coastguard Worker
40*9880d681SAndroid Build Coastguard Worker  %add = add nuw nsw i64 %ind, 1
41*9880d681SAndroid Build Coastguard Worker  %exitcond = icmp eq i64 %add, 20
42*9880d681SAndroid Build Coastguard Worker  br i1 %exitcond, label %for.end, label %for.body
43*9880d681SAndroid Build Coastguard Worker
44*9880d681SAndroid Build Coastguard Workerfor.end:                                          ; preds = %for.body
45*9880d681SAndroid Build Coastguard Worker  ret void
46*9880d681SAndroid Build Coastguard Worker}
47*9880d681SAndroid Build Coastguard Worker; CHECK: !0 = !{!1}
48*9880d681SAndroid Build Coastguard Worker; CHECK: !1 = distinct !{!1, !2}
49*9880d681SAndroid Build Coastguard Worker; CHECK: !2 = distinct !{!2, !"LVerDomain"}
50*9880d681SAndroid Build Coastguard Worker; CHECK: !3 = !{!4}
51*9880d681SAndroid Build Coastguard Worker; CHECK: !4 = distinct !{!4, !2}
52*9880d681SAndroid Build Coastguard Worker; CHECK: !5 = !{!6}
53*9880d681SAndroid Build Coastguard Worker; CHECK: !6 = distinct !{!6, !2}
54*9880d681SAndroid Build Coastguard Worker; CHECK: !7 = !{!1, !4}
55