Irony Parte 2 (Acciones asociadas a una gramatica)

El siguiente ejemplo contiene lo que son acciones asociadas a una gramatica.
Es una calculadora sencilla que opera enteros y decimales.

La gramatica utilizada es la gramatica clasica que se usa desde lenguajes y se sigue usando en compiladores 2 para operar numeros.

S->E
E->E+T | E-T | T
T->T*F | T/F | F
F->num | (E).

Lo que cabe resaltar del ejemplo y que tiene que ver con Irony es que se utilizan las Clases "Accion" y "Analizador" de las cuales el codigo no se cambia ya que solamente se llaman sus metodos posteriormente para el parseo.

La clase AccionesGramatica contiene las reglas asociadas a la gramatica (Clase Gramatica) en donde efectivamente como se menciono en la parte 1 se recorre el arbol sintactico generado por irony con un Switch y se asocian las acciones a las reglas.

namespace EjemploIrony1 { //hereda de la clase Accion class AccionesGramatica : Accion { public Object do_action(ParseTreeNode pt_node) { return action(pt_node); } public Object action(ParseTreeNode node) { Object result = null; //Un case por cada no terminal y terminal que tengamos en la gramatica. switch (node.Term.Name.ToString()) { case "s0": { if (node.ChildNodes.Count == 1) { result = action(node.ChildNodes[0]); } break; } case "e": { /*en este caso como la produccion de e (e.Rule) tiene 3 reglas e = e+t, e= e-t, e = t * la distincion se hace por medio de los hijos que tiene el nodo, en este caso cuando * tiene un hijo Childnodes.Count = 1 y cuando tiene 3 que seria la suma o la resta*/ //si tiene un hijo e = t entonces se llama recursivamente al parser con el result. if (node.ChildNodes.Count == 1) { result = action(node.ChildNodes[0]); } //si tiene 3 hijos quiere decir que es una suma o una resta por lo que se reduce la operacion //y se opera el result. else if (node.ChildNodes.Count == 3) { //se convierten a decimal los valores double op1 = Convert.ToDouble(action(node.ChildNodes[0]).ToString()); double op2 = Convert.ToDouble(action(node.ChildNodes[2]).ToString()); //los hijos van de 0 a 2 en este caso ya que son 3 (Childnodes.Count==3) por lo que el hijo[1] corresponde //al operador, por lo que se evalua si es signo mas o signo menos y se opera. if (node.ChildNodes[1].Token.Value.ToString() == "+") { result = op1 + op2; } else { result = op1 - op2; } } break; } case "t": { if (node.ChildNodes.Count == 1) { result = action(node.ChildNodes[0]); } else if (node.ChildNodes.Count == 3) { double op1 = Convert.ToDouble(action(node.ChildNodes[0]).ToString()); double op2 = Convert.ToDouble(action(node.ChildNodes[2]).ToString()); if (node.ChildNodes[1].Token.Value.ToString() == "*") { result = op1 * op2; } else { result = op1 / op2; } } break; } case "f": { if (node.ChildNodes.Count == 1) { result = action(node.ChildNodes[0]); } else if (node.ChildNodes.Count == 3) { result = action(node.ChildNodes[1]); } break; } case "decimales": { //por ser un terminal se retorna su valor como tal. result = node.Token.Value; break; } case "enteros": { //por ser un terminal se retorna su valor como tal. result = node.Token.Value; break; } } return result; } } }

 Por ultimo en el Formulario se compila el texto:


public void Compilar() { if (textBox1.Text != null) { Analizador a = new Analizador(new Gramatica()); string salida = a.parse(textBox1.Text, new AccionesGramatica()).ToString(); textBox2.Text = salida; } }

La base para este ejemplo se tomo de un ejemplo (valga la redundancia) enviado por el auxiliar del curso en su momento y que fue de mucha ayuda para entender como trabaja Irony por lo que parte del credito va para el auxiliar y el ejemplo original.

En el siguiente enlace esta el ejemplo completo y comentado para descargar.

 Ejemplo