Filminas Undécima Semana CI-1322 Autómatas y Compiladores Elaborado por: Sergio Pastrana Espinoza A33888.

Presentación del tema: "Filminas Undécima Semana CI-1322 Autómatas y Compiladores Elaborado por: Sergio Pastrana Espinoza A33888."— Transcripción de la presentación:

1 Filminas Undécima Semana CI-1322 Autómatas y Compiladores Elaborado por: Sergio Pastrana Espinoza A33888

2 Eliminación de la Recursividad Por la Izquierda Una gramática es recursiva por la izquierda si tiene un no terminal A tal que existe una derivación A=> Aα para alguna cadena α Una gramática es recursiva por la izquierda si tiene un no terminal A tal que existe una derivación A=> Aα para alguna cadena α

3 Ejemplo de Recursividad a la Izquierda Con recursividad: Con recursividad: A -> Aα | β A -> Aα | β Sin recursividad: Sin recursividad: A -> βA A -> βA A -> αA | є A -> αA | є

4 Ejemplo de LL(1) Sea: Sea: S -> (L) | a S -> (L) | a L -> L, S | S L -> L, S | S Es equivalente a: Es equivalente a: S -> (L) S -> (L) -> a -> a L -> L S L -> L S -> S -> S

5 Eliminado La Recursividad a la Izquierda S -> (L) S -> (L) S -> a S -> a L -> S L L -> S L L -> S L -> S

6 Obtenemos los Primeros Luego de aplicar el algoritmo obtenemos: Luego de aplicar el algoritmo obtenemos: Pr(S) = { a c } Pr(S) = { a c } Pr(L) = { a c } Pr(L) = { a c } Pr(L) = { a c є } Pr(L) = { a c є }

7 Obtenemos los Siguientes Luego de aplicar el algoritmo obtenemos: Luego de aplicar el algoritmo obtenemos: Sg(S) = { S ( a ) } Sg(S) = { S ( a ) } Sg(L) = { ) } Sg(L) = { ) }

8 La Tabla a()$ S S -> a S-> (L) L L -> S L L L -> є