--- parser3/src/main/execute.C 2001/02/20 19:21:13 1.2 +++ parser3/src/main/execute.C 2009/05/19 08:44:00 1.334 @@ -1,55 +1,1436 @@ -/* - $Id: execute.C,v 1.2 2001/02/20 19:21:13 paf Exp $ +/** @file + Parser: executor part of request class. + + Copyright (c) 2001-2009 ArtLebedev Group (http://www.artlebedev.com) + Author: Alexandr Petrosian (http://paf.design.ru) */ -#include "pa_array.h" -#include "code.h" +static const char * const IDENT_EXECUTE_C="$Date: 2009/05/19 08:44:00 $"; + +#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 "pa_wwrapper.h" -#include +//#define DEBUG_EXECUTE +#ifdef DEBUG_EXECUTE char *opcode_name[]={ - "STRING", - "CODE_ARRAY", + // literals + "VALUE", "CURLY_CODE__STORE_PARAM", "EXPR_CODE__STORE_PARAM", + "NESTED_CODE", + + // actions "WITH_ROOT", "WITH_SELF", "WITH_READ", "WITH_WRITE", - "CONSTRUCT", - "EXPRESSION_EVAL", "MODIFY_EVAL", - "WRITE", - "REPLACE_RESULT", - "GET_ELEMENT", "GET_ELEMENT__WRITE", - "CREATE_EWPOOL", "REDUCE_EWPOOL", - "CREATE_RWPOOL", "REDUCE_RWPOOL", - "GET_METHOD_FRAME", - "CREATE_JUNCTION", - "STORE_PARAM", - "CALL" +#ifdef OPTIMIZE_BYTECODE_GET_CLASS + "VALUE__GET_CLASS", +#else + "GET_CLASS", +#endif + "CONSTRUCT_VALUE", "CONSTRUCT_EXPR", "CURLY_CODE__CONSTRUCT", + "WRITE_VALUE", "WRITE_EXPR_RESULT", "STRING__WRITE", +#ifdef OPTIMIZE_BYTECODE_GET_ELEMENT + "VALUE__GET_ELEMENT_OR_OPERATOR", +#else + "GET_ELEMENT_OR_OPERATOR", +#endif + "GET_ELEMENT", +#ifdef OPTIMIZE_BYTECODE_GET_ELEMENT_FIELD + "GET_ELEMENT_FIELD", + "GET_ELEMENT_FIELD__WRITE", +#endif +#ifdef OPTIMIZE_BYTECODE_GET_ELEMENT + "VALUE__GET_ELEMENT", +#endif + "GET_ELEMENT__WRITE", +#ifdef OPTIMIZE_BYTECODE_GET_ELEMENT + "VALUE__GET_ELEMENT__WRITE", +#endif + "OBJECT_POOL", "STRING_POOL", + "PREPARE_TO_CONSTRUCT_OBJECT", "PREPARE_TO_EXPRESSION", + "CALL", "CALL__WRITE", + + // expression ops: unary + "NEG", "INV", "NOT", "DEF", "IN", "FEXISTS", "DEXISTS", + // expression ops: binary + "SUB", "ADD", "MUL", "DIV", "MOD", "INTDIV", + "BIN_SL", "BIN_SR", + "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; - - int size=ops->size(); - for(int i=0; i(ops->raw_get(i)); - printf("%*s%s", level*4, "", opcode_name[code]); - - if(code==OP_STRING) { - printf(" \"%s\"", static_cast(ops->raw_get(++i))->cstr()); - } - printf("\n"); - - if(code==OP_CODE_ARRAY) { - const Array *local_ops=reinterpret_cast(ops->raw_get(++i)); - dump(level=1, local_ops); +void va_debug_printf(SAPI_Info& sapi_info, const char* fmt,va_list args) { + char buf[MAX_STRING]; + vsnprintf(buf, MAX_STRING, fmt, args); + SAPI::log(sapi_info, "%s", buf); +} + +void debug_printf(SAPI_Info& sapi_info, const char* fmt, ...) { + va_list args; + va_start(args, fmt); + va_debug_printf(sapi_info, fmt, args); + va_end(args); +} + +void debug_dump(SAPI_Info& sapi_info, int level, ArrayOperation& ops) { + Array_iterator i(ops); + while(i.has_next()) { + OP::OPCODE opcode=i.next().code; + +#if defined(OPTIMIZE_BYTECODE_GET_ELEMENT_FIELD) && defined(OPTIMIZE_BYTECODE_USE_TWO_OPERANDS_INSTRUCTIONS) + if( + opcode==OP::OP_GET_ELEMENT_FIELD + || opcode==OP::OP_GET_ELEMENT_FIELD__WRITE + ){ + i.next(); // skip origin + Value& value1=*i.next().value; + i.next(); // skip origin + Value& value2=*i.next().value; + debug_printf(sapi_info, + "%*s%s" + " \"%s\" \"%s\"", + level*4, "", opcode_name[opcode], + value1.get_string()->cstr(), value2.get_string()->cstr()); + continue; + } +#endif + if( + opcode==OP::OP_VALUE + || opcode==OP::OP_STRING__WRITE +#ifdef OPTIMIZE_BYTECODE_GET_CLASS + || opcode==OP::OP_VALUE__GET_CLASS +#endif +#ifdef OPTIMIZE_BYTECODE_GET_ELEMENT + || opcode==OP::OP_VALUE__GET_ELEMENT + || opcode==OP::OP_VALUE__GET_ELEMENT__WRITE + || opcode==OP::OP_VALUE__GET_ELEMENT_OR_OPERATOR +#endif +#if defined(OPTIMIZE_BYTECODE_GET_ELEMENT_FIELD) && !defined(OPTIMIZE_BYTECODE_USE_TWO_OPERANDS_INSTRUCTIONS) + || opcode==OP::OP_GET_ELEMENT_FIELD + || opcode==OP::OP_GET_ELEMENT_FIELD__WRITE +#endif + ) { + Operation::Origin origin=i.next().origin; + Value& value=*i.next().value; + debug_printf(sapi_info, + "%*s%s" + " \"%s\" %s", + level*4, "", opcode_name[opcode], + value.get_string()->cstr(), value.type()); + continue; + } + debug_printf(sapi_info, "%*s%s", level*4, "", opcode_name[opcode]); + + switch(opcode) { + case OP::OP_CURLY_CODE__STORE_PARAM: + case OP::OP_EXPR_CODE__STORE_PARAM: + case OP::OP_CURLY_CODE__CONSTRUCT: + case OP::OP_NESTED_CODE: + case OP::OP_OBJECT_POOL: + case OP::OP_STRING_POOL: + case OP::OP_CALL: + case OP::OP_CALL__WRITE: + if(ArrayOperation* local_ops=i.next().ops) + debug_dump(sapi_info, level+1, *local_ops); + } + } +} +#endif + +// Request + +void Request::execute(ArrayOperation& ops) { + register Stack& stack=this->stack; // helps a lot on MSVC: 'esi' + + const String* debug_name=0; Operation::Origin debug_origin={0, 0, 0}; + try{ +#ifdef DEBUG_EXECUTE + debug_printf(sapi_info, "source----------------------------\n"); + debug_dump(sapi_info, 0, ops); + debug_printf(sapi_info, "execution-------------------------\n"); +#endif + for(Array_iterator i(ops); i.has_next(); ) { + OP::OPCODE opcode=i.next().code; + +#ifdef DEBUG_EXECUTE + debug_printf(sapi_info, "%d:%s", stack.top_index()+1, opcode_name[opcode]); +#endif + + switch(opcode) { + // param in next instruction + case OP::OP_VALUE: + { + debug_origin=i.next().origin; + Value& value=*i.next().value; +#ifdef DEBUG_EXECUTE + debug_printf(sapi_info, " \"%s\" %s", value.get_string()->cstr(), value.type()); +#endif + stack.push(value); + break; + } + +#ifdef OPTIMIZE_BYTECODE_GET_CLASS + case OP::OP_VALUE__GET_CLASS: + { + // maybe they do ^class:method[] call, remember the fact + wcontext->set_somebody_entered_some_class(); + + debug_origin=i.next().origin; + Value& value=*i.next().value; + const String& name=*value.get_string(); + +#ifdef DEBUG_EXECUTE + debug_printf(sapi_info, " \"%s\" ", name.cstr()); +#endif + + Value* class_value=classes().get(name); + if(!class_value) + throw Exception(PARSER_RUNTIME, + &name, + "class is undefined"); + + stack.push(*class_value); + break; + } +#else + case OP::OP_GET_CLASS: + { + // maybe they do ^class:method[] call, remember the fact + wcontext->set_somebody_entered_some_class(); + + const String& name=stack.pop().string(); + Value* value=classes().get(name); + if(!value) + throw Exception(PARSER_RUNTIME, + &name, + "class is undefined"); + + stack.push(*value); + break; + } +#endif + // OP_WITH + case OP::OP_WITH_ROOT: + { + stack.push(*method_frame); + break; + } + case OP::OP_WITH_SELF: + { + stack.push(get_self()); + break; + } + case OP::OP_WITH_READ: + { + stack.push(*rcontext); + break; + } + case OP::OP_WITH_WRITE: + { + if(wcontext==method_frame) + throw Exception(PARSER_RUNTIME, + 0, + "$.name outside of $name[...]"); + + stack.push(*wcontext); + break; + } + + // OTHER ACTIONS BUT WITHs + case OP::OP_CONSTRUCT_VALUE: + { + Value& value=stack.pop().value(); + const String& name=stack.pop().string(); debug_name=&name; + Value& ncontext=stack.pop().value(); + put_element(ncontext, name, &value); + + break; + } + case OP::OP_CONSTRUCT_EXPR: + { + // see OP_PREPARE_TO_EXPRESSION + wcontext->set_in_expression(false); + + Value& expr=stack.pop().value(); + const String& name=stack.pop().string(); debug_name=&name; + Value& ncontext=stack.pop().value(); + Value& value=expr.as_expr_result(); + put_element(ncontext, name, &value); + break; + } + case OP::OP_CURLY_CODE__CONSTRUCT: + { + ArrayOperation& local_ops=*i.next().ops; +#ifdef DEBUG_EXECUTE + debug_printf(sapi_info, " (%d)\n", local_ops.count()); + debug_dump(sapi_info, 1, local_ops); +#endif + VJunction& value=*new VJunction( + get_self(), 0, + method_frame, + rcontext, + wcontext, + &local_ops); + + wcontext->attach_junction(&value); + + const String& name=stack.pop().string(); debug_name=&name; + Value& ncontext=stack.pop().value(); + if(const VJunction* vjunction=ncontext.put_element(ncontext, name, &value, false)) + if(vjunction!=PUT_ELEMENT_REPLACED_ELEMENT) + throw Exception(PARSER_RUNTIME, + 0, + "property value can not be code, use [] or () brackets"); + + break; + } + case OP::OP_NESTED_CODE: + { + ArrayOperation& local_ops=*i.next().ops; +#ifdef DEBUG_EXECUTE + debug_printf(sapi_info, " (%d)\n", local_ops.count()); + debug_dump(sapi_info, 1, local_ops); +#endif + stack.push(local_ops); + break; + } + case OP::OP_WRITE_VALUE: + { + Value& value=stack.pop().value(); + write_assign_lang(value); + break; + } + case OP::OP_WRITE_EXPR_RESULT: + { + Value& value=stack.pop().value(); + write_no_lang(value.as_expr_result()); + + // must be after write(result) and + // see OP_PREPARE_TO_EXPRESSION + wcontext->set_in_expression(false); + break; + } + case OP::OP_STRING__WRITE: + { + i.next(); // ignore origin + Value* value=i.next().value; +#ifdef DEBUG_EXECUTE + debug_printf(sapi_info, " \"%s\"", value->get_string()->cstr()); +#endif + write_no_lang(*value->get_string()); + break; + } + +#ifdef OPTIMIZE_BYTECODE_GET_ELEMENT + case OP::OP_VALUE__GET_ELEMENT_OR_OPERATOR: + { + debug_origin=i.next().origin; + const String& name=*i.next().value->get_string(); debug_name=&name; + +#ifdef DEBUG_EXECUTE + debug_printf(sapi_info, " \"%s\" ", name.cstr()); +#endif + if(Method* method=main_class.get_method(name)){ // looking operator of that name FIRST + if(!method->junction_template) method->junction_template=new VJunction(main_class, method); + stack.push(*method->junction_template); + break; + } + Value& value=get_element(*rcontext, name); + stack.push(value); + break; + } +#else + case OP::OP_GET_ELEMENT_OR_OPERATOR: + { + const String& name=stack.pop().string(); debug_name=&name; + Value& ncontext=stack.pop().value(); + if(Method* method=main_class.get_method(name)){ // looking operator of that name FIRST + if(!method->junction_template) method->junction_template=new VJunction(main_class, method); + stack.push(*method->junction_template); + break; + } + Value& value=get_element(ncontext, name); + stack.push(value); + break; + } +#endif + +#ifdef OPTIMIZE_BYTECODE_GET_ELEMENT_FIELD + case OP::OP_GET_ELEMENT_FIELD: + case OP::OP_GET_ELEMENT_FIELD__WRITE: + { + debug_origin=i.next().origin; + const String& context_name=*i.next().value->get_string(); debug_name=&context_name; +#ifdef DEBUG_EXECUTE + debug_printf(sapi_info, " \"%s\" ", context_name.cstr()); +#endif + Value& object=get_element(*rcontext, context_name); + +#ifndef OPTIMIZE_BYTECODE_USE_TWO_OPERANDS_INSTRUCTIONS + i.next(); // skip OP_VALUE +#endif + + debug_origin=i.next().origin; + const String& field_name=*i.next().value->get_string(); debug_name=&field_name; +#ifdef DEBUG_EXECUTE + debug_printf(sapi_info, " \"%s\" ", field_name.cstr()); +#endif + Value& value=get_element(object, field_name); + + i.next(); // skip last OP_GET_ELEMENT + + if(opcode==OP::OP_GET_ELEMENT_FIELD){ + stack.push(value); + } else { + write_assign_lang(value); + } + break; + } +#endif + + case OP::OP_GET_ELEMENT: + { + const String& name=stack.pop().string(); debug_name=&name; + Value& ncontext=stack.pop().value(); + Value& value=get_element(ncontext, name); + stack.push(value); + break; + } + +#ifdef OPTIMIZE_BYTECODE_GET_ELEMENT + case OP::OP_VALUE__GET_ELEMENT: + { + debug_origin=i.next().origin; + const String& name=*i.next().value->get_string(); debug_name=&name; + +#ifdef DEBUG_EXECUTE + debug_printf(sapi_info, " \"%s\" ", name.cstr()); +#endif + + Value& value=get_element(*rcontext, name); + stack.push(value); + break; + } +#endif + + + case OP::OP_GET_ELEMENT__WRITE: + { + const String& name=stack.pop().string(); debug_name=&name; + Value& ncontext=stack.pop().value(); + Value& value=get_element(ncontext, name); + write_assign_lang(value); + break; + } + +#ifdef OPTIMIZE_BYTECODE_GET_ELEMENT + case OP::OP_VALUE__GET_ELEMENT__WRITE: + { + debug_origin=i.next().origin; + const String& name=*i.next().value->get_string(); debug_name=&name; + +#ifdef DEBUG_EXECUTE + debug_printf(sapi_info, " \"%s\" ", name.cstr()); +#endif + + Value& value=get_element(*rcontext, name); + write_assign_lang(value); + break; + } +#endif + + case OP::OP_OBJECT_POOL: + { + ArrayOperation& local_ops=*i.next().ops; + + WContext *saved_wcontext=wcontext; + String::Language saved_lang=flang; + flang=String::L_PASS_APPENDED; + WWrapper local(0/*empty*/, wcontext); + wcontext=&local; + + execute(local_ops); + + stack.push(wcontext->result().as_value()); + flang=saved_lang; + wcontext=saved_wcontext; + break; + } + + case OP::OP_STRING_POOL: + { + ArrayOperation& local_ops=*i.next().ops; + + WContext *saved_wcontext=wcontext; + WWrapper local(0 /*empty*/, wcontext); + wcontext=&local; + + execute(local_ops); + + Value* value; + // from "$a $b" part of expression taking only string value, + // ignoring any other content of wcontext + if(const String* string=wcontext->get_string()) + value=new VString(*string); + else + value=VVoid::get(); + stack.push(*value); + + wcontext=saved_wcontext; + break; + } + + // CALL + case OP::OP_CURLY_CODE__STORE_PARAM: + case OP::OP_EXPR_CODE__STORE_PARAM: + { + // code + ArrayOperation& local_ops=*i.next().ops; +#ifdef DEBUG_EXECUTE + debug_printf(sapi_info, " (%d)\n", local_ops.count()); + debug_dump(sapi_info, 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" + VJunction& value=*new VJunction( + get_self(), 0, + method_frame, + rcontext, + opcode==OP::OP_EXPR_CODE__STORE_PARAM?0:wcontext, + &local_ops); +#ifdef USE_DESTRUCTORS + value.set_temporal(true); +#else + if (opcode!=OP::OP_EXPR_CODE__STORE_PARAM) +#endif + wcontext->attach_junction(&value); + // store param + stack.push(value); + break; + } + + case OP::OP_PREPARE_TO_CONSTRUCT_OBJECT: + { + wcontext->set_constructing(true); + break; + } + + case OP::OP_PREPARE_TO_EXPRESSION: + { + wcontext->set_in_expression(true); + break; + } + + case OP::OP_CALL: + { + ArrayOperation* local_ops=i.next().ops; +#ifdef DEBUG_EXECUTE + debug_printf(sapi_info, " (%d)\n", local_ops?local_ops->count():0); + if(local_ops) + debug_dump(sapi_info, 1, *local_ops); + + debug_printf(sapi_info, "->\n"); +#endif + Value& value=stack.pop().value(); + + Junction* junction=value.get_junction(); + if(!junction) { + if(value.is("void")) + throw Exception(PARSER_RUNTIME, + 0, + "undefined method"); + else + throw Exception(PARSER_RUNTIME, + 0, + "is '%s', not a method or junction, can not call it", + value.type()); + } + + VMethodFrame frame(*junction, method_frame); + + if(local_ops){ // store param code goes here + size_t first = stack.top_index(); + execute(*local_ops); + frame.store_params((Value**)stack.ptr(first), stack.top_index()-first); + op_call(frame); + stack.set_top_index(first); + } else { + frame.empty_params(); + op_call(frame); + } + + stack.push(frame.result().as_value()); + +#ifdef DEBUG_EXECUTE + debug_printf(sapi_info, "<-returned"); +#endif + if(get_skip()) + return; + if(get_interrupted()) { + set_interrupted(false); + throw Exception("parser.interrupted", + 0, + "execution stopped"); + } + break; + } + + case OP::OP_CALL__WRITE: + { + ArrayOperation* local_ops=i.next().ops; +#ifdef DEBUG_EXECUTE + debug_printf(sapi_info, " (%d)\n", local_ops?local_ops->count():0); + if(local_ops) + debug_dump(sapi_info, 1, *local_ops); + + debug_printf(sapi_info, "->\n"); +#endif + Value& value=stack.pop().value(); + + Junction* junction=value.get_junction(); + if(!junction) { + if(value.is("void")) + throw Exception(PARSER_RUNTIME, + 0, + "undefined method"); + else + throw Exception(PARSER_RUNTIME, + 0, + "is '%s', not a method or junction, can not call it", + value.type()); + } + +#ifdef OPTIMIZE_CALL + const Method& method=*junction->method; + if (!wcontext->get_constructing() && method.call_optimization==Method::CO_WITHOUT_FRAME){ + if(local_ops){ // store param code goes here + size_t first = stack.top_index(); + execute(*local_ops); + + MethodParams method_params; + method_params.store_params((Value**)stack.ptr(first), stack.top_index()-first); + method.check_actual_numbered_params(junction->self, &method_params); + method.native_code(*this, method_params); // execute it + + stack.set_top_index(first); + } else { + MethodParams method_params; + method.check_actual_numbered_params(junction->self, &method_params); + method.native_code(*this, method_params); // execute it + } + } else if (!wcontext->get_constructing() && method.call_optimization==Method::CO_WITHOUT_WCONTEXT){ + VMethodFrame frame(*junction, method_frame); + if(local_ops){ // store param code goes here + size_t first = stack.top_index(); + execute(*local_ops); + + frame.store_params((Value**)stack.ptr(first), stack.top_index()-first); + op_call_write(frame); + + stack.set_top_index(first); + } else { + frame.empty_params(); + op_call_write(frame); + } + } else +#endif // OPTIMIZE_CALL + { + VMethodFrame frame(*junction, method_frame); + if(local_ops){ // store param code goes here + size_t first = stack.top_index(); + execute(*local_ops); + + frame.store_params((Value**)stack.ptr(first), stack.top_index()-first); + op_call(frame); + + stack.set_top_index(first); + } else { + frame.empty_params(); + op_call(frame); + } + write_assign_lang(frame.result()); + } +#ifdef DEBUG_EXECUTE + debug_printf(sapi_info, "<-returned"); +#endif + + if(get_skip()) + return; + if(get_interrupted()) { + set_interrupted(false); + throw Exception("parser.interrupted", + 0, + "execution stopped"); + } + break; + } + + // expression ops: unary + case OP::OP_NEG: + { + Value& a=stack.pop().value(); + Value& value=*new VDouble(-a.as_double()); + stack.push(value); + break; + } + case OP::OP_INV: + { + Value& a=stack.pop().value(); + Value& value=*new VDouble(~a.as_int()); + stack.push(value); + break; + } + case OP::OP_NOT: + { + Value& a=stack.pop().value(); + Value& value=VBool::get(!a.as_bool()); + stack.push(value); + break; + } + case OP::OP_DEF: + { + Value& a=stack.pop().value(); + Value& value=VBool::get(a.is_defined()); + stack.push(value); + break; + } + case OP::OP_IN: + { + Value& a=stack.pop().value(); + const String& path=a.as_string(); + Value& value=VBool::get(request_info.uri && *request_info.uri && path.this_starts(request_info.uri)); + stack.push(value); + break; + } + case OP::OP_FEXISTS: + { + Value& a=stack.pop().value(); + Value& value=VBool::get(file_exist(absolute(a.as_string()))); + stack.push(value); + break; + } + case OP::OP_DEXISTS: + { + Value& a=stack.pop().value(); + Value& value=VBool::get(dir_exists(absolute(a.as_string()))); + stack.push(value); + break; + } + + // expression ops: binary + case OP::OP_SUB: + { + Value& b=stack.pop().value(); Value& a=stack.pop().value(); + Value& value=*new VDouble(a.as_double() - b.as_double()); + stack.push(value); + break; + } + case OP::OP_ADD: + { + Value& b=stack.pop().value(); Value& a=stack.pop().value(); + Value& value=*new VDouble(a.as_double() + b.as_double()); + stack.push(value); + break; + } + case OP::OP_MUL: + { + Value& b=stack.pop().value(); Value& a=stack.pop().value(); + Value& value=*new VDouble(a.as_double() * b.as_double()); + stack.push(value); + break; + } + case OP::OP_DIV: + { + Value& b=stack.pop().value(); Value& a=stack.pop().value(); + + double a_double=a.as_double(); + double b_double=b.as_double(); + + if(b_double == 0) { + //const String* problem_source=b.as_string(); + throw Exception("number.zerodivision", + 0, //problem_source, + "Division by zero"); + } + + Value& value=*new VDouble(a_double / b_double); + stack.push(value); + break; + } + case OP::OP_MOD: + { + Value& b=stack.pop().value(); Value& a=stack.pop().value(); + + double a_double=a.as_double(); + double b_double=b.as_double(); + + if(b_double == 0) { + //const String* problem_source=b.as_string(); + throw Exception("number.zerodivision", + 0, //problem_source, + "Modulus by zero"); + } + + Value& value=*new VDouble(fmod(a_double, b_double)); + stack.push(value); + break; + } + case OP::OP_INTDIV: + { + Value& b=stack.pop().value(); Value& a=stack.pop().value(); + + int a_int=a.as_int(); + int b_int=b.as_int(); + + if(b_int == 0) { + //const String* problem_source=b.as_string(); + throw Exception("number.zerodivision", + 0, //problem_source, + "Division by zero"); + } + + Value& value=*new VInt(a_int / b_int); + stack.push(value); + break; + } + case OP::OP_BIN_SL: + { + Value& b=stack.pop().value(); Value& a=stack.pop().value(); + Value& value=*new VInt( + a.as_int() << + b.as_int()); + stack.push(value); + break; + } + case OP::OP_BIN_SR: + { + Value& b=stack.pop().value(); Value& a=stack.pop().value(); + Value& value=*new VInt( + a.as_int() >> + b.as_int()); + stack.push(value); + break; + } + case OP::OP_BIN_AND: + { + Value& b=stack.pop().value(); Value& a=stack.pop().value(); + Value& value=*new VInt( + a.as_int() & + b.as_int()); + stack.push(value); + break; + } + case OP::OP_BIN_OR: + { + Value& b=stack.pop().value(); Value& a=stack.pop().value(); + Value& value=*new VInt( + a.as_int() | + b.as_int()); + stack.push(value); + break; + } + case OP::OP_BIN_XOR: + { + Value& b=stack.pop().value(); Value& a=stack.pop().value(); + Value& value=*new VInt( + a.as_int() ^ + b.as_int()); + stack.push(value); + break; + } + case OP::OP_LOG_AND: + { + ArrayOperation& local_ops=stack.pop().ops(); Value& a=stack.pop().value(); + bool result; + if(a.as_bool()) { + execute(local_ops); + Value& b=stack.pop().value(); + result=b.as_bool(); + } else + result=false; + Value& value=VBool::get(result); + stack.push(value); + break; + } + case OP::OP_LOG_OR: + { + ArrayOperation& local_ops=stack.pop().ops(); Value& a=stack.pop().value(); + bool result; + if(a.as_bool()) + result=true; + else { + execute(local_ops); + Value& b=stack.pop().value(); + result=b.as_bool(); + } + Value& value=VBool::get(result); + stack.push(value); + break; + } + case OP::OP_LOG_XOR: + { + Value& b=stack.pop().value(); Value& a=stack.pop().value(); + Value& value=VBool::get(a.as_bool() ^ b.as_bool()); + stack.push(value); + break; + } + case OP::OP_NUM_LT: + { + volatile double b_double=stack.pop().value().as_double(); + volatile double a_double=stack.pop().value().as_double(); + Value& value=VBool::get(a_doubleb_double); + stack.push(value); + break; + } + case OP::OP_NUM_LE: + { + volatile double b_double=stack.pop().value().as_double(); + volatile double a_double=stack.pop().value().as_double(); + Value& value=VBool::get(a_double<=b_double); + stack.push(value); + break; + } + case OP::OP_NUM_GE: + { + volatile double b_double=stack.pop().value().as_double(); + volatile double a_double=stack.pop().value().as_double(); + Value& value=VBool::get(a_double>=b_double); + stack.push(value); + break; + } + case OP::OP_NUM_EQ: + { + volatile double b_double=stack.pop().value().as_double(); + volatile double a_double=stack.pop().value().as_double(); + Value& value=VBool::get(a_double==b_double); + stack.push(value); + break; + } + case OP::OP_NUM_NE: + { + volatile double b_double=stack.pop().value().as_double(); + volatile double a_double=stack.pop().value().as_double(); + Value& value=VBool::get(a_double!=b_double); + stack.push(value); + break; + } + case OP::OP_STR_LT: + { + Value& b=stack.pop().value(); Value& a=stack.pop().value(); + Value& value=VBool::get(a.as_string() < b.as_string()); + stack.push(value); + break; + } + case OP::OP_STR_GT: + { + Value& b=stack.pop().value(); Value& a=stack.pop().value(); + Value& value=VBool::get(a.as_string() > b.as_string()); + stack.push(value); + break; + } + case OP::OP_STR_LE: + { + Value& b=stack.pop().value(); Value& a=stack.pop().value(); + Value& value=VBool::get(a.as_string() <= b.as_string()); + stack.push(value); + break; + } + case OP::OP_STR_GE: + { + Value& b=stack.pop().value(); Value& a=stack.pop().value(); + Value& value=VBool::get(a.as_string() >= b.as_string()); + stack.push(value); + break; + } + case OP::OP_STR_EQ: + { + Value& b=stack.pop().value(); Value& a=stack.pop().value(); + Value& value=VBool::get(a.as_string() == b.as_string()); + stack.push(value); + break; + } + case OP::OP_STR_NE: + { + Value& b=stack.pop().value(); Value& a=stack.pop().value(); + Value& value=VBool::get(a.as_string() != b.as_string()); + stack.push(value); + break; + } + case OP::OP_IS: + { + Value& b=stack.pop().value(); Value& a=stack.pop().value(); + Value& value=VBool::get(a.is(b.as_string().cstr())); + stack.push(value); + break; + } + + default: + throw Exception(0, + 0, + "invalid opcode %d", opcode); } } + } catch(const Exception&) { + // record it to stack trace + if(debug_name) + exception_trace.push(Trace(debug_name, debug_origin)); + rethrow; + } +} + +#define SAVE_CONTEXT \ + VMethodFrame *saved_method_frame=method_frame; \ + Value* saved_rcontext=rcontext; \ + WContext *saved_wcontext=wcontext; + +#define RESTORE_CONTEXT \ + wcontext=saved_wcontext; \ + rcontext=saved_rcontext; \ + method_frame=saved_method_frame; + +void Request::op_call(VMethodFrame& frame){ + const Junction &junction=frame.junction; + VStateless_class& called_class=*junction.self.get_class(); + Value* new_self; + + if(wcontext->get_constructing()) { + wcontext->set_constructing(false); + if(junction.method->call_type!=Method::CT_STATIC) { + // this is a constructor call + HashStringValue& new_object_fields=*new HashStringValue(); + if(new_self=called_class.create_new_value(fpool, new_object_fields)) { + // some stateless_class creatable derivates + } else + throw Exception(PARSER_RUNTIME, + 0, //&frame.name(), + "is not a constructor, system class '%s' can be constructed only implicitly", + called_class.name().cstr()); + + frame.write(*new_self, + String::L_CLEAN // not used, always an object, not string + ); + } else + throw Exception(PARSER_RUNTIME, + 0, //&frame.name(), + "method is static and can not be used as constructor"); + } else + new_self=&junction.self; + + frame.set_self(*new_self); + + // see OP_PREPARE_TO_EXPRESSION + frame.set_in_expression(wcontext->get_in_expression()); + + SAVE_CONTEXT + + rcontext=wcontext=&frame; + method_frame=&frame; + + const Method& method=*junction.method; + Method::Call_type call_type=&called_class==new_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(junction.self, frame.numbered_params()); + method.native_code(*this, *frame.numbered_params()); // execute it + } else // parser code, execute it + recoursion_checked_execute(*method.parser_code); + } else + throw Exception(PARSER_RUNTIME, + 0, + "is not allowed to be called %s", + call_type==Method::CT_STATIC?"statically":"dynamically"); + + RESTORE_CONTEXT + //return &frame; +} + +void Request::op_call_write(VMethodFrame& frame){ + const Junction &junction=frame.junction; + + frame.set_self(junction.self); + + VMethodFrame *saved_method_frame=method_frame; + Value* saved_rcontext=rcontext; + + rcontext=&frame; + method_frame=&frame; + + const Method& method=*junction.method; + Method::Call_type call_type=junction.self.get_class()==&junction.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(junction.self, frame.numbered_params()); + method.native_code(*this, *frame.numbered_params()); // execute it + } else // parser code, execute it + recoursion_checked_execute(*method.parser_code); + } else + throw Exception(PARSER_RUNTIME, + 0, + "is not allowed to be called %s", + call_type==Method::CT_STATIC?"statically":"dynamically"); + + rcontext=saved_rcontext; + method_frame=saved_method_frame; +} + +/** + @bug ^superbase:method would dynamically call ^base:method if there is any +*/ +Value& Request::get_element(Value& ncontext, const String& name) { + if(!wcontext->get_constructing() // not constructing + && wcontext->get_somebody_entered_some_class() ) // ^class:method + if(VStateless_class *called_class=ncontext.get_class()) + if(VStateless_class *read_class=rcontext->get_class()) + if(read_class->derived_from(*called_class)) // current derived from called + if(Value* base=get_self().base()) { // doing DYNAMIC call + Temp_derived temp_derived(*base, 0); // temporarily prevent go-back-down virtual calls + Value *value=base->get_element(name, *base, true); // virtual-up lookup starting from parent + return *(value ? &process_to_value(*value) : VVoid::get()); + } + + Value* value=ncontext.get_element(name, ncontext, true); + + if(value && wcontext->get_constructing()) + if(Junction* junction=value->get_junction()) + if(junction->self.get_class()!=&ncontext) + throw Exception(PARSER_RUNTIME, + &name, + "constructor must be declared in class '%s'", + ncontext.get_class()->name_cstr()); + + return *(value ? &process_to_value(*value) : VVoid::get()); +} + +void Request::put_element(Value& ncontext, const String& name, Value* value) { + // put_element can return property-setting-junction + if(const VJunction* vjunction=ncontext.put_element(ncontext, name, value, false)) + if(vjunction!=PUT_ELEMENT_REPLACED_ELEMENT) { + // process it + VMethodFrame frame(vjunction->junction(), method_frame/*caller*/); + int param_count=frame.method_params_count(); + + if(param_count!=1) + throw Exception(PARSER_RUNTIME, + 0, + "setter method must have ONE parameter (has %d parameters)", param_count); + + frame.store_params(&value, 1); + frame.set_self(frame.junction.self); + + SAVE_CONTEXT + + rcontext=wcontext=&frame; + method_frame=&frame; + + // prevent non-string writes for better error reporting [setters are not expected to return anything] + wcontext->write(*method_frame); + + recoursion_checked_execute(*frame.junction.method->parser_code); // parser code, execute it + // we don't need it StringOrValue result=wcontext->result(); + + RESTORE_CONTEXT + } +} + +/** @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 + + using the fact it's either string_ or value_ result requested to speed up checkes +*/ +StringOrValue Request::process(Value& input_value, bool intercept_string) { + Junction* junction=input_value.get_junction(); + if(junction) { + if(junction->is_getter) { // is it a getter-junction? + VMethodFrame frame(*junction, method_frame/*caller*/); + int param_count=frame.method_params_count(); + + if(param_count){ + if(junction->auto_name){ // default getter + if(param_count==1){ + Value *param=new VString(*junction->auto_name); + frame.store_params(¶m, 1); + } else + throw Exception(PARSER_RUNTIME, + 0, + "default getter method can't have more then 1 parameter (has %d parameters)", param_count); + } else + throw Exception(PARSER_RUNTIME, + 0, + "getter method must have no parameters (has %d parameters)", param_count); + } // no need for else frame.empty_params() + + frame.set_self(frame.junction.self); + + SAVE_CONTEXT + + rcontext=wcontext=&frame; + method_frame=&frame; + + recoursion_checked_execute(*frame.junction.method->parser_code); // parser code, execute it + StringOrValue result=wcontext->result(); + + RESTORE_CONTEXT + + return result; + } + + if(junction->code) { // is it a code-junction? + // process it + StringOrValue result; +#ifdef DEBUG_EXECUTE + debug_printf(sapi_info, "ja->\n"); +#endif + + if(!junction->method_frame) + throw Exception(PARSER_RUNTIME, + 0, + "junction used outside of context"); + + SAVE_CONTEXT + + method_frame=junction->method_frame; + rcontext=junction->rcontext; + + // 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 + + VCodeFrame local(*junction->wcontext); + wcontext=&local; + + // execute it + recoursion_checked_execute(*junction->code); + + // CodeFrame soul: + result=wcontext->result(); + } else { + // plain wwrapper + WWrapper local(0/*empty*/, wcontext); + wcontext=&local; + + // execute it + recoursion_checked_execute(*junction->code); + + result=wcontext->result(); + } + + RESTORE_CONTEXT + +#ifdef DEBUG_EXECUTE + debug_printf(sapi_info, "<-ja returned"); +#endif + return result; + } + + // it is then method-junction, do not explode it + // just return it as we do for usual objects + } + + return input_value; +} + +void Request::process_write(Value& input_value) { + Junction* junction=input_value.get_junction(); + if(junction) { + if(junction->is_getter) { // is it a getter-junction? + VMethodFrame frame(*junction, method_frame/*caller*/); + int param_count=frame.method_params_count(); + + if(param_count){ + if(junction->auto_name){ // default getter + if(param_count==1){ + Value *param=new VString(*junction->auto_name); + frame.store_params(¶m, 1); + } else + throw Exception(PARSER_RUNTIME, + 0, + "default getter method can't have more then 1 parameter (has %d parameters)", param_count); + } else + throw Exception(PARSER_RUNTIME, + 0, + "getter method must have no parameters (has %d parameters)", param_count); + } // no need for else frame.empty_params() + + frame.set_self(frame.junction.self); + + SAVE_CONTEXT + + rcontext=wcontext=&frame; + method_frame=&frame; + + recoursion_checked_execute(*frame.junction.method->parser_code); // parser code, execute it + + RESTORE_CONTEXT + + write_pass_lang(frame.result()); + return; + } + + if(junction->code) { // is it a code-junction? + // process it +#ifdef DEBUG_EXECUTE + debug_printf(sapi_info, "ja->\n"); +#endif + if(!junction->method_frame) + throw Exception(PARSER_RUNTIME, + 0, + "junction used outside of context"); + + SAVE_CONTEXT + + method_frame=junction->method_frame; + rcontext=junction->rcontext; + + // for expression method params + // wcontext is set 0 + // using the fact in decision "which wwrapper to use" +#ifdef OPTIMIZE_CALL + if(wcontext==junction->wcontext){ + // no wrappers for wcontext + recoursion_checked_execute(*junction->code); + RESTORE_CONTEXT + + } else +#endif + if(junction->wcontext) { + // almost plain wwrapper about junction wcontext + VCodeFrame local(*junction->wcontext); + wcontext=&local; + + // execute it + recoursion_checked_execute(*junction->code); + RESTORE_CONTEXT + write_pass_lang(local.result()); + } else { + // plain wwrapper + WWrapper local(0/*empty*/, wcontext); + wcontext=&local; + + // execute it + recoursion_checked_execute(*junction->code); + RESTORE_CONTEXT + write_pass_lang(local.result()); + } +#ifdef DEBUG_EXECUTE + debug_printf(sapi_info, "<-ja returned"); +#endif + return; + } + + // it is then method-junction, do not explode it + // just return it as we do for usual objects + } + + write_pass_lang(input_value); +} + +StringOrValue Request::execute_method(VMethodFrame& amethod_frame, const Method& method) { + SAVE_CONTEXT + + // initialize contexts + rcontext=wcontext=method_frame=&amethod_frame; + + // execute! + execute(*method.parser_code); + + // result + StringOrValue result=wcontext->result(); + + RESTORE_CONTEXT + + // return + return result; +} + +const String* Request::execute_method(Value& aself, + const Method& method, Value* optional_param, + bool do_return_string) { + + SAVE_CONTEXT + + Junction local_junction(aself, &method); + VMethodFrame local_frame(local_junction, method_frame/*caller*/); + if(optional_param && local_frame.method_params_count()>0) { + local_frame.store_params(&optional_param, 1); + } else { + local_frame.empty_params(); + } + local_frame.set_self(aself); + rcontext=wcontext=method_frame=&local_frame; + + // prevent non-string writes for better error reporting + if(do_return_string) + wcontext->write(local_frame); + + // execute! + execute(*method.parser_code); + + // result + const String* result=0; + if(do_return_string) + result=&wcontext->result().as_string(); + + RESTORE_CONTEXT + + return result; +} + +Request::Execute_nonvirtual_method_result +Request::execute_nonvirtual_method(VStateless_class& aclass, + const String& method_name, + VString* optional_param, + bool do_return_string) { + Execute_nonvirtual_method_result result; + result.method=aclass.get_method(method_name); + if(result.method) + result.string=execute_method(aclass, *result.method, optional_param, do_return_string); + return result; } -void execute(Pool *pool, const Array *ops) { - if(!ops) - return; - - puts("---------------------------"); - dump(0, ops); - puts("---------------------------"); +const String* Request::execute_virtual_method(Value& aself, + const String& method_name) { + if(Value* value=aself.get_element(method_name, aself, false)) + if(Junction* junction=value->get_junction()) + if(const Method *method=junction->method) + return execute_method(aself, *method, 0/*no params*/, true); + + return 0; }