diff options
Diffstat (limited to 'include/clang/Analysis/FlowSensitive/DataflowValues.h')
-rw-r--r-- | include/clang/Analysis/FlowSensitive/DataflowValues.h | 172 |
1 files changed, 0 insertions, 172 deletions
diff --git a/include/clang/Analysis/FlowSensitive/DataflowValues.h b/include/clang/Analysis/FlowSensitive/DataflowValues.h deleted file mode 100644 index f86b2b0..0000000 --- a/include/clang/Analysis/FlowSensitive/DataflowValues.h +++ /dev/null @@ -1,172 +0,0 @@ -//===--- DataflowValues.h - Data structure for dataflow values --*- C++ -*-===// -// -// The LLVM Compiler Infrastructure -// -// This file is distributed under the University of Illinois Open Source -// License. See LICENSE.TXT for details. -// -//===----------------------------------------------------------------------===// -// -// This file defines a skeleton data structure for encapsulating the dataflow -// values for a CFG. Typically this is subclassed to provide methods for -// computing these values from a CFG. -// -//===----------------------------------------------------------------------===// - -#ifndef LLVM_CLANG_ANALYSES_DATAFLOW_VALUES -#define LLVM_CLANG_ANALYSES_DATAFLOW_VALUES - -#include "clang/Analysis/CFG.h" -#include "clang/Analysis/ProgramPoint.h" -#include "llvm/ADT/DenseMap.h" - -//===----------------------------------------------------------------------===// -/// Dataflow Directional Tag Classes. These are used for tag dispatching -/// within the dataflow solver/transfer functions to determine what direction -/// a dataflow analysis flows. -//===----------------------------------------------------------------------===// - -namespace clang { -namespace dataflow { - struct forward_analysis_tag {}; - struct backward_analysis_tag {}; -} // end namespace dataflow - -//===----------------------------------------------------------------------===// -/// DataflowValues. Container class to store dataflow values for a CFG. -//===----------------------------------------------------------------------===// - -template <typename ValueTypes, - typename _AnalysisDirTag = dataflow::forward_analysis_tag > -class DataflowValues { - - //===--------------------------------------------------------------------===// - // Type declarations. - //===--------------------------------------------------------------------===// - -public: - typedef typename ValueTypes::ValTy ValTy; - typedef typename ValueTypes::AnalysisDataTy AnalysisDataTy; - typedef _AnalysisDirTag AnalysisDirTag; - typedef llvm::DenseMap<ProgramPoint, ValTy> EdgeDataMapTy; - typedef llvm::DenseMap<const CFGBlock*, ValTy> BlockDataMapTy; - typedef llvm::DenseMap<const Stmt*, ValTy> StmtDataMapTy; - - //===--------------------------------------------------------------------===// - // Predicates. - //===--------------------------------------------------------------------===// - -public: - /// isForwardAnalysis - Returns true if the dataflow values are computed - /// from a forward analysis. - bool isForwardAnalysis() { return isForwardAnalysis(AnalysisDirTag()); } - - /// isBackwardAnalysis - Returns true if the dataflow values are computed - /// from a backward analysis. - bool isBackwardAnalysis() { return !isForwardAnalysis(); } - -private: - bool isForwardAnalysis(dataflow::forward_analysis_tag) { return true; } - bool isForwardAnalysis(dataflow::backward_analysis_tag) { return false; } - - //===--------------------------------------------------------------------===// - // Initialization and accessors methods. - //===--------------------------------------------------------------------===// - -public: - DataflowValues() : StmtDataMap(NULL) {} - ~DataflowValues() { delete StmtDataMap; } - - /// InitializeValues - Invoked by the solver to initialize state needed for - /// dataflow analysis. This method is usually specialized by subclasses. - void InitializeValues(const CFG& cfg) {} - - - /// getEdgeData - Retrieves the dataflow values associated with a - /// CFG edge. - ValTy& getEdgeData(const BlockEdge &E) { - typename EdgeDataMapTy::iterator I = EdgeDataMap.find(E); - assert (I != EdgeDataMap.end() && "No data associated with Edge."); - return I->second; - } - - const ValTy& getEdgeData(const BlockEdge &E) const { - return reinterpret_cast<DataflowValues*>(this)->getEdgeData(E); - } - - /// getBlockData - Retrieves the dataflow values associated with a - /// specified CFGBlock. If the dataflow analysis is a forward analysis, - /// this data is associated with the END of the block. If the analysis - /// is a backwards analysis, it is associated with the ENTRY of the block. - ValTy& getBlockData(const CFGBlock *B) { - typename BlockDataMapTy::iterator I = BlockDataMap.find(B); - assert (I != BlockDataMap.end() && "No data associated with block."); - return I->second; - } - - const ValTy& getBlockData(const CFGBlock *B) const { - return const_cast<DataflowValues*>(this)->getBlockData(B); - } - - /// getStmtData - Retrieves the dataflow values associated with a - /// specified Stmt. If the dataflow analysis is a forward analysis, - /// this data corresponds to the point immediately before a Stmt. - /// If the analysis is a backwards analysis, it is associated with - /// the point after a Stmt. This data is only computed for block-level - /// expressions, and only when requested when the analysis is executed. - ValTy& getStmtData(const Stmt *S) { - assert (StmtDataMap && "Dataflow values were not computed for statements."); - typename StmtDataMapTy::iterator I = StmtDataMap->find(S); - assert (I != StmtDataMap->end() && "No data associated with statement."); - return I->second; - } - - const ValTy& getStmtData(const Stmt *S) const { - return const_cast<DataflowValues*>(this)->getStmtData(S); - } - - /// getEdgeDataMap - Retrieves the internal map between CFG edges and - /// dataflow values. Usually used by a dataflow solver to compute - /// values for blocks. - EdgeDataMapTy& getEdgeDataMap() { return EdgeDataMap; } - const EdgeDataMapTy& getEdgeDataMap() const { return EdgeDataMap; } - - /// getBlockDataMap - Retrieves the internal map between CFGBlocks and - /// dataflow values. If the dataflow analysis operates in the forward - /// direction, the values correspond to the dataflow values at the start - /// of the block. Otherwise, for a backward analysis, the values correpsond - /// to the dataflow values at the end of the block. - BlockDataMapTy& getBlockDataMap() { return BlockDataMap; } - const BlockDataMapTy& getBlockDataMap() const { return BlockDataMap; } - - /// getStmtDataMap - Retrieves the internal map between Stmts and - /// dataflow values. - StmtDataMapTy& getStmtDataMap() { - if (!StmtDataMap) StmtDataMap = new StmtDataMapTy(); - return *StmtDataMap; - } - - const StmtDataMapTy& getStmtDataMap() const { - return const_cast<DataflowValues*>(this)->getStmtDataMap(); - } - - /// getAnalysisData - Retrieves the meta data associated with a - /// dataflow analysis for analyzing a particular CFG. - /// This is typically consumed by transfer function code (via the solver). - /// This can also be used by subclasses to interpret the dataflow values. - AnalysisDataTy& getAnalysisData() { return AnalysisData; } - const AnalysisDataTy& getAnalysisData() const { return AnalysisData; } - - //===--------------------------------------------------------------------===// - // Internal data. - //===--------------------------------------------------------------------===// - -protected: - EdgeDataMapTy EdgeDataMap; - BlockDataMapTy BlockDataMap; - StmtDataMapTy* StmtDataMap; - AnalysisDataTy AnalysisData; -}; - -} // end namespace clang -#endif |