La descarga está en progreso. Por favor, espere

La descarga está en progreso. Por favor, espere

Animación del Traductor DDS con CUP Procesadores de Lenguajes Práctica 12 Optativa – Analizador Semántico.

Presentaciones similares


Presentación del tema: "Animación del Traductor DDS con CUP Procesadores de Lenguajes Práctica 12 Optativa – Analizador Semántico."— Transcripción de la presentación:

1 Animación del Traductor DDS con CUP Procesadores de Lenguajes Práctica 12 Optativa – Analizador Semántico

2 Gramática La gramática que se ha utilizado para esta animación ha sido la siguiente: A ::= L ; A J ::= ( L ) | L ; | true | false L ::= L and J | not ( L ) | L or J | C | L nand J | L nor C ::= numero ==numero | L xor J | numero != numero | L xnor J | numero < numero | J | numero > numero | numero <= numero | numero >= numero 24/03/20092 Procesadores de Lenguajes - Práctica 12 - Analizador Semántico

3 Caso de Prueba La animación que se muestra en las siguientes diapositivas se trata del siguiente caso de prueba: ( false and true ) xor 45 > 78 ; Se ha elegido este caso de prueba con el fin de que el árbol que viene a continuación no se saliera de las transparencias y su visión fuera clara. Pero en la práctica se puede probar cualquier caso de prueba que sea soportado por la gramática. 24/03/20093 Procesadores de Lenguajes - Práctica 12 - Analizador Semántico

4 Árbol 24/03/2009 Procesadores de Lenguajes - Práctica 12 - Analizador Semántico4 A L ; L xor J J C 45>78 ( ) L and LJ J false true (falseandtrue)xor4578>; Se aplicó la reducción: J ::= falseJ ::= trueL ::= JL ::= L and JJ ::= ( L )L ::= JC ::= numero > numeroJ ::= CL ::= L xor JA ::= L ;

5 Árbol + Acciones Semánticas 24/03/2009 Procesadores de Lenguajes - Práctica 12 - Analizador Semántico5 A L ; L xor J J C 45>78 ( ) L and LJ J false true (falseandtrue)xor4578>; J.val = false J.val = trueL.s = false L.s = false and true = false J.s = false L.s = false J.s = false L.s = false xor false = false C.val = 45>78= false A.s = false

6 Explicación En la transparencia 4 podemos ver como se genera el árbol. La diapositiva siguiente muestra ese mismo árbol pero con las acciones semánticas, lo que provoca que ese árbol tome sentido. Las acciones semánticas sirven para evaluar una expresión. En este caso se está evaluando una expresión booleana. En el árbol se puede ver como las acciones semánticas van de abajo hacia arriba. 24/03/2009 Procesadores de Lenguajes - Práctica 12 - Analizador Semántico6

7 Explicación El árbol que contiene las acciones semánticas tiene diferentes atributos que son: *.s: significan que son atributos sintetizados. *.val: significan el valor que toma ese atributo cuando sube dicho valor de un nodo hoja. Las flechas indican el sentido en el que se van evaluando los datos y resolviendo el cálculo booleano de la expresión, hasta que el resultado llega a la raíz que es cuando se muestra por pantalla el valor final obtenido. 24/03/2009 Procesadores de Lenguajes - Práctica 12 - Analizador Semántico7


Descargar ppt "Animación del Traductor DDS con CUP Procesadores de Lenguajes Práctica 12 Optativa – Analizador Semántico."

Presentaciones similares


Anuncios Google