X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ir%2Fbe%2Fbecopyopt.h;h=23b497fc90143d22ae0f31c88449866dea8777f0;hb=ff9b23893ba556b55fb18b0203a804179a4ea5d4;hp=a99ad23a0b906885910735e519060f013bc732b9;hpb=cc9601c7469606daab526483ab864cbb08c557d5;p=libfirm diff --git a/ir/be/becopyopt.h b/ir/be/becopyopt.h index a99ad23a0..23b497fc9 100644 --- a/ir/be/becopyopt.h +++ b/ir/be/becopyopt.h @@ -23,6 +23,31 @@ extern void co_register_options(lc_opt_entry_t *grp); #endif +/** + * Flags for dumping the IFG. + */ +enum { + CO_IFG_DUMP_COLORS = 1, /**< Dump the graph colored. */ + CO_IFG_DUMP_LABELS = 2, /**< Dump node/edge labels. */ + CO_IFG_DUMP_SHAPE = 4, /**< Give constrained nodes special shapes. */ + CO_IFG_DUMP_CONSTR = 8 /**< Dump the node constraints in the label. */ +}; + +/** + * Algorithms. + */ +enum { + CO_ALGO_NONE, + CO_ALGO_HEUR, + CO_ALGO_HEUR2, + CO_ALGO_HEUR3, + CO_ALGO_ILP, + CO_ALGO_LAST +}; + +/** The driver for copy minimization. */ +void co_driver(be_chordal_env_t *cenv); + /** * Has to be called during the firm init phase */ @@ -32,6 +57,9 @@ typedef struct _copy_opt_t copy_opt_t; typedef int(*cost_fct_t)(const copy_opt_t *, ir_node*, ir_node*, int); +/** A coalescing algorithm. */ +typedef int (co_algo_t)(copy_opt_t *); + /** * Generate the problem. Collect all information and optimizable nodes. */ @@ -97,9 +125,6 @@ void co_free_ou_structure(copy_opt_t *co); */ int co_solve_heuristic(copy_opt_t *co); -void co_solve_heuristic_new(copy_opt_t *co); - - /** * Apply Park/Moon coalescing to the graph. * @param co The copy optimization data structure. @@ -110,7 +135,14 @@ void co_solve_park_moon(copy_opt_t *co); * Solves the copy minimization problem using another heuristic approach. * Uses the OU and the GRAPH data structure. */ -void co_solve_heuristic_new(copy_opt_t *co); +int co_solve_heuristic_new(copy_opt_t *co); + +/** + * Solves the copy minimization problem using another heuristic approach implemented in Java. + * This function needs a JVM which is started to call the Java module. + * Uses the GRAPH data structure. + */ +int co_solve_heuristic_java(copy_opt_t *co); /** * Returns the maximal costs possible, i.e. the costs if all @@ -157,6 +189,13 @@ void co_dump_appel_graph(const copy_opt_t *co, FILE *f); * @param f The file to dump to. */ void co_dump_appel_graph_cliques(const copy_opt_t *co, FILE *f); +/** + * Dump the interference graph with the affinity edges and the coloring. + * @param co The copy opt structure. + * @param f The file to dump to. + * @param flags The dump flags (see enum above). + */ +void co_dump_ifg_dot(const copy_opt_t *co, FILE *f, unsigned flags); /** * Constructs another internal representation of the affinity edges @@ -182,7 +221,7 @@ int co_solve_ilp1(copy_opt_t *co, double time_limit); * Uses the OU and the GRAPH data structure * Dependency of the OU structure can be removed */ -int co_solve_ilp2(copy_opt_t *co, double time_limit); +int co_solve_ilp2(copy_opt_t *co); /** * Checks if a node is optimizable, viz has something to do with coalescing.