From 368f2c145d589d14ebd57f50304ad383345a9f03 Mon Sep 17 00:00:00 2001 From: adam Date: Sat, 2 Jul 2005 01:54:49 +0000 Subject: [PATCH] ok, really added JSSA darcs-hash:20050702015449-5007d-9006a07f598b44ea56adfdc951f671a7b174d3ad.gz --- src/org/ibex/classgen/JSSA.java | 530 +++++++++++++++++++++++++++++++++++++++ 1 file changed, 530 insertions(+) create mode 100644 src/org/ibex/classgen/JSSA.java diff --git a/src/org/ibex/classgen/JSSA.java b/src/org/ibex/classgen/JSSA.java new file mode 100644 index 0000000..ff688fd --- /dev/null +++ b/src/org/ibex/classgen/JSSA.java @@ -0,0 +1,530 @@ +package org.ibex.classgen; +import java.io.*; +import java.util.*; + +/** + * a highly streamlined SSA-form intermediate representation of a + * sequence of JVM instructions; all stack manipulation is factored + * out. + */ +public class JSSA extends MethodGen implements CGConst { + + // Constructor ////////////////////////////////////////////////////////////////////////////// + + public JSSA(Type.Class c, DataInput in, ConstantPool cp) throws IOException { + super(c, in, cp); + for(int i=0; i>"); } } + public class Ushr extends Math { public Ushr(Expr e, Expr e2) { super(e, e2, ">>>"); } } + public class And extends Math { public And(Expr e, Expr e2) { super(e, e2, "&"); } } + public class Or extends Math { public Or(Expr e, Expr e2) { super(e, e2, "|"); } } + public class Xor extends Math { public Xor(Expr e, Expr e2) { super(e, e2, "^"); } } + + // Other operations ////////////////////////////////////////////////////////////////////////////// + + public class Cast extends Expr { + final Expr e; + final Type t; + public Cast(Expr e, Type t) { this.e = e; this.t = t; } + public Type getType() { return t; } + } + + public class InstanceOf extends Expr { + final Expr e; + final Type t; + public InstanceOf(Expr e, Type t) { this.e = e; this.t = t; } + public Type getType() { return Type.BOOLEAN; } + } + + public class Throw extends Op { + public final Expr e; + public Throw(Expr e) { this.e = e; } + } + + public class Branch extends Op { + public Branch(Expr condition, Object destination) { } + public Branch(Label destination) { } + public Branch(MethodGen.Switch s) { } + public Branch() { } + } + public class Goto extends Branch { } + public class RET extends Branch { } + public class JSR extends Branch { public JSR(Label l) { super(l); } } + public class If extends Branch { } + + /** represents a "returnaddr" pushed onto the stack */ + public class Label extends Expr { + public final Op op; + public Type getType() { throw new Error("attempted to call getType() on a Label"); } + public Label(Op op) { this.op = op; } + public Label(int i) { this.op = null; /* FIXME */ } + } + + public class Allocate extends Expr { + public final Type t; + public Type getType() { return t; } + public Allocate(Type t) { this.t = t; } + public Allocate(Type.Array t, Expr e) { this.t = t; } + } + + public class Return extends Op { + final Expr e; + public Return() { this(null); } + public Return(Expr e) { this.e = e; } + public String toString() { return e==null?"return":("return "+e.toString()); } + } + + /** GETFIELD and GETSTATIC */ + public class Get extends Expr { + final Type.Class.Field f; + final Expr e; + public Type getType() { return f.getType(); } + public Get(Type.Class.Field f) { this(f, null); } + public Get(Type.Class.Field f, Expr e) { this.f = f; this.e = e; } + public String toString() { + return + (e!=null + ? e+"."+f.name + : f.getDeclaringClass() == JSSA.this.method.getDeclaringClass() + ? f.name + : f.toString()); + } + } + + /** PUTFIELD and PUTSTATIC */ + public class Put extends Op { + final Type.Class.Field f; + final Expr v; + final Expr e; + public Put(Type.Class.Field f, Expr v) { this(f, v, null); } + public Put(Type.Class.Field f, Expr v, Expr e) { this.f = f; this.v = v; this.e = e; } + public String toString() { + return + (e!=null + ? e+"."+f.name + : f.getDeclaringClass() == JSSA.this.method.getDeclaringClass() + ? f.name + : f.toString()) + " = " + v; + } + } + + public class ArrayPut extends Op { + final Expr e, i, v; + public ArrayPut(Expr e, Expr i, Expr v) { this.e = e; this.i = i; this.v = v; } + } + + public class ArrayGet extends Expr { + final Expr e, i; + public ArrayGet(Expr e, Expr i) { this.e = e; this.i = i; } + public Type getType() { return e.getType().asArray().getElementType(); } + } + + public class ArrayLength extends Expr { + final Expr e; + public ArrayLength(Expr e) { this.e = e; } + public Type getType() { return Type.INT; } + } + + public abstract class Invoke extends Expr { + public final Expr[] arguments; + public final Type.Class.Method method; + protected Invoke(Type.Class.Method m, Expr[] a) { this.arguments = a; this.method = m; } + + public Type getType() { return method.getReturnType(); } + protected void args(StringBuffer sb) { + sb.append("("); + for(int i=0; i0) sb.append(", "); + sb.append(arguments[i]+""); + } + sb.append(")"); + } + + public String toString() { + StringBuffer sb = new StringBuffer(); + sb.append(method.getDeclaringClass() == JSSA.this.method.getDeclaringClass() + ? method.name + : (method.getDeclaringClass() + "." + method.name)); + args(sb); + return sb.toString(); + } + } + public class InvokeStatic extends Invoke { public InvokeStatic(Type.Class.Method m, Expr[] a) { super(m,a); } } + public class InvokeSpecial extends InvokeVirtual { + public InvokeSpecial(Type.Class.Method m, Expr[] a, Expr e) { super(m,a,e); } + public String toString() { + StringBuffer sb = new StringBuffer(); + sb.append(method.name.equals("") ? "super" : method.name); + args(sb); + return sb.toString(); + } + } + public class InvokeInterface extends InvokeVirtual{public InvokeInterface(Type.Class.Method m, Expr[] a, Expr e){super(m,a,e);}} + public class InvokeVirtual extends Invoke { + public final Expr instance; + public InvokeVirtual(Type.Class.Method m, Expr[] a, Expr e) { super(m, a); instance = e; } + public String toString() { + StringBuffer sb = new StringBuffer(); + sb.append(method.name); + args(sb); + return sb.toString(); + } + } + + public class Constant extends Expr { + private final Object o; + public Constant(Object o) { this.o = o; } + public String toString() { return o.toString(); } + public Type getType() { + if (o instanceof Byte) return Type.BYTE; + if (o instanceof Short) return Type.SHORT; + if (o instanceof Character) return Type.CHAR; + if (o instanceof Boolean) return Type.BOOLEAN; + if (o instanceof Long) return Type.LONG; + if (o instanceof Double) return Type.DOUBLE; + if (o instanceof Float) return Type.FLOAT; + if (o instanceof ConstantPool.Ent) throw new Error("unimplemented"); + throw new Error("this should not happen"); + } + } + + + // Implementation ////////////////////////////////////////////////////////////////////////////// + + private Object addOp(int op, Object arg) { + Number number = null; + int i1 = 0; + int i2 = 0; + if (op==WIDE) { + MethodGen.Wide w = (MethodGen.Wide)arg; + op = w.op; + arg = null; + i1 = w.varNum; + i2 = w.n; + } + if (op==IINC) { + MethodGen.Pair p = (MethodGen.Pair)arg; + arg = null; + i1 = p.i1; + i2 = p.i2; + } + if (arg != null && arg instanceof Number) number = (Number)arg; + switch(op) { + + case NOP: return null; + + // Stack manipulations ////////////////////////////////////////////////////////////////////////////// + + case ACONST_NULL: return stack[sp++] = new Constant(null); + case ICONST_M1: return stack[sp++] = new Constant(-1); + case ICONST_0: case LCONST_0: case FCONST_0: case DCONST_0: push(new Constant(0)); return null; + case ICONST_1: case LCONST_1: case FCONST_1: case DCONST_1: push(new Constant(1)); return null; + case ICONST_2: case FCONST_2: push(new Constant(2)); return null; + case ICONST_3: push(new Constant(3)); return null; + case ICONST_4: push(new Constant(4)); return null; + case ICONST_5: push(new Constant(5)); return null; + case ILOAD: case LLOAD: case FLOAD: case DLOAD: case ALOAD: return push(local[i1]); + case ILOAD_0: case LLOAD_0: case FLOAD_0: case DLOAD_0: case ALOAD_0: return push(local[0]); + case ILOAD_1: case LLOAD_1: case FLOAD_1: case DLOAD_1: case ALOAD_1: return push(local[1]); + case ALOAD_2: case DLOAD_2: case FLOAD_2: case LLOAD_2: case ILOAD_2: return push(local[2]); + case ILOAD_3: case LLOAD_3: case FLOAD_3: case DLOAD_3: case ALOAD_3: return push(local[3]); + case ISTORE: case LSTORE: case FSTORE: case DSTORE: case ASTORE: local[i1] = pop(); return null; + case ISTORE_0: case LSTORE_0: case FSTORE_0: case DSTORE_0: case ASTORE_0: local[0] = pop(); return null; + case ISTORE_1: case LSTORE_1: case FSTORE_1: case DSTORE_1: case ASTORE_1: local[1] = pop(); return null; + case ASTORE_2: case DSTORE_2: case FSTORE_2: case LSTORE_2: case ISTORE_2: local[2] = pop(); return null; + case ISTORE_3: case LSTORE_3: case FSTORE_3: case DSTORE_3: case ASTORE_3: local[3] = pop(); return null; + case POP: stack[--sp] = null; + case POP2: stack[--sp] = null; stack[--sp] = null; /** fixme: pops a WORD, not an item */ + case DUP: stack[sp] = stack[sp-1]; sp++; + case DUP2: stack[sp] = stack[sp-2]; stack[sp+1] = stack[sp-1]; sp+=2; + + // Conversions ////////////////////////////////////////////////////////////////////////////// + + // coercions are added as-needed when converting from JSSA back to bytecode, so we can + // simply discard them here (assuming the bytecode we're reading in was valid in the first place) + + case I2L: case F2L: case D2L: push(new Cast(pop(), Type.LONG)); return null; + case I2F: case L2F: case D2F: push(new Cast(pop(), Type.FLOAT)); return null; + case I2D: case L2D: case F2D: push(new Cast(pop(), Type.DOUBLE)); return null; + case L2I: case F2I: case D2I: push(new Cast(pop(), Type.INT)); return null; + case I2B: push(new Cast(pop(), Type.BYTE)); return null; + case I2C: push(new Cast(pop(), Type.CHAR)); return null; + case I2S: push(new Cast(pop(), Type.SHORT)); return null; + case SWAP: { Expr e1 = pop(), e2 = pop(); push(e2); push(e1); return null; } + + // Math ////////////////////////////////////////////////////////////////////////////// + + case IADD: case LADD: case FADD: case DADD: push(new Add(pop(), pop())); return null; + case ISUB: case LSUB: case FSUB: case DSUB: push(new Sub(pop(), pop())); return null; + case IMUL: case LMUL: case FMUL: case DMUL: push(new Mul(pop(), pop())); return null; + case IREM: case LREM: case FREM: case DREM: push(new Rem(pop(), pop())); return null; + //case INEG: case LNEG: case FNEG: case DNEG: push(new Neg(pop())); return null; + case IDIV: case LDIV: case FDIV: case DDIV: push(new Div(pop(), pop())); return null; + case ISHL: case LSHL: push(new Shl(pop(), pop())); return null; + case ISHR: case LSHR: push(new Shr(pop(), pop())); return null; + case IUSHR: case LUSHR: push(new Ushr(pop(), pop())); return null; + case IAND: case LAND: push(new And(pop(), pop())); return null; + case IOR: case LOR: push(new Or(pop(), pop())); return null; + case IXOR: case LXOR: push(new Xor(pop(), pop())); return null; + case IINC: return local[i1] = new Add(local[i1], new Constant(i2)); + + // Control and branching ////////////////////////////////////////////////////////////////////////////// + + case IFNULL: return new Branch(new Eq(pop(), new Constant(null)), new Label(i1)); + case IFNONNULL: return new Branch(new Not(new Eq(pop(),new Constant(null))),new Label(i1)); + case IFEQ: return new Branch( new Eq(new Constant(0), pop()), arg); + case IFNE: return new Branch(new Not(new Eq(new Constant(0), pop())), arg); + case IFLT: return new Branch( new Lt(new Constant(0), pop()), arg); + case IFGE: return new Branch(new Not(new Lt(new Constant(0), pop())), arg); + case IFGT: return new Branch( new Gt(new Constant(0), pop()), arg); + case IFLE: return new Branch(new Not(new Gt(new Constant(0), pop())), arg); + case IF_ICMPEQ: return new Branch( new Eq(pop(), pop()), arg); + case IF_ICMPNE: return new Branch(new Not(new Eq(pop(), pop())), arg); + case IF_ICMPLT: return new Branch( new Lt(pop(), pop()), arg); + case IF_ICMPGE: return new Branch(new Not(new Lt(pop(), pop())), arg); + case IF_ICMPGT: return new Branch( new Gt(pop(), pop()), arg); + case IF_ICMPLE: return new Branch(new Not(new Gt(pop(), pop())), arg); + case IF_ACMPEQ: return new Branch( new Eq(pop(), pop()), arg); + case IF_ACMPNE: return new Branch(new Not(new Eq(pop(), pop())), arg); + case ATHROW: return new Throw(pop()); + case GOTO: return new Branch(new Label(i1)); + case JSR: return new JSR(new Label(i1)); + case RET: return new RET(); + case RETURN: return new Return(); + case IRETURN: case LRETURN: case FRETURN: case DRETURN: case ARETURN: + return new Return(pop()); + + // Array manipulations ////////////////////////////////////////////////////////////////////////////// + + case IALOAD: case LALOAD: case FALOAD: case DALOAD: case AALOAD: + case BALOAD: case CALOAD: case SALOAD: push(new ArrayGet(pop(), pop())); return null; + case IASTORE: case LASTORE: case FASTORE: case DASTORE: case AASTORE: + case BASTORE: case CASTORE: case SASTORE: return new ArrayPut(pop(), pop(), pop()); + + // Invocation ////////////////////////////////////////////////////////////////////////////// + + case INVOKEVIRTUAL: case INVOKESPECIAL: case INVOKESTATIC: case INVOKEINTERFACE: { + Type.Class.Method method = (Type.Class.Method)arg; + Expr args[] = new Expr[method.getNumArgs()]; + for(int i=0; i