/*
- * 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.
*
/**
* @file
* @brief arm emitter
- * @author Oliver Richter, Tobias Gneist
- * @version $Id$
+ * @author Oliver Richter, Tobias Gneist, Michael Beck
*/
-#define SILENCER
-
-#ifdef HAVE_CONFIG_H
#include "config.h"
-#endif
#include <limits.h>
+#include <stdbool.h>
#include "xmalloc.h"
#include "tv.h"
#include "iredges.h"
#include "debug.h"
#include "irgwalk.h"
+#include "irtools.h"
#include "irprintf.h"
#include "irop_t.h"
#include "irprog_t.h"
#include "irargs_t.h"
#include "error.h"
+#include "raw_bitset.h"
+#include "dbginfo.h"
-#include "../besched.h"
-#include "../beblocksched.h"
-#include "../beirg_t.h"
-#include "../begnuas.h"
+#include "besched.h"
+#include "beblocksched.h"
+#include "beirg.h"
+#include "begnuas.h"
+#include "bedwarf.h"
#include "arm_emitter.h"
+#include "arm_optimize.h"
#include "gen_arm_emitter.h"
#include "arm_nodes_attr.h"
#include "arm_new_nodes.h"
#include "arm_map_regs.h"
#include "gen_arm_regalloc_if.h"
-#include "../benode_t.h"
+#include "benode.h"
#define SNPRINTF_BUF_LEN 128
-static const arch_env_t *arch_env = NULL;
-
-/**
- * Returns the register at in position pos.
- */
-static const arch_register_t *get_in_reg(const arch_env_t *arch_env, const ir_node *irn, int pos) {
- ir_node *op;
- const arch_register_t *reg = NULL;
+DEBUG_ONLY(static firm_dbg_module_t *dbg = NULL;)
- assert(get_irn_arity(irn) > pos && "Invalid IN position");
+static set *sym_or_tv;
+static arm_isa_t *isa;
- /* The out register of the operator at position pos is the
- in register we need. */
- op = get_irn_n(irn, pos);
+static void arm_emit_register(const arch_register_t *reg)
+{
+ be_emit_string(arch_register_get_name(reg));
+}
- reg = arch_get_irn_register(arch_env, op);
+void arm_emit_source_register(const ir_node *node, int pos)
+{
+ const arch_register_t *reg = arch_get_irn_register_in(node, pos);
+ arm_emit_register(reg);
+}
- assert(reg && "no in register found");
- return reg;
+void arm_emit_dest_register(const ir_node *node, int pos)
+{
+ const arch_register_t *reg = arch_get_irn_register_out(node, pos);
+ arm_emit_register(reg);
}
+void arm_emit_offset(const ir_node *node)
+{
+ const arm_load_store_attr_t *attr = get_arm_load_store_attr_const(node);
+ assert(attr->base.is_load_store);
-/**
- * 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)
-{
- ir_node *proj;
- const arch_register_t *reg = NULL;
-
- /* 1st case: irn is not of mode_T, so it has only */
- /* one OUT register -> good */
- /* 2nd case: irn is of mode_T -> collect all Projs and ask the */
- /* Proj with the corresponding projnum for the register */
-
- if (get_irn_mode(node) != mode_T) {
- reg = arch_get_irn_register(arch_env, node);
- } else if (is_arm_irn(node)) {
- reg = get_arm_out_reg(node, pos);
- } else {
- const ir_edge_t *edge;
-
- foreach_out_edge(node, edge) {
- 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);
- break;
- }
- }
- }
-
- assert(reg && "no out register found");
- return reg;
-}
-
-/*************************************************************
- * _ _ __ _ _
- * (_) | | / _| | | | |
- * _ __ _ __ _ _ __ | |_| |_ | |__ ___| |_ __ ___ _ __
- * | '_ \| '__| | '_ \| __| _| | '_ \ / _ \ | '_ \ / _ \ '__|
- * | |_) | | | | | | | |_| | | | | | __/ | |_) | __/ |
- * | .__/|_| |_|_| |_|\__|_| |_| |_|\___|_| .__/ \___|_|
- * | | | |
- * |_| |_|
- *************************************************************/
+ be_emit_irprintf("0x%X", attr->offset);
+}
/**
- * Emits a block label from the given block.
+ * Emit the arm fpa instruction suffix depending on the mode.
*/
-static void arm_emit_block_label(arm_emit_env_t *env, const ir_node *block) {
- be_emit_irprintf(env->emit, "BLOCK_%ld", get_irn_node_nr(block));
+static void arm_emit_fpa_postfix(const ir_mode *mode)
+{
+ int bits = get_mode_size_bits(mode);
+ char c = 'e';
+
+ if (bits == 32)
+ c = 's';
+ else if (bits == 64)
+ c = 'd';
+ be_emit_char(c);
}
-/**
- * Emit the name of the source register at given input position.
- */
-void arm_emit_source_register(arm_emit_env_t *env, 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));
+void arm_emit_float_load_store_mode(const ir_node *node)
+{
+ const arm_load_store_attr_t *attr = get_arm_load_store_attr_const(node);
+ arm_emit_fpa_postfix(attr->load_store_mode);
}
-/**
- * Emit the name of the destination register at given output position.
- */
-void arm_emit_dest_register(arm_emit_env_t *env, 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));
+void arm_emit_float_arithmetic_mode(const ir_node *node)
+{
+ const arm_farith_attr_t *attr = get_arm_farith_attr_const(node);
+ arm_emit_fpa_postfix(attr->mode);
}
-/**
- * Emit a node's offset.
- */
-void arm_emit_offset(arm_emit_env_t *env, const ir_node *node) {
- int offset = 0;
- ir_op *irn_op = get_irn_op(node);
-
- if (irn_op == op_be_StackParam) {
- ir_entity *ent = be_get_frame_entity(node);
- offset = get_entity_offset(ent);
- } else if (irn_op == op_be_Reload || irn_op == op_be_Spill) {
- ir_entity *ent = be_get_frame_entity(node);
- offset = get_entity_offset(ent);
- } else if (irn_op == op_be_IncSP) {
- offset = - be_get_IncSP_offset(node);
+void arm_emit_symconst(const ir_node *node)
+{
+ const arm_SymConst_attr_t *symconst = get_arm_SymConst_attr_const(node);
+ ir_entity *entity = symconst->entity;
+
+ be_gas_emit_entity(entity);
+
+ /* TODO do something with offset */
+}
+
+void arm_emit_load_mode(const ir_node *node)
+{
+ const arm_load_store_attr_t *attr = get_arm_load_store_attr_const(node);
+ ir_mode *mode = attr->load_store_mode;
+ int bits = get_mode_size_bits(mode);
+ bool is_signed = mode_is_signed(mode);
+ if (bits == 16) {
+ be_emit_string(is_signed ? "sh" : "h");
+ } else if (bits == 8) {
+ be_emit_string(is_signed ? "sb" : "b");
} else {
- assert(!"unimplemented arm_emit_offset for this node type");
- panic("unimplemented arm_emit_offset for this node type");
+ assert(bits == 32);
}
- be_emit_irprintf(env->emit, "%d", offset);
}
-/**
- * Emit the instruction suffix depending on the mode.
- */
-void arm_emit_mode(arm_emit_env_t *env, const ir_node *node) {
- arm_attr_t *attr;
- ir_mode *mode;
- int bits;
+void arm_emit_store_mode(const ir_node *node)
+{
+ const arm_load_store_attr_t *attr = get_arm_load_store_attr_const(node);
+ ir_mode *mode = attr->load_store_mode;
+ int bits = get_mode_size_bits(mode);
+ if (bits == 16) {
+ be_emit_cstring("h");
+ } else if (bits == 8) {
+ be_emit_cstring("b");
+ } else {
+ assert(bits == 32);
+ }
+}
+
+static void emit_shf_mod_name(arm_shift_modifier_t mod)
+{
+ switch (mod) {
+ case ARM_SHF_ASR_REG:
+ case ARM_SHF_ASR_IMM:
+ be_emit_cstring("asr");
+ return;
+ case ARM_SHF_LSL_REG:
+ case ARM_SHF_LSL_IMM:
+ be_emit_cstring("lsl");
+ return;
+ case ARM_SHF_LSR_REG:
+ case ARM_SHF_LSR_IMM:
+ be_emit_cstring("lsr");
+ return;
+ case ARM_SHF_ROR_REG:
+ case ARM_SHF_ROR_IMM:
+ be_emit_cstring("ror");
+ return;
+ default:
+ break;
+ }
+ panic("can't emit this shf_mod_name %d", (int) mod);
+}
- attr = get_arm_attr(node);
- mode = attr->op_mode ? attr->op_mode : get_irn_mode(node);
- bits = get_mode_size_bits(mode);
+void arm_emit_shifter_operand(const ir_node *node)
+{
+ const arm_shifter_operand_t *attr = get_arm_shifter_operand_attr_const(node);
- if (bits == 32)
- be_emit_char(env->emit, 's');
- else if (bits == 64)
- be_emit_char(env->emit, 'd');
- else
- be_emit_char(env->emit, 'e');
+ switch (attr->shift_modifier) {
+ case ARM_SHF_REG:
+ arm_emit_source_register(node, get_irn_arity(node) - 1);
+ return;
+ case ARM_SHF_IMM: {
+ unsigned val = attr->immediate_value;
+ val = (val >> attr->shift_immediate)
+ | (val << (32-attr->shift_immediate));
+ val &= 0xFFFFFFFF;
+ be_emit_irprintf("#0x%X", val);
+ return;
+ }
+ case ARM_SHF_ASR_IMM:
+ case ARM_SHF_LSL_IMM:
+ case ARM_SHF_LSR_IMM:
+ case ARM_SHF_ROR_IMM:
+ arm_emit_source_register(node, get_irn_arity(node) - 1);
+ be_emit_cstring(", ");
+ emit_shf_mod_name(attr->shift_modifier);
+ be_emit_irprintf(" #0x%X", attr->shift_immediate);
+ return;
+
+ case ARM_SHF_ASR_REG:
+ case ARM_SHF_LSL_REG:
+ case ARM_SHF_LSR_REG:
+ case ARM_SHF_ROR_REG:
+ arm_emit_source_register(node, get_irn_arity(node) - 2);
+ be_emit_cstring(", ");
+ emit_shf_mod_name(attr->shift_modifier);
+ be_emit_cstring(" ");
+ arm_emit_source_register(node, get_irn_arity(node) - 1);
+ return;
+
+ case ARM_SHF_RRX:
+ arm_emit_source_register(node, get_irn_arity(node) - 1);
+ panic("RRX shifter emitter TODO");
+
+ case ARM_SHF_INVALID:
+ break;
+ }
+ panic("Invalid shift_modifier while emitting %+F", node);
}
+/** An entry in the sym_or_tv set. */
+typedef struct sym_or_tv_t {
+ union {
+ ir_entity *entity; /**< An entity. */
+ ir_tarval *tv; /**< A tarval. */
+ const void *generic; /**< For generic compare. */
+ } u;
+ unsigned label; /**< the associated label. */
+ bool is_entity; /**< true if an entity is stored. */
+} sym_or_tv_t;
/**
- * Returns non-zero if a mode has a Immediate attribute.
+ * Returns a unique label. This number will not be used a second time.
*/
-int is_immediate_node(const ir_node *irn) {
- arm_attr_t *attr = get_arm_attr(irn);
- return ARM_GET_SHF_MOD(attr) == ARM_SHF_IMM;
+static unsigned get_unique_label(void)
+{
+ static unsigned id = 0;
+ return ++id;
+}
+
+static void emit_constant_name(const sym_or_tv_t *entry)
+{
+ be_emit_irprintf("%sC%u", be_gas_get_private_prefix(), entry->label);
}
/**
- * Emit a const or SymConst value.
+ * Emit a SymConst.
*/
-void arm_emit_immediate(arm_emit_env_t *env, const ir_node *node) {
- if (is_immediate_node(node)) {
- be_emit_irprintf(env->emit, "#0x%X", arm_decode_imm_w_shift(get_arm_value(node)));
- } else if (is_arm_SymConst(node))
- be_emit_string(env->emit, get_arm_symconst_label(node));
- else {
- assert(!"not a Constant");
+static void emit_arm_SymConst(const ir_node *irn)
+{
+ const arm_SymConst_attr_t *attr = get_arm_SymConst_attr_const(irn);
+ sym_or_tv_t key, *entry;
+
+ key.u.entity = attr->entity;
+ key.is_entity = true;
+ key.label = 0;
+ entry = (sym_or_tv_t *)set_insert(sym_or_tv, &key, sizeof(key), hash_ptr(key.u.generic));
+ if (entry->label == 0) {
+ /* allocate a label */
+ entry->label = get_unique_label();
}
+
+ /* load the symbol indirect */
+ be_emit_cstring("\tldr ");
+ arm_emit_dest_register(irn, 0);
+ be_emit_cstring(", ");
+ emit_constant_name(entry);
+ be_emit_finish_line_gas(irn);
+}
+
+static void emit_arm_FrameAddr(const ir_node *irn)
+{
+ const arm_SymConst_attr_t *attr = get_arm_SymConst_attr_const(irn);
+
+ be_emit_cstring("\tadd ");
+ arm_emit_dest_register(irn, 0);
+ be_emit_cstring(", ");
+ arm_emit_source_register(irn, 0);
+ be_emit_cstring(", ");
+ be_emit_irprintf("#0x%X", attr->fp_offset);
+ be_emit_finish_line_gas(irn);
}
/**
- * Returns the tarval or offset of an arm node as a string.
+ * Emit a floating point fpa constant.
*/
-void arm_emit_shift(arm_emit_env_t *env, const ir_node *node) {
- arm_shift_modifier mod;
-
- mod = get_arm_shift_modifier(node);
- if (ARM_HAS_SHIFT(mod)) {
- long v = get_tarval_long(get_arm_value(node));
+static void emit_arm_fConst(const ir_node *irn)
+{
+ sym_or_tv_t key, *entry;
+ ir_mode *mode;
- be_emit_irprintf(env->emit, ", %s #%ld", arm_shf_mod_name(mod), v);
+ key.u.tv = get_fConst_value(irn);
+ key.is_entity = false;
+ key.label = 0;
+ entry = (sym_or_tv_t *)set_insert(sym_or_tv, &key, sizeof(key), hash_ptr(key.u.generic));
+ if (entry->label == 0) {
+ /* allocate a label */
+ entry->label = get_unique_label();
}
+
+ /* load the tarval indirect */
+ mode = get_irn_mode(irn);
+ be_emit_cstring("\tldf");
+ arm_emit_fpa_postfix(mode);
+ be_emit_char(' ');
+
+ arm_emit_dest_register(irn, 0);
+ be_emit_cstring(", ");
+ emit_constant_name(entry);
+ be_emit_finish_line_gas(irn);
}
/**
- * Returns a unique label. This number will not be used a second time.
+ * Returns the next block in a block schedule.
*/
-static unsigned get_unique_label(void) {
- static unsigned id = 0;
- return ++id;
+static ir_node *sched_next_block(const ir_node *block)
+{
+ return (ir_node*)get_irn_link(block);
}
/**
- * Emit a SymConst.
+ * Returns the target block for a control flow node.
*/
-static void emit_arm_SymConst(arm_emit_env_t *env, const ir_node *irn) {
- SymConstEntry *entry = obstack_alloc(&env->obst, sizeof(*entry));
-
- /* allocate a new symbol entry */
- entry->label = get_unique_label();
- entry->symconst = irn;
- entry->next = env->symbols;
- env->symbols = entry;
-
- /* load the symbol indirect */
- be_emit_cstring(env->emit, "\tldr ");
- arm_emit_dest_register(env, irn, 0);
- be_emit_irprintf(env->emit, ", .L%u", entry->label);
- be_emit_finish_line_gas(env->emit, irn);
+static ir_node *get_cfop_target_block(const ir_node *irn)
+{
+ return (ir_node*)get_irn_link(irn);
}
/**
- * Returns the next block in a block schedule.
+ * Emit the target label for a control flow node.
*/
-static ir_node *sched_next_block(ir_node *block) {
- return get_irn_link(block);
+static void arm_emit_cfop_target(const ir_node *irn)
+{
+ ir_node *block = get_cfop_target_block(irn);
+
+ be_gas_emit_block_name(block);
}
/**
- * Emit a conditional jump.
+ * Emit a Compare with conditional branch.
*/
-static void emit_arm_CondJmp(arm_emit_env_t *env, const ir_node *irn) {
+static void emit_arm_B(const ir_node *irn)
+{
const ir_edge_t *edge;
- ir_node *true_block = NULL;
- ir_node *false_block = NULL;
+ const ir_node *proj_true = NULL;
+ const ir_node *proj_false = NULL;
+ const ir_node *block;
+ const ir_node *next_block;
ir_node *op1 = get_irn_n(irn, 0);
- ir_mode *opmode = get_irn_mode(op1);
const char *suffix;
- int proj_num = get_arm_proj_num(irn);
+ ir_relation relation = get_arm_CondJmp_relation(irn);
+ const arm_cmp_attr_t *cmp_attr = get_arm_cmp_attr_const(op1);
+ bool is_signed = !cmp_attr->is_unsigned;
+
+ assert(is_arm_Cmp(op1) || is_arm_Tst(op1));
foreach_out_edge(irn, edge) {
ir_node *proj = get_edge_src_irn(edge);
long nr = get_Proj_proj(proj);
- ir_node *block = get_irn_link(proj);
if (nr == pn_Cond_true) {
- true_block = block;
+ proj_true = proj;
} else {
- false_block = block;
+ proj_false = proj;
}
}
- if (proj_num == pn_Cmp_False) {
- /* always false: should not happen */
- be_emit_cstring(env->emit, "\tb ");
- arm_emit_block_label(env, false_block);
- be_emit_finish_line_gas(env->emit, irn);
- } else if (proj_num == pn_Cmp_True) {
- /* always true: should not happen */
- be_emit_cstring(env->emit, "\tb ");
- arm_emit_block_label(env, true_block);
- be_emit_finish_line_gas(env->emit, irn);
- } else {
- ir_node *block = get_nodes_block(irn);
+ if (cmp_attr->ins_permuted) {
+ relation = get_inversed_relation(relation);
+ }
- if (mode_is_float(opmode)) {
- suffix = "ICHWILLIMPLEMENTIERTWERDEN";
+ /* for now, the code works for scheduled and non-schedules blocks */
+ block = get_nodes_block(irn);
- be_emit_cstring(env->emit, "\tfcmp ");
- arm_emit_source_register(env, irn, 0);
- be_emit_cstring(env->emit, ", ");
- arm_emit_source_register(env, irn, 1);
- be_emit_finish_line_gas(env->emit, irn);
+ /* we have a block schedule */
+ next_block = sched_next_block(block);
- be_emit_cstring(env->emit, "\tfmstat");
- be_emit_pad_comment(env->emit);
- be_emit_cstring(env->emit, "/* FCSPR -> CPSR */");
- be_emit_finish_line_gas(env->emit, NULL);
- } else {
- if (true_block == sched_next_block(block)) {
- /* negate it */
- proj_num = get_negated_pnc(proj_num, opmode);
- }
- switch (proj_num) {
- case pn_Cmp_Eq: suffix = "eq"; break;
- case pn_Cmp_Lt: suffix = "lt"; break;
- case pn_Cmp_Le: suffix = "le"; break;
- case pn_Cmp_Gt: suffix = "gt"; break;
- case pn_Cmp_Ge: suffix = "ge"; break;
- case pn_Cmp_Lg: suffix = "ne"; break;
- case pn_Cmp_Leg: suffix = "al"; break;
- default: assert(!"Cmp unsupported"); suffix = "al";
- }
- be_emit_cstring(env->emit, "\tcmp ");
- arm_emit_source_register(env, irn, 0);
- be_emit_cstring(env->emit, ", ");
- arm_emit_source_register(env, irn, 1);
- be_emit_finish_line_gas(env->emit, irn);
- }
+ assert(relation != ir_relation_false);
+ assert(relation != ir_relation_true);
- if (true_block == sched_next_block(block)) {
- be_emit_irprintf(env->emit, "\tb%s", suffix);
- arm_emit_block_label(env, true_block);
- be_emit_pad_comment(env->emit);
- be_emit_cstring(env->emit, "/* false case */");
- be_emit_finish_line_gas(env->emit, NULL);
-
- be_emit_pad_comment(env->emit);
- be_emit_cstring(env->emit, "/* fallthrough ");
- arm_emit_block_label(env, false_block);
- be_emit_cstring(env->emit, " */");
- be_emit_finish_line_gas(env->emit, NULL);
- } else {
- be_emit_irprintf(env->emit, "\tb%s", suffix);
- arm_emit_block_label(env, true_block);
- be_emit_pad_comment(env->emit);
- be_emit_cstring(env->emit, "/* true case */");
- be_emit_finish_line_gas(env->emit, NULL);
-
- if (false_block == sched_next_block(block)) {
- be_emit_pad_comment(env->emit);
- be_emit_cstring(env->emit, "/* fallthrough ");
- arm_emit_block_label(env, false_block);
- be_emit_cstring(env->emit, " */");
- be_emit_finish_line_gas(env->emit, NULL);
- } else {
- be_emit_cstring(env->emit, "b ");
- arm_emit_block_label(env, false_block);
- be_emit_pad_comment(env->emit);
- be_emit_cstring(env->emit, "/* false case */");
- be_emit_finish_line_gas(env->emit, NULL);
- }
- }
+ if (get_cfop_target_block(proj_true) == next_block) {
+ /* exchange both proj's so the second one can be omitted */
+ const ir_node *t = proj_true;
+
+ proj_true = proj_false;
+ proj_false = t;
+ relation = get_negated_relation(relation);
+ }
+
+ switch (relation & (ir_relation_less_equal_greater)) {
+ case ir_relation_equal: suffix = "eq"; break;
+ case ir_relation_less: suffix = is_signed ? "lt" : "lo"; break;
+ case ir_relation_less_equal: suffix = is_signed ? "le" : "ls"; break;
+ case ir_relation_greater: suffix = is_signed ? "gt" : "hi"; break;
+ case ir_relation_greater_equal: suffix = is_signed ? "ge" : "hs"; break;
+ case ir_relation_less_greater: suffix = "ne"; break;
+ case ir_relation_less_equal_greater: suffix = "al"; break;
+ default: panic("Cmp has unsupported relation");
+ }
+
+ /* emit the true proj */
+ be_emit_irprintf("\tb%s ", suffix);
+ arm_emit_cfop_target(proj_true);
+ be_emit_finish_line_gas(proj_true);
+
+ if (get_cfop_target_block(proj_false) == next_block) {
+ be_emit_cstring("\t/* fallthrough to ");
+ arm_emit_cfop_target(proj_false);
+ be_emit_cstring(" */");
+ be_emit_finish_line_gas(proj_false);
+ } else {
+ be_emit_cstring("\tb ");
+ arm_emit_cfop_target(proj_false);
+ be_emit_finish_line_gas(proj_false);
}
}
+/** Sort register in ascending order. */
+static int reg_cmp(const void *a, const void *b)
+{
+ const arch_register_t * const *ra = (const arch_register_t**)a;
+ const arch_register_t * const *rb = (const arch_register_t**)b;
+
+ return *ra < *rb ? -1 : (*ra != *rb);
+}
+
/**
* Create the CopyB instruction sequence.
*/
-static void emit_arm_CopyB(arm_emit_env_t *env, const ir_node *irn) {
- unsigned int size = get_tarval_long(get_arm_value(irn));
-
- be_emit_cstring(env->emit, "/* MemCopy (");
- arm_emit_source_register(env, irn, 1);
- be_emit_cstring(env->emit, ")->(");
- arm_emit_source_register(env, irn, 0);
- be_emit_irprintf(env->emit, " [%d bytes], Uses ", size);
- arm_emit_source_register(env, irn, 2);
- be_emit_cstring(env->emit, ", ");
- arm_emit_source_register(env, irn, 3);
- be_emit_cstring(env->emit, ", ");
- arm_emit_source_register(env, irn, 4);
- be_emit_cstring(env->emit, ", and %r12 */");
- be_emit_finish_line_gas(env->emit, NULL);
-
- assert ( size > 0 && "CopyB needs size > 0" );
- if (size & 3)
+static void emit_arm_CopyB(const ir_node *irn)
+{
+ const arm_CopyB_attr_t *attr = get_arm_CopyB_attr_const(irn);
+ unsigned size = attr->size;
+
+ const char *tgt = arch_register_get_name(arch_get_irn_register_in(irn, 0));
+ const char *src = arch_register_get_name(arch_get_irn_register_in(irn, 1));
+ const char *t0, *t1, *t2, *t3;
+
+ const arch_register_t *tmpregs[4];
+
+ /* collect the temporary registers and sort them, we need ascending order */
+ tmpregs[0] = arch_get_irn_register_in(irn, 2);
+ tmpregs[1] = arch_get_irn_register_in(irn, 3);
+ tmpregs[2] = arch_get_irn_register_in(irn, 4);
+ tmpregs[3] = &arm_registers[REG_R12];
+
+ /* Note: R12 is always the last register because the RA did not assign higher ones */
+ qsort((void *)tmpregs, 3, sizeof(tmpregs[0]), reg_cmp);
+
+ /* need ascending order */
+ t0 = arch_register_get_name(tmpregs[0]);
+ t1 = arch_register_get_name(tmpregs[1]);
+ t2 = arch_register_get_name(tmpregs[2]);
+ t3 = arch_register_get_name(tmpregs[3]);
+
+ be_emit_cstring("/* MemCopy (");
+ be_emit_string(src);
+ be_emit_cstring(")->(");
+ arm_emit_source_register(irn, 0);
+ be_emit_irprintf(" [%u bytes], Uses ", size);
+ be_emit_string(t0);
+ be_emit_cstring(", ");
+ be_emit_string(t1);
+ be_emit_cstring(", ");
+ be_emit_string(t2);
+ be_emit_cstring(", and ");
+ be_emit_string(t3);
+ be_emit_cstring("*/");
+ be_emit_finish_line_gas(NULL);
+
+ assert(size > 0 && "CopyB needs size > 0" );
+
+ if (size & 3) {
+ fprintf(stderr, "strange hack enabled: copy more bytes than needed!");
size += 4;
+ }
+
size >>= 2;
- switch(size & 3) {
+ switch (size & 3) {
case 0:
break;
case 1:
- be_emit_cstring(env->emit, "\tldr %%r12, [");
- arm_emit_source_register(env, irn, 1);
- be_emit_cstring(env->emit, ", #0]!");
- be_emit_finish_line_gas(env->emit, NULL);
-
- be_emit_cstring(env->emit, "\tstr %%r12, [");
- arm_emit_source_register(env, irn, 0);
- be_emit_cstring(env->emit, ", #0]!");
- be_emit_finish_line_gas(env->emit, irn);
+ be_emit_cstring("\tldr ");
+ be_emit_string(t3);
+ be_emit_cstring(", [");
+ be_emit_string(src);
+ be_emit_cstring(", #0]");
+ be_emit_finish_line_gas(NULL);
+
+ be_emit_cstring("\tstr ");
+ be_emit_string(t3);
+ be_emit_cstring(", [");
+ be_emit_string(tgt);
+ be_emit_cstring(", #0]");
+ be_emit_finish_line_gas(irn);
break;
case 2:
- be_emit_cstring(env->emit, "\tldmia ");
- arm_emit_source_register(env, irn, 1);
- be_emit_cstring(env->emit, "!, {%r12, ");
- arm_emit_source_register(env, irn, 2);
- be_emit_char(env->emit, '}');
- be_emit_finish_line_gas(env->emit, NULL);
-
- be_emit_cstring(env->emit, "\tstmia ");
- arm_emit_source_register(env, irn, 0);
- be_emit_cstring(env->emit, "!, {%r12, ");
- arm_emit_source_register(env, irn, 2);
- be_emit_char(env->emit, '}');
- be_emit_finish_line_gas(env->emit, irn);
+ be_emit_cstring("\tldmia ");
+ be_emit_string(src);
+ be_emit_cstring("!, {");
+ be_emit_string(t0);
+ be_emit_cstring(", ");
+ be_emit_string(t1);
+ be_emit_char('}');
+ be_emit_finish_line_gas(NULL);
+
+ be_emit_cstring("\tstmia ");
+ be_emit_string(tgt);
+ be_emit_cstring("!, {");
+ be_emit_string(t0);
+ be_emit_cstring(", ");
+ be_emit_string(t1);
+ be_emit_char('}');
+ be_emit_finish_line_gas(irn);
break;
case 3:
- be_emit_cstring(env->emit, "\tldmia ");
- arm_emit_source_register(env, irn, 1);
- be_emit_cstring(env->emit, "!, {%r12, ");
- arm_emit_source_register(env, irn, 2);
- be_emit_cstring(env->emit, ", ");
- arm_emit_source_register(env, irn, 3);
- be_emit_char(env->emit, '}');
- be_emit_finish_line_gas(env->emit, NULL);
-
- be_emit_cstring(env->emit, "\tstmia ");
- arm_emit_source_register(env, irn, 0);
- be_emit_cstring(env->emit, "!, {%r12, ");
- arm_emit_source_register(env, irn, 2);
- be_emit_cstring(env->emit, ", ");
- arm_emit_source_register(env, irn, 3);
- be_emit_char(env->emit, '}');
- be_emit_finish_line_gas(env->emit, irn);
+ be_emit_cstring("\tldmia ");
+ be_emit_string(src);
+ be_emit_cstring("!, {");
+ be_emit_string(t0);
+ be_emit_cstring(", ");
+ be_emit_string(t1);
+ be_emit_cstring(", ");
+ be_emit_string(t2);
+ be_emit_char('}');
+ be_emit_finish_line_gas(NULL);
+
+ be_emit_cstring("\tstmia ");
+ be_emit_string(tgt);
+ be_emit_cstring("!, {");
+ be_emit_string(t0);
+ be_emit_cstring(", ");
+ be_emit_string(t1);
+ be_emit_cstring(", ");
+ be_emit_string(t2);
+ be_emit_char('}');
+ be_emit_finish_line_gas(irn);
break;
}
size >>= 2;
while (size) {
- be_emit_cstring(env->emit, "\tldmia ");
- arm_emit_source_register(env, irn, 1);
- be_emit_cstring(env->emit, "!, {%r12, ");
- arm_emit_source_register(env, irn, 2);
- be_emit_cstring(env->emit, ", ");
- arm_emit_source_register(env, irn, 3);
- be_emit_cstring(env->emit, ", ");
- arm_emit_source_register(env, irn, 4);
- be_emit_char(env->emit, '}');
- be_emit_finish_line_gas(env->emit, NULL);
-
- be_emit_cstring(env->emit, "\tstmia ");
- arm_emit_source_register(env, irn, 0);
- be_emit_cstring(env->emit, "!, {%r12, ");
- arm_emit_source_register(env, irn, 2);
- be_emit_cstring(env->emit, ", ");
- arm_emit_source_register(env, irn, 3);
- be_emit_cstring(env->emit, ", ");
- arm_emit_source_register(env, irn, 4);
- be_emit_char(env->emit, '}');
- be_emit_finish_line_gas(env->emit, irn);
+ be_emit_cstring("\tldmia ");
+ be_emit_string(src);
+ be_emit_cstring("!, {");
+ be_emit_string(t0);
+ be_emit_cstring(", ");
+ be_emit_string(t1);
+ be_emit_cstring(", ");
+ be_emit_string(t2);
+ be_emit_cstring(", ");
+ be_emit_string(t3);
+ be_emit_char('}');
+ be_emit_finish_line_gas(NULL);
+
+ be_emit_cstring("\tstmia ");
+ be_emit_string(tgt);
+ be_emit_cstring("!, {");
+ be_emit_string(t0);
+ be_emit_cstring(", ");
+ be_emit_string(t1);
+ be_emit_cstring(", ");
+ be_emit_string(t2);
+ be_emit_cstring(", ");
+ be_emit_string(t3);
+ be_emit_char('}');
+ be_emit_finish_line_gas(irn);
--size;
}
}
-static void emit_arm_SwitchJmp(arm_emit_env_t *env, const ir_node *irn) {
- const ir_edge_t *edge;
- ir_node *proj;
- int i;
- ir_node **projs;
- int n_projs;
- int block_nr;
- ir_node *default_block = NULL;
-
- block_nr = get_irn_node_nr(irn);
- n_projs = get_arm_n_projs(irn);
-
- projs = xcalloc(n_projs , sizeof(ir_node*));
-
- foreach_out_edge(irn, edge) {
- proj = get_edge_src_irn(edge);
- assert(is_Proj(proj) && "Only proj allowed at SwitchJmp");
-
- if (get_Proj_proj(proj) == get_arm_default_proj_num(irn))
- default_block = get_irn_link(proj);
-
- projs[get_Proj_proj(proj)] = proj;
- }
- assert(default_block != NULL);
-
- /*
- CMP %1S, n_projs - 1
- BHI default
- */
-
- be_emit_cstring(env->emit, "\tcmp ");
- arm_emit_source_register(env, irn, 0);
- be_emit_irprintf(env->emit, ", #%u", n_projs - 1);
- be_emit_finish_line_gas(env->emit, irn);
-
- be_emit_cstring(env->emit, "\tbhi ");
- arm_emit_block_label(env, default_block);
- be_emit_finish_line_gas(env->emit, NULL);
-
- /*
- LDR %r12, .TABLE_X_START
- ADD %r12, %r12, [%1S, LSL #2]
- LDR %r15, %r12
- */
-
- be_emit_irprintf(env->emit, "\tldr %%r12, TABLE_%d_START", block_nr);
- be_emit_finish_line_gas(env->emit, NULL);
-
- be_emit_irprintf(env->emit, "\tadd %%r12, %%r12, ");
- arm_emit_source_register(env, irn, 0);
- be_emit_cstring(env->emit, ", LSL #2");
- be_emit_finish_line_gas(env->emit, NULL);
-
- be_emit_cstring(env->emit, "\tldr %r15, [%r12, #0]");
- be_emit_finish_line_gas(env->emit, NULL);
-
- be_emit_irprintf(env->emit, "TABLE_%d_START:\n\t.word\tTABLE_%d", block_nr, block_nr);
- be_emit_finish_line_gas(env->emit, NULL);
- be_emit_irprintf(env->emit, "\t.align 2");
- be_emit_finish_line_gas(env->emit, NULL);
- be_emit_irprintf(env->emit, "TABLE_%d:", block_nr);
- be_emit_finish_line_gas(env->emit, NULL);
-
- for (i = 0; i < n_projs; ++i) {
- ir_node *block;
- proj = projs[i];
- if ( proj ) {
- block = get_irn_link(proj);
- } else {
- block = get_irn_link(projs[get_arm_default_proj_num(irn)]);
- }
- be_emit_cstring(env->emit, "\t.word\t");
- arm_emit_block_label(env, block);
- be_emit_finish_line_gas(env->emit, NULL);
- }
- be_emit_irprintf(env->emit, "\t.align 2\n");
- be_emit_finish_line_gas(env->emit, NULL);
- xfree(projs);
-}
-
-/************************************************************************/
-/* emit_be */
-/************************************************************************/
-
-static void emit_be_Call(arm_emit_env_t *env, const ir_node *irn) {
- ir_entity *ent = be_Call_get_entity(irn);
+static void emit_arm_SwitchJmp(const ir_node *irn)
+{
+ const arm_SwitchJmp_attr_t *attr = get_arm_SwitchJmp_attr_const(irn);
+ be_emit_cstring("\tldrls pc, [pc, ");
+ arm_emit_source_register(irn, 0);
+ be_emit_cstring(", asl #2]");
+ be_emit_finish_line_gas(irn);
- be_emit_cstring(env->emit, "\tbl ");
- if (ent) {
- mark_entity_visited(ent);
- be_emit_ident(env->emit, get_entity_ld_ident(ent));
- } else {
- arm_emit_source_register(env, irn, be_pos_Call_ptr);
- }
- be_emit_finish_line_gas(env->emit, irn);
+ be_emit_jump_table(irn, attr->table, NULL, get_cfop_target_block);
}
/** Emit an IncSP node */
-static void emit_be_IncSP(arm_emit_env_t *env, const ir_node *irn) {
- int offs = be_get_IncSP_offset(irn);
+static void emit_be_IncSP(const ir_node *irn)
+{
+ int offs = -be_get_IncSP_offset(irn);
if (offs != 0) {
- be_emit_cstring(env->emit, "\tadd ");
- arm_emit_dest_register(env, irn, 0);
- be_emit_cstring(env->emit, ", ");
- arm_emit_source_register(env, irn, 0);
- be_emit_cstring(env->emit, ", #");
- arm_emit_offset(env, irn);
+ if (offs < 0) {
+ be_emit_cstring("\tsub ");
+ offs = -offs;
+ } else {
+ be_emit_cstring("\tadd ");
+ }
+ arm_emit_dest_register(irn, 0);
+ be_emit_cstring(", ");
+ arm_emit_source_register(irn, 0);
+ be_emit_irprintf(", #0x%X", offs);
+ be_emit_finish_line_gas(irn);
} else {
- be_emit_cstring(env->emit, "\t/* omitted IncSP(");
- arm_emit_offset(env, irn);
- be_emit_cstring(env->emit,") */");
+ /* omitted IncSP(0) */
+ return;
}
- be_emit_finish_line_gas(env->emit, irn);
}
-static void emit_be_Copy(arm_emit_env_t *env, const ir_node *irn) {
+static void emit_be_Copy(const ir_node *irn)
+{
ir_mode *mode = get_irn_mode(irn);
- if (get_in_reg(env->arch_env, irn, 0) == get_out_reg(env->arch_env, irn, 0)) {
- be_emit_cstring(env->emit, "\t/* omitted Copy: ");
- arm_emit_source_register(env, irn, 0);
- be_emit_cstring(env->emit, " -> ");
- arm_emit_dest_register(env, irn, 0);
- be_emit_finish_line_gas(env->emit, irn);
+ if (arch_get_irn_register_in(irn, 0) == arch_get_irn_register_out(irn, 0)) {
+ /* omitted Copy */
return;
}
if (mode_is_float(mode)) {
- if (USE_FPA(env->cg->isa)) {
- be_emit_cstring(env->emit, "\tmvf");
- arm_emit_mode(env, irn);
- be_emit_char(env->emit, ' ');
- arm_emit_dest_register(env, irn, 0);
- be_emit_cstring(env->emit, ", ");
- arm_emit_source_register(env, irn, 0);
- be_emit_finish_line_gas(env->emit, irn);
+ if (USE_FPA(isa)) {
+ be_emit_cstring("\tmvf");
+ be_emit_char(' ');
+ arm_emit_dest_register(irn, 0);
+ be_emit_cstring(", ");
+ arm_emit_source_register(irn, 0);
+ be_emit_finish_line_gas(irn);
} else {
- assert(0 && "move not supported for this mode");
panic("emit_be_Copy: move not supported for this mode");
}
- } else if (mode_is_numP(mode)) {
- be_emit_cstring(env->emit, "\tmov ");
- arm_emit_dest_register(env, irn, 0);
- be_emit_cstring(env->emit, ", ");
- arm_emit_source_register(env, irn, 0);
- be_emit_finish_line_gas(env->emit, irn);
+ } else if (mode_is_data(mode)) {
+ be_emit_cstring("\tmov ");
+ arm_emit_dest_register(irn, 0);
+ be_emit_cstring(", ");
+ arm_emit_source_register(irn, 0);
+ be_emit_finish_line_gas(irn);
} else {
- assert(0 && "move not supported for this mode");
panic("emit_be_Copy: move not supported for this mode");
}
}
-/**
- * Emit code for a Spill.
- */
-static void emit_be_Spill(arm_emit_env_t *env, const ir_node *irn) {
- ir_mode *mode = get_irn_mode(irn);
+static void emit_be_Perm(const ir_node *irn)
+{
+ be_emit_cstring("\teor ");
+ arm_emit_source_register(irn, 0);
+ be_emit_cstring(", ");
+ arm_emit_source_register(irn, 0);
+ be_emit_cstring(", ");
+ arm_emit_source_register(irn, 1);
+ be_emit_finish_line_gas(NULL);
+
+ be_emit_cstring("\teor ");
+ arm_emit_source_register(irn, 1);
+ be_emit_cstring(", ");
+ arm_emit_source_register(irn, 0);
+ be_emit_cstring(", ");
+ arm_emit_source_register(irn, 1);
+ be_emit_finish_line_gas(NULL);
+
+ be_emit_cstring("\teor ");
+ arm_emit_source_register(irn, 0);
+ be_emit_cstring(", ");
+ arm_emit_source_register(irn, 0);
+ be_emit_cstring(", ");
+ arm_emit_source_register(irn, 1);
+ be_emit_finish_line_gas(irn);
+}
+
+static void emit_be_MemPerm(const ir_node *node)
+{
+ int i;
+ int memperm_arity;
+ int sp_change = 0;
+
+ /* TODO: this implementation is slower than necessary.
+ The longterm goal is however to avoid the memperm node completely */
+
+ memperm_arity = be_get_MemPerm_entity_arity(node);
+ if (memperm_arity > 12)
+ panic("memperm with more than 12 inputs not supported yet");
+
+ for (i = 0; i < memperm_arity; ++i) {
+ int offset;
+ ir_entity *entity = be_get_MemPerm_in_entity(node, i);
+
+ /* spill register */
+ be_emit_irprintf("\tstr r%d, [sp, #-4]!", i);
+ be_emit_finish_line_gas(node);
+ sp_change += 4;
+ /* load from entity */
+ offset = get_entity_offset(entity) + sp_change;
+ be_emit_irprintf("\tldr r%d, [sp, #%d]", i, offset);
+ be_emit_finish_line_gas(node);
+ }
- if (mode_is_float(mode)) {
- if (USE_FPA(env->cg->isa)) {
- be_emit_cstring(env->emit, "\tstf ");
- } else {
- assert(0 && "spill not supported for this mode");
- panic("emit_be_Spill: spill not supported for this mode");
- }
- } else if (mode_is_dataM(mode)) {
- be_emit_cstring(env->emit, "\tstr ");
- } else {
- assert(0 && "spill not supported for this mode");
- panic("emit_be_Spill: spill not supported for this mode");
+ for (i = memperm_arity-1; i >= 0; --i) {
+ int offset;
+ ir_entity *entity = be_get_MemPerm_out_entity(node, i);
+
+ /* store to new entity */
+ offset = get_entity_offset(entity) + sp_change;
+ be_emit_irprintf("\tstr r%d, [sp, #%d]", i, offset);
+ be_emit_finish_line_gas(node);
+ /* restore register */
+ be_emit_irprintf("\tldr r%d, [sp], #4", i);
+ sp_change -= 4;
+ be_emit_finish_line_gas(node);
}
- arm_emit_source_register(env, irn, 1);
- be_emit_cstring(env->emit, ", [");
- arm_emit_source_register(env, irn, 0);
- be_emit_cstring(env->emit, ", #");
- arm_emit_offset(env, irn);
- be_emit_char(env->emit, ']');
- be_emit_finish_line_gas(env->emit, irn);
+ assert(sp_change == 0);
}
-/**
- * Emit code for a Reload.
- */
-static void emit_be_Reload(arm_emit_env_t *env, const ir_node *irn) {
- ir_mode *mode = get_irn_mode(irn);
+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);
+
+ /* allocate stackframe */
+ if (size > 0) {
+ be_emit_cstring("\tsub ");
+ arm_emit_register(&arm_registers[REG_SP]);
+ be_emit_cstring(", ");
+ arm_emit_register(&arm_registers[REG_SP]);
+ be_emit_irprintf(", #0x%X", size);
+ be_emit_finish_line_gas(node);
+ }
+}
- if (mode_is_float(mode)) {
- if (USE_FPA(env->cg->isa)) {
- be_emit_cstring(env->emit, "\tldf ");
- } else {
- assert(0 && "reload not supported for this mode");
- panic("emit_be_Reload: reload not supported for this mode");
- }
- } else if (mode_is_dataM(mode)) {
- be_emit_cstring(env->emit, "\tldr ");
- } else {
- assert(0 && "reload not supported for this mode");
- panic("emit_be_Reload: reload not supported for this mode");
+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);
+
+ /* deallocate stackframe */
+ if (size > 0) {
+ be_emit_cstring("\tadd ");
+ arm_emit_register(&arm_registers[REG_SP]);
+ be_emit_cstring(", ");
+ arm_emit_register(&arm_registers[REG_SP]);
+ be_emit_irprintf(", #0x%X", size);
+ be_emit_finish_line_gas(node);
}
- arm_emit_dest_register(env, irn, 0);
- be_emit_cstring(env->emit, ", [");
- arm_emit_source_register(env, irn, 0);
- be_emit_cstring(env->emit, ", #");
- arm_emit_offset(env, irn);
- be_emit_char(env->emit, ']');
- be_emit_finish_line_gas(env->emit, irn);
-}
-
-static void emit_be_Perm(arm_emit_env_t *env, const ir_node *irn) {
- be_emit_cstring(env->emit, "\teor ");
- arm_emit_source_register(env, irn, 0);
- be_emit_cstring(env->emit, ", ");
- arm_emit_source_register(env, irn, 0);
- be_emit_cstring(env->emit, ", ");
- arm_emit_source_register(env, irn, 1);
- be_emit_finish_line_gas(env->emit, NULL);
-
- be_emit_cstring(env->emit, "\teor ");
- arm_emit_source_register(env, irn, 1);
- be_emit_cstring(env->emit, ", ");
- arm_emit_source_register(env, irn, 0);
- be_emit_cstring(env->emit, ", ");
- arm_emit_source_register(env, irn, 1);
- be_emit_finish_line_gas(env->emit, NULL);
-
- arm_emit_source_register(env, irn, 0);
- be_emit_cstring(env->emit, ", ");
- arm_emit_source_register(env, irn, 0);
- be_emit_cstring(env->emit, ", ");
- arm_emit_source_register(env, irn, 1);
- be_emit_finish_line_gas(env->emit, irn);
-}
-
-static void emit_be_StackParam(arm_emit_env_t *env, const ir_node *irn) {
- ir_mode *mode = get_irn_mode(irn);
- if (mode_is_float(mode)) {
- if (USE_FPA(env->cg->isa)) {
- be_emit_cstring(env->emit,"\tldf ");
- } else {
- assert(0 && "stackparam not supported for this mode");
- panic("emit_be_StackParam: stackparam not supported for this mode");
- }
+ be_emit_cstring("\tmov pc, lr");
+ be_emit_finish_line_gas(node);
+}
+
+
+static void emit_arm_Jmp(const ir_node *node)
+{
+ ir_node *block, *next_block;
+
+ /* for now, the code works for scheduled and non-schedules blocks */
+ block = get_nodes_block(node);
+
+ /* we have a block schedule */
+ next_block = sched_next_block(block);
+ if (get_cfop_target_block(node) != next_block) {
+ be_emit_cstring("\tb ");
+ arm_emit_cfop_target(node);
} else {
- be_emit_cstring(env->emit,"\tldr ");
+ be_emit_cstring("\t/* fallthrough to ");
+ arm_emit_cfop_target(node);
+ be_emit_cstring(" */");
}
- arm_emit_dest_register(env, irn, 0);
- be_emit_cstring(env->emit, ", [");
- arm_emit_source_register(env, irn, 0);
- be_emit_cstring(env->emit,", #");
- arm_emit_offset(env, irn);
- be_emit_finish_line_gas(env->emit, irn);
-}
-
-/************************************************************************/
-/* emit */
-/************************************************************************/
-
-static void emit_Jmp(arm_emit_env_t *env, const ir_node *irn) {
- const ir_edge_t *edge = get_irn_out_edge_first(irn);
- ir_node *target_block = get_edge_src_irn(edge);
-
- be_emit_cstring(env->emit, "\tb ");
- arm_emit_block_label(env, target_block);
- be_emit_finish_line_gas(env->emit, irn);
-}
-
-static void emit_arm_fpaDbl2GP(arm_emit_env_t *env, const ir_node *irn) {
- be_emit_cstring(env->emit, "\tstfd ");
- arm_emit_source_register(env, irn, 0);
- be_emit_cstring(env->emit, ", [sp, #-8]!");
- be_emit_pad_comment(env->emit);
- be_emit_cstring(env->emit, "/* Push fp to stack */");
- be_emit_finish_line_gas(env->emit, NULL);
-
- be_emit_cstring(env->emit, "\tldmfd sp!, {");
- arm_emit_dest_register(env, irn, 1);
- be_emit_cstring(env->emit, ", ");
- arm_emit_dest_register(env, irn, 0);
- be_emit_char(env->emit, '}');
- be_emit_pad_comment(env->emit);
- be_emit_cstring(env->emit, "/* Pop destination */");
- be_emit_finish_line_gas(env->emit, irn);
-}
-
-/***********************************************************************************
- * _ __ _
- * (_) / _| | |
- * _ __ ___ __ _ _ _ __ | |_ _ __ __ _ _ __ ___ _____ _____ _ __| | __
- * | '_ ` _ \ / _` | | '_ \ | _| '__/ _` | '_ ` _ \ / _ \ \ /\ / / _ \| '__| |/ /
- * | | | | | | (_| | | | | | | | | | | (_| | | | | | | __/\ V V / (_) | | | <
- * |_| |_| |_|\__,_|_|_| |_| |_| |_| \__,_|_| |_| |_|\___| \_/\_/ \___/|_| |_|\_\
- *
- ***********************************************************************************/
+ be_emit_finish_line_gas(node);
+}
-static void emit_silence(arm_emit_env_t *env, const ir_node *irn) {
- /* Do nothing. */
+static void emit_nothing(const ir_node *irn)
+{
+ (void) irn;
}
/**
* The type of a emitter function.
*/
-typedef void (emit_func)(arm_emit_env_t *env, const ir_node *irn);
+typedef void (emit_func)(const ir_node *irn);
/**
* Set a node emitter. Make it a bit more type safe.
*/
-static INLINE void set_emitter(ir_op *op, emit_func arm_emit_node) {
+static inline void set_emitter(ir_op *op, emit_func arm_emit_node)
+{
op->ops.generic = (op_func)arm_emit_node;
}
* Enters the emitter functions for handled nodes into the generic
* pointer of an opcode.
*/
-static void arm_register_emitters(void) {
-
-#define ARM_EMIT(a) set_emitter(op_arm_##a, emit_arm_##a)
-#define EMIT(a) set_emitter(op_##a, emit_##a)
-#define BE_EMIT(a) set_emitter(op_be_##a, emit_be_##a)
-#define SILENCE(a) set_emitter(op_##a, emit_silence)
-
+static void arm_register_emitters(void)
+{
/* first clear the generic function pointer for all ops */
- clear_irp_opcodes_generic_func();
+ ir_clear_opcodes_generic_func();
/* register all emitter functions defined in spec */
arm_register_spec_emitters();
- /* other emitter functions */
- ARM_EMIT(CondJmp);
- ARM_EMIT(CopyB);
-// ARM_EMIT(CopyB_i);
-// ARM_EMIT(Const);
- ARM_EMIT(SymConst);
- ARM_EMIT(SwitchJmp);
- ARM_EMIT(fpaDbl2GP);
-
- /* benode emitter */
- BE_EMIT(Call);
- BE_EMIT(IncSP);
-// BE_EMIT(AddSP);
- BE_EMIT(Copy);
- BE_EMIT(Spill);
- BE_EMIT(Reload);
- BE_EMIT(Perm);
- BE_EMIT(StackParam);
-
- /* firm emitter */
- EMIT(Jmp);
-
- /* noisy stuff */
-#ifdef SILENCER
- SILENCE(Proj);
- SILENCE(Phi);
- SILENCE(be_Keep);
- SILENCE(be_CopyKeep);
-#endif
-
-#undef ARM_EMIT
-#undef BE_EMIT
-#undef EMIT
-#undef SILENCE
+ /* custom emitter */
+ set_emitter(op_arm_B, emit_arm_B);
+ set_emitter(op_arm_CopyB, emit_arm_CopyB);
+ set_emitter(op_arm_fConst, emit_arm_fConst);
+ set_emitter(op_arm_FrameAddr, emit_arm_FrameAddr);
+ set_emitter(op_arm_Jmp, emit_arm_Jmp);
+ set_emitter(op_arm_SwitchJmp, emit_arm_SwitchJmp);
+ set_emitter(op_arm_SymConst, emit_arm_SymConst);
+ set_emitter(op_be_Copy, emit_be_Copy);
+ set_emitter(op_be_CopyKeep, emit_be_Copy);
+ set_emitter(op_be_IncSP, emit_be_IncSP);
+ set_emitter(op_be_MemPerm, emit_be_MemPerm);
+ set_emitter(op_be_Perm, emit_be_Perm);
+ set_emitter(op_be_Return, emit_be_Return);
+ set_emitter(op_be_Start, emit_be_Start);
+
+ /* no need to emit anything for the following nodes */
+ set_emitter(op_Phi, emit_nothing);
+ set_emitter(op_be_Keep, emit_nothing);
}
/**
* Emits code for a node.
*/
-static void arm_emit_node(arm_emit_env_t *env, const ir_node *irn) {
+static void arm_emit_node(const ir_node *irn)
+{
ir_op *op = get_irn_op(irn);
if (op->ops.generic) {
emit_func *emit = (emit_func *)op->ops.generic;
- (*emit)(env, irn);
+ be_dwarf_location(get_irn_dbg_info(irn));
+ (*emit)(irn);
} else {
- be_emit_cstring(env->emit, "\t/* TODO */");
- be_emit_finish_line_gas(env->emit, irn);
+ panic("Error: No emit handler for node %+F (graph %+F)\n",
+ irn, get_irn_irg(irn));
}
}
/**
- * Walks over the nodes in a block connected by scheduling edges
- * and emits code for each node.
+ * emit the block label if needed.
*/
-void arm_gen_block(ir_node *block, void *ctx) {
- arm_emit_env_t *env = ctx;
- ir_node *irn;
-
- arm_emit_block_label(env, block);
- be_emit_cstring(env->emit, ":\n");
- be_emit_write_line(env->emit);
-
- sched_foreach(block, irn) {
- arm_emit_node(env, irn);
+static void arm_emit_block_header(ir_node *block, ir_node *prev)
+{
+ int n_cfgpreds;
+ int need_label;
+ int i, arity;
+ ir_graph *irg = get_irn_irg(block);
+ ir_exec_freq *exec_freq = be_get_irg_exec_freq(irg);
+
+ need_label = 0;
+ n_cfgpreds = get_Block_n_cfgpreds(block);
+ if (n_cfgpreds == 1) {
+ ir_node *pred = get_Block_cfgpred(block, 0);
+ ir_node *pred_block = get_nodes_block(pred);
+
+ /* we don't need labels for fallthrough blocks, however switch-jmps
+ * are no fallthroughs */
+ if (pred_block == prev &&
+ !(is_Proj(pred) && is_arm_SwitchJmp(get_Proj_pred(pred)))) {
+ need_label = 0;
+ } else {
+ need_label = 1;
+ }
+ } else {
+ need_label = 1;
}
-}
+ if (need_label) {
+ be_gas_emit_block_name(block);
+ be_emit_char(':');
-/**
- * Emits code for function start.
- */
-void arm_func_prolog(arm_emit_env_t *env, ir_graph *irg) {
- be_emit_env_t *eenv = env->emit;
- ir_entity *ent = get_irg_entity(irg);
- const char *irg_name = get_entity_ld_name(ent);
-
- be_emit_write_line(eenv);
- be_gas_emit_switch_section(eenv, GAS_SECTION_TEXT);
- be_emit_cstring(eenv, "\t.align 2\n");
+ be_emit_pad_comment();
+ be_emit_cstring(" /* preds:");
- if (get_entity_visibility(ent) == visibility_external_visible)
- be_emit_irprintf(eenv, "\t.global %s\n", irg_name);
- be_emit_irprintf(eenv, "%s:\n", irg_name);
+ /* emit list of pred blocks in comment */
+ arity = get_irn_arity(block);
+ for (i = 0; i < arity; ++i) {
+ ir_node *predblock = get_Block_cfgpred_block(block, i);
+ be_emit_irprintf(" %d", get_irn_node_nr(predblock));
+ }
+ } else {
+ be_emit_cstring("\t/* ");
+ be_gas_emit_block_name(block);
+ be_emit_cstring(": ");
+ }
+ if (exec_freq != NULL) {
+ be_emit_irprintf(" freq: %f",
+ get_block_execfreq(exec_freq, block));
+ }
+ be_emit_cstring(" */\n");
+ be_emit_write_line();
}
/**
- * Emits code for function end
+ * Walks over the nodes in a block connected by scheduling edges
+ * and emits code for each node.
*/
-void arm_emit_end(FILE *F, ir_graph *irg) {
- fprintf(F, "\t.ident \"firmcc\"\n");
+static void arm_gen_block(ir_node *block, ir_node *prev_block)
+{
+ ir_node *irn;
+
+ arm_emit_block_header(block, prev_block);
+ be_dwarf_location(get_irn_dbg_info(block));
+ sched_foreach(block, irn) {
+ arm_emit_node(irn);
+ }
}
/**
+ * Block-walker:
* Sets labels for control flow nodes (jump target)
- * TODO: Jump optimization
*/
-void arm_gen_labels(ir_node *block, void *env) {
+static void arm_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);
}
}
-
/**
- * Main driver. Emits the code for one routine.
+ * Compare two entries of the symbol or tarval set.
*/
-void arm_gen_routine(const arm_code_gen_t *cg, ir_graph *irg)
+static int cmp_sym_or_tv(const void *elt, const void *key, size_t size)
{
- SymConstEntry *entry;
- arm_emit_env_t emit_env;
- ir_node **blk_sched;
- int i, n;
+ const sym_or_tv_t *p1 = (const sym_or_tv_t*)elt;
+ const sym_or_tv_t *p2 = (const sym_or_tv_t*)key;
+ (void) size;
- emit_env.emit = &cg->isa->emit;
- emit_env.arch_env = cg->arch_env;
- emit_env.cg = cg;
- emit_env.symbols = NULL;
- obstack_init(&emit_env.obst);
- FIRM_DBG_REGISTER(emit_env.mod, "firm.be.arm.emit");
+ /* as an identifier NEVER can point to a tarval, it's enough
+ to compare it this way */
+ return p1->u.generic != p2->u.generic;
+}
- /* set the global arch_env (needed by print hooks) */
- arch_env = cg->arch_env;
+void arm_gen_routine(ir_graph *irg)
+{
+ ir_node *last_block = NULL;
+ ir_entity *entity = get_irg_entity(irg);
+ const arch_env_t *arch_env = be_get_irg_arch_env(irg);
+ ir_node **blk_sched;
+ size_t i, n;
+
+ isa = (arm_isa_t*) arch_env;
+ sym_or_tv = new_set(cmp_sym_or_tv, 8);
+
+ be_gas_elf_type_char = '%';
arm_register_emitters();
- /* create the block schedule. For now, we don't need it earlier. */
- blk_sched = be_create_block_schedule(cg->irg, cg->birg->exec_freq);
+ /* create the block schedule */
+ blk_sched = be_create_block_schedule(irg);
+
+ be_gas_emit_function_prolog(entity, 4, NULL);
- arm_func_prolog(&emit_env, irg);
- irg_block_walk_graph(irg, arm_gen_labels, NULL, &emit_env);
+ irg_block_walk_graph(irg, arm_gen_labels, NULL, NULL);
n = ARR_LEN(blk_sched);
for (i = 0; i < n;) {
/* set here the link. the emitter expects to find the next block here */
set_irn_link(block, next_bl);
- arm_gen_block(block, &emit_env);
+ arm_gen_block(block, last_block);
+ last_block = block;
}
/* emit SymConst values */
- if (emit_env.symbols)
- be_emit_cstring(emit_env.emit, "\t.align 2\n");
-
- for (entry = emit_env.symbols; entry; entry = entry->next) {
- be_emit_irprintf(emit_env.emit, ".L%u:\n", entry->label);
- be_emit_cstring(emit_env.emit, "\t.word\t");
- arm_emit_immediate(&emit_env, entry->symconst);
- be_emit_char(emit_env.emit, '\n');
- be_emit_write_line(emit_env.emit);
+ if (set_count(sym_or_tv) > 0) {
+ sym_or_tv_t *entry;
+
+ be_emit_cstring("\t.align 2\n");
+
+ foreach_set(sym_or_tv, sym_or_tv_t*, entry) {
+ emit_constant_name(entry);
+ be_emit_cstring(":\n");
+ be_emit_write_line();
+
+ if (entry->is_entity) {
+ be_emit_cstring("\t.word\t");
+ be_gas_emit_entity(entry->u.entity);
+ be_emit_char('\n');
+ be_emit_write_line();
+ } else {
+ ir_tarval *tv = entry->u.tv;
+ int vi;
+ int size = get_mode_size_bytes(get_tarval_mode(tv));
+
+ /* beware: ARM fpa uses big endian format */
+ for (vi = ((size + 3) & ~3) - 4; vi >= 0; vi -= 4) {
+ /* get 32 bits */
+ unsigned v;
+ v = get_tarval_sub_bits(tv, vi+3);
+ v = (v << 8) | get_tarval_sub_bits(tv, vi+2);
+ v = (v << 8) | get_tarval_sub_bits(tv, vi+1);
+ v = (v << 8) | get_tarval_sub_bits(tv, vi+0);
+ be_emit_irprintf("\t.word\t%u\n", v);
+ be_emit_write_line();
+ }
+ }
+ }
+ be_emit_char('\n');
+ be_emit_write_line();
}
+ del_set(sym_or_tv);
- obstack_free(&emit_env.obst, NULL);
+ be_gas_emit_function_epilog(entity);
+}
+
+void arm_init_emitter(void)
+{
+ FIRM_DBG_REGISTER(dbg, "firm.be.arm.emit");
}