mirror/gcc
2
0
Fork 0
mirror of git://gcc.gnu.org/git/gcc.git synced 2025-03-16 17:21:07 +08:00
Code Issues Packages Projects Releases Wiki Activity

s/ /<tab>/g

Browse Source 
From-SVN: r25675
This commit is contained in:
Jeff Law 1999-03-10 13:18:59 -07:00
parent f4e584dc0f
commit ac7c5af52f
1 changed files with 102 additions and 102 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

204
gcc/gcse.c
View File

@ -510,112 +510,112 @@ static sbitmap *rd_kill, *rd_gen, *reaching_defs, *rd_out;
/* for available exprs */ /* for available exprs */
static sbitmap *ae_kill, *ae_gen, *ae_in, *ae_out; static sbitmap *ae_kill, *ae_gen, *ae_in, *ae_out;
static void compute_can_copy PROTO ((void)); static void compute_can_copy PROTO ((void));
static char *gmalloc PROTO ((unsigned int)); static char *gmalloc PROTO ((unsigned int));
static char *grealloc PROTO ((char *, unsigned int)); static char *grealloc PROTO ((char *, unsigned int));
static char *gcse_alloc PROTO ((unsigned long)); static char *gcse_alloc PROTO ((unsigned long));
static void alloc_gcse_mem PROTO ((rtx)); static void alloc_gcse_mem PROTO ((rtx));
static void free_gcse_mem PROTO ((void)); static void free_gcse_mem PROTO ((void));
extern void dump_cuid_table PROTO ((FILE *)); extern void dump_cuid_table PROTO ((FILE *));
static void alloc_reg_set_mem PROTO ((int)); static void alloc_reg_set_mem PROTO ((int));
static void free_reg_set_mem PROTO ((void)); static void free_reg_set_mem PROTO ((void));
static void record_one_set PROTO ((int, rtx)); static void record_one_set PROTO ((int, rtx));
static void record_set_info PROTO ((rtx, rtx)); static void record_set_info PROTO ((rtx, rtx));
static void compute_sets PROTO ((rtx)); static void compute_sets PROTO ((rtx));
static void hash_scan_insn PROTO ((rtx, int, int)); static void hash_scan_insn PROTO ((rtx, int, int));
static void hash_scan_set PROTO ((rtx, rtx, int)); static void hash_scan_set PROTO ((rtx, rtx, int));
static void hash_scan_clobber PROTO ((rtx, rtx)); static void hash_scan_clobber PROTO ((rtx, rtx));
static void hash_scan_call PROTO ((rtx, rtx)); static void hash_scan_call PROTO ((rtx, rtx));
static void maybe_set_rd_gen PROTO ((int, rtx)); static void maybe_set_rd_gen PROTO ((int, rtx));
static int want_to_gcse_p PROTO ((rtx)); static int want_to_gcse_p PROTO ((rtx));
static int oprs_unchanged_p PROTO ((rtx, rtx, int)); static int oprs_unchanged_p PROTO ((rtx, rtx, int));
static int oprs_anticipatable_p PROTO ((rtx, rtx)); static int oprs_anticipatable_p PROTO ((rtx, rtx));
static int oprs_available_p PROTO ((rtx, rtx)); static int oprs_available_p PROTO ((rtx, rtx));
static void insert_expr_in_table PROTO ((rtx, enum machine_mode, rtx, int, int)); static void insert_expr_in_table PROTO ((rtx, enum machine_mode, rtx, int, int));
static void insert_set_in_table PROTO ((rtx, rtx)); static void insert_set_in_table PROTO ((rtx, rtx));
static unsigned int hash_expr PROTO ((rtx, enum machine_mode, int *, int)); static unsigned int hash_expr PROTO ((rtx, enum machine_mode, int *, int));
static unsigned int hash_expr_1 PROTO ((rtx, enum machine_mode, int *)); static unsigned int hash_expr_1 PROTO ((rtx, enum machine_mode, int *));
static unsigned int hash_set PROTO ((int, int)); static unsigned int hash_set PROTO ((int, int));
static int expr_equiv_p PROTO ((rtx, rtx)); static int expr_equiv_p PROTO ((rtx, rtx));
static void record_last_reg_set_info PROTO ((rtx, int)); static void record_last_reg_set_info PROTO ((rtx, int));
static void record_last_mem_set_info PROTO ((rtx)); static void record_last_mem_set_info PROTO ((rtx));
static void record_last_set_info PROTO ((rtx, rtx)); static void record_last_set_info PROTO ((rtx, rtx));
static void compute_hash_table PROTO ((rtx, int)); static void compute_hash_table PROTO ((rtx, int));
static void alloc_set_hash_table PROTO ((int)); static void alloc_set_hash_table PROTO ((int));
static void free_set_hash_table PROTO ((void)); static void free_set_hash_table PROTO ((void));
static void compute_set_hash_table PROTO ((rtx)); static void compute_set_hash_table PROTO ((rtx));
static void alloc_expr_hash_table PROTO ((int)); static void alloc_expr_hash_table PROTO ((int));
static void free_expr_hash_table PROTO ((void)); static void free_expr_hash_table PROTO ((void));
static void compute_expr_hash_table PROTO ((rtx)); static void compute_expr_hash_table PROTO ((rtx));
static void dump_hash_table PROTO ((FILE *, const char *, struct expr **, int, int)); static void dump_hash_table PROTO ((FILE *, const char *, struct expr **, int, int));
static struct expr *lookup_expr PROTO ((rtx)); static struct expr *lookup_expr PROTO ((rtx));
static struct expr *lookup_set PROTO ((int, rtx)); static struct expr *lookup_set PROTO ((int, rtx));
static struct expr *next_set PROTO ((int, struct expr *)); static struct expr *next_set PROTO ((int, struct expr *));
static void reset_opr_set_tables PROTO ((void)); static void reset_opr_set_tables PROTO ((void));
static int oprs_not_set_p PROTO ((rtx, rtx)); static int oprs_not_set_p PROTO ((rtx, rtx));
static void mark_call PROTO ((rtx, rtx)); static void mark_call PROTO ((rtx, rtx));
static void mark_set PROTO ((rtx, rtx)); static void mark_set PROTO ((rtx, rtx));
static void mark_clobber PROTO ((rtx, rtx)); static void mark_clobber PROTO ((rtx, rtx));
static void mark_oprs_set PROTO ((rtx)); static void mark_oprs_set PROTO ((rtx));
static void alloc_rd_mem PROTO ((int, int)); static void alloc_rd_mem PROTO ((int, int));
static void free_rd_mem PROTO ((void)); static void free_rd_mem PROTO ((void));
static void compute_kill_rd PROTO ((void)); static void compute_kill_rd PROTO ((void));
static void handle_rd_kill_set PROTO ((rtx, int, int)); static void handle_rd_kill_set PROTO ((rtx, int, int));
static void compute_rd PROTO ((void)); static void compute_rd PROTO ((void));
extern void dump_rd_table PROTO ((FILE *, char *, sbitmap *)); extern void dump_rd_table PROTO ((FILE *, char *, sbitmap *));
static void alloc_avail_expr_mem PROTO ((int, int)); static void alloc_avail_expr_mem PROTO ((int, int));
static void free_avail_expr_mem PROTO ((void)); static void free_avail_expr_mem PROTO ((void));
static void compute_ae_gen PROTO ((void)); static void compute_ae_gen PROTO ((void));
static void compute_ae_kill PROTO ((void)); static void compute_ae_kill PROTO ((void));
static int expr_killed_p PROTO ((rtx, int)); static int expr_killed_p PROTO ((rtx, int));
static void compute_available PROTO ((void)); static void compute_available PROTO ((void));
static int expr_reaches_here_p PROTO ((struct occr *, struct expr *, static int expr_reaches_here_p PROTO ((struct occr *, struct expr *,
int, int, char *)); int, int, char *));
static rtx computing_insn PROTO ((struct expr *, rtx)); static rtx computing_insn PROTO ((struct expr *, rtx));
static int def_reaches_here_p PROTO ((rtx, rtx)); static int def_reaches_here_p PROTO ((rtx, rtx));
static int can_disregard_other_sets PROTO ((struct reg_set **, rtx, int)); static int can_disregard_other_sets PROTO ((struct reg_set **, rtx, int));
static int handle_avail_expr PROTO ((rtx, struct expr *)); static int handle_avail_expr PROTO ((rtx, struct expr *));
static int classic_gcse PROTO ((void)); static int classic_gcse PROTO ((void));
static int one_classic_gcse_pass PROTO ((rtx, int)); static int one_classic_gcse_pass PROTO ((rtx, int));
static void alloc_cprop_mem PROTO ((int, int)); static void alloc_cprop_mem PROTO ((int, int));
static void free_cprop_mem PROTO ((void)); static void free_cprop_mem PROTO ((void));
extern void dump_cprop_data PROTO ((FILE *)); extern void dump_cprop_data PROTO ((FILE *));
static void compute_transp PROTO ((rtx, int, sbitmap *, int)); static void compute_transp PROTO ((rtx, int, sbitmap *, int));
static void compute_cprop_local_properties PROTO ((void)); static void compute_cprop_local_properties PROTO ((void));
static void compute_cprop_avinout PROTO ((void)); static void compute_cprop_avinout PROTO ((void));
static void compute_cprop_data PROTO ((void)); static void compute_cprop_data PROTO ((void));
static void find_used_regs PROTO ((rtx)); static void find_used_regs PROTO ((rtx));
static int try_replace_reg PROTO ((rtx, rtx, rtx)); static int try_replace_reg PROTO ((rtx, rtx, rtx));
static struct expr *find_avail_set PROTO ((int, rtx)); static struct expr *find_avail_set PROTO ((int, rtx));
static int cprop_insn PROTO ((rtx)); static int cprop_insn PROTO ((rtx));
static int cprop PROTO ((void)); static int cprop PROTO ((void));
static int one_cprop_pass PROTO ((rtx, int)); static int one_cprop_pass PROTO ((rtx, int));
static void alloc_pre_mem PROTO ((int, int)); static void alloc_pre_mem PROTO ((int, int));
static void free_pre_mem PROTO ((void)); static void free_pre_mem PROTO ((void));
extern void dump_pre_data PROTO ((FILE *)); extern void dump_pre_data PROTO ((FILE *));
static void compute_pre_local_properties PROTO ((void)); static void compute_pre_local_properties PROTO ((void));
static void compute_pre_avinout PROTO ((void)); static void compute_pre_avinout PROTO ((void));
static void compute_pre_antinout PROTO ((void)); static void compute_pre_antinout PROTO ((void));
static void compute_pre_pavinout PROTO ((void)); static void compute_pre_pavinout PROTO ((void));
static void compute_pre_ppinout PROTO ((void)); static void compute_pre_ppinout PROTO ((void));
static void compute_pre_data PROTO ((void)); static void compute_pre_data PROTO ((void));
static int pre_expr_reaches_here_p PROTO ((struct occr *, struct expr *, static int pre_expr_reaches_here_p PROTO ((struct occr *, struct expr *,
int, char *)); int, char *));
static void pre_insert_insn PROTO ((struct expr *, int)); static void pre_insert_insn PROTO ((struct expr *, int));
static void pre_insert PROTO ((struct expr **)); static void pre_insert PROTO ((struct expr **));
static void pre_insert_copy_insn PROTO ((struct expr *, rtx)); static void pre_insert_copy_insn PROTO ((struct expr *, rtx));
static void pre_insert_copies PROTO ((void)); static void pre_insert_copies PROTO ((void));
static int pre_delete PROTO ((void)); static int pre_delete PROTO ((void));
static int pre_gcse PROTO ((void)); static int pre_gcse PROTO ((void));
static int one_pre_gcse_pass PROTO ((rtx, int)); static int one_pre_gcse_pass PROTO ((rtx, int));
static void add_label_notes PROTO ((rtx, rtx)); static void add_label_notes PROTO ((rtx, rtx));
@ -2515,12 +2515,12 @@ compute_kill_rd ()
/* For each block /* For each block
For each set bit in `gen' of the block (i.e each insn which For each set bit in `gen' of the block (i.e each insn which
generates a definition in the block) generates a definition in the block)
Call the reg set by the insn corresponding to that bit regx Call the reg set by the insn corresponding to that bit regx
Look at the linked list starting at reg_set_table[regx] Look at the linked list starting at reg_set_table[regx]
For each setting of regx in the linked list, which is not in For each setting of regx in the linked list, which is not in
this block this block
Set the bit in `kill' corresponding to that insn Set the bit in `kill' corresponding to that insn
*/ */
for (bb = 0; bb < n_basic_blocks; bb++) for (bb = 0; bb < n_basic_blocks; bb++)
@ -2528,16 +2528,16 @@ compute_kill_rd ()
for (cuid = 0; cuid < max_cuid; cuid++) for (cuid = 0; cuid < max_cuid; cuid++)
{ {
if (TEST_BIT (rd_gen[bb], cuid)) if (TEST_BIT (rd_gen[bb], cuid))
{ {
rtx insn = CUID_INSN (cuid); rtx insn = CUID_INSN (cuid);
rtx pat = PATTERN (insn); rtx pat = PATTERN (insn);
if (GET_CODE (insn) == CALL_INSN) if (GET_CODE (insn) == CALL_INSN)
{ {
int regno; int regno;
for (regno = 0; regno < FIRST_PSEUDO_REGISTER; regno++) for (regno = 0; regno < FIRST_PSEUDO_REGISTER; regno++)
{ {
if ((call_used_regs[regno] if ((call_used_regs[regno]
&& regno != STACK_POINTER_REGNUM && regno != STACK_POINTER_REGNUM
#if HARD_FRAME_POINTER_REGNUM != FRAME_POINTER_REGNUM #if HARD_FRAME_POINTER_REGNUM != FRAME_POINTER_REGNUM
@ -2553,8 +2553,8 @@ compute_kill_rd ()
&& regno != FRAME_POINTER_REGNUM) && regno != FRAME_POINTER_REGNUM)
|| global_regs[regno]) || global_regs[regno])
handle_rd_kill_set (insn, regno, bb); handle_rd_kill_set (insn, regno, bb);
} }
} }
if (GET_CODE (pat) == PARALLEL) if (GET_CODE (pat) == PARALLEL)
{ {
@ -2579,9 +2579,9 @@ compute_kill_rd ()
must be marked in the set of kills in this block. */ must be marked in the set of kills in this block. */
handle_rd_kill_set (insn, REGNO (SET_DEST (pat)), bb); handle_rd_kill_set (insn, REGNO (SET_DEST (pat)), bb);
} }
} }
/* FIXME: CLOBBER? */ /* FIXME: CLOBBER? */
} }
} }
} }
} }
@ -2605,12 +2605,12 @@ compute_rd ()
{ {
changed = 0; changed = 0;
for (bb = 0; bb < n_basic_blocks; bb++) for (bb = 0; bb < n_basic_blocks; bb++)
{ {
sbitmap_union_of_predecessors (reaching_defs[bb], rd_out, sbitmap_union_of_predecessors (reaching_defs[bb], rd_out,
bb, s_preds); bb, s_preds);
changed |= sbitmap_union_of_diff (rd_out[bb], rd_gen[bb], changed |= sbitmap_union_of_diff (rd_out[bb], rd_gen[bb],
reaching_defs[bb], rd_kill[bb]); reaching_defs[bb], rd_kill[bb]);
} }
passes++; passes++;
} }
@ -2858,20 +2858,20 @@ expr_reaches_here_p (occr, expr, bb, check_self_loop, visited)
int pred_bb = INT_LIST_VAL (pred); int pred_bb = INT_LIST_VAL (pred);
if (visited[pred_bb]) if (visited[pred_bb])
{ {
/* This predecessor has already been visited. /* This predecessor has already been visited.
Nothing to do. */ Nothing to do. */
; ;
} }
else if (pred_bb == bb) else if (pred_bb == bb)
{ {
/* BB loops on itself. */ /* BB loops on itself. */
if (check_self_loop if (check_self_loop
&& TEST_BIT (ae_gen[pred_bb], expr->bitmap_index) && TEST_BIT (ae_gen[pred_bb], expr->bitmap_index)
&& BLOCK_NUM (occr->insn) == pred_bb) && BLOCK_NUM (occr->insn) == pred_bb)
return 1; return 1;
visited[pred_bb] = 1; visited[pred_bb] = 1;
} }
/* Ignore this predecessor if it kills the expression. */ /* Ignore this predecessor if it kills the expression. */
else if (TEST_BIT (ae_kill[pred_bb], expr->bitmap_index)) else if (TEST_BIT (ae_kill[pred_bb], expr->bitmap_index))
visited[pred_bb] = 1; visited[pred_bb] = 1;
@ -2887,11 +2887,11 @@ expr_reaches_here_p (occr, expr, bb, check_self_loop, visited)
} }
/* Neither gen nor kill. */ /* Neither gen nor kill. */
else else
{ {
visited[pred_bb] = 1; visited[pred_bb] = 1;
if (expr_reaches_here_p (occr, expr, pred_bb, check_self_loop, visited)) if (expr_reaches_here_p (occr, expr, pred_bb, check_self_loop, visited))
return 1; return 1;
} }
} }
/* All paths have been checked. */ /* All paths have been checked. */
@ -2983,7 +2983,7 @@ def_reaches_here_p (insn, def_insn)
if (BLOCK_NUM (insn) == BLOCK_NUM (def_insn)) if (BLOCK_NUM (insn) == BLOCK_NUM (def_insn))
{ {
if (INSN_CUID (def_insn) < INSN_CUID (insn)) if (INSN_CUID (def_insn) < INSN_CUID (insn))
{ {
if (GET_CODE (PATTERN (def_insn)) == PARALLEL) if (GET_CODE (PATTERN (def_insn)) == PARALLEL)
return 1; return 1;
if (GET_CODE (PATTERN (def_insn)) == CLOBBER) if (GET_CODE (PATTERN (def_insn)) == CLOBBER)
@ -3166,13 +3166,13 @@ handle_avail_expr (insn, expr)
gcse_create_count++; gcse_create_count++;
if (gcse_file != NULL) if (gcse_file != NULL)
{ {
fprintf (gcse_file, "GCSE: Creating insn %d to copy value of reg %d, computed in insn %d,\n", fprintf (gcse_file, "GCSE: Creating insn %d to copy value of reg %d, computed in insn %d,\n",
INSN_UID (NEXT_INSN (insn_computes_expr)), INSN_UID (NEXT_INSN (insn_computes_expr)),
REGNO (SET_SRC (PATTERN (NEXT_INSN (insn_computes_expr)))), REGNO (SET_SRC (PATTERN (NEXT_INSN (insn_computes_expr)))),
INSN_UID (insn_computes_expr)); INSN_UID (insn_computes_expr));
fprintf (gcse_file, " into newly allocated reg %d\n", REGNO (to)); fprintf (gcse_file, " into newly allocated reg %d\n", REGNO (to));
} }
pat = PATTERN (insn); pat = PATTERN (insn);
@ -3252,7 +3252,7 @@ classic_gcse ()
/* ??? Need to be careful w.r.t. mods done to INSN. */ /* ??? Need to be careful w.r.t. mods done to INSN. */
if (GET_RTX_CLASS (GET_CODE (insn)) == 'i') if (GET_RTX_CLASS (GET_CODE (insn)) == 'i')
mark_oprs_set (insn); mark_oprs_set (insn);
} }
} }
return changed; return changed;
@ -3534,7 +3534,7 @@ compute_cprop_avinout ()
{ {
changed = 0; changed = 0;
for (bb = 0; bb < n_basic_blocks; bb++) for (bb = 0; bb < n_basic_blocks; bb++)
{ {
if (bb != 0) if (bb != 0)
sbitmap_intersect_of_predecessors (cprop_avin[bb], cprop_avout, sbitmap_intersect_of_predecessors (cprop_avin[bb], cprop_avout,
bb, s_preds); bb, s_preds);
@ -3906,7 +3906,7 @@ cprop ()
/* ??? Need to be careful w.r.t. mods done to INSN. */ /* ??? Need to be careful w.r.t. mods done to INSN. */
mark_oprs_set (insn); mark_oprs_set (insn);
} }
} }
} }
if (gcse_file != NULL) if (gcse_file != NULL)
@ -4152,7 +4152,7 @@ compute_pre_avinout ()
{ {
changed = 0; changed = 0;
for (bb = 0; bb < n_basic_blocks; bb++) for (bb = 0; bb < n_basic_blocks; bb++)
{ {
if (bb != 0) if (bb != 0)
sbitmap_intersect_of_predecessors (pre_avin[bb], pre_avout, sbitmap_intersect_of_predecessors (pre_avin[bb], pre_avout,
bb, s_preds); bb, s_preds);
@ -4184,7 +4184,7 @@ compute_pre_antinout ()
/* We scan the blocks in the reverse order to speed up /* We scan the blocks in the reverse order to speed up
the convergence. */ the convergence. */
for (bb = n_basic_blocks - 1; bb >= 0; bb--) for (bb = n_basic_blocks - 1; bb >= 0; bb--)
{ {
if (bb != n_basic_blocks - 1) if (bb != n_basic_blocks - 1)
sbitmap_intersect_of_successors (pre_antout[bb], pre_antin, sbitmap_intersect_of_successors (pre_antout[bb], pre_antin,
bb, s_succs); bb, s_succs);
@ -4215,7 +4215,7 @@ compute_pre_pavinout ()
{ {
changed = 0; changed = 0;
for (bb = 0; bb < n_basic_blocks; bb++) for (bb = 0; bb < n_basic_blocks; bb++)
{ {
if (bb != 0) if (bb != 0)
sbitmap_union_of_predecessors (pre_pavin[bb], pre_pavout, sbitmap_union_of_predecessors (pre_pavin[bb], pre_pavout,
bb, s_preds); bb, s_preds);
@ -4447,7 +4447,7 @@ pre_expr_reaches_here_p (occr, expr, bb, visited)
if (pred_bb == ENTRY_BLOCK if (pred_bb == ENTRY_BLOCK
/* Has predecessor has already been visited? */ /* Has predecessor has already been visited? */
|| visited[pred_bb]) || visited[pred_bb])
{ {
/* Nothing to do. */ /* Nothing to do. */
} }
/* Does this predecessor generate this expression? */ /* Does this predecessor generate this expression? */
@ -4465,11 +4465,11 @@ pre_expr_reaches_here_p (occr, expr, bb, visited)
visited[pred_bb] = 1; visited[pred_bb] = 1;
/* Neither gen nor kill. */ /* Neither gen nor kill. */
else else
{ {
visited[pred_bb] = 1; visited[pred_bb] = 1;
if (pre_expr_reaches_here_p (occr, expr, pred_bb, visited)) if (pre_expr_reaches_here_p (occr, expr, pred_bb, visited))
return 1; return 1;
} }
} }
/* All paths have been checked. */ /* All paths have been checked. */
@ -4943,10 +4943,10 @@ add_label_notes (x, insn)
if (code == LABEL_REF && !LABEL_REF_NONLOCAL_P (x)) if (code == LABEL_REF && !LABEL_REF_NONLOCAL_P (x))
{ {
/* This code used to ignore labels that referred to dispatch tables to /* This code used to ignore labels that referred to dispatch tables to
avoid flow generating (slighly) worse code. avoid flow generating (slighly) worse code.
We no longer ignore such label references (see LABEL_REF handling in We no longer ignore such label references (see LABEL_REF handling in
mark_jump_label for additional information). */ mark_jump_label for additional information). */
REG_NOTES (insn) = gen_rtx_EXPR_LIST (REG_LABEL, XEXP (x, 0), REG_NOTES (insn) = gen_rtx_EXPR_LIST (REG_LABEL, XEXP (x, 0),
REG_NOTES (insn)); REG_NOTES (insn));
return; return;