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