pluotsorbet/frame.js

/* -*- Mode: Java; tab-width: 4; indent-tabs-mode: nil; c-basic-offset: 4 -*- */
/* vim: set shiftwidth=4 tabstop=4 autoindent cindent expandtab: */

'use strict';

var Frame = function(classData, method) {
    if (this instanceof Frame) {
        this._pid = 0; // default main thread
        this._cp = classData.getConstantPool();
        for(var i=0; i<method.attributes.length; i++) {
            if (method.attributes[i].info.type === ATTRIBUTE_TYPES.Code) {
                this._code = Uint8Array(method.attributes[i].info.code);
                this._exception_table = method.attributes[i].info.exception_table;
                this._locals = new Array(method.attributes[i].info.max_locals);
                break;
            }
        }
    } else {
        return new Frame(classData, method);
    }
}

Frame.prototype.setPid = function(pid) {
    this._pid = pid;
}

Frame.prototype._u16_to_s16 = function(x) {
    return (x > 0x7fff) ? (x - 0x10000) : x;
}

Frame.prototype._u32_to_s32 = function(x) {
    return (x > 0x7fffffff) ? (x - 0x100000000) : x;
}

Frame.prototype._read8 = function() {
    return this._code[this._ip++];
};

Frame.prototype._read16 = function() {
    return this._read8()<<8 | this._read8();
};

Frame.prototype._read32 = function() {
    return this._read16()<<16 | this._read16();
};

Frame.prototype._read16signed = function() {
    return this._u16_to_s16(this._read16());
}

Frame.prototype._read32signed = function() {
    return this._u32_to_s32(this._read32());
}

Frame.prototype._throw = function(ex) { 
    var handler_pc = null;

    for(var i=0; i<this._exception_table.length; i++) {
        if (this._ip >= this._exception_table[i].start_pc && this._ip <= this._exception_table[i].end_pc) {
            if (this._exception_table[i].catch_type === 0) {
                handler_pc = this._exception_table[i].handler_pc;             
            } else {
                var name = this._cp[this._cp[this._exception_table[i].catch_type].name_index].bytes;
                if (name === ex.getClassName()) {
                    handler_pc = this._exception_table[i].handler_pc;
                    break;
                }
            }
        }
    }
    
    if (handler_pc != null) {
        this._stack.push(ex);
        this._ip = handler_pc;      
    } else {
        throw ex;
    }
}

Frame.prototype._newException = function(className, message) {
    var self = this;
    var ex = CLASSES.newObject(className);
    var ctor = CLASSES.getMethod(className, "<init>", "(Ljava/lang/String;)V");
    ctor.setPid(self._pid);
    SCHEDULER.spawn(function () {
        
    });


    ctor.run([ex, message], function () {
        self._throw(ex);
    });
}

Frame.prototype.run = function(args) {
    this.start();
    SCHEDULER.spawn(this.resume.bind());
}

Frame.prototype.start = function(args) {
    this._ip = 0;
    this._stack = [];
    this._widened = false;

    for(var i=0; i<args.length; i++) {
        this._locals[i] = args[i];
    }
}

Frame.prototype.resume = function() {
    while (true) {
        var op = this._read8();
        console.log(self._ip - 1, OPCODES.toString(op), self._stack.length);
        switch (op) {
        case OPCODES.return:
            return;

        case OPCODES.ireturn:
        case OPCODES.freturn:
        case OPCODES.areturn:
            return self._stack.pop();

        case OPCODES.lreturn:
        case OPCODES.dreturn:
            return self._stack.pop2();

        default:
            var opName = OPCODES.toString(op);
            if (!(opName in self)) {
                throw new Error(util.format("Opcode %s [%s] is not supported.", opName, opCode));
            }
            this[opName]();
            SCHEDULER.yield(this._pid);
            break;
        }
    };
}

Frame.prototype.nop = function() {
}

Frame.prototype.aconst_null = function() {
    this._stack.push(null);
}

Frame.prototype.iconst_m1 = function() {
    this._stack.push(-1);
}

Frame.prototype.iconst_0 = Frame.prototype.fconst_0 = function() {
    this._stack.push(0);
}

Frame.prototype.lconst_0 = Frame.prototype.dconst_0 = function() {
    this._stack.push2(0);
}

Frame.prototype.iconst_1 = Frame.prototype.fconst_1 = function() {
    this._stack.push(1);
}

Frame.prototype.lconst_1 = Frame.prototype.dconst_1 = function() {
    this._stack.push2(1);
}

Frame.prototype.iconst_2 = Frame.prototype.fconst_2 = function() {
    this._stack.push(2);
}

Frame.prototype.iconst_3 = function() {
    this._stack.push(3);
}

Frame.prototype.iconst_4 = function() {
    this._stack.push(4);
}

Frame.prototype.iconst_5 = function() {
    this._stack.push(5);
}

Frame.prototype.sipush = function() {
    this._stack.push(this._read16());
}

Frame.prototype.bipush = function() {
    this._stack.push(this._read8());
}

Frame.prototype.ldc = function() {
    var constant = this._cp[this._read8()];
    switch(constant.tag) {
        case TAGS.CONSTANT_String:                        
            this._stack.push(CLASSES.newString(this._cp[constant.string_index].bytes));
            break;
        default:
            throw new Error("not support constant type");
    }
}

Frame.prototype.ldc_w = function() {
    var constant = this._cp[this._read16()];
    switch(constant.tag) {
        case TAGS.CONSTANT_String:                        
            this._stack.push(this._cp[constant.string_index].bytes);
            break;
        default:
            throw new Error("not support constant type");
    }
}

Frame.prototype.ldc2_w = function() {
    var constant = this._cp[this._read16()];
    switch(constant.tag) {
        case TAGS.CONSTANT_String:                        
            this._stack.push(this._cp[constant.string_index].bytes);
            break;
        case TAGS.CONSTANT_Long:
            this._stack.push2(Numeric.getLong(constant.bytes));
            break;
        case TAGS.CONSTANT_Double:
            this._stack.push2(constant.bytes.readDoubleBE(0));
            break;
        default:
            throw new Error("not support constant type");
    }
}

Frame.prototype.iload = Frame.prototype.iload = Frame.prototype.aload = function() {
    var idx = this._widened ? this._read16() : this._read8();
    this._stack.push(this._locals[idx]);
    this._widened = false;
}

Frame.prototype.lload = Frame.prototype.dload = function() {
    var idx = this._widened ? this._read16() : this._read8();
    this._stack.push2(this._locals[idx]);
    this._widened = false;
}

Frame.prototype.iload_0 = Frame.prototype.fload_0 = Frame.prototype.aload_0 = function() {
    this._stack.push(this._locals[0]);
}

Frame.prototype.lload_0 = Frame.prototype.dloat_0 = function() {
    this._stack.push2(this._locals[0]);
}

Frame.prototype.iload_1 = Frame.prototype.fload_1 = Frame.prototype.aload_1 = function() {
    this._stack.push(this._locals[0]);
}

Frame.prototype.lload_1 = Frame.prototype.dloat_1 = function() {
    this._stack.push2(this._locals[0]);
}

Frame.prototype.iload_2 = Frame.prototype.fload_2 = Frame.prototype.aload_2 = function() {
    this._stack.push(this._locals[0]);
}

Frame.prototype.lload_2 = Frame.prototype.dloat_2 = function() {
    this._stack.push2(this._locals[0]);
}

Frame.prototype.iload_3 = Frame.prototype.fload_3 = Frame.prototype.aload_3 = function() {
    this._stack.push(this._locals[0]);
}

Frame.prototype.lload_3 = Frame.prototype.dloat_3 = function() {
    this._stack.push2(this._locals[0]);
}

Frame.prototype._checkArrayAccess = function(refArray, idx) {
    if (!refArray) {
        this._newException("java/lang/NullPointerException");
        return false;
    }
    if (idx < 0 || idx >= array.length) {
        this._newException("java/lang/ArrayIndexOutOfBoundsException", idx);
        return false;
    }
    return true;
}

Frame.prototype.iaload = Frame.prototype.faload = Frame.prototype.aaload = Frame.prototype.baload = Frame.prototype.caload = Frame.prototype.saload = function() {
    var idx = this._stack.pop();
    var refArray = this._stack.pop();
    if (!this._checkArrayAccess(refArray, idx)) {
        return;
    }
    this._stack.push(refArray[idx]);
}

Frame.prototype.laload = Frame.prototype.daload = function() {
    var idx = this._stack.pop();
    var refArray = this._stack.pop();
    if (!this._checkArrayAccess(refArray, idx)) {
        return;
    }
    this._stack.push2(refArray[idx]);
}

Frame.prototype.istore = Frame.prototype.fstore = Frame.prototype.astore = function() {
    var idx = this._widened ? this._read16() : this._read8();
    this._locals[idx] = this._stack.pop();
    this._widened = false;
}

Frame.prototype.lstore = Frame.prototype.dstore = function() {
    var idx = this._widened ? this._read16() : this._read8();
    this._locals[idx] = this._stack.pop2();
    this._widened = false;
}

Frame.prototype.istore_0 = Frame.prototype.fstore_0 = Frame.prototype.astore_0 = function() {
    this._locals[0] = this._stack.pop();
}

Frame.prototype.lstore_0 = Frame.prototype.dstore_0 = function() {
    this._locals[0] = this._stack.pop2();
}

Frame.prototype.istore_1 = Frame.prototype.fstore_1 = Frame.prototype.astore_1 = function() {
    this._locals[0] = this._stack.pop();
}

Frame.prototype.lstore_1 = Frame.prototype.dstore_1 = function() {
    this._locals[0] = this._stack.pop2();
}

Frame.prototype.istore_2 = Frame.prototype.fstore_2 = Frame.prototype.astore_2 = function() {
    this._locals[0] = this._stack.pop();
}

Frame.prototype.lstore_2 = Frame.prototype.dstore_2 = function() {
    this._locals[0] = this._stack.pop2();
}

Frame.prototype.istore_3 = Frame.prototype.fstore_3 = Frame.prototype.astore_3 = function() {
    this._locals[0] = this._stack.pop();
}

Frame.prototype.lstore_3 = Frame.prototype.dstore_3 = function() {
    this._locals[0] = this._stack.pop2();
}

Frame.prototype.iastore = Frame.prototype.fastore = Frame.prototype.aastore = Frame.prototype.bastore = Frame.prototype.castore = Frame.prototype.sastore = function() {
    var val = this._stack.pop();
    var idx = this._stack.pop();                
    var refArray = this._stack.pop();
    if (!this._checkArrayAccess(refArray, idx)) {
        return;
    }
    refArray[idx] = val;
}

Frame.prototype.lastore = Frame.prototype.dastore = function() {
    var val = this._stack.pop2();
    var idx = this._stack.pop();                
    var refArray = this._stack.pop();
    if (!this._checkArrayAccess(refArray, idx)) {
        return;
    }
    refArray[idx] = val;
}

Frame.prototype.pop = function() {
    this._stack.pop();
}

Frame.prototype.pop2 = function() {
    this._stack.pop2();
}

Frame.prototype.dup = function() {
    var val = this._stack.pop();
    this._stack.push(val);
    this._stack.push(val);
}

Frame.prototype.dup_x1 = function() {
    var val1 = this._stack.pop();
    var val2 = this._stack.pop();
    this._stack.push(val1);
    this._stack.push(val2);
    this._stack.push(val1);
}

Frame.prototype.dup_x2 = function() {
    var val1 = this._stack.pop();
    var val2 = this._stack.pop();
    var val3 = this._stack.pop();    
    this._stack.push(val1);
    this._stack.push(val3);
    this._stack.push(val2);    
    this._stack.push(val1);
}

Frame.prototype.dup2 = function() {
    var val1 = this._stack.pop();
    var val2 = this._stack.pop();
    this._stack.push(val2);
    this._stack.push(val1);
    this._stack.push(val2);
    this._stack.push(val1);
}

Frame.prototype.dup2_x1 = function() {
    var val1 = this._stack.pop();
    var val2 = this._stack.pop();
    var val3 = this._stack.pop();
    this._stack.push(val2);
    this._stack.push(val1);
    this._stack.push(val3);
    this._stack.push(val2);
    this._stack.push(val1);
}

Frame.prototype.dup2_x2 = function() {
    var val1 = this._stack.pop();
    var val2 = this._stack.pop();
    var val3 = this._stack.pop();
    var val4 = this._stack.pop();
    this._stack.push(val2);
    this._stack.push(val1);
    this._stack.push(val4);
    this._stack.push(val3);
    this._stack.push(val2);
    this._stack.push(val1);
}

Frame.prototype.swap = function() {
    var val1 = this._stack.pop();
    var val2 = this._stack.pop();
    this._stack.push(val1);
    this._stack.push(val2);
}

Frame.prototype.iinc = function() {
    var idx = this._widened ? this._read16() : this._read8();
    var val = this._widened ? this._read16() : this._read8();
    this._locals[idx] += val
    this._widened = false;
}

Frame.prototype.iadd = function() {
    this._stack.push((this._stack.pop() + this._stack.pop())|0);
}

Frame.prototype.ladd = function() {
    this._stack.push2(this._stack.pop2().add(this._stack.pop2()));
}

Frame.prototype.dadd = function() {
    this._stack.push2(this._stack.pop2() + this._stack.pop2());
}

Frame.prototype.fadd = function() {
    this._stack.push(utils.double2float(this._stack.pop() + this._stack.pop()));
}

Frame.prototype.isub = function() {
    this._stack.push((- this._stack.pop() + this._stack.pop())|0);
}

Frame.prototype.lsub = function() {
    this._stack.push2(this._stack.pop2().add(this._stack.pop2()).negate());
}

Frame.prototype.dsub = function() {
    this._stack.push2(- this._stack.pop2() + this._stack.pop2());
}

Frame.prototype.fsub = function() {
    this._stack.push(utils.double2float(- this._stack.pop() + this._stack.pop()));
}

Frame.prototype.imul = function() {
    this._stack.push(Math.imul(this._stack.pop(), this._stack.pop()));
}

Frame.prototype.lmul = function() {
    this._stack.push2(this._stack.pop2().multiply(this._stack.pop2()));
}

Frame.prototype.dmul = function() {
    this._stack.push2(this._stack.pop2() * this._stack.pop2());
}

Frame.prototype.fmul = function() {
    this._stack.push(utils.double2float(this._stack.pop() * this._stack.pop()));
}

Frame.prototype.idiv = function() {
    var val1 = this._stack.pop();
    var val2 = this._stack.pop();
    if (!val1) {
        this._newException("java/lang/ArithmeticException", "/ by zero");
        return;
    }
    this._stack.push((val2 === utils.INT_MIN && val1 === -1) ? val2 : ((a / b)|0));
}

Frame.prototype.ldiv = function() {
    var val1 = this._stack.pop2();
    var val2 = this._stack.pop2();
    if (!val1.isZero()) {
        this._newException("java/lang/ArithmeticException", "/ by zero");
        return;
    }
    this._stack.push2(val2.div(val1));
}

Frame.prototype.ddiv = function() {
    var val1 = this._stack.pop2();
    var val2 = this._stack.pop2();
    this._stack.push2(val2 / val1);
}

Frame.prototype.fdiv = function() {
    var val1 = this._stack.pop();
    var val2 = this._stack.pop();
    this._stack.push(utils.double2float(val2 / val1));
}

Frame.prototype.irem = function() {
    var val1 = this._stack.pop();
    var val2 = this._stack.pop();
    if (!val1) {
        this._newException("java/lang/ArithmeticException", "/ by zero");
        return;
    }
    this._stack.push(val2 % val1);
}

Frame.prototype.lrem = function() {
    var val1 = this._stack.pop2();
    var val2 = this._stack.pop2();
    if (val1.isZero()) {
        this._newException("java/lang/ArithmeticException", "/ by zero");
        return;
    }
    this._stack.push2(val2.modulo(val1));
}

Frame.prototype.drem = function() {
    var val1 = this._stack.pop2();
    var val2 = this._stack.pop2();
    this._stack.push2(val2 % val1);
}

Frame.prototype.frem = function() {
    var val1 = this._stack.pop();
    var val2 = this._stack.pop();
    this._stack.push(utils.double2float(val2 % val1));
}

Frame.prototype.ineg = function() {
    this._stack.push((- this._stack.pop())|0);
}

Frame.prototype.lneg = function() {
    this._stack.push2(this._stack.pop2().negate());
}

Frame.prototype.dneg = function() {
    this._stack.push2(- this._stack.pop2());
}

Frame.prototype.fneg = function() {
    this._stack.push(- this._stack.pop());
}

Frame.prototype.ishl = function() {
    var val1 = this._stack.pop();
    var val2 = this._stack.pop();
    this._stack.push(val2 << val1);
}

Frame.prototype.lshl = function() {
    var val1 = this._stack.pop2();
    var val2 = this._stack.pop2();
    this._stack.push2(val2.shiftLeft(val1));
}

Frame.prototype.ishr = function() {
    var val1 = this._stack.pop();
    var val2 = this._stack.pop();
    this._stack.push(val2 >> val1);
}

Frame.prototype.lshr = function() {
    var val1 = this._stack.pop2();
    var val2 = this._stack.pop2();
    this._stack.push2(val2.shiftRight(val1));
}

Frame.prototype.iushr = function() {
    var val1 = this._stack.pop();
    var val2 = this._stack.pop();
    this._stack.push(val2 >>> val1);
}

Frame.prototype.lushr = function() {
    var val1 = this._stack.pop2();
    var val2 = this._stack.pop2();
    this._stack.push2(val2.shiftRightUnsigned(val1));
}

Frame.prototype.iand = function() {
    this._stack.push(this._stack.pop() & this._stack.pop());
}

Frame.prototype.land = function() {
    this._stack.push2(this._stack.pop2().and(this._stack.pop2()));
}

Frame.prototype.ior = function() {
    this._stack.push(this._stack.pop() | this._stack.pop());
}

Frame.prototype.lor = function() {
    this._stack.push2(this._stack.pop2().or(this._stack.pop2()));
}

Frame.prototype.ixor = function() {
    this._stack.push(this._stack.pop() ^ this._stack.pop());
}

Frame.prototype.lxor = function() {
    this._stack.push2(this._stack.pop2().xor(this._stack.pop2()));
}

Frame.prototype.lcmp = function() {
    var val1 = this._stack.pop2();
    var val2 = this._stack.pop2();
    if (val2.greaterThan(val1)) {
        this._stack.push(1);
    } else if (val2.lessThan(val1)) {
        this._stack.push(-1);
    } else {
        this._stack.push(0);
    }
}

Frame.prototype.fcmpl = function() {
    var val1 = this._stack.pop();
    var val2 = this._stack.pop();
    if (isNaN(val1) || isNaN(val2)) {
        this._stack.push(-1);
    } else if (val2 > val1) {
        this._stack.push(1);
    } else if (val2 < val1) {
        this._stack.push(-1);
    } else {
        this._stack.push(0);
    }    
}

Frame.prototype.fcmpg = function() {
    var val1 = this._stack.pop();
    var val2 = this._stack.pop();
    if (isNaN(val1) || isNaN(val2)) {
        this._stack.push(1);
    } else if (val2 > val1) {
        this._stack.push(1);
    } else if (val2 < val1) {
        this._stack.push(-1);
    } else {
        this._stack.push(0);
    }    
}

Frame.prototype.dcmpl = function() {
    var val1 = this._stack.pop2();
    var val2 = this._stack.pop2();
    if (isNaN(val1) || isNaN(val2)) {
        this._stack.push(-1);
    } else if (val2 > val1) {
        this._stack.push(1);
    } else if (val2 < val1) {
        this._stack.push(-1);
    } else {
        this._stack.push(0);
    }    
}

Frame.prototype.dcmpg = function() {
    var val1 = this._stack.pop2();
    var val2 = this._stack.pop2();
    if (isNaN(val1) || isNaN(val2)) {
        this._stack.push(1);
    } else if (val2 > val1) {
        this._stack.push(1);
    } else if (val2 < val1) {
        this._stack.push(-1);
    } else {
        this._stack.push(0);
    }    
}

Frame.prototype.newarray = function() {
    var type = this._read8();  
    var size = this._stack.pop();
    if (size < 0) {
        this._newException("java/lang/NegativeSizeException");
        return;
    }
    this._stack.push(CLASSES.newArray(type, size));
}

Frame.prototype.anewarray = function() {
    var idx = this._read16();
    var className = this._cp[this._cp[idx].name_index].bytes;       
    var size = this._stack.pop();
    if (size < 0) {
        this._newException("java/lang/NegativeSizeException");
        return;
    }
    this._stack.push(new Array(size));
}

Frame.prototype.multianewarray = function() {
    var idx = this._read16();
    var type = this._cp[this._cp[idx].name_index].bytes;       
    var dimensions = this._read8();
    var lengths = new Array(dimensions);
    for(var i=0; i<dimensions; i++) {
        lengths[i] = this._stack.pop();
    }
    var createMultiArray = function(lengths) {
        if (lengths.length === 0) {
            return null;
        }
        var length = lengths.shift();
        var array = new Array(length);
        for (var i=0; i<length; i++) {
            array[i] = createMultiArray(lengths);
        }
        return array;
    };
    this._stack.push(createMultiArray(lengths));    
}

Frame.prototype.arraylength = function() {
    var ref = this._stack.pop();
    this._stack.push(ref.length);
}

Frame.prototype.if_icmpeq = function() {
    var jmp = this._ip - 1 + this._read16signed();                                
    var ref1 = this._stack.pop();
    var ref2 = this._stack.pop();
    this._ip = ref1 === ref2 ? jmp : this._ip;
}

Frame.prototype.if_icmpne = function() {
    var jmp = this._ip - 1 + this._read16signed();                                
    var ref1 = this._stack.pop();
    var ref2 = this._stack.pop();
    this._ip = ref1 !== ref2 ? jmp : this._ip;
}

Frame.prototype.if_icmpgt = function() {
    var jmp = this._ip - 1 + this._read16signed();                                
    var ref1 = this._stack.pop();
    var ref2 = this._stack.pop();
    this._ip = ref1 < ref2 ? jmp : this._ip;
}

Frame.prototype.if_icmple = function() {
    var jmp = this._ip - 1 + this._read16signed();
    this._ip = this._stack.pop() >= this._stack.pop() ? jmp : this._ip;
}

Frame.prototype.if_icmplt = function() {
    var jmp = this._ip - 1 + this._read16signed();
    this._ip = this._stack.pop() > this._stack.pop() ? jmp : this._ip;
}

Frame.prototype.if_icmpge = function() {
    var jmp = this._ip - 1 + this._read16signed();                                
    var ref1 = this._stack.pop();
    var ref2 = this._stack.pop();
    this._ip = ref1 <= ref2 ? jmp : this._ip;
}

Frame.prototype.if_acmpeq = function() {
    var jmp = this._ip - 1 + this._read16signed();                                
    var ref1 = this._stack.pop();
    var ref2 = this._stack.pop();
    this._ip = ref1 === ref2 ? jmp : this._ip;
}

Frame.prototype.if_acmpne = function() {
    var jmp = this._ip - 1 + this._read16signed();                                
    var ref1 = this._stack.pop();
    var ref2 = this._stack.pop();
    this._ip = ref1 !== ref2 ? jmp : this._ip;
}

Frame.prototype.ifne = function() {
    var jmp = this._ip - 1 + this._read16signed();
    this._ip = this._stack.pop() !== 0 ? jmp : this._ip;
}

Frame.prototype.ifeq = function() {
    var jmp = this._ip - 1 + this._read16signed();
    this._ip = this._stack.pop() === 0 ? jmp : this._ip;
}

Frame.prototype.iflt = function() {
    var jmp = this._ip - 1 + this._read16signed();
    this._ip = this._stack.pop() < 0 ? jmp : this._ip;
}

Frame.prototype.ifge = function() {
    var jmp = this._ip - 1 + this._read16signed();
    this._ip = this._stack.pop() >= 0 ? jmp : this._ip;
}

Frame.prototype.ifgt = function() {
    var jmp = this._ip - 1 + this._read16signed();
    this._ip = this._stack.pop() > 0 ? jmp : this._ip;
}

Frame.prototype.ifle = function() {
    var jmp = this._ip - 1 + this._read16signed();
    this._ip = this._stack.pop() <= 0 ? jmp : this._ip;
}

Frame.prototype.i2l = function() {
    this._stack.push2(new gLong(this._stack.pop()));
}

Frame.prototype.i2f = function() {
}

Frame.prototype.i2d = function() {
    this._stack.push2(this._stack.pop());
}

Frame.prototype.i2b = function() {
    this._stack.push((this._stack.pop() << 24) >> 24);
}

Frame.prototype.i2c = function() {
    this._stack.push(this._stack.pop() & 0xffff);
}

Frame.prototype.i2s = function() {
    this._stack.push((this._stack.pop() << 16) >> 16);
}

Frame.prototype.l2i = function() {
    this._stack.push(this._stack.pop2().toInt());
}

Frame.prototype.l2d = function() {
    this._stack.push2(this._stack.pop2().toNumber());
}

Frame.prototype.l2f = function() {
    this._stack.push(utils.double2float(this._stack.pop2().toNumber()));
}

Frame.prototype.d2i = function() {
    this._stack.push(utils.double2int(this._stack.pop2()));
}

Frame.prototype.d2l = function() {
    this._stack.push2(utils.double2long(this._stack.pop2()));
}

Frame.prototype.d2f = function() {
    this._stack.push(utils.double2float(this._stack.pop2()));
}

Frame.prototype.f2d = function() {
    this._stack.push2(this._stack.pop());
}

Frame.prototype.f2i = function() {
    this._stack.push(utils.double2int(this._stack.pop()));
}

Frame.prototype.f2l = function() {
    this._stack.push2(gLong.fromNumber(this._stack.pop()));
}

Frame.prototype.goto = function() {
    this._ip += this._read16signed() - 1;
}

Frame.prototype.goto_w = function() {
    this._ip += this._read32signed() - 1;
}

Frame.prototype.ifnull = function() {
    var ref = this._stack.pop();
    if (!ref) {
        this._ip += this._read16signed() - 1;
    }
}

Frame.prototype.ifnonnull = function() {
    var ref = this._stack.pop();
    if (!!ref) {
        this._ip += this._read16signed() - 1;
    }
}

Frame.prototype.putfield = function() {
    var idx = this._read16();
    var fieldName = this._cp[this._cp[this._cp[idx].name_and_type_index].name_index].bytes;    
    var val = this._stack.pop();
    var obj = this._stack.pop();
    if (!obj) {
        this._newException("java/lang/NullPointerException");
        return;
    }
    obj[fieldName] = val;
}

Frame.prototype.getfield = function() {
    var cp = this._cp;
    var nameAndType = cp[cp[this._read16()].name_and_type_index];
    var fieldName = cp[nameAndType.name_index].bytes;
    var obj = this._stack.pop();
    if (!obj) {
        this._newException("java/lang/NullPointerException");
        return;
    }
    var value = obj[fieldName];
    if (typeof value === "undefined") {
        value = util.defaultValue(cp[nameAndType.signature_index].bytes);
    }
    this._stack.push(value);
}


Frame.prototype.new = function() {
    var idx = this._read16();
    var className = this._cp[this._cp[idx].name_index].bytes;    
    this._stack.push(CLASSES.newObject(className));
}

Frame.prototype.getstatic = function() {    
    var idx = this._read16();
    var className = this._cp[this._cp[this._cp[idx].class_index].name_index].bytes;
    var fieldName = this._cp[this._cp[this._cp[idx].name_and_type_index].name_index].bytes;
    this._stack.push(CLASSES.getStaticField(className, fieldName));
}

Frame.prototype.putstatic = function() {
    var idx = this._read16();
    var className = this._cp[this._cp[this._cp[idx].class_index].name_index].bytes;
    var fieldName = this._cp[this._cp[this._cp[idx].name_and_type_index].name_index].bytes;
    console.log(className, fieldName, CLASSES.getStaticField(className, fieldName));
    CLASSES.setStaticField(className, fieldName, this._stack.pop());
}

Frame.prototype._invoke = function(method, signature, args) {
    if (method instanceof Frame) {
        method.setPid(this._pid);
        method.run(args, function(res) {
            if (signature.OUT.length != 0) {
               this._stack.push(res);
            }
        });
    } else {
        var res = method.apply(null, args);
        if (signature.OUT.length != 0) {
            this._stack.push(res);
        }
    }
}

Frame.prototype.invokestatic = function() {
    var idx = this._read16();
    
    var className = this._cp[this._cp[this._cp[idx].class_index].name_index].bytes;
    var methodName = this._cp[this._cp[this._cp[idx].name_and_type_index].name_index].bytes;
    var signature = Signature.parse(this._cp[this._cp[this._cp[idx].name_and_type_index].signature_index].bytes);

    var args = [];
    for (var i=0; i<signature.IN.length; i++) {
        if (!signature.IN[i].isArray && ["long", "double"].indexOf(signature.IN[i].type) !== -1) {
            args.unshift("");
            args.unshift(this._stack.pop());
        } else {
            args.unshift(this._stack.pop());
        }
    }

    var method = CLASSES.getStaticMethod(className, methodName, signature);
    return this._invoke(method, signature, args);
}    

Frame.prototype.invokevirtual = function() {
    var self = this;

    var idx = this._read16();

    var className = this._cp[this._cp[this._cp[idx].class_index].name_index].bytes;
    var methodName = this._cp[this._cp[this._cp[idx].name_and_type_index].name_index].bytes;
    var signature = Signature.parse(this._cp[this._cp[this._cp[idx].name_and_type_index].signature_index].bytes);

    var args = [];
    for (var i=0; i<signature.IN.length; i++) {
        if (!signature.IN[i].isArray && ["long", "double"].indexOf(signature.IN[i].type) !== -1) {
            args.unshift("");
            args.unshift(this._stack.pop());
        } else {
            args.unshift(this._stack.pop());
        }
    }

    var instance = this._stack.pop();
    var method = CLASSES.getMethod(className, methodName, signature);

    if (method instanceof Frame) {
        args.unshift(instance);
        method.setPid(self._pid);
        method.run(args, function(res) {
            if (signature.OUT.length != 0) {                        
               self._this._stack.push(res);
            }
        });
    } else {
        var res = method.apply(instance, args);        
        if (signature.OUT.length != 0) {
            self._this._stack.push(res);
        }
    }
}

Frame.prototype.invokespecial = function() {
    var self = this;
    
    var idx = this._read16();
    
    var className = this._cp[this._cp[this._cp[idx].class_index].name_index].bytes;
    var methodName = this._cp[this._cp[this._cp[idx].name_and_type_index].name_index].bytes;
    var signature = Signature.parse(this._cp[this._cp[this._cp[idx].name_and_type_index].signature_index].bytes);

    var args = [];
    for (var i=0; i<signature.IN.length; i++) {
        if (!signature.IN[i].isArray && ["long", "double"].indexOf(signature.IN[i].type) !== -1) {
            args.unshift("");
            args.unshift(this._stack.pop());
        } else {
            args.unshift(this._stack.pop());
        }
    }

    var instance = this._stack.pop();
    var method = CLASSES.getMethod(className, methodName, signature);
    
    if (method instanceof Frame) {
        args.unshift(instance);
        method.setPid(self._pid);
        method.run(args, function() {
        });
    } else {
        method.apply(instance, args);
    }
    
}

Frame.prototype.invokeinterface = function() {
    var self = this;
    
    var idx = this._read16();
    var argsNumber = this._read8();
    var zero = this._read8();
    
    var className = this._cp[this._cp[this._cp[idx].class_index].name_index].bytes;
    var methodName = this._cp[this._cp[this._cp[idx].name_and_type_index].name_index].bytes;
    var signature = Signature.parse(this._cp[this._cp[this._cp[idx].name_and_type_index].signature_index].bytes);
    
    var args = [];
    for (var i=0; i<signature.IN.length; i++) {
        if (!signature.IN[i].isArray && ["long", "double"].indexOf(signature.IN[i].type) !== -1) {
            args.unshift("");
            args.unshift(this._stack.pop());
        } else {
            args.unshift(this._stack.pop());
        }
    }

    var instance = this._stack.pop();
      
    if (instance[methodName] instanceof Frame) {
        args.unshift(instance);
        instance[methodName].setPid(self._pid);
        instance[methodName].run(args, function(res) {
            if (signature.OUT.length != 0) {                        
               self._this._stack.push(res);
            }
        });
    } else {
        var res = instance[methodName].apply(instance, args);
        if (signature.OUT.length != 0) {
            self._this._stack.push(res);
        }
    }
}

Frame.prototype.jsr = function() {
    var jmp = this._read16();
    this._stack.push(this._ip);
    this._ip = jmp;
}

Frame.prototype.jsr_w = function() {
    var jmp = this._read32();
    this._stack.push(this._ip);
    this._ip = jmp;
}

Frame.prototype.ret = function() {   
    var idx = this._widened ? this._read16() : this._read8();
    this._ip = this._locals[idx]; 
    this._widened = false;
}

Frame.prototype.tableswitch = function() {
    var startip = this._ip;
    var jmp;

    while ((this._ip % 4) != 0) {
        this._ip++;
    }
        
    var def = this._read32();
    var low = this._read32();
    var high = this._read32();
    var val = this._stack.pop();
    
    if (val < low || val > high) {
        jmp = def;
    } else {
        this._ip  += (val - low) << 2;
        jmp = this._read32();        
    }    
    
    this._ip = startip - 1 + this._u32_to_s32(jmp);
}

Frame.prototype.lookupswitch = function() {
    var startip = this._ip;

    while ((this._ip % 4) != 0) {
        this._ip++;
    }
        
    var jmp = this._read32();
    var size = this._read32();
    var val = this._stack.pop();
    
    lookup:
        for(var i=0; i<size; i++) {
            var key = this._read32();
            var offset = this._read32();
            if (key === val) {
                jmp = offset;
            }
            if (key >= val) {
                break lookup;    
            }
        }
      
    this._ip = startip - 1 + this._u32_to_s32(jmp);
}

Frame.prototype.instanceof = function() {
    var idx = this._read16();
    var className = this._cp[this._cp[idx].name_index].bytes;
    var obj = this._stack.pop();
    this._stack.push(obj.class.getClassName() === className);
}

Frame.prototype.checkcast = function() {
    var idx = this._read16();
    var type = this._cp[this._cp[idx].name_index].bytes;
}

Frame.prototype.athrow = function() {
    this._throw(this._stack.pop());
}

Frame.prototype.wide = function() {
    this._widened = true;
}

Frame.prototype.monitorenter = function() {
    var obj = this._stack.pop();
    if (!obj) {
        this._newException("java/lang/NullPointerException");
        return;
    }
    if (obj.hasOwnProperty("$lock$")) {
        this._stack.push(obj);
        this._ip--;
        SCHEDULER.yield();
    } else {
        obj["$lock$"] = "locked";
    }
}

Frame.prototype.monitorexit = function() {
    var obj = this._stack.pop();
    if (!obj) {
        this._newException("java/lang/NullPointerException");
        return;
    }
    delete obj["$lock$"];
    SCHEDULER.yield();
}