codea: exprcount (funktioniert vllt noch nicht richtig)

[uebersetzerbau-ss10.git] / codea / parser.y

diff --git a/codea/parser.y b/codea/parser.y
index 9e2d2849523015682981832c4599905e7054bc2f..e5a7dd2dc2e0832967d80dd59a76b54b3c99a9a4 100644 (file)
--- a/codea/parser.y
+++ b/codea/parser.y
@@ -22,16 +22,19 @@
 @end
 
 @autoinh s
-@autosyn node
+@autosyn node imm exprcount
 
 @attributes { char *name; } IDENT
 @attributes { long val; } NUM
-@attributes { struct symbol *f; } FeldID Parms Structdef Program
+@attributes { struct symbol *f; int parms; } Parms
+@attributes { struct symbol *f; } FeldID Structdef Program
 @attributes { struct symbol *s; } Methoddef Statseq Exprs
-@attributes { struct symbol *s; struct treenode *node; } Lexpr Expr Minusterm Multerm Orterm Term Feld
+@attributes { struct symbol *s; struct treenode *node; short imm; int exprcount; } Expr Minusterm Term
+@attributes { struct symbol *s; struct treenode *node; } Lexpr Multerm Orterm Feld
 @attributes { struct symbol *sin; struct symbol *sout; struct treenode *node; } Statement
 
 @traversal @postorder c
+@traversal @preorder reg
 @traversal @postorder gen
 
 %%
@@ -60,6 +63,7 @@ Program:
 Methoddef:
          METHOD IDENT '(' Parms ')' Statseq END
          @{
+           @i @Parms.parms@ = 1;
            @i @Statseq.s@ = tab_merge(@Methoddef.s@, @Parms.f@, 0);
            @gen @revorder(1) func_header(@IDENT.name@);
          @}
@@ -76,7 +80,8 @@ Parms:
          /* lokale Vars werden in Statement in die tabelle eingefuegt */
          IDENT Parms
          @{
-           @i @Parms.0.f@ = tab_add_symbol(@Parms.1.f@, @IDENT.name@, S_PARM, 1);
+           @i @Parms.1.parms@ = @Parms.parms@ + 1;
+           @i @Parms.0.f@ = tab_add_symbol(@Parms.1.f@, @IDENT.name@, S_PARM, 1, @Parms.parms@);
          @}
 
        |
@@ -88,7 +93,7 @@ Parms:
 FeldID:
          IDENT FeldID
          @{
-           @i @FeldID.0.f@ = tab_add_symbol(@FeldID.1.f@, @IDENT.name@, S_FIELD, 1);
+           @i @FeldID.0.f@ = tab_add_symbol(@FeldID.1.f@, @IDENT.name@, S_FIELD, 1, -1);
          @}
 
        |
@@ -102,7 +107,7 @@ Statseq:
          @{
                @i @Statement.sin@ = @Statseq.0.s@;
                @i @Statseq.1.s@ = @Statement.sout@;
-               @gen burm_label(@Statement.node@); burm_reduce(@Statement.node@, 1);
+               @gen write_tree(@Statement.node@, 0); burm_label(@Statement.node@); burm_reduce(@Statement.node@, 1);
          @}
 
        |
@@ -121,7 +126,7 @@ Statement:
          @{
                /* 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);
+               @i @Statement.sout@ = tab_add_symbol(tab_clone(@Statement.sin@), @IDENT.name@, S_VAR, 1, -1);
                xxputsin(@Expr.s@,)
            @i @Statement.node@ = TREENULL;
          @}
@@ -162,7 +167,8 @@ Statement:
          @{
                statinout()
                xxputsin(@Expr.s@,)
-               @i @Statement.node@ = new_node(O_RETURN, @Expr.node@, TREENULL);
+               @i @Statement.node@ = new_node(O_RET, @Expr.node@, TREENULL, 0);
+               @reg @Statement.node@->reg = next_reg((char *)NULL, 0); @Expr.node@->reg = @Statement.node@->reg;
          @}
        ;
 
@@ -170,7 +176,7 @@ Lexpr:
          IDENT
          @{
            @i @Lexpr.node@ = TREENULL;
-               @c check(@Lexpr.s@, @IDENT.name@, S_VAR|S_PARM);
+           @c check(@Lexpr.s@, @IDENT.name@, S_VAR|S_PARM);
          @}
 
        | Feld
@@ -178,7 +184,7 @@ Lexpr:
 
 Feld: Term '.' IDENT
          @{
-               @c check(@Feld.s@, @IDENT.name@, S_FIELD);
+           @c check(@Feld.s@, @IDENT.name@, S_FIELD);
            @i @Feld.node@ = TREENULL;
          @}
        ;
@@ -186,7 +192,7 @@ Feld: Term '.' IDENT
 Expr:
          Term
          @{
-           @i @Expr.node@ = TREENULL;
+           @reg @Term.node@->reg = @Expr.node@->reg;
          @}
 
        | NOT Term
@@ -196,7 +202,17 @@ Expr:
 
        | Term Minusterm
          @{
-           @i @Expr.node@ = TREENULL;
+               @i @Expr.exprcount@ = @Term.exprcount@ + @Minusterm.exprcount@;
+           @i @Expr.node@ = new_node(O_SUB, @Minusterm.node@, @Term.node@, @Expr.exprcount@);
+               @i @Expr.imm@ = @Term.imm@ && @Minusterm.imm@;
+
+               @reg {
+                       /* TODO */
+                       fprintf(stderr, "at_expr: Minusterm.imm \"%i\", Term.imm \"%i\"\n", @Minusterm.imm@, @Term.imm@);
+                       @Term.node@->reg = @Expr.node@->reg;
+                       @Term.node@->skip = 1;
+                       @Minusterm.node@->reg = next_reg(@Term.node@->reg, @Expr.node@->skip);
+               }
          @}
 
        | Term Multerm
@@ -212,23 +228,35 @@ Expr:
        | Term '<' Term
          @{
            @i @Expr.node@ = TREENULL;
+               /* das is bloedsinn atm */ @i @Expr.imm@ = @Term.0.imm@ && @Term.1.imm@;
+               /* das is bloedsinn atm */ @i @Expr.exprcount@ = 0;
          @}
 
        | Term '=' Term
          @{
            @i @Expr.node@ = TREENULL;
+               /* das is bloedsinn atm */ @i @Expr.imm@ = @Term.0.imm@ && @Term.1.imm@;
+               /* das is bloedsinn atm */ @i @Expr.exprcount@ = 0;
          @}
        ;
 
 Minusterm:
          '-' Term Minusterm
          @{
-           @i @Minusterm.node@ = TREENULL;
+               @i @Minusterm.0.exprcount@ = @Term.exprcount@ + @Minusterm.1.exprcount@;
+           @i @Minusterm.node@ = new_node(O_ADD, @Minusterm.1.node@, @Term.node@, @Minusterm.0.exprcount@);
+               @i @Minusterm.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);
+               }
          @}
 
        | '-' Term
          @{
-           @i @Minusterm.node@ = TREENULL;
+               @i @Minusterm.exprcount@ = @Term.exprcount@;
+           @reg @Term.node@->reg = @Minusterm.node@->reg;
          @}
        ;
 
@@ -259,43 +287,58 @@ Orterm:
 Term:
          '(' Expr ')'
          @{
-           @i @Term.node@ = TREENULL;
+           @i @Term.node@ = @Expr.node@;
+               @i @Term.exprcount@ = @Expr.exprcount@ + 1;
          @}
 
        | NUM
          @{
-           @i @Term.node@ = TREENULL;
+               @i @Term.exprcount@ = 1;
+           @i @Term.node@ = new_number(@NUM.val@, @Term.exprcount@);
+               @i @Term.imm@ = 1;
          @}
 
        | '-' NUM
          @{
-           @i @Term.node@ = TREENULL;
+               @i @Term.exprcount@ = 1;
+           @i @Term.node@ = new_number(-1 * (@NUM.val@), @Term.exprcount@);
+               @i @Term.imm@ = 1;
          @}
 
        | THIS
          @{
-           @i @Term.node@ = TREENULL;
+               @i @Term.exprcount@ = 1;
+           @i @Term.node@ = new_param(O_ID, TREENULL, TREENULL, 0, @Term.exprcount@);
+               @i @Term.imm@ = 0;
          @}
 
        | IDENT
          @{
-               @c check(@Term.s@, @IDENT.name@, S_VAR|S_PARM);
-           @i @Term.node@ = TREENULL;
+           @c check(@Term.s@, @IDENT.name@, S_VAR|S_PARM);
+               @i @Term.exprcount@ = 1;
+           @i @Term.node@ = new_param(O_ID, 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;
          @}
 
        | Feld
          @{
            @i @Term.node@ = TREENULL;
+               @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;
          @}
 
        ;