fbpx
Wikipedia

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 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 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.

Referencias

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

Enlaces externos

  • Código fuente del yacc de AT&T usado en OpenSolaris.
  • Berkeley Yacc: variante de yacc escrita para evitar dependencias de algún compilador de C en particular.
  • , un generador de analizadores LR(1) para Scheme.
  • ML-Yacc, una versión de yacc para el lenguaje Standard ML.
  • CL-Yacc, un generador de analizadores LALR(1) para Common Lisp.
  • , una versión de yacc para Erlang.
  • Happy, un generador de analizadores similar a yacc para Haskell.
  • A Compact Guide to lex & yacc (Una guía compacta a lex & yacc).
  •   Datos: Q305932

yacc, programa, para, generar, analizadores, sintácticos, siglas, nombre, significan, another, compiler, compiler, decir, otro, generador, compiladores, más, genera, analizador, sintáctico, parte, compilador, comprueba, estructura, código, fuente, ajusta, espe. Yacc es un programa para generar analizadores sintacticos Las siglas del nombre significan Yet Another Compiler Compiler es decir Otro generador de compiladores mas Genera un analizador sintactico la parte de un compilador que comprueba que la estructura del codigo fuente se ajusta a la especificacion sintactica del lenguaje basado en una gramatica analitica escrita en una notacion similar a la BNF Yacc genera el codigo para el analizador sintactico en el Lenguaje de programacion C Fue desarrollado por Stephen C Johnson en AT amp T para el sistema operativo Unix Despues se escribieron programas compatibles por ejemplo Berkeley Yacc GNU bison MKS yacc y Abraxas yacc una version actualizada de la version original de AT amp T que tambien es software libre como parte del proyecto de OpenSolaris de Sun Cada una ofrece mejoras leves y caracteristicas adicionales sobre el Yacc original pero el concepto ha seguido siendo igual Yacc tambien se ha reescrito para otros lenguajes incluyendo Ratfor EFL ML Ada Java y Limbo Puesto que el analizador sintactico generado por Yacc requiere un analizador lexico se utiliza a menudo conjuntamente con un generador de analizador lexico en la mayoria de los casos lex o Flex alternativa del software libre El estandar de IEEE POSIX P1003 2 define la funcionalidad y los requisitos a Lex y Yacc La version Yacc de AT amp T se convirtio en software libre el codigo fuente esta disponible con las distribuciones estandares del Plan 9 y de OpenSolaris Vease tambien EditarAnalizador sintactico LALR el algoritmo de analisis subyacente en Yacc GNU bison generador de analizadores sintacticos compatible con Yacc Referencias EditarStephen C Johnson YACC Yet another compiler compiler Unix Programmer s Manual Vol 2b 1979 Enlaces externos EditarCodigo fuente del yacc de AT amp T usado en OpenSolaris Berkeley Yacc variante de yacc escrita para evitar dependencias de algun compilador de C en particular Essence un generador de analizadores LR 1 para Scheme ML Yacc una version de yacc para el lenguaje Standard ML CL Yacc un generador de analizadores LALR 1 para Common Lisp Yecc una version de yacc para Erlang Happy un generador de analizadores similar a yacc para Haskell A Compact Guide to lex amp yacc Una guia compacta a lex amp yacc Datos Q305932Obtenido de https es wikipedia org w index php title Yacc amp oldid 130228314, wikipedia, wiki, leyendo, leer, libro, biblioteca,

español

, española, descargar, gratis, descargar gratis, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, imagen, música, canción, película, libro, juego, juegos