t_power.java

中山大学编译原理课程的一个实验

/*
 * To change this template, choose Tools | Templates
 * and open the template in the editor.
 */

package symbols;

import exceptions.ExpressionException;
import exceptions.MissingOperandException;
import exceptions.TypeMismatchedException;
import java.util.ArrayList;

/**
 *
 * @author Beeven
 */
public class T_POWER extends Terminal implements TerminalReduce{

    public Expr reduce(ArrayList<Expr> stack) throws ExpressionException {
        int post=stack.size()-1;
        
        Expr a=stack.get(post-2);
        Expr o=stack.get(post-1);
        Expr b=stack.get(post);
        if((b.type==Type.power)) throw new MissingOperandException();
        if(!(a instanceof ArithExpr) || !(b instanceof ArithExpr))
            throw new TypeMismatchedException();
        ArithExpr ae;
        ae=new ArithExpr(Math.pow(((ArithExpr)a).value,((ArithExpr)b).value));
        stack.remove(post);
        stack.remove(post-1);
        stack.remove(post-2);
        stack.add(ae);
        return ae;
    }

}