Bison es el generador de parsers de GNU. Genera parsers LALR, pero también puede generar parsers GLR desde gramáticas que no son LALR. Dispone de un modo de compatibilidad con su predecesor Yacc (yet another compiler compiler).
Bison es el generador de parsers de GNU. Genera parsers LALR, pero también puede generar parsers GLR desde gramáticas que no son LALR. Dispone de un modo de compatibilidad con su predecesor Yacc (yet another compiler compiler).
- El acrónimo del parser LALR significa "Look Ahead Left to Right", que describe su funcionamiento como un análisis de izquierda a derecha con lectura adelantada.
- El acrónimo del parser GLR significa "Generalized Left to Right", que describe su funcionamiento como un análisis generalizado de izquierda derecha.
A menudo se usa flex para extraer tokens de los datos de entrada y proveerlos a Bison.