GCC Middle and Back End API Reference
symbolic-bit-contents.h
Go to the documentation of this file.
1/* Symbolic maps of bits e.g. "bytes [0-4): <bitvec>, bytes[16-20): <bitvec>"
2 Copyright (C) 2019-2026 Free Software Foundation, Inc.
3 Contributed by David Malcolm <dmalcolm@redhat.com>.
4
5This file is part of GCC.
6
7GCC is free software; you can redistribute it and/or modify it
8under the terms of the GNU General Public License as published by
9the Free Software Foundation; either version 3, or (at your option)
10any later version.
11
12GCC is distributed in the hope that it will be useful, but
13WITHOUT ANY WARRANTY; without even the implied warranty of
14MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
15General Public License for more details.
16
17You should have received a copy of the GNU General Public License
18along with GCC; see the file COPYING3. If not see
19<http://www.gnu.org/licenses/>. */
20
21#ifndef GCC_ANALYZER_SYMBOLIC_BIT_MAP_H
22#define GCC_ANALYZER_SYMBOLIC_BIT_MAP_H
23
28
29namespace ana {
30
31namespace symbolic {
32
33/* Abstract base class for representing a total function from
34 symbolic bit ranges to symbolic bit vectors i.e. the contents
35 of a region of memory.
36
37 e.g. - "what is the value of bytes [8..16)?"
38 - "what is the value of bit[100000]?"
39 - "what is the value of byte[x]?" (for symbolic x)
40
41 It's permissable to get/set things at negative offsets e.g. for the
42 case of negative offsets from a symbolic pointer.
43
44 Any range checking happens at a higher level.
45
46 This is purely-functional: setters return a reference to a bit_contents
47 instance holding the update.
48
49 The class hierarchy looks like this (using indentation to show
50 inheritance):
51
52 symbolic::bit_contents (abstract)
53 symbolic::uniform_bit_contents (abstract): something that ignores the input range
54 symbolic::uninit_contents (concrete singleton): uninitialized everywhere
55 symbolic::untracked_bit_contents (concrete): unknown everywhere, has a set of possibly-live values
56 symbolic::zero_contents (concrete singleton): zero everywhere
57 symbolic::unfoldable_bit_contents (abstract): unfoldable; hands out bit_vector_from_ubc instances
58 symbolic::baseline_bit_contents (concrete): the initial contents of regions without known sizes
59 symbolic::conjured_bit_contents (concrete): a bit_contents arising from a stmt
60 symbolic::named_test_bit_contents (concrete): for use in selftests
61 symbolic::bit_overlay (abstract): a baseline overridden at some places
62 symbolic::concrete_bit_overlay (concrete)
63 symbolic::symbolic_bit_overlay (concrete)
64 symbolic::offset_bit_contents (concrete): offsets the coordinates of another bit_contents
65*/
66
68{
69public:
70 enum class kind
71 {
73 untracked,
74 zero,
75 baseline,
76 conjured,
77 named_test,
78 concrete_overlay,
79 symbolic_overlay,
80 offset
81 };
82
83 virtual enum kind get_kind () const = 0;
84
85 node_manager &get_node_mgr () const { return m_node_mgr; }
86
92
98
99 virtual const uniform_bit_contents *
100 dyn_cast_uniform_bit_contents () const { return nullptr; }
101
102 virtual const baseline_bit_contents *
103 dyn_cast_baseline_bit_contents () const { return nullptr; }
104
105 virtual const conjured_bit_contents *
106 dyn_cast_conjured_bit_contents () const { return nullptr; }
107
108 virtual const concrete_bit_overlay *
109 dyn_cast_concrete_bit_overlay () const { return nullptr; }
110
111 virtual const symbolic_bit_overlay *
112 dyn_cast_symbolic_bit_overlay () const { return nullptr; }
113
114 virtual const offset_bit_contents *
115 dyn_cast_offset_bit_contents () const { return nullptr; }
116
117 const char *
118 get_any_dump_color () const override { return "bit_contents"; }
119
120 // Getters
121
122 virtual const bit_vector &
124
125 const bit_vector &
127
128 const bit_vector &
130
131 const bit_vector &
133
134 const bit_vector &
136 {
137 return get_bytes (concrete_byte_range (byte_offset, 1_byte));
138 }
139
140 // Setters
141
142 const bit_contents &
144 const bit_vector &bv,
145 uncertainty_t *uncertainty) const;
146
147 const bit_contents &
149 const bit_vector &bv,
150 uncertainty_t *uncertainty) const;
151
152 const bit_contents &
154 const bit_vector &bv,
155 uncertainty_t *uncertainty) const;
156
157 const bit_contents &
159 const bit_vector &bv,
160 uncertainty_t *uncertainty) const;
161
162 const bit_contents &
164 uint8_t value,
165 uncertainty_t *uncertainty) const;
166
167 virtual string_scan
169 const = 0;
170
171 virtual void
173 value_set *visited,
174 const region *base_reg,
175 const svalue *sval,
176 tree desired_type,
177 logger *logger,
178 auto_vec<path_var> *out_pvs) const = 0;
179
180 virtual const bit_contents &
182 enum poison_kind pkind) const = 0;
183
184 virtual const bit_contents &
186
187 virtual bool
188 bits_live_p (const bit_vector_from_ubc &bv_from_ubc) const = 0;
189
190
191 /* vfunc for use by bit_contents_manager::get_offset_bit_contents. */
192 virtual const bit_contents *
194 {
195 return nullptr;
196 }
197
198 static const bit_contents *
199 can_merge_p (const bit_contents &bit_contents_a,
200 const bit_contents &bit_contents_b,
201 tree type,
202 model_merger *merger);
203
204 virtual bool
205 conjured_p () const { return false; }
206
207 virtual iter_result
209 void *user_data),
210 void *user_data) const = 0;
211
214
215protected:
217 : node (c, node_mgr.alloc_node_id ()),
218 m_node_mgr (node_mgr)
219 {
220 }
221
222private:
224};
225
226/* Abstract subclass of bit_contents for those classes that have
227 the same bit content everywhere, and thus ignore the input bit_range. */
228
230{
231public:
233 dyn_cast_uniform_bit_contents () const final override { return this; }
234
235 const bit_contents *
237 const final override;
238
241 void *user_data),
242 void *user_data) const override;
243
244protected:
246 : bit_contents (c, node_mgr)
247 {
248 }
249};
250
251/* Concrete subclass that's always uninitialized. */
252
254{
255public:
257
258 enum kind
259 get_kind () const final override
260 {
262 }
263
264 const bit_vector &
265 get_bits (const symbolic_bit_range &bit_range) const final override;
266
267 void
268 print_dump_widget_label (pretty_printer *pp) const final override;
269
270 void
272 node_dump_state &nds) const final override;
273
274 void
275 accept_node_visitor (node_visitor &v) const final override;
276
277 std::unique_ptr<json::object>
278 to_json () const final override;
279
280 std::unique_ptr<diagnostics::markup::node>
281 make_markup_node (markup_context &markup_ctxt) const final override;
282
284 scan_for_first_zero_byte (string_scan::byte_offset_type start_byte_offset)
285 const final override;
286
287 void
289 value_set *visited,
290 const region *base_reg,
291 const svalue *sval,
292 tree desired_type,
293 logger *logger,
294 auto_vec<path_var> *out_pvs)
295 const final override;
296
297 const bit_contents &
299 enum poison_kind pkind)
300 const final override;
301
302 const bit_contents &
303 purge_state_involving (const symbolic::node &node) const final override;
304
305 bool
306 bits_live_p (const bit_vector_from_ubc &) const final override
307 {
308 return false;
309 }
310};
311
312/* Concrete subclass where the bits are unknown everywhere,
313 with a set of possibly-live values.
314
315 Consolidation/canonicalization:
316 - every value stored in the set must have true for
317 untracked_bit_contents::track_value_liveness_p (val); other
318 value nodes are redundant to liveness and are never added
319 to untracked_bit_contents::m_maybe_live. */
320
322{
323public:
324 struct key
325 {
326 key (value_set &&maybe_live) : m_maybe_live (maybe_live) {}
327
329
330 bool
331 operator< (const key &other) const;
332
335 };
336
338
339 enum kind
340 get_kind () const final override
341 {
343 }
344
345 const bit_vector &
346 get_bits (const symbolic_bit_range &bit_range) const final override;
347
348 void
349 print_dump_widget_label (pretty_printer *pp) const final override;
350
351 void
353 node_dump_state &nds) const final override;
354
355 void
356 accept_node_visitor (node_visitor &v) const final override;
357
358 std::unique_ptr<json::object>
359 to_json () const final override;
360
361 std::unique_ptr<diagnostics::markup::node>
362 make_markup_node (markup_context &markup_ctxt) const final override;
363
365 scan_for_first_zero_byte (string_scan::byte_offset_type start_byte_offset)
366 const final override;
367
368 void
370 value_set *visited,
371 const region *base_reg,
372 const svalue *sval,
373 tree desired_type,
374 logger *logger,
375 auto_vec<path_var> *out_pvs)
376 const final override;
377
378 const bit_contents &
380 enum poison_kind pkind)
381 const final override;
382
383 const bit_contents &
384 purge_state_involving (const symbolic::node &node) const final override;
385
386 bool
387 bits_live_p (const bit_vector_from_ubc &) const final override;
388
391 void *user_data),
392 void *user_data) const final override;
393
394 const value_set &
395 get_maybe_live () const { return m_maybe_live; }
396
397 static bool
399
400 static bool
402
403 static bool
405
406private:
408};
409
410/* Concrete subclass that's a zero bit everywhere. */
411
413{
414public:
416
417 enum kind
418 get_kind () const final override
419 {
421 }
422
423 const bit_vector &
424 get_bits (const symbolic_bit_range &bit_range) const final override;
425
426 void
427 print_dump_widget_label (pretty_printer *pp) const final override;
428
429 void
431 node_dump_state &nds) const final override;
432
433 void
434 accept_node_visitor (node_visitor &v) const final override;
435
436 std::unique_ptr<json::object>
437 to_json () const final override;
438
439 std::unique_ptr<diagnostics::markup::node>
440 make_markup_node (markup_context &markup_ctxt) const final override;
441
443 scan_for_first_zero_byte (string_scan::byte_offset_type start_byte_offset)
444 const final override;
445
446 void
448 value_set *visited,
449 const region *base_reg,
450 const svalue *sval,
451 tree desired_type,
452 logger *logger,
453 auto_vec<path_var> *out_pvs)
454 const final override;
455
456 const bit_contents &
458 enum poison_kind pkind)
459 const final override;
460
461 const bit_contents &
462 purge_state_involving (const symbolic::node &node) const final override;
463
464 bool
465 bits_live_p (const bit_vector_from_ubc &) const final override
466 {
467 return false;
468 }
469};
470
471/* Abstract bit_contents subclass that can't be folded.
472 Hands out bit_vector_from_ubc instances when its bits
473 are queried. */
474
476{
477public:
479 get_bits (const symbolic_bit_range &bit_range) const override;
480
483 const final override;
484
485 bool
486 bits_live_p (const bit_vector_from_ubc &bv_from_ubc) const final override;
487
488 void
490 value_set *visited,
491 const region *base_reg,
492 const svalue *sval,
493 tree desired_type,
494 logger *logger,
495 auto_vec<path_var> *out_pvs)
496 const final override;
497
498protected:
500 : bit_contents (c, node_mgr)
501 {}
502
503private:
504 using map_type = std::map<symbolic_bit_range,
505 std::unique_ptr<bit_vector_from_ubc>>;
507};
508
509/* A bit_contents representing the initial content of a base region that
510 doesn't have a meaningful size.
511
512 Consolidation/canonicalization:
513 - the base region must not have meaningful size (otherwise we can build
514 an concrete_bit_overlay for its initial contents using initial_svalue). */
515
517{
518public:
520
521 enum kind
522 get_kind () const final override
523 {
525 }
526
528 dyn_cast_baseline_bit_contents () const final override { return this; }
529
530 void
531 print_dump_widget_label (pretty_printer *pp) const final override;
532
533 void
535 node_dump_state &) const final override;
536
537 void
538 accept_node_visitor (node_visitor &v) const final override;
539
540 std::unique_ptr<json::object>
541 to_json () const final override;
542
543 std::unique_ptr<diagnostics::markup::node>
544 make_markup_node (markup_context &markup_ctxt) const final override;
545
546 const bit_contents &
548 enum poison_kind pkind)
549 const final override;
550
551 const bit_contents &
552 purge_state_involving (const symbolic::node &node) const final override;
553
556 void *user_data),
557 void *user_data) const final override;
558
559 const baseline_key &
560 get_baseline_key () const { return m_baseline_key; }
561
562private:
564};
565
566/* A defined bit_contents arising from a statement.
567
568 For example, this is used for the values of regions of unknown size
569 that may have been touched when calling an unknown function.
570
571 The bit_contents captures a region as well as a stmt in order to avoid
572 falsely aliasing the various values that could arise in one statement.
573 For example, after:
574 unknown_fn (&a, &b);
575 we want nodes to clobber a and b with, but we don't want to use the
576 same node, or it would falsely implicitly assume that a == b. */
577
579{
580public:
581 struct key
582 {
583 key (const gimple *stmt,
584 const region *id_reg,
585 unsigned idx)
586 : m_stmt (stmt), m_id_reg (id_reg), m_idx (idx)
587 {
588 }
589
590 bool operator< (const key &other) const;
591
594
597 unsigned m_idx;
598 };
599
601
602 enum kind
603 get_kind () const final override
604 {
606 }
607
609 dyn_cast_conjured_bit_contents () const final override { return this; }
610
611 void
612 print_dump_widget_label (pretty_printer *pp) const final override;
613
614 void
616 node_dump_state &) const final override;
617
618 void
619 accept_node_visitor (node_visitor &v) const final override;
620
621 std::unique_ptr<json::object>
622 to_json () const final override;
623
624 std::unique_ptr<diagnostics::markup::node>
625 make_markup_node (markup_context &markup_ctxt) const final override;
626
627 const bit_contents &
629 enum poison_kind pkind)
630 const final override;
631
632 const bit_contents &
633 purge_state_involving (const symbolic::node &node) const final override;
634
635 bool
636 conjured_p () const final override { return true; }
637
640 void *user_data),
641 void *user_data) const final override;
642
643 const gimple *get_stmt () const { return m_stmt; }
644 const region *get_id_region () const { return m_id_reg; }
645 unsigned get_index () const { return m_idx; }
646
647private:
650 unsigned m_idx;
651};
652
653/* Concrete subclass of unfoldable_bit_contents for use in selftests. */
654
655#if CHECKING_P
656
657class named_test_bit_contents : public unfoldable_bit_contents
658{
659public:
660 named_test_bit_contents (node_manager &node_mgr, std::string name);
661
662 enum kind
663 get_kind () const final override
664 {
666 }
667
668 void
669 print_dump_widget_label (pretty_printer *pp) const final override;
670
671 void
672 add_dump_widget_children (text_art::tree_widget &,
673 node_dump_state &) const final override;
674
675 void
676 accept_node_visitor (node_visitor &v) const final override;
677
678 std::unique_ptr<json::object>
679 to_json () const final override;
680
681 std::unique_ptr<diagnostics::markup::node>
682 make_markup_node (markup_context &markup_ctxt) const final override;
683
684 const bit_contents &
685 poison_any_pointers_to_descendents (const region *reg,
686 enum poison_kind pkind)
687 const final override;
688
689 const bit_contents &
690 purge_state_involving (const symbolic::node &node) const final override;
691
693 for_each_value (iter_result (*cb) (const symbolic::value_node &val,
694 void *user_data),
695 void *user_data) const final override;
696
697 const char *
698 get_name () const { return m_name.c_str (); }
699
700private:
701 std::string m_name;
702};
703
704#endif /* #if CHECKING_P */
705
706/* Abstract bit_contents subclasses that uses a baseline
707 bit_contents in most of the domain, but overrides it at
708 one or more places; subclasses provide the concrete implementation.
709
710 Consolidation/canonicalization:
711 - no nesting of overlays: the baseline must not itself be a bit_overlay. */
712
714{
715public:
716 const bit_contents &
717 get_baseline () const { return m_baseline; }
718
719protected:
721 : bit_contents (c, baseline.get_node_mgr ()),
722 m_baseline (baseline)
723 {
724 }
725
726private:
728};
729
730/* A sparse mapping from concrete bit ranges to symbolic bit maps,
731 overlaid on an underlying baseline bit_contents.
732
733 Has no size; bounds-checking must happen at a higher level.
734
735 Consolidation/canonicalization:
736 - must have at least one entry in the map
737 - no nesting of overlays: the baseline must not itself be a bit_overlay.
738 - bit ranges in the map are ordered by start offset
739 - no overlapping of bit ranges
740 - no redundant bindings: the bit_vector bound to RANGE must not equal
741 BASELINE.get_bits(RANGE)
742 - the size of each bit_vector must be concrete and match that of the bit
743 range it is bound to
744 - no leading concrete-sized child elements of a concat_bit_vector: these
745 are canonicalized by splitting out into separate mappings from range
746 to component bit_vector. */
747
749{
750public:
751 struct key
752 {
754 std::map<concrete_bit_range, const bit_vector &> m_concrete_range_map;
755
756 bool
757 operator< (const key &other) const;
758
761
762 void
764 };
765
767 dyn_cast_concrete_bit_overlay () const final override { return this; }
768
770
771 enum kind
772 get_kind () const final override
773 {
775 }
776
777 size_t size () const { return m_concrete_range_map.size (); }
778
779 const bit_vector &
780 get_bits (const symbolic_bit_range &bit_range) const final override;
781
782 void
783 print_dump_widget_label (pretty_printer *pp) const final override;
784
785 void
787 node_dump_state &nds) const final override;
788
789 void
790 accept_node_visitor (node_visitor &v) const final override;
791
792 std::unique_ptr<json::object>
793 to_json () const final override;
794
795 std::unique_ptr<diagnostics::markup::node>
796 make_markup_node (markup_context &markup_ctxt) const final override;
797
799 scan_for_first_zero_byte (string_scan::byte_offset_type start_byte_offset)
800 const final override;
801
802 void
804 value_set *visited,
805 const region *base_reg,
806 const svalue *sval,
807 tree desired_type,
808 logger *logger,
809 auto_vec<path_var> *out_pvs)
810 const final override;
811
812 const bit_contents &
814 enum poison_kind pkind)
815 const final override;
816
817 const bit_contents &
818 purge_state_involving (const symbolic::node &node) const final override;
819
820 bool
821 bits_live_p (const bit_vector_from_ubc &bv_from_ubc) const final override;
822
825 void *user_data),
826 void *user_data) const final override;
827
828 const bit_vector &
830
831 const bit_contents &
833 const bit_vector &bv) const;
834
835 const svalue *
837
838 static const bit_contents *
839 can_merge_p (const bit_contents &bit_contents_a,
840 const bit_contents &bit_contents_b,
841 const bit_contents &shared_baseline,
842 const concrete_bit_overlay *conc_bit_overlay_a,
843 const concrete_bit_overlay *conc_bit_overlay_b,
844 tree type,
845 model_merger *merger);
846
847 static std::map<concrete_bit_range, const bit_vector &>
849 const bit_vector &bv);
850
851 static std::map<concrete_bit_range, const bit_vector &>
853 bit_vector_manager &bv_mgr);
854
855 bool
857
858 /* Map from concrete ranges of bits to symbolic bit vectors.
859 The sizes must match.
860 By construction, the bit ranges do not overlap. */
862};
863
864/* A sparse mapping from symbolic bit ranges to symbolic bit vectors,
865 overlaid on an underlying baseline bit_contents.
866
867 Has no size; bounds-checking must happen at a higher level.
868
869 Consolidation/canonicalization:
870 - must have exactly one entry in the map (attempts to create more than
871 one symbolic key ought to be folded into the baseline)
872 TODO(can probably use this to greatly simplify this implementation,
873 and possibly merge it with concrete_bit_overlay).
874 - no nesting of overlays: the baseline must not itself be a bit_overlay.
875 - bit ranges in the map are not allowed to have "unknown" start offset
876 TODO(design): are they allowed to have "unknown" size?
877 - bit ranges in the map are not allowed to be fully concrete
878 - no redundant bindings: the bit_vector bound to RANGE must not equal
879 BASELINE.get_bits(RANGE).
880 - the size of each bit_vector must match that of the bit
881 range it is bound to (this size may be either concrete or symbolic). */
882
884{
885public:
886 struct key
887 {
889 std::map<symbolic_bit_range, const bit_vector &> m_symbolic_range_map;
890
891 bool
892 operator< (const key &other) const;
893
896
897 void
899 };
900
902 dyn_cast_symbolic_bit_overlay () const final override { return this; }
903
905
906 enum kind
907 get_kind () const final override
908 {
910 }
911
912 size_t size () const { return m_symbolic_range_map.size (); }
913
914 const bit_vector &
915 get_bits (const symbolic_bit_range &bit_range) const final override;
916
917 void
918 print_dump_widget_label (pretty_printer *pp) const final override;
919
920 void
922 node_dump_state &nds) const final override;
923
924 void
925 accept_node_visitor (node_visitor &v) const final override;
926
927 std::unique_ptr<json::object>
928 to_json () const final override;
929
930 std::unique_ptr<diagnostics::markup::node>
931 make_markup_node (markup_context &markup_ctxt) const final override;
932
934 scan_for_first_zero_byte (string_scan::byte_offset_type start_byte_offset)
935 const final override;
936
937 void
939 value_set *visited,
940 const region *base_reg,
941 const svalue *sval,
942 tree desired_type,
943 logger *logger,
944 auto_vec<path_var> *out_pvs)
945 const final override;
946
947 const bit_contents &
949 enum poison_kind pkind)
950 const final override;
951
952 const bit_contents &
953 purge_state_involving (const symbolic::node &node) const final override;
954
955 bool
956 bits_live_p (const bit_vector_from_ubc &bv_from_ubc) const final override;
957
960 void *user_data),
961 void *user_data) const final override;
962
963 /* Map from symbolic ranges of bits to symbolic bit vectors.
964 Note that in the current implementation the map has at most one
965 entry, suggsesting future simplification possibilities. */
967};
968
969/* A bit_contents instance that offsets the coordinates of another
970 bit_contents instance.
971
972 Consolidation/canonicalization:
973 - the offset cannot be zero
974 - the inner bit_contents cannot be uniform
975 - no nesting: the inner bit_contents cannot be an offset_bit_contents
976 (we can simply fold by adding the offsets). */
977
979{
980public:
981 struct key
982 {
985
986 bool
987 operator< (const key &other) const;
988
991 };
992
993 const offset_bit_contents *
994 dyn_cast_offset_bit_contents () const final override { return this; }
995
996 offset_bit_contents (node_manager &node_mgr, const key &k);
997
998 enum kind
999 get_kind () const final override
1000 {
1002 }
1003
1004 const bit_vector &
1005 get_bits (const symbolic_bit_range &bit_range) const final override;
1006
1007 void
1008 print_dump_widget_label (pretty_printer *pp) const final override;
1009
1010 void
1012 node_dump_state &nds) const final override;
1013
1014 void
1015 accept_node_visitor (node_visitor &v) const final override;
1016
1017 std::unique_ptr<json::object>
1018 to_json () const final override;
1019
1020 std::unique_ptr<diagnostics::markup::node>
1021 make_markup_node (markup_context &markup_ctxt) const final override;
1022
1024 scan_for_first_zero_byte (string_scan::byte_offset_type start_byte_offset)
1025 const final override;
1026
1027 void
1029 value_set *visited,
1030 const region *base_reg,
1031 const svalue *sval,
1032 tree desired_type,
1033 logger *logger,
1034 auto_vec<path_var> *out_pvs)
1035 const final override;
1036
1037 const bit_contents &
1039 enum poison_kind pkind)
1040 const final override;
1041
1042 const bit_contents &
1044
1045 bool
1046 bits_live_p (const bit_vector_from_ubc &bv_from_ubc) const final override;
1047
1050 void *user_data),
1051 void *user_data) const final override;
1052
1053 const bit_contents *
1055 const final override;
1056
1057 const bit_contents &
1059
1060 const symbolic_bit_offset &
1061 get_bit_offset () const { return m_bit_offset; }
1062
1063private:
1066};
1067
1068/* A class with responsibility for allocating/consolidating
1069 bit_contents instances. A singleton relative to a node_manager. */
1070
1072{
1073public:
1075
1077
1078 const uninit_contents &
1080
1081 const bit_contents &
1083
1084 const zero_contents &
1085 get_all_zeros () const { return m_zero_contents; }
1086
1087 const bit_contents &
1088 set_bits (const bit_contents &original,
1090 const bit_vector &bv,
1091 uncertainty_t *uncertainty);
1092
1093 const bit_contents &
1094 set_bits (const bit_contents &original,
1096 const bit_vector &bv,
1097 uncertainty_t *uncertainty);
1098
1099 const bit_contents &
1101 uncertainty_t *uncertainty);
1102
1103 const bit_contents &
1105 uncertainty_t *uncertainty);
1106
1107 const bit_contents &
1109
1110 const bit_contents &
1112 baseline_state bs);
1113
1114 const bit_contents &
1116 const gimple *stmt,
1117 const conjured_purge &p,
1118 unsigned idx = 0);
1119
1120#if CHECKING_P
1121 const bit_contents &
1122 get_named_test_bit_contents (std::string name);
1123#endif
1124
1125 const bit_contents &
1127 const symbolic_bit_offset &bit_offset);
1128
1129private:
1130 const bit_contents &
1132
1133 const bit_contents &
1135
1137
1140
1142 std::unique_ptr<untracked_bit_contents>> m_untracked_bit_contents;
1143
1145 std::unique_ptr<concrete_bit_overlay>> m_concrete_bit_overlays;
1146
1148 std::unique_ptr<symbolic_bit_overlay>> m_symbolic_bit_overlays;
1149
1151 std::unique_ptr<conjured_bit_contents>> m_conjured_map;
1152 std::vector<std::unique_ptr<unfoldable_bit_contents>> m_unfoldable_bit_contents;
1153
1154 std::map<offset_bit_contents::key,
1155 std::unique_ptr<offset_bit_contents>> m_offset_map;
1156
1157 // Cached lookups
1158 std::map<tree, const bit_contents &> m_bit_contents_for_constants;
1159 std::map<baseline_key, const bit_contents &> m_baseline_contents;
1160};
1161
1162} // namespace ana::symbolic
1163} // namespace ana
1164
1165#endif /* GCC_ANALYZER_SYMBOLIC_BIT_MAP_H */
Definition symbolic-nodes.h:585
Definition integer-with-unit.h:33
Definition analyzer-logging.h:36
Definition common.h:247
Definition region-model.h:289
Definition region.h:130
Definition svalue.h:82
Definition symbolic-bit-contents.h:517
void accept_node_visitor(node_visitor &v) const final override
const bit_contents & purge_state_involving(const symbolic::node &node) const final override
baseline_key m_baseline_key
Definition symbolic-bit-contents.h:563
enum kind get_kind() const final override
Definition symbolic-bit-contents.h:522
iter_result for_each_value(iter_result(*cb)(const symbolic::value_node &val, void *user_data), void *user_data) const final override
const bit_contents & poison_any_pointers_to_descendents(const region *reg, enum poison_kind pkind) const final override
const baseline_bit_contents * dyn_cast_baseline_bit_contents() const final override
Definition symbolic-bit-contents.h:528
std::unique_ptr< diagnostics::markup::node > make_markup_node(markup_context &markup_ctxt) const final override
void add_dump_widget_children(text_art::tree_widget &, node_dump_state &) const final override
baseline_bit_contents(node_manager &node_mgr, const baseline_key &k)
std::unique_ptr< json::object > to_json() const final override
void print_dump_widget_label(pretty_printer *pp) const final override
const baseline_key & get_baseline_key() const
Definition symbolic-bit-contents.h:560
Definition symbolic-bit-contents.h:1072
const bit_contents & set_bits(const bit_contents &original, const concrete_bit_range &bit_range, const bit_vector &bv, uncertainty_t *uncertainty)
const uninit_contents & get_uninitialized() const
Definition symbolic-bit-contents.h:1079
node_manager & m_node_mgr
Definition symbolic-bit-contents.h:1136
const bit_contents & get_symbolic_bit_overlay(symbolic_bit_overlay::key k, uncertainty_t *uncertainty)
std::vector< std::unique_ptr< unfoldable_bit_contents > > m_unfoldable_bit_contents
Definition symbolic-bit-contents.h:1152
std::map< tree, const bit_contents & > m_bit_contents_for_constants
Definition symbolic-bit-contents.h:1158
bit_contents_manager(node_manager &node_mgr)
bit_contents_manager(const bit_contents_manager &)=delete
const bit_contents & get_conjured_bit_contents(const region &base_reg, const gimple *stmt, const conjured_purge &p, unsigned idx=0)
std::map< concrete_bit_overlay::key, std::unique_ptr< concrete_bit_overlay > > m_concrete_bit_overlays
Definition symbolic-bit-contents.h:1145
zero_contents m_zero_contents
Definition symbolic-bit-contents.h:1139
const bit_contents & get_bit_contents_for_constant(tree tree_cst)
std::map< symbolic_bit_overlay::key, std::unique_ptr< symbolic_bit_overlay > > m_symbolic_bit_overlays
Definition symbolic-bit-contents.h:1148
std::map< conjured_bit_contents::key, std::unique_ptr< conjured_bit_contents > > m_conjured_map
Definition symbolic-bit-contents.h:1151
const bit_contents & get_baseline_contents(const region &base_reg, baseline_state bs)
uninit_contents m_uninit_contents
Definition symbolic-bit-contents.h:1138
const bit_contents & get_untracked(value_set maybe_live)
const bit_contents & make_baseline_contents(baseline_key k)
std::map< offset_bit_contents::key, std::unique_ptr< offset_bit_contents > > m_offset_map
Definition symbolic-bit-contents.h:1155
std::map< baseline_key, const bit_contents & > m_baseline_contents
Definition symbolic-bit-contents.h:1159
const bit_contents & make_bit_contents_for_constant(tree tree_cst)
const bit_contents & get_offset_bit_contents(const bit_contents &inner_bc, const symbolic_bit_offset &bit_offset)
std::map< untracked_bit_contents::key, std::unique_ptr< untracked_bit_contents > > m_untracked_bit_contents
Definition symbolic-bit-contents.h:1142
const bit_contents & get_concrete_bit_overlay(concrete_bit_overlay::key k, uncertainty_t *uncertainty)
const bit_contents & set_bits(const bit_contents &original, const symbolic_bit_range &bit_range, const bit_vector &bv, uncertainty_t *uncertainty)
const zero_contents & get_all_zeros() const
Definition symbolic-bit-contents.h:1085
Definition symbolic-bit-contents.h:68
static const bit_contents * can_merge_p(const bit_contents &bit_contents_a, const bit_contents &bit_contents_b, tree type, model_merger *merger)
const bit_contents & set_bits(const concrete_bit_range &bit_range, const bit_vector &bv, uncertainty_t *uncertainty) const
virtual const uniform_bit_contents * dyn_cast_uniform_bit_contents() const
Definition symbolic-bit-contents.h:100
const bit_contents & set_bytes(const concrete_byte_range &byte_range, const bit_vector &bv, uncertainty_t *uncertainty) const
virtual const symbolic_bit_overlay * dyn_cast_symbolic_bit_overlay() const
Definition symbolic-bit-contents.h:112
bit_contents(complexity c, node_manager &node_mgr)
Definition symbolic-bit-contents.h:216
virtual const bit_vector & get_bits(const symbolic_bit_range &bit_range) const =0
const bit_contents & set_bits(const symbolic_bit_range &bit_range, const bit_vector &bv, uncertainty_t *uncertainty) const
bit_vector_manager & get_bit_vector_manager() const
Definition symbolic-bit-contents.h:94
virtual const bit_contents & poison_any_pointers_to_descendents(const region *reg, enum poison_kind pkind) const =0
const char * get_any_dump_color() const override
Definition symbolic-bit-contents.h:118
virtual const bit_contents & purge_state_involving(const symbolic::node &node) const =0
virtual bool conjured_p() const
Definition symbolic-bit-contents.h:205
virtual const offset_bit_contents * dyn_cast_offset_bit_contents() const
Definition symbolic-bit-contents.h:115
const bit_vector & get_byte(integer_with_unit< units::byte > byte_offset) const
Definition symbolic-bit-contents.h:135
virtual iter_result for_each_value(iter_result(*cb)(const symbolic::value_node &val, void *user_data), void *user_data) const =0
const bit_vector & get_bits(const concrete_bit_range &bit_range) const
virtual string_scan scan_for_first_zero_byte(string_scan::byte_offset_type start_byte_offset) const =0
kind
Definition symbolic-bit-contents.h:71
@ uninit
Definition symbolic-bit-contents.h:72
@ conjured
Definition symbolic-bit-contents.h:76
@ offset
Definition symbolic-bit-contents.h:80
@ concrete_overlay
Definition symbolic-bit-contents.h:78
@ untracked
Definition symbolic-bit-contents.h:73
@ symbolic_overlay
Definition symbolic-bit-contents.h:79
@ zero
Definition symbolic-bit-contents.h:74
@ named_test
Definition symbolic-bit-contents.h:77
@ baseline
Definition symbolic-bit-contents.h:75
node_manager & get_node_mgr() const
Definition symbolic-bit-contents.h:85
virtual const baseline_bit_contents * dyn_cast_baseline_bit_contents() const
Definition symbolic-bit-contents.h:103
const bit_contents & set_bytes(const symbolic_byte_range &byte_range, const bit_vector &bv, uncertainty_t *uncertainty) const
virtual bool bits_live_p(const bit_vector_from_ubc &bv_from_ubc) const =0
node_manager & m_node_mgr
Definition symbolic-bit-contents.h:223
bit_contents_manager & get_bit_contents_manager() const
Definition symbolic-bit-contents.h:88
virtual const conjured_bit_contents * dyn_cast_conjured_bit_contents() const
Definition symbolic-bit-contents.h:106
virtual void get_representative_path_vars(const region_model *model, value_set *visited, const region *base_reg, const svalue *sval, tree desired_type, logger *logger, auto_vec< path_var > *out_pvs) const =0
value_set get_maybe_live_values() const
virtual enum kind get_kind() const =0
virtual const bit_contents * maybe_fold_offset(const symbolic_bit_offset &) const
Definition symbolic-bit-contents.h:193
const bit_vector & get_bytes(const symbolic_byte_range &byte_range) const
const bit_vector & get_bytes(const concrete_byte_range &byte_range) const
const bit_contents & set_byte(integer_with_unit< units::byte > byte_offset, uint8_t value, uncertainty_t *uncertainty) const
virtual const concrete_bit_overlay * dyn_cast_concrete_bit_overlay() const
Definition symbolic-bit-contents.h:109
const bit_contents & m_baseline
Definition symbolic-bit-contents.h:727
bit_overlay(complexity c, const bit_contents &baseline)
Definition symbolic-bit-contents.h:720
const bit_contents & get_baseline() const
Definition symbolic-bit-contents.h:717
Definition symbolic-bit-vectors.h:990
Definition symbolic-bit-vectors.h:1128
Definition symbolic-bit-vectors.h:107
Definition symbolic-bit-contents.h:749
const bit_vector & get_bits(const symbolic_bit_range &bit_range) const final override
void print_dump_widget_label(pretty_printer *pp) const final override
const bit_vector & get_concrete_bits(const concrete_bit_range &bit_range) const
enum kind get_kind() const final override
Definition symbolic-bit-contents.h:772
void get_representative_path_vars(const region_model *model, value_set *visited, const region *base_reg, const svalue *sval, tree desired_type, logger *logger, auto_vec< path_var > *out_pvs) const final override
static std::map< concrete_bit_range, const bit_vector & > consolidate_adjacent(std::map< concrete_bit_range, const bit_vector & > map, bit_vector_manager &bv_mgr)
const concrete_bit_overlay * dyn_cast_concrete_bit_overlay() const final override
Definition symbolic-bit-contents.h:767
const bit_contents & set_concrete_bits(const concrete_bit_range &bit_range, const bit_vector &bv) const
const svalue * maybe_get_var_arg_svalue() const
bool bit_offset_is_bound_p(concrete_bit_offset) const
std::unique_ptr< json::object > to_json() const final override
const bit_contents & purge_state_involving(const symbolic::node &node) const final override
void accept_node_visitor(node_visitor &v) const final override
std::unique_ptr< diagnostics::markup::node > make_markup_node(markup_context &markup_ctxt) const final override
size_t size() const
Definition symbolic-bit-contents.h:777
void add_dump_widget_children(text_art::tree_widget &, node_dump_state &nds) const final override
static std::map< concrete_bit_range, const bit_vector & > canonicalize_new_bit_vec(const concrete_bit_range &new_bit_range, const bit_vector &bv)
bool bits_live_p(const bit_vector_from_ubc &bv_from_ubc) const final override
const bit_contents & poison_any_pointers_to_descendents(const region *reg, enum poison_kind pkind) const final override
static const bit_contents * can_merge_p(const bit_contents &bit_contents_a, const bit_contents &bit_contents_b, const bit_contents &shared_baseline, const concrete_bit_overlay *conc_bit_overlay_a, const concrete_bit_overlay *conc_bit_overlay_b, tree type, model_merger *merger)
string_scan scan_for_first_zero_byte(string_scan::byte_offset_type start_byte_offset) const final override
iter_result for_each_value(iter_result(*cb)(const symbolic::value_node &val, void *user_data), void *user_data) const final override
std::map< concrete_bit_range, const bit_vector & > m_concrete_range_map
Definition symbolic-bit-contents.h:861
Definition symbolic-bit-contents.h:579
void print_dump_widget_label(pretty_printer *pp) const final override
iter_result for_each_value(iter_result(*cb)(const symbolic::value_node &val, void *user_data), void *user_data) const final override
std::unique_ptr< diagnostics::markup::node > make_markup_node(markup_context &markup_ctxt) const final override
std::unique_ptr< json::object > to_json() const final override
conjured_bit_contents(node_manager &node_mgr, const key &k)
const gimple * m_stmt
Definition symbolic-bit-contents.h:648
void add_dump_widget_children(text_art::tree_widget &, node_dump_state &) const final override
unsigned get_index() const
Definition symbolic-bit-contents.h:645
const region * get_id_region() const
Definition symbolic-bit-contents.h:644
const region * m_id_reg
Definition symbolic-bit-contents.h:649
void accept_node_visitor(node_visitor &v) const final override
const bit_contents & purge_state_involving(const symbolic::node &node) const final override
const conjured_bit_contents * dyn_cast_conjured_bit_contents() const final override
Definition symbolic-bit-contents.h:609
const bit_contents & poison_any_pointers_to_descendents(const region *reg, enum poison_kind pkind) const final override
const gimple * get_stmt() const
Definition symbolic-bit-contents.h:643
bool conjured_p() const final override
Definition symbolic-bit-contents.h:636
enum kind get_kind() const final override
Definition symbolic-bit-contents.h:603
unsigned m_idx
Definition symbolic-bit-contents.h:650
Definition symbolic-nodes.h:48
symbolic::bit_contents_manager & get_bit_contents_manager() const
Definition symbolic-nodes.h:65
symbolic::bit_vector_manager & get_bit_vector_manager() const
Definition symbolic-nodes.h:68
Definition symbolic-nodes.h:502
Definition symbolic-nodes.h:116
Definition symbolic-bit-contents.h:979
string_scan scan_for_first_zero_byte(string_scan::byte_offset_type start_byte_offset) const final override
void print_dump_widget_label(pretty_printer *pp) const final override
const bit_contents & get_inner_bit_contents() const
Definition symbolic-bit-contents.h:1058
const bit_contents * maybe_fold_offset(const symbolic_bit_offset &bit_offset) const final override
enum kind get_kind() const final override
Definition symbolic-bit-contents.h:999
void get_representative_path_vars(const region_model *model, value_set *visited, const region *base_reg, const svalue *sval, tree desired_type, logger *logger, auto_vec< path_var > *out_pvs) const final override
const offset_bit_contents * dyn_cast_offset_bit_contents() const final override
Definition symbolic-bit-contents.h:994
void accept_node_visitor(node_visitor &v) const final override
const bit_contents & purge_state_involving(const symbolic::node &node) const final override
offset_bit_contents(node_manager &node_mgr, const key &k)
std::unique_ptr< diagnostics::markup::node > make_markup_node(markup_context &markup_ctxt) const final override
const symbolic_bit_offset & m_bit_offset
Definition symbolic-bit-contents.h:1065
void add_dump_widget_children(text_art::tree_widget &, node_dump_state &nds) const final override
bool bits_live_p(const bit_vector_from_ubc &bv_from_ubc) const final override
iter_result for_each_value(iter_result(*cb)(const symbolic::value_node &val, void *user_data), void *user_data) const final override
const bit_contents & m_inner_bc
Definition symbolic-bit-contents.h:1064
std::unique_ptr< json::object > to_json() const final override
const symbolic_bit_offset & get_bit_offset() const
Definition symbolic-bit-contents.h:1061
const bit_contents & poison_any_pointers_to_descendents(const region *reg, enum poison_kind pkind) const final override
const bit_vector & get_bits(const symbolic_bit_range &bit_range) const final override
Definition symbolic-bit-contents.h:884
const bit_contents & purge_state_involving(const symbolic::node &node) const final override
void print_dump_widget_label(pretty_printer *pp) const final override
void add_dump_widget_children(text_art::tree_widget &, node_dump_state &nds) const final override
std::unique_ptr< diagnostics::markup::node > make_markup_node(markup_context &markup_ctxt) const final override
void accept_node_visitor(node_visitor &v) const final override
size_t size() const
Definition symbolic-bit-contents.h:912
const symbolic_bit_overlay * dyn_cast_symbolic_bit_overlay() const final override
Definition symbolic-bit-contents.h:902
const bit_contents & poison_any_pointers_to_descendents(const region *reg, enum poison_kind pkind) const final override
bool bits_live_p(const bit_vector_from_ubc &bv_from_ubc) const final override
std::unique_ptr< json::object > to_json() const final override
std::map< symbolic_bit_range, const bit_vector & > m_symbolic_range_map
Definition symbolic-bit-contents.h:966
const bit_vector & get_bits(const symbolic_bit_range &bit_range) const final override
iter_result for_each_value(iter_result(*cb)(const symbolic::value_node &val, void *user_data), void *user_data) const final override
void get_representative_path_vars(const region_model *model, value_set *visited, const region *base_reg, const svalue *sval, tree desired_type, logger *logger, auto_vec< path_var > *out_pvs) const final override
enum kind get_kind() const final override
Definition symbolic-bit-contents.h:907
string_scan scan_for_first_zero_byte(string_scan::byte_offset_type start_byte_offset) const final override
Definition symbolic-bit-contents.h:476
const symbolic::bit_vector & get_bits(const symbolic_bit_range &bit_range) const override
bool bits_live_p(const bit_vector_from_ubc &bv_from_ubc) const final override
map_type m_range_to_bv_map
Definition symbolic-bit-contents.h:506
std::map< symbolic_bit_range, std::unique_ptr< bit_vector_from_ubc > > map_type
Definition symbolic-bit-contents.h:504
void get_representative_path_vars(const region_model *model, value_set *visited, const region *base_reg, const svalue *sval, tree desired_type, logger *logger, auto_vec< path_var > *out_pvs) const final override
unfoldable_bit_contents(complexity c, node_manager &node_mgr)
Definition symbolic-bit-contents.h:499
string_scan scan_for_first_zero_byte(string_scan::byte_offset_type start_byte_offset) const final override
Definition symbolic-bit-contents.h:230
uniform_bit_contents(complexity c, node_manager &node_mgr)
Definition symbolic-bit-contents.h:245
const uniform_bit_contents * dyn_cast_uniform_bit_contents() const final override
Definition symbolic-bit-contents.h:233
const bit_contents * maybe_fold_offset(const symbolic_bit_offset &bit_offset) const final override
iter_result for_each_value(iter_result(*cb)(const symbolic::value_node &val, void *user_data), void *user_data) const override
Definition symbolic-bit-contents.h:254
void get_representative_path_vars(const region_model *model, value_set *visited, const region *base_reg, const svalue *sval, tree desired_type, logger *logger, auto_vec< path_var > *out_pvs) const final override
void accept_node_visitor(node_visitor &v) const final override
std::unique_ptr< json::object > to_json() const final override
const bit_vector & get_bits(const symbolic_bit_range &bit_range) const final override
bool bits_live_p(const bit_vector_from_ubc &) const final override
Definition symbolic-bit-contents.h:306
const bit_contents & purge_state_involving(const symbolic::node &node) const final override
enum kind get_kind() const final override
Definition symbolic-bit-contents.h:259
uninit_contents(node_manager &node_mgr)
string_scan scan_for_first_zero_byte(string_scan::byte_offset_type start_byte_offset) const final override
const bit_contents & poison_any_pointers_to_descendents(const region *reg, enum poison_kind pkind) const final override
void add_dump_widget_children(text_art::tree_widget &, node_dump_state &nds) const final override
void print_dump_widget_label(pretty_printer *pp) const final override
std::unique_ptr< diagnostics::markup::node > make_markup_node(markup_context &markup_ctxt) const final override
static bool track_value_liveness_p(const symbolic::value_node &val)
value_set m_maybe_live
Definition symbolic-bit-contents.h:407
void add_dump_widget_children(text_art::tree_widget &, node_dump_state &nds) const final override
static bool track_svalue_liveness_p(const svalue &val)
void get_representative_path_vars(const region_model *model, value_set *visited, const region *base_reg, const svalue *sval, tree desired_type, logger *logger, auto_vec< path_var > *out_pvs) const final override
std::unique_ptr< json::object > to_json() const final override
iter_result for_each_value(iter_result(*cb)(const symbolic::value_node &val, void *user_data), void *user_data) const final override
bool bits_live_p(const bit_vector_from_ubc &) const final override
const value_set & get_maybe_live() const
Definition symbolic-bit-contents.h:395
enum kind get_kind() const final override
Definition symbolic-bit-contents.h:340
const bit_contents & purge_state_involving(const symbolic::node &node) const final override
std::unique_ptr< diagnostics::markup::node > make_markup_node(markup_context &markup_ctxt) const final override
untracked_bit_contents(node_manager &node_mgr, const key &k)
string_scan scan_for_first_zero_byte(string_scan::byte_offset_type start_byte_offset) const final override
const bit_contents & poison_any_pointers_to_descendents(const region *reg, enum poison_kind pkind) const final override
void print_dump_widget_label(pretty_printer *pp) const final override
static bool track_bit_vector_liveness_p(const symbolic::bit_vector &bv)
void accept_node_visitor(node_visitor &v) const final override
const bit_vector & get_bits(const symbolic_bit_range &bit_range) const final override
Definition symbolic-nodes.h:468
Definition symbolic-bit-contents.h:413
void print_dump_widget_label(pretty_printer *pp) const final override
void add_dump_widget_children(text_art::tree_widget &, node_dump_state &nds) const final override
void get_representative_path_vars(const region_model *model, value_set *visited, const region *base_reg, const svalue *sval, tree desired_type, logger *logger, auto_vec< path_var > *out_pvs) const final override
const bit_contents & purge_state_involving(const symbolic::node &node) const final override
enum kind get_kind() const final override
Definition symbolic-bit-contents.h:418
std::unique_ptr< json::object > to_json() const final override
void accept_node_visitor(node_visitor &v) const final override
std::unique_ptr< diagnostics::markup::node > make_markup_node(markup_context &markup_ctxt) const final override
const bit_contents & poison_any_pointers_to_descendents(const region *reg, enum poison_kind pkind) const final override
bool bits_live_p(const bit_vector_from_ubc &) const final override
Definition symbolic-bit-contents.h:465
zero_contents(node_manager &node_mgr)
string_scan scan_for_first_zero_byte(string_scan::byte_offset_type start_byte_offset) const final override
const bit_vector & get_bits(const symbolic_bit_range &bit_range) const final override
Definition type.h:29
Definition store.h:357
Definition vec.h:1667
Definition pretty-print.h:241
Definition tree-widget.h:32
union tree_node * tree
Definition coretypes.h:97
void final(rtx_insn *first, FILE *file, int optimize_p)
Definition final.cc:2004
Definition common.h:74
Definition access-diagram.h:30
integer_with_unit< units::bit > concrete_bit_offset
Definition integer-with-unit.h:329
@ stmt
Definition checker-event.h:38
symbolic::range< integer_with_unit< units::bit > > symbolic_bit_range
Definition common.h:124
concrete::range< integer_with_unit< units::byte > > concrete_byte_range
Definition concrete-ranges.h:118
concrete::range< integer_with_unit< units::bit > > concrete_bit_range
Definition concrete-ranges.h:117
poison_kind
Definition common.h:520
@ uninit
Definition common.h:522
iter_result
Definition common.h:563
symbolic::range< integer_with_unit< units::byte > > symbolic_byte_range
Definition common.h:125
baseline_state
Definition common.h:546
symbolic::scalar< integer_with_unit< units::bit > > symbolic_bit_offset
Definition symbolic-scalars.h:193
symbolic::node_set< symbolic::value_node > value_set
Definition symbolic-nodes.h:461
Definition custom-sarif-properties/state-graphs.h:33
Definition cfghooks.h:26
Definition store.h:398
Definition store.h:507
Definition complexity.h:31
Definition region-model.h:1295
Definition string-scan.h:41
concrete_byte_offset byte_offset_type
Definition string-scan.h:42
Definition symbolic-nodes.h:561
Definition symbolic-bit-contents.h:752
const bit_contents * m_baseline
Definition symbolic-bit-contents.h:753
bool operator<(const key &other) const
std::map< concrete_bit_range, const bit_vector & > m_concrete_range_map
Definition symbolic-bit-contents.h:754
Definition symbolic-bit-contents.h:582
key(const gimple *stmt, const region *id_reg, unsigned idx)
Definition symbolic-bit-contents.h:583
unsigned m_idx
Definition symbolic-bit-contents.h:597
const region * m_id_reg
Definition symbolic-bit-contents.h:596
const gimple * m_stmt
Definition symbolic-bit-contents.h:595
bool operator<(const key &other) const
Definition symbolic-nodes.h:88
Definition symbolic-nodes.h:276
Definition symbolic-bit-contents.h:982
const bit_contents * m_inner_bc
Definition symbolic-bit-contents.h:983
const symbolic_bit_offset * m_bit_offset
Definition symbolic-bit-contents.h:984
Definition symbolic-bit-contents.h:887
const bit_contents * m_baseline
Definition symbolic-bit-contents.h:888
std::map< symbolic_bit_range, const bit_vector & > m_symbolic_range_map
Definition symbolic-bit-contents.h:889
Definition symbolic-bit-contents.h:325
key(value_set &&maybe_live)
Definition symbolic-bit-contents.h:326
value_set m_maybe_live
Definition symbolic-bit-contents.h:328
bool operator<(const key &other) const
Definition gimple.h:225
const char * get_name(tree t)
Definition tree.cc:12338