Fix signed integer overflow in data-streamer.c
[official-gcc.git] / gcc / tree-streamer-in.c
blob01a55bfdf1bfd84f41ed4dcd370ea41cfc856bb4
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"
38 #include "builtins.h"
40 /* Read a STRING_CST from the string table in DATA_IN using input
41 block IB. */
43 tree
44 streamer_read_string_cst (struct data_in *data_in, struct lto_input_block *ib)
46 unsigned int len;
47 const char * ptr;
49 ptr = streamer_read_indexed_string (data_in, ib, &len);
50 if (!ptr)
51 return NULL;
52 return build_string (len, ptr);
56 /* Read an IDENTIFIER from the string table in DATA_IN using input
57 block IB. */
59 static tree
60 input_identifier (struct data_in *data_in, struct lto_input_block *ib)
62 unsigned int len;
63 const char *ptr;
65 ptr = streamer_read_indexed_string (data_in, ib, &len);
66 if (!ptr)
67 return NULL;
68 return get_identifier_with_length (ptr, len);
72 /* Read a chain of tree nodes from input block IB. DATA_IN contains
73 tables and descriptors for the file being read. */
75 tree
76 streamer_read_chain (struct lto_input_block *ib, struct data_in *data_in)
78 tree first, prev, curr;
80 /* The chain is written as NULL terminated list of trees. */
81 first = prev = NULL_TREE;
84 curr = stream_read_tree (ib, data_in);
85 if (prev)
86 TREE_CHAIN (prev) = curr;
87 else
88 first = curr;
90 prev = curr;
92 while (curr);
94 return first;
98 /* Unpack all the non-pointer fields of the TS_BASE structure of
99 expression EXPR from bitpack BP. */
101 static void
102 unpack_ts_base_value_fields (struct bitpack_d *bp, tree expr)
104 /* Note that the code for EXPR has already been unpacked to create EXPR in
105 streamer_alloc_tree. */
106 if (!TYPE_P (expr))
108 TREE_SIDE_EFFECTS (expr) = (unsigned) bp_unpack_value (bp, 1);
109 TREE_CONSTANT (expr) = (unsigned) bp_unpack_value (bp, 1);
110 TREE_READONLY (expr) = (unsigned) bp_unpack_value (bp, 1);
112 /* TREE_PUBLIC is used on types to indicate that the type
113 has a TYPE_CACHED_VALUES vector. This is not streamed out,
114 so we skip it here. */
115 TREE_PUBLIC (expr) = (unsigned) bp_unpack_value (bp, 1);
117 else
118 bp_unpack_value (bp, 4);
119 TREE_ADDRESSABLE (expr) = (unsigned) bp_unpack_value (bp, 1);
120 TREE_THIS_VOLATILE (expr) = (unsigned) bp_unpack_value (bp, 1);
121 if (DECL_P (expr))
122 DECL_UNSIGNED (expr) = (unsigned) bp_unpack_value (bp, 1);
123 else if (TYPE_P (expr))
124 TYPE_UNSIGNED (expr) = (unsigned) bp_unpack_value (bp, 1);
125 else
126 bp_unpack_value (bp, 1);
127 TREE_ASM_WRITTEN (expr) = (unsigned) bp_unpack_value (bp, 1);
128 if (TYPE_P (expr))
129 TYPE_ARTIFICIAL (expr) = (unsigned) bp_unpack_value (bp, 1);
130 else
131 TREE_NO_WARNING (expr) = (unsigned) bp_unpack_value (bp, 1);
132 TREE_NOTHROW (expr) = (unsigned) bp_unpack_value (bp, 1);
133 TREE_STATIC (expr) = (unsigned) bp_unpack_value (bp, 1);
134 if (TREE_CODE (expr) != TREE_BINFO)
135 TREE_PRIVATE (expr) = (unsigned) bp_unpack_value (bp, 1);
136 TREE_PROTECTED (expr) = (unsigned) bp_unpack_value (bp, 1);
137 TREE_DEPRECATED (expr) = (unsigned) bp_unpack_value (bp, 1);
138 if (TYPE_P (expr))
140 TYPE_SATURATING (expr) = (unsigned) bp_unpack_value (bp, 1);
141 TYPE_ADDR_SPACE (expr) = (unsigned) bp_unpack_value (bp, 8);
143 else if (TREE_CODE (expr) == SSA_NAME)
144 SSA_NAME_IS_DEFAULT_DEF (expr) = (unsigned) bp_unpack_value (bp, 1);
145 else
146 bp_unpack_value (bp, 1);
150 /* Unpack all the non-pointer fields of the TS_INT_CST structure of
151 expression EXPR from bitpack BP. */
153 static void
154 unpack_ts_int_cst_value_fields (struct bitpack_d *bp, tree expr)
156 int i;
157 for (i = 0; i < TREE_INT_CST_EXT_NUNITS (expr); i++)
158 TREE_INT_CST_ELT (expr, i) = bp_unpack_var_len_int (bp);
162 /* Unpack all the non-pointer fields of the TS_REAL_CST structure of
163 expression EXPR from bitpack BP. */
165 static void
166 unpack_ts_real_cst_value_fields (struct bitpack_d *bp, tree expr)
168 unsigned i;
169 REAL_VALUE_TYPE r;
170 REAL_VALUE_TYPE *rp;
172 /* Clear all bits of the real value type so that we can later do
173 bitwise comparisons to see if two values are the same. */
174 memset (&r, 0, sizeof r);
175 r.cl = (unsigned) bp_unpack_value (bp, 2);
176 r.decimal = (unsigned) bp_unpack_value (bp, 1);
177 r.sign = (unsigned) bp_unpack_value (bp, 1);
178 r.signalling = (unsigned) bp_unpack_value (bp, 1);
179 r.canonical = (unsigned) bp_unpack_value (bp, 1);
180 r.uexp = (unsigned) bp_unpack_value (bp, EXP_BITS);
181 for (i = 0; i < SIGSZ; i++)
182 r.sig[i] = (unsigned long) bp_unpack_value (bp, HOST_BITS_PER_LONG);
184 rp = ggc_alloc<real_value> ();
185 memcpy (rp, &r, sizeof (REAL_VALUE_TYPE));
186 TREE_REAL_CST_PTR (expr) = rp;
190 /* Unpack all the non-pointer fields of the TS_FIXED_CST structure of
191 expression EXPR from bitpack BP. */
193 static void
194 unpack_ts_fixed_cst_value_fields (struct bitpack_d *bp, tree expr)
196 FIXED_VALUE_TYPE *fp = ggc_alloc<fixed_value> ();
197 fp->mode = bp_unpack_enum (bp, machine_mode, MAX_MACHINE_MODE);
198 fp->data.low = bp_unpack_var_len_int (bp);
199 fp->data.high = bp_unpack_var_len_int (bp);
200 TREE_FIXED_CST_PTR (expr) = fp;
203 /* Unpack all the non-pointer fields of the TS_DECL_COMMON structure
204 of expression EXPR from bitpack BP. */
206 static void
207 unpack_ts_decl_common_value_fields (struct bitpack_d *bp, tree expr)
209 DECL_MODE (expr) = bp_unpack_enum (bp, machine_mode, MAX_MACHINE_MODE);
210 DECL_NONLOCAL (expr) = (unsigned) bp_unpack_value (bp, 1);
211 DECL_VIRTUAL_P (expr) = (unsigned) bp_unpack_value (bp, 1);
212 DECL_IGNORED_P (expr) = (unsigned) bp_unpack_value (bp, 1);
213 DECL_ABSTRACT_P (expr) = (unsigned) bp_unpack_value (bp, 1);
214 DECL_ARTIFICIAL (expr) = (unsigned) bp_unpack_value (bp, 1);
215 DECL_USER_ALIGN (expr) = (unsigned) bp_unpack_value (bp, 1);
216 DECL_PRESERVE_P (expr) = (unsigned) bp_unpack_value (bp, 1);
217 DECL_EXTERNAL (expr) = (unsigned) bp_unpack_value (bp, 1);
218 DECL_GIMPLE_REG_P (expr) = (unsigned) bp_unpack_value (bp, 1);
219 DECL_ALIGN (expr) = (unsigned) bp_unpack_var_len_unsigned (bp);
221 if (TREE_CODE (expr) == LABEL_DECL)
223 EH_LANDING_PAD_NR (expr) = (int) bp_unpack_var_len_unsigned (bp);
225 /* Always assume an initial value of -1 for LABEL_DECL_UID to
226 force gimple_set_bb to recreate label_to_block_map. */
227 LABEL_DECL_UID (expr) = -1;
230 if (TREE_CODE (expr) == FIELD_DECL)
232 DECL_PACKED (expr) = (unsigned) bp_unpack_value (bp, 1);
233 DECL_NONADDRESSABLE_P (expr) = (unsigned) bp_unpack_value (bp, 1);
234 expr->decl_common.off_align = bp_unpack_value (bp, 8);
237 if (TREE_CODE (expr) == VAR_DECL)
239 DECL_HAS_DEBUG_EXPR_P (expr) = (unsigned) bp_unpack_value (bp, 1);
240 DECL_NONLOCAL_FRAME (expr) = (unsigned) bp_unpack_value (bp, 1);
243 if (TREE_CODE (expr) == RESULT_DECL
244 || TREE_CODE (expr) == PARM_DECL
245 || TREE_CODE (expr) == VAR_DECL)
247 DECL_BY_REFERENCE (expr) = (unsigned) bp_unpack_value (bp, 1);
248 if (TREE_CODE (expr) == VAR_DECL
249 || TREE_CODE (expr) == PARM_DECL)
250 DECL_HAS_VALUE_EXPR_P (expr) = (unsigned) bp_unpack_value (bp, 1);
255 /* Unpack all the non-pointer fields of the TS_DECL_WRTL structure
256 of expression EXPR from bitpack BP. */
258 static void
259 unpack_ts_decl_wrtl_value_fields (struct bitpack_d *bp, tree expr)
261 DECL_REGISTER (expr) = (unsigned) bp_unpack_value (bp, 1);
265 /* Unpack all the non-pointer fields of the TS_DECL_WITH_VIS structure
266 of expression EXPR from bitpack BP. */
268 static void
269 unpack_ts_decl_with_vis_value_fields (struct bitpack_d *bp, tree expr)
271 DECL_COMMON (expr) = (unsigned) bp_unpack_value (bp, 1);
272 DECL_DLLIMPORT_P (expr) = (unsigned) bp_unpack_value (bp, 1);
273 DECL_WEAK (expr) = (unsigned) bp_unpack_value (bp, 1);
274 DECL_SEEN_IN_BIND_EXPR_P (expr) = (unsigned) bp_unpack_value (bp, 1);
275 DECL_COMDAT (expr) = (unsigned) bp_unpack_value (bp, 1);
276 DECL_VISIBILITY (expr) = (enum symbol_visibility) bp_unpack_value (bp, 2);
277 DECL_VISIBILITY_SPECIFIED (expr) = (unsigned) bp_unpack_value (bp, 1);
279 if (TREE_CODE (expr) == VAR_DECL)
281 DECL_HARD_REGISTER (expr) = (unsigned) bp_unpack_value (bp, 1);
282 DECL_IN_CONSTANT_POOL (expr) = (unsigned) bp_unpack_value (bp, 1);
285 if (TREE_CODE (expr) == FUNCTION_DECL)
287 DECL_FINAL_P (expr) = (unsigned) bp_unpack_value (bp, 1);
288 DECL_CXX_CONSTRUCTOR_P (expr) = (unsigned) bp_unpack_value (bp, 1);
289 DECL_CXX_DESTRUCTOR_P (expr) = (unsigned) bp_unpack_value (bp, 1);
294 /* Unpack all the non-pointer fields of the TS_FUNCTION_DECL structure
295 of expression EXPR from bitpack BP. */
297 static void
298 unpack_ts_function_decl_value_fields (struct bitpack_d *bp, tree expr)
300 DECL_BUILT_IN_CLASS (expr) = bp_unpack_enum (bp, built_in_class,
301 BUILT_IN_LAST);
302 DECL_STATIC_CONSTRUCTOR (expr) = (unsigned) bp_unpack_value (bp, 1);
303 DECL_STATIC_DESTRUCTOR (expr) = (unsigned) bp_unpack_value (bp, 1);
304 DECL_UNINLINABLE (expr) = (unsigned) bp_unpack_value (bp, 1);
305 DECL_POSSIBLY_INLINED (expr) = (unsigned) bp_unpack_value (bp, 1);
306 DECL_IS_NOVOPS (expr) = (unsigned) bp_unpack_value (bp, 1);
307 DECL_IS_RETURNS_TWICE (expr) = (unsigned) bp_unpack_value (bp, 1);
308 DECL_IS_MALLOC (expr) = (unsigned) bp_unpack_value (bp, 1);
309 DECL_IS_OPERATOR_NEW (expr) = (unsigned) bp_unpack_value (bp, 1);
310 DECL_DECLARED_INLINE_P (expr) = (unsigned) bp_unpack_value (bp, 1);
311 DECL_STATIC_CHAIN (expr) = (unsigned) bp_unpack_value (bp, 1);
312 DECL_NO_INLINE_WARNING_P (expr) = (unsigned) bp_unpack_value (bp, 1);
313 DECL_NO_INSTRUMENT_FUNCTION_ENTRY_EXIT (expr)
314 = (unsigned) bp_unpack_value (bp, 1);
315 DECL_NO_LIMIT_STACK (expr) = (unsigned) bp_unpack_value (bp, 1);
316 DECL_DISREGARD_INLINE_LIMITS (expr) = (unsigned) bp_unpack_value (bp, 1);
317 DECL_PURE_P (expr) = (unsigned) bp_unpack_value (bp, 1);
318 DECL_LOOPING_CONST_OR_PURE_P (expr) = (unsigned) bp_unpack_value (bp, 1);
319 if (DECL_BUILT_IN_CLASS (expr) != NOT_BUILT_IN)
321 DECL_FUNCTION_CODE (expr) = (enum built_in_function) bp_unpack_value (bp,
322 11);
323 if (DECL_BUILT_IN_CLASS (expr) == BUILT_IN_NORMAL
324 && DECL_FUNCTION_CODE (expr) >= END_BUILTINS)
325 fatal_error ("machine independent builtin code out of range");
326 else if (DECL_BUILT_IN_CLASS (expr) == BUILT_IN_MD)
328 tree result = targetm.builtin_decl (DECL_FUNCTION_CODE (expr), true);
329 if (!result || result == error_mark_node)
330 fatal_error ("target specific builtin not available");
336 /* Unpack all the non-pointer fields of the TS_TYPE_COMMON structure
337 of expression EXPR from bitpack BP. */
339 static void
340 unpack_ts_type_common_value_fields (struct bitpack_d *bp, tree expr)
342 enum machine_mode mode;
344 mode = bp_unpack_enum (bp, machine_mode, MAX_MACHINE_MODE);
345 SET_TYPE_MODE (expr, mode);
346 TYPE_STRING_FLAG (expr) = (unsigned) bp_unpack_value (bp, 1);
347 TYPE_NO_FORCE_BLK (expr) = (unsigned) bp_unpack_value (bp, 1);
348 TYPE_NEEDS_CONSTRUCTING (expr) = (unsigned) bp_unpack_value (bp, 1);
349 if (RECORD_OR_UNION_TYPE_P (expr))
351 TYPE_TRANSPARENT_AGGR (expr) = (unsigned) bp_unpack_value (bp, 1);
352 TYPE_FINAL_P (expr) = (unsigned) bp_unpack_value (bp, 1);
354 else if (TREE_CODE (expr) == ARRAY_TYPE)
355 TYPE_NONALIASED_COMPONENT (expr) = (unsigned) bp_unpack_value (bp, 1);
356 TYPE_PACKED (expr) = (unsigned) bp_unpack_value (bp, 1);
357 TYPE_RESTRICT (expr) = (unsigned) bp_unpack_value (bp, 1);
358 TYPE_USER_ALIGN (expr) = (unsigned) bp_unpack_value (bp, 1);
359 TYPE_READONLY (expr) = (unsigned) bp_unpack_value (bp, 1);
360 TYPE_PRECISION (expr) = bp_unpack_var_len_unsigned (bp);
361 TYPE_ALIGN (expr) = bp_unpack_var_len_unsigned (bp);
362 TYPE_ALIAS_SET (expr) = bp_unpack_var_len_int (bp);
366 /* Unpack all the non-pointer fields of the TS_BLOCK structure
367 of expression EXPR from bitpack BP. */
369 static void
370 unpack_ts_block_value_fields (struct data_in *data_in,
371 struct bitpack_d *bp, tree expr)
373 BLOCK_ABSTRACT (expr) = (unsigned) bp_unpack_value (bp, 1);
374 /* BLOCK_NUMBER is recomputed. */
375 BLOCK_SOURCE_LOCATION (expr) = stream_input_location (bp, data_in);
378 /* Unpack all the non-pointer fields of the TS_TRANSLATION_UNIT_DECL
379 structure of expression EXPR from bitpack BP. */
381 static void
382 unpack_ts_translation_unit_decl_value_fields (struct data_in *data_in,
383 struct bitpack_d *bp, tree expr)
385 TRANSLATION_UNIT_LANGUAGE (expr) = xstrdup (bp_unpack_string (data_in, bp));
386 vec_safe_push (all_translation_units, expr);
389 /* Unpack a TS_OPTIMIZATION tree from BP into EXPR. */
391 static void
392 unpack_ts_optimization (struct bitpack_d *bp, tree expr)
394 unsigned i, len;
395 struct cl_optimization *t = TREE_OPTIMIZATION (expr);
397 len = sizeof (struct cl_optimization);
398 for (i = 0; i < len; i++)
399 ((unsigned char *)t)[i] = bp_unpack_value (bp, 8);
400 if (bp_unpack_value (bp, 32) != 0x12345678)
401 fatal_error ("cl_optimization size mismatch in LTO reader and writer");
405 /* Unpack all the non-pointer fields of the TS_OMP_CLAUSE
406 structure of expression EXPR from bitpack BP. */
408 static void
409 unpack_ts_omp_clause_value_fields (struct data_in *data_in,
410 struct bitpack_d *bp, tree expr)
412 OMP_CLAUSE_LOCATION (expr) = stream_input_location (bp, data_in);
413 switch (OMP_CLAUSE_CODE (expr))
415 case OMP_CLAUSE_DEFAULT:
416 OMP_CLAUSE_DEFAULT_KIND (expr)
417 = bp_unpack_enum (bp, omp_clause_default_kind,
418 OMP_CLAUSE_DEFAULT_LAST);
419 break;
420 case OMP_CLAUSE_SCHEDULE:
421 OMP_CLAUSE_SCHEDULE_KIND (expr)
422 = bp_unpack_enum (bp, omp_clause_schedule_kind,
423 OMP_CLAUSE_SCHEDULE_LAST);
424 break;
425 case OMP_CLAUSE_DEPEND:
426 OMP_CLAUSE_DEPEND_KIND (expr)
427 = bp_unpack_enum (bp, omp_clause_depend_kind, OMP_CLAUSE_DEPEND_LAST);
428 break;
429 case OMP_CLAUSE_MAP:
430 OMP_CLAUSE_MAP_KIND (expr)
431 = bp_unpack_enum (bp, omp_clause_map_kind, OMP_CLAUSE_MAP_LAST);
432 break;
433 case OMP_CLAUSE_PROC_BIND:
434 OMP_CLAUSE_PROC_BIND_KIND (expr)
435 = bp_unpack_enum (bp, omp_clause_proc_bind_kind,
436 OMP_CLAUSE_PROC_BIND_LAST);
437 break;
438 case OMP_CLAUSE_REDUCTION:
439 OMP_CLAUSE_REDUCTION_CODE (expr)
440 = bp_unpack_enum (bp, tree_code, MAX_TREE_CODES);
441 break;
442 default:
443 break;
447 /* Unpack all the non-pointer fields in EXPR into a bit pack. */
449 static void
450 unpack_value_fields (struct data_in *data_in, struct bitpack_d *bp, tree expr)
452 enum tree_code code;
454 code = TREE_CODE (expr);
456 /* Note that all these functions are highly sensitive to changes in
457 the types and sizes of each of the fields being packed. */
458 unpack_ts_base_value_fields (bp, expr);
460 if (CODE_CONTAINS_STRUCT (code, TS_INT_CST))
461 unpack_ts_int_cst_value_fields (bp, expr);
463 if (CODE_CONTAINS_STRUCT (code, TS_REAL_CST))
464 unpack_ts_real_cst_value_fields (bp, expr);
466 if (CODE_CONTAINS_STRUCT (code, TS_FIXED_CST))
467 unpack_ts_fixed_cst_value_fields (bp, expr);
469 if (CODE_CONTAINS_STRUCT (code, TS_DECL_MINIMAL))
470 DECL_SOURCE_LOCATION (expr) = stream_input_location (bp, data_in);
472 if (CODE_CONTAINS_STRUCT (code, TS_DECL_COMMON))
473 unpack_ts_decl_common_value_fields (bp, expr);
475 if (CODE_CONTAINS_STRUCT (code, TS_DECL_WRTL))
476 unpack_ts_decl_wrtl_value_fields (bp, expr);
478 if (CODE_CONTAINS_STRUCT (code, TS_DECL_WITH_VIS))
479 unpack_ts_decl_with_vis_value_fields (bp, expr);
481 if (CODE_CONTAINS_STRUCT (code, TS_FUNCTION_DECL))
482 unpack_ts_function_decl_value_fields (bp, expr);
484 if (CODE_CONTAINS_STRUCT (code, TS_TYPE_COMMON))
485 unpack_ts_type_common_value_fields (bp, expr);
487 if (CODE_CONTAINS_STRUCT (code, TS_EXP))
488 SET_EXPR_LOCATION (expr, stream_input_location (bp, data_in));
490 if (CODE_CONTAINS_STRUCT (code, TS_BLOCK))
491 unpack_ts_block_value_fields (data_in, bp, expr);
493 if (CODE_CONTAINS_STRUCT (code, TS_TRANSLATION_UNIT_DECL))
494 unpack_ts_translation_unit_decl_value_fields (data_in, bp, expr);
496 if (CODE_CONTAINS_STRUCT (code, TS_TARGET_OPTION))
497 gcc_unreachable ();
499 if (CODE_CONTAINS_STRUCT (code, TS_OPTIMIZATION))
500 unpack_ts_optimization (bp, expr);
502 if (CODE_CONTAINS_STRUCT (code, TS_BINFO))
504 unsigned HOST_WIDE_INT length = bp_unpack_var_len_unsigned (bp);
505 if (length > 0)
506 vec_safe_grow (BINFO_BASE_ACCESSES (expr), length);
509 if (CODE_CONTAINS_STRUCT (code, TS_CONSTRUCTOR))
511 unsigned HOST_WIDE_INT length = bp_unpack_var_len_unsigned (bp);
512 if (length > 0)
513 vec_safe_grow (CONSTRUCTOR_ELTS (expr), length);
516 if (code == OMP_CLAUSE)
517 unpack_ts_omp_clause_value_fields (data_in, bp, expr);
521 /* Read all the language-independent bitfield values for EXPR from IB.
522 Return the partially unpacked bitpack so the caller can unpack any other
523 bitfield values that the writer may have written. */
525 struct bitpack_d
526 streamer_read_tree_bitfields (struct lto_input_block *ib,
527 struct data_in *data_in, tree expr)
529 enum tree_code code;
530 struct bitpack_d bp;
532 /* Read the bitpack of non-pointer values from IB. */
533 bp = streamer_read_bitpack (ib);
535 /* The first word in BP contains the code of the tree that we
536 are about to read. */
537 code = (enum tree_code) bp_unpack_value (&bp, 16);
538 lto_tag_check (lto_tree_code_to_tag (code),
539 lto_tree_code_to_tag (TREE_CODE (expr)));
541 /* Unpack all the value fields from BP. */
542 unpack_value_fields (data_in, &bp, expr);
544 return bp;
548 /* Materialize a new tree from input block IB using descriptors in
549 DATA_IN. The code for the new tree should match TAG. Store in
550 *IX_P the index into the reader cache where the new tree is stored. */
552 tree
553 streamer_alloc_tree (struct lto_input_block *ib, struct data_in *data_in,
554 enum LTO_tags tag)
556 enum tree_code code;
557 tree result;
558 #ifdef LTO_STREAMER_DEBUG
559 HOST_WIDE_INT orig_address_in_writer;
560 #endif
562 result = NULL_TREE;
564 #ifdef LTO_STREAMER_DEBUG
565 /* Read the word representing the memory address for the tree
566 as it was written by the writer. This is useful when
567 debugging differences between the writer and reader. */
568 orig_address_in_writer = streamer_read_hwi (ib);
569 gcc_assert ((intptr_t) orig_address_in_writer == orig_address_in_writer);
570 #endif
572 code = lto_tag_to_tree_code (tag);
574 /* We should never see an SSA_NAME tree. Only the version numbers of
575 SSA names are ever written out. See input_ssa_names. */
576 gcc_assert (code != SSA_NAME);
578 /* Instantiate a new tree using the header data. */
579 if (CODE_CONTAINS_STRUCT (code, TS_STRING))
580 result = streamer_read_string_cst (data_in, ib);
581 else if (CODE_CONTAINS_STRUCT (code, TS_IDENTIFIER))
582 result = input_identifier (data_in, ib);
583 else if (CODE_CONTAINS_STRUCT (code, TS_VEC))
585 HOST_WIDE_INT len = streamer_read_hwi (ib);
586 result = make_tree_vec (len);
588 else if (CODE_CONTAINS_STRUCT (code, TS_VECTOR))
590 HOST_WIDE_INT len = streamer_read_hwi (ib);
591 result = make_vector (len);
593 else if (CODE_CONTAINS_STRUCT (code, TS_BINFO))
595 unsigned HOST_WIDE_INT len = streamer_read_uhwi (ib);
596 result = make_tree_binfo (len);
598 else if (CODE_CONTAINS_STRUCT (code, TS_INT_CST))
600 unsigned HOST_WIDE_INT len = streamer_read_uhwi (ib);
601 unsigned HOST_WIDE_INT ext_len = streamer_read_uhwi (ib);
602 result = make_int_cst (len, ext_len);
604 else if (code == CALL_EXPR)
606 unsigned HOST_WIDE_INT nargs = streamer_read_uhwi (ib);
607 return build_vl_exp (CALL_EXPR, nargs + 3);
609 else if (code == OMP_CLAUSE)
611 enum omp_clause_code subcode
612 = (enum omp_clause_code) streamer_read_uhwi (ib);
613 return build_omp_clause (UNKNOWN_LOCATION, subcode);
615 else
617 /* For all other nodes, materialize the tree with a raw
618 make_node call. */
619 result = make_node (code);
622 #ifdef LTO_STREAMER_DEBUG
623 /* Store the original address of the tree as seen by the writer
624 in RESULT's aux field. This is useful when debugging streaming
625 problems. This way, a debugging session can be started on
626 both writer and reader with a breakpoint using this address
627 value in both. */
628 lto_orig_address_map (result, (intptr_t) orig_address_in_writer);
629 #endif
631 return result;
635 /* Read all pointer fields in the TS_COMMON structure of EXPR from input
636 block IB. DATA_IN contains tables and descriptors for the
637 file being read. */
640 static void
641 lto_input_ts_common_tree_pointers (struct lto_input_block *ib,
642 struct data_in *data_in, tree expr)
644 if (TREE_CODE (expr) != IDENTIFIER_NODE)
645 TREE_TYPE (expr) = stream_read_tree (ib, data_in);
649 /* Read all pointer fields in the TS_VECTOR structure of EXPR from input
650 block IB. DATA_IN contains tables and descriptors for the
651 file being read. */
653 static void
654 lto_input_ts_vector_tree_pointers (struct lto_input_block *ib,
655 struct data_in *data_in, tree expr)
657 unsigned i;
658 for (i = 0; i < VECTOR_CST_NELTS (expr); ++i)
659 VECTOR_CST_ELT (expr, i) = stream_read_tree (ib, data_in);
663 /* Read all pointer fields in the TS_COMPLEX structure of EXPR from input
664 block IB. DATA_IN contains tables and descriptors for the
665 file being read. */
667 static void
668 lto_input_ts_complex_tree_pointers (struct lto_input_block *ib,
669 struct data_in *data_in, tree expr)
671 TREE_REALPART (expr) = stream_read_tree (ib, data_in);
672 TREE_IMAGPART (expr) = stream_read_tree (ib, data_in);
676 /* Read all pointer fields in the TS_DECL_MINIMAL structure of EXPR
677 from input block IB. DATA_IN contains tables and descriptors for the
678 file being read. */
680 static void
681 lto_input_ts_decl_minimal_tree_pointers (struct lto_input_block *ib,
682 struct data_in *data_in, tree expr)
684 DECL_NAME (expr) = stream_read_tree (ib, data_in);
685 DECL_CONTEXT (expr) = stream_read_tree (ib, data_in);
689 /* Read all pointer fields in the TS_DECL_COMMON structure of EXPR from
690 input block IB. DATA_IN contains tables and descriptors for the
691 file being read. */
693 static void
694 lto_input_ts_decl_common_tree_pointers (struct lto_input_block *ib,
695 struct data_in *data_in, tree expr)
697 DECL_SIZE (expr) = stream_read_tree (ib, data_in);
698 DECL_SIZE_UNIT (expr) = stream_read_tree (ib, data_in);
699 DECL_ATTRIBUTES (expr) = stream_read_tree (ib, data_in);
701 /* Do not stream DECL_ABSTRACT_ORIGIN. We cannot handle debug information
702 for early inlining so drop it on the floor instead of ICEing in
703 dwarf2out.c. */
705 if ((TREE_CODE (expr) == VAR_DECL
706 || TREE_CODE (expr) == PARM_DECL)
707 && DECL_HAS_VALUE_EXPR_P (expr))
708 SET_DECL_VALUE_EXPR (expr, stream_read_tree (ib, data_in));
710 if (TREE_CODE (expr) == VAR_DECL)
712 tree dexpr = stream_read_tree (ib, data_in);
713 if (dexpr)
714 SET_DECL_DEBUG_EXPR (expr, dexpr);
719 /* Read all pointer fields in the TS_DECL_NON_COMMON structure of
720 EXPR from input block IB. DATA_IN contains tables and descriptors for the
721 file being read. */
723 static void
724 lto_input_ts_decl_non_common_tree_pointers (struct lto_input_block *ib,
725 struct data_in *data_in, tree expr)
727 if (TREE_CODE (expr) == TYPE_DECL)
728 DECL_ORIGINAL_TYPE (expr) = stream_read_tree (ib, data_in);
732 /* Read all pointer fields in the TS_DECL_WITH_VIS structure of EXPR
733 from input block IB. DATA_IN contains tables and descriptors for the
734 file being read. */
736 static void
737 lto_input_ts_decl_with_vis_tree_pointers (struct lto_input_block *ib,
738 struct data_in *data_in, tree expr)
740 tree id;
742 id = stream_read_tree (ib, data_in);
743 if (id)
745 gcc_assert (TREE_CODE (id) == IDENTIFIER_NODE);
746 SET_DECL_ASSEMBLER_NAME (expr, id);
751 /* Read all pointer fields in the TS_FIELD_DECL structure of EXPR from
752 input block IB. DATA_IN contains tables and descriptors for the
753 file being read. */
755 static void
756 lto_input_ts_field_decl_tree_pointers (struct lto_input_block *ib,
757 struct data_in *data_in, tree expr)
759 DECL_FIELD_OFFSET (expr) = stream_read_tree (ib, data_in);
760 DECL_BIT_FIELD_TYPE (expr) = stream_read_tree (ib, data_in);
761 DECL_BIT_FIELD_REPRESENTATIVE (expr) = stream_read_tree (ib, data_in);
762 DECL_FIELD_BIT_OFFSET (expr) = stream_read_tree (ib, data_in);
763 DECL_FCONTEXT (expr) = stream_read_tree (ib, data_in);
767 /* Read all pointer fields in the TS_FUNCTION_DECL structure of EXPR
768 from input block IB. DATA_IN contains tables and descriptors for the
769 file being read. */
771 static void
772 lto_input_ts_function_decl_tree_pointers (struct lto_input_block *ib,
773 struct data_in *data_in, tree expr)
775 DECL_VINDEX (expr) = stream_read_tree (ib, data_in);
776 /* DECL_STRUCT_FUNCTION is loaded on demand by cgraph_get_body. */
777 DECL_FUNCTION_PERSONALITY (expr) = stream_read_tree (ib, data_in);
778 /* DECL_FUNCTION_SPECIFIC_TARGET is regenerated from attributes. */
779 DECL_FUNCTION_SPECIFIC_OPTIMIZATION (expr) = stream_read_tree (ib, data_in);
781 /* If the file contains a function with an EH personality set,
782 then it was compiled with -fexceptions. In that case, initialize
783 the backend EH machinery. */
784 if (DECL_FUNCTION_PERSONALITY (expr))
785 lto_init_eh ();
789 /* Read all pointer fields in the TS_TYPE_COMMON structure of EXPR from
790 input block IB. DATA_IN contains tables and descriptors for the file
791 being read. */
793 static void
794 lto_input_ts_type_common_tree_pointers (struct lto_input_block *ib,
795 struct data_in *data_in, tree expr)
797 TYPE_SIZE (expr) = stream_read_tree (ib, data_in);
798 TYPE_SIZE_UNIT (expr) = stream_read_tree (ib, data_in);
799 TYPE_ATTRIBUTES (expr) = stream_read_tree (ib, data_in);
800 TYPE_NAME (expr) = stream_read_tree (ib, data_in);
801 /* Do not stream TYPE_POINTER_TO or TYPE_REFERENCE_TO. They will be
802 reconstructed during fixup. */
803 /* Do not stream TYPE_NEXT_VARIANT, we reconstruct the variant lists
804 during fixup. */
805 TYPE_MAIN_VARIANT (expr) = stream_read_tree (ib, data_in);
806 TYPE_CONTEXT (expr) = stream_read_tree (ib, data_in);
807 /* TYPE_CANONICAL gets re-computed during type merging. */
808 TYPE_CANONICAL (expr) = NULL_TREE;
809 TYPE_STUB_DECL (expr) = stream_read_tree (ib, data_in);
812 /* Read all pointer fields in the TS_TYPE_NON_COMMON structure of EXPR
813 from input block IB. DATA_IN contains tables and descriptors for the
814 file being read. */
816 static void
817 lto_input_ts_type_non_common_tree_pointers (struct lto_input_block *ib,
818 struct data_in *data_in,
819 tree expr)
821 if (TREE_CODE (expr) == ENUMERAL_TYPE)
822 TYPE_VALUES (expr) = stream_read_tree (ib, data_in);
823 else if (TREE_CODE (expr) == ARRAY_TYPE)
824 TYPE_DOMAIN (expr) = stream_read_tree (ib, data_in);
825 else if (RECORD_OR_UNION_TYPE_P (expr))
826 TYPE_FIELDS (expr) = streamer_read_chain (ib, data_in);
827 else if (TREE_CODE (expr) == FUNCTION_TYPE
828 || TREE_CODE (expr) == METHOD_TYPE)
829 TYPE_ARG_TYPES (expr) = stream_read_tree (ib, data_in);
831 if (!POINTER_TYPE_P (expr))
832 TYPE_MINVAL (expr) = stream_read_tree (ib, data_in);
833 TYPE_MAXVAL (expr) = stream_read_tree (ib, data_in);
834 if (RECORD_OR_UNION_TYPE_P (expr))
835 TYPE_BINFO (expr) = stream_read_tree (ib, data_in);
839 /* Read all pointer fields in the TS_LIST structure of EXPR from input
840 block IB. DATA_IN contains tables and descriptors for the
841 file being read. */
843 static void
844 lto_input_ts_list_tree_pointers (struct lto_input_block *ib,
845 struct data_in *data_in, tree expr)
847 TREE_PURPOSE (expr) = stream_read_tree (ib, data_in);
848 TREE_VALUE (expr) = stream_read_tree (ib, data_in);
849 TREE_CHAIN (expr) = stream_read_tree (ib, data_in);
853 /* Read all pointer fields in the TS_VEC structure of EXPR from input
854 block IB. DATA_IN contains tables and descriptors for the
855 file being read. */
857 static void
858 lto_input_ts_vec_tree_pointers (struct lto_input_block *ib,
859 struct data_in *data_in, tree expr)
861 int i;
863 /* Note that TREE_VEC_LENGTH was read by streamer_alloc_tree to
864 instantiate EXPR. */
865 for (i = 0; i < TREE_VEC_LENGTH (expr); i++)
866 TREE_VEC_ELT (expr, i) = stream_read_tree (ib, data_in);
870 /* Read all pointer fields in the TS_EXP structure of EXPR from input
871 block IB. DATA_IN contains tables and descriptors for the
872 file being read. */
875 static void
876 lto_input_ts_exp_tree_pointers (struct lto_input_block *ib,
877 struct data_in *data_in, tree expr)
879 int i;
881 for (i = 0; i < TREE_OPERAND_LENGTH (expr); i++)
882 TREE_OPERAND (expr, i) = stream_read_tree (ib, data_in);
884 TREE_SET_BLOCK (expr, stream_read_tree (ib, data_in));
888 /* Read all pointer fields in the TS_BLOCK structure of EXPR from input
889 block IB. DATA_IN contains tables and descriptors for the
890 file being read. */
892 static void
893 lto_input_ts_block_tree_pointers (struct lto_input_block *ib,
894 struct data_in *data_in, tree expr)
896 BLOCK_VARS (expr) = streamer_read_chain (ib, data_in);
898 BLOCK_SUPERCONTEXT (expr) = stream_read_tree (ib, data_in);
900 /* Stream BLOCK_ABSTRACT_ORIGIN and BLOCK_SOURCE_LOCATION for
901 the limited cases we can handle - those that represent inlined
902 function scopes. For the rest them on the floor instead of ICEing in
903 dwarf2out.c. */
904 BLOCK_ABSTRACT_ORIGIN (expr) = stream_read_tree (ib, data_in);
905 /* Do not stream BLOCK_NONLOCALIZED_VARS. We cannot handle debug information
906 for early inlined BLOCKs so drop it on the floor instead of ICEing in
907 dwarf2out.c. */
909 /* BLOCK_FRAGMENT_ORIGIN and BLOCK_FRAGMENT_CHAIN is not live at LTO
910 streaming time. */
912 /* We re-compute BLOCK_SUBBLOCKS of our parent here instead
913 of streaming it. For non-BLOCK BLOCK_SUPERCONTEXTs we still
914 stream the child relationship explicitly. */
915 if (BLOCK_SUPERCONTEXT (expr)
916 && TREE_CODE (BLOCK_SUPERCONTEXT (expr)) == BLOCK)
918 BLOCK_CHAIN (expr) = BLOCK_SUBBLOCKS (BLOCK_SUPERCONTEXT (expr));
919 BLOCK_SUBBLOCKS (BLOCK_SUPERCONTEXT (expr)) = expr;
922 /* The global block is rooted at the TU decl. Hook it here to
923 avoid the need to stream in this block during WPA time. */
924 else if (BLOCK_SUPERCONTEXT (expr)
925 && TREE_CODE (BLOCK_SUPERCONTEXT (expr)) == TRANSLATION_UNIT_DECL)
926 DECL_INITIAL (BLOCK_SUPERCONTEXT (expr)) = expr;
928 /* The function-level block is connected at the time we read in
929 function bodies for the same reason. */
933 /* Read all pointer fields in the TS_BINFO structure of EXPR from input
934 block IB. DATA_IN contains tables and descriptors for the
935 file being read. */
937 static void
938 lto_input_ts_binfo_tree_pointers (struct lto_input_block *ib,
939 struct data_in *data_in, tree expr)
941 unsigned i;
942 tree t;
944 /* Note that the number of slots in EXPR was read in
945 streamer_alloc_tree when instantiating EXPR. However, the
946 vector is empty so we cannot rely on vec::length to know how many
947 elements to read. So, this list is emitted as a 0-terminated
948 list on the writer side. */
951 t = stream_read_tree (ib, data_in);
952 if (t)
953 BINFO_BASE_BINFOS (expr)->quick_push (t);
955 while (t);
957 BINFO_OFFSET (expr) = stream_read_tree (ib, data_in);
958 BINFO_VTABLE (expr) = stream_read_tree (ib, data_in);
959 BINFO_VPTR_FIELD (expr) = stream_read_tree (ib, data_in);
961 /* The vector of BINFO_BASE_ACCESSES is pre-allocated during
962 unpacking the bitfield section. */
963 for (i = 0; i < vec_safe_length (BINFO_BASE_ACCESSES (expr)); i++)
965 tree a = stream_read_tree (ib, data_in);
966 (*BINFO_BASE_ACCESSES (expr))[i] = a;
968 /* Do not walk BINFO_INHERITANCE_CHAIN, BINFO_SUBVTT_INDEX
969 and BINFO_VPTR_INDEX; these are used by C++ FE only. */
973 /* Read all pointer fields in the TS_CONSTRUCTOR structure of EXPR from
974 input block IB. DATA_IN contains tables and descriptors for the
975 file being read. */
977 static void
978 lto_input_ts_constructor_tree_pointers (struct lto_input_block *ib,
979 struct data_in *data_in, tree expr)
981 unsigned i;
983 for (i = 0; i < CONSTRUCTOR_NELTS (expr); i++)
985 constructor_elt e;
986 e.index = stream_read_tree (ib, data_in);
987 e.value = stream_read_tree (ib, data_in);
988 (*CONSTRUCTOR_ELTS (expr))[i] = e;
993 /* Read all pointer fields in the TS_OMP_CLAUSE structure of EXPR from
994 input block IB. DATA_IN contains tables and descriptors for the
995 file being read. */
997 static void
998 lto_input_ts_omp_clause_tree_pointers (struct lto_input_block *ib,
999 struct data_in *data_in, tree expr)
1001 int i;
1003 for (i = 0; i < omp_clause_num_ops[OMP_CLAUSE_CODE (expr)]; i++)
1004 OMP_CLAUSE_OPERAND (expr, i) = stream_read_tree (ib, data_in);
1005 OMP_CLAUSE_CHAIN (expr) = stream_read_tree (ib, data_in);
1009 /* Read all pointer fields in EXPR from input block IB. DATA_IN
1010 contains tables and descriptors for the file being read. */
1012 void
1013 streamer_read_tree_body (struct lto_input_block *ib, struct data_in *data_in,
1014 tree expr)
1016 enum tree_code code;
1018 code = TREE_CODE (expr);
1020 if (CODE_CONTAINS_STRUCT (code, TS_TYPED))
1021 lto_input_ts_common_tree_pointers (ib, data_in, expr);
1023 if (CODE_CONTAINS_STRUCT (code, TS_VECTOR))
1024 lto_input_ts_vector_tree_pointers (ib, data_in, expr);
1026 if (CODE_CONTAINS_STRUCT (code, TS_COMPLEX))
1027 lto_input_ts_complex_tree_pointers (ib, data_in, expr);
1029 if (CODE_CONTAINS_STRUCT (code, TS_DECL_MINIMAL))
1030 lto_input_ts_decl_minimal_tree_pointers (ib, data_in, expr);
1032 if (CODE_CONTAINS_STRUCT (code, TS_DECL_COMMON))
1033 lto_input_ts_decl_common_tree_pointers (ib, data_in, expr);
1035 if (CODE_CONTAINS_STRUCT (code, TS_DECL_NON_COMMON))
1036 lto_input_ts_decl_non_common_tree_pointers (ib, data_in, expr);
1038 if (CODE_CONTAINS_STRUCT (code, TS_DECL_WITH_VIS))
1039 lto_input_ts_decl_with_vis_tree_pointers (ib, data_in, expr);
1041 if (CODE_CONTAINS_STRUCT (code, TS_FIELD_DECL))
1042 lto_input_ts_field_decl_tree_pointers (ib, data_in, expr);
1044 if (CODE_CONTAINS_STRUCT (code, TS_FUNCTION_DECL))
1045 lto_input_ts_function_decl_tree_pointers (ib, data_in, expr);
1047 if (CODE_CONTAINS_STRUCT (code, TS_TYPE_COMMON))
1048 lto_input_ts_type_common_tree_pointers (ib, data_in, expr);
1050 if (CODE_CONTAINS_STRUCT (code, TS_TYPE_NON_COMMON))
1051 lto_input_ts_type_non_common_tree_pointers (ib, data_in, expr);
1053 if (CODE_CONTAINS_STRUCT (code, TS_LIST))
1054 lto_input_ts_list_tree_pointers (ib, data_in, expr);
1056 if (CODE_CONTAINS_STRUCT (code, TS_VEC))
1057 lto_input_ts_vec_tree_pointers (ib, data_in, expr);
1059 if (CODE_CONTAINS_STRUCT (code, TS_EXP))
1060 lto_input_ts_exp_tree_pointers (ib, data_in, expr);
1062 if (CODE_CONTAINS_STRUCT (code, TS_BLOCK))
1063 lto_input_ts_block_tree_pointers (ib, data_in, expr);
1065 if (CODE_CONTAINS_STRUCT (code, TS_BINFO))
1066 lto_input_ts_binfo_tree_pointers (ib, data_in, expr);
1068 if (CODE_CONTAINS_STRUCT (code, TS_CONSTRUCTOR))
1069 lto_input_ts_constructor_tree_pointers (ib, data_in, expr);
1071 if (code == OMP_CLAUSE)
1072 lto_input_ts_omp_clause_tree_pointers (ib, data_in, expr);
1076 /* Read an index IX from input block IB and return the tree node at
1077 DATA_IN->FILE_DATA->GLOBALS_INDEX[IX]. */
1079 tree
1080 streamer_get_pickled_tree (struct lto_input_block *ib, struct data_in *data_in)
1082 unsigned HOST_WIDE_INT ix;
1083 tree result;
1084 enum LTO_tags expected_tag;
1086 ix = streamer_read_uhwi (ib);
1087 expected_tag = streamer_read_enum (ib, LTO_tags, LTO_NUM_TAGS);
1089 result = streamer_tree_cache_get_tree (data_in->reader_cache, ix);
1090 gcc_assert (result
1091 && TREE_CODE (result) == lto_tag_to_tree_code (expected_tag));
1093 return result;
1097 /* Read a code and class from input block IB and return the
1098 corresponding builtin. DATA_IN is as in stream_read_tree. */
1100 tree
1101 streamer_get_builtin_tree (struct lto_input_block *ib, struct data_in *data_in)
1103 enum built_in_class fclass;
1104 enum built_in_function fcode;
1105 const char *asmname;
1106 tree result;
1108 fclass = streamer_read_enum (ib, built_in_class, BUILT_IN_LAST);
1109 gcc_assert (fclass == BUILT_IN_NORMAL || fclass == BUILT_IN_MD);
1111 fcode = (enum built_in_function) streamer_read_uhwi (ib);
1113 if (fclass == BUILT_IN_NORMAL)
1115 if (fcode >= END_BUILTINS)
1116 fatal_error ("machine independent builtin code out of range");
1117 result = builtin_decl_explicit (fcode);
1118 gcc_assert (result);
1120 else if (fclass == BUILT_IN_MD)
1122 result = targetm.builtin_decl (fcode, true);
1123 if (!result || result == error_mark_node)
1124 fatal_error ("target specific builtin not available");
1126 else
1127 gcc_unreachable ();
1129 asmname = streamer_read_string (data_in, ib);
1130 if (asmname)
1131 set_builtin_user_assembler_name (result, asmname);
1133 streamer_tree_cache_append (data_in->reader_cache, result, 0);
1135 return result;