Práctica Optativa 11

Práctica Optativa 11Práctica Optativa 11

Procesadores de los Lenguajes 2010/2011Traductor DDS con CUP

Traductor DDS con CUPTraductor DDS con CUPSe va a mostrar el árbol

sintáctico y el paso de los atributos para el traductor DDS con CUP que se nos presenta en la práctica.

La cadena de entrada usada es la proporcionada también:(false and (74 >= 34)) xor 45 < 78 ;

345 > 678 nand (false xnor 12 == 34) ;

Traductor DDS con CUPTraductor DDS con CUPLa cadena a reconocer es la siguiente:

(false and (74 >= 34)) xor 45 < 78 ; 345 > 678 nand (false xnor 12 == 34) ;

Se empieza a generar el árbol sintáctico como se ha hecho hasta el momento y se obtiene el árbol que se puede observar en la siguiente diapositiva.

Los nodos poseen un atributo donde almacenan el valor necesario y se trata del medio necesario para transmitir información a otros nodos.

Las diapositivas no se van a centrar en como construir el árbol sintáctico si no en como se traspasan los atributos mientras se crea dicho árbol.

Traductor DDS con CUPTraductor DDS con CUP

Árbol sintáctico:


Al leer el token false, el terminal guarda en su atributo el valor false y lo transmite a su nodo padre, J.


En este paso, el atributo de J es transmitido a su nodo padre L.


En este punto, L transmite su atributo a su nodo padre L.El nodo padre necesita el valor del atributo de su nodo hijo J, por lo que tiene que esperar a que se obtenga ese valor.

Traductor DDS con CUPTraductor DDS con CUPEl terminal NUMERO, reconoce el número 34 y lo transmite a su nodo padre.Este tiene que esperar a tener la información de sus otros hijos.

Traductor DDS con CUPTraductor DDS con CUPEl terminal NUMERO, reconoce el número 74 y lo transmite a su nodo padre.El nodo C, al tener toda la información necesaria, guardará en su atributo la comparación correspondiente.

Traductor DDS con CUPTraductor DDS con CUPEn este caso el nodo C, realiza la operación: 34>=74 guardando en su atributo el valor correspondiente (false) y transmitiendolo a su nodo padre J.


Se puede observar como el nodo J simplemente se encarga de guardar enviar a su nodo padre L, el valor que recibe de su nodo hijo C.


Como los paréntesis no suponen ninguna operación, simplemente el nodo L transmite el valor de su atributo a su nodo padre J.


El nodo J, transmite el valor a su nodo padre L. Éste, al tener los valores necesarios al fin, puede realizar la operación oportuna como se verá en la siguiente diapositiva.


Podemos observar como L guarda el valor correspondiente a la operación: (false and false) obteniéndose el valor false y enviándoselo a su nodo padre L.


L al recibir, el valor de su nodo hijo L, lo transmite a su nodo padre L como ha ocurrido en casos anteriores.


Como hemos visto en casos anteriores, el nodo hijo L le transmite el valor de su atributo a su nodo padre aunque este debe esperar a tener el valor de su otro hijo para poder hallar el valor de su atributo.


En terminal NUMERO, reconoce el número 45 y lo se lo pasa a un nivel superior del árbol.


El terminal NUMERO reconoce el número 78 y lo transmite al no terminal C que ya puede realizar la operación oportuna y almacenarla como atributo.


Se realiza la operación: 45<78 dando como resultado true, almacenándolo en su atributo y transmitiéndolo a su nodo padre J.


El no terminal J, al recibir el valor de C, transmite al nodo padre L. Éste ya tiene los dos valores necesarios para operar por lo que en el siguiente paso podrá hallar el valor que deberá almacenar su atributo.


El no terminal L ya puede obtener el valor de su atributo realizando la operación: false xor true, dando como resultado true.Este valor se transmite al nodo padre que coincide con el axioma donde se debe imprimir el valor resultante.

Traductor DDS con CUPTraductor DDS con CUPAl encontrarnos en el axioma, el valor que recibe no debe ser transmitido a ningún lugar si no mostrado por pantalla.Como se ha obtenido el valor true, se muestra por pantalla y se sigue recorriendo el árbol.


Como ya se ha visto el funcionamiento para el primer no terminal A, posteriormente se va a representar el funcionamiento sin necesidad de explicar cada paso.















Al final, al llegar al segundo axioma se muestra por pantalla el segundo valor requerido.


Documents

Práctica Optativa 11