3 # This is a template specification for the Firm-Backend
5 # the cpu architecture (ia32, ia64, mips, sparc, ppc, ...)
9 # this strings mark the beginning and the end of a comment in emit
10 $comment_string = "/*";
11 $comment_string_end = "*/";
13 # The node description is done as a perl hash initializer with the
14 # following structure:
19 # "op_flags" => "N|L|C|X|I|F|Y|H|c|K",
20 # "irn_flags" => "R|N|I"
21 # "arity" => "0|1|2|3 ... |variable|dynamic|any",
22 # "state" => "floats|pinned|mem_pinned|exc_pinned",
24 # { "type" => "type 1", "name" => "name 1" },
25 # { "type" => "type 2", "name" => "name 2" },
28 # "comment" => "any comment for constructor",
29 # "reg_req" => { "in" => [ "reg_class|register" ], "out" => [ "reg_class|register|in_rX" ] },
30 # "cmp_attr" => "c source code for comparing node attributes",
31 # "emit" => "emit code with templates",
32 # "rd_constructor" => "c source code which constructs an ir_node"
35 # ... # (all nodes you need to describe)
37 # ); # close the %nodes initializer
39 # op_flags: flags for the operation, OPTIONAL (default is "N")
40 # the op_flags correspond to the firm irop_flags:
43 # C irop_flag_commutative
44 # X irop_flag_cfopcode
45 # I irop_flag_ip_cfopcode
48 # H irop_flag_highlevel
49 # c irop_flag_constlike
52 # irn_flags: special node flags, OPTIONAL (default is 0)
53 # following irn_flags are supported:
56 # I ignore for register allocation
58 # state: state of the operation, OPTIONAL (default is "floats")
60 # arity: arity of the operation, MUST NOT BE OMITTED
62 # args: the OPTIONAL arguments of the node constructor (debug, irg and block
63 # are always the first 3 arguments and are always autmatically
65 # If this key is missing the following arguments will be created:
66 # for i = 1 .. arity: ir_node *op_i
69 # outs: if a node defines more than one output, the names of the projections
70 # nodes having outs having automatically the mode mode_T
72 # comment: OPTIONAL comment for the node constructor
74 # rd_constructor: for every operation there will be a
75 # new_rd_<arch>_<op-name> function with the arguments from above
76 # which creates the ir_node corresponding to the defined operation
77 # you can either put the complete source code of this function here
79 # This key is OPTIONAL. If omitted, the following constructor will
81 # if (!op_<arch>_<op-name>) assert(0);
85 # res = new_ir_node(db, irg, block, op_<arch>_<op-name>, mode, arity, in)
88 # NOTE: rd_constructor and args are only optional if and only if arity is 0,1,2 or 3
92 # 1 - caller save (register must be saved by the caller of a function)
93 # 2 - callee save (register must be saved by the called function)
94 # 4 - ignore (do not assign this register)
95 # NOTE: Last entry of each class is the largest Firm-Mode a register can hold
97 "general_purpose" => [
98 { "name" => "r0", "type" => 1 },
99 { "name" => "r1", "type" => 1 },
100 { "name" => "r2", "type" => 1 },
101 { "name" => "r3", "type" => 1 },
102 { "name" => "r4", "type" => 1 },
103 { "name" => "r5", "type" => 1 },
104 { "name" => "r6", "type" => 6 }, # this is our stackpointer
105 { "name" => "r7", "type" => 6 }, # this is out basepointer
106 { "name" => "r8", "type" => 2 },
107 { "name" => "r9", "type" => 2 },
108 { "name" => "r10", "type" => 2 },
109 { "name" => "r11", "type" => 2 },
110 { "name" => "r12", "type" => 2 },
111 { "name" => "r13", "type" => 2 },
112 { "name" => "r14", "type" => 2 },
113 { "name" => "r15", "type" => 2 },
114 { "mode" => "mode_P" }
116 "floating_point" => [
117 { "name" => "f0", "type" => 1 },
118 { "name" => "f1", "type" => 1 },
119 { "name" => "f2", "type" => 1 },
120 { "name" => "f3", "type" => 1 },
121 { "name" => "f4", "type" => 1 },
122 { "name" => "f5", "type" => 1 },
123 { "name" => "f6", "type" => 1 },
124 { "name" => "f7", "type" => 1 },
125 { "name" => "f8", "type" => 1 },
126 { "name" => "f9", "type" => 1 },
127 { "name" => "f10", "type" => 1 },
128 { "name" => "f11", "type" => 1 },
129 { "name" => "f12", "type" => 1 },
130 { "name" => "f13", "type" => 1 },
131 { "name" => "f14", "type" => 1 },
132 { "name" => "f15", "type" => 1 },
133 { "mode" => "mode_D" }
137 #--------------------------------------------------#
140 # _ __ _____ __ _ _ __ ___ _ __ ___ #
141 # | '_ \ / _ \ \ /\ / / | | '__| / _ \| '_ \/ __| #
142 # | | | | __/\ V V / | | | | (_) | |_) \__ \ #
143 # |_| |_|\___| \_/\_/ |_|_| \___/| .__/|___/ #
146 #--------------------------------------------------#
150 #-----------------------------------------------------------------#
153 # _ _ __ | |_ ___ __ _ ___ _ __ _ __ ___ __| | ___ ___ #
154 # | | '_ \| __/ _ \/ _` |/ _ \ '__| | '_ \ / _ \ / _` |/ _ \/ __| #
155 # | | | | | || __/ (_| | __/ | | | | | (_) | (_| | __/\__ \ #
156 # |_|_| |_|\__\___|\__, |\___|_| |_| |_|\___/ \__,_|\___||___/ #
159 #-----------------------------------------------------------------#
161 # commutative operations
166 "comment" => "construct Add: Add(a, b) = Add(b, a) = a + b",
167 "reg_req" => { "in" => [ "general_purpose", "general_purpose" ], "out" => [ "general_purpose" ] },
168 "emit" => '. add %S1, %S2, %D1\t\t\t/* Add(%S1, %S2) -> %D1, (%A1, %A2) */'
173 "comment" => "construct Add: Add(a, const) = Add(const, a) = a + const",
174 "reg_req" => { "in" => [ "general_purpose" ], "out" => [ "general_purpose" ] },
175 "emit" => '. add %S1, %C, %D1\t\t\t/* Add(%C, %S1) -> %D1, (%A1, const) */'
181 "comment" => "construct Mul: Mul(a, b) = Mul(b, a) = a * b",
182 "reg_req" => { "in" => [ "general_purpose", "general_purpose" ], "out" => [ "general_purpose" ] },
183 "emit" =>'. mul %S1, %S2, %D1\t\t\t/* Mul(%S1, %S2) -> %D1, (%A1, %A2) */'
188 "comment" => "construct Mul: Mul(a, const) = Mul(const, a) = a * const",
189 "reg_req" => { "in" => [ "general_purpose" ], "out" => [ "general_purpose" ] },
190 "emit" => '. mul %S1, %C, %D1\t\t\t/* signed Mul(%C, %S1) -> %D1, (%A1, const) */'
196 "comment" => "construct And: And(a, b) = And(b, a) = a AND b",
197 "reg_req" => { "in" => [ "general_purpose", "general_purpose" ], "out" => [ "general_purpose" ] },
198 "emit" => '. and %S1, %S2, %D1\t\t\t/* And(%S1, %S2) -> %D1, (%A1, %A2) */'
203 "comment" => "construct And: And(a, const) = And(const, a) = a AND const",
204 "reg_req" => { "in" => [ "general_purpose" ], "out" => [ "general_purpose" ] },
205 "emit" => '. and %S1, %C, %D1\t\t\t/* And(%C, %S1) -> %D1, (%A1, const) */'
211 "comment" => "construct Or: Or(a, b) = Or(b, a) = a OR b",
212 "reg_req" => { "in" => [ "general_purpose", "general_purpose" ], "out" => [ "general_purpose" ] },
213 "emit" => '. or %S1, %S2, %D1\t\t\t/* Or(%S1, %S2) -> %D1, (%A1, %A2) */'
219 "comment" => "construct Or: Or(a, const) = Or(const, a) = a OR const",
220 "reg_req" => { "in" => [ "general_purpose" ], "out" => [ "general_purpose" ] },
221 "emit" => '. or %S1, %C, %D1\t\t\t/* Or(%C, %S1) -> %D1, (%A1, const) */'
227 "comment" => "construct Eor: Eor(a, b) = Eor(b, a) = a EOR b",
228 "reg_req" => { "in" => [ "general_purpose", "general_purpose" ], "out" => [ "general_purpose" ] },
229 "emit" => '. xor %S1, %S2, %D1\t\t\t/* Xor(%S1, %S2) -> %D1, (%A1, %A2) */'
234 "comment" => "construct Eor: Eor(a, const) = Eor(const, a) = a EOR const",
235 "reg_req" => { "in" => [ "general_purpose" ], "out" => [ "general_purpose" ] },
236 "emit" => '. xor %S1, %C, %D1\t\t\t/* Xor(%C, %S1) -> %D1, (%A1, const) */'
239 # not commutative operations
243 "comment" => "construct Sub: Sub(a, b) = a - b",
244 "reg_req" => { "in" => [ "general_purpose", "general_purpose" ], "out" => [ "general_purpose" ] },
245 "emit" => '. sub %S1, %S2, %D1\t\t\t/* Sub(%S1, %S2) -> %D1, (%A1, %A2) */'
250 "comment" => "construct Sub: Sub(a, const) = a - const",
251 "reg_req" => { "in" => [ "general_purpose" ], "out" => [ "general_purpose" ] },
252 "emit" => '. subl %S1, %C, %D1\t\t\t/* Sub(%S1, %C) -> %D1, (%A1, const) */'
257 "comment" => "construct Shl: Shl(a, b) = a << b",
258 "reg_req" => { "in" => [ "general_purpose", "general_purpose" ], "out" => [ "general_purpose" ] },
259 "emit" => '. shl %S1, %S2, %D1\t\t\t/* Shl(%S1, %S2) -> %D1, (%A1, %A2) */'
264 "comment" => "construct Shl: Shl(a, const) = a << const",
265 "reg_req" => { "in" => [ "general_purpose" ], "out" => [ "general_purpose" ] },
266 "emit" => '. shl %S1, %C, %D1\t\t\t/* Shl(%S1, %C) -> %D1, (%A1, const) */'
271 "comment" => "construct Shr: Shr(a, b) = a >> b",
272 "reg_req" => { "in" => [ "general_purpose", "general_purpose" ], "out" => [ "in_r1" ] },
273 "emit" => '. shr %S2, %D1\t\t\t/* Shr(%S1, %S2) -> %D1, (%A1, %A2) */'
278 "comment" => "construct Shr: Shr(a, const) = a >> const",
279 "reg_req" => { "in" => [ "general_purpose" ], "out" => [ "general_purpose" ] },
280 "emit" => '. shr %S1, %C, %D1\t\t\t/* Shr(%S1, %C) -> %D1, (%A1, const) */'
285 "comment" => "construct RotR: RotR(a, b) = a ROTR b",
286 "reg_req" => { "in" => [ "general_purpose", "general_purpose" ], "out" => [ "general_purpose" ] },
287 "emit" => '. ror %S1, %S2, %D1\t\t\t/* RotR(%S1, %S2) -> %D1, (%A1, %A2) */'
292 "comment" => "construct RotL: RotL(a, b) = a ROTL b",
293 "reg_req" => { "in" => [ "general_purpose", "general_purpose" ], "out" => [ "general_purpose" ] },
294 "emit" => '. rol %S1, %S2, %D1\t\t\t/* RotL(%S1, %S2) -> %D1, (%A1, %A2) */'
299 "comment" => "construct RotL: RotL(a, const) = a ROTL const",
300 "reg_req" => { "in" => [ "general_purpose" ], "out" => [ "general_purpose" ] },
301 "emit" => '. rol %S1, %C, %D1\t\t\t/* RotL(%S1, %C) -> %D1, (%A1, const) */'
306 "comment" => "construct Minus: Minus(a) = -a",
307 "reg_req" => { "in" => [ "general_purpose" ], "out" => [ "general_purpose" ] },
308 "emit" => '. neg %S1, %D1\t\t\t/* Neg(%S1) -> %D1, (%A1) */'
313 "comment" => "construct Increment: Inc(a) = a++",
314 "reg_req" => { "in" => [ "general_purpose" ], "out" => [ "general_purpose" ] },
315 "emit" => '. inc %S1, %D1\t\t\t/* Inc(%S1) -> %D1, (%A1) */'
320 "comment" => "construct Decrement: Dec(a) = a--",
321 "reg_req" => { "in" => [ "general_purpose" ], "out" => [ "general_purpose" ] },
322 "emit" => '. dec %S1, %D1\t\t\t/* Dec(%S1) -> %D1, (%A1) */'
328 "comment" => "construct Not: Not(a) = !a",
329 "reg_req" => { "in" => [ "general_purpose" ], "out" => [ "general_purpose" ] },
330 "emit" => '. not %S1, %D1\t\t\t/* Not(%S1) -> %D1, (%A1) */'
338 "comment" => "represents an integer constant",
339 "reg_req" => { "out" => [ "general_purpose" ] },
340 "emit" => '. mov %C, %D1\t\t\t/* Mov Const into register */',
343 /* TODO: compare Const attributes */
353 "state" => "exc_pinned",
354 "comment" => "construct Load: Load(ptr, mem) = LD ptr -> reg",
355 "reg_req" => { "in" => [ "general_purpose", "none" ], "out" => [ "general_purpose" ] },
356 "emit" => '. mov %O(%S1), %D1\t\t\t/* Load((%S1)) -> %D1, (%A1) */'
362 "state" => "exc_pinned",
363 "comment" => "construct Store: Store(ptr, val, mem) = ST ptr,val",
364 "reg_req" => { "in" => [ "general_purpose", "general_purpose", "none" ] },
365 "emit" => '. movl %S2, %O(%S1)\t\t\t/* Store(%S2) -> (%S1), (%A1, %A2) */'
368 #--------------------------------------------------------#
371 # | |_| | ___ __ _| |_ _ __ ___ __| | ___ ___ #
372 # | _| |/ _ \ / _` | __| | '_ \ / _ \ / _` |/ _ \/ __| #
373 # | | | | (_) | (_| | |_ | | | | (_) | (_| | __/\__ \ #
374 # |_| |_|\___/ \__,_|\__| |_| |_|\___/ \__,_|\___||___/ #
375 #--------------------------------------------------------#
377 # commutative operations
382 "comment" => "construct FP Add: Add(a, b) = Add(b, a) = a + b",
383 "reg_req" => { "in" => [ "floating_point", "floating_point" ], "out" => [ "floating_point" ] },
384 "emit" => '. fadd %S1, %S2, %D1\t\t\t/* FP Add(%S1, %S2) -> %D1 */'
389 "comment" => "construct FP Mul: Mul(a, b) = Mul(b, a) = a * b",
390 "reg_req" => { "in" => [ "floating_point", "floating_point" ], "out" => [ "floating_point" ] },
391 "emit" =>'. fmul %S1, %S2, %D1\t\t\t/* FP Mul(%S1, %S2) -> %D1 */'
397 "comment" => "construct FP Max: Max(a, b) = Max(b, a) = a > b ? a : b",
398 "reg_req" => { "in" => [ "floating_point", "floating_point" ], "out" => [ "floating_point" ] },
399 "emit" =>'. fmax %S1, %S2, %D1\t\t\t/* FP Max(%S1, %S2) -> %D1 */'
405 "comment" => "construct FP Min: Min(a, b) = Min(b, a) = a < b ? a : b",
406 "reg_req" => { "in" => [ "floating_point", "floating_point" ], "out" => [ "floating_point" ] },
407 "emit" =>'. fmin %S1, %S2, %D1\t\t\t/* FP Min(%S1, %S2) -> %D1 */'
410 # not commutative operations
414 "comment" => "construct FP Sub: Sub(a, b) = a - b",
415 "reg_req" => { "in" => [ "floating_point", "floating_point" ], "out" => [ "floating_point" ] },
416 "emit" => '. fsub %S1, %S2, %D1\t\t\t/* FP Sub(%S1, %S2) -> %D1 */'
420 "comment" => "construct FP Div: Div(a, b) = a / b",
421 "reg_req" => { "in" => [ "floating_point", "floating_point" ], "out" => [ "floating_point" ] },
422 "emit" => '. fdiv %S1, %S2, %D1\t\t\t/* FP Div(%S1, %S2) -> %D1 */'
427 "comment" => "construct FP Minus: Minus(a) = -a",
428 "reg_req" => { "in" => [ "floating_point" ], "out" => [ "floating_point" ] },
429 "emit" => '. fneg %S1, %D1\t\t\t/* FP Minus(%S1) -> %D1 */'
437 "comment" => "represents a FP constant",
438 "reg_req" => { "out" => [ "floating_point" ] },
439 "emit" => '. fmov %C, %D1\t\t\t/* Mov fConst into register */',
442 /* TODO: compare fConst attributes */
452 "state" => "exc_pinned",
453 "comment" => "construct FP Load: Load(ptr, mem) = LD ptr",
454 "reg_req" => { "in" => [ "general_purpose", "none" ], "out" => [ "floating_point" ] },
455 "emit" => '. fmov %O(%S1), %D1\t\t\t/* Load((%S1)) -> %D1 */'
461 "state" => "exc_pinned",
462 "comment" => "construct Store: Store(ptr, val, mem) = ST ptr,val",
463 "reg_req" => { "in" => [ "general_purpose", "floating_point", "none" ] },
464 "emit" => '. fmov %S2, %O(%S1)\t\t\t/* Store(%S2) -> (%S1), (%A1, %A2) */'