Add an Assumption-Tracking Pass
authorHal Finkel <hfinkel@anl.gov>
Sun, 7 Sep 2014 12:44:26 +0000 (12:44 +0000)
committerHal Finkel <hfinkel@anl.gov>
Sun, 7 Sep 2014 12:44:26 +0000 (12:44 +0000)
commit3666e7f4c161c50e5f6dcb0e015ca16bf69fb941
tree48a2547fbd4536fd1272b308faa65dc37a9b5ca4
parent8ceea90956251a74e0ed65f3e26cf0d1fc761b30
Add an Assumption-Tracking Pass

This adds an immutable pass, AssumptionTracker, which keeps a cache of
@llvm.assume call instructions within a module. It uses callback value handles
to keep stale functions and intrinsics out of the map, and it relies on any
code that creates new @llvm.assume calls to notify it of the new instructions.
The benefit is that code needing to find @llvm.assume intrinsics can do so
directly, without scanning the function, thus allowing the cost of @llvm.assume
handling to be negligible when none are present.

The current design is intended to be lightweight. We don't keep track of
anything until we need a list of assumptions in some function. The first time
this happens, we scan the function. After that, we add/remove @llvm.assume
calls from the cache in response to registration calls and ValueHandle
callbacks.

There are no new direct test cases for this pass, but because it calls it
validation function upon module finalization, we'll pick up detectable
inconsistencies from the other tests that touch @llvm.assume calls.

This pass will be used by follow-up commits that make use of @llvm.assume.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@217334 91177308-0d34-0410-b5e6-96231b3b80d8
16 files changed:
include/llvm/Analysis/AssumptionTracker.h [new file with mode: 0644]
include/llvm/InitializePasses.h
include/llvm/Transforms/Utils/Cloning.h
include/llvm/Transforms/Utils/UnrollLoop.h
lib/Analysis/AssumptionTracker.cpp [new file with mode: 0644]
lib/Analysis/CMakeLists.txt
lib/Transforms/IPO/InlineAlways.cpp
lib/Transforms/IPO/InlineSimple.cpp
lib/Transforms/IPO/Inliner.cpp
lib/Transforms/InstCombine/InstCombine.h
lib/Transforms/InstCombine/InstCombineCalls.cpp
lib/Transforms/InstCombine/InstructionCombining.cpp
lib/Transforms/Scalar/LoopUnrollPass.cpp
lib/Transforms/Scalar/LoopUnswitch.cpp
lib/Transforms/Utils/InlineFunction.cpp
lib/Transforms/Utils/LoopUnroll.cpp