[binutils.git] / gprof / vax.c

/*
 * Copyright (c) 1983 Regents of the University of California.
 * All rights reserved.
 *
 * Redistribution and use in source and binary forms are permitted
 * provided that: (1) source distributions retain this entire copyright
 * notice and comment, and (2) distributions including binaries display
 * the following acknowledgement:  ``This product includes software
 * developed by the University of California, Berkeley and its contributors''
 * in the documentation or other materials provided with the distribution
 * and in all advertising materials mentioning features or use of this
 * software. Neither the name of the University nor the names of its
 * contributors may be used to endorse or promote products derived
 * from this software without specific prior written permission.
 * THIS SOFTWARE IS PROVIDED ``AS IS'' AND WITHOUT ANY EXPRESS OR
 * IMPLIED WARRANTIES, INCLUDING, WITHOUT LIMITATION, THE IMPLIED
 * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE.
 */
#include "gprof.h"
#include "cg_arcs.h"
#include "core.h"
#include "hist.h"
#include "symtab.h"

/*
 * A symbol to be the child of indirect calls:
 */
Sym indirectchild;


static operandenum
operandmode (modep)
     struct modebyte *modep;
{
  long usesreg = modep->regfield;

  switch (modep->modefield)
    {
    case 0:
    case 1:
    case 2:
    case 3:
      return literal;
    case 4:
      return indexed;
    case 5:
      return reg;
    case 6:
      return regdef;
    case 7:
      return autodec;
    case 8:
      return usesreg != PC ? autoinc : immediate;
    case 9:
      return usesreg != PC ? autoincdef : absolute;
    case 10:
      return usesreg != PC ? bytedisp : byterel;
    case 11:
      return usesreg != PC ? bytedispdef : bytereldef;
    case 12:
      return usesreg != PC ? worddisp : wordrel;
    case 13:
      return usesreg != PC ? worddispdef : wordreldef;
    case 14:
      return usesreg != PC ? longdisp : longrel;
    case 15:
      return usesreg != PC ? longdispdef : longreldef;
    }
  /* NOTREACHED */
}

static char *
operandname (mode)
     operandenum mode;
{

  switch (mode)
    {
    case literal:
      return "literal";
    case indexed:
      return "indexed";
    case reg:
      return "register";
    case regdef:
      return "register deferred";
    case autodec:
      return "autodecrement";
    case autoinc:
      return "autoincrement";
    case autoincdef:
      return "autoincrement deferred";
    case bytedisp:
      return "byte displacement";
    case bytedispdef:
      return "byte displacement deferred";
    case byterel:
      return "byte relative";
    case bytereldef:
      return "byte relative deferred";
    case worddisp:
      return "word displacement";
    case worddispdef:
      return "word displacement deferred";
    case wordrel:
      return "word relative";
    case wordreldef:
      return "word relative deferred";
    case immediate:
      return "immediate";
    case absolute:
      return "absolute";
    case longdisp:
      return "long displacement";
    case longdispdef:
      return "long displacement deferred";
    case longrel:
      return "long relative";
    case longreldef:
      return "long relative deferred";
    }
  /* NOTREACHED */
}

static long
operandlength (modep)
     struct modebyte *modep;
{

  switch (operandmode (modep))
    {
    case literal:
    case reg:
    case regdef:
    case autodec:
    case autoinc:
    case autoincdef:
      return 1;
    case bytedisp:
    case bytedispdef:
    case byterel:
    case bytereldef:
      return 2;
    case worddisp:
    case worddispdef:
    case wordrel:
    case wordreldef:
      return 3;
    case immediate:
    case absolute:
    case longdisp:
    case longdispdef:
    case longrel:
    case longreldef:
      return 5;
    case indexed:
      return 1 + operandlength ((struct modebyte *) ((char *) modep) + 1);
    }
  /* NOTREACHED */
}

static bfd_vma
reladdr (modep)
     struct modebyte *modep;
{
  operandenum mode = operandmode (modep);
  char *cp;
  short *sp;
  long *lp;

  cp = (char *) modep;
  ++cp;				/* skip over the mode */
  switch (mode)
    {
    default:
      fprintf (stderr, "[reladdr] not relative address\n");
      return (bfd_vma) modep;
    case byterel:
      return (bfd_vma) (cp + sizeof *cp + *cp);
    case wordrel:
      sp = (short *) cp;
      return (bfd_vma) (cp + sizeof *sp + *sp);
    case longrel:
      lp = (long *) cp;
      return (bfd_vma) (cp + sizeof *lp + *lp);
    }
}


void
find_call (parent, p_lowpc, p_highpc)
     Sym *parent;
     bfd_vma p_lowpc;
     bfd_vma p_highpc;
{
  unsigned char *instructp;
  long length;
  Sym *child;
  operandenum mode;
  operandenum firstmode;
  bfd_vma destpc;
  static bool inited = FALSE;

  if (!inited)
    {
      inited = TRUE;
      sym_init (&indirectchild);
      indirectchild.cg.prop.fract = 1.0;
      indirectchild.cg.cyc.head = &indirectchild;
    }

  if (core_text_space == 0)
    {
      return;
    }
  if (p_lowpc < s_lowpc)
    {
      p_lowpc = s_lowpc;
    }
  if (p_highpc > s_highpc)
    {
      p_highpc = s_highpc;
    }
  DBG (CALLDEBUG, printf ("[findcall] %s: 0x%lx to 0x%lx\n",
			  parent->name, p_lowpc, p_highpc));
  for (instructp = (unsigned char *) core_text_space + p_lowpc;
       instructp < (unsigned char *) core_text_space + p_highpc;
       instructp += length)
    {
      length = 1;
      if (*instructp == CALLS)
	{
	  /*
	   *    maybe a calls, better check it out.
	   *      skip the count of the number of arguments.
	   */
	  DBG (CALLDEBUG,
	       printf ("[findcall]\t0x%x:calls",
		       instructp - (unsigned char *) core_text_space));
	  firstmode = operandmode ((struct modebyte *) (instructp + length));
	  switch (firstmode)
	    {
	    case literal:
	    case immediate:
	      break;
	    default:
	      goto botched;
	    }
	  length += operandlength ((struct modebyte *) (instructp + length));
	  mode = operandmode ((struct modebyte *) (instructp + length));
	  DBG (CALLDEBUG,
	       printf ("\tfirst operand is %s", operandname (firstmode));
	       printf ("\tsecond operand is %s\n", operandname (mode)));
	  switch (mode)
	    {
	    case regdef:
	    case bytedispdef:
	    case worddispdef:
	    case longdispdef:
	    case bytereldef:
	    case wordreldef:
	    case longreldef:
	      /*
	       *    indirect call: call through pointer
	       *      either  *d(r)   as a parameter or local
	       *              (r)     as a return value
	       *              *f      as a global pointer
	       *      [are there others that we miss?,
	       *       e.g. arrays of pointers to functions???]
	       */
	      arc_add (parent, &indirectchild, (long) 0);
	      length += operandlength (
				  (struct modebyte *) (instructp + length));
	      continue;
	    case byterel:
	    case wordrel:
	    case longrel:
	      /*
	       *    regular pc relative addressing
	       *      check that this is the address of 
	       *      a function.
	       */
	      destpc = reladdr ((struct modebyte *) (instructp + length))
		- (bfd_vma) core_text_space;
	      if (destpc >= s_lowpc && destpc <= s_highpc)
		{
		  child = sym_lookup (&symtab, destpc);
		  DBG (CALLDEBUG,
		       printf ("[findcall]\tdestpc 0x%lx", destpc);
		       printf (" child->name %s", child->name);
		       printf (" child->addr 0x%lx\n", child->addr);
		    );
		  if (child->addr == destpc)
		    {
		      /*
		       *    a hit
		       */
		      arc_add (parent, child, (long) 0);
		      length += operandlength ((struct modebyte *)
					       (instructp + length));
		      continue;
		    }
		  goto botched;
		}
	      /*
	       *    else:
	       *      it looked like a calls,
	       *      but it wasn't to anywhere.
	       */
	      goto botched;
	    default:
	    botched:
	      /*
	       *    something funny going on.
	       */
	      DBG (CALLDEBUG, printf ("[findcall]\tbut it's a botch\n"));
	      length = 1;
	      continue;
	    }
	}
    }
}
Commit	Line	Data
3d6c6501 SEF	1	/*
	2	* Copyright (c) 1983 Regents of the University of California.
	3	* All rights reserved.
	4	*
	5	* Redistribution and use in source and binary forms are permitted
	6	* provided that: (1) source distributions retain this entire copyright
	7	* notice and comment, and (2) distributions including binaries display
	8	* the following acknowledgement: ``This product includes software
	9	* developed by the University of California, Berkeley and its contributors''
	10	* in the documentation or other materials provided with the distribution
	11	* and in all advertising materials mentioning features or use of this
	12	* software. Neither the name of the University nor the names of its
	13	* contributors may be used to endorse or promote products derived
	14	* from this software without specific prior written permission.
	15	* THIS SOFTWARE IS PROVIDED ``AS IS'' AND WITHOUT ANY EXPRESS OR
	16	* IMPLIED WARRANTIES, INCLUDING, WITHOUT LIMITATION, THE IMPLIED
	17	* WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE.
	18	*/
5489fcc3 KR	19	#include "gprof.h"
	20	#include "cg_arcs.h"
	21	#include "core.h"
	22	#include "hist.h"
	23	#include "symtab.h"
3d6c6501	24
5489fcc3 KR	25	/*
	26	* A symbol to be the child of indirect calls:
	27	*/
	28	Sym indirectchild;
3d6c6501	29
3d6c6501	30
5489fcc3	31	static operandenum
12516a37 KR	32	operandmode (modep)
12516a37 KR	33	struct modebyte *modep;
3d6c6501	34	{
12516a37 KR	35	long usesreg = modep->regfield;
	36
	37	switch (modep->modefield)
	38	{
	39	case 0:
	40	case 1:
	41	case 2:
	42	case 3:
	43	return literal;
	44	case 4:
	45	return indexed;
	46	case 5:
	47	return reg;
	48	case 6:
	49	return regdef;
	50	case 7:
	51	return autodec;
	52	case 8:
	53	return usesreg != PC ? autoinc : immediate;
	54	case 9:
	55	return usesreg != PC ? autoincdef : absolute;
	56	case 10:
	57	return usesreg != PC ? bytedisp : byterel;
	58	case 11:
	59	return usesreg != PC ? bytedispdef : bytereldef;
	60	case 12:
	61	return usesreg != PC ? worddisp : wordrel;
	62	case 13:
	63	return usesreg != PC ? worddispdef : wordreldef;
	64	case 14:
	65	return usesreg != PC ? longdisp : longrel;
	66	case 15:
	67	return usesreg != PC ? longdispdef : longreldef;
3d6c6501	68	}
12516a37	69	/* NOTREACHED */
3d6c6501 SEF	70	}
3d6c6501 SEF	71
5489fcc3	72	static char *
12516a37 KR	73	operandname (mode)
12516a37 KR	74	operandenum mode;
3d6c6501	75	{
12516a37 KR	76
	77	switch (mode)
	78	{
	79	case literal:
	80	return "literal";
	81	case indexed:
	82	return "indexed";
	83	case reg:
	84	return "register";
	85	case regdef:
	86	return "register deferred";
	87	case autodec:
	88	return "autodecrement";
	89	case autoinc:
	90	return "autoincrement";
	91	case autoincdef:
	92	return "autoincrement deferred";
	93	case bytedisp:
	94	return "byte displacement";
	95	case bytedispdef:
	96	return "byte displacement deferred";
	97	case byterel:
	98	return "byte relative";
	99	case bytereldef:
	100	return "byte relative deferred";
	101	case worddisp:
	102	return "word displacement";
	103	case worddispdef:
	104	return "word displacement deferred";
	105	case wordrel:
	106	return "word relative";
	107	case wordreldef:
	108	return "word relative deferred";
	109	case immediate:
	110	return "immediate";
	111	case absolute:
	112	return "absolute";
	113	case longdisp:
	114	return "long displacement";
	115	case longdispdef:
	116	return "long displacement deferred";
	117	case longrel:
	118	return "long relative";
	119	case longreldef:
	120	return "long relative deferred";
3d6c6501	121	}
12516a37	122	/* NOTREACHED */
3d6c6501 SEF	123	}
3d6c6501 SEF	124
5489fcc3	125	static long
12516a37 KR	126	operandlength (modep)
12516a37 KR	127	struct modebyte *modep;
3d6c6501	128	{
12516a37 KR	129
	130	switch (operandmode (modep))
	131	{
	132	case literal:
	133	case reg:
	134	case regdef:
	135	case autodec:
	136	case autoinc:
	137	case autoincdef:
	138	return 1;
	139	case bytedisp:
	140	case bytedispdef:
	141	case byterel:
	142	case bytereldef:
	143	return 2;
	144	case worddisp:
	145	case worddispdef:
	146	case wordrel:
	147	case wordreldef:
	148	return 3;
	149	case immediate:
	150	case absolute:
	151	case longdisp:
	152	case longdispdef:
	153	case longrel:
	154	case longreldef:
	155	return 5;
	156	case indexed:
	157	return 1 + operandlength ((struct modebyte ) ((char ) modep) + 1);
3d6c6501	158	}
12516a37	159	/* NOTREACHED */
3d6c6501 SEF	160	}
3d6c6501 SEF	161
5489fcc3	162	static bfd_vma
12516a37 KR	163	reladdr (modep)
12516a37 KR	164	struct modebyte *modep;
3d6c6501	165	{
12516a37 KR	166	operandenum mode = operandmode (modep);
	167	char *cp;
	168	short *sp;
	169	long *lp;
3d6c6501	170
12516a37 KR	171	cp = (char *) modep;
	172	++cp; /* skip over the mode */
	173	switch (mode)
	174	{
	175	default:
	176	fprintf (stderr, "[reladdr] not relative address\n");
	177	return (bfd_vma) modep;
	178	case byterel:
	179	return (bfd_vma) (cp + sizeof cp + cp);
	180	case wordrel:
	181	sp = (short *) cp;
	182	return (bfd_vma) (cp + sizeof sp + sp);
	183	case longrel:
	184	lp = (long *) cp;
	185	return (bfd_vma) (cp + sizeof lp + lp);
3d6c6501 SEF	186	}
	187	}
	188
5489fcc3 KR	189
5489fcc3 KR	190	void
12516a37	191	find_call (parent, p_lowpc, p_highpc)
5489fcc3 KR	192	Sym *parent;
	193	bfd_vma p_lowpc;
	194	bfd_vma p_highpc;
3d6c6501	195	{
12516a37 KR	196	unsigned char *instructp;
	197	long length;
	198	Sym *child;
	199	operandenum mode;
	200	operandenum firstmode;
	201	bfd_vma destpc;
	202	static bool inited = FALSE;
3d6c6501	203
12516a37 KR	204	if (!inited)
	205	{
	206	inited = TRUE;
	207	sym_init (&indirectchild);
	208	indirectchild.cg.prop.fract = 1.0;
	209	indirectchild.cg.cyc.head = &indirectchild;
03c35bcb	210	}
5489fcc3	211
12516a37 KR	212	if (core_text_space == 0)
	213	{
	214	return;
3d6c6501	215	}
12516a37 KR	216	if (p_lowpc < s_lowpc)
	217	{
	218	p_lowpc = s_lowpc;
3d6c6501	219	}
12516a37 KR	220	if (p_highpc > s_highpc)
	221	{
	222	p_highpc = s_highpc;
3d6c6501	223	}
12516a37	224	DBG (CALLDEBUG, printf ("[findcall] %s: 0x%lx to 0x%lx\n",
5489fcc3	225	parent->name, p_lowpc, p_highpc));
12516a37 KR	226	for (instructp = (unsigned char *) core_text_space + p_lowpc;
	227	instructp < (unsigned char *) core_text_space + p_highpc;
	228	instructp += length)
	229	{
	230	length = 1;
	231	if (*instructp == CALLS)
	232	{
	233	/*
	234	* maybe a calls, better check it out.
	235	* skip the count of the number of arguments.
	236	*/
	237	DBG (CALLDEBUG,
	238	printf ("[findcall]\t0x%x:calls",
	239	instructp - (unsigned char *) core_text_space));
	240	firstmode = operandmode ((struct modebyte *) (instructp + length));
	241	switch (firstmode)
	242	{
	243	case literal:
	244	case immediate:
	245	break;
	246	default:
	247	goto botched;
3d6c6501	248	}
12516a37 KR	249	length += operandlength ((struct modebyte *) (instructp + length));
	250	mode = operandmode ((struct modebyte *) (instructp + length));
	251	DBG (CALLDEBUG,
	252	printf ("\tfirst operand is %s", operandname (firstmode));
	253	printf ("\tsecond operand is %s\n", operandname (mode)));
	254	switch (mode)
	255	{
	256	case regdef:
	257	case bytedispdef:
	258	case worddispdef:
	259	case longdispdef:
	260	case bytereldef:
	261	case wordreldef:
	262	case longreldef:
	263	/*
	264	* indirect call: call through pointer
	265	* either *d(r) as a parameter or local
	266	* (r) as a return value
	267	* *f as a global pointer
	268	* [are there others that we miss?,
	269	* e.g. arrays of pointers to functions???]
	270	*/
	271	arc_add (parent, &indirectchild, (long) 0);
	272	length += operandlength (
	273	(struct modebyte *) (instructp + length));
	274	continue;
	275	case byterel:
	276	case wordrel:
	277	case longrel:
	278	/*
	279	* regular pc relative addressing
	280	* check that this is the address of
	281	* a function.
	282	*/
	283	destpc = reladdr ((struct modebyte *) (instructp + length))
	284	- (bfd_vma) core_text_space;
	285	if (destpc >= s_lowpc && destpc <= s_highpc)
	286	{
	287	child = sym_lookup (&symtab, destpc);
	288	DBG (CALLDEBUG,
	289	printf ("[findcall]\tdestpc 0x%lx", destpc);
	290	printf (" child->name %s", child->name);
	291	printf (" child->addr 0x%lx\n", child->addr);
	292	);
	293	if (child->addr == destpc)
	294	{
	295	/*
	296	* a hit
	297	*/
	298	arc_add (parent, child, (long) 0);
	299	length += operandlength ((struct modebyte *)
	300	(instructp + length));
	301	continue;
3d6c6501	302	}
12516a37 KR	303	goto botched;
	304	}
	305	/*
	306	* else:
	307	* it looked like a calls,
	308	* but it wasn't to anywhere.
	309	*/
	310	goto botched;
	311	default:
	312	botched:
	313	/*
	314	* something funny going on.
	315	*/
	316	DBG (CALLDEBUG, printf ("[findcall]\tbut it's a botch\n"));
	317	length = 1;
	318	continue;
3d6c6501 SEF	319	}
	320	}
	321	}
	322	}