re PR target/52933 (SH Target: Use div0s for integer sign comparisons)
[platform/upstream/gcc.git] / gcc / tree-streamer-in.c
1 /* Routines for reading trees from a file stream.
2
3    Copyright 2011 Free Software Foundation, Inc.
4    Contributed by Diego Novillo <dnovillo@google.com>
5
6 This file is part of GCC.
7
8 GCC is free software; you can redistribute it and/or modify it under
9 the terms of the GNU General Public License as published by the Free
10 Software Foundation; either version 3, or (at your option) any later
11 version.
12
13 GCC is distributed in the hope that it will be useful, but WITHOUT ANY
14 WARRANTY; without even the implied warranty of MERCHANTABILITY or
15 FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
16 for more details.
17
18 You should have received a copy of the GNU General Public License
19 along with GCC; see the file COPYING3.  If not see
20 <http://www.gnu.org/licenses/>.  */
21
22 #include "config.h"
23 #include "system.h"
24 #include "coretypes.h"
25 #include "diagnostic.h"
26 #include "tree.h"
27 #include "tree-flow.h"
28 #include "tree-streamer.h"
29 #include "data-streamer.h"
30 #include "streamer-hooks.h"
31 #include "lto-streamer.h"
32
33 /* Read a STRING_CST from the string table in DATA_IN using input
34    block IB.  */
35
36 tree
37 streamer_read_string_cst (struct data_in *data_in, struct lto_input_block *ib)
38 {
39   unsigned int len;
40   const char * ptr;
41
42   ptr = streamer_read_indexed_string (data_in, ib, &len);
43   if (!ptr)
44     return NULL;
45   return build_string (len, ptr);
46 }
47
48
49 /* Read an IDENTIFIER from the string table in DATA_IN using input
50    block IB.  */
51
52 static tree
53 input_identifier (struct data_in *data_in, struct lto_input_block *ib)
54 {
55   unsigned int len;
56   const char *ptr;
57
58   ptr = streamer_read_indexed_string (data_in, ib, &len);
59   if (!ptr)
60     return NULL;
61   return get_identifier_with_length (ptr, len);
62 }
63
64
65 /* Read a chain of tree nodes from input block IB. DATA_IN contains
66    tables and descriptors for the file being read.  */
67
68 tree
69 streamer_read_chain (struct lto_input_block *ib, struct data_in *data_in)
70 {
71   int i, count;
72   tree first, prev, curr;
73
74   first = prev = NULL_TREE;
75   count = streamer_read_hwi (ib);
76   for (i = 0; i < count; i++)
77     {
78       curr = stream_read_tree (ib, data_in);
79       if (prev)
80         TREE_CHAIN (prev) = curr;
81       else
82         first = curr;
83
84       TREE_CHAIN (curr) = NULL_TREE;
85       prev = curr;
86     }
87
88   return first;
89 }
90
91
92 /* Unpack all the non-pointer fields of the TS_BASE structure of
93    expression EXPR from bitpack BP.  */
94
95 static void
96 unpack_ts_base_value_fields (struct bitpack_d *bp, tree expr)
97 {
98   /* Note that the code for EXPR has already been unpacked to create EXPR in
99      streamer_alloc_tree.  */
100   if (!TYPE_P (expr))
101     {
102       TREE_SIDE_EFFECTS (expr) = (unsigned) bp_unpack_value (bp, 1);
103       TREE_CONSTANT (expr) = (unsigned) bp_unpack_value (bp, 1);
104       TREE_READONLY (expr) = (unsigned) bp_unpack_value (bp, 1);
105
106       /* TREE_PUBLIC is used on types to indicate that the type
107          has a TYPE_CACHED_VALUES vector.  This is not streamed out,
108          so we skip it here.  */
109       TREE_PUBLIC (expr) = (unsigned) bp_unpack_value (bp, 1);
110     }
111   else
112     bp_unpack_value (bp, 4);
113   TREE_ADDRESSABLE (expr) = (unsigned) bp_unpack_value (bp, 1);
114   TREE_THIS_VOLATILE (expr) = (unsigned) bp_unpack_value (bp, 1);
115   if (DECL_P (expr))
116     DECL_UNSIGNED (expr) = (unsigned) bp_unpack_value (bp, 1);
117   else if (TYPE_P (expr))
118     TYPE_UNSIGNED (expr) = (unsigned) bp_unpack_value (bp, 1);
119   else
120     bp_unpack_value (bp, 1);
121   TREE_ASM_WRITTEN (expr) = (unsigned) bp_unpack_value (bp, 1);
122   if (TYPE_P (expr))
123     TYPE_ARTIFICIAL (expr) = (unsigned) bp_unpack_value (bp, 1);
124   else
125     TREE_NO_WARNING (expr) = (unsigned) bp_unpack_value (bp, 1);
126   TREE_USED (expr) = (unsigned) bp_unpack_value (bp, 1);
127   TREE_NOTHROW (expr) = (unsigned) bp_unpack_value (bp, 1);
128   TREE_STATIC (expr) = (unsigned) bp_unpack_value (bp, 1);
129   TREE_PRIVATE (expr) = (unsigned) bp_unpack_value (bp, 1);
130   TREE_PROTECTED (expr) = (unsigned) bp_unpack_value (bp, 1);
131   TREE_DEPRECATED (expr) = (unsigned) bp_unpack_value (bp, 1);
132   if (TYPE_P (expr))
133     {
134       TYPE_SATURATING (expr) = (unsigned) bp_unpack_value (bp, 1);
135       TYPE_ADDR_SPACE (expr) = (unsigned) bp_unpack_value (bp, 8);
136     }
137   else if (TREE_CODE (expr) == SSA_NAME)
138     SSA_NAME_IS_DEFAULT_DEF (expr) = (unsigned) bp_unpack_value (bp, 1);
139   else
140     bp_unpack_value (bp, 1);
141 }
142
143
144 /* Unpack all the non-pointer fields of the TS_REAL_CST structure of
145    expression EXPR from bitpack BP.  */
146
147 static void
148 unpack_ts_real_cst_value_fields (struct bitpack_d *bp, tree expr)
149 {
150   unsigned i;
151   REAL_VALUE_TYPE r;
152   REAL_VALUE_TYPE *rp;
153
154   r.cl = (unsigned) bp_unpack_value (bp, 2);
155   r.decimal = (unsigned) bp_unpack_value (bp, 1);
156   r.sign = (unsigned) bp_unpack_value (bp, 1);
157   r.signalling = (unsigned) bp_unpack_value (bp, 1);
158   r.canonical = (unsigned) bp_unpack_value (bp, 1);
159   r.uexp = (unsigned) bp_unpack_value (bp, EXP_BITS);
160   for (i = 0; i < SIGSZ; i++)
161     r.sig[i] = (unsigned long) bp_unpack_value (bp, HOST_BITS_PER_LONG);
162
163   rp = ggc_alloc_real_value ();
164   memcpy (rp, &r, sizeof (REAL_VALUE_TYPE));
165   TREE_REAL_CST_PTR (expr) = rp;
166 }
167
168
169 /* Unpack all the non-pointer fields of the TS_FIXED_CST structure of
170    expression EXPR from bitpack BP.  */
171
172 static void
173 unpack_ts_fixed_cst_value_fields (struct bitpack_d *bp, tree expr)
174 {
175   struct fixed_value fv;
176
177   fv.mode = bp_unpack_enum (bp, machine_mode, MAX_MACHINE_MODE);
178   fv.data.low = bp_unpack_var_len_int (bp);
179   fv.data.high = bp_unpack_var_len_int (bp);
180   TREE_FIXED_CST (expr) = fv;
181 }
182
183
184 /* Unpack all the non-pointer fields of the TS_DECL_COMMON structure
185    of expression EXPR from bitpack BP.  */
186
187 static void
188 unpack_ts_decl_common_value_fields (struct bitpack_d *bp, tree expr)
189 {
190   DECL_MODE (expr) = bp_unpack_enum (bp, machine_mode, MAX_MACHINE_MODE);
191   DECL_NONLOCAL (expr) = (unsigned) bp_unpack_value (bp, 1);
192   DECL_VIRTUAL_P (expr) = (unsigned) bp_unpack_value (bp, 1);
193   DECL_IGNORED_P (expr) = (unsigned) bp_unpack_value (bp, 1);
194   DECL_ABSTRACT (expr) = (unsigned) bp_unpack_value (bp, 1);
195   DECL_ARTIFICIAL (expr) = (unsigned) bp_unpack_value (bp, 1);
196   DECL_USER_ALIGN (expr) = (unsigned) bp_unpack_value (bp, 1);
197   DECL_PRESERVE_P (expr) = (unsigned) bp_unpack_value (bp, 1);
198   DECL_DEBUG_EXPR_IS_FROM (expr) = (unsigned) bp_unpack_value (bp, 1);
199   DECL_EXTERNAL (expr) = (unsigned) bp_unpack_value (bp, 1);
200   DECL_GIMPLE_REG_P (expr) = (unsigned) bp_unpack_value (bp, 1);
201   DECL_ALIGN (expr) = (unsigned) bp_unpack_var_len_unsigned (bp);
202
203   if (TREE_CODE (expr) == LABEL_DECL)
204     {
205       DECL_ERROR_ISSUED (expr) = (unsigned) bp_unpack_value (bp, 1);
206       EH_LANDING_PAD_NR (expr) = (int) bp_unpack_var_len_unsigned (bp);
207
208       /* Always assume an initial value of -1 for LABEL_DECL_UID to
209          force gimple_set_bb to recreate label_to_block_map.  */
210       LABEL_DECL_UID (expr) = -1;
211     }
212
213   if (TREE_CODE (expr) == FIELD_DECL)
214     {
215       DECL_PACKED (expr) = (unsigned) bp_unpack_value (bp, 1);
216       DECL_NONADDRESSABLE_P (expr) = (unsigned) bp_unpack_value (bp, 1);
217       expr->decl_common.off_align = bp_unpack_value (bp, 8);
218     }
219
220   if (TREE_CODE (expr) == RESULT_DECL
221       || TREE_CODE (expr) == PARM_DECL
222       || TREE_CODE (expr) == VAR_DECL)
223     {
224       DECL_BY_REFERENCE (expr) = (unsigned) bp_unpack_value (bp, 1);
225       if (TREE_CODE (expr) == VAR_DECL
226           || TREE_CODE (expr) == PARM_DECL)
227         DECL_HAS_VALUE_EXPR_P (expr) = (unsigned) bp_unpack_value (bp, 1);
228       DECL_RESTRICTED_P (expr) = (unsigned) bp_unpack_value (bp, 1);
229     }
230 }
231
232
233 /* Unpack all the non-pointer fields of the TS_DECL_WRTL structure
234    of expression EXPR from bitpack BP.  */
235
236 static void
237 unpack_ts_decl_wrtl_value_fields (struct bitpack_d *bp, tree expr)
238 {
239   DECL_REGISTER (expr) = (unsigned) bp_unpack_value (bp, 1);
240 }
241
242
243 /* Unpack all the non-pointer fields of the TS_DECL_WITH_VIS structure
244    of expression EXPR from bitpack BP.  */
245
246 static void
247 unpack_ts_decl_with_vis_value_fields (struct bitpack_d *bp, tree expr)
248 {
249   DECL_DEFER_OUTPUT (expr) = (unsigned) bp_unpack_value (bp, 1);
250   DECL_COMMON (expr) = (unsigned) bp_unpack_value (bp, 1);
251   DECL_DLLIMPORT_P (expr) = (unsigned) bp_unpack_value (bp, 1);
252   DECL_WEAK (expr) = (unsigned) bp_unpack_value (bp, 1);
253   DECL_SEEN_IN_BIND_EXPR_P (expr) = (unsigned) bp_unpack_value (bp,  1);
254   DECL_COMDAT (expr) = (unsigned) bp_unpack_value (bp,  1);
255   DECL_VISIBILITY (expr) = (enum symbol_visibility) bp_unpack_value (bp,  2);
256   DECL_VISIBILITY_SPECIFIED (expr) = (unsigned) bp_unpack_value (bp,  1);
257
258   if (TREE_CODE (expr) == VAR_DECL)
259     {
260       DECL_HARD_REGISTER (expr) = (unsigned) bp_unpack_value (bp, 1);
261       DECL_IN_TEXT_SECTION (expr) = (unsigned) bp_unpack_value (bp, 1);
262       DECL_IN_CONSTANT_POOL (expr) = (unsigned) bp_unpack_value (bp, 1);
263       DECL_TLS_MODEL (expr) = (enum tls_model) bp_unpack_value (bp,  3);
264     }
265
266   if (VAR_OR_FUNCTION_DECL_P (expr))
267     {
268       priority_type p;
269       p = (priority_type) bp_unpack_var_len_unsigned (bp);
270       SET_DECL_INIT_PRIORITY (expr, p);
271     }
272 }
273
274
275 /* Unpack all the non-pointer fields of the TS_FUNCTION_DECL structure
276    of expression EXPR from bitpack BP.  */
277
278 static void
279 unpack_ts_function_decl_value_fields (struct bitpack_d *bp, tree expr)
280 {
281   DECL_BUILT_IN_CLASS (expr) = bp_unpack_enum (bp, built_in_class,
282                                                BUILT_IN_LAST);
283   DECL_STATIC_CONSTRUCTOR (expr) = (unsigned) bp_unpack_value (bp, 1);
284   DECL_STATIC_DESTRUCTOR (expr) = (unsigned) bp_unpack_value (bp, 1);
285   DECL_UNINLINABLE (expr) = (unsigned) bp_unpack_value (bp, 1);
286   DECL_POSSIBLY_INLINED (expr) = (unsigned) bp_unpack_value (bp, 1);
287   DECL_IS_NOVOPS (expr) = (unsigned) bp_unpack_value (bp, 1);
288   DECL_IS_RETURNS_TWICE (expr) = (unsigned) bp_unpack_value (bp, 1);
289   DECL_IS_MALLOC (expr) = (unsigned) bp_unpack_value (bp, 1);
290   DECL_IS_OPERATOR_NEW (expr) = (unsigned) bp_unpack_value (bp, 1);
291   DECL_DECLARED_INLINE_P (expr) = (unsigned) bp_unpack_value (bp, 1);
292   DECL_STATIC_CHAIN (expr) = (unsigned) bp_unpack_value (bp, 1);
293   DECL_NO_INLINE_WARNING_P (expr) = (unsigned) bp_unpack_value (bp, 1);
294   DECL_NO_INSTRUMENT_FUNCTION_ENTRY_EXIT (expr)
295                         = (unsigned) bp_unpack_value (bp, 1);
296   DECL_NO_LIMIT_STACK (expr) = (unsigned) bp_unpack_value (bp, 1);
297   DECL_DISREGARD_INLINE_LIMITS (expr) = (unsigned) bp_unpack_value (bp, 1);
298   DECL_PURE_P (expr) = (unsigned) bp_unpack_value (bp, 1);
299   DECL_LOOPING_CONST_OR_PURE_P (expr) = (unsigned) bp_unpack_value (bp, 1);
300   if (DECL_BUILT_IN_CLASS (expr) != NOT_BUILT_IN)
301     {
302       DECL_FUNCTION_CODE (expr) = (enum built_in_function) bp_unpack_value (bp,
303                                                                             11);
304       if (DECL_BUILT_IN_CLASS (expr) == BUILT_IN_NORMAL
305           && DECL_FUNCTION_CODE (expr) >= END_BUILTINS)
306         fatal_error ("machine independent builtin code out of range");
307       else if (DECL_BUILT_IN_CLASS (expr) == BUILT_IN_MD)
308         {
309           tree result = targetm.builtin_decl (DECL_FUNCTION_CODE (expr), true);
310           if (!result || result == error_mark_node)
311             fatal_error ("target specific builtin not available");
312         }
313     }
314   if (DECL_STATIC_DESTRUCTOR (expr))
315     {
316       priority_type p;
317       p = (priority_type) bp_unpack_var_len_unsigned (bp);
318       SET_DECL_FINI_PRIORITY (expr, p);
319     }
320 }
321
322
323 /* Unpack all the non-pointer fields of the TS_TYPE_COMMON structure
324    of expression EXPR from bitpack BP.  */
325
326 static void
327 unpack_ts_type_common_value_fields (struct bitpack_d *bp, tree expr)
328 {
329   enum machine_mode mode;
330
331   mode = bp_unpack_enum (bp, machine_mode, MAX_MACHINE_MODE);
332   SET_TYPE_MODE (expr, mode);
333   TYPE_STRING_FLAG (expr) = (unsigned) bp_unpack_value (bp, 1);
334   TYPE_NO_FORCE_BLK (expr) = (unsigned) bp_unpack_value (bp, 1);
335   TYPE_NEEDS_CONSTRUCTING (expr) = (unsigned) bp_unpack_value (bp, 1);
336   if (RECORD_OR_UNION_TYPE_P (expr))
337     TYPE_TRANSPARENT_AGGR (expr) = (unsigned) bp_unpack_value (bp, 1);
338   TYPE_PACKED (expr) = (unsigned) bp_unpack_value (bp, 1);
339   TYPE_RESTRICT (expr) = (unsigned) bp_unpack_value (bp, 1);
340   TYPE_CONTAINS_PLACEHOLDER_INTERNAL (expr)
341         = (unsigned) bp_unpack_value (bp, 2);
342   TYPE_USER_ALIGN (expr) = (unsigned) bp_unpack_value (bp, 1);
343   TYPE_READONLY (expr) = (unsigned) bp_unpack_value (bp, 1);
344   TYPE_PRECISION (expr) = bp_unpack_var_len_unsigned (bp);
345   TYPE_ALIGN (expr) = bp_unpack_var_len_unsigned (bp);
346   TYPE_ALIAS_SET (expr) = bp_unpack_var_len_int (bp);
347 }
348
349
350 /* Unpack all the non-pointer fields of the TS_BLOCK structure
351    of expression EXPR from bitpack BP.  */
352
353 static void
354 unpack_ts_block_value_fields (struct bitpack_d *bp, tree expr)
355 {
356   BLOCK_ABSTRACT (expr) = (unsigned) bp_unpack_value (bp, 1);
357   /* BLOCK_NUMBER is recomputed.  */
358 }
359
360 /* Unpack all the non-pointer fields of the TS_TRANSLATION_UNIT_DECL
361    structure of expression EXPR from bitpack BP.  */
362
363 static void
364 unpack_ts_translation_unit_decl_value_fields (struct bitpack_d *bp ATTRIBUTE_UNUSED, tree expr ATTRIBUTE_UNUSED)
365 {
366 }
367
368 /* Unpack all the non-pointer fields in EXPR into a bit pack.  */
369
370 static void
371 unpack_value_fields (struct bitpack_d *bp, tree expr)
372 {
373   enum tree_code code;
374
375   code = TREE_CODE (expr);
376
377   /* Note that all these functions are highly sensitive to changes in
378      the types and sizes of each of the fields being packed.  */
379   unpack_ts_base_value_fields (bp, expr);
380
381   if (CODE_CONTAINS_STRUCT (code, TS_REAL_CST))
382     unpack_ts_real_cst_value_fields (bp, expr);
383
384   if (CODE_CONTAINS_STRUCT (code, TS_FIXED_CST))
385     unpack_ts_fixed_cst_value_fields (bp, expr);
386
387   if (CODE_CONTAINS_STRUCT (code, TS_DECL_COMMON))
388     unpack_ts_decl_common_value_fields (bp, expr);
389
390   if (CODE_CONTAINS_STRUCT (code, TS_DECL_WRTL))
391     unpack_ts_decl_wrtl_value_fields (bp, expr);
392
393   if (CODE_CONTAINS_STRUCT (code, TS_DECL_WITH_VIS))
394     unpack_ts_decl_with_vis_value_fields (bp, expr);
395
396   if (CODE_CONTAINS_STRUCT (code, TS_FUNCTION_DECL))
397     unpack_ts_function_decl_value_fields (bp, expr);
398
399   if (CODE_CONTAINS_STRUCT (code, TS_TYPE_COMMON))
400     unpack_ts_type_common_value_fields (bp, expr);
401
402   if (CODE_CONTAINS_STRUCT (code, TS_BLOCK))
403     unpack_ts_block_value_fields (bp, expr);
404
405   if (CODE_CONTAINS_STRUCT (code, TS_TRANSLATION_UNIT_DECL))
406     unpack_ts_translation_unit_decl_value_fields (bp, expr);
407 }
408
409
410 /* Read all the language-independent bitfield values for EXPR from IB.
411    Return the partially unpacked bitpack so the caller can unpack any other
412    bitfield values that the writer may have written.  */
413
414 struct bitpack_d
415 streamer_read_tree_bitfields (struct lto_input_block *ib, tree expr)
416 {
417   enum tree_code code;
418   struct bitpack_d bp;
419
420   /* Read the bitpack of non-pointer values from IB.  */
421   bp = streamer_read_bitpack (ib);
422
423   /* The first word in BP contains the code of the tree that we
424      are about to read.  */
425   code = (enum tree_code) bp_unpack_value (&bp, 16);
426   lto_tag_check (lto_tree_code_to_tag (code),
427                  lto_tree_code_to_tag (TREE_CODE (expr)));
428
429   /* Unpack all the value fields from BP.  */
430   unpack_value_fields (&bp, expr);
431
432   return bp;
433 }
434
435
436 /* Materialize a new tree from input block IB using descriptors in
437    DATA_IN.  The code for the new tree should match TAG.  Store in
438    *IX_P the index into the reader cache where the new tree is stored.  */
439
440 tree
441 streamer_alloc_tree (struct lto_input_block *ib, struct data_in *data_in,
442                      enum LTO_tags tag)
443 {
444   enum tree_code code;
445   tree result;
446 #ifdef LTO_STREAMER_DEBUG
447   HOST_WIDEST_INT orig_address_in_writer;
448 #endif
449
450   result = NULL_TREE;
451
452 #ifdef LTO_STREAMER_DEBUG
453   /* Read the word representing the memory address for the tree
454      as it was written by the writer.  This is useful when
455      debugging differences between the writer and reader.  */
456   orig_address_in_writer = streamer_read_hwi (ib);
457   gcc_assert ((intptr_t) orig_address_in_writer == orig_address_in_writer);
458 #endif
459
460   code = lto_tag_to_tree_code (tag);
461
462   /* We should never see an SSA_NAME tree.  Only the version numbers of
463      SSA names are ever written out.  See input_ssa_names.  */
464   gcc_assert (code != SSA_NAME);
465
466   /* Instantiate a new tree using the header data.  */
467   if (CODE_CONTAINS_STRUCT (code, TS_STRING))
468     result = streamer_read_string_cst (data_in, ib);
469   else if (CODE_CONTAINS_STRUCT (code, TS_IDENTIFIER))
470     result = input_identifier (data_in, ib);
471   else if (CODE_CONTAINS_STRUCT (code, TS_VEC))
472     {
473       HOST_WIDE_INT len = streamer_read_hwi (ib);
474       result = make_tree_vec (len);
475     }
476   else if (CODE_CONTAINS_STRUCT (code, TS_VECTOR))
477     {
478       HOST_WIDE_INT len = streamer_read_hwi (ib);
479       result = make_vector (len);
480     }
481   else if (CODE_CONTAINS_STRUCT (code, TS_BINFO))
482     {
483       unsigned HOST_WIDE_INT len = streamer_read_uhwi (ib);
484       result = make_tree_binfo (len);
485     }
486   else if (code == CALL_EXPR)
487     {
488       unsigned HOST_WIDE_INT nargs = streamer_read_uhwi (ib);
489       return build_vl_exp (CALL_EXPR, nargs + 3);
490     }
491   else
492     {
493       /* For all other nodes, materialize the tree with a raw
494          make_node call.  */
495       result = make_node (code);
496     }
497
498 #ifdef LTO_STREAMER_DEBUG
499   /* Store the original address of the tree as seen by the writer
500      in RESULT's aux field.  This is useful when debugging streaming
501      problems.  This way, a debugging session can be started on
502      both writer and reader with a breakpoint using this address
503      value in both.  */
504   lto_orig_address_map (result, (intptr_t) orig_address_in_writer);
505 #endif
506
507   return result;
508 }
509
510
511 /* Read all pointer fields in the TS_COMMON structure of EXPR from input
512    block IB.  DATA_IN contains tables and descriptors for the
513    file being read.  */
514
515
516 static void
517 lto_input_ts_common_tree_pointers (struct lto_input_block *ib,
518                                    struct data_in *data_in, tree expr)
519 {
520   if (TREE_CODE (expr) != IDENTIFIER_NODE)
521     TREE_TYPE (expr) = stream_read_tree (ib, data_in);
522 }
523
524
525 /* Read all pointer fields in the TS_VECTOR structure of EXPR from input
526    block IB.  DATA_IN contains tables and descriptors for the
527    file being read.  */
528
529 static void
530 lto_input_ts_vector_tree_pointers (struct lto_input_block *ib,
531                                    struct data_in *data_in, tree expr)
532 {
533   unsigned i;
534   for (i = 0; i < VECTOR_CST_NELTS (expr); ++i)
535     VECTOR_CST_ELT (expr, i) = stream_read_tree (ib, data_in);
536 }
537
538
539 /* Read all pointer fields in the TS_COMPLEX structure of EXPR from input
540    block IB.  DATA_IN contains tables and descriptors for the
541    file being read.  */
542
543 static void
544 lto_input_ts_complex_tree_pointers (struct lto_input_block *ib,
545                                     struct data_in *data_in, tree expr)
546 {
547   TREE_REALPART (expr) = stream_read_tree (ib, data_in);
548   TREE_IMAGPART (expr) = stream_read_tree (ib, data_in);
549 }
550
551
552 /* Read all pointer fields in the TS_DECL_MINIMAL structure of EXPR
553    from input block IB.  DATA_IN contains tables and descriptors for the
554    file being read.  */
555
556 static void
557 lto_input_ts_decl_minimal_tree_pointers (struct lto_input_block *ib,
558                                          struct data_in *data_in, tree expr)
559 {
560   DECL_NAME (expr) = stream_read_tree (ib, data_in);
561   DECL_CONTEXT (expr) = stream_read_tree (ib, data_in);
562   DECL_SOURCE_LOCATION (expr) = lto_input_location (ib, data_in);
563 }
564
565
566 /* Read all pointer fields in the TS_DECL_COMMON structure of EXPR from
567    input block IB.  DATA_IN contains tables and descriptors for the
568    file being read.  */
569
570 static void
571 lto_input_ts_decl_common_tree_pointers (struct lto_input_block *ib,
572                                         struct data_in *data_in, tree expr)
573 {
574   DECL_SIZE (expr) = stream_read_tree (ib, data_in);
575   DECL_SIZE_UNIT (expr) = stream_read_tree (ib, data_in);
576   DECL_ATTRIBUTES (expr) = stream_read_tree (ib, data_in);
577
578   /* Do not stream DECL_ABSTRACT_ORIGIN.  We cannot handle debug information
579      for early inlining so drop it on the floor instead of ICEing in
580      dwarf2out.c.  */
581
582   if (TREE_CODE (expr) == PARM_DECL)
583     TREE_CHAIN (expr) = streamer_read_chain (ib, data_in);
584
585   if ((TREE_CODE (expr) == VAR_DECL
586        || TREE_CODE (expr) == PARM_DECL)
587       && DECL_HAS_VALUE_EXPR_P (expr))
588     SET_DECL_VALUE_EXPR (expr, stream_read_tree (ib, data_in));
589
590   if (TREE_CODE (expr) == VAR_DECL)
591     {
592       tree dexpr = stream_read_tree (ib, data_in);
593       if (dexpr)
594         SET_DECL_DEBUG_EXPR (expr, dexpr);
595     }
596 }
597
598
599 /* Read all pointer fields in the TS_DECL_NON_COMMON structure of
600    EXPR from input block IB.  DATA_IN contains tables and descriptors for the
601    file being read.  */
602
603 static void
604 lto_input_ts_decl_non_common_tree_pointers (struct lto_input_block *ib,
605                                             struct data_in *data_in, tree expr)
606 {
607   if (TREE_CODE (expr) == FUNCTION_DECL)
608     {
609       DECL_ARGUMENTS (expr) = stream_read_tree (ib, data_in);
610       DECL_RESULT (expr) = stream_read_tree (ib, data_in);
611     }
612   else if (TREE_CODE (expr) == TYPE_DECL)
613     DECL_ORIGINAL_TYPE (expr) = stream_read_tree (ib, data_in);
614   DECL_VINDEX (expr) = stream_read_tree (ib, data_in);
615 }
616
617
618 /* Read all pointer fields in the TS_DECL_WITH_VIS structure of EXPR
619    from input block IB.  DATA_IN contains tables and descriptors for the
620    file being read.  */
621
622 static void
623 lto_input_ts_decl_with_vis_tree_pointers (struct lto_input_block *ib,
624                                           struct data_in *data_in, tree expr)
625 {
626   tree id;
627
628   id = stream_read_tree (ib, data_in);
629   if (id)
630     {
631       gcc_assert (TREE_CODE (id) == IDENTIFIER_NODE);
632       SET_DECL_ASSEMBLER_NAME (expr, id);
633     }
634
635   DECL_SECTION_NAME (expr) = stream_read_tree (ib, data_in);
636   DECL_COMDAT_GROUP (expr) = stream_read_tree (ib, data_in);
637 }
638
639
640 /* Read all pointer fields in the TS_FIELD_DECL structure of EXPR from
641    input block IB.  DATA_IN contains tables and descriptors for the
642    file being read.  */
643
644 static void
645 lto_input_ts_field_decl_tree_pointers (struct lto_input_block *ib,
646                                        struct data_in *data_in, tree expr)
647 {
648   DECL_FIELD_OFFSET (expr) = stream_read_tree (ib, data_in);
649   DECL_BIT_FIELD_TYPE (expr) = stream_read_tree (ib, data_in);
650   DECL_BIT_FIELD_REPRESENTATIVE (expr) = stream_read_tree (ib, data_in);
651   DECL_FIELD_BIT_OFFSET (expr) = stream_read_tree (ib, data_in);
652   DECL_FCONTEXT (expr) = stream_read_tree (ib, data_in);
653 }
654
655
656 /* Read all pointer fields in the TS_FUNCTION_DECL structure of EXPR
657    from input block IB.  DATA_IN contains tables and descriptors for the
658    file being read.  */
659
660 static void
661 lto_input_ts_function_decl_tree_pointers (struct lto_input_block *ib,
662                                           struct data_in *data_in, tree expr)
663 {
664   /* DECL_STRUCT_FUNCTION is handled by lto_input_function.  FIXME lto,
665      maybe it should be handled here?  */
666   DECL_FUNCTION_PERSONALITY (expr) = stream_read_tree (ib, data_in);
667   DECL_FUNCTION_SPECIFIC_TARGET (expr) = stream_read_tree (ib, data_in);
668   DECL_FUNCTION_SPECIFIC_OPTIMIZATION (expr) = stream_read_tree (ib, data_in);
669
670   /* If the file contains a function with an EH personality set,
671      then it was compiled with -fexceptions.  In that case, initialize
672      the backend EH machinery.  */
673   if (DECL_FUNCTION_PERSONALITY (expr))
674     lto_init_eh ();
675 }
676
677
678 /* Read all pointer fields in the TS_TYPE_COMMON structure of EXPR from
679    input block IB.  DATA_IN contains tables and descriptors for the file
680    being read.  */
681
682 static void
683 lto_input_ts_type_common_tree_pointers (struct lto_input_block *ib,
684                                         struct data_in *data_in, tree expr)
685 {
686   TYPE_SIZE (expr) = stream_read_tree (ib, data_in);
687   TYPE_SIZE_UNIT (expr) = stream_read_tree (ib, data_in);
688   TYPE_ATTRIBUTES (expr) = stream_read_tree (ib, data_in);
689   TYPE_NAME (expr) = stream_read_tree (ib, data_in);
690   /* Do not stream TYPE_POINTER_TO or TYPE_REFERENCE_TO.  They will be
691      reconstructed during fixup.  */
692   /* Do not stream TYPE_NEXT_VARIANT, we reconstruct the variant lists
693      during fixup.  */
694   TYPE_MAIN_VARIANT (expr) = stream_read_tree (ib, data_in);
695   TYPE_CONTEXT (expr) = stream_read_tree (ib, data_in);
696   /* TYPE_CANONICAL gets re-computed during type merging.  */
697   TYPE_CANONICAL (expr) = NULL_TREE;
698   TYPE_STUB_DECL (expr) = stream_read_tree (ib, data_in);
699 }
700
701 /* Read all pointer fields in the TS_TYPE_NON_COMMON structure of EXPR
702    from input block IB.  DATA_IN contains tables and descriptors for the
703    file being read.  */
704
705 static void
706 lto_input_ts_type_non_common_tree_pointers (struct lto_input_block *ib,
707                                             struct data_in *data_in,
708                                             tree expr)
709 {
710   if (TREE_CODE (expr) == ENUMERAL_TYPE)
711     TYPE_VALUES (expr) = stream_read_tree (ib, data_in);
712   else if (TREE_CODE (expr) == ARRAY_TYPE)
713     TYPE_DOMAIN (expr) = stream_read_tree (ib, data_in);
714   else if (RECORD_OR_UNION_TYPE_P (expr))
715     TYPE_FIELDS (expr) = streamer_read_chain (ib, data_in);
716   else if (TREE_CODE (expr) == FUNCTION_TYPE
717            || TREE_CODE (expr) == METHOD_TYPE)
718     TYPE_ARG_TYPES (expr) = stream_read_tree (ib, data_in);
719
720   if (!POINTER_TYPE_P (expr))
721     TYPE_MINVAL (expr) = stream_read_tree (ib, data_in);
722   TYPE_MAXVAL (expr) = stream_read_tree (ib, data_in);
723   if (RECORD_OR_UNION_TYPE_P (expr))
724     TYPE_BINFO (expr) = stream_read_tree (ib, data_in);
725 }
726
727
728 /* Read all pointer fields in the TS_LIST structure of EXPR from input
729    block IB.  DATA_IN contains tables and descriptors for the
730    file being read.  */
731
732 static void
733 lto_input_ts_list_tree_pointers (struct lto_input_block *ib,
734                                  struct data_in *data_in, tree expr)
735 {
736   TREE_PURPOSE (expr) = stream_read_tree (ib, data_in);
737   TREE_VALUE (expr) = stream_read_tree (ib, data_in);
738   TREE_CHAIN (expr) = streamer_read_chain (ib, data_in);
739 }
740
741
742 /* Read all pointer fields in the TS_VEC structure of EXPR from input
743    block IB.  DATA_IN contains tables and descriptors for the
744    file being read.  */
745
746 static void
747 lto_input_ts_vec_tree_pointers (struct lto_input_block *ib,
748                                 struct data_in *data_in, tree expr)
749 {
750   int i;
751
752   /* Note that TREE_VEC_LENGTH was read by streamer_alloc_tree to
753      instantiate EXPR.  */
754   for (i = 0; i < TREE_VEC_LENGTH (expr); i++)
755     TREE_VEC_ELT (expr, i) = stream_read_tree (ib, data_in);
756 }
757
758
759 /* Read all pointer fields in the TS_EXP structure of EXPR from input
760    block IB.  DATA_IN contains tables and descriptors for the
761    file being read.  */
762
763
764 static void
765 lto_input_ts_exp_tree_pointers (struct lto_input_block *ib,
766                                 struct data_in *data_in, tree expr)
767 {
768   int i, length;
769   location_t loc;
770
771   length = streamer_read_hwi (ib);
772   gcc_assert (length == TREE_OPERAND_LENGTH (expr));
773
774   for (i = 0; i < length; i++)
775     TREE_OPERAND (expr, i) = stream_read_tree (ib, data_in);
776
777   loc = lto_input_location (ib, data_in);
778   SET_EXPR_LOCATION (expr, loc);
779   TREE_BLOCK (expr) = stream_read_tree (ib, data_in);
780 }
781
782
783 /* Read all pointer fields in the TS_BLOCK structure of EXPR from input
784    block IB.  DATA_IN contains tables and descriptors for the
785    file being read.  */
786
787 static void
788 lto_input_ts_block_tree_pointers (struct lto_input_block *ib,
789                                   struct data_in *data_in, tree expr)
790 {
791   /* Do not stream BLOCK_SOURCE_LOCATION.  We cannot handle debug information
792      for early inlining so drop it on the floor instead of ICEing in
793      dwarf2out.c.  */
794   BLOCK_VARS (expr) = streamer_read_chain (ib, data_in);
795
796   /* Do not stream BLOCK_NONLOCALIZED_VARS.  We cannot handle debug information
797      for early inlining so drop it on the floor instead of ICEing in
798      dwarf2out.c.  */
799
800   BLOCK_SUPERCONTEXT (expr) = stream_read_tree (ib, data_in);
801
802   /* Do not stream BLOCK_ABSTRACT_ORIGIN.  We cannot handle debug information
803      for early inlining so drop it on the floor instead of ICEing in
804      dwarf2out.c.  */
805   BLOCK_FRAGMENT_ORIGIN (expr) = stream_read_tree (ib, data_in);
806   BLOCK_FRAGMENT_CHAIN (expr) = stream_read_tree (ib, data_in);
807
808   /* We re-compute BLOCK_SUBBLOCKS of our parent here instead
809      of streaming it.  For non-BLOCK BLOCK_SUPERCONTEXTs we still
810      stream the child relationship explicitly.  */
811   if (BLOCK_SUPERCONTEXT (expr)
812       && TREE_CODE (BLOCK_SUPERCONTEXT (expr)) == BLOCK)
813     {
814       BLOCK_CHAIN (expr) = BLOCK_SUBBLOCKS (BLOCK_SUPERCONTEXT (expr));
815       BLOCK_SUBBLOCKS (BLOCK_SUPERCONTEXT (expr)) = expr;
816     }
817
818   /* The global block is rooted at the TU decl.  Hook it here to
819      avoid the need to stream in this block during WPA time.  */
820   else if (BLOCK_SUPERCONTEXT (expr)
821            && TREE_CODE (BLOCK_SUPERCONTEXT (expr)) == TRANSLATION_UNIT_DECL)
822     DECL_INITIAL (BLOCK_SUPERCONTEXT (expr)) = expr;
823
824   /* The function-level block is connected at the time we read in
825      function bodies for the same reason.  */
826 }
827
828
829 /* Read all pointer fields in the TS_BINFO structure of EXPR from input
830    block IB.  DATA_IN contains tables and descriptors for the
831    file being read.  */
832
833 static void
834 lto_input_ts_binfo_tree_pointers (struct lto_input_block *ib,
835                                   struct data_in *data_in, tree expr)
836 {
837   unsigned i, len;
838   tree t;
839
840   /* Note that the number of slots in EXPR was read in
841      streamer_alloc_tree when instantiating EXPR.  However, the
842      vector is empty so we cannot rely on VEC_length to know how many
843      elements to read.  So, this list is emitted as a 0-terminated
844      list on the writer side.  */
845   do
846     {
847       t = stream_read_tree (ib, data_in);
848       if (t)
849         VEC_quick_push (tree, BINFO_BASE_BINFOS (expr), t);
850     }
851   while (t);
852
853   BINFO_OFFSET (expr) = stream_read_tree (ib, data_in);
854   BINFO_VTABLE (expr) = stream_read_tree (ib, data_in);
855   BINFO_VPTR_FIELD (expr) = stream_read_tree (ib, data_in);
856
857   len = streamer_read_uhwi (ib);
858   if (len > 0)
859     {
860       VEC_reserve_exact (tree, gc, BINFO_BASE_ACCESSES (expr), len);
861       for (i = 0; i < len; i++)
862         {
863           tree a = stream_read_tree (ib, data_in);
864           VEC_quick_push (tree, BINFO_BASE_ACCESSES (expr), a);
865         }
866     }
867
868   BINFO_INHERITANCE_CHAIN (expr) = stream_read_tree (ib, data_in);
869   BINFO_SUBVTT_INDEX (expr) = stream_read_tree (ib, data_in);
870   BINFO_VPTR_INDEX (expr) = stream_read_tree (ib, data_in);
871 }
872
873
874 /* Read all pointer fields in the TS_CONSTRUCTOR structure of EXPR from
875    input block IB.  DATA_IN contains tables and descriptors for the
876    file being read.  */
877
878 static void
879 lto_input_ts_constructor_tree_pointers (struct lto_input_block *ib,
880                                         struct data_in *data_in, tree expr)
881 {
882   unsigned i, len;
883
884   len = streamer_read_uhwi (ib);
885   for (i = 0; i < len; i++)
886     {
887       tree index, value;
888
889       index = stream_read_tree (ib, data_in);
890       value = stream_read_tree (ib, data_in);
891       CONSTRUCTOR_APPEND_ELT (CONSTRUCTOR_ELTS (expr), index, value);
892     }
893 }
894
895
896 /* Input a TS_TARGET_OPTION tree from IB into EXPR.  */
897
898 static void
899 lto_input_ts_target_option (struct lto_input_block *ib, tree expr)
900 {
901   unsigned i, len;
902   struct bitpack_d bp;
903   struct cl_target_option *t = TREE_TARGET_OPTION (expr);
904
905   bp = streamer_read_bitpack (ib);
906   len = sizeof (struct cl_target_option);
907   for (i = 0; i < len; i++)
908     ((unsigned char *)t)[i] = bp_unpack_value (&bp, 8);
909   if (bp_unpack_value (&bp, 32) != 0x12345678)
910     fatal_error ("cl_target_option size mismatch in LTO reader and writer");
911 }
912
913 /* Input a TS_OPTIMIZATION tree from IB into EXPR.  */
914
915 static void
916 lto_input_ts_optimization (struct lto_input_block *ib, tree expr)
917 {
918   unsigned i, len;
919   struct bitpack_d bp;
920   struct cl_optimization *t = TREE_OPTIMIZATION (expr);
921
922   bp = streamer_read_bitpack (ib);
923   len = sizeof (struct cl_optimization);
924   for (i = 0; i < len; i++)
925     ((unsigned char *)t)[i] = bp_unpack_value (&bp, 8);
926   if (bp_unpack_value (&bp, 32) != 0x12345678)
927     fatal_error ("cl_optimization size mismatch in LTO reader and writer");
928 }
929
930 /* Input a TS_TRANSLATION_UNIT_DECL tree from IB and DATA_IN into EXPR.  */
931
932 static void
933 lto_input_ts_translation_unit_decl_tree_pointers (struct lto_input_block *ib,
934                                                   struct data_in *data_in,
935                                                   tree expr)
936 {
937   TRANSLATION_UNIT_LANGUAGE (expr) = xstrdup (streamer_read_string (data_in, ib));
938   VEC_safe_push (tree, gc, all_translation_units, expr);
939 }
940
941 /* Read all pointer fields in EXPR from input block IB.  DATA_IN
942    contains tables and descriptors for the file being read.  */
943
944 void
945 streamer_read_tree_body (struct lto_input_block *ib, struct data_in *data_in,
946                          tree expr)
947 {
948   enum tree_code code;
949
950   code = TREE_CODE (expr);
951
952   if (CODE_CONTAINS_STRUCT (code, TS_TYPED))
953     lto_input_ts_common_tree_pointers (ib, data_in, expr);
954
955   if (CODE_CONTAINS_STRUCT (code, TS_VECTOR))
956     lto_input_ts_vector_tree_pointers (ib, data_in, expr);
957
958   if (CODE_CONTAINS_STRUCT (code, TS_COMPLEX))
959     lto_input_ts_complex_tree_pointers (ib, data_in, expr);
960
961   if (CODE_CONTAINS_STRUCT (code, TS_DECL_MINIMAL))
962     lto_input_ts_decl_minimal_tree_pointers (ib, data_in, expr);
963
964   if (CODE_CONTAINS_STRUCT (code, TS_DECL_COMMON))
965     lto_input_ts_decl_common_tree_pointers (ib, data_in, expr);
966
967   if (CODE_CONTAINS_STRUCT (code, TS_DECL_NON_COMMON))
968     lto_input_ts_decl_non_common_tree_pointers (ib, data_in, expr);
969
970   if (CODE_CONTAINS_STRUCT (code, TS_DECL_WITH_VIS))
971     lto_input_ts_decl_with_vis_tree_pointers (ib, data_in, expr);
972
973   if (CODE_CONTAINS_STRUCT (code, TS_FIELD_DECL))
974     lto_input_ts_field_decl_tree_pointers (ib, data_in, expr);
975
976   if (CODE_CONTAINS_STRUCT (code, TS_FUNCTION_DECL))
977     lto_input_ts_function_decl_tree_pointers (ib, data_in, expr);
978
979   if (CODE_CONTAINS_STRUCT (code, TS_TYPE_COMMON))
980     lto_input_ts_type_common_tree_pointers (ib, data_in, expr);
981
982   if (CODE_CONTAINS_STRUCT (code, TS_TYPE_NON_COMMON))
983     lto_input_ts_type_non_common_tree_pointers (ib, data_in, expr);
984
985   if (CODE_CONTAINS_STRUCT (code, TS_LIST))
986     lto_input_ts_list_tree_pointers (ib, data_in, expr);
987
988   if (CODE_CONTAINS_STRUCT (code, TS_VEC))
989     lto_input_ts_vec_tree_pointers (ib, data_in, expr);
990
991   if (CODE_CONTAINS_STRUCT (code, TS_EXP))
992     lto_input_ts_exp_tree_pointers (ib, data_in, expr);
993
994   if (CODE_CONTAINS_STRUCT (code, TS_BLOCK))
995     lto_input_ts_block_tree_pointers (ib, data_in, expr);
996
997   if (CODE_CONTAINS_STRUCT (code, TS_BINFO))
998     lto_input_ts_binfo_tree_pointers (ib, data_in, expr);
999
1000   if (CODE_CONTAINS_STRUCT (code, TS_CONSTRUCTOR))
1001     lto_input_ts_constructor_tree_pointers (ib, data_in, expr);
1002
1003   if (CODE_CONTAINS_STRUCT (code, TS_TARGET_OPTION))
1004     lto_input_ts_target_option (ib, expr);
1005
1006   if (CODE_CONTAINS_STRUCT (code, TS_OPTIMIZATION))
1007     lto_input_ts_optimization (ib, expr);
1008
1009   if (CODE_CONTAINS_STRUCT (code, TS_TRANSLATION_UNIT_DECL))
1010     lto_input_ts_translation_unit_decl_tree_pointers (ib, data_in, expr);
1011 }
1012
1013
1014 /* Read and INTEGER_CST node from input block IB using the per-file
1015    context in DATA_IN.  */
1016
1017 tree
1018 streamer_read_integer_cst (struct lto_input_block *ib, struct data_in *data_in)
1019 {
1020   tree result, type;
1021   HOST_WIDE_INT low, high;
1022   bool overflow_p;
1023
1024   type = stream_read_tree (ib, data_in);
1025   overflow_p = (streamer_read_uchar (ib) != 0);
1026   low = streamer_read_uhwi (ib);
1027   high = streamer_read_uhwi (ib);
1028   result = build_int_cst_wide (type, low, high);
1029
1030   /* If the original constant had overflown, build a replica of RESULT to
1031      avoid modifying the shared constant returned by build_int_cst_wide.  */
1032   if (overflow_p)
1033     {
1034       result = copy_node (result);
1035       TREE_OVERFLOW (result) = 1;
1036     }
1037
1038   return result;
1039 }
1040
1041
1042 /* Read an index IX from input block IB and return the tree node at
1043    DATA_IN->FILE_DATA->GLOBALS_INDEX[IX].  */
1044
1045 tree
1046 streamer_get_pickled_tree (struct lto_input_block *ib, struct data_in *data_in)
1047 {
1048   unsigned HOST_WIDE_INT ix;
1049   tree result;
1050   enum LTO_tags expected_tag;
1051
1052   ix = streamer_read_uhwi (ib);
1053   expected_tag = streamer_read_enum (ib, LTO_tags, LTO_NUM_TAGS);
1054
1055   result = streamer_tree_cache_get (data_in->reader_cache, ix);
1056   gcc_assert (result
1057               && TREE_CODE (result) == lto_tag_to_tree_code (expected_tag));
1058
1059   return result;
1060 }
1061
1062
1063 /* Read a code and class from input block IB and return the
1064    corresponding builtin.  DATA_IN is as in stream_read_tree.  */
1065
1066 tree
1067 streamer_get_builtin_tree (struct lto_input_block *ib, struct data_in *data_in)
1068 {
1069   enum built_in_class fclass;
1070   enum built_in_function fcode;
1071   const char *asmname;
1072   tree result;
1073
1074   fclass = streamer_read_enum (ib, built_in_class, BUILT_IN_LAST);
1075   gcc_assert (fclass == BUILT_IN_NORMAL || fclass == BUILT_IN_MD);
1076
1077   fcode = (enum built_in_function) streamer_read_uhwi (ib);
1078
1079   if (fclass == BUILT_IN_NORMAL)
1080     {
1081       if (fcode >= END_BUILTINS)
1082         fatal_error ("machine independent builtin code out of range");
1083       result = builtin_decl_explicit (fcode);
1084       gcc_assert (result);
1085     }
1086   else if (fclass == BUILT_IN_MD)
1087     {
1088       result = targetm.builtin_decl (fcode, true);
1089       if (!result || result == error_mark_node)
1090         fatal_error ("target specific builtin not available");
1091     }
1092   else
1093     gcc_unreachable ();
1094
1095   asmname = streamer_read_string (data_in, ib);
1096   if (asmname)
1097     set_builtin_user_assembler_name (result, asmname);
1098
1099   streamer_tree_cache_append (data_in->reader_cache, result);
1100
1101   return result;
1102 }