9 #define MAX(A,B) (A > B ? A : B)
13 %token STRUCT END METHOD VAR IF THEN ELSE WHILE DO RETURN NOT OR THIS IDENT NUM ASSIGN
16 @i xx = @Statement.sin@;
20 @i @Statement.sout@ = @Statement.sin@;
22 *> xxputsin(@Statement.sout@,)
23 * geht nicht, weil verschachtelte macros deaktiviert sind */
26 @macro lblcountinout()
27 @i @Statement.lblcnt_out@ = @Statement.lblcnt_in@;
31 @i @Statement.vars_out@ = @Statement.vars_in@;
34 /* beschreibung der attribute
36 * f: symboltabelle fuer quirks mit structur und parameter
37 * gparamges: anzahl der parameter in einer methode
38 * parms: parametercounter
39 * node: baum fuer iburg
40 * sin: symboltabelle fuer statement ("eingabe")
41 * sout: symboltabelle die aus einem statement wieder rauskommt ("ausgabe")
43 @autoinh s gparamges vars_in
44 @autosyn node imm call
46 @attributes { char *name; } IDENT
47 @attributes { long val; } NUM
48 @attributes { struct symbol *f; int paramges; int parms; } Parms
49 @attributes { struct symbol *f; } Program Structdef;
50 @attributes { struct symbol *f; int offsetcount; } FeldID
51 @attributes { struct symbol *s; } Methoddef
52 @attributes { struct symbol *s; int gparamges; int vars_in; int cnt; int paramcount; struct treenode *node; } Exprs
53 @attributes { struct symbol *s; int gparamges; int lblcnt_in; int lblcnt_out; int vars_in; int vars_out; int call; } Statseq
54 @attributes { struct symbol *s; int gparamges; int lblcnt_in; int lblcnt_out; int reallblcnt; int vars_in; int vars_out; int call; } Elsestat
55 @attributes { struct symbol *s; int gparamges; int vars_in; struct treenode *node; short imm; int call; } Expr Minusterm Multerm Orterm Feld Term
56 @attributes { struct symbol *s; int gparamges; int vars_in; struct treenode *node; } Lexpr
57 @attributes { struct symbol *sin; int gparamges; struct symbol *sout; struct treenode *node; int vars_in; int vars_out; int lblcnt_in; int lblcnt_out; int call; } Statement
59 @traversal @postorder c
60 @traversal @preorder reg
61 @traversal @preorder gen
67 @i @Program.f@ = tab_new();
68 @gen printf("\t.text\n");
75 @i @Methoddef.s@ = @Program.0.f@;
76 @i @Program.1.f@ = @Program.0.f@;
79 | Structdef ';' Program
81 @i @Program.1.f@ = tab_merge(@Program.0.f@, @Structdef.f@, 1);
87 METHOD IDENT '(' Parms ')' Statseq END
90 @i @Statseq.s@ = tab_merge(@Methoddef.s@, @Parms.f@, 0);
91 @i @Statseq.vars_in@ = 0;
92 @i @Statseq.gparamges@ = @Parms.paramges@;
93 @i @Statseq.lblcnt_in@ = 0;
94 @gen func_header(@IDENT.name@, @Statseq.vars_out@, @Parms.paramges@, @Statseq.call@);
101 @i @Structdef.f@ = @FeldID.f@;
102 @i @FeldID.offsetcount@ = 0;
107 /* lokale Vars werden in Statement in die tabelle eingefuegt */
110 @i @Parms.1.parms@ = @Parms.0.parms@ + 1;
111 @i @Parms.0.paramges@ = @Parms.1.paramges@;
112 @i @Parms.0.f@ = tab_add_symbol(@Parms.1.f@, @IDENT.name@, S_PARM, 1, @Parms.parms@, -1);
117 @i @Parms.f@ = tab_new();
118 @i @Parms.paramges@ = @Parms.parms@;
125 @i @FeldID.1.offsetcount@ = @FeldID.0.offsetcount@ + 1;
126 @i @FeldID.0.f@ = tab_add_symbol(@FeldID.1.f@, @IDENT.name@, S_FIELD, 1, -1, @FeldID.0.offsetcount@);
131 @i @FeldID.f@ = tab_new();
136 Statement ';' Statseq
138 @i @Statement.sin@ = @Statseq.0.s@;
139 @i @Statement.lblcnt_in@ = @Statseq.0.lblcnt_in@;
141 @i @Statseq.1.s@ = @Statement.sout@;
142 @i @Statseq.1.lblcnt_in@ = @Statement.lblcnt_out@;
143 @i @Statseq.1.gparamges@ = @Statseq.0.gparamges@;
145 @i @Statement.vars_in@ = @Statseq.0.vars_in@;
146 @i @Statseq.1.vars_in@ = @Statement.vars_out@;
148 @i @Statseq.0.lblcnt_out@ = @Statseq.1.lblcnt_out@;
149 @i @Statseq.0.vars_out@ = @Statseq.1.vars_out@;
151 @i @Statseq.0.call@ = @Statement.call@ || @Statseq.1.call@;
156 @i @Statseq.0.lblcnt_out@ = @Statseq.0.lblcnt_in@;
157 @i @Statseq.0.vars_out@ = @Statseq.0.vars_in@;
158 @i @Statseq.0.call@ = 0;
170 @i @Statement.node@ = new_node(O_ASSIGN, @Expr.node@, @Lexpr.node@);
171 @reg @Statement.node@->reg = @Expr.node@->reg = next_reg((char *)NULL, @Expr.gparamges@);
172 @reg @Lexpr.node@->reg = next_reg(@Expr.node@->reg, @Expr.gparamges@);
174 @gen write_tree(@Statement.node@, 0); burm_label(@Statement.node@); burm_reduce(@Statement.node@, 1);
177 | VAR IDENT ASSIGN Expr
179 /* tab_clone ist hier noetig, vgl. folgendes statement
180 * > var x := x - 1; */
181 @i @Statement.sout@ = tab_add_symbol(tab_clone(@Statement.sin@), @IDENT.name@, S_VAR, 1, @Statement.gparamges@ + @Statement.vars_in@, -1);
184 @i @Statement.vars_out@ = @Statement.vars_in@ + 1;
188 @i @Statement.node@ = new_node(O_ASSIGN, @Expr.node@, new_param(O_ID, @IDENT.name@, TREENULL, TREENULL, @Statement.gparamges@ + @Statement.vars_in@));
189 @reg @Statement.node@->reg = @Expr.node@->reg = next_reg((char *)NULL, @Expr.gparamges@);
191 @gen write_tree(@Statement.node@, 0); burm_label(@Statement.node@); burm_reduce(@Statement.node@, 1);
200 @i @Statement.node@ = new_node(O_EXPR, @Expr.node@, TREENULL);
201 @reg @Statement.node@->reg = @Expr.node@->reg = next_reg((char *)NULL, @Expr.gparamges@);
203 @gen write_tree(@Statement.node@, 0); burm_label(@Statement.node@); burm_reduce(@Statement.node@, 1);
206 | IF Expr THEN Statseq END
209 @i @Statseq.lblcnt_in@ = @Statement.lblcnt_in@ + 1;
210 @i @Statement.lblcnt_out@ = @Statseq.lblcnt_out@;
212 @i @Statseq.vars_in@ = @Statement.vars_in@;
213 @i @Statement.vars_out@ = @Statseq.vars_out@;
215 @i @Statement.call@ = @Expr.call@ || @Statseq.call@;
218 xxputsin(@Statseq.s@,)
220 @i @Statement.node@ = new_node(O_IF, @Expr.node@, TREENULL);
222 @reg @Statement.node@->reg = @Expr.node@->reg = next_reg((char *)NULL, @Expr.gparamges@);
224 printf(".%s_ifstart_%d:\n", get_func_name(), @Statement.lblcnt_in@);
225 write_tree(@Statement.node@, 0); burm_label(@Statement.node@); burm_reduce(@Statement.node@, 1);
226 /* TODO: kann ich mir das test wirklich wegan and davor sparen? */
227 printf("\tjz .%s_ifend_%d\n", get_func_name(), @Statement.lblcnt_in@);
229 @gen @revorder(1) printf(".%s_ifend_%d:\n", get_func_name(), @Statement.lblcnt_in@);
232 | IF Expr THEN Statseq Elsestat END
235 @i @Statseq.0.lblcnt_in@ = @Statement.lblcnt_in@ + 1;
236 @i @Elsestat.lblcnt_in@ = @Statseq.lblcnt_out@;
237 @i @Statement.lblcnt_out@ = @Elsestat.lblcnt_out@;
239 /* im Elsestat muss noch ein label numeriert werden */
240 @i @Elsestat.reallblcnt@ = @Statement.lblcnt_in@;
242 @i @Statseq.vars_in@ = @Statement.vars_in@;
243 @i @Elsestat.vars_in@ = @Statement.vars_in@;
244 @i @Statement.vars_out@ = MAX(@Statseq.vars_out@, @Elsestat.vars_out@);
246 @i @Statement.call@ = @Expr.call@ || @Statseq.call@ || @Elsestat.call@;
249 xxputsin(@Statseq.0.s@,)
250 xxputsin(@Elsestat.s@,)
252 @i @Statement.node@ = new_node(O_IF, @Expr.node@, TREENULL);
254 @reg @Statement.node@->reg = @Expr.node@->reg = next_reg((char *)NULL, @Expr.gparamges@);
256 printf(".%s_ifstart_%d:\n", get_func_name(), @Statement.lblcnt_in@);
257 write_tree(@Statement.node@, 0); burm_label(@Statement.node@); burm_reduce(@Statement.node@, 1);
258 /* TODO: kann ich mir das test wirklich wegan and davor sparen? */
259 printf("\tjz .%s_ifelse_%d\n", get_func_name(), @Statement.lblcnt_in@);
261 @gen @revorder(1) printf(".%s_ifend_%d:\n", get_func_name(), @Statement.lblcnt_in@);
264 | WHILE Expr DO Statseq END
267 @i @Statseq.lblcnt_in@ = @Statement.lblcnt_in@ + 1;
268 @i @Statement.lblcnt_out@ = @Statseq.lblcnt_out@;
270 @i @Statseq.vars_in@ = @Statement.vars_in@;
271 @i @Statement.vars_out@ = @Statseq.vars_out@;
273 @i @Statement.call@ = @Expr.call@ || @Statseq.call@;
276 xxputsin(@Statseq.s@,)
278 @i @Statement.node@ = new_node(O_IF, @Expr.node@, TREENULL);
280 @reg @Statement.node@->reg = @Expr.node@->reg = next_reg((char *)NULL, @Expr.gparamges@);
282 printf(".%s_whilestart_%d:\n", get_func_name(), @Statement.lblcnt_in@);
283 write_tree(@Statement.node@, 0); burm_label(@Statement.node@); burm_reduce(@Statement.node@, 1);
284 /* TODO: kann ich mir das test wirklich wegan and davor sparen? */
285 printf("\tjz .%s_whileend_%d\n", get_func_name(), @Statement.lblcnt_in@);
287 @gen @revorder(1) printf("\tjmp .%s_whilestart_%d\n.%s_whileend_%d:\n", get_func_name(), @Statement.lblcnt_in@, get_func_name(), @Statement.lblcnt_in@);
297 @i @Statement.node@ = new_node(O_RET, @Expr.node@, TREENULL);
298 @reg @Statement.node@->reg = @Expr.node@->reg = next_reg((char *)NULL, @Expr.gparamges@);
300 @gen write_tree(@Statement.node@, 0); burm_label(@Statement.node@); burm_reduce(@Statement.node@, 1); func_footer();
307 @i @Statseq.lblcnt_in@ = @Elsestat.lblcnt_in@;
308 @i @Elsestat.lblcnt_out@ = @Statseq.lblcnt_out@;
310 @i @Statseq.vars_in@ = @Elsestat.vars_in@;
311 @i @Elsestat.vars_out@ = @Statseq.vars_out@;
313 @gen printf("\tjmp .%s_ifend_%d\n.%s_ifelse_%d:\n", get_func_name(), @Elsestat.reallblcnt@, get_func_name(), @Elsestat.reallblcnt@);
319 @c check(@Lexpr.s@, @IDENT.name@, S_VAR|S_PARM);
321 /* TODO: selbe Code wie bei Term/IDENT -- schoener machen! */
323 @Lexpr.node@ = TREENULL;
324 if(tab_lookup(@Lexpr.s@, @IDENT.name@, S_VAR|S_PARM) == SYMNULL) {
325 /* es handelt sich um ein feldzugriff auf this */
326 @Lexpr.node@ = new_field(@IDENT.name@, new_param(O_ID, strdup("this"), TREENULL, TREENULL, 0), TREENULL, tab_lookup(@Lexpr.s@, @IDENT.name@, S_FIELD) == SYMNULL ? -1 : tab_lookup(@Lexpr.s@, @IDENT.name@, S_FIELD)->soffset);
327 } else { /* param oder var */
328 int tmp = tab_lookup(@Lexpr.s@, @IDENT.name@, S_VAR|S_PARM) == SYMNULL ? -1 : tab_lookup(@Lexpr.s@, @IDENT.name@, S_VAR|S_PARM)->param_index;
329 @Lexpr.node@ = new_param(O_ID, @IDENT.name@, TREENULL, TREENULL, tmp);
333 @reg if(tab_lookup(@Lexpr.s@, @IDENT.name@, S_VAR|S_PARM) == SYMNULL) {
334 /* TODO: kein schoener hack? */
335 @Lexpr.node@->kids[0]->reg = @Lexpr.node@->reg;
344 @c check(@Feld.s@, @IDENT.name@, S_FIELD);
345 @i @Feld.node@ = new_field(@IDENT.name@, @Term.node@, TREENULL, tab_lookup(@Feld.s@, @IDENT.name@, S_FIELD) == SYMNULL ? -1 : tab_lookup(@Feld.s@, @IDENT.name@, S_FIELD)->soffset);
347 @reg @Term.node@->reg = next_reg(@Feld.node@->reg, @Term.gparamges@);
354 @reg @Term.node@->reg = @Expr.node@->reg;
359 @i @Expr.node@ = new_node(O_BOOL, new_node(O_EQ, @Term.node@, new_node(O_NULL, TREENULL, TREENULL)), TREENULL);
361 @reg @Term.node@->reg = @Expr.node@->kids[0]->reg = @Expr.node@->reg;
366 @i @Expr.node@ = new_node(O_SUB, @Term.node@, @Minusterm.node@);
367 @i @Expr.imm@ = @Term.imm@ && @Minusterm.imm@;
368 @i @Expr.call@ = @Term.call@ || @Minusterm.call@;
371 if(!(@Expr.node@->kids[0] == TREENULL && @Expr.node@->kids[1] == TREENULL)) {
372 @Term.node@->reg = @Expr.node@->reg;
373 if(@Minusterm.imm@) {
374 @Minusterm.node@->reg = @Expr.node@->reg;
376 @Minusterm.node@->reg = next_reg(@Term.node@->reg, @Expr.gparamges@);
384 @i @Expr.node@ = new_node(O_MUL, @Term.node@, @Multerm.node@);
385 @i @Expr.imm@ = @Term.imm@ && @Multerm.imm@;
386 @i @Expr.call@ = @Term.call@ || @Multerm.call@;
389 @Term.node@->reg = @Expr.node@->reg;
391 @Multerm.node@->reg = @Expr.node@->reg;
393 @Multerm.node@->reg = next_reg(@Term.node@->reg, @Expr.gparamges@);
400 @i @Expr.node@ = new_node(O_OR, @Term.node@, @Orterm.node@);
401 @i @Expr.imm@ = @Term.imm@ && @Orterm.imm@;
402 @i @Expr.call@ = @Term.call@ || @Orterm.call@;
405 @Term.node@->reg = @Expr.node@->reg;
406 @Orterm.node@->reg = next_reg(@Term.node@->reg, @Expr.gparamges@);
412 @i @Expr.node@ = new_node(O_BOOL, new_node(O_LESS, @Term.0.node@, @Term.1.node@), TREENULL);
413 @i @Expr.imm@ = @Term.0.imm@ && @Term.1.imm@;
414 @i @Expr.call@ = @Term.0.call@ || @Term.1.call@;
417 @Term.0.node@->reg = @Expr.node@->kids[0]->reg = @Expr.node@->reg;
418 @Term.1.node@->reg = next_reg(@Term.0.node@->reg, @Expr.gparamges@);
424 @i @Expr.node@ = new_node(O_BOOL, new_node(O_EQ, @Term.0.node@, @Term.1.node@), TREENULL);
425 @i @Expr.imm@ = @Term.0.imm@ && @Term.1.imm@;
426 @i @Expr.call@ = @Term.0.call@ || @Term.1.call@;
429 @Term.0.node@->reg = @Expr.node@->kids[0]->reg = @Expr.node@->reg;
430 @Term.1.node@->reg = next_reg(@Term.0.node@->reg, @Expr.gparamges@);
438 @i @Minusterm.node@ = new_node(O_ADD, @Minusterm.1.node@, @Term.node@);
439 @i @Minusterm.0.imm@ = @Term.imm@ && @Minusterm.1.imm@;
440 @i @Minusterm.0.call@ = @Term.call@ || @Minusterm.1.call@;
443 @Minusterm.1.node@->reg = @Minusterm.node@->reg;
444 if(@Minusterm.1.imm@) {
445 @Term.node@->reg = @Minusterm.node@->reg;
447 @Term.node@->reg = next_reg(@Minusterm.1.node@->reg, @Minusterm.gparamges@);
454 @reg @Term.node@->reg = @Minusterm.node@->reg;
461 @i @Multerm.node@ = new_node(O_MUL, @Multerm.1.node@, @Term.node@);
462 @i @Multerm.0.imm@ = @Term.imm@ && @Multerm.1.imm@;
463 @i @Multerm.0.call@ = @Term.call@ || @Multerm.1.call@;
466 @Multerm.1.node@->reg = @Multerm.node@->reg;
467 if(@Multerm.1.imm@) {
468 @Term.node@->reg = @Multerm.node@->reg;
470 @Term.node@->reg = next_reg(@Multerm.1.node@->reg, @Multerm.gparamges@);
477 @reg @Term.node@->reg = @Multerm.node@->reg;
484 @i @Orterm.node@ = new_node(O_OR, @Orterm.1.node@, @Term.node@);
485 @i @Orterm.0.imm@ = @Term.imm@ && @Orterm.1.imm@;
486 @i @Orterm.0.call@ = @Term.call@ || @Orterm.1.call@;
489 @Orterm.1.node@->reg = @Orterm.node@->reg;
491 @Term.node@->reg = @Orterm.node@->reg;
493 @Term.node@->reg = next_reg(@Orterm.1.node@->reg, @Orterm.gparamges@);
499 @reg @Term.node@->reg = @Orterm.node@->reg;
507 @i @Term.node@ = @Expr.node@;
512 @i @Term.node@ = new_number(@NUM.val@);
519 @i @Term.node@ = new_number(-1 * (@NUM.val@));
526 @i @Term.node@ = new_param(O_ID, strdup("this"), TREENULL, TREENULL, 0);
533 @c check(@Term.s@, @IDENT.name@, S_VAR|S_PARM);
538 @Term.node@ = TREENULL;
539 if(tab_lookup(@Term.s@, @IDENT.name@, S_VAR|S_PARM) == SYMNULL) {
540 /* es handelt sich um ein feldzugriff auf this */
541 @Term.node@ = new_field(@IDENT.name@, new_param(O_ID, strdup("this"), TREENULL, TREENULL, 0), TREENULL, tab_lookup(@Term.s@, @IDENT.name@, S_FIELD) == SYMNULL ? -1 : tab_lookup(@Term.s@, @IDENT.name@, S_FIELD)->soffset);
542 } else { /* param oder var */
543 int tmp = tab_lookup(@Term.s@, @IDENT.name@, S_VAR|S_PARM) == SYMNULL ? -1 : tab_lookup(@Term.s@, @IDENT.name@, S_VAR|S_PARM)->param_index;
544 @Term.node@ = new_param(O_ID, @IDENT.name@, TREENULL, TREENULL, tmp);
548 @reg if(tab_lookup(@Term.s@, @IDENT.name@, S_VAR|S_PARM) == SYMNULL) {
549 /* TODO: kein schoener hack? */
550 @Term.node@->kids[0]->reg = @Term.node@->reg;
556 @i @Term.node@ = @Feld.node@;
560 | IDENT '(' Exprs ')'
563 @Term.node@ = new_call(@IDENT.name@, new_arg(@Exprs.node@, new_nothing(), 0) /*this*/,
564 TREENULL, @Term.gparamges@, @Term.vars_in@);
565 @Term.node@->soffset = MAX(@Exprs.paramcount@, @Term.gparamges@);
570 @reg @Exprs.node@->reg = @Term.node@->reg;
573 | Term '.' IDENT '(' Exprs ')'
576 @Term.node@ = new_call(@IDENT.name@, new_arg(@Exprs.node@, @Term.1.node@, 0) /*this*/,
577 TREENULL, @Term.gparamges@, @Term.vars_in@);
578 @Term.node@->soffset = MAX(@Exprs.paramcount@, @Term.gparamges@);
583 @reg @Exprs.node@->reg = @Term.1.node@->reg = @Term.node@->kids[0]->reg = @Term.node@->reg;
591 @i @Exprs.0.node@ = new_arg(@Expr.0.node@, @Exprs.1.node@, @Exprs.0.cnt@);
592 @i @Exprs.0.paramcount@ = @Exprs.1.paramcount@;
593 @i @Exprs.1.cnt@ = @Exprs.0.cnt@ + 1;
594 @reg @Expr.node@->reg = @Exprs.0.node@->reg; @Exprs.1.node@->reg = next_reg(@Exprs.0.node@->reg, @Exprs.gparamges@);
598 @i @Exprs.0.node@ = new_arg(@Expr.0.node@, new_nothing(), @Exprs.cnt@);
599 @i @Exprs.paramcount@ = @Exprs.cnt@ + 1;
600 @reg @Expr.node@->reg = @Exprs.0.node@->reg;
604 @i @Exprs.0.node@ = new_nothing();
605 @i @Exprs.paramcount@ = @Exprs.cnt@;
613 int yyerror(char *error_text)
615 fprintf(stderr,"Zeile %i: %s\n", yylineno, error_text);
619 int main(int argc, char **argv)