#include "symtable.h"
#include "chelper.h"
#include "tree.h"
+
+ #define MAX(A,B) (A > B ? A : B)
%}
%start Input
@end
/* beschreibung der attribute
- * s:
- * f:
- * gparamges:
- * parms:
- * node:
- * imm:
- * exprcount:
- * sin:
- * sout:
+ * s: symboltabelle
+ * f: symboltabelle fuer quirks mit structur und parameter
+ * gparamges: anzahl der parameter in einer methode
+ * parms: parametercounter
+ * node: baum fuer iburg
+ * sin: symboltabelle fuer statement ("eingabe")
+ * sout: symboltabelle die aus einem statement wieder rauskommt ("ausgabe")
*/
@autoinh s gparamges
@autosyn node imm
@attributes { char *name; } IDENT
@attributes { long val; } NUM
@attributes { struct symbol *f; int paramges; int parms; } Parms
-@attributes { struct symbol *f; } FeldID Structdef Program
+@attributes { struct symbol *f; } Program Structdef;
+@attributes { struct symbol *f; int offsetcount; } FeldID
@attributes { struct symbol *s; } Methoddef
@attributes { struct symbol *s; int gparamges; } Statseq Exprs
-@attributes { struct symbol *s; int gparamges; struct treenode *node; short imm; int exprcount; } Expr Minusterm Term
-@attributes { struct symbol *s; int gparamges; struct treenode *node; } Lexpr Multerm Orterm Feld
+@attributes { struct symbol *s; int gparamges; struct treenode *node; short imm; } Expr Minusterm Multerm Orterm Feld Term
+@attributes { struct symbol *s; int gparamges; struct treenode *node; } Lexpr
@attributes { struct symbol *sin; int gparamges; struct symbol *sout; struct treenode *node; } Statement
@traversal @postorder c
@traversal @preorder reg
-@traversal @postorder gen
+@traversal @preorder gen
%%
Input:
Program
@{
@i @Program.f@ = tab_new();
- @gen @revorder(1) printf("\t.text\n");
+ @gen printf("\t.text\n");
@}
;
@i @Parms.parms@ = 1;
@i @Statseq.s@ = tab_merge(@Methoddef.s@, @Parms.f@, 0);
@i @Statseq.gparamges@ = @Parms.paramges@;
- @gen @revorder(1) func_header(@IDENT.name@);
+ @gen func_header(@IDENT.name@);
@}
;
STRUCT FeldID END
@{
@i @Structdef.f@ = @FeldID.f@;
+ @i @FeldID.offsetcount@ = 0;
@}
;
/* lokale Vars werden in Statement in die tabelle eingefuegt */
IDENT Parms
@{
- @i @Parms.1.parms@ = @Parms.parms@ + 1;
+ @i @Parms.1.parms@ = @Parms.0.parms@ + 1;
@i @Parms.0.paramges@ = @Parms.1.paramges@;
- @i @Parms.0.f@ = tab_add_symbol(@Parms.1.f@, @IDENT.name@, S_PARM, 1, @Parms.parms@);
+ @i @Parms.0.f@ = tab_add_symbol(@Parms.1.f@, @IDENT.name@, S_PARM, 1, @Parms.parms@, -1);
@}
|
FeldID:
IDENT FeldID
@{
- @i @FeldID.0.f@ = tab_add_symbol(@FeldID.1.f@, @IDENT.name@, S_FIELD, 1, -1);
+ @i @FeldID.1.offsetcount@ = @FeldID.0.offsetcount@ + 1;
+ @i @FeldID.0.f@ = tab_add_symbol(@FeldID.1.f@, @IDENT.name@, S_FIELD, 1, -1, @FeldID.0.offsetcount@);
@}
|
@{
/* tab_clone ist hier noetig, vgl. folgendes statement
* > var x := x - 1; */
- @i @Statement.sout@ = tab_add_symbol(tab_clone(@Statement.sin@), @IDENT.name@, S_VAR, 1, -1);
+ @i @Statement.sout@ = tab_add_symbol(tab_clone(@Statement.sin@), @IDENT.name@, S_VAR, 1, -1, -1);
xxputsin(@Expr.s@,)
@i @Statement.node@ = TREENULL;
@}
@{
statinout()
xxputsin(@Expr.s@,)
- @i @Statement.node@ = new_node(O_RET, @Expr.node@, TREENULL, 0);
- @reg @Statement.node@->reg = next_reg((char *)NULL, 0, @Expr.gparamges@); @Expr.node@->reg = @Statement.node@->reg;
+ @i @Statement.node@ = new_node(O_RET, @Expr.node@, TREENULL);
+ @reg @Statement.node@->reg = @Expr.node@->reg = next_reg((char *)NULL, @Expr.gparamges@);
@}
;
@{
@i @Lexpr.node@ = TREENULL;
@c check(@Lexpr.s@, @IDENT.name@, S_VAR|S_PARM);
+ /* this.feldname */
+ /* TODO fuer zuweisungen ... (codeb?) */
@}
| Feld
Feld: Term '.' IDENT
@{
@c check(@Feld.s@, @IDENT.name@, S_FIELD);
- @i @Feld.node@ = TREENULL;
+ @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);
+
+ @reg @Term.node@->reg = @Feld.node@->reg;
@}
;
Term
@{
@reg @Term.node@->reg = @Expr.node@->reg;
- @i @Expr.exprcount@ = 1 + @Term.exprcount@; fprintf(stderr, "(Expr)- Term\n");
@}
| NOT Term
@{
- @i @Expr.node@ = TREENULL;
- @i @Expr.exprcount@ = 1 + @Term.exprcount@; fprintf(stderr, "(Expr)- NOT Term\n");
+ @i @Expr.node@ = new_node(O_EQ, @Term.node@, new_node(O_NULL, TREENULL, TREENULL));
+
+ @reg @Term.node@->reg = @Expr.node@->reg;
@}
| Term Minusterm
@{
- @i @Expr.exprcount@ = 1 + @Term.exprcount@ + @Minusterm.exprcount@; fprintf(stderr, "(Expr)- Term Minusterm\n");
- @i @Expr.node@ = new_node(O_SUB, @Minusterm.node@, @Term.node@, @Expr.exprcount@);
+ @i @Expr.node@ = new_node(O_SUB, @Term.node@, @Minusterm.node@);
@i @Expr.imm@ = @Term.imm@ && @Minusterm.imm@;
@reg {
- /* TODO */
- @Term.node@->reg = @Expr.node@->reg;
- @Term.node@->skip = 1;
- @Minusterm.node@->reg = next_reg(@Term.node@->reg, @Expr.node@->skip, @Expr.gparamges@);
+ if(!(@Expr.node@->kids[0] == TREENULL && @Expr.node@->kids[1] == TREENULL)) {
+ @Term.node@->reg = @Expr.node@->reg;
+ if(@Minusterm.imm@) {
+ @Minusterm.node@->reg = @Expr.node@->reg;
+ } else {
+ @Minusterm.node@->reg = next_reg(@Term.node@->reg, @Expr.gparamges@);
+ }
+ }
}
@}
| Term Multerm
@{
- @i @Expr.node@ = TREENULL;
- @i @Expr.exprcount@ = 1 + @Term.exprcount@; fprintf(stderr, "(Expr)- Term Multerm\n");
+ @i @Expr.node@ = new_node(O_MUL, @Term.node@, @Multerm.node@);
+ @i @Expr.imm@ = @Term.imm@ && @Multerm.imm@;
+
+ @reg {
+ @Term.node@->reg = @Expr.node@->reg;
+ if(@Term.imm@) {
+ @Multerm.node@->reg = @Expr.node@->reg;
+ } else {
+ @Multerm.node@->reg = next_reg(@Term.node@->reg, @Expr.gparamges@);
+ }
+ }
@}
| Term Orterm
@{
- @i @Expr.node@ = TREENULL;
- @i @Expr.exprcount@ = 1 + @Term.exprcount@; fprintf(stderr, "(Expr)- Term OrTerm\n");
+ @i @Expr.node@ = new_node(O_OR, @Term.node@, @Orterm.node@);
+ @i @Expr.imm@ = @Term.imm@ && @Orterm.imm@;
+
+ @reg {
+ @Term.node@->reg = @Expr.node@->reg;
+ @Orterm.node@->reg = next_reg(@Term.node@->reg, @Expr.gparamges@);
+ }
@}
| Term '<' Term
@{
- @i @Expr.node@ = TREENULL;
- /* das is bloedsinn atm */ @i @Expr.imm@ = @Term.0.imm@ && @Term.1.imm@;
- @i @Expr.exprcount@ = 1 + @Term.0.exprcount@ + @Term.1.exprcount@; fprintf(stderr, "(Expr)- Term < Term\n");
+ @i @Expr.node@ = new_node(O_LESS, @Term.0.node@, @Term.1.node@);
+ @i @Expr.imm@ = @Term.0.imm@ && @Term.0.imm@;
+
+ @reg {
+ @Term.0.node@->reg = @Expr.node@->reg;
+ @Term.1.node@->reg = next_reg(@Term.0.node@->reg, @Expr.gparamges@);
+ }
@}
| Term '=' Term
@{
- @i @Expr.node@ = TREENULL;
- /* das is bloedsinn atm */ @i @Expr.imm@ = @Term.0.imm@ && @Term.1.imm@;
- @i @Expr.exprcount@ = 1 + @Term.0.exprcount@ + @Term.1.exprcount@; fprintf(stderr, "(Expr)- Term = Term\n");
+ @i @Expr.node@ = new_node(O_EQ, @Term.0.node@, @Term.1.node@);
+ @i @Expr.imm@ = @Term.0.imm@ && @Term.0.imm@;
+
+ @reg {
+ @Term.0.node@->reg = @Expr.node@->reg;
+ @Term.1.node@->reg = next_reg(@Term.0.node@->reg, @Expr.gparamges@);
+ }
@}
;
Minusterm:
'-' Term Minusterm
@{
- @i @Minusterm.0.exprcount@ = 1 + @Term.exprcount@ + @Minusterm.1.exprcount@; fprintf(stderr, "(Minusterm)- - Term Minusterm\n");
- @i @Minusterm.node@ = new_node(O_ADD, @Minusterm.1.node@, @Term.node@, @Minusterm.0.exprcount@);
- @i @Minusterm.imm@ = @Term.imm@ && @Minusterm.1.imm@;
+ @i @Minusterm.node@ = new_node(O_ADD, @Minusterm.1.node@, @Term.node@);
+ @i @Minusterm.0.imm@ = @Term.imm@ && @Minusterm.1.imm@;
@reg {
@Minusterm.1.node@->reg = @Minusterm.node@->reg;
- @Term.node@->reg = next_reg(@Minusterm.1.node@->reg, @Minusterm.node@->skip, @Minusterm.gparamges@);
+ if(@Minusterm.1.imm@) {
+ @Term.node@->reg = @Minusterm.node@->reg;
+ } else {
+ @Term.node@->reg = next_reg(@Minusterm.1.node@->reg, @Minusterm.gparamges@);
+ }
}
@}
| '-' Term
@{
- @i @Minusterm.exprcount@ = 1 + @Term.exprcount@; fprintf(stderr, "(Minusterm)- - Term\n");
@reg @Term.node@->reg = @Minusterm.node@->reg;
@}
;
Multerm:
'*' Term Multerm
@{
- @i @Multerm.node@ = TREENULL;
+ @i @Multerm.node@ = new_node(O_MUL, @Multerm.1.node@, @Term.node@);
+ @i @Multerm.0.imm@ = @Term.imm@ && @Multerm.1.imm@;
+
+ @reg {
+ @Multerm.1.node@->reg = @Multerm.node@->reg;
+ if(@Multerm.1.imm@) {
+ @Term.node@->reg = @Multerm.node@->reg;
+ } else {
+ @Term.node@->reg = next_reg(@Multerm.1.node@->reg, @Multerm.gparamges@);
+ }
+ }
@}
| '*' Term
@{
- @i @Multerm.node@ = TREENULL;
+ @reg @Term.node@->reg = @Multerm.node@->reg;
@}
;
Orterm:
OR Term Orterm
@{
- @i @Orterm.node@ = TREENULL;
+ @i @Orterm.node@ = new_node(O_OR, @Orterm.1.node@, @Term.node@);
+ @i @Orterm.0.imm@ = @Term.imm@ && @Orterm.1.imm@;
+
+ @reg {
+ @Orterm.1.node@->reg = @Orterm.node@->reg;
+ if(@Orterm.1.imm@) {
+ @Term.node@->reg = @Orterm.node@->reg;
+ } else {
+ @Term.node@->reg = next_reg(@Orterm.1.node@->reg, @Orterm.gparamges@);
+ }
+ }
@}
| OR Term
@{
- @i @Orterm.node@ = TREENULL;
+ @reg @Term.node@->reg = @Orterm.node@->reg;
@}
;
'(' Expr ')'
@{
@i @Term.node@ = @Expr.node@;
- @i @Term.exprcount@ = @Expr.exprcount@ + 1; fprintf(stderr, "(Term)- ( Expr )\n");
@}
| NUM
@{
- @i @Term.exprcount@ = 1; fprintf(stderr, "(Term)- NUM\n");
- @i @Term.node@ = new_number(@NUM.val@, @Term.exprcount@);
+ @i @Term.node@ = new_number(@NUM.val@);
@i @Term.imm@ = 1;
@}
| '-' NUM
@{
- @i @Term.exprcount@ = 1; fprintf(stderr, "(Term)- - NUM\n");
- @i @Term.node@ = new_number(-1 * (@NUM.val@), @Term.exprcount@);
+ @i @Term.node@ = new_number(-1 * (@NUM.val@));
@i @Term.imm@ = 1;
@}
| THIS
@{
- @i @Term.exprcount@ = 1; fprintf(stderr, "(Term)- THIS\n");
- @i @Term.node@ = new_param(O_ID, strdup("this"), TREENULL, TREENULL, 0, @Term.exprcount@);
+ @i @Term.node@ = new_param(O_ID, strdup("this"), TREENULL, TREENULL, 0);
@i @Term.imm@ = 0;
@}
| IDENT
@{
@c check(@Term.s@, @IDENT.name@, S_VAR|S_PARM);
- @i @Term.exprcount@ = 1; fprintf(stderr, "(Term)- IDENT\n");
- @i @Term.node@ = new_param(O_ID, @IDENT.name@, TREENULL, TREENULL, tab_lookup(@Term.s@, @IDENT.name@, S_PARM) == SYMNULL ? -1 : tab_lookup(@Term.s@, @IDENT.name@, S_PARM)->param_index, @Term.exprcount@);
+
@i @Term.imm@ = 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 */
+ @Term.node@ = new_param(O_ID, @IDENT.name@, TREENULL, TREENULL, tab_lookup(@Term.s@, @IDENT.name@, S_PARM) == SYMNULL ? -1 : tab_lookup(@Term.s@, @IDENT.name@, S_PARM)->param_index);
+ }
+ }
+
+ @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
@{
- @i @Term.node@ = TREENULL;
+ @i @Term.node@ = @Feld.node@;
@i @Term.imm@ = 0;
- /*TODO*/@i @Term.exprcount@ = 1;
@}
| IDENT '(' Exprs ')'
@{
@i @Term.node@ = TREENULL;
@i @Term.imm@ = 0;
- /*TODO*/@i @Term.exprcount@ = 1;
@}
| Term '.' IDENT '(' Exprs ')'
@{
@i @Term.node@ = TREENULL;
@i @Term.imm@ = 0;
- /*TODO*/@i @Term.exprcount@ = 1;
@}
;