1/* Copyright (C) 2012-2017 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
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 */
30typedef 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  }
41Arc;
42
43extern unsigned int num_cycles;	/* number of cycles discovered */
44extern Sym *cycle_header;	/* cycle headers */
45
46extern void arc_add (Sym * parent, Sym * child, unsigned long count);
47extern Arc *arc_lookup (Sym * parent, Sym * child);
48extern Sym **cg_assemble (void);
49extern Arc **arcs;
50extern unsigned int numarcs;
51
52#endif /* cg_arcs_h */
53