aboutsummaryrefslogtreecommitdiff
path: root/gcc/tree-ssa-alias.c
diff options
context:
space:
mode:
authorMarc Glisse <marc.glisse@inria.fr>2013-11-11 21:56:19 +0100
committerMarc Glisse <glisse@gcc.gnu.org>2013-11-11 20:56:19 +0000
commit35aacd4cc9fa3b7c80192eb0e78ea7bba7e56358 (patch)
tree725f8580c1989d7c136bae9bd4336c7c2c24ab47 /gcc/tree-ssa-alias.c
parent5783ad0ea7403304e4ea9c06818373a3bc7e62b1 (diff)
downloadgcc-35aacd4cc9fa3b7c80192eb0e78ea7bba7e56358.zip
gcc-35aacd4cc9fa3b7c80192eb0e78ea7bba7e56358.tar.gz
gcc-35aacd4cc9fa3b7c80192eb0e78ea7bba7e56358.tar.bz2
tree-ssa-alias.c (stmt_kills_ref_p_1): Use ao_ref_init_from_ptr_and_size for builtins.
2013-11-11 Marc Glisse <marc.glisse@inria.fr> Jeff Law <law@redhat.com> gcc/ * tree-ssa-alias.c (stmt_kills_ref_p_1): Use ao_ref_init_from_ptr_and_size for builtins. gcc/testsuite/ * gcc.dg/tree-ssa/alias-27.c: New testcase. Co-Authored-By: Jeff Law <law@redhat.com> From-SVN: r204686
Diffstat (limited to 'gcc/tree-ssa-alias.c')
-rw-r--r--gcc/tree-ssa-alias.c45
1 files changed, 28 insertions, 17 deletions
diff --git a/gcc/tree-ssa-alias.c b/gcc/tree-ssa-alias.c
index 2785995..161a66a 100644
--- a/gcc/tree-ssa-alias.c
+++ b/gcc/tree-ssa-alias.c
@@ -2008,9 +2008,10 @@ static bool
stmt_kills_ref_p_1 (gimple stmt, ao_ref *ref)
{
/* For a must-alias check we need to be able to constrain
- the access properly. */
- ao_ref_base (ref);
- if (ref->max_size == -1)
+ the access properly.
+ FIXME: except for BUILTIN_FREE. */
+ if (!ao_ref_base (ref)
+ || ref->max_size == -1)
return false;
if (gimple_has_lhs (stmt)
@@ -2097,23 +2098,33 @@ stmt_kills_ref_p_1 (gimple stmt, ao_ref *ref)
{
tree dest = gimple_call_arg (stmt, 0);
tree len = gimple_call_arg (stmt, 2);
- tree base = NULL_TREE;
- HOST_WIDE_INT offset = 0;
if (!host_integerp (len, 0))
return false;
- if (TREE_CODE (dest) == ADDR_EXPR)
- base = get_addr_base_and_unit_offset (TREE_OPERAND (dest, 0),
- &offset);
- else if (TREE_CODE (dest) == SSA_NAME)
- base = dest;
- if (base
- && base == ao_ref_base (ref))
+ tree rbase = ref->base;
+ double_int roffset = double_int::from_shwi (ref->offset);
+ ao_ref dref;
+ ao_ref_init_from_ptr_and_size (&dref, dest, len);
+ tree base = ao_ref_base (&dref);
+ double_int offset = double_int::from_shwi (dref.offset);
+ double_int bpu = double_int::from_uhwi (BITS_PER_UNIT);
+ if (!base || dref.size == -1)
+ return false;
+ if (TREE_CODE (base) == MEM_REF)
+ {
+ if (TREE_CODE (rbase) != MEM_REF)
+ return false;
+ // Compare pointers.
+ offset += bpu * mem_ref_offset (base);
+ roffset += bpu * mem_ref_offset (rbase);
+ base = TREE_OPERAND (base, 0);
+ rbase = TREE_OPERAND (rbase, 0);
+ }
+ if (base == rbase)
{
- HOST_WIDE_INT size = TREE_INT_CST_LOW (len);
- if (offset <= ref->offset / BITS_PER_UNIT
- && (offset + size
- >= ((ref->offset + ref->max_size + BITS_PER_UNIT - 1)
- / BITS_PER_UNIT)))
+ double_int size = bpu * tree_to_double_int (len);
+ double_int rsize = double_int::from_uhwi (ref->max_size);
+ if (offset.sle (roffset)
+ && (roffset + rsize).sle (offset + size))
return true;
}
break;