Bison

BISON

Bison es un generador de analizadores sintácticos de propósito general que convierte una descripción gramatical para una gramática independiente del contexto LALR(1) (la clase de gramáticasindependientes del contexto que Bison - como la mayoría de los otros generadores de analizadores sintácticos - pueden manejar; un subconjunto de las gramáticas LR(1)) en un programa en C que analiceesa gramática.

Bison fue escrito originalmente por Robert Corbett; Richard Stallman lo hizo compatible con Yacc (Yet Another Compiler-Compiler – Otro generador de compiladores - programa paragenerar analizadores sintácticos). Wilfred Hansen de la Universidad de Carnegie Mellon añadió los literales de cadenas multicaracter y otras características.

Bison  pertenece al proyecto GNU, estádisponible para prácticamente todos los sistemas operativos, se usa normalmente acompañado de flex aunque los analizadores léxicos se pueden también obtener de otras formas.

Es utilizado para crearanalizadores para muchos lenguajes, desde simples calculadoras hasta lenguajes complejos. Para utilizar Bison, es necesaria experiencia con la sintaxis usada para describir gramáticas. Tiene compatibilidadcon Yacc: todas las gramáticas bien escritas para Yacc, funcionan en Bison sin necesidad de ser modificadas

En otras palabras, Bison es un programa que genera un programa que analiza la estructurade un fichero de texto. En lugar de escribir el programa, el usuario especifica qué cosas deben ser conectadas y con esas reglas se genera un programa que analiza el fichero de texto. Hay muchosejemplos en los que se necesita esta estructura y uno de ellos es la calculadora.

Tomando la cadena :

        1 + 2 * 3

Una persona puede fácilmente saber que el resultado es 7. ¿Por qué? Porqueal ver la estructura nuestro cerebro sabe como interpretar la cadena. La computadora no sabe eso y bison es una herramienta que le ayuda a interpretarla presentando la cadena de la siguiente forma...