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

Diff for /parser3/src/main/compile_tools.h between versions 1.32 and 1.89

version 1.32, 2001/03/19 16:44:01 version 1.89, 2009/05/23 05:23:03
Line 1 Line 1
 /** @file  /** @file
         Parser          Parser: compiler support helper functions decls.
         Copyright (c) 2001 ArtLebedev Group (http://www.artlebedev.com)  
         Author: Alexander Petrosyan <paf@design.ru> (http://design.ru/paf)  
   
         $Id$          Copyright (c) 2001-2009 ArtLebedev Group (http://www.artlebedev.com)
           Author: Alexandr Petrosian <paf@design.ru> (http://paf.design.ru)
 */  */
   
 #ifndef COMPILE_TOOLS  #ifndef COMPILE_TOOLS
 #define COMPILE_TOOLS  #define COMPILE_TOOLS
   
 #include "code.h"  static const char * const IDENT_COMPILE_TOOLS_H="$Date$";
   
   #include "pa_opcode.h"
 #include "pa_types.h"  #include "pa_types.h"
 #include "pa_vstring.h"  #include "pa_vstring.h"
 #include "pa_request.h"  #include "pa_request.h"
   
   /// used to track source column number
   #define TAB_SIZE 8
   
 enum lexical_state {  enum lexical_state {
         LS_USER,          LS_USER, LS_NAME_SQUARE_PART,
           LS_USER_COMMENT,
         LS_DEF_NAME,          LS_DEF_NAME,
         LS_DEF_PARAMS,          LS_DEF_PARAMS,
         LS_DEF_LOCALS,          LS_DEF_LOCALS,
         LS_DEF_COMMENT,          LS_DEF_COMMENT,
         LS_DEF_SPECIAL_BODY,          LS_DEF_SPECIAL_BODY,
         LS_EXPRESSION_STRING,          LS_EXPRESSION_STRING_QUOTED,
         LS_EXPRESSION_VAR_NAME,          LS_EXPRESSION_STRING_APOSTROFED,
         LS_VAR_NAME_SIMPLE,          LS_EXPRESSION_VAR_NAME_WITH_COLON, LS_EXPRESSION_VAR_NAME_WITHOUT_COLON,
           LS_EXPRESSION_COMMENT,
           LS_VAR_NAME_SIMPLE_WITH_COLON, LS_VAR_NAME_SIMPLE_WITHOUT_COLON,
         LS_VAR_NAME_CURLY,          LS_VAR_NAME_CURLY,
         LS_VAR_ROUND,          LS_VAR_ROUND,
         LS_VAR_SQUARE,          LS_VAR_SQUARE,
Line 34  enum lexical_state { Line 41  enum lexical_state {
         LS_METHOD_ROUND,          LS_METHOD_ROUND,
         LS_METHOD_AFTER          LS_METHOD_AFTER
 };  };
 struct parse_control {  
         // input  struct Pos {
         Pool *pool;          int line;
         Request *request;          int col;
         VStateless_class *cclass;          Pos(int aline, int acol): line(aline), col(acol) {}
 #ifndef NO_CSTRING_ORIGIN          Pos(): line(0), col(0) {}
         const char *source;  
         const char *file;          void clear() { line=col=0; }
         int line, col;          operator bool() { return col!=0; }
 #endif  };
         // state  
         int pending_state; //=0  /// compiler status
         String *string; //=new(pool) String(pool)  class Parse_control {
           const String* main_alias;
           uint last_line_end_col;
   public:
           const String& alias_method(const String& name);
           //@{
           /// @name input
           Request& request;
           VStateless_class* cclass;
           VStateless_class* cclass_new;
           ArrayClass* cclasses;
           const char* source;
           uint file_no;
           Pos pos;
           //@}
           //@{
           /// @name state; initially
           bool trim_bof;
           int pending_state; ///< i=0
           String::Body string; ///< lexical string accumulator
           Pos string_start;
                   
 #define MAX_LEXICAL_STATES 100  #define MAX_LEXICAL_STATES 100
         enum lexical_state ls; //=LS_USER;          enum lexical_state ls; ///< =LS_USER;
         int sp; //=0          int ls_sp; ///< =0
         enum lexical_state stack[MAX_LEXICAL_STATES];          enum lexical_state ls_stack[MAX_LEXICAL_STATES];
         int brackets_nestages[MAX_LEXICAL_STATES];          int brackets_nestages[MAX_LEXICAL_STATES]; ///< brackets nestage on each state
   
           bool in_call_value;
           bool explicit_result;
           bool append;
           //@}
                   
         // output: filled input 'methods' and 'error' if any          /// output: filled input 'methods' and 'error' if any
         char error[MAX_STRING];          char error[MAX_STRING];
   
           Parse_control(Request& arequest, 
                   VStateless_class* aclass,
                   const char* asource, const String* amain_alias, 
                   uint afile_no,
                   int line_no_offset):
                   main_alias(amain_alias),
                   last_line_end_col(0),
   
                   request(arequest), // input 
   
                   // we were told the class to compile to?
                   cclass(aclass), // until changed with @CLASS would consider operators loading
                   cclass_new(0), 
                   cclasses(new ArrayClass(1)),
                   source(asource), 
                   file_no(afile_no),
                   pos(line_no_offset, 0),
   
                   // initialize state
                   trim_bof(true),
                   pending_state(0),
                   ls(LS_USER),
                   ls_sp(0),
                   in_call_value(false),
                   explicit_result(false),
                   append(false) {
   
                   *cclasses+=aclass;
           }
   
           void class_add(){
                   if(cclass_new){
                           cclass=cclass_new;
                           // append to request's classes
                           request.classes().put(cclass->name(), cclass);
                           *cclasses+=cclass;
                           cclass_new=0;
                           append=false;
                   }
           }
   
           VStateless_class* get_existed_class(VStateless_class* aclass){
                   if(aclass){
                           if(Value* class_value=request.classes().get(aclass->name())){
                                   return class_value->get_class();
                           }
                   }
                   return 0;
           }
   
           bool reuse_existed_class(VStateless_class* aclass){
                   if(aclass->is_partial()){
                           cclass=aclass;
                           cclass_new=0;
                           append=true;
                           return true;
                   } else {
                           return false;
                   }
           }
   
           void set_all_vars_local(){
                   if(cclass_new){
                           cclass_new->set_all_vars_local();
                   } else {
                           cclass->set_all_vars_local();
                   }
           }
   
           void pos_next_line() {
                   pos.line++;
                   last_line_end_col=pos.col;
                   pos.col=0;
           }
           void pos_next_c(int c) {
                   if(c=='\t')
                           pos.col=(pos.col+TAB_SIZE)&~(TAB_SIZE-1);
                   else
                           pos.col++;
           }
           /// not precise in case of \t in the middle of the text
           void pos_prev_c() {
                   if(pos.col==0) {
                           --pos.line;  pos.col=last_line_end_col;
                   } else
                           --pos.col;
           }
           void ungetc() {
                   source--;
                   pos_prev_c();
           }
 };  };
   
 // New array // return empty array  /// New array // return empty array
 inline Array/*<Operation>*/ *N(Pool& pool) {  inline ArrayOperation* N() {
         return new(pool) Array/*<Operation>*/(pool);          return new ArrayOperation;
 }  }
   
 // Assembler instruction // append ordinary instruction to ops  /// Assembler instruction // append ordinary instruction to ops
 inline void O(Array/*<Operation>*/ *result, enum OPCODE code) {  inline void O(ArrayOperation& result, OP::OPCODE code) {
         Operation op; op.code=code;          result+=Operation(code);
         *result+=op.cast;  
 }  }
   
 // Argument Eval_expression // append eval_expression to ops  /// aPpend 'code_array' to 'result'
 inline void AE(Array/*<Operation>*/ *result, char *eval_expression) {  inline void P(ArrayOperation& result, ArrayOperation& code_array) {
         *result+=eval_expression;          result.append(code_array);
   }
   /// aPpend part of 'code_array', starting from offset, to 'result'
   inline void P(ArrayOperation& result, ArrayOperation& code_array, int offset) {
           result.append(code_array, offset);
 }  }
   
 // aPpend 'code_array' to 'result'  /// aPpend part of 'code_array', starting from offset, to 'result'
 inline void P(Array/*<Operation>*/ *result, Array *code_array) {  inline void P(ArrayOperation& result, ArrayOperation& code_array, int offset, int limit) {
         result->append_array(*code_array);          result.append(code_array, offset, limit);
 }  }
 // aPpend part of 'code_array', starting from offset, to 'result'  
 inline void P(Array/*<Operation>*/ *result, Array *code_array, int offset) {  /// append cOde Array
         result->append_array(*code_array, offset);  inline void OA(ArrayOperation& result, OP::OPCODE code, ArrayOperation* code_array) {
           result+=Operation(code); // append OP_CODE
           result+=Operation(code_array); // append 'code_array'
   }
   
   /**
           Value Literal // returns array with 
           - first op: OP_VALUE instruction
           - second op: origin (debug information)
           - third op: string itself
   */
   inline ArrayOperation* VL(Value* value, uint file_no, uint line, uint col) {
           // empty ops array
           ArrayOperation& result=*N();
   
           // append 'value' to 'result'
           result+=Operation(OP::OP_VALUE);
           result+=Operation(file_no, line, col); // append origin
           result+=Operation(value); // append 'value'
   
           return &result;
   }
   
   /// Literal Array to(2) Value @return Value from literal Array OP+origin+Value
   Value* LA2V(ArrayOperation& literal_string_array, int offset=0, OP::OPCODE code=OP::OP_VALUE);
   /// Literal Array to(2) String  @return String value from literal Array OP+origin+String array
   inline const String* LA2S(ArrayOperation& literal_string_array, int offset=0, OP::OPCODE code=OP::OP_VALUE) {
           if(Value* value=LA2V(literal_string_array, offset, code))
                   return value->get_string();
           return 0;
 }  }
 // aPpend 'vstring' to 'result'  
 void PV(Array/*<Operation>*/ *result, VString *vstring);  
 // aPpend 'simple Code_Array' to result  
 void PCA(Array/*<Operation>*/ *result, Array/*<Operation>*/ *code_array);  
 // aPpend 'expression Code_Array' to result  
 void PEA(Array/*<Operation>*/ *result, Array/*<Operation>*/ *code_array);  
   
 // Value Literal // returns array with   inline void change_string_literal_to_write_string_literal(ArrayOperation& literal_string_array) {
 // first: OP_VALUE instruction          literal_string_array.put(0, OP::OP_STRING__WRITE);
 // second op: string itself  }
 Array *VL(Value *value);  
 // Literal Array to(2) String // return string value from literal array OP+string array  void maybe_change_string_literal_to_double_literal(ArrayOperation& literal_string_array);
 const String *SLA2S(Array *literal_string_array, int offset=0);  
   void change_string_literal_value(ArrayOperation& literal_string_array, const String& new_value);
   
   void changetail_or_append(ArrayOperation& opcodes, 
                                                     OP::OPCODE find, bool with_argument, OP::OPCODE replace, OP::OPCODE notfound);
   
   bool maybe_change_first_opcode(ArrayOperation& opcodes, OP::OPCODE find, OP::OPCODE replace, bool strict=false);
   
   bool maybe_change_first_opcode(ArrayOperation& opcodes, OP::OPCODE find, OP::OPCODE last, OP::OPCODE replace);
   
   bool maybe_make_get_object_element(ArrayOperation& opcodes, ArrayOperation& diving_code, size_t divine_count);
   
   bool maybe_make_get_object_var_element(ArrayOperation& opcodes, ArrayOperation& diving_code, size_t divine_count);
   
   // OP_VALUE+origin+value+OP_GET_ELEMENT+OP_VALUE+origin+value+OP_GET_ELEMENT => OP_GET_OBJECT_ELEMENT+origin+value+[OP_VALUE]+origin+value+OP_GET_ELEMENT
   inline bool maybe_make_get_object_element(ArrayOperation& opcodes, ArrayOperation& diving_code, size_t divine_count){
   #ifdef OPTIMIZE_BYTECODE_GET_OBJECT_ELEMENT
           if(divine_count!=8)
                   return false;
   
           assert(diving_code[0].code==OP::OP_VALUE);
           if(
                   diving_code[4].code==OP::OP_VALUE
                   && diving_code[divine_count-1].code==OP::OP_GET_ELEMENT
           ){
                   O(opcodes, OP::OP_GET_OBJECT_ELEMENT);
                   P(opcodes, diving_code, 1/*offset*/, 2/*limit*/); // copy origin+value
                   P(opcodes, diving_code, 5, 3); // copy specified tail
                   return true;
           }
   #endif
           return false;
   }
   
   // OP_VALUE+origin+value+OP_GET_ELEMENT+OP_WITH_READ+OP_VALUE+origin+value+OP_GET_ELEMENT+OP_GET_ELEMENT => OP_GET_OBJECT_VAR_ELEMENT+origin+value+[OP_VALUE]+origin+value+OP_GET_ELEMENT
   inline bool maybe_make_get_object_var_element(ArrayOperation& opcodes, ArrayOperation& diving_code, size_t divine_count){
   #ifdef OPTIMIZE_BYTECODE_GET_OBJECT_VAR_ELEMENT
           if(divine_count!=10)
                   return false;
   
           assert(diving_code[0].code==OP::OP_VALUE);
           if(
                   diving_code[4].code==OP::OP_WITH_READ
                   && diving_code[5].code==OP::OP_VALUE
                   && diving_code[divine_count-1].code==OP::OP_GET_ELEMENT
           ){
                   O(opcodes, OP::OP_GET_OBJECT_VAR_ELEMENT);
                   P(opcodes, diving_code, 1/*offset*/, 2/*limit*/); // copy origin+value
                   P(opcodes, diving_code, 6, 3); // copy specified tail
                   return true;
           }
   #endif
           return false;
   }
   
   inline bool maybe_make_root_or_write_construct(ArrayOperation& opcodes, ArrayOperation& var_ops, ArrayOperation& expr_ops){
   #ifdef OPTIMIZE_BYTECODE_CONSTRUCT
           if(
                   var_ops.count()==4
                   && (var_ops[0].code==OP::OP_WITH_ROOT || var_ops[0].code==OP::OP_WITH_WRITE)
           ){
                   // OP_WITH_ROOT|OP_WITH_WRITE
                   // OP_VALUE
                   // origin
                   // value
                   size_t count=expr_ops.count();
                   size_t limit=2;
   
                   ArrayOperation* source=0;
                   size_t offset=0;
                   bool with_root=(var_ops[0].code==OP::OP_WITH_ROOT);
   
                   if(
                           expr_ops[0].code==OP::OP_PREPARE_TO_EXPRESSION
                           && expr_ops[count-1].code==OP::OP_CONSTRUCT_EXPR
                   ){
                           if(count==5){
                                   if(expr_ops[1].code==OP::OP_VALUE){
                                           //      $a(1) $.a(2)
                                           //      OP_PREPARE_TO_EXPRESSION
                                           //      OP_VALUE
                                           //      origin
                                           //      value
                                           //      OP_CONSTRUCT_EXPR
                                           O(opcodes, (with_root) ? OP::OP_ROOT_CONSTRUCT_EXPR : OP::OP_WRITE_CONSTRUCT_EXPR);
                                           source=&expr_ops;
                                           offset=2;
   #ifdef OPTIMIZE_BYTECODE_GET_ELEMENT
                                   } else if(expr_ops[1].code==OP::OP_VALUE__GET_ELEMENT){
                                           //      $a($b) or $.a($b)
                                           //      OP_PREPARE_TO_EXPRESSION
                                           //      OP_VALUE__GET_ELEMENT
                                           //      origin
                                           //      value
                                           //      OP_CONSTRUCT_EXPR
                                           O(opcodes, (with_root) ? OP::OP_ROOT_ELEMENT_CONSTRUCT_EXPR : OP::OP_WRITE_ELEMENT_CONSTRUCT_EXPR);
                                           source=&expr_ops;
                                           offset=2;
   #endif // OPTIMIZE_BYTECODE_GET_ELEMENT
                                   }
   #ifdef OPTIMIZE_BYTECODE_GET_ELEMENT
                           } else if(count==7){
                                   if(
                                           expr_ops[1].code==OP::OP_VALUE__GET_ELEMENT_OR_OPERATOR
                                           && expr_ops[4].code==OP::OP_CALL
                                           //&& !expr_ops[5].ops
                                   ){
                                           //      $a(^b[]) $.a(^b[])
                                           //      OP_PREPARE_TO_EXPRESSION
                                           //      VALUE__GET_ELEMENT_OR_OPERATOR
                                           //      origin
                                           //      value
                                           //      OP_CALL
                                           //              <empty params>
                                           //      OP_CONSTRUCT_EXPR
                                           O(opcodes, (with_root) ? OP::OP_ROOT_CALL_CONSTRUCT_EXPR : OP::OP_WRITE_CALL_CONSTRUCT_EXPR);
                                           source=&expr_ops;
                                           offset=2;
                                           limit=4;
                                   }
   #endif // OPTIMIZE_BYTECODE_GET_ELEMENT
                           }
                   } else if(expr_ops[count-1].code==OP::OP_CONSTRUCT_VALUE){
                           if(
                                   count==4
                                   && expr_ops[0].code==OP::OP_VALUE
                           ){
                                   //      $a[b] $.a[b]
                                   //      OP_VALUE
                                   //      origin
                                   //      value
                                   //      OP_CONSTRUCT_VALUE
                                   O(opcodes, (with_root) ? OP::OP_ROOT_CONSTRUCT_VALUE : OP::OP_WRITE_CONSTRUCT_VALUE);
                                   source=&expr_ops;
                                   offset=1;
                           } else if(
                                   count==3
                                   && expr_ops[0].code==OP::OP_OBJECT_POOL
                           ){
   #ifdef OPTIMIZE_BYTECODE_GET_ELEMENT
                                   ArrayOperation& pool_ops=*expr_ops[1].ops;
   
                                   if(
                                           pool_ops.count()==3
                                           && pool_ops[0].code==OP::OP_VALUE__GET_ELEMENT__WRITE
                                   ){
                                           //      $a[$b] $.a[$b]
                                           //      OP_OBJECT_POOL
                                           //              OP_VALUE__GET_ELEMENT__WRITE
                                           //              origin
                                           //              value
                                           //      OP_CONSTRUCT_VALUE
                                           O(opcodes, (with_root) ? OP::OP_ROOT_ELEMENT_CONSTRUCT_VALUE : OP::OP_WRITE_ELEMENT_CONSTRUCT_VALUE);
                                           source=&pool_ops;
                                           offset=1;
                                   } else if(
                                           pool_ops.count()==5
                                           && pool_ops[0].code==OP::OP_VALUE__GET_ELEMENT_OR_OPERATOR
                                           && pool_ops[3].code==OP::OP_CALL__WRITE
                                           //&& !pool_ops[4].ops
                                   ){
                                           //      $a[^b[]] $.a[^b[]]
                                           //      OP_OBJECT_POOL
                                           //              OP_VALUE__GET_ELEMENT_OR_OPERATOR
                                           //              origin
                                           //              value
                                           //              OP_CALL__WRITE
                                           //                      <empty params>
                                           //      OP_CONSTRUCT_VALUE
                                           O(opcodes, (with_root) ? OP::OP_ROOT_CALL_CONSTRUCT_VALUE : OP::OP_WRITE_CALL_CONSTRUCT_VALUE);
                                           source=&pool_ops;
                                           offset=1;
                                           limit=4;
                                   }
   #endif // OPTIMIZE_BYTECODE_GET_ELEMENT
                           }
                   }
   
                   if(source){
                           P(opcodes, var_ops, 2/*offset*/, 2/*limit*/); // copy 1st origin+value
                           P(opcodes, *source, offset, limit);
                           return true;
                   }
           }
   #endif // OPTIMIZE_BYTECODE_CONSTRUCT
           return false;
   }
   
 void change_string_literal_to_double_literal(Array *literal_string_array);  
 void change_string_literal_to_write_string_literal(Array *literal_string_array);  
   
 void push_LS(struct parse_control *pc, lexical_state new_state);  void push_LS(Parse_control& pc, lexical_state new_state);
 void pop_LS(struct parse_control *pc);  void pop_LS(Parse_control& pc);
   
 #endif  #endif
Removed from v.1.32  
changed lines
  Added in v.1.89

E-mail: