Page 87 - LENGUAJES FORMALES AUTOMATAS Y COMPILADOS
P. 87
87
de la entrada no será igual al de la cima de la pila, y nunca podremos vaciar la pila y pasar al
estado aceptación.
En base al almacenamiento temporal (símbolo) es posible verificar cual es el símbolo que viene
cada vez que haya que tomar una decisión en cuanto a la derivación a escoger, pero sin procesarlo
antes de que sea necesario, solo se usa para “elegir”. La rutina no agota el símbolo de fin de
cadena aunque la lea y allí permanece de manera que puede usarse como inicio de otra cadena ha
de ser analizada.
