Update copyright to LGPL on all files
[dyninst.git] / dyninstAPI / src / InstructionAdapter.C
1 /*
2  * Copyright (c) 1996-2009 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 #include "common/h/Types.h"
33 #include "arch.h"
34 #include "InstructionAdapter.h"
35 #include "debug.h"
36 #include "symtab.h"
37
38
39 InstructionAdapter::InstructionAdapter(Address start, image_func* f)
40     : current(start), previous(-1), parsedJumpTable(false), successfullyParsedJumpTable(false),
41     isDynamicCall_(false), checkedDynamicCall_(false),
42     isInvalidCallTarget_(false), checkedInvalidCallTarget_(false),
43     context(f), img(f->img())
44 {
45 }
46
47 InstructionAdapter::InstructionAdapter(Address start, image * im)
48     : current(start), previous(-1), parsedJumpTable(false), successfullyParsedJumpTable(false),
49     isDynamicCall_(false), checkedDynamicCall_(false),
50     isInvalidCallTarget_(false), checkedInvalidCallTarget_(false),
51     context(NULL), img(im)
52 {
53 }
54
55 InstructionAdapter::~InstructionAdapter()
56 {
57 }
58
59
60 void InstructionAdapter::advance()
61 {
62     previous = current;
63     parsedJumpTable = false;
64     successfullyParsedJumpTable = false;
65     checkedDynamicCall_ = false;
66     checkedInvalidCallTarget_ = false;
67
68 }
69
70 Address InstructionAdapter::getAddr() const
71 {
72     return current;
73 }
74
75 Address InstructionAdapter::getPrevAddr() const
76 {
77     return previous;
78 }
79
80 Address InstructionAdapter::getNextAddr() const
81 {
82     return current + getSize();
83 }
84
85 FuncReturnStatus InstructionAdapter::getReturnStatus(image_basicBlock* ,
86         unsigned int num_insns) const
87 {
88     // Branch that's not resolvable by binding IP,
89     // therefore indirect...
90     if(isBranch() &&
91        getCFT() == 0)
92     {
93         if(num_insns == 2)
94         {
95             return RS_UNKNOWN;
96         }
97         if(isTailCall(num_insns))
98         {
99             return RS_UNKNOWN;
100         }
101         if(!parsedJumpTable)
102         {
103             assert(0);
104             return RS_UNSET;
105         }
106         else if(!successfullyParsedJumpTable)
107         {
108             return RS_UNKNOWN;
109         }
110             
111     }
112     if(isReturn())
113     {
114         return RS_RETURN;
115     }
116     return RS_UNSET;
117 }
118
119 bool InstructionAdapter::hasUnresolvedControlFlow(image_basicBlock* currBlk, unsigned int num_insns) const
120 {
121     if(isDynamicCall())
122     {
123         return true;
124     }
125     if(getReturnStatus(currBlk, num_insns) == RS_UNKNOWN)
126     {
127         return true;
128     }
129     return false;
130 }
131
132 instPointType_t InstructionAdapter::getPointType(unsigned int num_insns,
133                                       dictionary_hash<Address, std::string> *pltFuncs) const
134 {
135     if(isBranch() && isTailCall(num_insns))
136     {
137         return functionExit;
138     }
139     if(isReturn())
140     {
141         return functionExit;
142     }
143     if(isBranch() && (*pltFuncs).defines(getCFT()))
144     {
145         return functionExit;
146     }
147     if(isBranch() &&
148         !getCFT() &&
149         num_insns == 2)
150     {
151         return functionExit;
152     }
153     if(isBranch())
154     {
155         return noneType;
156     }
157     if(isCall() || isDynamicCall())
158     {
159         if(!isRealCall())
160         {
161             if(simulateJump())
162             {
163                 return noneType;
164             }
165             if(img->isValidAddress(getCFT())) {
166                 return noneType;
167             }
168         }       
169         return callSite;
170     }
171     return noneType;
172 }
173
174 InstrumentableLevel InstructionAdapter::getInstLevel(unsigned int num_insns) const
175 {
176     if(isBranch() &&
177        getCFT() == 0)
178     {
179         if(num_insns == 2)
180         {
181             return UNINSTRUMENTABLE;
182         }
183         else if(isTailCall(num_insns))
184         {
185             return NORMAL;
186         }
187         else if(!parsedJumpTable)
188         {
189             assert(0);
190             // check for unparseable
191             return HAS_BR_INDIR;
192         }
193         else if(!successfullyParsedJumpTable)
194         {
195             return HAS_BR_INDIR;
196         }
197     }
198     return NORMAL;
199 }