X-Git-Url: http://wien.tomnetworks.com/gitweb/?a=blobdiff_plain;f=gesamt%2Fparser.y;h=67022564c33553b4bad34d5806b3681bece27754;hb=c28bcd90568eaca63d5cf347c7a305678c1314a4;hp=9c1309de18678d78a85eac4605db75eef34ba2db;hpb=dc9777f5c4d517c8c4f2888449250c8f187f2fa6;p=uebersetzerbau-ss10.git diff --git a/gesamt/parser.y b/gesamt/parser.y index 9c1309d..6702256 100644 --- a/gesamt/parser.y +++ b/gesamt/parser.y @@ -39,8 +39,13 @@ * node: baum fuer iburg * sin: symboltabelle fuer statement ("eingabe") * sout: symboltabelle die aus einem statement wieder rauskommt ("ausgabe") + * lblcnt_{in,out}: label counter + * vars_{in,out}: counter fuer lokale variablen + * call: enthaelt block einen call? (sonst kann man sich stack setup sparen) + * imm: fuer ein paar quirks mit immediates im ast + * paramcount: zum zaehlen der paramter eines methodenaufrufes */ -@autoinh s gparamges +@autoinh s gparamges vars_in @autosyn node imm call @attributes { char *name; } IDENT @@ -49,11 +54,11 @@ @attributes { struct symbol *f; } Program Structdef; @attributes { struct symbol *f; int offsetcount; } FeldID @attributes { struct symbol *s; } Methoddef -@attributes { struct symbol *s; int gparamges; } Exprs +@attributes { struct symbol *s; int gparamges; int vars_in; int cnt; int paramcount; struct treenode *node; } Exprs @attributes { struct symbol *s; int gparamges; int lblcnt_in; int lblcnt_out; int vars_in; int vars_out; int call; } Statseq @attributes { struct symbol *s; int gparamges; int lblcnt_in; int lblcnt_out; int reallblcnt; int vars_in; int vars_out; int call; } Elsestat -@attributes { struct symbol *s; int gparamges; struct treenode *node; short imm; int call; } Expr Minusterm Multerm Orterm Feld Term -@attributes { struct symbol *s; int gparamges; struct treenode *node; } Lexpr +@attributes { struct symbol *s; int gparamges; int vars_in; struct treenode *node; short imm; int call; } Expr Minusterm Multerm Orterm Feld Term +@attributes { struct symbol *s; int gparamges; int vars_in; struct treenode *node; } Lexpr IdentCommon @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 @traversal @postorder c @@ -197,7 +202,12 @@ Statement: varsinout() lblcountinout() xxputsin(@Expr.s@,) - @i @Statement.node@ = TREENULL; + @i @Statement.node@ = new_node(O_EXPR, @Expr.node@, TREENULL); + @reg @Statement.node@->reg = @Expr.node@->reg = next_reg((char *)NULL, @Expr.gparamges@); + + @gen { + just_calls(@Statement.node@); + } @} | IF Expr THEN Statseq END @@ -220,7 +230,6 @@ Statement: @gen { printf(".%s_ifstart_%d:\n", get_func_name(), @Statement.lblcnt_in@); write_tree(@Statement.node@, 0); burm_label(@Statement.node@); burm_reduce(@Statement.node@, 1); - /* TODO: kann ich mir das test wirklich wegan and davor sparen? */ printf("\tjz .%s_ifend_%d\n", get_func_name(), @Statement.lblcnt_in@); } @gen @revorder(1) printf(".%s_ifend_%d:\n", get_func_name(), @Statement.lblcnt_in@); @@ -252,7 +261,6 @@ Statement: @gen { printf(".%s_ifstart_%d:\n", get_func_name(), @Statement.lblcnt_in@); write_tree(@Statement.node@, 0); burm_label(@Statement.node@); burm_reduce(@Statement.node@, 1); - /* TODO: kann ich mir das test wirklich wegan and davor sparen? */ printf("\tjz .%s_ifelse_%d\n", get_func_name(), @Statement.lblcnt_in@); } @gen @revorder(1) printf(".%s_ifend_%d:\n", get_func_name(), @Statement.lblcnt_in@); @@ -278,7 +286,6 @@ Statement: @gen { printf(".%s_whilestart_%d:\n", get_func_name(), @Statement.lblcnt_in@); write_tree(@Statement.node@, 0); burm_label(@Statement.node@); burm_reduce(@Statement.node@, 1); - /* TODO: kann ich mir das test wirklich wegan and davor sparen? */ printf("\tjz .%s_whileend_%d\n", get_func_name(), @Statement.lblcnt_in@); } @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@); @@ -311,31 +318,34 @@ Elsestat: @} Lexpr: + IdentCommon + | Feld + ; + +IdentCommon: IDENT @{ - @c check(@Lexpr.s@, @IDENT.name@, S_VAR|S_PARM); + @c check(@IdentCommon.s@, @IDENT.name@, S_VAR|S_PARM); - /* TODO: selbe Code wie bei Term/IDENT -- schoener machen! */ @i { - @Lexpr.node@ = TREENULL; - if(tab_lookup(@Lexpr.s@, @IDENT.name@, S_VAR|S_PARM) == SYMNULL) { + @IdentCommon.node@ = TREENULL; + if(tab_lookup(@IdentCommon.s@, @IDENT.name@, S_VAR|S_PARM) == SYMNULL) { /* es handelt sich um ein feldzugriff auf this */ - @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); + @IdentCommon.node@ = new_field(@IDENT.name@, new_param(O_ID, strdup("this"), TREENULL, TREENULL, 0), TREENULL, tab_lookup(@IdentCommon.s@, @IDENT.name@, S_FIELD) == SYMNULL ? -1 : tab_lookup(@IdentCommon.s@, @IDENT.name@, S_FIELD)->soffset); } else { /* param oder var */ - 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; - @Lexpr.node@ = new_param(O_ID, @IDENT.name@, TREENULL, TREENULL, tmp); + int tmp = tab_lookup(@IdentCommon.s@, @IDENT.name@, S_VAR|S_PARM) == SYMNULL ? -1 : tab_lookup(@IdentCommon.s@, @IDENT.name@, S_VAR|S_PARM)->param_index; + @IdentCommon.node@ = new_param(O_ID, @IDENT.name@, TREENULL, TREENULL, tmp); } } - @reg if(tab_lookup(@Lexpr.s@, @IDENT.name@, S_VAR|S_PARM) == SYMNULL) { + @reg if(tab_lookup(@IdentCommon.s@, @IDENT.name@, S_VAR|S_PARM) == SYMNULL) { /* TODO: kein schoener hack? */ - @Lexpr.node@->kids[0]->reg = @Lexpr.node@->reg; + @IdentCommon.node@->kids[0]->reg = @IdentCommon.node@->reg; } @} - - | Feld ; + Feld: Term '.' IDENT @{ @c check(@Feld.s@, @IDENT.name@, S_FIELD); @@ -525,27 +535,10 @@ Term: @i @Term.call@ = 0; @} - | IDENT + | IdentCommon @{ - @c check(@Term.s@, @IDENT.name@, S_VAR|S_PARM); - @i @Term.imm@ = 0; @i @Term.call@ = 0; - @i { - @Term.node@ = TREENULL; - if(tab_lookup(@Term.s@, @IDENT.name@, S_VAR|S_PARM) == SYMNULL) { - /* es handelt sich um ein feldzugriff auf this */ - @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); - } else { /* param oder var */ - 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; - @Term.node@ = new_param(O_ID, @IDENT.name@, TREENULL, TREENULL, tmp); - } - } - - @reg if(tab_lookup(@Term.s@, @IDENT.name@, S_VAR|S_PARM) == SYMNULL) { - /* TODO: kein schoener hack? */ - @Term.node@->kids[0]->reg = @Term.node@->reg; - } @} | Feld @@ -556,24 +549,54 @@ Term: | IDENT '(' Exprs ')' @{ - @i @Term.node@ = new_call(@IDENT.name@, TREENULL, TREENULL); + @i { + @Term.node@ = new_call(@IDENT.name@, new_arg(@Exprs.node@, new_nothing(), 0) /*this*/, + TREENULL, @Term.gparamges@, @Term.vars_in@); + @Term.node@->soffset = MAX(@Exprs.paramcount@, @Term.gparamges@); + } + @i @Exprs.cnt@ = 1; @i @Term.imm@ = 0; @i @Term.call@ = 1; + @reg @Exprs.node@->reg = @Term.node@->reg; @} | Term '.' IDENT '(' Exprs ')' @{ - @i @Term.node@ = new_node(O_CALL, TREENULL, TREENULL); + @i { + @Term.node@ = new_call(@IDENT.name@, new_arg(@Exprs.node@, @Term.1.node@, 0) /*this*/, + TREENULL, @Term.gparamges@, @Term.vars_in@); + @Term.node@->soffset = MAX(@Exprs.paramcount@, @Term.gparamges@); + } + @i @Exprs.cnt@ = 1; @i @Term.imm@ = 0; @i @Term.call@ = 1; + @reg @Exprs.node@->reg = @Term.1.node@->reg = @Term.node@->kids[0]->reg = @Term.node@->reg; @} ; Exprs: Expr ',' Exprs + @{ + @i @Exprs.0.node@ = new_arg(@Expr.0.node@, @Exprs.1.node@, @Exprs.0.cnt@); + @i @Exprs.0.paramcount@ = @Exprs.1.paramcount@; + @i @Exprs.1.cnt@ = @Exprs.0.cnt@ + 1; + @reg { + @Expr.node@->reg = @Exprs.0.node@->reg; + @Exprs.1.node@->reg = next_reg(@Exprs.0.node@->reg, @Exprs.gparamges@); + } + @} | Expr + @{ + @i @Exprs.0.node@ = new_arg(@Expr.0.node@, new_nothing(), @Exprs.cnt@); + @i @Exprs.paramcount@ = @Exprs.cnt@ + 1; + @reg @Expr.node@->reg = @Exprs.0.node@->reg; + @} | + @{ + @i @Exprs.0.node@ = new_nothing(); + @i @Exprs.paramcount@ = @Exprs.cnt@; + @} ; %%