Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Analizador sintctico ascendente con retroceso y sin retroceso. Analizador sintctico ascendente LR(k)
Anlisis ascendente con retroceso Este tipo de anlisis intenta probar todas las posibles operaciones (reducciones y desplazamientos) mediante un mtodo de fuerza bruta, hasta llegar al rbol sintctico, o bien agotar todas las opciones, en cuyo caso la cadena se rechaza. En el anlisis con retroceso no se permiten las reglas , puesto que estas se podrn aplicar de forma indefinida. Anlisis ascendente sin retroceso El anlisis ascendente sin retroceso busca una derivacin derecha de la cadena de entrada de forma determinista.
Este se sustenta en su aplicacin a las gramticas LR (K). La L viene de la lectura de la cadena de entrada de izquierda a derecha. La R de producir un rbol de derivacin derecho. La k indica el nmero de smbolos que es necesario leer a la entrada para tomar la decisin de qu produccin emplear. Un parser del tipo shift-reduce puede verse como un autmata de pila determinista extendido que realiza el anlisis de abajo hacia arriba. Dada una cadena de entrada w, simula una derivacin ms a la derecha.
Anlisis ascendente de gramticas LR (K). Esta se puede utilizar para procesar una amplia clase de gramticas de contexto libre. La abreviatura LR obedece a que la cadena de entrada es examinada de izquierda a derecha (en