| 1 | /* Copyright (C) 2012-2019 Free Software Foundation, Inc. |
| 2 | |
| 3 | This file is part of GNU Binutils. |
| 4 | |
| 5 | This program is free software; you can redistribute it and/or modify |
| 6 | it under the terms of the GNU General Public License as published by |
| 7 | the Free Software Foundation; either version 3 of the License, or |
| 8 | (at your option) any later version. |
| 9 | |
| 10 | This program is distributed in the hope that it will be useful, |
| 11 | but WITHOUT ANY WARRANTY; without even the implied warranty of |
| 12 | MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the |
| 13 | GNU General Public License for more details. |
| 14 | |
| 15 | You should have received a copy of the GNU General Public License |
| 16 | along with this program; if not, write to the Free Software |
| 17 | Foundation, Inc., 51 Franklin Street - Fifth Floor, Boston, |
| 18 | MA 02110-1301, USA. */ |
| 19 | \f |
| 20 | #ifndef cg_arcs_h |
| 21 | #define cg_arcs_h |
| 22 | |
| 23 | /* |
| 24 | * Arc structure for call-graph. |
| 25 | * |
| 26 | * With pointers to the symbols of the parent and the child, a count |
| 27 | * of how many times this arc was traversed, and pointers to the next |
| 28 | * parent of this child and the next child of this parent. |
| 29 | */ |
| 30 | typedef struct arc |
| 31 | { |
| 32 | Sym *parent; /* source vertice of arc */ |
| 33 | Sym *child; /* dest vertice of arc */ |
| 34 | unsigned long count; /* # of calls from parent to child */ |
| 35 | double time; /* time inherited along arc */ |
| 36 | double child_time; /* child-time inherited along arc */ |
| 37 | struct arc *next_parent; /* next parent of CHILD */ |
| 38 | struct arc *next_child; /* next child of PARENT */ |
| 39 | int has_been_placed; /* have this arc's functions been placed? */ |
| 40 | } |
| 41 | Arc; |
| 42 | |
| 43 | extern unsigned int num_cycles; /* number of cycles discovered */ |
| 44 | extern Sym *cycle_header; /* cycle headers */ |
| 45 | |
| 46 | extern void arc_add (Sym * parent, Sym * child, unsigned long count); |
| 47 | extern Arc *arc_lookup (Sym * parent, Sym * child); |
| 48 | extern Sym **cg_assemble (void); |
| 49 | extern Arc **arcs; |
| 50 | extern unsigned int numarcs; |
| 51 | |
| 52 | #endif /* cg_arcs_h */ |