/***
* ASM examples: examples showing how ASM can be used
* Copyright (c) 2000-2007 INRIA, France Telecom
* All rights reserved.
*
* Redistribution and use in source and binary forms, with or without
* modification, are permitted provided that the following conditions
* are met:
* 1. Redistributions of source code must retain the above copyright
* notice, this list of conditions and the following disclaimer.
* 2. Redistributions in binary form must reproduce the above copyright
* notice, this list of conditions and the following disclaimer in the
* documentation and/or other materials provided with the distribution.
* 3. Neither the name of the copyright holders nor the names of its
* contributors may be used to endorse or promote products derived from
* this software without specific prior written permission.
*
* THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
* AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
* ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE
* LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
* CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
* SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
* INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
* CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
* ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF
* THE POSSIBILITY OF SUCH DAMAGE.
*/
import org.ow2.asm.ClassWriter;
import org.ow2.asm.MethodVisitor;
import org.ow2.asm.Opcodes;
import org.ow2.asm.Label;
import java.io.FileOutputStream;
/**
* @author Eric Bruneton
*/
public class Compile extends ClassLoader {
public static void main(final String[] args) throws Exception {
// creates the expression tree corresponding to
// exp(i) = i > 3 && 6 > i
Exp exp = new And(new GT(new Var(0), new Cst(3)), new GT(new Cst(6),
new Var(0)));
// compiles this expression into an Expression class
Compile main = new Compile();
byte[] b = exp.compile("Example");
FileOutputStream fos = new FileOutputStream("Example.class");
fos.write(b);
fos.close();
Class<?> expClass = main.defineClass("Example", b, 0, b.length);
// instantiates this compiled expression class...
Expression iexp = (Expression) expClass.newInstance();
// ... and uses it to evaluate exp(0) to exp(9)
for (int i = 0; i < 10; ++i) {
boolean val = iexp.eval(i, 0) == 1;
System.out.println(i + " > 3 && " + i + " < 6 = " + val);
}
}
}
/**
* An abstract expression.
*
* @author Eric Bruneton
*/
abstract class Exp implements Opcodes {
/*
* Returns the byte code of an Expression class corresponding to this
* expression.
*/
byte[] compile(final String name) {
// class header
ClassWriter cw = new ClassWriter(ClassWriter.COMPUTE_MAXS);
cw.visit(V1_1, ACC_PUBLIC, name, null, "java/lang/Object", new String[] { Expression.class.getName() });
// default public constructor
MethodVisitor mv = cw.visitMethod(ACC_PUBLIC,
"<init>",
"()V",
null,
null);
mv.visitVarInsn(ALOAD, 0);
mv.visitMethodInsn(INVOKESPECIAL, "java/lang/Object", "<init>", "()V");
mv.visitInsn(RETURN);
mv.visitMaxs(1, 1);
mv.visitEnd();
// eval method
mv = cw.visitMethod(ACC_PUBLIC, "eval", "(II)I", null, null);
compile(mv);
mv.visitInsn(IRETURN);
// max stack and max locals automatically computed
mv.visitMaxs(0, 0);
mv.visitEnd();
return cw.toByteArray();
}
/*
* Compile this expression. This method must append to the given code writer
* the byte code that evaluates and pushes on the stack the value of this
* expression.
*/
abstract void compile(MethodVisitor mv);
}
/**
* A constant expression.
*/
class Cst extends Exp {
int value;
Cst(final int value) {
this.value = value;
}
@Override
void compile(final MethodVisitor mv) {
// pushes the constant's value onto the stack
mv.visitLdcInsn(new Integer(value));
}
}
/**
* A variable reference expression.
*/
class Var extends Exp {
int index;
Var(final int index) {
this.index = index + 1;
}
@Override
void compile(final MethodVisitor mv) {
// pushes the 'index' local variable onto the stack
mv.visitVarInsn(ILOAD, index);
}
}
/**
* An abstract binary expression.
*/
abstract class BinaryExp extends Exp {
Exp e1;
Exp e2;
BinaryExp(final Exp e1, final Exp e2) {
this.e1 = e1;
this.e2 = e2;
}
}
/**
* An addition expression.
*/
class Add extends BinaryExp {
Add(final Exp e1, final Exp e2) {
super(e1, e2);
}
@Override
void compile(final MethodVisitor mv) {
// compiles e1, e2, and adds an instruction to add the two values
e1.compile(mv);
e2.compile(mv);
mv.visitInsn(IADD);
}
}
/**
* A multiplication expression.
*/
class Mul extends BinaryExp {
Mul(final Exp e1, final Exp e2) {
super(e1, e2);
}
@Override
void compile(final MethodVisitor mv) {
// compiles e1, e2, and adds an instruction to multiply the two values
e1.compile(mv);
e2.compile(mv);
mv.visitInsn(IMUL);
}
}
/**
* A "greater than" expression.
*/
class GT extends BinaryExp {
GT(final Exp e1, final Exp e2) {
super(e1, e2);
}
@Override
void compile(final MethodVisitor mv) {
// compiles e1, e2, and adds the instructions to compare the two values
e1.compile(mv);
e2.compile(mv);
Label iftrue = new Label();
Label end = new Label();
mv.visitJumpInsn(IF_ICMPGT, iftrue);
// case where e1 <= e2 : pushes false and jump to "end"
mv.visitLdcInsn(new Integer(0));
mv.visitJumpInsn(GOTO, end);
// case where e1 > e2 : pushes true
mv.visitLabel(iftrue);
mv.visitLdcInsn(new Integer(1));
mv.visitLabel(end);
}
}
/**
* A logical "and" expression.
*/
class And extends BinaryExp {
And(final Exp e1, final Exp e2) {
super(e1, e2);
}
@Override
void compile(final MethodVisitor mv) {
// compiles e1
e1.compile(mv);
// tests if e1 is false
mv.visitInsn(DUP);
Label end = new Label();
mv.visitJumpInsn(IFEQ, end);
// case where e1 is true : e1 && e2 is equal to e2
mv.visitInsn(POP);
e2.compile(mv);
// if e1 is false, e1 && e2 is equal to e1:
// we jump directly to this label, without evaluating e2
mv.visitLabel(end);
}
}
/**
* A logical "or" expression.
*/
class Or extends BinaryExp {
Or(final Exp e1, final Exp e2) {
super(e1, e2);
}
@Override
void compile(final MethodVisitor mv) {
// compiles e1
e1.compile(mv);
// tests if e1 is true
mv.visitInsn(DUP);
Label end = new Label();
mv.visitJumpInsn(IFNE, end);
// case where e1 is false : e1 || e2 is equal to e2
mv.visitInsn(POP);
e2.compile(mv);
// if e1 is true, e1 || e2 is equal to e1:
// we jump directly to this label, without evaluating e2
mv.visitLabel(end);
}
}
/**
* A logical "not" expression.
*/
class Not extends Exp {
Exp e;
Not(final Exp e) {
this.e = e;
}
@Override
void compile(final MethodVisitor mv) {
// computes !e1 by evaluating 1 - e1
mv.visitLdcInsn(new Integer(1));
e.compile(mv);
mv.visitInsn(ISUB);
}
}