bearch.c 3.93 KB
Newer Older
1
2
3
4
5
6
7
/**
 * Processor architecture specification.
 * @author Sebastian Hack
 * @date 11.2.2005
 *
 * $Id$
 */
Sebastian Hack's avatar
Sebastian Hack committed
8

Michael Beck's avatar
Michael Beck committed
9
10
11
12
13
14
15
16
17
18
#ifdef HAVE_CONFIG_H
#include "config.h"
#endif

#ifdef HAVE_ALLOCA_H
#include <alloca.h>
#endif
#ifdef HAVE_MALLOC_H
#include <malloc.h>
#endif
19

20
21
#include <string.h>

Michael Beck's avatar
Michael Beck committed
22
#include "bearch.h"
Sebastian Hack's avatar
Sebastian Hack committed
23
#include "ircons_t.h"
24

Sebastian Hack's avatar
Sebastian Hack committed
25
#include "bitset.h"
Sebastian Hack's avatar
Sebastian Hack committed
26
#include "pset.h"
27
28
#include "entity.h"

Sebastian Hack's avatar
Sebastian Hack committed
29
arch_env_t *arch_env_init(arch_env_t *env, const arch_isa_if_t *isa)
30
{
Sebastian Hack's avatar
Sebastian Hack committed
31
32
33
  memset(env, 0, sizeof(*env));
  env->isa = isa;
  return env;
Sebastian Hack's avatar
Sebastian Hack committed
34
35
}

Sebastian Hack's avatar
Sebastian Hack committed
36
37
arch_env_t *arch_env_add_irn_handler(arch_env_t *env,
    const arch_irn_handler_t *handler)
Sebastian Hack's avatar
Sebastian Hack committed
38
{
Sebastian Hack's avatar
Sebastian Hack committed
39
40
41
  assert(env->handlers_tos <= ARCH_MAX_HANDLERS);
  env->handlers[env->handlers_tos++] = handler;
  return env;
42
43
}

Sebastian Hack's avatar
Sebastian Hack committed
44
static const arch_irn_ops_t *fallback_irn_ops = NULL;
Sebastian Hack's avatar
Sebastian Hack committed
45

Sebastian Hack's avatar
Sebastian Hack committed
46
int arch_register_class_put(const arch_register_class_t *cls, bitset_t *bs)
47
{
Sebastian Hack's avatar
Sebastian Hack committed
48
49
50
51
52
  if(bs) {
    int i, n;
    for(i = 0, n = cls->n_regs; i < n; ++i)
      bitset_set(bs, i);
  }
53

Sebastian Hack's avatar
Sebastian Hack committed
54
  return cls->n_regs;
55
56
}

Sebastian Hack's avatar
Sebastian Hack committed
57
/**
Sebastian Hack's avatar
Sebastian Hack committed
58
59
60
61
 * Get the isa responsible for a node.
 * @param env The arch environment with the isa stack.
 * @param irn The node to get the responsible isa for.
 * @return The irn operations given by the responsible isa.
Sebastian Hack's avatar
Sebastian Hack committed
62
 */
Sebastian Hack's avatar
Sebastian Hack committed
63
64
static INLINE const arch_irn_ops_t *
get_irn_ops(const arch_env_t *env, const ir_node *irn)
65
{
Sebastian Hack's avatar
Sebastian Hack committed
66
  int i;
67

Sebastian Hack's avatar
Sebastian Hack committed
68
  for(i = env->handlers_tos - 1; i >= 0; --i) {
Sebastian Hack's avatar
Sebastian Hack committed
69
70
71
    const arch_irn_handler_t *handler = env->handlers[i];
    const arch_irn_ops_t *ops = handler->get_irn_ops(handler, irn);

Sebastian Hack's avatar
Sebastian Hack committed
72
73
74
    if(ops)
      return ops;
  }
Sebastian Hack's avatar
Sebastian Hack committed
75

Sebastian Hack's avatar
Sebastian Hack committed
76
  return fallback_irn_ops;
77
78
}

Sebastian Hack's avatar
Sebastian Hack committed
79
80
81
82
83
84
85
const arch_register_req_t *arch_get_register_req(const arch_env_t *env,
    arch_register_req_t *req, const ir_node *irn, int pos)
{
  const arch_irn_ops_t *ops = get_irn_ops(env, irn);
  return ops->get_irn_reg_req(ops, req, irn, pos);
}

Sebastian Hack's avatar
Sebastian Hack committed
86
87
int arch_get_allocatable_regs(const arch_env_t *env, const ir_node *irn,
    int pos, const arch_register_class_t *cls, bitset_t *bs)
Sebastian Hack's avatar
Sebastian Hack committed
88
{
Sebastian Hack's avatar
Sebastian Hack committed
89
  arch_register_req_t local_req;
Sebastian Hack's avatar
Sebastian Hack committed
90
  const arch_irn_ops_t *ops = get_irn_ops(env, irn);
Sebastian Hack's avatar
Sebastian Hack committed
91
  const arch_register_req_t *req = ops->get_irn_reg_req(ops, &local_req, irn, pos);
Sebastian Hack's avatar
Sebastian Hack committed
92

Sebastian Hack's avatar
Sebastian Hack committed
93
94
95
96
  switch(req->type) {
    case arch_register_req_type_normal:
      arch_register_class_put(req->cls, bs);
      return req->cls->n_regs;
Sebastian Hack's avatar
Sebastian Hack committed
97

Sebastian Hack's avatar
Sebastian Hack committed
98
99
    case arch_register_req_type_limited:
      return req->data.limited(irn, pos, bs);
Sebastian Hack's avatar
Sebastian Hack committed
100

Sebastian Hack's avatar
Sebastian Hack committed
101
102
103
    default:
      assert(0 && "This register requirement case is not covered");
  }
Sebastian Hack's avatar
Sebastian Hack committed
104

Sebastian Hack's avatar
Sebastian Hack committed
105
  return 0;
Sebastian Hack's avatar
Sebastian Hack committed
106
107
}

108
109
110
int arch_is_register_operand(const arch_env_t *env,
    const ir_node *irn, int pos)
{
Sebastian Hack's avatar
Sebastian Hack committed
111
  arch_register_req_t local_req;
112
  const arch_irn_ops_t *ops = get_irn_ops(env, irn);
Sebastian Hack's avatar
Sebastian Hack committed
113
  const arch_register_req_t *req = ops->get_irn_reg_req(ops, &local_req, irn, pos);
114
115
116
  return req != NULL;
}

Sebastian Hack's avatar
Sebastian Hack committed
117
118
int arch_reg_is_allocatable(const arch_env_t *env, const ir_node *irn,
    int pos, const arch_register_t *reg)
Sebastian Hack's avatar
Sebastian Hack committed
119
{
Sebastian Hack's avatar
Sebastian Hack committed
120
121
122
  const arch_register_class_t *cls = arch_register_get_class(reg);
  int n_regs = arch_register_class_n_regs(cls);
  bitset_t *bs = bitset_alloca(n_regs);
Sebastian Hack's avatar
Sebastian Hack committed
123

Sebastian Hack's avatar
Sebastian Hack committed
124
125
  arch_get_allocatable_regs(env, irn, pos, cls, bs);
  return bitset_is_set(bs, arch_register_get_index(reg));
Sebastian Hack's avatar
Sebastian Hack committed
126
127
}

Sebastian Hack's avatar
Sebastian Hack committed
128
129
const arch_register_class_t *
arch_get_irn_reg_class(const arch_env_t *env, const ir_node *irn, int pos)
Sebastian Hack's avatar
Sebastian Hack committed
130
{
Sebastian Hack's avatar
Sebastian Hack committed
131
  arch_register_req_t local_req;
Sebastian Hack's avatar
Sebastian Hack committed
132
  const arch_irn_ops_t *ops = get_irn_ops(env, irn);
Sebastian Hack's avatar
Sebastian Hack committed
133
  const arch_register_req_t *req = ops->get_irn_reg_req(ops, &local_req, irn, pos);
Sebastian Hack's avatar
Sebastian Hack committed
134
  return req ? req->cls : NULL;
Sebastian Hack's avatar
Sebastian Hack committed
135
136
}

Sebastian Hack's avatar
Sebastian Hack committed
137
138
extern const arch_register_t *
arch_get_irn_register(const arch_env_t *env, const ir_node *irn, int idx)
139
{
Sebastian Hack's avatar
Sebastian Hack committed
140
141
  const arch_irn_ops_t *ops = get_irn_ops(env, irn);
  assert(idx >= 0);
Sebastian Hack's avatar
Sebastian Hack committed
142
  return ops->get_irn_reg(ops, irn, idx);
143
}
144

Sebastian Hack's avatar
Sebastian Hack committed
145
146
extern void arch_set_irn_register(const arch_env_t *env,
    ir_node *irn, int idx, const arch_register_t *reg)
147
{
Sebastian Hack's avatar
Sebastian Hack committed
148
149
  const arch_irn_ops_t *ops = get_irn_ops(env, irn);
  assert(idx >= 0);
Sebastian Hack's avatar
Sebastian Hack committed
150
  ops->set_irn_reg(ops, irn, idx, reg);
151
}
152
153
154
155
156
157

extern arch_irn_class_t arch_irn_classify(const arch_env_t *env, const ir_node *irn)
{
  const arch_irn_ops_t *ops = get_irn_ops(env, irn);
  return ops->classify(ops, irn);
}