123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117 |
- /* Control flow graph manipulation code header file.
- Copyright (C) 2014-2015 Free Software Foundation, Inc.
- This file is part of GCC.
- GCC is free software; you can redistribute it and/or modify it under
- the terms of the GNU General Public License as published by the Free
- Software Foundation; either version 3, or (at your option) any later
- version.
- GCC is distributed in the hope that it will be useful, but WITHOUT ANY
- WARRANTY; without even the implied warranty of MERCHANTABILITY or
- FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
- for more details.
- You should have received a copy of the GNU General Public License
- along with GCC; see the file COPYING3. If not see
- <http://www.gnu.org/licenses/>. */
- #ifndef GCC_CFG_H
- #define GCC_CFG_H
- /* What sort of profiling information we have. */
- enum profile_status_d
- {
- PROFILE_ABSENT,
- PROFILE_GUESSED,
- PROFILE_READ,
- PROFILE_LAST /* Last value, used by profile streaming. */
- };
- /* A structure to group all the per-function control flow graph data.
- The x_* prefixing is necessary because otherwise references to the
- fields of this struct are interpreted as the defines for backward
- source compatibility following the definition of this struct. */
- struct GTY(()) control_flow_graph {
- /* Block pointers for the exit and entry of a function.
- These are always the head and tail of the basic block list. */
- basic_block x_entry_block_ptr;
- basic_block x_exit_block_ptr;
- /* Index by basic block number, get basic block struct info. */
- vec<basic_block, va_gc> *x_basic_block_info;
- /* Number of basic blocks in this flow graph. */
- int x_n_basic_blocks;
- /* Number of edges in this flow graph. */
- int x_n_edges;
- /* The first free basic block number. */
- int x_last_basic_block;
- /* UIDs for LABEL_DECLs. */
- int last_label_uid;
- /* Mapping of labels to their associated blocks. At present
- only used for the gimple CFG. */
- vec<basic_block, va_gc> *x_label_to_block_map;
- enum profile_status_d x_profile_status;
- /* Whether the dominators and the postdominators are available. */
- enum dom_state x_dom_computed[2];
- /* Number of basic blocks in the dominance tree. */
- unsigned x_n_bbs_in_dom_tree[2];
- /* Maximal number of entities in the single jumptable. Used to estimate
- final flowgraph size. */
- int max_jumptable_ents;
- };
- extern void init_flow (struct function *);
- extern void clear_edges (void);
- extern basic_block alloc_block (void);
- extern void link_block (basic_block, basic_block);
- extern void unlink_block (basic_block);
- extern void compact_blocks (void);
- extern void expunge_block (basic_block);
- extern edge unchecked_make_edge (basic_block, basic_block, int);
- extern edge cached_make_edge (sbitmap, basic_block, basic_block, int);
- extern edge make_edge (basic_block, basic_block, int);
- extern edge make_single_succ_edge (basic_block, basic_block, int);
- extern void remove_edge_raw (edge);
- extern void redirect_edge_succ (edge, basic_block);
- extern void redirect_edge_pred (edge, basic_block);
- extern void clear_bb_flags (void);
- extern void dump_edge_info (FILE *, edge, int, int);
- extern void debug (edge_def &ref);
- extern void debug (edge_def *ptr);
- extern void alloc_aux_for_blocks (int);
- extern void clear_aux_for_blocks (void);
- extern void free_aux_for_blocks (void);
- extern void alloc_aux_for_edge (edge, int);
- extern void alloc_aux_for_edges (int);
- extern void clear_aux_for_edges (void);
- extern void free_aux_for_edges (void);
- extern void debug_bb (basic_block);
- extern basic_block debug_bb_n (int);
- extern void dump_bb_info (FILE *, basic_block, int, int, bool, bool);
- extern void brief_dump_cfg (FILE *, int);
- extern void update_bb_profile_for_threading (basic_block, int, gcov_type, edge);
- extern void scale_bbs_frequencies_int (basic_block *, int, int, int);
- extern void scale_bbs_frequencies_gcov_type (basic_block *, int, gcov_type,
- gcov_type);
- extern void initialize_original_copy_tables (void);
- extern void free_original_copy_tables (void);
- extern void set_bb_original (basic_block, basic_block);
- extern basic_block get_bb_original (basic_block);
- extern void set_bb_copy (basic_block, basic_block);
- extern basic_block get_bb_copy (basic_block);
- void set_loop_copy (struct loop *, struct loop *);
- struct loop *get_loop_copy (struct loop *);
- #endif /* GCC_CFG_H */
|