--- parser3/src/main/execute.C 2001/02/21 17:50:02 1.12 +++ parser3/src/main/execute.C 2001/03/08 13:42:32 1.71 @@ -1,102 +1,600 @@ /* - $Id: execute.C,v 1.12 2001/02/21 17:50:02 paf Exp $ + $Id: execute.C,v 1.71 2001/03/08 13:42:32 paf Exp $ */ #include "pa_array.h" #include "code.h" #include "pa_request.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 +#define PUSH(value) stack.push(value) +#define POP() static_cast(stack.pop()) +#define POP_NAME() static_cast(stack.pop())->as_string() + char *opcode_name[]={ - "STRING", - "CODE_ARRAY", - "WITH_ROOT", "WITH_SELF", "WITH_READ", "WITH_WRITE", + // literals + "VALUE", "CODE__STORE_PARAM", + + // actions + "WITH_SELF", "WITH_ROOT", "WITH_READ", "WITH_WRITE", + "GET_CLASS", "CONSTRUCT", - "EXPRESSION_EVAL", "MODIFY_EVAL", "WRITE", "GET_ELEMENT", "GET_ELEMENT__WRITE", "CREATE_EWPOOL", "REDUCE_EWPOOL", "CREATE_RWPOOL", "REDUCE_RWPOOL", + "CREATE_SWPOOL", "REDUCE_SWPOOL", "GET_METHOD_FRAME", - "CREATE_JUNCTION", "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) { + if(0){ + int size=ops.size(); + //fprintf(stderr, "size=%d\n", size); + for(int i=0; i(ops.quick_get(i)); - printf("%*s%s", level*4, "", opcode_name[code]); - - if(code==OP_STRING) { - const String *string=static_cast(ops.quick_get(++i)); - printf(" \"%s\"", string->cstr()); + Operation op; + op.cast=ops.quick_get(i); + fprintf(stderr, "%*s%s", level*4, "", opcode_name[op.code]); + + if(op.code==OP_VALUE) { + Value *value=static_cast(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(ops.quick_get(++i)); dump(level+1, *local_ops); } } + fflush(stderr); } -void Request::execute(Array& ops) { +void Request::execute(const Array& ops) { if(1) { - puts("---------------------------"); + fputs("source----------------------------\n", stderr); dump(0, ops); - puts("---------------------------"); + fputs("execution-------------------------\n", stderr); } int size=ops.size(); + //fprintf(stderr, "size=%d\n", size); for(int i=0; i(ops.quick_get(i)); - printf("%s\n", opcode_name[code]); - - if(code==OP_CODE_ARRAY) { - const Array *local_ops=reinterpret_cast(ops.quick_get(++i)); - //dump(level+1, *local_ops); - } + Operation op; + op.cast=ops.quick_get(i); + fprintf(stderr, "%d:%s", stack.top()+1, opcode_name[op.code]); fflush(stderr); + + switch(op.code) { + // param in next instruction + case OP_VALUE: + { + Value *value=static_cast(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(stack[stack.top()]); + // code + const Array *local_ops=reinterpret_cast(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(classes().get(name)); + if(!vclass) + THROW(0,0, + &name, + ": undefined class"); - switch(code) { + PUSH(vclass); + break; + } + + // OP_WITH + case OP_WITH_SELF: + { + PUSH(self); + break; + } + case OP_WITH_ROOT: + { + PUSH(root); + break; + } + case OP_WITH_READ: + { + PUSH(rcontext); + break; + } case OP_WITH_WRITE: { - stack.push(wcontext); - break; + PUSH(wcontext); + break; + } + + // OTHER ACTIONS BUT WITHs + case OP_CONSTRUCT: + { + Value *value=POP(); + String& name=POP_NAME(); + Value *ncontext=POP(); + value->set_name(name); + ncontext->put_element(name, value); + break; + } + case OP_WRITE: + { + Value *value=POP(); + wcontext->write(*value); + break; + } + + case OP_GET_ELEMENT: + { + Value *value=get_element(); + PUSH(value); + break; } - case OP_STRING: + case OP_GET_ELEMENT__WRITE: { - String *string=static_cast(ops.quick_get(++i)); - stack.push(string); - break; + Value *value=get_element(); + wcontext->write(*value); + break; } - case OP_CONSTRUCT: + + case OP_CREATE_EWPOOL: + { + PUSH(wcontext); + wcontext=NEW WWrapper(pool(), 0 /* empty */, true /* constructing */); + break; + } + case OP_REDUCE_EWPOOL: + { + Value *value=wcontext->result(); + wcontext=static_cast(POP()); + PUSH(value); + break; + } + + case OP_CREATE_RWPOOL: { - Value *value=static_cast(stack.pop()); - String *name=static_cast(stack.pop()); - Value *ncontext=static_cast(stack.pop()); - ncontext->put_element(*name, value); - break; + 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(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(POP()); + PUSH(value); + break; } - case OP_GET_ELEMENT: + // 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(stack[0]); + frame->store_param(value); + break; + } + + case OP_CALL: + { + fprintf(stderr, "->\n"); + VMethodFrame *frame=static_cast(POP()); + frame->fill_unspecified_params(); + PUSH(self); + PUSH(root); + PUSH(rcontext); + PUSH(wcontext); + + VClass *called_class=frame->junction.self.get_class(); + // constructing? + if(wcontext->constructing()) { // yes + // constructor call: $some(^class:method(..)) + self=NEW VObject(pool(), *called_class); + frame->write(*self); + } else { // no + // context is 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 + 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(POP()); + rcontext=POP(); + root=POP(); + self=static_cast(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(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(a->get_double()) % + static_cast(b->get_double())); + PUSH(value); + break; + } + case OP_BIN_AND: + { + Value *b=POP(); Value *a=POP(); + Value *value=NEW VDouble(pool(), + static_cast(a->get_double()) & + static_cast(b->get_double())); + PUSH(value); + break; + } + case OP_BIN_OR: + { + Value *b=POP(); Value *a=POP(); + Value *value=NEW VDouble(pool(), + static_cast(a->get_double()) | + static_cast(b->get_double())); + PUSH(value); + break; + } + case OP_BIN_XOR: + { + Value *b=POP(); Value *a=POP(); + Value *value=NEW VDouble(pool(), + static_cast(a->get_double()) ^ + static_cast(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: { - String *name=static_cast(stack.pop()); - Value *ncontext=static_cast(stack.pop()); - Value *value=ncontext->get_element(*name); // name áûâàåò method, òîãäà âûäà¸ò new junction(ÀÂÒÎÂÛ×ÈÑËßÒÜ=false, root,self,rcontext,wcontext,code) - // name áûâàåò èìÿ junction, òîãäà èëè îñòàâëÿåò â ïîêîå, èëè âû÷èñëÿåò â çàâèñèìîñòè îò ôëàãà ÀÂÒÎÂÛ×ÈÑËßÒÜ - stack.push(value); - break; + 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: - printf("\tTODO\n"); - break; + THROW(0,0, + 0, + "unhandled '%s' opcode", opcode_name[op.code]); } + fprintf(stderr, "\n"); } } + +Value *Request::get_element() { + String& name=POP_NAME(); + Value *ncontext=POP(); + Value *value=ncontext->get_element(name); + + // autocalc possible code-junction + value=value?&autocalc(*value, true/*make_string*/):NEW VUnknown(pool()); + + value->set_name(name); + 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(POP()); + rcontext=POP(); + root=POP(); + self=static_cast(POP()); + + fprintf(stderr, "<-ja returned"); + return *result; + } else + return value; +} + +void Request::write(Value& avalue) { + wcontext->write(avalue); +} \ No newline at end of file