Analisis lr

Solo disponible en BuenasTareas
  • Páginas : 4 (994 palabras )
  • Descarga(s) : 0
  • Publicado : 10 de noviembre de 2011
Leer documento completo
Vista previa del texto
INSTITUTO TECNOLOGICO DE CD. GUZMAN

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→...
tracking img