SoloCodigo

primero haz todo el reconocimiento de pilas, de caracteres y como va a ser, todo,
para despues, bueno eso esta dificil, pues no se como convertir lenguaje texto a maquina

que es lo que mas bnecesitas un compilador o un editor - compilador?

Yo estoy aprendiendo ahora mismo a hacer compiladores, y es una asignatura que dura todo un año, así que no es algo trivial. Para empezar deberías informarte de lo que es un autómata, y de lo que son las gramáticas, por lo menos las gramáticas regulares y las de contexto libre.

Luego deberías leer documentación acerca de compiladores, y cuando tengas más o menos idea de lo que es un compilador, qué hace y cómo lo hace puedes mirar en esta página:

http://dinosaur.compilertools.net/

Ahí puedes encontrar documentación acerca del LEX y el yacc, que son dos herramientas para desarrollar compiladores en C (en C para lo que quieras, como Pascal). El LEX se ocupa del analizador léxico y el yacc del sintáctico, que como ya verás son las dos partes principales de un compilador, aunque no las únicas.

Espero que te sirva, ¡suerte!

Solo añadir, que no te asustes, comprender qué es un autómata y cómo funciona no es complicado, las gramáticas regulares son faciles de entender, y las herramientas lex y yacc son faciles de usar. El único problema que encontré fué al intentar usarlas ... creo que por algun problema de configuración que no recuerdo. Ánimo que es mas facil de lo que parece!!




---------------------------------------------
Setimo Sentido

Pues la verdad es que no encuentro mucha información en Internet que me sirva de guia para empezar a investigar. ¿Sabeis de algun buen libro en español ó de alguna pagina que tenga buena documentación?

Para lo que comentais de los automatas, di una asignatura hace tres años donde (a nivel teorico y sobre papel) se trataban los automatas deterministas e indeterministas ¿os referis a los automatas desde ese punto de vista?

Muchas gracias a todos, me estais animando y ayudando.

Pues entonces voy a dar un repaso a esos temas porque siempre se van olvidando cosas si no se está de ello. Una vez que eche un vistazo a todo el tema de automatas y demás ¿alguien sabe cual sería el siguiente paso que tendría que dar?

Como siempre, muchas gracias a todos.

Una vez que eche un vistazo a todo el tema de automatas y demás ¿alguien sabe cual sería el siguiente paso que tendría que dar?

Uniendome a la conversacion, y ya que una de mis practicas va a ser un compilador, creo que puedo echar una mano.

Creo que deberias seguir los siguintes pasos:
- Echa un vistazo a la teoria de automatas, buen libro el "Introduccion a la teoria de automatas, lenguajes y computacion" de Hopcroft. Familiarizate con los lenguajes regulares, libres de contexto y demas. Otro libro interesante es "lenguajes, gramaticas y automatas" de Isasi.
- Luego profundiza en las gramáticas y todo lo relacionado con los traductores: Analisis lexico, analisis sintactico (Analisis descendente y ascendente), analisis semantico.
- Luego te metes en materia de compiladores (gramaticas atribuidas, comprobacion de tipos, tabla de simbolos, declaraciones, cuadruplas, optimacion... hay un rato), buen libro el mitico "Compiladores. Principios tecnicas y herramientas" de Aho, el guru en esto.

Para lanzarte y programar un compilador creo que las herramientas principales ya se han nombrado: Lex (flex en linux), yacc (creo que es bison el mas moderno) y conocimientos de C. Si tu gramatica es atribuida (como creo que te saldra) y tienes mas de un atributo sintetizado y heredados, deberias usar herramientas mas potentes, como por ejemplo rie (con la que lucho actualmente yo , y que tampoco es tan potente).

No te asustes, como bien se ha dicho, es un tema al que se le puede dedicar un año entero, he incluso un carrera. Pero ya te digo, poco a poco veras que lo consigues.

Si necesitas algo ya sabes.

Nos vemos