Bison: El generador de parser compatible con Yacc

Opiniones de los lectores

Actualmente no hay opiniones de lectores. La calificación se basa en 3 votos.

Título original:

Bison: The Yacc-compatible Parser Generator

Contenido del libro:

Bison es un generador de analizadores sintácticos de propósito general que convierte una gramática libre de contexto anotada en un analizador sintáctico determinista LR o LR generalizado (GLR) empleando tablas de analizadores sintácticos LALR(1). Como característica experimental, Bison también puede generar tablas de análisis IELR(1) o LR(1) canónico. Una vez que domine Bison, podrá utilizarlo para desarrollar una amplia gama de analizadores sintácticos de lenguajes, desde los utilizados en simples calculadoras de escritorio hasta complejos lenguajes de programación.

Bison es compatible con Yacc: todas las gramáticas de Yacc correctamente escritas deberían funcionar con Bison sin ningún cambio. Cualquiera que esté familiarizado con Yacc debería poder utilizar Bison sin problemas. Es necesario dominar la programación en C o C++ para utilizar Bison o para entender este manual. Java también está soportado como una característica experimental.

Comenzamos con capítulos tutoriales que explican los conceptos básicos del uso de Bison y muestran tres ejemplos explicados, cada uno basado en el anterior. Si no conoce Bison o Yacc, empiece por leer estos capítulos. Siguen capítulos de referencia, que describen en detalle aspectos específicos de Bison.

Bison fue escrito originalmente por Robert Corbett. Richard Stallman lo hizo compatible con Yacc. Wilfred Hansen, de la Universidad Carnegie Mellon, añadió literales de cadena de caracteres múltiples y otras características. Desde entonces, Bison se ha hecho más robusto y ha desarrollado muchas otras nuevas características gracias al duro trabajo de una larga lista de voluntarios.

Esta edición corresponde a la versión 3. 0. 4 de Bison.