Stop slicing when we are sure an indirect jump is not a jump table
[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     int derefSize;
38
39     BoundCalcVisitor(BoundFact &bf, ParseAPI::Block* b, bool handle, int size): 
40         boundFact(bf), block(b), handleOneByteRead(handle), derefSize(size) {}
41     ~BoundCalcVisitor();
42     virtual ASTPtr visit(DataflowAPI::RoseAST *ast);
43     virtual ASTPtr visit(DataflowAPI::ConstantAST *ast);
44     virtual ASTPtr visit(DataflowAPI::VariableAST *ast);
45     bool IsResultBounded(AST::Ptr ast) {
46         return bound.find(ast.get()) != bound.end();
47     }
48     BoundValue* GetResultBound(AST::Ptr ast); 
49 };
50
51 class JumpCondVisitor: public ASTVisitor {
52
53 public:
54     using ASTVisitor::visit;
55     bool invertFlag;
56     virtual ASTPtr visit(DataflowAPI::RoseAST *ast);
57     JumpCondVisitor() : invertFlag(false) {}
58 };
59
60 class ComparisonVisitor: public ASTVisitor {
61
62 public:
63     using ASTVisitor::visit;
64     AST::Ptr subtrahend, minuend;
65     virtual ASTPtr visit(DataflowAPI::RoseAST *ast);
66
67     ComparisonVisitor(): subtrahend(AST::Ptr()), minuend(AST::Ptr()) {} 
68 };
69
70 class JumpTableFormatVisitor: public ASTVisitor {
71
72 public:
73     using ASTVisitor::visit;
74     ParseAPI::Block *b;
75     bool format;
76     virtual ASTPtr visit(DataflowAPI::RoseAST *ast);
77     JumpTableFormatVisitor(ParseAPI::Block *bl): b(bl), format(true) {}
78 };
79 #endif