1 |
38 |
julius |
/* Tree inlining hooks and declarations.
|
2 |
|
|
Copyright 2001, 2003, 2004, 2005, 2007 Free Software Foundation, Inc.
|
3 |
|
|
Contributed by Alexandre Oliva <aoliva@redhat.com>
|
4 |
|
|
|
5 |
|
|
This file is part of GCC.
|
6 |
|
|
|
7 |
|
|
GCC is free software; you can redistribute it and/or modify
|
8 |
|
|
it under the terms of the GNU General Public License as published by
|
9 |
|
|
the Free Software Foundation; either version 3, or (at your option)
|
10 |
|
|
any later version.
|
11 |
|
|
|
12 |
|
|
GCC is distributed in the hope that it will be useful,
|
13 |
|
|
but WITHOUT ANY WARRANTY; without even the implied warranty of
|
14 |
|
|
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
15 |
|
|
GNU General Public License for more details.
|
16 |
|
|
|
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/>. */
|
20 |
|
|
|
21 |
|
|
#ifndef GCC_TREE_INLINE_H
|
22 |
|
|
#define GCC_TREE_INLINE_H
|
23 |
|
|
|
24 |
|
|
#include "varray.h"
|
25 |
|
|
#include "splay-tree.h"
|
26 |
|
|
|
27 |
|
|
|
28 |
|
|
/* Data required for function body duplication. */
|
29 |
|
|
|
30 |
|
|
typedef struct copy_body_data
|
31 |
|
|
{
|
32 |
|
|
/* FUNCTION_DECL for function being inlined, or in general the
|
33 |
|
|
source function providing the original trees. */
|
34 |
|
|
tree src_fn;
|
35 |
|
|
/* FUNCTION_DECL for function being inlined into, or in general
|
36 |
|
|
the destination function receiving the new trees. */
|
37 |
|
|
tree dst_fn;
|
38 |
|
|
/* Callgraph node of the source function. */
|
39 |
|
|
struct cgraph_node *src_node;
|
40 |
|
|
/* Callgraph node of the destination function. */
|
41 |
|
|
struct cgraph_node *dst_node;
|
42 |
|
|
/* struct function for function being inlined. Usually this is the same
|
43 |
|
|
as DECL_STRUCT_FUNCTION (src_fn), but can be different if saved_cfg
|
44 |
|
|
and saved_eh are in use. */
|
45 |
|
|
struct function *src_cfun;
|
46 |
|
|
|
47 |
|
|
/* The VAR_DECL for the return value. */
|
48 |
|
|
tree retvar;
|
49 |
|
|
/* The map from local declarations in the inlined function to
|
50 |
|
|
equivalents in the function into which it is being inlined. */
|
51 |
|
|
splay_tree decl_map;
|
52 |
|
|
|
53 |
|
|
/* Create a new decl to replace DECL in the destination function. */
|
54 |
|
|
tree (*copy_decl) (tree, struct copy_body_data *);
|
55 |
|
|
|
56 |
|
|
/* Current BLOCK. */
|
57 |
|
|
tree block;
|
58 |
|
|
|
59 |
|
|
/* Exception region the inlined call lie in. */
|
60 |
|
|
int eh_region;
|
61 |
|
|
/* Take region number in the function being copied, add this value and
|
62 |
|
|
get eh region number of the duplicate in the function we inline into. */
|
63 |
|
|
int eh_region_offset;
|
64 |
|
|
|
65 |
|
|
/* We use the same mechanism do all sorts of different things. Rather
|
66 |
|
|
than enumerating the different cases, we categorize the behavior
|
67 |
|
|
in the various situations. */
|
68 |
|
|
|
69 |
|
|
/* Indicate the desired behavior wrt call graph edges. We can either
|
70 |
|
|
duplicate the edge (inlining, cloning), move the edge (versioning,
|
71 |
|
|
parallelization), or move the edges of the clones (saving). */
|
72 |
|
|
enum copy_body_cge_which {
|
73 |
|
|
CB_CGE_DUPLICATE,
|
74 |
|
|
CB_CGE_MOVE,
|
75 |
|
|
CB_CGE_MOVE_CLONES
|
76 |
|
|
} transform_call_graph_edges;
|
77 |
|
|
|
78 |
|
|
/* True if a new CFG should be created. False for inlining, true for
|
79 |
|
|
everything else. */
|
80 |
|
|
bool transform_new_cfg;
|
81 |
|
|
|
82 |
|
|
/* True if RETURN_EXPRs should be transformed to just the contained
|
83 |
|
|
MODIFY_EXPR. The branch semantics of the return will be handled
|
84 |
|
|
by manipulating the CFG rather than a statement. */
|
85 |
|
|
bool transform_return_to_modify;
|
86 |
|
|
|
87 |
|
|
/* True if lang_hooks.decls.insert_block should be invoked when
|
88 |
|
|
duplicating BLOCK nodes. */
|
89 |
|
|
bool transform_lang_insert_block;
|
90 |
|
|
} copy_body_data;
|
91 |
|
|
|
92 |
|
|
/* Function prototypes. */
|
93 |
|
|
|
94 |
|
|
extern tree copy_body_r (tree *, int *, void *);
|
95 |
|
|
extern void insert_decl_map (copy_body_data *, tree, tree);
|
96 |
|
|
|
97 |
|
|
void optimize_inline_calls (tree);
|
98 |
|
|
bool tree_inlinable_function_p (tree);
|
99 |
|
|
tree copy_tree_r (tree *, int *, void *);
|
100 |
|
|
void clone_body (tree, tree, void *);
|
101 |
|
|
void save_body (tree, tree *, tree *);
|
102 |
|
|
int estimate_move_cost (tree type);
|
103 |
|
|
void push_cfun (struct function *new_cfun);
|
104 |
|
|
void pop_cfun (void);
|
105 |
|
|
int estimate_num_insns (tree expr);
|
106 |
|
|
bool tree_versionable_function_p (tree);
|
107 |
|
|
void tree_function_versioning (tree, tree, varray_type, bool);
|
108 |
|
|
|
109 |
|
|
extern tree remap_decl (tree decl, copy_body_data *id);
|
110 |
|
|
extern tree remap_type (tree type, copy_body_data *id);
|
111 |
|
|
|
112 |
|
|
/* 0 if we should not perform inlining.
|
113 |
|
|
1 if we should expand functions calls inline at the tree level.
|
114 |
|
|
2 if we should consider *all* functions to be inline
|
115 |
|
|
candidates. */
|
116 |
|
|
|
117 |
|
|
extern int flag_inline_trees;
|
118 |
|
|
|
119 |
|
|
#endif /* GCC_TREE_INLINE_H */
|