Annotation of parser3/src/main/compile.y, revision 1.144
1.105 paf 1: /** @file
1.106 paf 2: Parser: compiler(lexical parser and grammar).
3:
1.87 paf 4: Copyright (c) 2001 ArtLebedev Group (http://www.artlebedev.com)
1.106 paf 5:
1.89 paf 6: Author: Alexander Petrosyan <paf@design.ru> (http://design.ru/paf)
1.88 paf 7: */
1.144 ! parser 8: %{
! 9: static char *RCSId="$Id: compile.y,v 1.143 2001/06/28 07:41:59 parser Exp $";
1.88 paf 10:
1.106 paf 11: /**
12: @todo parser4:
13: - cache compiled code from request to request. to do that...
14: -#: make method definitions, @CLASS, @BASE, @USE instructions,
1.88 paf 15: which would be executed afterwards, and actions
16: now performed at compile time would be delayed to run time.
1.106 paf 17: -#: make cache expiration on time and on disk-change of class source
18: -#: in apache use subpools for compiled class storage
19: -#: in iis make up specialized Pool object for that
1.24 paf 20: */
21:
1.90 paf 22: #define YYSTYPE Array/*<Operation>*/ *
1.9 paf 23: #define YYPARSE_PARAM pc
24: #define YYLEX_PARAM pc
25: #define YYDEBUG 1
1.106 paf 26: #define YYERROR_VERBOSE 1
1.9 paf 27: #define yyerror(msg) real_yyerror((parse_control *)pc, msg)
28: #define YYPRINT(file, type, value) yyprint(file, type, value)
1.1 paf 29:
30: #include "compile_tools.h"
1.8 paf 31: #include "pa_value.h"
1.12 paf 32: #include "pa_request.h"
1.39 paf 33: #include "pa_vobject.h"
1.52 paf 34: #include "pa_vdouble.h"
1.98 paf 35: #include "pa_globals.h"
1.141 parser 36: #include "pa_vvoid.h"
1.39 paf 37:
1.85 paf 38: #define SELF_ELEMENT_NAME "self"
1.97 paf 39: #define USE_CONTROL_METHOD_NAME "USE"
1.130 paf 40: #define END_CONTROL_METHOD_NAME "end"
1.1 paf 41:
1.125 paf 42: static int real_yyerror(parse_control *pc, char *s);
1.9 paf 43: static void yyprint(FILE *file, int type, YYSTYPE value);
1.125 paf 44: static int yylex(YYSTYPE *lvalp, void *pc);
1.1 paf 45:
46:
1.8 paf 47: // local convinient inplace typecast & var
1.114 paf 48: #define PC (*(parse_control *)pc)
49: #define POOL (*PC.pool)
1.25 paf 50: #undef NEW
51: #define NEW new(POOL)
1.107 paf 52: #ifndef DOXYGEN
1.1 paf 53: %}
54:
55: %pure_parser
56:
1.13 paf 57: %token EON
1.4 paf 58: %token STRING
1.1 paf 59: %token BOGUS
1.55 paf 60:
1.58 paf 61: %token BAD_STRING_COMPARISON_OPERATOR
1.114 paf 62: %token BAD_HEX_LITERAL
1.58 paf 63:
1.59 paf 64: %token LAND "&&"
1.58 paf 65: %token LOR "||"
1.59 paf 66: %token LXOR "##"
1.58 paf 67:
68: %token NLE "<="
69: %token NGE ">="
70: %token NEQ "=="
71: %token NNE "!="
72:
73: %token SLT "lt"
74: %token SGT "gt"
75: %token SLE "le"
76: %token SGE "ge"
77: %token SEQ "eq"
78: %token SNE "ne"
79:
1.67 paf 80: %token DEF "def"
81: %token IN "in"
82: %token FEXISTS "-f"
1.127 paf 83: %token DEXISTS "-d"
1.95 paf 84: %token IS "is"
1.67 paf 85:
1.57 paf 86: /* logical */
1.131 paf 87: %left "##"
1.57 paf 88: %left "||"
89: %left "&&"
1.131 paf 90: %left '<' '>' "<=" ">=" "lt" "gt" "le" "ge"
91: %left "==" "!=" "eq" "ne"
92: %left "is" "def" "in" "-f" "-d"
1.68 paf 93: %left '!'
1.57 paf 94:
95: /* bitwise */
1.59 paf 96: %left '#'
1.131 paf 97: %left '|'
98: %left '&'
1.68 paf 99: %left '~'
1.57 paf 100:
1.56 paf 101: /* numerical */
1.55 paf 102: %left '-' '+'
1.57 paf 103: %left '*' '/' '%'
1.56 paf 104: %left NEG /* negation: unary - */
1.1 paf 105:
106: %%
1.88 paf 107: all:
1.10 paf 108: one_big_piece {
1.75 paf 109: Method& method=*NEW Method(POOL,
1.85 paf 110: *main_method_name,
1.122 paf 111: Method::CT_ANY,
1.81 paf 112: 0, 0, /*min, max numbered_params_count*/
1.75 paf 113: 0/*param_names*/, 0/*local_names*/,
114: $1/*parser_code*/, 0/*native_code*/);
1.114 paf 115: PC.cclass->add_method(*main_method_name, method);
1.10 paf 116: }
117: | methods;
118:
119: methods: method | methods method;
120: one_big_piece: maybe_codes;
121:
1.34 paf 122: method: control_method | code_method;
123:
124: control_method: '@' STRING '\n'
1.132 paf 125: maybe_control_strings {
1.120 paf 126: const String& command=*LA2S($2);
1.34 paf 127: YYSTYPE strings_code=$4;
1.130 paf 128: if(command==END_CONTROL_METHOD_NAME && strings_code->size()==0)
129: break;
1.37 paf 130: if(strings_code->size()<1*2) {
1.114 paf 131: strcpy(PC.error, "@");
132: strcat(PC.error, command.cstr());
133: strcat(PC.error, " is empty");
1.37 paf 134: YYERROR;
135: }
1.74 paf 136: if(command==CLASS_NAME) {
1.138 parser 137: if(PC.cclass) { // already changed from default?
1.114 paf 138: strcpy(PC.error, "class already have a name '");
139: strncat(PC.error, PC.cclass->name().cstr(), 100);
140: strcat(PC.error, "'");
1.73 paf 141: YYERROR;
142: }
143: if(strings_code->size()==1*2) {
144: // new class' name
1.120 paf 145: const String *name=LA2S(strings_code);
1.73 paf 146: // creating the class
1.114 paf 147: PC.cclass=NEW VClass(POOL);
148: PC.cclass->set_name(*name);
1.73 paf 149: // append to request's classes
1.114 paf 150: PC.request->classes().put(*name, PC.cclass);
1.73 paf 151: } else {
1.114 paf 152: strcpy(PC.error, "@"CLASS_NAME" must contain sole name");
1.34 paf 153: YYERROR;
154: }
1.130 paf 155: } else if(command==USE_CONTROL_METHOD_NAME) {
156: for(int i=0; i<strings_code->size(); i+=2)
157: PC.request->use_file(
158: PC.request->absolute(*LA2S(strings_code, i)));
159: } else if(command==BASE_NAME) {
1.135 parser 160: if(PC.cclass->base()!=&PC.request->OP) { // already changed from default?
1.130 paf 161: strcpy(PC.error, "class already have a base '");
162: strncat(PC.error, PC.cclass->base()->name().cstr(), 100);
163: strcat(PC.error, "'");
164: YYERROR;
165: }
166: if(strings_code->size()==1*2) {
167: const String& base_name=*LA2S(strings_code);
168: VClass *base=static_cast<VClass *>(
169: PC.request->classes().get(base_name));
170: if(!base) {
171: strcpy(PC.error, base_name.cstr());
172: strcat(PC.error, ": undefined class in @"BASE_NAME);
1.73 paf 173: YYERROR;
174: }
1.130 paf 175: // @CLASS == @BASE sanity check
176: if(PC.cclass==base) {
177: strcpy(PC.error, "@"CLASS_NAME" equals @"BASE_NAME);
1.45 paf 178: YYERROR;
1.34 paf 179: }
1.130 paf 180: PC.cclass->set_base(*base);
1.34 paf 181: } else {
1.130 paf 182: strcpy(PC.error, "@"BASE_NAME" must contain sole name");
1.34 paf 183: YYERROR;
184: }
1.130 paf 185: } else {
186: strcpy(PC.error, "'");
187: strncat(PC.error, command.cstr(), MAX_STRING/2);
188: strcat(PC.error, "' invalid special name. valid names are "
189: "'"CLASS_NAME"', '"USE_CONTROL_METHOD_NAME"' and '"BASE_NAME"'");
190: YYERROR;
1.34 paf 191: }
192: };
1.132 paf 193: maybe_control_strings: empty | control_strings;
1.37 paf 194: control_strings: control_string | control_strings control_string { $$=$1; P($$, $2) };
195: control_string: maybe_string '\n';
196: maybe_string: empty | STRING;
1.34 paf 197:
198: code_method: '@' STRING bracketed_maybe_strings maybe_bracketed_strings maybe_comment '\n'
1.10 paf 199: maybe_codes {
1.120 paf 200: const String *name=LA2S($2);
1.10 paf 201:
202: YYSTYPE params_names_code=$3;
1.75 paf 203: Array *params_names=0;
204: if(int size=params_names_code->size()) {
205: params_names=NEW Array(POOL);
206: for(int i=0; i<size; i+=2)
1.120 paf 207: *params_names+=LA2S(params_names_code, i);
1.75 paf 208: }
1.10 paf 209:
210: YYSTYPE locals_names_code=$4;
1.75 paf 211: Array *locals_names=0;
212: if(int size=locals_names_code->size()) {
213: locals_names=NEW Array(POOL);
214: for(int i=0; i<size; i+=2)
1.120 paf 215: *locals_names+=LA2S(locals_names_code, i);
1.75 paf 216: }
1.10 paf 217:
1.76 paf 218: Method& method=*NEW Method(POOL,
219: *name,
1.122 paf 220: Method::CT_ANY,
1.81 paf 221: 0, 0/*min,max numbered_params_count*/,
1.76 paf 222: params_names, locals_names,
223: $7, 0);
1.114 paf 224: PC.cclass->add_method(*name, method);
1.8 paf 225: };
1.10 paf 226:
227: maybe_bracketed_strings: empty | bracketed_maybe_strings;
228: bracketed_maybe_strings: '[' maybe_strings ']' {$$=$2};
229: maybe_strings: empty | strings;
230: strings: STRING | strings ';' STRING { $$=$1; P($$, $3) };
231:
232: maybe_comment: empty | STRING;
1.1 paf 233:
234: /* codes */
235:
1.10 paf 236: maybe_codes: empty | codes;
237:
1.90 paf 238: codes: code | codes code { $$=$1; P($$, $2) };
1.81 paf 239: code: write_string | action;
1.1 paf 240: action: get | put | with | call;
241:
242: /* get */
243:
1.64 paf 244: get: get_value {
245: $$=$1; /* stack: resulting value */
1.102 paf 246: O($$, OP_WRITE_VALUE); /* value=pop; wcontext.write(value) */
1.1 paf 247: };
1.64 paf 248: get_value: '$' get_name_value { $$=$2 }
249: get_name_value: name_without_curly_rdive EON | name_in_curly_rdive;
1.1 paf 250: name_in_curly_rdive: '{' name_without_curly_rdive '}' { $$=$2 };
1.44 paf 251: name_without_curly_rdive:
252: name_without_curly_rdive_read
253: | name_without_curly_rdive_root
254: | name_without_curly_rdive_class;
1.19 paf 255: name_without_curly_rdive_read: name_without_curly_rdive_code {
1.25 paf 256: $$=N(POOL);
1.22 paf 257: Array *diving_code=$1;
1.120 paf 258: const String *first_name=LA2S(diving_code);
1.85 paf 259: if(first_name && *first_name==SELF_ELEMENT_NAME) {
1.54 paf 260: O($$, OP_WITH_SELF); /* stack: starting context */
1.22 paf 261: P($$, diving_code,
262: /* skip over... */
263: diving_code->size()>2?3/*OP_+string+get_element*/:2/*OP_+string*/);
264: } else {
1.54 paf 265: O($$, OP_WITH_READ); /* stack: starting context */
1.22 paf 266: P($$, diving_code);
267: }
268: /* diving code; stack: current context */
1.1 paf 269: };
1.19 paf 270: name_without_curly_rdive_root: ':' name_without_curly_rdive_code {
1.25 paf 271: $$=N(POOL);
1.54 paf 272: O($$, OP_WITH_ROOT); /* stack: starting context */
1.19 paf 273: P($$, $2); /* diving code; stack: current context */
274: };
1.44 paf 275: name_without_curly_rdive_class: class_prefix name_without_curly_rdive_code { $$=$1; P($$, $2) };
1.19 paf 276: name_without_curly_rdive_code: name_advance2 | name_path name_advance2 { $$=$1; P($$, $2) };
1.1 paf 277:
278: /* put */
279:
1.81 paf 280: put: '$' name_expr_wdive construct {
1.20 paf 281: $$=$2; /* stack: context,name */
1.52 paf 282: P($$, $3); /* stack: context,name,constructor_value */
1.20 paf 283: };
1.44 paf 284: name_expr_wdive:
285: name_expr_wdive_write
286: | name_expr_wdive_root
287: | name_expr_wdive_class;
1.28 paf 288: name_expr_wdive_write: name_expr_dive_code {
1.44 paf 289: $$=N(POOL);
1.23 paf 290: Array *diving_code=$1;
1.120 paf 291: const String *first_name=LA2S(diving_code);
1.85 paf 292: if(first_name && *first_name==SELF_ELEMENT_NAME) {
1.54 paf 293: O($$, OP_WITH_SELF); /* stack: starting context */
1.23 paf 294: P($$, diving_code,
295: /* skip over... */
296: diving_code->size()>2?3/*OP_+string+get_element*/:2/*OP_+string*/);
297: } else {
1.54 paf 298: O($$, OP_WITH_WRITE); /* stack: starting context */
1.23 paf 299: P($$, diving_code);
300: }
301: /* diving code; stack: current context */
1.20 paf 302: };
1.28 paf 303: name_expr_wdive_root: ':' name_expr_dive_code {
1.25 paf 304: $$=N(POOL);
1.54 paf 305: O($$, OP_WITH_ROOT); /* stack: starting context */
1.9 paf 306: P($$, $2); /* diving code; stack: context,name */
1.1 paf 307: };
1.44 paf 308: name_expr_wdive_class: class_prefix name_expr_dive_code { $$=$1; P($$, $2) };
1.20 paf 309:
1.81 paf 310: construct: construct_by_code | construct_by_expr;
311: construct_by_code: '[' any_constructor_code_value ']' {
312: $$=$2; /* stack: context, name, value */
313: O($$, OP_CONSTRUCT_VALUE); /* value=pop; name=pop; context=pop; construct(context,name,value) */
314: }
315: ;
1.90 paf 316: construct_by_expr: '(' expr_value ')' {
1.81 paf 317: $$=$2; /* stack: context, name, value */
318: O($$, OP_CONSTRUCT_EXPR); /* value=pop; name=pop; context=pop; construct(context,name,value) */
319: }
1.52 paf 320: ;
1.55 paf 321: any_constructor_code_value:
1.120 paf 322: unknown_value /* optimized $var[] case */
1.52 paf 323: | STRING /* optimized $var[STRING] case */
1.55 paf 324: | constructor_code_value /* $var[something complex] */
1.1 paf 325: ;
1.55 paf 326: constructor_code_value: constructor_code {
1.25 paf 327: $$=N(POOL);
1.54 paf 328: O($$, OP_CREATE_EWPOOL); /* stack: empty write context */
1.69 paf 329: P($$, $1); /* some code that writes to that context */
1.54 paf 330: O($$, OP_REDUCE_EWPOOL); /* context=pop; stack: context.value() */
1.1 paf 331: };
1.55 paf 332: constructor_code: codes__excluding_sole_str_literal;
1.27 paf 333: codes__excluding_sole_str_literal: action | code codes { $$=$1; P($$, $2) };
334:
1.1 paf 335: /* call */
336:
1.66 paf 337: call: call_value {
338: $$=$1; /* stack: value */
1.102 paf 339: O($$, OP_WRITE_VALUE); /* value=pop; wcontext.write(value) */
1.66 paf 340: };
341: call_value: '^' call_name store_params EON { /* ^field.$method{vasya} */
1.42 paf 342: $$=$2; /* with_xxx,diving code; stack: context,method_junction */
1.54 paf 343: O($$, OP_GET_METHOD_FRAME); /* stack: context,method_frame */
1.123 paf 344:
345: YYSTYPE params_code=$3;
1.140 parser 346: if(params_code->size()==3) // probably [] case. [OP_VALUE + Void + STORE_PARAM]
1.123 paf 347: if(Value *value=LA2V(params_code)) // it is OP_VALUE + value?
1.140 parser 348: if(!value->is_defined()) // value is VVoid?
1.123 paf 349: params_code=0; // ^zzz[] case. don't append lone empty param.
350: if(params_code)
351: P($$, params_code); // filling method_frame.store_params
352: O($$, OP_CALL); // method_frame=pop; ncontext=pop; call(ncontext,method_frame) stack: value
1.1 paf 353: };
354:
1.43 paf 355: call_name: name_without_curly_rdive;
1.38 paf 356:
1.9 paf 357: store_params: store_param | store_params store_param { $$=$1; P($$, $2) };
1.69 paf 358: store_param:
359: store_square_param
360: | store_round_param
361: | store_curly_param
1.31 paf 362: ;
1.123 paf 363: store_square_param: '[' store_code_param_parts ']' {$$=$2};
1.69 paf 364: store_round_param: '(' store_expr_param_parts ')' {$$=$2};
1.94 paf 365: store_curly_param: '{' store_curly_param_parts '}' {$$=$2};
1.69 paf 366: store_code_param_parts:
367: store_code_param_part
368: | store_code_param_parts ';' store_code_param_part { $$=$1; P($$, $3) }
369: ;
370: store_expr_param_parts:
371: store_expr_param_part
372: | store_expr_param_parts ';' store_expr_param_part { $$=$1; P($$, $3) }
373: ;
1.94 paf 374: store_curly_param_parts:
375: store_curly_param_part
376: | store_curly_param_parts ';' store_curly_param_part { $$=$1; P($$, $3) }
377: ;
1.120 paf 378: store_code_param_part: code_param_value {
1.32 paf 379: $$=$1;
1.54 paf 380: O($$, OP_STORE_PARAM);
1.120 paf 381: };
1.69 paf 382: store_expr_param_part: write_expr_value {
383: $$=N(POOL);
1.103 paf 384: PEA($$, $1);
1.69 paf 385: };
1.94 paf 386: store_curly_param_part: maybe_codes {
387: $$=N(POOL);
388: PCA($$, $1);
389: };
1.120 paf 390: code_param_value:
391: unknown_value /* optimized [;...] case */
392: | STRING /* optimized [STRING] case */
393: | constructor_code_value /* [something complex] */
394: ;
1.90 paf 395: write_expr_value: expr_value {
1.69 paf 396: $$=$1;
1.102 paf 397: O($$, OP_WRITE_EXPR_RESULT);
1.69 paf 398: };
1.1 paf 399:
400: /* name */
401:
1.20 paf 402: name_expr_dive_code: name_expr_value | name_path name_expr_value { $$=$1; P($$, $2) };
1.1 paf 403:
1.9 paf 404: name_path: name_step | name_path name_step { $$=$1; P($$, $2) };
1.1 paf 405: name_step: name_advance1 '.';
406: name_advance1: name_expr_value {
407: /* stack: context */
408: $$=$1; /* stack: context,name */
1.54 paf 409: O($$, OP_GET_ELEMENT); /* name=pop; context=pop; stack: context.get_element(name) */
1.1 paf 410: };
411: name_advance2: name_expr_value {
412: /* stack: context */
413: $$=$1; /* stack: context,name */
1.54 paf 414: O($$, OP_GET_ELEMENT); /* name=pop; context=pop; stack: context.get_element(name) */
1.1 paf 415: }
1.4 paf 416: | STRING BOGUS
1.1 paf 417: ;
418: name_expr_value:
1.4 paf 419: STRING /* subname_is_const */
1.1 paf 420: | name_expr_subvar_value /* $subname_is_var_value */
421: | name_expr_with_subvar_value /* xxx$part_of_subname_is_var_value[$...] */
422: ;
423: name_expr_subvar_value: '$' subvar_ref_name_rdive {
424: $$=$2;
1.54 paf 425: O($$, OP_GET_ELEMENT);
1.1 paf 426: };
1.4 paf 427: name_expr_with_subvar_value: STRING subvar_get_writes {
1.25 paf 428: $$=N(POOL);
1.54 paf 429: O($$, OP_CREATE_EWPOOL);
1.9 paf 430: P($$, $1);
1.102 paf 431: O($$, OP_WRITE_VALUE);
1.9 paf 432: P($$, $2);
1.54 paf 433: O($$, OP_REDUCE_EWPOOL);
1.1 paf 434: };
1.18 paf 435: subvar_ref_name_rdive: subvar_ref_name_rdive_read | subvar_ref_name_rdive_root;
436: subvar_ref_name_rdive_read: STRING {
1.25 paf 437: $$=N(POOL);
1.54 paf 438: O($$, OP_WITH_READ);
1.9 paf 439: P($$, $1);
1.1 paf 440: };
1.18 paf 441: subvar_ref_name_rdive_root: ':' STRING {
1.25 paf 442: $$=N(POOL);
1.54 paf 443: O($$, OP_WITH_ROOT);
1.18 paf 444: P($$, $2);
445: };
1.9 paf 446: subvar_get_writes: subvar__get_write | subvar_get_writes subvar__get_write { $$=$1; P($$, $2) };
1.1 paf 447: subvar__get_write: '$' subvar_ref_name_rdive {
448: $$=$2;
1.54 paf 449: O($$, OP_GET_ELEMENT__WRITE);
1.42 paf 450: };
451:
1.44 paf 452: class_prefix: STRING ':' {
1.72 paf 453: $$=$1; // stack: class name string
454: O($$, OP_GET_CLASS);
1.1 paf 455: };
456:
457:
458: /* with */
459:
1.131 paf 460: with: '$' name_without_curly_rdive '{' maybe_codes '}' {
1.1 paf 461: $$=$2;
1.54 paf 462: O($$, OP_CREATE_RWPOOL);
1.9 paf 463: P($$, $4);
1.54 paf 464: O($$, OP_REDUCE_RWPOOL);
1.102 paf 465: O($$, OP_WRITE_VALUE);
1.1 paf 466: };
1.53 paf 467:
1.56 paf 468: /* expr */
1.53 paf 469:
1.81 paf 470: expr_value: expr {
471: if(($$=$1)->size()==2) // only one string literal in there?
1.62 paf 472: change_string_literal_to_double_literal($$); // make that string literal Double
473: };
1.56 paf 474: expr:
1.62 paf 475: STRING
1.64 paf 476: | get_value
1.66 paf 477: | call_value
1.64 paf 478: | '"' string_inside_quotes_value '"' { $$ = $2; }
1.60 paf 479: | '(' expr ')' { $$ = $2; }
480: /* stack: operand // stack: @operand */
481: | '-' expr %prec NEG { $$=$2; O($$, OP_NEG) }
1.68 paf 482: | '~' expr { $$=$2; O($$, OP_INV) }
483: | '!' expr { $$=$2; O($$, OP_NOT) }
484: | "def" expr { $$=$2; O($$, OP_DEF) }
485: | "in" expr { $$=$2; O($$, OP_IN) }
486: | "-f" expr { $$=$2; O($$, OP_FEXISTS) }
1.127 paf 487: | "-d" expr { $$=$2; O($$, OP_DEXISTS) }
1.60 paf 488: /* stack: a,b // stack: a@b */
489: | expr '-' expr { $$=$1; P($$, $3); O($$, OP_SUB) }
490: | expr '+' expr { $$=$1; P($$, $3); O($$, OP_ADD) }
491: | expr '*' expr { $$=$1; P($$, $3); O($$, OP_MUL) }
492: | expr '/' expr { $$=$1; P($$, $3); O($$, OP_DIV) }
493: | expr '%' expr { $$=$1; P($$, $3); O($$, OP_MOD) }
494: | expr '&' expr { $$=$1; P($$, $3); O($$, OP_BIN_AND) }
495: | expr '|' expr { $$=$1; P($$, $3); O($$, OP_BIN_OR) }
496: | expr '#' expr { $$=$1; P($$, $3); O($$, OP_BIN_XOR) }
497: | expr "&&" expr { $$=$1; P($$, $3); O($$, OP_LOG_AND) }
498: | expr "||" expr { $$=$1; P($$, $3); O($$, OP_LOG_OR) }
499: | expr "##" expr { $$=$1; P($$, $3); O($$, OP_LOG_XOR) }
500: | expr '<' expr { $$=$1; P($$, $3); O($$, OP_NUM_LT) }
501: | expr '>' expr { $$=$1; P($$, $3); O($$, OP_NUM_GT) }
502: | expr "<=" expr { $$=$1; P($$, $3); O($$, OP_NUM_LE) }
503: | expr ">=" expr { $$=$1; P($$, $3); O($$, OP_NUM_GE) }
504: | expr "==" expr { $$=$1; P($$, $3); O($$, OP_NUM_EQ) }
505: | expr "!=" expr { $$=$1; P($$, $3); O($$, OP_NUM_NE) }
1.61 paf 506: | expr "lt" expr { $$=$1; P($$, $3); O($$, OP_STR_LT) }
507: | expr "gt" expr { $$=$1; P($$, $3); O($$, OP_STR_GT) }
508: | expr "le" expr { $$=$1; P($$, $3); O($$, OP_STR_LE) }
509: | expr "ge" expr { $$=$1; P($$, $3); O($$, OP_STR_GE) }
510: | expr "eq" expr { $$=$1; P($$, $3); O($$, OP_STR_EQ) }
511: | expr "ne" expr { $$=$1; P($$, $3); O($$, OP_STR_NE) }
1.95 paf 512: | expr "is" expr { $$=$1; P($$, $3); O($$, OP_IS) }
1.56 paf 513: ;
1.55 paf 514:
1.65 paf 515: string_inside_quotes_value: maybe_codes {
1.64 paf 516: $$=N(POOL);
517: O($$, OP_CREATE_SWPOOL); /* stack: empty write context */
1.69 paf 518: P($$, $1); /* some code that writes to that context */
1.64 paf 519: O($$, OP_REDUCE_SWPOOL); /* context=pop; stack: context.get_string() */
1.53 paf 520: };
1.1 paf 521:
1.27 paf 522: /* basics */
1.1 paf 523:
1.81 paf 524: write_string: STRING {
1.102 paf 525: // optimized from OP_STRING+OP_WRITE_VALUE to OP_STRING__WRITE
1.84 paf 526: change_string_literal_to_write_string_literal($$=$1)
1.54 paf 527: };
528:
1.140 parser 529: unknown_value: /* empty */ { $$=VL(NEW VVoid(POOL)) };
1.25 paf 530: empty: /* empty */ { $$=N(POOL) };
1.1 paf 531:
532: %%
1.105 paf 533: #endif
1.1 paf 534:
535: /*
536: 000$111(2222)00
537: 000$111{3333}00
1.9 paf 538: $,^: push,=0
1.1 paf 539: 1:( { break=pop
540: 2:( ) pop
541: 3:{ } pop
542:
543: 000^111(2222)4444{33333}4000
1.9 paf 544: $,^: push,=0
1.1 paf 545: 1:( { break=pop
546: 2:( )=4
547: 3:{ }=4
548: 4:[^({]=pop
549: */
550:
1.110 paf 551: static int yylex(YYSTYPE *lvalp, void *pc) {
1.114 paf 552: #define lexical_brackets_nestage PC.brackets_nestages[PC.sp]
1.48 paf 553: #define RC {result=c; goto break2; }
1.1 paf 554:
555: register int c;
556: int result;
557:
1.114 paf 558: if(PC.pending_state) {
559: result=PC.pending_state;
560: PC.pending_state=0;
1.1 paf 561: return result;
562: }
563:
1.114 paf 564: const char *begin=PC.source;
1.91 paf 565: const char *end;
1.114 paf 566: int begin_line=PC.line;
1.67 paf 567: int skip_analized=0;
1.50 paf 568: while(true) {
1.114 paf 569: c=*(end=(PC.source++));
1.1 paf 570:
1.4 paf 571: if(c=='\n') {
1.114 paf 572: PC.line++;
573: PC.col=0;
1.10 paf 574: } else
1.114 paf 575: PC.col++;
1.73 paf 576:
1.119 paf 577: if(c=='^' && PC.ls!=LS_COMMENT && PC.ls!=LS_DEF_COMMENT)
1.114 paf 578: switch(*PC.source) {
1.126 paf 579: // escaping: ^^ & co
1.48 paf 580: case '^': case '$': case ';':
1.126 paf 581: case '(': case ')':
1.48 paf 582: case '[': case ']':
583: case '{': case '}':
1.114 paf 584: case '"':
1.40 paf 585: if(end!=begin) {
586: // append piece till ^
1.121 paf 587: PC.string->APPEND_CLEAN(begin, end-begin, PC.file, begin_line);
1.40 paf 588: }
1.63 paf 589: // reset piece 'begin' position & line
1.114 paf 590: begin=PC.source; // ^
591: begin_line=PC.line;
1.40 paf 592: // skip over ^ and _
1.114 paf 593: PC.source++; PC.col++;
1.40 paf 594: // skip analysis = forced literal
1.1 paf 595: continue;
1.114 paf 596:
597: // converting ^#HH into char(hex(HH))
598: case '#':
599: if(end!=begin) {
600: // append piece till ^
1.121 paf 601: PC.string->APPEND_CLEAN(begin, end-begin, PC.file, begin_line);
1.114 paf 602: }
603: // #HH ?
604: if(PC.source[0]=='#' && PC.source[1] && PC.source[2]) {
605: char *hex=(char *)POOL.malloc(1);
606: hex[0]=
607: hex_value[(unsigned char)PC.source[1]]*0x10+
608: hex_value[(unsigned char)PC.source[2]];
609: if(hex[0]==0) {
610: result=BAD_HEX_LITERAL;
611: goto break2; // wrong hex value[no ^#00 chars allowed]: bail out
612: }
613: // append char(hex(HH))
1.121 paf 614: PC.string->APPEND_CLEAN(hex, 1, PC.file, begin_line);
1.114 paf 615: // skip over ^#HH
616: PC.source+=3;
617: PC.col+=3;
618: // reset piece 'begin' position & line
619: begin=PC.source; // ^
620: begin_line=PC.line;
621: continue;
622: }
623: break;
1.1 paf 624: }
1.113 paf 625: // #comment start skipping
1.114 paf 626: if(c=='#' && PC.col==1) {
1.112 paf 627: if(end!=begin) {
628: // append piece till #
1.121 paf 629: PC.string->APPEND_CLEAN(begin, end-begin, PC.file, begin_line);
1.112 paf 630: }
631: // fall into COMMENT lexical state [wait for \n]
632: push_LS(PC, LS_COMMENT);
633: }
1.114 paf 634: switch(PC.ls) {
1.10 paf 635:
636: // USER'S = NOT OURS
1.1 paf 637: case LS_USER:
1.48 paf 638: switch(c) {
639: case '$':
1.10 paf 640: push_LS(PC, LS_VAR_NAME_SIMPLE);
1.48 paf 641: RC;
642: case '^':
643: push_LS(PC, LS_METHOD_NAME);
644: RC;
645: case '@':
1.114 paf 646: if(PC.col==0+1) {
1.48 paf 647: push_LS(PC, LS_DEF_NAME);
648: RC;
649: }
650: break;
1.112 paf 651: }
652: break;
653:
654: // #COMMENT
655: case LS_COMMENT:
656: if(c=='\n') {
657: // skip comment
1.114 paf 658: begin=PC.source;
659: begin_line=PC.line;
1.112 paf 660:
661: pop_LS(PC);
662: continue;
1.1 paf 663: }
1.48 paf 664: break;
665:
666: // STRING IN EXPRESSION
667: case LS_EXPRESSION_STRING:
668: switch(c) {
669: case '"':
670: pop_LS(PC); //"abc".
671: RC;
672: case '$':
673: push_LS(PC, LS_VAR_NAME_SIMPLE);
674: RC;
675: case '^':
1.10 paf 676: push_LS(PC, LS_METHOD_NAME);
1.48 paf 677: RC;
1.10 paf 678: }
679: break;
680:
681: // METHOD DEFINITION
682: case LS_DEF_NAME:
1.48 paf 683: switch(c) {
684: case '[':
1.114 paf 685: PC.ls=LS_DEF_PARAMS;
1.48 paf 686: RC;
687: case '\n':
1.114 paf 688: PC.ls=LS_DEF_SPECIAL_BODY;
1.48 paf 689: RC;
1.10 paf 690: }
691: break;
1.48 paf 692:
1.10 paf 693: case LS_DEF_PARAMS:
1.48 paf 694: switch(c) {
695: case ';':
696: RC;
697: case ']':
1.114 paf 698: PC.ls=*PC.source=='['?LS_DEF_LOCALS:LS_DEF_COMMENT;
1.48 paf 699: RC;
1.49 paf 700: case '\n': // wrong. bailing out
1.10 paf 701: pop_LS(PC);
1.48 paf 702: RC;
1.10 paf 703: }
704: break;
1.48 paf 705:
1.10 paf 706: case LS_DEF_LOCALS:
1.48 paf 707: switch(c) {
708: case '[':
709: case ';':
710: RC;
711: case ']':
1.114 paf 712: PC.ls=LS_DEF_COMMENT;
1.48 paf 713: RC;
714: case '\n': // wrong. bailing out
1.10 paf 715: pop_LS(PC);
1.48 paf 716: RC;
1.10 paf 717: }
718: break;
1.48 paf 719:
1.10 paf 720: case LS_DEF_COMMENT:
721: if(c=='\n') {
722: pop_LS(PC);
1.48 paf 723: RC;
1.37 paf 724: }
725: break;
726:
1.48 paf 727: case LS_DEF_SPECIAL_BODY:
1.37 paf 728: if(c=='\n') {
1.114 paf 729: switch(*PC.source) {
1.48 paf 730: case '@': case 0: // end of special_code
1.37 paf 731: pop_LS(PC);
1.48 paf 732: break;
733: }
734: RC;
735: }
736: break;
737:
738: // (EXPRESSION)
1.69 paf 739: case LS_VAR_ROUND:
740: case LS_METHOD_ROUND:
1.48 paf 741: switch(c) {
742: case ')':
743: if(--lexical_brackets_nestage==0)
1.114 paf 744: if(PC.ls==LS_METHOD_ROUND) // method round param ended
745: PC.ls=LS_METHOD_AFTER; // look for method end
746: else // PC.ls==LS_VAR_ROUND // variable constructor ended
1.69 paf 747: pop_LS(PC); // return to normal life
1.48 paf 748: RC;
749: case '$':
1.69 paf 750: push_LS(PC, LS_EXPRESSION_VAR_NAME);
1.48 paf 751: RC;
752: case '^':
753: push_LS(PC, LS_METHOD_NAME);
754: RC;
755: case '(':
756: lexical_brackets_nestage++;
757: RC;
1.67 paf 758: case '-':
1.127 paf 759: switch(*PC.source) {
760: case 'f': // -f
1.67 paf 761: skip_analized=1;
762: result=FEXISTS;
1.127 paf 763: goto break2;
764: case 'd': // -d
765: skip_analized=1;
766: result=DEXISTS;
767: goto break2;
768: default:
1.67 paf 769: result=c;
1.127 paf 770: goto break2;
771: }
1.67 paf 772: goto break2;
773: case '+': case '*': case '/': case '%':
1.58 paf 774: case '~':
1.48 paf 775: case ';':
776: RC;
1.59 paf 777: case '&': case '|': case '#':
1.114 paf 778: if(*PC.source==c) { // && ||
1.59 paf 779: result=c=='#'?LXOR:c=='&'?LAND:LOR;
1.67 paf 780: skip_analized=1;
1.58 paf 781: } else
782: result=c;
783: goto break2;
784: case '<': case '>': case '=': case '!':
1.114 paf 785: if(*PC.source=='=') { // <= >= == !=
1.67 paf 786: skip_analized=1;
1.58 paf 787: switch(c) {
788: case '<': result=NLE; break;
789: case '>': result=NGE; break;
790: case '=': result=NEQ; break;
791: case '!': result=NNE; break;
792: }
793: } else
794: result=c;
795: goto break2;
1.48 paf 796: case '"':
797: push_LS(PC, LS_EXPRESSION_STRING);
798: RC;
1.50 paf 799: case 'l': case 'g': case 'e': case 'n':
1.51 paf 800: if(end==begin) // right after whitespace
1.117 paf 801: if(isspace(PC.source[1])) {
802: switch(*PC.source) {
803: // case '?': // ok [and bad cases, yacc would bark at them]
804: case 't': // lt gt [et nt]
805: result=c=='l'?SLT:c=='g'?SGT:BAD_STRING_COMPARISON_OPERATOR;
806: skip_analized=1;
807: goto break2;
808: case 'e': // le ge ne [ee]
809: result=c=='l'?SLE:c=='g'?SGE:c=='n'?SNE:BAD_STRING_COMPARISON_OPERATOR;
810: skip_analized=1;
811: goto break2;
812: case 'q': // eq [lq gq nq]
813: result=c=='e'?SEQ:BAD_STRING_COMPARISON_OPERATOR;
814: skip_analized=1;
815: goto break2;
816: }
1.67 paf 817: }
818: break;
819: case 'i':
820: if(end==begin) // right after whitespace
1.117 paf 821: if(isspace(PC.source[1])) {
822: switch(PC.source[0]) {
823: case 'n': // in
1.95 paf 824: skip_analized=1;
825: result=IN;
826: goto break2;
1.117 paf 827: case 's': // is
1.95 paf 828: skip_analized=1;
829: result=IS;
830: goto break2;
831: }
1.67 paf 832: }
833: break;
834: case 'd':
835: if(end==begin) // right after whitespace
1.114 paf 836: if(PC.source[0]=='e' && PC.source[1]=='f') { // def
1.67 paf 837: skip_analized=2;
838: result=DEF;
1.58 paf 839: goto break2;
1.50 paf 840: }
1.48 paf 841: break;
842: case ' ': case '\t': case '\n':
1.63 paf 843: if(end!=begin) { // there were a string after previous operator?
844: result=0; // return that string
845: goto break2;
1.48 paf 846: }
1.63 paf 847: // that's a leading|traling space or after-operator-space
848: // ignoring it
849: // reset piece 'begin' position & line
1.114 paf 850: begin=PC.source; // after whitespace char
851: begin_line=PC.line;
1.48 paf 852: continue;
1.1 paf 853: }
854: break;
855:
1.10 paf 856: // VARIABLE GET/PUT/WITH
1.1 paf 857: case LS_VAR_NAME_SIMPLE:
1.69 paf 858: case LS_EXPRESSION_VAR_NAME:
1.142 parser 859: case LS_VAR_NAME_NO_COLON:
1.114 paf 860: if(PC.ls==LS_EXPRESSION_VAR_NAME) {
1.56 paf 861: // name in expr ends also before binary operators
1.48 paf 862: switch(c) {
1.92 paf 863: case '-':
1.48 paf 864: pop_LS(PC);
1.114 paf 865: PC.source--; if(--PC.col<0) { PC.line--; PC.col=-1; }
1.48 paf 866: result=EON;
867: goto break2;
868: }
869: }
1.142 parser 870: if(PC.ls==LS_VAR_NAME_NO_COLON) {
871: // name already has ':', stop before next
872: switch(c) {
873: case ':':
874: pop_LS(PC);
875: PC.source--; if(--PC.col<0) { PC.line--; PC.col=-1; }
876: result=EON;
877: goto break2;
878: }
879: }
1.48 paf 880: switch(c) {
881: case 0:
882: case ' ': case '\t': case '\n':
883: case ';':
1.126 paf 884: case ']': case '}': case ')':
885: case '"': case '\'':
1.139 parser 886: case '<': case '>': // these stand for HTML brackets AND expression binary ops
1.92 paf 887: case '+': case '*': case '/': case '%':
888: case '&': case '|':
889: case '=': case '!':
1.99 paf 890: // common delimiters
1.126 paf 891: case ',':
1.139 parser 892: // before call
893: case '^':
1.1 paf 894: pop_LS(PC);
1.114 paf 895: PC.source--; if(--PC.col<0) { PC.line--; PC.col=-1; }
1.13 paf 896: result=EON;
1.1 paf 897: goto break2;
1.48 paf 898: case '[':
1.114 paf 899: PC.ls=LS_VAR_SQUARE;
1.1 paf 900: lexical_brackets_nestage=1;
1.48 paf 901: RC;
902: case '{':
903: if(begin==end) { // ${name}, no need of EON, switching LS
1.114 paf 904: PC.ls=LS_VAR_NAME_CURLY;
1.48 paf 905: } else {
1.114 paf 906: PC.ls=LS_VAR_CURLY;
1.48 paf 907: lexical_brackets_nestage=1;
908: }
1.69 paf 909:
1.48 paf 910: RC;
911: case '(':
1.114 paf 912: PC.ls=LS_VAR_ROUND;
1.1 paf 913: lexical_brackets_nestage=1;
1.48 paf 914: RC;
915: case '.': // name part delim
916: case '$': // name part subvar
917: case ':': // ':name' or 'class:name'
1.142 parser 918: PC.ls=LS_VAR_NAME_NO_COLON; // stop before next ':'
1.48 paf 919: RC;
1.1 paf 920: }
921: break;
1.48 paf 922:
1.1 paf 923: case LS_VAR_NAME_CURLY:
1.48 paf 924: switch(c) {
925: case '}': // ${name} finished, restoring LS
1.1 paf 926: pop_LS(PC);
1.48 paf 927: RC;
928: case '.': // name part delim
929: case '$': // name part subvar
930: case ':': // ':name' or 'class:name'
931: RC;
1.1 paf 932: }
933: break;
1.48 paf 934:
935: case LS_VAR_SQUARE:
936: switch(c) {
937: case '$':
1.10 paf 938: push_LS(PC, LS_VAR_NAME_SIMPLE);
1.48 paf 939: RC;
940: case '^':
1.10 paf 941: push_LS(PC, LS_METHOD_NAME);
1.48 paf 942: RC;
943: case ']':
1.1 paf 944: if(--lexical_brackets_nestage==0) {
945: pop_LS(PC);
1.48 paf 946: RC;
1.1 paf 947: }
1.48 paf 948: break;
949: case ';': // operator_or_fmt;value delim
950: RC;
951: case '[':
952: lexical_brackets_nestage++;
953: break;
1.1 paf 954: }
955: break;
1.48 paf 956:
1.1 paf 957: case LS_VAR_CURLY:
1.48 paf 958: switch(c) {
959: case '$':
1.10 paf 960: push_LS(PC, LS_VAR_NAME_SIMPLE);
1.48 paf 961: RC;
962: case '^':
1.10 paf 963: push_LS(PC, LS_METHOD_NAME);
1.48 paf 964: RC;
965: case '}':
1.1 paf 966: if(--lexical_brackets_nestage==0) {
967: pop_LS(PC);
1.48 paf 968: RC;
1.1 paf 969: }
1.48 paf 970: break;
971: case '{':
1.1 paf 972: lexical_brackets_nestage++;
1.48 paf 973: break;
974: }
1.1 paf 975: break;
976:
1.10 paf 977: // METHOD CALL
1.1 paf 978: case LS_METHOD_NAME:
1.48 paf 979: switch(c) {
980: case '[':
1.114 paf 981: PC.ls=LS_METHOD_SQUARE;
1.1 paf 982: lexical_brackets_nestage=1;
1.48 paf 983: RC;
984: case '{':
1.114 paf 985: PC.ls=LS_METHOD_CURLY;
1.1 paf 986: lexical_brackets_nestage=1;
1.48 paf 987: RC;
1.69 paf 988: case '(':
1.114 paf 989: PC.ls=LS_METHOD_ROUND;
1.69 paf 990: lexical_brackets_nestage=1;
991: RC;
1.48 paf 992: case '.': // name part delim
993: case '$': // name part subvar
994: case ':': // ':name' or 'class:name'
995: RC;
1.1 paf 996: }
997: break;
1.48 paf 998:
999: case LS_METHOD_SQUARE:
1000: switch(c) {
1001: case '$':
1.10 paf 1002: push_LS(PC, LS_VAR_NAME_SIMPLE);
1.48 paf 1003: RC;
1004: case '^':
1.10 paf 1005: push_LS(PC, LS_METHOD_NAME);
1.48 paf 1006: RC;
1007: case ';': // param delim
1008: RC;
1009: case ']':
1.1 paf 1010: if(--lexical_brackets_nestage==0) {
1.114 paf 1011: PC.ls=LS_METHOD_AFTER;
1.48 paf 1012: RC;
1.1 paf 1013: }
1.48 paf 1014: break;
1015: case '[':
1.1 paf 1016: lexical_brackets_nestage++;
1.48 paf 1017: break;
1018: }
1.1 paf 1019: break;
1.48 paf 1020:
1.1 paf 1021: case LS_METHOD_CURLY:
1.48 paf 1022: switch(c) {
1023: case '$':
1.10 paf 1024: push_LS(PC, LS_VAR_NAME_SIMPLE);
1.48 paf 1025: RC;
1026: case '^':
1.10 paf 1027: push_LS(PC, LS_METHOD_NAME);
1.94 paf 1028: RC;
1029: case ';': // param delim
1.48 paf 1030: RC;
1031: case '}':
1.1 paf 1032: if(--lexical_brackets_nestage==0) {
1.114 paf 1033: PC.ls=LS_METHOD_AFTER;
1.48 paf 1034: RC;
1.1 paf 1035: }
1.48 paf 1036: break;
1037: case '{':
1.1 paf 1038: lexical_brackets_nestage++;
1.48 paf 1039: break;
1040: }
1.1 paf 1041: break;
1.48 paf 1042:
1.1 paf 1043: case LS_METHOD_AFTER:
1.69 paf 1044: if(c=='[') {/* ][ }[ )[ */
1.114 paf 1045: PC.ls=LS_METHOD_SQUARE;
1.1 paf 1046: lexical_brackets_nestage=1;
1.48 paf 1047: RC;
1.1 paf 1048: }
1.69 paf 1049: if(c=='{') {/* ]{ }{ ){ */
1.114 paf 1050: PC.ls=LS_METHOD_CURLY;
1.69 paf 1051: lexical_brackets_nestage=1;
1052: RC;
1053: }
1054: if(c=='(') {/* ]( }( )( */
1.114 paf 1055: PC.ls=LS_METHOD_ROUND;
1.1 paf 1056: lexical_brackets_nestage=1;
1.48 paf 1057: RC;
1.1 paf 1058: }
1059: pop_LS(PC);
1.114 paf 1060: PC.source--; if(--PC.col<0) { PC.line--; PC.col=-1; }
1.13 paf 1061: result=EON;
1.1 paf 1062: goto break2;
1063: }
1.9 paf 1064: if(c==0) {
1.1 paf 1065: result=-1;
1066: break;
1067: }
1068: }
1069:
1070: break2:
1.59 paf 1071: if(end!=begin) { // there is last piece?
1072: if((c=='@' || c==0) && end[-1]=='\n') { // we are before LS_DEF_NAME or EOF?
1073: // strip last \n
1.10 paf 1074: end--;
1.137 parser 1075: if(end!=begin && end[-1]=='\n') // allow one empty line before LS_DEF_NAME
1076: end--;
1.59 paf 1077: }
1.133 parser 1078: if(end!=begin && PC.ls!=LS_COMMENT) { // last piece still alive and not comment?
1.59 paf 1079: // append it
1.121 paf 1080: PC.string->APPEND_CLEAN(begin, end-begin, PC.file, begin_line/*, start_col*/);
1.30 paf 1081: }
1.59 paf 1082: }
1.114 paf 1083: if(PC.string->size()) { // something accumulated?
1.17 paf 1084: // create STRING value: array of OP_VALUE+vstring
1.114 paf 1085: *lvalp=VL(NEW VString(*PC.string));
1.10 paf 1086: // new pieces storage
1.114 paf 1087: PC.string=NEW String(POOL);
1.58 paf 1088: // make current result be pending for next call, return STRING for now
1.114 paf 1089: PC.pending_state=result; result=STRING;
1.58 paf 1090: }
1.67 paf 1091: if(skip_analized) {
1.114 paf 1092: PC.source+=skip_analized; PC.col+=skip_analized;
1.1 paf 1093: }
1.58 paf 1094: return result;
1.1 paf 1095: }
1096:
1.110 paf 1097: static int real_yyerror(parse_control *pc, char *s) { // Called by yyparse on error
1.114 paf 1098: strncpy(PC.error, s, MAX_STRING);
1.1 paf 1099: return 1;
1.110 paf 1100: }
1.1 paf 1101:
1.110 paf 1102: static void yyprint(FILE *file, int type, YYSTYPE value) {
1103: if(type==STRING)
1.120 paf 1104: fprintf(file, " \"%s\"", LA2S(value)->cstr());
1.110 paf 1105: }
E-mail:
![[BACK]](/cvsweb/icons/back.gif){kind=icon}
Return to compile.y CVS log ![[TXT]](/cvsweb/icons/text.gif){kind=icon}
![[DIR]](/cvsweb/icons/dir.gif){kind=icon}
Up to [parser3project] / parser3 / src / main