annotate gcc/tree-ssa-threadupdate.h @ 16:04ced10e8804

gcc 7
author kono
date Fri, 27 Oct 2017 22:46:09 +0900
parents
children 84e7813d76e9
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
16
kono
parents:
diff changeset
1 /* Communication between registering jump thread requests and
kono
parents:
diff changeset
2 updating the SSA/CFG for jump threading.
kono
parents:
diff changeset
3 Copyright (C) 2013-2017 Free Software Foundation, Inc.
kono
parents:
diff changeset
4
kono
parents:
diff changeset
5 This file is part of GCC.
kono
parents:
diff changeset
6
kono
parents:
diff changeset
7 GCC is free software; you can redistribute it and/or modify
kono
parents:
diff changeset
8 it under the terms of the GNU General Public License as published by
kono
parents:
diff changeset
9 the Free Software Foundation; either version 3, or (at your option)
kono
parents:
diff changeset
10 any later version.
kono
parents:
diff changeset
11
kono
parents:
diff changeset
12 GCC is distributed in the hope that it will be useful,
kono
parents:
diff changeset
13 but WITHOUT ANY WARRANTY; without even the implied warranty of
kono
parents:
diff changeset
14 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
kono
parents:
diff changeset
15 GNU General Public License for more details.
kono
parents:
diff changeset
16
kono
parents:
diff changeset
17 You should have received a copy of the GNU General Public License
kono
parents:
diff changeset
18 along with GCC; see the file COPYING3. If not see
kono
parents:
diff changeset
19 <http://www.gnu.org/licenses/>. */
kono
parents:
diff changeset
20
kono
parents:
diff changeset
21 #ifndef _TREE_SSA_THREADUPDATE_H
kono
parents:
diff changeset
22 #define _TREE_SSA_THREADUPDATE_H 1
kono
parents:
diff changeset
23
kono
parents:
diff changeset
24 /* In tree-ssa-threadupdate.c. */
kono
parents:
diff changeset
25 extern bool thread_through_all_blocks (bool);
kono
parents:
diff changeset
26 enum jump_thread_edge_type
kono
parents:
diff changeset
27 {
kono
parents:
diff changeset
28 EDGE_START_JUMP_THREAD,
kono
parents:
diff changeset
29 EDGE_FSM_THREAD,
kono
parents:
diff changeset
30 EDGE_COPY_SRC_BLOCK,
kono
parents:
diff changeset
31 EDGE_COPY_SRC_JOINER_BLOCK,
kono
parents:
diff changeset
32 EDGE_NO_COPY_SRC_BLOCK
kono
parents:
diff changeset
33 };
kono
parents:
diff changeset
34
kono
parents:
diff changeset
35 class jump_thread_edge
kono
parents:
diff changeset
36 {
kono
parents:
diff changeset
37 public:
kono
parents:
diff changeset
38 jump_thread_edge (edge e, enum jump_thread_edge_type type)
kono
parents:
diff changeset
39 : e (e), type (type) {}
kono
parents:
diff changeset
40
kono
parents:
diff changeset
41 edge e;
kono
parents:
diff changeset
42 enum jump_thread_edge_type type;
kono
parents:
diff changeset
43 };
kono
parents:
diff changeset
44
kono
parents:
diff changeset
45 extern void register_jump_thread (vec <class jump_thread_edge *> *);
kono
parents:
diff changeset
46 extern void remove_jump_threads_including (edge);
kono
parents:
diff changeset
47 extern void delete_jump_thread_path (vec <class jump_thread_edge *> *);
kono
parents:
diff changeset
48 extern void remove_ctrl_stmt_and_useless_edges (basic_block, basic_block);
kono
parents:
diff changeset
49 extern void free_dom_edge_info (edge);
kono
parents:
diff changeset
50
kono
parents:
diff changeset
51 enum bb_dom_status
kono
parents:
diff changeset
52 {
kono
parents:
diff changeset
53 /* BB does not dominate latch of the LOOP. */
kono
parents:
diff changeset
54 DOMST_NONDOMINATING,
kono
parents:
diff changeset
55 /* The LOOP is broken (there is no path from the header to its latch. */
kono
parents:
diff changeset
56 DOMST_LOOP_BROKEN,
kono
parents:
diff changeset
57 /* BB dominates the latch of the LOOP. */
kono
parents:
diff changeset
58 DOMST_DOMINATING
kono
parents:
diff changeset
59 };
kono
parents:
diff changeset
60
kono
parents:
diff changeset
61 enum bb_dom_status determine_bb_domination_status (struct loop *, basic_block);
kono
parents:
diff changeset
62
kono
parents:
diff changeset
63 #endif