Está en la página 1de 1

Victor Campos Xool Programacin de Sistemas Unidad 2 Tarea # 7

07/11/11 Grupo: 5VS

Yacc Programa para generar analizadores sintcticos. Las siglas del nombre significan Yet Another Compiler-Compiler, es decir, "Otro generador de compiladores ms". Genera un analizador sintctico (la parte de un compilador que comprueba que la estructura del cdigo fuente se ajusta a la especificacion sintctica del lenguaje) basado en una gramtica analtica escrita en una notacin similar a la BNF. Yacc genera el cdigo para el analizador sintctico en el Lenguaje de programacin C. Fue desarrollado por Stephen C. Johnson en AT&T para el sistema operativo Unix. Despus se escribieron programas compatibles, por ejemplo Berkeley Yacc, GNU bison, MKS yacc y Abraxas yacc (una versin actualizada de la versin original de AT&T que tambin es software libre como parte del proyecto de OpenSolaris de Sun). Cada una ofrece mejoras leves y caractersticas adicionales sobre el Yacc original, pero el concepto ha seguido siendo igual. Yacc tambin se ha reescrito para otros lenguajes, incluyendo Ratfor, EFL, ML, Ada, Java, y Limbo. Puesto que el analizador sintctico generado por Yacc requiere un analizador lxico, se utiliza a menudo conjuntamente con un generador de analizador lxico, en la mayora de los casos lex o Flex, alternativa del software libre. El estndar de IEEE POSIX P1003.2 define la funcionalidad y los requisitos a Lex y Yacc. La versin Yacc de AT&T se convirti en software libre; el cdigo fuente est disponible con las distribuciones estndares del Plan 9 y de OpenSolaris.