1 /* Callgraph handling code.
2 Copyright (C) 2003 Free Software Foundation, Inc.
3 Contributed by Jan Hubicka
5 This file is part of GCC.
7 GCC is free software; you can redistribute it and/or modify it under
8 the terms of the GNU General Public License as published by the Free
9 Software Foundation; either version 2, or (at your option) any later
12 GCC is distributed in the hope that it will be useful, but WITHOUT ANY
13 WARRANTY; without even the implied warranty of MERCHANTABILITY or
14 FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
17 You should have received a copy of the GNU General Public License
18 along with GCC; see the file COPYING. If not, write to the Free
19 Software Foundation, 59 Temple Place - Suite 330, Boston, MA
25 /* Information about the function collected locally.
26 Available after function is lowered */
28 struct cgraph_local_info
GTY(())
30 /* Set when function function is visible in current compilation unit only
31 and it's address is never taken. */
33 /* Set when function is small enough to be inlinable many times. */
35 /* Set when function can be inlined once (false only for functions calling
36 alloca, using varargs and so on). */
38 /* Set once it has been finalized so we consider it to be output. */
42 /* Information about the function that needs to be computed globally
43 once compilation is finished. Available only with -funit-at-time. */
45 struct cgraph_global_info
GTY(())
47 /* Set when the function will be inlined exactly once. */
51 /* Information about the function that is propagated by the RTL backend.
52 Available only for functions that has been already assembled. */
54 struct cgraph_rtl_info
GTY(())
58 int preferred_incoming_stack_boundary
;
62 /* The cgraph data strutcture.
63 Each function decl has assigned cgraph_node listing callees and callers. */
65 struct cgraph_node
GTY(())
68 struct cgraph_edge
*callees
;
69 struct cgraph_edge
*callers
;
70 struct cgraph_node
*next
;
71 struct cgraph_node
*previous
;
72 /* For nested functions points to function the node is nested in. */
73 struct cgraph_node
*origin
;
74 /* Points to first nested function, if any. */
75 struct cgraph_node
*nested
;
76 /* Pointer to the next function with same origin, if any. */
77 struct cgraph_node
*next_nested
;
78 /* Pointer to the next function in cgraph_nodes_queue. */
79 struct cgraph_node
*next_needed
;
80 PTR
GTY ((skip (""))) aux
;
82 /* Set when function must be output - it is externally visible
83 or it's address is taken. */
85 /* Set when function is reachable by call from other function
86 that is either reachable or needed. */
88 /* Set when the frontend has been asked to lower representation of this
89 function into trees. Callees lists are not available when lowered
92 /* Set when function is scheduled to be assembled. */
94 struct cgraph_local_info local
;
95 struct cgraph_global_info global
;
96 struct cgraph_rtl_info rtl
;
99 struct cgraph_edge
GTY(())
101 struct cgraph_node
*caller
;
102 struct cgraph_node
*callee
;
103 struct cgraph_edge
*next_caller
;
104 struct cgraph_edge
*next_callee
;
107 /* The cgraph_varpool data strutcture.
108 Each static variable decl has assigned cgraph_varpool_node. */
110 struct cgraph_varpool_node
GTY(())
113 /* Pointer to the next function in cgraph_varpool_nodes_queue. */
114 struct cgraph_varpool_node
*next_needed
;
116 /* Set when function must be output - it is externally visible
117 or it's address is taken. */
119 /* Set once it has been finalized so we consider it to be output. */
121 /* Set when function is scheduled to be assembled. */
125 extern GTY(()) struct cgraph_node
*cgraph_nodes
;
126 extern GTY(()) int cgraph_n_nodes
;
127 extern bool cgraph_global_info_ready
;
128 extern GTY(()) struct cgraph_node
*cgraph_nodes_queue
;
130 extern GTY(()) int cgraph_varpool_n_nodes
;
131 extern GTY(()) struct cgraph_varpool_node
*cgraph_varpool_nodes_queue
;
135 void dump_cgraph
PARAMS ((FILE *));
136 void cgraph_remove_call
PARAMS ((tree
, tree
));
137 void cgraph_remove_node
PARAMS ((struct cgraph_node
*));
138 struct cgraph_edge
*cgraph_record_call
PARAMS ((tree
, tree
));
139 struct cgraph_node
*cgraph_node
PARAMS ((tree decl
));
140 struct cgraph_node
*cgraph_node_for_identifier
PARAMS ((tree id
));
141 bool cgraph_calls_p
PARAMS ((tree
, tree
));
142 struct cgraph_local_info
*cgraph_local_info
PARAMS ((tree
));
143 struct cgraph_global_info
*cgraph_global_info
PARAMS ((tree
));
144 struct cgraph_rtl_info
*cgraph_rtl_info
PARAMS ((tree
));
146 struct cgraph_varpool_node
*cgraph_varpool_node (tree decl
);
147 struct cgraph_varpool_node
*cgraph_varpool_node_for_identifier (tree id
);
148 void cgraph_varpool_mark_needed_node (struct cgraph_varpool_node
*);
149 void cgraph_varpool_finalize_decl (tree
);
150 bool cgraph_varpool_assemble_pending_decls (void);
152 /* In cgraphunit.c */
153 void cgraph_finalize_function
PARAMS ((tree
, tree
));
154 void cgraph_finalize_compilation_unit
PARAMS ((void));
155 void cgraph_create_edges
PARAMS ((tree
, tree
));
156 void cgraph_optimize
PARAMS ((void));
157 void cgraph_mark_needed_node
PARAMS ((struct cgraph_node
*, int));
159 #endif /* GCC_CGRAPH_H */