Update copyright to LGPL on all files
[dyninst.git] / dyninstAPI / src / BPatch_edge.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 #define BPATCH_FILE
33
34 #include "util.h"
35 #include "symtab.h"
36
37 #include "BPatch_edge.h"
38 #include "BPatch_flowGraph.h"
39 #include "BPatch_basicBlock.h"
40 #include "instPoint.h"
41 #include "process.h"
42 //#include "InstrucIter.h"
43 #include "BPatch_process.h"
44
45 string 
46 edge_type_string(BPatch_edgeType t)
47
48     string ts = "Invalid Edge Type";
49     switch (t) {
50     case CondJumpTaken: { ts = "CondJumpTaken"; break; }
51     case CondJumpNottaken: { ts = "CondJumpNottaken"; break; }
52     case UncondJump: { ts = "UncondJump"; break; } 
53     case NonJump: { ts = "NonJump"; break; }
54     }
55     return ts;
56 }
57
58 BPatch_edgeType 
59 BPatch_edge::getTypeInt()
60 {
61     EdgeTypeEnum lltype;
62     lltype = source->lowlevel_block()->getTargetEdgeType(target->lowlevel_block());
63
64     switch(lltype) {
65         case ET_NOEDGE: { return NonJump; break; }
66         case ET_COND_TAKEN: { return CondJumpTaken; break; }
67         case ET_COND_NOT_TAKEN: { return CondJumpNottaken; break; }
68         case ET_DIRECT:
69         case ET_INDIR: { return UncondJump; break; }
70         default: { return NonJump; break; }
71     }
72 }
73
74
75 void BPatch_edge::BPatch_edgeInt(BPatch_basicBlock *s, 
76                                  BPatch_basicBlock *t, 
77                                  BPatch_flowGraph *fg)
78     
79 {
80     assert(s != NULL);
81     assert(t != NULL);
82     
83     source = s;
84     target = t;
85     flowGraph = fg;
86     // point is set when this edge is instrumented. instAddr is set
87     // when either this edge or its conditional buddy is instrumented
88     point = NULL;    
89
90     type = getType();
91 }
92
93  
94 void BPatch_edge::BPatch_edge_dtor()
95 {
96     //fprintf(stderr,"~BPatch_edge\n");
97 }
98
99
100 void BPatch_edge::dumpInt()
101 {
102     string ts = edge_type_string(type);
103
104 //     fprintf(stderr," %3u --> %3u\n",
105 //             source->blockNo(),
106 //             target->blockNo());
107
108 //     fprintf(stderr,"  (b%u 0x%x 0x%x) --> (b%u 0x%x 0x%x)\n",
109 //             source->blockNo(),
110 //             source->getRelStart(),
111 //             source->getRelLast(),
112 //             target->blockNo(),
113 //             target->getRelStart(),
114 //             target->getRelLast());
115
116     fprintf(stderr," 0x%p, 0x%p --> 0x%p, 0x%p %s\n",
117             (void *)source->getStartAddress(),
118             (void *)source->getEndAddress(),
119             (void *)target->getStartAddress(),
120             (void *)target->getEndAddress(),
121             edge_type_string(type).c_str());
122
123 }
124
125 BPatch_basicBlock *BPatch_edge::getSourceInt() {
126   return source;
127 }
128
129 BPatch_basicBlock *BPatch_edge::getTargetInt() {
130   return target;
131 }
132
133 BPatch_point *BPatch_edge::getPointInt()
134 {
135    if (!point) {
136       // BPatch_points typically represent an instruction. This doesn't;
137       // we can have two per instruction (fallthrough edge and target
138       // edge). Argh. 
139       assert(source);
140       assert(target);
141       Address lastInsnAddr = (Address) source->getLastInsnAddress();
142       
143       
144       AddressSpace *as = flowGraph->getllAddSpace();
145       assert(as);
146       int_function *f = flowGraph->getBFunction()->lowlevel_func();
147
148       instPoint *ip = instPoint::createArbitraryInstPoint(lastInsnAddr, as, f);
149       
150       if (ip == NULL) {
151          fprintf(stderr, "Failed to find inst point at address 0x%lx\n",
152                  lastInsnAddr);
153          return NULL;
154       }
155       
156       BPatch_point *newPoint = new BPatch_point(flowGraph->getAddSpace(),
157                                                 flowGraph->getBFunction(),
158                                                 this,
159                                                 ip,
160                                                 as);
161       if (newPoint) {
162          point = newPoint;
163       }
164       else {
165          fprintf(stderr, "BPatch_edge: didn't create point!\n");
166       }
167    }
168    return point;
169 }
170