Java - Algoritmo de análisis sintáctico predictivo

 
Vista:
sin imagen de perfil

Algoritmo de análisis sintáctico predictivo

Publicado por Adrián (1 intervención) el 12/06/2013 06:18:46
Alguién que pueda ayudarme a transformar el siguiente algoritmo a lenguaje Java

establecer ip para que apunte al primer simbolo de w;
establecer X con el simbolo de la parte superior de la pila;
while(X != $) {/* la pila no esta vacia */
if (X es a ) sacar de la pila y avanzar io;
else if ( X es un terminal ) error ();
else if (M [ X, a ] es una entrada de error ) error ();
else if ( M [X, a ] = X --> Y1 Y2 . . . Yk ) {
enviar de salida la producción X --> Y1 Y2 . . . Yk;
sacar de la pila;
meter Yk, Yk-1,...Y1 en la pila, con Y1 en la parte superior;
}
establecer X con el simbolo de la parte superior de la pila;
}
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder