//
//===----------------------------------------------------------------------===//
-#ifndef LLVM_ANALYSIS_LIVEVALUES_H
-#define LLVM_ANALYSIS_LIVEVALUES_H
+#ifndef LLVM_ANALYSIS_LAZYVALUEINFO_H
+#define LLVM_ANALYSIS_LAZYVALUEINFO_H
#include "llvm/Pass.h"
namespace llvm {
+ class AssumptionCache;
class Constant;
- class TargetData;
+ class DataLayout;
+ class DominatorTree;
+ class Instruction;
+ class TargetLibraryInfo;
class Value;
-
-/// LazyValueInfo - This pass computes, caches, and vends lazy value constraint
-/// information.
+
+/// This pass computes, caches, and vends lazy value constraint information.
class LazyValueInfo : public FunctionPass {
- class TargetData *TD;
+ AssumptionCache *AC;
+ class TargetLibraryInfo *TLI;
+ DominatorTree *DT;
void *PImpl;
+ LazyValueInfo(const LazyValueInfo&) = delete;
+ void operator=(const LazyValueInfo&) = delete;
public:
static char ID;
- LazyValueInfo() : FunctionPass(&ID), PImpl(0) {}
+ LazyValueInfo() : FunctionPass(ID), PImpl(nullptr) {
+ initializeLazyValueInfoPass(*PassRegistry::getPassRegistry());
+ }
+ ~LazyValueInfo() override { assert(!PImpl && "releaseMemory not called"); }
- /// Tristate - This is used to return yes/no/dunno results.
+ /// This is used to return true/false/dunno results.
enum Tristate {
- Unknown = -1, No = 0, Yes = 1
+ Unknown = -1, False = 0, True = 1
};
-
-
+
// Public query interface.
-
-
- /// isEqual - Determine whether the specified value is known to be equal or
- /// not-equal to the specified constant at the end of the specified block.
- Tristate isEqual(Value *V, Constant *C, BasicBlock *BB);
- /// getConstant - Determine whether the specified value is known to be a
+ /// Determine whether the specified value comparison with a constant is known
+ /// to be true or false on the specified CFG edge.
+ /// Pred is a CmpInst predicate.
+ Tristate getPredicateOnEdge(unsigned Pred, Value *V, Constant *C,
+ BasicBlock *FromBB, BasicBlock *ToBB,
+ Instruction *CxtI = nullptr);
+
+ /// Determine whether the specified value comparison with a constant is known
+ /// to be true or false at the specified instruction
+ /// (from an assume intrinsic). Pred is a CmpInst predicate.
+ Tristate getPredicateAt(unsigned Pred, Value *V, Constant *C,
+ Instruction *CxtI);
+
+ /// Determine whether the specified value is known to be a
/// constant at the end of the specified block. Return null if not.
- Constant *getConstant(Value *V, BasicBlock *BB);
+ Constant *getConstant(Value *V, BasicBlock *BB, Instruction *CxtI = nullptr);
- /// getConstantOnEdge - Determine whether the specified value is known to be a
+ /// Determine whether the specified value is known to be a
/// constant on the specified edge. Return null if not.
- Constant *getConstantOnEdge(Value *V, BasicBlock *FromBB, BasicBlock *ToBB);
-
-
+ Constant *getConstantOnEdge(Value *V, BasicBlock *FromBB, BasicBlock *ToBB,
+ Instruction *CxtI = nullptr);
+
+ /// Inform the analysis cache that we have threaded an edge from
+ /// PredBB to OldSucc to be from PredBB to NewSucc instead.
+ void threadEdge(BasicBlock *PredBB, BasicBlock *OldSucc, BasicBlock *NewSucc);
+
+ /// Inform the analysis cache that we have erased a block.
+ void eraseBlock(BasicBlock *BB);
+
// Implementation boilerplate.
-
- virtual void getAnalysisUsage(AnalysisUsage &AU) const {
- AU.setPreservesAll();
- }
- virtual void releaseMemory();
- virtual bool runOnFunction(Function &F);
+
+ void getAnalysisUsage(AnalysisUsage &AU) const override;
+ void releaseMemory() override;
+ bool runOnFunction(Function &F) override;
};
} // end namespace llvm