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