Análisis Sintáctico Ascedente
El analizador sintáctico para poder trabajar puede realizar una de las cuatro operaciones
Siguientes:
- Aceptar: Cadena reconocida.
- Rechazar: La entrada no esválida.
- Reducir: Aplicar una regla de producción a los elementos de.
Mediante reducciones y desplazamientos, tenemos que llegar a aceptar o rechazar la cadena de entrada.Antes de hacer los desplazamientos tenemos que hacerles todas las reducciones posibles
Existe el análisis ascendente cono retroceso que este, cuando se da cuenta que llega auna situación en la que no puede continuar, entonces vuelve atrás deshaciendo todos los cambios
Analizador LR
Una técnica eficiente en el análisis sintáctico ascendente es elanalizar LR Que se utiliza para analizar una amplia clase de gramáticas de contexto libre denominada de esa forma por (left-to-right),
El análisis LR es atractivo porvarias razones.
• Pueden reconocer la inmensa mayoría de los lenguajes de programación que puedan ser generados mediante gramáticas de contexto-libre.
• El método defuncionamiento de estos analizadores posee la ventaja de localizar un error sintáctico en el mismo instante que se produce con lo que se adquiere una gran eficiencia de tiempo decompilación frente a procedimientos menos adecuados como puedan ser los de retroceso.
El principal inconveniente del método es que supone demasiado trabajo construir un analizadorsintáctico LR a mano para una gramática de un lenguaje de programación típico. Se necesita una herramienta especializada - un generador de analizadores sintácticos LR - .
Regístrate para leer el documento completo.