One byte read can produce bound [0,255], but it is possible that an one byte read...
[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     bool handleOneByteRead;
37
38     BoundCalcVisitor(BoundFact &bf, ParseAPI::Block* b, bool handle): 
39         boundFact(bf), block(b), handleOneByteRead(handle) {}
40     ~BoundCalcVisitor();
41     virtual ASTPtr visit(DataflowAPI::RoseAST *ast);
42     virtual ASTPtr visit(DataflowAPI::ConstantAST *ast);
43     virtual ASTPtr visit(DataflowAPI::VariableAST *ast);
44     bool IsResultBounded(AST::Ptr ast) {
45         return bound.find(ast.get()) != bound.end();
46     }
47     BoundValue* GetResultBound(AST::Ptr ast); 
48 };
49
50 class JumpCondVisitor: public ASTVisitor {
51
52 public:
53     using ASTVisitor::visit;
54     bool invertFlag;
55     virtual ASTPtr visit(DataflowAPI::RoseAST *ast);
56     JumpCondVisitor() : invertFlag(false) {}
57 };
58
59 class ComparisonVisitor: public ASTVisitor {
60
61 public:
62     using ASTVisitor::visit;
63     AST::Ptr subtrahend, minuend;
64     virtual ASTPtr visit(DataflowAPI::RoseAST *ast);
65
66     ComparisonVisitor(): subtrahend(AST::Ptr()), minuend(AST::Ptr()) {} 
67 };
68
69 #endif