annotate gcc/gimple-ssa-evrp-analyze.h @ 145:1830386684a0

gcc-9.2.0
author anatofuz
date Thu, 13 Feb 2020 11:34:05 +0900
parents 84e7813d76e9
children
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
131
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
1 /* Support routines for Value Range Propagation (VRP).
145
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
2 Copyright (C) 2016-2020 Free Software Foundation, Inc.
131
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
3
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
4 This file is part of GCC.
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
5
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
6 GCC is free software; you can redistribute it and/or modify
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
7 it under the terms of the GNU General Public License as published by
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
8 the Free Software Foundation; either version 3, or (at your option)
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
9 any later version.
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
10
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
11 GCC is distributed in the hope that it will be useful,
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
12 but WITHOUT ANY WARRANTY; without even the implied warranty of
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
13 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
14 GNU General Public License for more details.
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
15
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
16 You should have received a copy of the GNU General Public License
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
17 along with GCC; see the file COPYING3. If not see
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
18 <http://www.gnu.org/licenses/>. */
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
19
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
20 #ifndef GCC_GIMPLE_SSA_EVRP_ANALYZE_H
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
21 #define GCC_GIMPLE_SSA_EVRP_ANALYZE_H
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
22
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
23 class evrp_range_analyzer
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
24 {
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
25 public:
145
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
26 evrp_range_analyzer (bool update_global_ranges);
131
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
27 ~evrp_range_analyzer (void)
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
28 {
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
29 delete vr_values;
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
30 stack.release ();
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
31 }
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
32
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
33 void enter (basic_block);
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
34 void push_marker (void);
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
35 void pop_to_marker (void);
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
36 void leave (basic_block);
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
37 void record_ranges_from_stmt (gimple *, bool);
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
38
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
39 /* Main interface to retrieve range information. */
145
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
40 const value_range_equiv *get_value_range (const_tree op)
131
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
41 { return vr_values->get_value_range (op); }
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
42
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
43 /* Record a new unwindable range. */
145
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
44 void push_value_range (tree var, value_range_equiv *vr);
131
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
45
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
46 /* Dump all the current value ranges. This is primarily
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
47 a debugging interface. */
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
48 void dump_all_value_ranges (FILE *fp)
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
49 { vr_values->dump_all_value_ranges (fp); }
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
50
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
51 /* A bit of a wart. This should ideally go away. */
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
52 void vrp_visit_cond_stmt (gcond *cond, edge *e)
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
53 { return vr_values->vrp_visit_cond_stmt (cond, e); }
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
54
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
55 /* Get the underlying vr_values class instance. If TRANSFER is
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
56 true, then we are transferring ownership. Else we keep ownership.
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
57
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
58 This should be converted to a unique_ptr. */
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
59 class vr_values *get_vr_values (void) { return vr_values; }
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
60
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
61 private:
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
62 DISABLE_COPY_AND_ASSIGN (evrp_range_analyzer);
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
63 class vr_values *vr_values;
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
64
145
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
65 void pop_value_range ();
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
66 value_range_equiv *try_find_new_range (tree, tree op, tree_code code,
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
67 tree limit);
131
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
68 void record_ranges_from_incoming_edge (basic_block);
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
69 void record_ranges_from_phis (basic_block);
145
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
70 void set_ssa_range_info (tree, value_range_equiv *);
131
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
71
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
72 /* STACK holds the old VR. */
145
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
73 auto_vec<std::pair <tree, value_range_equiv *> > stack;
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
74
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
75 /* True if we are updating global ranges, false otherwise. */
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
76 bool m_update_global_ranges;
131
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
77 };
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
78
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
79 #endif /* GCC_GIMPLE_SSA_EVRP_ANALYZE_H */