--- parser3/src/main/execute.C 2001/02/21 06:21:20 1.3 +++ parser3/src/main/execute.C 2001/07/13 12:13:50 1.176 @@ -1,54 +1,856 @@ -/* - $Id: execute.C,v 1.3 2001/02/21 06:21:20 paf Exp $ +/** @file + Parser: executor part of request class. + + Copyright (c) 2001 ArtLebedev Group (http://www.artlebedev.com) + + Author: Alexander Petrosyan (http://design.ru/paf) */ +static const char *RCSId="$Id: execute.C,v 1.176 2001/07/13 12:13:50 parser Exp $"; -#include "pa_array.h" -#include "code.h" +#include "pa_opcode.h" +#include "pa_array.h" +#include "pa_request.h" +#include "pa_vstring.h" +#include "pa_vhash.h" +#include "pa_vvoid.h" +#include "pa_vcode_frame.h" +#include "pa_vmethod_frame.h" +#include "pa_vobject.h" +#include "pa_vdouble.h" +#include "pa_vbool.h" +#include "pa_vtable.h" +#include "pa_vfile.h" +#include "pa_vimage.h" -#include +//#define DEBUG_EXECUTE +const uint ANTI_ENDLESS_EXECUTE_RECOURSION=500; + +#ifdef DEBUG_EXECUTE char *opcode_name[]={ - "STRING", - "CODE_ARRAY", - "WITH_ROOT", "WITH_SELF", "WITH_READ", "WITH_WRITE", - "CONSTRUCT", - "EXPRESSION_EVAL", "MODIFY_EVAL", - "WRITE", + // literals + "VALUE", "CURLY_CODE__STORE_PARAM", "EXPR_CODE__STORE_PARAM", + + // actions + "WITH_SELF", "WITH_ROOT", "WITH_READ", "WITH_WRITE", + "GET_CLASS", + "CONSTRUCT_VALUE", "CONSTRUCT_DOUBLE", + "WRITE_VALUE", "WRITE_EXPR_RESULT", "STRING__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", "DEXISTS", + // 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", + "IS" }; -void dump(int level, const Array *ops) { - if(!ops) - return; +void va_debug_printf(Pool& pool, const char *fmt,va_list args) { + char buf[MAX_STRING]; + vsnprintf(buf, MAX_STRING, fmt, args); + SAPI::log(pool, "%s", buf); +} + +void debug_printf(Pool& pool, const char *fmt, ...) { + va_list args; + va_start(args,fmt); + va_debug_printf(pool,fmt,args); + va_end(args); +} + +void debug_dump(Pool& pool, int level, const Array& ops) { + { + int size=ops.quick_size(); + //debug_printf(pool, "size=%d\n", size); + for(int i=0; isize(); + int size=ops.quick_size(); + //debug_printf(pool, "size=%d\n", size); for(int i=0; i(ops->raw_get(i)); - printf("%*s%s", level*4, "", opcode_name[code]); + Operation op; + op.cast=ops.quick_get(i); - if(code==OP_STRING) { - printf(" \"%s\"", static_cast(ops->raw_get(++i))->cstr()); + if(op.code==OP_VALUE || op.code==OP_STRING__WRITE) { + Value *value=static_cast(ops.quick_get(++i)); + debug_printf(pool, + "%*s%s" + " \"%s\" %s", + level*4, "", opcode_name[op.code], + value->get_string()->cstr(), value->type()); + continue; } - printf("\n"); + debug_printf(pool, "%*s%s", level*4, "", opcode_name[op.code]); - if(code==OP_CODE_ARRAY) { - const Array *local_ops=reinterpret_cast(ops->raw_get(++i)); - dump(level+1, local_ops); + if(op.code==OP_CURLY_CODE__STORE_PARAM || op.code==OP_EXPR_CODE__STORE_PARAM) { + const Array *local_ops=reinterpret_cast(ops.quick_get(++i)); + debug_dump(pool, level+1, *local_ops); } } } +#endif + +#define PUSH(value) stack.push(value) +#define POP() static_cast(stack.pop()) +#define POP_NAME() static_cast(stack.pop())->as_string() + +void Request::execute(const Array& ops) { +#ifdef DEBUG_EXECUTE + debug_printf(pool(), "source----------------------------\n"); + debug_dump(pool(), 0, ops); + debug_printf(pool(), "execution-------------------------\n"); +#endif + + int size=ops.quick_size(); + //debug_printf(pool(), "size=%d\n", size); + for(int i=0; i(ops.quick_get(++i)); +#ifdef DEBUG_EXECUTE + debug_printf(pool(), " \"%s\" %s", value->get_string()->cstr(), value->type()); +#endif + PUSH(value); + break; + } + case OP_CURLY_CODE__STORE_PARAM: + case OP_EXPR_CODE__STORE_PARAM: + { + VMethodFrame *frame=static_cast(stack.top_value()); + // code + const Array *local_ops=reinterpret_cast(ops.quick_get(++i)); +#ifdef DEBUG_EXECUTE + debug_printf(pool(), " (%d)\n", local_ops->size()); + debug_dump(pool(), 1, *local_ops); +#endif + // when they evaluate expression parameter, + // the object expression result + // does not need to be written into calling frame + // it must go into any expressions using that parameter + // hence, we zero junction.wcontext here, and later + // in .process we would test that field + // in decision "which wwrapper to use" + Junction& j=*NEW Junction(pool(), + *self, 0, 0, + root, + rcontext, + op.code==OP_EXPR_CODE__STORE_PARAM?0:wcontext, + local_ops); + + Value *value=NEW VJunction(j); + + // store param + frame->store_param(frame->name(), value); + break; + } + case OP_GET_CLASS: + { + // maybe they do ^class:method[] call, remember the fact + wcontext->set_somebody_entered_some_class(); + + const String& name=POP_NAME(); + Value *value=static_cast(classes().get(name)); + if(!value) + THROW(0,0, + &name, + "class is undefined"); + + PUSH(value); + 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: + { + PUSH(wcontext); + break; + } + + // OTHER ACTIONS BUT WITHs + case OP_CONSTRUCT_VALUE: + { + Value *value=POP(); + const String& name=POP_NAME(); + Value *ncontext=POP(); + ncontext->put_element(name, value); + value->set_name(name); + break; + } + case OP_CONSTRUCT_EXPR: + { + Value *value=POP(); + const String& name=POP_NAME(); + Value *ncontext=POP(); + ncontext->put_element(name, value->as_expr_result()); + value->set_name(name); + break; + } + case OP_WRITE_VALUE: + { + Value *value=POP(); + write_assign_lang(*value); + + // forget the fact they've entered some ^object.method[]. + // see OP_GET_ELEMENT + wcontext->clear_somebody_entered_some_object(); + break; + } + case OP_WRITE_EXPR_RESULT: + { + Value *value=POP(); + write_expr_result(*value->as_expr_result()); + break; + } + case OP_STRING__WRITE: + { + VString *vstring=static_cast(ops.quick_get(++i)); +#ifdef DEBUG_EXECUTE + debug_printf(pool(), " \"%s\"", vstring->string().cstr()); +#endif + write_no_lang(vstring->string()); + break; + } + + case OP_GET_ELEMENT: + { + // maybe they do ^object.method[] call, remember the fact + wcontext->inc_somebody_entered_some_object(); + + //_asm int 3; + Value *value=get_element(); + PUSH(value); + break; + } + + case OP_GET_ELEMENT__WRITE: + { + Value *value=get_element(); + write_assign_lang(*value); + break; + } + + + case OP_CREATE_EWPOOL: + { + PUSH(wcontext); + PUSH((void *)flang); + flang=String::UL_PASS_APPENDED; + wcontext=NEW WWrapper(pool(), 0 /*empty*/, true /*constructing*/); + break; + } + case OP_REDUCE_EWPOOL: + { + Value *value=wcontext->result(); + flang=static_cast(reinterpret_cast(POP())); + wcontext=static_cast(POP()); + PUSH(value); + break; + } + + case OP_CREATE_RWPOOL: + { + Value *ncontext=POP(); + PUSH(rcontext); + PUSH(wcontext); + rcontext=ncontext; + wcontext=NEW WWrapper(pool(), ncontext, false /*not constructing*/); + break; + } + case OP_REDUCE_RWPOOL: + { + const String *string=wcontext->get_string(); + Value *value; + if(string) + value=NEW VString(*string); + else + value=NEW VVoid(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 + const String *string=wcontext->get_string(); + Value *value; + if(string) + value=NEW VString(*string); + else + NEW VVoid(pool()); + wcontext=static_cast(POP()); + PUSH(value); + break; + } + + // CALL + case OP_GET_METHOD_FRAME: + { + Value *value=POP(); + + // info: + // code compiled so that this one's always method-junction, + // not a code-junction + Junction *junction=value->get_junction(); + if(!junction) + THROW(0,0, + &value->name(), + "(%s) not a method or junction, can not call it", + value->type()); + + bool is_constructor= + wcontext->constructing() && // constructing? + wcontext->somebody_entered_some_class(); // ^class:method[..]? + if(is_constructor) + wcontext->constructing(false); + + VMethodFrame *frame=NEW VMethodFrame(pool(), value->name(), *junction, is_constructor); + PUSH(frame); + break; + } + case OP_STORE_PARAM: + { + Value *value=POP(); + VMethodFrame *frame=static_cast(stack.top_value()); + frame->store_param(frame->name(), value); + break; + } + + case OP_CALL: + { +#ifdef DEBUG_EXECUTE + debug_printf(pool(), "->\n"); +#endif + VMethodFrame *frame=static_cast(POP()); + frame->fill_unspecified_params(); + PUSH(self); + PUSH(root); + PUSH(rcontext); + PUSH(wcontext); + + VStateless_class *called_class=frame->junction.self.get_class(); + // not ^name.method call and + // is context object or class & is it my class or my parent's class and? + VStateless_class *read_class=rcontext->get_class(); + if(!wcontext->somebody_entered_some_object() && + 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) + // were are constructing something and + // our constructor is just method call and + // not static-only-method call + if(frame->is_constructor && + wcontext->somebody_entered_some_object()==1 && + frame->junction.method->call_type!=Method::CT_STATIC) { + // this is a constructor call + // some stateless_object creatable derivates + if(Value *value=called_class->create_new_value(pool())) + self=value; + else // stateful object + self=NEW VObject(pool(), *called_class); + frame->write(*self, + String::UL_CLEAN // not used, always an object, not string + ); + } else + self=&frame->junction.self; // no, static or simple dynamic call + + frame->set_self(*self); + root=rcontext=wcontext=frame; + { + // take object or class from any wrappers + // and substitute class alias to the class they are called AS + Temp_alias temp_alias(*self->get_aliased(), *frame->junction.vclass); + + const Method& method=*frame->junction.method; + Method::Call_type call_type= + called_class==self ? Method::CT_STATIC : Method::CT_DYNAMIC; + if( + method.call_type==Method::CT_ANY || + method.call_type==call_type) // allowed call type? + if(method.native_code) { // native code? + method.check_actual_numbered_params(pool(), + frame->junction.self, + frame->name(), frame->numbered_params()); + method.native_code( + *this, + frame->name(), frame->numbered_params()); // execute it + } else { // parser code + if(++anti_endless_execute_recoursion==ANTI_ENDLESS_EXECUTE_RECOURSION) { + anti_endless_execute_recoursion=0; // give @exception a chance + THROW(0, 0, + &frame->name(), + "endless recursion detected"); + } + + execute(*method.parser_code); // execute it + anti_endless_execute_recoursion--; + } + else + THROW(0, 0, + &frame->name(), + "is not allowed to be called %s", + call_type==Method::CT_STATIC?"statically":"dynamically"); + + } + Value *value=wcontext->result(); + + wcontext=static_cast(POP()); + rcontext=POP(); + root=POP(); + self=static_cast(POP()); + + PUSH(value); +#ifdef DEBUG_EXECUTE + debug_printf(pool(), "<-returned"); +#endif + break; + } + + // expression ops: unary + case OP_NEG: + { + Value *operand=POP(); + Value *value=NEW VDouble(pool(), -operand->as_double()); + PUSH(value); + break; + } + case OP_INV: + { + Value *operand=POP(); + Value *value=NEW VDouble(pool(), ~operand->as_int()); + PUSH(value); + break; + } + case OP_NOT: + { + Value *operand=POP(); + Value *value=NEW VBool(pool(), !operand->as_bool()); + PUSH(value); + break; + } + case OP_DEF: + { + Value *operand=POP(); + Value *value=NEW VBool(pool(), operand->is_defined()); + PUSH(value); + break; + } + case OP_IN: + { + Value *operand=POP(); + const char *path=operand->as_string().cstr(); + Value *value=NEW VBool(pool(), + info.uri && strncmp(path, info.uri, strlen(path))==0); + PUSH(value); + break; + } + case OP_FEXISTS: + { + Value *operand=POP(); + Value *value=NEW VBool(pool(), + file_readable(absolute(operand->as_string()))); + PUSH(value); + break; + } + case OP_DEXISTS: + { + Value *operand=POP(); + Value *value=NEW VBool(pool(), + dir_readable(absolute(operand->as_string()))); + PUSH(value); + break; + } + + // expression ops: binary + case OP_SUB: + { + Value *b=POP(); Value *a=POP(); + Value *value=NEW VDouble(pool(), a->as_double() - b->as_double()); + PUSH(value); + break; + } + case OP_ADD: + { + Value *b=POP(); Value *a=POP(); + Value *value=NEW VDouble(pool(), a->as_double() + b->as_double()); + PUSH(value); + break; + } + case OP_MUL: + { + Value *b=POP(); Value *a=POP(); + Value *value=NEW VDouble(pool(), a->as_double() * b->as_double()); + PUSH(value); + break; + } + case OP_DIV: + { + Value *b=POP(); Value *a=POP(); + + double a_double=a->as_double(); + double b_double=b->as_double(); + + if(b_double == 0) { + const String *problem_source=&b->as_string(); +#ifndef NO_STRING_ORIGIN + if(!problem_source->origin().file) + problem_source=&b->name(); +#endif + THROW(0, 0, + problem_source, + "Division by zero"); + } + + Value *value=NEW VDouble(pool(), a_double / b_double); + PUSH(value); + break; + } + case OP_MOD: + { + Value *b=POP(); Value *a=POP(); + + double a_double=a->as_double(); + double b_double=b->as_double(); + + if(b_double == 0) { + const String *problem_source=&b->as_string(); +#ifndef NO_STRING_ORIGIN + if(!problem_source->origin().file) + problem_source=&b->name(); +#endif + THROW(0, 0, + problem_source, + "Modulus by zero"); + } + + Value *value=NEW VDouble(pool(), fmod(a_double, b_double)); + PUSH(value); + break; + } + case OP_BIN_AND: + { + Value *b=POP(); Value *a=POP(); + Value *value=NEW VDouble(pool(), + a->as_int() & + b->as_int()); + PUSH(value); + break; + } + case OP_BIN_OR: + { + Value *b=POP(); Value *a=POP(); + Value *value=NEW VDouble(pool(), + a->as_int() | + b->as_int()); + PUSH(value); + break; + } + case OP_BIN_XOR: + { + Value *b=POP(); Value *a=POP(); + Value *value=NEW VDouble(pool(), + a->as_int() ^ + b->as_int()); + PUSH(value); + break; + } + case OP_LOG_AND: + { + Value *b=POP(); Value *a=POP(); + Value *value=NEW VBool(pool(), a->as_bool() && b->as_bool()); + PUSH(value); + break; + } + case OP_LOG_OR: + { + Value *b=POP(); Value *a=POP(); + Value *value=NEW VBool(pool(), a->as_bool() || b->as_bool()); + PUSH(value); + break; + } + case OP_LOG_XOR: + { + Value *b=POP(); Value *a=POP(); + Value *value=NEW VBool(pool(), a->as_bool() ^ b->as_bool()); + PUSH(value); + break; + } + case OP_NUM_LT: + { + Value *b=POP(); Value *a=POP(); + Value *value=NEW VBool(pool(), a->as_double() < b->as_double()); + PUSH(value); + break; + } + case OP_NUM_GT: + { + Value *b=POP(); Value *a=POP(); + Value *value=NEW VBool(pool(), a->as_double() > b->as_double()); + PUSH(value); + break; + } + case OP_NUM_LE: + { + Value *b=POP(); Value *a=POP(); + Value *value=NEW VBool(pool(), a->as_double() <= b->as_double()); + PUSH(value); + break; + } + case OP_NUM_GE: + { + Value *b=POP(); Value *a=POP(); + Value *value=NEW VBool(pool(), a->as_double() >= b->as_double()); + PUSH(value); + break; + } + case OP_NUM_EQ: + { + Value *b=POP(); Value *a=POP(); + Value *value=NEW VBool(pool(), a->as_double() == b->as_double()); + PUSH(value); + break; + } + case OP_NUM_NE: + { + Value *b=POP(); Value *a=POP(); + Value *value=NEW VBool(pool(), a->as_double() != b->as_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; + } + case OP_IS: + { + Value *b=POP(); Value *a=POP(); + Value *value=NEW VBool(pool(), b->as_string() == a->type()); + PUSH(value); + break; + } + + default: + THROW(0,0, + 0, + "invalid opcode %d", op.code); + } + } +} + +Value *Request::get_element() { + const String& name=POP_NAME(); + Value *ncontext=POP(); + Value *value; + if(Method* method=OP.get_method(name)) { // operator? + // as if that method were in self and we have normal dynamic method here + Junction& junction=*NEW Junction(pool(), + *self, self->get_class(), method, 0,0,0,0); + value=NEW VJunction(junction); + } else + value=ncontext->get_element(name); + if(value) + value=&process(*value, &name); // process possible code-junction + else { + value=NEW VVoid(pool()); + value->set_name(name); + } + + return value; +} + +/** @param intercept_string + - true: + they want result=string value, + possible object result goes to wcontext + - false: + they want any result[string|object] + nothing goes to wcontext. + used in @c (expression) params evaluation +*/ +Value& Request::process(Value& value, const String *name, bool intercept_string) { + Value *result; + Junction *junction=value.get_junction(); + if(junction && junction->code) { // is it a code-junction? + // process it +#ifdef DEBUG_EXECUTE + debug_printf(pool(), "ja->\n"); +#endif + PUSH(self); + PUSH(root); + PUSH(rcontext); + PUSH(wcontext); + + WContext *frame; + // for expression method params + // wcontext is set 0 + // using the fact in decision "which wwrapper to use" + bool using_code_frame=intercept_string && junction->wcontext; + if(using_code_frame) { + // 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); + if(using_code_frame) { + // 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()); + +#ifdef DEBUG_EXECUTE + debug_printf(pool(), "<-ja returned"); +#endif + } else + result=&value; + + if(name) + result->set_name(*name); + return *result; +} + +const String *Request::execute_method(Value& aself, const Method& method, + bool return_cstr) { + PUSH(self); + PUSH(root); + PUSH(rcontext); + PUSH(wcontext); + + // initialize contexts + root=rcontext=self=&aself; + wcontext=NEW WWrapper(pool(), &aself, false /*not constructing*/); + + // execute! + execute(*method.parser_code); + + // result + const String *result; + if(return_cstr) + result=&wcontext->as_string(); + else + result=0; // ignore result + + wcontext=static_cast(POP()); + rcontext=POP(); + root=POP(); + self=static_cast(POP()); + + // return + return result; +} + +const String *Request::execute_virtual_method(Value& aself, + const String& method_name, + bool return_cstr) { + if(Value *value=aself.get_element(method_name)) + if(Junction *junction=value->get_junction()) + if(const Method *method=junction->method) + return execute_method(aself, *method, return_cstr); + + return 0; +} + +const String *Request::execute_nonvirtual_method(VStateless_class& aself, + const String& method_name, + bool return_cstr) { + if(Value *value=aself.get_method(method_name)) + return execute_method(aself, *method, return_cstr); -void execute(Pool *pool, const Array *ops) { - if(!ops) - return; - - puts("---------------------------"); - dump(0, ops); - puts("---------------------------"); + return 0; }