Fix ordering issue when creating FP intervals in stack analysis
[dyninst.git] / symEval / src / SymEval.h
1 /*
2  * Copyright (c) 1996-2007 Barton P. Miller
3  * 
4  * We provide the Paradyn Parallel Performance Tools (below
5  * described as "Paradyn") on an AS IS basis, and do not warrant its
6  * validity or performance.  We reserve the right to update, modify,
7  * or discontinue this software at any time.  We shall have no
8  * obligation to supply such updates or modifications or any other
9  * form of support to you.
10  * 
11  * By your use of Paradyn, you understand and agree that we (or any
12  * other person or entity with proprietary rights in Paradyn) are
13  * under no obligation to provide either maintenance services,
14  * update services, notices of latent defects, or correction of
15  * defects for Paradyn.
16  * 
17  * This library is free software; you can redistribute it and/or
18  * modify it under the terms of the GNU Lesser General Public
19  * License as published by the Free Software Foundation; either
20  * version 2.1 of the License, or (at your option) any later version.
21  * 
22  * This library is distributed in the hope that it will be useful,
23  * but WITHOUT ANY WARRANTY; without even the implied warranty of
24  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
25  * Lesser General Public License for more details.
26  * 
27  * You should have received a copy of the GNU Lesser General Public
28  * License along with this library; if not, write to the Free Software
29  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA  02110-1301  USA
30  */
31
32 // Stubs for now
33
34 #if !defined(SymEval_h)
35 #define SymEval_h
36
37 #include <map>
38
39 #include "Instruction.h"
40 #include "BinaryFunction.h"
41 #include "Dereference.h"
42 #include "Immediate.h"
43 #include "Absloc.h"
44 #include "AST.h"
45
46 #include "slicing.h"
47
48 #include "external/rose/rose-compat.h"
49
50 #include "Graph.h"
51
52 class SgAsmx86Instruction;
53 class SgAsmExpression;
54
55 namespace Dyninst {
56 namespace SymbolicEvaluation {
57
58 class SymEval {
59  public:
60   // Return type: mapping AbsRegions to ASTs
61   // We then can map Assignment::AbsRegions to 
62   // SymEval::AbsRegions and come up with the answer
63
64   typedef std::map<Assignment::Ptr, AST::Ptr> Result;
65   static const AST::Ptr Placeholder;
66   
67   // Single version: hand in an Assignment, get an AST
68   static AST::Ptr expand(const Assignment::Ptr &assignment);
69
70   // Hand in a set of Assignments
71   // get back a map of Assignments->ASTs
72   // We assume the assignments are prepped in the input; whatever
73   // they point to is discarded.
74   static void expand(Result &res);
75
76   // Hand in a Graph (of AssignNodes, natch) and get back a Result;
77   // prior results from the Graph
78   // are substituted into anything that uses them.
79   static void expand(Graph::Ptr slice, Result &res);
80   
81  private:
82   static void process(AssignNode::Ptr, SymEval::Result &res);
83
84   static SgAsmx86Instruction convert(const InstructionAPI::Instruction::Ptr &insn, uint64_t addr);
85   static X86InstructionKind convert(entryID opcode);
86   static SgAsmExpression *convert(const InstructionAPI::Operand &operand);
87   static SgAsmExpression *convert(const InstructionAPI::Expression::Ptr expression);
88
89   // Symbolically evaluate an instruction and assign 
90   // an AST representation to every written absloc
91   static void expandInsn(const InstructionAPI::Instruction::Ptr insn,
92                          const uint64_t addr,
93                          Result &res);
94   
95   friend class ExpressionConversionVisitor;
96 };
97
98 class ExpressionConversionVisitor : public InstructionAPI::Visitor {
99  public:
100     ExpressionConversionVisitor() { roseExpression = NULL; }
101
102     SgAsmExpression *getRoseExpression() { return roseExpression; }
103
104     virtual void visit(InstructionAPI::BinaryFunction *binfunc);
105     virtual void visit(InstructionAPI::Immediate *immed);
106     virtual void visit(InstructionAPI::RegisterAST *regast);
107     virtual void visit(InstructionAPI::Dereference *deref);
108
109  private:
110     SgAsmExpression *roseExpression;
111 };
112
113 };
114 };
115
116 #endif