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