]> git.ipfire.org Git - thirdparty/gcc.git/blame - gcc/tree-inline.h
[6/6] Preprocessor forced macro location
[thirdparty/gcc.git] / gcc / tree-inline.h
CommitLineData
588d3ade 1/* Tree inlining hooks and declarations.
85ec4feb 2 Copyright (C) 2001-2018 Free Software Foundation, Inc.
588d3ade
AO
3 Contributed by Alexandre Oliva <aoliva@redhat.com>
4
63b025a5 5This file is part of GCC.
588d3ade 6
63b025a5 7GCC is free software; you can redistribute it and/or modify
588d3ade 8it under the terms of the GNU General Public License as published by
9dcd6f09 9the Free Software Foundation; either version 3, or (at your option)
588d3ade
AO
10any later version.
11
63b025a5 12GCC is distributed in the hope that it will be useful,
588d3ade
AO
13but WITHOUT ANY WARRANTY; without even the implied warranty of
14MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
15GNU General Public License for more details.
16
17You should have received a copy of the GNU General Public License
9dcd6f09
NC
18along with GCC; see the file COPYING3. If not see
19<http://www.gnu.org/licenses/>. */
588d3ade
AO
20
21#ifndef GCC_TREE_INLINE_H
22#define GCC_TREE_INLINE_H
23
6e2830c3 24
6eb29714 25struct cgraph_edge;
1b369fae 26
24b97832
ILT
27/* Indicate the desired behavior wrt call graph edges. We can either
28 duplicate the edge (inlining, cloning), move the edge (versioning,
29 parallelization), or move the edges of the clones (saving). */
30
31enum copy_body_cge_which
32{
33 CB_CGE_DUPLICATE,
34 CB_CGE_MOVE,
35 CB_CGE_MOVE_CLONES
36};
37
e0702244 38typedef int_hash <unsigned short, 0> dependence_hash;
f3dccf50 39
1b369fae
RH
40/* Data required for function body duplication. */
41
84562394 42struct copy_body_data
1b369fae
RH
43{
44 /* FUNCTION_DECL for function being inlined, or in general the
45 source function providing the original trees. */
46 tree src_fn;
726a989a 47
1b369fae
RH
48 /* FUNCTION_DECL for function being inlined into, or in general
49 the destination function receiving the new trees. */
50 tree dst_fn;
726a989a 51
1b369fae
RH
52 /* Callgraph node of the source function. */
53 struct cgraph_node *src_node;
726a989a 54
1b369fae
RH
55 /* Callgraph node of the destination function. */
56 struct cgraph_node *dst_node;
726a989a 57
1b369fae
RH
58 /* struct function for function being inlined. Usually this is the same
59 as DECL_STRUCT_FUNCTION (src_fn), but can be different if saved_cfg
60 and saved_eh are in use. */
61 struct function *src_cfun;
62
63 /* The VAR_DECL for the return value. */
64 tree retvar;
726a989a 65
d5e254e1 66 /* Assign statements that need bounds copy. */
355fe088 67 vec<gimple *> assign_stmts;
d5e254e1 68
1b369fae
RH
69 /* The map from local declarations in the inlined function to
70 equivalents in the function into which it is being inlined. */
b787e7a2 71 hash_map<tree, tree> *decl_map;
1b369fae
RH
72
73 /* Create a new decl to replace DECL in the destination function. */
74 tree (*copy_decl) (tree, struct copy_body_data *);
75
76 /* Current BLOCK. */
77 tree block;
78
726a989a 79 /* GIMPLE_CALL if va arg parameter packs should be expanded or NULL
6ef5231b 80 is not. */
da2ce5f9 81 gcall *call_stmt;
6ef5231b 82
fb18c0c9
EB
83 /* > 0 if we are remapping a type currently. */
84 int remapping_type_depth;
85
1d65f45c
RH
86 /* Exception landing pad the inlined call lies in. */
87 int eh_lp_nr;
726a989a 88
1d65f45c
RH
89 /* Maps region and landing pad structures from the function being copied
90 to duplicates created within the function we inline into. */
b787e7a2 91 hash_map<void *, void *> *eh_map;
1b369fae
RH
92
93 /* We use the same mechanism do all sorts of different things. Rather
917f1b7e 94 than enumerating the different cases, we categorize the behavior
1b369fae
RH
95 in the various situations. */
96
24b97832
ILT
97 /* What to do with call graph edges. */
98 enum copy_body_cge_which transform_call_graph_edges;
1b369fae
RH
99
100 /* True if a new CFG should be created. False for inlining, true for
101 everything else. */
102 bool transform_new_cfg;
103
104 /* True if RETURN_EXPRs should be transformed to just the contained
105 MODIFY_EXPR. The branch semantics of the return will be handled
106 by manipulating the CFG rather than a statement. */
107 bool transform_return_to_modify;
108
78bbd765
EB
109 /* True if the parameters of the source function are transformed.
110 Only true for inlining. */
111 bool transform_parameter;
112
416c991f
JJ
113 /* True if this statement will need to be regimplified. */
114 bool regimplify;
115
fb18c0c9 116 /* True if trees may not be unshared. */
f82a627c
EB
117 bool do_not_unshare;
118
fb18c0c9
EB
119 /* True if new declarations may not be created during type remapping. */
120 bool prevent_decl_creation_for_types;
121
122 /* True if the location information will need to be reset. */
123 bool reset_location;
4f5c64b8 124
9ff420f1
PB
125 /* A function to be called when duplicating BLOCK nodes. */
126 void (*transform_lang_insert_block) (tree);
127
b8a00a4d 128 /* Statements that might be possibly folded. */
355fe088 129 hash_set<gimple *> *statements_to_fold;
045685a9
JH
130
131 /* Entry basic block to currently copied body. */
b8244d74 132 basic_block entry_bb;
b5b8b0ac 133
4029a5e0
JJ
134 /* For partial function versioning, bitmap of bbs to be copied,
135 otherwise NULL. */
136 bitmap blocks_to_copy;
137
b5b8b0ac 138 /* Debug statements that need processing. */
538dd0b7 139 vec<gdebug *> debug_stmts;
b5b8b0ac
AO
140
141 /* A map from local declarations in the inlined function to
142 equivalents in the function into which it is being inlined, where
143 the originals have been mapped to a value rather than to a
144 variable. */
b787e7a2 145 hash_map<tree, tree> *debug_map;
f3dccf50
RB
146
147 /* A map from the inlined functions dependence info cliques to
148 equivalents in the function into which it is being inlined. */
fb5c464a 149 hash_map<dependence_hash, unsigned short> *dependence_map;
8f634fb4 150
0c6b03b5
AM
151 /* A list of addressable local variables remapped into the caller
152 when inlining a call within an OpenMP SIMD-on-SIMT loop. */
153 vec<tree> *dst_simt_vars;
84562394 154};
1b369fae 155
7f9bc51b
ZD
156/* Weights of constructions for estimate_num_insns. */
157
a79683d5 158struct eni_weights
7f9bc51b
ZD
159{
160 /* Cost per call. */
161 unsigned call_cost;
162
d2d668fb
MK
163 /* Cost per indirect call. */
164 unsigned indirect_call_cost;
165
625a2efb
PB
166 /* Cost per call to a target specific builtin */
167 unsigned target_builtin_call_cost;
168
7f9bc51b
ZD
169 /* Cost of "expensive" div and mod operations. */
170 unsigned div_mod_cost;
171
7f9bc51b
ZD
172 /* Cost for omp construct. */
173 unsigned omp_cost;
02f0b13a 174
0a35513e
AH
175 /* Cost for tm transaction. */
176 unsigned tm_cost;
177
9bb2f479
JH
178 /* Cost of return. */
179 unsigned return_cost;
180
bd925c50
AH
181 /* True when time of statement should be estimated. Thus, the
182 cost of a switch statement is logarithmic rather than linear in number
02f0b13a
JH
183 of cases. */
184 bool time_based;
a79683d5 185};
7f9bc51b
ZD
186
187/* Weights that estimate_num_insns uses for heuristics in inlining. */
188
189extern eni_weights eni_inlining_weights;
190
191/* Weights that estimate_num_insns uses to estimate the size of the
192 produced code. */
193
194extern eni_weights eni_size_weights;
195
196/* Weights that estimate_num_insns uses to estimate the time necessary
197 to execute the produced code. */
198
199extern eni_weights eni_time_weights;
200
588d3ade 201/* Function prototypes. */
d8a2d370 202void init_inline_once (void);
726a989a 203extern tree copy_tree_body_r (tree *, int *, void *);
1b369fae 204extern void insert_decl_map (copy_body_data *, tree, tree);
873aa8f5 205unsigned int optimize_inline_calls (tree);
f82a627c 206tree maybe_inline_call_in_expr (tree);
b3c3af2f 207bool tree_inlinable_function_p (tree);
1a837f77 208tree copy_tree_r (tree *, int *, void *);
9ff420f1 209tree copy_decl_no_change (tree decl, copy_body_data *id);
b4c9af96 210int estimate_move_cost (tree type, bool);
355fe088 211int estimate_num_insns (gimple *, eni_weights *);
726a989a 212int estimate_num_insns_fn (tree, eni_weights *);
fcb901cd 213int estimate_num_insns_seq (gimple_seq, eni_weights *);
19734dd8 214bool tree_versionable_function_p (tree);
1b369fae
RH
215extern tree remap_decl (tree decl, copy_body_data *id);
216extern tree remap_type (tree type, copy_body_data *id);
726a989a 217extern gimple_seq copy_gimple_seq_and_replace_locals (gimple_seq seq);
d8a2d370 218extern bool debug_find_tree (tree, tree);
60813a46 219extern tree copy_fn (tree, tree&, tree&);
aa43616c 220extern const char *copy_forbidden (struct function *fun);
c7775327 221extern tree copy_decl_for_dup_finish (copy_body_data *id, tree decl, tree copy);
d8a2d370
DN
222
223/* This is in tree-inline.c since the routine uses
224 data structures from the inliner. */
225extern tree build_duplicate_type (tree);
588d3ade 226
588d3ade 227#endif /* GCC_TREE_INLINE_H */