Archivo


Buenas a tod@s, os planteo una pregunta a ver si podemos entre tod@s solucionarlo.
http://ixtchel.cs.buap.mx/~guerrero/valar/anlex.cpp
Muestra el codigo de un analizador lexico para C#, solo conver la asignacion de las matrices uno se asusta, alguien que domine el tema ¿puede explicar un poco como plantear esa logica para el autómata? o algun manual explicado para Bobos (incluido yo) Intentoseguirlo pero no comprendo nada y estoy seguro que solo es pillarle el truco.
Muchas gracias



No hay 2 sin 3, siguiendo lo conseguire



Citar .--------------------------------------------------------------------------------



#2





Polimeron


Polimeron está desconectado Medio
--------------------------------------------------------------------------------
Fecha deingreso:Jan 2006Mensajes:98Descargas:0Uploads:0



02-04-2008, 13:54



Saludos,

Para implementar una analizador lexico sin utilizar flex por ejemplo, a través de los automatas, existen dos métodosbastante sencillos:
•Método de los Switch
•Método de la tabla


En ambos casos para C++ tienes que crear una clase automata. La clase debe recibir una lista de elementos del alfabeto a analizar, elconjunto de estados posibles, las transiciones posibles, el estado inicial y el conjunto de estados finales.

Dentro debes tener un método para comprobar una determinada entrada que funcionará conalguno de los métodos anteriores.

En caso de que lo quieras hacer, como tu dices, la lista de elementos del alfabeto la recibirás de la entrada estándar o la leeras de un fichero.

Tengo unaimplementanción que hemos usado en la Universidad en sus tiempos, que es un "método sucio y rápido" y también tengo algunos ejemplos para autómatas con ambos métodos mencionados (pero no para el lengujeC/C++ sino para un lenguaje de ejemplo).

Saludos


Prvo nauci milslit, poslije programiraj.



Citar .





--------------------------------------------------------------------------------...