From d26c70902d9b43da2a717acae8046c63fc0ab0ae Mon Sep 17 00:00:00 2001 From: Easwaran Raman Date: Tue, 14 Jun 2011 22:58:20 +0000 Subject: [PATCH] re PR rtl-optimization/44194 (struct returned by value generates useless stores) 2011-06-14 Easwaran Raman PR rtl-optimization/44194 * dse.c: Include tree-flow.h (insn_info): Add new field non_frame_wild_read. (group_info): Add new fields escaped_n and escaped_p. (kill_on_calls): New variable. (get_group_info): Initialize gi->escaped_n and gi->escaped_p. (dse_step0): Initialize kill_on_calls. (can_escape): New function. (set_usage_bits): Add additional parameter; record information about escaped locations. (record_store): Pass EXPR corresponding to MEM to set_usage_bits. (dse_step2_nospill): Set kill_on_calls based on group->escaped_n and group->escaped_n. (add_wild_read): Refactor into... (reset_active_stores): ... New method, and (free_read_records): ... New method. (add_non_frame_wild_read): New method. (scan_insn): Call add_non_frame_wild_read on non-const calls. (scan_reads_nospill): Handle instructions with non_frame_wild_read. (dse_step5_nospill): Call scan_reads_nospill for instructions marked as non_frame_wild_read. (dse_step7): Free escaped_n, escaped_p and kill_on_calls bitmaps. testsuite/ChangeLog 2011-06-14 Easwaran Raman PR rtl-optimization/44194 * gcc.dg/pr44194-1.c: New test. * gcc.dg/pr44194-2.c: New test. From-SVN: r175063 --- gcc/ChangeLog | 28 ++++++++ gcc/dse.c | 119 ++++++++++++++++++++++++++----- gcc/testsuite/ChangeLog | 6 ++ gcc/testsuite/gcc.dg/pr44194-1.c | 13 ++++ gcc/testsuite/gcc.dg/pr44194-2.c | 13 ++++ 5 files changed, 163 insertions(+), 16 deletions(-) create mode 100644 gcc/testsuite/gcc.dg/pr44194-1.c create mode 100644 gcc/testsuite/gcc.dg/pr44194-2.c diff --git a/gcc/ChangeLog b/gcc/ChangeLog index 9afdada305c..ad5664b19a8 100644 --- a/gcc/ChangeLog +++ b/gcc/ChangeLog @@ -1,3 +1,31 @@ +2011-06-14 Easwaran Raman + + PR rtl-optimization/44194 + * dse.c: Include tree-flow.h + (insn_info): Add new field non_frame_wild_read. + (group_info): Add new fields escaped_n and escaped_p. + (kill_on_calls): New variable. + (get_group_info): Initialize gi->escaped_n and gi->escaped_p. + (dse_step0): Initialize kill_on_calls. + (can_escape): New function. + (set_usage_bits): Add additional parameter; record information + about escaped locations. + (record_store): Pass EXPR corresponding to MEM to + set_usage_bits. + (dse_step2_nospill): Set kill_on_calls based on + group->escaped_n and group->escaped_n. + (add_wild_read): Refactor into... + (reset_active_stores): ... New function, and + (free_read_records): ... New function. + (add_non_frame_wild_read): New function. + (scan_insn): Call add_non_frame_wild_read on non-const calls. + (scan_reads_nospill): Handle instructions with + non_frame_wild_read. + (dse_step5_nospill): Call scan_reads_nospill for instructions + marked as non_frame_wild_read. + (dse_step7): Free escaped_n, escaped_p and kill_on_calls + bitmaps. + 2011-06-14 Joseph Myers * common/common-target-def.h, common/common-target.def, diff --git a/gcc/dse.c b/gcc/dse.c index d099f04f6f5..b6c9a384fe1 100644 --- a/gcc/dse.c +++ b/gcc/dse.c @@ -48,6 +48,7 @@ along with GCC; see the file COPYING3. If not see #include "dbgcnt.h" #include "target.h" #include "params.h" +#include "tree-flow.h" /* This file contains three techniques for performing Dead Store Elimination (dse). @@ -326,6 +327,11 @@ struct insn_info contains a wild read, the use_rec will be null. */ bool wild_read; + /* This is true only for CALL instructions which could potentially read + any non-frame memory location. This field is used by the global + algorithm. */ + bool non_frame_wild_read; + /* This field is only used for the processing of const functions. These functions cannot read memory, but they can read the stack because that is where they may get their parms. We need to be @@ -501,6 +507,11 @@ struct group_info deleted. */ bitmap store1_n, store1_p, store2_n, store2_p; + /* These bitmaps keep track of offsets in this group escape this function. + An offset escapes if it corresponds to a named variable whose + addressable flag is set. */ + bitmap escaped_n, escaped_p; + /* The positions in this bitmap have the same assignments as the in, out, gen and kill bitmaps. This bitmap is all zeros except for the positions that are occupied by stores for this group. */ @@ -588,6 +599,9 @@ static int spill_deleted; static bitmap all_blocks; +/* Locations that are killed by calls in the global phase. */ +static bitmap kill_on_calls; + /* The number of bits used in the global bitmaps. */ static unsigned int current_position; @@ -692,6 +706,8 @@ get_group_info (rtx base) gi->store1_p = BITMAP_ALLOC (NULL); gi->store2_n = BITMAP_ALLOC (NULL); gi->store2_p = BITMAP_ALLOC (NULL); + gi->escaped_p = BITMAP_ALLOC (NULL); + gi->escaped_n = BITMAP_ALLOC (NULL); gi->group_kill = BITMAP_ALLOC (NULL); gi->process_globally = false; gi->offset_map_size_n = 0; @@ -714,6 +730,8 @@ get_group_info (rtx base) gi->store1_p = BITMAP_ALLOC (NULL); gi->store2_n = BITMAP_ALLOC (NULL); gi->store2_p = BITMAP_ALLOC (NULL); + gi->escaped_p = BITMAP_ALLOC (NULL); + gi->escaped_n = BITMAP_ALLOC (NULL); gi->group_kill = BITMAP_ALLOC (NULL); gi->process_globally = false; gi->frame_related = @@ -739,6 +757,7 @@ dse_step0 (void) spill_deleted = 0; scratch = BITMAP_ALLOC (NULL); + kill_on_calls = BITMAP_ALLOC (NULL); rtx_store_info_pool = create_alloc_pool ("rtx_store_info_pool", @@ -881,31 +900,48 @@ delete_dead_store_insn (insn_info_t insn_info) insn_info->wild_read = false; } +/* Check if EXPR can possibly escape the current function scope. */ +static bool +can_escape (tree expr) +{ + tree base; + if (!expr) + return true; + base = get_base_address (expr); + if (DECL_P (base) + && !may_be_aliased (base)) + return false; + return true; +} /* Set the store* bitmaps offset_map_size* fields in GROUP based on OFFSET and WIDTH. */ static void -set_usage_bits (group_info_t group, HOST_WIDE_INT offset, HOST_WIDE_INT width) +set_usage_bits (group_info_t group, HOST_WIDE_INT offset, HOST_WIDE_INT width, + tree expr) { HOST_WIDE_INT i; - + bool expr_escapes = can_escape (expr); if (offset > -MAX_OFFSET && offset + width < MAX_OFFSET) for (i=offset; istore1_n; store2 = group->store2_n; + escaped = group->escaped_n; ai = -i; } else { store1 = group->store1_p; store2 = group->store2_p; + escaped = group->escaped_p; ai = i; } @@ -924,18 +960,25 @@ set_usage_bits (group_info_t group, HOST_WIDE_INT offset, HOST_WIDE_INT width) group->offset_map_size_p = ai; } } + if (expr_escapes) + bitmap_set_bit (escaped, ai); } } +static void +reset_active_stores (void) +{ + active_local_stores = NULL; + active_local_stores_len = 0; +} -/* Set the BB_INFO so that the last insn is marked as a wild read. */ +/* Free all READ_REC of the LAST_INSN of BB_INFO. */ static void -add_wild_read (bb_info_t bb_info) +free_read_records (bb_info_t bb_info) { insn_info_t insn_info = bb_info->last_insn; read_info_t *ptr = &insn_info->read_rec; - while (*ptr) { read_info_t next = (*ptr)->next; @@ -943,15 +986,34 @@ add_wild_read (bb_info_t bb_info) { pool_free (read_info_pool, *ptr); *ptr = next; - } + } else - ptr = &(*ptr)->next; + ptr = &(*ptr)->next; } +} + +/* Set the BB_INFO so that the last insn is marked as a wild read. */ + +static void +add_wild_read (bb_info_t bb_info) +{ + insn_info_t insn_info = bb_info->last_insn; insn_info->wild_read = true; - active_local_stores = NULL; - active_local_stores_len = 0; + free_read_records (bb_info); + reset_active_stores (); } +/* Set the BB_INFO so that the last insn is marked as a wild read of + non-frame locations. */ + +static void +add_non_frame_wild_read (bb_info_t bb_info) +{ + insn_info_t insn_info = bb_info->last_insn; + insn_info->non_frame_wild_read = true; + free_read_records (bb_info); + reset_active_stores (); +} /* Return true if X is a constant or one of the registers that behave as a constant over the life of a function. This is equivalent to @@ -1355,9 +1417,10 @@ record_store (rtx body, bb_info_t bb_info) group_info_t group = VEC_index (group_info_t, rtx_group_vec, group_id); + tree expr = MEM_EXPR (mem); store_info = (store_info_t) pool_alloc (rtx_store_info_pool); - set_usage_bits (group, offset, width); + set_usage_bits (group, offset, width, expr); if (dump_file) fprintf (dump_file, " processing const base store gid=%d[%d..%d)\n", @@ -2474,8 +2537,9 @@ scan_insn (bb_info_t bb_info, rtx insn) } else - /* Every other call, including pure functions, may read memory. */ - add_wild_read (bb_info); + /* Every other call, including pure functions, may read any memory + that is not relative to the frame. */ + add_non_frame_wild_read (bb_info); return; } @@ -2788,7 +2852,6 @@ dse_step2_nospill (void) /* Position 0 is unused because 0 is used in the maps to mean unused. */ current_position = 1; - FOR_EACH_VEC_ELT (group_info_t, rtx_group_vec, i, group) { bitmap_iterator bi; @@ -2804,12 +2867,16 @@ dse_step2_nospill (void) EXECUTE_IF_SET_IN_BITMAP (group->store2_n, 0, j, bi) { bitmap_set_bit (group->group_kill, current_position); + if (bitmap_bit_p (group->escaped_n, j)) + bitmap_set_bit (kill_on_calls, current_position); group->offset_map_n[j] = current_position++; group->process_globally = true; } EXECUTE_IF_SET_IN_BITMAP (group->store2_p, 0, j, bi) { bitmap_set_bit (group->group_kill, current_position); + if (bitmap_bit_p (group->escaped_p, j)) + bitmap_set_bit (kill_on_calls, current_position); group->offset_map_p[j] = current_position++; group->process_globally = true; } @@ -3040,7 +3107,21 @@ scan_reads_nospill (insn_info_t insn_info, bitmap gen, bitmap kill) bitmap_and_compl_into (gen, group->group_kill); } } - + if (insn_info->non_frame_wild_read) + { + /* Kill all non-frame related stores. Kill all stores of variables that + escape. */ + if (kill) + bitmap_ior_into (kill, kill_on_calls); + bitmap_and_compl_into (gen, kill_on_calls); + FOR_EACH_VEC_ELT (group_info_t, rtx_group_vec, i, group) + if (group->process_globally && !group->frame_related) + { + if (kill) + bitmap_ior_into (kill, group->group_kill); + bitmap_and_compl_into (gen, group->group_kill); + } + } while (read_info) { FOR_EACH_VEC_ELT (group_info_t, rtx_group_vec, i, group) @@ -3564,10 +3645,13 @@ dse_step5_nospill (void) fprintf (dump_file, "wild read\n"); bitmap_clear (v); } - else if (insn_info->read_rec) + else if (insn_info->read_rec + || insn_info->non_frame_wild_read) { - if (dump_file) + if (dump_file && !insn_info->non_frame_wild_read) fprintf (dump_file, "regular read\n"); + else if (dump_file) + fprintf (dump_file, "non-frame wild read\n"); scan_reads_nospill (insn_info, v, NULL); } } @@ -3716,6 +3800,8 @@ dse_step7 (bool global_done) BITMAP_FREE (group->store1_p); BITMAP_FREE (group->store2_n); BITMAP_FREE (group->store2_p); + BITMAP_FREE (group->escaped_n); + BITMAP_FREE (group->escaped_p); BITMAP_FREE (group->group_kill); } @@ -3746,6 +3832,7 @@ dse_step7 (bool global_done) VEC_free (group_info_t, heap, rtx_group_vec); BITMAP_FREE (all_blocks); BITMAP_FREE (scratch); + BITMAP_FREE (kill_on_calls); free_alloc_pool (rtx_store_info_pool); free_alloc_pool (read_info_pool); diff --git a/gcc/testsuite/ChangeLog b/gcc/testsuite/ChangeLog index 01a2b1a1ef6..cecd85bc3f4 100644 --- a/gcc/testsuite/ChangeLog +++ b/gcc/testsuite/ChangeLog @@ -1,3 +1,9 @@ +2011-06-14 Easwaran Raman + + PR rtl-optimization/44194 + * gcc.dg/pr44194-1.c: New test. + * gcc.dg/pr44194-2.c: New test. + 2011-06-14 Janis Johnson * gcc.target/arm/pr45701-1.c: Ignore warnings about conflicting switches. diff --git a/gcc/testsuite/gcc.dg/pr44194-1.c b/gcc/testsuite/gcc.dg/pr44194-1.c new file mode 100644 index 00000000000..a03aa5a3508 --- /dev/null +++ b/gcc/testsuite/gcc.dg/pr44194-1.c @@ -0,0 +1,13 @@ +/* { dg-do compile } */ +/* { dg-options "-O2 -fdump-rtl-dse1" } */ +#include + +struct ints { int a, b, c; } foo(); +void bar(int a, int b); + +void func() { + struct ints s = foo(); + bar(s.a, s.b); +} +/* { dg-final { scan-rtl-dump "global deletions = 2" "dse1" } } */ +/* { dg-final { cleanup-rtl-dump "dse1" } } */ diff --git a/gcc/testsuite/gcc.dg/pr44194-2.c b/gcc/testsuite/gcc.dg/pr44194-2.c new file mode 100644 index 00000000000..3548542c40f --- /dev/null +++ b/gcc/testsuite/gcc.dg/pr44194-2.c @@ -0,0 +1,13 @@ +/* { dg-do compile } */ +/* { dg-options "-O2 -fdump-rtl-dse1" } */ +#include + +struct ints { int a, b, c; } foo(); +void bar(int a, int b); + +void func() { + volatile struct ints s = foo(); + bar(s.a, s.b); +} +/* { dg-final { scan-rtl-dump "global deletions = 0" "dse1" } } */ +/* { dg-final { cleanup-rtl-dump "dse1" } } */ -- 2.30.2