gcc:
[official-gcc.git] / gcc / tree-streamer-in.c
blobb02bb6bd0a0d0da2c7bfa632db94ed5e994ab04e
1 /* Routines for reading trees from a file stream.
3 Copyright (C) 2011-2014 Free Software Foundation, Inc.
4 Contributed by Diego Novillo <dnovillo@google.com>
6 This file is part of GCC.
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.
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.
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/>. */
22 #include "config.h"
23 #include "system.h"
24 #include "coretypes.h"
25 #include "diagnostic.h"
26 #include "tree.h"
27 #include "stringpool.h"
28 #include "basic-block.h"
29 #include "tree-ssa-alias.h"
30 #include "internal-fn.h"
31 #include "gimple-expr.h"
32 #include "is-a.h"
33 #include "gimple.h"
34 #include "tree-streamer.h"
35 #include "data-streamer.h"
36 #include "streamer-hooks.h"
37 #include "lto-streamer.h"
39 /* Read a STRING_CST from the string table in DATA_IN using input
40 block IB. */
42 tree
43 streamer_read_string_cst (struct data_in *data_in, struct lto_input_block *ib)
45 unsigned int len;
46 const char * ptr;
48 ptr = streamer_read_indexed_string (data_in, ib, &len);
49 if (!ptr)
50 return NULL;
51 return build_string (len, ptr);
55 /* Read an IDENTIFIER from the string table in DATA_IN using input
56 block IB. */
58 static tree
59 input_identifier (struct data_in *data_in, struct lto_input_block *ib)
61 unsigned int len;
62 const char *ptr;
64 ptr = streamer_read_indexed_string (data_in, ib, &len);
65 if (!ptr)
66 return NULL;
67 return get_identifier_with_length (ptr, len);
71 /* Read a chain of tree nodes from input block IB. DATA_IN contains
72 tables and descriptors for the file being read. */
74 tree
75 streamer_read_chain (struct lto_input_block *ib, struct data_in *data_in)
77 tree first, prev, curr;
79 /* The chain is written as NULL terminated list of trees. */
80 first = prev = NULL_TREE;
83 curr = stream_read_tree (ib, data_in);
84 if (prev)
85 TREE_CHAIN (prev) = curr;
86 else
87 first = curr;
89 prev = curr;
91 while (curr);
93 return first;
97 /* Unpack all the non-pointer fields of the TS_BASE structure of
98 expression EXPR from bitpack BP. */
100 static void
101 unpack_ts_base_value_fields (struct bitpack_d *bp, tree expr)
103 /* Note that the code for EXPR has already been unpacked to create EXPR in
104 streamer_alloc_tree. */
105 if (!TYPE_P (expr))
107 TREE_SIDE_EFFECTS (expr) = (unsigned) bp_unpack_value (bp, 1);
108 TREE_CONSTANT (expr) = (unsigned) bp_unpack_value (bp, 1);
109 TREE_READONLY (expr) = (unsigned) bp_unpack_value (bp, 1);
111 /* TREE_PUBLIC is used on types to indicate that the type
112 has a TYPE_CACHED_VALUES vector. This is not streamed out,
113 so we skip it here. */
114 TREE_PUBLIC (expr) = (unsigned) bp_unpack_value (bp, 1);
116 else
117 bp_unpack_value (bp, 4);
118 TREE_ADDRESSABLE (expr) = (unsigned) bp_unpack_value (bp, 1);
119 TREE_THIS_VOLATILE (expr) = (unsigned) bp_unpack_value (bp, 1);
120 if (DECL_P (expr))
121 DECL_UNSIGNED (expr) = (unsigned) bp_unpack_value (bp, 1);
122 else if (TYPE_P (expr))
123 TYPE_UNSIGNED (expr) = (unsigned) bp_unpack_value (bp, 1);
124 else
125 bp_unpack_value (bp, 1);
126 TREE_ASM_WRITTEN (expr) = (unsigned) bp_unpack_value (bp, 1);
127 if (TYPE_P (expr))
128 TYPE_ARTIFICIAL (expr) = (unsigned) bp_unpack_value (bp, 1);
129 else
130 TREE_NO_WARNING (expr) = (unsigned) bp_unpack_value (bp, 1);
131 TREE_NOTHROW (expr) = (unsigned) bp_unpack_value (bp, 1);
132 TREE_STATIC (expr) = (unsigned) bp_unpack_value (bp, 1);
133 if (TREE_CODE (expr) != TREE_BINFO)
134 TREE_PRIVATE (expr) = (unsigned) bp_unpack_value (bp, 1);
135 TREE_PROTECTED (expr) = (unsigned) bp_unpack_value (bp, 1);
136 TREE_DEPRECATED (expr) = (unsigned) bp_unpack_value (bp, 1);
137 if (TYPE_P (expr))
139 TYPE_SATURATING (expr) = (unsigned) bp_unpack_value (bp, 1);
140 TYPE_ADDR_SPACE (expr) = (unsigned) bp_unpack_value (bp, 8);
142 else if (TREE_CODE (expr) == SSA_NAME)
143 SSA_NAME_IS_DEFAULT_DEF (expr) = (unsigned) bp_unpack_value (bp, 1);
144 else
145 bp_unpack_value (bp, 1);
149 /* Unpack all the non-pointer fields of the TS_INT_CST structure of
150 expression EXPR from bitpack BP. */
152 static void
153 unpack_ts_int_cst_value_fields (struct bitpack_d *bp, tree expr)
155 TREE_INT_CST_LOW (expr) = bp_unpack_var_len_unsigned (bp);
156 TREE_INT_CST_HIGH (expr) = bp_unpack_var_len_int (bp);
160 /* Unpack all the non-pointer fields of the TS_REAL_CST structure of
161 expression EXPR from bitpack BP. */
163 static void
164 unpack_ts_real_cst_value_fields (struct bitpack_d *bp, tree expr)
166 unsigned i;
167 REAL_VALUE_TYPE r;
168 REAL_VALUE_TYPE *rp;
170 r.cl = (unsigned) bp_unpack_value (bp, 2);
171 r.decimal = (unsigned) bp_unpack_value (bp, 1);
172 r.sign = (unsigned) bp_unpack_value (bp, 1);
173 r.signalling = (unsigned) bp_unpack_value (bp, 1);
174 r.canonical = (unsigned) bp_unpack_value (bp, 1);
175 r.uexp = (unsigned) bp_unpack_value (bp, EXP_BITS);
176 for (i = 0; i < SIGSZ; i++)
177 r.sig[i] = (unsigned long) bp_unpack_value (bp, HOST_BITS_PER_LONG);
179 rp = ggc_alloc_real_value ();
180 memcpy (rp, &r, sizeof (REAL_VALUE_TYPE));
181 TREE_REAL_CST_PTR (expr) = rp;
185 /* Unpack all the non-pointer fields of the TS_FIXED_CST structure of
186 expression EXPR from bitpack BP. */
188 static void
189 unpack_ts_fixed_cst_value_fields (struct bitpack_d *bp, tree expr)
191 FIXED_VALUE_TYPE *fp = ggc_alloc_fixed_value ();
192 fp->mode = bp_unpack_enum (bp, machine_mode, MAX_MACHINE_MODE);
193 fp->data.low = bp_unpack_var_len_int (bp);
194 fp->data.high = bp_unpack_var_len_int (bp);
195 TREE_FIXED_CST_PTR (expr) = fp;
198 /* Unpack all the non-pointer fields of the TS_DECL_COMMON structure
199 of expression EXPR from bitpack BP. */
201 static void
202 unpack_ts_decl_common_value_fields (struct bitpack_d *bp, tree expr)
204 DECL_MODE (expr) = bp_unpack_enum (bp, machine_mode, MAX_MACHINE_MODE);
205 DECL_NONLOCAL (expr) = (unsigned) bp_unpack_value (bp, 1);
206 DECL_VIRTUAL_P (expr) = (unsigned) bp_unpack_value (bp, 1);
207 DECL_IGNORED_P (expr) = (unsigned) bp_unpack_value (bp, 1);
208 DECL_ABSTRACT (expr) = (unsigned) bp_unpack_value (bp, 1);
209 DECL_ARTIFICIAL (expr) = (unsigned) bp_unpack_value (bp, 1);
210 DECL_USER_ALIGN (expr) = (unsigned) bp_unpack_value (bp, 1);
211 DECL_PRESERVE_P (expr) = (unsigned) bp_unpack_value (bp, 1);
212 DECL_EXTERNAL (expr) = (unsigned) bp_unpack_value (bp, 1);
213 DECL_GIMPLE_REG_P (expr) = (unsigned) bp_unpack_value (bp, 1);
214 DECL_ALIGN (expr) = (unsigned) bp_unpack_var_len_unsigned (bp);
216 if (TREE_CODE (expr) == LABEL_DECL)
218 EH_LANDING_PAD_NR (expr) = (int) bp_unpack_var_len_unsigned (bp);
220 /* Always assume an initial value of -1 for LABEL_DECL_UID to
221 force gimple_set_bb to recreate label_to_block_map. */
222 LABEL_DECL_UID (expr) = -1;
225 if (TREE_CODE (expr) == FIELD_DECL)
227 DECL_PACKED (expr) = (unsigned) bp_unpack_value (bp, 1);
228 DECL_NONADDRESSABLE_P (expr) = (unsigned) bp_unpack_value (bp, 1);
229 expr->decl_common.off_align = bp_unpack_value (bp, 8);
232 if (TREE_CODE (expr) == VAR_DECL)
234 DECL_HAS_DEBUG_EXPR_P (expr) = (unsigned) bp_unpack_value (bp, 1);
235 DECL_NONLOCAL_FRAME (expr) = (unsigned) bp_unpack_value (bp, 1);
238 if (TREE_CODE (expr) == RESULT_DECL
239 || TREE_CODE (expr) == PARM_DECL
240 || TREE_CODE (expr) == VAR_DECL)
242 DECL_BY_REFERENCE (expr) = (unsigned) bp_unpack_value (bp, 1);
243 if (TREE_CODE (expr) == VAR_DECL
244 || TREE_CODE (expr) == PARM_DECL)
245 DECL_HAS_VALUE_EXPR_P (expr) = (unsigned) bp_unpack_value (bp, 1);
250 /* Unpack all the non-pointer fields of the TS_DECL_WRTL structure
251 of expression EXPR from bitpack BP. */
253 static void
254 unpack_ts_decl_wrtl_value_fields (struct bitpack_d *bp, tree expr)
256 DECL_REGISTER (expr) = (unsigned) bp_unpack_value (bp, 1);
260 /* Unpack all the non-pointer fields of the TS_DECL_WITH_VIS structure
261 of expression EXPR from bitpack BP. */
263 static void
264 unpack_ts_decl_with_vis_value_fields (struct bitpack_d *bp, tree expr)
266 DECL_COMMON (expr) = (unsigned) bp_unpack_value (bp, 1);
267 DECL_DLLIMPORT_P (expr) = (unsigned) bp_unpack_value (bp, 1);
268 DECL_WEAK (expr) = (unsigned) bp_unpack_value (bp, 1);
269 DECL_SEEN_IN_BIND_EXPR_P (expr) = (unsigned) bp_unpack_value (bp, 1);
270 DECL_COMDAT (expr) = (unsigned) bp_unpack_value (bp, 1);
271 DECL_VISIBILITY (expr) = (enum symbol_visibility) bp_unpack_value (bp, 2);
272 DECL_VISIBILITY_SPECIFIED (expr) = (unsigned) bp_unpack_value (bp, 1);
274 if (TREE_CODE (expr) == VAR_DECL)
276 DECL_HARD_REGISTER (expr) = (unsigned) bp_unpack_value (bp, 1);
277 DECL_IN_CONSTANT_POOL (expr) = (unsigned) bp_unpack_value (bp, 1);
278 DECL_TLS_MODEL (expr) = (enum tls_model) bp_unpack_value (bp, 3);
281 if (TREE_CODE (expr) == FUNCTION_DECL)
283 DECL_FINAL_P (expr) = (unsigned) bp_unpack_value (bp, 1);
284 DECL_CXX_CONSTRUCTOR_P (expr) = (unsigned) bp_unpack_value (bp, 1);
285 DECL_CXX_DESTRUCTOR_P (expr) = (unsigned) bp_unpack_value (bp, 1);
287 if (VAR_OR_FUNCTION_DECL_P (expr))
289 priority_type p;
290 p = (priority_type) bp_unpack_var_len_unsigned (bp);
291 SET_DECL_INIT_PRIORITY (expr, p);
296 /* Unpack all the non-pointer fields of the TS_FUNCTION_DECL structure
297 of expression EXPR from bitpack BP. */
299 static void
300 unpack_ts_function_decl_value_fields (struct bitpack_d *bp, tree expr)
302 DECL_BUILT_IN_CLASS (expr) = bp_unpack_enum (bp, built_in_class,
303 BUILT_IN_LAST);
304 DECL_STATIC_CONSTRUCTOR (expr) = (unsigned) bp_unpack_value (bp, 1);
305 DECL_STATIC_DESTRUCTOR (expr) = (unsigned) bp_unpack_value (bp, 1);
306 DECL_UNINLINABLE (expr) = (unsigned) bp_unpack_value (bp, 1);
307 DECL_POSSIBLY_INLINED (expr) = (unsigned) bp_unpack_value (bp, 1);
308 DECL_IS_NOVOPS (expr) = (unsigned) bp_unpack_value (bp, 1);
309 DECL_IS_RETURNS_TWICE (expr) = (unsigned) bp_unpack_value (bp, 1);
310 DECL_IS_MALLOC (expr) = (unsigned) bp_unpack_value (bp, 1);
311 DECL_IS_OPERATOR_NEW (expr) = (unsigned) bp_unpack_value (bp, 1);
312 DECL_DECLARED_INLINE_P (expr) = (unsigned) bp_unpack_value (bp, 1);
313 DECL_STATIC_CHAIN (expr) = (unsigned) bp_unpack_value (bp, 1);
314 DECL_NO_INLINE_WARNING_P (expr) = (unsigned) bp_unpack_value (bp, 1);
315 DECL_NO_INSTRUMENT_FUNCTION_ENTRY_EXIT (expr)
316 = (unsigned) bp_unpack_value (bp, 1);
317 DECL_NO_LIMIT_STACK (expr) = (unsigned) bp_unpack_value (bp, 1);
318 DECL_DISREGARD_INLINE_LIMITS (expr) = (unsigned) bp_unpack_value (bp, 1);
319 DECL_PURE_P (expr) = (unsigned) bp_unpack_value (bp, 1);
320 DECL_LOOPING_CONST_OR_PURE_P (expr) = (unsigned) bp_unpack_value (bp, 1);
321 if (DECL_BUILT_IN_CLASS (expr) != NOT_BUILT_IN)
323 DECL_FUNCTION_CODE (expr) = (enum built_in_function) bp_unpack_value (bp,
324 11);
325 if (DECL_BUILT_IN_CLASS (expr) == BUILT_IN_NORMAL
326 && DECL_FUNCTION_CODE (expr) >= END_BUILTINS)
327 fatal_error ("machine independent builtin code out of range");
328 else if (DECL_BUILT_IN_CLASS (expr) == BUILT_IN_MD)
330 tree result = targetm.builtin_decl (DECL_FUNCTION_CODE (expr), true);
331 if (!result || result == error_mark_node)
332 fatal_error ("target specific builtin not available");
335 if (DECL_STATIC_DESTRUCTOR (expr))
337 priority_type p;
338 p = (priority_type) bp_unpack_var_len_unsigned (bp);
339 SET_DECL_FINI_PRIORITY (expr, p);
344 /* Unpack all the non-pointer fields of the TS_TYPE_COMMON structure
345 of expression EXPR from bitpack BP. */
347 static void
348 unpack_ts_type_common_value_fields (struct bitpack_d *bp, tree expr)
350 enum machine_mode mode;
352 mode = bp_unpack_enum (bp, machine_mode, MAX_MACHINE_MODE);
353 SET_TYPE_MODE (expr, mode);
354 TYPE_STRING_FLAG (expr) = (unsigned) bp_unpack_value (bp, 1);
355 TYPE_NO_FORCE_BLK (expr) = (unsigned) bp_unpack_value (bp, 1);
356 TYPE_NEEDS_CONSTRUCTING (expr) = (unsigned) bp_unpack_value (bp, 1);
357 if (RECORD_OR_UNION_TYPE_P (expr))
359 TYPE_TRANSPARENT_AGGR (expr) = (unsigned) bp_unpack_value (bp, 1);
360 TYPE_FINAL_P (expr) = (unsigned) bp_unpack_value (bp, 1);
362 else if (TREE_CODE (expr) == ARRAY_TYPE)
363 TYPE_NONALIASED_COMPONENT (expr) = (unsigned) bp_unpack_value (bp, 1);
364 TYPE_PACKED (expr) = (unsigned) bp_unpack_value (bp, 1);
365 TYPE_RESTRICT (expr) = (unsigned) bp_unpack_value (bp, 1);
366 TYPE_USER_ALIGN (expr) = (unsigned) bp_unpack_value (bp, 1);
367 TYPE_READONLY (expr) = (unsigned) bp_unpack_value (bp, 1);
368 TYPE_PRECISION (expr) = bp_unpack_var_len_unsigned (bp);
369 TYPE_ALIGN (expr) = bp_unpack_var_len_unsigned (bp);
370 TYPE_ALIAS_SET (expr) = bp_unpack_var_len_int (bp);
374 /* Unpack all the non-pointer fields of the TS_BLOCK structure
375 of expression EXPR from bitpack BP. */
377 static void
378 unpack_ts_block_value_fields (struct data_in *data_in,
379 struct bitpack_d *bp, tree expr)
381 BLOCK_ABSTRACT (expr) = (unsigned) bp_unpack_value (bp, 1);
382 /* BLOCK_NUMBER is recomputed. */
383 BLOCK_SOURCE_LOCATION (expr) = stream_input_location (bp, data_in);
386 /* Unpack all the non-pointer fields of the TS_TRANSLATION_UNIT_DECL
387 structure of expression EXPR from bitpack BP. */
389 static void
390 unpack_ts_translation_unit_decl_value_fields (struct data_in *data_in,
391 struct bitpack_d *bp, tree expr)
393 TRANSLATION_UNIT_LANGUAGE (expr) = xstrdup (bp_unpack_string (data_in, bp));
394 vec_safe_push (all_translation_units, expr);
397 /* Unpack a TS_OPTIMIZATION tree from BP into EXPR. */
399 static void
400 unpack_ts_optimization (struct bitpack_d *bp, tree expr)
402 unsigned i, len;
403 struct cl_optimization *t = TREE_OPTIMIZATION (expr);
405 len = sizeof (struct cl_optimization);
406 for (i = 0; i < len; i++)
407 ((unsigned char *)t)[i] = bp_unpack_value (bp, 8);
408 if (bp_unpack_value (bp, 32) != 0x12345678)
409 fatal_error ("cl_optimization size mismatch in LTO reader and writer");
413 /* Unpack all the non-pointer fields of the TS_OMP_CLAUSE
414 structure of expression EXPR from bitpack BP. */
416 static void
417 unpack_ts_omp_clause_value_fields (struct data_in *data_in,
418 struct bitpack_d *bp, tree expr)
420 OMP_CLAUSE_LOCATION (expr) = stream_input_location (bp, data_in);
421 switch (OMP_CLAUSE_CODE (expr))
423 case OMP_CLAUSE_DEFAULT:
424 OMP_CLAUSE_DEFAULT_KIND (expr)
425 = bp_unpack_enum (bp, omp_clause_default_kind,
426 OMP_CLAUSE_DEFAULT_LAST);
427 break;
428 case OMP_CLAUSE_SCHEDULE:
429 OMP_CLAUSE_SCHEDULE_KIND (expr)
430 = bp_unpack_enum (bp, omp_clause_schedule_kind,
431 OMP_CLAUSE_SCHEDULE_LAST);
432 break;
433 case OMP_CLAUSE_DEPEND:
434 OMP_CLAUSE_DEPEND_KIND (expr)
435 = bp_unpack_enum (bp, omp_clause_depend_kind, OMP_CLAUSE_DEPEND_LAST);
436 break;
437 case OMP_CLAUSE_MAP:
438 OMP_CLAUSE_MAP_KIND (expr)
439 = bp_unpack_enum (bp, omp_clause_map_kind, OMP_CLAUSE_MAP_LAST);
440 break;
441 case OMP_CLAUSE_PROC_BIND:
442 OMP_CLAUSE_PROC_BIND_KIND (expr)
443 = bp_unpack_enum (bp, omp_clause_proc_bind_kind,
444 OMP_CLAUSE_PROC_BIND_LAST);
445 break;
446 case OMP_CLAUSE_REDUCTION:
447 OMP_CLAUSE_REDUCTION_CODE (expr)
448 = bp_unpack_enum (bp, tree_code, MAX_TREE_CODES);
449 break;
450 default:
451 break;
455 /* Unpack all the non-pointer fields in EXPR into a bit pack. */
457 static void
458 unpack_value_fields (struct data_in *data_in, struct bitpack_d *bp, tree expr)
460 enum tree_code code;
462 code = TREE_CODE (expr);
464 /* Note that all these functions are highly sensitive to changes in
465 the types and sizes of each of the fields being packed. */
466 unpack_ts_base_value_fields (bp, expr);
468 if (CODE_CONTAINS_STRUCT (code, TS_INT_CST))
469 unpack_ts_int_cst_value_fields (bp, expr);
471 if (CODE_CONTAINS_STRUCT (code, TS_REAL_CST))
472 unpack_ts_real_cst_value_fields (bp, expr);
474 if (CODE_CONTAINS_STRUCT (code, TS_FIXED_CST))
475 unpack_ts_fixed_cst_value_fields (bp, expr);
477 if (CODE_CONTAINS_STRUCT (code, TS_DECL_MINIMAL))
478 DECL_SOURCE_LOCATION (expr) = stream_input_location (bp, data_in);
480 if (CODE_CONTAINS_STRUCT (code, TS_DECL_COMMON))
481 unpack_ts_decl_common_value_fields (bp, expr);
483 if (CODE_CONTAINS_STRUCT (code, TS_DECL_WRTL))
484 unpack_ts_decl_wrtl_value_fields (bp, expr);
486 if (CODE_CONTAINS_STRUCT (code, TS_DECL_WITH_VIS))
487 unpack_ts_decl_with_vis_value_fields (bp, expr);
489 if (CODE_CONTAINS_STRUCT (code, TS_FUNCTION_DECL))
490 unpack_ts_function_decl_value_fields (bp, expr);
492 if (CODE_CONTAINS_STRUCT (code, TS_TYPE_COMMON))
493 unpack_ts_type_common_value_fields (bp, expr);
495 if (CODE_CONTAINS_STRUCT (code, TS_EXP))
496 SET_EXPR_LOCATION (expr, stream_input_location (bp, data_in));
498 if (CODE_CONTAINS_STRUCT (code, TS_BLOCK))
499 unpack_ts_block_value_fields (data_in, bp, expr);
501 if (CODE_CONTAINS_STRUCT (code, TS_TRANSLATION_UNIT_DECL))
502 unpack_ts_translation_unit_decl_value_fields (data_in, bp, expr);
504 if (CODE_CONTAINS_STRUCT (code, TS_TARGET_OPTION))
505 gcc_unreachable ();
507 if (CODE_CONTAINS_STRUCT (code, TS_OPTIMIZATION))
508 unpack_ts_optimization (bp, expr);
510 if (CODE_CONTAINS_STRUCT (code, TS_BINFO))
512 unsigned HOST_WIDE_INT length = bp_unpack_var_len_unsigned (bp);
513 if (length > 0)
514 vec_safe_grow (BINFO_BASE_ACCESSES (expr), length);
517 if (CODE_CONTAINS_STRUCT (code, TS_CONSTRUCTOR))
519 unsigned HOST_WIDE_INT length = bp_unpack_var_len_unsigned (bp);
520 if (length > 0)
521 vec_safe_grow (CONSTRUCTOR_ELTS (expr), length);
524 if (code == OMP_CLAUSE)
525 unpack_ts_omp_clause_value_fields (data_in, bp, expr);
529 /* Read all the language-independent bitfield values for EXPR from IB.
530 Return the partially unpacked bitpack so the caller can unpack any other
531 bitfield values that the writer may have written. */
533 struct bitpack_d
534 streamer_read_tree_bitfields (struct lto_input_block *ib,
535 struct data_in *data_in, tree expr)
537 enum tree_code code;
538 struct bitpack_d bp;
540 /* Read the bitpack of non-pointer values from IB. */
541 bp = streamer_read_bitpack (ib);
543 /* The first word in BP contains the code of the tree that we
544 are about to read. */
545 code = (enum tree_code) bp_unpack_value (&bp, 16);
546 lto_tag_check (lto_tree_code_to_tag (code),
547 lto_tree_code_to_tag (TREE_CODE (expr)));
549 /* Unpack all the value fields from BP. */
550 unpack_value_fields (data_in, &bp, expr);
552 return bp;
556 /* Materialize a new tree from input block IB using descriptors in
557 DATA_IN. The code for the new tree should match TAG. Store in
558 *IX_P the index into the reader cache where the new tree is stored. */
560 tree
561 streamer_alloc_tree (struct lto_input_block *ib, struct data_in *data_in,
562 enum LTO_tags tag)
564 enum tree_code code;
565 tree result;
566 #ifdef LTO_STREAMER_DEBUG
567 HOST_WIDEST_INT orig_address_in_writer;
568 #endif
570 result = NULL_TREE;
572 #ifdef LTO_STREAMER_DEBUG
573 /* Read the word representing the memory address for the tree
574 as it was written by the writer. This is useful when
575 debugging differences between the writer and reader. */
576 orig_address_in_writer = streamer_read_hwi (ib);
577 gcc_assert ((intptr_t) orig_address_in_writer == orig_address_in_writer);
578 #endif
580 code = lto_tag_to_tree_code (tag);
582 /* We should never see an SSA_NAME tree. Only the version numbers of
583 SSA names are ever written out. See input_ssa_names. */
584 gcc_assert (code != SSA_NAME);
586 /* Instantiate a new tree using the header data. */
587 if (CODE_CONTAINS_STRUCT (code, TS_STRING))
588 result = streamer_read_string_cst (data_in, ib);
589 else if (CODE_CONTAINS_STRUCT (code, TS_IDENTIFIER))
590 result = input_identifier (data_in, ib);
591 else if (CODE_CONTAINS_STRUCT (code, TS_VEC))
593 HOST_WIDE_INT len = streamer_read_hwi (ib);
594 result = make_tree_vec (len);
596 else if (CODE_CONTAINS_STRUCT (code, TS_VECTOR))
598 HOST_WIDE_INT len = streamer_read_hwi (ib);
599 result = make_vector (len);
601 else if (CODE_CONTAINS_STRUCT (code, TS_BINFO))
603 unsigned HOST_WIDE_INT len = streamer_read_uhwi (ib);
604 result = make_tree_binfo (len);
606 else if (code == CALL_EXPR)
608 unsigned HOST_WIDE_INT nargs = streamer_read_uhwi (ib);
609 return build_vl_exp (CALL_EXPR, nargs + 3);
611 else if (code == OMP_CLAUSE)
613 enum omp_clause_code subcode
614 = (enum omp_clause_code) streamer_read_uhwi (ib);
615 return build_omp_clause (UNKNOWN_LOCATION, subcode);
617 else
619 /* For all other nodes, materialize the tree with a raw
620 make_node call. */
621 result = make_node (code);
624 #ifdef LTO_STREAMER_DEBUG
625 /* Store the original address of the tree as seen by the writer
626 in RESULT's aux field. This is useful when debugging streaming
627 problems. This way, a debugging session can be started on
628 both writer and reader with a breakpoint using this address
629 value in both. */
630 lto_orig_address_map (result, (intptr_t) orig_address_in_writer);
631 #endif
633 return result;
637 /* Read all pointer fields in the TS_COMMON structure of EXPR from input
638 block IB. DATA_IN contains tables and descriptors for the
639 file being read. */
642 static void
643 lto_input_ts_common_tree_pointers (struct lto_input_block *ib,
644 struct data_in *data_in, tree expr)
646 if (TREE_CODE (expr) != IDENTIFIER_NODE)
647 TREE_TYPE (expr) = stream_read_tree (ib, data_in);
651 /* Read all pointer fields in the TS_VECTOR structure of EXPR from input
652 block IB. DATA_IN contains tables and descriptors for the
653 file being read. */
655 static void
656 lto_input_ts_vector_tree_pointers (struct lto_input_block *ib,
657 struct data_in *data_in, tree expr)
659 unsigned i;
660 for (i = 0; i < VECTOR_CST_NELTS (expr); ++i)
661 VECTOR_CST_ELT (expr, i) = stream_read_tree (ib, data_in);
665 /* Read all pointer fields in the TS_COMPLEX structure of EXPR from input
666 block IB. DATA_IN contains tables and descriptors for the
667 file being read. */
669 static void
670 lto_input_ts_complex_tree_pointers (struct lto_input_block *ib,
671 struct data_in *data_in, tree expr)
673 TREE_REALPART (expr) = stream_read_tree (ib, data_in);
674 TREE_IMAGPART (expr) = stream_read_tree (ib, data_in);
678 /* Read all pointer fields in the TS_DECL_MINIMAL structure of EXPR
679 from input block IB. DATA_IN contains tables and descriptors for the
680 file being read. */
682 static void
683 lto_input_ts_decl_minimal_tree_pointers (struct lto_input_block *ib,
684 struct data_in *data_in, tree expr)
686 DECL_NAME (expr) = stream_read_tree (ib, data_in);
687 DECL_CONTEXT (expr) = stream_read_tree (ib, data_in);
691 /* Read all pointer fields in the TS_DECL_COMMON structure of EXPR from
692 input block IB. DATA_IN contains tables and descriptors for the
693 file being read. */
695 static void
696 lto_input_ts_decl_common_tree_pointers (struct lto_input_block *ib,
697 struct data_in *data_in, tree expr)
699 DECL_SIZE (expr) = stream_read_tree (ib, data_in);
700 DECL_SIZE_UNIT (expr) = stream_read_tree (ib, data_in);
701 DECL_ATTRIBUTES (expr) = stream_read_tree (ib, data_in);
703 /* Do not stream DECL_ABSTRACT_ORIGIN. We cannot handle debug information
704 for early inlining so drop it on the floor instead of ICEing in
705 dwarf2out.c. */
707 if ((TREE_CODE (expr) == VAR_DECL
708 || TREE_CODE (expr) == PARM_DECL)
709 && DECL_HAS_VALUE_EXPR_P (expr))
710 SET_DECL_VALUE_EXPR (expr, stream_read_tree (ib, data_in));
712 if (TREE_CODE (expr) == VAR_DECL)
714 tree dexpr = stream_read_tree (ib, data_in);
715 if (dexpr)
716 SET_DECL_DEBUG_EXPR (expr, dexpr);
721 /* Read all pointer fields in the TS_DECL_NON_COMMON structure of
722 EXPR from input block IB. DATA_IN contains tables and descriptors for the
723 file being read. */
725 static void
726 lto_input_ts_decl_non_common_tree_pointers (struct lto_input_block *ib,
727 struct data_in *data_in, tree expr)
729 if (TREE_CODE (expr) == TYPE_DECL)
730 DECL_ORIGINAL_TYPE (expr) = stream_read_tree (ib, data_in);
731 DECL_VINDEX (expr) = stream_read_tree (ib, data_in);
735 /* Read all pointer fields in the TS_DECL_WITH_VIS structure of EXPR
736 from input block IB. DATA_IN contains tables and descriptors for the
737 file being read. */
739 static void
740 lto_input_ts_decl_with_vis_tree_pointers (struct lto_input_block *ib,
741 struct data_in *data_in, tree expr)
743 tree id;
745 id = stream_read_tree (ib, data_in);
746 if (id)
748 gcc_assert (TREE_CODE (id) == IDENTIFIER_NODE);
749 SET_DECL_ASSEMBLER_NAME (expr, id);
752 DECL_SECTION_NAME (expr) = stream_read_tree (ib, data_in);
753 DECL_COMDAT_GROUP (expr) = stream_read_tree (ib, data_in);
757 /* Read all pointer fields in the TS_FIELD_DECL structure of EXPR from
758 input block IB. DATA_IN contains tables and descriptors for the
759 file being read. */
761 static void
762 lto_input_ts_field_decl_tree_pointers (struct lto_input_block *ib,
763 struct data_in *data_in, tree expr)
765 DECL_FIELD_OFFSET (expr) = stream_read_tree (ib, data_in);
766 DECL_BIT_FIELD_TYPE (expr) = stream_read_tree (ib, data_in);
767 DECL_BIT_FIELD_REPRESENTATIVE (expr) = stream_read_tree (ib, data_in);
768 DECL_FIELD_BIT_OFFSET (expr) = stream_read_tree (ib, data_in);
769 DECL_FCONTEXT (expr) = stream_read_tree (ib, data_in);
773 /* Read all pointer fields in the TS_FUNCTION_DECL structure of EXPR
774 from input block IB. DATA_IN contains tables and descriptors for the
775 file being read. */
777 static void
778 lto_input_ts_function_decl_tree_pointers (struct lto_input_block *ib,
779 struct data_in *data_in, tree expr)
781 /* DECL_STRUCT_FUNCTION is handled by lto_input_function. FIXME lto,
782 maybe it should be handled here? */
783 DECL_FUNCTION_PERSONALITY (expr) = stream_read_tree (ib, data_in);
784 /* DECL_FUNCTION_SPECIFIC_TARGET is regenerated from attributes. */
785 DECL_FUNCTION_SPECIFIC_OPTIMIZATION (expr) = stream_read_tree (ib, data_in);
787 /* If the file contains a function with an EH personality set,
788 then it was compiled with -fexceptions. In that case, initialize
789 the backend EH machinery. */
790 if (DECL_FUNCTION_PERSONALITY (expr))
791 lto_init_eh ();
795 /* Read all pointer fields in the TS_TYPE_COMMON structure of EXPR from
796 input block IB. DATA_IN contains tables and descriptors for the file
797 being read. */
799 static void
800 lto_input_ts_type_common_tree_pointers (struct lto_input_block *ib,
801 struct data_in *data_in, tree expr)
803 TYPE_SIZE (expr) = stream_read_tree (ib, data_in);
804 TYPE_SIZE_UNIT (expr) = stream_read_tree (ib, data_in);
805 TYPE_ATTRIBUTES (expr) = stream_read_tree (ib, data_in);
806 TYPE_NAME (expr) = stream_read_tree (ib, data_in);
807 /* Do not stream TYPE_POINTER_TO or TYPE_REFERENCE_TO. They will be
808 reconstructed during fixup. */
809 /* Do not stream TYPE_NEXT_VARIANT, we reconstruct the variant lists
810 during fixup. */
811 TYPE_MAIN_VARIANT (expr) = stream_read_tree (ib, data_in);
812 TYPE_CONTEXT (expr) = stream_read_tree (ib, data_in);
813 /* TYPE_CANONICAL gets re-computed during type merging. */
814 TYPE_CANONICAL (expr) = NULL_TREE;
815 TYPE_STUB_DECL (expr) = stream_read_tree (ib, data_in);
818 /* Read all pointer fields in the TS_TYPE_NON_COMMON structure of EXPR
819 from input block IB. DATA_IN contains tables and descriptors for the
820 file being read. */
822 static void
823 lto_input_ts_type_non_common_tree_pointers (struct lto_input_block *ib,
824 struct data_in *data_in,
825 tree expr)
827 if (TREE_CODE (expr) == ENUMERAL_TYPE)
828 TYPE_VALUES (expr) = stream_read_tree (ib, data_in);
829 else if (TREE_CODE (expr) == ARRAY_TYPE)
830 TYPE_DOMAIN (expr) = stream_read_tree (ib, data_in);
831 else if (RECORD_OR_UNION_TYPE_P (expr))
832 TYPE_FIELDS (expr) = streamer_read_chain (ib, data_in);
833 else if (TREE_CODE (expr) == FUNCTION_TYPE
834 || TREE_CODE (expr) == METHOD_TYPE)
835 TYPE_ARG_TYPES (expr) = stream_read_tree (ib, data_in);
837 if (!POINTER_TYPE_P (expr))
838 TYPE_MINVAL (expr) = stream_read_tree (ib, data_in);
839 TYPE_MAXVAL (expr) = stream_read_tree (ib, data_in);
840 if (RECORD_OR_UNION_TYPE_P (expr))
841 TYPE_BINFO (expr) = stream_read_tree (ib, data_in);
845 /* Read all pointer fields in the TS_LIST structure of EXPR from input
846 block IB. DATA_IN contains tables and descriptors for the
847 file being read. */
849 static void
850 lto_input_ts_list_tree_pointers (struct lto_input_block *ib,
851 struct data_in *data_in, tree expr)
853 TREE_PURPOSE (expr) = stream_read_tree (ib, data_in);
854 TREE_VALUE (expr) = stream_read_tree (ib, data_in);
855 TREE_CHAIN (expr) = stream_read_tree (ib, data_in);
859 /* Read all pointer fields in the TS_VEC structure of EXPR from input
860 block IB. DATA_IN contains tables and descriptors for the
861 file being read. */
863 static void
864 lto_input_ts_vec_tree_pointers (struct lto_input_block *ib,
865 struct data_in *data_in, tree expr)
867 int i;
869 /* Note that TREE_VEC_LENGTH was read by streamer_alloc_tree to
870 instantiate EXPR. */
871 for (i = 0; i < TREE_VEC_LENGTH (expr); i++)
872 TREE_VEC_ELT (expr, i) = stream_read_tree (ib, data_in);
876 /* Read all pointer fields in the TS_EXP structure of EXPR from input
877 block IB. DATA_IN contains tables and descriptors for the
878 file being read. */
881 static void
882 lto_input_ts_exp_tree_pointers (struct lto_input_block *ib,
883 struct data_in *data_in, tree expr)
885 int i;
887 for (i = 0; i < TREE_OPERAND_LENGTH (expr); i++)
888 TREE_OPERAND (expr, i) = stream_read_tree (ib, data_in);
890 TREE_SET_BLOCK (expr, stream_read_tree (ib, data_in));
894 /* Read all pointer fields in the TS_BLOCK structure of EXPR from input
895 block IB. DATA_IN contains tables and descriptors for the
896 file being read. */
898 static void
899 lto_input_ts_block_tree_pointers (struct lto_input_block *ib,
900 struct data_in *data_in, tree expr)
902 BLOCK_VARS (expr) = streamer_read_chain (ib, data_in);
904 BLOCK_SUPERCONTEXT (expr) = stream_read_tree (ib, data_in);
906 /* Stream BLOCK_ABSTRACT_ORIGIN and BLOCK_SOURCE_LOCATION for
907 the limited cases we can handle - those that represent inlined
908 function scopes. For the rest them on the floor instead of ICEing in
909 dwarf2out.c. */
910 BLOCK_ABSTRACT_ORIGIN (expr) = stream_read_tree (ib, data_in);
911 /* Do not stream BLOCK_NONLOCALIZED_VARS. We cannot handle debug information
912 for early inlined BLOCKs so drop it on the floor instead of ICEing in
913 dwarf2out.c. */
915 /* BLOCK_FRAGMENT_ORIGIN and BLOCK_FRAGMENT_CHAIN is not live at LTO
916 streaming time. */
918 /* We re-compute BLOCK_SUBBLOCKS of our parent here instead
919 of streaming it. For non-BLOCK BLOCK_SUPERCONTEXTs we still
920 stream the child relationship explicitly. */
921 if (BLOCK_SUPERCONTEXT (expr)
922 && TREE_CODE (BLOCK_SUPERCONTEXT (expr)) == BLOCK)
924 BLOCK_CHAIN (expr) = BLOCK_SUBBLOCKS (BLOCK_SUPERCONTEXT (expr));
925 BLOCK_SUBBLOCKS (BLOCK_SUPERCONTEXT (expr)) = expr;
928 /* The global block is rooted at the TU decl. Hook it here to
929 avoid the need to stream in this block during WPA time. */
930 else if (BLOCK_SUPERCONTEXT (expr)
931 && TREE_CODE (BLOCK_SUPERCONTEXT (expr)) == TRANSLATION_UNIT_DECL)
932 DECL_INITIAL (BLOCK_SUPERCONTEXT (expr)) = expr;
934 /* The function-level block is connected at the time we read in
935 function bodies for the same reason. */
939 /* Read all pointer fields in the TS_BINFO structure of EXPR from input
940 block IB. DATA_IN contains tables and descriptors for the
941 file being read. */
943 static void
944 lto_input_ts_binfo_tree_pointers (struct lto_input_block *ib,
945 struct data_in *data_in, tree expr)
947 unsigned i;
948 tree t;
950 /* Note that the number of slots in EXPR was read in
951 streamer_alloc_tree when instantiating EXPR. However, the
952 vector is empty so we cannot rely on vec::length to know how many
953 elements to read. So, this list is emitted as a 0-terminated
954 list on the writer side. */
957 t = stream_read_tree (ib, data_in);
958 if (t)
959 BINFO_BASE_BINFOS (expr)->quick_push (t);
961 while (t);
963 BINFO_OFFSET (expr) = stream_read_tree (ib, data_in);
964 BINFO_VTABLE (expr) = stream_read_tree (ib, data_in);
965 BINFO_VPTR_FIELD (expr) = stream_read_tree (ib, data_in);
967 /* The vector of BINFO_BASE_ACCESSES is pre-allocated during
968 unpacking the bitfield section. */
969 for (i = 0; i < vec_safe_length (BINFO_BASE_ACCESSES (expr)); i++)
971 tree a = stream_read_tree (ib, data_in);
972 (*BINFO_BASE_ACCESSES (expr))[i] = a;
974 /* Do not walk BINFO_INHERITANCE_CHAIN, BINFO_SUBVTT_INDEX
975 and BINFO_VPTR_INDEX; these are used by C++ FE only. */
979 /* Read all pointer fields in the TS_CONSTRUCTOR structure of EXPR from
980 input block IB. DATA_IN contains tables and descriptors for the
981 file being read. */
983 static void
984 lto_input_ts_constructor_tree_pointers (struct lto_input_block *ib,
985 struct data_in *data_in, tree expr)
987 unsigned i;
989 for (i = 0; i < CONSTRUCTOR_NELTS (expr); i++)
991 constructor_elt e;
992 e.index = stream_read_tree (ib, data_in);
993 e.value = stream_read_tree (ib, data_in);
994 (*CONSTRUCTOR_ELTS (expr))[i] = e;
999 /* Read all pointer fields in the TS_OMP_CLAUSE structure of EXPR from
1000 input block IB. DATA_IN contains tables and descriptors for the
1001 file being read. */
1003 static void
1004 lto_input_ts_omp_clause_tree_pointers (struct lto_input_block *ib,
1005 struct data_in *data_in, tree expr)
1007 int i;
1009 for (i = 0; i < omp_clause_num_ops[OMP_CLAUSE_CODE (expr)]; i++)
1010 OMP_CLAUSE_OPERAND (expr, i) = stream_read_tree (ib, data_in);
1011 OMP_CLAUSE_CHAIN (expr) = stream_read_tree (ib, data_in);
1015 /* Read all pointer fields in EXPR from input block IB. DATA_IN
1016 contains tables and descriptors for the file being read. */
1018 void
1019 streamer_read_tree_body (struct lto_input_block *ib, struct data_in *data_in,
1020 tree expr)
1022 enum tree_code code;
1024 code = TREE_CODE (expr);
1026 if (CODE_CONTAINS_STRUCT (code, TS_TYPED))
1027 lto_input_ts_common_tree_pointers (ib, data_in, expr);
1029 if (CODE_CONTAINS_STRUCT (code, TS_VECTOR))
1030 lto_input_ts_vector_tree_pointers (ib, data_in, expr);
1032 if (CODE_CONTAINS_STRUCT (code, TS_COMPLEX))
1033 lto_input_ts_complex_tree_pointers (ib, data_in, expr);
1035 if (CODE_CONTAINS_STRUCT (code, TS_DECL_MINIMAL))
1036 lto_input_ts_decl_minimal_tree_pointers (ib, data_in, expr);
1038 if (CODE_CONTAINS_STRUCT (code, TS_DECL_COMMON))
1039 lto_input_ts_decl_common_tree_pointers (ib, data_in, expr);
1041 if (CODE_CONTAINS_STRUCT (code, TS_DECL_NON_COMMON))
1042 lto_input_ts_decl_non_common_tree_pointers (ib, data_in, expr);
1044 if (CODE_CONTAINS_STRUCT (code, TS_DECL_WITH_VIS))
1045 lto_input_ts_decl_with_vis_tree_pointers (ib, data_in, expr);
1047 if (CODE_CONTAINS_STRUCT (code, TS_FIELD_DECL))
1048 lto_input_ts_field_decl_tree_pointers (ib, data_in, expr);
1050 if (CODE_CONTAINS_STRUCT (code, TS_FUNCTION_DECL))
1051 lto_input_ts_function_decl_tree_pointers (ib, data_in, expr);
1053 if (CODE_CONTAINS_STRUCT (code, TS_TYPE_COMMON))
1054 lto_input_ts_type_common_tree_pointers (ib, data_in, expr);
1056 if (CODE_CONTAINS_STRUCT (code, TS_TYPE_NON_COMMON))
1057 lto_input_ts_type_non_common_tree_pointers (ib, data_in, expr);
1059 if (CODE_CONTAINS_STRUCT (code, TS_LIST))
1060 lto_input_ts_list_tree_pointers (ib, data_in, expr);
1062 if (CODE_CONTAINS_STRUCT (code, TS_VEC))
1063 lto_input_ts_vec_tree_pointers (ib, data_in, expr);
1065 if (CODE_CONTAINS_STRUCT (code, TS_EXP))
1066 lto_input_ts_exp_tree_pointers (ib, data_in, expr);
1068 if (CODE_CONTAINS_STRUCT (code, TS_BLOCK))
1069 lto_input_ts_block_tree_pointers (ib, data_in, expr);
1071 if (CODE_CONTAINS_STRUCT (code, TS_BINFO))
1072 lto_input_ts_binfo_tree_pointers (ib, data_in, expr);
1074 if (CODE_CONTAINS_STRUCT (code, TS_CONSTRUCTOR))
1075 lto_input_ts_constructor_tree_pointers (ib, data_in, expr);
1077 if (code == OMP_CLAUSE)
1078 lto_input_ts_omp_clause_tree_pointers (ib, data_in, expr);
1082 /* Read an index IX from input block IB and return the tree node at
1083 DATA_IN->FILE_DATA->GLOBALS_INDEX[IX]. */
1085 tree
1086 streamer_get_pickled_tree (struct lto_input_block *ib, struct data_in *data_in)
1088 unsigned HOST_WIDE_INT ix;
1089 tree result;
1090 enum LTO_tags expected_tag;
1092 ix = streamer_read_uhwi (ib);
1093 expected_tag = streamer_read_enum (ib, LTO_tags, LTO_NUM_TAGS);
1095 result = streamer_tree_cache_get_tree (data_in->reader_cache, ix);
1096 gcc_assert (result
1097 && TREE_CODE (result) == lto_tag_to_tree_code (expected_tag));
1099 return result;
1103 /* Read a code and class from input block IB and return the
1104 corresponding builtin. DATA_IN is as in stream_read_tree. */
1106 tree
1107 streamer_get_builtin_tree (struct lto_input_block *ib, struct data_in *data_in)
1109 enum built_in_class fclass;
1110 enum built_in_function fcode;
1111 const char *asmname;
1112 tree result;
1114 fclass = streamer_read_enum (ib, built_in_class, BUILT_IN_LAST);
1115 gcc_assert (fclass == BUILT_IN_NORMAL || fclass == BUILT_IN_MD);
1117 fcode = (enum built_in_function) streamer_read_uhwi (ib);
1119 if (fclass == BUILT_IN_NORMAL)
1121 if (fcode >= END_BUILTINS)
1122 fatal_error ("machine independent builtin code out of range");
1123 result = builtin_decl_explicit (fcode);
1124 gcc_assert (result);
1126 else if (fclass == BUILT_IN_MD)
1128 result = targetm.builtin_decl (fcode, true);
1129 if (!result || result == error_mark_node)
1130 fatal_error ("target specific builtin not available");
1132 else
1133 gcc_unreachable ();
1135 asmname = streamer_read_string (data_in, ib);
1136 if (asmname)
1137 set_builtin_user_assembler_name (result, asmname);
1139 streamer_tree_cache_append (data_in->reader_cache, result, 0);
1141 return result;