X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ir%2Fbe%2FTEMPLATE%2FTEMPLATE_emitter.c;h=01be7239f40558e9be8189f3c45d3ae3aa611613;hb=6f068af98daa4725d60e5d23a8f98ec2841cfa44;hp=45ab8f6abc95ecad17518b245fe12bd821465bf5;hpb=d9811e8be438bec3cb37f04796f859610811a3a4;p=libfirm diff --git a/ir/be/TEMPLATE/TEMPLATE_emitter.c b/ir/be/TEMPLATE/TEMPLATE_emitter.c index 45ab8f6ab..01be7239f 100644 --- a/ir/be/TEMPLATE/TEMPLATE_emitter.c +++ b/ir/be/TEMPLATE/TEMPLATE_emitter.c @@ -1,5 +1,5 @@ /* - * Copyright (C) 1995-2007 University of Karlsruhe. All right reserved. + * Copyright (C) 1995-2008 University of Karlsruhe. All right reserved. * * This file is part of libFirm. * @@ -22,9 +22,7 @@ * @brief emit assembler for a backend graph * @version $Id$ */ -#ifdef HAVE_CONFIG_H #include "config.h" -#endif #include @@ -39,20 +37,22 @@ #include "irprog.h" #include "../besched.h" +#include "../begnuas.h" +#include "../beblocksched.h" +#include "../benode.h" #include "TEMPLATE_emitter.h" #include "gen_TEMPLATE_emitter.h" +#include "gen_TEMPLATE_regalloc_if.h" #include "TEMPLATE_nodes_attr.h" #include "TEMPLATE_new_nodes.h" -#include "TEMPLATE_map_regs.h" #define SNPRINTF_BUF_LEN 128 /** * Returns the register at in position pos. */ -static const arch_register_t *get_in_reg(const arch_env_t *arch_env, - const ir_node *node, int pos) +static const arch_register_t *get_in_reg(const ir_node *node, int pos) { ir_node *op; const arch_register_t *reg = NULL; @@ -63,7 +63,7 @@ static const arch_register_t *get_in_reg(const arch_env_t *arch_env, in register we need. */ op = get_irn_n(node, pos); - reg = arch_get_irn_register(arch_env, op); + reg = arch_get_irn_register(op); assert(reg && "no in register found"); return reg; @@ -72,8 +72,7 @@ static const arch_register_t *get_in_reg(const arch_env_t *arch_env, /** * Returns the register at out position pos. */ -static const arch_register_t *get_out_reg(const arch_env_t *arch_env, - const ir_node *node, int pos) +static const arch_register_t *get_out_reg(const ir_node *node, int pos) { ir_node *proj; const arch_register_t *reg = NULL; @@ -84,9 +83,9 @@ static const arch_register_t *get_out_reg(const arch_env_t *arch_env, /* Proj with the corresponding projnum for the register */ if (get_irn_mode(node) != mode_T) { - reg = arch_get_irn_register(arch_env, node); + reg = arch_get_irn_register(node); } else if (is_TEMPLATE_irn(node)) { - reg = get_TEMPLATE_out_reg(node, pos); + reg = arch_irn_get_register(node, pos); } else { const ir_edge_t *edge; @@ -94,7 +93,7 @@ static const arch_register_t *get_out_reg(const arch_env_t *arch_env, proj = get_edge_src_irn(edge); assert(is_Proj(proj) && "non-Proj from mode_T node"); if (get_Proj_proj(proj) == pos) { - reg = arch_get_irn_register(arch_env, proj); + reg = arch_get_irn_register(proj); break; } } @@ -104,104 +103,163 @@ static const arch_register_t *get_out_reg(const arch_env_t *arch_env, return reg; } -/************************************************************* - * _ _ __ _ _ - * (_) | | / _| | | | | - * _ __ _ __ _ _ __ | |_| |_ | |__ ___| |_ __ ___ _ __ - * | '_ \| '__| | '_ \| __| _| | '_ \ / _ \ | '_ \ / _ \ '__| - * | |_) | | | | | | | |_| | | | | | __/ | |_) | __/ | - * | .__/|_| |_|_| |_|\__|_| |_| |_|\___|_| .__/ \___|_| - * | | | | - * |_| |_| - *************************************************************/ - -void TEMPLATE_emit_immediate(TEMPLATE_emit_env_t *env, const ir_node *node) + + +void TEMPLATE_emit_immediate(const ir_node *node) +{ + const TEMPLATE_attr_t *attr = get_TEMPLATE_attr_const(node); + be_emit_tarval(attr->value); +} + +static void emit_register(const arch_register_t *reg) { - /* TODO */ + be_emit_string(arch_register_get_name(reg)); } -void TEMPLATE_emit_source_register(TEMPLATE_emit_env_t *env, const ir_node *node, int pos) +void TEMPLATE_emit_source_register(const ir_node *node, int pos) { - const arch_register_t *reg = get_in_reg(env->arch_env, node, pos); - be_emit_string(env->emit, arch_register_get_name(reg)); + const arch_register_t *reg = get_in_reg(node, pos); + emit_register(reg); } -void TEMPLATE_emit_dest_register(TEMPLATE_emit_env_t *env, const ir_node *node, int pos) +void TEMPLATE_emit_dest_register(const ir_node *node, int pos) { - const arch_register_t *reg = get_out_reg(env->arch_env, node, pos); - be_emit_string(env->emit, arch_register_get_name(reg)); + const arch_register_t *reg = get_out_reg(node, pos); + emit_register(reg); } /** * Returns the target label for a control flow node. */ -static void TEMPLATE_emit_cfop_target(TEMPLATE_emit_env_t *env, const ir_node *node) { - ir_node *block = get_irn_link(node); - - be_emit_irprintf(env->emit, "BLOCK_%ld", get_irn_node_nr(block)); +static void TEMPLATE_emit_cfop_target(const ir_node *node) +{ + ir_node *block = (ir_node*)get_irn_link(node); + be_gas_emit_block_name(block); } -/*********************************************************************************** - * _ __ _ - * (_) / _| | | - * _ __ ___ __ _ _ _ __ | |_ _ __ __ _ _ __ ___ _____ _____ _ __| | __ - * | '_ ` _ \ / _` | | '_ \ | _| '__/ _` | '_ ` _ \ / _ \ \ /\ / / _ \| '__| |/ / - * | | | | | | (_| | | | | | | | | | | (_| | | | | | | __/\ V V / (_) | | | < - * |_| |_| |_|\__,_|_|_| |_| |_| |_| \__,_|_| |_| |_|\___| \_/\_/ \___/|_| |_|\_\ - * - ***********************************************************************************/ + /** * Emits code for a unconditional jump. */ -static void emit_Jmp(TEMPLATE_emit_env_t *env, const ir_node *node) { - ir_node *block; +static void emit_TEMPLATE_Jmp(const ir_node *node) +{ + be_emit_cstring("\tjmp "); + TEMPLATE_emit_cfop_target(node); + be_emit_finish_line_gas(node); +} + +static void emit_be_IncSP(const ir_node *node) +{ + int offset = be_get_IncSP_offset(node); + + if (offset == 0) + return; + + /* downwards growing stack */ + if (offset > 0) { + be_emit_cstring("\tsub "); + } else { + be_emit_cstring("\tadd "); + offset = -offset; + } + + TEMPLATE_emit_source_register(node, 0); + be_emit_irprintf(", %d, ", offset); + TEMPLATE_emit_dest_register(node, 0); + be_emit_finish_line_gas(node); +} + +static void emit_be_Start(const ir_node *node) +{ + ir_graph *irg = get_irn_irg(node); + ir_type *frame_type = get_irg_frame_type(irg); + unsigned size = get_type_size_bytes(frame_type); + + /* emit function prolog */ + + /* allocate stackframe */ + if (size > 0) { + be_emit_cstring("\tsub "); + emit_register(&TEMPLATE_registers[REG_SP]); + be_emit_irprintf(", %u, ", size); + emit_register(&TEMPLATE_registers[REG_SP]); + be_emit_finish_line_gas(node); + } +} + +static void emit_be_Return(const ir_node *node) +{ + ir_graph *irg = get_irn_irg(node); + ir_type *frame_type = get_irg_frame_type(irg); + unsigned size = get_type_size_bytes(frame_type); + + /* emit function epilog here */ + + /* deallocate stackframe */ + if (size > 0) { + be_emit_cstring("\tadd "); + emit_register(&TEMPLATE_registers[REG_SP]); + be_emit_irprintf(", %u, ", size); + emit_register(&TEMPLATE_registers[REG_SP]); + be_emit_finish_line_gas(node); + } + + /* return */ + be_emit_cstring("\tret"); + be_emit_finish_line_gas(node); +} - /* for now, the code works for scheduled and non-schedules blocks */ - block = get_nodes_block(node); +static void emit_nothing(const ir_node *node) +{ + (void) node; +} + +/** + * The type of a emitter function. + */ +typedef void (emit_func)(const ir_node *node); - be_emit_cstring(env->emit, "\tjmp "); - TEMPLATE_emit_cfop_target(env, node); - be_emit_finish_line_gas(env->emit, node); +static inline void set_emitter(ir_op *op, emit_func func) +{ + op->ops.generic = (op_func)func; } /** * Enters the emitter functions for handled nodes into the generic * pointer of an opcode. */ -static void TEMPLATE_register_emitters(void) { - -/* some convienience macros to register additional emitter functions - (other than the generated ones) */ -#define TEMPLATE_EMIT(a) op_TEMPLATE_##a->ops.generic = (op_func)emit_TEMPLATE_##a -#define EMIT(a) op_##a->ops.generic = (op_func)emit_##a -#define BE_EMIT(a) op_be_##a->ops.generic = (op_func)emit_be_##a - +static void TEMPLATE_register_emitters(void) +{ /* first clear the generic function pointer for all ops */ clear_irp_opcodes_generic_func(); /* register all emitter functions defined in spec */ TEMPLATE_register_spec_emitters(); - /* register addtional emitter functions if needed */ - EMIT(Jmp); + /* custom emitters not provided by the spec */ + set_emitter(op_TEMPLATE_Jmp, emit_TEMPLATE_Jmp); + set_emitter(op_be_IncSP, emit_be_IncSP); + set_emitter(op_be_Return, emit_be_Return); + set_emitter(op_be_Start, emit_be_Start); -#undef TEMPLATE_EMIT -#undef BE_EMIT -#undef EMIT + /* no need to emit anything for the following nodes */ + set_emitter(op_Phi, emit_nothing); + set_emitter(op_be_Keep, emit_nothing); } -typedef void (*emit_func_ptr) (TEMPLATE_emit_env_t *, const ir_node *); +typedef void (*emit_func_ptr) (const ir_node *); /** * Emits code for a node. */ -void TEMPLATE_emit_node(TEMPLATE_emit_env_t *env, const ir_node *node) { +static void TEMPLATE_emit_node(const ir_node *node) +{ ir_op *op = get_irn_op(node); if (op->ops.generic) { emit_func_ptr func = (emit_func_ptr) op->ops.generic; - (*func) (env, node); + (*func) (node); } else { ir_fprintf(stderr, "No emitter for node %+F\n", node); } @@ -211,56 +269,27 @@ void TEMPLATE_emit_node(TEMPLATE_emit_env_t *env, const ir_node *node) { * Walks over the nodes in a block connected by scheduling edges * and emits code for each node. */ -void TEMPLATE_gen_block(ir_node *block, void *data) { - TEMPLATE_emit_env_t *env = data; +static void TEMPLATE_emit_block(ir_node *block) +{ ir_node *node; - if (! is_Block(block)) - return; - - be_emit_cstring(env->emit, "BLOCK_"); - be_emit_irprintf(env->emit, "%ld:\n", get_irn_node_nr(block)); - be_emit_write_line(env->emit); + be_gas_emit_block_name(block); + be_emit_cstring(":\n"); + be_emit_write_line(); sched_foreach(block, node) { - TEMPLATE_emit_node(env, node); + TEMPLATE_emit_node(node); } } - -/** - * Emits code for function start. - */ -void TEMPLATE_emit_func_prolog(TEMPLATE_emit_env_t *env, ir_graph *irg) { - const char *irg_name = get_entity_name(get_irg_entity(irg)); - - /* TODO: emit function header */ - be_emit_cstring(env->emit, "/* start of "); - be_emit_string(env->emit, irg_name); - be_emit_cstring(env->emit, " */\n"); - be_emit_write_line(env->emit); -} - -/** - * Emits code for function end - */ -void TEMPLATE_emit_func_epilog(TEMPLATE_emit_env_t *env, ir_graph *irg) { - const char *irg_name = get_entity_name(get_irg_entity(irg)); - - /* TODO: emit function end */ - be_emit_cstring(env->emit, "/* end of "); - be_emit_string(env->emit, irg_name); - be_emit_cstring(env->emit, " */\n"); - be_emit_write_line(env->emit); -} - /** * Sets labels for control flow nodes (jump target) - * TODO: Jump optimization */ -void TEMPLATE_gen_labels(ir_node *block, void *env) { +static void TEMPLATE_gen_labels(ir_node *block, void *env) +{ ir_node *pred; int n = get_Block_n_cfgpreds(block); + (void) env; for (n--; n >= 0; n--) { pred = get_Block_cfgpred(block, n); @@ -271,19 +300,29 @@ void TEMPLATE_gen_labels(ir_node *block, void *env) { /** * Main driver */ -void TEMPLATE_gen_routine(const TEMPLATE_code_gen_t *cg, ir_graph *irg) { - TEMPLATE_emit_env_t env; - - env.isa = (TEMPLATE_isa_t *) cg->arch_env->isa; - env.emit = &env.isa->emit; - env.arch_env = cg->arch_env; - env.cg = cg; +void TEMPLATE_emit_routine(ir_graph *irg) +{ + ir_node **block_schedule; + ir_entity *entity = get_irg_entity(irg); + size_t i; + size_t n; /* register all emitter functions */ TEMPLATE_register_emitters(); - TEMPLATE_emit_func_prolog(&env, irg); - irg_block_walk_graph(irg, TEMPLATE_gen_labels, NULL, &env); - irg_walk_blkwise_graph(irg, NULL, TEMPLATE_gen_block, &env); - TEMPLATE_emit_func_epilog(&env, irg); + /* create the block schedule */ + block_schedule = be_create_block_schedule(irg); + + /* emit assembler prolog */ + be_gas_emit_function_prolog(entity, 4); + + /* populate jump link fields with their destinations */ + irg_block_walk_graph(irg, TEMPLATE_gen_labels, NULL, NULL); + + n = ARR_LEN(block_schedule); + for (i = 0; i < n; ++i) { + ir_node *block = block_schedule[i]; + TEMPLATE_emit_block(block); + } + be_gas_emit_function_epilog(entity); }