Analizadores sintácticos LR
Páginas: 2 (414 palabras)
Publicado: 21 de septiembre de 2015
30/04/13
Analizadores sintácticos LR (Left to Right)
Ventajas de los analizadores sintácticos LR
Los analizadores sintácticos son construidos por tablas, el análisis sintáctico LR (left toright), es atractivo por varias razones:
1.- Pueden construirse analizadores sintácticos LR para reconocer prácticamente todas las estructuras de lenguajes de programación para las cuales puedan escribirsegramáticas libres de contexto.
2.- El método de análisis sintáctico LR es el método de análisis sintáctico de desplazamiento y reducción sin rastreo hacia atrás más general que se conoce a lafecha.
3.- El método LR puede detectar un error sintáctico tan pronto como se presente en la exploración de izquierda a derecha.
4.- La clase de gramática que puede analizarse mediante los métodos LRes un súper conjunto propio de la clase de gramáticas que pueden analizarse con métodos predictivos
Desventajas
La principal desventaja es que es demasiado trabajo construir un analizador sintácticoLR en forma manual para una gramática común de un lenguaje de programación.
Los elementos y el autómata LR
Los elementos y el autómata LR de una gramática G es una producción de G con un punto encierta posición del cuerpo.
Por ejemplo:
La producción produce los siguientes elementos
A-> xyz
A-> .xyz
A-> x.yz
A-> xy.z
A-> xyz.
La producción A->€ (épsilon) genera un elemento A->.(€(Épsilon) representa una cadena vacía)
Una colección de conjuntos de elementos LR, conocida como colección LR (0) canónica, proporciona la base para construir un autómata finito determinístico, el cual seutiliza para tomar decisiones en el análisis sintáctico.
Canónica(o).- Protocolo o regla a seguir, en compilador forma protocolaria
Para construir la colección LR (canónica) de una gramáticadefinimos una gramática aumentada y dos funciones, CERRADURA E ir_A, es una gramática con el símbolo inicial S, entonces G1, es G con un nuevo símbolo inicial S1 y la producción S1->S.
CERRADURA DE 1...
Analizadores sintácticos LR (Left to Right)
Ventajas de los analizadores sintácticos LR
Los analizadores sintácticos son construidos por tablas, el análisis sintáctico LR (left toright), es atractivo por varias razones:
1.- Pueden construirse analizadores sintácticos LR para reconocer prácticamente todas las estructuras de lenguajes de programación para las cuales puedan escribirsegramáticas libres de contexto.
2.- El método de análisis sintáctico LR es el método de análisis sintáctico de desplazamiento y reducción sin rastreo hacia atrás más general que se conoce a lafecha.
3.- El método LR puede detectar un error sintáctico tan pronto como se presente en la exploración de izquierda a derecha.
4.- La clase de gramática que puede analizarse mediante los métodos LRes un súper conjunto propio de la clase de gramáticas que pueden analizarse con métodos predictivos
Desventajas
La principal desventaja es que es demasiado trabajo construir un analizador sintácticoLR en forma manual para una gramática común de un lenguaje de programación.
Los elementos y el autómata LR
Los elementos y el autómata LR de una gramática G es una producción de G con un punto encierta posición del cuerpo.
Por ejemplo:
La producción produce los siguientes elementos
A-> xyz
A-> .xyz
A-> x.yz
A-> xy.z
A-> xyz.
La producción A->€ (épsilon) genera un elemento A->.(€(Épsilon) representa una cadena vacía)
Una colección de conjuntos de elementos LR, conocida como colección LR (0) canónica, proporciona la base para construir un autómata finito determinístico, el cual seutiliza para tomar decisiones en el análisis sintáctico.
Canónica(o).- Protocolo o regla a seguir, en compilador forma protocolaria
Para construir la colección LR (canónica) de una gramáticadefinimos una gramática aumentada y dos funciones, CERRADURA E ir_A, es una gramática con el símbolo inicial S, entonces G1, es G con un nuevo símbolo inicial S1 y la producción S1->S.
CERRADURA DE 1...
Leer documento completo
Regístrate para leer el documento completo.