%{
	#include <stdio.h>
	#include <stdlib.h>
	#include <string.h>
	#include "symtable.h"
	#include "chelper.h"
	#include "tree.h"
%}

%start Input
%token STRUCT END METHOD VAR IF THEN ELSE WHILE DO RETURN NOT OR THIS IDENT NUM ASSIGN

@macro xxputsin(xx,)
	@i xx = @Statement.sin@;
@end

@macro statinout()
	@i @Statement.sout@ = @Statement.sin@;
	/* das
	 *> xxputsin(@Statement.sout@,)
	 * geht nicht, weil verschachtelte macros deaktiviert sind */
@end

/* beschreibung der attribute
 * s:
 * f:
 * gparamges:
 * parms:
 * node:
 * imm:
 * exprcount:
 * sin:
 * sout:
 */
@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 *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 *sin; int gparamges; struct symbol *sout; struct treenode *node; } Statement

@traversal @postorder c
@traversal @preorder reg
@traversal @postorder gen

%%
Input:
	  Program
	  @{
	    @i @Program.f@ = tab_new();
	    @gen @revorder(1) printf("\t.text\n");
	  @}
	;

Program:
	  Methoddef ';' Program
	  @{
	    @i @Methoddef.s@ = @Program.0.f@;
	    @i @Program.1.f@ = @Program.0.f@;
	  @}

	| Structdef ';' Program
	  @{
	    @i @Program.1.f@ = tab_merge(@Program.0.f@, @Structdef.f@, 1);
	  @}
	|
	;

Methoddef:
	  METHOD IDENT '(' Parms ')' Statseq END
	  @{
	    @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@);
	  @}
	;

Structdef:
	  STRUCT FeldID END
	  @{
	    @i @Structdef.f@ = @FeldID.f@;
	  @}
	;

Parms:
	  /* lokale Vars werden in Statement in die tabelle eingefuegt */
	  IDENT Parms
	  @{
	    @i @Parms.1.parms@ = @Parms.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.f@ = tab_new();
		@i @Parms.paramges@ = @Parms.parms@;
	  @}
	;

FeldID:
	  IDENT FeldID
	  @{
	    @i @FeldID.0.f@ = tab_add_symbol(@FeldID.1.f@, @IDENT.name@, S_FIELD, 1, -1);
	  @}

	|
	  @{
	    @i @FeldID.f@ = tab_new();
	  @}
	;

Statseq:
	  Statement ';' Statseq
	  @{
		@i @Statement.sin@ = @Statseq.0.s@;
		@i @Statseq.1.s@ = @Statement.sout@;
		@gen write_tree(@Statement.node@, 0); burm_label(@Statement.node@); burm_reduce(@Statement.node@, 1);
	  @}

	|
	;

Statement:
	  Lexpr ASSIGN Expr
	  @{
	  	statinout()
		xxputsin(@Lexpr.s@,)
		xxputsin(@Expr.s@,)
	    @i @Statement.node@ = TREENULL;
	  @}

	| VAR IDENT ASSIGN Expr
	  @{
	  	/* 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);
		xxputsin(@Expr.s@,)
	    @i @Statement.node@ = TREENULL;
	  @}

	| Expr
	  @{
	  	statinout()
		xxputsin(@Expr.s@,)
	    @i @Statement.node@ = TREENULL;
	  @}

	| IF Expr THEN Statseq END
	  @{
	  	statinout()
		xxputsin(@Expr.s@,)
		xxputsin(@Statseq.s@,)
	    @i @Statement.node@ = TREENULL;
	  @}

	| IF Expr THEN Statseq ELSE Statseq END
	  @{
	  	statinout()
		xxputsin(@Expr.s@,)
		xxputsin(@Statseq.0.s@,)
		xxputsin(@Statseq.1.s@,)
	    @i @Statement.node@ = TREENULL;
	  @}

	| WHILE Expr DO Statseq END
	  @{
	  	statinout()
		xxputsin(@Expr.s@,)
		xxputsin(@Statseq.s@,)
	    @i @Statement.node@ = TREENULL;
	  @}

	| RETURN Expr
	  @{
	  	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;
	  @}
	;

Lexpr:
	  IDENT
	  @{
	    @i @Lexpr.node@ = TREENULL;
	    @c check(@Lexpr.s@, @IDENT.name@, S_VAR|S_PARM);
	  @}

	| Feld
	;

Feld: Term '.' IDENT
	  @{
	    @c check(@Feld.s@, @IDENT.name@, S_FIELD);
	    @i @Feld.node@ = TREENULL;
	  @}
	;

Expr:
	  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");
	  @}

	| 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.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@);
		}
	  @}

	| Term Multerm
	  @{
	    @i @Expr.node@ = TREENULL;
		@i @Expr.exprcount@ = 1 + @Term.exprcount@; fprintf(stderr, "(Expr)- Term Multerm\n");
	  @}

	| Term Orterm
	  @{
	    @i @Expr.node@ = TREENULL;
		@i @Expr.exprcount@ = 1 + @Term.exprcount@; fprintf(stderr, "(Expr)- Term OrTerm\n");
	  @}

	| 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");
	  @}

	| 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");
	  @}
	;

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@;

	    @reg {
			@Minusterm.1.node@->reg = @Minusterm.node@->reg;
			@Term.node@->reg = next_reg(@Minusterm.1.node@->reg, @Minusterm.node@->skip, @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;
	  @}

	| '*' Term
	  @{
	    @i @Multerm.node@ = TREENULL;
	  @}
	;

Orterm:
	  OR Term Orterm
	  @{
	    @i @Orterm.node@ = TREENULL;
	  @}
	| OR Term
	  @{
	    @i @Orterm.node@ = TREENULL;
	  @}

	;

Term:
	  '(' 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.imm@ = 1;
	  @}

	| '-' NUM
	  @{
		@i @Term.exprcount@ = 1; fprintf(stderr, "(Term)- - NUM\n");
	    @i @Term.node@ = new_number(-1 * (@NUM.val@), @Term.exprcount@);
		@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.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;
	  @}

	| 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;
	  @}

	;

Exprs:
	  Expr ',' Exprs
	| Expr
	|
	;
%%

extern int yylex();
extern int yylineno;

int yyerror(char *error_text)
{
	fprintf(stderr,"Zeile %i: %s\n", yylineno, error_text);
	exit(2);
}

int main(int argc, char **argv)
{
	#if 0
	yydebug=1;
	#endif
	yyparse();
	return 0;
}