aboutsummaryrefslogtreecommitdiff
path: root/gcc/tree-vrp.cc
diff options
context:
space:
mode:
authorAndrew MacLeod <amacleod@redhat.com>2022-10-18 16:29:49 -0400
committerAndrew MacLeod <amacleod@redhat.com>2022-10-19 20:37:11 -0400
commit53e6d7a3102409f0f2a5a9ffbfbeaa62c135d991 (patch)
tree4a51214bd66f7d9ce476499a83cf4232b22feca4 /gcc/tree-vrp.cc
parent87f9c4a433523a41bcb314bdce91b55a98d00e28 (diff)
downloadgcc-53e6d7a3102409f0f2a5a9ffbfbeaa62c135d991.zip
gcc-53e6d7a3102409f0f2a5a9ffbfbeaa62c135d991.tar.gz
gcc-53e6d7a3102409f0f2a5a9ffbfbeaa62c135d991.tar.bz2
Add assume support to VRP.
This provides an assume_query class using rangers GORI module to determine what ranges would be applied to any SSA NAMES in the function if the return value were [1, 1]. Any parameter ranges are stored in the SSA_NAME_RANGE_INFO field, and ranger's inferred range machinery is then used to look these up and match them to assume call parameteres in the bodies of other functions.. PR c++/106654 gcc/ * gimple-range-gori.h (compute_operand_range): Make public. * gimple-range-infer.cc (gimple_infer_range::check_assume_func): New. (gimple_infer_range::gimple_infer_range): Check for assume calls. * gimple-range-infer.h (check_assume_func): Add prototype. * gimple-range.cc (assume_query::assume_range_p): New. (assume_query::range_of_expr): New. (assume_query::assume_query): New. (assume_query::calculate_op): New. (assume_query::calculate_phi): New. (assume_query::check_taken_edge): New. (assume_query::calculate_stmt): New. (assume_query::dump): New. * gimple-range.h (class assume_query): New. * tree-vrp.cc (pass_assumptions::execute): Add processing. gcc/testsuite/ * g++.dg/cpp23/attr-assume-opt.C: New.
Diffstat (limited to 'gcc/tree-vrp.cc')
-rw-r--r--gcc/tree-vrp.cc34
1 files changed, 34 insertions, 0 deletions
diff --git a/gcc/tree-vrp.cc b/gcc/tree-vrp.cc
index 1adb15c..e5a292b 100644
--- a/gcc/tree-vrp.cc
+++ b/gcc/tree-vrp.cc
@@ -50,6 +50,7 @@ along with GCC; see the file COPYING3. If not see
#include "gimple-range-path.h"
#include "value-pointer-equiv.h"
#include "gimple-fold.h"
+#include "tree-dfa.h"
/* Set of SSA names found live during the RPO traversal of the function
for still active basic-blocks. */
@@ -4465,6 +4466,39 @@ public:
bool gate (function *fun) final override { return fun->assume_function; }
unsigned int execute (function *) final override
{
+ assume_query query;
+ if (dump_file)
+ fprintf (dump_file, "Assumptions :\n--------------\n");
+
+ for (tree arg = DECL_ARGUMENTS (cfun->decl); arg; arg = DECL_CHAIN (arg))
+ {
+ tree name = ssa_default_def (cfun, arg);
+ if (!name || !gimple_range_ssa_p (name))
+ continue;
+ tree type = TREE_TYPE (name);
+ if (!Value_Range::supports_type_p (type))
+ continue;
+ Value_Range assume_range (type);
+ if (query.assume_range_p (assume_range, name))
+ {
+ // Set the global range of NAME to anything calculated.
+ set_range_info (name, assume_range);
+ if (dump_file)
+ {
+ print_generic_expr (dump_file, name, TDF_SLIM);
+ fprintf (dump_file, " -> ");
+ assume_range.dump (dump_file);
+ fputc ('\n', dump_file);
+ }
+ }
+ }
+ if (dump_file)
+ {
+ fputc ('\n', dump_file);
+ gimple_dump_cfg (dump_file, dump_flags & ~TDF_DETAILS);
+ if (dump_flags & TDF_DETAILS)
+ query.dump (dump_file);
+ }
return TODO_discard_function;
}