make it possible to have different compare functions for different backend node attri...
[libfirm] / ir / be / ia32 / ia32_new_nodes.c
1 /*
2  * Copyright (C) 1995-2007 University of Karlsruhe.  All right reserved.
3  *
4  * This file is part of libFirm.
5  *
6  * This file may be distributed and/or modified under the terms of the
7  * GNU General Public License version 2 as published by the Free Software
8  * Foundation and appearing in the file LICENSE.GPL included in the
9  * packaging of this file.
10  *
11  * Licensees holding valid libFirm Professional Edition licenses may use
12  * this file in accordance with the libFirm Commercial License.
13  * Agreement provided with the Software.
14  *
15  * This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
16  * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR
17  * PURPOSE.
18  */
19
20 /**
21  * @file
22  * @brief       Handling of ia32 specific firm opcodes.
23  * @author      Christian Wuerdig
24  * @version     $Id$
25  *
26  * This file implements the creation of the achitecture specific firm opcodes
27  * and the coresponding node constructors for the ia32 assembler irg.
28  */
29 #ifdef HAVE_CONFIG_H
30 #include "config.h"
31 #endif
32
33 #include <stdlib.h>
34
35 #include "irprog_t.h"
36 #include "irgraph_t.h"
37 #include "irnode_t.h"
38 #include "irmode_t.h"
39 #include "ircons_t.h"
40 #include "iropt_t.h"
41 #include "irop.h"
42 #include "firm_common_t.h"
43 #include "irvrfy_t.h"
44 #include "irprintf.h"
45 #include "iredges.h"
46 #include "error.h"
47 #include "raw_bitset.h"
48 #include "xmalloc.h"
49
50 #include "../bearch_t.h"
51
52 #include "bearch_ia32_t.h"
53 #include "ia32_nodes_attr.h"
54 #include "ia32_new_nodes.h"
55 #include "gen_ia32_regalloc_if.h"
56 #include "gen_ia32_machine.h"
57
58 /***********************************************************************************
59  *      _                                   _       _             __
60  *     | |                                 (_)     | |           / _|
61  *   __| |_   _ _ __ ___  _ __   ___ _ __   _ _ __ | |_ ___ _ __| |_ __ _  ___ ___
62  *  / _` | | | | '_ ` _ \| '_ \ / _ \ '__| | | '_ \| __/ _ \ '__|  _/ _` |/ __/ _ \
63  * | (_| | |_| | | | | | | |_) |  __/ |    | | | | | ||  __/ |  | || (_| | (_|  __/
64  *  \__,_|\__,_|_| |_| |_| .__/ \___|_|    |_|_| |_|\__\___|_|  |_| \__,_|\___\___|
65  *                       | |
66  *                       |_|
67  ***********************************************************************************/
68
69 /**
70  * Dumps the register requirements for either in or out.
71  */
72 static void dump_reg_req(FILE *F, ir_node *n, const arch_register_req_t **reqs,
73                          int inout) {
74         char *dir = inout ? "out" : "in";
75         int   max = inout ? get_ia32_n_res(n) : get_irn_arity(n);
76         char  buf[1024];
77         int   i;
78
79         memset(buf, 0, sizeof(buf));
80
81         if (reqs) {
82                 for (i = 0; i < max; i++) {
83                         fprintf(F, "%sreq #%d =", dir, i);
84
85                         if (reqs[i]->type == arch_register_req_type_none) {
86                                 fprintf(F, " n/a");
87                         }
88
89                         if (reqs[i]->type & arch_register_req_type_normal) {
90                                 fprintf(F, " %s", reqs[i]->cls->name);
91                         }
92
93                         if (reqs[i]->type & arch_register_req_type_limited) {
94                                 fprintf(F, " %s",
95                                         arch_register_req_format(buf, sizeof(buf), reqs[i], n));
96                         }
97
98                         if (reqs[i]->type & arch_register_req_type_should_be_same) {
99                                 ir_fprintf(F, " same as %+F", get_irn_n(n, reqs[i]->other_same));
100                         }
101
102                         if (reqs[i]->type & arch_register_req_type_should_be_different) {
103                                 ir_fprintf(F, " different from %+F", get_irn_n(n, reqs[i]->other_different));
104                         }
105
106                         fprintf(F, "\n");
107                 }
108
109                 fprintf(F, "\n");
110         }
111         else {
112                 fprintf(F, "%sreq = N/A\n", dir);
113         }
114 }
115
116 /**
117  * Dumper interface for dumping ia32 nodes in vcg.
118  * @param n        the node to dump
119  * @param F        the output file
120  * @param reason   indicates which kind of information should be dumped
121  * @return 0 on success or != 0 on failure
122  */
123 static int ia32_dump_node(ir_node *n, FILE *F, dump_reason_t reason) {
124         ir_mode     *mode = NULL;
125         int          bad  = 0;
126         int          i, n_res, am_flav, flags;
127         const arch_register_req_t **reqs;
128         const arch_register_t     **slots;
129
130         switch (reason) {
131                 case dump_node_opcode_txt:
132                         fprintf(F, "%s", get_irn_opname(n));
133                         break;
134
135                 case dump_node_mode_txt:
136                         mode = get_irn_mode(n);
137
138                         if (is_ia32_Ld(n) || is_ia32_St(n)) {
139                                 mode = get_ia32_ls_mode(n);
140                         }
141
142                         fprintf(F, "[%s]", mode ? get_mode_name(mode) : "?NOMODE?");
143                         break;
144
145                 case dump_node_nodeattr_txt:
146                         if (is_ia32_ImmConst(n) || is_ia32_ImmSymConst(n)) {
147                                 if(is_ia32_ImmSymConst(n)) {
148                                         ir_entity *ent = get_ia32_Immop_symconst(n);
149                                         ident *id = get_entity_ld_ident(ent);
150                                         fprintf(F, "[SymC %s]", get_id_str(id));
151                                 } else {
152                                         char buf[128];
153                                         tarval *tv = get_ia32_Immop_tarval(n);
154
155                                         tarval_snprintf(buf, sizeof(buf), tv);
156                                         fprintf(F, "[%s]", buf);
157                                 }
158                         }
159
160                         if (! is_ia32_Lea(n)) {
161                                 if (is_ia32_AddrModeS(n)) {
162                                         fprintf(F, "[AM S] ");
163                                 }
164                                 else if (is_ia32_AddrModeD(n)) {
165                                         fprintf(F, "[AM D] ");
166                                 }
167                         }
168
169                         break;
170
171                 case dump_node_info_txt:
172                         n_res = get_ia32_n_res(n);
173                         fprintf(F, "=== IA32 attr begin ===\n");
174
175                         /* dump IN requirements */
176                         if (get_irn_arity(n) > 0) {
177                                 reqs = get_ia32_in_req_all(n);
178                                 dump_reg_req(F, n, reqs, 0);
179                         }
180
181                         /* dump OUT requirements */
182                         if (n_res > 0) {
183                                 reqs = get_ia32_out_req_all(n);
184                                 dump_reg_req(F, n, reqs, 1);
185                         }
186
187                         /* dump assigned registers */
188                         slots = get_ia32_slots(n);
189                         if (slots && n_res > 0) {
190                                 for (i = 0; i < n_res; i++) {
191                                         const arch_register_t *reg;
192
193                                         reg = slots[i];
194
195                                         fprintf(F, "reg #%d = %s\n", i, reg ? arch_register_get_name(reg) : "n/a");
196                                 }
197                                 fprintf(F, "\n");
198                         }
199
200                         /* dump op type */
201                         fprintf(F, "op = ");
202                         switch (get_ia32_op_type(n)) {
203                                 case ia32_Normal:
204                                         fprintf(F, "Normal");
205                                         break;
206                                 case ia32_AddrModeD:
207                                         fprintf(F, "AM Dest (Load+Store)");
208                                         break;
209                                 case ia32_AddrModeS:
210                                         fprintf(F, "AM Source (Load)");
211                                         break;
212                                 default:
213                                         fprintf(F, "unknown (%d)", get_ia32_op_type(n));
214                                         break;
215                         }
216                         fprintf(F, "\n");
217
218                         /* dump immop type */
219                         fprintf(F, "immediate = ");
220                         switch (get_ia32_immop_type(n)) {
221                                 case ia32_ImmNone:
222                                         fprintf(F, "None");
223                                         break;
224                                 case ia32_ImmConst:
225                                         fprintf(F, "Const");
226                                         break;
227                                 case ia32_ImmSymConst:
228                                         fprintf(F, "SymConst");
229                                         break;
230                                 default:
231                                         fprintf(F, "unknown (%d)", get_ia32_immop_type(n));
232                                         break;
233                         }
234                         fprintf(F, "\n");
235
236                         /* dump supported am */
237                         fprintf(F, "AM support = ");
238                         switch (get_ia32_am_support(n)) {
239                                 case ia32_am_None:
240                                         fprintf(F, "none");
241                                         break;
242                                 case ia32_am_Source:
243                                         fprintf(F, "source only (Load)");
244                                         break;
245                                 case ia32_am_Dest:
246                                         fprintf(F, "dest only (Load+Store)");
247                                         break;
248                                 case ia32_am_Full:
249                                         fprintf(F, "full");
250                                         break;
251                                 default:
252                                         fprintf(F, "unknown (%d)", get_ia32_am_support(n));
253                                         break;
254                         }
255                         fprintf(F, "\n");
256
257                         /* dump am flavour */
258                         fprintf(F, "AM flavour =");
259                         am_flav = get_ia32_am_flavour(n);
260                         if (am_flav == ia32_am_N) {
261                                 fprintf(F, " none");
262                         }
263                         else {
264                                 if (am_flav & ia32_O) {
265                                         fprintf(F, " O");
266                                 }
267                                 if (am_flav & ia32_B) {
268                                         fprintf(F, " B");
269                                 }
270                                 if (am_flav & ia32_I) {
271                                         fprintf(F, " I");
272                                 }
273                                 if (am_flav & ia32_S) {
274                                         fprintf(F, " S");
275                                 }
276                         }
277                         fprintf(F, " (%d)\n", am_flav);
278
279                         /* dump AM offset */
280                         if(get_ia32_am_offs_int(n) != 0) {
281                                 fprintf(F, "AM offset = %d\n", get_ia32_am_offs_int(n));
282                         }
283
284                         /* dump AM symconst */
285                         if(get_ia32_am_sc(n) != NULL) {
286                                 ir_entity *ent = get_ia32_am_sc(n);
287                                 ident *id = get_entity_ld_ident(ent);
288                                 fprintf(F, "AM symconst = %s\n", get_id_str(id));
289                         }
290
291                         /* dump AM scale */
292                         fprintf(F, "AM scale = %d\n", get_ia32_am_scale(n));
293
294                         /* dump pn code */
295                         if(is_ia32_SwitchJmp(n)) {
296                                 fprintf(F, "pn_code = %d\n", get_ia32_pncode(n));
297                         } else {
298                                 if(get_ia32_pncode(n) & ia32_pn_Cmp_Unsigned) {
299                                         int pnc = get_ia32_pncode(n);
300                                         fprintf(F, "pn_code = %d (%s, unsigned)\n",
301                                                 pnc, get_pnc_string(pnc & ~ia32_pn_Cmp_Unsigned));
302                                 } else {
303                                         fprintf(F, "pn_code = %d (%s)\n", get_ia32_pncode(n),
304                                                 get_pnc_string(get_ia32_pncode(n)));
305                                 }
306                         }
307
308                         /* dump n_res */
309                         fprintf(F, "n_res = %d\n", get_ia32_n_res(n));
310
311                         /* dump use_frame */
312                         fprintf(F, "use_frame = %d\n", is_ia32_use_frame(n));
313
314                         /* commutative */
315                         fprintf(F, "commutative = %d\n", is_ia32_commutative(n));
316
317                         /* emit cl */
318                         fprintf(F, "emit cl instead of ecx = %d\n", is_ia32_emit_cl(n));
319
320                         /* got lea */
321                         fprintf(F, "got loea = %d\n", is_ia32_got_lea(n));
322
323                         /* need stackent */
324                         fprintf(F, "need stackent = %d\n", is_ia32_need_stackent(n));
325
326                         /* dump latency */
327                         fprintf(F, "latency = %d\n", get_ia32_latency(n));
328
329                         /* dump flags */
330                         fprintf(F, "flags =");
331                         flags = get_ia32_flags(n);
332                         if (flags == arch_irn_flags_none) {
333                                 fprintf(F, " none");
334                         }
335                         else {
336                                 if (flags & arch_irn_flags_dont_spill) {
337                                         fprintf(F, " unspillable");
338                                 }
339                                 if (flags & arch_irn_flags_rematerializable) {
340                                         fprintf(F, " remat");
341                                 }
342                                 if (flags & arch_irn_flags_ignore) {
343                                         fprintf(F, " ignore");
344                                 }
345                                 if (flags & arch_irn_flags_modify_sp) {
346                                         fprintf(F, " modify_sp");
347                                 }
348                         }
349                         fprintf(F, " (%d)\n", flags);
350
351                         /* dump frame entity */
352                         fprintf(F, "frame entity = ");
353                         if (get_ia32_frame_ent(n)) {
354                                 ir_fprintf(F, "%+F", get_ia32_frame_ent(n));
355                         }
356                         else {
357                                 fprintf(F, "n/a");
358                         }
359                         fprintf(F, "\n");
360
361                         /* dump modes */
362                         fprintf(F, "ls_mode = ");
363                         if (get_ia32_ls_mode(n)) {
364                                 ir_fprintf(F, "%+F", get_ia32_ls_mode(n));
365                         }
366                         else {
367                                 fprintf(F, "n/a");
368                         }
369                         fprintf(F, "\n");
370
371 #ifndef NDEBUG
372                         /* dump original ir node name */
373                         fprintf(F, "orig node = ");
374                         if (get_ia32_orig_node(n)) {
375                                 fprintf(F, "%s", get_ia32_orig_node(n));
376                         }
377                         else {
378                                 fprintf(F, "n/a");
379                         }
380                         fprintf(F, "\n");
381 #endif /* NDEBUG */
382
383                         fprintf(F, "=== IA32 attr end ===\n");
384                         /* end of: case dump_node_info_txt */
385                         break;
386         }
387
388         return bad;
389 }
390
391
392
393 /***************************************************************************************************
394  *        _   _                   _       __        _                    _   _               _
395  *       | | | |                 | |     / /       | |                  | | | |             | |
396  *   __ _| |_| |_ _ __   ___  ___| |_   / /_ _  ___| |_   _ __ ___   ___| |_| |__   ___   __| |___
397  *  / _` | __| __| '__| / __|/ _ \ __| / / _` |/ _ \ __| | '_ ` _ \ / _ \ __| '_ \ / _ \ / _` / __|
398  * | (_| | |_| |_| |    \__ \  __/ |_ / / (_| |  __/ |_  | | | | | |  __/ |_| | | | (_) | (_| \__ \
399  *  \__,_|\__|\__|_|    |___/\___|\__/_/ \__, |\___|\__| |_| |_| |_|\___|\__|_| |_|\___/ \__,_|___/
400  *                                        __/ |
401  *                                       |___/
402  ***************************************************************************************************/
403
404 ia32_attr_t *get_ia32_attr(ir_node *node) {
405         assert(is_ia32_irn(node) && "need ia32 node to get ia32 attributes");
406         return (ia32_attr_t *)get_irn_generic_attr(node);
407 }
408
409 const ia32_attr_t *get_ia32_attr_const(const ir_node *node) {
410         assert(is_ia32_irn(node) && "need ia32 node to get ia32 attributes");
411         return (const ia32_attr_t*) get_irn_generic_attr_const(node);
412 }
413
414 ia32_x87_attr_t *get_ia32_x87_attr(ir_node *node) {
415         ia32_attr_t     *attr     = get_ia32_attr(node);
416         ia32_x87_attr_t *x87_attr = CAST_IA32_ATTR(ia32_x87_attr_t, attr);
417         return x87_attr;
418 }
419
420 const ia32_x87_attr_t *get_ia32_x87_attr_const(const ir_node *node) {
421         const ia32_attr_t     *attr     = get_ia32_attr_const(node);
422         const ia32_x87_attr_t *x87_attr = CONST_CAST_IA32_ATTR(ia32_x87_attr_t, attr);
423         return x87_attr;
424 }
425
426 const ia32_asm_attr_t *get_ia32_asm_attr_const(const ir_node *node) {
427         const ia32_attr_t     *attr     = get_ia32_attr_const(node);
428         const ia32_asm_attr_t *asm_attr = CONST_CAST_IA32_ATTR(ia32_asm_attr_t, attr);
429
430         return asm_attr;
431 }
432
433 /**
434  * Gets the type of an ia32 node.
435  */
436 ia32_op_type_t get_ia32_op_type(const ir_node *node) {
437         const ia32_attr_t *attr = get_ia32_attr_const(node);
438         return attr->data.tp;
439 }
440
441 /**
442  * Sets the type of an ia32 node.
443  */
444 void set_ia32_op_type(ir_node *node, ia32_op_type_t tp) {
445         ia32_attr_t *attr = get_ia32_attr(node);
446         attr->data.tp     = tp;
447 }
448
449 /**
450  * Gets the immediate op type of an ia32 node.
451  */
452 ia32_immop_type_t get_ia32_immop_type(const ir_node *node) {
453         const ia32_attr_t *attr = get_ia32_attr_const(node);
454         return attr->data.imm_tp;
455 }
456
457 /**
458  * Gets the supported address mode of an ia32 node
459  */
460 ia32_am_type_t get_ia32_am_support(const ir_node *node) {
461         const ia32_attr_t *attr = get_ia32_attr_const(node);
462         return attr->data.am_support;
463 }
464
465 /**
466  * Sets the supported address mode of an ia32 node
467  */
468 void set_ia32_am_support(ir_node *node, ia32_am_type_t am_tp) {
469         ia32_attr_t *attr     = get_ia32_attr(node);
470         attr->data.am_support = am_tp;
471 }
472
473 /**
474  * Gets the address mode flavour of an ia32 node
475  */
476 ia32_am_flavour_t get_ia32_am_flavour(const ir_node *node) {
477         const ia32_attr_t *attr = get_ia32_attr_const(node);
478         return attr->data.am_flavour;
479 }
480
481 /**
482  * Sets the address mode flavour of an ia32 node
483  */
484 void set_ia32_am_flavour(ir_node *node, ia32_am_flavour_t am_flavour) {
485         ia32_attr_t *attr     = get_ia32_attr(node);
486         attr->data.am_flavour = am_flavour;
487 }
488
489 /**
490  * Gets the address mode offset as int.
491  */
492 int get_ia32_am_offs_int(const ir_node *node) {
493         const ia32_attr_t *attr = get_ia32_attr_const(node);
494         return attr->am_offs;
495 }
496
497 /**
498  * Sets the address mode offset from an int.
499  */
500 void set_ia32_am_offs_int(ir_node *node, int offset) {
501         ia32_attr_t *attr = get_ia32_attr(node);
502         attr->am_offs = offset;
503 }
504
505 void add_ia32_am_offs_int(ir_node *node, int offset) {
506         ia32_attr_t *attr = get_ia32_attr(node);
507         attr->am_offs += offset;
508 }
509
510 /**
511  * Returns the symconst entity associated to address mode.
512  */
513 ir_entity *get_ia32_am_sc(const ir_node *node) {
514         const ia32_attr_t *attr = get_ia32_attr_const(node);
515         return attr->am_sc;
516 }
517
518 /**
519  * Sets the symconst entity associated to address mode.
520  */
521 void set_ia32_am_sc(ir_node *node, ir_entity *entity) {
522         ia32_attr_t *attr = get_ia32_attr(node);
523         attr->am_sc       = entity;
524 }
525
526 /**
527  * Sets the sign bit for address mode symconst.
528  */
529 void set_ia32_am_sc_sign(ir_node *node) {
530         ia32_attr_t *attr     = get_ia32_attr(node);
531         attr->data.am_sc_sign = 1;
532 }
533
534 /**
535  * Clears the sign bit for address mode symconst.
536  */
537 void clear_ia32_am_sc_sign(ir_node *node) {
538         ia32_attr_t *attr     = get_ia32_attr(node);
539         attr->data.am_sc_sign = 0;
540 }
541
542 /**
543  * Returns the sign bit for address mode symconst.
544  */
545 int is_ia32_am_sc_sign(const ir_node *node) {
546         const ia32_attr_t *attr = get_ia32_attr_const(node);
547         return attr->data.am_sc_sign;
548 }
549
550 /**
551  * Gets the addr mode const.
552  */
553 int get_ia32_am_scale(const ir_node *node) {
554         const ia32_attr_t *attr = get_ia32_attr_const(node);
555         return attr->data.am_scale;
556 }
557
558 /**
559  * Sets the index register scale for address mode.
560  */
561 void set_ia32_am_scale(ir_node *node, int scale) {
562         ia32_attr_t *attr   = get_ia32_attr(node);
563         attr->data.am_scale = scale;
564 }
565
566 /**
567  * Return the tarval of an immediate operation or NULL in case of SymConst
568  */
569 tarval *get_ia32_Immop_tarval(const ir_node *node) {
570         const ia32_attr_t *attr = get_ia32_attr_const(node);
571         assert(attr->data.imm_tp == ia32_ImmConst);
572     return attr->cnst_val.tv;
573 }
574
575 /**
576  * Sets the attributes of an immediate operation to the specified tarval
577  */
578 void set_ia32_Immop_tarval(ir_node *node, tarval *tv) {
579         ia32_attr_t *attr = get_ia32_attr(node);
580         attr->data.imm_tp = ia32_ImmConst;
581         attr->cnst_val.tv = tv;
582 }
583
584 void set_ia32_Immop_symconst(ir_node *node, ir_entity *entity) {
585         ia32_attr_t *attr = get_ia32_attr(node);
586         attr->data.imm_tp = ia32_ImmSymConst;
587         attr->cnst_val.sc = entity;
588 }
589
590 ir_entity *get_ia32_Immop_symconst(const ir_node *node) {
591         const ia32_attr_t *attr = get_ia32_attr_const(node);
592         assert(attr->data.imm_tp == ia32_ImmSymConst);
593         return attr->cnst_val.sc;
594 }
595
596 /**
597  * Sets the uses_frame flag.
598  */
599 void set_ia32_use_frame(ir_node *node) {
600         ia32_attr_t *attr    = get_ia32_attr(node);
601         attr->data.use_frame = 1;
602 }
603
604 /**
605  * Clears the uses_frame flag.
606  */
607 void clear_ia32_use_frame(ir_node *node) {
608         ia32_attr_t *attr    = get_ia32_attr(node);
609         attr->data.use_frame = 0;
610 }
611
612 /**
613  * Gets the uses_frame flag.
614  */
615 int is_ia32_use_frame(const ir_node *node) {
616         const ia32_attr_t *attr = get_ia32_attr_const(node);
617         return attr->data.use_frame;
618 }
619
620 /**
621  * Sets node to commutative.
622  */
623 void set_ia32_commutative(ir_node *node) {
624         ia32_attr_t *attr         = get_ia32_attr(node);
625         attr->data.is_commutative = 1;
626 }
627
628 /**
629  * Sets node to non-commutative.
630  */
631 void clear_ia32_commutative(ir_node *node) {
632         ia32_attr_t *attr         = get_ia32_attr(node);
633         attr->data.is_commutative = 0;
634 }
635
636 /**
637  * Checks if node is commutative.
638  */
639 int is_ia32_commutative(const ir_node *node) {
640         const ia32_attr_t *attr = get_ia32_attr_const(node);
641         return attr->data.is_commutative;
642 }
643
644 /**
645  * Sets node emit_cl.
646  */
647 void set_ia32_emit_cl(ir_node *node) {
648         ia32_attr_t *attr  = get_ia32_attr(node);
649         attr->data.emit_cl = 1;
650 }
651
652 /**
653  * Clears node emit_cl.
654  */
655 void clear_ia32_emit_cl(ir_node *node) {
656         ia32_attr_t *attr  = get_ia32_attr(node);
657         attr->data.emit_cl = 0;
658 }
659
660 /**
661  * Checks if node needs %cl.
662  */
663 int is_ia32_emit_cl(const ir_node *node) {
664         const ia32_attr_t *attr = get_ia32_attr_const(node);
665         return attr->data.emit_cl;
666 }
667
668 /**
669  * Sets node got_lea.
670  */
671 void set_ia32_got_lea(ir_node *node) {
672         ia32_attr_t *attr  = get_ia32_attr(node);
673         attr->data.got_lea = 1;
674 }
675
676 /**
677  * Clears node got_lea.
678  */
679 void clear_ia32_got_lea(ir_node *node) {
680         ia32_attr_t *attr  = get_ia32_attr(node);
681         attr->data.got_lea = 0;
682 }
683
684 /**
685  * Checks if node got lea.
686  */
687 int is_ia32_got_lea(const ir_node *node) {
688         const ia32_attr_t *attr = get_ia32_attr_const(node);
689         return attr->data.got_lea;
690 }
691
692 void set_ia32_need_stackent(ir_node *node) {
693         ia32_attr_t *attr     = get_ia32_attr(node);
694         attr->data.need_stackent = 1;
695 }
696
697 void clear_ia32_need_stackent(ir_node *node) {
698         ia32_attr_t *attr     = get_ia32_attr(node);
699         attr->data.need_stackent = 0;
700 }
701
702 int is_ia32_need_stackent(const ir_node *node) {
703         const ia32_attr_t *attr = get_ia32_attr_const(node);
704         return attr->data.need_stackent;
705 }
706
707 /**
708  * Gets the mode of the stored/loaded value (only set for Store/Load)
709  */
710 ir_mode *get_ia32_ls_mode(const ir_node *node) {
711         const ia32_attr_t *attr = get_ia32_attr_const(node);
712         return attr->ls_mode;
713 }
714
715 /**
716  * Sets the mode of the stored/loaded value (only set for Store/Load)
717  */
718 void set_ia32_ls_mode(ir_node *node, ir_mode *mode) {
719         ia32_attr_t *attr = get_ia32_attr(node);
720         attr->ls_mode     = mode;
721 }
722
723 /**
724  * Gets the frame entity assigned to this node.
725  */
726 ir_entity *get_ia32_frame_ent(const ir_node *node) {
727         const ia32_attr_t *attr = get_ia32_attr_const(node);
728         return attr->frame_ent;
729 }
730
731 /**
732  * Sets the frame entity for this node.
733  */
734 void set_ia32_frame_ent(ir_node *node, ir_entity *ent) {
735         ia32_attr_t *attr = get_ia32_attr(node);
736         attr->frame_ent   = ent;
737         if(ent != NULL)
738                 set_ia32_use_frame(node);
739         else
740                 clear_ia32_use_frame(node);
741 }
742
743
744 /**
745  * Gets the instruction latency.
746  */
747 unsigned get_ia32_latency(const ir_node *node) {
748         const ia32_attr_t *attr = get_ia32_attr_const(node);
749         return attr->latency;
750 }
751
752 /**
753 * Sets the instruction latency.
754 */
755 void set_ia32_latency(ir_node *node, unsigned latency) {
756         ia32_attr_t *attr = get_ia32_attr(node);
757         attr->latency     = latency;
758 }
759
760 /**
761  * Returns the argument register requirements of an ia32 node.
762  */
763 const arch_register_req_t **get_ia32_in_req_all(const ir_node *node) {
764         const ia32_attr_t *attr = get_ia32_attr_const(node);
765         return attr->in_req;
766 }
767
768 /**
769  * Sets the argument register requirements of an ia32 node.
770  */
771 void set_ia32_in_req_all(ir_node *node, const arch_register_req_t **reqs) {
772         ia32_attr_t *attr = get_ia32_attr(node);
773         attr->in_req      = reqs;
774 }
775
776 /**
777  * Returns the result register requirements of an ia32 node.
778  */
779 const arch_register_req_t **get_ia32_out_req_all(const ir_node *node) {
780         const ia32_attr_t *attr = get_ia32_attr_const(node);
781         return attr->out_req;
782 }
783
784 /**
785  * Sets the result register requirements of an ia32 node.
786  */
787 void set_ia32_out_req_all(ir_node *node, const arch_register_req_t **reqs) {
788         ia32_attr_t *attr = get_ia32_attr(node);
789         attr->out_req     = reqs;
790 }
791
792 /**
793  * Returns the argument register requirement at position pos of an ia32 node.
794  */
795 const arch_register_req_t *get_ia32_in_req(const ir_node *node, int pos) {
796         const ia32_attr_t *attr = get_ia32_attr_const(node);
797         if(attr->in_req == NULL)
798                 return arch_no_register_req;
799
800         return attr->in_req[pos];
801 }
802
803 /**
804  * Returns the result register requirement at position pos of an ia32 node.
805  */
806 const arch_register_req_t *get_ia32_out_req(const ir_node *node, int pos) {
807         const ia32_attr_t *attr = get_ia32_attr_const(node);
808         if(attr->out_req == NULL)
809                 return arch_no_register_req;
810
811         return attr->out_req[pos];
812 }
813
814 /**
815  * Sets the OUT register requirements at position pos.
816  */
817 void set_ia32_req_out(ir_node *node, const arch_register_req_t *req, int pos) {
818         ia32_attr_t *attr  = get_ia32_attr(node);
819         attr->out_req[pos] = req;
820 }
821
822 /**
823  * Sets the IN register requirements at position pos.
824  */
825 void set_ia32_req_in(ir_node *node, const arch_register_req_t *req, int pos) {
826         ia32_attr_t *attr = get_ia32_attr(node);
827         attr->in_req[pos] = req;
828 }
829
830 /**
831  * Returns the register flag of an ia32 node.
832  */
833 arch_irn_flags_t get_ia32_flags(const ir_node *node) {
834         const ia32_attr_t *attr = get_ia32_attr_const(node);
835         return attr->data.flags;
836 }
837
838 /**
839  * Sets the register flag of an ia32 node.
840  */
841 void set_ia32_flags(ir_node *node, arch_irn_flags_t flags) {
842         ia32_attr_t *attr = get_ia32_attr(node);
843         attr->data.flags  = flags;
844 }
845
846 /**
847  * Returns the result register slots of an ia32 node.
848  */
849 const arch_register_t **get_ia32_slots(const ir_node *node) {
850         const ia32_attr_t *attr = get_ia32_attr_const(node);
851         return attr->slots;
852 }
853
854 /**
855  * Returns the number of results.
856  */
857 int get_ia32_n_res(const ir_node *node) {
858         const ia32_attr_t *attr = get_ia32_attr_const(node);
859         return ARR_LEN(attr->slots);
860 }
861
862 /**
863  * Returns the flavour of an ia32 node,
864  */
865 ia32_op_flavour_t get_ia32_flavour(const ir_node *node) {
866         const ia32_attr_t *attr = get_ia32_attr_const(node);
867         return attr->data.op_flav;
868 }
869
870 /**
871  * Sets the flavour of an ia32 node to flavour_Div/Mod/DivMod/Mul/Mulh.
872  */
873 void set_ia32_flavour(ir_node *node, ia32_op_flavour_t op_flav) {
874         ia32_attr_t *attr  = get_ia32_attr(node);
875         attr->data.op_flav = op_flav;
876 }
877
878 /**
879  * Returns the projnum code.
880  */
881 pn_Cmp get_ia32_pncode(const ir_node *node) {
882         const ia32_attr_t *attr = get_ia32_attr_const(node);
883         return attr->pn_code;
884 }
885
886 /**
887  * Sets the projnum code
888  */
889 void set_ia32_pncode(ir_node *node, pn_Cmp code) {
890         ia32_attr_t *attr = get_ia32_attr(node);
891         attr->pn_code     = code;
892 }
893
894 /**
895  * Sets the flags for the n'th out.
896  */
897 void set_ia32_out_flags(ir_node *node, arch_irn_flags_t flags, int pos) {
898         ia32_attr_t *attr = get_ia32_attr(node);
899         assert(pos < ARR_LEN(attr->out_flags) && "Invalid OUT position.");
900         attr->out_flags[pos] = flags;
901 }
902
903 /**
904  * Gets the flags for the n'th out.
905  */
906 arch_irn_flags_t get_ia32_out_flags(const ir_node *node, int pos) {
907         const ia32_attr_t *attr = get_ia32_attr_const(node);
908         assert(pos < ARR_LEN(attr->out_flags) && "Invalid OUT position.");
909         return attr->out_flags[pos];
910 }
911
912 /**
913  * Get the list of available execution units.
914  */
915 const be_execution_unit_t ***get_ia32_exec_units(const ir_node *node) {
916         const ia32_attr_t *attr = get_ia32_attr_const(node);
917         return attr->exec_units;
918 }
919
920 /**
921  * Get the exception label attribute.
922  */
923 unsigned get_ia32_exc_label(const ir_node *node) {
924         const ia32_attr_t *attr = get_ia32_attr_const(node);
925         return attr->data.except_label;
926 }
927
928 /**
929  * Set the exception label attribute.
930  */
931 void set_ia32_exc_label(ir_node *node, unsigned flag) {
932         ia32_attr_t *attr = get_ia32_attr(node);
933         attr->data.except_label = flag;
934 }
935
936 #ifndef NDEBUG
937
938 /**
939  * Returns the name of the original ir node.
940  */
941 const char *get_ia32_orig_node(const ir_node *node) {
942         const ia32_attr_t *attr = get_ia32_attr_const(node);
943         return attr->orig_node;
944 }
945
946 /**
947  * Sets the name of the original ir node.
948  */
949 void set_ia32_orig_node(ir_node *node, const char *name) {
950         ia32_attr_t *attr = get_ia32_attr(node);
951         attr->orig_node   = name;
952 }
953
954 #endif /* NDEBUG */
955
956 /******************************************************************************************************
957  *                      _       _         _   _           __                  _   _
958  *                     (_)     | |       | | | |         / _|                | | (_)
959  *  ___ _ __   ___  ___ _  __ _| |   __ _| |_| |_ _ __  | |_ _   _ _ __   ___| |_ _  ___  _ __    ___
960  * / __| '_ \ / _ \/ __| |/ _` | |  / _` | __| __| '__| |  _| | | | '_ \ / __| __| |/ _ \| '_ \  / __|
961  * \__ \ |_) |  __/ (__| | (_| | | | (_| | |_| |_| |    | | | |_| | | | | (__| |_| | (_) | | | | \__ \
962  * |___/ .__/ \___|\___|_|\__,_|_|  \__,_|\__|\__|_|    |_|  \__,_|_| |_|\___|\__|_|\___/|_| |_| |___/
963  *     | |
964  *     |_|
965  ******************************************************************************************************/
966
967 /**
968  * Copy the attributes from an ia32_Const to an Immop (Add_i, Sub_i, ...) node
969  */
970 void copy_ia32_Immop_attr(ir_node *node, ir_node *from) {
971         ia32_immop_type_t immop_type = get_ia32_immop_type(from);
972
973         if(immop_type == ia32_ImmConst) {
974                 set_ia32_Immop_tarval(node, get_ia32_Immop_tarval(from));
975         } else if(immop_type == ia32_ImmSymConst) {
976                 set_ia32_Immop_symconst(node, get_ia32_Immop_symconst(from));
977         } else {
978                 ia32_attr_t *attr = get_ia32_attr(node);
979                 assert(immop_type == ia32_ImmNone);
980                 attr->data.imm_tp = ia32_ImmNone;
981         }
982 }
983
984 /**
985  * Copy the attributes from a Firm Const/SymConst to an ia32_Const
986  */
987 void set_ia32_Const_attr(ir_node *ia32_cnst, ir_node *cnst) {
988         assert(is_ia32_Cnst(ia32_cnst) && "Need ia32_Const to set Const attr");
989
990         switch (get_irn_opcode(cnst)) {
991                 case iro_Const:
992                         set_ia32_Const_tarval(ia32_cnst, get_Const_tarval(cnst));
993                         break;
994                 case iro_SymConst:
995                         assert(get_SymConst_kind(cnst) == symconst_addr_ent);
996                         set_ia32_Immop_symconst(ia32_cnst, get_SymConst_entity(cnst));
997                         break;
998                 case iro_Unknown:
999                         assert(0 && "Unknown Const NYI");
1000                         break;
1001                 default:
1002                         assert(0 && "Cannot create ia32_Const for this opcode");
1003         }
1004 }
1005
1006 void set_ia32_Const_tarval(ir_node *ia32_cnst, tarval *tv) {
1007 #if 0
1008         if(mode_is_reference(get_tarval_mode(tv))) {
1009                 if(tarval_is_null(tv)) {
1010                         tv = get_tarval_null(mode_Iu);
1011                 } else {
1012                         long val;
1013                         /* workaround... */
1014                         if(!tarval_is_long(tv))
1015                                 panic("Can't convert reference tarval to mode_Iu at %+F", ia32_cnst);
1016                         val = get_tarval_long(tv);
1017                         tv = new_tarval_from_long(val, mode_Iu);
1018                 }
1019         } else {
1020                 tv = tarval_convert_to(tv, mode_Iu);
1021         }
1022 #else
1023         tv = tarval_convert_to(tv, mode_Iu);
1024 #endif
1025
1026         assert(tv != get_tarval_bad() && tv != get_tarval_undefined()
1027                         && tv != NULL);
1028         set_ia32_Immop_tarval(ia32_cnst, tv);
1029 }
1030
1031
1032 /**
1033  * Sets the AddrMode(S|D) attribute
1034  */
1035 void set_ia32_AddrMode(ir_node *node, char direction) {
1036         ia32_attr_t *attr = get_ia32_attr(node);
1037
1038         switch (direction) {
1039                 case 'D':
1040                         attr->data.tp = ia32_AddrModeD;
1041                         break;
1042                 case 'S':
1043                         attr->data.tp = ia32_AddrModeS;
1044                         break;
1045                 default:
1046                         assert(0 && "wrong AM type");
1047         }
1048 }
1049
1050 /**
1051  * Returns whether or not the node is an immediate operation with Const.
1052  */
1053 int is_ia32_ImmConst(const ir_node *node) {
1054         const ia32_attr_t *attr = get_ia32_attr_const(node);
1055         return (attr->data.imm_tp == ia32_ImmConst);
1056 }
1057
1058 /**
1059  * Returns whether or not the node is an immediate operation with SymConst.
1060  */
1061 int is_ia32_ImmSymConst(const ir_node *node) {
1062         const ia32_attr_t *attr = get_ia32_attr_const(node);
1063         return (attr->data.imm_tp == ia32_ImmSymConst);
1064 }
1065
1066 /**
1067  * Returns whether or not the node is an AddrModeS node.
1068  */
1069 int is_ia32_AddrModeS(const ir_node *node) {
1070         const ia32_attr_t *attr = get_ia32_attr_const(node);
1071         return (attr->data.tp == ia32_AddrModeS);
1072 }
1073
1074 /**
1075  * Returns whether or not the node is an AddrModeD node.
1076  */
1077 int is_ia32_AddrModeD(const ir_node *node) {
1078         const ia32_attr_t *attr = get_ia32_attr_const(node);
1079         return (attr->data.tp == ia32_AddrModeD);
1080 }
1081
1082 /**
1083  * Checks if node is a Load or xLoad/vfLoad.
1084  */
1085 int is_ia32_Ld(const ir_node *node) {
1086         int op = get_ia32_irn_opcode(node);
1087         return op == iro_ia32_Load ||
1088                op == iro_ia32_xLoad ||
1089                op == iro_ia32_vfld ||
1090                op == iro_ia32_fld;
1091 }
1092
1093 /**
1094  * Checks if node is a Store or xStore/vfStore.
1095  */
1096 int is_ia32_St(const ir_node *node) {
1097         int op = get_ia32_irn_opcode(node);
1098         return op == iro_ia32_Store ||
1099                op == iro_ia32_Store8Bit ||
1100                op == iro_ia32_xStore ||
1101                op == iro_ia32_vfst ||
1102                op == iro_ia32_fst ||
1103                op == iro_ia32_fstp;
1104 }
1105
1106 /**
1107  * Checks if node is a Const or xConst/vfConst.
1108  */
1109 int is_ia32_Cnst(const ir_node *node) {
1110         int op = get_ia32_irn_opcode(node);
1111         return op == iro_ia32_Const || op == iro_ia32_xConst || op == iro_ia32_vfConst;
1112 }
1113
1114 /**
1115  * Returns the name of the OUT register at position pos.
1116  */
1117 const char *get_ia32_out_reg_name(const ir_node *node, int pos) {
1118         const ia32_attr_t *attr = get_ia32_attr_const(node);
1119
1120         assert(pos < ARR_LEN(attr->slots) && "Invalid OUT position.");
1121         assert(attr->slots[pos]  && "No register assigned");
1122
1123         return arch_register_get_name(attr->slots[pos]);
1124 }
1125
1126 /**
1127  * Returns the index of the OUT register at position pos within its register class.
1128  */
1129 int get_ia32_out_regnr(const ir_node *node, int pos) {
1130         const ia32_attr_t *attr = get_ia32_attr_const(node);
1131
1132         assert(pos < ARR_LEN(attr->slots) && "Invalid OUT position.");
1133         assert(attr->slots[pos]  && "No register assigned");
1134
1135         return arch_register_get_index(attr->slots[pos]);
1136 }
1137
1138 /**
1139  * Returns the OUT register at position pos.
1140  */
1141 const arch_register_t *get_ia32_out_reg(const ir_node *node, int pos) {
1142         const ia32_attr_t *attr = get_ia32_attr_const(node);
1143
1144         assert(pos < ARR_LEN(attr->slots) && "Invalid OUT position.");
1145         assert(attr->slots[pos]  && "No register assigned");
1146
1147         return attr->slots[pos];
1148 }
1149
1150 /**
1151  * Initializes the nodes attributes.
1152  */
1153 void init_ia32_attributes(ir_node *node, arch_irn_flags_t flags,
1154                           const arch_register_req_t **in_reqs,
1155                           const arch_register_req_t **out_reqs,
1156                           const be_execution_unit_t ***execution_units,
1157                           int n_res, unsigned latency)
1158 {
1159         ir_graph       *irg  = get_irn_irg(node);
1160         struct obstack *obst = get_irg_obstack(irg);
1161         ia32_attr_t    *attr = get_ia32_attr(node);
1162
1163         set_ia32_flags(node, flags);
1164         set_ia32_in_req_all(node, in_reqs);
1165         set_ia32_out_req_all(node, out_reqs);
1166         set_ia32_latency(node, latency);
1167
1168         attr->exec_units  = execution_units;
1169 #ifndef NDEBUG
1170         attr->attr_type  |= IA32_ATTR_ia32_attr_t;
1171 #endif
1172
1173         attr->out_flags = NEW_ARR_D(int, obst, n_res);
1174         memset(attr->out_flags, 0, n_res * sizeof(attr->out_flags[0]));
1175
1176         attr->slots = NEW_ARR_D(const arch_register_t*, obst, n_res);
1177         memset(attr->slots, 0, n_res * sizeof(attr->slots[0]));
1178 }
1179
1180 void
1181 init_ia32_x87_attributes(ir_node *res)
1182 {
1183 #ifndef NDEBUG
1184         ia32_attr_t *attr  = get_ia32_attr(res);
1185         attr->attr_type   |= IA32_ATTR_ia32_x87_attr_t;
1186 #endif
1187 }
1188
1189 void
1190 init_ia32_asm_attributes(ir_node *res)
1191 {
1192 #ifndef NDEBUG
1193         ia32_attr_t *attr  = get_ia32_attr(res);
1194         attr->attr_type   |= IA32_ATTR_ia32_asm_attr_t;
1195 #endif
1196 }
1197
1198 ir_node *get_ia32_result_proj(const ir_node *node)
1199 {
1200         const ir_edge_t *edge;
1201
1202         foreach_out_edge(node, edge) {
1203                 ir_node *proj = get_edge_src_irn(edge);
1204                 if(get_Proj_proj(proj) == 0) {
1205                         return proj;
1206                 }
1207         }
1208         return NULL;
1209 }
1210
1211 /***************************************************************************************
1212  *                  _                            _                   _
1213  *                 | |                          | |                 | |
1214  *  _ __   ___   __| | ___    ___ ___  _ __  ___| |_ _ __ _   _  ___| |_ ___  _ __ ___
1215  * | '_ \ / _ \ / _` |/ _ \  / __/ _ \| '_ \/ __| __| '__| | | |/ __| __/ _ \| '__/ __|
1216  * | | | | (_) | (_| |  __/ | (_| (_) | | | \__ \ |_| |  | |_| | (__| || (_) | |  \__ \
1217  * |_| |_|\___/ \__,_|\___|  \___\___/|_| |_|___/\__|_|   \__,_|\___|\__\___/|_|  |___/
1218  *
1219  ***************************************************************************************/
1220
1221 /* default compare operation to compare attributes */
1222 int ia32_compare_attr(const ia32_attr_t *a, const ia32_attr_t *b) {
1223         if (a->data.tp != b->data.tp
1224                         || a->data.imm_tp != b->data.imm_tp)
1225                 return 1;
1226
1227         if (a->data.imm_tp == ia32_ImmConst
1228                         && a->cnst_val.tv != b->cnst_val.tv)
1229                 return 1;
1230
1231         if (a->data.imm_tp == ia32_ImmSymConst
1232                         && a->cnst_val.sc != b->cnst_val.sc)
1233                 return 1;
1234
1235         if (a->data.am_flavour != b->data.am_flavour
1236             || a->data.am_scale != b->data.am_scale
1237             || a->data.am_sc_sign != b->data.am_sc_sign
1238             || a->am_offs != b->am_offs
1239             || a->am_sc != b->am_sc
1240             || a->ls_mode != b->ls_mode)
1241                 return 1;
1242
1243         if (a->data.use_frame != b->data.use_frame
1244             || a->data.use_frame != b->data.use_frame
1245             || a->frame_ent != b->frame_ent)
1246                 return 1;
1247
1248         if(a->pn_code != b->pn_code)
1249                 return 1;
1250
1251         if (a->data.tp != b->data.tp
1252             || a->data.op_flav != b->data.op_flav)
1253                 return 1;
1254
1255         if (a->data.except_label != b->data.except_label)
1256                 return 1;
1257
1258         return 0;
1259 }
1260
1261 static
1262 int ia32_compare_nodes_attr(ir_node *a, ir_node *b)
1263 {
1264         const ia32_attr_t* attr_a = get_ia32_attr_const(a);
1265         const ia32_attr_t* attr_b = get_ia32_attr_const(b);
1266
1267         return ia32_compare_attr(attr_a, attr_b);
1268 }
1269
1270 static
1271 int ia32_compare_x87_attr(ir_node *a, ir_node *b)
1272 {
1273         return ia32_compare_nodes_attr(a, b);
1274 }
1275
1276 static
1277 int ia32_compare_asm_attr(ir_node *a, ir_node *b)
1278 {
1279         const ia32_asm_attr_t *attr_a;
1280         const ia32_asm_attr_t *attr_b;
1281
1282         if(ia32_compare_nodes_attr(a, b))
1283                 return 1;
1284
1285         attr_a = get_ia32_asm_attr_const(a);
1286         attr_b = get_ia32_asm_attr_const(b);
1287
1288         if(attr_a->asm_text != attr_b->asm_text)
1289                 return 1;
1290
1291         return 0;
1292 }
1293
1294 /* copies the ia32 attributes */
1295 static void ia32_copy_attr(const ir_node *old_node, ir_node *new_node)
1296 {
1297         ir_graph          *irg      = get_irn_irg(new_node);
1298         struct obstack    *obst     = get_irg_obstack(irg);
1299         const ia32_attr_t *attr_old = get_ia32_attr_const(old_node);
1300         ia32_attr_t       *attr_new = get_ia32_attr(new_node);
1301
1302         /* copy the attributes */
1303         memcpy(attr_new, attr_old, get_op_attr_size(get_irn_op(old_node)));
1304
1305         /* copy out flags */
1306         attr_new->out_flags =
1307                 DUP_ARR_D(int, obst, attr_old->out_flags);
1308         /* copy register assignments */
1309         attr_new->slots =
1310                 DUP_ARR_D(const arch_register_t*, obst, attr_old->slots);
1311 }
1312
1313 /* Include the generated constructor functions */
1314 #include "gen_ia32_new_nodes.c.inl"
1315
1316 /**
1317  * Registers the ia32_copy_attr function for all ia32 opcodes.
1318  */
1319 void ia32_register_copy_attr_func(void) {
1320         int i;
1321
1322         for (i = get_irp_n_opcodes() - 1; i >= 0; --i) {
1323                 ir_op *op = get_irp_opcode(i);
1324                 if (is_ia32_op(op))
1325                         op->ops.copy_attr = ia32_copy_attr;
1326         }
1327 }