Java import java.util.*;
interface Expression { public void interpret(Stack s);
class TerminalExpression_Number implements Expression { private int number; public TerminalExpression_Number(int number) { this.number = number; } public void interpret(Stack s) { s.push(number); }
class TerminalExpression_Plus implements Expression { public void interpret(Stack s) { s.push( s.pop() + s.pop() ); }
class TerminalExpression_Minus implements Expression { public void interpret(Stack s) { s.push( - s.pop() + s.pop() ); }
class Parser { private ArrayList parseTree = new ArrayList(); // only one NonTerminal Expression here
public Parser(String s) { for (String token : s.split(" ")) { if (token.equals("+")) parseTree.add( new TerminalExpression_Plus() ); else if (token.equals("-")) parseTree.add( new TerminalExpression_Minus() ); // ... else parseTree.add( new TerminalExpression_Number(Integer.parseInt(token)) );
public int evaluate() { Stack context = new Stack(); for (Expression e : parseTree) e.interpret(context); return context.pop();
class InterpreterExample { public static void main(String[] args) { String expression = "42 4 2 - +"; Parser p = new Parser(expression); System.out.println("'" + expression +"' equals " + p.evaluate());