656bf13004
This changes the AliasSetTracker to track memory locations instead of pointers in its alias sets. The motivation for this is outlined in an RFC posted on LLVM discourse: https://discourse.llvm.org/t/rfc-dont-merge-memory-locations-in-aliassettracker/73336 In the data structures of the AST implementation, I made the choice to replace the linked list of `PointerRec` entries (that had to go anyway) with a simple flat vector of `MemoryLocation` objects, but for the `AliasSet` objects referenced from a lookup table, I retained the mechanism of a linked list, reference counting, forwarding, etc. The data structures could be revised in a follow-up change.
52 lines
2.6 KiB
LLVM
52 lines
2.6 KiB
LLVM
; RUN: opt -passes=print-alias-sets -alias-set-saturation-threshold=4 -S -o - < %s 2>&1 | FileCheck %s --check-prefix=CHECK --check-prefix=NOSAT
|
|
; RUN: opt -passes=print-alias-sets -alias-set-saturation-threshold=3 -S -o - < %s 2>&1 | FileCheck %s --check-prefix=CHECK --check-prefix=SAT
|
|
|
|
; CHECK-LABEL: 'nomerge'
|
|
; CHECK: AliasSet[{{.*}}, 1] must alias, Mod Memory locations: (ptr %a, LocationSize::precise(4))
|
|
; CHECK: AliasSet[{{.*}}, 2] may alias, Mod Memory locations: (ptr %b, LocationSize::precise(4)), (ptr %b1, LocationSize::precise(4))
|
|
define void @nomerge(i32 %k) {
|
|
%a = alloca i32
|
|
%b = alloca [10 x i32]
|
|
store i32 1, ptr %a
|
|
store i32 2, ptr %b
|
|
%b1 = getelementptr i32, ptr %b, i32 %k
|
|
store i32 3, ptr %b1
|
|
ret void
|
|
}
|
|
|
|
; CHECK-LABEL: 'mergemay'
|
|
; NOSAT: AliasSet[{{.*}}, 3] may alias, Mod Memory locations: (ptr %a, LocationSize::precise(4)), (ptr %a1, LocationSize::precise(4)), (ptr %a2, LocationSize::precise(4))
|
|
; NOSAT: AliasSet[{{.*}}, 1] must alias, Mod Memory locations: (ptr %b, LocationSize::precise(4))
|
|
; SAT: AliasSet[{{.*}}, 3] may alias, Mod forwarding to 0x[[FWD:[0-9a-f]*]]
|
|
; SAT: AliasSet[{{.*}}, 1] must alias, Mod forwarding to 0x[[FWD]]
|
|
; SAT: AliasSet[0x[[FWD]], 2] may alias, Mod/Ref Memory locations: (ptr %a, LocationSize::precise(4)), (ptr %a1, LocationSize::precise(4)), (ptr %a2, LocationSize::precise(4)), (ptr %b, LocationSize::precise(4))
|
|
define void @mergemay(i32 %k, i32 %l) {
|
|
%a = alloca i32
|
|
%b = alloca i32
|
|
store i32 1, ptr %a
|
|
store i32 2, ptr %b
|
|
%a1 = getelementptr i32, ptr %a, i32 %k
|
|
store i32 2, ptr %a1
|
|
%a2 = getelementptr i32, ptr %a, i32 %l
|
|
store i32 2, ptr %a2
|
|
ret void
|
|
}
|
|
|
|
; CHECK-LABEL: 'mergemust'
|
|
; NOSAT: AliasSet[{{.*}}, 1] must alias, Mod Memory locations: (ptr %a, LocationSize::precise(4))
|
|
; NOSAT: AliasSet[{{.*}}, 1] must alias, Mod Memory locations: (ptr %b, LocationSize::precise(4))
|
|
; NOSAT: AliasSet[{{.*}}, 2] may alias, Mod Memory locations: (ptr %c, LocationSize::precise(4)), (ptr %d, LocationSize::precise(4))
|
|
; SAT: AliasSet[{{.*}}, 1] must alias, Mod forwarding to 0x[[FWD:[0-9a-f]*]]
|
|
; SAT: AliasSet[{{.*}}, 1] must alias, Mod forwarding to 0x[[FWD]]
|
|
; SAT: AliasSet[{{.*}}, 2] may alias, Mod forwarding to 0x[[FWD]]
|
|
; SAT: AliasSet[0x[[FWD]], 3] may alias, Mod/Ref Memory locations: (ptr %a, LocationSize::precise(4)), (ptr %b, LocationSize::precise(4)), (ptr %c, LocationSize::precise(4)), (ptr %d, LocationSize::precise(4))
|
|
define void @mergemust(ptr %c, ptr %d) {
|
|
%a = alloca i32
|
|
%b = alloca i32
|
|
store i32 1, ptr %a
|
|
store i32 2, ptr %b
|
|
store i32 3, ptr %c
|
|
store i32 4, ptr %d
|
|
ret void
|
|
}
|