1/* Data structures and functions for streaming trees.
2
3 Copyright (C) 2011-2023 Free Software Foundation, Inc.
4 Contributed by Diego Novillo <dnovillo@google.com>
5
6This file is part of GCC.
7
8GCC is free software; you can redistribute it and/or modify it under
9the terms of the GNU General Public License as published by the Free
10Software Foundation; either version 3, or (at your option) any later
11version.
12
13GCC is distributed in the hope that it will be useful, but WITHOUT ANY
14WARRANTY; without even the implied warranty of MERCHANTABILITY or
15FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
16for more details.
17
18You should have received a copy of the GNU General Public License
19along with GCC; see the file COPYING3. If not see
20<http://www.gnu.org/licenses/>. */
21
22#ifndef GCC_TREE_STREAMER_H
23#define GCC_TREE_STREAMER_H
24
25#include "streamer-hooks.h"
26#include "data-streamer.h"
27
28/* Cache of pickled nodes. Used to avoid writing the same node more
29 than once. The first time a tree node is streamed out, it is
30 entered in this cache. Subsequent references to the same node are
31 resolved by looking it up in this cache.
32
33 This is used in two ways:
34
35 - On the writing side, the first time T is added to STREAMER_CACHE,
36 a new reference index is created for T and T is emitted on the
37 stream. If T needs to be emitted again to the stream, instead of
38 pickling it again, the reference index is emitted.
39
40 - On the reading side, the first time T is read from the stream, it
41 is reconstructed in memory and a new reference index created for
42 T. The reconstructed T is inserted in some array so that when
43 the reference index for T is found in the input stream, it can be
44 used to look up into the array to get the reconstructed T. */
45
46struct streamer_tree_cache_d
47{
48 /* The mapping between tree nodes and slots into the nodes array. */
49 hash_map<tree, unsigned> *node_map;
50
51 /* The nodes pickled so far. */
52 vec<tree> nodes;
53 /* The node hashes (if available). */
54 vec<hashval_t> hashes;
55
56 /* Next index to assign. */
57 unsigned next_idx;
58};
59
60/* In tree-streamer-in.cc. */
61tree streamer_read_string_cst (class data_in *, class lto_input_block *);
62tree streamer_alloc_tree (class lto_input_block *, class data_in *,
63 enum LTO_tags);
64void streamer_read_tree_body (class lto_input_block *, class data_in *, tree);
65tree streamer_get_pickled_tree (class lto_input_block *, class data_in *);
66void streamer_read_tree_bitfields (class lto_input_block *,
67 class data_in *, tree);
68
69/* In tree-streamer-out.cc. */
70void streamer_write_string_cst (struct output_block *,
71 struct lto_output_stream *, tree);
72void streamer_write_tree_header (struct output_block *, tree);
73void streamer_write_tree_bitfields (struct output_block *, tree);
74void streamer_write_tree_body (struct output_block *, tree);
75void streamer_write_integer_cst (struct output_block *, tree);
76
77/* In tree-streamer.cc. */
78extern unsigned char streamer_mode_table[MAX_MACHINE_MODE];
79void streamer_check_handled_ts_structures (void);
80bool streamer_tree_cache_insert (struct streamer_tree_cache_d *, tree,
81 hashval_t, unsigned *);
82void streamer_tree_cache_replace_tree (struct streamer_tree_cache_d *, tree,
83 unsigned);
84void streamer_tree_cache_append (struct streamer_tree_cache_d *, tree,
85 hashval_t);
86bool streamer_tree_cache_lookup (struct streamer_tree_cache_d *, tree,
87 unsigned *);
88struct streamer_tree_cache_d *streamer_tree_cache_create (bool, bool, bool);
89void streamer_tree_cache_delete (struct streamer_tree_cache_d *);
90
91/* Return the tree node at slot IX in CACHE. */
92
93inline tree
94streamer_tree_cache_get_tree (struct streamer_tree_cache_d *cache, unsigned ix)
95{
96 return cache->nodes[ix];
97}
98
99/* Return the tree hash value at slot IX in CACHE. */
100
101inline hashval_t
102streamer_tree_cache_get_hash (struct streamer_tree_cache_d *cache, unsigned ix)
103{
104 return cache->hashes[ix];
105}
106
107inline void
108bp_pack_machine_mode (struct bitpack_d *bp, machine_mode mode)
109{
110 streamer_mode_table[mode] = 1;
111 int last = 1 << ceil_log2 (x: MAX_MACHINE_MODE);
112 bp_pack_enum (bp, machine_mode, last, mode);
113}
114
115inline machine_mode
116bp_unpack_machine_mode (struct bitpack_d *bp)
117{
118 lto_input_block *ib = (class lto_input_block *) bp->stream;
119 int last = 1 << ib->file_data->mode_bits;
120 unsigned ix = bp_unpack_enum (bp, machine_mode, last);
121 if (ib->file_data->mode_table)
122 return (machine_mode) ib->file_data->mode_table[ix];
123 else
124 return (machine_mode) ix;
125}
126
127#endif /* GCC_TREE_STREAMER_H */
128

source code of gcc/tree-streamer.h