[BACK]Return to compile.y CVS log [TXT] [DIR] Up to [parser3project] / parser3 / src / main

Diff for /parser3/src/main/compile.y between versions 1.165.4.2 and 1.186

version 1.165.4.2, 2001/09/17 14:26:56 version 1.186, 2002/04/18 11:41:29
Line 1 Line 1
   %{
 /** @file  /** @file
         Parser: compiler(lexical parser and grammar).          Parser: compiler(lexical parser and grammar).
   
         Copyright (c) 2001 ArtLebedev Group (http://www.artlebedev.com)          Copyright (c) 2001 ArtLebedev Group (http://www.artlebedev.com)
   
         Author: Alexander Petrosyan <paf@design.ru> (http://design.ru/paf)          Author: Alexander Petrosyan <paf@design.ru> (http://design.ru/paf)
   
           $Id$
 */  */
 %{  
 static char *RCSId="$Id$";   
   
 /**  /**
         @todo parser4:           @todo parser4: 
Line 59  static int yylex(YYSTYPE *lvalp, void *p Line 59  static int yylex(YYSTYPE *lvalp, void *p
   
 %token BAD_STRING_COMPARISON_OPERATOR  %token BAD_STRING_COMPARISON_OPERATOR
 %token BAD_HEX_LITERAL  %token BAD_HEX_LITERAL
   %token BAD_METHOD_DECL_START
   
 %token LAND "&&"  %token LAND "&&"
 %token LOR "||"  %token LOR "||"
Line 99  static int yylex(YYSTYPE *lvalp, void *p Line 100  static int yylex(YYSTYPE *lvalp, void *p
   
 /* numerical */  /* numerical */
 %left '-' '+'  %left '-' '+'
 %left '*' '/' '%'  %left '*' '/' '%' '\\'
 %left NEG     /* negation: unary - */  %left NEG     /* negation: unary - */
   
 %%  %%
Line 238  action: get | put | call; Line 239  action: get | put | call;
 /* get */  /* get */
   
 get: get_value {  get: get_value {
         $$=$1; /* stack: resulting value */          $$=$1; /* stack: resulting value */ 
         O($$, OP_WRITE_VALUE); /* value=pop; wcontext.write(value) */          changetail_or_append($$, 
                   OP_GET_ELEMENT, false,  /*->*/OP_GET_ELEMENT__WRITE,
                   /*or */OP_WRITE_VALUE
                   ); /* value=pop; wcontext.write(value) */
 };  };
 get_value: '$' get_name_value { $$=$2 };  get_value: '$' get_name_value { $$=$2 };
 get_name_value: name_without_curly_rdive EON | name_in_curly_rdive;  get_name_value: name_without_curly_rdive EON | name_in_curly_rdive;
Line 251  name_without_curly_rdive_read: name_with Line 255  name_without_curly_rdive_read: name_with
         $$=N(POOL);           $$=N(POOL); 
         Array *diving_code=$1;          Array *diving_code=$1;
         const String *first_name=LA2S(diving_code);          const String *first_name=LA2S(diving_code);
           // self.xxx... -> xxx...
           // OP_VALUE+string+OP_GET_ELEMENT+... -> OP_WITH_SELF+...
         if(first_name && *first_name==SELF_ELEMENT_NAME) {          if(first_name && *first_name==SELF_ELEMENT_NAME) {
                 O($$, OP_WITH_SELF); /* stack: starting context */                  O($$, OP_WITH_SELF); /* stack: starting context */
                 P($$, diving_code,                   P($$, diving_code, 
                         /* skip over... */                          /* skip over... */
                         diving_code->size()>2?3/*OP_+string+get_element*/:2/*OP_+string*/);                          diving_code->size()>=3?3/*OP_VALUE+string+OP_GET_ELEMENTx*/:2/*OP_+string*/);
         } else {          } else {
                 O($$, OP_WITH_READ); /* stack: starting context */                  O($$, OP_WITH_READ); /* stack: starting context */
   
                   // ^if ELEMENT -> ^if ELEMENT_OR_OPERATOR
                   // OP_VALUE+string+OP_GET_ELEMENT. -> OP_VALUE+string+OP_GET_ELEMENT_OR_OPERATOR.
                   if(PC.in_call_value && diving_code->size()==3)
                           diving_code->put_int(2, OP_GET_ELEMENT_OR_OPERATOR);
                 P($$, diving_code);                  P($$, diving_code);
         }          }
         /* diving code; stack: current context */          /* diving code; stack: current context */
Line 279  name_expr_wdive_root: name_expr_dive_cod Line 290  name_expr_wdive_root: name_expr_dive_cod
         $$=N(POOL);          $$=N(POOL);
         Array *diving_code=$1;          Array *diving_code=$1;
         const String *first_name=LA2S(diving_code);          const String *first_name=LA2S(diving_code);
           // $self.xxx... -> $xxx...
           // OP_VALUE+string+OP_GET_ELEMENT+... -> OP_WITH_SELF+...
         if(first_name && *first_name==SELF_ELEMENT_NAME) {          if(first_name && *first_name==SELF_ELEMENT_NAME) {
                 O($$, OP_WITH_SELF); /* stack: starting context */                  O($$, OP_WITH_SELF); /* stack: starting context */
                 P($$, diving_code,                   P($$, diving_code, 
                         /* skip over... */                          /* skip over... */
                         diving_code->size()>2?3/*OP_+string+get_element*/:2/*OP_+string*/);                          diving_code->size()>=3?3/*OP_VALUE+string+OP_GET_ELEMENTx*/:2/*OP_+string*/);
         } else {          } else {
                 O($$, OP_WITH_ROOT); /* stack: starting context */                  O($$, OP_WITH_ROOT); /* stack: starting context */
                 P($$, diving_code);                  P($$, diving_code);
Line 309  construct_square: '[' any_constructor_co Line 322  construct_square: '[' any_constructor_co
 }  }
 ;  ;
 construct_round: '(' expr_value ')' {   construct_round: '(' expr_value ')' { 
           $$=N(POOL); 
           O($$, OP_PREPARE_TO_EXPRESSION);
         // stack: context, name          // stack: context, name
         $$=$2; // stack: context, name, value          P($$, $2); // stack: context, name, value
         O($$, OP_CONSTRUCT_EXPR); /* value=pop->as_expr_result; name=pop; context=pop; construct(context,name,value) */          O($$, OP_CONSTRUCT_EXPR); /* value=pop->as_expr_result; name=pop; context=pop; construct(context,name,value) */
 }  }
 ;  ;
 construct_curly: '{' maybe_codes '}' {  construct_curly: '{' maybe_codes '}' {
         // stack: context, name          // stack: context, name
         $$=N(POOL);           $$=N(POOL); 
         CCA($$, $2); /* code=pop; name=pop; context=pop; construct(context,name,junction(code)) */          OA($$, OP_CURLY_CODE__CONSTRUCT, $2); /* code=pop; name=pop; context=pop; construct(context,name,junction(code)) */
 };  };
   
 any_constructor_code_value:   any_constructor_code_value: 
Line 327  any_constructor_code_value: Line 342  any_constructor_code_value:
 ;  ;
 constructor_code_value: constructor_code {  constructor_code_value: constructor_code {
         $$=N(POOL);           $$=N(POOL); 
         O($$, OP_CREATE_EWPOOL); /* stack: empty write context */          OA($$, OP_OBJECT_POOL, $1); /* stack: empty write context */
         P($$, $1); /* some code that writes to that context */          /* some code that writes to that context */
         O($$, OP_REDUCE_EWPOOL); /* context=pop; stack: context.value() */          /* context=pop; stack: context.value() */
 };  };
 constructor_code: codes__excluding_sole_str_literal;  constructor_code: codes__excluding_sole_str_literal;
 codes__excluding_sole_str_literal: action | code codes { $$=$1; P($$, $2) };  codes__excluding_sole_str_literal: action | code codes { $$=$1; P($$, $2) };
Line 338  codes__excluding_sole_str_literal: actio Line 353  codes__excluding_sole_str_literal: actio
   
 call: call_value {  call: call_value {
         $$=$1; /* stack: value */          $$=$1; /* stack: value */
         O($$, OP_WRITE_VALUE); /* value=pop; wcontext.write(value) */          changetail_or_append($$, 
                   OP_CALL, true,  /*->*/ OP_CALL__WRITE,
                   /*or */OP_WRITE_VALUE); /* value=pop; wcontext.write(value) */
 };  };
 call_value: '^' { PC.object_constructor_allowed=true }   call_value: '^' { 
                         call_name { PC.object_constructor_allowed=false }                                           PC.in_call_value=true; 
                           }
                           call_name {
                                   PC.in_call_value=false;
                           } 
                         store_params EON { /* ^field.$method{vasya} */                          store_params EON { /* ^field.$method{vasya} */
         $$=$3; /* with_xxx,diving code; stack: context,method_junction */          $$=$3; /* with_xxx,diving code; stack: context,method_junction */
         O($$, OP_GET_METHOD_FRAME); /* stack: context,method_frame */  
   
         YYSTYPE params_code=$5;          YYSTYPE params_code=$5;
         if(params_code->size()==3) // probably [] case. [OP_VALUE + Void + STORE_PARAM]          if(params_code->size()==3) { // probably [] case. [OP_VALUE + Void + STORE_PARAM]
                 if(Value *value=LA2V(params_code)) // it is OP_VALUE + value?                  if(Value *value=LA2V(params_code)) // it is OP_VALUE + value?
                         if(!value->is_defined()) // value is VVoid?                          if(!value->is_defined()) // value is VVoid?
                                 params_code=0; // ^zzz[] case. don't append lone empty param.                                  params_code=0; // ^zzz[] case. don't append lone empty param.
         if(params_code)          }
                 P($$, params_code); // filling method_frame.store_params          /* stack: context, method_junction */
         O($$, OP_CALL); // method_frame=pop; ncontext=pop; call(ncontext,method_frame) stack: value          OA($$, OP_CALL, params_code); // method_frame=make frame(pop junction); ncontext=pop; call(ncontext,method_frame) stack: value
 };  };
   
 call_name: name_without_curly_rdive;  call_name: name_without_curly_rdive;
Line 385  store_code_param_part: code_param_value Line 405  store_code_param_part: code_param_value
 };  };
 store_expr_param_part: write_expr_value {  store_expr_param_part: write_expr_value {
         $$=N(POOL);           $$=N(POOL); 
         PEA($$, $1);          OA($$, OP_EXPR_CODE__STORE_PARAM, $1);
 };  };
 store_curly_param_part: maybe_codes {  store_curly_param_part: maybe_codes {
         $$=N(POOL);           $$=N(POOL); 
         PCA($$, $1);          OA($$, OP_CURLY_CODE__STORE_PARAM, $1);
 };  };
 code_param_value:  code_param_value:
         void_value /* optimized [;...] case */          void_value /* optimized [;...] case */
Line 397  code_param_value: Line 417  code_param_value:
 |       constructor_code_value /* [something complex] */  |       constructor_code_value /* [something complex] */
 ;  ;
 write_expr_value: expr_value {  write_expr_value: expr_value {
         $$=$1;          $$=N(POOL); 
           O($$, OP_PREPARE_TO_EXPRESSION);
           P($$, $1);
         O($$, OP_WRITE_EXPR_RESULT);          O($$, OP_WRITE_EXPR_RESULT);
 };  };
   
Line 408  name_expr_dive_code: name_expr_value | n Line 430  name_expr_dive_code: name_expr_value | n
 name_path: name_step | name_path name_step { $$=$1; P($$, $2) };  name_path: name_step | name_path name_step { $$=$1; P($$, $2) };
 name_step: name_advance1 '.';  name_step: name_advance1 '.';
 name_advance1: name_expr_value {  name_advance1: name_expr_value {
           // we know that name_advance1 not called from ^xxx context
           // so we'll not check for operator call possibility as we do in name_advance2
   
         /* stack: context */          /* stack: context */
         $$=$1; /* stack: context,name */          $$=$1; /* stack: context,name */
         O($$, OP_GET_ELEMENT); /* name=pop; context=pop; stack: context.get_element(name) */          O($$, OP_GET_ELEMENT); /* name=pop; context=pop; stack: context.get_element(name) */
Line 430  name_expr_subvar_value: '$' subvar_ref_n Line 455  name_expr_subvar_value: '$' subvar_ref_n
         O($$, OP_GET_ELEMENT);          O($$, OP_GET_ELEMENT);
 };  };
 name_expr_with_subvar_value: STRING subvar_get_writes {  name_expr_with_subvar_value: STRING subvar_get_writes {
           Array *code;
           {
                   change_string_literal_to_write_string_literal(code=$1);
                   P(code, $2);
           }
         $$=N(POOL);           $$=N(POOL); 
         O($$, OP_CREATE_EWPOOL);          OA($$, OP_STRING_POOL, code);
         P($$, $1);  
         O($$, OP_WRITE_VALUE);  
         P($$, $2);  
         O($$, OP_REDUCE_EWPOOL);  
 };  };
 name_square_code_value: '[' codes ']' {  name_square_code_value: '[' codes ']' {
         $$=N(POOL);           $$=N(POOL); 
         O($$, OP_CREATE_EWPOOL);          OA($$, OP_OBJECT_POOL, $2); /* stack: empty write context */
         P($$, $2);          /* some code that writes to that context */
         O($$, OP_REDUCE_EWPOOL);          /* context=pop; stack: context.value() */
 };  };
 subvar_ref_name_rdive: STRING {  subvar_ref_name_rdive: STRING {
         $$=N(POOL);           $$=N(POOL); 
Line 464  class_static_prefix: STRING ':' { Line 490  class_static_prefix: STRING ':' {
 };  };
 class_constructor_prefix: class_static_prefix ':' {  class_constructor_prefix: class_static_prefix ':' {
         $$=$1;          $$=$1;
         if(!PC.object_constructor_allowed) {          if(!PC.in_call_value) {
                 strcpy(PC.error, ":: not allowed here");                  strcpy(PC.error, ":: not allowed here");
                 YYERROR;                  YYERROR;
         }          }
Line 475  class_constructor_prefix: class_static_p Line 501  class_constructor_prefix: class_static_p
 /* expr */  /* expr */
   
 expr_value: expr {  expr_value: expr {
           // see OP_PREPARE_TO_EXPRESSION!!
         if(($$=$1)->size()==2) // only one string literal in there?          if(($$=$1)->size()==2) // only one string literal in there?
                 change_string_literal_to_double_literal($$); // make that string literal Double                  change_string_literal_to_double_literal($$); // make that string literal Double
 };  };
Line 500  expr: Line 527  expr:
 |       expr '*' expr { $$=$1;  P($$, $3);  O($$, OP_MUL) }  |       expr '*' expr { $$=$1;  P($$, $3);  O($$, OP_MUL) }
 |       expr '/' expr { $$=$1;  P($$, $3);  O($$, OP_DIV) }  |       expr '/' expr { $$=$1;  P($$, $3);  O($$, OP_DIV) }
 |       expr '%' expr { $$=$1;  P($$, $3);  O($$, OP_MOD) }  |       expr '%' expr { $$=$1;  P($$, $3);  O($$, OP_MOD) }
   |       expr '\\' expr { $$=$1;  P($$, $3);  O($$, OP_INTDIV) }
 |       expr '&' expr { $$=$1;  P($$, $3);  O($$, OP_BIN_AND) }  |       expr '&' expr { $$=$1;  P($$, $3);  O($$, OP_BIN_AND) }
 |       expr '|' expr { $$=$1;  P($$, $3);  O($$, OP_BIN_OR) }  |       expr '|' expr { $$=$1;  P($$, $3);  O($$, OP_BIN_OR) }
 |       expr '#' expr { $$=$1;  P($$, $3);  O($$, OP_BIN_XOR) }  |       expr '#' expr { $$=$1;  P($$, $3);  O($$, OP_BIN_XOR) }
 |       expr "&&" expr { $$=$1;  P($$, $3);  O($$, OP_LOG_AND) }  |       expr "&&" expr { $$=$1;  OA($$, OP_NESTED_CODE, $3);  O($$, OP_LOG_AND) }
 |       expr "||" expr { $$=$1;  P($$, $3);  O($$, OP_LOG_OR) }  |       expr "||" expr { $$=$1;  OA($$, OP_NESTED_CODE, $3);  O($$, OP_LOG_OR) }
 |       expr "##" expr { $$=$1;  P($$, $3);  O($$, OP_LOG_XOR) }  |       expr "##" expr { $$=$1;  P($$, $3);  O($$, OP_LOG_XOR) }
 |       expr '<' expr { $$=$1;  P($$, $3);  O($$, OP_NUM_LT) }  |       expr '<' expr { $$=$1;  P($$, $3);  O($$, OP_NUM_LT) }
 |       expr '>' expr { $$=$1;  P($$, $3);  O($$, OP_NUM_GT) }  |       expr '>' expr { $$=$1;  P($$, $3);  O($$, OP_NUM_GT) }
Line 523  expr: Line 551  expr:
   
 string_inside_quotes_value: maybe_codes {  string_inside_quotes_value: maybe_codes {
         $$=N(POOL);          $$=N(POOL);
         O($$, OP_CREATE_SWPOOL); /* stack: empty write context */          OA($$, OP_STRING_POOL, $1); /* stack: empty write context */
         P($$, $1); /* some code that writes to that context */          /* some code that writes to that context */
         O($$, OP_REDUCE_SWPOOL); /* context=pop; stack: context.get_string() */          /* context=pop; stack: context.get_string() */
 };  };
   
 /* basics */  /* basics */
Line 558  empty: /* empty */ { $$=N(POOL) }; Line 586  empty: /* empty */ { $$=N(POOL) };
 */  */
   
 static int yylex(YYSTYPE *lvalp, void *pc) {  static int yylex(YYSTYPE *lvalp, void *pc) {
         #define lexical_brackets_nestage PC.brackets_nestages[PC.sp]          #define lexical_brackets_nestage PC.brackets_nestages[PC.ls_sp]
         #define RC {result=c; goto break2; }          #define RC {result=c; goto break2; }
   
     register int c;      register int c;
Line 584  static int yylex(YYSTYPE *lvalp, void *p Line 612  static int yylex(YYSTYPE *lvalp, void *p
                 } else                  } else
                         PC.col++;                          PC.col++;
   
                 if(c=='^' && PC.ls!=LS_COMMENT && PC.ls!=LS_DEF_COMMENT)                   if(c=='@' && PC.col==0+1) {
                           if(PC.ls==LS_DEF_SPECIAL_BODY) {
                                   // @SPECIAL
                                   // ...
                                   // @<here = 
                                   pop_LS(PC); // exiting from LS_DEF_SPECIAL_BODY state
                           } // continuing checks
                           if(PC.ls==LS_USER) {
                                   push_LS(PC, LS_DEF_NAME);
                                   RC;
                           } else // @ in first column inside some code [when could that be?]
                                   result=BAD_METHOD_DECL_START;
                           goto break2;
                   } else if(c=='^')
                           switch(PC.ls) {
   case LS_EXPRESSION_VAR_NAME_WITH_COLON:
   case LS_EXPRESSION_VAR_NAME_WITHOUT_COLON:
   case LS_VAR_NAME_SIMPLE_WITH_COLON:
   case LS_VAR_NAME_SIMPLE_WITHOUT_COLON:
   case LS_VAR_NAME_CURLY:
   case LS_METHOD_NAME:
   case LS_COMMENT:
   case LS_DEF_COMMENT:
           // no literals in names, please
           break;
   default:
                         switch(*PC.source) {                          switch(*PC.source) {
                         // ^escaping some punctuators                          // ^escaping some punctuators
                         case '^': case '$': case ';':                          case '^': case '$': case ';':
                         case '(': case ')':                          case '(': case ')':
                         case '[': case ']':                          case '[': case ']':
                         case '{': case '}':                          case '{': case '}':
                         case '"':                           case '"':  case ':':
                                 if(end!=begin) {                                  if(end!=begin) {
                                         // append piece till ^                                          // append piece till ^
                                         PC.string->APPEND_CLEAN(begin, end-begin, PC.file, begin_line);                                          PC.string->APPEND_CLEAN(begin, end-begin, PC.file, begin_line);
Line 639  static int yylex(YYSTYPE *lvalp, void *p Line 692  static int yylex(YYSTYPE *lvalp, void *p
                                 }                                  }
                                 break;                                  break;
                         }                          }
                           break;
                   }
                 // #comment  start skipping                  // #comment  start skipping
                 if(c=='#' && PC.col==1) {                  if(c=='#' && PC.col==1) {
                         if(end!=begin) {                          if(end!=begin) {
Line 647  static int yylex(YYSTYPE *lvalp, void *p Line 702  static int yylex(YYSTYPE *lvalp, void *p
                         }                          }
                         // fall into COMMENT lexical state [wait for \n]                          // fall into COMMENT lexical state [wait for \n]
                         push_LS(PC, LS_COMMENT);                          push_LS(PC, LS_COMMENT);
                           continue;
                 }                  }
                 switch(PC.ls) {                  switch(PC.ls) {
   
Line 669  static int yylex(YYSTYPE *lvalp, void *p Line 725  static int yylex(YYSTYPE *lvalp, void *p
                         case '^':                          case '^':
                                 push_LS(PC, LS_METHOD_NAME);                                  push_LS(PC, LS_METHOD_NAME);
                                 RC;                                  RC;
                         case '@':  
                                 if(PC.col==0+1) {  
                                         push_LS(PC, LS_DEF_NAME);  
                                         RC;  
                                 }  
                                 break;  
                         case ']':                          case ']':
                                 if(PC.ls==LS_NAME_SQUARE_PART)                                  if(PC.ls==LS_NAME_SQUARE_PART)
                                         if(--lexical_brackets_nestage==0) {// $name.[co<]?>de<]?>                                          if(--lexical_brackets_nestage==0) {// $name.[co<]?>de<]?>
Line 770  static int yylex(YYSTYPE *lvalp, void *p Line 820  static int yylex(YYSTYPE *lvalp, void *p
                         break;                          break;
   
                 case LS_DEF_SPECIAL_BODY:                  case LS_DEF_SPECIAL_BODY:
                         //                          @todo in case                          if(c=='\n')
                         // ################  
                         // @next-method  
                         // we are here with c=='@'  
                         // which is wrong, and need action  
                         if(c=='\n') {  
                                 switch(*PC.source) {  
                                 case '@': case 0: // end of special_code  
                                         pop_LS(PC);  
                                         break;  
                                 }  
                                 RC;                                  RC;
                         }  
                         break;                          break;
   
                 // (EXPRESSION)                  // (EXPRESSION)
Line 820  static int yylex(YYSTYPE *lvalp, void *p Line 859  static int yylex(YYSTYPE *lvalp, void *p
                                         goto break2;                                          goto break2;
                                 }                                  }
                                 goto break2;                                  goto break2;
                         case '+': case '*': case '/': case '%':                           case '+': case '*': case '/': case '%': case '\\':
                         case '~':                          case '~':
                         case ';':                          case ';':
                                 RC;                                  RC;
Line 914  static int yylex(YYSTYPE *lvalp, void *p Line 953  static int yylex(YYSTYPE *lvalp, void *p
                         if(                          if(
                                 PC.ls==LS_EXPRESSION_VAR_NAME_WITH_COLON ||                                  PC.ls==LS_EXPRESSION_VAR_NAME_WITH_COLON ||
                                 PC.ls==LS_EXPRESSION_VAR_NAME_WITHOUT_COLON) {                                  PC.ls==LS_EXPRESSION_VAR_NAME_WITHOUT_COLON) {
                                 // name in expr ends also before binary operators                                   // name in expr ends also before 
                                 switch(c) {                                  switch(c) {
                                   // expression minus
                                 case '-':                                   case '-': 
                                   // expression integer division
                                   case '\\':
                                         pop_LS(PC);                                          pop_LS(PC);
                                         PC.source--;  if(--PC.col<0) { PC.line--;  PC.col=-1; }                                          PC.source--;  if(--PC.col<0) { PC.line--;  PC.col=-1; }
                                         result=EON;                                          result=EON;
Line 1080  static int yylex(YYSTYPE *lvalp, void *p Line 1122  static int yylex(YYSTYPE *lvalp, void *p
                         case '.': // name part delim                           case '.': // name part delim 
                         case '$': // name part subvar                          case '$': // name part subvar
                         case ':': // ':name' or 'class:name'                          case ':': // ':name' or 'class:name'
                           case '^': // ^abc^xxx wrong. bailing out
                           case ']': case '}': case ')': // ^abc]}) wrong. bailing out
                                 RC;                                  RC;
                         }                          }
                         break;                          break;
Removed from v.1.165.4.2  
changed lines
  Added in v.1.186

E-mail: