1 /* Routines for emitting GIMPLE to a file stream.
2
3 Copyright (C) 2011-2014 Free Software Foundation, Inc.
4 Contributed by Diego Novillo <dnovillo@google.com>
5
6 This file is part of GCC.
7
8 GCC is free software; you can redistribute it and/or modify it under
9 the terms of the GNU General Public License as published by the Free
10 Software Foundation; either version 3, or (at your option) any later
11 version.
12
13 GCC is distributed in the hope that it will be useful, but WITHOUT ANY
14 WARRANTY; without even the implied warranty of MERCHANTABILITY or
15 FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
16 for more details.
17
18 You should have received a copy of the GNU General Public License
19 along with GCC; see the file COPYING3. If not see
20 <http://www.gnu.org/licenses/>. */
21
22 #include "config.h"
23 #include "system.h"
24 #include "coretypes.h"
25 #include "tree.h"
26 #include "basic-block.h"
27 #include "tree-ssa-alias.h"
28 #include "internal-fn.h"
29 #include "tree-eh.h"
30 #include "gimple-expr.h"
31 #include "is-a.h"
32 #include "gimple.h"
33 #include "gimple-iterator.h"
34 #include "gimple-ssa.h"
35 #include "data-streamer.h"
36 #include "gimple-streamer.h"
37 #include "lto-streamer.h"
38 #include "tree-streamer.h"
39 #include "value-prof.h"
40
41 /* Output PHI function PHI to the main stream in OB. */
42
43 static void
output_phi(struct output_block * ob,gimple phi)44 output_phi (struct output_block *ob, gimple phi)
45 {
46 unsigned i, len = gimple_phi_num_args (phi);
47
48 streamer_write_record_start (ob, lto_gimple_code_to_tag (GIMPLE_PHI));
49 streamer_write_uhwi (ob, SSA_NAME_VERSION (PHI_RESULT (phi)));
50
51 for (i = 0; i < len; i++)
52 {
53 stream_write_tree (ob, gimple_phi_arg_def (phi, i), true);
54 streamer_write_uhwi (ob, gimple_phi_arg_edge (phi, i)->src->index);
55 bitpack_d bp = bitpack_create (ob->main_stream);
56 stream_output_location (ob, &bp, gimple_phi_arg_location (phi, i));
57 streamer_write_bitpack (&bp);
58 }
59 }
60
61
62 /* Emit statement STMT on the main stream of output block OB. */
63
64 static void
output_gimple_stmt(struct output_block * ob,gimple stmt)65 output_gimple_stmt (struct output_block *ob, gimple stmt)
66 {
67 unsigned i;
68 enum gimple_code code;
69 enum LTO_tags tag;
70 struct bitpack_d bp;
71 histogram_value hist;
72
73 /* Emit identifying tag. */
74 code = gimple_code (stmt);
75 tag = lto_gimple_code_to_tag (code);
76 streamer_write_record_start (ob, tag);
77
78 /* Emit the tuple header. */
79 bp = bitpack_create (ob->main_stream);
80 bp_pack_var_len_unsigned (&bp, gimple_num_ops (stmt));
81 bp_pack_value (&bp, gimple_no_warning_p (stmt), 1);
82 if (is_gimple_assign (stmt))
83 bp_pack_value (&bp, gimple_assign_nontemporal_move_p (stmt), 1);
84 bp_pack_value (&bp, gimple_has_volatile_ops (stmt), 1);
85 hist = gimple_histogram_value (cfun, stmt);
86 bp_pack_value (&bp, hist != NULL, 1);
87 bp_pack_var_len_unsigned (&bp, stmt->subcode);
88
89 /* Emit location information for the statement. */
90 stream_output_location (ob, &bp, LOCATION_LOCUS (gimple_location (stmt)));
91 streamer_write_bitpack (&bp);
92
93 /* Emit the lexical block holding STMT. */
94 stream_write_tree (ob, gimple_block (stmt), true);
95
96 /* Emit the operands. */
97 switch (gimple_code (stmt))
98 {
99 case GIMPLE_RESX:
100 streamer_write_hwi (ob, gimple_resx_region (stmt));
101 break;
102
103 case GIMPLE_EH_MUST_NOT_THROW:
104 stream_write_tree (ob, gimple_eh_must_not_throw_fndecl (stmt), true);
105 break;
106
107 case GIMPLE_EH_DISPATCH:
108 streamer_write_hwi (ob, gimple_eh_dispatch_region (stmt));
109 break;
110
111 case GIMPLE_ASM:
112 streamer_write_uhwi (ob, gimple_asm_ninputs (stmt));
113 streamer_write_uhwi (ob, gimple_asm_noutputs (stmt));
114 streamer_write_uhwi (ob, gimple_asm_nclobbers (stmt));
115 streamer_write_uhwi (ob, gimple_asm_nlabels (stmt));
116 streamer_write_string (ob, ob->main_stream, gimple_asm_string (stmt),
117 true);
118 /* Fallthru */
119
120 case GIMPLE_ASSIGN:
121 case GIMPLE_CALL:
122 case GIMPLE_RETURN:
123 case GIMPLE_SWITCH:
124 case GIMPLE_LABEL:
125 case GIMPLE_COND:
126 case GIMPLE_GOTO:
127 case GIMPLE_DEBUG:
128 for (i = 0; i < gimple_num_ops (stmt); i++)
129 {
130 tree op = gimple_op (stmt, i);
131 tree *basep = NULL;
132 /* Wrap all uses of non-automatic variables inside MEM_REFs
133 so that we do not have to deal with type mismatches on
134 merged symbols during IL read in. The first operand
135 of GIMPLE_DEBUG must be a decl, not MEM_REF, though. */
136 if (op && (i || !is_gimple_debug (stmt)))
137 {
138 basep = &op;
139 if (TREE_CODE (*basep) == ADDR_EXPR)
140 basep = &TREE_OPERAND (*basep, 0);
141 while (handled_component_p (*basep))
142 basep = &TREE_OPERAND (*basep, 0);
143 if (TREE_CODE (*basep) == VAR_DECL
144 && !auto_var_in_fn_p (*basep, current_function_decl)
145 && !DECL_REGISTER (*basep))
146 {
147 bool volatilep = TREE_THIS_VOLATILE (*basep);
148 tree ptrtype = build_pointer_type (TREE_TYPE (*basep));
149 *basep = build2 (MEM_REF, TREE_TYPE (*basep),
150 build1 (ADDR_EXPR, ptrtype, *basep),
151 build_int_cst (ptrtype, 0));
152 TREE_THIS_VOLATILE (*basep) = volatilep;
153 }
154 else
155 basep = NULL;
156 }
157 stream_write_tree (ob, op, true);
158 /* Restore the original base if we wrapped it inside a MEM_REF. */
159 if (basep)
160 *basep = TREE_OPERAND (TREE_OPERAND (*basep, 0), 0);
161 }
162 if (is_gimple_call (stmt))
163 {
164 if (gimple_call_internal_p (stmt))
165 streamer_write_enum (ob->main_stream, internal_fn,
166 IFN_LAST, gimple_call_internal_fn (stmt));
167 else
168 stream_write_tree (ob, gimple_call_fntype (stmt), true);
169 }
170 break;
171
172 case GIMPLE_NOP:
173 case GIMPLE_PREDICT:
174 break;
175
176 case GIMPLE_TRANSACTION:
177 gcc_assert (gimple_transaction_body (stmt) == NULL);
178 stream_write_tree (ob, gimple_transaction_label (stmt), true);
179 break;
180
181 default:
182 gcc_unreachable ();
183 }
184 if (hist)
185 stream_out_histogram_value (ob, hist);
186 }
187
188
189 /* Output a basic block BB to the main stream in OB for this FN. */
190
191 void
output_bb(struct output_block * ob,basic_block bb,struct function * fn)192 output_bb (struct output_block *ob, basic_block bb, struct function *fn)
193 {
194 gimple_stmt_iterator bsi = gsi_start_bb (bb);
195
196 streamer_write_record_start (ob,
197 (!gsi_end_p (bsi)) || phi_nodes (bb)
198 ? LTO_bb1
199 : LTO_bb0);
200
201 streamer_write_uhwi (ob, bb->index);
202 streamer_write_gcov_count (ob, bb->count);
203 streamer_write_hwi (ob, bb->frequency);
204 streamer_write_hwi (ob, bb->flags);
205
206 if (!gsi_end_p (bsi) || phi_nodes (bb))
207 {
208 /* Output the statements. The list of statements is terminated
209 with a zero. */
210 for (bsi = gsi_start_bb (bb); !gsi_end_p (bsi); gsi_next (&bsi))
211 {
212 int region;
213 gimple stmt = gsi_stmt (bsi);
214
215 output_gimple_stmt (ob, stmt);
216
217 /* Emit the EH region holding STMT. */
218 region = lookup_stmt_eh_lp_fn (fn, stmt);
219 if (region != 0)
220 {
221 streamer_write_record_start (ob, LTO_eh_region);
222 streamer_write_hwi (ob, region);
223 }
224 else
225 streamer_write_record_start (ob, LTO_null);
226 }
227
228 streamer_write_record_start (ob, LTO_null);
229
230 for (bsi = gsi_start_phis (bb); !gsi_end_p (bsi); gsi_next (&bsi))
231 {
232 gimple phi = gsi_stmt (bsi);
233
234 /* Only emit PHIs for gimple registers. PHI nodes for .MEM
235 will be filled in on reading when the SSA form is
236 updated. */
237 if (!virtual_operand_p (gimple_phi_result (phi)))
238 output_phi (ob, phi);
239 }
240
241 streamer_write_record_start (ob, LTO_null);
242 }
243 }
244