| Ver tema anterior :: Ver tema siguiente |
| Autor |
Mensaje |
vikingo Cdt


Registrado: 16 Ago 2004Mensajes: 5
|
Publicado: Mie 18 Ago, 2004 6:36 am Asunto: Funciones para Analizador Léxico |
|
|
Hola.
Estoy implementando un sencillo analizador lexico para el cual tengo una lista de palabras que sirven como tokens.
Necesito saber que funciones me facilitan comparar toda una
cadena de texto con cada uno de esos tokens, ya sea buscando cada token en toda la cadena de texto o ir comparando con los tokens cada caracter de la cadena de texto, o de a 2 o 3.. sucesivamente....
Gracias. |
|
| Volver arriba |
|
 |
XyVy Master


Registrado: 25 Ago 2002Mensajes: 557Ubicación: Murcia (España)
|
Publicado: Mie 18 Ago, 2004 10:38 am Asunto: |
|
|
Lo que tienes que hacer es separar la cadena en tokens, y entonces ver que tipo de token es cada trozito de la cadena, esto lo podrás hacer con un AFD mínimo, es decir obteniendo primero expresiones regulares de todas las palabras que conforman tu lenguaje. Esto puede ser muy complejo o muy sencillo dependiendo del lenguaje que quieras reconocer, si simplemente son palabras fijas, simplemente con separarlas y compararlas con tu lista de palabras permitidas podrías reconocerlas, si un token puede tener muchos lexemas entonces ya debes utilizar las expresiones regulares para definirlas y los AFD mínimos para reconocerlas.
Espero no estar diciendote ninguna burrada.
No chicos ?
Ciao. _________________ OJO!! Ya tenemos subforo de Bases de Datos!!
Gracias a los admins. |
|
| Volver arriba |
|
 |
cecito Capt

Registrado: 25 Nov 2003Mensajes: 164Ubicación: Arequipa - Perú
|
Publicado: Mie 18 Ago, 2004 3:24 pm Asunto: |
|
|
hi amigo.
En esta dirección tienes un interprete de lenguaje C( es bien simple) programado en C++Builder 6.
http://scppi-lops.sourceforge.net/
Para descargarte el proyecto vas ha la siguiente dirección:
https://sourceforge.net/project/showfiles.php?group_id=67659
Descargas la Ultima version "Interpreter0.92b.exe"( es un autoextraible)
Creo que el proyecto esta en "Polaco" tal vez no se entienda la documentación pero se tiene todo el fuente y la estructura de la notación que se esta usando.  |
|
| Volver arriba |
|
 |
XyVy Master


Registrado: 25 Ago 2002Mensajes: 557Ubicación: Murcia (España)
|
Publicado: Mie 18 Ago, 2004 4:58 pm Asunto: |
|
|
También podrías utilizar LEX que es un generador de analizadores Léxicos y es gratis.
Ciao. _________________ OJO!! Ya tenemos subforo de Bases de Datos!!
Gracias a los admins. |
|
| Volver arriba |
|
 |
vikingo Cdt


Registrado: 16 Ago 2004Mensajes: 5
|
Publicado: Jue 19 Ago, 2004 9:17 am Asunto: |
|
|
Muchas gracias señores.
Ya he terminado un sencillo analizador lexico a partir de manejo de cadenas y comparaciones.... Me gustaria que lo vieran para recivir ideas y mejorarlo. |
|
| Volver arriba |
|
 |
|