1/* Header file for gimple range inference.
2 Copyright (C) 2022-2023 Free Software Foundation, Inc.
3 Contributed by Andrew MacLeod <amacleod@redhat.com>.
4
5This file is part of GCC.
6
7GCC is free software; you can redistribute it and/or modify it under
8the terms of the GNU General Public License as published by the Free
9Software Foundation; either version 3, or (at your option) any later
10version.
11
12GCC is distributed in the hope that it will be useful, but WITHOUT ANY
13WARRANTY; without even the implied warranty of MERCHANTABILITY or
14FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
15 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_GIMPLE_RANGE_SIDE_H
22#define GCC_GIMPLE_RANGE_SIDE_H
23
24// Inferred ranges are ranges which are applied to use operands as a by product
25// of executing an operation.
26
27// This class manages an on-demand summary of inferred ranges for a statement.
28// It can be instantiated as required and provides a list of inferred ranges.
29// New inferred ranges should be added in the constructor of this class.
30
31class gimple_infer_range
32{
33public:
34 gimple_infer_range (gimple *s);
35 inline unsigned num () const { return num_args; }
36 inline tree name (unsigned index) const
37 { gcc_checking_assert (index < num_args); return m_names[index]; }
38 inline const vrange& range (unsigned index) const
39 { gcc_checking_assert (index < num_args); return m_ranges[index]; }
40 void add_range (tree name, vrange &range);
41 void add_nonzero (tree name);
42private:
43 void check_assume_func (gcall *call);
44 unsigned num_args;
45 static const int size_limit = 10;
46 tree m_names[size_limit];
47 Value_Range m_ranges[size_limit];
48 inline void bump_index () { if (num_args < size_limit - 1) num_args++; }
49};
50
51// This class manages a list of inferred ranges for each basic block.
52// As inferences are made, they can be registered to a block and later
53// queried. When constructed with a TRUE flag, immediate uses chains are
54// followed the first time a name is referenced and block populated if
55// there are any inferred ranges.
56
57class infer_range_manager
58{
59public:
60 infer_range_manager (bool do_search);
61 ~infer_range_manager ();
62 void add_range (tree name, basic_block bb, const vrange &r);
63 void add_nonzero (tree name, basic_block bb);
64 bool has_range_p (tree name, basic_block bb);
65 bool has_range_p (basic_block bb);
66 bool maybe_adjust_range (vrange &r, tree name, basic_block bb);
67private:
68 class exit_range_head
69 {
70 public:
71 bitmap m_names; // list of names with an outgoing range.
72 class exit_range *head;
73 int m_num_ranges;
74 exit_range *find_ptr (tree name);
75 };
76 void register_all_uses (tree name);
77 vec <exit_range_head> m_on_exit;
78 const vrange &get_nonzero (tree name);
79 vec <vrange *> m_nonzero;
80 bitmap m_seen;
81 bitmap_obstack m_bitmaps;
82 struct obstack m_list_obstack;
83 class vrange_allocator *m_range_allocator;
84};
85
86#endif // GCC_GIMPLE_RANGE_SIDE_H
87

source code of gcc/gimple-range-infer.h