| 1 | #ifndef symtab_h |
| 2 | #define symtab_h |
| 3 | |
| 4 | #include "bfd.h" |
| 5 | #include "gprof.h" |
| 6 | |
| 7 | /* |
| 8 | * For a profile to be intelligible to a human user, it is necessary |
| 9 | * to map code-addresses into source-code information. Source-code |
| 10 | * information can be any combination of: (i) function-name, (ii) |
| 11 | * source file-name, and (iii) source line number. |
| 12 | * |
| 13 | * The symbol table is used to map addresses into source-code |
| 14 | * information. |
| 15 | */ |
| 16 | |
| 17 | #include "source.h" |
| 18 | |
| 19 | #define NBBS 10 |
| 20 | |
| 21 | /* |
| 22 | * Symbol-entry. For each external in the specified file we gather |
| 23 | * its address, the number of calls and compute its share of cpu time. |
| 24 | */ |
| 25 | typedef struct sym |
| 26 | { |
| 27 | /* |
| 28 | * Common information: |
| 29 | * |
| 30 | * In the symbol-table, fields ADDR and FUNC_NAME are guaranteed |
| 31 | * to contain valid information. FILE may be 0, if unknown and |
| 32 | * LINE_NUM maybe 0 if unknown. |
| 33 | */ |
| 34 | bfd_vma addr; /* address of entry point */ |
| 35 | bfd_vma end_addr; /* end-address */ |
| 36 | const char *name; /* name of function this sym is from */ |
| 37 | Source_File *file; /* source file symbol comes from */ |
| 38 | int line_num; /* source line number */ |
| 39 | unsigned int is_func:1, /* is this a function entry point? */ |
| 40 | is_static:1, /* is this a local (static) symbol? */ |
| 41 | is_bb_head:1, /* is this the head of a basic-blk? */ |
| 42 | mapped:1, /* this symbol was mapped to another name */ |
| 43 | has_been_placed:1; /* have we placed this symbol? */ |
| 44 | unsigned long ncalls; /* how many times executed */ |
| 45 | int nuses; /* how many times this symbol appears in |
| 46 | a particular context */ |
| 47 | bfd_vma bb_addr[NBBS]; /* address of basic-block start */ |
| 48 | unsigned long bb_calls[NBBS]; /* how many times basic-block was called */ |
| 49 | struct sym *next; /* for building chains of syms */ |
| 50 | struct sym *prev; /* for building chains of syms */ |
| 51 | |
| 52 | /* profile-specific information: */ |
| 53 | |
| 54 | /* histogram specific info: */ |
| 55 | struct |
| 56 | { |
| 57 | double time; /* (weighted) ticks in this routine */ |
| 58 | bfd_vma scaled_addr; /* scaled entry point */ |
| 59 | } |
| 60 | hist; |
| 61 | |
| 62 | /* call-graph specific info: */ |
| 63 | struct |
| 64 | { |
| 65 | unsigned long self_calls; /* how many calls to self */ |
| 66 | double child_time; /* cumulative ticks in children */ |
| 67 | int index; /* index in the graph list */ |
| 68 | int top_order; /* graph call chain top-sort order */ |
| 69 | bool print_flag; /* should this be printed? */ |
| 70 | struct |
| 71 | { |
| 72 | double fract; /* what % of time propagates */ |
| 73 | double self; /* how much self time propagates */ |
| 74 | double child; /* how much child time propagates */ |
| 75 | } |
| 76 | prop; |
| 77 | struct |
| 78 | { |
| 79 | int num; /* internal number of cycle on */ |
| 80 | struct sym *head; /* head of cycle */ |
| 81 | struct sym *next; /* next member of cycle */ |
| 82 | } |
| 83 | cyc; |
| 84 | struct arc *parents; /* list of caller arcs */ |
| 85 | struct arc *children; /* list of callee arcs */ |
| 86 | } |
| 87 | cg; |
| 88 | } |
| 89 | Sym; |
| 90 | |
| 91 | /* |
| 92 | * Symbol-tables are always assumed to be sorted in increasing order |
| 93 | * of addresses: |
| 94 | */ |
| 95 | typedef struct |
| 96 | { |
| 97 | unsigned int len; /* # of symbols in this table */ |
| 98 | Sym *base; /* first element in symbol table */ |
| 99 | Sym *limit; /* limit = base + len */ |
| 100 | } |
| 101 | Sym_Table; |
| 102 | |
| 103 | extern Sym_Table symtab; /* the symbol table */ |
| 104 | |
| 105 | extern void sym_init PARAMS ((Sym * sym)); |
| 106 | extern void symtab_finalize PARAMS ((Sym_Table * symtab)); |
| 107 | extern Sym *sym_lookup PARAMS ((Sym_Table * symtab, bfd_vma address)); |
| 108 | |
| 109 | extern void find_call PARAMS ((Sym *, bfd_vma, bfd_vma)); |
| 110 | |
| 111 | #endif /* symtab_h */ |