Filminas Octava Semana CI-1322 Autómatas y Compiladores Elaborado por: Sergio Pastrana Espinoza A33888
Recursividad a la Izquierda Recursividad por la izquierda. Si el símbolo no terminal aparece primero de la parte derecha, es decir Recursividad por la izquierda. Si el símbolo no terminal aparece primero de la parte derecha, es decir
Factorización a Izquierda Otro problema común cuando se diseña una gramática es el hecho de que aparezcan producciones de un mismo símbolo no terminal en cuya parte derecha, la primera parte sea común. Otro problema común cuando se diseña una gramática es el hecho de que aparezcan producciones de un mismo símbolo no terminal en cuya parte derecha, la primera parte sea común. Por cada A Є Σ N Por cada A Є Σ N Si A::=β·α 1 | β·α 2 Entonces cambiar esas producciones por: A::= β·A A::= α 1 | α 2
Análisis Descendente Es el intento de encontrar una derivación por la izquierda para una cadena de entrada Es el intento de encontrar una derivación por la izquierda para una cadena de entrada
Ejemplo E=> E + E => id + E => id + id E=> E + E => id + E => id + id E E E+ id
Análisis Ascendente Es el intento de encontrar una derivación por la derecha para una cadena de entrada Es el intento de encontrar una derivación por la derecha para una cadena de entrada
Ejemplo E=> E + E => E + id => id + id E=> E + E => E + id => id + id E E E+ id
Gramática Ambigua Una gramática se dice que es ambigua si hay dos o más árboles de derivación distintos para una misma cadena. Una gramática en la cual, para toda cadena w, todas las derivaciones de w tienen el mismo árbol de derivación, es no ambigua Una gramática se dice que es ambigua si hay dos o más árboles de derivación distintos para una misma cadena. Una gramática en la cual, para toda cadena w, todas las derivaciones de w tienen el mismo árbol de derivación, es no ambigua