]> git.ipfire.org Git - thirdparty/gcc.git/blob - gcc/tree-vrp.h
PR modula2/114929 for loop fails to iterate down to zero when using a cardinal type
[thirdparty/gcc.git] / gcc / tree-vrp.h
1 /* Support routines for Value Range Propagation (VRP).
2 Copyright (C) 2016-2020 Free Software Foundation, Inc.
3
4 This file is part of GCC.
5
6 GCC is free software; you can redistribute it and/or modify
7 it under the terms of the GNU General Public License as published by
8 the Free Software Foundation; either version 3, or (at your option)
9 any later version.
10
11 GCC is distributed in the hope that it will be useful,
12 but WITHOUT ANY WARRANTY; without even the implied warranty of
13 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14 GNU General Public License for more details.
15
16 You should have received a copy of the GNU General Public License
17 along with GCC; see the file COPYING3. If not see
18 <http://www.gnu.org/licenses/>. */
19
20 #ifndef GCC_TREE_VRP_H
21 #define GCC_TREE_VRP_H
22
23 #include "value-range.h"
24
25 struct assert_info
26 {
27 /* Predicate code for the ASSERT_EXPR. Must be COMPARISON_CLASS_P. */
28 enum tree_code comp_code;
29
30 /* Name to register the assert for. */
31 tree name;
32
33 /* Value being compared against. */
34 tree val;
35
36 /* Expression to compare. */
37 tree expr;
38 };
39
40 extern void register_edge_assert_for (tree, edge, enum tree_code,
41 tree, tree, vec<assert_info> &);
42 extern bool stmt_interesting_for_vrp (gimple *);
43 extern bool infer_value_range (gimple *, tree, tree_code *, tree *);
44
45 extern bool range_int_cst_p (const value_range *);
46
47 extern int compare_values (tree, tree);
48 extern int compare_values_warnv (tree, tree, bool *);
49 extern int operand_less_p (tree, tree);
50
51 void range_fold_unary_expr (value_range *, enum tree_code, tree type,
52 const value_range *, tree op0_type);
53 void range_fold_binary_expr (value_range *, enum tree_code, tree type,
54 const value_range *, const value_range *);
55
56 extern enum value_range_kind intersect_range_with_nonzero_bits
57 (enum value_range_kind, wide_int *, wide_int *, const wide_int &, signop);
58
59 extern bool find_case_label_range (gswitch *, tree, tree, size_t *, size_t *);
60 extern bool find_case_label_index (gswitch *, size_t, tree, size_t *);
61 extern bool overflow_comparison_p (tree_code, tree, tree, bool, tree *);
62 extern tree get_single_symbol (tree, bool *, tree *);
63 extern void maybe_set_nonzero_bits (edge, tree);
64 extern value_range_kind determine_value_range (tree, wide_int *, wide_int *);
65
66 #endif /* GCC_TREE_VRP_H */