gprof/symtab.h

   1 /* symtab.h
   2
   3    Copyright 2000, 2001, 2002, 2004 Free Software Foundation, Inc.
   4
   5 This file is part of GNU Binutils.
   6
   7 This program is free software; you can redistribute it and/or modify
   8 it under the terms of the GNU General Public License as published by
   9 the Free Software Foundation; either version 2 of the License, or
  10 (at your option) any later version.
  11
  12 This program is distributed in the hope that it will be useful,
  13 but WITHOUT ANY WARRANTY; without even the implied warranty of
  14 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  15 GNU General Public License for more details.
  16
  17 You should have received a copy of the GNU General Public License
  18 along with this program; if not, write to the Free Software
  19 Foundation, Inc., 51 Franklin Street - Fifth Floor, Boston, MA 02110-1301, USA.  */
  20 \f
  21 #ifndef symtab_h
  22 #define symtab_h
  23
  24 /* For a profile to be intelligible to a human user, it is necessary
  25    to map code-addresses into source-code information.  Source-code
  26    information can be any combination of: (i) function-name, (ii)
  27    source file-name, and (iii) source line number.
  28
  29    The symbol table is used to map addresses into source-code
  30    information.  */
  31
  32 #define NBBS 10
  33
  34 /* Symbol-entry.  For each external in the specified file we gather
  35    its address, the number of calls and compute its share of cpu time.  */
  36 typedef struct sym
  37   {
  38     /* Common information:
  39
  40        In the symbol-table, fields ADDR and FUNC_NAME are guaranteed
  41        to contain valid information.  FILE may be 0, if unknown and
  42        LINE_NUM maybe 0 if unknown.  */
  43
  44     bfd_vma addr;               /* Address of entry point.  */
  45     bfd_vma end_addr;           /* End-address.  */
  46     const char *name;           /* Name of function this sym is from.  */
  47     Source_File *file;          /* Source file symbol comes from.  */
  48     int line_num;               /* Source line number.  */
  49     unsigned int                /* Boolean fields:  */
  50       is_func:1,                /*  Is this a function entry point?  */
  51       is_static:1,              /*  Is this a local (static) symbol?  */
  52       is_bb_head:1,             /*  Is this the head of a basic-blk?  */
  53       mapped:1,                 /*  This symbol was mapped to another name.  */
  54       has_been_placed:1;        /*  Have we placed this symbol?  */
  55     unsigned long ncalls;       /* How many times executed  */
  56     int nuses;                  /* How many times this symbol appears in
  57                                    a particular context.  */
  58     bfd_vma bb_addr[NBBS];      /* Address of basic-block start.  */
  59     unsigned long bb_calls[NBBS];/* How many times basic-block was called.  */
  60     struct sym *next;           /* For building chains of syms.  */
  61     struct sym *prev;           /* For building chains of syms.  */
  62
  63     /* Profile specific information:  */
  64
  65     /* Histogram specific information:  */
  66     struct
  67       {
  68         double time;            /* (Weighted) ticks in this routine.  */
  69         bfd_vma scaled_addr;    /* Scaled entry point.  */
  70       }
  71     hist;
  72
  73     /* Call-graph specific information:  */
  74     struct
  75       {
  76         unsigned long self_calls; /* How many calls to self.  */
  77         double child_time;      /* Cumulative ticks in children.  */
  78         int index;              /* Index in the graph list.  */
  79         int top_order;          /* Graph call chain top-sort order.  */
  80         bfd_boolean print_flag; /* Should this be printed?  */
  81         struct
  82           {
  83             double fract;       /* What % of time propagates.  */
  84             double self;        /* How much self time propagates.  */
  85             double child;       /* How much child time propagates.  */
  86           }
  87         prop;
  88         struct
  89           {
  90             int num;            /* Internal number of cycle on.  */
  91             struct sym *head;   /* Head of cycle.  */
  92             struct sym *next;   /* Next member of cycle.  */
  93           }
  94         cyc;
  95         struct arc *parents;    /* List of caller arcs.  */
  96         struct arc *children;   /* List of callee arcs.  */
  97       }
  98     cg;
  99   }
 100 Sym;
 101
 102 /* Symbol-tables are always assumed to be sorted
 103    in increasing order of addresses.  */
 104 typedef struct
 105   {
 106     unsigned int len;           /* # of symbols in this table.  */
 107     Sym *base;                  /* First element in symbol table.  */
 108     Sym *limit;                 /* Limit = base + len.  */
 109   }
 110 Sym_Table;
 111
 112 extern Sym_Table symtab;        /* The symbol table.  */
 113
 114 extern void sym_init        (Sym *);
 115 extern void symtab_finalize (Sym_Table *);
 116 #ifdef DEBUG
 117 extern Sym *dbg_sym_lookup  (Sym_Table *, bfd_vma);
 118 #endif
 119 extern Sym *sym_lookup      (Sym_Table *, bfd_vma);
 120 extern void find_call       (Sym *, bfd_vma, bfd_vma);
 121
 122 #endif /* symtab_h */