|
462
|
1 /* Micro-C Partial Evaluator Part */
|
|
|
2 /* $Id$ */
|
|
|
3
|
|
|
4 #include <stdio.h>
|
|
|
5 #include "mc.h"
|
|
|
6 #include "mc-parse.h"
|
|
|
7 #include "mc-codegen.h"
|
|
|
8 #include "mc-switch.h"
|
|
464
|
9 #include "mc-code.h"
|
|
|
10 #include "mc-inline.h"
|
|
462
|
11
|
|
463
|
12 static int pvartable;
|
|
|
13 static int pdisp;
|
|
462
|
14
|
|
|
15 /*
|
|
|
16 Basic code generator from parse tree
|
|
|
17 */
|
|
|
18
|
|
|
19 extern void
|
|
|
20 st_decl(int e1){
|
|
|
21 // NMTBL *n = (NMTBL *)caddr(e1);
|
|
|
22 // int stmode = cadddr(e1);
|
|
504
|
23 g_expr_u(cadr(e1));
|
|
462
|
24 }
|
|
|
25
|
|
|
26 extern void
|
|
|
27 st_if(int e1){
|
|
|
28 int l1,l2,slfree;
|
|
|
29 int e2=caddr(e1),e3;
|
|
|
30 // conv->if_();
|
|
|
31 slfree=lfree;
|
|
|
32 checkret();
|
|
|
33 l1 = bexpr(car(e2),0,fwdlabel());
|
|
|
34 // conv->if_then_();
|
|
|
35 g_expr_u(cadr(e2));
|
|
|
36 checkret();
|
|
|
37 if ((e3=caddr(e2))) { // else
|
|
|
38 // conv->if_else_();
|
|
|
39 if ((l2 = control))
|
|
|
40 gen_jmp(l2=fwdlabel());
|
|
|
41 fwddef(l1);
|
|
|
42 g_expr_u(e3);
|
|
|
43 checkret();
|
|
|
44 if (l2) fwddef(l2);
|
|
|
45 } else {
|
|
|
46 fwddef(l1);
|
|
|
47 }
|
|
|
48 // conv->if_endif_();
|
|
504
|
49 g_expr_u(cadr(e1));
|
|
462
|
50 }
|
|
|
51
|
|
|
52
|
|
|
53 extern void
|
|
|
54 st_do(int e1){
|
|
|
55 int sbreak,scontinue,l;
|
|
|
56
|
|
|
57 sbreak=blabel;
|
|
|
58 scontinue=clabel;
|
|
|
59 blabel=fwdlabel();
|
|
|
60 clabel=fwdlabel();
|
|
|
61 control=1;
|
|
|
62 checkret();
|
|
|
63 l=backdef();
|
|
|
64 // conv->dowhile_();
|
|
|
65 g_expr_u(cadddr(e1));
|
|
|
66 checkret();
|
|
|
67 // conv->dowhile_cond_();
|
|
|
68 bexpr(caddr(e1),1,l);
|
|
|
69 // conv->dowhile_end_();
|
|
|
70 fwddef(blabel);
|
|
|
71 clabel=scontinue;
|
|
|
72 blabel=sbreak;
|
|
504
|
73 g_expr_u(cadr(e1));
|
|
462
|
74 }
|
|
|
75
|
|
|
76
|
|
|
77 extern void
|
|
|
78 st_while(int e1){
|
|
|
79 int sbreak,scontinue,e;
|
|
|
80
|
|
|
81 sbreak=blabel;
|
|
|
82 scontinue=clabel;
|
|
|
83 blabel=fwdlabel();
|
|
|
84 control=1;
|
|
|
85 checkret();
|
|
|
86 clabel=backdef();
|
|
|
87 // conv->while_();
|
|
|
88 // conv->while_body_();
|
|
|
89 if(!(e=cadddr(e1))) {
|
|
|
90 bexpr(caddr(e1),1,clabel);
|
|
|
91 // conv->sm_();
|
|
|
92 } else {
|
|
|
93 bexpr(caddr(e1),0,blabel);
|
|
|
94 g_expr_u(e);
|
|
|
95 checkret();
|
|
|
96 if(control)
|
|
|
97 gen_jmp(clabel);
|
|
|
98 }
|
|
|
99 // conv->while_end_();
|
|
|
100 fwddef(blabel);
|
|
|
101 clabel=scontinue;
|
|
|
102 blabel=sbreak;
|
|
504
|
103 g_expr_u(cadr(e1));
|
|
462
|
104 }
|
|
|
105
|
|
|
106
|
|
|
107 extern void
|
|
|
108 st_for(int e1){
|
|
|
109 int p0,p1,p2,body;
|
|
|
110 int l,e;
|
|
|
111 int sbreak=blabel;
|
|
|
112 int scontinue=clabel;
|
|
|
113
|
|
|
114 e = caddr(e1);
|
|
|
115 p0 = car(e); p1 = cadr(e); p2 = caddr(e); body = cadddr(e);
|
|
|
116
|
|
|
117 blabel=fwdlabel();
|
|
|
118 // conv->for_();
|
|
|
119 if (p0) {
|
|
|
120 checkret();
|
|
|
121 g_expr_u(p0);
|
|
|
122 }
|
|
|
123 // conv->for1_();
|
|
|
124 control=1;
|
|
|
125 checkret();
|
|
|
126 l=backdef();
|
|
|
127 if (p1) {
|
|
|
128 bexpr(p1,0,blabel);
|
|
|
129 }
|
|
|
130 // conv->for2_();
|
|
|
131 // conv->for_body_();
|
|
|
132 if (!p2) {
|
|
|
133 clabel=l;
|
|
|
134 g_expr_u(body);
|
|
|
135 checkret();
|
|
|
136 } else {
|
|
|
137 clabel=fwdlabel();
|
|
|
138 g_expr_u(body);
|
|
|
139 checkret();
|
|
|
140 fwddef(clabel);
|
|
|
141 g_expr_u(p2);
|
|
|
142 }
|
|
|
143 // conv->for_end_();
|
|
|
144 gen_jmp(l);
|
|
|
145 fwddef(blabel);
|
|
|
146 clabel=scontinue;
|
|
|
147 blabel=sbreak;
|
|
504
|
148 g_expr_u(cadr(e1));
|
|
462
|
149 }
|
|
|
150
|
|
|
151
|
|
|
152 extern void
|
|
|
153 st_switch(int e1){
|
|
|
154 int sbreak,scase,sdefault,slfree,svalue,slist;
|
|
|
155
|
|
|
156 checkret();
|
|
|
157 slist = cslist;
|
|
|
158 cslist = 0;
|
|
|
159 sbreak=blabel; /* save parents break label */
|
|
|
160 blabel=fwdlabel();
|
|
|
161 sdefault=dlabel; /* save parents default label */
|
|
|
162 dlabel=0;
|
|
|
163 scase=cslabel; /* save parents next case label */
|
|
|
164 // conv->switch_();
|
|
|
165 slfree=lfree;
|
|
|
166 svalue=csvalue1; /* save parents switch value */
|
|
|
167 gexpr(caddr(e1),1);
|
|
|
168 csvalue1=csvalue() ;
|
|
|
169 // conv->switch_body_();
|
|
|
170 cslabel = control = 0;
|
|
|
171 g_expr_u(cadddr(e1));
|
|
|
172 // conv->switch_end_();
|
|
|
173 checkret();
|
|
|
174 #if CASE_CODE
|
|
|
175 if (control) gen_jmp(blabel);
|
|
|
176 genswitch(cslist,cslabel);
|
|
|
177 #else
|
|
|
178 if(dlabel) def_label(cslabel,dlabel);
|
|
|
179 else fwddef(cslabel);
|
|
|
180 #endif
|
|
|
181 csvalue1=svalue;
|
|
|
182 cslabel=scase;
|
|
|
183 dlabel=sdefault;
|
|
|
184 fwddef(blabel);
|
|
|
185 blabel=sbreak;
|
|
|
186 cslist = slist;
|
|
504
|
187 g_expr_u(cadr(e1));
|
|
462
|
188 }
|
|
|
189
|
|
|
190
|
|
|
191 extern void
|
|
|
192 st_comp(int e1){
|
|
|
193 g_expr_u(caddr(e1));
|
|
504
|
194 g_expr_u(cadr(e1));
|
|
462
|
195 }
|
|
|
196
|
|
|
197
|
|
|
198 extern void
|
|
|
199 st_break(int e1){
|
|
|
200 checkret();
|
|
|
201 // conv->break_();
|
|
|
202 if (control)
|
|
|
203 gen_jmp(blabel);
|
|
504
|
204 g_expr_u(cadr(e1));
|
|
462
|
205 }
|
|
|
206
|
|
|
207
|
|
|
208 extern void
|
|
|
209 st_continue(int e1){
|
|
|
210 checkret();
|
|
|
211 // conv->continue_();
|
|
|
212 if (control) gen_jmp(clabel);
|
|
504
|
213 g_expr_u(cadr(e1));
|
|
462
|
214 }
|
|
|
215
|
|
|
216
|
|
|
217 extern void
|
|
|
218 st_case(int e1){
|
|
|
219 #if CASE_CODE
|
|
|
220 int l,clist=caddr(e1),c;
|
|
|
221 l = fwdlabel();
|
|
|
222 // conv->case_begin_(0,0);
|
|
|
223 // conv->case_(0,0);
|
|
|
224 if (retpending) {
|
|
|
225 ret(); retpending=0;
|
|
|
226 }
|
|
|
227 if (!cslabel) {
|
|
|
228 if (!control) {
|
|
|
229 cmpdimm(car(clist),csvalue1,cslabel=fwdlabel(),1);
|
|
|
230 caddr(clist)=0;
|
|
|
231 } else {
|
|
|
232 error(-1);
|
|
|
233 }
|
|
|
234 }
|
|
|
235 while(clist) {
|
|
|
236 caddr(clist) = l;
|
|
|
237 clist = cadr(c=clist); cadr(c) = 0; // insert destroy cadr of clist
|
|
|
238 cslist=insert_ascend(cslist,c,docase_eq);
|
|
|
239 }
|
|
|
240 fwddef(l);
|
|
|
241 control=1;
|
|
|
242 #else
|
|
|
243 /* casading branch implementation */
|
|
|
244 int c,l;
|
|
|
245 c = caddr(e1);
|
|
|
246 if (retpending) {
|
|
|
247 ret(); retpending=0;
|
|
|
248 }
|
|
|
249 // conv->case_begin_(0,0);
|
|
|
250 // conv->case_(0,0);
|
|
|
251 l=fwdlabel();
|
|
|
252 if (control) {
|
|
|
253 control=0;
|
|
|
254 gen_jmp(l);
|
|
|
255 }
|
|
|
256 if (cslabel) fwddef(cslabel);
|
|
|
257 while(cadr(c)) {
|
|
|
258 cmpdimm(car(c),csvalue1,l,0);
|
|
|
259 c=cadr(c);
|
|
|
260 }
|
|
|
261 cmpdimm(car(c),csvalue1,cslabel=fwdlabel(),1);
|
|
|
262 if (l) fwddef(l);
|
|
|
263 #endif
|
|
504
|
264 g_expr_u(cadr(e1));
|
|
462
|
265 }
|
|
|
266
|
|
|
267
|
|
|
268 extern void
|
|
|
269 st_default(int e1){
|
|
|
270 control=1;
|
|
|
271 checkret();
|
|
|
272 if (dlabel) error(STERR); // double default:
|
|
|
273 dlabel = backdef();
|
|
|
274 // conv->case_(0,1);
|
|
504
|
275 g_expr_u(cadr(e1));
|
|
462
|
276 }
|
|
|
277
|
|
|
278
|
|
|
279 extern void
|
|
|
280 st_return(int e1){
|
|
|
281 int e;
|
|
|
282
|
|
|
283 if (!cslabel) gen_jmp(cslabel = fwdlabel());
|
|
|
284 if(!(e=caddr(e1))) {
|
|
|
285 // conv->return_();
|
|
|
286 // conv->return_end_();
|
|
|
287 retpending = 1;
|
|
504
|
288 g_expr_u(cadr(e1));
|
|
462
|
289 return;
|
|
|
290 }
|
|
|
291 // conv->return_();
|
|
|
292 if (struct_return) {
|
|
|
293 if ((car(type)==STRUCT || car(type)==UNION)&&
|
|
|
294 size(type)==cadr(struct_return)) {
|
|
|
295 if(car(e)==RSTRUCT && car(cadr(e))==FUNCTION) {
|
|
|
296 /* pass the return pointer to the called function */
|
|
|
297 replace_return_struct(cadr(e),
|
|
|
298 rvalue_t(car(struct_return),caddr(struct_return)));
|
|
|
299 replace_return_struct(cadr(e),
|
|
|
300 rvalue_t(car(struct_return),caddr(struct_return)));
|
|
|
301 gexpr(cadr(e),0);
|
|
|
302 } else {
|
|
|
303 type = caddr(struct_return);
|
|
|
304 // e1 = rvalue_t(cadr(struct_return),INT); /* size */
|
|
|
305 e1 = cadr(struct_return); /* size */
|
|
|
306 gexpr(list4(STASS,rvalue(car(struct_return)),e,e1),0);
|
|
|
307 }
|
|
|
308 } else {
|
|
|
309 error(TYERR); /* should check compatible */
|
|
|
310 }
|
|
|
311 } else {
|
|
|
312 gexpr(correct_type(e,cadr(fnptr->ty)),1);
|
|
|
313 }
|
|
|
314 // conv->return_end_();
|
|
|
315 retpending = 1;
|
|
504
|
316 g_expr_u(cadr(e1));
|
|
462
|
317 }
|
|
|
318
|
|
|
319
|
|
|
320 extern void
|
|
|
321 st_goto(int e){
|
|
|
322 NMTBL *nlist,*nptr0;
|
|
|
323 int t,e1,e2,env;
|
|
|
324
|
|
|
325 checkret();
|
|
|
326 // conv->goto_();
|
|
|
327 e1 = caddr(e);
|
|
|
328 if (car(e1)==RINDIRECT) {
|
|
|
329 gen_indirect_goto(cadr(e1));
|
|
504
|
330 g_expr_u(cadr(e1));
|
|
462
|
331 return;
|
|
|
332 } else if (car(e1)==FLABEL) {
|
|
|
333 nlist = (NMTBL *)cadr(e1);
|
|
|
334 nptr0 = name_space_search(nlist,0);
|
|
|
335 t = nptr0->sc;
|
|
|
336 if (t==EMPTY||t==EXTRN1||t==EXTRN) {
|
|
|
337 nptr0 = make_local_scope(nlist,nptr0,0);
|
|
|
338 nptr0->sc = FLABEL;
|
|
|
339 nptr0->dsp = fwdlabel();
|
|
|
340 } else if (!(t==FLABEL||t==BLABEL)) {
|
|
|
341 error(STERR);
|
|
|
342 }
|
|
|
343 gen_jmp(nptr0->dsp);
|
|
|
344 control=0;
|
|
|
345 // conv->sm_();
|
|
|
346 // conv->goto_label_(nptr0);
|
|
504
|
347 g_expr_u(cadr(e1));
|
|
462
|
348 return;
|
|
|
349 } else {
|
|
|
350 /* CbC continuation */
|
|
|
351 // conv->jump_(env);
|
|
|
352 e2 = cadr(e1);
|
|
|
353 env = caddr(e1);
|
|
|
354 if (car(e2) == FNAME) {
|
|
|
355 nptr0=(NMTBL *)cadr(e2);
|
|
|
356 if (nptr0->sc==EMPTY)
|
|
|
357 nptr0->sc = EXTRN1;
|
|
|
358 else if(nptr0->sc==FUNCTION)
|
|
|
359 nptr0->sc = CODE;
|
|
|
360 if (nptr0->ty>0&&car(nptr0->ty)==FUNCTION)
|
|
|
361 car(nptr0->ty)=CODE;
|
|
|
362 }
|
|
|
363 gexpr(list3(CODE,e1,env),0);
|
|
|
364 control=0;
|
|
|
365 // conv->sm_();
|
|
504
|
366 g_expr_u(cadr(e1));
|
|
462
|
367 return;
|
|
|
368 }
|
|
|
369 }
|
|
|
370
|
|
|
371
|
|
|
372 #if ASM_CODE
|
|
|
373 extern void
|
|
|
374 st_asm(int e1){
|
|
|
375 checkret();
|
|
|
376 g_expr_u(list3(ASM,caddr(e1),cadddr(e1)));
|
|
504
|
377 g_expr_u(cadr(e1));
|
|
462
|
378 }
|
|
|
379 #endif
|
|
|
380
|
|
|
381
|
|
|
382 extern void
|
|
|
383 st_label(int e1){
|
|
|
384 NMTBL *nptr,*nlist;
|
|
|
385 nlist = (NMTBL *)caddr(e1);
|
|
|
386 nptr = name_space_search(nlist,0);
|
|
|
387 control=1;
|
|
|
388 checkret();
|
|
|
389 if(nptr->sc == FLABEL) {
|
|
|
390 fwddef(nptr->dsp);
|
|
|
391 } else if(nptr->sc != EMPTY && nptr->sc != EXTRN1 && nptr->sc !=BLABEL) {
|
|
|
392 error(TYERR);
|
|
|
393 } else {
|
|
|
394 nptr->sc=EMPTY;
|
|
|
395 nptr = make_local_scope(nlist,nptr,0);
|
|
|
396 nptr->sc = BLABEL;
|
|
|
397 nptr->dsp = backdef();
|
|
|
398 }
|
|
|
399 // conv->label_();
|
|
504
|
400 g_expr_u(cadr(e1));
|
|
462
|
401 }
|
|
|
402
|
|
|
403 extern void
|
|
|
404 st_comment(int e1){
|
|
|
405 gen_comment((char *)caddr(e1));
|
|
504
|
406 g_expr_u(cadr(e1));
|
|
462
|
407 }
|
|
|
408
|
|
|
409 /*
|
|
|
410 partial evaluator
|
|
|
411 */
|
|
|
412
|
|
|
413 static int
|
|
463
|
414 p_vartable(int e,int adisp,int ldisp)
|
|
462
|
415 {
|
|
464
|
416 int i;
|
|
503
|
417 pvartable = getfree(adisp-ldisp); // have to be local heap
|
|
463
|
418 pdisp = pvartable+adisp;
|
|
503
|
419 for(i=adisp-ldisp;i>=0;i--) {
|
|
|
420 heap[pvartable+i] = 0;
|
|
463
|
421 }
|
|
462
|
422 return 0;
|
|
|
423 }
|
|
|
424
|
|
|
425 static int
|
|
|
426 p_lvar(int e1)
|
|
|
427 {
|
|
463
|
428 int sz = is_memory(e1);
|
|
|
429 int d = cadr(e1);
|
|
|
430 int d1;
|
|
502
|
431 if ((d1=(heap[pdisp+d]))) return d1;
|
|
|
432 return (heap[pdisp+d]=list3(LVAR,new_lvar(sz),0));
|
|
462
|
433 }
|
|
|
434
|
|
|
435 static int
|
|
|
436 pfunction(int e)
|
|
|
437 {
|
|
501
|
438 // list4(INLINE,e1,arglist,ftype);
|
|
|
439 // include code segement case
|
|
|
440 int e1 = pexpr(cadr(e));
|
|
|
441 int arglist = caddr(e);
|
|
|
442 int newargs = 0;
|
|
|
443 int ftype = cadddr(e);
|
|
|
444 int e3;
|
|
|
445 for (e3 = arglist; e3; e3 = cadr(e3)) {
|
|
|
446 newargs = list3( pexpr(car(e3)), cadr(e3), caddr(e3));
|
|
|
447 }
|
|
|
448 newargs = reverse0(newargs);
|
|
|
449 return list4(INLINE,e1,newargs,ftype);
|
|
462
|
450 }
|
|
|
451
|
|
|
452 static int
|
|
|
453 prindirect(int e)
|
|
|
454 {
|
|
501
|
455 return list3(car(e),pexpr(cadr(e)),caddr(e));
|
|
462
|
456 }
|
|
|
457
|
|
|
458 static int
|
|
|
459 paddress(int e)
|
|
|
460 {
|
|
501
|
461 return list2(car(e),pexpr(cadr(e)));
|
|
462
|
462 }
|
|
|
463
|
|
|
464 static int
|
|
464
|
465 p_conv(int e1,int e2)
|
|
462
|
466 {
|
|
501
|
467 return list3(CONV,pexpr(e1),e2);
|
|
462
|
468 }
|
|
|
469
|
|
|
470 static int
|
|
464
|
471 pbinop(int op,int e1,int e2)
|
|
462
|
472 {
|
|
501
|
473 return list3(op,pexpr(e1),pexpr(e2));
|
|
462
|
474 }
|
|
|
475
|
|
|
476 static int
|
|
502
|
477 prexpr(int op,int e1,int e2)
|
|
|
478 {
|
|
|
479 return list3(op,pexpr(e1),pexpr(e2));
|
|
|
480 }
|
|
|
481
|
|
|
482 static int
|
|
462
|
483 psassign(int e)
|
|
|
484 {
|
|
501
|
485 return list4(car(e),pexpr(cadr(e)),pexpr(caddr(e)),cadddr(e));
|
|
462
|
486 }
|
|
|
487
|
|
|
488 static int
|
|
|
489 passign(int e)
|
|
|
490 {
|
|
501
|
491 return list3(car(e),pexpr(cadr(e)),pexpr(caddr(e)));
|
|
462
|
492 }
|
|
|
493
|
|
|
494 static int
|
|
|
495 passop(int e)
|
|
|
496 {
|
|
501
|
497 return list4(car(e),pexpr(cadr(e)),pexpr(caddr(e)),cadddr(e));
|
|
462
|
498 }
|
|
|
499
|
|
|
500 static int
|
|
|
501 pdassign(int e)
|
|
|
502 {
|
|
501
|
503 return list3(car(e),pexpr(cadr(e)),pexpr(caddr(e)));
|
|
462
|
504 }
|
|
|
505
|
|
|
506 static int
|
|
|
507 pdassop(int e)
|
|
|
508 {
|
|
501
|
509 return list4(car(e),pexpr(cadr(e)),pexpr(caddr(e)),cadddr(e));
|
|
462
|
510 }
|
|
|
511
|
|
|
512 static int
|
|
|
513 plassign(int e)
|
|
|
514 {
|
|
501
|
515 return list3(car(e),pexpr(cadr(e)),pexpr(caddr(e)));
|
|
462
|
516 }
|
|
|
517
|
|
|
518 static int
|
|
|
519 plassop(int e)
|
|
|
520 {
|
|
501
|
521 return list4(car(e),pexpr(cadr(e)),pexpr(caddr(e)),cadddr(e));
|
|
462
|
522 }
|
|
|
523
|
|
|
524 static int
|
|
|
525 palloc(int e)
|
|
|
526 {
|
|
501
|
527 return list2(car(e),pexpr(cadr(e)));
|
|
462
|
528 }
|
|
|
529
|
|
|
530 static int
|
|
464
|
531 pcomma(int e1,int e2)
|
|
462
|
532 {
|
|
501
|
533 return list3(COMMA,pexpr(e1),pexpr(e2));
|
|
462
|
534 }
|
|
|
535
|
|
|
536 static int
|
|
|
537 prbit_field(int e)
|
|
|
538 {
|
|
501
|
539 return list3(car(e),pexpr(cadr(e)),caddr(e));
|
|
462
|
540 }
|
|
|
541
|
|
|
542 static int
|
|
|
543 pbassign(int e)
|
|
|
544 {
|
|
501
|
545 return list4(car(e),pexpr(cadr(e)),pexpr(caddr(e)),cadddr(e));
|
|
462
|
546 }
|
|
|
547
|
|
|
548 static int
|
|
|
549 pbassop(int e)
|
|
|
550 {
|
|
501
|
551 return list4(car(e),pexpr(cadr(e)),pexpr(caddr(e)),cadddr(e));
|
|
462
|
552 }
|
|
|
553
|
|
|
554 static int
|
|
|
555 p_decl(int e)
|
|
|
556 {
|
|
463
|
557 // list4(ST_DECL,parse,(int)n,stmode);
|
|
|
558 int stmode=cadddr(e);
|
|
|
559 NMTBL *n=(NMTBL*)caddr(e);
|
|
|
560 int dsp = n->dsp;
|
|
|
561 int v;
|
|
500
|
562 // in real partial evaluation, we have to check whether this variable
|
|
|
563 // is used or not.
|
|
463
|
564 switch(stmode) {
|
|
|
565 case REGISTER:
|
|
|
566 switch(n->ty) {
|
|
|
567 case ULONGLONG: case LONGLONG:
|
|
|
568 v = get_lregister_var(n); break;
|
|
|
569 case FLOAT:
|
|
|
570 v = get_dregister_var(n,0); break;
|
|
|
571 case DOUBLE:
|
|
|
572 v = get_dregister_var(n,1); break;
|
|
|
573 default:
|
|
|
574 if (scalar(n->ty))
|
|
|
575 v = get_dregister_var(n,1);
|
|
|
576 else
|
|
|
577 error(TYERR);
|
|
|
578 }
|
|
|
579 case EXTRN: case EXTRN1: case STATIC:
|
|
|
580 return pexpr(cadr(e));
|
|
|
581 default:
|
|
503
|
582 v = list3(LVAR,new_lvar(size(n->dsp)),(int)n);
|
|
463
|
583 }
|
|
|
584 if (heap[pdisp+dsp]) error(-1);
|
|
|
585 heap[pdisp+dsp]=v;
|
|
|
586 return pexpr(cadr(e));
|
|
462
|
587 }
|
|
|
588
|
|
|
589 static int
|
|
500
|
590 p_if(int e1)
|
|
462
|
591 {
|
|
500
|
592 int cond,l1,l2;
|
|
|
593 int e2=caddr(e1),e3;
|
|
|
594 cond = pexpr(car(e2));
|
|
|
595 // conv->if_then_();
|
|
|
596 l1 = pexpr(cadr(e2));
|
|
|
597 if ((e3=caddr(e2))) { // else
|
|
|
598 l2 = pexpr(e3);
|
|
|
599 } else {
|
|
|
600 l2 = 0;
|
|
|
601 }
|
|
|
602 return list3(ST_IF,pexpr(cadr(e1)),list3(cond,l1,l2));
|
|
462
|
603 }
|
|
|
604
|
|
|
605 static int
|
|
|
606 p_do(int e)
|
|
|
607 {
|
|
501
|
608 return list4(ST_DO,pexpr(cadr(e)),pexpr(caddr(e)),pexpr(cadddr(e)));
|
|
462
|
609 }
|
|
|
610
|
|
|
611 static int
|
|
|
612 p_while(int e)
|
|
|
613 {
|
|
501
|
614 return list4(ST_WHILE,pexpr(cadr(e)),pexpr(caddr(e)),pexpr(cadddr(e)));
|
|
462
|
615 }
|
|
|
616
|
|
|
617 static int
|
|
|
618 p_for(int e)
|
|
|
619 {
|
|
501
|
620 int e1=caddr(e);
|
|
|
621 int p0=car(e1);
|
|
|
622 int p1=cadr(e1);
|
|
|
623 int p2=caddr(e1);
|
|
|
624 int p3=cadddr(e1);
|
|
|
625 return list3(ST_FOR,pexpr(cadr(e)),
|
|
|
626 list4(pexpr(p0),pexpr(p1),pexpr(p2),pexpr(p3)));
|
|
462
|
627 }
|
|
|
628
|
|
|
629 static int
|
|
|
630 p_switch(int e)
|
|
|
631 {
|
|
503
|
632 return list4(ST_SWITCH,pexpr(cadr(e)),pexpr(caddr(e)),pexpr(cadddr(e)));
|
|
462
|
633 }
|
|
|
634
|
|
|
635 static int
|
|
|
636 p_comp(int e)
|
|
|
637 {
|
|
501
|
638 return list3(ST_COMP,pexpr(cadr(e)),pexpr(caddr(e)));
|
|
462
|
639 }
|
|
|
640
|
|
|
641 static int
|
|
|
642 p_break(int e)
|
|
|
643 {
|
|
502
|
644 return list2(ST_BREAK,pexpr(cadr(e)));
|
|
462
|
645 }
|
|
|
646
|
|
|
647 static int
|
|
|
648 p_continue(int e)
|
|
|
649 {
|
|
502
|
650 return list2(ST_CONTINUE,pexpr(cadr(e)));
|
|
462
|
651 }
|
|
|
652
|
|
|
653 static int
|
|
|
654 p_case(int e)
|
|
|
655 {
|
|
502
|
656 return list3(ST_CASE,pexpr(cadr(e)),caddr(e));
|
|
462
|
657 }
|
|
|
658
|
|
|
659 static int
|
|
|
660 p_default(int e)
|
|
|
661 {
|
|
502
|
662 return list2(ST_DEFAULT,pexpr(cadr(e)));
|
|
462
|
663 }
|
|
|
664
|
|
|
665 static int
|
|
|
666 p_return(int e)
|
|
|
667 {
|
|
502
|
668 return list3(ST_RETURN,pexpr(cadr(e)),pexpr(caddr(e)));
|
|
462
|
669 }
|
|
|
670
|
|
|
671 static int
|
|
|
672 p_goto(int e)
|
|
|
673 {
|
|
501
|
674 int e1;
|
|
|
675 if ((e1=caddr(e))) {
|
|
|
676 switch(car(e1)) {
|
|
|
677 case RINDIRECT: e1=pexpr(e1); break;
|
|
|
678 case CODE: e1=list3(CODE,pexpr(cadr(e1)),pexpr(caddr(e1))); break;
|
|
|
679 case FLABEL: break;
|
|
|
680 }
|
|
|
681 }
|
|
502
|
682 return list3(ST_GOTO,pexpr(cadr(e)),e1);
|
|
501
|
683 }
|
|
|
684
|
|
|
685 static int
|
|
|
686 p_list_expr(int e)
|
|
|
687 {
|
|
|
688 int e3,new = 0;
|
|
|
689 for (e3 = e; e3; e3 = cadr(e3)) {
|
|
|
690 new= list2( pexpr(car(e3)), new);
|
|
|
691 }
|
|
|
692 return reverse0(new);
|
|
462
|
693 }
|
|
|
694
|
|
|
695 static int
|
|
|
696 p_asm(int e)
|
|
|
697 {
|
|
501
|
698 int param=caddr(e);
|
|
|
699 int e1 = p_list_expr(cadddr(e));
|
|
|
700 return list4(ST_ASM,pexpr(cadr(e)),param,e1);
|
|
462
|
701 }
|
|
|
702
|
|
|
703 static int
|
|
|
704 p_label(int e)
|
|
|
705 {
|
|
503
|
706 return list3(ST_LABEL,pexpr(cadr(e)),caddr(e));
|
|
462
|
707 }
|
|
|
708
|
|
|
709 static int
|
|
|
710 p_bool(int e)
|
|
|
711 {
|
|
501
|
712 error(-1);
|
|
464
|
713 return e;
|
|
|
714 }
|
|
462
|
715
|
|
464
|
716 static int
|
|
|
717 p_comment(int e)
|
|
|
718 {
|
|
501
|
719 return list3(ST_COMMENT,pexpr(cadr(e)),caddr(e));
|
|
462
|
720 }
|
|
|
721
|
|
463
|
722 extern int
|
|
|
723 pexpr(int e1)
|
|
462
|
724 {
|
|
|
725 int e2,e3;
|
|
|
726
|
|
463
|
727 // if (inmode) error(-1);
|
|
502
|
728 if (e1==0) return 0;
|
|
462
|
729 e2 = cadr(e1);
|
|
|
730 switch (car(e1)){
|
|
|
731 case GVAR: case RGVAR: case CRGVAR: case CURGVAR: case SRGVAR:
|
|
|
732 case SURGVAR: case REGISTER:
|
|
|
733 #if FLOAT_CODE
|
|
|
734 case DREGISTER: case FREGISTER:
|
|
500
|
735 case FRGVAR: case DRGVAR:
|
|
462
|
736 #endif
|
|
|
737 #if LONGLONG_CODE
|
|
|
738 case LREGISTER:
|
|
500
|
739 case LRGVAR: case LURGVAR:
|
|
462
|
740 #endif
|
|
|
741 case LABEL: case CONST:
|
|
|
742 #if FLOAT_CODE
|
|
|
743 case DCONST: case FCONST:
|
|
|
744 #endif
|
|
|
745 #if LONGLONG_CODE
|
|
|
746 case LCONST:
|
|
|
747 #endif
|
|
|
748 case STRING:
|
|
|
749 case FNAME:
|
|
503
|
750 case FLABEL:
|
|
462
|
751 case RSTRUCT:
|
|
|
752 return e1;
|
|
|
753 case LVAR:
|
|
|
754 case RLVAR: case CRLVAR: case CURLVAR: case SRLVAR: case SURLVAR:
|
|
|
755 #if FLOAT_CODE
|
|
500
|
756 case FRLVAR: case DRLVAR:
|
|
462
|
757 #endif
|
|
|
758 #if LONGLONG_CODE
|
|
500
|
759 case LRLVAR: case LURLVAR:
|
|
|
760 #endif
|
|
|
761 return e1;
|
|
|
762 case IVAR:
|
|
462
|
763 return p_lvar(e1);
|
|
|
764 case FUNCTION:
|
|
|
765 return pfunction(e1);
|
|
|
766 case CODE:
|
|
463
|
767 return list2(car(e1),pexpr(e2));
|
|
462
|
768 case INLINE:
|
|
463
|
769 return gen_inline(e1);
|
|
462
|
770 case INDIRECT:
|
|
|
771 return prindirect(e1);
|
|
|
772 case RINDIRECT: case URINDIRECT:
|
|
|
773 case CRINDIRECT: case CURINDIRECT:
|
|
|
774 case SRINDIRECT: case SURINDIRECT:
|
|
|
775 #if FLOAT_CODE
|
|
|
776 case FRINDIRECT: case DRINDIRECT:
|
|
|
777 #endif
|
|
|
778 #if LONGLONG_CODE
|
|
|
779 case LRINDIRECT: case LURINDIRECT:
|
|
|
780 #endif
|
|
|
781 return prindirect(e1);
|
|
|
782 case ADDRESS:
|
|
502
|
783 return paddress(e1);
|
|
462
|
784 case MINUS:
|
|
463
|
785 if ((e3 = pexpr(e2))==e2) return e1;
|
|
462
|
786 if (car(e3)==CONST) return list2(CONST,-cadr(e3));
|
|
|
787 return list2(car(e1),e3);
|
|
|
788 #if LONGLONG_CODE
|
|
|
789 case LMINUS:
|
|
463
|
790 if ((e3 = pexpr(e2))==e2) return e1;
|
|
462
|
791 if (car(e3)==LCONST) return llist2(LCONST,-lcadr(e3));
|
|
|
792 return list2(car(e1),e3);
|
|
|
793 #endif
|
|
|
794 #if FLOAT_CODE
|
|
|
795 case DMINUS:
|
|
463
|
796 if ((e3 = pexpr(e2))==e2) return e1;
|
|
462
|
797 if (car(e3)==DCONST) return dlist2(DCONST,-dcadr(e3));
|
|
|
798 if (car(e3)==FCONST) return dlist2(FCONST,-dcadr(e3));
|
|
|
799 return list2(car(e1),e3);
|
|
|
800 case FMINUS:
|
|
463
|
801 if ((e3 = pexpr(e2))==e2) return e1;
|
|
462
|
802 if (car(e3)==DCONST) return dlist2(DCONST,-dcadr(e3));
|
|
|
803 if (car(e3)==FCONST) return dlist2(FCONST,-dcadr(e3));
|
|
|
804 return list2(car(e1),e3);
|
|
|
805 #endif
|
|
|
806 case CONV:
|
|
501
|
807 return p_conv(caddr(e1),e2);
|
|
462
|
808 case BNOT: /* ~ */
|
|
463
|
809 if ((e3 = pexpr(e2))==e2) return e1;
|
|
462
|
810 if (car(e3)==CONST) return list2(CONST,~cadr(e3));
|
|
|
811 return list2(BNOT,e3);
|
|
|
812 case LNOT: /* ! */
|
|
463
|
813 if ((e3 = pexpr(e2))==e2) return e1;
|
|
462
|
814 if (car(e3)==CONST) return list2(CONST,!cadr(e3));
|
|
|
815 return list2(LNOT,e3);
|
|
|
816 case PREINC:
|
|
|
817 case UPREINC:
|
|
463
|
818 if ((e3 = pexpr(e2))==e2) return e1;
|
|
462
|
819 if (car(e3)==CONST) return list2(CONST,cadr(e3)+1);
|
|
503
|
820 return list4(car(e1),e3,caddr(e1),cadddr(e1));
|
|
462
|
821 case POSTINC:
|
|
|
822 case UPOSTINC:
|
|
463
|
823 if ((e3 = pexpr(e2))==e2) return e1;
|
|
462
|
824 if (car(e3)==CONST) return e3;
|
|
503
|
825 return list4(car(e1),e3,caddr(e1),cadddr(e1));
|
|
462
|
826 #if FLOAT_CODE
|
|
|
827 case DPREINC: /* ++d */
|
|
463
|
828 if ((e3 = pexpr(e2))==e2) return e1;
|
|
|
829 if (car(e3)==FCONST) return dlist2(FCONST,dcadr(e3)+cadr(e2));
|
|
|
830 if (car(e3)==DCONST) return dlist2(DCONST,dcadr(e3)+cadr(e2));
|
|
503
|
831 return list4(car(e1),e3,caddr(e1),cadddr(e1));
|
|
462
|
832 case DPOSTINC: /* d++ */
|
|
463
|
833 if ((e3 = pexpr(e2))==e2) return e1;
|
|
462
|
834 if (car(e3)==FCONST||car(e3)==DCONST) return e3;
|
|
503
|
835 return list4(car(e1),e3,caddr(e1),cadddr(e1));
|
|
462
|
836 case FPREINC: /* ++f */
|
|
463
|
837 if ((e3 = pexpr(e2))==e2) return e1;
|
|
|
838 if (car(e3)==FCONST) return dlist2(FCONST,dcadr(e3)+cadr(e2));
|
|
|
839 if (car(e3)==DCONST) return dlist2(DCONST,dcadr(e3)+cadr(e2));
|
|
503
|
840 return list4(car(e1),e3,caddr(e1),cadddr(e1));
|
|
462
|
841 case FPOSTINC: /* f++ */
|
|
463
|
842 if ((e3 = pexpr(e2))==e2) return e1;
|
|
462
|
843 if (car(e3)==FCONST||car(e3)==DCONST) return e3;
|
|
503
|
844 return list4(car(e1),e3,caddr(e1),cadddr(e1));
|
|
462
|
845 #endif
|
|
|
846 #if LONGLONG_CODE
|
|
|
847 case LPREINC: /* ++d */
|
|
|
848 case LUPREINC: /* ++d */
|
|
463
|
849 if ((e3 = pexpr(e2))==e2) return e1;
|
|
|
850 if (car(e3)==LCONST) return llist2(LCONST,lcadr(e3)+cadr(e2));
|
|
503
|
851 return list4(car(e1),e3,caddr(e1),cadddr(e1));
|
|
462
|
852 case LPOSTINC: /* d++ */
|
|
|
853 case LUPOSTINC: /* d++ */
|
|
463
|
854 if ((e3 = pexpr(e2))==e2) return e1;
|
|
462
|
855 if (car(e3)==LCONST) return e3;
|
|
503
|
856 return list4(car(e1),e3,caddr(e1),cadddr(e1));
|
|
462
|
857 #endif
|
|
|
858 case MUL: case UMUL:
|
|
|
859 case DIV: case UDIV:
|
|
|
860 case MOD: case UMOD:
|
|
|
861 case LSHIFT: case ULSHIFT: case RSHIFT: case URSHIFT:
|
|
|
862 case ADD: case SUB: case BAND: case EOR: case BOR: case CMP: case CMPGE:
|
|
|
863 case UCMP: case CMPEQ: case CMPNEQ: case UCMPGE:
|
|
|
864 #if FLOAT_CODE
|
|
|
865 case DMUL: case DDIV:
|
|
|
866 case DADD: case DSUB:
|
|
|
867 case DCMP: case DCMPGE: case DCMPEQ: case DCMPNEQ:
|
|
|
868 case FMUL: case FDIV:
|
|
|
869 case FADD: case FSUB:
|
|
|
870 case FCMP: case FCMPGE: case FCMPEQ: case FCMPNEQ:
|
|
|
871 #endif
|
|
|
872 #if LONGLONG_CODE
|
|
|
873 case LMUL: case LUMUL:
|
|
|
874 case LDIV: case LUDIV:
|
|
|
875 case LMOD: case LUMOD:
|
|
|
876 case LLSHIFT: case LULSHIFT: case LRSHIFT: case LURSHIFT:
|
|
|
877 case LADD: case LSUB: case LBAND: case LEOR: case LBOR: case LCMP:
|
|
|
878 #endif
|
|
501
|
879 return pbinop(car(e1),e2,caddr(e1));
|
|
462
|
880 case LCOND: case DCOND: case FCOND: case COND:
|
|
463
|
881 e3 = pexpr(e2);
|
|
|
882 if (car(e3)==CONST) return pexpr(cadr(e3)?caddr(e1):cadddr(e1));
|
|
|
883 return list4(car(e1),e3,pexpr(cadr(e1)),pexpr(cadr(e2)));
|
|
462
|
884 case STASS:
|
|
|
885 return psassign(e1);
|
|
|
886 case ASS: case CASS: case SASS:
|
|
|
887 return passign(e1);
|
|
|
888 case SASSOP: case SUASSOP:
|
|
|
889 case ASSOP: case CASSOP: case CUASSOP:
|
|
|
890 return passop(e1);
|
|
|
891 #if FLOAT_CODE
|
|
|
892 case FASS: case DASS:
|
|
|
893 return pdassign(e1);
|
|
|
894 case DASSOP: case FASSOP:
|
|
|
895 return pdassop(e1);
|
|
|
896 #endif
|
|
|
897 #if LONGLONG_CODE
|
|
|
898 case LASS:
|
|
|
899 return plassign(e1);
|
|
|
900 case LASSOP: case LUASSOP:
|
|
|
901 return plassop(e1);
|
|
|
902 #endif
|
|
|
903 case ALLOCA:
|
|
501
|
904 return palloc(e2);
|
|
462
|
905 case BUILTINP:
|
|
463
|
906 return list2(CONST,is_const(pexpr(e2)));
|
|
462
|
907 case COMMA:
|
|
463
|
908 return pcomma(pexpr(e2),pexpr(caddr(e1)));
|
|
462
|
909 case RETURN:
|
|
|
910 case ENVIRONMENT:
|
|
|
911 case LCALL:
|
|
|
912 return e1;
|
|
502
|
913 // relational operator
|
|
|
914 case GT: case UGT: case GE: case UGE: case LT:
|
|
|
915 case ULT: case LE: case ULE:
|
|
|
916 case DOP+GT: case DOP+GE: case DOP+LT: case DOP+LE:
|
|
|
917 case FOP+GT: case FOP+GE: case FOP+LT: case FOP+LE:
|
|
|
918 case FOP+EQ: case FOP+NEQ:
|
|
|
919 case EQ: case NEQ: case DOP+EQ: case DOP+NEQ:
|
|
|
920 return prexpr(car(e1),cadr(e1),caddr(e1));
|
|
462
|
921 #if BIT_FIELD_CODE
|
|
|
922 case RBIT_FIELD:
|
|
|
923 return prbit_field(e1);
|
|
|
924 case BASS:
|
|
|
925 return pbassign(e1);
|
|
|
926 case BPREINC:
|
|
|
927 case BPOSTINC:
|
|
|
928 case BASSOP:
|
|
|
929 return pbassop(e1);
|
|
|
930 #endif
|
|
|
931 #if ASM_CODE
|
|
|
932 case ASM:
|
|
|
933 return list3(ASM,list4(
|
|
501
|
934 car(e2),cadr(e2),caddr(e2),cadddr(e2)),
|
|
|
935 caddr(e1));
|
|
462
|
936 #endif
|
|
|
937 case ST_DECL: return p_decl(e1);
|
|
|
938 case ST_IF: return p_if(e1);
|
|
|
939 case ST_DO: return p_do(e1);
|
|
|
940 case ST_WHILE: return p_while(e1);
|
|
|
941 case ST_FOR: return p_for(e1);
|
|
|
942 case ST_SWITCH: return p_switch(e1);
|
|
|
943 case ST_COMP: return p_comp(e1);
|
|
|
944 case ST_BREAK: return p_break(e1);
|
|
|
945 case ST_CONTINUE: return p_continue(e1);
|
|
|
946 case ST_CASE: return p_case(e1);
|
|
|
947 case ST_DEFAULT: return p_default(e1);
|
|
|
948 case ST_RETURN: return p_return(e1);
|
|
|
949 case ST_GOTO: return p_goto(e1);
|
|
|
950 case ST_ASM: return p_asm(e1);
|
|
|
951 case ST_LABEL: return p_label(e1);
|
|
|
952 case ST_COMMENT: return p_comment(e1);
|
|
|
953 default:
|
|
|
954 return p_bool(e1);
|
|
|
955 }
|
|
|
956 return VOID;
|
|
|
957 }
|
|
|
958
|
|
463
|
959 #define round4(i) ((i+(SIZE_OF_INT-1))&~(SIZE_OF_INT-1))
|
|
|
960
|
|
|
961 extern int
|
|
|
962 gen_inline(int e)
|
|
462
|
963 {
|
|
463
|
964 int svartable = pvartable;
|
|
|
965 int sdisp = pdisp;
|
|
|
966 int narg,arg;
|
|
|
967 NMTBL *n = (NMTBL*)cadr(cadr(e));
|
|
|
968 int e1 = attr_value(n,INLINE);
|
|
500
|
969 int parse = car(e1); // inline parse tree
|
|
|
970 int arg_disp = cadr(e1); // size of local variable
|
|
|
971 int e3,t,e4;
|
|
463
|
972
|
|
503
|
973 pvartable = p_vartable(e,arg_disp,caddr(e1));
|
|
463
|
974 /* inline function arguments */
|
|
|
975 narg = 0;
|
|
|
976 for (e3 = e1 = reverse0(caddr(e)); e3; e3 = cadr(e3)) {
|
|
500
|
977 t=caddr(e3); // type
|
|
|
978 e4 = car(e3);
|
|
|
979 if (is_const(e4) /* ||(is_memory(e3)&&is_readonly(e3)) */ ) {
|
|
|
980 heap[pdisp+narg]=e4;
|
|
463
|
981 } else {
|
|
502
|
982 arg = heap[pdisp+narg]=list3(LVAR,new_lvar(size(t)),cadddr(e3));
|
|
500
|
983 g_expr_u(assign_expr0(arg,e4,t,t));
|
|
463
|
984 }
|
|
500
|
985 narg ++;
|
|
463
|
986 }
|
|
500
|
987 caddr(e) = reverse0(caddr(e)); // make it normal
|
|
463
|
988 e = pexpr(parse);
|
|
|
989 pdisp = sdisp;
|
|
464
|
990 pvartable = svartable;
|
|
462
|
991 return e;
|
|
|
992 }
|
|
|
993
|
|
|
994 /* end */
|
