Page 89 - LENGUAJES FORMALES AUTOMATAS Y COMPILADOS

89

con un solo símbolo sabremos cual regla de reescritura aplicar, que sería para el no terminal A,
AMA; y para el no terminal Z, seria: Z.

Colocando estas transiciones en un algoritmo sería:

Insertar (S)
Leer(símbolo)
Mientras pila no este vacía
Repita
según-caso (cima-pila)
S: si símbolo != Z
entonces
rutina-erro
sino
insertar ( ZMNZ )
fin-si
M: si símbolo = A
entonces
insertar ( AMA )
sino
si símbolo = Z
entonces
insertar (Z)
sino
rutina-error
fin-si
fin-si
N: si símbolo = B
entonces
insertar (BNB)
sino
si símbolo = Z
entonces
insertar (Z)
sino
rutina-error
fin-si
fin-si

Analizadores sintácticos LR (K)

Son analizadores sintácticos LR (K), ya que leen su entrada de izquierda a derecha (left to right)
mientras construyen una derivación por la derecha (right derivation) de sus cadenas de entrada
utilizando un sistema de pre análisis que comprende k símbolos.

Proceso de análisis sintáctico LR

Un LR transfiere símbolos de su entrada a la pila hasta que los símbolos superiores de la pila sean
iguales al lado derecho de alguna regla de reescritura de la gramática en que se basa el analizador.