Annotation of parser3/src/main/execute.C, revision 1.56

1.1       paf         1: /*
1.56    ! paf         2:   $Id: execute.C,v 1.55 2001/03/06 15:55:35 paf Exp $
1.1       paf         3: */
                      4: 
1.8       paf         5: #include "pa_array.h" 
1.1       paf         6: #include "code.h"
1.11      paf         7: #include "pa_request.h"
1.15      paf         8: #include "pa_vstring.h"
1.22      paf         9: #include "pa_vhash.h"
1.23      paf        10: #include "pa_vunknown.h"
1.34      paf        11: #include "pa_vcframe.h"
                     12: #include "pa_vmframe.h"
1.38      paf        13: #include "pa_vobject.h"
1.49      paf        14: #include "pa_vdouble.h"
1.54      paf        15: #include "pa_vbool.h"
1.1       paf        16: 
                     17: #include <stdio.h>
                     18: 
1.24      paf        19: #define PUSH(value) stack.push(value)
                     20: #define POP() static_cast<Value *>(stack.pop())
1.32      paf        21: #define POP_NAME() static_cast<Value *>(stack.pop())->as_string()
1.24      paf        22: 
1.11      paf        23: 
1.1       paf        24: char *opcode_name[]={
1.49      paf        25:        // literals
1.52      paf        26:        "VALUE",  "CODE",  "CLASS",
1.49      paf        27: 
                     28:        // actions
1.51      paf        29:        "WITH_SELF",    "WITH_ROOT",    "WITH_READ",    "WITH_WRITE",
1.1       paf        30:        "CONSTRUCT",
1.18      paf        31:        "WRITE",
                     32:        "GET_ELEMENT",  "GET_ELEMENT__WRITE",
1.1       paf        33:        "CREATE_EWPOOL",        "REDUCE_EWPOOL",
                     34:        "CREATE_RWPOOL",        "REDUCE_RWPOOL",
1.49      paf        35:        "CREATE_SWPOOL",        "REDUCE_SWPOOL",
1.1       paf        36:        "GET_METHOD_FRAME",
                     37:        "STORE_PARAM",
1.51      paf        38:        "CALL",
1.49      paf        39: 
                     40:        // expression ops: unary
                     41:        "NEG", "INV", "NOT", "DEF", "IN", "FEXISTS",
                     42:        // expression ops: binary
                     43:        "SUB", "ADD", "MUL", "DIV", "MOD",
1.56    ! paf        44:        "BIN_AND", "BIN_OR", "BIN_XOR",
        !            45:        "LOG_AND", "LOG_OR", "LOG_XOR",
1.49      paf        46:        "NUM_LT", "NUM_GT", "NUM_LE", "NUM_GE", "NUM_EQ", "NUM_NE",
1.55      paf        47:        "STR_LT", "STR_GT", "STR_LE", "STR_GE", "STR_EQ", "STR_NE"
1.1       paf        48: };
                     49: 
1.9       paf        50: void dump(int level, const Array& ops) {
1.23      paf        51:        if(0){
                     52:                int size=ops.size();
1.46      paf        53:                //fprintf(stderr, "size=%d\n", size);
1.23      paf        54:                for(int i=0; i<size; i++) {
                     55:                        Operation op;
                     56:                        op.cast=ops.quick_get(i);
1.46      paf        57:                        fprintf(stderr, "%8X\n", op.cast);
1.23      paf        58:                }
                     59:        }
                     60: 
1.9       paf        61:        int size=ops.size();
1.46      paf        62:        //fprintf(stderr, "size=%d\n", size);
1.1       paf        63:        for(int i=0; i<size; i++) {
1.23      paf        64:                Operation op;
                     65:                op.cast=ops.quick_get(i);
1.46      paf        66:                fprintf(stderr, "%*s%s", level*4, "", opcode_name[op.code]);
1.1       paf        67: 
1.52      paf        68:                if(op.code==OP_VALUE) {
                     69:                        Value *value=static_cast<Value *>(ops.quick_get(++i));
                     70:                        fprintf(stderr, " \"%s\" %s", value->get_string()->cstr(), value->type());
1.15      paf        71:                }
1.38      paf        72:                if(op.code==OP_CLASS) {
                     73:                        VClass *vclass=static_cast<VClass *>(ops.quick_get(++i));
1.46      paf        74:                        fprintf(stderr, " \"%s\"", vclass->name().cstr());
1.38      paf        75:                }
1.46      paf        76:                fprintf(stderr, "\n");
1.1       paf        77: 
1.32      paf        78:                if(op.code==OP_CODE) {
1.10      paf        79:                        const Array *local_ops=reinterpret_cast<const Array *>(ops.quick_get(++i));
1.9       paf        80:                        dump(level+1, *local_ops);
1.1       paf        81:                }
                     82:        }
                     83: }
                     84: 
1.32      paf        85: void Request::execute(const Array& ops) {
1.30      paf        86:        if(1) {
1.51      paf        87:                fputs("source----------------------------\n", stderr);
1.12      paf        88:                dump(0, ops);
1.51      paf        89:                fputs("execution-------------------------\n", stderr);
1.12      paf        90:        }
                     91: 
1.11      paf        92:        int size=ops.size();
1.46      paf        93:        //fprintf(stderr, "size=%d\n", size);
1.11      paf        94:        for(int i=0; i<size; i++) {
1.23      paf        95:                Operation op;
                     96:                op.cast=ops.quick_get(i);
1.46      paf        97:                fprintf(stderr, "%d:%s", stack.top(), opcode_name[op.code]);
1.11      paf        98: 
1.23      paf        99:                switch(op.code) {
1.51      paf       100:                // param in next instruction
1.52      paf       101:                case OP_VALUE:
1.32      paf       102:                        {
1.52      paf       103:                                Value *value=static_cast<Value *>(ops.quick_get(++i));
                    104:                                fprintf(stderr, " \"%s\" %s", value->get_string()->cstr(), value->type());
                    105:                                PUSH(value);
1.32      paf       106:                                break;
                    107:                        }
                    108:                case OP_CODE:
                    109:                        {
                    110:                                const Array *local_ops=reinterpret_cast<const Array *>(ops.quick_get(++i));
1.46      paf       111:                                fprintf(stderr, " (%d)\n", local_ops->size());
1.38      paf       112:                                dump(1, *local_ops);
1.32      paf       113:                                Junction& j=*NEW Junction(pool(), 
1.45      paf       114:                                        *self, 0, 0,
1.34      paf       115:                                        root,rcontext,wcontext,local_ops);
1.32      paf       116:                                
                    117:                                Value *value=NEW VJunction(j);
                    118:                                PUSH(value);
                    119:                                break;
                    120:                        }
1.38      paf       121:                case OP_CLASS:
                    122:                        {
                    123:                                VClass *vclass=static_cast<VClass *>(ops.quick_get(++i));
1.46      paf       124:                                fprintf(stderr, " \"%s\"", vclass->name().cstr());
1.38      paf       125:                        PUSH(vclass);
                    126:                                break;
                    127:                        }
1.32      paf       128:                        
1.51      paf       129:                // OP_WITH
1.37      paf       130:                case OP_WITH_SELF: 
                    131:                        {
                    132:                                PUSH(self);
                    133:                                break;
                    134:                        }
                    135:                case OP_WITH_ROOT: 
1.11      paf       136:                        {
1.37      paf       137:                                PUSH(root);
1.13      paf       138:                                break;
1.11      paf       139:                        }
1.15      paf       140:                case OP_WITH_READ: 
                    141:                        {
1.24      paf       142:                                PUSH(rcontext);
1.20      paf       143:                                break;
                    144:                        }
1.37      paf       145:                case OP_WITH_WRITE: 
1.20      paf       146:                        {
1.37      paf       147:                                PUSH(wcontext);
1.20      paf       148:                                break;
                    149:                        }
1.37      paf       150:                        
1.51      paf       151:                // OTHER ACTIONS BUT WITHs
1.37      paf       152:                case OP_CONSTRUCT:
1.20      paf       153:                        {
1.37      paf       154:                                Value *value=POP();
                    155:                                String& name=POP_NAME();
                    156:                                Value *ncontext=POP();
                    157:                                value->set_name(name);
                    158:                                ncontext->put_element(name, value);
1.15      paf       159:                                break;
                    160:                        }
1.18      paf       161:                case OP_WRITE:
1.13      paf       162:                        {
1.24      paf       163:                                Value *value=POP();
1.14      paf       164:                                wcontext->write(value);
1.13      paf       165:                                break;
1.14      paf       166:                        }
1.13      paf       167:                        
1.15      paf       168:                case OP_GET_ELEMENT:
1.11      paf       169:                        {
1.17      paf       170:                                Value *value=get_element();
1.24      paf       171:                                PUSH(value);
1.17      paf       172:                                break;
                    173:                        }
                    174: 
1.18      paf       175:                case OP_GET_ELEMENT__WRITE:
1.17      paf       176:                        {
                    177:                                Value *value=get_element();
                    178:                                wcontext->write(value);
                    179:                                break;
                    180:                        }
                    181: 
1.32      paf       182: 
1.17      paf       183:                case OP_CREATE_EWPOOL:
                    184:                        {
1.24      paf       185:                                PUSH(wcontext);
1.43      paf       186:                                wcontext=NEW WWrapper(pool(), 0 /* empty */, true /* constructing */);
1.17      paf       187:                                break;
                    188:                        }
                    189:                case OP_REDUCE_EWPOOL:
                    190:                        {
1.36      paf       191:                                Value *value=wcontext->result();
1.25      paf       192:                                wcontext=static_cast<WContext *>(POP());
1.24      paf       193:                                PUSH(value);
1.13      paf       194:                                break;
1.15      paf       195:                        }
1.13      paf       196:                        
1.26      paf       197:                case OP_CREATE_RWPOOL:
                    198:                        {
                    199:                                Value *ncontext=POP();
                    200:                                PUSH(rcontext);
                    201:                                rcontext=ncontext;
                    202:                                PUSH(wcontext);
1.43      paf       203:                                wcontext=NEW WWrapper(pool(), ncontext, false /* not constructing */);
1.26      paf       204:                                break;
                    205:                        }
                    206:                case OP_REDUCE_RWPOOL:
                    207:                        {
                    208:                                String *string=wcontext->get_string();
1.50      paf       209:                                Value *value=string?NEW VString(*string):NEW VString(pool());
1.26      paf       210:                                wcontext=static_cast<WContext *>(POP());
                    211:                                rcontext=POP();
                    212:                                PUSH(value);
                    213:                                break;
                    214:                        }
1.49      paf       215:                case OP_CREATE_SWPOOL:
                    216:                        {
                    217:                                PUSH(wcontext);
1.50      paf       218:                                wcontext=NEW WWrapper(pool(), 0 /* empty */, false /* not constructing */);
1.49      paf       219:                                break;
                    220:                        }
                    221:                case OP_REDUCE_SWPOOL:
                    222:                        {
                    223:                                // from "$a $b" part of expression taking only string value,
                    224:                                // ignoring any other content of wcontext
                    225:                                String *string=wcontext->get_string();
1.50      paf       226:                                Value *value=string?NEW VString(*string):NEW VString(pool());
                    227:                                wcontext=static_cast<WContext *>(POP());
1.49      paf       228:                                PUSH(value);
                    229:                                break;
                    230:                        }
                    231: 
1.51      paf       232:                // CALL
1.28      paf       233:                case OP_GET_METHOD_FRAME:
                    234:                        {
1.32      paf       235:                                Value *value=POP();
1.28      paf       236:                                // [self/class?;params;local;code/native_code](name)
1.32      paf       237:                                Junction *junction=value->get_junction();
1.31      paf       238:                                if(!junction)
1.28      paf       239:                                        THROW(0,0,
1.42      paf       240:                                                &value->name(),
1.39      paf       241:                                                "type is '%s', can not call it (must be method or junction)",
1.38      paf       242:                                                        value->type()); 
1.28      paf       243:                                //unless(method) method=operators.get_method[...;code/native_code](name)
1.34      paf       244:                                VMethodFrame *frame=NEW VMethodFrame(pool(), *junction);
1.28      paf       245:                                PUSH(frame);
                    246:                                break;
                    247:                        }
                    248:                case OP_STORE_PARAM:
                    249:                        {
                    250:                                Value *value=POP();
1.34      paf       251:                                VMethodFrame *frame=static_cast<VMethodFrame *>(stack[0]);
1.28      paf       252:                                frame->store_param(value);
1.29      paf       253:                                break;
                    254:                        }
                    255: 
                    256:                case OP_CALL:
                    257:                        {
1.46      paf       258:                                fprintf(stderr, "->\n");
1.34      paf       259:                                VMethodFrame *frame=static_cast<VMethodFrame *>(POP());
                    260:                                frame->fill_unspecified_params();
1.45      paf       261:                                PUSH(self);  
                    262:                                PUSH(root);  
                    263:                                PUSH(rcontext);  
                    264:                                PUSH(wcontext); 
                    265:                                
1.38      paf       266:                                VClass *called_class=frame->junction.self.get_class();
1.43      paf       267:                                // constructing?
                    268:                                if(wcontext->constructing()) {  // yes
1.41      paf       269:                                        // constructor call: $some(^class:method(..))
1.50      paf       270:                                        frame->write(self=NEW VObject(pool(), *called_class));
1.43      paf       271:                                } else {  // no
1.47      paf       272:                                        // context is object or class & is it my class or my parent's class?
1.44      paf       273:                                        VClass *read_class=rcontext->get_class();
                    274:                                        if(read_class && read_class->is_or_derived_from(*called_class)) // yes
1.46      paf       275:                                                self=rcontext; // class dynamic call
1.44      paf       276:                                        else // no
                    277:                                                self=&frame->junction.self; // static or simple dynamic call
1.38      paf       278:                                }
1.45      paf       279:                                frame->set_self(*self);
1.29      paf       280:                                root=rcontext=wcontext=frame;
1.47      paf       281:                                {
1.48      paf       282:                                        // take object or class from any wrappers
                    283:                                        VAliased *aliased=self->get_aliased();
                    284:                                        // substitute class alias to the class they are called AS
1.47      paf       285:                                        Temp_alias temp_alias(*aliased, *frame->junction.vclass);
                    286:                                        execute(frame->junction.method->code);
                    287:                                }
1.36      paf       288:                                Value *value=wcontext->result();
1.45      paf       289: 
                    290:                                wcontext=static_cast<WContext *>(POP());  
                    291:                                rcontext=POP();  
                    292:                                root=POP();  
                    293:                                self=static_cast<VAliased *>(POP());
1.29      paf       294:                                wcontext->write(value);
1.46      paf       295:                                fprintf(stderr, "<-returned");
1.49      paf       296:                                break;
                    297:                        }
                    298: 
1.55      paf       299:                // expression ops: unary
                    300:                case OP_NEG:
                    301:                        {
                    302:                                Value *operand=POP();
                    303:                                Value *value=NEW VDouble(pool(), -operand->get_double());
                    304:                                PUSH(value);
                    305:                                break;
                    306:                        }
                    307:                case OP_INV:
                    308:                        {
                    309:                                Value *operand=POP();
                    310:                                Value *value=NEW VDouble(pool(), 
                    311:                                        ~static_cast<int>(operand->get_double()));
                    312:                                PUSH(value);
                    313:                                break;
                    314:                        }
                    315:                case OP_NOT:
                    316:                        {
                    317:                                Value *operand=POP();
                    318:                                Value *value=NEW VBool(pool(), !operand->get_bool());
                    319:                                PUSH(value);
                    320:                                break;
                    321:                        }
                    322:                //todo: def in fexists
                    323: 
                    324:                // expression ops: binary
                    325:                case OP_SUB: 
1.53      paf       326:                        {
                    327:                                Value *b=POP();
                    328:                                Value *a=POP();
                    329:                                Value *value=NEW VDouble(pool(), 
1.55      paf       330:                                        a->get_double() -
1.53      paf       331:                                        b->get_double());
                    332:                                PUSH(value);
                    333:                                break;
                    334:                        }
1.55      paf       335:                case OP_ADD: 
1.53      paf       336:                        {
                    337:                                Value *b=POP();
                    338:                                Value *a=POP();
                    339:                                Value *value=NEW VDouble(pool(), 
1.55      paf       340:                                        a->get_double() +
1.53      paf       341:                                        b->get_double());
                    342:                                PUSH(value);
                    343:                                break;
                    344:                        }
1.49      paf       345:                case OP_MUL: 
                    346:                        {
                    347:                                Value *b=POP();
                    348:                                Value *a=POP();
                    349:                                Value *value=NEW VDouble(pool(), 
                    350:                                        a->get_double() *
1.53      paf       351:                                        b->get_double());
                    352:                                PUSH(value);
                    353:                                break;
                    354:                        }
                    355:                case OP_DIV: 
                    356:                        {
                    357:                                Value *b=POP();
                    358:                                Value *a=POP();
                    359:                                Value *value=NEW VDouble(pool(), 
                    360:                                        a->get_double() /
1.49      paf       361:                                        b->get_double());
1.54      paf       362:                                PUSH(value);
                    363:                                break;
                    364:                        }
1.55      paf       365:                case OP_MOD: 
                    366:                        {
                    367:                                Value *b=POP();
                    368:                                Value *a=POP();
                    369:                                Value *value=NEW VDouble(pool(), 
                    370:                                        static_cast<int>(a->get_double()) %
                    371:                                        static_cast<int>(b->get_double()));
                    372:                                PUSH(value);
                    373:                                break;
                    374:                        }
                    375:                case OP_BIN_AND:
1.54      paf       376:                        {
1.55      paf       377:                                Value *b=POP();
                    378:                                Value *a=POP();
                    379:                                Value *value=NEW VDouble(pool(), 
                    380:                                        static_cast<int>(a->get_double()) &
                    381:                                        static_cast<int>(b->get_double()));
1.54      paf       382:                                PUSH(value);
                    383:                                break;
                    384:                        }
1.55      paf       385:                case OP_BIN_OR:
1.54      paf       386:                        {
1.55      paf       387:                                Value *b=POP();
                    388:                                Value *a=POP();
1.54      paf       389:                                Value *value=NEW VDouble(pool(), 
1.55      paf       390:                                        static_cast<int>(a->get_double()) |
                    391:                                        static_cast<int>(b->get_double()));
                    392:                                PUSH(value);
                    393:                                break;
                    394:                        }
1.56    ! paf       395:                case OP_BIN_XOR:
        !           396:                        {
        !           397:                                Value *b=POP();
        !           398:                                Value *a=POP();
        !           399:                                Value *value=NEW VDouble(pool(), 
        !           400:                                        static_cast<int>(a->get_double()) ^
        !           401:                                        static_cast<int>(b->get_double()));
        !           402:                                PUSH(value);
        !           403:                                break;
        !           404:                        }
1.55      paf       405:                case OP_LOG_AND:
                    406:                        {
                    407:                                Value *b=POP();
                    408:                                Value *a=POP();
                    409:                                Value *value=NEW VBool(pool(), 
                    410:                                        a->get_bool() &&
                    411:                                        b->get_bool());
                    412:                                PUSH(value);
                    413:                                break;
                    414:                        }
                    415:                case OP_LOG_OR:
                    416:                        {
                    417:                                Value *b=POP();
                    418:                                Value *a=POP();
                    419:                                Value *value=NEW VBool(pool(), 
                    420:                                        a->get_bool() ||
1.56    ! paf       421:                                        b->get_bool());
        !           422:                                PUSH(value);
        !           423:                                break;
        !           424:                        }
        !           425:                case OP_LOG_XOR:
        !           426:                        {
        !           427:                                Value *b=POP();
        !           428:                                Value *a=POP();
        !           429:                                Value *value=NEW VBool(pool(), 
        !           430:                                        a->get_bool() ^
1.55      paf       431:                                        b->get_bool());
                    432:                                PUSH(value);
                    433:                                break;
                    434:                        }
                    435:                case OP_NUM_LT: 
                    436:                        {
                    437:                                Value *b=POP();
                    438:                                Value *a=POP();
                    439:                                Value *value=NEW VBool(pool(), 
                    440:                                        a->get_double() <
                    441:                                        b->get_double());
                    442:                                PUSH(value);
                    443:                                break;
                    444:                        }
                    445:                case OP_NUM_GT: 
                    446:                        {
                    447:                                Value *b=POP();
                    448:                                Value *a=POP();
                    449:                                Value *value=NEW VBool(pool(), 
                    450:                                        a->get_double() >
                    451:                                        b->get_double());
                    452:                                PUSH(value);
                    453:                                break;
                    454:                        }
                    455:                case OP_NUM_LE: 
                    456:                        {
                    457:                                Value *b=POP();
                    458:                                Value *a=POP();
                    459:                                Value *value=NEW VBool(pool(), 
                    460:                                        a->get_double() <=
                    461:                                        b->get_double());
                    462:                                PUSH(value);
                    463:                                break;
                    464:                        }
                    465:                case OP_NUM_GE: 
                    466:                        {
                    467:                                Value *b=POP();
                    468:                                Value *a=POP();
                    469:                                Value *value=NEW VBool(pool(), 
                    470:                                        a->get_double() >=
                    471:                                        b->get_double());
                    472:                                PUSH(value);
                    473:                                break;
                    474:                        }
                    475:                case OP_NUM_EQ: 
                    476:                        {
                    477:                                Value *b=POP();
                    478:                                Value *a=POP();
                    479:                                Value *value=NEW VBool(pool(), 
                    480:                                        a->get_double() ==
                    481:                                        b->get_double());
                    482:                                PUSH(value);
                    483:                                break;
                    484:                        }
                    485:                case OP_NUM_NE: 
                    486:                        {
                    487:                                Value *b=POP();
                    488:                                Value *a=POP();
                    489:                                Value *value=NEW VBool(pool(), 
                    490:                                        a->get_double() !=
                    491:                                        b->get_double());
1.54      paf       492:                                PUSH(value);
                    493:                                break;
                    494:                        }
1.55      paf       495:                case OP_STR_LT:
                    496:                case OP_STR_GT:
                    497:                case OP_STR_LE: 
                    498:                case OP_STR_GE: 
                    499:                case OP_STR_EQ:
                    500:                case OP_STR_NE:
1.54      paf       501:                        {
1.55      paf       502:                                Value *b=POP();
                    503:                                Value *a=POP();
                    504:                                Value *value=NEW VBool(pool(), 
                    505:                                        /*a->get_string() @
                    506:                                        b->get_string()*/false);
1.49      paf       507:                                PUSH(value);
1.28      paf       508:                                break;
                    509:                        }
                    510: 
1.11      paf       511:                default:
1.46      paf       512:                        fprintf(stderr, "\tTODO");
1.11      paf       513:                        break;
                    514:                }
1.46      paf       515:                fprintf(stderr, "\n");
1.11      paf       516:        }
1.1       paf       517: }
1.17      paf       518: 
                    519: Value *Request::get_element() {
1.32      paf       520:        String& name=POP_NAME();
1.24      paf       521:        Value *ncontext=POP();
1.32      paf       522:        Value *value=ncontext->get_element(name);
1.21      paf       523: 
1.32      paf       524:        if(value) {
                    525:                Junction *junction=value->get_junction();
1.36      paf       526:                if(junction && junction->code) { // is it a code-junction?
1.32      paf       527:                        // autocalc it
1.46      paf       528:                        fprintf(stderr, "ja->\n");
1.45      paf       529:                        PUSH(self);  
                    530:                        PUSH(root);  
                    531:                        PUSH(rcontext);  
                    532:                        PUSH(wcontext);
                    533: 
1.34      paf       534:                        // almost plain wwrapper about junction wcontext, 
                    535:                        // BUT intercepts string writes
                    536:                        VCodeFrame frame(pool(), *junction->wcontext);  wcontext=&frame;
                    537:                        self=&junction->self;
1.32      paf       538:                        root=junction->root;
                    539:                        rcontext=junction->rcontext;
                    540:                        execute(*junction->code);
1.35      paf       541:                        // CodeFrame soul:
1.36      paf       542:                        //   string writes were intercepted
                    543:                        //   returning them as the result of getting code-junction
1.42      paf       544:                        value=NEW VString(*frame.get_string());
1.45      paf       545: 
                    546:                        wcontext=static_cast<WContext *>(POP());  
                    547:                        rcontext=POP();  
                    548:                        root=POP();  
                    549:                        self=static_cast<VAliased *>(POP());
1.46      paf       550:                        fprintf(stderr, "<-ja returned");
1.32      paf       551:                }
                    552:        } else {
1.23      paf       553:                value=NEW VUnknown(pool());
1.25      paf       554:                value->set_name(name);
1.22      paf       555:        }
1.17      paf       556:        return value;
1.34      paf       557: }

E-mail: