|
|
| version 1.59, 2001/03/06 17:18:57 | version 1.106.2.1, 2001/03/20 17:52:39 |
|---|---|
| Line 1 | Line 1 |
| /* | /** @file |
| $Id$ | Parser: compiler(lexical parser and grammar). |
| Copyright (c) 2001 ArtLebedev Group (http://www.artlebedev.com) | |
| Author: Alexander Petrosyan <paf@design.ru> (http://design.ru/paf) | |
| $Id$ | |
| */ | |
| /** | |
| @todo parser4: | |
| - cache compiled code from request to request. to do that... | |
| -#: make method definitions, @CLASS, @BASE, @USE instructions, | |
| which would be executed afterwards, and actions | |
| now performed at compile time would be delayed to run time. | |
| -#: make cache expiration on time and on disk-change of class source | |
| -#: in apache use subpools for compiled class storage | |
| -#: in iis make up specialized Pool object for that | |
| */ | */ |
| %{ | %{ |
| #define YYSTYPE Array/*<op>*/ * | #define YYSTYPE Array/*<Operation>*/ * |
| #define YYPARSE_PARAM pc | #define YYPARSE_PARAM pc |
| #define YYLEX_PARAM pc | #define YYLEX_PARAM pc |
| #define YYDEBUG 1 | #define YYDEBUG 1 |
| #define YYERROR_VERBOSE | #define YYERROR_VERBOSE 1 |
| #define yyerror(msg) real_yyerror((parse_control *)pc, msg) | #define yyerror(msg) real_yyerror((parse_control *)pc, msg) |
| #define YYPRINT(file, type, value) yyprint(file, type, value) | #define YYPRINT(file, type, value) yyprint(file, type, value) |
| Line 20 | Line 37 |
| #include "pa_request.h" | #include "pa_request.h" |
| #include "pa_vobject.h" | #include "pa_vobject.h" |
| #include "pa_vdouble.h" | #include "pa_vdouble.h" |
| #include "pa_globals.h" | |
| #define SELF_NAME "self" | #define SELF_ELEMENT_NAME "self" |
| #define USES_NAME "USES" | #define USE_CONTROL_METHOD_NAME "USE" |
| int real_yyerror(parse_control *pc, char *s); | int real_yyerror(parse_control *pc, char *s); |
| static void yyprint(FILE *file, int type, YYSTYPE value); | static void yyprint(FILE *file, int type, YYSTYPE value); |
| Line 34 int yylex(YYSTYPE *lvalp, void *pc); | Line 52 int yylex(YYSTYPE *lvalp, void *pc); |
| #define POOL *PC->pool | #define POOL *PC->pool |
| #undef NEW | #undef NEW |
| #define NEW new(POOL) | #define NEW new(POOL) |
| #ifndef DOXYGEN | |
| %} | %} |
| %pure_parser | %pure_parser |
| Line 60 int yylex(YYSTYPE *lvalp, void *pc); | Line 79 int yylex(YYSTYPE *lvalp, void *pc); |
| %token SEQ "eq" | %token SEQ "eq" |
| %token SNE "ne" | %token SNE "ne" |
| %token DEF "def" | |
| %token IN "in" | |
| %token FEXISTS "-f" | |
| %token IS "is" | |
| /* logical */ | /* logical */ |
| %left "is" | |
| %left "lt" "gt" "le" "ge" | |
| %left "eq" "ne" | |
| %left '<' '>' "<=" ">=" "##" | %left '<' '>' "<=" ">=" "##" |
| %left "==" "!=" | %left "==" "!=" |
| %left "||" | %left "||" |
| %left "&&" | %left "&&" |
| %left NOT /* not: unary ! */ | %left "def" "in" "-f" |
| %left '!' | |
| /* bitwise */ | /* bitwise */ |
| %left '#' | %left '#' |
| %left '&' '|' | %left '&' '|' |
| %left INV /* invertion: unary ~ */ | %left '~' |
| /* numerical */ | /* numerical */ |
| %left '-' '+' | %left '-' '+' |
| Line 78 int yylex(YYSTYPE *lvalp, void *pc); | Line 106 int yylex(YYSTYPE *lvalp, void *pc); |
| %left NEG /* negation: unary - */ | %left NEG /* negation: unary - */ |
| %% | %% |
| all: | all: |
| one_big_piece { | one_big_piece { |
| String& name_main=*NEW String(POOL); | Method& method=*NEW Method(POOL, |
| name_main.APPEND_CONST(MAIN_METHOD_NAME); | *main_method_name, |
| Array& param_names=*NEW Array(POOL); | 0, 0, /*min, max numbered_params_count*/ |
| Array& local_names=*NEW Array(POOL); | 0/*param_names*/, 0/*local_names*/, |
| Method& method=*NEW Method(POOL, name_main, param_names, local_names, *$1); | $1/*parser_code*/, 0/*native_code*/); |
| PC->vclass->add_method(name_main, method); | PC->cclass->add_method(*main_method_name, method); |
| } | } |
| | methods; | | methods; |
| Line 97 method: control_method | code_method; | Line 124 method: control_method | code_method; |
| control_method: '@' STRING '\n' | control_method: '@' STRING '\n' |
| control_strings { | control_strings { |
| String& name=*SLA2S($2); | const String& command=*SLA2S($2); |
| YYSTYPE strings_code=$4; | YYSTYPE strings_code=$4; |
| if(strings_code->size()<1*2) { | if(strings_code->size()<1*2) { |
| strcpy(PC->error, "@"); | strcpy(PC->error, "@"); |
| strcat(PC->error, name.cstr()); | strcat(PC->error, command.cstr()); |
| strcat(PC->error, " is empty"); | strcat(PC->error, " is empty"); |
| YYERROR; | YYERROR; |
| } | } |
| if(name==CLASS_NAME) { | if(command==CLASS_NAME) { |
| if(strings_code->size()==1*2) | if(PC->cclass!=&PC->request->ROOT) { // already changed from default? |
| PC->vclass->set_name(*SLA2S(strings_code)); | strcpy(PC->error, "class already have a name '"); |
| else { | strncat(PC->error, PC->cclass->name().cstr(), 100); |
| strcat(PC->error, "'"); | |
| YYERROR; | |
| } | |
| if(strings_code->size()==1*2) { | |
| // new class' name | |
| const String *name=SLA2S(strings_code); | |
| // creating the class | |
| PC->cclass=NEW VClass(POOL); | |
| PC->cclass->set_name(*name); | |
| // defaulting base. may change with @BASE | |
| PC->cclass->set_base(PC->request->ROOT); | |
| // append to request's classes | |
| PC->request->classes().put(*name, PC->cclass); | |
| } else { | |
| strcpy(PC->error, "@"CLASS_NAME" must contain sole name"); | strcpy(PC->error, "@"CLASS_NAME" must contain sole name"); |
| YYERROR; | YYERROR; |
| } | } |
| } else { | } else { |
| if(name==USES_NAME) { | if(command==USE_CONTROL_METHOD_NAME) { |
| for(int i=0; i<strings_code->size(); i+=2) { | for(int i=0; i<strings_code->size(); i+=2) { |
| String *file=SLA2S(strings_code, i); | String file(*SLA2S(strings_code, i)); |
| file->APPEND_CONST(".p"); | file.APPEND_CONST(".p"); |
| PC->request->use(file->cstr(), 0); | PC->request->use_file(file.cstr()); |
| } | |
| } else if(command==BASE_NAME) { | |
| if(PC->cclass->base()!=&PC->request->ROOT) { // already changed from default? | |
| strcpy(PC->error, "class already have a base '"); | |
| strncat(PC->error, PC->cclass->base()->name().cstr(), 100); | |
| strcat(PC->error, "'"); | |
| YYERROR; | |
| } | } |
| } else if(name==BASE_NAME) { | |
| if(strings_code->size()==1*2) { | if(strings_code->size()==1*2) { |
| String& base_name=*SLA2S(strings_code); | // TODO: преодолеть self и циклические base |
| const String& base_name=*SLA2S(strings_code); | |
| VClass *base=static_cast<VClass *>( | VClass *base=static_cast<VClass *>( |
| PC->request->classes().get(base_name)); | PC->request->classes().get(base_name)); |
| if(!base) { | if(!base) { |
| Line 129 control_method: '@' STRING '\n' | Line 177 control_method: '@' STRING '\n' |
| strcat(PC->error, ": undefined class in @"BASE_NAME); | strcat(PC->error, ": undefined class in @"BASE_NAME); |
| YYERROR; | YYERROR; |
| } | } |
| PC->vclass->set_base(*base); | PC->cclass->set_base(*base); |
| } else { | } else { |
| strcpy(PC->error, "@"BASE_NAME" must contain sole name"); | strcpy(PC->error, "@"BASE_NAME" must contain sole name"); |
| YYERROR; | YYERROR; |
| } | } |
| } else { | } else { |
| strcpy(PC->error, name.cstr()); | strcpy(PC->error, "'"); |
| strcat(PC->error, ": invalid special name. valid names are " | strncat(PC->error, command.cstr(), MAX_STRING/2); |
| CLASS_NAME", "USES_NAME" and "BASE_NAME); | strcat(PC->error, "' invalid special name. valid names are " |
| "'"CLASS_NAME"', '"USE_CONTROL_METHOD_NAME"' and '"BASE_NAME"'"); | |
| YYERROR; | YYERROR; |
| } | } |
| } | } |
| Line 151 code_method: '@' STRING bracketed_maybe_ | Line 200 code_method: '@' STRING bracketed_maybe_ |
| const String *name=SLA2S($2); | const String *name=SLA2S($2); |
| YYSTYPE params_names_code=$3; | YYSTYPE params_names_code=$3; |
| Array& params_names=*NEW Array(POOL); | Array *params_names=0; |
| for(int i=0; i<params_names_code->size(); i+=2) | if(int size=params_names_code->size()) { |
| params_names+=SLA2S(params_names_code, i); | params_names=NEW Array(POOL); |
| for(int i=0; i<size; i+=2) | |
| *params_names+=SLA2S(params_names_code, i); | |
| } | |
| YYSTYPE locals_names_code=$4; | YYSTYPE locals_names_code=$4; |
| Array& locals_names=*NEW Array(POOL); | Array *locals_names=0; |
| for(int i=0; i<locals_names_code->size(); i+=2) | if(int size=locals_names_code->size()) { |
| locals_names+=SLA2S(locals_names_code, i); | locals_names=NEW Array(POOL); |
| for(int i=0; i<size; i+=2) | |
| *locals_names+=SLA2S(locals_names_code, i); | |
| } | |
| Method& method=*NEW Method(POOL, *name, params_names, locals_names, *$7); | Method& method=*NEW Method(POOL, |
| PC->vclass->add_method(*name, method); | *name, |
| 0, 0/*min,max numbered_params_count*/, | |
| params_names, locals_names, | |
| $7, 0); | |
| PC->cclass->add_method(*name, method); | |
| }; | }; |
| maybe_bracketed_strings: empty | bracketed_maybe_strings; | maybe_bracketed_strings: empty | bracketed_maybe_strings; |
| Line 175 maybe_comment: empty | STRING; | Line 234 maybe_comment: empty | STRING; |
| maybe_codes: empty | codes; | maybe_codes: empty | codes; |
| codes: code | codes code { | codes: code | codes code { $$=$1; P($$, $2) }; |
| $$=$1; | code: write_string | action; |
| P($$, $2); | |
| }; | |
| code: write_str_literal | action; | |
| action: get | put | with | call; | action: get | put | with | call; |
| /* get */ | /* get */ |
| get: '$' get_name { | get: get_value { |
| $$=$2; /* stack: resulting value */ | $$=$1; /* stack: resulting value */ |
| O($$, OP_WRITE); /* value=pop; write(value) */ | O($$, OP_WRITE_VALUE); /* value=pop; wcontext.write(value) */ |
| }; | }; |
| get_name: name_without_curly_rdive EON | name_in_curly_rdive; | get_value: '$' get_name_value { $$=$2 } |
| get_name_value: name_without_curly_rdive EON | name_in_curly_rdive; | |
| name_in_curly_rdive: '{' name_without_curly_rdive '}' { $$=$2 }; | name_in_curly_rdive: '{' name_without_curly_rdive '}' { $$=$2 }; |
| name_without_curly_rdive: | name_without_curly_rdive: |
| name_without_curly_rdive_read | name_without_curly_rdive_read |
| Line 197 name_without_curly_rdive: | Line 254 name_without_curly_rdive: |
| name_without_curly_rdive_read: name_without_curly_rdive_code { | name_without_curly_rdive_read: name_without_curly_rdive_code { |
| $$=N(POOL); | $$=N(POOL); |
| Array *diving_code=$1; | Array *diving_code=$1; |
| String *first_name=SLA2S(diving_code); | const String *first_name=SLA2S(diving_code); |
| if(first_name && *first_name==SELF_NAME) { | if(first_name && *first_name==SELF_ELEMENT_NAME) { |
| O($$, OP_WITH_SELF); /* stack: starting context */ | O($$, OP_WITH_SELF); /* stack: starting context */ |
| P($$, diving_code, | P($$, diving_code, |
| /* skip over... */ | /* skip over... */ |
| Line 219 name_without_curly_rdive_code: name_adva | Line 276 name_without_curly_rdive_code: name_adva |
| /* put */ | /* put */ |
| put: '$' name_expr_wdive constructor_value { | put: '$' name_expr_wdive construct { |
| $$=$2; /* stack: context,name */ | $$=$2; /* stack: context,name */ |
| P($$, $3); /* stack: context,name,constructor_value */ | P($$, $3); /* stack: context,name,constructor_value */ |
| O($$, OP_CONSTRUCT); /* value=pop; name=pop; context=pop; construct(context,name,value) */ | |
| }; | }; |
| name_expr_wdive: | name_expr_wdive: |
| name_expr_wdive_write | name_expr_wdive_write |
| Line 231 name_expr_wdive: | Line 287 name_expr_wdive: |
| name_expr_wdive_write: name_expr_dive_code { | name_expr_wdive_write: name_expr_dive_code { |
| $$=N(POOL); | $$=N(POOL); |
| Array *diving_code=$1; | Array *diving_code=$1; |
| String *first_name=SLA2S(diving_code); | const String *first_name=SLA2S(diving_code); |
| if(first_name && *first_name==SELF_NAME) { | if(first_name && *first_name==SELF_ELEMENT_NAME) { |
| O($$, OP_WITH_SELF); /* stack: starting context */ | O($$, OP_WITH_SELF); /* stack: starting context */ |
| P($$, diving_code, | P($$, diving_code, |
| /* skip over... */ | /* skip over... */ |
| Line 250 name_expr_wdive_root: ':' name_expr_dive | Line 306 name_expr_wdive_root: ':' name_expr_dive |
| }; | }; |
| name_expr_wdive_class: class_prefix name_expr_dive_code { $$=$1; P($$, $2) }; | name_expr_wdive_class: class_prefix name_expr_dive_code { $$=$1; P($$, $2) }; |
| constructor_value: | construct: construct_by_code | construct_by_expr; |
| '[' any_constructor_code_value ']' { $$=$2 } | construct_by_code: '[' any_constructor_code_value ']' { |
| | '(' any_expr ')' { $$=$2 } | $$=$2; /* stack: context, name, value */ |
| O($$, OP_CONSTRUCT_VALUE); /* value=pop; name=pop; context=pop; construct(context,name,value) */ | |
| } | |
| ; | |
| construct_by_expr: '(' expr_value ')' { | |
| $$=$2; /* stack: context, name, value */ | |
| O($$, OP_CONSTRUCT_EXPR); /* value=pop; name=pop; context=pop; construct(context,name,value) */ | |
| } | |
| ; | ; |
| any_constructor_code_value: | any_constructor_code_value: |
| empty_string_value /* optimized $var[] case */ | empty_string_value /* optimized $var[] case */ |
| Line 262 any_constructor_code_value: | Line 325 any_constructor_code_value: |
| constructor_code_value: constructor_code { | constructor_code_value: constructor_code { |
| $$=N(POOL); | $$=N(POOL); |
| O($$, OP_CREATE_EWPOOL); /* stack: empty write context */ | O($$, OP_CREATE_EWPOOL); /* stack: empty write context */ |
| P($$, $1); /* some codes to that context */ | P($$, $1); /* some code that writes to that context */ |
| O($$, OP_REDUCE_EWPOOL); /* context=pop; stack: context.value() */ | O($$, OP_REDUCE_EWPOOL); /* context=pop; stack: context.value() */ |
| }; | }; |
| constructor_code: codes__excluding_sole_str_literal; | constructor_code: codes__excluding_sole_str_literal; |
| Line 270 codes__excluding_sole_str_literal: actio | Line 333 codes__excluding_sole_str_literal: actio |
| /* call */ | /* call */ |
| call: '^' call_name store_params EON { /* ^field.$method{vasya} */ | call: call_value { |
| $$=$1; /* stack: value */ | |
| O($$, OP_WRITE_VALUE); /* value=pop; wcontext.write(value) */ | |
| }; | |
| call_value: '^' call_name store_params EON { /* ^field.$method{vasya} */ | |
| $$=$2; /* with_xxx,diving code; stack: context,method_junction */ | $$=$2; /* with_xxx,diving code; stack: context,method_junction */ |
| O($$, OP_GET_METHOD_FRAME); /* stack: context,method_frame */ | O($$, OP_GET_METHOD_FRAME); /* stack: context,method_frame */ |
| P($$, $3); /* filling method_frame.store_params */ | P($$, $3); /* filling method_frame.store_params */ |
| O($$, OP_CALL); /* method_frame=pop; ncontext=pop; call(ncontext,method_frame) */ | O($$, OP_CALL); /* method_frame=pop; ncontext=pop; call(ncontext,method_frame) stack: value */ |
| }; | }; |
| call_name: name_without_curly_rdive; | call_name: name_without_curly_rdive; |
| store_params: store_param | store_params store_param { $$=$1; P($$, $2) }; | store_params: store_param | store_params store_param { $$=$1; P($$, $2) }; |
| store_param: store_round_param | store_curly_param; | store_param: |
| store_round_param: '[' store_param_parts ']' {$$=$2}; | store_square_param |
| store_param_parts: | | store_round_param |
| store_param_part | | store_curly_param |
| | store_param_parts ';' store_param_part { $$=$1; P($$, $3) } | |
| ; | ; |
| store_curly_param: '{' maybe_codes '}' { | store_square_param: '[' store_code_param_parts ']' {$$=$2}; |
| $$=N(POOL); | store_round_param: '(' store_expr_param_parts ')' {$$=$2}; |
| PCA($$, $2); | store_curly_param: '{' store_curly_param_parts '}' {$$=$2}; |
| O($$, OP_STORE_PARAM); | store_code_param_parts: |
| }; | store_code_param_part |
| store_param_part: | | store_code_param_parts ';' store_code_param_part { $$=$1; P($$, $3) } |
| empty /* optimized () case */ | ; |
| | STRING { /* optimized (STRING) case */ | store_expr_param_parts: |
| store_expr_param_part | |
| | store_expr_param_parts ';' store_expr_param_part { $$=$1; P($$, $3) } | |
| ; | |
| store_curly_param_parts: | |
| store_curly_param_part | |
| | store_curly_param_parts ';' store_curly_param_part { $$=$1; P($$, $3) } | |
| ; | |
| store_code_param_part: | |
| empty /* optimized [] case */ | |
| | STRING { /* optimized [STRING] case */ | |
| $$=$1; | $$=$1; |
| O($$, OP_STORE_PARAM); | O($$, OP_STORE_PARAM); |
| } | } |
| | constructor_code_value { /* (something complex) */ | | constructor_code_value { /* [something complex] */ |
| $$=$1; | $$=$1; |
| O($$, OP_STORE_PARAM); | O($$, OP_STORE_PARAM); |
| } | } |
| ; | ; |
| store_expr_param_part: write_expr_value { | |
| $$=N(POOL); | |
| PEA($$, $1); | |
| }; | |
| store_curly_param_part: maybe_codes { | |
| $$=N(POOL); | |
| PCA($$, $1); | |
| }; | |
| write_expr_value: expr_value { | |
| $$=$1; | |
| O($$, OP_WRITE_EXPR_RESULT); | |
| }; | |
| /* name */ | /* name */ |
| Line 334 name_expr_with_subvar_value: STRING subv | Line 422 name_expr_with_subvar_value: STRING subv |
| $$=N(POOL); | $$=N(POOL); |
| O($$, OP_CREATE_EWPOOL); | O($$, OP_CREATE_EWPOOL); |
| P($$, $1); | P($$, $1); |
| O($$, OP_WRITE); | O($$, OP_WRITE_VALUE); |
| P($$, $2); | P($$, $2); |
| O($$, OP_REDUCE_EWPOOL); | O($$, OP_REDUCE_EWPOOL); |
| }; | }; |
| Line 356 subvar__get_write: '$' subvar_ref_name_r | Line 444 subvar__get_write: '$' subvar_ref_name_r |
| }; | }; |
| class_prefix: STRING ':' { | class_prefix: STRING ':' { |
| String& name=*SLA2S($1); | $$=$1; // stack: class name string |
| VClass *vclass=static_cast<VClass *>(PC->request->classes().get(name)); | O($$, OP_GET_CLASS); |
| if(!vclass) { | |
| strcpy(PC->error, "'"); | |
| strcat(PC->error, name.cstr()); | |
| strcat(PC->error, "' class is undefined in call"); | |
| YYERROR; | |
| } | |
| //TODO: убрать зависимость от статических @USE, сделать имя, а не ссылку | |
| $$=CL(vclass); // vclass | |
| }; | }; |
| Line 376 with: '$' name_without_curly_rdive '{' c | Line 456 with: '$' name_without_curly_rdive '{' c |
| O($$, OP_CREATE_RWPOOL); | O($$, OP_CREATE_RWPOOL); |
| P($$, $4); | P($$, $4); |
| O($$, OP_REDUCE_RWPOOL); | O($$, OP_REDUCE_RWPOOL); |
| O($$, OP_WRITE); | O($$, OP_WRITE_VALUE); |
| }; | }; |
| /* expr */ | /* expr */ |
| any_expr: | expr_value: expr { |
| empty_double_value /* optimized $var() case */ | if(($$=$1)->size()==2) // only one string literal in there? |
| | expr /* $var(something) */ | change_string_literal_to_double_literal($$); // make that string literal Double |
| ; | }; |
| expr: | expr: |
| number | STRING |
| | '-' expr %prec NEG { | | get_value |
| $$=$2; // stack: operand | | call_value |
| O($$, OP_NEG); // value=-operand; stack: value | | '"' string_inside_quotes_value '"' { $$ = $2; } |
| } | |
| | '~' expr %prec INV { | |
| $$=$2; // stack: operand | |
| O($$, OP_INV); // value=~operand; stack: value | |
| } | |
| | '!' expr %prec NOT { | |
| $$=$2; // stack: operand | |
| O($$, OP_NOT); // value=!operand; stack: value | |
| } | |
| /*todo: def in fexists*/ | |
| | expr '-' expr { | |
| $$=$1; // stack: first operand | |
| P($$, $3); // stack: first,second operands | |
| O($$, OP_SUB); // value=first-second; stack: value | |
| } | |
| | expr '+' expr { | |
| $$=$1; // stack: first operand | |
| P($$, $3); // stack: first,second operands | |
| O($$, OP_ADD); // value=first+second; stack: value | |
| } | |
| | expr '*' expr { | |
| $$=$1; // stack: first operand | |
| P($$, $3); // stack: first,second operands | |
| O($$, OP_MUL); // value=first*second; stack: value | |
| } | |
| | expr '/' expr { | |
| $$=$1; // stack: first operand | |
| P($$, $3); // stack: first,second operands | |
| O($$, OP_DIV); // value=first/second; stack: value | |
| } | |
| | expr '%' expr { | |
| $$=$1; // stack: first operand | |
| P($$, $3); // stack: first,second operands | |
| O($$, OP_MOD); // value=first%second; stack: value | |
| } | |
| | expr '&' expr { | |
| $$=$1; // stack: first operand | |
| P($$, $3); // stack: first,second operands | |
| O($$, OP_BIN_AND); // value=first&second; stack: value | |
| } | |
| | expr '|' expr { | |
| $$=$1; // stack: first operand | |
| P($$, $3); // stack: first,second operands | |
| O($$, OP_BIN_OR); // value=first|second; stack: value | |
| } | |
| | expr '#' expr { | |
| $$=$1; // stack: first operand | |
| P($$, $3); // stack: first,second operands | |
| O($$, OP_BIN_XOR); // value=first^second; stack: value | |
| } | |
| | expr "&&" expr { | |
| $$=$1; // stack: first operand | |
| P($$, $3); // stack: first,second operands | |
| O($$, OP_LOG_AND); // value=first&&second; stack: value | |
| } | |
| | expr "||" expr { | |
| $$=$1; // stack: first operand | |
| P($$, $3); // stack: first,second operands | |
| O($$, OP_LOG_OR); // value=first||second; stack: value | |
| } | |
| | expr "##" expr { | |
| $$=$1; // stack: first operand | |
| P($$, $3); // stack: first,second operands | |
| O($$, OP_LOG_XOR); // value=first^second; stack: value | |
| } | |
| | expr '<' expr { | |
| $$=$1; // stack: first operand | |
| P($$, $3); // stack: first,second operands | |
| O($$, OP_NUM_LT); // value=first<second; stack: value | |
| } | |
| | expr '>' expr { | |
| $$=$1; // stack: first operand | |
| P($$, $3); // stack: first,second operands | |
| O($$, OP_NUM_GT); // value=first>second; stack: value | |
| } | |
| | expr "<=" expr { | |
| $$=$1; // stack: first operand | |
| P($$, $3); // stack: first,second operands | |
| O($$, OP_NUM_LE); // value=first<=second; stack: value | |
| } | |
| | expr ">=" expr { | |
| $$=$1; // stack: first operand | |
| P($$, $3); // stack: first,second operands | |
| O($$, OP_NUM_GE); // value=first>=second; stack: value | |
| } | |
| | expr "==" expr { | |
| $$=$1; // stack: first operand | |
| P($$, $3); // stack: first,second operands | |
| O($$, OP_NUM_EQ); // value=first==second; stack: value | |
| } | |
| | expr "!=" expr { | |
| $$=$1; // stack: first operand | |
| P($$, $3); // stack: first,second operands | |
| O($$, OP_NUM_NE); // value=first!=second; stack: value | |
| } | |
| /* | |
| OP_STR_LT, OP_STR_GT, OP_STR_LE, OP_STR_GE, OP_STR_EQ, OP_STR_NE | |
| */ | |
| | '(' expr ')' { $$ = $2; } | | '(' expr ')' { $$ = $2; } |
| /* stack: operand // stack: @operand */ | |
| | '-' expr %prec NEG { $$=$2; O($$, OP_NEG) } | |
| | '~' expr { $$=$2; O($$, OP_INV) } | |
| | '!' expr { $$=$2; O($$, OP_NOT) } | |
| | "def" expr { $$=$2; O($$, OP_DEF) } | |
| | "in" expr { $$=$2; O($$, OP_IN) } | |
| | "-f" expr { $$=$2; O($$, OP_FEXISTS) } | |
| /* stack: a,b // stack: a@b */ | |
| | expr '-' expr { $$=$1; P($$, $3); O($$, OP_SUB) } | |
| | expr '+' expr { $$=$1; P($$, $3); O($$, OP_ADD) } | |
| | expr '*' expr { $$=$1; P($$, $3); O($$, OP_MUL) } | |
| | expr '/' expr { $$=$1; P($$, $3); O($$, OP_DIV) } | |
| | expr '%' expr { $$=$1; P($$, $3); O($$, OP_MOD) } | |
| | expr '&' expr { $$=$1; P($$, $3); O($$, OP_BIN_AND) } | |
| | expr '|' expr { $$=$1; P($$, $3); O($$, OP_BIN_OR) } | |
| | expr '#' expr { $$=$1; P($$, $3); O($$, OP_BIN_XOR) } | |
| | expr "&&" expr { $$=$1; P($$, $3); O($$, OP_LOG_AND) } | |
| | expr "||" expr { $$=$1; P($$, $3); O($$, OP_LOG_OR) } | |
| | expr "##" expr { $$=$1; P($$, $3); O($$, OP_LOG_XOR) } | |
| | expr '<' expr { $$=$1; P($$, $3); O($$, OP_NUM_LT) } | |
| | expr '>' expr { $$=$1; P($$, $3); O($$, OP_NUM_GT) } | |
| | expr "<=" expr { $$=$1; P($$, $3); O($$, OP_NUM_LE) } | |
| | expr ">=" expr { $$=$1; P($$, $3); O($$, OP_NUM_GE) } | |
| | expr "==" expr { $$=$1; P($$, $3); O($$, OP_NUM_EQ) } | |
| | expr "!=" expr { $$=$1; P($$, $3); O($$, OP_NUM_NE) } | |
| | expr "lt" expr { $$=$1; P($$, $3); O($$, OP_STR_LT) } | |
| | expr "gt" expr { $$=$1; P($$, $3); O($$, OP_STR_GT) } | |
| | expr "le" expr { $$=$1; P($$, $3); O($$, OP_STR_LE) } | |
| | expr "ge" expr { $$=$1; P($$, $3); O($$, OP_STR_GE) } | |
| | expr "eq" expr { $$=$1; P($$, $3); O($$, OP_STR_EQ) } | |
| | expr "ne" expr { $$=$1; P($$, $3); O($$, OP_STR_NE) } | |
| | expr "is" expr { $$=$1; P($$, $3); O($$, OP_IS) } | |
| ; | ; |
| /* | string_inside_quotes_value: maybe_codes { |
| complex_expr_value: complex_expr { | $$=N(POOL); |
| $$=N(POOL); | O($$, OP_CREATE_SWPOOL); /* stack: empty write context */ |
| O($$, OP_CREATE_SWPOOL); /* stack: empty write context * / | P($$, $1); /* some code that writes to that context */ |
| P($$, $1); /* some codes to that context * / | O($$, OP_REDUCE_SWPOOL); /* context=pop; stack: context.get_string() */ |
| O($$, OP_REDUCE_SWPOOL); /* context=pop; stack: context.get_string() * / | |
| }; | }; |
| */ | |
| /* basics */ | /* basics */ |
| write_str_literal: STRING { | write_string: STRING { |
| $$=$1; | // optimized from OP_STRING+OP_WRITE_VALUE to OP_STRING__WRITE |
| O($$, OP_WRITE); | change_string_literal_to_write_string_literal($$=$1) |
| /* | |
| if(SLA2S($1)->size()) { | |
| $$=$1; | |
| O($$, OP_WRITE); | |
| } else { | |
| // optimized case of special end of macro. see yylex | |
| $$=N(POOL); | |
| } | |
| */ | |
| }; | |
| number: STRING { | |
| change_string_literal_to_double_literal($$=$1); | |
| }; | }; |
| empty_double_value: /* empty */ { $$=VL(NEW VDouble(POOL)) }; | |
| empty_string_value: /* empty */ { $$=VL(NEW VString(POOL)) }; | empty_string_value: /* empty */ { $$=VL(NEW VString(POOL)) }; |
| empty: /* empty */ { $$=N(POOL) }; | empty: /* empty */ { $$=N(POOL) }; |
| %% | %% |
| #endif | |
| /* | /* |
| 000$111(2222)00 | 000$111(2222)00 |
| Line 555 int yylex(YYSTYPE *lvalp, void *pc) { | Line 554 int yylex(YYSTYPE *lvalp, void *pc) { |
| return result; | return result; |
| } | } |
| char *begin=PC->source; | const char *begin=PC->source; |
| char *end; | const char *end; |
| int begin_line=PC->line; | int begin_line=PC->line; |
| bool skip_analized_char=false; | int skip_analized=0; |
| while(true) { | while(true) { |
| c=*(end=(PC->source++)); | c=*(end=(PC->source++)); |
| Line 568 int yylex(YYSTYPE *lvalp, void *pc) { | Line 567 int yylex(YYSTYPE *lvalp, void *pc) { |
| } else | } else |
| PC->col++; | PC->col++; |
| // todo: # in 0+1 column comment | |
| // escaping: ^^ ^$ ^; ^) ^} ^( ^{ ^" | // escaping: ^^ ^$ ^; ^) ^} ^( ^{ ^" |
| if(c=='^') | if(c=='^') |
| switch(*PC->source) { | switch(*PC->source) { |
| Line 579 int yylex(YYSTYPE *lvalp, void *pc) { | Line 580 int yylex(YYSTYPE *lvalp, void *pc) { |
| // append piece till ^ | // append piece till ^ |
| PC->string->APPEND(begin, end-begin, PC->file, begin_line); | PC->string->APPEND(begin, end-begin, PC->file, begin_line); |
| } | } |
| // reset piece 'start' position & line | // reset piece 'begin' position & line |
| begin=PC->source; // ^ | begin=PC->source; // ^ |
| begin_line=PC->line; | begin_line=PC->line; |
| // skip over ^ and _ | // skip over ^ and _ |
| Line 680 int yylex(YYSTYPE *lvalp, void *pc) { | Line 681 int yylex(YYSTYPE *lvalp, void *pc) { |
| break; | break; |
| // (EXPRESSION) | // (EXPRESSION) |
| case LS_EXPRESSION_BODY: | case LS_VAR_ROUND: |
| case LS_METHOD_ROUND: | |
| switch(c) { | switch(c) { |
| case ')': | case ')': |
| if(--lexical_brackets_nestage==0) | if(--lexical_brackets_nestage==0) |
| pop_LS(PC); //(EXPRESSION). | if(PC->ls==LS_METHOD_ROUND) // method round param ended |
| PC->ls=LS_METHOD_AFTER; // look for method end | |
| else // PC->ls==LS_VAR_ROUND // variable constructor ended | |
| pop_LS(PC); // return to normal life | |
| RC; | RC; |
| case '$': | case '$': |
| push_LS(PC, LS_VAR_NAME_IN_EXPRESSION); | push_LS(PC, LS_EXPRESSION_VAR_NAME); |
| RC; | RC; |
| case '^': | case '^': |
| push_LS(PC, LS_METHOD_NAME); | push_LS(PC, LS_METHOD_NAME); |
| Line 695 int yylex(YYSTYPE *lvalp, void *pc) { | Line 700 int yylex(YYSTYPE *lvalp, void *pc) { |
| case '(': | case '(': |
| lexical_brackets_nestage++; | lexical_brackets_nestage++; |
| RC; | RC; |
| case '+': case '-': case '*': case '/': case '%': | case '-': |
| if(*PC->source=='f') { // -f | |
| skip_analized=1; | |
| result=FEXISTS; | |
| } else | |
| result=c; | |
| goto break2; | |
| case '+': case '*': case '/': case '%': | |
| case '~': | case '~': |
| case ';': | case ';': |
| RC; | RC; |
| case '&': case '|': case '#': | case '&': case '|': case '#': |
| if(*PC->source==c) { // && || | if(*PC->source==c) { // && || |
| result=c=='#'?LXOR:c=='&'?LAND:LOR; | result=c=='#'?LXOR:c=='&'?LAND:LOR; |
| skip_analized_char=true; | skip_analized=1; |
| } else | } else |
| result=c; | result=c; |
| goto break2; | goto break2; |
| case '<': case '>': case '=': case '!': | case '<': case '>': case '=': case '!': |
| if(*PC->source=='=') { // <= >= == != | if(*PC->source=='=') { // <= >= == != |
| skip_analized_char=true; | skip_analized=1; |
| switch(c) { | switch(c) { |
| case '<': result=NLE; break; | case '<': result=NLE; break; |
| case '>': result=NGE; break; | case '>': result=NGE; break; |
| Line 726 int yylex(YYSTYPE *lvalp, void *pc) { | Line 738 int yylex(YYSTYPE *lvalp, void *pc) { |
| switch(*PC->source) { | switch(*PC->source) { |
| // case '?': // ok [and bad cases, yacc would bark at them] | // case '?': // ok [and bad cases, yacc would bark at them] |
| case 't': // lt gt [et nt] | case 't': // lt gt [et nt] |
| result=c=='l'?SLT:c=='g'?SGT:BAD_STRING_COMPARISON_OPERATOR; | result=c=='l'?SLT:c=='g'?SGT:BAD_STRING_COMPARISON_OPERATOR; |
| skip_analized=1; | |
| goto break2; | goto break2; |
| case 'e': // le ge ne [ee] | case 'e': // le ge ne [ee] |
| result=c=='l'?SLE:c=='g'?SGE:c=='n'?SNE:BAD_STRING_COMPARISON_OPERATOR; | result=c=='l'?SLE:c=='g'?SGE:c=='n'?SNE:BAD_STRING_COMPARISON_OPERATOR; |
| skip_analized=1; | |
| goto break2; | goto break2; |
| case 'q': // eq [lq gq nq] | case 'q': // eq [lq gq nq] |
| result=c=='e'?SEQ:BAD_STRING_COMPARISON_OPERATOR; | result=c=='e'?SEQ:BAD_STRING_COMPARISON_OPERATOR; |
| skip_analized=1; | |
| goto break2; | |
| } | |
| break; | |
| case 'i': | |
| if(end==begin) // right after whitespace | |
| switch(PC->source[0]) { | |
| case 'n': | |
| { // in | |
| skip_analized=1; | |
| result=IN; | |
| goto break2; | |
| } | |
| case 's': | |
| { // is | |
| skip_analized=1; | |
| result=IS; | |
| goto break2; | |
| } | |
| } | |
| break; | |
| case 'd': | |
| if(end==begin) // right after whitespace | |
| if(PC->source[0]=='e' && PC->source[1]=='f') { // def | |
| skip_analized=2; | |
| result=DEF; | |
| goto break2; | goto break2; |
| } | } |
| break; | break; |
| case ' ': case '\t': case '\n': | case ' ': case '\t': case '\n': |
| if(end!=begin) { | if(end!=begin) { // there were a string after previous operator? |
| // append piece till whitespace char | result=0; // return that string |
| PC->string->APPEND(begin, end-begin, PC->file, begin_line); | goto break2; |
| } | } |
| // reset piece 'start' position & line | // that's a leading|traling space or after-operator-space |
| // ignoring it | |
| // reset piece 'begin' position & line | |
| begin=PC->source; // after whitespace char | begin=PC->source; // after whitespace char |
| begin_line=PC->line; | begin_line=PC->line; |
| continue; | continue; |
| Line 750 int yylex(YYSTYPE *lvalp, void *pc) { | Line 792 int yylex(YYSTYPE *lvalp, void *pc) { |
| // VARIABLE GET/PUT/WITH | // VARIABLE GET/PUT/WITH |
| case LS_VAR_NAME_SIMPLE: | case LS_VAR_NAME_SIMPLE: |
| case LS_VAR_NAME_IN_EXPRESSION: | case LS_EXPRESSION_VAR_NAME: |
| if(PC->ls==LS_VAR_NAME_IN_EXPRESSION) { | if(PC->ls==LS_EXPRESSION_VAR_NAME) { |
| // name in expr ends also before binary operators | // name in expr ends also before binary operators |
| switch(c) { | switch(c) { |
| case '+': case '-': case '*': case '/': case '%': | case '-': |
| case '&': case '|': | |
| case '<': case '>': case '=': case '!': | |
| pop_LS(PC); | pop_LS(PC); |
| PC->source--; if(--PC->col<0) { PC->line--; PC->col=-1; } | PC->source--; if(--PC->col<0) { PC->line--; PC->col=-1; } |
| result=EON; | result=EON; |
| Line 767 int yylex(YYSTYPE *lvalp, void *pc) { | Line 807 int yylex(YYSTYPE *lvalp, void *pc) { |
| case 0: | case 0: |
| case ' ': case '\t': case '\n': | case ' ': case '\t': case '\n': |
| case ';': | case ';': |
| case ']': case '}': | case ']': case '}': case ')': case '"': |
| case '<': case '>': // these stand for HTML brackets and expression binary ops | |
| case '+': case '*': case '/': case '%': | |
| case '&': case '|': | |
| case '=': case '!': | |
| // common delimiters | |
| case '\'': case ',': | |
| pop_LS(PC); | pop_LS(PC); |
| PC->source--; if(--PC->col<0) { PC->line--; PC->col=-1; } | PC->source--; if(--PC->col<0) { PC->line--; PC->col=-1; } |
| result=EON; | result=EON; |
| Line 783 int yylex(YYSTYPE *lvalp, void *pc) { | Line 829 int yylex(YYSTYPE *lvalp, void *pc) { |
| PC->ls=LS_VAR_CURLY; | PC->ls=LS_VAR_CURLY; |
| lexical_brackets_nestage=1; | lexical_brackets_nestage=1; |
| } | } |
| RC; | RC; |
| case '(': | case '(': |
| PC->ls=LS_EXPRESSION_BODY; | PC->ls=LS_VAR_ROUND; |
| lexical_brackets_nestage=1; | lexical_brackets_nestage=1; |
| RC; | RC; |
| case '.': // name part delim | case '.': // name part delim |
| Line 861 int yylex(YYSTYPE *lvalp, void *pc) { | Line 907 int yylex(YYSTYPE *lvalp, void *pc) { |
| PC->ls=LS_METHOD_CURLY; | PC->ls=LS_METHOD_CURLY; |
| lexical_brackets_nestage=1; | lexical_brackets_nestage=1; |
| RC; | RC; |
| case '(': | |
| PC->ls=LS_METHOD_ROUND; | |
| lexical_brackets_nestage=1; | |
| RC; | |
| case '.': // name part delim | case '.': // name part delim |
| case '$': // name part subvar | case '$': // name part subvar |
| case ':': // ':name' or 'class:name' | case ':': // ':name' or 'class:name' |
| Line 898 int yylex(YYSTYPE *lvalp, void *pc) { | Line 948 int yylex(YYSTYPE *lvalp, void *pc) { |
| case '^': | case '^': |
| push_LS(PC, LS_METHOD_NAME); | push_LS(PC, LS_METHOD_NAME); |
| RC; | RC; |
| case ';': // param delim | |
| RC; | |
| case '}': | case '}': |
| if(--lexical_brackets_nestage==0) { | if(--lexical_brackets_nestage==0) { |
| PC->ls=LS_METHOD_AFTER; | PC->ls=LS_METHOD_AFTER; |
| Line 911 int yylex(YYSTYPE *lvalp, void *pc) { | Line 963 int yylex(YYSTYPE *lvalp, void *pc) { |
| break; | break; |
| case LS_METHOD_AFTER: | case LS_METHOD_AFTER: |
| if(c=='[') {/* )( }( */ | if(c=='[') {/* ][ }[ )[ */ |
| PC->ls=LS_METHOD_SQUARE; | PC->ls=LS_METHOD_SQUARE; |
| lexical_brackets_nestage=1; | lexical_brackets_nestage=1; |
| RC; | RC; |
| } | } |
| if(c=='{') {/* ){ }{ */ | if(c=='{') {/* ]{ }{ ){ */ |
| PC->ls=LS_METHOD_CURLY; | PC->ls=LS_METHOD_CURLY; |
| lexical_brackets_nestage=1; | lexical_brackets_nestage=1; |
| RC; | RC; |
| } | } |
| if(c=='(') {/* ]( }( )( */ | |
| PC->ls=LS_METHOD_ROUND; | |
| lexical_brackets_nestage=1; | |
| RC; | |
| } | |
| pop_LS(PC); | pop_LS(PC); |
| PC->source--; if(--PC->col<0) { PC->line--; PC->col=-1; } | PC->source--; if(--PC->col<0) { PC->line--; PC->col=-1; } |
| result=EON; | result=EON; |
| Line 951 break2: | Line 1008 break2: |
| // make current result be pending for next call, return STRING for now | // make current result be pending for next call, return STRING for now |
| PC->pending_state=result; result=STRING; | PC->pending_state=result; result=STRING; |
| } | } |
| if(skip_analized_char) { | if(skip_analized) { |
| PC->source++; PC->col++; | PC->source+=skip_analized; PC->col+=skip_analized; |
| } | } |
| return result; | return result; |
| } | } |
| int real_yyerror(parse_control *pc, char *s) /* Called by yyparse on error */ | int real_yyerror(parse_control *pc, char *s) /* Called by yyparse on error */ |
| { | { |
| //fprintf(stderr, "[%s]\n", s); | |
| strncpy(pc->error, s, MAX_STRING); // TODO: перепроверить с треклятым последним байтом | strncpy(pc->error, s, MAX_STRING); // TODO: перепроверить с треклятым последним байтом |
| return 1; | return 1; |
| } | } |