]> git.ipfire.org Git - thirdparty/gcc.git/blob - gcc/lto-streamer-out.c
2011-10-12 Gabriel Charette <gchare@google.com>
[thirdparty/gcc.git] / gcc / lto-streamer-out.c
1 /* Write the GIMPLE representation to a file stream.
2
3 Copyright 2009, 2010 Free Software Foundation, Inc.
4 Contributed by Kenneth Zadeck <zadeck@naturalbridge.com>
5 Re-implemented by Diego Novillo <dnovillo@google.com>
6
7 This file is part of GCC.
8
9 GCC is free software; you can redistribute it and/or modify it under
10 the terms of the GNU General Public License as published by the Free
11 Software Foundation; either version 3, or (at your option) any later
12 version.
13
14 GCC is distributed in the hope that it will be useful, but WITHOUT ANY
15 WARRANTY; without even the implied warranty of MERCHANTABILITY or
16 FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
17 for more details.
18
19 You should have received a copy of the GNU General Public License
20 along with GCC; see the file COPYING3. If not see
21 <http://www.gnu.org/licenses/>. */
22
23 #include "config.h"
24 #include "system.h"
25 #include "coretypes.h"
26 #include "tm.h"
27 #include "tree.h"
28 #include "expr.h"
29 #include "flags.h"
30 #include "params.h"
31 #include "input.h"
32 #include "hashtab.h"
33 #include "basic-block.h"
34 #include "tree-flow.h"
35 #include "tree-pass.h"
36 #include "cgraph.h"
37 #include "function.h"
38 #include "ggc.h"
39 #include "diagnostic-core.h"
40 #include "except.h"
41 #include "vec.h"
42 #include "lto-symtab.h"
43 #include "lto-streamer.h"
44 #include "data-streamer.h"
45 #include "gimple-streamer.h"
46 #include "tree-streamer.h"
47 #include "streamer-hooks.h"
48
49
50 /* Clear the line info stored in DATA_IN. */
51
52 static void
53 clear_line_info (struct output_block *ob)
54 {
55 ob->current_file = NULL;
56 ob->current_line = 0;
57 ob->current_col = 0;
58 }
59
60
61 /* Create the output block and return it. SECTION_TYPE is
62 LTO_section_function_body or LTO_static_initializer. */
63
64 struct output_block *
65 create_output_block (enum lto_section_type section_type)
66 {
67 struct output_block *ob = XCNEW (struct output_block);
68
69 ob->section_type = section_type;
70 ob->decl_state = lto_get_out_decl_state ();
71 ob->main_stream = XCNEW (struct lto_output_stream);
72 ob->string_stream = XCNEW (struct lto_output_stream);
73 ob->writer_cache = streamer_tree_cache_create ();
74
75 if (section_type == LTO_section_function_body)
76 ob->cfg_stream = XCNEW (struct lto_output_stream);
77
78 clear_line_info (ob);
79
80 ob->string_hash_table = htab_create (37, hash_string_slot_node,
81 eq_string_slot_node, NULL);
82 gcc_obstack_init (&ob->obstack);
83
84 return ob;
85 }
86
87
88 /* Destroy the output block OB. */
89
90 void
91 destroy_output_block (struct output_block *ob)
92 {
93 enum lto_section_type section_type = ob->section_type;
94
95 htab_delete (ob->string_hash_table);
96
97 free (ob->main_stream);
98 free (ob->string_stream);
99 if (section_type == LTO_section_function_body)
100 free (ob->cfg_stream);
101
102 streamer_tree_cache_delete (ob->writer_cache);
103 obstack_free (&ob->obstack, NULL);
104
105 free (ob);
106 }
107
108
109 /* Look up NODE in the type table and write the index for it to OB. */
110
111 static void
112 output_type_ref (struct output_block *ob, tree node)
113 {
114 streamer_write_record_start (ob, LTO_type_ref);
115 lto_output_type_ref_index (ob->decl_state, ob->main_stream, node);
116 }
117
118
119 /* Return true if tree node T is written to various tables. For these
120 nodes, we sometimes want to write their phyiscal representation
121 (via lto_output_tree), and sometimes we need to emit an index
122 reference into a table (via lto_output_tree_ref). */
123
124 static bool
125 tree_is_indexable (tree t)
126 {
127 if (TREE_CODE (t) == PARM_DECL)
128 return false;
129 else if (TREE_CODE (t) == VAR_DECL && decl_function_context (t)
130 && !TREE_STATIC (t))
131 return false;
132 else
133 return (TYPE_P (t) || DECL_P (t) || TREE_CODE (t) == SSA_NAME);
134 }
135
136
137 /* Output info about new location into bitpack BP.
138 After outputting bitpack, lto_output_location_data has
139 to be done to output actual data. */
140
141 static inline void
142 lto_output_location_bitpack (struct bitpack_d *bp,
143 struct output_block *ob,
144 location_t loc)
145 {
146 expanded_location xloc;
147
148 bp_pack_value (bp, loc == UNKNOWN_LOCATION, 1);
149 if (loc == UNKNOWN_LOCATION)
150 return;
151
152 xloc = expand_location (loc);
153
154 bp_pack_value (bp, ob->current_file != xloc.file, 1);
155 if (ob->current_file != xloc.file)
156 bp_pack_var_len_unsigned (bp,
157 streamer_string_index (ob, xloc.file,
158 strlen (xloc.file) + 1,
159 true));
160 ob->current_file = xloc.file;
161
162 bp_pack_value (bp, ob->current_line != xloc.line, 1);
163 if (ob->current_line != xloc.line)
164 bp_pack_var_len_unsigned (bp, xloc.line);
165 ob->current_line = xloc.line;
166
167 bp_pack_value (bp, ob->current_col != xloc.column, 1);
168 if (ob->current_col != xloc.column)
169 bp_pack_var_len_unsigned (bp, xloc.column);
170 ob->current_col = xloc.column;
171 }
172
173
174 /* Emit location LOC to output block OB.
175 If the output_location streamer hook exists, call it.
176 Otherwise, when bitpack is handy, it is more space efficient to call
177 lto_output_location_bitpack with existing bitpack. */
178
179 void
180 lto_output_location (struct output_block *ob, location_t loc)
181 {
182 if (streamer_hooks.output_location)
183 streamer_hooks.output_location (ob, loc);
184 else
185 {
186 struct bitpack_d bp = bitpack_create (ob->main_stream);
187 lto_output_location_bitpack (&bp, ob, loc);
188 streamer_write_bitpack (&bp);
189 }
190 }
191
192
193 /* If EXPR is an indexable tree node, output a reference to it to
194 output block OB. Otherwise, output the physical representation of
195 EXPR to OB. */
196
197 static void
198 lto_output_tree_ref (struct output_block *ob, tree expr)
199 {
200 enum tree_code code;
201
202 if (TYPE_P (expr))
203 {
204 output_type_ref (ob, expr);
205 return;
206 }
207
208 code = TREE_CODE (expr);
209 switch (code)
210 {
211 case SSA_NAME:
212 streamer_write_record_start (ob, LTO_ssa_name_ref);
213 streamer_write_uhwi (ob, SSA_NAME_VERSION (expr));
214 break;
215
216 case FIELD_DECL:
217 streamer_write_record_start (ob, LTO_field_decl_ref);
218 lto_output_field_decl_index (ob->decl_state, ob->main_stream, expr);
219 break;
220
221 case FUNCTION_DECL:
222 streamer_write_record_start (ob, LTO_function_decl_ref);
223 lto_output_fn_decl_index (ob->decl_state, ob->main_stream, expr);
224 break;
225
226 case VAR_DECL:
227 case DEBUG_EXPR_DECL:
228 gcc_assert (decl_function_context (expr) == NULL || TREE_STATIC (expr));
229 streamer_write_record_start (ob, LTO_global_decl_ref);
230 lto_output_var_decl_index (ob->decl_state, ob->main_stream, expr);
231 break;
232
233 case CONST_DECL:
234 streamer_write_record_start (ob, LTO_const_decl_ref);
235 lto_output_var_decl_index (ob->decl_state, ob->main_stream, expr);
236 break;
237
238 case IMPORTED_DECL:
239 gcc_assert (decl_function_context (expr) == NULL);
240 streamer_write_record_start (ob, LTO_imported_decl_ref);
241 lto_output_var_decl_index (ob->decl_state, ob->main_stream, expr);
242 break;
243
244 case TYPE_DECL:
245 streamer_write_record_start (ob, LTO_type_decl_ref);
246 lto_output_type_decl_index (ob->decl_state, ob->main_stream, expr);
247 break;
248
249 case NAMESPACE_DECL:
250 streamer_write_record_start (ob, LTO_namespace_decl_ref);
251 lto_output_namespace_decl_index (ob->decl_state, ob->main_stream, expr);
252 break;
253
254 case LABEL_DECL:
255 streamer_write_record_start (ob, LTO_label_decl_ref);
256 lto_output_var_decl_index (ob->decl_state, ob->main_stream, expr);
257 break;
258
259 case RESULT_DECL:
260 streamer_write_record_start (ob, LTO_result_decl_ref);
261 lto_output_var_decl_index (ob->decl_state, ob->main_stream, expr);
262 break;
263
264 case TRANSLATION_UNIT_DECL:
265 streamer_write_record_start (ob, LTO_translation_unit_decl_ref);
266 lto_output_var_decl_index (ob->decl_state, ob->main_stream, expr);
267 break;
268
269 default:
270 /* No other node is indexable, so it should have been handled by
271 lto_output_tree. */
272 gcc_unreachable ();
273 }
274 }
275
276
277 /* Return true if EXPR is a tree node that can be written to disk. */
278
279 static inline bool
280 lto_is_streamable (tree expr)
281 {
282 enum tree_code code = TREE_CODE (expr);
283
284 /* Notice that we reject SSA_NAMEs as well. We only emit the SSA
285 name version in lto_output_tree_ref (see output_ssa_names). */
286 return !is_lang_specific (expr)
287 && code != SSA_NAME
288 && code != CALL_EXPR
289 && code != LANG_TYPE
290 && code != MODIFY_EXPR
291 && code != INIT_EXPR
292 && code != TARGET_EXPR
293 && code != BIND_EXPR
294 && code != WITH_CLEANUP_EXPR
295 && code != STATEMENT_LIST
296 && code != OMP_CLAUSE
297 && code != OPTIMIZATION_NODE
298 && (code == CASE_LABEL_EXPR
299 || code == DECL_EXPR
300 || TREE_CODE_CLASS (code) != tcc_statement);
301 }
302
303
304 /* Write a physical representation of tree node EXPR to output block
305 OB. If REF_P is true, the leaves of EXPR are emitted as references
306 via lto_output_tree_ref. IX is the index into the streamer cache
307 where EXPR is stored. */
308
309 static void
310 lto_write_tree (struct output_block *ob, tree expr, bool ref_p)
311 {
312 struct bitpack_d bp;
313
314 if (!lto_is_streamable (expr))
315 internal_error ("tree code %qs is not supported in LTO streams",
316 tree_code_name[TREE_CODE (expr)]);
317
318 /* Write the header, containing everything needed to materialize
319 EXPR on the reading side. */
320 streamer_write_tree_header (ob, expr);
321
322 /* Pack all the non-pointer fields in EXPR into a bitpack and write
323 the resulting bitpack. */
324 bp = bitpack_create (ob->main_stream);
325 streamer_pack_tree_bitfields (&bp, expr);
326 streamer_write_bitpack (&bp);
327
328 /* Write all the pointer fields in EXPR. */
329 streamer_write_tree_body (ob, expr, ref_p);
330
331 /* Write any LTO-specific data to OB. */
332 if (DECL_P (expr)
333 && TREE_CODE (expr) != FUNCTION_DECL
334 && TREE_CODE (expr) != TRANSLATION_UNIT_DECL)
335 {
336 /* Handle DECL_INITIAL for symbols. */
337 tree initial = DECL_INITIAL (expr);
338 if (TREE_CODE (expr) == VAR_DECL
339 && (TREE_STATIC (expr) || DECL_EXTERNAL (expr))
340 && initial)
341 {
342 lto_varpool_encoder_t varpool_encoder;
343 struct varpool_node *vnode;
344
345 varpool_encoder = ob->decl_state->varpool_node_encoder;
346 vnode = varpool_get_node (expr);
347 if (!vnode)
348 initial = error_mark_node;
349 else if (!lto_varpool_encoder_encode_initializer_p (varpool_encoder,
350 vnode))
351 initial = NULL;
352 }
353
354 stream_write_tree (ob, initial, ref_p);
355 }
356
357 /* Mark the end of EXPR. */
358 streamer_write_zero (ob);
359 }
360
361
362 /* Emit the physical representation of tree node EXPR to output block
363 OB. If REF_P is true, the leaves of EXPR are emitted as references
364 via lto_output_tree_ref. */
365
366 void
367 lto_output_tree (struct output_block *ob, tree expr, bool ref_p)
368 {
369 unsigned ix;
370 bool existed_p;
371
372 if (expr == NULL_TREE)
373 {
374 streamer_write_record_start (ob, LTO_null);
375 return;
376 }
377
378 if (ref_p && tree_is_indexable (expr))
379 {
380 lto_output_tree_ref (ob, expr);
381 return;
382 }
383
384 /* INTEGER_CST nodes are special because they need their original type
385 to be materialized by the reader (to implement TYPE_CACHED_VALUES). */
386 if (TREE_CODE (expr) == INTEGER_CST)
387 {
388 streamer_write_integer_cst (ob, expr, ref_p);
389 return;
390 }
391
392 existed_p = streamer_tree_cache_insert (ob->writer_cache, expr, &ix);
393 if (existed_p)
394 {
395 /* If a node has already been streamed out, make sure that
396 we don't write it more than once. Otherwise, the reader
397 will instantiate two different nodes for the same object. */
398 streamer_write_record_start (ob, LTO_tree_pickle_reference);
399 streamer_write_uhwi (ob, ix);
400 streamer_write_enum (ob->main_stream, LTO_tags, LTO_NUM_TAGS,
401 lto_tree_code_to_tag (TREE_CODE (expr)));
402 }
403 else if (streamer_handle_as_builtin_p (expr))
404 {
405 /* MD and NORMAL builtins do not need to be written out
406 completely as they are always instantiated by the
407 compiler on startup. The only builtins that need to
408 be written out are BUILT_IN_FRONTEND. For all other
409 builtins, we simply write the class and code. */
410 streamer_write_builtin (ob, expr);
411 }
412 else
413 {
414 /* This is the first time we see EXPR, write its fields
415 to OB. */
416 lto_write_tree (ob, expr, ref_p);
417 }
418 }
419
420
421 /* Output to OB a list of try/catch handlers starting with FIRST. */
422
423 static void
424 output_eh_try_list (struct output_block *ob, eh_catch first)
425 {
426 eh_catch n;
427
428 for (n = first; n; n = n->next_catch)
429 {
430 streamer_write_record_start (ob, LTO_eh_catch);
431 stream_write_tree (ob, n->type_list, true);
432 stream_write_tree (ob, n->filter_list, true);
433 stream_write_tree (ob, n->label, true);
434 }
435
436 streamer_write_record_start (ob, LTO_null);
437 }
438
439
440 /* Output EH region R in function FN to OB. CURR_RN is the slot index
441 that is being emitted in FN->EH->REGION_ARRAY. This is used to
442 detect EH region sharing. */
443
444 static void
445 output_eh_region (struct output_block *ob, eh_region r)
446 {
447 enum LTO_tags tag;
448
449 if (r == NULL)
450 {
451 streamer_write_record_start (ob, LTO_null);
452 return;
453 }
454
455 if (r->type == ERT_CLEANUP)
456 tag = LTO_ert_cleanup;
457 else if (r->type == ERT_TRY)
458 tag = LTO_ert_try;
459 else if (r->type == ERT_ALLOWED_EXCEPTIONS)
460 tag = LTO_ert_allowed_exceptions;
461 else if (r->type == ERT_MUST_NOT_THROW)
462 tag = LTO_ert_must_not_throw;
463 else
464 gcc_unreachable ();
465
466 streamer_write_record_start (ob, tag);
467 streamer_write_hwi (ob, r->index);
468
469 if (r->outer)
470 streamer_write_hwi (ob, r->outer->index);
471 else
472 streamer_write_zero (ob);
473
474 if (r->inner)
475 streamer_write_hwi (ob, r->inner->index);
476 else
477 streamer_write_zero (ob);
478
479 if (r->next_peer)
480 streamer_write_hwi (ob, r->next_peer->index);
481 else
482 streamer_write_zero (ob);
483
484 if (r->type == ERT_TRY)
485 {
486 output_eh_try_list (ob, r->u.eh_try.first_catch);
487 }
488 else if (r->type == ERT_ALLOWED_EXCEPTIONS)
489 {
490 stream_write_tree (ob, r->u.allowed.type_list, true);
491 stream_write_tree (ob, r->u.allowed.label, true);
492 streamer_write_uhwi (ob, r->u.allowed.filter);
493 }
494 else if (r->type == ERT_MUST_NOT_THROW)
495 {
496 stream_write_tree (ob, r->u.must_not_throw.failure_decl, true);
497 lto_output_location (ob, r->u.must_not_throw.failure_loc);
498 }
499
500 if (r->landing_pads)
501 streamer_write_hwi (ob, r->landing_pads->index);
502 else
503 streamer_write_zero (ob);
504 }
505
506
507 /* Output landing pad LP to OB. */
508
509 static void
510 output_eh_lp (struct output_block *ob, eh_landing_pad lp)
511 {
512 if (lp == NULL)
513 {
514 streamer_write_record_start (ob, LTO_null);
515 return;
516 }
517
518 streamer_write_record_start (ob, LTO_eh_landing_pad);
519 streamer_write_hwi (ob, lp->index);
520 if (lp->next_lp)
521 streamer_write_hwi (ob, lp->next_lp->index);
522 else
523 streamer_write_zero (ob);
524
525 if (lp->region)
526 streamer_write_hwi (ob, lp->region->index);
527 else
528 streamer_write_zero (ob);
529
530 stream_write_tree (ob, lp->post_landing_pad, true);
531 }
532
533
534 /* Output the existing eh_table to OB. */
535
536 static void
537 output_eh_regions (struct output_block *ob, struct function *fn)
538 {
539 if (fn->eh && fn->eh->region_tree)
540 {
541 unsigned i;
542 eh_region eh;
543 eh_landing_pad lp;
544 tree ttype;
545
546 streamer_write_record_start (ob, LTO_eh_table);
547
548 /* Emit the index of the root of the EH region tree. */
549 streamer_write_hwi (ob, fn->eh->region_tree->index);
550
551 /* Emit all the EH regions in the region array. */
552 streamer_write_hwi (ob, VEC_length (eh_region, fn->eh->region_array));
553 FOR_EACH_VEC_ELT (eh_region, fn->eh->region_array, i, eh)
554 output_eh_region (ob, eh);
555
556 /* Emit all landing pads. */
557 streamer_write_hwi (ob, VEC_length (eh_landing_pad, fn->eh->lp_array));
558 FOR_EACH_VEC_ELT (eh_landing_pad, fn->eh->lp_array, i, lp)
559 output_eh_lp (ob, lp);
560
561 /* Emit all the runtime type data. */
562 streamer_write_hwi (ob, VEC_length (tree, fn->eh->ttype_data));
563 FOR_EACH_VEC_ELT (tree, fn->eh->ttype_data, i, ttype)
564 stream_write_tree (ob, ttype, true);
565
566 /* Emit the table of action chains. */
567 if (targetm.arm_eabi_unwinder)
568 {
569 tree t;
570 streamer_write_hwi (ob, VEC_length (tree,
571 fn->eh->ehspec_data.arm_eabi));
572 FOR_EACH_VEC_ELT (tree, fn->eh->ehspec_data.arm_eabi, i, t)
573 stream_write_tree (ob, t, true);
574 }
575 else
576 {
577 uchar c;
578 streamer_write_hwi (ob, VEC_length (uchar,
579 fn->eh->ehspec_data.other));
580 FOR_EACH_VEC_ELT (uchar, fn->eh->ehspec_data.other, i, c)
581 streamer_write_char_stream (ob->main_stream, c);
582 }
583 }
584
585 /* The LTO_null either terminates the record or indicates that there
586 are no eh_records at all. */
587 streamer_write_record_start (ob, LTO_null);
588 }
589
590
591 /* Output all of the active ssa names to the ssa_names stream. */
592
593 static void
594 output_ssa_names (struct output_block *ob, struct function *fn)
595 {
596 unsigned int i, len;
597
598 len = VEC_length (tree, SSANAMES (fn));
599 streamer_write_uhwi (ob, len);
600
601 for (i = 1; i < len; i++)
602 {
603 tree ptr = VEC_index (tree, SSANAMES (fn), i);
604
605 if (ptr == NULL_TREE
606 || SSA_NAME_IN_FREE_LIST (ptr)
607 || !is_gimple_reg (ptr))
608 continue;
609
610 streamer_write_uhwi (ob, i);
611 streamer_write_char_stream (ob->main_stream,
612 SSA_NAME_IS_DEFAULT_DEF (ptr));
613 stream_write_tree (ob, SSA_NAME_VAR (ptr), true);
614 }
615
616 streamer_write_zero (ob);
617 }
618
619
620 /* Output the cfg. */
621
622 static void
623 output_cfg (struct output_block *ob, struct function *fn)
624 {
625 struct lto_output_stream *tmp_stream = ob->main_stream;
626 basic_block bb;
627
628 ob->main_stream = ob->cfg_stream;
629
630 streamer_write_enum (ob->main_stream, profile_status_d, PROFILE_LAST,
631 profile_status_for_function (fn));
632
633 /* Output the number of the highest basic block. */
634 streamer_write_uhwi (ob, last_basic_block_for_function (fn));
635
636 FOR_ALL_BB_FN (bb, fn)
637 {
638 edge_iterator ei;
639 edge e;
640
641 streamer_write_hwi (ob, bb->index);
642
643 /* Output the successors and the edge flags. */
644 streamer_write_uhwi (ob, EDGE_COUNT (bb->succs));
645 FOR_EACH_EDGE (e, ei, bb->succs)
646 {
647 streamer_write_uhwi (ob, e->dest->index);
648 streamer_write_hwi (ob, e->probability);
649 streamer_write_hwi (ob, e->count);
650 streamer_write_uhwi (ob, e->flags);
651 }
652 }
653
654 streamer_write_hwi (ob, -1);
655
656 bb = ENTRY_BLOCK_PTR;
657 while (bb->next_bb)
658 {
659 streamer_write_hwi (ob, bb->next_bb->index);
660 bb = bb->next_bb;
661 }
662
663 streamer_write_hwi (ob, -1);
664
665 ob->main_stream = tmp_stream;
666 }
667
668
669 /* Create the header in the file using OB. If the section type is for
670 a function, set FN to the decl for that function. */
671
672 void
673 produce_asm (struct output_block *ob, tree fn)
674 {
675 enum lto_section_type section_type = ob->section_type;
676 struct lto_function_header header;
677 char *section_name;
678 struct lto_output_stream *header_stream;
679
680 if (section_type == LTO_section_function_body)
681 {
682 const char *name = IDENTIFIER_POINTER (DECL_ASSEMBLER_NAME (fn));
683 section_name = lto_get_section_name (section_type, name, NULL);
684 }
685 else
686 section_name = lto_get_section_name (section_type, NULL, NULL);
687
688 lto_begin_section (section_name, !flag_wpa);
689 free (section_name);
690
691 /* The entire header is stream computed here. */
692 memset (&header, 0, sizeof (struct lto_function_header));
693
694 /* Write the header. */
695 header.lto_header.major_version = LTO_major_version;
696 header.lto_header.minor_version = LTO_minor_version;
697 header.lto_header.section_type = section_type;
698
699 header.compressed_size = 0;
700
701 if (section_type == LTO_section_function_body)
702 header.cfg_size = ob->cfg_stream->total_size;
703 header.main_size = ob->main_stream->total_size;
704 header.string_size = ob->string_stream->total_size;
705
706 header_stream = XCNEW (struct lto_output_stream);
707 lto_output_data_stream (header_stream, &header, sizeof header);
708 lto_write_stream (header_stream);
709 free (header_stream);
710
711 /* Put all of the gimple and the string table out the asm file as a
712 block of text. */
713 if (section_type == LTO_section_function_body)
714 lto_write_stream (ob->cfg_stream);
715 lto_write_stream (ob->main_stream);
716 lto_write_stream (ob->string_stream);
717
718 lto_end_section ();
719 }
720
721
722 /* Output the body of function NODE->DECL. */
723
724 static void
725 output_function (struct cgraph_node *node)
726 {
727 struct bitpack_d bp;
728 tree function;
729 struct function *fn;
730 basic_block bb;
731 struct output_block *ob;
732 unsigned i;
733 tree t;
734
735 function = node->decl;
736 fn = DECL_STRUCT_FUNCTION (function);
737 ob = create_output_block (LTO_section_function_body);
738
739 clear_line_info (ob);
740 ob->cgraph_node = node;
741
742 gcc_assert (current_function_decl == NULL_TREE && cfun == NULL);
743
744 /* Set current_function_decl and cfun. */
745 current_function_decl = function;
746 push_cfun (fn);
747
748 /* Make string 0 be a NULL string. */
749 streamer_write_char_stream (ob->string_stream, 0);
750
751 streamer_write_record_start (ob, LTO_function);
752
753 /* Write all the attributes for FN. */
754 bp = bitpack_create (ob->main_stream);
755 bp_pack_value (&bp, fn->is_thunk, 1);
756 bp_pack_value (&bp, fn->has_local_explicit_reg_vars, 1);
757 bp_pack_value (&bp, fn->after_tree_profile, 1);
758 bp_pack_value (&bp, fn->returns_pcc_struct, 1);
759 bp_pack_value (&bp, fn->returns_struct, 1);
760 bp_pack_value (&bp, fn->can_throw_non_call_exceptions, 1);
761 bp_pack_value (&bp, fn->always_inline_functions_inlined, 1);
762 bp_pack_value (&bp, fn->after_inlining, 1);
763 bp_pack_value (&bp, fn->stdarg, 1);
764 bp_pack_value (&bp, fn->has_nonlocal_label, 1);
765 bp_pack_value (&bp, fn->calls_alloca, 1);
766 bp_pack_value (&bp, fn->calls_setjmp, 1);
767 bp_pack_value (&bp, fn->va_list_fpr_size, 8);
768 bp_pack_value (&bp, fn->va_list_gpr_size, 8);
769 streamer_write_bitpack (&bp);
770
771 /* Output the function start and end loci. */
772 lto_output_location (ob, fn->function_start_locus);
773 lto_output_location (ob, fn->function_end_locus);
774
775 /* Output current IL state of the function. */
776 streamer_write_uhwi (ob, fn->curr_properties);
777
778 /* Output the static chain and non-local goto save area. */
779 stream_write_tree (ob, fn->static_chain_decl, true);
780 stream_write_tree (ob, fn->nonlocal_goto_save_area, true);
781
782 /* Output all the local variables in the function. */
783 streamer_write_hwi (ob, VEC_length (tree, fn->local_decls));
784 FOR_EACH_VEC_ELT (tree, fn->local_decls, i, t)
785 stream_write_tree (ob, t, true);
786
787 /* Output the head of the arguments list. */
788 stream_write_tree (ob, DECL_ARGUMENTS (function), true);
789
790 /* Output all the SSA names used in the function. */
791 output_ssa_names (ob, fn);
792
793 /* Output any exception handling regions. */
794 output_eh_regions (ob, fn);
795
796 /* Output DECL_INITIAL for the function, which contains the tree of
797 lexical scopes. */
798 stream_write_tree (ob, DECL_INITIAL (function), true);
799
800 /* We will renumber the statements. The code that does this uses
801 the same ordering that we use for serializing them so we can use
802 the same code on the other end and not have to write out the
803 statement numbers. We do not assign UIDs to PHIs here because
804 virtual PHIs get re-computed on-the-fly which would make numbers
805 inconsistent. */
806 set_gimple_stmt_max_uid (cfun, 0);
807 FOR_ALL_BB (bb)
808 {
809 gimple_stmt_iterator gsi;
810 for (gsi = gsi_start_bb (bb); !gsi_end_p (gsi); gsi_next (&gsi))
811 {
812 gimple stmt = gsi_stmt (gsi);
813 gimple_set_uid (stmt, inc_gimple_stmt_max_uid (cfun));
814 }
815 }
816
817 /* Output the code for the function. */
818 FOR_ALL_BB_FN (bb, fn)
819 output_bb (ob, bb, fn);
820
821 /* The terminator for this function. */
822 streamer_write_record_start (ob, LTO_null);
823
824 output_cfg (ob, fn);
825
826 /* Create a section to hold the pickled output of this function. */
827 produce_asm (ob, function);
828
829 destroy_output_block (ob);
830
831 current_function_decl = NULL;
832 pop_cfun ();
833 }
834
835
836 /* Used to pass data to trivally_defined_alias callback. */
837 struct sets {
838 cgraph_node_set set;
839 varpool_node_set vset;
840 };
841
842
843 /* Return true if alias pair P belongs to the set of cgraph nodes in
844 SET. If P is a an alias for a VAR_DECL, it can always be emitted.
845 However, for FUNCTION_DECL aliases, we should only output the pair
846 if it belongs to a function whose cgraph node is in SET.
847 Otherwise, the LTRANS phase will get into trouble when finalizing
848 aliases because the alias will refer to a function not defined in
849 the file processed by LTRANS. */
850
851 static bool
852 trivally_defined_alias (tree decl ATTRIBUTE_UNUSED,
853 tree target, void *data)
854 {
855 struct sets *set = (struct sets *) data;
856 struct cgraph_node *fnode = NULL;
857 struct varpool_node *vnode = NULL;
858
859 fnode = cgraph_node_for_asm (target);
860 if (fnode)
861 return cgraph_node_in_set_p (fnode, set->set);
862 vnode = varpool_node_for_asm (target);
863 return vnode && varpool_node_in_set_p (vnode, set->vset);
864 }
865
866 /* Return true if alias pair P should be output in the current
867 partition contains cgrpah nodes SET and varpool nodes VSET.
868 DEFINED is set of all aliases whose targets are defined in
869 the partition.
870
871 Normal aliases are output when they are defined, while WEAKREF
872 aliases are output when they are used. */
873
874 static bool
875 output_alias_pair_p (alias_pair *p, symbol_alias_set_t *defined,
876 cgraph_node_set set, varpool_node_set vset)
877 {
878 struct cgraph_node *node;
879 struct varpool_node *vnode;
880
881 if (lookup_attribute ("weakref", DECL_ATTRIBUTES (p->decl)))
882 {
883 if (TREE_CODE (p->decl) == VAR_DECL)
884 {
885 vnode = varpool_get_node (p->decl);
886 return (vnode
887 && referenced_from_this_partition_p (&vnode->ref_list, set, vset));
888 }
889 node = cgraph_get_node (p->decl);
890 return (node
891 && (referenced_from_this_partition_p (&node->ref_list, set, vset)
892 || reachable_from_this_partition_p (node, set)));
893 }
894 else
895 return symbol_alias_set_contains (defined, p->decl);
896 }
897
898 /* Output any unreferenced global symbol defined in SET, alias pairs
899 and labels. */
900
901 static void
902 output_unreferenced_globals (cgraph_node_set set, varpool_node_set vset)
903 {
904 struct output_block *ob;
905 alias_pair *p;
906 unsigned i;
907 symbol_alias_set_t *defined;
908 struct sets setdata;
909
910 setdata.set = set;
911 setdata.vset = vset;
912
913 ob = create_output_block (LTO_section_static_initializer);
914 ob->cgraph_node = NULL;
915
916 clear_line_info (ob);
917
918 /* Make string 0 be a NULL string. */
919 streamer_write_char_stream (ob->string_stream, 0);
920
921 /* We really need to propagate in both directoins:
922 for normal aliases we propagate from first defined alias to
923 all aliases defined based on it. For weakrefs we propagate in
924 the oposite direction. */
925 defined = propagate_aliases_backward (trivally_defined_alias, &setdata);
926
927 /* Emit the alias pairs for the nodes in SET. */
928 FOR_EACH_VEC_ELT (alias_pair, alias_pairs, i, p)
929 if (output_alias_pair_p (p, defined, set, vset))
930 {
931 stream_write_tree (ob, p->decl, true);
932 stream_write_tree (ob, p->target, true);
933 }
934 symbol_alias_set_destroy (defined);
935
936 streamer_write_record_start (ob, LTO_null);
937
938 produce_asm (ob, NULL);
939 destroy_output_block (ob);
940 }
941
942
943 /* Emit toplevel asms. */
944
945 void
946 lto_output_toplevel_asms (void)
947 {
948 struct output_block *ob;
949 struct cgraph_asm_node *can;
950 char *section_name;
951 struct lto_output_stream *header_stream;
952 struct lto_asm_header header;
953
954 if (! cgraph_asm_nodes)
955 return;
956
957 ob = create_output_block (LTO_section_asm);
958
959 /* Make string 0 be a NULL string. */
960 streamer_write_char_stream (ob->string_stream, 0);
961
962 for (can = cgraph_asm_nodes; can; can = can->next)
963 {
964 streamer_write_string_cst (ob, ob->main_stream, can->asm_str);
965 streamer_write_hwi (ob, can->order);
966 }
967
968 streamer_write_string_cst (ob, ob->main_stream, NULL_TREE);
969
970 section_name = lto_get_section_name (LTO_section_asm, NULL, NULL);
971 lto_begin_section (section_name, !flag_wpa);
972 free (section_name);
973
974 /* The entire header stream is computed here. */
975 memset (&header, 0, sizeof (header));
976
977 /* Write the header. */
978 header.lto_header.major_version = LTO_major_version;
979 header.lto_header.minor_version = LTO_minor_version;
980 header.lto_header.section_type = LTO_section_asm;
981
982 header.main_size = ob->main_stream->total_size;
983 header.string_size = ob->string_stream->total_size;
984
985 header_stream = XCNEW (struct lto_output_stream);
986 lto_output_data_stream (header_stream, &header, sizeof (header));
987 lto_write_stream (header_stream);
988 free (header_stream);
989
990 /* Put all of the gimple and the string table out the asm file as a
991 block of text. */
992 lto_write_stream (ob->main_stream);
993 lto_write_stream (ob->string_stream);
994
995 lto_end_section ();
996
997 destroy_output_block (ob);
998 }
999
1000
1001 /* Copy the function body of NODE without deserializing. */
1002
1003 static void
1004 copy_function (struct cgraph_node *node)
1005 {
1006 tree function = node->decl;
1007 struct lto_file_decl_data *file_data = node->local.lto_file_data;
1008 struct lto_output_stream *output_stream = XCNEW (struct lto_output_stream);
1009 const char *data;
1010 size_t len;
1011 const char *name = IDENTIFIER_POINTER (DECL_ASSEMBLER_NAME (function));
1012 char *section_name =
1013 lto_get_section_name (LTO_section_function_body, name, NULL);
1014 size_t i, j;
1015 struct lto_in_decl_state *in_state;
1016 struct lto_out_decl_state *out_state = lto_get_out_decl_state ();
1017
1018 lto_begin_section (section_name, !flag_wpa);
1019 free (section_name);
1020
1021 /* We may have renamed the declaration, e.g., a static function. */
1022 name = lto_get_decl_name_mapping (file_data, name);
1023
1024 data = lto_get_section_data (file_data, LTO_section_function_body,
1025 name, &len);
1026 gcc_assert (data);
1027
1028 /* Do a bit copy of the function body. */
1029 lto_output_data_stream (output_stream, data, len);
1030 lto_write_stream (output_stream);
1031
1032 /* Copy decls. */
1033 in_state =
1034 lto_get_function_in_decl_state (node->local.lto_file_data, function);
1035 gcc_assert (in_state);
1036
1037 for (i = 0; i < LTO_N_DECL_STREAMS; i++)
1038 {
1039 size_t n = in_state->streams[i].size;
1040 tree *trees = in_state->streams[i].trees;
1041 struct lto_tree_ref_encoder *encoder = &(out_state->streams[i]);
1042
1043 /* The out state must have the same indices and the in state.
1044 So just copy the vector. All the encoders in the in state
1045 must be empty where we reach here. */
1046 gcc_assert (lto_tree_ref_encoder_size (encoder) == 0);
1047 for (j = 0; j < n; j++)
1048 VEC_safe_push (tree, heap, encoder->trees, trees[j]);
1049 encoder->next_index = n;
1050 }
1051
1052 lto_free_section_data (file_data, LTO_section_function_body, name,
1053 data, len);
1054 free (output_stream);
1055 lto_end_section ();
1056 }
1057
1058
1059 /* Main entry point from the pass manager. */
1060
1061 static void
1062 lto_output (cgraph_node_set set, varpool_node_set vset)
1063 {
1064 struct cgraph_node *node;
1065 struct lto_out_decl_state *decl_state;
1066 #ifdef ENABLE_CHECKING
1067 bitmap output = lto_bitmap_alloc ();
1068 #endif
1069 int i, n_nodes;
1070 lto_cgraph_encoder_t encoder = lto_get_out_decl_state ()->cgraph_node_encoder;
1071
1072 /* Initialize the streamer. */
1073 lto_streamer_init ();
1074
1075 n_nodes = lto_cgraph_encoder_size (encoder);
1076 /* Process only the functions with bodies. */
1077 for (i = 0; i < n_nodes; i++)
1078 {
1079 node = lto_cgraph_encoder_deref (encoder, i);
1080 if (lto_cgraph_encoder_encode_body_p (encoder, node)
1081 && !node->alias
1082 && !node->thunk.thunk_p)
1083 {
1084 #ifdef ENABLE_CHECKING
1085 gcc_assert (!bitmap_bit_p (output, DECL_UID (node->decl)));
1086 bitmap_set_bit (output, DECL_UID (node->decl));
1087 #endif
1088 decl_state = lto_new_out_decl_state ();
1089 lto_push_out_decl_state (decl_state);
1090 if (gimple_has_body_p (node->decl))
1091 output_function (node);
1092 else
1093 copy_function (node);
1094 gcc_assert (lto_get_out_decl_state () == decl_state);
1095 lto_pop_out_decl_state ();
1096 lto_record_function_out_decl_state (node->decl, decl_state);
1097 }
1098 }
1099
1100 /* Emit the callgraph after emitting function bodies. This needs to
1101 be done now to make sure that all the statements in every function
1102 have been renumbered so that edges can be associated with call
1103 statements using the statement UIDs. */
1104 output_cgraph (set, vset);
1105
1106 #ifdef ENABLE_CHECKING
1107 lto_bitmap_free (output);
1108 #endif
1109 }
1110
1111 struct ipa_opt_pass_d pass_ipa_lto_gimple_out =
1112 {
1113 {
1114 IPA_PASS,
1115 "lto_gimple_out", /* name */
1116 gate_lto_out, /* gate */
1117 NULL, /* execute */
1118 NULL, /* sub */
1119 NULL, /* next */
1120 0, /* static_pass_number */
1121 TV_IPA_LTO_GIMPLE_OUT, /* tv_id */
1122 0, /* properties_required */
1123 0, /* properties_provided */
1124 0, /* properties_destroyed */
1125 0, /* todo_flags_start */
1126 0 /* todo_flags_finish */
1127 },
1128 NULL, /* generate_summary */
1129 lto_output, /* write_summary */
1130 NULL, /* read_summary */
1131 lto_output, /* write_optimization_summary */
1132 NULL, /* read_optimization_summary */
1133 NULL, /* stmt_fixup */
1134 0, /* TODOs */
1135 NULL, /* function_transform */
1136 NULL /* variable_transform */
1137 };
1138
1139
1140 /* Write each node in encoded by ENCODER to OB, as well as those reachable
1141 from it and required for correct representation of its semantics.
1142 Each node in ENCODER must be a global declaration or a type. A node
1143 is written only once, even if it appears multiple times in the
1144 vector. Certain transitively-reachable nodes, such as those
1145 representing expressions, may be duplicated, but such nodes
1146 must not appear in ENCODER itself. */
1147
1148 static void
1149 write_global_stream (struct output_block *ob,
1150 struct lto_tree_ref_encoder *encoder)
1151 {
1152 tree t;
1153 size_t index;
1154 const size_t size = lto_tree_ref_encoder_size (encoder);
1155
1156 for (index = 0; index < size; index++)
1157 {
1158 t = lto_tree_ref_encoder_get_tree (encoder, index);
1159 if (!streamer_tree_cache_lookup (ob->writer_cache, t, NULL))
1160 stream_write_tree (ob, t, false);
1161 }
1162 }
1163
1164
1165 /* Write a sequence of indices into the globals vector corresponding
1166 to the trees in ENCODER. These are used by the reader to map the
1167 indices used to refer to global entities within function bodies to
1168 their referents. */
1169
1170 static void
1171 write_global_references (struct output_block *ob,
1172 struct lto_output_stream *ref_stream,
1173 struct lto_tree_ref_encoder *encoder)
1174 {
1175 tree t;
1176 uint32_t index;
1177 const uint32_t size = lto_tree_ref_encoder_size (encoder);
1178
1179 /* Write size as 32-bit unsigned. */
1180 lto_output_data_stream (ref_stream, &size, sizeof (int32_t));
1181
1182 for (index = 0; index < size; index++)
1183 {
1184 uint32_t slot_num;
1185
1186 t = lto_tree_ref_encoder_get_tree (encoder, index);
1187 streamer_tree_cache_lookup (ob->writer_cache, t, &slot_num);
1188 gcc_assert (slot_num != (unsigned)-1);
1189 lto_output_data_stream (ref_stream, &slot_num, sizeof slot_num);
1190 }
1191 }
1192
1193
1194 /* Write all the streams in an lto_out_decl_state STATE using
1195 output block OB and output stream OUT_STREAM. */
1196
1197 void
1198 lto_output_decl_state_streams (struct output_block *ob,
1199 struct lto_out_decl_state *state)
1200 {
1201 int i;
1202
1203 for (i = 0; i < LTO_N_DECL_STREAMS; i++)
1204 write_global_stream (ob, &state->streams[i]);
1205 }
1206
1207
1208 /* Write all the references in an lto_out_decl_state STATE using
1209 output block OB and output stream OUT_STREAM. */
1210
1211 void
1212 lto_output_decl_state_refs (struct output_block *ob,
1213 struct lto_output_stream *out_stream,
1214 struct lto_out_decl_state *state)
1215 {
1216 unsigned i;
1217 uint32_t ref;
1218 tree decl;
1219
1220 /* Write reference to FUNCTION_DECL. If there is not function,
1221 write reference to void_type_node. */
1222 decl = (state->fn_decl) ? state->fn_decl : void_type_node;
1223 streamer_tree_cache_lookup (ob->writer_cache, decl, &ref);
1224 gcc_assert (ref != (unsigned)-1);
1225 lto_output_data_stream (out_stream, &ref, sizeof (uint32_t));
1226
1227 for (i = 0; i < LTO_N_DECL_STREAMS; i++)
1228 write_global_references (ob, out_stream, &state->streams[i]);
1229 }
1230
1231
1232 /* Return the written size of STATE. */
1233
1234 static size_t
1235 lto_out_decl_state_written_size (struct lto_out_decl_state *state)
1236 {
1237 int i;
1238 size_t size;
1239
1240 size = sizeof (int32_t); /* fn_ref. */
1241 for (i = 0; i < LTO_N_DECL_STREAMS; i++)
1242 {
1243 size += sizeof (int32_t); /* vector size. */
1244 size += (lto_tree_ref_encoder_size (&state->streams[i])
1245 * sizeof (int32_t));
1246 }
1247 return size;
1248 }
1249
1250
1251 /* Write symbol T into STREAM in CACHE. SEEN specifies symbols we wrote
1252 so far. */
1253
1254 static void
1255 write_symbol (struct streamer_tree_cache_d *cache,
1256 struct lto_output_stream *stream,
1257 tree t, struct pointer_set_t *seen, bool alias)
1258 {
1259 const char *name;
1260 enum gcc_plugin_symbol_kind kind;
1261 enum gcc_plugin_symbol_visibility visibility;
1262 unsigned slot_num;
1263 uint64_t size;
1264 const char *comdat;
1265 unsigned char c;
1266
1267 /* None of the following kinds of symbols are needed in the
1268 symbol table. */
1269 if (!TREE_PUBLIC (t)
1270 || is_builtin_fn (t)
1271 || DECL_ABSTRACT (t)
1272 || TREE_CODE (t) == RESULT_DECL)
1273 return;
1274
1275 gcc_assert (TREE_CODE (t) == VAR_DECL
1276 || TREE_CODE (t) == FUNCTION_DECL);
1277
1278 name = IDENTIFIER_POINTER (DECL_ASSEMBLER_NAME (t));
1279
1280 /* This behaves like assemble_name_raw in varasm.c, performing the
1281 same name manipulations that ASM_OUTPUT_LABELREF does. */
1282 name = IDENTIFIER_POINTER ((*targetm.asm_out.mangle_assembler_name) (name));
1283
1284 if (pointer_set_contains (seen, name))
1285 return;
1286 pointer_set_insert (seen, name);
1287
1288 streamer_tree_cache_lookup (cache, t, &slot_num);
1289 gcc_assert (slot_num != (unsigned)-1);
1290
1291 if (DECL_EXTERNAL (t))
1292 {
1293 if (DECL_WEAK (t))
1294 kind = GCCPK_WEAKUNDEF;
1295 else
1296 kind = GCCPK_UNDEF;
1297 }
1298 else
1299 {
1300 if (DECL_WEAK (t))
1301 kind = GCCPK_WEAKDEF;
1302 else if (DECL_COMMON (t))
1303 kind = GCCPK_COMMON;
1304 else
1305 kind = GCCPK_DEF;
1306
1307 /* When something is defined, it should have node attached. */
1308 gcc_assert (alias || TREE_CODE (t) != VAR_DECL
1309 || varpool_get_node (t)->finalized);
1310 gcc_assert (alias || TREE_CODE (t) != FUNCTION_DECL
1311 || (cgraph_get_node (t)
1312 && cgraph_get_node (t)->analyzed));
1313 }
1314
1315 /* Imitate what default_elf_asm_output_external do.
1316 When symbol is external, we need to output it with DEFAULT visibility
1317 when compiling with -fvisibility=default, while with HIDDEN visibility
1318 when symbol has attribute (visibility("hidden")) specified.
1319 targetm.binds_local_p check DECL_VISIBILITY_SPECIFIED and gets this
1320 right. */
1321
1322 if (DECL_EXTERNAL (t)
1323 && !targetm.binds_local_p (t))
1324 visibility = GCCPV_DEFAULT;
1325 else
1326 switch (DECL_VISIBILITY(t))
1327 {
1328 case VISIBILITY_DEFAULT:
1329 visibility = GCCPV_DEFAULT;
1330 break;
1331 case VISIBILITY_PROTECTED:
1332 visibility = GCCPV_PROTECTED;
1333 break;
1334 case VISIBILITY_HIDDEN:
1335 visibility = GCCPV_HIDDEN;
1336 break;
1337 case VISIBILITY_INTERNAL:
1338 visibility = GCCPV_INTERNAL;
1339 break;
1340 }
1341
1342 if (kind == GCCPK_COMMON
1343 && DECL_SIZE (t)
1344 && TREE_CODE (DECL_SIZE (t)) == INTEGER_CST)
1345 {
1346 size = (HOST_BITS_PER_WIDE_INT >= 64)
1347 ? (uint64_t) int_size_in_bytes (TREE_TYPE (t))
1348 : (((uint64_t) TREE_INT_CST_HIGH (DECL_SIZE_UNIT (t))) << 32)
1349 | TREE_INT_CST_LOW (DECL_SIZE_UNIT (t));
1350 }
1351 else
1352 size = 0;
1353
1354 if (DECL_ONE_ONLY (t))
1355 comdat = IDENTIFIER_POINTER (DECL_COMDAT_GROUP (t));
1356 else
1357 comdat = "";
1358
1359 lto_output_data_stream (stream, name, strlen (name) + 1);
1360 lto_output_data_stream (stream, comdat, strlen (comdat) + 1);
1361 c = (unsigned char) kind;
1362 lto_output_data_stream (stream, &c, 1);
1363 c = (unsigned char) visibility;
1364 lto_output_data_stream (stream, &c, 1);
1365 lto_output_data_stream (stream, &size, 8);
1366 lto_output_data_stream (stream, &slot_num, 4);
1367 }
1368
1369
1370 /* Write an IL symbol table to OB.
1371 SET and VSET are cgraph/varpool node sets we are outputting. */
1372
1373 static void
1374 produce_symtab (struct output_block *ob,
1375 cgraph_node_set set, varpool_node_set vset)
1376 {
1377 struct streamer_tree_cache_d *cache = ob->writer_cache;
1378 char *section_name = lto_get_section_name (LTO_section_symtab, NULL, NULL);
1379 struct pointer_set_t *seen;
1380 struct cgraph_node *node;
1381 struct varpool_node *vnode;
1382 struct lto_output_stream stream;
1383 lto_varpool_encoder_t varpool_encoder = ob->decl_state->varpool_node_encoder;
1384 lto_cgraph_encoder_t encoder = ob->decl_state->cgraph_node_encoder;
1385 int i;
1386 alias_pair *p;
1387 struct sets setdata;
1388 symbol_alias_set_t *defined;
1389
1390 setdata.set = set;
1391 setdata.vset = vset;
1392
1393 lto_begin_section (section_name, false);
1394 free (section_name);
1395
1396 seen = pointer_set_create ();
1397 memset (&stream, 0, sizeof (stream));
1398
1399 /* Write all functions.
1400 First write all defined functions and then write all used functions.
1401 This is done so only to handle duplicated symbols in cgraph. */
1402 for (i = 0; i < lto_cgraph_encoder_size (encoder); i++)
1403 {
1404 node = lto_cgraph_encoder_deref (encoder, i);
1405 if (DECL_EXTERNAL (node->decl))
1406 continue;
1407 if (DECL_COMDAT (node->decl)
1408 && cgraph_comdat_can_be_unshared_p (node))
1409 continue;
1410 if ((node->alias && !node->thunk.alias) || node->global.inlined_to)
1411 continue;
1412 write_symbol (cache, &stream, node->decl, seen, false);
1413 }
1414 for (i = 0; i < lto_cgraph_encoder_size (encoder); i++)
1415 {
1416 node = lto_cgraph_encoder_deref (encoder, i);
1417 if (!DECL_EXTERNAL (node->decl))
1418 continue;
1419 /* We keep around unused extern inlines in order to be able to inline
1420 them indirectly or via vtables. Do not output them to symbol
1421 table: they end up being undefined and just consume space. */
1422 if (!node->address_taken && !node->callers)
1423 {
1424 gcc_assert (node->analyzed);
1425 gcc_assert (DECL_DECLARED_INLINE_P (node->decl));
1426 continue;
1427 }
1428 if (DECL_COMDAT (node->decl)
1429 && cgraph_comdat_can_be_unshared_p (node))
1430 continue;
1431 if ((node->alias && !node->thunk.alias) || node->global.inlined_to)
1432 continue;
1433 write_symbol (cache, &stream, node->decl, seen, false);
1434 }
1435
1436 /* Write all variables. */
1437 for (i = 0; i < lto_varpool_encoder_size (varpool_encoder); i++)
1438 {
1439 vnode = lto_varpool_encoder_deref (varpool_encoder, i);
1440 if (DECL_EXTERNAL (vnode->decl))
1441 continue;
1442 /* COMDAT virtual tables can be unshared. Do not declare them
1443 in the LTO symbol table to prevent linker from forcing them
1444 into the output. */
1445 if (DECL_COMDAT (vnode->decl)
1446 && !vnode->force_output
1447 && vnode->finalized
1448 && DECL_VIRTUAL_P (vnode->decl))
1449 continue;
1450 if (vnode->alias && !vnode->alias_of)
1451 continue;
1452 write_symbol (cache, &stream, vnode->decl, seen, false);
1453 }
1454 for (i = 0; i < lto_varpool_encoder_size (varpool_encoder); i++)
1455 {
1456 vnode = lto_varpool_encoder_deref (varpool_encoder, i);
1457 if (!DECL_EXTERNAL (vnode->decl))
1458 continue;
1459 if (DECL_COMDAT (vnode->decl)
1460 && !vnode->force_output
1461 && vnode->finalized
1462 && DECL_VIRTUAL_P (vnode->decl))
1463 continue;
1464 if (vnode->alias && !vnode->alias_of)
1465 continue;
1466 write_symbol (cache, &stream, vnode->decl, seen, false);
1467 }
1468
1469 /* Write all aliases. */
1470 defined = propagate_aliases_backward (trivally_defined_alias, &setdata);
1471 FOR_EACH_VEC_ELT (alias_pair, alias_pairs, i, p)
1472 if (output_alias_pair_p (p, defined, set, vset))
1473 write_symbol (cache, &stream, p->decl, seen, true);
1474 symbol_alias_set_destroy (defined);
1475
1476 lto_write_stream (&stream);
1477 pointer_set_destroy (seen);
1478
1479 lto_end_section ();
1480 }
1481
1482
1483 /* This pass is run after all of the functions are serialized and all
1484 of the IPA passes have written their serialized forms. This pass
1485 causes the vector of all of the global decls and types used from
1486 this file to be written in to a section that can then be read in to
1487 recover these on other side. */
1488
1489 static void
1490 produce_asm_for_decls (cgraph_node_set set, varpool_node_set vset)
1491 {
1492 struct lto_out_decl_state *out_state;
1493 struct lto_out_decl_state *fn_out_state;
1494 struct lto_decl_header header;
1495 char *section_name;
1496 struct output_block *ob;
1497 struct lto_output_stream *header_stream, *decl_state_stream;
1498 unsigned idx, num_fns;
1499 size_t decl_state_size;
1500 int32_t num_decl_states;
1501
1502 ob = create_output_block (LTO_section_decls);
1503 ob->global = true;
1504
1505 /* Write out unreferenced globals, alias pairs and labels. We defer
1506 doing this until now so that we can write out only what is
1507 needed. */
1508 output_unreferenced_globals (set, vset);
1509
1510 memset (&header, 0, sizeof (struct lto_decl_header));
1511
1512 section_name = lto_get_section_name (LTO_section_decls, NULL, NULL);
1513 lto_begin_section (section_name, !flag_wpa);
1514 free (section_name);
1515
1516 /* Make string 0 be a NULL string. */
1517 streamer_write_char_stream (ob->string_stream, 0);
1518
1519 /* Write the global symbols. */
1520 out_state = lto_get_out_decl_state ();
1521 num_fns = VEC_length (lto_out_decl_state_ptr, lto_function_decl_states);
1522 lto_output_decl_state_streams (ob, out_state);
1523 for (idx = 0; idx < num_fns; idx++)
1524 {
1525 fn_out_state =
1526 VEC_index (lto_out_decl_state_ptr, lto_function_decl_states, idx);
1527 lto_output_decl_state_streams (ob, fn_out_state);
1528 }
1529
1530 header.lto_header.major_version = LTO_major_version;
1531 header.lto_header.minor_version = LTO_minor_version;
1532 header.lto_header.section_type = LTO_section_decls;
1533
1534 /* Currently not used. This field would allow us to preallocate
1535 the globals vector, so that it need not be resized as it is extended. */
1536 header.num_nodes = -1;
1537
1538 /* Compute the total size of all decl out states. */
1539 decl_state_size = sizeof (int32_t);
1540 decl_state_size += lto_out_decl_state_written_size (out_state);
1541 for (idx = 0; idx < num_fns; idx++)
1542 {
1543 fn_out_state =
1544 VEC_index (lto_out_decl_state_ptr, lto_function_decl_states, idx);
1545 decl_state_size += lto_out_decl_state_written_size (fn_out_state);
1546 }
1547 header.decl_state_size = decl_state_size;
1548
1549 header.main_size = ob->main_stream->total_size;
1550 header.string_size = ob->string_stream->total_size;
1551
1552 header_stream = XCNEW (struct lto_output_stream);
1553 lto_output_data_stream (header_stream, &header, sizeof header);
1554 lto_write_stream (header_stream);
1555 free (header_stream);
1556
1557 /* Write the main out-decl state, followed by out-decl states of
1558 functions. */
1559 decl_state_stream = ((struct lto_output_stream *)
1560 xcalloc (1, sizeof (struct lto_output_stream)));
1561 num_decl_states = num_fns + 1;
1562 lto_output_data_stream (decl_state_stream, &num_decl_states,
1563 sizeof (num_decl_states));
1564 lto_output_decl_state_refs (ob, decl_state_stream, out_state);
1565 for (idx = 0; idx < num_fns; idx++)
1566 {
1567 fn_out_state =
1568 VEC_index (lto_out_decl_state_ptr, lto_function_decl_states, idx);
1569 lto_output_decl_state_refs (ob, decl_state_stream, fn_out_state);
1570 }
1571 lto_write_stream (decl_state_stream);
1572 free(decl_state_stream);
1573
1574 lto_write_stream (ob->main_stream);
1575 lto_write_stream (ob->string_stream);
1576
1577 lto_end_section ();
1578
1579 /* Write the symbol table. It is used by linker to determine dependencies
1580 and thus we can skip it for WPA. */
1581 if (!flag_wpa)
1582 produce_symtab (ob, set, vset);
1583
1584 /* Write command line opts. */
1585 lto_write_options ();
1586
1587 /* Deallocate memory and clean up. */
1588 for (idx = 0; idx < num_fns; idx++)
1589 {
1590 fn_out_state =
1591 VEC_index (lto_out_decl_state_ptr, lto_function_decl_states, idx);
1592 lto_delete_out_decl_state (fn_out_state);
1593 }
1594 lto_cgraph_encoder_delete (ob->decl_state->cgraph_node_encoder);
1595 lto_varpool_encoder_delete (ob->decl_state->varpool_node_encoder);
1596 VEC_free (lto_out_decl_state_ptr, heap, lto_function_decl_states);
1597 lto_function_decl_states = NULL;
1598 destroy_output_block (ob);
1599 }
1600
1601
1602 struct ipa_opt_pass_d pass_ipa_lto_finish_out =
1603 {
1604 {
1605 IPA_PASS,
1606 "lto_decls_out", /* name */
1607 gate_lto_out, /* gate */
1608 NULL, /* execute */
1609 NULL, /* sub */
1610 NULL, /* next */
1611 0, /* static_pass_number */
1612 TV_IPA_LTO_DECL_OUT, /* tv_id */
1613 0, /* properties_required */
1614 0, /* properties_provided */
1615 0, /* properties_destroyed */
1616 0, /* todo_flags_start */
1617 0 /* todo_flags_finish */
1618 },
1619 NULL, /* generate_summary */
1620 produce_asm_for_decls, /* write_summary */
1621 NULL, /* read_summary */
1622 produce_asm_for_decls, /* write_optimization_summary */
1623 NULL, /* read_optimization_summary */
1624 NULL, /* stmt_fixup */
1625 0, /* TODOs */
1626 NULL, /* function_transform */
1627 NULL /* variable_transform */
1628 };