3 # This is the specification for the ia32 assembler Firm-operations
5 # the cpu architecture (ia32, ia64, mips, sparc, ppc, ...)
9 # The node description is done as a perl hash initializer with the
10 # following structure:
15 # "op_flags" => "N|L|C|X|I|F|Y|H|c",
16 # "arity" => "0|1|2|3|variable|dynamic|all",
17 # "state" => "floats|pinned",
19 # { "type" => "type 1", "name" => "name 1" },
20 # { "type" => "type 2", "name" => "name 2" },
23 # "comment" => "any comment for constructor",
24 # "rd_constructor" => "c source code which constructs an ir_node"
27 # ... # (all nodes you need to describe)
29 # ); # close the %nodes initializer
31 # the op_flags correspond to the firm irop_flags:
34 # C irop_flag_commutative
35 # X irop_flag_cfopcode
36 # I irop_flag_ip_cfopcode
39 # H irop_flag_highlevel
40 # c irop_flag_constlike
42 # op_flags: flags for the operation, OPTIONAL (default is "N")
44 # state: state of the operation, OPTIONAL (default is "pinned")
46 # arity: arity of the operation, MUST NOT BE OMITTED
48 # args: the OPTIONAL arguments of the node constructor (debug, irg and block
49 # are always the first 3 arguments and are always autmatically
51 # If this key is missing the following arguments will be created:
52 # for i = 1 .. arity: ir_node *op_i
55 # comment: OPTIONAL comment for the node constructor
57 # rd_constructor: for every operation there will be a
58 # new_rd_<arch>_<op-name> function with the arguments from above
59 # which creates the ir_node corresponding to the defined operation
60 # you can either put the complete source code of this function here
62 # This key is OPTIONAL. If omitted, the following constructor will
64 # if (!op_<arch>_<op-name>) assert(0);
68 # res = new_ir_node(db, irg, block, op_<arch>_<op-name>, mode, arity, in)
69 # res = optimize_node(res)
70 # IRN_VRFY_IRG(res, irg)
73 # NOTE: rd_constructor and args are only optional if and only if arity is 0,1,2 or 3
76 "general_purpose" => [
77 { "name" => "eax", "type" => 0 },
78 { "name" => "ebx", "type" => 0 },
79 { "name" => "ecx", "type" => 0 },
80 { "name" => "edx", "type" => 0 },
81 { "name" => "edi", "type" => 0 },
82 { "name" => "esi", "type" => 0 },
83 { "name" => "ebp", "type" => 0 }
86 { "name" => "xmm0", "type" => 0 },
87 { "name" => "xmm1", "type" => 0 },
88 { "name" => "xmm2", "type" => 0 },
89 { "name" => "xmm3", "type" => 0 },
90 { "name" => "xmm4", "type" => 0 },
91 { "name" => "xmm5", "type" => 0 },
92 { "name" => "xmm6", "type" => 0 },
93 { "name" => "xmm7", "type" => 0 },
96 { "name" => "eflags", "type" => 0 }
100 #--------------------------------------------------#
103 # _ __ _____ __ _ _ __ ___ _ __ ___ #
104 # | '_ \ / _ \ \ /\ / / | | '__| / _ \| '_ \/ __| #
105 # | | | | __/\ V V / | | | | (_) | |_) \__ \ #
106 # |_| |_|\___| \_/\_/ |_|_| \___/| .__/|___/ #
109 #--------------------------------------------------#
113 # arithmetic operations
115 # commutative operations
121 "comment" => "construct Add: Add(a, b) = Add(b, a) = a + b",
123 "reg_req" => { "in" => [ "general_purpose", "general_purpose" ], "out" => [ "in_s1" ] },
124 "emit" => '. addl %s2, %d1\t\t\t/* Add(%s1, %s2) -> %d1 */'
130 "comment" => "construct Add: Add(a, const) = Add(const, a) = a + const",
132 "reg_req" => { "in" => [ "general_purpose" ], "out" => [ "in_s1" ] },
133 "emit" => '. addl %c, %d1\t\t\t/* Add(%c, %s1) -> %d1 */'
139 "comment" => "construct Mul: Mul(a, b) = Mul(b, a) = a * b",
140 "reg_req" => { "in" => [ "eax", "general_purpose" ], "out" => [ "eax" ] },
142 ' if (mode_is_signed(get_irn_mode(n))) {
143 4. imull %s2\t\t\t/* signed Mul(%s1, %s2) -> %d1 */
146 4. mull %s2\t\t\t/* unsigned Mul(%s1, %s2) -> %d1 */
154 "comment" => "construct Mul: Mul(a, const) = Mul(const, a) = a * const",
155 # "reg_req" => { "in" => [ "eax" ], "out" => [ "eax" ] },
156 "reg_req" => { "in" => [ "!eax" ], "out" => [ "eax" ] },
158 ' if (mode_is_signed(get_irn_mode(n))) {
159 4. imull %c\t\t\t/* signed Mul(%c, %s1) -> %d1 */
162 4. mull %c\t\t\t/* unsigned Mul(%c, %s1) -> %d1 */
170 "comment" => "construct Mulh: Mulh(a, b) = Mulh(b, a) = get_32_highest_bits(a * b)",
171 "reg_req" => { "in" => [ "eax", "general_purpose" ], "out" => [ "edx" ] },
173 ' if (mode_is_signed(get_irn_mode(n))) {
174 4. imull %s2\t\t\t/* signed Mulh(%s1, %s2) -> %d1 */
177 4. mull %s2\t\t\t/* unsigned Mulh(%s1, %s2) -> %d1 */
185 "comment" => "construct Mulh: Mulh(a, const) = Mulh(const, a) = get_32_highest_bits(a * const)",
186 "reg_req" => { "in" => [ "eax" ], "out" => [ "edx" ] },
188 ' if (mode_is_signed(get_irn_mode(n))) {
189 4. imull %c\t\t\t/* signed Mulh(%c, %s1) -> %d1 */
192 4. mull %c\t\t\t/* unsigned Mulh(%c, %s1) -> %d1 */
201 "comment" => "construct And: And(a, b) = And(b, a) = a AND b",
203 "reg_req" => { "in" => [ "general_purpose", "general_purpose" ], "out" => [ "in_s1" ] },
204 "emit" => '. andl %s2, %d1\t\t\t/* And(%s1, %s2) -> %d1 */'
210 "comment" => "construct And: And(a, const) = And(const, a) = a AND const",
212 "reg_req" => { "in" => [ "general_purpose" ], "out" => [ "in_s1" ] },
213 "emit" => '. andl %c, %d1\t\t\t/* And(%c, %s1) -> %d1 */'
220 "comment" => "construct Or: Or(a, b) = Or(b, a) = a OR b",
222 "reg_req" => { "in" => [ "general_purpose", "general_purpose" ], "out" => [ "in_s1" ] },
223 "emit" => '. orl %s2, %d1\t\t\t/* Or(%s1, %s2) -> %d1 */'
229 "comment" => "construct Or: Or(a, const) = Or(const, a) = a OR const",
231 "reg_req" => { "in" => [ "general_purpose" ], "out" => [ "in_s1" ] },
232 "emit" => '. orl %c, %d1\t\t\t/* Or(%c, %s1) -> %d1 */'
239 "comment" => "construct Eor: Eor(a, b) = Eor(b, a) = a EOR b",
241 "reg_req" => { "in" => [ "general_purpose", "general_purpose" ], "out" => [ "in_s1" ] },
242 "emit" => '. xorl %s2, %d1\t\t\t/* Xor(%s1, %s2) -> %d1 */'
248 "comment" => "construct Eor: Eor(a, const) = Eor(const, a) = a EOR const",
250 "reg_req" => { "in" => [ "general_purpose" ], "out" => [ "in_s1" ] },
251 "emit" => '. xorl %c, %d1\t\t\t/* Xor(%c, %s1) -> %d1 */'
258 "comment" => "construct Max: Max(a, b) = Max(b, a) = a > b ? a : b",
260 "reg_req" => { "in" => [ "general_purpose", "general_purpose" ], "out" => [ "in_s1" ] },
262 '2. cmpl %s2, %s1\t\t\t/* prepare Max (%s1 should be %d1) */
263 if (mode_is_signed(get_irn_mode(n))) {
264 4. cmovl %s2, %d1\t\t\t/* %s1 is less %s2 */
267 4. cmovb %s2, %d1\t\t\t/* %s1 is below %s2 */
276 "comment" => "construct Min: Min(a, b) = Min(b, a) = a < b ? a : b",
278 "reg_req" => { "in" => [ "general_purpose", "general_purpose" ], "out" => [ "in_s1" ] },
280 '2. cmpl %s2, %s1\t\t\t/* prepare Min (%s1 should be %d1) */
281 if (mode_is_signed(get_irn_mode(n))) {
282 2. cmovg %s2, %d1\t\t\t/* %s1 is greater %s2 */
285 2. cmova %s2, %d1\t\t\t/* %s1 is above %s2 */
290 # not commutative operations
295 "comment" => "construct Sub: Sub(a, b) = a - b",
297 "reg_req" => { "in" => [ "general_purpose", "general_purpose" ], "out" => [ "in_s1" ] },
298 "emit" => '. subl %s2, %d1\t\t\t/* Sub(%s1, %s2) -> %d1 */'
304 "comment" => "construct Sub: Sub(a, const) = a - const",
306 "reg_req" => { "in" => [ "general_purpose" ], "out" => [ "in_s1" ] },
307 "emit" => '. subl %c, %d1\t\t\t/* Sub(%s1, %c) -> %d1 */'
312 "comment" => "construct DivMod: DivMod(a,b) = (a / b, a % b)",
313 "reg_req" => { "in" => [ "eax", "general_purpose", "edx" ], "out" => [ "eax", "edx" ] },
315 ' if (mode_is_signed(get_irn_mode(n))) {
316 4. idivl %s2\t\t\t/* signed Mod(%s1, %s2) -> %d1 */
319 4. divl %s2\t\t\t/* unsigned Mod(%s1, %s2) -> %d1 */
323 { "type" => "ir_node *", "name" => "mem" },
324 { "type" => "ir_node *", "name" => "divisor" },
325 { "type" => "ir_node *", "name" => "dividend" },
326 { "type" => "divmod_flavour_t", "name" => "dm_flav" }, # flavours (flavour_Div, flavour_Mod, flavour_DivMod)
327 { "type" => "ir_mode *", "name" => "mode" },
333 if (!op_ia32_DivMod) assert(0);
338 if (mode_is_signed(mode)) {
340 /* in signed mode , we need to sign extend the divisor */
341 cltd = new_rd_ia32_Cltd(db, current_ir_graph, block, divisor, mode_T);
342 in[1] = new_rd_Proj(db, current_ir_graph, block, cltd, mode, pn_EAX);
343 in[3] = new_rd_Proj(db, current_ir_graph, block, cltd, mode, pn_EDX);
347 in[3] = new_rd_ia32_Const(db, current_ir_graph, block, mode);
348 set_ia32_Const_type(in[2], asmop_Const);
349 set_ia32_Immop_tarval(in[2], get_tarval_null(mode_Iu));
352 res = new_ir_node(db, irg, block, op_ia32_DivMod, mode, 4, in);
353 res = optimize_node(res);
354 irn_vrfy_irg(res, irg);
356 set_ia32_DivMod_flavour(res, dm_flav);
357 set_ia32_n_res(res, 2);
366 "comment" => "construct Shl: Shl(a, b) = a << b",
368 "reg_req" => { "in" => [ "general_purpose", "general_purpose" ], "out" => [ "in_s1" ] },
369 "emit" => '. shll %s2, %d1\t\t\t/* Shl(%s1, %s2) -> %d1 */'
375 "comment" => "construct Shl: Shl(a, const) = a << const",
377 "reg_req" => { "in" => [ "general_purpose" ], "out" => [ "in_s1" ] },
378 "emit" => '. shll %c, %d1\t\t\t/* Shl(%s1, %c) -> %d1 */'
384 "comment" => "construct Shr: Shr(a, b) = a >> b",
386 "reg_req" => { "in" => [ "general_purpose", "general_purpose" ], "out" => [ "in_s1" ] },
387 "emit" => '. shrl %s2, %d1\t\t\t/* Shr(%s1, %s2) -> %d1 */'
393 "comment" => "construct Shr: Shr(a, const) = a >> const",
395 "reg_req" => { "in" => [ "general_purpose" ], "out" => [ "in_s1" ] },
396 "emit" => '. shrl %c, %d1\t\t\t/* Shr(%s1, %c) -> %d1 */'
402 "comment" => "construct Shrs: Shrs(a, b) = a >> b",
404 "reg_req" => { "in" => [ "general_purpose", "general_purpose" ], "out" => [ "in_s1" ] },
405 "emit" => '. sarl %s2, %d1\t\t\t/* Shrs(%s1, %s2) -> %d1 */'
411 "comment" => "construct Shrs: Shrs(a, const) = a >> const",
413 "reg_req" => { "in" => [ "general_purpose" ], "out" => [ "in_s1" ] },
414 "emit" => '. sarl %c, %d1\t\t\t/* Shrs(%s1, %c) -> %d1 */'
420 "comment" => "construct RotR: RotR(a, b) = a ROTR b",
422 "reg_req" => { "in" => [ "general_purpose", "general_purpose" ], "out" => [ "in_s1" ] },
423 "emit" => '. rorl %s2, %d1\t\t\t/* RotR(%s1, %s2) -> %d1 */'
429 "comment" => "construct RotL: RotL(a, b) = a ROTL b",
431 "reg_req" => { "in" => [ "general_purpose", "general_purpose" ], "out" => [ "in_s1" ] },
432 "emit" => '. roll %s2, %d1\t\t\t/* RotL(%s1, %s2) -> %d1 */'
438 "comment" => "construct RotL: RotL(a, const) = a ROTL const",
440 "reg_req" => { "in" => [ "general_purpose" ], "out" => [ "in_s1" ] },
441 "emit" => '. roll %c, %d1\t\t\t/* RotL(%s1, %c) -> %d1 */'
447 "comment" => "construct Minus: Minus(a) = -a",
449 "reg_req" => { "in" => [ "general_purpose" ], "out" => [ "in_s1" ] },
450 "emit" => '. negl %d1\t\t\t/* Neg(%s1) -> %d1 */'
456 "comment" => "construct Increment: Inc(a) = a++",
458 "reg_req" => { "in" => [ "general_purpose" ], "out" => [ "in_s1" ] },
459 "emit" => '. incl %d1\t\t\t/* Inc(%s1) -> %d1 */'
465 "comment" => "construct Decrement: Dec(a) = a--",
467 "reg_req" => { "in" => [ "general_purpose" ], "out" => [ "in_s1" ] },
468 "emit" => '. decl %d1\t\t\t/* Dec(%s1) -> %d1 */'
474 "comment" => "construct Not: Not(a) = !a",
476 "reg_req" => { "in" => [ "general_purpose" ], "out" => [ "in_s1" ] },
477 "emit" => '. notl %d1\t\t\t/* Not(%s1) -> %d1 */'
484 "reg_req" => { "in" => [ "general_purpose" ], "out" => [ "in_s1" ] },
485 "comment" => "construct Conv: Conv(a) = (conv)a"
491 "comment" => "construct Cmp: Cmp(a, b) = a CMP b",
492 "reg_req" => { "in" => [ "general_purpose", "general_purpose" ], "out" => [ "flag_register" ] },
493 "emit" => '. cmpl %s2, %s1\t\t\t/* Cmp(%s1, %s2) -> flags */'
498 "comment" => "construct Cmp: Cmp(a, const) = Cmp(const, a) = a CMP const",
499 "reg_req" => { "in" => [ "general_purpose" ], "out" => [ "flag_register" ] },
500 "emit" => '. cmpl %c, %s1\t\t\t/* Cmp(%s1, %c) -> flags */'
505 "comment" => "construct Cond: evaluate Cmp node",
506 "reg_req" => { "in" => [ "flag_register" ] }
512 "comment" => "represents an integer constant",
513 "reg_req" => { "out" => [ "general_purpose" ] }
519 "comment" => "construct Cltd: sign extend EAX -> EDX:EAX",
520 "reg_req" => { "in" => [ "eax" ], "out" => [ "eax", "edx" ] },
521 "emit" => '. cltd\t\t\t/* sign extend EAX -> EDX:EAX */'
529 "comment" => "construct Load: Load(mem-edge, ptr) = LD ptr",
530 "reg_req" => { "in" => [ "general_purpose" ], "out" => [ "general_purpose" ] },
531 "emit" => '. movl (%s1), %d1\t\t\t/* Load((%s1)) -> %d1 */'
537 "comment" => "construct Store: Store(mem-edge, ptr, val) = ST ptr,val",
538 "reg_req" => { "in" => [ "general_purpose", "general_purpose" ], "out" => [ "general_purpose" ] },
539 "emit" => '. movl %s1, (%d1)\t\t\t/* Store(%s1) -> (%d1) */'
544 "comment" => "construct Lea: Lea(a,b) = lea offs(a,b,const) | res = a + b * const + offs with const = 0,1,2,4,8",
545 "reg_req" => { "in" => [ "general_purpose", "general_purpose" ], "out" => [ "general_purpose" ] },
546 "emit" => '. leal %o(%s1, %s2, %c), %d1\t\t\t/* %d1 = %s1 + %s2 << %c + %o */'
551 "comment" => "construct Lea: Lea(a) = lea offs(a) | res = a + offs",
552 "reg_req" => { "in" => [ "general_purpose" ], "out" => [ "general_purpose" ] },
553 "emit" => '. leal %c(%s1), %d1\t\t\t/* %d1 = %s1 + %c */'
558 "comment" => "construct Jump: Jmp(Label)",
559 "emit" => '. jmp %l /* jump to label %l */'
567 "comment" => "construct Call: Call(...)",
568 "args" => [ { "type" => "ir_node *", "name" => "old_call" } ],
574 if (!op_ia32_Call) assert(0);
576 in[0] = get_Call_mem(old_call);
578 res = new_ir_node(db, irg, block, op_ia32_Call, mode_T, 1, in);
579 res = optimize_node(res);
580 irn_vrfy_irg(res, irg);
582 attr = get_ia32_attr(res);
583 attr->old_ir = old_call;