Yacc

Yacc

Yacc es un programa para generar analizadores sintácticos. Las siglas del nombre significan Yet Another Compiler-Compiler, es decir, "Otro generador 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 especificacion 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 en AT&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 de AT&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 seguido siendo 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 funcionalidad y 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.

Véase también

  • Analizador sintáctico LALR: el algoritmo de análisis subyacente en Yacc.
  • GNU bison: generador de analizadores sintácticos compatible con Yacc.

Referencia

  • Stephen C. Johnson. YACC: Yet another compiler-compiler. Unix Programmer's Manual Vol 2b, 1979.

Enlaces externos


Wikimedia foundation. 2010.

Игры ⚽ Поможем написать реферат

Mira otros diccionarios:

  • YACC — ist ein Computerprogramm, welches zur Herstellung von Compilern dient. Das Wort Yacc ist ein Akronym, das selbstironisch für yet another compiler compiler steht. Yacc ist eine Implementierung eines Parsergenerators der eine einfache Möglichkeit… …   Deutsch Wikipedia

  • Yacc — ist ein Computerprogramm, welches der Herstellung von Compilern dient. Das Wort Yacc ist ein Akronym, das selbstironisch für yet another compiler compiler steht. Yacc dient der syntaktischen Analyse. Es implementiert einen Parsergenerator, der… …   Deutsch Wikipedia

  • Yacc — yacc  компьютерная программа, служащая стандартным генератором синтаксических анализаторов (парсеров) в Unix системах. Название является сокращением от «Yet Another Compiler Compiler» («ещё один компилятор компиляторов»). Yacc генерирует… …   Википедия

  • yacc — yacc  компьютерная программа, служащая стандартным генератором синтаксических анализаторов (парсеров) в Unix системах. Название является акронимом «Yet Another Compiler Compiler» («ещё один компилятор компиляторов»). Yacc генерирует парсер… …   Википедия

  • YACC —   [Abk. für Yet Another Compiler Compiler, dt. »noch ein Compiler für Compiler«], Hilfsprogramm für das Betriebssystem Unix. YACC dient dazu, mittels formaler Definitionen einer vom Anwender vorgegebenen Computersprache, Compiler …   Universal-Lexikon

  • yacc — (Yet Another Compiler Compiler) n. computer software that is used as the standard parser generator on Unix systems …   English contemporary dictionary

  • Yacc — The computer program yacc is a parser generator developed by Stephen C. Johnson at AT T for the Unix operating system. The name is an acronym for Yet Another Compiler Compiler. It generates a parser (the part of a compiler that tries to make… …   Wikipedia

  • YACC — Lex et yacc Lex et Yacc sont des outils très populaires de génération d analyseurs lexicaux (Lex) et syntaxiques (Yacc) en langage C. « Yacc » est l acronyme de Yet Another Compiler Compiler. Du point de vue de la classification des… …   Wikipédia en Français

  • Yacc — Lex et yacc Lex et Yacc sont des outils très populaires de génération d analyseurs lexicaux (Lex) et syntaxiques (Yacc) en langage C. « Yacc » est l acronyme de Yet Another Compiler Compiler. Du point de vue de la classification des… …   Wikipédia en Français

  • YACC — Yet Another Compiler Compiler Grammatikinterpreter und Compilergenerator unter UNIX http://www.desy.de/cgi bin/man cgiyacc …   Acronyms

Compartir el artículo y extractos

Link directo
… Do a right-click on the link above
and select “Copy Link”