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

Diff for /parser3/src/main/execute.C between versions 1.21 and 1.74

version 1.21, 2001/02/22 15:39:23 version 1.74, 2001/03/08 15:19:37
Line 6 Line 6
 #include "code.h"  #include "code.h"
 #include "pa_request.h"  #include "pa_request.h"
 #include "pa_vstring.h"  #include "pa_vstring.h"
   #include "pa_vhash.h"
   #include "pa_vunknown.h"
   #include "pa_vcframe.h"
   #include "pa_vmframe.h"
   #include "pa_vobject.h"
   #include "pa_vdouble.h"
   #include "pa_vbool.h"
   
 #include <stdio.h>  #include <stdio.h>
   
   #define PUSH(value) stack.push(value)
   #define POP() static_cast<Value *>(stack.pop())
   #define POP_NAME() static_cast<Value *>(stack.pop())->as_string()
   
   
 char *opcode_name[]={  char *opcode_name[]={
         "STRING",  "CODE_ARRAY",          // literals
         "WITH_ROOT",    "WITH_SELF",    "WITH_READ",    "WITH_WRITE",          "VALUE",  "CODE__STORE_PARAM",
   
           // actions
           "WITH_SELF",    "WITH_ROOT",    "WITH_READ",    "WITH_WRITE",
           "GET_CLASS",
         "CONSTRUCT",          "CONSTRUCT",
         "EXPRESSION_EVAL",      "MODIFY_EVAL",  
         "WRITE",          "WRITE",
         "GET_ELEMENT",  "GET_ELEMENT__WRITE",          "GET_ELEMENT",  "GET_ELEMENT__WRITE",
         "CREATE_EWPOOL",        "REDUCE_EWPOOL",          "CREATE_EWPOOL",        "REDUCE_EWPOOL",
         "CREATE_RWPOOL",        "REDUCE_RWPOOL",          "CREATE_RWPOOL",        "REDUCE_RWPOOL",
           "CREATE_SWPOOL",        "REDUCE_SWPOOL",
         "GET_METHOD_FRAME",          "GET_METHOD_FRAME",
         "CREATE_JUNCTION",  
         "STORE_PARAM",          "STORE_PARAM",
         "CALL"          "CALL",
   
           // expression ops: unary
           "NEG", "INV", "NOT", "DEF", "IN", "FEXISTS",
           // expression ops: binary
           "SUB", "ADD", "MUL", "DIV", "MOD",
           "BIN_AND", "BIN_OR", "BIN_XOR",
           "LOG_AND", "LOG_OR", "LOG_XOR",
           "NUM_LT", "NUM_GT", "NUM_LE", "NUM_GE", "NUM_EQ", "NUM_NE",
           "STR_LT", "STR_GT", "STR_LE", "STR_GE", "STR_EQ", "STR_NE"
 };  };
   
 void dump(int level, const Array& ops) {  void dump(int level, const Array& ops) {
           if(0){
                   int size=ops.size();
                   //fprintf(stderr, "size=%d\n", size);
                   for(int i=0; i<size; i++) {
                           Operation op;
                           op.cast=ops.quick_get(i);
                           fprintf(stderr, "%8X\n", op.cast);
                   }
           }
   
         int size=ops.size();          int size=ops.size();
           //fprintf(stderr, "size=%d\n", size);
         for(int i=0; i<size; i++) {          for(int i=0; i<size; i++) {
                 int code=reinterpret_cast<int>(ops.quick_get(i));                  Operation op;
                 printf("%*s%s", level*4, "", opcode_name[code]);                  op.cast=ops.quick_get(i);
                   fprintf(stderr, "%*s%s", level*4, "", opcode_name[op.code]);
                 if(code==OP_STRING) {  
                         VString *vstring=static_cast<VString *>(ops.quick_get(++i));                  if(op.code==OP_VALUE) {
                         printf(" \"%s\"", vstring->get_string()->cstr());                          Value *value=static_cast<Value *>(ops.quick_get(++i));
                           fprintf(stderr, " \"%s\" %s", value->get_string()->cstr(), value->type());
                 }                  }
                 printf("\n");                  fprintf(stderr, "\n");
   
                 if(code==OP_CODE_ARRAY) {                  if(op.code==OP_CODE__STORE_PARAM) {
                         const Array *local_ops=reinterpret_cast<const Array *>(ops.quick_get(++i));                          const Array *local_ops=reinterpret_cast<const Array *>(ops.quick_get(++i));
                         dump(level+1, *local_ops);                          dump(level+1, *local_ops);
                 }                  }
         }          }
           fflush(stderr);
 }  }
   
 void Request::execute(Array& ops) {  void Request::execute(const Array& ops) {
         if(0) {          if(1) {
                 puts("---------------------------");                  fputs("source----------------------------\n", stderr);
                 dump(0, ops);                  dump(0, ops);
                 puts("---------------------------");                  fputs("execution-------------------------\n", stderr);
         }          }
   
         int size=ops.size();          int size=ops.size();
           //fprintf(stderr, "size=%d\n", size);
         for(int i=0; i<size; i++) {          for(int i=0; i<size; i++) {
                 int code=reinterpret_cast<int>(ops.quick_get(i));                  Operation op;
                 printf("%d:%s", stack.top(), opcode_name[code]);                  op.cast=ops.quick_get(i);
                   fprintf(stderr, "%d:%s", stack.top_index(), opcode_name[op.code]); fflush(stderr);
   
                   switch(op.code) {
                   // param in next instruction
                   case OP_VALUE:
                           {
                                   Value *value=static_cast<Value *>(ops.quick_get(++i));
                                   fprintf(stderr, " \"%s\" %s", value->get_string()->cstr(), value->type());
                                   PUSH(value);
                                   break;
                           }
                   case OP_CODE__STORE_PARAM:
                           {
                                   VMethodFrame *frame=static_cast<VMethodFrame *>(stack.top_value());
                                   // code
                                   const Array *local_ops=reinterpret_cast<const Array *>(ops.quick_get(++i));
                                   fprintf(stderr, " (%d)\n", local_ops->size());
                                   dump(1, *local_ops);
                                   
                                   Junction& j=*NEW Junction(pool(), 
                                           *self, 0, 0,
                                           root, frame, frame, local_ops);
                                   
                                   Value *value=NEW VJunction(j);
                                   value->set_name(frame->name());
   
                                   // store param
                                   frame->store_param(value);
                                   break;
                           }
                   case OP_GET_CLASS:
                           {
                                   String& name=POP_NAME();
                                   VClass *vclass=static_cast<VClass *>(classes().get(name));
                                   if(!vclass) 
                                           THROW(0,0,
                                                   &name,
                                                   ": undefined class"); 
   
                 if(code==OP_CODE_ARRAY) {                                  PUSH(vclass);
                         const Array *local_ops=reinterpret_cast<const Array *>(ops.quick_get(++i));  
                         //dump(level+1, *local_ops);  
                 }  
                   
                 switch(code) {  
                 case OP_WITH_WRITE:   
                         {  
                                 stack.push(wcontext);  
                                 break;                                  break;
                         }                          }
                 case OP_WITH_READ:                           
                   // OP_WITH
                   case OP_WITH_SELF: 
                         {                          {
                                 stack.push(rcontext);                                  PUSH(self);
                                 break;                                  break;
                         }                          }
                 case OP_WITH_ROOT:                   case OP_WITH_ROOT: 
                         {                          {
                                 stack.push(root);                                  PUSH(root);
                                 break;                                  break;
                         }                          }
                 case OP_WITH_SELF:                   case OP_WITH_READ: 
                         {                          {
                                 stack.push(self);                                  PUSH(rcontext);
                                 break;                                  break;
                         }                          }
                                           case OP_WITH_WRITE: 
                 case OP_STRING:  
                         {                          {
                                 VString *vstring=static_cast<VString *>(ops.quick_get(++i));                                  PUSH(wcontext);
                                 printf(" \"%s\"", vstring->get_string()->cstr());  
                                 stack.push(vstring);  
                                 break;                                  break;
                         }                          }
                                                   
                   // OTHER ACTIONS BUT WITHs
                 case OP_CONSTRUCT:                  case OP_CONSTRUCT:
                         {                          {
                                 Value *value=static_cast<Value *>(stack.pop());                                  Value *value=POP();
                                 VString *name=static_cast<VString *>(stack.pop());                                  String& name=POP_NAME();
                                 Value *ncontext=static_cast<Value *>(stack.pop());                                  Value *ncontext=POP();
                                 ncontext->put_element(*name, value);                                  value->set_name(name);
                                   ncontext->put_element(name, value);
                                 break;                                  break;
                         }                          }
                           
                 case OP_WRITE:                  case OP_WRITE:
                         {                          {
                                 Value *value=static_cast<Value *>(stack.pop());                                  Value *value=POP();
                                 wcontext->write(value);                                  wcontext->write(*value);
                                 break;                                  break;
                         }                          }
                                                   
                 case OP_GET_ELEMENT:                  case OP_GET_ELEMENT:
                         {                          {
                                 Value *value=get_element();                                  Value *value=get_element();
                                 stack.push(value);                                  PUSH(value);
                                 break;                                  break;
                         }                          }
   
                 case OP_GET_ELEMENT__WRITE:                  case OP_GET_ELEMENT__WRITE:
                         {                          {
                                 Value *value=get_element();                                  Value *value=get_element();
                                 wcontext->write(value);                                  wcontext->write(*value);
                                 break;                                  break;
                         }                          }
   
   
                 case OP_CREATE_EWPOOL:                  case OP_CREATE_EWPOOL:
                         {                          {
                                 stack.push(wcontext);                                  PUSH(wcontext);
                                 wcontext=NEW WContext(pool(), 0 /* empty */);                                  wcontext=NEW WWrapper(pool(), 0 /* empty */, true /* constructing */);
                                 break;                                  break;
                         }                          }
                 case OP_REDUCE_EWPOOL:                  case OP_REDUCE_EWPOOL:
                         {                          {
                                 Value *value=wcontext->value();                                  Value *value=wcontext->result();
                                 wcontext=static_cast<WContext *>(stack.pop());                                  wcontext=static_cast<WContext *>(POP());
                                 stack.push(value);                                  PUSH(value);
                                 break;                                  break;
                         }                          }
                                                   
                   case OP_CREATE_RWPOOL:
                           {
                                   Value *ncontext=POP();
                                   PUSH(rcontext);
                                   rcontext=ncontext;
                                   PUSH(wcontext);
                                   wcontext=NEW WWrapper(pool(), ncontext, false /* not constructing */);
                                   break;
                           }
                   case OP_REDUCE_RWPOOL:
                           {
                                   String *string=wcontext->get_string();
                                   Value *value=string?NEW VString(*string):NEW VString(pool());
                                   wcontext=static_cast<WContext *>(POP());
                                   rcontext=POP();
                                   PUSH(value);
                                   break;
                           }
                   case OP_CREATE_SWPOOL:
                           {
                                   PUSH(wcontext);
                                   wcontext=NEW WWrapper(pool(), 0 /* empty */, false /* not constructing */);
                                   break;
                           }
                   case OP_REDUCE_SWPOOL:
                           {
                                   // from "$a $b" part of expression taking only string value,
                                   // ignoring any other content of wcontext
                                   String *string=wcontext->get_string();
                                   Value *value=string?NEW VString(*string):NEW VString(pool());
                                   wcontext=static_cast<WContext *>(POP());
                                   PUSH(value);
                                   break;
                           }
   
                   // CALL
                   case OP_GET_METHOD_FRAME:
                           {
                                   Value *value=POP();
                                   // info: this one's always method-junction, not a code-junction
                                   Junction *junction=value->get_junction();
                                   if(!junction)
                                           THROW(0,0,
                                                   &value->name(),
                                                   "type is '%s', can not call it (must be method or junction)",
                                                           value->type()); 
   
                                   VMethodFrame *frame=NEW VMethodFrame(pool(), *junction);
                                   frame->set_name(junction->self.name());
                                   PUSH(frame);
                                   break;
                           }
                   case OP_STORE_PARAM:
                           {
                                   Value *value=POP();
                                   VMethodFrame *frame=static_cast<VMethodFrame *>(stack.top_value());
                                   frame->store_param(value);
                                   break;
                           }
   
                   case OP_CALL:
                           {
                                   fprintf(stderr, "->\n");
                                   VMethodFrame *frame=static_cast<VMethodFrame *>(POP());
                                   frame->fill_unspecified_params();
                                   PUSH(self);  
                                   PUSH(root);  
                                   PUSH(rcontext);  
                                   PUSH(wcontext); 
                                   
                                   VClass *called_class=frame->junction.self.get_class();
                                   // is context object or class & is it my class or my parent's class?
                                   VClass *read_class=rcontext->get_class();
                                   if(read_class && read_class->is_or_derived_from(*called_class)) // yes
                                           self=rcontext; // class dynamic call
                                   else { // no, not me or relative of mine (total stranger)
                                           // constructing?
                                           if(wcontext->constructing()) {  // yes
                                                   // constructor call: $some(^class:method(..))
                                                   self=NEW VObject(pool(), *called_class);
                                                   frame->write(*self);
                                           } else {  // no
                                                   self=&frame->junction.self; // static or simple dynamic call
                                           }
                                   }
                                   frame->set_self(*self);
                                   root=rcontext=wcontext=frame;
                                   {
                                           // take object or class from any wrappers
                                           VAliased *aliased=self->get_aliased();
                                           // substitute class alias to the class they are called AS
                                           Temp_alias temp_alias(*aliased, *frame->junction.vclass);
   
                                           Method& method=*frame->junction.method;
                                           if(method.native_code) // native code?
                                                   (*method.native_code)(*this, frame->numbered_params()); // execute it
                                           else // parser code
                                                   execute(*method.parser_code); // execute it
                                   }
                                   Value *value=wcontext->result();
   
                                   wcontext=static_cast<WContext *>(POP());  
                                   rcontext=POP();  
                                   root=POP();  
                                   self=static_cast<VAliased *>(POP());
   
                                   PUSH(value);
                                   fprintf(stderr, "<-returned");
                                   break;
                           }
   
                   // expression ops: unary
                   case OP_NEG:
                           {
                                   Value *operand=POP();
                                   Value *value=NEW VDouble(pool(), -operand->get_double());
                                   PUSH(value);
                                   break;
                           }
                   case OP_INV:
                           {
                                   Value *operand=POP();
                                   Value *value=NEW VDouble(pool(), 
                                           ~static_cast<int>(operand->get_double()));
                                   PUSH(value);
                                   break;
                           }
                   case OP_NOT:
                           {
                                   Value *operand=POP();
                                   Value *value=NEW VBool(pool(), !operand->get_bool());
                                   PUSH(value);
                                   break;
                           }
                   case OP_DEF:
                           {
                                   Value *operand=POP();
                                   Value *value=NEW VBool(pool(), operand->get_defined());
                                   PUSH(value);
                                   break;
                           }
                   case OP_IN:
                           {
                                   Value *operand=POP();
                                   Value *value=NEW VBool(pool(), true/*TODO*/);
                                   PUSH(value);
                                   break;
                           }
                   case OP_FEXISTS:
                           {
                                   Value *operand=POP();
                                   Value *value=NEW VBool(pool(), true/*TODO*/);
                                   PUSH(value);
                                   break;
                           }
   
                   // expression ops: binary
                   case OP_SUB: 
                           {
                                   Value *b=POP();  Value *a=POP();
                                   Value *value=NEW VDouble(pool(), a->get_double() - b->get_double());
                                   PUSH(value);
                                   break;
                           }
                   case OP_ADD: 
                           {
                                   Value *b=POP();  Value *a=POP();
                                   Value *value=NEW VDouble(pool(), a->get_double() + b->get_double());
                                   PUSH(value);
                                   break;
                           }
                   case OP_MUL: 
                           {
                                   Value *b=POP();  Value *a=POP();
                                   Value *value=NEW VDouble(pool(), a->get_double() * b->get_double());
                                   PUSH(value);
                                   break;
                           }
                   case OP_DIV: 
                           {
                                   Value *b=POP();  Value *a=POP();
                                   Value *value=NEW VDouble(pool(), a->get_double() / b->get_double());
                                   PUSH(value);
                                   break;
                           }
                   case OP_MOD: 
                           {
                                   Value *b=POP();  Value *a=POP();
                                   Value *value=NEW VDouble(pool(), 
                                           static_cast<int>(a->get_double()) %
                                           static_cast<int>(b->get_double()));
                                   PUSH(value);
                                   break;
                           }
                   case OP_BIN_AND:
                           {
                                   Value *b=POP();  Value *a=POP();
                                   Value *value=NEW VDouble(pool(), 
                                           static_cast<int>(a->get_double()) &
                                           static_cast<int>(b->get_double()));
                                   PUSH(value);
                                   break;
                           }
                   case OP_BIN_OR:
                           {
                                   Value *b=POP();  Value *a=POP();
                                   Value *value=NEW VDouble(pool(), 
                                           static_cast<int>(a->get_double()) |
                                           static_cast<int>(b->get_double()));
                                   PUSH(value);
                                   break;
                           }
                   case OP_BIN_XOR:
                           {
                                   Value *b=POP();  Value *a=POP();
                                   Value *value=NEW VDouble(pool(), 
                                           static_cast<int>(a->get_double()) ^
                                           static_cast<int>(b->get_double()));
                                   PUSH(value);
                                   break;
                           }
                   case OP_LOG_AND:
                           {
                                   Value *b=POP();  Value *a=POP();
                                   Value *value=NEW VBool(pool(), a->get_bool() && b->get_bool());
                                   PUSH(value);
                                   break;
                           }
                   case OP_LOG_OR:
                           {
                                   Value *b=POP();  Value *a=POP();
                                   Value *value=NEW VBool(pool(), a->get_bool() || b->get_bool());
                                   PUSH(value);
                                   break;
                           }
                   case OP_LOG_XOR:
                           {
                                   Value *b=POP();  Value *a=POP();
                                   Value *value=NEW VBool(pool(), a->get_bool() ^ b->get_bool());
                                   PUSH(value);
                                   break;
                           }
                   case OP_NUM_LT: 
                           {
                                   Value *b=POP();  Value *a=POP();
                                   Value *value=NEW VBool(pool(), a->get_double() < b->get_double());
                                   PUSH(value);
                                   break;
                           }
                   case OP_NUM_GT: 
                           {
                                   Value *b=POP();  Value *a=POP();
                                   Value *value=NEW VBool(pool(), a->get_double() > b->get_double());
                                   PUSH(value);
                                   break;
                           }
                   case OP_NUM_LE: 
                           {
                                   Value *b=POP();  Value *a=POP();
                                   Value *value=NEW VBool(pool(), a->get_double() <= b->get_double());
                                   PUSH(value);
                                   break;
                           }
                   case OP_NUM_GE: 
                           {
                                   Value *b=POP();  Value *a=POP();
                                   Value *value=NEW VBool(pool(), a->get_double() >= b->get_double());
                                   PUSH(value);
                                   break;
                           }
                   case OP_NUM_EQ: 
                           {
                                   Value *b=POP();  Value *a=POP();
                                   Value *value=NEW VBool(pool(), a->get_double() == b->get_double());
                                   PUSH(value);
                                   break;
                           }
                   case OP_NUM_NE: 
                           {
                                   Value *b=POP();  Value *a=POP();
                                   Value *value=NEW VBool(pool(), a->get_double() != b->get_double());
                                   PUSH(value);
                                   break;
                           }
                   case OP_STR_LT: 
                           {
                                   Value *b=POP();  Value *a=POP();
                                   Value *value=NEW VBool(pool(), a->as_string() < b->as_string());
                                   PUSH(value);
                                   break;
                           }
                   case OP_STR_GT: 
                           {
                                   Value *b=POP();  Value *a=POP();
                                   Value *value=NEW VBool(pool(), a->as_string() > b->as_string());
                                   PUSH(value);
                                   break;
                           }
                   case OP_STR_LE: 
                           {
                                   Value *b=POP();  Value *a=POP();
                                   Value *value=NEW VBool(pool(), a->as_string() <= b->as_string());
                                   PUSH(value);
                                   break;
                           }
                   case OP_STR_GE: 
                           {
                                   Value *b=POP();  Value *a=POP();
                                   Value *value=NEW VBool(pool(), a->as_string() >= b->as_string());
                                   PUSH(value);
                                   break;
                           }
                   case OP_STR_EQ: 
                           {
                                   Value *b=POP();  Value *a=POP();
                                   Value *value=NEW VBool(pool(), a->as_string() == b->as_string());
                                   PUSH(value);
                                   break;
                           }
                   case OP_STR_NE: 
                           {
                                   Value *b=POP();  Value *a=POP();
                                   Value *value=NEW VBool(pool(), a->as_string() != b->as_string());
                                   PUSH(value);
                                   break;
                           }
   
                 default:                  default:
                         printf("\tTODO");                          THROW(0,0,
                         break;                                  0,
                                   "unhandled '%s' opcode", opcode_name[op.code]); 
                 }                  }
                 printf("\n");                  fprintf(stderr, "\n");
         }          }
 }  }
   
 Value *Request::get_element() {  Value *Request::get_element() {
         VString *name=static_cast<VString *>(stack.pop());          String& name=POP_NAME();
         Value *ncontext=static_cast<Value *>(stack.pop());          Value *ncontext=POP();
         Value *value=ncontext->get_element(*name); // name áûâàåò method, òîãäà âûäà¸ò new junction(ÀÂÒÎÂÛ×ÈÑËßÒÜ=false, root,self,rcontext,wcontext,code)          Value *value=ncontext->get_element(name);
         // name áûâàåò èìÿ junction, òîãäà èëè îñòàâëÿåò â ïîêîå, èëè âû÷èñëÿåò â çàâèñèìîñòè îò ôëàãà ÀÂÒÎÂÛ×ÈÑËßÒÜ  
           // autocalc possible code-junction
           value=value?&autocalc(*value):NEW VUnknown(pool());
   
         if(!value)          value->set_name(name);
                 value=NEW VString(pool());  
         return value;          return value;
   }
   
   Value& Request::autocalc(Value& value, bool make_string) {
           Junction *junction=value.get_junction();
           if(junction && junction->code) { // is it a code-junction?
                   // autocalc it
                   fprintf(stderr, "ja->\n");
                   PUSH(self);  
                   PUSH(root);  
                   PUSH(rcontext);  
                   PUSH(wcontext);
                   
                   WContext *frame;
                   if(make_string) {
                           // almost plain wwrapper about junction wcontext, 
                           // BUT intercepts string writes
                           frame=NEW VCodeFrame(pool(), *junction->wcontext);  
                   } else {
                           // plain wwrapper
                           frame=NEW WWrapper(pool(), 0 /* empty */, false /*not constructing*/);
                   }
                   
                   wcontext=frame;
                   self=&junction->self;
                   root=junction->root;
                   rcontext=junction->rcontext;
                   execute(*junction->code);
                   Value *result;
                   if(make_string) {
                           // CodeFrame soul:
                           //   string writes were intercepted
                           //   returning them as the result of getting code-junction
                           result=NEW VString(*frame->get_string());
                   } else 
                           result=frame->result();
                   
                   wcontext=static_cast<WContext *>(POP());  
                   rcontext=POP();  
                   root=POP();  
                   self=static_cast<VAliased *>(POP());
                   
                   fprintf(stderr, "<-ja returned");
                   return *result;
           } else
                   return value;
   }
   
   void Request::write(Value& avalue) {
           wcontext->write(avalue);
 }  }
   
Removed from v.1.21  
changed lines
  Added in v.1.74

E-mail: