1 #ifndef cg_arcs_h 2 #define cg_arcs_h 3 4 /* 5 * Arc structure for call-graph. 6 * 7 * With pointers to the symbols of the parent and the child, a count 8 * of how many times this arc was traversed, and pointers to the next 9 * parent of this child and the next child of this parent. 10 */ 11 typedef struct arc 12 { 13 Sym *parent; /* source vertice of arc */ 14 Sym *child; /* dest vertice of arc */ 15 unsigned long count; /* # of calls from parent to child */ 16 double time; /* time inherited along arc */ 17 double child_time; /* child-time inherited along arc */ 18 struct arc *next_parent; /* next parent of CHILD */ 19 struct arc *next_child; /* next child of PARENT */ 20 int has_been_placed; /* have this arc's functions been placed? */ 21 } 22 Arc; 23 24 extern unsigned int num_cycles; /* number of cycles discovered */ 25 extern Sym *cycle_header; /* cycle headers */ 26 27 extern void arc_add (Sym * parent, Sym * child, unsigned long count); 28 extern Arc *arc_lookup (Sym * parent, Sym * child); 29 extern Sym **cg_assemble (void); 30 extern Arc **arcs; 31 extern unsigned int numarcs; 32 33 #endif /* cg_arcs_h */ 34