Patrón “Interpreter”

César Estéban CastañedaLuis Andrés Almanza

Propósito del Patrón “Interpreter”

Definir la representación de una gramática de un lenguaje, junto con su interprete.

(Lenguajes de Programación)

UML “Interpreter”

Componentes del patrón “Interpreter”

AbstractExpression: Declara una interfaz para ejecutar una operación.

TerminalExpression: Implementa una operación asociada a un símbolo terminal en la gramática del lenguaje.

NonterminalExpression: Implementa una operación para un símbolo no terminal. Esta expresión normalmente hace llamadas recursivas a si misma.

Context: Contiene la información global a el interprete. Client:

Construye y/o envía una abstracción de la representación del árbol representando un ejemplo de la gramática del lenguaje, este compone de expresiones terminales y no terminales.

Ejecuta la operación del interprete.

Ejemplo Notación Polaca Inversa

Ejemplo I interface Expression {

public void interpret(Stack<Integer> s);

}

class TerminalExpression_Number implements

Expression {

private int number;

public TerminalExpression_Number(int number) { this.number = number; }

public void interpret(Stack<Integer> s) { s.push(number); }

}

Ejemplo II class TerminalExpression_Plus implements

Expression { public void interpret(Stack<Integer> s)

{ s.push( s.pop() + s.pop() ); }} class TerminalExpression_Minus implements

Expression { public void interpret(Stack<Integer> s) { int

tmp = s.pop(); s.push( s.pop() - tmp ); }}

Ejemplo III class Parser { private ArrayList<Expression> parseTree = new

ArrayList<Expression>(); 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.valueOf(token)) ); } } public int evaluate() { Stack<Integer> context = new Stack<Integer>(); for (Expression e : parseTree) e.interpret(context); return context.pop(); }}

Ejemplo IV class InterpreterExample { public static void main(String[] args) { String expression = "42 2 1 - +"; Parser p = new Parser(expression); System.out.println("'" + expression +"'

equals " + p.evaluate()); }}

Ventajas del patrón “Interpreter” Fácil de extender y cambiar la gramática de

un lenguaje, aprovechando la herencia. La implementación de gramática nueva es

sencilla, las clases son fáciles de escribir. Añadir nuevas forma de interpretar las

expresiones es sencillo.

Desventajas del patrón “Interpreter” El patrón no explica como crear el árbol

sintáctico. Las gramáticas complejas son difíciles de

mantener, esto a causa de que la jerarquía de clases se volvería virtualmente inmanejable.

La eficiencia del interprete es menor a la de otros métodos; si se necesita velocidad de procesamiento es mejor utilizar otros mecanismos que solución estos problemas.

Referencias http://www.dofactory.com/Patterns/PatternInte

rpreter.aspx http://kybele.escet.urjc.es/documentos/SI/Patr

ones/12_Interpreter.pdf http://en.wikipedia.org/wiki/Interpreter_patter

n