aboutsummaryrefslogtreecommitdiff
path: root/gcc/cse.c
diff options
context:
space:
mode:
authorJeffrey A Law <law@cygnus.com>1999-04-09 00:29:45 +0000
committerJeff Law <law@gcc.gnu.org>1999-04-08 18:29:45 -0600
commit01e752d38660cea601a177fdee8f89cc9ceadbca (patch)
treef69054cfc57cab1d087f04fe8e176fefa5db654c /gcc/cse.c
parent3fb2a045ec1d3022b441ed5495a915ac42d63b51 (diff)
downloadgcc-01e752d38660cea601a177fdee8f89cc9ceadbca.zip
gcc-01e752d38660cea601a177fdee8f89cc9ceadbca.tar.gz
gcc-01e752d38660cea601a177fdee8f89cc9ceadbca.tar.bz2
cse.c (flush_hash_table): New function.
* cse.c (flush_hash_table): New function. (cse_insn): Flush the hash table when we encounter a volatile asm. (cse_basic_block): Use flush_hash_table instead of doing it inline. * reload1.c (reload_cse_regs_1): Flush known register values if we encounter a volatile asm. From-SVN: r26304
Diffstat (limited to 'gcc/cse.c')
-rw-r--r--gcc/cse.c43
1 files changed, 30 insertions, 13 deletions
diff --git a/gcc/cse.c b/gcc/cse.c
index da585c0..72a1ff6 100644
--- a/gcc/cse.c
+++ b/gcc/cse.c
@@ -691,6 +691,7 @@ extern void dump_class PROTO((struct table_elt*));
static void check_fold_consts PROTO((PTR));
static struct cse_reg_info* get_cse_reg_info PROTO((int));
static void free_cse_reg_info PROTO((splay_tree_value));
+static void flush_hash_table PROTO((void));
extern int rtx_equal_function_value_matters;
@@ -1666,6 +1667,28 @@ merge_equiv_classes (class1, class2)
}
}
+
+/* Flush the entire hash table. */
+
+static void
+flush_hash_table ()
+{
+ int i;
+ struct table_elt *p;
+
+ for (i = 0; i < NBUCKETS; i++)
+ for (p = table[i]; p; p = table[i])
+ {
+ /* Note that invalidate can remove elements
+ after P in the current hash chain. */
+ if (GET_CODE (p->exp) == REG)
+ invalidate (p->exp, p->mode);
+ else
+ remove_from_table (p, i);
+ }
+}
+
+
/* Remove from the hash table, or mark as invalid,
all expressions whose values could be altered by storing in X.
X is a register, a subreg, or a memory reference with nonvarying address
@@ -7648,6 +7671,12 @@ cse_insn (insn, libcall_insn)
invalidate (XEXP (dest, 0), GET_MODE (dest));
}
+ /* A volatile ASM invalidates everything. */
+ if (GET_CODE (insn) == INSN
+ && GET_CODE (PATTERN (insn)) == ASM_OPERANDS
+ && MEM_VOLATILE_P (PATTERN (insn)))
+ flush_hash_table ();
+
/* Make sure registers mentioned in destinations
are safe for use in an expression to be inserted.
This removes from the hash table
@@ -8855,8 +8884,6 @@ cse_basic_block (from, to, next_branch, around_loop)
for (insn = from; insn != to; insn = NEXT_INSN (insn))
{
register enum rtx_code code = GET_CODE (insn);
- int i;
- struct table_elt *p;
/* If we have processed 1,000 insns, flush the hash table to
avoid extreme quadratic behavior. We must not include NOTEs
@@ -8869,17 +8896,7 @@ cse_basic_block (from, to, next_branch, around_loop)
Perhaps for 2.9. */
if (code != NOTE && num_insns++ > 1000)
{
- for (i = 0; i < NBUCKETS; i++)
- for (p = table[i]; p; p = table[i])
- {
- /* Note that invalidate can remove elements
- after P in the current hash chain. */
- if (GET_CODE (p->exp) == REG)
- invalidate (p->exp, p->mode);
- else
- remove_from_table (p, i);
- }
-
+ flush_hash_table ();
num_insns = 0;
}