X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ir%2Fbe%2Fia32%2Fia32_spec.pl;h=9470d939b3aa92b2b02e6077f569f36a49646df8;hb=88fc027c8f6bbf5f4eaf848463c7afa7d59cd24a;hp=6dafe1e4b4df154e82ac3fb109c0fdb5b71c7eb4;hpb=b614c7ee8813a7781ffc16660882bc73c8aa02ec;p=libfirm diff --git a/ir/be/ia32/ia32_spec.pl b/ir/be/ia32/ia32_spec.pl index 6dafe1e4b..9470d939b 100644 --- a/ir/be/ia32/ia32_spec.pl +++ b/ir/be/ia32/ia32_spec.pl @@ -6,21 +6,28 @@ $arch = "ia32"; +# this string marks the beginning of a comment in emit +$comment_string = "/*"; + # The node description is done as a perl hash initializer with the # following structure: # # %nodes = ( # # => { -# "op_flags" => "N|L|C|X|I|F|Y|H|c", -# "arity" => "0|1|2|3|variable|dynamic|all", -# "state" => "floats|pinned", -# "args" => [ -# { "type" => "type 1", "name" => "name 1" }, -# { "type" => "type 2", "name" => "name 2" }, -# ... -# ], -# "comment" => "any comment for constructor", +# "op_flags" => "N|L|C|X|I|F|Y|H|c|K", +# "irn_flags" => "R|N|I" +# "arity" => "0|1|2|3 ... |variable|dynamic|any", +# "state" => "floats|pinned|mem_pinned|exc_pinned", +# "args" => [ +# { "type" => "type 1", "name" => "name 1" }, +# { "type" => "type 2", "name" => "name 2" }, +# ... +# ], +# "comment" => "any comment for constructor", +# "reg_req" => { "in" => [ "reg_class|register" ], "out" => [ "reg_class|register|in_rX" ] }, +# "cmp_attr" => "c source code for comparing node attributes", +# "emit" => "emit code with templates", # "rd_constructor" => "c source code which constructs an ir_node" # }, # @@ -28,6 +35,7 @@ $arch = "ia32"; # # ); # close the %nodes initializer +# op_flags: flags for the operation, OPTIONAL (default is "N") # the op_flags correspond to the firm irop_flags: # N irop_flag_none # L irop_flag_labeled @@ -38,10 +46,15 @@ $arch = "ia32"; # Y irop_flag_forking # H irop_flag_highlevel # c irop_flag_constlike +# K irop_flag_keep # -# op_flags: flags for the operation, OPTIONAL (default is "N") +# irn_flags: special node flags, OPTIONAL (default is 0) +# following irn_flags are supported: +# R rematerializeable +# N not spillable +# I ignore for register allocation # -# state: state of the operation, OPTIONAL (default is "pinned") +# state: state of the operation, OPTIONAL (default is "floats") # # arity: arity of the operation, MUST NOT BE OMITTED # @@ -66,12 +79,43 @@ $arch = "ia32"; # set in[i] = op_i # done # res = new_ir_node(db, irg, block, op__, mode, arity, in) -# res = optimize_node(res) -# IRN_VRFY_IRG(res, irg) # return res # # NOTE: rd_constructor and args are only optional if and only if arity is 0,1,2 or 3 +# register types: +# 0 - no special type +# 1 - caller save (register must be saved by the caller of a function) +# 2 - callee save (register must be saved by the called function) +# 4 - ignore (do not assign this register) +# NOTE: Last entry of each class is the largest Firm-Mode a register can hold +%reg_classes = ( + "gp" => [ + { "name" => "eax", "type" => 1 }, + { "name" => "edx", "type" => 1 }, + { "name" => "ebx", "type" => 2 }, + { "name" => "ecx", "type" => 1 }, + { "name" => "esi", "type" => 2 }, + { "name" => "edi", "type" => 2 }, + { "name" => "ebp", "type" => 2 }, + { "name" => "esp", "type" => 4 }, + { "name" => "xxx", "type" => 6 }, # we need a dummy register for NoReg and Unknown nodes + { "mode" => "mode_P" } + ], + "fp" => [ + { "name" => "xmm0", "type" => 1 }, + { "name" => "xmm1", "type" => 1 }, + { "name" => "xmm2", "type" => 1 }, + { "name" => "xmm3", "type" => 1 }, + { "name" => "xmm4", "type" => 1 }, + { "name" => "xmm5", "type" => 1 }, + { "name" => "xmm6", "type" => 1 }, + { "name" => "xmm7", "type" => 1 }, + { "name" => "xxxx", "type" => 6 }, # we need a dummy register for NoReg and Unknown nodes + { "mode" => "mode_D" } + ] +); # %reg_classes + #--------------------------------------------------# # _ # # (_) # @@ -85,371 +129,463 @@ $arch = "ia32"; %nodes = ( -# arithmetic operations +#-----------------------------------------------------------------# +# _ _ _ # +# (_) | | | | # +# _ _ __ | |_ ___ __ _ ___ _ __ _ __ ___ __| | ___ ___ # +# | | '_ \| __/ _ \/ _` |/ _ \ '__| | '_ \ / _ \ / _` |/ _ \/ __| # +# | | | | | || __/ (_| | __/ | | | | | (_) | (_| | __/\__ \ # +# |_|_| |_|\__\___|\__, |\___|_| |_| |_|\___/ \__,_|\___||___/ # +# __/ | # +# |___/ # +#-----------------------------------------------------------------# # commutative operations +# NOTE: +# All nodes supporting Addressmode have 5 INs: +# 1 - base r1 == NoReg in case of no AM or no base +# 2 - index r2 == NoReg in case of no AM or no index +# 3 - op1 r3 == always present +# 4 - op2 r4 == NoReg in case of immediate operation +# 5 - mem NoMem in case of no AM otherwise it takes the mem from the Load + "Add" => { - "op_flags" => "C", - "arity" => 2, - "comment" => "construct Add: Add(a, b) = Add(b, a) = a + b", - "emit" => '. addl %s2, %d1\t\t\t/* Add(%s1, %s2) -> %d1 */' + "irn_flags" => "R", + "comment" => "construct Add: Add(a, b) = Add(b, a) = a + b", + "cmp_attr" => " return ia32_compare_immop_attr(attr_a, attr_b);\n", + "reg_req" => { "in" => [ "gp", "gp", "gp", "gp", "none" ], "out" => [ "in_r3" ] }, + "emit" => '. add %ia32_emit_binop /* Add(%A1, %A2) -> %D1 */' }, -"Add_i" => { - "arity" => 1, - "comment" => "construct Add: Add(a, const) = Add(const, a) = a + const", - "emit" => '. addl %c, %d1\t\t\t/* Add(%c, %s1) -> %d1 */' +"Mul" => { + "irn_flags" => "A", + "comment" => "construct Mul: Mul(a, b) = Mul(b, a) = a * b", + "cmp_attr" => " return ia32_compare_immop_attr(attr_a, attr_b);\n", + "reg_req" => { "in" => [ "gp", "gp", "gp", "gp", "none" ], "out" => [ "in_r3" ] }, + "emit" => '. imul %ia32_emit_binop /* Mul(%A1, %A2) -> %D1 */' }, -"Mul" => { - "op_flags" => "C", - "arity" => 2, - "comment" => "construct Mul: Mul(a, b) = Mul(b, a) = a * b", - "emit" => -' if (mode_is_signed(get_irn_mode(n))) { -4. imull %s2\t\t\t/* signed Mul(%s1, %s2) -> %d1 */ +# Mulh is an exception from the 4 INs with AM because the target is always EAX:EDX +"Mulh" => { + "comment" => "construct Mul: Mul(a, b) = Mul(b, a) = a * b", + "cmp_attr" => " return ia32_compare_immop_attr(attr_a, attr_b);\n", + "reg_req" => { "in" => [ "gp", "gp", "gp", "gp", "none" ], "out" => [ "eax in_r3", "edx in_r4" ] }, + "emit" => '. imul %ia32_emit_unop /* Mulh(%A1, %A2) -> %D1 */' +}, + +"And" => { + "irn_flags" => "R", + "comment" => "construct And: And(a, b) = And(b, a) = a AND b", + "cmp_attr" => " return ia32_compare_immop_attr(attr_a, attr_b);\n", + "reg_req" => { "in" => [ "gp", "gp", "gp", "gp", "none" ], "out" => [ "in_r3" ] }, + "emit" => '. and %ia32_emit_binop /* And(%A1, %A2) -> %D1 */' +}, + +"Or" => { + "irn_flags" => "R", + "comment" => "construct Or: Or(a, b) = Or(b, a) = a OR b", + "cmp_attr" => " return ia32_compare_immop_attr(attr_a, attr_b);\n", + "reg_req" => { "in" => [ "gp", "gp", "gp", "gp", "none" ], "out" => [ "in_r3" ] }, + "emit" => '. or %ia32_emit_binop /* Or(%A1, %A2) -> %D1 */' +}, + +"Eor" => { + "irn_flags" => "R", + "comment" => "construct Eor: Eor(a, b) = Eor(b, a) = a EOR b", + "cmp_attr" => " return ia32_compare_immop_attr(attr_a, attr_b);\n", + "reg_req" => { "in" => [ "gp", "gp", "gp", "gp", "none" ], "out" => [ "in_r3" ] }, + "emit" => '. xor %ia32_emit_binop /* Xor(%A1, %A2) -> %D1 */' +}, + +"Max" => { + "irn_flags" => "R", + "comment" => "construct Max: Max(a, b) = Max(b, a) = a > b ? a : b", + "reg_req" => { "in" => [ "gp", "gp" ], "out" => [ "in_r1" ] }, + "emit" => +'2. cmp %S1, %S2 /* prepare Max (%S1 - %S2), (%A1, %A2) */ + if (mode_is_signed(get_irn_mode(n))) { +4. cmovl %D1, %S2 /* %S1 is less %S2 */ } else { -4. mull %s2\t\t\t/* unsigned Mul(%s1, %s2) -> %d1 */ +4. cmovb %D1, %S2 /* %S1 is below %S2 */ } ' }, -"Mul_i" => { - "state" => "pinned", - "arity" => 1, - "comment" => "construct Mul: Mul(a, const) = Mul(const, a) = a * const", - "emit" => -' if (mode_is_signed(get_irn_mode(n))) { -4. imull %c\t\t\t/* signed Mul(%c, %s1) -> %d1 */ +"Min" => { + "irn_flags" => "R", + "comment" => "construct Min: Min(a, b) = Min(b, a) = a < b ? a : b", + "reg_req" => { "in" => [ "gp", "gp" ], "out" => [ "in_r1" ] }, + "emit" => +'2. cmp %S1, %S2 /* prepare Min (%S1 - %S2), (%A1, %A2) */ + if (mode_is_signed(get_irn_mode(n))) { +2. cmovg %D1, %S2 /* %S1 is greater %S2 */ } else { -4. mull %c\t\t\t/* unsigned Mul(%c, %s1) -> %d1 */ +2. cmova %D1, %S2, %D1 /* %S1 is above %S2 */ } ' }, -"Mulh" => { - "op_flags" => "C", - "arity" => 2, - "comment" => "construct Mulh: Mulh(a, b) = Mulh(b, a) = get_32_highest_bits(a * b)", - "emit" => -' if (mode_is_signed(get_irn_mode(n))) { -4. imull %s2\t\t\t/* signed Mulh(%s1, %s2) -> %d1 */ - } - else { -4. mull %s2\t\t\t/* unsigned Mulh(%s1, %s2) -> %d1 */ - } +"CMov" => { + "irn_flags" => "R", + "comment" => "construct Mux: Mux(sel, a, b) == sel ? a : b", + "reg_req" => { "in" => [ "gp", "gp", "gp" ], "out" => [ "in_r2" ] }, + "emit" => +'. cmp %S1, 0 /* compare Sel for CMov (%A2, %A3) */ +. cmovne %D1, %S3 /* sel == true -> return %S3 */ ' }, -"Mulh_i" => { - "state" => "pinned", - "arity" => 1, - "comment" => "construct Mulh: Mulh(a, const) = Mulh(const, a) = get_32_highest_bits(a * const)", +# not commutative operations + +"Sub" => { + "irn_flags" => "R", + "comment" => "construct Sub: Sub(a, b) = a - b", + "cmp_attr" => " return ia32_compare_immop_attr(attr_a, attr_b);\n", + "reg_req" => { "in" => [ "gp", "gp", "gp", "gp", "none" ], "out" => [ "in_r3" ] }, + "emit" => '. sub %ia32_emit_binop /* Sub(%A1, %A2) -> %D1 */' +}, + +"DivMod" => { + "op_flags" => "F|L", + "state" => "exc_pinned", + "reg_req" => { "in" => [ "gp", "gp", "gp", "none" ], "out" => [ "eax in_r1", "edx in_r3" ] }, "emit" => ' if (mode_is_signed(get_irn_mode(n))) { -4. imull %c\t\t\t/* signed Mulh(%c, %s1) -> %d1 */ +4. idiv %S2 /* signed DivMod(%S1, %S2) -> %D1, (%A1, %A2, %A3) */ } else { -4. mull %c\t\t\t/* unsigned Mulh(%c, %s1) -> %d1 */ +4. div %S2 /* unsigned DivMod(%S1, %S2) -> %D1, (%A1, %A2, %A3) */ } ' }, -"And" => { - "op_flags" => "C", - "arity" => 2, - "comment" => "construct And: And(a, b) = And(b, a) = a AND b", - "emit" => '. andl %s2, %d1\t\t\t/* And(%s1, %s2) -> %d1 */' +"Shl" => { + "irn_flags" => "R", + "comment" => "construct Shl: Shl(a, b) = a << b", + "cmp_attr" => " return ia32_compare_immop_attr(attr_a, attr_b);\n", + "reg_req" => { "in" => [ "gp", "gp", "gp", "ecx", "none" ], "out" => [ "in_r3 !in_r4" ] }, + "emit" => '. shl %ia32_emit_binop /* Shl(%A1, %A2) -> %D1 */' }, -"And_i" => { - "arity" => 1, - "comment" => "construct And: And(a, const) = And(const, a) = a AND const", - "emit" => '. andl %c, %d1\t\t\t/* And(%c, %s1) -> %d1 */' +"Shr" => { + "irn_flags" => "R", + "comment" => "construct Shr: Shr(a, b) = a >> b", + "cmp_attr" => " return ia32_compare_immop_attr(attr_a, attr_b);\n", + "reg_req" => { "in" => [ "gp", "gp", "gp", "ecx", "none" ], "out" => [ "in_r3 !in_r4" ] }, + "emit" => '. shr %ia32_emit_binop /* Shr(%A1, %A2) -> %D1 */' }, -"Or" => { - "op_flags" => "C", - "arity" => 2, - "comment" => "construct Or: Or(a, b) = Or(b, a) = a OR b", - "emit" => '. orl %s2, %d1\t\t\t/* Or(%s1, %s2) -> %d1 */' +"Shrs" => { + "irn_flags" => "R", + "comment" => "construct Shrs: Shrs(a, b) = a >> b", + "cmp_attr" => " return ia32_compare_immop_attr(attr_a, attr_b);\n", + "reg_req" => { "in" => [ "gp", "gp", "gp", "ecx", "none" ], "out" => [ "in_r3 !in_r4" ] }, + "emit" => '. sar %ia32_emit_binop /* Shrs(%A1, %A2) -> %D1 */' }, -"Or_i" => { - "arity" => 1, - "comment" => "construct Or: Or(a, const) = Or(const, a) = a OR const", - "emit" => '. orl %c, %d1\t\t\t/* Or(%c, %s1) -> %d1 */' +"RotR" => { + "irn_flags" => "R", + "comment" => "construct RotR: RotR(a, b) = a ROTR b", + "cmp_attr" => " return ia32_compare_immop_attr(attr_a, attr_b);\n", + "reg_req" => { "in" => [ "gp", "gp", "gp", "ecx", "none" ], "out" => [ "in_r3 !in_r4" ] }, + "emit" => '. ror %ia32_emit_binop /* RotR(%A1, %A2) -> %D1 */' }, -"Eor" => { - "op_flags" => "C", - "arity" => 2, - "comment" => "construct Eor: Eor(a, b) = Eor(b, a) = a EOR b", - "emit" => '. xorl %s2, %d1\t\t\t/* Xor(%s1, %s2) -> %d1 */' +"RotL" => { + "irn_flags" => "R", + "comment" => "construct RotL: RotL(a, b) = a ROTL b", + "cmp_attr" => " return ia32_compare_immop_attr(attr_a, attr_b);\n", + "reg_req" => { "in" => [ "gp", "gp", "gp", "ecx", "none" ], "out" => [ "in_r3 !in_r4" ] }, + "emit" => '. rol %ia32_emit_binop /* RotL(%A1, %A2) -> %D1 */' }, -"Eor_i" => { - "arity" => 1, - "comment" => "construct Eor: Eor(a, const) = Eor(const, a) = a EOR const", - "emit" => '. xorl %c, %d1\t\t\t/* Xor(%c, %s1) -> %d1 */' +# unary operations + +"Minus" => { + "irn_flags" => "R", + "comment" => "construct Minus: Minus(a) = -a", + "cmp_attr" => " return ia32_compare_immop_attr(attr_a, attr_b);\n", + "reg_req" => { "in" => [ "gp", "gp", "gp", "none" ], "out" => [ "in_r3" ] }, + "emit" => '. neg %ia32_emit_unop /* Neg(%A1) -> %D1, (%A1) */' }, -"Max" => { - "op_flags" => "C", - "arity" => 2, - "comment" => "construct Max: Max(a, b) = Max(b, a) = a > b ? a : b", - "emit" => -'2. cmpl %s2, %s1\t\t\t/* prepare Max */ - if (mode_is_signed(get_irn_mode(n))) { -2. cmovg %s1, %d1\t\t\t/* Max(%s1, %s2) -> %d1 */ - } - else { -2. cmova %s1, %d1\t\t\t/* Max(%s1, %s2) -> %d1 */ - } -' +"Inc" => { + "irn_flags" => "R", + "comment" => "construct Increment: Inc(a) = a++", + "cmp_attr" => " return ia32_compare_immop_attr(attr_a, attr_b);\n", + "reg_req" => { "in" => [ "gp", "gp", "gp", "none" ], "out" => [ "in_r3" ] }, + "emit" => '. inc %ia32_emit_unop /* Inc(%S1) -> %D1, (%A1) */' }, -"Min" => { - "op_flags" => "C", - "arity" => 2, - "comment" => "construct Min: Min(a, b) = Min(b, a) = a < b ? a : b", - "emit" => -'2. cmpl %s2, %s1\t\t\t/* prepare Min (%s1 - %s2) */ - if (mode_is_signed(get_irn_mode(n))) { -2. cmovl %s1, %d1\t\t\t/* Min(%s1, %s2) -> %d1 */ - } - else { -2. cmovb %s1, %d1\t\t\t/* Min(%s1, %s2) -> %d1 */ - } -' +"Dec" => { + "irn_flags" => "R", + "comment" => "construct Decrement: Dec(a) = a--", + "cmp_attr" => " return ia32_compare_immop_attr(attr_a, attr_b);\n", + "reg_req" => { "in" => [ "gp", "gp", "gp", "none" ], "out" => [ "in_r3" ] }, + "emit" => '. dec %ia32_emit_unop /* Dec(%S1) -> %D1, (%A1) */' }, -# not commutative operations +"Not" => { + "irn_flags" => "R", + "comment" => "construct Not: Not(a) = !a", + "cmp_attr" => " return ia32_compare_immop_attr(attr_a, attr_b);\n", + "reg_req" => { "in" => [ "gp", "gp", "gp", "none" ], "out" => [ "in_r3" ] }, + "emit" => '. not %ia32_emit_unop /* Not(%S1) -> %D1, (%A1) */' +}, -"Sub" => { - "arity" => 2, - "comment" => "construct Sub: Sub(a, b) = a - b", - "emit" => '. subl %s2, %s1\t\t\t/* Sub(%s1, %s2) -> %d1 */' +# other operations + +"CondJmp" => { + "op_flags" => "L|X|Y", + "comment" => "construct conditional jump: CMP A, B && JMPxx LABEL", + "cmp_attr" => " return ia32_compare_immop_attr(attr_a, attr_b);\n", + "reg_req" => { "in" => [ "gp", "gp", "gp", "gp", "none" ], "out" => [ "none", "none" ] }, }, -"Sub_i" => { - "arity" => 1, - "comment" => "construct Sub: Sub(a, const) = a - const", - "emit" => '. subl %c, %s1\t\t\t/* Sub(%s1, %c) -> %d1 */' +"TestJmp" => { + "op_flags" => "L|X|Y", + "comment" => "construct conditional jump: TEST A, B && JMPxx LABEL", + "reg_req" => { "in" => [ "gp", "gp" ], "out" => [ "none" ] }, + "cmp_attr" => " return ia32_compare_immop_attr(attr_a, attr_b);\n", }, -"Mod" => { - "arity" => 2, - "comment" => "construct Mod: Mod(a, b) = a % b", - "emit" => -' if (mode_is_signed(get_irn_mode(n))) { -4. cltd\t\t\t/* sign extend EAX -> EDX:EAX */\n -4. idivl %s2\t\t\t/* signed Mod(%s1, %s2) -> %d1 */ - } - else { -4. xorl edx, edx\t\t\t/* EDX = 0 */ -4. divl %s2\t\t\t/* unsigned Mod(%s1, %s2) -> %d1 */ - } -' +"SwitchJmp" => { + "op_flags" => "L|X|Y", + "comment" => "construct switch", + "cmp_attr" => " return ia32_compare_immop_attr(attr_a, attr_b);\n", + "reg_req" => { "in" => [ "gp" ], "out" => [ "none" ] }, }, -"DivMod" => { - "arity" => 2, - "comment" => "construct DivMod: DivMod(a,b) = (a / b, a % b)", - "emit" => -' if (mode_is_signed(get_irn_mode(n))) { -4. cltd\t\t\t/* sign extend EAX -> EDX:EAX */\n -4. idivl %s2\t\t\t/* signed DivMod(%s1, %s2) -> (%d1:%d2) (Div, Mod) */ +"Const" => { + "op_flags" => "c", + "irn_flags" => "R", + "comment" => "represents an integer constant", + "cmp_attr" => " return ia32_compare_immop_attr(attr_a, attr_b);\n", + "reg_req" => { "out" => [ "gp" ] }, + "emit" => +' if (get_ia32_Immop_tarval(n) == get_tarval_null(get_irn_mode(n))) { +4. sub %D1, %D1 /* optimized mov 0 to register */ } else { -4. xorl edx, edx\t\t\t/* EDX = 0 */ -4. divl %s2\t\t\t/* unsigned DivMod(%s1, %s2) -> (%d1:%d2) (Div, Mod) */ +4. mov %D1, %C /* Mov Const into register */ } -' +', }, -"Div" => { - "arity" => 2, - "comment" => "construct Div: Div(a, b) = a / b", - "emit" => -' if (mode_is_signed(get_irn_mode(n))) { -4. cltd\t\t\t/* sign extend EAX -> EDX:EAX */\n -4. idivl %s2\t\t\t/* signed Div(%s1, %s2) -> %d1 */ +"Cdq" => { + "irn_flags" => "R", + "comment" => "construct CDQ: sign extend EAX -> EDX:EAX", + "reg_req" => { "in" => [ "gp" ], "out" => [ "eax in_r1", "edx" ] }, + "emit" => '. cdq /* sign extend EAX -> EDX:EAX, (%A1) */' +}, + +# Load / Store + +"Load" => { + "op_flags" => "L|F", + "irn_flags" => "R", + "state" => "exc_pinned", + "comment" => "construct Load: Load(ptr, mem) = LD ptr -> reg", + "cmp_attr" => " return ia32_compare_immop_attr(attr_a, attr_b);\n", + "reg_req" => { "in" => [ "gp", "gp", "none" ], "out" => [ "gp" ] }, + "emit" => +' if (get_mode_size_bits(get_ia32_ls_mode(n)) < 32) { +4. mov%Mx %D1, %ia32_emit_am /* Load((%A1)) -> %D1 */ } else { -4. xorl edx, edx\t\t\t/* EDX = 0 */ -4. divl %s2\t\t\t/* unsigned Div(%s1, %s2) -> %d1 */ +4. mov %D1, %ia32_emit_am /* Load((%A1)) -> %D1 */ } ' }, -"Shl" => { - "arity" => 2, - "comment" => "construct Shl: Shl(a, b) = a << b", - "emit" => '. shll %s2, %d1\t\t\t/* Shl(%s1, %s2) -> %d1 */' -}, - -"Shl_i" => { - "arity" => 1, - "comment" => "construct Shl: Shl(a, const) = a << const", - "emit" => '. shll %c, %d1\t\t\t/* Shl(%s1, %c) -> %d1 */' +"Store" => { + "op_flags" => "L|F", + "state" => "exc_pinned", + "comment" => "construct Store: Store(ptr, val, mem) = ST ptr,val", + "cmp_attr" => " return ia32_compare_immop_attr(attr_a, attr_b);\n", + "reg_req" => { "in" => [ "gp", "gp", "gp", "none" ] }, + "emit" => '. mov %ia32_emit_binop /* Store(%A3) -> (%A1) */' }, -"Shr" => { - "arity" => 2, - "comment" => "construct Shr: Shr(a, b) = a >> b", - "emit" => '. shrl %s2, %d1\t\t\t/* Shr(%s1, %s2) -> %d1 */' +"Store8Bit" => { + "op_flags" => "L|F", + "state" => "exc_pinned", + "comment" => "construct 8Bit Store: Store(ptr, val, mem) = ST ptr,val", + "cmp_attr" => " return ia32_compare_immop_attr(attr_a, attr_b);\n", + "reg_req" => { "in" => [ "gp", "gp", "eax ebx ecx edx", "none" ] }, + "emit" => '. mov %ia32_emit_binop /* Store(%A3) -> (%A1) */' }, -"Shr_i" => { - "arity" => 1, - "comment" => "construct Shr: Shr(a, const) = a >> const", - "emit" => '. shrl %c, %d1\t\t\t/* Shr(%s1, %c) -> %d1 */' -}, +"Lea" => { + "irn_flags" => "R", + "comment" => "construct Lea: Lea(a,b) = lea [a+b*const+offs] | res = a + b * const + offs with const = 0,1,2,4,8", + "cmp_attr" => " return ia32_compare_immop_attr(attr_a, attr_b);\n", + "reg_req" => { "in" => [ "gp", "gp" ], "out" => [ "gp" ] }, + "emit" => '. lea %D1, %ia32_emit_am /* LEA(%A1, %A2) */' +}, + +#--------------------------------------------------------# +# __ _ _ _ # +# / _| | | | | | # +# | |_| | ___ __ _| |_ _ __ ___ __| | ___ ___ # +# | _| |/ _ \ / _` | __| | '_ \ / _ \ / _` |/ _ \/ __| # +# | | | | (_) | (_| | |_ | | | | (_) | (_| | __/\__ \ # +# |_| |_|\___/ \__,_|\__| |_| |_|\___/ \__,_|\___||___/ # +#--------------------------------------------------------# -"Shrs" => { - "arity" => 2, - "comment" => "construct Shrs: Shrs(a, b) = a >> b", - "emit" => '. sarl %s2, %d1\t\t\t/* Shrs(%s1, %s2) -> %d1 */' -}, +# commutative operations -"Shrs_i" => { - "arity" => 1, - "comment" => "construct Shrs: Shrs(a, const) = a >> const", - "emit" => '. sarl %c, %d1\t\t\t/* Shrs(%s1, %c) -> %d1 */' +"fAdd" => { + "irn_flags" => "R", + "comment" => "construct SSE Add: Add(a, b) = Add(b, a) = a + b", + "cmp_attr" => " return ia32_compare_immop_attr(attr_a, attr_b);\n", + "reg_req" => { "in" => [ "gp", "gp", "fp", "fp", "none" ], "out" => [ "in_r3" ] }, + "emit" => '. adds%M %ia32_emit_binop /* SSE Add(%A3, %A4) -> %D1 */' }, -"RotR" => { - "arity" => 2, - "comment" => "construct RotR: RotR(a, b) = a ROTR b", - "emit" => '. rorl %s2, %d1\t\t\t/* RotR(%s1, %s2) -> %d1 */' +"fMul" => { + "irn_flags" => "R", + "comment" => "construct SSE Mul: Mul(a, b) = Mul(b, a) = a * b", + "cmp_attr" => " return ia32_compare_immop_attr(attr_a, attr_b);\n", + "reg_req" => { "in" => [ "gp", "gp", "fp", "fp", "none" ], "out" => [ "in_r3" ] }, + "emit" => '. muls%M %ia32_emit_binop /* SSE Mul(%A3, %A4) -> %D1 */' }, -"RotR_i" => { - "arity" => 1, - "comment" => "construct RotR: RotR(a, const) = a ROTR const", - "emit" => '. rorl %c, %d1\t\t\t/* RotR(%s1, %c) -> %d1 */' +"fMax" => { + "irn_flags" => "R", + "comment" => "construct SSE Max: Max(a, b) = Max(b, a) = a > b ? a : b", + "cmp_attr" => " return ia32_compare_immop_attr(attr_a, attr_b);\n", + "reg_req" => { "in" => [ "gp", "gp", "fp", "fp", "none" ], "out" => [ "in_r3" ] }, + "emit" => '. maxs%M %ia32_emit_binop /* SSE Max(%A3, %A4) -> %D1 */' }, -"RotL" => { - "arity" => 2, - "comment" => "construct RotL: RotL(a, b) = a ROTL b", - "emit" => '. roll %s2, %d1\t\t\t/* RotL(%s1, %s2) -> %d1 */' +"fMin" => { + "irn_flags" => "R", + "comment" => "construct SSE Min: Min(a, b) = Min(b, a) = a < b ? a : b", + "cmp_attr" => " return ia32_compare_immop_attr(attr_a, attr_b);\n", + "reg_req" => { "in" => [ "gp", "gp", "fp", "fp", "none" ], "out" => [ "in_r3" ] }, + "emit" => '. mins%M %ia32_emit_binop /* SSE Min(%A3, %A4) -> %D1 */' }, -"RotL_i" => { - "arity" => 1, - "comment" => "construct RotL: RotL(a, const) = a ROTL const", - "emit" => '. roll %c, %d1\t\t\t/* RotL(%s1, %c) -> %d1 */' +"fAnd" => { + "irn_flags" => "R", + "comment" => "construct SSE And: And(a, b) = a AND b", + "cmp_attr" => " return ia32_compare_immop_attr(attr_a, attr_b);\n", + "reg_req" => { "in" => [ "gp", "gp", "fp", "fp", "none" ], "out" => [ "in_r3" ] }, + "emit" => '. andp%M %ia32_emit_binop /* SSE And(%A3, %A4) -> %D1 */' }, -"Minus" => { - "arity" => 1, - "comment" => "construct Minus: Minus(a) = -a", - "emit" => '. negl %d1\t\t\t/* Neg(%s1) -> %d1 */' +"fOr" => { + "irn_flags" => "R", + "comment" => "construct SSE Or: Or(a, b) = a OR b", + "cmp_attr" => " return ia32_compare_immop_attr(attr_a, attr_b);\n", + "reg_req" => { "in" => [ "gp", "gp", "fp", "fp", "none" ], "out" => [ "in_r3" ] }, + "emit" => '. orp%M %ia32_emit_binop /* SSE Or(%A3, %A4) -> %D1 */' }, -"Inc" => { - "arity" => 1, - "comment" => "construct Increment: Inc(a) = a++", - "emit" => '. incl %d1\t\t\t/* Inc(%s1) -> %d1 */' +"fEor" => { + "irn_flags" => "R", + "comment" => "construct SSE Eor: Eor(a, b) = a XOR b", + "cmp_attr" => " return ia32_compare_immop_attr(attr_a, attr_b);\n", + "reg_req" => { "in" => [ "gp", "gp", "fp", "fp", "none" ], "out" => [ "in_r3" ] }, + "emit" => '. xorp%M %ia32_emit_binop /* SSE Xor(%A3, %A4) -> %D1 */' }, -"Dec" => { - "arity" => 1, - "comment" => "construct Decrement: Dec(a) = a--", - "emit" => '. decl %d1\t\t\t/* Dec(%s1) -> %d1 */' -}, +# not commutative operations -"Abs" => { - "arity" => 1, - "comment" => "construct Abs: Abs(a) = |a|", - "emit" => -'2. cdq\t\t\t/* Abs: EAX->EDX:EAX */ -2. xorl %%edx, %%eax\t\t\t/* Abs: one-completent */ -2. subl %%edx, %%eax\t\t\t/* Abs: two-complement */ -' +"fSub" => { + "irn_flags" => "R", + "comment" => "construct SSE Sub: Sub(a, b) = a - b", + "cmp_attr" => " return ia32_compare_immop_attr(attr_a, attr_b);\n", + "reg_req" => { "in" => [ "gp", "gp", "fp", "fp", "none" ], "out" => [ "in_r3" ] }, + "emit" => '. subs%M %ia32_emit_binop /* SSE Sub(%A1, %A2) -> %D1 */' }, -"Not" => { - "arity" => 1, - "comment" => "construct Not: Not(a) = !a", - "emit" => '. notl %d1\t\t\t/* Not(%s1) -> %d1 */' +"fDiv" => { + "irn_flags" => "R", + "comment" => "construct SSE Div: Div(a, b) = a / b", + "cmp_attr" => " return ia32_compare_immop_attr(attr_a, attr_b);\n", + "reg_req" => { "in" => [ "gp", "gp", "fp", "fp", "none" ], "out" => [ "in_r3 !in_r4" ] }, + "emit" => '. divs%M %ia32_emit_binop /* SSE Div(%A1, %A2) -> %D1 */' }, # other operations -"Conv" => { - "arity" => 1, - "comment" => "construct Conv: Conv(a) = (conv)a" -}, - -"Cmp" => { - "op_flags" => "C", - "arity" => 2, - "comment" => "construct Cmp: Cmp(a, b) = a CMP b", - "emit" => '. cmpl %s2, %s1\t\t\t/* Cmp(%s1, %s2) -> flags */' +"fCondJmp" => { + "op_flags" => "L|X|Y", + "comment" => "construct conditional jump: UCOMIS A, B && JMPxx LABEL", + "cmp_attr" => " return ia32_compare_immop_attr(attr_a, attr_b);\n", + "reg_req" => { "in" => [ "gp", "gp", "fp", "fp", "none" ], "out" => [ "none", "none" ] }, }, -"Cmp_i" => { - "arity" => 1, - "comment" => "construct Cmp: Cmp(a, const) = Cmp(const, a) = a CMP const", - "emit" => '. cmpl %c, %s1\t\t\t/* Cmp(%s1, %c) -> flags */' +"fConst" => { + "op_flags" => "c", + "irn_flags" => "R", + "comment" => "represents a SSE constant", + "cmp_attr" => " return ia32_compare_immop_attr(attr_a, attr_b);\n", + "reg_req" => { "out" => [ "fp" ] }, + "emit" => '. mov%M %D1, %C /* Load fConst into register */', }, # Load / Store -"Load" => { - "arity" => 2, - "comment" => "construct Load: Load(mem-edge, ptr) = LD ptr", - "emit" => '. movl (%s1), %d1\t\t\t/* Load((%s1)) -> %d1 */' +"fLoad" => { + "op_flags" => "L|F", + "irn_flags" => "R", + "state" => "exc_pinned", + "comment" => "construct SSE Load: Load(ptr, mem) = LD ptr", + "cmp_attr" => " return ia32_compare_immop_attr(attr_a, attr_b);\n", + "reg_req" => { "in" => [ "gp", "gp", "none" ], "out" => [ "fp" ] }, + "emit" => '. movs%M %D1, %ia32_emit_am /* Load((%A1)) -> %D1 */' }, -"Store" => { - "arity" => 3, - "comment" => "construct Store: Store(mem-edge, ptr, val) = ST ptr,val", - "emit" => '. movl %s1, (%d1)\t\t\t/* Store(%s1) -> (%d1) */' +"fStore" => { + "op_flags" => "L|F", + "state" => "exc_pinned", + "comment" => "construct Store: Store(ptr, val, mem) = ST ptr,val", + "cmp_attr" => " return ia32_compare_immop_attr(attr_a, attr_b);\n", + "reg_req" => { "in" => [ "gp", "gp", "fp", "none" ] }, + "emit" => '. movs%M %ia32_emit_am, %S3 /* Store(%S3) -> (%A1) */' }, -"Lea" => { - "arity" => 2, - "comment" => "construct Lea: Lea(a,b) = lea offs(a,b,const) | res = a + b * const + offs with const = 0,1,2,4,8", - "emit" => '. leal %o(%s1, %s2, %c), %d1\t\t\t/* %d1 = %s1 + %s2 << %c + %o */' -}, +# CopyB -"Lea_i" => { - "arity" => 1, - "comment" => "construct Lea: Lea(a) = lea offs(a) | res = a + offs", - "emit" => '. leal %c(%s1), %d1\t\t\t/* %d1 = %s1 + %c */' +"CopyB" => { + "op_flags" => "F|H", + "state" => "pinned", + "comment" => "implements a memcopy: CopyB(dst, src, size, mem) == memcpy(dst, src, size)", + "reg_req" => { "in" => [ "edi", "esi", "ecx", "none" ], "out" => [ "none" ] }, }, -# Call - -"Call" => { - "arity" => 1, - "comment" => "construct Call: Call(...)", - "args" => [ { "type" => "ir_node *", "name" => "old_call" } ], - "rd_constructor" => -" ir_node *res; - ir_node *in[1]; - asmop_attr *attr; - - if (!op_ia32_Call) assert(0); +"CopyB_i" => { + "op_flags" => "F|H", + "state" => "pinned", + "comment" => "implements a memcopy: CopyB(dst, src, mem) == memcpy(dst, src, attr(size))", + "cmp_attr" => " return ia32_compare_immop_attr(attr_a, attr_b);\n", + "reg_req" => { "in" => [ "edi", "esi", "none" ], "out" => [ "none" ] }, +}, - in[0] = get_Call_mem(old_call); +# Conversions - res = new_ir_node(db, irg, block, op_ia32_Call, mode_T, 1, in); - res = optimize_node(res); - irn_vrfy_irg(res, irg); +"Conv_I2FP" => { + "reg_req" => { "in" => [ "gp", "gp", "gp", "none" ], "out" => [ "fp", "none" ] }, + "cmp_attr" => " return ia32_compare_immop_attr(attr_a, attr_b);\n", + "comment" => "construct Conv Int -> Floating Point" +}, - attr = (asmop_attr *)get_irn_generic_attr(res); - attr->data.old_ir = old_call; +"Conv_FP2I" => { + "reg_req" => { "in" => [ "gp", "gp", "fp", "none" ], "out" => [ "gp", "none" ] }, + "cmp_attr" => " return ia32_compare_immop_attr(attr_a, attr_b);\n", + "comment" => "construct Conv Floating Point -> Int" +}, - return res; -" -} +"Conv_FP2FP" => { + "reg_req" => { "in" => [ "gp", "gp", "fp", "none" ], "out" => [ "fp", "none" ] }, + "cmp_attr" => " return ia32_compare_immop_attr(attr_a, attr_b);\n", + "comment" => "construct Conv Floating Point -> Floating Point", +}, ); # end of %nodes