Line data Source code
1 : /* Routines for saving various data types to a file stream. This deals
2 : with various data types like strings, integers, enums, etc.
3 :
4 : Copyright (C) 2011-2026 Free Software Foundation, Inc.
5 : Contributed by Diego Novillo <dnovillo@google.com>
6 :
7 : This file is part of GCC.
8 :
9 : GCC is free software; you can redistribute it and/or modify it under
10 : the terms of the GNU General Public License as published by the Free
11 : Software Foundation; either version 3, or (at your option) any later
12 : version.
13 :
14 : GCC is distributed in the hope that it will be useful, but WITHOUT ANY
15 : WARRANTY; without even the implied warranty of MERCHANTABILITY or
16 : FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
17 : for more details.
18 :
19 : You should have received a copy of the GNU General Public License
20 : along with GCC; see the file COPYING3. If not see
21 : <http://www.gnu.org/licenses/>. */
22 :
23 : #include "config.h"
24 : #include "system.h"
25 : #include "coretypes.h"
26 : #include "backend.h"
27 : #include "tree.h"
28 : #include "gimple.h"
29 : #include "cgraph.h"
30 : #include "data-streamer.h"
31 : #include "value-range.h"
32 : #include "streamer-hooks.h"
33 :
34 :
35 : /* Adds a new block to output stream OBS. */
36 :
37 : void
38 759035 : lto_append_block (struct lto_output_stream *obs)
39 : {
40 759035 : struct lto_char_ptr_base *new_block;
41 :
42 759035 : gcc_assert (obs->left_in_block == 0);
43 :
44 759035 : if (obs->first_block == NULL)
45 : {
46 : /* This is the first time the stream has been written
47 : into. */
48 711034 : obs->block_size = 1024;
49 711034 : new_block = (struct lto_char_ptr_base*) xmalloc (obs->block_size);
50 711034 : obs->first_block = new_block;
51 : }
52 : else
53 : {
54 48001 : struct lto_char_ptr_base *tptr;
55 : /* Get a new block that is twice as big as the last block
56 : and link it into the list. */
57 48001 : obs->block_size *= 2;
58 48001 : new_block = (struct lto_char_ptr_base*) xmalloc (obs->block_size);
59 : /* The first bytes of the block are reserved as a pointer to
60 : the next block. Set the chain of the full block to the
61 : pointer to the new block. */
62 48001 : tptr = obs->current_block;
63 48001 : tptr->ptr = (char *) new_block;
64 : }
65 :
66 : /* Set the place for the next char at the first position after the
67 : chain to the next block. */
68 759035 : obs->current_pointer
69 759035 : = ((char *) new_block) + sizeof (struct lto_char_ptr_base);
70 759035 : obs->current_block = new_block;
71 : /* Null out the newly allocated block's pointer to the next block. */
72 759035 : new_block->ptr = NULL;
73 759035 : obs->left_in_block = obs->block_size - sizeof (struct lto_char_ptr_base);
74 759035 : }
75 :
76 :
77 : /* Return index used to reference STRING of LEN characters in the string table
78 : in OB. The string might or might not include a trailing '\0'.
79 : Then put the index onto the INDEX_STREAM.
80 : When PERSISTENT is set, the string S is supposed to not change during
81 : duration of the OB and thus OB can keep pointer into it. */
82 :
83 : static unsigned
84 2054951 : streamer_string_index (struct output_block *ob, const char *s, unsigned int len,
85 : bool persistent)
86 : {
87 2054951 : struct string_slot **slot;
88 2054951 : struct string_slot s_slot;
89 :
90 2054951 : s_slot.s = s;
91 2054951 : s_slot.len = len;
92 2054951 : s_slot.slot_num = 0;
93 :
94 2054951 : slot = ob->string_hash_table->find_slot (&s_slot, INSERT);
95 2054951 : if (*slot == NULL)
96 : {
97 1850560 : struct lto_output_stream *string_stream = ob->string_stream;
98 1850560 : unsigned int start = string_stream->total_size;
99 1850560 : struct string_slot *new_slot = XOBNEW (&ob->obstack, struct string_slot);
100 1850560 : const char *string;
101 :
102 1850560 : if (!persistent)
103 : {
104 0 : char *tmp;
105 0 : string = tmp = XOBNEWVEC (&ob->obstack, char, len);
106 0 : memcpy (tmp, s, len);
107 : }
108 : else
109 : string = s;
110 :
111 1850560 : new_slot->s = string;
112 1850560 : new_slot->len = len;
113 1850560 : new_slot->slot_num = start;
114 1850560 : *slot = new_slot;
115 1850560 : streamer_write_uhwi_stream (string_stream, len);
116 1850560 : streamer_write_data_stream (string_stream, string, len);
117 1850560 : return start + 1;
118 : }
119 : else
120 : {
121 204391 : struct string_slot *old_slot = *slot;
122 204391 : return old_slot->slot_num + 1;
123 : }
124 : }
125 :
126 :
127 : /* Output STRING of LEN characters to the string table in OB. The
128 : string might or might not include a trailing '\0'. Then put the
129 : index onto the INDEX_STREAM.
130 : When PERSISTENT is set, the string S is supposed to not change during
131 : duration of the OB and thus OB can keep pointer into it. */
132 :
133 : void
134 1736472 : streamer_write_string_with_length (struct output_block *ob,
135 : struct lto_output_stream *index_stream,
136 : const char *s, unsigned int len,
137 : bool persistent)
138 : {
139 1736472 : if (s)
140 1736472 : streamer_write_uhwi_stream (index_stream,
141 1736472 : streamer_string_index (ob, s, len, persistent));
142 : else
143 0 : streamer_write_char_stream (index_stream, 0);
144 1736472 : }
145 :
146 :
147 : /* Output the '\0' terminated STRING to the string
148 : table in OB. Then put the index onto the INDEX_STREAM.
149 : When PERSISTENT is set, the string S is supposed to not change during
150 : duration of the OB and thus OB can keep pointer into it. */
151 :
152 : void
153 1764009 : streamer_write_string (struct output_block *ob,
154 : struct lto_output_stream *index_stream,
155 : const char *string, bool persistent)
156 : {
157 1764009 : if (string)
158 58122 : streamer_write_string_with_length (ob, index_stream, string,
159 58122 : strlen (string) + 1,
160 : persistent);
161 : else
162 1705887 : streamer_write_char_stream (index_stream, 0);
163 1764009 : }
164 :
165 :
166 : /* Output STRING of LEN characters to the string table in OB. Then
167 : put the index into BP.
168 : When PERSISTENT is set, the string S is supposed to not change during
169 : duration of the OB and thus OB can keep pointer into it. */
170 :
171 : void
172 0 : bp_pack_string_with_length (struct output_block *ob, struct bitpack_d *bp,
173 : const char *s, unsigned int len, bool persistent)
174 : {
175 0 : unsigned index = 0;
176 0 : if (s)
177 0 : index = streamer_string_index (ob, s, len, persistent);
178 0 : bp_pack_var_len_unsigned (bp, index);
179 0 : }
180 :
181 :
182 : /* Output the '\0' terminated STRING to the string
183 : table in OB. Then put the index onto the bitpack BP.
184 : When PERSISTENT is set, the string S is supposed to not change during
185 : duration of the OB and thus OB can keep pointer into it. */
186 :
187 : void
188 588510 : bp_pack_string (struct output_block *ob, struct bitpack_d *bp,
189 : const char *s, bool persistent)
190 : {
191 588510 : unsigned index = 0;
192 588510 : if (s)
193 318479 : index = streamer_string_index (ob, s, strlen (s) + 1, persistent);
194 588510 : bp_pack_var_len_unsigned (bp, index);
195 588510 : }
196 :
197 :
198 :
199 : /* Write a zero to the output stream. */
200 :
201 : void
202 12475050 : streamer_write_zero (struct output_block *ob)
203 : {
204 12475050 : streamer_write_char_stream (ob->main_stream, 0);
205 12475050 : }
206 :
207 :
208 : /* Write an unsigned HOST_WIDE_INT value WORK to OB->main_stream. */
209 :
210 : void
211 36459486 : streamer_write_uhwi (struct output_block *ob, unsigned HOST_WIDE_INT work)
212 : {
213 36459486 : streamer_write_uhwi_stream (ob->main_stream, work);
214 36459486 : }
215 :
216 :
217 : /* Write a HOST_WIDE_INT value WORK to OB->main_stream. */
218 :
219 : void
220 28300353 : streamer_write_hwi (struct output_block *ob, HOST_WIDE_INT work)
221 : {
222 28300353 : streamer_write_hwi_stream (ob->main_stream, work);
223 28300353 : }
224 :
225 : /* Write a poly_uint64 value WORK to OB->main_stream. */
226 :
227 : void
228 0 : streamer_write_poly_uint64 (struct output_block *ob, poly_uint64 work)
229 : {
230 0 : for (int i = 0; i < NUM_POLY_INT_COEFFS; ++i)
231 0 : streamer_write_uhwi_stream (ob->main_stream, work.coeffs[i]);
232 0 : }
233 :
234 : /* Write a poly_int64 value WORK to OB->main_stream. */
235 :
236 : void
237 79276 : streamer_write_poly_int64 (struct output_block *ob, poly_int64 work)
238 : {
239 158552 : for (int i = 0; i < NUM_POLY_INT_COEFFS; ++i)
240 79276 : streamer_write_hwi_stream (ob->main_stream, work.coeffs[i]);
241 79276 : }
242 :
243 : /* Write a gcov counter value WORK to OB->main_stream. */
244 :
245 : void
246 916879 : streamer_write_gcov_count (struct output_block *ob, gcov_type work)
247 : {
248 916879 : streamer_write_gcov_count_stream (ob->main_stream, work);
249 916879 : }
250 :
251 : /* Write an unsigned HOST_WIDE_INT value WORK to OBS. */
252 :
253 : void
254 94295690 : streamer_write_uhwi_stream (struct lto_output_stream *obs,
255 : unsigned HOST_WIDE_INT work)
256 : {
257 94295690 : if (obs->left_in_block == 0)
258 561372 : lto_append_block (obs);
259 94295690 : char *current_pointer = obs->current_pointer;
260 94295690 : unsigned int left_in_block = obs->left_in_block;
261 94295690 : unsigned int size = 0;
262 169701810 : do
263 : {
264 169701810 : unsigned int byte = (work & 0x7f);
265 169701810 : work >>= 7;
266 169701810 : if (work != 0)
267 : /* More bytes to follow. */
268 75419675 : byte |= 0x80;
269 :
270 169701810 : *(current_pointer++) = byte;
271 169701810 : left_in_block--;
272 169701810 : size++;
273 : }
274 169701810 : while (work != 0 && left_in_block > 0);
275 94295690 : if (work != 0)
276 : {
277 13555 : obs->left_in_block = 0;
278 13555 : lto_append_block (obs);
279 13555 : current_pointer = obs->current_pointer;
280 13555 : left_in_block = obs->left_in_block;
281 40133 : do
282 : {
283 40133 : unsigned int byte = (work & 0x7f);
284 40133 : work >>= 7;
285 40133 : if (work != 0)
286 : /* More bytes to follow. */
287 26578 : byte |= 0x80;
288 :
289 40133 : *(current_pointer++) = byte;
290 40133 : left_in_block--;
291 40133 : size++;
292 : }
293 40133 : while (work != 0);
294 : }
295 94295690 : obs->current_pointer = current_pointer;
296 94295690 : obs->left_in_block = left_in_block;
297 94295690 : obs->total_size += size;
298 94295690 : }
299 :
300 :
301 : /* Write a HOST_WIDE_INT value WORK to OBS. */
302 :
303 : void
304 36322708 : streamer_write_hwi_stream (struct lto_output_stream *obs, HOST_WIDE_INT work)
305 : {
306 36322708 : if (obs->left_in_block == 0)
307 21271 : lto_append_block (obs);
308 36322708 : char *current_pointer = obs->current_pointer;
309 36322708 : unsigned int left_in_block = obs->left_in_block;
310 36322708 : unsigned int size = 0;
311 67264778 : bool more;
312 67264778 : do
313 : {
314 67264778 : unsigned int byte = (work & 0x7f);
315 : /* If the lower 7-bits are sign-extended 0 or -1 we are finished. */
316 67264778 : work >>= 6;
317 67264778 : more = !(work == 0 || work == -1);
318 67264778 : if (more)
319 : {
320 : /* More bits to follow. */
321 30946840 : work >>= 1;
322 30946840 : byte |= 0x80;
323 : }
324 :
325 67264778 : *(current_pointer++) = byte;
326 67264778 : left_in_block--;
327 67264778 : size++;
328 : }
329 67264778 : while (more && left_in_block > 0);
330 36322708 : if (more)
331 : {
332 4770 : obs->left_in_block = 0;
333 4770 : lto_append_block (obs);
334 4770 : current_pointer = obs->current_pointer;
335 4770 : left_in_block = obs->left_in_block;
336 14274 : do
337 : {
338 7137 : unsigned int byte = (work & 0x7f);
339 7137 : work >>= 6;
340 7137 : more = !(work == 0 || work == -1);
341 7137 : if (more)
342 : {
343 2367 : work >>= 1;
344 2367 : byte |= 0x80;
345 : }
346 :
347 7137 : *(current_pointer++) = byte;
348 7137 : left_in_block--;
349 7137 : size++;
350 : }
351 : while (more);
352 : }
353 36322708 : obs->current_pointer = current_pointer;
354 36322708 : obs->left_in_block = left_in_block;
355 36322708 : obs->total_size += size;
356 36322708 : }
357 :
358 : /* Write a GCOV counter value WORK to OBS. */
359 :
360 : void
361 2044916 : streamer_write_gcov_count_stream (struct lto_output_stream *obs, gcov_type work)
362 : {
363 2044916 : gcc_assert ((HOST_WIDE_INT) work == work);
364 2044916 : streamer_write_hwi_stream (obs, work);
365 2044916 : }
366 :
367 : /* Write raw DATA of length LEN to the output block OB. */
368 :
369 : void
370 3268320 : streamer_write_data_stream (struct lto_output_stream *obs, const void *data,
371 : size_t len)
372 : {
373 6539518 : while (len)
374 : {
375 3271198 : size_t copy;
376 :
377 : /* No space left. */
378 3271198 : if (obs->left_in_block == 0)
379 3119 : lto_append_block (obs);
380 :
381 : /* Determine how many bytes to copy in this loop. */
382 3271198 : if (len <= obs->left_in_block)
383 : copy = len;
384 : else
385 : copy = obs->left_in_block;
386 :
387 : /* Copy the data and do bookkeeping. */
388 3271198 : memcpy (obs->current_pointer, data, copy);
389 3271198 : obs->current_pointer += copy;
390 3271198 : obs->total_size += copy;
391 3271198 : obs->left_in_block -= copy;
392 3271198 : data = (const char *) data + copy;
393 3271198 : len -= copy;
394 : }
395 3268320 : }
396 :
397 : /* Write REAL_VALUE_TYPE into OB. */
398 :
399 : void
400 1628 : streamer_write_real_value (struct output_block *ob, const REAL_VALUE_TYPE *r)
401 : {
402 1628 : bitpack_d bp = bitpack_create (ob->main_stream);
403 1628 : bp_pack_real_value (&bp, r);
404 1628 : streamer_write_bitpack (&bp);
405 1628 : }
406 :
407 : void
408 467276 : streamer_write_vrange (struct output_block *ob, const vrange &v)
409 : {
410 467276 : gcc_checking_assert (!v.undefined_p ());
411 :
412 : // Write the common fields to all vranges.
413 467276 : value_range_kind kind = v.m_kind;
414 467276 : streamer_write_enum (ob->main_stream, value_range_kind, VR_LAST, kind);
415 467276 : stream_write_tree (ob, v.type (), true);
416 :
417 467276 : if (is_a <irange> (v))
418 : {
419 257643 : const irange &r = as_a <irange> (v);
420 257643 : streamer_write_uhwi (ob, r.num_pairs ());
421 788531 : for (unsigned i = 0; i < r.num_pairs (); ++i)
422 : {
423 273245 : streamer_write_wide_int (ob, r.lower_bound (i));
424 273266 : streamer_write_wide_int (ob, r.upper_bound (i));
425 : }
426 : // TODO: We could avoid streaming out the value if the mask is -1.
427 257643 : irange_bitmask bm = r.get_bitmask ();
428 257643 : streamer_write_wide_int (ob, bm.value ());
429 257643 : streamer_write_wide_int (ob, bm.mask ());
430 257643 : return;
431 257643 : }
432 209633 : if (is_a <frange> (v))
433 : {
434 503 : const frange &r = as_a <frange> (v);
435 :
436 : // Stream out NAN bits.
437 503 : bitpack_d bp = bitpack_create (ob->main_stream);
438 503 : nan_state nan = r.get_nan_state ();
439 503 : bp_pack_value (&bp, nan.pos_p (), 1);
440 503 : bp_pack_value (&bp, nan.neg_p (), 1);
441 503 : streamer_write_bitpack (&bp);
442 :
443 : // Stream out bounds.
444 503 : if (kind != VR_NAN)
445 : {
446 500 : streamer_write_uhwi (ob, r.num_pairs ());
447 1814 : for (unsigned i = 0; i < r.num_pairs (); ++i)
448 : {
449 814 : REAL_VALUE_TYPE lb = r.lower_bound (i);
450 814 : REAL_VALUE_TYPE ub = r.upper_bound (i);
451 814 : streamer_write_real_value (ob, &lb);
452 814 : streamer_write_real_value (ob, &ub);
453 : }
454 : }
455 503 : return;
456 : }
457 209130 : if (is_a <prange> (v))
458 : {
459 209130 : const prange &r = as_a <prange> (v);
460 209130 : streamer_write_wide_int (ob, r.lower_bound ());
461 209130 : streamer_write_wide_int (ob, r.upper_bound ());
462 209130 : irange_bitmask bm = r.get_bitmask ();
463 209130 : streamer_write_wide_int (ob, bm.value ());
464 209130 : streamer_write_wide_int (ob, bm.mask ());
465 209130 : return;
466 209130 : }
467 0 : gcc_unreachable ();
468 : }
469 :
470 : /* Emit the physical representation of wide_int VAL to output block OB. */
471 :
472 : void
473 1900297 : streamer_write_wide_int (struct output_block *ob, const wide_int &val)
474 : {
475 1900297 : int len = val.get_len ();
476 :
477 1900297 : streamer_write_uhwi (ob, val.get_precision ());
478 1900297 : streamer_write_uhwi (ob, len);
479 5708934 : for (int i = 0; i < len; i++)
480 1908340 : streamer_write_hwi (ob, val.elt (i));
481 1900297 : }
482 :
483 : /* Emit the physical representation of widest_int W to output block OB. */
484 :
485 : void
486 113790 : streamer_write_widest_int (struct output_block *ob,
487 : const widest_int &w)
488 : {
489 113790 : int len = w.get_len ();
490 :
491 113790 : streamer_write_uhwi (ob, w.get_precision ());
492 113790 : streamer_write_uhwi (ob, len);
493 342528 : for (int i = 0; i < len; i++)
494 114948 : streamer_write_hwi (ob, w.elt (i));
495 113790 : }
496 :
|
