Analisis lr
PROGRAMACION DE SISTEMAS
“ANALISIS SINTACTICO LR”
AULA.-
K06
2.- Explicacion del metodo de analisis sintactico elegido
LR
Se tiene unacadena de entrada W, una gramatica G con su tabla de analisis sintactico LR con sus funciones(accion,ir_a) para la gramatica G.
Di Significa desplazar y meter en pila el estado i
Rj Significareducir con la produccion numero j
Acep es el estado de aceptacion
El espacio en blanco es error
El estado inicial se encuentra en la pila del analizador y la cadena W con su signo de $ seencuentra en el Buffer de entrada.
Ae apuntador
S cima de la pila
Se apunta ae al primer simbolo de la cadena W$
Se ve la tabla con el inicio de pila mas el inico de cadena, dependiendo la tablase desplaza o se reduce
Si se desplaza se toma el inicio de la cadena y despues se toma el numero del desplazamiento y se guardan en pila.
Se checa el nuevo numero de pila con el siguientecaracter de cadena(se repite hasta acabar)
Se ve a la tabla si se va a reducir, se toma el valor de la reduccion ejemplo r5 el 5 es el numero de la gramatica ejemplo T-->id se hace la multiplicaciondependiendo de cuantas producciones tenga en este caso 1*2 (siempre se multiplica por 2) el resultado = 2, va a eliminar 2 espacios de pila y se pone T en pila se vuelve a checar la tabla y con el numerode la reduccion que da r5 y T(accion de las letras) da el valor ejemplo de 3, ese 3 se pone en pila y otra vez checar pila con el caracter siguiente hasta que la cadena llegue a $ y las acciones aAcep.
7.-Conclusiones
Con el LR podemos reconocer todas las construcciones que puede llegar a tener un lenguaje de programacion y con esto se puede escribir gramaticas, en este analisis puedesdesplazar y reducir sin poder regresar.
Tiene la facilidad de detectar un error lo mas pronto posible de izquierda a derecha de la entrada.
3.-Gramatica de todo el lenguaje
cuerpoprog→...
Regístrate para leer el documento completo.