2013-11-21 Edward Smith-Rowland <3dw4rd@verizon.net>
[official-gcc.git] / gcc / cgraph.h
blob15719fb6872e6a9ff1c042905f63f4b551ab1f2f
1 /* Callgraph handling code.
2 Copyright (C) 2003-2013 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 3, or (at your option) any later
10 version.
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
15 for more details.
17 You should have received a copy of the GNU General Public License
18 along with GCC; see the file COPYING3. If not see
19 <http://www.gnu.org/licenses/>. */
21 #ifndef GCC_CGRAPH_H
22 #define GCC_CGRAPH_H
24 #include "is-a.h"
25 #include "plugin-api.h"
26 #include "vec.h"
27 #include "basic-block.h"
28 #include "function.h"
29 #include "ipa-ref.h"
31 /* Symbol table consists of functions and variables.
32 TODO: add labels and CONST_DECLs. */
33 enum symtab_type
35 SYMTAB_SYMBOL,
36 SYMTAB_FUNCTION,
37 SYMTAB_VARIABLE
40 /* Base of all entries in the symbol table.
41 The symtab_node is inherited by cgraph and varpol nodes. */
42 class GTY((desc ("%h.type"), tag ("SYMTAB_SYMBOL"),
43 chain_next ("%h.next"), chain_prev ("%h.previous")))
44 symtab_node
46 public:
47 /* Return name. */
48 const char *name () const;
50 /* Return asm name. */
51 const char * asm_name () const;
53 /* Type of the symbol. */
54 ENUM_BITFIELD (symtab_type) type : 8;
56 /* The symbols resolution. */
57 ENUM_BITFIELD (ld_plugin_symbol_resolution) resolution : 8;
59 /*** Flags representing the symbol type. ***/
61 /* True when symbol corresponds to a definition in current unit.
62 set via cgraph_finalize_function or varpool_finalize_decl */
63 unsigned definition : 1;
64 /* True when symbol is an alias.
65 Set by assemble_alias. */
66 unsigned alias : 1;
67 /* True when alias is a weakref. */
68 unsigned weakref : 1;
69 /* C++ frontend produce same body aliases and extra name aliases for
70 virtual functions and vtables that are obviously equivalent.
71 Those aliases are bit special, especially because C++ frontend
72 visibility code is so ugly it can not get them right at first time
73 and their visibility needs to be copied from their "masters" at
74 the end of parsing. */
75 unsigned cpp_implicit_alias : 1;
76 /* Set once the definition was analyzed. The list of references and
77 other properties are built during analysis. */
78 unsigned analyzed : 1;
81 /*** Visibility and linkage flags. ***/
83 /* Set when function is visible by other units. */
84 unsigned externally_visible : 1;
85 /* The symbol will be assumed to be used in an invisiable way (like
86 by an toplevel asm statement). */
87 unsigned force_output : 1;
88 /* Like FORCE_OUTPUT, but in the case it is ABI requiring the symbol to be
89 exported. Unlike FORCE_OUTPUT this flag gets cleared to symbols promoted
90 to static and it does not inhibit optimization. */
91 unsigned forced_by_abi : 1;
92 /* True when the name is known to be unique and thus it does not need mangling. */
93 unsigned unique_name : 1;
96 /*** WHOPR Partitioning flags.
97 These flags are used at ltrans stage when only part of the callgraph is
98 available. ***/
100 /* Set when variable is used from other LTRANS partition. */
101 unsigned used_from_other_partition : 1;
102 /* Set when function is available in the other LTRANS partition.
103 During WPA output it is used to mark nodes that are present in
104 multiple partitions. */
105 unsigned in_other_partition : 1;
109 /*** other flags. ***/
111 /* Set when symbol has address taken. */
112 unsigned address_taken : 1;
115 /* Ordering of all symtab entries. */
116 int order;
118 /* Declaration representing the symbol. */
119 tree decl;
121 /* Linked list of symbol table entries starting with symtab_nodes. */
122 symtab_node *next;
123 symtab_node *previous;
125 /* Linked list of symbols with the same asm name. There may be multiple
126 entries for single symbol name during LTO, because symbols are renamed
127 only after partitioning.
129 Because inline clones are kept in the assembler name has, they also produce
130 duplicate entries.
132 There are also several long standing bugs where frontends and builtin
133 code produce duplicated decls. */
134 symtab_node *next_sharing_asm_name;
135 symtab_node *previous_sharing_asm_name;
137 /* Circular list of nodes in the same comdat group if non-NULL. */
138 symtab_node *same_comdat_group;
140 /* Vectors of referring and referenced entities. */
141 struct ipa_ref_list ref_list;
143 /* Alias target. May be either DECL pointer or ASSEMBLER_NAME pointer
144 depending to what was known to frontend on the creation time.
145 Once alias is resolved, this pointer become NULL. */
146 tree alias_target;
148 /* File stream where this node is being written to. */
149 struct lto_file_decl_data * lto_file_data;
151 PTR GTY ((skip)) aux;
154 enum availability
156 /* Not yet set by cgraph_function_body_availability. */
157 AVAIL_UNSET,
158 /* Function body/variable initializer is unknown. */
159 AVAIL_NOT_AVAILABLE,
160 /* Function body/variable initializer is known but might be replaced
161 by a different one from other compilation unit and thus needs to
162 be dealt with a care. Like AVAIL_NOT_AVAILABLE it can have
163 arbitrary side effects on escaping variables and functions, while
164 like AVAILABLE it might access static variables. */
165 AVAIL_OVERWRITABLE,
166 /* Function body/variable initializer is known and will be used in final
167 program. */
168 AVAIL_AVAILABLE,
169 /* Function body/variable initializer is known and all it's uses are explicitly
170 visible within current unit (ie it's address is never taken and it is not
171 exported to other units).
172 Currently used only for functions. */
173 AVAIL_LOCAL
176 /* This is the information that is put into the cgraph local structure
177 to recover a function. */
178 struct lto_file_decl_data;
180 extern const char * const cgraph_availability_names[];
181 extern const char * const ld_plugin_symbol_resolution_names[];
183 /* Information about thunk, used only for same body aliases. */
185 struct GTY(()) cgraph_thunk_info {
186 /* Information about the thunk. */
187 HOST_WIDE_INT fixed_offset;
188 HOST_WIDE_INT virtual_value;
189 tree alias;
190 bool this_adjusting;
191 bool virtual_offset_p;
192 /* Set to true when alias node is thunk. */
193 bool thunk_p;
196 /* Information about the function collected locally.
197 Available after function is analyzed. */
199 struct GTY(()) cgraph_local_info {
200 /* Set when function function is visible in current compilation unit only
201 and its address is never taken. */
202 unsigned local : 1;
204 /* False when there is something makes versioning impossible. */
205 unsigned versionable : 1;
207 /* False when function calling convention and signature can not be changed.
208 This is the case when __builtin_apply_args is used. */
209 unsigned can_change_signature : 1;
211 /* True when the function has been originally extern inline, but it is
212 redefined now. */
213 unsigned redefined_extern_inline : 1;
215 /* True if the function may enter serial irrevocable mode. */
216 unsigned tm_may_enter_irr : 1;
219 /* Information about the function that needs to be computed globally
220 once compilation is finished. Available only with -funit-at-a-time. */
222 struct GTY(()) cgraph_global_info {
223 /* For inline clones this points to the function they will be
224 inlined into. */
225 struct cgraph_node *inlined_to;
228 /* Information about the function that is propagated by the RTL backend.
229 Available only for functions that has been already assembled. */
231 struct GTY(()) cgraph_rtl_info {
232 unsigned int preferred_incoming_stack_boundary;
235 /* Represent which DECL tree (or reference to such tree)
236 will be replaced by another tree while versioning. */
237 struct GTY(()) ipa_replace_map
239 /* The tree that will be replaced. */
240 tree old_tree;
241 /* The new (replacing) tree. */
242 tree new_tree;
243 /* Parameter number to replace, when old_tree is NULL. */
244 int parm_num;
245 /* True when a substitution should be done, false otherwise. */
246 bool replace_p;
247 /* True when we replace a reference to old_tree. */
248 bool ref_p;
250 typedef struct ipa_replace_map *ipa_replace_map_p;
252 struct GTY(()) cgraph_clone_info
254 vec<ipa_replace_map_p, va_gc> *tree_map;
255 bitmap args_to_skip;
256 bitmap combined_args_to_skip;
260 /* The cgraph data structure.
261 Each function decl has assigned cgraph_node listing callees and callers. */
263 struct GTY((tag ("SYMTAB_FUNCTION"))) cgraph_node : public symtab_node {
264 public:
265 struct cgraph_edge *callees;
266 struct cgraph_edge *callers;
267 /* List of edges representing indirect calls with a yet undetermined
268 callee. */
269 struct cgraph_edge *indirect_calls;
270 /* For nested functions points to function the node is nested in. */
271 struct cgraph_node *origin;
272 /* Points to first nested function, if any. */
273 struct cgraph_node *nested;
274 /* Pointer to the next function with same origin, if any. */
275 struct cgraph_node *next_nested;
276 /* Pointer to the next clone. */
277 struct cgraph_node *next_sibling_clone;
278 struct cgraph_node *prev_sibling_clone;
279 struct cgraph_node *clones;
280 struct cgraph_node *clone_of;
281 /* For functions with many calls sites it holds map from call expression
282 to the edge to speed up cgraph_edge function. */
283 htab_t GTY((param_is (struct cgraph_edge))) call_site_hash;
284 /* Declaration node used to be clone of. */
285 tree former_clone_of;
287 /* Interprocedural passes scheduled to have their transform functions
288 applied next time we execute local pass on them. We maintain it
289 per-function in order to allow IPA passes to introduce new functions. */
290 vec<ipa_opt_pass> GTY((skip)) ipa_transforms_to_apply;
292 struct cgraph_local_info local;
293 struct cgraph_global_info global;
294 struct cgraph_rtl_info rtl;
295 struct cgraph_clone_info clone;
296 struct cgraph_thunk_info thunk;
298 /* Expected number of executions: calculated in profile.c. */
299 gcov_type count;
300 /* How to scale counts at materialization time; used to merge
301 LTO units with different number of profile runs. */
302 int count_materialization_scale;
303 /* Unique id of the node. */
304 int uid;
305 /* ID assigned by the profiling. */
306 unsigned int profile_id;
307 /* Time profiler: first run of function. */
308 int tp_first_run;
310 /* Set when decl is an abstract function pointed to by the
311 ABSTRACT_DECL_ORIGIN of a reachable function. */
312 unsigned used_as_abstract_origin : 1;
313 /* Set once the function is lowered (i.e. its CFG is built). */
314 unsigned lowered : 1;
315 /* Set once the function has been instantiated and its callee
316 lists created. */
317 unsigned process : 1;
318 /* How commonly executed the node is. Initialized during branch
319 probabilities pass. */
320 ENUM_BITFIELD (node_frequency) frequency : 2;
321 /* True when function can only be called at startup (from static ctor). */
322 unsigned only_called_at_startup : 1;
323 /* True when function can only be called at startup (from static dtor). */
324 unsigned only_called_at_exit : 1;
325 /* True when function is the transactional clone of a function which
326 is called only from inside transactions. */
327 /* ?? We should be able to remove this. We have enough bits in
328 cgraph to calculate it. */
329 unsigned tm_clone : 1;
330 /* True if this decl is a dispatcher for function versions. */
331 unsigned dispatcher_function : 1;
335 typedef struct cgraph_node *cgraph_node_ptr;
338 /* Function Multiversioning info. */
339 struct GTY(()) cgraph_function_version_info {
340 /* The cgraph_node for which the function version info is stored. */
341 struct cgraph_node *this_node;
342 /* Chains all the semantically identical function versions. The
343 first function in this chain is the version_info node of the
344 default function. */
345 struct cgraph_function_version_info *prev;
346 /* If this version node corresponds to a dispatcher for function
347 versions, this points to the version info node of the default
348 function, the first node in the chain. */
349 struct cgraph_function_version_info *next;
350 /* If this node corresponds to a function version, this points
351 to the dispatcher function decl, which is the function that must
352 be called to execute the right function version at run-time.
354 If this cgraph node is a dispatcher (if dispatcher_function is
355 true, in the cgraph_node struct) for function versions, this
356 points to resolver function, which holds the function body of the
357 dispatcher. The dispatcher decl is an alias to the resolver
358 function decl. */
359 tree dispatcher_resolver;
362 /* Get the cgraph_function_version_info node corresponding to node. */
363 struct cgraph_function_version_info *
364 get_cgraph_node_version (struct cgraph_node *node);
366 /* Insert a new cgraph_function_version_info node into cgraph_fnver_htab
367 corresponding to cgraph_node NODE. */
368 struct cgraph_function_version_info *
369 insert_new_cgraph_node_version (struct cgraph_node *node);
371 /* Record that DECL1 and DECL2 are semantically identical function
372 versions. */
373 void record_function_versions (tree decl1, tree decl2);
375 /* Remove the cgraph_function_version_info and cgraph_node for DECL. This
376 DECL is a duplicate declaration. */
377 void delete_function_version (tree decl);
379 /* A cgraph node set is a collection of cgraph nodes. A cgraph node
380 can appear in multiple sets. */
381 struct cgraph_node_set_def
383 struct pointer_map_t *map;
384 vec<cgraph_node_ptr> nodes;
387 typedef struct varpool_node *varpool_node_ptr;
390 /* A varpool node set is a collection of varpool nodes. A varpool node
391 can appear in multiple sets. */
392 struct varpool_node_set_def
394 struct pointer_map_t * map;
395 vec<varpool_node_ptr> nodes;
398 typedef struct cgraph_node_set_def *cgraph_node_set;
401 typedef struct varpool_node_set_def *varpool_node_set;
404 /* Iterator structure for cgraph node sets. */
405 typedef struct
407 cgraph_node_set set;
408 unsigned index;
409 } cgraph_node_set_iterator;
411 /* Iterator structure for varpool node sets. */
412 typedef struct
414 varpool_node_set set;
415 unsigned index;
416 } varpool_node_set_iterator;
418 #define DEFCIFCODE(code, string) CIF_ ## code,
419 /* Reasons for inlining failures. */
420 typedef enum cgraph_inline_failed_enum {
421 #include "cif-code.def"
422 CIF_N_REASONS
423 } cgraph_inline_failed_t;
425 /* Structure containing additional information about an indirect call. */
427 struct GTY(()) cgraph_indirect_call_info
429 /* When polymorphic is set, this field contains offset where the object which
430 was actually used in the polymorphic resides within a larger structure.
431 If agg_contents is set, the field contains the offset within the aggregate
432 from which the address to call was loaded. */
433 HOST_WIDE_INT offset;
434 /* OBJ_TYPE_REF_TOKEN of a polymorphic call (if polymorphic is set). */
435 HOST_WIDE_INT otr_token;
436 /* Type of the object from OBJ_TYPE_REF_OBJECT. */
437 tree otr_type, outer_type;
438 /* Index of the parameter that is called. */
439 int param_index;
440 /* ECF flags determined from the caller. */
441 int ecf_flags;
442 /* Profile_id of common target obtrained from profile. */
443 int common_target_id;
444 /* Probability that call will land in function with COMMON_TARGET_ID. */
445 int common_target_probability;
447 /* Set when the call is a virtual call with the parameter being the
448 associated object pointer rather than a simple direct call. */
449 unsigned polymorphic : 1;
450 /* Set when the call is a call of a pointer loaded from contents of an
451 aggregate at offset. */
452 unsigned agg_contents : 1;
453 /* Set when this is a call through a member pointer. */
454 unsigned member_ptr : 1;
455 /* When the previous bit is set, this one determines whether the destination
456 is loaded from a parameter passed by reference. */
457 unsigned by_ref : 1;
458 unsigned int maybe_in_construction : 1;
459 unsigned int maybe_derived_type : 1;
462 struct GTY((chain_next ("%h.next_caller"), chain_prev ("%h.prev_caller"))) cgraph_edge {
463 /* Expected number of executions: calculated in profile.c. */
464 gcov_type count;
465 struct cgraph_node *caller;
466 struct cgraph_node *callee;
467 struct cgraph_edge *prev_caller;
468 struct cgraph_edge *next_caller;
469 struct cgraph_edge *prev_callee;
470 struct cgraph_edge *next_callee;
471 gimple call_stmt;
472 /* Additional information about an indirect call. Not cleared when an edge
473 becomes direct. */
474 struct cgraph_indirect_call_info *indirect_info;
475 PTR GTY ((skip (""))) aux;
476 /* When equal to CIF_OK, inline this call. Otherwise, points to the
477 explanation why function was not inlined. */
478 cgraph_inline_failed_t inline_failed;
479 /* The stmt_uid of call_stmt. This is used by LTO to recover the call_stmt
480 when the function is serialized in. */
481 unsigned int lto_stmt_uid;
482 /* Expected frequency of executions within the function.
483 When set to CGRAPH_FREQ_BASE, the edge is expected to be called once
484 per function call. The range is 0 to CGRAPH_FREQ_MAX. */
485 int frequency;
486 /* Unique id of the edge. */
487 int uid;
488 /* Whether this edge was made direct by indirect inlining. */
489 unsigned int indirect_inlining_edge : 1;
490 /* Whether this edge describes an indirect call with an undetermined
491 callee. */
492 unsigned int indirect_unknown_callee : 1;
493 /* Whether this edge is still a dangling */
494 /* True if the corresponding CALL stmt cannot be inlined. */
495 unsigned int call_stmt_cannot_inline_p : 1;
496 /* Can this call throw externally? */
497 unsigned int can_throw_external : 1;
498 /* Edges with SPECULATIVE flag represents indirect calls that was
499 speculatively turned into direct (i.e. by profile feedback).
500 The final code sequence will have form:
502 if (call_target == expected_fn)
503 expected_fn ();
504 else
505 call_target ();
507 Every speculative call is represented by three components attached
508 to a same call statement:
509 1) a direct call (to expected_fn)
510 2) an indirect call (to call_target)
511 3) a IPA_REF_ADDR refrence to expected_fn.
513 Optimizers may later redirect direct call to clone, so 1) and 3)
514 do not need to necesarily agree with destination. */
515 unsigned int speculative : 1;
518 #define CGRAPH_FREQ_BASE 1000
519 #define CGRAPH_FREQ_MAX 100000
521 typedef struct cgraph_edge *cgraph_edge_p;
524 /* The varpool data structure.
525 Each static variable decl has assigned varpool_node. */
527 class GTY((tag ("SYMTAB_VARIABLE"))) varpool_node : public symtab_node {
528 public:
529 /* Set when variable is scheduled to be assembled. */
530 unsigned output : 1;
532 /* Set when variable has statically initialized pointer
533 or is a static bounds variable and needs initalization. */
534 unsigned need_bounds_init : 1;
537 /* Every top level asm statement is put into a asm_node. */
539 struct GTY(()) asm_node {
540 /* Next asm node. */
541 struct asm_node *next;
542 /* String for this asm node. */
543 tree asm_str;
544 /* Ordering of all cgraph nodes. */
545 int order;
548 /* Report whether or not THIS symtab node is a function, aka cgraph_node. */
550 template <>
551 template <>
552 inline bool
553 is_a_helper <cgraph_node>::test (symtab_node *p)
555 return p->type == SYMTAB_FUNCTION;
558 /* Report whether or not THIS symtab node is a vriable, aka varpool_node. */
560 template <>
561 template <>
562 inline bool
563 is_a_helper <varpool_node>::test (symtab_node *p)
565 return p->type == SYMTAB_VARIABLE;
568 extern GTY(()) symtab_node *symtab_nodes;
569 extern GTY(()) int cgraph_n_nodes;
570 extern GTY(()) int cgraph_max_uid;
571 extern GTY(()) int cgraph_edge_max_uid;
572 extern bool cgraph_global_info_ready;
573 enum cgraph_state
575 /* Frontend is parsing and finalizing functions. */
576 CGRAPH_STATE_PARSING,
577 /* Callgraph is being constructed. It is safe to add new functions. */
578 CGRAPH_STATE_CONSTRUCTION,
579 /* Callgraph is being at LTO time. */
580 CGRAPH_LTO_STREAMING,
581 /* Callgraph is built and IPA passes are being run. */
582 CGRAPH_STATE_IPA,
583 /* Callgraph is built and all functions are transformed to SSA form. */
584 CGRAPH_STATE_IPA_SSA,
585 /* Functions are now ordered and being passed to RTL expanders. */
586 CGRAPH_STATE_EXPANSION,
587 /* All cgraph expansion is done. */
588 CGRAPH_STATE_FINISHED
590 extern enum cgraph_state cgraph_state;
591 extern bool cgraph_function_flags_ready;
592 extern cgraph_node_set cgraph_new_nodes;
594 extern GTY(()) struct asm_node *asm_nodes;
595 extern GTY(()) int symtab_order;
596 extern bool cpp_implicit_aliases_done;
598 /* In symtab.c */
599 void symtab_register_node (symtab_node *);
600 void symtab_unregister_node (symtab_node *);
601 void symtab_remove_node (symtab_node *);
602 symtab_node *symtab_get_node (const_tree);
603 symtab_node *symtab_node_for_asm (const_tree asmname);
604 void symtab_insert_node_to_hashtable (symtab_node *);
605 void symtab_add_to_same_comdat_group (symtab_node *, symtab_node *);
606 void symtab_dissolve_same_comdat_group_list (symtab_node *node);
607 void dump_symtab (FILE *);
608 void debug_symtab (void);
609 void dump_symtab_node (FILE *, symtab_node *);
610 void debug_symtab_node (symtab_node *);
611 void dump_symtab_base (FILE *, symtab_node *);
612 void verify_symtab (void);
613 void verify_symtab_node (symtab_node *);
614 bool verify_symtab_base (symtab_node *);
615 bool symtab_used_from_object_file_p (symtab_node *);
616 void symtab_make_decl_local (tree);
617 symtab_node *symtab_alias_ultimate_target (symtab_node *,
618 enum availability *avail = NULL);
619 bool symtab_resolve_alias (symtab_node *node, symtab_node *target);
620 void fixup_same_cpp_alias_visibility (symtab_node *node, symtab_node *target);
621 bool symtab_for_node_and_aliases (symtab_node *,
622 bool (*) (symtab_node *, void *),
623 void *,
624 bool);
625 symtab_node *symtab_nonoverwritable_alias (symtab_node *);
626 enum availability symtab_node_availability (symtab_node *);
627 bool symtab_semantically_equivalent_p (symtab_node *, symtab_node *);
629 /* In cgraph.c */
630 void dump_cgraph (FILE *);
631 void debug_cgraph (void);
632 void dump_cgraph_node (FILE *, struct cgraph_node *);
633 void debug_cgraph_node (struct cgraph_node *);
634 void cgraph_remove_edge (struct cgraph_edge *);
635 void cgraph_remove_node (struct cgraph_node *);
636 void cgraph_release_function_body (struct cgraph_node *);
637 void release_function_body (tree);
638 void cgraph_node_remove_callees (struct cgraph_node *node);
639 struct cgraph_edge *cgraph_create_edge (struct cgraph_node *,
640 struct cgraph_node *,
641 gimple, gcov_type, int);
642 struct cgraph_edge *cgraph_create_indirect_edge (struct cgraph_node *, gimple,
643 int, gcov_type, int);
644 struct cgraph_indirect_call_info *cgraph_allocate_init_indirect_info (void);
645 struct cgraph_node * cgraph_create_node (tree);
646 struct cgraph_node * cgraph_create_empty_node (void);
647 struct cgraph_node * cgraph_get_create_node (tree);
648 struct cgraph_node * cgraph_same_body_alias (struct cgraph_node *, tree, tree);
649 struct cgraph_node * cgraph_add_thunk (struct cgraph_node *, tree, tree, bool, HOST_WIDE_INT,
650 HOST_WIDE_INT, tree, tree);
651 struct cgraph_node *cgraph_node_for_asm (tree);
652 struct cgraph_edge *cgraph_edge (struct cgraph_node *, gimple);
653 void cgraph_set_call_stmt (struct cgraph_edge *, gimple, bool update_speculative = true);
654 void cgraph_update_edges_for_call_stmt (gimple, tree, gimple);
655 struct cgraph_local_info *cgraph_local_info (tree);
656 struct cgraph_global_info *cgraph_global_info (tree);
657 struct cgraph_rtl_info *cgraph_rtl_info (tree);
658 struct cgraph_node *cgraph_create_function_alias (tree, tree);
659 void cgraph_call_node_duplication_hooks (struct cgraph_node *,
660 struct cgraph_node *);
661 void cgraph_call_edge_duplication_hooks (struct cgraph_edge *,
662 struct cgraph_edge *);
664 void cgraph_redirect_edge_callee (struct cgraph_edge *, struct cgraph_node *);
665 struct cgraph_edge *cgraph_make_edge_direct (struct cgraph_edge *, struct cgraph_node *);
666 bool cgraph_only_called_directly_p (struct cgraph_node *);
668 bool cgraph_function_possibly_inlined_p (tree);
669 void cgraph_unnest_node (struct cgraph_node *);
671 enum availability cgraph_function_body_availability (struct cgraph_node *);
672 void cgraph_add_new_function (tree, bool);
673 const char* cgraph_inline_failed_string (cgraph_inline_failed_t);
675 void cgraph_set_nothrow_flag (struct cgraph_node *, bool);
676 void cgraph_set_const_flag (struct cgraph_node *, bool, bool);
677 void cgraph_set_pure_flag (struct cgraph_node *, bool, bool);
678 bool cgraph_node_cannot_return (struct cgraph_node *);
679 bool cgraph_edge_cannot_lead_to_return (struct cgraph_edge *);
680 bool cgraph_will_be_removed_from_program_if_no_direct_calls
681 (struct cgraph_node *node);
682 bool cgraph_can_remove_if_no_direct_calls_and_refs_p
683 (struct cgraph_node *node);
684 bool cgraph_can_remove_if_no_direct_calls_p (struct cgraph_node *node);
685 bool resolution_used_from_other_file_p (enum ld_plugin_symbol_resolution);
686 bool cgraph_for_node_thunks_and_aliases (struct cgraph_node *,
687 bool (*) (struct cgraph_node *, void *),
688 void *,
689 bool);
690 bool cgraph_for_node_and_aliases (struct cgraph_node *,
691 bool (*) (struct cgraph_node *, void *),
692 void *, bool);
693 vec<cgraph_edge_p> collect_callers_of_node (struct cgraph_node *node);
694 void verify_cgraph (void);
695 void verify_cgraph_node (struct cgraph_node *);
696 void cgraph_mark_address_taken_node (struct cgraph_node *);
698 typedef void (*cgraph_edge_hook)(struct cgraph_edge *, void *);
699 typedef void (*cgraph_node_hook)(struct cgraph_node *, void *);
700 typedef void (*varpool_node_hook)(struct varpool_node *, void *);
701 typedef void (*cgraph_2edge_hook)(struct cgraph_edge *, struct cgraph_edge *,
702 void *);
703 typedef void (*cgraph_2node_hook)(struct cgraph_node *, struct cgraph_node *,
704 void *);
705 struct cgraph_edge_hook_list;
706 struct cgraph_node_hook_list;
707 struct varpool_node_hook_list;
708 struct cgraph_2edge_hook_list;
709 struct cgraph_2node_hook_list;
710 struct cgraph_edge_hook_list *cgraph_add_edge_removal_hook (cgraph_edge_hook, void *);
711 void cgraph_remove_edge_removal_hook (struct cgraph_edge_hook_list *);
712 struct cgraph_node_hook_list *cgraph_add_node_removal_hook (cgraph_node_hook,
713 void *);
714 void cgraph_remove_node_removal_hook (struct cgraph_node_hook_list *);
715 struct varpool_node_hook_list *varpool_add_node_removal_hook (varpool_node_hook,
716 void *);
717 void varpool_remove_node_removal_hook (struct varpool_node_hook_list *);
718 struct cgraph_node_hook_list *cgraph_add_function_insertion_hook (cgraph_node_hook,
719 void *);
720 void cgraph_remove_function_insertion_hook (struct cgraph_node_hook_list *);
721 struct varpool_node_hook_list *varpool_add_variable_insertion_hook (varpool_node_hook,
722 void *);
723 void varpool_remove_variable_insertion_hook (struct varpool_node_hook_list *);
724 void cgraph_call_function_insertion_hooks (struct cgraph_node *node);
725 struct cgraph_2edge_hook_list *cgraph_add_edge_duplication_hook (cgraph_2edge_hook, void *);
726 void cgraph_remove_edge_duplication_hook (struct cgraph_2edge_hook_list *);
727 struct cgraph_2node_hook_list *cgraph_add_node_duplication_hook (cgraph_2node_hook, void *);
728 void cgraph_remove_node_duplication_hook (struct cgraph_2node_hook_list *);
729 gimple cgraph_redirect_edge_call_stmt_to_callee (struct cgraph_edge *);
730 struct cgraph_node * cgraph_function_node (struct cgraph_node *,
731 enum availability *avail = NULL);
732 bool cgraph_get_body (struct cgraph_node *node);
733 struct cgraph_edge *
734 cgraph_turn_edge_to_speculative (struct cgraph_edge *,
735 struct cgraph_node *,
736 gcov_type, int);
737 void cgraph_speculative_call_info (struct cgraph_edge *,
738 struct cgraph_edge *&,
739 struct cgraph_edge *&,
740 struct ipa_ref *&);
741 extern bool gimple_check_call_matching_types (gimple, tree, bool);
743 /* In cgraphunit.c */
744 struct asm_node *add_asm_node (tree);
745 extern FILE *cgraph_dump_file;
746 void cgraph_finalize_function (tree, bool);
747 void finalize_compilation_unit (void);
748 void compile (void);
749 void init_cgraph (void);
750 void cgraph_process_new_functions (void);
751 void cgraph_process_same_body_aliases (void);
752 void fixup_same_cpp_alias_visibility (symtab_node *, symtab_node *target, tree);
753 /* Initialize datastructures so DECL is a function in lowered gimple form.
754 IN_SSA is true if the gimple is in SSA. */
755 basic_block init_lowered_empty_function (tree, bool);
756 void cgraph_reset_node (struct cgraph_node *);
757 bool expand_thunk (struct cgraph_node *, bool);
759 /* In cgraphclones.c */
761 struct cgraph_edge * cgraph_clone_edge (struct cgraph_edge *,
762 struct cgraph_node *, gimple,
763 unsigned, gcov_type, int, bool);
764 struct cgraph_node * cgraph_clone_node (struct cgraph_node *, tree, gcov_type,
765 int, bool, vec<cgraph_edge_p>,
766 bool, struct cgraph_node *);
767 tree clone_function_name (tree decl, const char *);
768 struct cgraph_node * cgraph_create_virtual_clone (struct cgraph_node *old_node,
769 vec<cgraph_edge_p>,
770 vec<ipa_replace_map_p, va_gc> *tree_map,
771 bitmap args_to_skip,
772 const char *clone_name);
773 struct cgraph_node *cgraph_find_replacement_node (struct cgraph_node *);
774 bool cgraph_remove_node_and_inline_clones (struct cgraph_node *, struct cgraph_node *);
775 void cgraph_set_call_stmt_including_clones (struct cgraph_node *, gimple, gimple,
776 bool update_speculative = true);
777 void cgraph_create_edge_including_clones (struct cgraph_node *,
778 struct cgraph_node *,
779 gimple, gimple, gcov_type, int,
780 cgraph_inline_failed_t);
781 void cgraph_materialize_all_clones (void);
782 struct cgraph_node * cgraph_copy_node_for_versioning (struct cgraph_node *,
783 tree, vec<cgraph_edge_p>, bitmap);
784 struct cgraph_node *cgraph_function_versioning (struct cgraph_node *,
785 vec<cgraph_edge_p>,
786 vec<ipa_replace_map_p, va_gc> *,
787 bitmap, bool, bitmap,
788 basic_block, const char *);
789 void tree_function_versioning (tree, tree, vec<ipa_replace_map_p, va_gc> *,
790 bool, bitmap, bool, bitmap, basic_block);
791 struct cgraph_edge *cgraph_resolve_speculation (struct cgraph_edge *, tree);
793 /* In cgraphbuild.c */
794 unsigned int rebuild_cgraph_edges (void);
795 void cgraph_rebuild_references (void);
796 int compute_call_stmt_bb_frequency (tree, basic_block bb);
797 void record_references_in_initializer (tree, bool);
798 void ipa_record_stmt_references (struct cgraph_node *, gimple);
800 /* In ipa.c */
801 bool symtab_remove_unreachable_nodes (bool, FILE *);
802 cgraph_node_set cgraph_node_set_new (void);
803 cgraph_node_set_iterator cgraph_node_set_find (cgraph_node_set,
804 struct cgraph_node *);
805 void cgraph_node_set_add (cgraph_node_set, struct cgraph_node *);
806 void cgraph_node_set_remove (cgraph_node_set, struct cgraph_node *);
807 void dump_cgraph_node_set (FILE *, cgraph_node_set);
808 void debug_cgraph_node_set (cgraph_node_set);
809 void free_cgraph_node_set (cgraph_node_set);
810 void cgraph_build_static_cdtor (char which, tree body, int priority);
812 varpool_node_set varpool_node_set_new (void);
813 varpool_node_set_iterator varpool_node_set_find (varpool_node_set,
814 struct varpool_node *);
815 void varpool_node_set_add (varpool_node_set, struct varpool_node *);
816 void varpool_node_set_remove (varpool_node_set, struct varpool_node *);
817 void dump_varpool_node_set (FILE *, varpool_node_set);
818 void debug_varpool_node_set (varpool_node_set);
819 void free_varpool_node_set (varpool_node_set);
820 void ipa_discover_readonly_nonaddressable_vars (void);
821 bool varpool_externally_visible_p (struct varpool_node *);
823 /* In predict.c */
824 bool cgraph_maybe_hot_edge_p (struct cgraph_edge *e);
825 bool cgraph_optimize_for_size_p (struct cgraph_node *);
827 /* In varpool.c */
828 struct varpool_node *varpool_create_empty_node (void);
829 struct varpool_node *varpool_node_for_decl (tree);
830 struct varpool_node *varpool_node_for_asm (tree asmname);
831 void varpool_mark_needed_node (struct varpool_node *);
832 void debug_varpool (void);
833 void dump_varpool (FILE *);
834 void dump_varpool_node (FILE *, struct varpool_node *);
836 void varpool_finalize_decl (tree);
837 enum availability cgraph_variable_initializer_availability (struct varpool_node *);
838 void cgraph_make_node_local (struct cgraph_node *);
839 bool cgraph_node_can_be_local_p (struct cgraph_node *);
842 void varpool_remove_node (struct varpool_node *node);
843 void varpool_finalize_named_section_flags (struct varpool_node *node);
844 bool varpool_output_variables (void);
845 bool varpool_assemble_decl (struct varpool_node *node);
846 void varpool_analyze_node (struct varpool_node *);
847 struct varpool_node * varpool_extra_name_alias (tree, tree);
848 struct varpool_node * varpool_create_variable_alias (tree, tree);
849 void varpool_reset_queue (void);
850 tree ctor_for_folding (tree);
851 bool varpool_for_node_and_aliases (struct varpool_node *,
852 bool (*) (struct varpool_node *, void *),
853 void *, bool);
854 void varpool_add_new_variable (tree);
855 void symtab_initialize_asm_name_hash (void);
856 void symtab_prevail_in_asm_name_hash (symtab_node *node);
857 void varpool_remove_initializer (struct varpool_node *);
859 /* In cgraph.c */
860 extern void change_decl_assembler_name (tree, tree);
862 /* Return callgraph node for given symbol and check it is a function. */
863 static inline struct cgraph_node *
864 cgraph (symtab_node *node)
866 gcc_checking_assert (!node || node->type == SYMTAB_FUNCTION);
867 return (struct cgraph_node *)node;
870 /* Return varpool node for given symbol and check it is a variable. */
871 static inline struct varpool_node *
872 varpool (symtab_node *node)
874 gcc_checking_assert (!node || node->type == SYMTAB_VARIABLE);
875 return (struct varpool_node *)node;
878 /* Return callgraph node for given symbol and check it is a function. */
879 static inline struct cgraph_node *
880 cgraph_get_node (const_tree decl)
882 gcc_checking_assert (TREE_CODE (decl) == FUNCTION_DECL);
883 return cgraph (symtab_get_node (decl));
886 /* Return varpool node for given symbol and check it is a function. */
887 static inline struct varpool_node *
888 varpool_get_node (const_tree decl)
890 gcc_checking_assert (TREE_CODE (decl) == VAR_DECL);
891 return varpool (symtab_get_node (decl));
894 /* Walk all symbols. */
895 #define FOR_EACH_SYMBOL(node) \
896 for ((node) = symtab_nodes; (node); (node) = (node)->next)
899 /* Return first variable. */
900 static inline struct varpool_node *
901 varpool_first_variable (void)
903 symtab_node *node;
904 for (node = symtab_nodes; node; node = node->next)
905 if (varpool_node *vnode = dyn_cast <varpool_node> (node))
906 return vnode;
907 return NULL;
910 /* Return next variable after NODE. */
911 static inline struct varpool_node *
912 varpool_next_variable (struct varpool_node *node)
914 symtab_node *node1 = node->next;
915 for (; node1; node1 = node1->next)
916 if (varpool_node *vnode1 = dyn_cast <varpool_node> (node1))
917 return vnode1;
918 return NULL;
920 /* Walk all variables. */
921 #define FOR_EACH_VARIABLE(node) \
922 for ((node) = varpool_first_variable (); \
923 (node); \
924 (node) = varpool_next_variable ((node)))
926 /* Return first reachable static variable with initializer. */
927 static inline struct varpool_node *
928 varpool_first_static_initializer (void)
930 symtab_node *node;
931 for (node = symtab_nodes; node; node = node->next)
933 varpool_node *vnode = dyn_cast <varpool_node> (node);
934 if (vnode && DECL_INITIAL (node->decl))
935 return vnode;
937 return NULL;
940 /* Return next reachable static variable with initializer after NODE. */
941 static inline struct varpool_node *
942 varpool_next_static_initializer (struct varpool_node *node)
944 symtab_node *node1 = node->next;
945 for (; node1; node1 = node1->next)
947 varpool_node *vnode1 = dyn_cast <varpool_node> (node1);
948 if (vnode1 && DECL_INITIAL (node1->decl))
949 return vnode1;
951 return NULL;
954 /* Walk all static variables with initializer set. */
955 #define FOR_EACH_STATIC_INITIALIZER(node) \
956 for ((node) = varpool_first_static_initializer (); (node); \
957 (node) = varpool_next_static_initializer (node))
959 /* Return first reachable static variable with initializer. */
960 static inline struct varpool_node *
961 varpool_first_defined_variable (void)
963 symtab_node *node;
964 for (node = symtab_nodes; node; node = node->next)
966 varpool_node *vnode = dyn_cast <varpool_node> (node);
967 if (vnode && vnode->definition)
968 return vnode;
970 return NULL;
973 /* Return next reachable static variable with initializer after NODE. */
974 static inline struct varpool_node *
975 varpool_next_defined_variable (struct varpool_node *node)
977 symtab_node *node1 = node->next;
978 for (; node1; node1 = node1->next)
980 varpool_node *vnode1 = dyn_cast <varpool_node> (node1);
981 if (vnode1 && vnode1->definition)
982 return vnode1;
984 return NULL;
986 /* Walk all variables with definitions in current unit. */
987 #define FOR_EACH_DEFINED_VARIABLE(node) \
988 for ((node) = varpool_first_defined_variable (); (node); \
989 (node) = varpool_next_defined_variable (node))
991 /* Return first function with body defined. */
992 static inline struct cgraph_node *
993 cgraph_first_defined_function (void)
995 symtab_node *node;
996 for (node = symtab_nodes; node; node = node->next)
998 cgraph_node *cn = dyn_cast <cgraph_node> (node);
999 if (cn && cn->definition)
1000 return cn;
1002 return NULL;
1005 /* Return next function with body defined after NODE. */
1006 static inline struct cgraph_node *
1007 cgraph_next_defined_function (struct cgraph_node *node)
1009 symtab_node *node1 = node->next;
1010 for (; node1; node1 = node1->next)
1012 cgraph_node *cn1 = dyn_cast <cgraph_node> (node1);
1013 if (cn1 && cn1->definition)
1014 return cn1;
1016 return NULL;
1019 /* Walk all functions with body defined. */
1020 #define FOR_EACH_DEFINED_FUNCTION(node) \
1021 for ((node) = cgraph_first_defined_function (); (node); \
1022 (node) = cgraph_next_defined_function ((node)))
1024 /* Return first function. */
1025 static inline struct cgraph_node *
1026 cgraph_first_function (void)
1028 symtab_node *node;
1029 for (node = symtab_nodes; node; node = node->next)
1030 if (cgraph_node *cn = dyn_cast <cgraph_node> (node))
1031 return cn;
1032 return NULL;
1035 /* Return next function. */
1036 static inline struct cgraph_node *
1037 cgraph_next_function (struct cgraph_node *node)
1039 symtab_node *node1 = node->next;
1040 for (; node1; node1 = node1->next)
1041 if (cgraph_node *cn1 = dyn_cast <cgraph_node> (node1))
1042 return cn1;
1043 return NULL;
1045 /* Walk all functions. */
1046 #define FOR_EACH_FUNCTION(node) \
1047 for ((node) = cgraph_first_function (); (node); \
1048 (node) = cgraph_next_function ((node)))
1050 /* Return true when NODE is a function with Gimple body defined
1051 in current unit. Functions can also be define externally or they
1052 can be thunks with no Gimple representation.
1054 Note that at WPA stage, the function body may not be present in memory. */
1056 static inline bool
1057 cgraph_function_with_gimple_body_p (struct cgraph_node *node)
1059 return node->definition && !node->thunk.thunk_p && !node->alias;
1062 /* Return first function with body defined. */
1063 static inline struct cgraph_node *
1064 cgraph_first_function_with_gimple_body (void)
1066 symtab_node *node;
1067 for (node = symtab_nodes; node; node = node->next)
1069 cgraph_node *cn = dyn_cast <cgraph_node> (node);
1070 if (cn && cgraph_function_with_gimple_body_p (cn))
1071 return cn;
1073 return NULL;
1076 /* Return next reachable static variable with initializer after NODE. */
1077 static inline struct cgraph_node *
1078 cgraph_next_function_with_gimple_body (struct cgraph_node *node)
1080 symtab_node *node1 = node->next;
1081 for (; node1; node1 = node1->next)
1083 cgraph_node *cn1 = dyn_cast <cgraph_node> (node1);
1084 if (cn1 && cgraph_function_with_gimple_body_p (cn1))
1085 return cn1;
1087 return NULL;
1090 /* Walk all functions with body defined. */
1091 #define FOR_EACH_FUNCTION_WITH_GIMPLE_BODY(node) \
1092 for ((node) = cgraph_first_function_with_gimple_body (); (node); \
1093 (node) = cgraph_next_function_with_gimple_body (node))
1095 /* Create a new static variable of type TYPE. */
1096 tree add_new_static_var (tree type);
1098 /* Return true if iterator CSI points to nothing. */
1099 static inline bool
1100 csi_end_p (cgraph_node_set_iterator csi)
1102 return csi.index >= csi.set->nodes.length ();
1105 /* Advance iterator CSI. */
1106 static inline void
1107 csi_next (cgraph_node_set_iterator *csi)
1109 csi->index++;
1112 /* Return the node pointed to by CSI. */
1113 static inline struct cgraph_node *
1114 csi_node (cgraph_node_set_iterator csi)
1116 return csi.set->nodes[csi.index];
1119 /* Return an iterator to the first node in SET. */
1120 static inline cgraph_node_set_iterator
1121 csi_start (cgraph_node_set set)
1123 cgraph_node_set_iterator csi;
1125 csi.set = set;
1126 csi.index = 0;
1127 return csi;
1130 /* Return true if SET contains NODE. */
1131 static inline bool
1132 cgraph_node_in_set_p (struct cgraph_node *node, cgraph_node_set set)
1134 cgraph_node_set_iterator csi;
1135 csi = cgraph_node_set_find (set, node);
1136 return !csi_end_p (csi);
1139 /* Return number of nodes in SET. */
1140 static inline size_t
1141 cgraph_node_set_size (cgraph_node_set set)
1143 return set->nodes.length ();
1146 /* Return true if iterator VSI points to nothing. */
1147 static inline bool
1148 vsi_end_p (varpool_node_set_iterator vsi)
1150 return vsi.index >= vsi.set->nodes.length ();
1153 /* Advance iterator VSI. */
1154 static inline void
1155 vsi_next (varpool_node_set_iterator *vsi)
1157 vsi->index++;
1160 /* Return the node pointed to by VSI. */
1161 static inline struct varpool_node *
1162 vsi_node (varpool_node_set_iterator vsi)
1164 return vsi.set->nodes[vsi.index];
1167 /* Return an iterator to the first node in SET. */
1168 static inline varpool_node_set_iterator
1169 vsi_start (varpool_node_set set)
1171 varpool_node_set_iterator vsi;
1173 vsi.set = set;
1174 vsi.index = 0;
1175 return vsi;
1178 /* Return true if SET contains NODE. */
1179 static inline bool
1180 varpool_node_in_set_p (struct varpool_node *node, varpool_node_set set)
1182 varpool_node_set_iterator vsi;
1183 vsi = varpool_node_set_find (set, node);
1184 return !vsi_end_p (vsi);
1187 /* Return number of nodes in SET. */
1188 static inline size_t
1189 varpool_node_set_size (varpool_node_set set)
1191 return set->nodes.length ();
1194 /* Uniquize all constants that appear in memory.
1195 Each constant in memory thus far output is recorded
1196 in `const_desc_table'. */
1198 struct GTY(()) constant_descriptor_tree {
1199 /* A MEM for the constant. */
1200 rtx rtl;
1202 /* The value of the constant. */
1203 tree value;
1205 /* Hash of value. Computing the hash from value each time
1206 hashfn is called can't work properly, as that means recursive
1207 use of the hash table during hash table expansion. */
1208 hashval_t hash;
1211 /* Return true if set is nonempty. */
1212 static inline bool
1213 cgraph_node_set_nonempty_p (cgraph_node_set set)
1215 return !set->nodes.is_empty ();
1218 /* Return true if set is nonempty. */
1219 static inline bool
1220 varpool_node_set_nonempty_p (varpool_node_set set)
1222 return !set->nodes.is_empty ();
1225 /* Return true when function NODE is only called directly or it has alias.
1226 i.e. it is not externally visible, address was not taken and
1227 it is not used in any other non-standard way. */
1229 static inline bool
1230 cgraph_only_called_directly_or_aliased_p (struct cgraph_node *node)
1232 gcc_assert (!node->global.inlined_to);
1233 return (!node->force_output && !node->address_taken
1234 && !node->used_from_other_partition
1235 && !DECL_VIRTUAL_P (node->decl)
1236 && !DECL_STATIC_CONSTRUCTOR (node->decl)
1237 && !DECL_STATIC_DESTRUCTOR (node->decl)
1238 && !node->externally_visible);
1241 /* Return true when function NODE can be removed from callgraph
1242 if all direct calls are eliminated. */
1244 static inline bool
1245 varpool_can_remove_if_no_refs (struct varpool_node *node)
1247 if (DECL_EXTERNAL (node->decl))
1248 return true;
1249 return (!node->force_output && !node->used_from_other_partition
1250 && ((DECL_COMDAT (node->decl)
1251 && !node->forced_by_abi
1252 && !symtab_used_from_object_file_p (node))
1253 || !node->externally_visible
1254 || DECL_HAS_VALUE_EXPR_P (node->decl)));
1257 /* Return true when all references to VNODE must be visible in ipa_ref_list.
1258 i.e. if the variable is not externally visible or not used in some magic
1259 way (asm statement or such).
1260 The magic uses are all summarized in force_output flag. */
1262 static inline bool
1263 varpool_all_refs_explicit_p (struct varpool_node *vnode)
1265 return (vnode->definition
1266 && !vnode->externally_visible
1267 && !vnode->used_from_other_partition
1268 && !vnode->force_output);
1271 /* Constant pool accessor function. */
1272 htab_t constant_pool_htab (void);
1274 /* FIXME: inappropriate dependency of cgraph on IPA. */
1275 #include "ipa-ref-inline.h"
1277 /* Return node that alias N is aliasing. */
1279 static inline symtab_node *
1280 symtab_alias_target (symtab_node *n)
1282 struct ipa_ref *ref;
1283 ipa_ref_list_reference_iterate (&n->ref_list, 0, ref);
1284 gcc_checking_assert (ref->use == IPA_REF_ALIAS);
1285 return ref->referred;
1288 static inline struct cgraph_node *
1289 cgraph_alias_target (struct cgraph_node *n)
1291 return dyn_cast <cgraph_node> (symtab_alias_target (n));
1294 static inline struct varpool_node *
1295 varpool_alias_target (struct varpool_node *n)
1297 return dyn_cast <varpool_node> (symtab_alias_target (n));
1300 /* Given NODE, walk the alias chain to return the function NODE is alias of.
1301 Do not walk through thunks.
1302 When AVAILABILITY is non-NULL, get minimal availability in the chain. */
1304 static inline struct cgraph_node *
1305 cgraph_function_or_thunk_node (struct cgraph_node *node,
1306 enum availability *availability = NULL)
1308 struct cgraph_node *n;
1310 n = dyn_cast <cgraph_node> (symtab_alias_ultimate_target (node,
1311 availability));
1312 if (!n && availability)
1313 *availability = AVAIL_NOT_AVAILABLE;
1314 return n;
1316 /* Given NODE, walk the alias chain to return the function NODE is alias of.
1317 Do not walk through thunks.
1318 When AVAILABILITY is non-NULL, get minimal availability in the chain. */
1320 static inline struct varpool_node *
1321 varpool_variable_node (struct varpool_node *node,
1322 enum availability *availability = NULL)
1324 struct varpool_node *n;
1326 n = dyn_cast <varpool_node> (symtab_alias_ultimate_target (node,
1327 availability));
1328 if (!n && availability)
1329 *availability = AVAIL_NOT_AVAILABLE;
1330 return n;
1333 /* Return true when the edge E represents a direct recursion. */
1334 static inline bool
1335 cgraph_edge_recursive_p (struct cgraph_edge *e)
1337 struct cgraph_node *callee = cgraph_function_or_thunk_node (e->callee, NULL);
1338 if (e->caller->global.inlined_to)
1339 return e->caller->global.inlined_to->decl == callee->decl;
1340 else
1341 return e->caller->decl == callee->decl;
1344 /* Return true if the TM_CLONE bit is set for a given FNDECL. */
1345 static inline bool
1346 decl_is_tm_clone (const_tree fndecl)
1348 struct cgraph_node *n = cgraph_get_node (fndecl);
1349 if (n)
1350 return n->tm_clone;
1351 return false;
1354 /* Likewise indicate that a node is needed, i.e. reachable via some
1355 external means. */
1357 static inline void
1358 cgraph_mark_force_output_node (struct cgraph_node *node)
1360 node->force_output = 1;
1361 gcc_checking_assert (!node->global.inlined_to);
1364 /* Return true when the symbol is real symbol, i.e. it is not inline clone
1365 or abstract function kept for debug info purposes only. */
1367 static inline bool
1368 symtab_real_symbol_p (symtab_node *node)
1370 struct cgraph_node *cnode;
1372 if (DECL_ABSTRACT (node->decl))
1373 return false;
1374 if (!is_a <cgraph_node> (node))
1375 return true;
1376 cnode = cgraph (node);
1377 if (cnode->global.inlined_to)
1378 return false;
1379 return true;
1382 /* Return true if NODE can be discarded by linker from the binary. */
1384 static inline bool
1385 symtab_can_be_discarded (symtab_node *node)
1387 return (DECL_EXTERNAL (node->decl)
1388 || (DECL_ONE_ONLY (node->decl)
1389 && node->resolution != LDPR_PREVAILING_DEF
1390 && node->resolution != LDPR_PREVAILING_DEF_IRONLY
1391 && node->resolution != LDPR_PREVAILING_DEF_IRONLY_EXP));
1393 #endif /* GCC_CGRAPH_H */