"external"-Bugfix
[libfirm] / ir / be / bearch.c
1 /**
2  * Processor architecture specification.
3  * @author Sebastian Hack
4  * @date 11.2.2005
5  *
6  * $Id$
7  */
8
9 #ifdef HAVE_CONFIG_H
10 #include "config.h"
11 #endif
12
13 #ifdef HAVE_ALLOCA_H
14 #include <alloca.h>
15 #endif
16
17 #ifdef HAVE_MALLOC_H
18 #include <malloc.h>
19 #endif
20
21 #include <string.h>
22
23 #include "bearch.h"
24 #include "ircons_t.h"
25
26 #include "bitset.h"
27 #include "pset.h"
28 #include "entity.h"
29
30 arch_env_t *arch_env_init(arch_env_t *env, const arch_isa_if_t *isa_if)
31 {
32   memset(env, 0, sizeof(*env));
33   env->isa = isa_if->init();
34   return env;
35 }
36
37 arch_env_t *arch_env_add_irn_handler(arch_env_t *env,
38     const arch_irn_handler_t *handler)
39 {
40   assert(env->handlers_tos <= ARCH_MAX_HANDLERS);
41   env->handlers[env->handlers_tos++] = handler;
42   return env;
43 }
44
45 static const arch_irn_ops_t *fallback_irn_ops = NULL;
46
47 int arch_register_class_put(const arch_register_class_t *cls, bitset_t *bs)
48 {
49   if(bs) {
50     int i, n;
51     for(i = 0, n = cls->n_regs; i < n; ++i)
52       bitset_set(bs, i);
53   }
54
55   return cls->n_regs;
56 }
57
58 /**
59  * Get the isa responsible for a node.
60  * @param env The arch environment with the isa stack.
61  * @param irn The node to get the responsible isa for.
62  * @return The irn operations given by the responsible isa.
63  */
64 static INLINE const arch_irn_ops_t *
65 get_irn_ops(const arch_env_t *env, const ir_node *irn)
66 {
67   int i;
68
69   for(i = env->handlers_tos - 1; i >= 0; --i) {
70     const arch_irn_handler_t *handler = env->handlers[i];
71     const arch_irn_ops_t *ops = handler->get_irn_ops(handler, irn);
72
73     if(ops)
74       return ops;
75   }
76
77   return fallback_irn_ops;
78 }
79
80 const arch_register_req_t *arch_get_register_req(const arch_env_t *env,
81     arch_register_req_t *req, const ir_node *irn, int pos)
82 {
83   const arch_irn_ops_t *ops = get_irn_ops(env, irn);
84   req->type = arch_register_req_type_none;
85   return ops->get_irn_reg_req(ops, req, irn, pos);
86 }
87
88 int arch_get_allocatable_regs(const arch_env_t *env, const ir_node *irn,
89     int pos, const arch_register_class_t *cls, bitset_t *bs)
90 {
91   arch_register_req_t local_req;
92   const arch_irn_ops_t *ops = get_irn_ops(env, irn);
93   const arch_register_req_t *req = ops->get_irn_reg_req(ops, &local_req, irn, pos);
94
95   if(req->type == arch_register_req_type_none) {
96           bitset_clear_all(bs);
97           return 0;
98   }
99
100   if(arch_register_req_is(req, limited))
101           return req->limited(irn, pos, bs);
102
103   arch_register_class_put(req->cls, bs);
104   return req->cls->n_regs;
105 }
106
107 int arch_is_register_operand(const arch_env_t *env,
108     const ir_node *irn, int pos)
109 {
110         arch_register_req_t local_req;
111         const arch_irn_ops_t *ops = get_irn_ops(env, irn);
112         const arch_register_req_t *req = ops->get_irn_reg_req(ops, &local_req, irn, pos);
113         return req != NULL;
114 }
115
116 int arch_reg_is_allocatable(const arch_env_t *env, const ir_node *irn,
117     int pos, const arch_register_t *reg)
118 {
119         arch_register_req_t req;
120
121         arch_get_register_req(env, &req, irn, pos);
122
123         if(req.type == arch_register_req_type_none)
124                 return 0;
125
126         if(arch_register_req_is(&req, limited)) {
127                 bitset_t *bs = bitset_alloca(req.cls->n_regs);
128                 req.limited(irn, pos, bs);
129                 return bitset_is_set(bs, arch_register_get_index(reg));
130         }
131
132         return req.cls == reg->reg_class;
133 }
134
135 const arch_register_class_t *
136 arch_get_irn_reg_class(const arch_env_t *env, const ir_node *irn, int pos)
137 {
138   arch_register_req_t local_req;
139   const arch_irn_ops_t *ops = get_irn_ops(env, irn);
140   const arch_register_req_t *req = ops->get_irn_reg_req(ops, &local_req, irn, pos);
141   return req ? req->cls : NULL;
142 }
143
144 extern const arch_register_t *
145 arch_get_irn_register(const arch_env_t *env, const ir_node *irn)
146 {
147   const arch_irn_ops_t *ops = get_irn_ops(env, irn);
148   return ops->get_irn_reg(ops, irn);
149 }
150
151 extern void arch_set_irn_register(const arch_env_t *env,
152     ir_node *irn, const arch_register_t *reg)
153 {
154   const arch_irn_ops_t *ops = get_irn_ops(env, irn);
155   ops->set_irn_reg(ops, irn, reg);
156 }
157
158 extern arch_irn_class_t arch_irn_classify(const arch_env_t *env, const ir_node *irn)
159 {
160   const arch_irn_ops_t *ops = get_irn_ops(env, irn);
161   return ops->classify(ops, irn);
162 }
163
164 extern arch_irn_flags_t arch_irn_get_flags(const arch_env_t *env, const ir_node *irn)
165 {
166   const arch_irn_ops_t *ops = get_irn_ops(env, irn);
167   return ops->get_flags(ops, irn);
168 }