aboutsummaryrefslogtreecommitdiff
path: root/gcc/haifa-sched.c
AgeCommit message (Collapse)AuthorFilesLines
2000-01-11* Band-aid until haifa's bitset implementation is nuked.Jeffrey A Law1-5/+13
* haifa-sched.c (extract_bitlst): New parameter for size of the bitset in bits. All callers changed. Avoid looking at undefined bits in the bitset. (edgeset_bitsize): New variable. (schedule_region): Initialize edgeset_bitsize. From-SVN: r31322
2000-01-10Makefile.in (optabs.o): Depend on real.hKaveh R. Ghazi1-1/+1
* Makefile.in (optabs.o): Depend on real.h (resource.o): Depend on insn-attr.h * builtins.c (result_vector): Wrap prototype in macro conditions governing definition and use. * c-common.c: Include tm_p.h. * c-lex.c: Likewise. * elfos.h: Constify a char*. * final.c (align_fuzz): Wrap prototype in macro HAVE_ATTR_length. (get_attr_length, shorten_branches, profile_after_prologue): Mark parameter with ATTRIBUTE_UNUSED. * fold-const.c (exact_real_inverse): Wrap variable `i' in CHECK_FLOAT_VALUE. * haifa-sched.c (schedule_insns): Mark parameter with ATTRIBUTE_UNUSED. * optabs.c: Include real.h. * real.h (ereal_atof): Add prototype arguments. * resource.c: Include insn-attr.h. * sdbout.c (sdbout_queue_anonymous_type, sdbout_dequeue_anonymous_types): Wrap in macro SDB_ALLOW_FORWARD_REFERENCES. (sdbout_init, sdbout_start_new_source_file): Mark parameter with ATTRIBUTE_UNUSED. * stmt.c (expand_return): Wrap variable `op0' in macro HAVE_return. * stupid.c: Include tm_p.h. * tree.c (real_value_from_int_cst): Mark parameter with ATTRIBUTE_UNUSED. cp: * lex.c: Include tm_p.h. ch: * lex.c: Include tm_p.h. From-SVN: r31308
2000-01-04Copyright dateJeff Law1-1/+1
From-SVN: r31228
2000-01-04haifa-sched.c (build_control_flow): Change unreachable simple loop test to ↵Stan Cox1-3/+5
check if... 2000-01-04 Stan Cox <scox@cygnus.com> * haifa-sched.c (build_control_flow): Change unreachable simple loop test to check if current block has only one predecessor. (find_rgns): Initialize degree. Use dest as degree index, not src. From-SVN: r31208
1999-11-29Clean up parts of the schedulerBernd Schmidt1-534/+407
From-SVN: r30700
1999-11-15basic-block.h: Remove all #defines and prototypes related to integer lists.Jeffrey A Law1-81/+67
* basic-block.h: Remove all #defines and prototypes related to integer lists. (free_bb_mem, compute_preds_succs): Remove prototype. * rtl.h (free_bb_mem): Remove prototype. * flow.c (alloc_int_list_node); Remove function. (add_inst_list_node, free_int_list, add_pred_succ): Likewise. (compute_preds_succs, free_bb_mem): Likewise. * gcse.c (gcse_main): Do not call free_bb_mem anymore. * toplev.c (rest_of_compilation): Likewise. * haifa-sched.c (build_control_flow): Use flow generated edge list to build the haifa specific edge list. (find_rgns): Use new CFG data structures instead of pred/succ lists. (schedule_insns): Do not build pred/succ lists anymore. Instead build the edge table. From-SVN: r30531
1999-11-06gcse.c (post_dominators): Kill.Jeffrey A Law1-4/+2
* gcse.c (post_dominators): Kill. (alloc_code_hoist_mem, free_code_hoist_mem); Kill post_dominators. (compute_code_hoist_data): Use compute_flow_dominators. Do not pass in a pdom array since we do not need pdoms. * haifa-sched.c (schedule_insns): Similarly. * flow.c (compute_dominators): Remove dead function. (compute_flow_dominators): Do not compute doms or pdoms if the caller does not request them. Split up loop to build doms and pdoms. Use a worklist to compute doms and pdoms. * basic-block.h (compute_dominators): Remove prototype. From-SVN: r30437
1999-11-06haifa-sched.c (struct haifa_insn_data, h_i_d): New.Richard Henderson1-117/+82
* haifa-sched.c (struct haifa_insn_data, h_i_d): New. (insn_luid, insn_priority, insn_costs, insn_units): Remove. (insn_reg_weight, insn_depend, insn_dep_count): Remove. (insn_blockage, insn_ref_count, line_note, insn_tick): Remove. (cant_move, fed_by_spec_load, is_load_insn): Remove. (schedule_region): Remove unused variable. (schedule_insns): Allocate h_i_d, and not all the separate arrays. From-SVN: r30435
1999-11-05haifa-sched.c (schedule_block): Don't crash if there's no next insn for an ↵Richard Henderson1-7/+9
interblock movement. * haifa-sched.c (schedule_block): Don't crash if there's no next insn for an interblock movement. (add_branch_dependences): Don't allow clobber insns to move either. From-SVN: r30422
1999-11-04haifa-sched.c (init_rgn_data_dependences): Correctly size ↵Richard Henderson1-1/+1
bb_pending_lists_length when zeroing. * haifa-sched.c (init_rgn_data_dependences): Correctly size bb_pending_lists_length when zeroing. From-SVN: r30403
1999-11-04* haifa-sched.c (schedule_block): Fix thinko.Jeffrey A Law1-1/+1
From-SVN: r30390
1999-11-03haifa-sched.c (find_rgns): Replace uses of alloca with xmalloc.Mark Mitchell1-88/+138
* haifa-sched.c (find_rgns): Replace uses of alloca with xmalloc. (split_edges): Likewise. (schedule_block): Likewise. (compute_block_backward_dependencies): Likewise. (schedule_region): Likewise. (schedule_insns): Likewise. From-SVN: r30383
1999-10-27alias.c (init_alias_analysis): Allocate reg_known_value and ↵Mark Mitchell1-0/+3
reg_known_equiv_p on the heap. * alias.c (init_alias_analysis): Allocate reg_known_value and reg_known_equiv_p on the heap. Likewise for new_reg_base_value and reg_seen. (end_alias_analysis): Free reg_known_value and reg_known_equiv_p. * cse.c (cse_main): Call end_alias_analysis. * haifa-sched.c (schedule_insns): Likewise. * local-alloc. (update_equiv_regs): Likewise. * reload1.c (reload_cse_regs): Likewise. From-SVN: r30217
1999-10-25haifa-sched.c (add_dependence): Update the true dependency cache the first ↵Jeffrey A Law1-0/+7
time we add a true dependence to the... * haifa-sched.c (add_dependence): Update the true dependency cache the first time we add a true dependence to the LOG_LINKS chain. From-SVN: r30176
1999-10-25haifa-sched.c (schedule_insns): Don't assign LUIDs differently depending on ↵Mark Mitchell1-1/+10
whether or not line-number notes... * haifa-sched.c (schedule_insns): Don't assign LUIDs differently depending on whether or not line-number notes are present. From-SVN: r30151
1999-10-20basic-block.h (PROP_*): Move constants from ...Richard Henderson1-56/+98
* basic-block.h (PROP_*): Move constants from ... * flow.c: ... here. (compute_bb_for_insn): Free the array before reallocating. (update_life_info): New arg PROP_FLAGS; pass on to propagate_block. (allocate_reg_life_data): Reset all reg variables collected by propagate_block. (get_block_head_tail): Don't convert from bb to block. (get_bb_head_tail): New. Update all callers of get_block_head_tail. (find_insn_reg_weight): Take block not bb. (schedule_block): Don't set block num for moved insns. (schedule_region): Don't update_life_info or find_insn_reg_weight. (schedule_insns): Do it here instead. * combine.c (combine_instructions): Invoke compute_bb_for_insn before update_life_info. * recog.c (split_all_insns, peephole2_optimize): Update for new arg to update_life_info. * rtlanal.c (remove_note): Cope with NULL note. * toplev.c (rest_of_compilation): Don't invoke recompute_reg_usage if we did sched1. From-SVN: r30103
1999-10-18haifa-sched.c (add_dependence): Protect references to the true dependency ↵Jeffrey A Law1-1/+5
cache with #ifdef INSN_SCHEDULING. * haifa-sched.c (add_dependence): Protect references to the true dependency cache with #ifdef INSN_SCHEDULING. (remove_dependence): Similarly. From-SVN: r30074
1999-10-18basic-block.h (set_block_num): Declare.Richard Henderson1-37/+40
* basic-block.h (set_block_num): Declare. * flow.c (update_life_info): Don't call compute_bb_for_insn or free_basic_block_vars. * haifa-sched.c (remove_dependence): Conditionalize on HAVE_cc0. (insn_orig_block): Remove. (INSN_BLOCK): Remove. Update all callers to use BLOCK_NUM. (schedule_block): Keep BLOCK_NUM up-to-date. (schedule_insns): Use compute_bb_for_insn. * recog.c (split_all_insns): Likewise. (peephole2_optimize): Likewise. From-SVN: r30073
1999-10-17Typo.Jeff Law1-1/+1
From-SVN: r30059
1999-10-17haifa-sched.c (add_dependence): Only check/update the cache if it exists.Jeffrey A Law1-8/+25
* haifa-sched.c (add_dependence): Only check/update the cache if it exists. (remove_dependence): Likewise. (schedule_insns): Only create the true_dependency_cache if the average number of instructions in a basic block is very large. From-SVN: r30058
1999-10-17haifa-sched.c (true_dependency_cache): New.Jeffrey A Law1-1/+37
* haifa-sched.c (true_dependency_cache): New. (add_dependence): Use the true dependency cache to avoid expensive walks down the LOG_LINKS dependency list. Add entries to the cache as necessary. (remove_dependence): Remove entries from the true dependency cache as needed. (schedule_insns): Allocate and initialize and free the true dependency cache. From-SVN: r30050
1999-10-16haifa-sched.c (schedule_insns): Do not remove inter-block dependencies anymore.Jeffrey A Law1-34/+0
* haifa-sched.c (schedule_insns): Do not remove inter-block dependencies anymore. From-SVN: r30049
1999-10-16haifa-sched.c (compute_block_forward_dependencies): Only check for notes, ↵Jeffrey A Law1-5/+12
deleted insns and duplicates if ENABLE_CHECKING is defined. * haifa-sched.c (compute_block_forward_dependencies): Only check for notes, deleted insns and duplicates if ENABLE_CHECKING is defined. From-SVN: r30042
1999-10-10haifa-sched.c (sched_reg_n_calls_crossed): Delete.Richard Henderson1-1059/+75
* haifa-sched.c (sched_reg_n_calls_crossed): Delete. (sched_reg_live_length, sched_reg_basic_block): Delete. (current_block_num, bb_live_regs, old_live_regs): Delete. (dead_notes, struct sometimes): Delete. (sched_note_set, birthing_insn_p): Delete. (adjust_priority): Gut useless reg lifetime code. (create_reg_dead_note, attach_deaths): Delete. (attach_deaths_insn, new_sometimes_live): Delete. (finish_sometimes_live): Delete. (find_pre_sched_live, find_post_sched_live): Delete. (update_reg_usage): Delete. (find_insn_reg_weight): New, from corpse of find_pre_sched_live. (schedule_insns): Delete reg lifetime code. (sched_analyze): Use REG_SAVE_NOTE to stuff NOTE_INSN notes away. (unlink_other_notes): Adjust REG_NOTE commentary. (reemit_notes): Use REG_SAVE_NOTE. (schedule_block): Likewise. (schedule_region): Allocate bitmap of blocks in region. Use count_or_remove_death_notes. Use update_life_info. * rtl.h (REG_SAVE_NOTE): New. * rtl.c (reg_note_name): Update. From-SVN: r29894
1999-10-09Makefile.in (flow.o): Depend on TREE_H.Richard Henderson1-3/+1
* Makefile.in (flow.o): Depend on TREE_H. * basic-block.h (REG_SET_EQUAL_P): New. (XOR_REG_SET): New. (n_edges): Declare. (free_regset_vector): Remove declaration. (flow_delete_insn_chain): Declare. (enum update_life_extent): New. (update_life_info, count_or_remove_death_notes): Declare. * combine.c (distribute_notes) [REG_DEAD]: Stop search at bb->head. Verify register live at bb->global_live_at_start before adding USE. * flow.c (HAVE_epilogue, HAVE_prologue): Provide default. (CLEAN_ALLOCA): New. (n_edges): New. (PROP_*): New flags. (find_basic_blocks_1): Use alloc_EXPR_LIST. (clear_edges): Zero n_edges. (make_edge): Increment n_edges. (split_edge): Don't allocate bb->local_set. Increment n_edges. (flow_delete_insn_chain): Export. (delete_block): Decrement n_edges. (merge_blocks_nomove): Likewise. (life_analysis): Give life_analysis_1 PROP flags. (verify_wide_reg_1, verify_wide_reg): New. (verify_local_live_at_start): New. (update_life_info): Rewrite to call into propogate_block. (mark_reg): New. (mark_regs_live_at_end): After reload, if epilogue as rtl, always mark stack pointer. Conditionally mark PIC register. After reload, mark call-saved registers, return regsiters. (life_analysis_1): Accept PROP flags not remove_dead_code. Call mark_regs_live_at_end before zeroing regs_ever_live. Use calculate_global_regs_live. Copy global_live_at_end before calling final propagate_block. Zero reg_next_use on exit. (calculate_global_regs_live): New. (allocate_bb_life_data): Don't allocate bb->local_set. (init_regset_vector, free_regset_vector): Remove. (propagate_block): Accept FLAGS not FINAL or REMOVE_DEAD_CODE. Test flags before every operation. Warn if prologue/epilogue insn would have been deleted. (mark_set_regs, mark_set_1): Accept and use FLAGS. Use alloc_EXPR_LIST. (mark_used_regs): Accept and use FLAGS, not FINAL. Remove special handling for RETURN. (try_pre_increment): Use alloc_EXPR_LIST. (dump_flow_info): Dump n_edges. (unlink_insn_chain, split_hard_reg_notes): Remove. (maybe_add_dead_note, maybe_add_dead_note_use): Remove. (find_insn_with_note, new_insn_dead_notes): Remove. (update_n_sets, sets_reg_or_subreg_1, sets_reg_or_subreg): Remove. (maybe_remove_dead_notes, prepend_reg_notes): Remove. (replace_insns): Remove. (count_or_remove_death_notes): New. (verify_flow_info): Abort on error after all checks. (remove_edge): Decrement n_edges. (remove_fake_edges): Tweek format. * haifa-sched.c (schedule_insns): Use split_all_insns. * output.h (update_life_info): Remove declaration. * recog.c (split_all_insns): From the corpse of split_block_insns, do the whole function block by block. Use update_life_info. (recog_last_allowed_insn): New. (recog_next_insn): Mind it. (peephole2_optimize): Set it. Walk backwards through blocks. Use update_life_info. * rtl.h (update_flow_info, replace_insns): Remove declarations. (split_all_insns): Declare. * toplev.c (rest_of_compilation): Thread prologue before flow2. Use split_all_insns. * i386.md (or -1 peep2s): Disable. From-SVN: r29877
1999-09-21haifa-sched.c (sched_analyze): Rename local variable `region' to avoid ↵Kaveh R. Ghazi1-4/+4
conflicts with typedef struct `region'... * haifa-sched.c (sched_analyze): Rename local variable `region' to avoid conflicts with typedef struct `region' at the top level scope. From-SVN: r29567
1999-09-20Make it possible to prototype port-specific functions (and convert i386 to ↵Bernd Schmidt1-0/+1
use this) From-SVN: r29514
1999-09-18haifa-sched.c (sched_analyze): Use free_INSN_LIST_list instead of zapping ↵Jeffrey A Law1-1/+1
the LOG_LINKS of sched_before_next_call. * haifa-sched.c (sched_analyze): Use free_INSN_LIST_list instead of zapping the LOG_LINKS of sched_before_next_call. From-SVN: r29496
1999-09-16haifa-sched.c (sched_analyze): Keep the list of notes organized in pairs.Mark Mitchell1-9/+14
* haifa-sched.c (sched_analyze): Keep the list of notes organized in pairs. (reemit_notes): Likewise. From-SVN: r29462
1999-09-15rtl.h (NOTE_BLOCK_NUMBER): Replace with ...Mark Mitchell1-9/+14
* rtl.h (NOTE_BLOCK_NUMBER): Replace with ... (NOTE_BLOCK): New macro. (NOTE_BLOCK_LIVE_RANGE_BLOCK): Remove. * function.h (identify_blocks): CHange prototype. * function.c (identify_blocks): Simplify. (reorder_blocks): Likewise. * ggc-common.c (ggc_mark_rtx): Mark the BLOCK associated with a NOTE_INSN_BLOCK_{BEG,END}. * haifa-sched.c (sched_analyze): Don't put NOTE_BLOCK_NUMBER on the list of saved notes if the note isn't a NOTE_INSN_BLOCK_{BEG,END}. (move_insn1): Use NOTE_EH_HANDLER in comment, rather than NOTE_BLOCK_NUMBER. (reemit_notes): Adjust recreation of notes to reflect new saved note structure. * print-rtl.c (print_rtx): Print the address of the BLOCK when printing a block note. * stmt.c (block_vector): Remove. (find_loop_tree_blocks): Simplify. (unroll_block_trees): Likewise. From-SVN: r29441
1999-09-14haifa-sched.c (actual_hazard): Move declaration of variable `this_cost' into ↵Kaveh R. Ghazi1-1/+1
the scope where it is used. * haifa-sched.c (actual_hazard): Move declaration of variable `this_cost' into the scope where it is used. From-SVN: r29411
1999-09-08gansidecl.h (__attribute__, [...]): Delete.Kaveh R. Ghazi1-3/+3
* gansidecl.h (__attribute__, ATTRIBUTE_UNUSED_LABEL, ATTRIBUTE_UNUSED, ATTRIBUTE_NORETURN, ATTRIBUTE_PRINTF, ATTRIBUTE_PRINTF_1, ATTRIBUTE_PRINTF_2, ATTRIBUTE_PRINTF_3, ATTRIBUTE_PRINTF_4, ATTRIBUTE_PRINTF_5, GENERIC_PTR): Delete. * c-decl.c (field_decl_cmp): Use PTR instead of GENERIC_PTR. * cccp.c (pcfinclude): Likewise. * global.c (allocno_compare): Likewise. * haifa-sched.c (rank_for_schedule): Likewise. * local-alloc.c (qty_sugg_compare_1, qty_compare_1): Likewise. * reload1.c (hard_reg_use_compare, reload_reg_class_lower): Likewise. * stupid.c (stupid_reg_compare): Likewise. * tree.c (_obstack_allocated_p): Likewise. * varray.h (varray_data_tag, VARRAY_GENERIC_PTR_INIT): Likewise. From-SVN: r29208
1999-09-08flow.c (insn_dead_p): Use XEXP rather than SUBREG_REG.Alasdair Baird1-4/+5
* flow.c (insn_dead_p): Use XEXP rather than SUBREG_REG. * haifa-sched.c (sched_analyze_1): Use XEXP rather than SUBREG_REG and SET_DEST. Update comment. From-SVN: r29196
1999-09-07c-aux-info.c (concat): Don't define.Kaveh R. Ghazi1-31/+13
* c-aux-info.c (concat): Don't define. * cccp.c (my_strerror): Likewise. All callers changed to use xstrerror instead. (do_include): Call xstrdup, not xmalloc/strcpy. (grow_outbuf): Don't check if xrealloc returns NULL, it can't. (xmalloc, xrealloc, xcalloc, xstrdup): Don't define. * collect2.c (my_strsignal): Likewise. All callers changed to use strsignal instead. (locatelib): Call xstrdup, not xmalloc/strcpy. * 1750a.h (ASM_OUTPUT_INTERNAL_LABEL): Call xmalloc, not malloc. * dsp16xx.c (override_options): Call xstrdup, not xmalloc/strcpy. * i370.h (ASM_DECLARE_FUNCTION_NAME): Call xmalloc, not malloc. * mips.c (build_mips16_call_stub): Call xstrdup, not xmalloc/strcpy. * cppinit.c (cpp_options_init): Call xcalloc, not xmalloc/bzero. * dwarfout.c (dwarfout_init): Call concat, not xmalloc/strcpy/... * except.c (new_eh_region_entry): Call xmalloc/xrealloc, not malloc/realloc. (find_all_handler_type_matches): Likewise. Don't check return value. (get_new_handler, init_insn_eh_region, process_nestinfo): Call xmalloc, not malloc. (init_eh_nesting_info): Likewise. Call xcalloc, not xmalloc/bzero. * gcc.c (xstrerror, xmalloc, xrealloc): Don't define. (init_spec): Call xcalloc, not xmalloc/bzero. (set_spec): Call xstrdup, not save_string. (record_temp_file): Call xstrdup, not xmalloc/strcpy. (find_a_file): Call xstrdup, not xmalloc/strcpy. (process_command): Call xstrdup, not save_string. (main): Call xcalloc, not xmalloc/bzero. * gcov.c (xmalloc): Don't define. (create_program_flow_graph): Call xcalloc, not xmalloc/bzero. (scan_for_source_files): Call xstrdup, not xmalloc/strcpy. (output_data): Call xcalloc, not xmalloc/bzero. * haifa-sched.c (schedule_insns): Call xcalloc, not xmalloc/bzero. * mips-tdump.c (xmalloc): Don't define. (print_symbol): Call xmalloc, not malloc. (read_tfile): Call xcalloc, not calloc. * mips-tfile.c (xfree, my_strsignal, xmalloc, xcalloc, xrealloc): Don't define. All callers of xfree/my_strsignal changed to use free/strsignal instead. (allocate_cluster): Call xcalloc, not calloc. * objc/objc-act.c (lang_init): Call concat, not xmalloc/strcpy/... Fix memory leak, free allocated memory. * prefix.c (translate_name): Call xstrdup, not save_string. (update_path): Likewise. * profile.c (branch_prob): Call xstrdup, not xmalloc/strcpy. * protoize.c (xstrerror, xmalloc, xrealloc, xfree, savestring2): Don't define. Callers of xfree/savestring2 changed to use free/concat instead. * reload1.c (reload): Call xcalloc, not xmalloc/bzero. (init_elim_table): Likewise. * resource.c (init_resource_info): Likewise. * stupid.c (stupid_life_analysis): Likewise. * toplev.c (xmalloc, xcalloc, xrealloc, xstrdup): Don't define. (open_dump_file): Call concat, not xmalloc/strcpy/... (clean_dump_file): Likewise. (compile_file): Call xstrdup, not xmalloc/strcpy. From-SVN: r29148
1999-09-06* haifa-sched.c: Tidy comments.Michael Hayes1-250/+273
From-SVN: r29145
1999-09-04haifa-sched.c (schedule_block): Use next_nonnote_insn instead of NEXT_INSN ↵Richard Henderson1-1/+4
when... * haifa-sched.c (schedule_block): Use next_nonnote_insn instead of NEXT_INSN when examining speculative insns for SCHED_GROUP_P. From-SVN: r29123
1999-09-03dbxout.c (dbxout_init): Use xcalloc instead of xmalloc+bzero.Richard Henderson1-7/+3
* dbxout.c (dbxout_init): Use xcalloc instead of xmalloc+bzero. * dwarf2out.c (dwarf2out_frame_init): Likewise. * final.c (shorten_branches): Likewise. * global.c (global_alloc): Likewise. * haifa-sched.c (build_control_flow): Likewise. * stmt.c (check_for_full_enumeration_handling): Likewise. (estimate_case_costs): Likewise. From-SVN: r29091
1999-08-28haifa-sched.c (sched_analyze): Clear LOG_LINKS before calling ↵Richard Henderson1-19/+16
sched_analyze_insn. * haifa-sched.c (sched_analyze): Clear LOG_LINKS before calling sched_analyze_insn. (sched_analyze_1): Let add_dependence care for not adding dups. (sched_analyze_2): Likewise. (add_branch_dependences): Likewise. From-SVN: r28945
1999-08-25lists.c (unused_insn_list, [...]): New file for maintaining various types of ↵Andrew MacLeod1-124/+29
lists. Wed Aug 25 13:41:47 EDT 1999 Andrew MacLeod <amacleod@cygnus.com> * lists.c (unused_insn_list, unused_expr_list): New file for maintaining various types of lists. New statics for maintaining a cache of available INSN_LIST and EXPR_LIST nodes. (free_list): Static function for freeing a list of INSN/EXPR nodes. (alloc_INSN_LIST): Function to get a free INSN_LIST node. (alloc_EXPR_LIST): Function to get a free EXPR_LIST node. (init_EXPR_INSN_LIST_cache): Initialize the cache lists. (free_EXPR_LIST_list): Free an entire list of EXPR_LIST nodes. (free_INSN_LIST_list): Free an entire list of INSN_LIST nodes. (free_EXPR_LIST_node): Free an individual EXPR_LIST node. (free_INSN_LIST_node): Free an individual INSN_LIST node. * haifa-sched.c (unused_insn_list, unused_expr_list): Moved to flow.c (free_list, alloc_INSN_LIST, alloc_EXPR_LIST): Moved to flow.c (remove_dependence, free_pending_lists): Use new global routines. (flush_pending_lists, sched_analyze_insn): Use new global routines. (sched_analyze, compute_block_backward_dependences): Use new routines. (sched_analyze_1, sched_analyze_2): Use new routines. (schedule_insns): Use new global routines. * rtl.h (init_EXPR_INSN_LIST_cache, free_EXPR_LIST_list): Add function prototypes. (free_INSN_LIST_list, free_EXPR_LIST_node): Add prototypes. (free_INSN_LIST_node, alloc_INSN_LIST, alloc_EXPR_LIST): Add function prototypes. * toplev.c (rest_of_compilation): Initialize node cache. * Makefile.in (OBJS): Add lists.o to list of object files. (lists.o): Add dependancies. From-SVN: r28864
1999-08-24haifa-sched.c (find_rgns): Mark a block found during the DFS search as ↵Jeffrey A Law1-0/+15
reachable. * haifa-sched.c (find_rgns): Mark a block found during the DFS search as reachable. From-SVN: r28838
1999-08-24* haifa-sched.c (get_visual_tbl_length): Fix off-by-one error.Jeffrey A Law1-1/+1
From-SVN: r28837
1999-08-24haifa-sched.c (split_hard_reg_notes): Move to flow.cBob Manson1-680/+0
* haifa-sched.c (split_hard_reg_notes): Move to flow.c (new_insn_dead_notes): Likewise. (update_n_sets): Likewise. (update_flow_info): Move to flow.c, renamed to update_life_info; extend to handle multiple source insns. * flow.c: Include resource.h (unlink_insn_chain): New. (split_hard_reg_notes): New. (maybe_add_dead_note): New. (maybe_add_dead_note_use): New. (find_insn_with_note): New. (new_insn_dead_notes): New. (update_n_sets): New. (sets_reg_or_subreg_1, sets_reg_or_subreg): New. (maybe_remove_dead_notes): New. (update_life_info): New. (prepend_reg_notes): New. (replace_insns): New. * output.h (update_life_info): Declare. * recog.c (split_block_insns): Use update_life_info. * resource.c (find_free_register): Use reg_alloc_order, don't use fixed regs, make sure the mode is supported, don't use new regs. (reg_dead_p): New. * rtl.h (replace_insns): Declare. Co-Authored-By: Richard Henderson <rth@cygnus.com> From-SVN: r28828
1999-08-20rtl.h (rtx_format): Constify a char*.Kaveh R. Ghazi1-3/+3
* rtl.h (rtx_format): Constify a char*. * rtl.c (rtx_format): Likewise. (copy_rtx, copy_most_rtx, read_rtx): Likewise. (init_rtl): Use accessor macro, not `rtx_format'. * alias.c (rtx_equal_for_memref_p, find_symbolic_term): Constify a char*. * caller-save.c (mark_referenced_regs): Likewise. * combine.c (subst, make_compound_operation, known_cond, gen_rtx_combine, update_table_tick, get_last_value_validate, use_crosses_set_p, mark_used_regs_combine, move_deaths): Likewise. * cse.c (rtx_cost, mention_regs, canon_hash, exp_equiv_p, refers_to_p, canon_reg, fold_rtx, cse_process_notes, count_reg_usage): Likewise. * emit-rtl.c (gen_rtx, copy_rtx_if_shared, reset_used_flags): Likewise. * final.c (leaf_renumber_regs_insn): Likewise. * flow.c (mark_used_regs, find_use_as_address, dump_flow_info, dump_edge_info, count_reg_references): Likewise. * function.c (fixup_var_refs_1, walk_fixup_memory_subreg, fixup_stack_1, purge_addressof_1, instantiate_virtual_regs_1): Likewise. * gcse.c (oprs_unchanged_p, hash_expr_1, expr_equiv_p, oprs_not_set_p, expr_killed_p, compute_transp, find_used_regs, add_label_notes): Likewise. * genattrtab.c (attr_rtx, attr_copy_rtx, encode_units_mask, clear_struct_flag, count_sub_rtxs, count_alternatives, compares_alternatives_p, contained_in_p, walk_attr_value, write_expr_attr_cache): Likewise. * genconfig.c (walk_insn_part): Likewise. * genemit.c (max_operand_1, gen_exp): Likewise. * genextract.c (walk_rtx): Likewise. * genflags.c (num_operands): Likewise. * genoutput.c (scan_operands): Likewise. * genpeep.c (match_rtx): Likewise. * genrecog.c (add_to_sequence): Likewise. * haifa-sched.c (may_trap_exp, sched_analyze_2, attach_deaths): Likewise. * integrate.c (save_constants, copy_for_inline, copy_rtx_and_substitute, subst_constants, restore_constants): Likewise. * jump.c (mark_jump_label, invert_exp, redirect_exp, rtx_renumbered_equal_p, rtx_equal_for_thread_p): Likewise. * local-alloc.c (contains_replace_regs, memref_referenced_p): Likewise. * loop.c (record_excess_regs, rtx_equal_for_loop_p, add_label_notes, replace_call_address, count_nonfixed_reads, invariant_p, find_single_use_in_loop, find_mem_givs, find_life_end, maybe_eliminate_biv_1, update_reg_last_use): Likewise. * print-rtl.c (reg_names, print_rtx): Likewise. * recog.c (validate_replace_rtx_1, find_single_use_1): Likewise. * reg-stack.c (stack_regs_mentioned_p, record_label_references, record_reg_life_pat, swap_rtx_condition, goto_block_pat, print_blocks): Likewise. * regclass.c (fix_register, record_address_regs, reg_scan_mark_refs): Likewise. * regmove.c (stable_but_for_p): Likewise. * reload.c (loc_mentioned_in_p, operands_match_p, find_reloads_toplevsubst_reg_equivs, find_reloads_address_1, copy_replacements, refers_to_regno_for_reload_p, refers_to_mem_for_reload_p, find_inc_amount, regno_clobbered_p, reload_when_needed_name, reg_class_names, debug_reload_to_stream): Likewise. * reload1.c (eliminate_regs, scan_paradoxical_subregs, delete_address_reloads_1, count_occurrences, reload_cse_mem_conflict_p, reload_combine_note_use, add_auto_inc_notes): Likewise. * resource.c (mark_referenced_resources, mark_set_resources): Likewise. * rtlanal.c (rtx_unstable_p, rtx_varies_p, rtx_addr_varies_p, reg_mentioned_p, regs_set_between_p, modified_between_p, modified_in_p, refers_to_regno_p, reg_overlap_mentioned_p, rtx_equal_p, volatile_insn_p, volatile_refs_p, side_effects_p, may_trap_p, inequality_comparisons_p, replace_rtx, replace_regs, jmp_uses_reg_or_mem, for_each_rtx, regno_use_in): Likewise. * sched.c (sched_analyze_2, attach_deaths): Likewise. * stupid.c (stupid_mark_refs): Likewise. * unroll.c (remap_split_bivs): Likewise. * varasm.c (mark_constants): Likewise. * a29k/a29k.c (uses_local_reg_p): Likewise. * alpha/alpha.c (summarize_insn): Likewise. * arm/arm.c (symbol_mentioned_p, label_mentioned_p, eliminate_lr2ip): Likewise. * arm/thumb.c (symbol_mentioned_p, label_mentioned_p): Likewise. * i386/i386.c (symbolic_reference_mentioned_p, copy_all_rtx, reg_mentioned_in_mem): Likewise. * ns32k/ns32k.c (global_symbolic_reference_mentioned_p, symbolic_reference_mentioned_p): Likewise. * romp/romp.c (unsigned_comparisons_p, hash_rtx): Likewise. * sh/sh.c (regs_used, mark_use): Likewise. * vax/vax.c (vax_rtx_cost): Likewise. From-SVN: r28784
1999-08-20rtl.c (rtx_name): Constify a char*.Kaveh R. Ghazi1-8/+8
* rtl.c (rtx_name): Constify a char*. * rtl.h (rtx_name, fix_sched_param): Likewise. * gmicro/gmicro.c (rtx_name): Remove redundant declaration. (mypr): Use accessor macro, not `rtx_name'. * genemit.c (print_code): Constify a char*. * genopinit.c (gen_insn): Use accessor macro, not `rtx_name'. * genpeep.c (print_code): Constify a char*. * genrecog.c (print_code): Likewise. * graph.c (start_fct, start_bb, node_data, draw_edge, end_fct, end_bb): Add static prototype. (draw_edge): Constify a char*. (end_bb): Remove unused parameter. * haifa-sched.c (fix_sched_param, safe_concat, print_exp print_block_visualization): Constify a char*. From-SVN: r28782
1999-08-17Jan Hubicka <hubicka@freesoft.cz>Jan Hubicka1-1/+1
* haifa-sched.c (insn_unit): Fix typo on out of range test. * sched.c (insn_unit): Likewise. From-SVN: r28744
1999-08-09Include function.h in most files.Bernd Schmidt1-3/+1
Include function.h in most files. Remove most of the global variables duplicated in function.h. Add accessor macros for them which access current_function. Delete INLINE_HEADER rtx and related code, replace with code using struct function to store inlining related data. From-SVN: r28626
1999-07-22haifa-sched.c (reemit_notes): Tidy.Richard Henderson1-1/+1
* haifa-sched.c (reemit_notes): Tidy. * sched.c (reemit_notes): Duplicate 1998-08-31 patch to haifa's routine. From-SVN: r28223
1999-07-20haifa-sched.c (insn_cost): FREE implies cost 0 and vice versa.Richard Henderson1-102/+89
* haifa-sched.c (insn_cost): FREE implies cost 0 and vice versa. (adjust_priority): Always call ADJUST_PRIORITY. (schedule_insn): Only put insns into the ready at cost 0. (schedule_block): Remove redundant initial sort. Give clock_var and can_issue_more to MD_SCHED_REORDER. Requeue if hazard cost is not 0. * tm.texi (MD_SCHED_REORDER): Update docs. * sparc.h (MD_SCHED_REORDER): Update. Set CAN_ISSUE_MORE. * sparc.c (ultra_reorder_called_this_block): Delete. (ultrasparc_sched_init): Don't set it. (ultrasparc_sched_reorder): Don't check it. From-SVN: r28201
1999-06-20haifa-sched.c (sched_analyze_1): Use free_list instead of zapping ↵Richard Henderson1-7/+5
reg_last_uses directly. * haifa-sched.c (sched_analyze_1): Use free_list instead of zapping reg_last_uses directly. (sched_analyze_2, sched_analyze_insn): Likewise. (sched_analyze): Likewise. Don't clear reg_last_uses on calls. From-SVN: r27622
1999-06-19haifa-sched.c (sched_analyze): Mark call-user regs as clobbered instead of set.Richard Henderson1-5/+1
* haifa-sched.c (sched_analyze): Mark call-user regs as clobbered instead of set. From-SVN: r27615