annotate gcc/gimple-ssa-evrp-analyze.h @ 131:84e7813d76e9

gcc-8.2
author mir3636
date Thu, 25 Oct 2018 07:37:49 +0900
parents
children 1830386684a0
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).
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
2 Copyright (C) 2016-2018 Free Software Foundation, Inc.
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:
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
26 evrp_range_analyzer (void);
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. */
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
40 value_range *get_value_range (const_tree op)
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. */
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
44 void push_value_range (tree var, value_range *vr);
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
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
65 value_range *pop_value_range (tree var);
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
66 value_range *try_find_new_range (tree, tree op, tree_code code, tree limit);
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
67 void record_ranges_from_incoming_edge (basic_block);
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
68 void record_ranges_from_phis (basic_block);
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
69 void set_ssa_range_info (tree, value_range *);
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
70
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
71 /* STACK holds the old VR. */
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
72 auto_vec<std::pair <tree, value_range*> > stack;
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
73 };
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
74
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
75 #endif /* GCC_GIMPLE_SSA_EVRP_ANALYZE_H */