2 * Copyright (c) 1983, 1993
3 * The Regents of the University of California. All rights reserved.
5 * Redistribution and use in source and binary forms, with or without
6 * modification, are permitted provided that the following conditions
8 * 1. Redistributions of source code must retain the above copyright
9 * notice, this list of conditions and the following disclaimer.
10 * 2. Redistributions in binary form must reproduce the above copyright
11 * notice, this list of conditions and the following disclaimer in the
12 * documentation and/or other materials provided with the distribution.
13 * 3. All advertising materials mentioning features or use of this software
14 * must display the following acknowledgement:
15 * This product includes software developed by the University of
16 * California, Berkeley and its contributors.
17 * 4. Neither the name of the University nor the names of its contributors
18 * may be used to endorse or promote products derived from this software
19 * without specific prior written permission.
21 * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
22 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
23 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
24 * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
25 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
26 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
27 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
28 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
29 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
30 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
33 * @(#)tahoe.c 8.1 (Berkeley) 6/6/93
35 * $DragonFly: src/usr.bin/gprof/Attic/tahoe.c,v 1.3 2003/10/04 20:36:45 hmp Exp $
41 * a namelist entry to be the child of indirect callf
43 nltype indirectchild = {
44 "(*)" , /* the name */
45 (unsigned long) 0 , /* the pc entry point */
46 (unsigned long) 0 , /* entry point aligned to histogram */
47 (double) 0.0 , /* ticks in this routine */
48 (double) 0.0 , /* cumulative ticks in children */
49 (long) 0 , /* how many times called */
50 (long) 0 , /* how many calls to self */
51 (double) 1.0 , /* propagation fraction */
52 (double) 0.0 , /* self propagation time */
53 (double) 0.0 , /* child propagation time */
54 (bool) 0 , /* print flag */
55 (int) 0 , /* index in the graph list */
56 (int) 0 , /* graph call chain top-sort order */
57 (int) 0 , /* internal number of cycle on */
58 (struct nl *) &indirectchild , /* pointer to head of cycle */
59 (struct nl *) 0 , /* pointer to next member of cycle */
60 (arctype *) 0 , /* list of caller arcs */
61 (arctype *) 0 /* list of callee arcs */
65 operandmode(unsigned char *modep)
67 long usesreg = ((long)*modep) & 0xf;
69 switch ( ((long)*modep) >> 4 ) {
84 return ( usesreg != 0xe ? autoinc : immediate );
86 return ( usesreg != PC ? autoincdef : absolute );
88 return ( usesreg != PC ? bytedisp : byterel );
90 return ( usesreg != PC ? bytedispdef : bytereldef );
92 return ( usesreg != PC ? worddisp : wordrel );
94 return ( usesreg != PC ? worddispdef : wordreldef );
96 return ( usesreg != PC ? longdisp : longrel );
98 return ( usesreg != PC ? longdispdef : longreldef );
104 operandname(operandenum mode)
115 return "register deferred";
117 return "autodecrement";
119 return "autoincrement";
121 return "autoincrement deferred";
123 return "byte displacement";
125 return "byte displacement deferred";
127 return "byte relative";
129 return "byte relative deferred";
131 return "word displacement";
133 return "word displacement deferred";
135 return "word relative";
137 return "word relative deferred";
143 return "long displacement";
145 return "long displacement deferred";
147 return "long relative";
149 return "long relative deferred";
155 operandlength(unsigned char *modep)
158 switch ( operandmode( modep ) ) {
184 return 1+operandlength( modep + 1 );
192 operandenum mode = operandmode( modep );
200 cp += 1; /* skip over the mode */
203 fprintf( stderr , "[reladdr] not relative address\n" );
204 return (unsigned long) modep;
206 return (unsigned long) ( cp + sizeof *cp + *cp );
208 for (i = 0; i < sizeof *sp; i++)
209 value = (value << 8) + (cp[i] & 0xff);
210 return (unsigned long) ( cp + sizeof *sp + value );
212 for (i = 0; i < sizeof *lp; i++)
213 value = (value << 8) + (cp[i] & 0xff);
214 return (unsigned long) ( cp + sizeof *lp + value );
218 findcall(nltype *parentp, unsigned long p_lowpc, unsigned long p_highpc)
220 unsigned char *instructp;
224 operandenum firstmode;
225 unsigned long destpc;
227 if ( textspace == 0 ) {
230 if ( p_lowpc < s_lowpc ) {
233 if ( p_highpc > s_highpc ) {
237 if ( debug & CALLDEBUG ) {
238 printf( "[findcall] %s: 0x%x to 0x%x\n" ,
239 parentp -> name , p_lowpc , p_highpc );
242 for ( instructp = textspace + p_lowpc ;
243 instructp < textspace + p_highpc ;
244 instructp += length ) {
246 if ( *instructp == CALLF ) {
248 * maybe a callf, better check it out.
249 * skip the count of the number of arguments.
252 if ( debug & CALLDEBUG ) {
253 printf( "[findcall]\t0x%x:callf" , instructp - textspace );
256 firstmode = operandmode( instructp+length );
257 switch ( firstmode ) {
264 length += operandlength( instructp+length );
265 mode = operandmode( instructp + length );
267 if ( debug & CALLDEBUG ) {
268 printf( "\tfirst operand is %s", operandname( firstmode ) );
269 printf( "\tsecond operand is %s\n" , operandname( mode ) );
281 * indirect call: call through pointer
282 * either *d(r) as a parameter or local
283 * (r) as a return value
284 * *f as a global pointer
285 * [are there others that we miss?,
286 * e.g. arrays of pointers to functions???]
288 addarc( parentp , &indirectchild , (long) 0 );
289 length += operandlength( instructp + length );
295 * regular pc relative addressing
296 * check that this is the address of
299 destpc = reladdr( instructp+length )
300 - (unsigned long) textspace;
301 if ( destpc >= s_lowpc && destpc <= s_highpc ) {
302 childp = nllookup( destpc );
304 if ( debug & CALLDEBUG ) {
305 printf( "[findcall]\tdestpc 0x%x" , destpc );
306 printf( " childp->name %s" , childp -> name );
307 printf( " childp->value 0x%x\n" ,
311 if ( childp -> value == destpc ) {
315 addarc( parentp , childp , (long) 0 );
316 length += operandlength( instructp + length );
323 * it looked like a callf,
324 * but it wasn't to anywhere.
330 * something funny going on.
333 if ( debug & CALLDEBUG ) {
334 printf( "[findcall]\tbut it's a botch\n" );