Algoritmia - Parser

 
Vista:

Parser

Publicado por Alex Rodriguez (1 intervención) el 19/06/2001 22:53:46
Sé que necesito un "PARSER" para verificar la sintaxis de un fichero, el fichero debe ajustarse a una serie de reglas, como hago el "PARSER" que pasos debo seguir, que busco primero, como inicio.

A propósito cual es el termino adecuado para utilizar en el lugar de "PARSER"
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

RE:Parser

Publicado por Googol (6 intervenciones) el 29/06/2001 17:17:23
Analizador. Lo que necesitas es un analizador del fichero que te diga si sigue o no la sintaxis que esperas.
Hay generadores de analizadores automáticos, a partir de la gramática (la sintaxis escrita formalmente), pero son bastante complicadillos de usar si no se sabe como van.
Lo mejor es que lo hagas a mano, con recursión.
Por ejemplo, para analizar una expresión matemática de suma de números:
Expr -> Numero RestoExpresion;
RestoExpresion -> Nada O '+' Expr

y luego tendrías:

analizaExpresion() {
analizaNumero();
si todavía queda algo más {
mirarSiLoSiguienteEsUnMas();
analizaExpresion()
} // if

} // analizaExpresion

Mmmm
la verdad es que es un poco dificil de explicar, pero espero que te de una idea.
Suerte.
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar