summaryrefslogtreecommitdiff
path: root/orc/orcprogram.h
blob: 3281f0e05cd92b1932755e38c1cfe3a0ebac4a56 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273

#ifndef _ORC_PROGRAM_H_
#define _ORC_PROGRAM_H_

//#include <glib.h>

typedef struct _OrcType OrcType;
typedef struct _OrcExecutor OrcExecutor;
typedef struct _OrcVariable OrcVariable;
typedef struct _OrcOpcode OrcOpcode;
typedef struct _OrcArgument OrcArgument;
typedef struct _OrcInstruction OrcInstruction;
typedef struct _OrcProgram OrcProgram;
typedef struct _OrcRegister OrcRegister;
typedef struct _OrcRule OrcRule;
typedef struct _OrcFixup OrcFixup;

typedef void (*OrcOpcodeEmulateFunc)(OrcExecutor *ex, void *user);
typedef void (*OrcRuleEmitFunc)(OrcProgram *p, void *user, OrcInstruction *insn);

#define ORC_N_REGS (32*4)
#define ORC_N_INSNS 100
#define ORC_N_VARIABLES 100
#define ORC_N_REGISTERS 100
#define ORC_N_FIXUPS 100
#define ORC_N_LABELS 100

#define ORC_GP_REG_BASE 32
#define ORC_VEC1_REG_BASE 64
#define ORC_VEC2_REG_BASE 96

#define ORC_REGCLASS_GP 1

#define ORC_OPCODE_N_ARGS 4
#define ORC_OPCODE_N_RULES 12

#define ORC_STRUCT_OFFSET(struct_type, member)    \
      ((long) ((unsigned int *) &((struct_type*) 0)->member))

#ifndef TRUE
#define TRUE 1
#endif
#ifndef FALSE
#define FALSE 0
#endif

enum {
  ORC_RULE_C = 0,
  ORC_RULE_SCALAR_1,
  ORC_RULE_SCALAR_2,
  ORC_RULE_MMX_1,
  ORC_RULE_MMX_2,
  ORC_RULE_MMX_4,
  ORC_RULE_MMX_8,
  ORC_RULE_SSE_1,
  ORC_RULE_SSE_2,
  ORC_RULE_SSE_4,
  ORC_RULE_SSE_8,
  ORC_RULE_ALTIVEC_1
};

struct _OrcType {
  char *name;
  int size;
};

typedef enum {
  ORC_VAR_TYPE_TEMP,
  ORC_VAR_TYPE_SRC,
  ORC_VAR_TYPE_DEST,
  ORC_VAR_TYPE_CONST,
  ORC_VAR_TYPE_PARAM
} OrcVarType;

struct _OrcVariable {
  char *name;

  OrcType *type;
  OrcVarType vartype;

  int used;
  int first_use;
  int last_use;
  int replaced;
  int replacement;

  int alloc;
  int is_chained;

  int16_t s16;

  int ptr_register;
  int ptr_offset;
};

struct _OrcRule {
  unsigned int flags;
  OrcRuleEmitFunc emit;
  void *emit_user;
};

struct _OrcOpcode {
  char *name;
  int n_src;
  int n_dest;
  OrcType *arg_types[ORC_OPCODE_N_ARGS];

  OrcRule rules[ORC_OPCODE_N_RULES];

  OrcOpcodeEmulateFunc emulate;
  void *emulate_user;
};

struct _OrcArgument {
  OrcVariable *var;
  int is_indirect;
  int is_indexed;
  OrcVariable *index_var;
  int index_scale;
  int type; // remove
  int index; // remove
  int offset;
};

struct _OrcInstruction {
  OrcOpcode *opcode;
  int args[3];

  OrcRule *rule;
  unsigned int rule_flag;
};

struct _OrcFixup {
  unsigned char *ptr;
  int type;
  int label;
};

struct _OrcRegister {
  int var;

  int is_data;
  int is_chained;
  int chained_reg;

  int merge;
};


struct _OrcProgram {
  OrcInstruction insns[ORC_N_INSNS];
  int n_insns;

  OrcVariable vars[ORC_N_VARIABLES];
  int n_vars;

  OrcInstruction *insn;
  int rule_set;

  OrcRegister registers[ORC_N_REGISTERS];
  int n_regs;

  unsigned char *code;
  void *code_exec;
  unsigned char *codeptr;
  int code_size;
  
  OrcFixup fixups[ORC_N_FIXUPS];
  int n_fixups;
  unsigned char *labels[ORC_N_LABELS];

  int error;

  int data_register_class;

  int valid_regs[ORC_N_REGS];
  int save_regs[ORC_N_REGS];
  int used_regs[ORC_N_REGS];
  int alloc_regs[ORC_N_REGS];

  int loop_shift;
  int n_per_loop;
};

struct _OrcExecutor {
  OrcProgram *program;
  int n;
  int counter1;
  int counter2;
  int counter3;

  void *arrays[ORC_N_VARIABLES];

  OrcVariable vars[ORC_N_VARIABLES];
  OrcVariable *args[ORC_OPCODE_N_ARGS];

};

enum {
  ORC_RULE_3REG = (1<<0),
  ORC_RULE_REG_REG = (1<<1),
  ORC_RULE_MEM_REG = (1<<2),
  ORC_RULE_REG_MEM = (1<<3),
  ORC_RULE_REG_IMM = (1<<4),
  ORC_RULE_MEM_IMM = (1<<5),
  ORC_RULE_REG_CL = (1<<6)
};


void orc_init (void);

OrcProgram * orc_program_new (void);
OrcProgram * orc_program_new_dss (const char *type1, const char *type2,
    const char *type3);
OrcOpcode * orc_opcode_find_by_name (const char *name);
void orc_opcode_init (void);

void orc_program_append (OrcProgram *p, const char *opcode, int arg0, int arg1, int arg2);
void orc_program_append_str (OrcProgram *p, const char *opcode,
    const char * arg0, const char * arg1, const char * arg2);

void orc_x86_init (void);
void orc_powerpc_init (void);
void orc_c_init (void);

void orc_program_compile (OrcProgram *p);
void orc_program_x86_init (OrcProgram *p);
void orc_program_powerpc_init (OrcProgram *p);
void orc_program_assemble_x86 (OrcProgram *p);
void orc_program_assemble_powerpc (OrcProgram *p);
void orc_program_assemble_c (OrcProgram *p);
void orc_program_free (OrcProgram *program);

int orc_program_find_var_by_name (OrcProgram *program, const char *name);

int orc_program_add_temporary (OrcProgram *program, const char *type, const char *name);
int orc_program_dup_temporary (OrcProgram *program, int i, int j);
int orc_program_add_source (OrcProgram *program, const char *type, const char *name);
int orc_program_add_destination (OrcProgram *program, const char *type, const char *name);
int orc_program_add_constant (OrcProgram *program, const char *type, int value, const char *name);
void orc_program_append (OrcProgram *program, const char *opcode, int arg0,
    int arg1, int arg2);

void orc_program_x86_reset_alloc (OrcProgram *program);
void orc_program_powerpc_reset_alloc (OrcProgram *program);


OrcType * orc_type_get (const char *name);
void orc_type_register (const char *name, int size);

OrcExecutor * orc_executor_new (OrcProgram *program);
void orc_executor_free (OrcExecutor *ex);
void orc_executor_set_array (OrcExecutor *ex, int var, void *ptr);
void orc_executor_set_array_str (OrcExecutor *ex, const char *name, void *ptr);
void orc_executor_set_n (OrcExecutor *ex, int n);
void orc_executor_emulate (OrcExecutor *ex);
void orc_executor_run (OrcExecutor *ex);

void orc_rule_register (const char *opcode_name, unsigned int mode,
    OrcRuleEmitFunc emit, void *emit_user, unsigned int flags);

int orc_program_allocate_register (OrcProgram *program, int is_data);
int orc_program_x86_allocate_register (OrcProgram *program, int is_data);
int orc_program_powerpc_allocate_register (OrcProgram *program, int is_data);

void orc_program_x86_register_rules (void);
void orc_program_allocate_codemem (OrcProgram *program);
void orc_program_dump_code (OrcProgram *program);

int orc_variable_get_size (OrcVariable *var);
 
#endif