Andlisis sintactico descendente sin retroceso Transformacion de gramaticas No se puede saber si un determinado lenguaje puede ser generado 0 no por una gramética LL(1), hasta que no se encuentre esta gramatica. (GRAMATICAS LIBRES ‘DE CONTEXTO. No existe ningiin algoritmo general que transforme una gramatica a LL(1). En algunos casos, se puede obtener una gramatica equivalente por medio de las transformaciones. Pagina 33Anidlisis sintactico descendente sin retroceso Transformaci6on de gramaticas Eliminacién de la recursividad a izquierdas Se dice que una gramitica tiene recursividad a izquierdas, si existe un no terminal A, tal que para algin o: € V7” existe una derivacién de la forma A Aa “ @ °) ) 6 © 4 i i i Ae PR ay. fat SAN SAN x A~ ws la 24 K ‘y K ‘b Kk la es Reconocer Ia cadena abe ab Ab la Ky Pagina 34Anidlisis sintactico descendente sin retroceso Transformaci6on de gramaticas 1*) Transformacién S > aac ROA | Ab 2°) Transformacién 8 ake AA | ba Shs eds eds eds FOREN OES es : o @ o ° , rhs ew wy | Pagina 35