|
0
|
1 /* Micro-C Code Generatation Part for intel386 */
|
|
1
|
2 /* $Id$ */
|
|
0
|
3
|
|
|
4 #define EXTERN extern
|
|
|
5 #include "mc.h"
|
|
|
6
|
|
|
7 #define REGISTERS6 0
|
|
|
8
|
|
|
9 void code_init(void);
|
|
|
10 void free_register(int i);
|
|
|
11 void emit_init(void);
|
|
|
12 void emit_push(void);
|
|
|
13 void gexpr(int e1);
|
|
|
14 void g_expr(int e1);
|
|
|
15 void bexpr(int e1, char cond, int l1);
|
|
|
16 void b_expr(int e1, char cond, int l1);
|
|
|
17 void string(int e1);
|
|
|
18 void function(int e1);
|
|
|
19 void machinop(int e1);
|
|
|
20 void rindirect(int e1);
|
|
|
21 void assign(int e1);
|
|
|
22 void sassign(int e1);
|
|
|
23 void assop(int e1);
|
|
|
24 void tosop(int op);
|
|
|
25 char *div_setup(int oreg) ;
|
|
|
26 void shift(char *op, int reg) ;
|
|
|
27 void ld_indexx(int byte, int n, char *xrn);
|
|
|
28 void st_indexx(int byte, int n, char *xrn);
|
|
|
29 void indexy(char *op, char *gvar);
|
|
|
30 void cmpdimm(int e, int csreg);
|
|
|
31 void global_table(void) ;
|
|
|
32 void local_table(void) ;
|
|
|
33 void opening(char *filename);
|
|
|
34 void closing(void);
|
|
|
35 void gen_gdecl(char *n, int gpc) ;
|
|
|
36 void jmp_label(int l);
|
|
|
37 void jmp_eq_label(int l);
|
|
|
38 void rexpr(int e1, int l1, char *s);
|
|
|
39 void jcond(int l, char cond);
|
|
|
40 void jmp(int l);
|
|
|
41 void def_label(int cslabel, int dlabel) ;
|
|
|
42 void gen_comment(char *s);
|
|
|
43 void gen_source(char *s);
|
|
|
44 void code_enter(char *name) ;
|
|
|
45 void code_leave(char *name) ;
|
|
|
46 void enter(char *name) ;
|
|
|
47 void enter1(int disp) ;
|
|
|
48 void ret(void);
|
|
|
49 void emit_data(int e, int t, NMTBL *n);
|
|
|
50 void text_mode(void);
|
|
|
51 void data_mode(char *name);
|
|
|
52 int get_register_var(void);
|
|
|
53 void jump(int e1, int env);
|
|
|
54 int lvar(int l);
|
|
|
55
|
|
|
56 int cadr(int e);
|
|
|
57 int car(int e);
|
|
|
58 int caddr(int e);
|
|
|
59 int fwdlabel(void);
|
|
|
60 void fwddef(int l);
|
|
|
61 int cadddr(int e);
|
|
|
62 int backdef(void);
|
|
|
63 int error(int n);
|
|
|
64 int size(int t);
|
|
|
65 int list3(int e1, int e2, int e3);
|
|
2
|
66 extern int scalar(int);
|
|
|
67 extern int reverse0(int);
|
|
0
|
68
|
|
|
69 #define TEXT_EMIT_MODE 0
|
|
|
70 #define DATA_EMIT_MODE 1
|
|
|
71 #define RODATA_EMIT_MODE 2
|
|
|
72
|
|
|
73 static output_mode = TEXT_EMIT_MODE;
|
|
|
74 static data_alignment = 0;
|
|
|
75
|
|
|
76 /*
|
|
|
77 local1 <----24 local variable
|
|
|
78 %esi -20 <- disp_offset
|
|
|
79 %edi -16
|
|
|
80 %edx -12
|
|
|
81 %ecx -8
|
|
|
82 %ebx -4
|
|
|
83 %ebp = %esp 0
|
|
|
84 %eip 4 <- arg_offset
|
|
|
85 arg1 8
|
|
|
86 see enter/enter1/leave
|
|
|
87 */
|
|
|
88 int arg_offset = 8;
|
|
6
|
89 int code_arg_offset = -4;
|
|
3
|
90 int disp_offset = -12;
|
|
|
91 int func_disp_offset = -12;
|
|
|
92 int code_disp_offset = -4;
|
|
|
93 int size_of_int = 4;
|
|
0
|
94 int endian = 0;
|
|
|
95 int MAX_REGISTER=6; /* intel386のレジスタを4つまで使う*/
|
|
|
96 int REAL_MAX_REGISTER=8; /* intel386のレジスタが8つということ*/
|
|
|
97 int MAX_DATA_REG=4;
|
|
|
98 int MAX_POINTER=3;
|
|
|
99 int MAX_REGISTGER_VAR=2;
|
|
|
100
|
|
|
101 static int creg; /* current register */
|
|
|
102 static char *crn; /* current register name */
|
|
|
103 static int lreg; /* operand register */
|
|
|
104 static char *lrn; /* operand register name */
|
|
|
105 static int dreg; /* temporary register */
|
|
|
106 static char *drn; /* temporary register name */
|
|
|
107 static int xreg; /* pointer register */
|
|
|
108 static int reg_sp; /* REGister Stack-Pointer */
|
|
|
109
|
|
|
110
|
|
|
111 #define REG_EAX 0
|
|
|
112 #define REG_EBX 1
|
|
|
113 #define REG_ECX 2
|
|
|
114 #define REG_EDX 3
|
|
|
115 #define REG_ESI 4
|
|
|
116 #define REG_EDI 5
|
|
|
117 #define REG_EBP 6
|
|
|
118 #define REG_ESP 7
|
|
|
119
|
|
|
120
|
|
|
121 #define DATA_REG 0
|
|
|
122 #define POINTER_REG 3
|
|
|
123 static char *reg_name[8];
|
|
|
124 static char *reg_name_l[4];
|
|
|
125
|
|
|
126 /*
|
|
|
127 creg currrent virtual register
|
|
|
128 lreg operand virtual register
|
|
|
129 dreg spare virtual register
|
|
|
130
|
|
|
131 rname[creg] currrent real register
|
|
|
132 rname[lreg] operand real register
|
|
|
133 rname[dreg] spare real register
|
|
|
134
|
|
|
135 regs[] virtual register usage
|
|
|
136
|
|
|
137 reg_name[rname[creg]]
|
|
|
138 */
|
|
|
139
|
|
|
140 #define MAX_MAX 10
|
|
|
141 static int rname[MAX_MAX];
|
|
|
142 static int regs[MAX_MAX]; /* 使われているレジスタを示すフラグ */
|
|
|
143 static int reg_stack[MAX_MAX]; /* 実際のレジスタの領域 */
|
|
|
144
|
|
|
145 void
|
|
|
146 code_init(void)
|
|
|
147 {
|
|
|
148 if (REGISTERS6) {
|
|
|
149 arg_offset = 8;
|
|
|
150 func_disp_offset = -20;
|
|
3
|
151 disp_offset = -20;
|
|
|
152 size_of_int = 4;
|
|
0
|
153 endian = 0;
|
|
|
154 MAX_REGISTER=6;
|
|
|
155 MAX_DATA_REG=4;
|
|
|
156 MAX_POINTER=3;
|
|
|
157 } else {
|
|
|
158 arg_offset = 8;
|
|
|
159 func_disp_offset = -12;
|
|
3
|
160 disp_offset = -12;
|
|
|
161 size_of_int = 4;
|
|
0
|
162 endian = 0;
|
|
|
163 MAX_REGISTER=4;
|
|
|
164 MAX_DATA_REG=4;
|
|
|
165 MAX_POINTER=1;
|
|
|
166 }
|
|
|
167 MAX_REGISTER_VAR=2;
|
|
|
168
|
|
|
169 reg_name[REG_EAX] = "%eax";
|
|
|
170 reg_name[REG_EBX] = "%ebx";
|
|
|
171 reg_name[REG_ECX] = "%ecx";
|
|
|
172 reg_name[REG_EDX] = "%edx";
|
|
|
173 reg_name[REG_ESI] = "%esi";
|
|
|
174 reg_name[REG_EDI] = "%edi";
|
|
|
175 reg_name[REG_EBP] = "%ebp";
|
|
|
176 reg_name[REG_ESP] = "%esp";
|
|
|
177 reg_name_l[REG_EAX] = "%al";
|
|
|
178 reg_name_l[REG_EBX] = "%bl";
|
|
|
179 reg_name_l[REG_ECX] = "%cl";
|
|
|
180 reg_name_l[REG_EDX] = "%dl";
|
|
|
181
|
|
|
182 }
|
|
|
183
|
|
|
184 char *
|
|
|
185 register_name(int i)
|
|
|
186 {
|
|
|
187 return reg_name[rname[i]];
|
|
|
188 }
|
|
|
189
|
|
|
190 int
|
|
|
191 get_register(void)
|
|
|
192 { /* 使われていないレジスタを調べる */
|
|
|
193 int i;
|
|
|
194 for(i=0;i<MAX_REGISTER;i++) {
|
|
|
195 if (! regs[i]) { /* 使われていないなら */
|
|
|
196 regs[i]=1; /* そのレジスタを使うことを宣言し */
|
|
|
197 return i; /* その場所を表す番号を返す */
|
|
|
198 }
|
|
|
199 }
|
|
|
200 return -1; /* 空いている場所がないなら、それを表す -1 を返す */
|
|
|
201 }
|
|
|
202
|
|
|
203 void
|
|
|
204 free_register(int i) { /* いらなくなったレジスタを開放 */
|
|
|
205 regs[i]=0;
|
|
|
206 }
|
|
|
207
|
|
|
208 int
|
|
|
209 register_full(void)
|
|
|
210 {
|
|
|
211 int i;
|
|
|
212 for(i=0;i<MAX_REGISTER;i++) {
|
|
|
213 if (! regs[i]) {
|
|
|
214 return 0;
|
|
|
215 }
|
|
|
216 }
|
|
|
217 return 1;
|
|
|
218 }
|
|
|
219
|
|
|
220 void
|
|
|
221 gexpr_init(void)
|
|
|
222 {
|
|
|
223 int i;
|
|
|
224 while(reg_sp > 0) {
|
|
|
225 free_register(reg_stack[--reg_sp]);
|
|
|
226 }
|
|
|
227 text_mode();
|
|
|
228 }
|
|
|
229
|
|
|
230 void
|
|
|
231 emit_init(void)
|
|
|
232 {
|
|
|
233 int i;
|
|
|
234 for(i=0;i<REAL_MAX_REGISTER;i++) regs[i]=0;
|
|
|
235 for(i=0;i<REAL_MAX_REGISTER;i++) rname[i]=i;
|
|
|
236 creg = get_register();
|
|
|
237 crn = reg_name[rname[creg]];
|
|
|
238 dreg = get_register();
|
|
|
239 drn = reg_name[rname[dreg]];
|
|
|
240 reg_sp = 0;
|
|
|
241 text_mode();
|
|
|
242 }
|
|
|
243
|
|
|
244 void
|
|
|
245 set_crn(int i)
|
|
|
246 {
|
|
|
247 creg = i;
|
|
|
248 crn = reg_name[rname[creg]];
|
|
|
249 }
|
|
|
250
|
|
|
251 void
|
|
|
252 set_drn(int i)
|
|
|
253 {
|
|
|
254 dreg = i;
|
|
|
255 drn = reg_name[rname[dreg]];
|
|
|
256 }
|
|
|
257
|
|
|
258 int
|
|
|
259 virtual(int real)
|
|
|
260 {
|
|
|
261 int real_v,i;
|
|
|
262 real_v = -1;
|
|
|
263 for(i=0;i<MAX_REGISTER;i++) {
|
|
|
264 if (rname[i]==real) {
|
|
|
265 real_v=i;
|
|
|
266 break;
|
|
|
267 }
|
|
|
268 }
|
|
|
269 if (real_v == -1)
|
|
|
270 error(-1);
|
|
|
271 return real_v;
|
|
|
272 }
|
|
|
273
|
|
|
274 void
|
|
|
275 use_register(int virt, int real, int move)
|
|
|
276 {
|
|
|
277 int real_v;
|
|
|
278 char *move_op;
|
|
|
279 if (rname[virt]==real)
|
|
|
280 return;
|
|
|
281 real_v = virtual(real);
|
|
|
282 move_op = regs[real_v]?"\txchg %s,%s\n":"\tmovl %s,%s\n";
|
|
|
283 if (move || regs[real_v]) {
|
|
|
284 printf(move_op,reg_name[rname[virt]],reg_name[real]);
|
|
|
285 }
|
|
|
286 rname[real_v] = rname[virt];
|
|
|
287 rname[virt] = real;
|
|
|
288 crn = reg_name[rname[creg]];
|
|
|
289 drn = reg_name[rname[dreg]];
|
|
|
290 lrn = reg_name[rname[lreg]];
|
|
|
291 }
|
|
|
292
|
|
|
293 void
|
|
|
294 use_pointer(int virt, int move)
|
|
|
295 {
|
|
|
296 int i;
|
|
|
297 if (rname[virt]>=POINTER_REG)
|
|
|
298 return;
|
|
|
299 for(i=POINTER_REG;i<MAX_REGISTER;i++) {
|
|
|
300 if (!regs[virtual(i)]) {
|
|
|
301 use_register(virt,i,move);
|
|
|
302 return;
|
|
|
303 }
|
|
|
304 }
|
|
|
305 /* we prefer EBX */
|
|
|
306 use_register(virt,REG_EBX,move);
|
|
|
307 }
|
|
|
308
|
|
|
309 void
|
|
|
310 use_data_reg(int virt, int move)
|
|
|
311 {
|
|
|
312 int i;
|
|
|
313 if (rname[virt]<MAX_DATA_REG)
|
|
|
314 return;
|
|
|
315 for(i=0;i<MAX_DATA_REG;i++) {
|
|
|
316 if (!regs[virtual(i)]) {
|
|
|
317 use_register(virt,i,move);
|
|
|
318 return;
|
|
|
319 }
|
|
|
320 }
|
|
|
321 /* we prefer EBX */
|
|
|
322 use_register(virt,REG_EBX,move);
|
|
|
323 }
|
|
|
324
|
|
|
325 int
|
|
|
326 pop_register(void)
|
|
|
327 { /* レジスタから値を取り出す */
|
|
|
328 int i,j;
|
|
|
329
|
|
|
330 j = creg;
|
|
|
331 i = reg_stack[--reg_sp];
|
|
|
332
|
|
|
333 if(i<0) {
|
|
|
334 return i;
|
|
|
335 } else {
|
|
|
336 free_register(i);
|
|
|
337 lreg = i;
|
|
|
338 lrn = reg_name[rname[lreg]];
|
|
|
339 regs[i]=0;
|
|
|
340 return lreg;
|
|
|
341 }
|
|
|
342 }
|
|
|
343
|
|
|
344 int
|
|
|
345 stack_used(void) {
|
|
|
346 return reg_stack[--reg_sp]<0;
|
|
|
347 }
|
|
|
348
|
|
|
349 void
|
|
|
350 emit_push(void)
|
|
|
351 {
|
|
|
352 int new_reg;
|
|
|
353 new_reg = get_register();
|
|
|
354 if(new_reg<0) { /* もうレジスタがない */
|
|
|
355 reg_stack[reg_sp++] = -1;
|
|
|
356 printf("\tpushl %s\n",crn);
|
|
|
357 } else {
|
|
|
358 reg_stack[reg_sp++] = creg; /* push するかわりにレジスタを使う */
|
|
|
359 set_crn(new_reg);
|
|
|
360 }
|
|
|
361 }
|
|
|
362
|
|
|
363 char *
|
|
|
364 emit_pop(int type)
|
|
|
365 {
|
|
|
366 char *xrn;
|
|
|
367 if (pop_register()==-1) {
|
|
|
368 if (type==POINTER_REG)
|
|
|
369 use_pointer(dreg,0);
|
|
|
370 else if (type==DATA_REG)
|
|
|
371 use_data_reg(dreg,0);
|
|
|
372 printf("\tpopl %s\n",drn);
|
|
|
373 xrn = drn;
|
|
|
374 xreg = dreg;
|
|
|
375 } else {
|
|
|
376 xrn = lrn;
|
|
|
377 xreg = lreg;
|
|
|
378 }
|
|
|
379 return xrn;
|
|
|
380 }
|
|
|
381
|
|
|
382 int
|
|
|
383 get_register_var(void)
|
|
|
384 {
|
|
|
385 int i;
|
|
|
386 for(i=REG_ESI;i<REG_ESP;i++) {
|
|
|
387 if (! regs[i]) { /* 使われていないなら */
|
|
|
388 regs[i]=1; /* そのレジスタを使うことを宣言し */
|
|
|
389 return i; /* その場所を表す番号を返す */
|
|
|
390 }
|
|
|
391 }
|
|
|
392 return -1;
|
|
|
393 }
|
|
|
394
|
|
|
395 void
|
|
|
396 gexpr(int e1)
|
|
|
397 {
|
|
|
398 gexpr_init();
|
|
|
399 g_expr(e1);
|
|
|
400 csvalue = rname[creg]; /* for siwtch value */
|
|
|
401 }
|
|
|
402
|
|
|
403 void
|
|
|
404 g_expr(int e1)
|
|
|
405 {
|
|
|
406 int e2,e3,e4;
|
|
|
407 char *xrn;
|
|
|
408 NMTBL *n;
|
|
|
409
|
|
|
410 if (chk) return;
|
|
|
411 e2 = cadr(e1);
|
|
|
412 switch (car(e1)){
|
|
|
413 case GVAR:
|
|
|
414 /* use_pointer(creg,0); */
|
|
|
415 printf("\tmovl $%s,%s\n",caddr(e1),crn);
|
|
|
416 return;
|
|
|
417 case RGVAR:
|
|
|
418 /* use_pointer(creg,0); */
|
|
|
419 printf("\tmovl %s,%s\n",caddr(e1),crn);
|
|
|
420 return;
|
|
|
421 case CRGVAR:
|
|
|
422 printf("\tmovsbl %s,%s\n",caddr(e1),crn);
|
|
|
423 return;
|
|
|
424 case LVAR:
|
|
|
425 /* use_pointer(creg,0); */
|
|
|
426 printf("\tlea %d(%%ebp),%s\n",lvar(e2),crn);
|
|
|
427 return;
|
|
|
428 case REGISTER:
|
|
|
429 /* this is of course redundant... */
|
|
|
430 printf("\tmovl %s,%s\n",register_name(e2),crn);
|
|
|
431 return;
|
|
|
432 case RLVAR:
|
|
|
433 printf("\tmovl %d(%%ebp),%s\n",lvar(e2),crn);
|
|
|
434 return;
|
|
|
435 case CRLVAR:
|
|
|
436 printf("\tmovsbl %d(%%ebp),%s\n",lvar(e2),crn);
|
|
|
437 return;
|
|
|
438 case FNAME:
|
|
|
439 printf("\tmovl $%s,%s\n",((NMTBL *)e2)->nm,crn);
|
|
|
440 return;
|
|
|
441 case CONST: /* 代入する値が0でも特別な処理はしない */
|
|
|
442 printf("\tmovl $%d,%s\n",e2,crn);
|
|
|
443 return;
|
|
|
444 case STRING:
|
|
|
445 string(e1);
|
|
|
446 return;
|
|
|
447 case FUNCTION:
|
|
|
448 function(e1);
|
|
|
449 return;
|
|
|
450 case CODE:
|
|
|
451 jump(e2,caddr(e1));
|
|
|
452 return;
|
|
|
453 case INDIRECT:
|
|
|
454 g_expr(e2);
|
|
|
455 return;
|
|
|
456 case RINDIRECT: case CRINDIRECT:
|
|
|
457 rindirect(e1);
|
|
|
458 return;
|
|
|
459 case ADDRESS:
|
|
|
460 g_expr(e2);
|
|
|
461 return;
|
|
|
462 case MINUS: /* レジスタに対し、neglを実行すれば実現可能 */
|
|
|
463 g_expr(e2);
|
|
|
464 /* use_data_reg(creg,1); */
|
|
|
465 printf("\tnegl %s\n", crn);
|
|
|
466 return;
|
|
|
467 case BNOT: /* ~ */
|
|
|
468 g_expr(e2);
|
|
|
469 /* use_data_reg(creg,1); */
|
|
|
470 printf("\tnotl %s\n", crn);
|
|
|
471 return;
|
|
|
472 case LNOT: /* ! */
|
|
|
473 g_expr(e2);
|
|
|
474 use_data_reg(creg,1);
|
|
|
475 printf("\tcmpl $0,%s\n", crn);
|
|
|
476 printf("\tsete %s\n", reg_name_l[rname[creg]]);
|
|
|
477 printf("\tmovzbl %s,%s\n", reg_name_l[rname[creg]],crn);
|
|
|
478 return;
|
|
|
479 case PREINC:
|
|
|
480 if (car(e2)==REGISTER) {
|
|
|
481 printf("\taddl $%d,%s\n",caddr(e1),register_name(cadr(e2)));
|
|
|
482 printf("\tmovl %s,%s\n",register_name(cadr(e2)),crn);
|
|
|
483 return;
|
|
|
484 }
|
|
|
485 g_expr(e2);
|
|
|
486 printf("\taddl $%d,(%s)\n",caddr(e1),crn);
|
|
|
487 printf("\tmovl (%s),%s\n",crn,crn);
|
|
|
488 return;
|
|
|
489 case POSTINC:
|
|
|
490 if (car(e2)==REGISTER) {
|
|
|
491 printf("\tmovl %s,%s\n",register_name(cadr(e2)),crn);
|
|
|
492 printf("\taddl $%d,%s\n",caddr(e1),register_name(cadr(e2)));
|
|
|
493 return;
|
|
|
494 }
|
|
|
495 g_expr(e2);
|
|
|
496 emit_push();
|
|
7
|
497 /* in case of register full we should copy crn to drn */
|
|
0
|
498 xrn = emit_pop(0);
|
|
|
499 printf("\tmovl (%s),%s\n",xrn,crn);
|
|
|
500 printf("\taddl $%d,(%s)\n",caddr(e1),xrn);
|
|
|
501 return;
|
|
|
502 case CPOSTINC:
|
|
|
503 /* char *p; *p++ */
|
|
|
504 if (car(e2)==REGISTER) {
|
|
|
505 printf("\tmovl %s,%s\n",register_name(cadr(e2)),crn);
|
|
|
506 printf("\taddl $%d,%s\n",caddr(e1),register_name(cadr(e2)));
|
|
|
507 return;
|
|
|
508 }
|
|
|
509 g_expr(e2);
|
|
|
510 emit_push(); /* in case of register full we should copy crn to drn */
|
|
|
511 xrn = emit_pop(0);
|
|
|
512 printf("\tmovsbl (%s),%s\n",xrn,crn);
|
|
|
513 printf("\tincl (%s)\n",xrn);
|
|
|
514 return;
|
|
|
515 case CPREINC:
|
|
|
516 if (car(e2)==REGISTER) {
|
|
|
517 printf("\taddl $%d,%s\n",caddr(e1),register_name(cadr(e2)));
|
|
|
518 printf("\tmovl %s,%s\n",register_name(cadr(e2)),crn);
|
|
|
519 return;
|
|
|
520 }
|
|
|
521 g_expr(e2);
|
|
|
522 printf("\tincl (%s)\n",crn);
|
|
|
523 printf("\tmovsbl (%s),%s\n",crn,crn);
|
|
|
524 return;
|
|
|
525 case CPOSTDEC:
|
|
|
526 if (car(e2)==REGISTER) {
|
|
|
527 printf("\tmovl %s,%s\n",register_name(cadr(e2)),crn);
|
|
|
528 printf("\tdecl %s\n",register_name(cadr(e2)));
|
|
|
529 return;
|
|
|
530 }
|
|
|
531 g_expr(e2);
|
|
|
532 printf("\tmovsbl (%s),%s\n",crn,crn);
|
|
|
533 printf("\tdecl (%s)\n",crn);
|
|
|
534 return;
|
|
|
535 case CPREDEC:
|
|
|
536 if (car(e2)==REGISTER) {
|
|
|
537 printf("\tdecl %s\n",register_name(cadr(e2)));
|
|
|
538 printf("\tmovl %s,%s\n",register_name(cadr(e2)),crn);
|
|
|
539 return;
|
|
|
540 }
|
|
|
541 g_expr(e2);
|
|
|
542 emit_push();
|
|
|
543 xrn = emit_pop(0);
|
|
|
544 printf("\tdecl (%s)\n",xrn);
|
|
|
545 printf("\tmovsbl (%s),%s\n",xrn,crn);
|
|
|
546 return;
|
|
|
547 case MUL: case UMUL:
|
|
|
548 case DIV: case UDIV:
|
|
|
549 case MOD: case UMOD:
|
|
|
550 case LSHIFT: case ULSHIFT: case RSHIFT: case URSHIFT:
|
|
|
551 case ADD: case SUB: case BAND: case EOR: case BOR:
|
|
|
552 machinop(e1);
|
|
|
553 return;
|
|
|
554 case COND:
|
|
|
555 e2=fwdlabel();
|
|
|
556 b_expr(cadr(e1),0,e2);
|
|
|
557 g_expr(caddr(e1));
|
|
|
558 e4 = rname[creg];
|
|
|
559 jmp(e3=fwdlabel());
|
|
|
560 fwddef(e2);
|
|
|
561 g_expr(cadddr(e1));
|
|
|
562 use_register(creg,e4,1);
|
|
|
563 fwddef(e3);
|
|
|
564 return;
|
|
|
565 case SASS:
|
|
|
566 sassign(e1);
|
|
|
567 return;
|
|
|
568 case ASS: case CASS:
|
|
|
569 assign(e1);
|
|
|
570 return;
|
|
|
571 case ASSOP: case CASSOP:
|
|
|
572 assop(e1);
|
|
|
573 return;
|
|
|
574 case COMMA:
|
|
|
575 g_expr(e2);
|
|
|
576 g_expr(caddr(e1));
|
|
|
577 return;
|
|
|
578 case RETURN:
|
|
|
579 n = (NMTBL *)e2;
|
|
|
580 if (retcont==0)
|
|
|
581 retcont=fwdlabel();
|
|
|
582 printf("\tleal _%d,%s\n",retcont,crn);
|
|
|
583 return;
|
|
|
584 case ENVIRONMENT:
|
|
|
585 printf("\tmovl %%ebp,%s\n",crn);
|
|
|
586 return;
|
|
|
587 default:
|
|
|
588 b_expr(e1,1,e2=fwdlabel()); /* including > < ... */
|
|
|
589 printf("\txorl %s,%s\n",crn,crn);
|
|
|
590 jmp(e3=fwdlabel());
|
|
|
591 fwddef(e2);
|
|
|
592 printf("\tmovl $1,%s\n",crn);
|
|
|
593 fwddef(e3);
|
|
|
594 }
|
|
|
595 }
|
|
|
596
|
|
|
597 void
|
|
|
598 bexpr(int e1, char cond, int l1)
|
|
|
599 {
|
|
|
600 gexpr_init();
|
|
|
601 b_expr(e1,cond,l1);
|
|
|
602 }
|
|
|
603
|
|
|
604 void
|
|
|
605 b_expr(int e1, char cond, int l1)
|
|
|
606 {
|
|
|
607 int e2,l2;
|
|
|
608 if (chk) return;
|
|
|
609 e2=cadr(e1);
|
|
|
610 switch(car(e1)) {
|
|
|
611 case LNOT:
|
|
|
612 b_expr(e2,!cond,l1);
|
|
|
613 return;
|
|
|
614 case GT:
|
|
|
615 rexpr(e1,l1,cond?"g":"le");
|
|
|
616 return;
|
|
|
617 case UGT:
|
|
|
618 rexpr(e1,l1,cond?"a":"be");
|
|
|
619 return;
|
|
|
620 case GE:
|
|
|
621 rexpr(e1,l1,cond?"ge":"l");
|
|
|
622 return;
|
|
|
623 case UGE:
|
|
|
624 rexpr(e1,l1,cond?"ae":"b");
|
|
|
625 return;
|
|
|
626 case LT:
|
|
|
627 rexpr(e1,l1,cond?"l":"ge");
|
|
|
628 return;
|
|
|
629 case ULT:
|
|
|
630 rexpr(e1,l1,cond?"b":"ae");
|
|
|
631 return;
|
|
|
632 case LE:
|
|
|
633 rexpr(e1,l1,cond?"le":"g");
|
|
|
634 return;
|
|
|
635 case ULE:
|
|
|
636 rexpr(e1,l1,cond?"be":"a");
|
|
|
637 return;
|
|
|
638 case EQ:
|
|
|
639 rexpr(e1,l1,cond?"e":"ne");
|
|
|
640 return;
|
|
|
641 case NEQ:
|
|
|
642 rexpr(e1,l1,cond?"ne":"e");
|
|
|
643 return;
|
|
|
644 case LAND:
|
|
|
645 b_expr(e2,0,cond?(l2=fwdlabel()):l1);
|
|
|
646 b_expr(caddr(e1),cond,l1);
|
|
|
647 if(cond) fwddef(l2);
|
|
|
648 return;
|
|
|
649 case LOR:
|
|
|
650 b_expr(e2,1,cond?l1:(l2=fwdlabel()));
|
|
|
651 b_expr(caddr(e1),cond,l1);
|
|
|
652 if(!cond) fwddef(l2);
|
|
|
653 return;
|
|
|
654 case CRGVAR:
|
|
|
655 printf("\tcmpb $0,%s\n",caddr(e1));
|
|
|
656 jcond(l1,cond);
|
|
|
657 return;
|
|
|
658 case CRLVAR:
|
|
|
659 printf("\tcmpb $0,%d(%%ebp)\n",lvar(e2));
|
|
|
660 jcond(l1,cond);
|
|
|
661 return;
|
|
|
662 case RGVAR:
|
|
|
663 printf("\tcmpl $0,%s\n",caddr(e1));
|
|
|
664 jcond(l1,cond);
|
|
|
665 return;
|
|
|
666 case RLVAR:
|
|
|
667 printf("\tcmpl $0,%d(%%ebp)\n",lvar(e2));
|
|
|
668 jcond(l1,cond);
|
|
|
669 return;
|
|
|
670 case REGISTER:
|
|
|
671 printf("\tcmpl $0,%s\n",register_name(e2));
|
|
|
672 jcond(l1,cond);
|
|
|
673 return;
|
|
|
674 case CONST:
|
|
|
675 if((cond&&e2)||(!cond&&!e2)) jmp(l1);
|
|
|
676 return;
|
|
|
677 default:
|
|
|
678 g_expr(e1);
|
|
|
679 printf("\tcmpl $0,%s\n",crn);
|
|
|
680 jcond(l1,cond);
|
|
|
681 return;
|
|
|
682 }
|
|
|
683 }
|
|
|
684
|
|
|
685 void
|
|
|
686 ascii(char *s)
|
|
|
687 {
|
|
|
688 printf("\t.string \"");
|
|
|
689 while(*s) {
|
|
|
690 if (*s=='\n')
|
|
|
691 printf("%cn",92);
|
|
|
692 else if (*s<' ')
|
|
|
693 printf("%c%03o",92,*s);
|
|
|
694 else if (*s==34)
|
|
|
695 printf("%c%c",92,34);
|
|
|
696 else
|
|
|
697 printf("%c",*s);
|
|
|
698 s++;
|
|
|
699 }
|
|
|
700 printf("%c\n",34);
|
|
|
701 }
|
|
|
702
|
|
|
703 void
|
|
|
704 string(int e1)
|
|
|
705 {
|
|
|
706 char *s;
|
|
|
707 int i,lb;
|
|
|
708
|
|
|
709 if (0) {
|
|
|
710 s=(char *)cadr(e1);
|
|
|
711 lb=fwdlabel();
|
|
|
712 printf("\tjmp _%d\n",lb);
|
|
|
713 i=backdef();
|
|
|
714 ascii(s);
|
|
|
715 printf("\t.align 2\n");
|
|
|
716 fwddef(lb);
|
|
|
717 printf("\tlea _%d,%s\n",i,crn);
|
|
|
718 } else {
|
|
|
719 s=(char *)cadr(e1);
|
|
|
720 printf(".section\t.rodata\n");
|
|
|
721 lb=fwdlabel();
|
|
|
722 printf("_%d:\n",lb);
|
|
|
723 ascii(s);
|
|
|
724 if (output_mode==TEXT_EMIT_MODE) {
|
|
|
725 printf(".text\n");
|
|
|
726 } else {
|
|
|
727 text_mode();
|
|
|
728 }
|
|
|
729 printf("\tlea _%d,%s\n",lb,crn);
|
|
|
730 }
|
|
|
731 }
|
|
|
732
|
|
|
733 void
|
|
|
734 function(int e1)
|
|
|
735 {
|
|
|
736 int e2,e3,e4,e5,nargs;
|
|
|
737 NMTBL *n;
|
|
|
738
|
|
|
739 e2 = cadr(e1);
|
|
|
740 nargs = 0;
|
|
|
741 for (e3 = caddr(e1); e3; e3 = cadr(e3)) {
|
|
|
742 n=(NMTBL *)(e5=(cadr(e4 = car(e3))));
|
|
|
743 switch(car(e4)) {
|
|
|
744 case FNAME:
|
|
|
745 printf("\tlea %s,%s\n",n->nm,crn);
|
|
|
746 printf("\tpushl %s\n",crn);
|
|
|
747 break;
|
|
|
748 case ADDRESS:
|
|
|
749 g_expr(e5);
|
|
|
750 printf("\tpushl %s\n",crn);
|
|
|
751 break;
|
|
|
752 default:g_expr(e4);
|
|
|
753 printf("\tpushl %s\n",crn);
|
|
|
754 }
|
|
|
755 ++nargs;
|
|
|
756 }
|
|
|
757 if (car(e2) == FNAME) {
|
|
|
758 n=(NMTBL *)cadr(e2);
|
|
|
759 use_register(creg,REG_EAX,0);
|
|
|
760 printf("\tcall\t%s\n",n->nm);
|
|
|
761 } else {
|
|
|
762 g_expr(e2);
|
|
|
763 use_register(creg,REG_EAX,0);
|
|
|
764 printf("\tcall\t*%s\n",crn);
|
|
|
765 }
|
|
6
|
766 if (nargs) printf("\taddl $%d,%%esp\n",size_of_int*nargs);
|
|
0
|
767 }
|
|
|
768
|
|
2
|
769 int
|
|
3
|
770 arg_size(int e3,int *nargs0)
|
|
2
|
771 {
|
|
|
772 int i,nargs,offset_list,e,t;
|
|
|
773
|
|
|
774 offset_list = 0;
|
|
|
775 /* we should use prototypes's type */
|
|
|
776 for (i = nargs = 0; e3;e3 =cadr(e3)) {
|
|
|
777 e = car(e3); t = caddr(e3);
|
|
3
|
778 if (i < MAX_REGISTER_VAR && scalar(t)) {
|
|
5
|
779 offset_list = list3(-(REG_ESI+i++),offset_list,e);
|
|
2
|
780 } else {
|
|
|
781 offset_list =
|
|
5
|
782 list3(nargs,offset_list,e);
|
|
3
|
783 nargs += (car(e3)==CHAR?size_of_int:size(t));
|
|
2
|
784 }
|
|
|
785 }
|
|
3
|
786 *nargs0 = -nargs;
|
|
2
|
787 return offset_list;
|
|
|
788 }
|
|
|
789
|
|
0
|
790 void
|
|
|
791 jump(int e1, int env)
|
|
|
792 {
|
|
2
|
793 int i,args,e2,e3,e4,e5,nargs,nargs0,regs;
|
|
0
|
794 NMTBL *n,*code0;
|
|
6
|
795 int new_disp,scode,disp1;
|
|
0
|
796 char *xrn;
|
|
|
797
|
|
2
|
798 /* We need three passes. Compute Stack size, Compute Arg, Copy it. */
|
|
0
|
799 /* count number of args */
|
|
2
|
800 args = caddr(e1);
|
|
3
|
801 args = reverse0(args);
|
|
|
802 nargs = arg_size(args,&new_disp); /* compute in normal order */
|
|
5
|
803 disp1 = (fnptr->sc==CODE)?0:-size_of_int;
|
|
|
804 if (new_disp+disp1 < disp) { /* have to extend stack */
|
|
6
|
805 if (fnptr->sc==CODE)
|
|
|
806 printf("\tleal %d(%%ebp),%%esp\n",new_disp-size_of_int);
|
|
|
807 else
|
|
|
808 printf("\tleal %d(%%ebp),%%esp\n",new_disp+disp_offset);
|
|
0
|
809 }
|
|
|
810 /* compute jump address */
|
|
|
811 e2 = cadr(e1);
|
|
|
812 if (car(e2) == FNAME) {
|
|
|
813 code0=(NMTBL *)cadr(e2);
|
|
|
814 if (code0->sc!=CODE) {
|
|
|
815 error(STERR); return;
|
|
|
816 }
|
|
|
817 } else { /* indirect */
|
|
|
818 g_expr(e2);
|
|
|
819 emit_push();
|
|
|
820 }
|
|
2
|
821 /* compute arguments in reverse order */
|
|
|
822 regs = 0;
|
|
4
|
823 i=MAX_REGISTER_VAR;
|
|
2
|
824 for (e3=nargs; e3;e3 =cadr(e3)) {
|
|
|
825 n=(NMTBL *)(e5=(cadr(e4 = caddr(e3))));
|
|
0
|
826 switch(car(e4)) {
|
|
|
827 case FNAME:
|
|
|
828 printf("\tlea %s,%s\n",n->nm,crn);
|
|
|
829 emit_push();
|
|
|
830 break;
|
|
|
831 case ADDRESS:
|
|
|
832 g_expr(e5);
|
|
|
833 emit_push();
|
|
|
834 break;
|
|
|
835 case RLVAR:
|
|
|
836 case CRLVAR:
|
|
4
|
837 if (env==0 && fnptr->sc==CODE) {
|
|
5
|
838 if (e5>=0 && e5==car(e3)) {
|
|
2
|
839 /* The same positioned local variable. No need to copy */
|
|
|
840 reg_stack[reg_sp++] = -2;
|
|
|
841 }
|
|
4
|
842 break;
|
|
0
|
843 }
|
|
3
|
844 g_expr(e4);
|
|
|
845 emit_push();
|
|
|
846 break;
|
|
0
|
847 case REGISTER:
|
|
4
|
848 if (i>0 && rname[e5]==REG_ESI+ --i) {
|
|
3
|
849 /* The same register variable. No need to copy */
|
|
2
|
850 reg_stack[reg_sp++] = e5;
|
|
4
|
851 break;
|
|
0
|
852 }
|
|
|
853 default:
|
|
|
854 g_expr(e4);
|
|
|
855 emit_push();
|
|
|
856 }
|
|
2
|
857 regs++;
|
|
0
|
858 }
|
|
|
859 if (env) {
|
|
2
|
860 /* change the frame pointer */
|
|
0
|
861 g_expr(env);
|
|
|
862 printf("\tmovl %s,%%ebp\n",crn);
|
|
3
|
863 } else if (fnptr->sc==FUNCTION) {
|
|
|
864 printf("\tlea %d(%%ebp),%%ebp\n",disp_offset);
|
|
|
865 }
|
|
|
866 /* force lvar offset mode to CODE */
|
|
|
867 scode = fnptr->sc; fnptr->sc = CODE;
|
|
0
|
868 /* copy arguments to destination environment if necessary */
|
|
3
|
869 nargs = reverse0(nargs); /* pop in normal order */
|
|
|
870 i=0;
|
|
|
871 for (e3=nargs; e3;e3 =cadr(e3)) {
|
|
5
|
872 if ((e4=car(e3))<0) {
|
|
2
|
873 /* register case */
|
|
|
874 if (reg_stack[--reg_sp]>=REG_ESI) {
|
|
|
875 /* the same registger */
|
|
|
876 } else {
|
|
|
877 if(reg_stack[reg_sp]<0) {
|
|
5
|
878 printf("\tpopl %s\n",reg_name[rname[REG_ESI+i]]); /* e4? */
|
|
2
|
879 } else {
|
|
|
880 printf("\tmovl %s,%s\n",
|
|
|
881 reg_name[rname[reg_stack[reg_sp]]],
|
|
5
|
882 reg_name[rname[REG_ESI+i]]); /* e4? */
|
|
2
|
883 free_register(reg_stack[reg_sp]);
|
|
|
884 }
|
|
3
|
885 i++;
|
|
2
|
886 }
|
|
|
887 } else {
|
|
|
888 /* local variable case */
|
|
0
|
889 if (reg_stack[reg_sp-1]== -2) {
|
|
|
890 /* same positioned variable */
|
|
|
891 reg_sp--;
|
|
|
892 } else {
|
|
|
893 xrn=emit_pop(0);
|
|
3
|
894 printf("\tmovl %s,%d(%%ebp)\n",xrn, lvar(e4));
|
|
0
|
895 }
|
|
|
896 }
|
|
|
897 }
|
|
|
898 if (car(e2) != FNAME) {
|
|
|
899 xrn=emit_pop(0);
|
|
|
900 }
|
|
6
|
901 if (!env && new_disp+disp1>disp) {
|
|
0
|
902 /* shrink stack if necessary */
|
|
5
|
903 printf("\tleal %d(%%ebp),%%esp\n",new_disp-size_of_int);
|
|
0
|
904 }
|
|
|
905 if (car(e2) == FNAME) {
|
|
|
906 printf("\tjmp %s\n",code0->nm);
|
|
|
907 } else {
|
|
|
908 printf("\tjmp *%s\n",xrn);
|
|
|
909 }
|
|
3
|
910 fnptr->sc = scode;
|
|
0
|
911 }
|
|
|
912
|
|
|
913
|
|
|
914 void
|
|
|
915 machinop(int e1)
|
|
|
916 {
|
|
|
917 int e2,e3,op;
|
|
|
918
|
|
|
919 e2 = cadr(e1);
|
|
|
920 op = car(e1);
|
|
|
921 e3 = caddr(e1);
|
|
|
922 g_expr(e3);
|
|
|
923 emit_push();
|
|
|
924 g_expr(e2);
|
|
|
925 tosop(car(e1));
|
|
|
926 return;
|
|
|
927 }
|
|
|
928
|
|
|
929
|
|
|
930 void
|
|
|
931 rindirect(int e1) /* *(p +5 ) */
|
|
|
932
|
|
|
933 {
|
|
|
934 char *op;
|
|
|
935 int e2,e3,byte;
|
|
|
936
|
|
|
937 op = ((byte = (car(e1) == CRINDIRECT)) ? "movsbl" : "movl");
|
|
|
938 e3 = cadr(e2 = cadr(e1));
|
|
|
939 g_expr(e2);
|
|
|
940 printf("\t%s (%s),%s\n",op,crn,crn);
|
|
|
941 }
|
|
|
942
|
|
|
943 void
|
|
|
944 sassign(int e1)
|
|
|
945 {
|
|
|
946 int e2,e3,e4,sz;
|
|
|
947 char *xrn;
|
|
|
948
|
|
|
949 e2 = cadr(e1);
|
|
|
950 e3 = cadr(e2);
|
|
|
951 e4 = caddr(e1);
|
|
|
952 sz = size(cadr(e2)); /* cld rep movsb */
|
|
|
953 g_expr(e4);
|
|
|
954 emit_push();
|
|
|
955 g_expr(e2);
|
|
|
956 xrn = emit_pop(0);
|
|
|
957 return;
|
|
|
958 }
|
|
|
959
|
|
|
960 void
|
|
|
961 assign(int e1)
|
|
|
962 {
|
|
|
963 char *op;
|
|
|
964 int e2,e3,e4,byte;
|
|
|
965 char *xrn;
|
|
|
966
|
|
|
967 op = ((byte=(car(e1) == CASS))? "movb" : "movl");
|
|
|
968 /* e2=e4 */
|
|
|
969 e2 = cadr(e1);
|
|
|
970 e3 = cadr(e2);
|
|
|
971 e4 = caddr(e1);
|
|
|
972 switch(car(e2)) {
|
|
|
973 case GVAR: /* i=3 */
|
|
|
974 g_expr(e4);
|
|
|
975 if (byte) use_data_reg(creg,1);
|
|
|
976 printf("\t%s %s,%s\n",op,crn,caddr(e2));
|
|
|
977 return;
|
|
|
978 case LVAR:
|
|
|
979 g_expr(e4);
|
|
|
980 if (byte) use_data_reg(creg,1);
|
|
|
981 printf("\t%s %s,%d(%%ebp)\n",op,crn,lvar(cadr(e2)));
|
|
|
982 return;
|
|
|
983 case REGISTER:
|
|
|
984 g_expr(e4);
|
|
|
985 if (creg!=cadr(e2))
|
|
|
986 printf("\t%s %s,%s\n",op,crn,register_name(cadr(e2)));
|
|
|
987 return;
|
|
|
988 }
|
|
|
989 g_expr(e4);
|
|
|
990 emit_push();
|
|
|
991 g_expr(e2);
|
|
|
992 xrn = emit_pop(0);
|
|
|
993 if (byte) use_data_reg(creg,1);
|
|
|
994 printf("\t%s %s,(%s)\n",op,xrn,crn);
|
|
|
995 printf("\tmovl %s,%s\n",xrn,crn);
|
|
|
996 return;
|
|
|
997 }
|
|
|
998
|
|
|
999 void
|
|
|
1000 assop(int e1)
|
|
|
1001 {
|
|
|
1002 int e2,e3,byte,op,new_reg;
|
|
|
1003 char *xrn;
|
|
|
1004
|
|
|
1005 /* e2 op= e3 */
|
|
|
1006 byte = (car(e1) == CASSOP);
|
|
|
1007 e2 = cadr(e1);
|
|
|
1008 if (car(e2)==INDIRECT) e2=cadr(e2);
|
|
|
1009 e3 = caddr(e1);
|
|
|
1010 op = cadddr(e1);
|
|
|
1011
|
|
|
1012 g_expr(e3);
|
|
|
1013 emit_push();
|
|
|
1014 if (car(e2)==REGISTER) {
|
|
|
1015 new_reg=creg;
|
|
|
1016 set_crn(cadr(e2));
|
|
|
1017 tosop(op);
|
|
|
1018 set_crn(new_reg);
|
|
|
1019 printf("\tmovl %s,%s\n",register_name(cadr(e2)),crn);
|
|
|
1020 return;
|
|
|
1021 }
|
|
|
1022 g_expr(e2);
|
|
|
1023 xrn = emit_pop(0); /* pop e3 value */
|
|
|
1024 printf("\tpushl %s # assop \n",crn); /* push e2 address */
|
|
|
1025 ld_indexx(byte,0,crn);
|
|
|
1026 new_reg = get_register();
|
|
|
1027 /* push e3 value */
|
|
|
1028 if(new_reg<0) { /* もうレジスタがない */
|
|
|
1029 reg_stack[reg_sp++] = -1;
|
|
|
1030 printf("\tpushl %s\n",xrn);
|
|
|
1031 } else {
|
|
|
1032 reg_stack[reg_sp++] = xreg; /* push するかわりにレジスタを使う */
|
|
|
1033 }
|
|
|
1034 tosop(op);
|
|
|
1035 if(new_reg>=0) free_register(new_reg);
|
|
|
1036 printf("\tpopl %s # assop \n",drn);
|
|
|
1037 printf("\t%s %s,(%s)\n",byte ? "movb" : "movl",crn,drn);
|
|
|
1038 return;
|
|
|
1039
|
|
|
1040 }
|
|
|
1041
|
|
|
1042
|
|
|
1043 void
|
|
|
1044 tosop(int op)
|
|
|
1045 {
|
|
|
1046 int oreg;
|
|
|
1047 char *orn;
|
|
|
1048
|
|
|
1049 oreg = pop_register();
|
|
|
1050 switch(op) {
|
|
|
1051 case LSHIFT:
|
|
|
1052 case ULSHIFT:
|
|
|
1053 shift("sall",oreg);
|
|
|
1054 return;
|
|
|
1055 case RSHIFT:
|
|
|
1056 shift("sarl",oreg);
|
|
|
1057 return;
|
|
|
1058 case URSHIFT:
|
|
|
1059 shift("shrl",oreg);
|
|
|
1060 return;
|
|
|
1061 }
|
|
|
1062 if(oreg==-1) {
|
|
|
1063 printf("\tpopl %s\n",drn);
|
|
|
1064 oreg = dreg;
|
|
|
1065 }
|
|
|
1066 orn = reg_name[rname[oreg]];
|
|
|
1067 switch(op) {
|
|
|
1068 case ADD:
|
|
|
1069 printf("\taddl %s,%s\n",orn,crn);
|
|
|
1070 return;
|
|
|
1071 case SUB:
|
|
|
1072 printf("\tsubl %s,%s\n",orn,crn);
|
|
|
1073 return;
|
|
|
1074 case BAND:
|
|
|
1075 printf("\tandl %s,%s\n",orn,crn);
|
|
|
1076 return;
|
|
|
1077 case EOR:
|
|
|
1078 printf("\txorl %s,%s\n",orn,crn);
|
|
|
1079 return;
|
|
|
1080 case BOR:
|
|
|
1081 printf("\torl %s,%s\n",orn,crn);
|
|
|
1082 return;
|
|
|
1083 case MUL:
|
|
|
1084 case UMUL:
|
|
|
1085 /* use_register(dreg,REG_EDX,0); */
|
|
|
1086 printf("\t%s %s,%s\n","imull",orn,crn);
|
|
|
1087 return;
|
|
|
1088 case DIV:
|
|
|
1089 case UDIV:
|
|
|
1090 orn = div_setup(oreg);
|
|
|
1091 if (op==DIV)
|
|
|
1092 printf("\tcltd\n\tdivl %s\n",orn);
|
|
|
1093 else
|
|
|
1094 printf("\txor %%edx,%%edx\n\tidivl %s\n",orn);
|
|
|
1095 div_cleanup(orn);
|
|
|
1096 return;
|
|
|
1097 case MOD:
|
|
|
1098 case UMOD:
|
|
|
1099 orn = div_setup(oreg);
|
|
|
1100 if (op==DIV)
|
|
|
1101 printf("\tcltd\n\tdivl %s\n",orn);
|
|
|
1102 else
|
|
|
1103 printf("\txor %%edx,%%edx\n\tidivl %s\n",orn);
|
|
|
1104 rname[creg]=REG_EDX;
|
|
|
1105 crn=reg_name[REG_EDX];
|
|
|
1106 rname[dreg]=REG_EAX;
|
|
|
1107 drn=reg_name[REG_EAX];
|
|
|
1108 div_cleanup(orn);
|
|
|
1109 return;
|
|
|
1110 }
|
|
|
1111 }
|
|
|
1112
|
|
|
1113 static char *dvi_push = "(%esp)";
|
|
|
1114
|
|
|
1115 char *
|
|
|
1116 div_setup(int oreg)
|
|
|
1117 {
|
|
|
1118 if (oreg<0) {
|
|
|
1119 use_register(creg,REG_EAX,1);
|
|
|
1120 use_register(dreg,REG_EDX,0);
|
|
|
1121 return 0;
|
|
|
1122 }
|
|
|
1123 if (register_full()) {
|
|
|
1124 printf("\tpushl %s\n",reg_name[rname[oreg]]);
|
|
|
1125 use_register(creg,REG_EAX,1);
|
|
|
1126 use_register(oreg,REG_EDX,0);
|
|
|
1127 return dvi_push;
|
|
|
1128 }
|
|
|
1129 regs[oreg]=1;
|
|
|
1130 use_register(creg,REG_EAX,1);
|
|
|
1131 use_register(dreg,REG_EDX,0);
|
|
|
1132 regs[oreg]=0;
|
|
|
1133 return reg_name[rname[oreg]];
|
|
|
1134 }
|
|
|
1135
|
|
|
1136 div_cleanup(char *orn)
|
|
|
1137 {
|
|
|
1138 if (orn==dvi_push)
|
|
|
1139 printf("\taddl $4,%%esp\n");
|
|
|
1140 }
|
|
|
1141
|
|
|
1142 void
|
|
|
1143 shift(char *op, int reg)
|
|
|
1144 {
|
|
|
1145 if (reg>=0) {
|
|
|
1146 use_register(lreg,REG_ECX,1);
|
|
|
1147 } else {
|
|
|
1148 use_register(dreg,REG_ECX,0);
|
|
|
1149 printf("\tpopl %%ecx\n");
|
|
|
1150 }
|
|
|
1151 printf("\t%s %%cl,%s\n",op,crn);
|
|
|
1152 }
|
|
|
1153
|
|
|
1154 void
|
|
|
1155 ld_indexx(int byte, int n, char *xrn)
|
|
|
1156 {
|
|
|
1157 char *op;
|
|
|
1158
|
|
|
1159 op = byte ? "movsbl" : "movl";
|
|
|
1160 if (n)
|
|
|
1161 printf("\t%s %d(%s),%s\n",op,n,xrn,crn);
|
|
|
1162 else
|
|
|
1163 printf("\t%s (%s),%s\n",op,xrn,crn);
|
|
|
1164 }
|
|
|
1165
|
|
|
1166 void
|
|
|
1167 st_indexx(int byte, int n, char *xrn)
|
|
|
1168 {
|
|
|
1169 char *op;
|
|
|
1170
|
|
|
1171 op = byte ? "movb" : "movl";
|
|
|
1172 if (n)
|
|
|
1173 printf("\t%s %s,%d(%s)\n",op,crn,n,xrn);
|
|
|
1174 else
|
|
|
1175 printf("\t%s %s,(%s)\n",op,crn,xrn);
|
|
|
1176 }
|
|
|
1177
|
|
|
1178 void
|
|
|
1179 indexy(char *op, char *gvar)
|
|
|
1180 {
|
|
|
1181 printf("\t%s %s,%s\n",op,crn,gvar);
|
|
|
1182 }
|
|
|
1183
|
|
|
1184 void
|
|
|
1185 cmpdimm(int e, int csreg)
|
|
|
1186 {
|
|
|
1187 /* used in dosiwtch() */
|
|
|
1188 use_register(creg,csreg,0);
|
|
|
1189 printf("\tcmpl $%d,%s\n",e,crn);
|
|
|
1190 }
|
|
|
1191
|
|
|
1192 void
|
|
|
1193 opening(char *filename)
|
|
|
1194 {
|
|
|
1195 printf("\t.file \"%s\"\n",filename);
|
|
|
1196 printf("\t.version\t\"01.01\"\n");
|
|
|
1197 printf("gcc2_compiled.:\n");
|
|
|
1198 printf(".text\n");
|
|
|
1199 emit_init();
|
|
|
1200 }
|
|
|
1201
|
|
|
1202 void
|
|
|
1203 closing(void)
|
|
|
1204 {
|
|
|
1205 global_table();
|
|
|
1206 printf("\t.ident \"Micro-C compiled\"\n");
|
|
|
1207 }
|
|
|
1208
|
|
|
1209 void
|
|
|
1210 jmp_label(int l)
|
|
|
1211 {
|
|
|
1212 printf("\tjmp\t_%d\n",l);
|
|
|
1213 }
|
|
|
1214
|
|
|
1215 void
|
|
|
1216 jmp_eq_label(int l)
|
|
|
1217 {
|
|
|
1218 printf("\tje\t_%d\n",l);
|
|
|
1219 }
|
|
|
1220
|
|
|
1221 void
|
|
|
1222 rexpr(int e1, int l1, char *s)
|
|
|
1223 {
|
|
|
1224 g_expr(list3(SUB,cadr(e1),caddr(e1)));
|
|
|
1225 printf("\tj%s\t_%d\n",s,l1);
|
|
|
1226 }
|
|
|
1227
|
|
|
1228 void
|
|
|
1229 jcond(int l, char cond)
|
|
|
1230 {
|
|
|
1231 printf("\tj%s\t_%d\n",cond?"ne":"e",l);
|
|
|
1232 }
|
|
|
1233
|
|
|
1234 void
|
|
|
1235 jmp(int l)
|
|
|
1236 {
|
|
|
1237 control=0;
|
|
|
1238 printf("\tjmp\t_%d\n",l);
|
|
|
1239 /* align? */
|
|
|
1240 }
|
|
|
1241
|
|
|
1242 int
|
|
|
1243 fwdlabel(void)
|
|
|
1244 {
|
|
|
1245 return labelno++;
|
|
|
1246 }
|
|
|
1247
|
|
|
1248 void
|
|
|
1249 fwddef(int l)
|
|
|
1250 {
|
|
|
1251 control=1;
|
|
|
1252 printf("_%d:\n",l);
|
|
|
1253 }
|
|
|
1254
|
|
|
1255 int
|
|
|
1256 backdef(void)
|
|
|
1257 {
|
|
|
1258 control=1;
|
|
|
1259 printf("_%d:\n",labelno);
|
|
|
1260 return labelno++;
|
|
|
1261 }
|
|
|
1262
|
|
|
1263 void
|
|
|
1264 def_label(int cslabel, int dlabel)
|
|
|
1265 {
|
|
|
1266 int fl;
|
|
|
1267
|
|
|
1268 fl = 0;
|
|
|
1269 if (control) {
|
|
|
1270 jmp(fl=fwdlabel());
|
|
|
1271 }
|
|
|
1272 fwddef(cslabel);
|
|
|
1273 if (dlabel)
|
|
|
1274 jmp(dlabel);
|
|
|
1275 if (fl) {
|
|
|
1276 fwddef(fl);
|
|
|
1277 }
|
|
|
1278 }
|
|
|
1279
|
|
|
1280 void
|
|
|
1281 gen_comment(char *s)
|
|
|
1282 {
|
|
|
1283 printf("# %s",s);
|
|
|
1284 }
|
|
|
1285
|
|
|
1286 void
|
|
|
1287 gen_source(char *s)
|
|
|
1288 {
|
|
|
1289 printf("%s",s);
|
|
|
1290 }
|
|
|
1291
|
|
|
1292 void
|
|
|
1293 code_enter(char *name)
|
|
|
1294 {
|
|
|
1295 printf("\t.align 4\n");
|
|
|
1296 if (stmode!=STATIC)
|
|
|
1297 printf(".globl %s\n",name);
|
|
|
1298 printf("\t.type\t%s,@function\n",name);
|
|
|
1299 printf("%s:\n",name);
|
|
|
1300 }
|
|
|
1301
|
|
|
1302 void
|
|
6
|
1303 code_enter1(int disp0,int args)
|
|
0
|
1304 {
|
|
6
|
1305 if(disp0) {
|
|
|
1306 printf("\tsubl $%d,%%esp\n",-disp0);
|
|
0
|
1307 }
|
|
|
1308 }
|
|
|
1309
|
|
|
1310 void
|
|
|
1311 code_leave(char *name)
|
|
|
1312 {
|
|
|
1313 printf("_%d:\n",labelno);
|
|
|
1314 printf("\t.size\t%s,_%d-%s\n",name,labelno,name);
|
|
12
|
1315 local_table();
|
|
0
|
1316 labelno++;
|
|
|
1317 }
|
|
|
1318
|
|
|
1319 void
|
|
|
1320 enter(char *name)
|
|
|
1321 {
|
|
|
1322 printf("\t.align 2\n");
|
|
|
1323 if (stmode!=STATIC)
|
|
|
1324 printf(".globl %s\n",name);
|
|
|
1325 printf("%s:\n",name);
|
|
|
1326 printf("\t.type\t%s,@function\n",name);
|
|
|
1327 printf("\tpushl %%ebp\n");
|
|
|
1328 printf("\tmovl %%esp,%%ebp\n");
|
|
|
1329 printf("\tpushl %%ebx\n");
|
|
|
1330 printf("\tpushl %%ecx\n");
|
|
|
1331 printf("\tpushl %%edx\n");
|
|
|
1332 if (REGISTERS6) {
|
|
|
1333 printf("\tpushl %%edi\n");
|
|
|
1334 printf("\tpushl %%esi\n");
|
|
|
1335 }
|
|
|
1336 }
|
|
|
1337
|
|
|
1338 void
|
|
|
1339 enter1(int disp)
|
|
|
1340 {
|
|
|
1341 if(disp) printf("\tsubl $%d,%%esp\n",-disp);
|
|
|
1342 }
|
|
|
1343
|
|
|
1344 void
|
|
|
1345 leave(int control, char *name)
|
|
|
1346 {
|
|
|
1347 if (control)
|
|
|
1348 use_register(creg,REG_EAX,1);
|
|
|
1349 if (retcont) {
|
|
|
1350 if (control)
|
|
|
1351 jmp(retlabel);
|
|
|
1352 fwddef(retcont);
|
|
|
1353 use_register(creg,REG_EAX,0);
|
|
|
1354 printf("\tmovl %s,%s\n",reg_name[REG_ESI],crn);
|
|
|
1355 /* printf("\tleave\n"); */
|
|
|
1356 }
|
|
|
1357 fwddef(retlabel);
|
|
|
1358 use_register(creg,REG_EAX,0);
|
|
|
1359 if (REGISTERS6) {
|
|
|
1360 printf("\tpopl %%esi\n");
|
|
|
1361 printf("\tpopl %%edi\n");
|
|
|
1362 }
|
|
|
1363 /* if(disp) printf("\taddl $%d,%%esp\n",-disp); */
|
|
|
1364 printf("\tlea %d(%%ebp),%%esp\n",disp_offset);
|
|
|
1365 printf("\tpopl %%edx\n");
|
|
|
1366 printf("\tpopl %%ecx\n");
|
|
|
1367 printf("\tpopl %%ebx\n");
|
|
|
1368 printf("\tleave\n");
|
|
|
1369 printf("\tret\n");
|
|
|
1370 printf("_%d:\n",labelno);
|
|
|
1371 printf("\t.size\t%s,_%d-%s\n",name,labelno,name);
|
|
12
|
1372 local_table();
|
|
0
|
1373 labelno++;
|
|
|
1374 }
|
|
|
1375
|
|
|
1376
|
|
|
1377 void
|
|
|
1378 ret(void)
|
|
|
1379 {
|
|
|
1380 use_register(creg,REG_EAX,1);
|
|
|
1381 jmp(retlabel);
|
|
|
1382 }
|
|
|
1383
|
|
|
1384 void
|
|
|
1385 gen_gdecl(char *n, int gpc)
|
|
|
1386 {
|
|
|
1387 /*
|
|
|
1388 if (stmode!=STATIC)
|
|
|
1389 printf(".globl %s\n",n);
|
|
|
1390 */
|
|
|
1391 }
|
|
|
1392
|
|
|
1393 void
|
|
|
1394 align(int t)
|
|
|
1395 {
|
|
|
1396 if (t!=CHAR) {
|
|
|
1397 if (data_alignment & 1)
|
|
|
1398 printf("\t.align 2\n");
|
|
|
1399 data_alignment = 0;
|
|
|
1400 }
|
|
|
1401 }
|
|
|
1402
|
|
|
1403 void
|
|
|
1404 emit_data(int e, int t, NMTBL *n)
|
|
|
1405 {
|
|
|
1406 int l;
|
|
|
1407 char *name;
|
|
|
1408 name = n->nm;
|
|
|
1409 if(mode==GDECL) { /* global */
|
|
|
1410 if (n->dsp != -1) {
|
|
|
1411 n->dsp = -1; /* initiallized flag */
|
|
|
1412 printf(".globl\t%s\n",name);
|
|
|
1413 data_mode(name);
|
|
|
1414 align(t);
|
|
|
1415 printf("%s:\n",name);
|
|
|
1416 } else {
|
|
|
1417 data_mode(0);
|
|
|
1418 }
|
|
|
1419 if(car(e)==CONST) {
|
|
|
1420 if (t==CHAR) {
|
|
|
1421 printf("\t.byte %d\n",cadr(e));
|
|
|
1422 if (data_alignment>0)
|
|
|
1423 data_alignment++;
|
|
|
1424 gpc += 1;
|
|
|
1425 } else {
|
|
|
1426 printf("\t.long %d\n",cadr(e));
|
|
3
|
1427 gpc += size_of_int;
|
|
0
|
1428 }
|
|
|
1429 } else if(t!=CHAR) {
|
|
3
|
1430 gpc += size_of_int;
|
|
0
|
1431 if(car(e)==ADDRESS&&car(cadr(e))==GVAR) {
|
|
|
1432 printf("\t.long %s\n",caddr(cadr(e)));
|
|
|
1433 } else if(car(e)==FNAME) {
|
|
|
1434 printf("\t.long %s\n",((NMTBL *)cadr(e))->nm);
|
|
|
1435 } else if(car(e)==STRING) {
|
|
|
1436 if (car(n->ty)!=ARRAY || cadr(n->ty)!=CHAR) {
|
|
|
1437 l = fwdlabel();
|
|
|
1438 printf("\t.long _%d\n",l);
|
|
|
1439 printf(".section\t.rodata\n");
|
|
|
1440 printf("_%d:\n",l);
|
|
|
1441 output_mode = RODATA_EMIT_MODE;
|
|
|
1442 }
|
|
|
1443 ascii((char *)cadr(e));
|
|
|
1444 } else error(TYERR);
|
|
|
1445 }
|
|
|
1446 } else {
|
|
|
1447 /* if (n->sc!=LVAR) { error(TYERR); return; } */
|
|
|
1448 if(car(e)==CONST) {
|
|
|
1449 printf("\tmovl $%d,%s\n",cadr(e),crn);
|
|
|
1450 printf("\t%s %s,%d(%%ebp)\n",t==CHAR?"movsbl":"movl",crn,n->dsp);
|
|
|
1451 } else if(t!=CHAR) {
|
|
|
1452 if(car(e)==ADDRESS&&car(cadr(e))==GVAR)
|
|
|
1453 printf("\tlea %s,%s\n",caddr(e),crn);
|
|
|
1454 else if(car(e)==FNAME)
|
|
|
1455 printf("\tlea %s,%s\n",((NMTBL *)cadr(e))->nm,crn);
|
|
|
1456 else if(car(e)==STRING) {
|
|
|
1457 string(e);
|
|
|
1458 } else error(TYERR);
|
|
|
1459 printf("\tmovl %s,%d(%%ebp)\n",crn,n->dsp);
|
|
|
1460 }
|
|
|
1461 }
|
|
|
1462 }
|
|
|
1463
|
|
|
1464 void
|
|
|
1465 emit_data_closing(NMTBL *n)
|
|
|
1466 {
|
|
|
1467 int lb;
|
|
|
1468 if (mode=GDECL) {
|
|
|
1469 data_mode(0);
|
|
|
1470 lb=fwdlabel();
|
|
|
1471 printf("_%d:\n",lb);
|
|
|
1472 printf("\t.size\t%s,_%d-%s\n",n->nm,lb,n->nm);
|
|
|
1473 }
|
|
|
1474 }
|
|
|
1475
|
|
|
1476 void
|
|
|
1477 global_table(void)
|
|
|
1478 {
|
|
|
1479 NMTBL *n;
|
|
12
|
1480 int init;
|
|
|
1481 init=0;
|
|
0
|
1482 for(n=ntable;n < &ntable[GSYMS];n++) {
|
|
|
1483 if (n->sc == GVAR && n->dsp != -1) {
|
|
|
1484 /* n->dsp = -1 means initialized global */
|
|
12
|
1485 if (init==0) {
|
|
|
1486 data_mode(0);
|
|
|
1487 init=1;
|
|
|
1488 }
|
|
0
|
1489 printf(".comm %s,%d\n",n->nm,size(n->ty));
|
|
|
1490 }
|
|
|
1491 }
|
|
|
1492 }
|
|
|
1493
|
|
|
1494 void
|
|
|
1495 local_table(void)
|
|
|
1496 {
|
|
|
1497 NMTBL *n;
|
|
12
|
1498 int init;
|
|
|
1499 init=0;
|
|
0
|
1500 /* static local variables */
|
|
|
1501 for(n=ntable+GSYMS;n < &ntable[GSYMS+LSYMS];n++) {
|
|
|
1502 if (n->sc == GVAR) {
|
|
12
|
1503 if (init==0) {
|
|
|
1504 data_mode(0);
|
|
|
1505 init=1;
|
|
|
1506 }
|
|
0
|
1507 printf(".lcomm %s,%d\n",n->nm,size(n->ty));
|
|
|
1508 }
|
|
|
1509 }
|
|
|
1510 }
|
|
|
1511
|
|
|
1512 void
|
|
|
1513 text_mode(void)
|
|
|
1514 {
|
|
|
1515 if (output_mode!=TEXT_EMIT_MODE) {
|
|
|
1516 printf(".text\n");
|
|
|
1517 printf("\t.align 2\n");
|
|
|
1518 output_mode = TEXT_EMIT_MODE;
|
|
|
1519 }
|
|
|
1520 }
|
|
|
1521
|
|
|
1522 void
|
|
|
1523 data_mode(char *name)
|
|
|
1524 {
|
|
|
1525 if (output_mode!=DATA_EMIT_MODE) {
|
|
|
1526 printf(".data\n");
|
|
|
1527 output_mode = DATA_EMIT_MODE;
|
|
|
1528 }
|
|
|
1529 if (name)
|
|
|
1530 printf("\t.type\t%s,@object\n",name);
|
|
|
1531 }
|
|
|
1532
|
|
|
1533 int
|
|
|
1534 lvar(int l)
|
|
|
1535 {
|
|
|
1536 if (l<0) {
|
|
|
1537 if (fnptr->sc==CODE)
|
|
|
1538 return l+code_disp_offset;
|
|
|
1539 else
|
|
|
1540 return l+disp_offset;
|
|
|
1541 } else {
|
|
3
|
1542 if (fnptr->sc==CODE)
|
|
5
|
1543 return -l+code_arg_offset;
|
|
3
|
1544 else
|
|
|
1545 return l+arg_offset;
|
|
0
|
1546 }
|
|
|
1547 }
|
|
|
1548
|
|
|
1549 /* end */
|
