| //===- ScalarEvolutionAliasAnalysis.h - SCEV-based AA -----------*- C++ -*-===// |
| // |
| // The LLVM Compiler Infrastructure |
| // |
| // This file is distributed under the University of Illinois Open Source |
| // License. See LICENSE.TXT for details. |
| // |
| //===----------------------------------------------------------------------===// |
| /// \file |
| /// This is the interface for a SCEV-based alias analysis. |
| /// |
| //===----------------------------------------------------------------------===// |
| |
| #ifndef LLVM_ANALYSIS_SCALAREVOLUTIONALIASANALYSIS_H |
| #define LLVM_ANALYSIS_SCALAREVOLUTIONALIASANALYSIS_H |
| |
| #include "llvm/Analysis/AliasAnalysis.h" |
| #include "llvm/Analysis/ScalarEvolutionExpressions.h" |
| #include "llvm/IR/Function.h" |
| #include "llvm/IR/Module.h" |
| #include "llvm/Pass.h" |
| |
| namespace llvm { |
| |
| /// A simple alias analysis implementation that uses ScalarEvolution to answer |
| /// queries. |
| class SCEVAAResult : public AAResultBase<SCEVAAResult> { |
| ScalarEvolution &SE; |
| |
| public: |
| explicit SCEVAAResult(const TargetLibraryInfo &TLI, ScalarEvolution &SE) |
| : AAResultBase(TLI), SE(SE) {} |
| SCEVAAResult(SCEVAAResult &&Arg) : AAResultBase(std::move(Arg)), SE(Arg.SE) {} |
| |
| AliasResult alias(const MemoryLocation &LocA, const MemoryLocation &LocB); |
| |
| private: |
| Value *GetBaseValue(const SCEV *S); |
| }; |
| |
| /// Analysis pass providing a never-invalidated alias analysis result. |
| class SCEVAA { |
| public: |
| typedef SCEVAAResult Result; |
| |
| /// \brief Opaque, unique identifier for this analysis pass. |
| static void *ID() { return (void *)&PassID; } |
| |
| SCEVAAResult run(Function &F, AnalysisManager<Function> *AM); |
| |
| /// \brief Provide access to a name for this pass for debugging purposes. |
| static StringRef name() { return "SCEVAA"; } |
| |
| private: |
| static char PassID; |
| }; |
| |
| /// Legacy wrapper pass to provide the SCEVAAResult object. |
| class SCEVAAWrapperPass : public FunctionPass { |
| std::unique_ptr<SCEVAAResult> Result; |
| |
| public: |
| static char ID; |
| |
| SCEVAAWrapperPass(); |
| |
| SCEVAAResult &getResult() { return *Result; } |
| const SCEVAAResult &getResult() const { return *Result; } |
| |
| bool runOnFunction(Function &F) override; |
| void getAnalysisUsage(AnalysisUsage &AU) const override; |
| }; |
| |
| /// Creates an instance of \c SCEVAAWrapperPass. |
| FunctionPass *createSCEVAAWrapperPass(); |
| |
| } |
| |
| #endif |