106 lines
2.7 KiB
LLVM
106 lines
2.7 KiB
LLVM
; RUN: opt < %s -aa-pipeline=basic-aa -passes=aa-eval -print-all-alias-modref-info -disable-output 2>&1 | FileCheck %s
|
|
|
|
; BasicAA should detect NoAliases in PHIs and Selects.
|
|
|
|
; Two PHIs in the same block.
|
|
; CHECK-LABEL: Function: foo
|
|
; CHECK: NoAlias: double* %a, double* %b
|
|
define void @foo(i1 %m, double* noalias %x, double* noalias %y) {
|
|
entry:
|
|
br i1 %m, label %true, label %false
|
|
|
|
true:
|
|
br label %exit
|
|
|
|
false:
|
|
br label %exit
|
|
|
|
exit:
|
|
%a = phi double* [ %x, %true ], [ %y, %false ]
|
|
%b = phi double* [ %x, %false ], [ %y, %true ]
|
|
store volatile double 0.0, double* %a
|
|
store volatile double 1.0, double* %b
|
|
ret void
|
|
}
|
|
|
|
; Two selects with the same condition.
|
|
; CHECK-LABEL: Function: bar
|
|
; CHECK: NoAlias: double* %a, double* %b
|
|
define void @bar(i1 %m, double* noalias %x, double* noalias %y) {
|
|
entry:
|
|
%a = select i1 %m, double* %x, double* %y
|
|
%b = select i1 %m, double* %y, double* %x
|
|
store volatile double 0.000000e+00, double* %a
|
|
store volatile double 1.000000e+00, double* %b
|
|
ret void
|
|
}
|
|
|
|
; Two PHIs with disjoint sets of inputs.
|
|
; CHECK-LABEL: Function: qux
|
|
; CHECK: NoAlias: double* %a, double* %b
|
|
define void @qux(i1 %m, double* noalias %x, double* noalias %y,
|
|
i1 %n, double* noalias %v, double* noalias %w) {
|
|
entry:
|
|
br i1 %m, label %true, label %false
|
|
|
|
true:
|
|
br label %exit
|
|
|
|
false:
|
|
br label %exit
|
|
|
|
exit:
|
|
%a = phi double* [ %x, %true ], [ %y, %false ]
|
|
br i1 %n, label %ntrue, label %nfalse
|
|
|
|
ntrue:
|
|
br label %nexit
|
|
|
|
nfalse:
|
|
br label %nexit
|
|
|
|
nexit:
|
|
%b = phi double* [ %v, %ntrue ], [ %w, %nfalse ]
|
|
store volatile double 0.0, double* %a
|
|
store volatile double 1.0, double* %b
|
|
ret void
|
|
}
|
|
|
|
; Two selects with disjoint sets of arms.
|
|
; CHECK-LABEL: Function: fin
|
|
; CHECK: NoAlias: double* %a, double* %b
|
|
define void @fin(i1 %m, double* noalias %x, double* noalias %y,
|
|
i1 %n, double* noalias %v, double* noalias %w) {
|
|
entry:
|
|
%a = select i1 %m, double* %x, double* %y
|
|
%b = select i1 %n, double* %v, double* %w
|
|
store volatile double 0.000000e+00, double* %a
|
|
store volatile double 1.000000e+00, double* %b
|
|
ret void
|
|
}
|
|
|
|
; On the first iteration, sel1 = a1, sel2 = a2, phi = a3
|
|
; On the second iteration, sel1 = a2, sel1 = a1, phi = a2
|
|
; As such, sel1 and phi may alias.
|
|
; CHECK-LABEL: Function: select_backedge
|
|
; CHECK: NoAlias: i32* %sel1, i32* %sel2
|
|
; CHECK: MayAlias: i32* %phi, i32* %sel1
|
|
; CHECK: MayAlias: i32* %phi, i32* %sel2
|
|
define void @select_backedge() {
|
|
entry:
|
|
%a1 = alloca i32
|
|
%a2 = alloca i32
|
|
%a3 = alloca i32
|
|
br label %loop
|
|
|
|
loop:
|
|
%phi = phi i32* [ %a3, %entry ], [ %sel2, %loop ]
|
|
%c = phi i1 [ true, %entry ], [ false, %loop ]
|
|
%sel1 = select i1 %c, i32* %a1, i32* %a2
|
|
%sel2 = select i1 %c, i32* %a2, i32* %a1
|
|
load i32, i32* %sel1
|
|
load i32, i32* %sel2
|
|
load i32, i32* %phi
|
|
br label %loop
|
|
}
|