diff options
| author | Jakub Jelinek <jakub@redhat.com> | 2024-12-03 11:17:49 +0100 |
|---|---|---|
| committer | Jakub Jelinek <jakub@gcc.gnu.org> | 2024-12-03 11:17:49 +0100 |
| commit | 17c9c7c10a70d18dea5849d11a4fa382d3817fa1 (patch) | |
| tree | 729ca5cae8edf1e4bcf8a3522d536de790651752 /gcc/tree-ssanames.cc | |
| parent | 0b89341f124eadc689682d01193309225adfec23 (diff) | |
| download | gcc-17c9c7c10a70d18dea5849d11a4fa382d3817fa1.zip gcc-17c9c7c10a70d18dea5849d11a4fa382d3817fa1.tar.gz gcc-17c9c7c10a70d18dea5849d11a4fa382d3817fa1.tar.bz2 | |
tree-ssanames, match.pd: get_nonzero_bits/with_*_nonzero_bits* cleanups and improvements [PR117420]
The following patch implements the with_*_nonzero_bits* cleanups and
improvements I was talking about.
get_nonzero_bits is extended to also handle BIT_AND_EXPR (as a tree or
as SSA_NAME with BIT_AND_EXPR def_stmt), new function is added for the
bits known to be set (get_known_nonzero_bits) and the match.pd predicates
are renamed and adjusted, so that there is no confusion on which one to
use (one is named and documented to be internal), changed so that it can be
used only as a simple predicate, not match some operands, and that it doesn't
try to match twice for the GIMPLE case (where SSA_NAME with integral or pointer
type matches, but SSA_NAME with BIT_AND_EXPR def_stmt matched differently).
Furthermore, get_nonzero_bits just returns the all bits set (or
get_known_nonzero_bits no bits set) fallback if the argument isn't a
SSA_NAME (nor INTEGER_CST or whatever the functions handle explicitly).
2024-12-03 Jakub Jelinek <jakub@redhat.com>
PR tree-optimization/117420
* tree-ssanames.h (get_known_nonzero_bits): Declare.
* tree-ssanames.cc (get_nonzero_bits): New wrapper function. Move old
definition to ...
(get_nonzero_bits_1): ... here, add static. Change widest_int in
function comment to wide_int.
(get_known_nonzero_bits_1, get_known_nonzero_bits): New functions.
* match.pd (with_possible_nonzero_bits2): Rename to ...
(with_possible_nonzero_bits): ... this. Guard the bit_and case with
#if GENERIC. Change to a normal match predicate without parameters.
Rename the old with_possible_nonzero_bits match to ...
(with_possible_nonzero_bits_1): ... this.
(with_certain_nonzero_bits2): Remove.
(with_known_nonzero_bits_1, with_known_nonzero_bits): New match
predicates.
(X == C (or X & Z == Y | C) is impossible if ~nonzero(X) & C != 0):
Use with_known_nonzero_bits@0 instead of
(with_certain_nonzero_bits2 @1), use with_possible_nonzero_bits@0
instead of (with_possible_nonzero_bits2 @0) and
get_known_nonzero_bits (@1) instead of wi::to_wide (@1).
* gcc.dg/tree-ssa/pr117420.c: New test.
Diffstat (limited to 'gcc/tree-ssanames.cc')
| -rw-r--r-- | gcc/tree-ssanames.cc | 84 |
1 files changed, 81 insertions, 3 deletions
diff --git a/gcc/tree-ssanames.cc b/gcc/tree-ssanames.cc index ae6a0cd..9f5dd3a 100644 --- a/gcc/tree-ssanames.cc +++ b/gcc/tree-ssanames.cc @@ -493,11 +493,11 @@ set_bitmask (tree name, const wide_int &value, const wide_int &mask) set_range_info (name, r); } -/* Return a widest_int with potentially non-zero bits in SSA_NAME +/* Return a wide_int with potentially non-zero bits in SSA_NAME NAME, the constant for INTEGER_CST, or -1 if unknown. */ -wide_int -get_nonzero_bits (const_tree name) +static wide_int +get_nonzero_bits_1 (const_tree name) { if (TREE_CODE (name) == INTEGER_CST) return wi::to_wide (name); @@ -508,6 +508,9 @@ get_nonzero_bits (const_tree name) /* Use element_precision instead of TYPE_PRECISION so complex and vector types get a non-zero precision. */ unsigned int precision = element_precision (TREE_TYPE (name)); + if (TREE_CODE (name) != SSA_NAME) + return wi::shwi (-1, precision); + if (POINTER_TYPE_P (TREE_TYPE (name))) { struct ptr_info_def *pi = SSA_NAME_PTR_INFO (name); @@ -525,6 +528,81 @@ get_nonzero_bits (const_tree name) return tmp.get_nonzero_bits (); } +/* Return a wide_int with potentially non-zero bits in SSA_NAME + NAME, the constant for INTEGER_CST, or -1 if unknown. + In addition to what get_nonzero_bits_1 handles, this handles one + level of BIT_AND_EXPR, either as a def_stmt or tree directly. */ + +wide_int +get_nonzero_bits (const_tree name) +{ + if (TREE_CODE (name) == BIT_AND_EXPR) + return (get_nonzero_bits_1 (TREE_OPERAND (name, 0)) + & get_nonzero_bits_1 (TREE_OPERAND (name, 1))); + if (TREE_CODE (name) == SSA_NAME) + { + gimple *g = SSA_NAME_DEF_STMT (name); + if (g + && is_gimple_assign (g) + && gimple_assign_rhs_code (g) == BIT_AND_EXPR) + return (get_nonzero_bits_1 (name) + & get_nonzero_bits_1 (gimple_assign_rhs1 (g)) + & get_nonzero_bits_1 (gimple_assign_rhs2 (g))); + } + return get_nonzero_bits_1 (name); +} + +/* Return a wide_int with known non-zero bits in SSA_NAME + NAME (bits whose values aren't known are also clear), the constant + for INTEGER_CST, or 0 if unknown. */ + +static wide_int +get_known_nonzero_bits_1 (const_tree name) +{ + if (TREE_CODE (name) == INTEGER_CST) + return wi::to_wide (name); + + /* Use element_precision instead of TYPE_PRECISION so complex and + vector types get a non-zero precision. */ + unsigned int precision = element_precision (TREE_TYPE (name)); + if (TREE_CODE (name) != SSA_NAME || POINTER_TYPE_P (TREE_TYPE (name))) + return wi::shwi (0, precision); + + if (!range_info_p (name) || !irange::supports_p (TREE_TYPE (name))) + return wi::shwi (0, precision); + + int_range_max tmp; + range_info_get_range (name, tmp); + if (tmp.undefined_p ()) + return wi::shwi (0, precision); + irange_bitmask bm = tmp.get_bitmask (); + return bm.value () & ~bm.mask (); +} + +/* Return a wide_int with known non-zero bits in SSA_NAME + NAME, the constant for INTEGER_CST, or -1 if unknown. + In addition to what get_known_nonzero_bits_1 handles, this handles one + level of BIT_IOR_EXPR, either as a def_stmt or tree directly. */ + +wide_int +get_known_nonzero_bits (const_tree name) +{ + if (TREE_CODE (name) == BIT_IOR_EXPR) + return (get_known_nonzero_bits_1 (TREE_OPERAND (name, 0)) + | get_known_nonzero_bits_1 (TREE_OPERAND (name, 1))); + if (TREE_CODE (name) == SSA_NAME) + { + gimple *g = SSA_NAME_DEF_STMT (name); + if (g + && is_gimple_assign (g) + && gimple_assign_rhs_code (g) == BIT_IOR_EXPR) + return (get_known_nonzero_bits_1 (name) + | get_known_nonzero_bits_1 (gimple_assign_rhs1 (g)) + | get_known_nonzero_bits_1 (gimple_assign_rhs2 (g))); + } + return get_known_nonzero_bits_1 (name); +} + /* Return TRUE is OP, an SSA_NAME has a range of values [0..1], false otherwise. |