Que Comer

Yacc es un generador de analizadores sintácticos LALR. Yacc significa “otro compilador de compiladores más” (Yet Another Compiler-Compiler). Fue desarrollado por Stephen C. Johnson en AT&T parael sistema operativo Unix. Después se escribieron programas compatibles, por ejemplo Berkeley Yacc, GNU bison, MKS yacc y Abraxas yacc (una versión actualizada de la versión original de AT&T quetambién es software libre como parte del proyecto de OpenSolaris de Sun). Cada una ofrece mejoras leves y características adicionales sobre el Yacc original, pero el concepto ha seguido siendo igual.Yacc también se ha reescrito para otros lenguajes, incluyendo Ratfor, EFL,ML, Ada, Java, y Limbo.

Partes de las que consta un programa fuente en Yacc:

{declaraciones}
%%
{reglas}
%%
{rutinasde apoyo en C}

Reglas de traducción.- Cada una de ellas consta de una
producción de la gramática y la acción semántica asociada.

Lex es un programa para generar analizadoresléxicos (en inglés scanners o lexers). Lex se utiliza comúnmente con el programa yaccque se utiliza para generar análisis sintáctico. Lex, escrito originalmente por Eric Schmidt y Mike Lesk, es el analizador léxico estándaren los sistemas Unix, y se incluye en el estándar de POSIX. Lex toma como entrada una especificación de analizador léxico y devuelve como salida el código fuente implementando el analizador léxicoen C.
Aunque tradicionalmente se trata de software propietario, existen versiones libres de lex basadas en el código original de AT&T en sistemas como OpenSolaris y Plan 9 de los laboratorios Bell.Otra versión popular de software libre de lex es Flex.

Estructura de un archivo lex:

Sección de declaraciones
%%
Sección de reglas
%%
Sección de código en C

La sección de declaraciones esel lugar para definir macros y para importar los archivos de cabecera escritos en C. También es posible escribir cualquier código de C aquí, que será copiado en el archivo fuente generado....