Skip to content

PtrAliasAnalysis

PtrAliasAnalysis computes Alias Information, which is used for Virtual Function Resolving.

Synopsis

Declared in <src/midend/programAnalysis/VirtualFunctionAnalysis/PtrAliasAnalysis.h>

class [[visibility("default")]] PtrAliasAnalysis
    : public InterProcDataFlowAnalysis

Base Classes

Name Description
InterProcDataFlowAnalysis

Enums

Name Description
COLOR Enum used for Topological sorting
TRAVERSAL_TYPE Enum used for identifying traversal type

Member Functions

Name Description
PtrAliasAnalysis
PtrAliasAnalysis(SgProject* __project); [constructor]
Construct from SgProject
~PtrAliasAnalysis
~PtrAliasAnalysis(); [destructor]
Destructor
getFunctionDeclarations
virtual void getFunctionDeclarations(std::vector<SgFunctionDeclaration*>&); [virtual]
Get the list of function declarations to perform interprocedural DataFlowAnalysis
run
virtual void run(); [virtual]
runAndCheckIntraProcAnalysis
virtual bool runAndCheckIntraProcAnalysis(SgFunctionDeclaration*); [virtual]
Execute IntraProc Analysis and check whether something changed

Protected Member Functions

Name
initializeAnalysis
void initializeAnalysis();

Protected Data Members

Name Description
callGraph The stored callGraph for internal processing
cgBuilder
classHierarchy ClassHierarchy of the project
intraAliases A map from SgFunctionDeclaration to IntraProcAliasAnalysis
resolver A map which stores the function call resolve information

Private Member Functions

Name
SortCallGraphRecursive
void SortCallGraphRecursive( SgFunctionDeclaration* targetFunction, std::unordered_map<SgGraphNode*, PtrAliasAnalysis::COLOR>& colors, std::vector<SgFunctionDeclaration*>& processingOrder);

Private Data Members

Name
order

Derived Classes

Name Description
VirtualFunctionAnalysis Virutal Function Analysis and PointerAliasAnalysis are dependent on each other for their accuracy. That's why they are done together

Created with MrDocs