Metacompiladores

Páginas: 4 (873 palabras) Publicado: 3 de febrero de 2011
INSTITUTO TECNOLÓGICO SUPERIOR DE HUAUCHINANGO


INGENIERÍA EN SISTEMAS COMPUTACIONALES

PROGRAMACIÓN DE SISTEMAS

Ing. Hugo Hernández Cabrera

“Actividad1”

PRESENTA:
* MARCO FCO. RODRÍGUEZ GONZÁLEZ

YACC

Yacc es un programa para generar analizadores sintácticos. Las siglas del nombre significan Yet Another Compiler-Compiler, es decir, "Otrogenerador de compiladores más". Genera un analizador sintáctico (la parte de un compilador que comprueba que la estructura del código fuente se ajusta a la especificación sintáctica del lenguaje)basado en una gramática analítica escrita en una notación similar a la BNF. Yacc genera el código para el analizador sintáctico en el Lenguaje de programación C.
Fue desarrollado por Stephen C. Johnson enAT&T para el 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 deAT&T que tambié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 seguidosiendo igual. Yacc también se ha reescrito para otros lenguajes, incluyendo Ratfor, EFL, ML, Ada, Java, y Limbo.
Puesto que el analizador sintáctico generado por Yacc requiere un analizador léxico,se utiliza a menudo conjuntamente con un generador de analizador léxico, en la mayoría de los casos lex o Flex, alternativa del software libre. El estándar de IEEE POSIX P1003.2 define la funcionalidady los requisitos a Lex y Yacc.
La versión Yacc de AT&T se convirtió en software libre; el código fuente está disponible con las distribuciones estándares del Plan 9 y de OpenSolaris.
Yacc esuna herramienta general para imponer cierta estructura sobre la entrada de un programa. De este modo el programador debe preparar una especificación que incluiría un conjunto de reglas para...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • El metacompilador flex

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS