Track aliasing
[dyninst.git] / parseAPI / src / IndirectASTVisitor.h
1 #ifndef INDIRECT_AST_VISITOR_H
2 #define INDIRECT_AST_VISITOR_H
3
4 #include <set>
5
6 #include "DynAST.h"
7 #include "SymEval.h"
8
9 #include "BoundFactData.h"
10
11 using namespace std;
12 using namespace Dyninst;
13 using namespace Dyninst::DataflowAPI;
14
15 AST::Ptr SimplifyRoot(AST::Ptr ast, uint64_t size);
16 AST::Ptr SimplifyAnAST(AST::Ptr ast, uint64_t size);
17 AST::Ptr SubstituteAnAST(AST::Ptr ast, const BoundFact::AliasMap &aliasMap);
18 AST::Ptr DeepCopyAnAST(AST::Ptr ast);
19 class SimplifyVisitor: public ASTVisitor {
20     uint64_t size;
21 public:
22     using ASTVisitor::visit;
23     virtual ASTPtr visit(DataflowAPI::RoseAST *ast);
24     SimplifyVisitor(uint64_t s): size(s) {}
25 };
26
27
28
29 class BoundCalcVisitor: public ASTVisitor {
30      
31 public:
32     using ASTVisitor::visit;
33     map<AST*, BoundValue*> bound;
34     BoundFact &boundFact;
35     ParseAPI::Block *block;
36
37     BoundCalcVisitor(BoundFact &bf, ParseAPI::Block* b): boundFact(bf), block(b) {}
38     ~BoundCalcVisitor();
39     virtual ASTPtr visit(DataflowAPI::RoseAST *ast);
40     virtual ASTPtr visit(DataflowAPI::ConstantAST *ast);
41     virtual ASTPtr visit(DataflowAPI::VariableAST *ast);
42     bool IsResultBounded(AST::Ptr ast) {
43         return bound.find(ast.get()) != bound.end();
44     }
45     BoundValue* GetResultBound(AST::Ptr ast); 
46 };
47
48 class JumpCondVisitor: public ASTVisitor {
49
50 public:
51     using ASTVisitor::visit;
52     bool invertFlag;
53     virtual ASTPtr visit(DataflowAPI::RoseAST *ast);
54     JumpCondVisitor() : invertFlag(false) {}
55 };
56
57 class ComparisonVisitor: public ASTVisitor {
58
59 public:
60     using ASTVisitor::visit;
61     AST::Ptr subtrahend, minuend;
62     virtual ASTPtr visit(DataflowAPI::RoseAST *ast);
63
64     ComparisonVisitor(): subtrahend(AST::Ptr()), minuend(AST::Ptr()) {} 
65 };
66
67 #endif