Sanjoy Das a942d77488 [Verifier] Add verification for TBAA metadata
Summary:
This change adds some verification in the IR verifier around struct path
TBAA metadata.

Other than some basic sanity checks (e.g. we get constant integers where
we expect constant integers), this checks:

 - That by the time an struct access tuple `(base-type, offset)` is
   "reduced" to a scalar base type, the offset is `0`.  For instance, in
   C++ you can't start from, say `("struct-a", 16)`, and end up with
   `("int", 4)` -- by the time the base type is `"int"`, the offset
   better be zero.  In particular, a variant of this invariant is needed
   for `llvm::getMostGenericTBAA` to be correct.

 - That there are no cycles in a struct path.

 - That struct type nodes have their offsets listed in an ascending
   order.

 - That when generating the struct access path, you eventually reach the
   access type listed in the tbaa tag node.

Reviewers: dexonsmith, chandlerc, reames, mehdi_amini, manmanren

Subscribers: mcrosier, llvm-commits

Differential Revision: https://reviews.llvm.org/D26438

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@289402 91177308-0d34-0410-b5e6-96231b3b80d8
2016-12-11 20:07:15 +00:00

38 lines
1.2 KiB
LLVM

; RUN: opt -loop-vectorize -tbaa -S -mattr=+neon < %s | FileCheck %s
target datalayout = "e-m:e-p:32:32-i64:64-v128:64:128-a:0:32-n32-S64"
target triple = "armv7--linux-gnueabi"
; This requires the loop vectorizer to create an interleaved access group
; for the stores to the struct. Here we need to perform a bitcast from a vector
; of pointers to a vector i32s.
%class.A = type { i8*, i32 }
; CHECK-LABEL: test0
define void @test0(%class.A* %StartPtr, %class.A* %APtr) {
entry:
br label %for.body.i
for.body.i:
%addr = phi %class.A* [ %StartPtr, %entry ], [ %incdec.ptr.i, %for.body.i ]
%Data.i.i = getelementptr inbounds %class.A, %class.A* %addr, i32 0, i32 0
store i8* null, i8** %Data.i.i, align 4, !tbaa !8
%Length.i.i = getelementptr inbounds %class.A, %class.A* %addr, i32 0, i32 1
store i32 0, i32* %Length.i.i, align 4, !tbaa !11
%incdec.ptr.i = getelementptr inbounds %class.A, %class.A* %addr, i32 1
%cmp.i = icmp eq %class.A* %incdec.ptr.i, %APtr
br i1 %cmp.i, label %exit, label %for.body.i
exit:
ret void
}
!5 = !{!"any pointer", !6, i64 0}
!6 = !{!"omnipotent char", !7, i64 0}
!7 = !{!"Simple C/C++ TBAA"}
!8 = !{!9, !5, i64 0}
!9 = !{!"some struct", !5, i64 0, !10, i64 4}
!10 = !{!"int", !6, i64 0}
!11 = !{!9, !10, i64 4}