1*fae548d3Szrj /*
2*fae548d3Szrj * Copyright (c) 1983, 1993, 2001
3*fae548d3Szrj * The Regents of the University of California. All rights reserved.
4*fae548d3Szrj *
5*fae548d3Szrj * Redistribution and use in source and binary forms, with or without
6*fae548d3Szrj * modification, are permitted provided that the following conditions
7*fae548d3Szrj * are met:
8*fae548d3Szrj * 1. Redistributions of source code must retain the above copyright
9*fae548d3Szrj * notice, this list of conditions and the following disclaimer.
10*fae548d3Szrj * 2. Redistributions in binary form must reproduce the above copyright
11*fae548d3Szrj * notice, this list of conditions and the following disclaimer in the
12*fae548d3Szrj * documentation and/or other materials provided with the distribution.
13*fae548d3Szrj * 3. Neither the name of the University nor the names of its contributors
14*fae548d3Szrj * may be used to endorse or promote products derived from this software
15*fae548d3Szrj * without specific prior written permission.
16*fae548d3Szrj *
17*fae548d3Szrj * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
18*fae548d3Szrj * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
19*fae548d3Szrj * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
20*fae548d3Szrj * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
21*fae548d3Szrj * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
22*fae548d3Szrj * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
23*fae548d3Szrj * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
24*fae548d3Szrj * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
25*fae548d3Szrj * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
26*fae548d3Szrj * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
27*fae548d3Szrj * SUCH DAMAGE.
28*fae548d3Szrj */
29*fae548d3Szrj #include "gprof.h"
30*fae548d3Szrj #include "search_list.h"
31*fae548d3Szrj #include "source.h"
32*fae548d3Szrj #include "symtab.h"
33*fae548d3Szrj #include "cg_arcs.h"
34*fae548d3Szrj #include "corefile.h"
35*fae548d3Szrj #include "hist.h"
36*fae548d3Szrj
37*fae548d3Szrj /*
38*fae548d3Szrj * opcode of the `calls' instruction
39*fae548d3Szrj */
40*fae548d3Szrj #define CALLS 0xfb
41*fae548d3Szrj
42*fae548d3Szrj /*
43*fae548d3Szrj * register for pc relative addressing
44*fae548d3Szrj */
45*fae548d3Szrj #define PC 0xf
46*fae548d3Szrj
47*fae548d3Szrj enum opermodes
48*fae548d3Szrj {
49*fae548d3Szrj literal, indexed, reg, regdef, autodec, autoinc, autoincdef,
50*fae548d3Szrj bytedisp, bytedispdef, worddisp, worddispdef, longdisp, longdispdef,
51*fae548d3Szrj immediate, absolute, byterel, bytereldef, wordrel, wordreldef,
52*fae548d3Szrj longrel, longreldef
53*fae548d3Szrj };
54*fae548d3Szrj typedef enum opermodes operandenum;
55*fae548d3Szrj
56*fae548d3Szrj /* *INDENT-OFF* */
57*fae548d3Szrj /* Here to document only. We can't use this when cross compiling as
58*fae548d3Szrj the bitfield layout might not be the same as native.
59*fae548d3Szrj
60*fae548d3Szrj struct modebyte
61*fae548d3Szrj {
62*fae548d3Szrj unsigned int regfield:4;
63*fae548d3Szrj unsigned int modefield:4;
64*fae548d3Szrj };
65*fae548d3Szrj */
66*fae548d3Szrj /* *INDENT-ON* */
67*fae548d3Szrj
68*fae548d3Szrj /*
69*fae548d3Szrj * A symbol to be the child of indirect calls:
70*fae548d3Szrj */
71*fae548d3Szrj static Sym indirectchild;
72*fae548d3Szrj
73*fae548d3Szrj static operandenum vax_operandmode (unsigned char *);
74*fae548d3Szrj static char *vax_operandname (operandenum);
75*fae548d3Szrj static long vax_operandlength (unsigned char *);
76*fae548d3Szrj static bfd_signed_vma vax_offset (unsigned char *);
77*fae548d3Szrj void vax_find_call (Sym *, bfd_vma, bfd_vma);
78*fae548d3Szrj
79*fae548d3Szrj static operandenum
vax_operandmode(unsigned char * modep)80*fae548d3Szrj vax_operandmode (unsigned char *modep)
81*fae548d3Szrj {
82*fae548d3Szrj int usesreg = *modep & 0xf;
83*fae548d3Szrj
84*fae548d3Szrj switch ((*modep >> 4) & 0xf)
85*fae548d3Szrj {
86*fae548d3Szrj case 0:
87*fae548d3Szrj case 1:
88*fae548d3Szrj case 2:
89*fae548d3Szrj case 3:
90*fae548d3Szrj return literal;
91*fae548d3Szrj case 4:
92*fae548d3Szrj return indexed;
93*fae548d3Szrj case 5:
94*fae548d3Szrj return reg;
95*fae548d3Szrj case 6:
96*fae548d3Szrj return regdef;
97*fae548d3Szrj case 7:
98*fae548d3Szrj return autodec;
99*fae548d3Szrj case 8:
100*fae548d3Szrj return usesreg != PC ? autoinc : immediate;
101*fae548d3Szrj case 9:
102*fae548d3Szrj return usesreg != PC ? autoincdef : absolute;
103*fae548d3Szrj case 10:
104*fae548d3Szrj return usesreg != PC ? bytedisp : byterel;
105*fae548d3Szrj case 11:
106*fae548d3Szrj return usesreg != PC ? bytedispdef : bytereldef;
107*fae548d3Szrj case 12:
108*fae548d3Szrj return usesreg != PC ? worddisp : wordrel;
109*fae548d3Szrj case 13:
110*fae548d3Szrj return usesreg != PC ? worddispdef : wordreldef;
111*fae548d3Szrj case 14:
112*fae548d3Szrj return usesreg != PC ? longdisp : longrel;
113*fae548d3Szrj case 15:
114*fae548d3Szrj return usesreg != PC ? longdispdef : longreldef;
115*fae548d3Szrj }
116*fae548d3Szrj /* NOTREACHED */
117*fae548d3Szrj abort ();
118*fae548d3Szrj }
119*fae548d3Szrj
120*fae548d3Szrj static char *
vax_operandname(operandenum mode)121*fae548d3Szrj vax_operandname (operandenum mode)
122*fae548d3Szrj {
123*fae548d3Szrj
124*fae548d3Szrj switch (mode)
125*fae548d3Szrj {
126*fae548d3Szrj case literal:
127*fae548d3Szrj return "literal";
128*fae548d3Szrj case indexed:
129*fae548d3Szrj return "indexed";
130*fae548d3Szrj case reg:
131*fae548d3Szrj return "register";
132*fae548d3Szrj case regdef:
133*fae548d3Szrj return "register deferred";
134*fae548d3Szrj case autodec:
135*fae548d3Szrj return "autodecrement";
136*fae548d3Szrj case autoinc:
137*fae548d3Szrj return "autoincrement";
138*fae548d3Szrj case autoincdef:
139*fae548d3Szrj return "autoincrement deferred";
140*fae548d3Szrj case bytedisp:
141*fae548d3Szrj return "byte displacement";
142*fae548d3Szrj case bytedispdef:
143*fae548d3Szrj return "byte displacement deferred";
144*fae548d3Szrj case byterel:
145*fae548d3Szrj return "byte relative";
146*fae548d3Szrj case bytereldef:
147*fae548d3Szrj return "byte relative deferred";
148*fae548d3Szrj case worddisp:
149*fae548d3Szrj return "word displacement";
150*fae548d3Szrj case worddispdef:
151*fae548d3Szrj return "word displacement deferred";
152*fae548d3Szrj case wordrel:
153*fae548d3Szrj return "word relative";
154*fae548d3Szrj case wordreldef:
155*fae548d3Szrj return "word relative deferred";
156*fae548d3Szrj case immediate:
157*fae548d3Szrj return "immediate";
158*fae548d3Szrj case absolute:
159*fae548d3Szrj return "absolute";
160*fae548d3Szrj case longdisp:
161*fae548d3Szrj return "long displacement";
162*fae548d3Szrj case longdispdef:
163*fae548d3Szrj return "long displacement deferred";
164*fae548d3Szrj case longrel:
165*fae548d3Szrj return "long relative";
166*fae548d3Szrj case longreldef:
167*fae548d3Szrj return "long relative deferred";
168*fae548d3Szrj }
169*fae548d3Szrj /* NOTREACHED */
170*fae548d3Szrj abort ();
171*fae548d3Szrj }
172*fae548d3Szrj
173*fae548d3Szrj static long
vax_operandlength(unsigned char * modep)174*fae548d3Szrj vax_operandlength (unsigned char *modep)
175*fae548d3Szrj {
176*fae548d3Szrj
177*fae548d3Szrj switch (vax_operandmode (modep))
178*fae548d3Szrj {
179*fae548d3Szrj case literal:
180*fae548d3Szrj case reg:
181*fae548d3Szrj case regdef:
182*fae548d3Szrj case autodec:
183*fae548d3Szrj case autoinc:
184*fae548d3Szrj case autoincdef:
185*fae548d3Szrj return 1;
186*fae548d3Szrj case bytedisp:
187*fae548d3Szrj case bytedispdef:
188*fae548d3Szrj case byterel:
189*fae548d3Szrj case bytereldef:
190*fae548d3Szrj return 2;
191*fae548d3Szrj case worddisp:
192*fae548d3Szrj case worddispdef:
193*fae548d3Szrj case wordrel:
194*fae548d3Szrj case wordreldef:
195*fae548d3Szrj return 3;
196*fae548d3Szrj case immediate:
197*fae548d3Szrj case absolute:
198*fae548d3Szrj case longdisp:
199*fae548d3Szrj case longdispdef:
200*fae548d3Szrj case longrel:
201*fae548d3Szrj case longreldef:
202*fae548d3Szrj return 5;
203*fae548d3Szrj case indexed:
204*fae548d3Szrj return 1 + vax_operandlength (modep + 1);
205*fae548d3Szrj }
206*fae548d3Szrj /* NOTREACHED */
207*fae548d3Szrj abort ();
208*fae548d3Szrj }
209*fae548d3Szrj
210*fae548d3Szrj static bfd_signed_vma
vax_offset(unsigned char * modep)211*fae548d3Szrj vax_offset (unsigned char *modep)
212*fae548d3Szrj {
213*fae548d3Szrj operandenum mode = vax_operandmode (modep);
214*fae548d3Szrj
215*fae548d3Szrj ++modep; /* skip over the mode */
216*fae548d3Szrj switch (mode)
217*fae548d3Szrj {
218*fae548d3Szrj default:
219*fae548d3Szrj fprintf (stderr, "[reladdr] not relative address\n");
220*fae548d3Szrj return 0;
221*fae548d3Szrj case byterel:
222*fae548d3Szrj return 1 + bfd_get_signed_8 (core_bfd, modep);
223*fae548d3Szrj case wordrel:
224*fae548d3Szrj return 2 + bfd_get_signed_16 (core_bfd, modep);
225*fae548d3Szrj case longrel:
226*fae548d3Szrj return 4 + bfd_get_signed_32 (core_bfd, modep);
227*fae548d3Szrj }
228*fae548d3Szrj }
229*fae548d3Szrj
230*fae548d3Szrj
231*fae548d3Szrj void
vax_find_call(Sym * parent,bfd_vma p_lowpc,bfd_vma p_highpc)232*fae548d3Szrj vax_find_call (Sym *parent, bfd_vma p_lowpc, bfd_vma p_highpc)
233*fae548d3Szrj {
234*fae548d3Szrj unsigned char *instructp;
235*fae548d3Szrj long length;
236*fae548d3Szrj Sym *child;
237*fae548d3Szrj operandenum mode;
238*fae548d3Szrj operandenum firstmode;
239*fae548d3Szrj bfd_vma pc, destpc;
240*fae548d3Szrj static bfd_boolean inited = FALSE;
241*fae548d3Szrj
242*fae548d3Szrj if (!inited)
243*fae548d3Szrj {
244*fae548d3Szrj inited = TRUE;
245*fae548d3Szrj sym_init (&indirectchild);
246*fae548d3Szrj indirectchild.cg.prop.fract = 1.0;
247*fae548d3Szrj indirectchild.cg.cyc.head = &indirectchild;
248*fae548d3Szrj }
249*fae548d3Szrj
250*fae548d3Szrj DBG (CALLDEBUG, printf ("[findcall] %s: 0x%lx to 0x%lx\n",
251*fae548d3Szrj parent->name, (unsigned long) p_lowpc,
252*fae548d3Szrj (unsigned long) p_highpc));
253*fae548d3Szrj for (pc = p_lowpc; pc < p_highpc; pc += length)
254*fae548d3Szrj {
255*fae548d3Szrj length = 1;
256*fae548d3Szrj instructp = ((unsigned char *) core_text_space
257*fae548d3Szrj + pc - core_text_sect->vma);
258*fae548d3Szrj if ((*instructp & 0xff) == CALLS)
259*fae548d3Szrj {
260*fae548d3Szrj /*
261*fae548d3Szrj * maybe a calls, better check it out.
262*fae548d3Szrj * skip the count of the number of arguments.
263*fae548d3Szrj */
264*fae548d3Szrj DBG (CALLDEBUG,
265*fae548d3Szrj printf ("[findcall]\t0x%lx:calls", (unsigned long) pc));
266*fae548d3Szrj firstmode = vax_operandmode (instructp + length);
267*fae548d3Szrj switch (firstmode)
268*fae548d3Szrj {
269*fae548d3Szrj case literal:
270*fae548d3Szrj case immediate:
271*fae548d3Szrj break;
272*fae548d3Szrj default:
273*fae548d3Szrj goto botched;
274*fae548d3Szrj }
275*fae548d3Szrj length += vax_operandlength (instructp + length);
276*fae548d3Szrj mode = vax_operandmode (instructp + length);
277*fae548d3Szrj DBG (CALLDEBUG,
278*fae548d3Szrj printf ("\tfirst operand is %s", vax_operandname (firstmode));
279*fae548d3Szrj printf ("\tsecond operand is %s\n", vax_operandname (mode)));
280*fae548d3Szrj switch (mode)
281*fae548d3Szrj {
282*fae548d3Szrj case regdef:
283*fae548d3Szrj case bytedispdef:
284*fae548d3Szrj case worddispdef:
285*fae548d3Szrj case longdispdef:
286*fae548d3Szrj case bytereldef:
287*fae548d3Szrj case wordreldef:
288*fae548d3Szrj case longreldef:
289*fae548d3Szrj /*
290*fae548d3Szrj * indirect call: call through pointer
291*fae548d3Szrj * either *d(r) as a parameter or local
292*fae548d3Szrj * (r) as a return value
293*fae548d3Szrj * *f as a global pointer
294*fae548d3Szrj * [are there others that we miss?,
295*fae548d3Szrj * e.g. arrays of pointers to functions???]
296*fae548d3Szrj */
297*fae548d3Szrj arc_add (parent, &indirectchild, (unsigned long) 0);
298*fae548d3Szrj length += vax_operandlength (instructp + length);
299*fae548d3Szrj continue;
300*fae548d3Szrj case byterel:
301*fae548d3Szrj case wordrel:
302*fae548d3Szrj case longrel:
303*fae548d3Szrj /*
304*fae548d3Szrj * regular pc relative addressing
305*fae548d3Szrj * check that this is the address of
306*fae548d3Szrj * a function.
307*fae548d3Szrj */
308*fae548d3Szrj destpc = pc + vax_offset (instructp + length);
309*fae548d3Szrj if (hist_check_address (destpc))
310*fae548d3Szrj {
311*fae548d3Szrj child = sym_lookup (&symtab, destpc);
312*fae548d3Szrj if (child)
313*fae548d3Szrj {
314*fae548d3Szrj DBG (CALLDEBUG,
315*fae548d3Szrj printf ("[findcall]\tdestpc 0x%lx",
316*fae548d3Szrj (unsigned long) destpc);
317*fae548d3Szrj printf (" child->name %s", child->name);
318*fae548d3Szrj printf (" child->addr 0x%lx\n",
319*fae548d3Szrj (unsigned long) child->addr);
320*fae548d3Szrj );
321*fae548d3Szrj if (child->addr == destpc)
322*fae548d3Szrj {
323*fae548d3Szrj /*
324*fae548d3Szrj * a hit
325*fae548d3Szrj */
326*fae548d3Szrj arc_add (parent, child, (unsigned long) 0);
327*fae548d3Szrj length += vax_operandlength (instructp + length);
328*fae548d3Szrj continue;
329*fae548d3Szrj }
330*fae548d3Szrj }
331*fae548d3Szrj goto botched;
332*fae548d3Szrj }
333*fae548d3Szrj /*
334*fae548d3Szrj * else:
335*fae548d3Szrj * it looked like a calls,
336*fae548d3Szrj * but it wasn't to anywhere.
337*fae548d3Szrj */
338*fae548d3Szrj goto botched;
339*fae548d3Szrj default:
340*fae548d3Szrj botched:
341*fae548d3Szrj /*
342*fae548d3Szrj * something funny going on.
343*fae548d3Szrj */
344*fae548d3Szrj DBG (CALLDEBUG, printf ("[findcall]\tbut it's a botch\n"));
345*fae548d3Szrj length = 1;
346*fae548d3Szrj continue;
347*fae548d3Szrj }
348*fae548d3Szrj }
349*fae548d3Szrj }
350*fae548d3Szrj }
351