%{
#define YYSTYPE void *
#define YYPARSE_PARAM pc
#define YYLEX_PARAM pc
#define YYDEBUG 1
#define YYERROR_VERBOSE
#define YYPRINT(file, type, value)   yyprint (file, type, value)

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

#include "compile_tools.h"

int yyerror (char *s);
static void yyprint (FILE *file, int type, YYSTYPE value);
int yylex(YYSTYPE *lvalp, void *pc);


#define PC ((struct parse_control *)pc)
%}

%pure_parser

%token BREAK
%token STR_LITERAL
%token BOGUS

%%

result: input { PC->result=$1 };
input: empty | codes;

/* codes */

codes: code | codes code { 
	$$=$1; 
	P(&$$,$2);
};
code: write_str_literal | action;
action: get | put | with | call;

/* get */

get: '$' any_name {
	$$=$2; /* stack: resulting value */
	A(&$$,OP_WRITE); /* value=pop; write(value) */
};

any_name: name_without_curly_rdive BREAK | name_in_curly_rdive;

name_in_curly_rdive: '{' name_without_curly_rdive '}' { $$=$2 };
name_without_curly_rdive: name_rdive {
 	/* 
	TODO: подсмотреть в $1, и если там в первом элементе первая буква ":"
		то выкинуть её и делать не OP_WITH_READ, а WITH_ROOT
	TODO: подсмотреть в $1, и если там первым элементом self,
		то выкинуть его и делать не OP_WITH_READ, а WITH_SELF
	*/ 
	$$=N(PC->pool); A(&$$, OP_WITH_READ); /* stack: starting context */
	P(&$$,$1); /* diving code; stack: current context */
};
name_rdive: name_advance2 | name_path name_advance2 { $$=$1; P(&$$,$2) }

/* put */

put: '$' name_expr_dive '(' constructor_value ')' {
/*
	TODO: подсмотреть в $3, и если там в первом элементе первая буква ":"
		то выкинуть её и делать не OP_WITH_OP_WRITE, а WITH_ROOT
	TODO: подсмотреть в $3, и если там первым элементом self,
		то выкинуть его и делать не OP_WITH_OP_WRITE, а WITH_SELF
		если ничего не осталось - $self(xxx)
			обругать
*/
	$$=N(PC->pool); 
	A(&$$, OP_WITH_WRITE); /* stack: starting context */
	P(&$$,$2); /* diving code; stack: context,name */
	P(&$$,$4); /* stack: context,name,constructor_value */
	A(&$$,OP_CONSTRUCT); /* value=pop; name=pop; context=pop; construct(context,name,value) */
};
constructor_value: 
	constructor_one_param_value
|	constructor_two_params_value /* $var(=;2*2) $var(%d;2*2) $var(+;1) */
;
constructor_one_param_value: 
	empty_value /* optimized $var() case */
|	STR_LITERAL /* optimized $var(STR_LITERAL) case */
|	complex_constructor_param_value /* $var(something complex) */
;
empty_value: empty;
complex_constructor_param_value: complex_constructor_param_body {
	$$=N(PC->pool); 
	A(&$$, OP_CREATE_EWPOOL); /* stack: empty write context */
	P(&$$,$1); /* some codes to that context */
	A(&$$,OP_REDUCE_EWPOOL); /* context=pop; stack: context.value() */
};
complex_constructor_param_body:
	codes__excluding_sole_str_literal
|	codes__str__followed_by__excluding_sole_str_literal
;
constructor_two_params_value: STR_LITERAL ';' constructor_one_param_value {
	char *operator_or_fmt=string_cstr(LS($1));
	$$=N(PC->pool);
	G(&$$, operator_or_fmt);/* stack: ncontext name char*operator_or_fmt */
	P(&$$, $3); /* stack: ncontext name char*operator_or_fmt expr */
	switch(operator_or_fmt[0]) {
	case '=': case '%':
		A(&$$, OP_EXPRESSION_EVAL);
		break;
	case '+': case '-': case '*': case '/':
		A(&$$, OP_MODIFY_EVAL);
		break;
	default:
		exception(PC->pool, 0,0, LS($1), "invalid modification operator");
	}
	/* stack: ncontext name value */
};


/* call */

call: '^' name_expr_dive store_params BREAK { /* ^field.$method{vasya} */
/*
	TODO: подсмотреть в $3, и если там в первом элементе первая буква ":"
		то выкинуть её и делать не OP_WITH_READ, а WITH_ROOT
	TODO: подсмотреть в $3, и если там первым элементом self,
		то выкинуть его и делать не OP_WITH_READ, а WITH_SELF
	TODO:
		если первым в $3 идёт result
		то
			выкинуть его
			если там ещё что-то осталось,
			то
				не OP_WITH_READ, а WITH_RESULT
			иначе  // ^result(value)
				обругать безобразие
*/
	$$=N(PC->pool); 
	A(&$$, OP_WITH_READ); /* stack: starting context */
	P(&$$,$2); /* diving code; stack: context,method_name */
	A(&$$,OP_GET_METHOD_FRAME); /* stack: context,method_frame */
	P(&$$,$3); /* filling method_frame.store_params */
	A(&$$,OP_CALL); /* method_frame=pop; ncontext=pop; call(ncontext,method_frame) */
};

store_params: store_param | store_params store_param { $$=$1; P(&$$,$2) };
store_param: store_round_param | store_curly_param;
store_round_param: '(' store_param_parts ')' {$$=$2};
store_param_parts: store_param_part | store_param_parts ';' store_param_part { $$=$1; P(&$$,$3) };
store_param_part: constructor_one_param_value {
	$$=$1;
	A(&$$,OP_STORE_PARAM);
}
store_curly_param: '{' input '}' {
	$$=N(PC->pool); 
	A(&$$, OP_CODE_ARRAY);
	G(&$$,$2);
	A(&$$,OP_CREATE_JUNCTION);
	A(&$$,OP_STORE_PARAM);
};

/* name */

name_expr_dive: name_expr_value | name_path name_expr_value { $$=$1; P(&$$,$2) };

name_path: name_step | name_path name_step { $$=$1; P(&$$,$2) };
name_step: name_advance1 '.';
name_advance1: name_expr_value {
	/* stack: context */
	$$=$1; /* stack: context,name */
	A(&$$,OP_GET_ELEMENT); /* name=pop; context=pop; stack: context.get_element(name) */
};
name_advance2: name_expr_value {
	/* stack: context */
	$$=$1; /* stack: context,name */
	A(&$$,OP_GET_ELEMENT); /* name=pop; context=pop; stack: context.get_element(name) */
}
|	STR_LITERAL BOGUS
;
name_expr_value: 
	STR_LITERAL /* subname_is_const */
|	name_expr_subvar_value /* $subname_is_var_value */
|	name_expr_with_subvar_value /* xxx$part_of_subname_is_var_value[$...] */
;
name_expr_subvar_value: '$' subvar_ref_name_rdive {
	$$=$2;
	A(&$$,OP_GET_ELEMENT);
};
name_expr_with_subvar_value: STR_LITERAL subvar_get_writes {
	$$=N(PC->pool); 
	A(&$$, OP_CREATE_EWPOOL);
	P(&$$,$1);
	A(&$$,OP_WRITE);
	P(&$$,$2);
	A(&$$,OP_REDUCE_EWPOOL);
};
subvar_ref_name_rdive: STR_LITERAL {
/*
	TODO: подсмотреть в $1, и если там в первом элементе первая буква ":"
		то выкинуть её и делать не OP_WITH_READ, а WITH_ROOT
*/
	$$=N(PC->pool); A(&$$, OP_WITH_READ);
	P(&$$,$1);
};
subvar_get_writes: subvar__get_write | subvar_get_writes subvar__get_write { $$=$1; P(&$$,$2) };
subvar__get_write: '$' subvar_ref_name_rdive {
	$$=$2;
	A(&$$,OP_GET_ELEMENT__WRITE);
};


/* with */

with: '$' name_without_curly_rdive '{' codes '}' {
	$$=$2;
	A(&$$,OP_CREATE_RWPOOL);
	P(&$$,$4);
	A(&$$,OP_REDUCE_RWPOOL);
	A(&$$,OP_WRITE);
};

/* codes_in_brackets */

codes__str__followed_by__excluding_sole_str_literal:
	write_str_literal codes__excluding_sole_str_literal {
		$$=$1;
		P(&$$,$2);
}
;
codes__excluding_sole_str_literal:
	action
|	codes__excluding_sole_str_literal write_str_literal {
		$$=$1;
		P(&$$,$2);
}
;
write_str_literal: STR_LITERAL {
	$$=$1;
	A(&$$,OP_WRITE);
};

/* */

empty: /* empty */ { $$=N(PC->pool) };

%%

/*
    	000$111(2222)00 
		000$111{3333}00
    	$,^: push, =0
    	1:( { break=pop
    	2:( )  pop
    	3:{ }  pop

    	000^111(2222)4444{33333}4000
    	$,^: push, =0
    	1:( { break=pop
    	2:( )=4
    	3:{ }=4
		4:[^({]=pop
*/

int yylex(YYSTYPE *lvalp, void *pc) {
	#define lexical_brackets_nestage PC->brackets_nestages[PC->sp]

    register int c;
    int result;
	char *start;
	int start_line;
	
	if(PC->pending_state) {
		result=PC->pending_state;
		PC->pending_state=0;
		return result;
	}
	
	start=PC->source;
	start_line=PC->line;
	while(1) {
		c=*PC->source++;

		if(c=='\n')
			PC->line++;

		/* escaping: ^^ ^$ ^; ^) ^} ^( ^{ */
		if(c=='^') {
			char pending_c=*PC->source;

			if(pending_c == '^' || pending_c == '$' || pending_c == ';' ||
				pending_c == '(' || pending_c == ')' ||
				pending_c == '{' || pending_c == '}') {
				/* append piece till ^ */
				CSTRING_APPEND(PC->string, start, PC->source-start -1/*^*/, PC->file, start_line);
				/* reset piece 'start' position & line */
				start=PC->source+1/*^*/;
				start_line=PC->line;
				/* skip over ^ and _ */
				PC->source+=2;
				/* skip analysis = forced literal */
				continue;
			}
		}
		switch(PC->ls) {
		case LS_USER:
			if(c=='$') {
				push_LS(PC);  PC->ls=LS_VAR_NAME_SIMPLE;
				result=c;
				goto break2;
			}
			if(c=='^') {
				push_LS(PC);  PC->ls=LS_METHOD_NAME;
				result=c;
				goto break2;
			}
			break;

		/* VAR */
		case LS_VAR_NAME_SIMPLE:
			if(c==0 || 
				c==' '|| c=='\t' || c=='\n' || 
				c==')' || c=='}') {
				pop_LS(PC);
				PC->source--;
				result=BREAK;
				goto break2;
			}
			if(PC->source==start && c=='{') { /* ${name}, no need of BREAK, switching LS */
				PC->ls=LS_VAR_NAME_CURLY; 
				result=c;
				goto break2;
			}
			if(c=='(') {
				PC->ls=LS_VAR_ROUND;
				lexical_brackets_nestage=1;
				result=c;
				goto break2;
			}
			if(c=='{') {
				PC->ls=LS_VAR_CURLY;
				lexical_brackets_nestage=1;
				result=c;
				goto break2;
			}
			if(c=='.'/* name part delim */ || c=='$'/* name part subvar */) {
				result=c;
				goto break2;
			}
			break;
		case LS_VAR_NAME_CURLY:
			if(c=='}') {  /* ${name} finished, restoring LS */
				pop_LS(PC);
				result=c;
				goto break2;
			}
			if(c=='.'/* name part delim */ || c=='$'/*name part subvar*/) {
				result=c;
				goto break2;
			}
			break;
		case LS_VAR_ROUND:
			if(c=='$') {
				push_LS(PC);  PC->ls=LS_VAR_NAME_SIMPLE;
				result=c;
				goto break2;
			}
			if(c=='^') {
				push_LS(PC);  PC->ls=LS_METHOD_NAME;
				result=c;
				goto break2;
			}
			if(c==')') {
				if(--lexical_brackets_nestage==0) {
					pop_LS(PC);
					result=c;
					goto break2;
				}
			}
			if(c==';'/* operator_or_fmt;value delim */) {
				result=c;
				goto break2;
			}
			if(c=='(')
				lexical_brackets_nestage++;
			break;
		case LS_VAR_CURLY:
			if(c=='$') {
				push_LS(PC);  PC->ls=LS_VAR_NAME_SIMPLE;
				result=c;
				goto break2;
			}
			if(c=='^') {
				push_LS(PC);  PC->ls=LS_METHOD_NAME;
				result=c;
				goto break2;
			}
			if(c=='}')
				if(--lexical_brackets_nestage==0) {
					pop_LS(PC);
					result=c;
					goto break2;
				}
			if(c=='{')
				lexical_brackets_nestage++;
			break;

		/* METHOD */
		case LS_METHOD_NAME:
			if(c=='(') {
				PC->ls=LS_METHOD_ROUND;
				lexical_brackets_nestage=1;
				result=c;
				goto break2;
			}
			if(c=='{') {
				PC->ls=LS_METHOD_CURLY;
				lexical_brackets_nestage=1;
				result=c;
				goto break2;
			}
			if(c=='.'/* name part delim */ || c=='$'/* name part subvar */) {
				result=c;
				goto break2;
			}
			break;
		case LS_METHOD_ROUND:
			if(c=='$') {
				push_LS(PC);  PC->ls=LS_VAR_NAME_SIMPLE;
				result=c;
				goto break2;
			}
			if(c=='^') {
				push_LS(PC);  PC->ls=LS_METHOD_NAME;
				result=c;
				goto break2;
			}
			if(c==';'/* param delim */) {
				result=c;
				goto break2;
			}
			if(c==')')
				if(--lexical_brackets_nestage==0) {
					PC->ls=LS_METHOD_AFTER;
					result=c;
					goto break2;
				}
			if(c=='(')
				lexical_brackets_nestage++;
			break;
		case LS_METHOD_CURLY:
			if(c=='$') {
				push_LS(PC);  PC->ls=LS_VAR_NAME_SIMPLE;
				result=c;
				goto break2;
			}
			if(c=='^') {
				push_LS(PC);  PC->ls=LS_METHOD_NAME;
				result=c;
				goto break2;
			}
			if(c=='}')
				if(--lexical_brackets_nestage==0) {
					PC->ls=LS_METHOD_AFTER;
					result=c;
					goto break2;
				}
			if(c=='{')
				lexical_brackets_nestage++;
			break;
		case LS_METHOD_AFTER:
			if(c=='(') {/* )( }( */
				PC->ls=LS_METHOD_ROUND;
				lexical_brackets_nestage=1;
				result=c;
				goto break2;
			}					   
			if(c=='{') {/* ){ }{ */
				PC->ls=LS_METHOD_CURLY;
				lexical_brackets_nestage=1;
				result=c;
				goto break2;
			}					   
			pop_LS(PC);
			PC->source--;
			result=BREAK;
			goto break2;
		}
		if (c == 0) {
			result=-1;
			break;
		}
	}

break2:
	if(PC->source-1<=start)
		return result;
	else {
		PC->pending_state=result;
		/* append last piece */
		CSTRING_APPEND(PC->string, start, PC->source-start-1, PC->file, start_line);
		/* create STR_LITERAL value: array of OP_STRING+string */
		*lvalp=L(PC->string);
		/* new pieces storage */
		PC->string=string_create(PC->pool);
		/* go */
		return STR_LITERAL;
	}
}

int yyerror (char *s)  /* Called by yyparse on error */
     {
       printf ("[%s]\n", s);
	   return 1;
     }

static void
     yyprint (
          FILE *file,
          int type,
          YYSTYPE value)
     {
       if (type == STR_LITERAL)
         fprintf (file, " \"%s\"", string_cstr(LS(value)));
     }