bison@2.7 ☆

« Back to VersTracker

Description:
Parser generator

Type: Formula | Tracked Since: Nov 25, 2024

Links: Homepage | formulae.brew.sh

Category: Developer tools

Tags: parser compiler gnu development language

Install: brew install bison@2.7

About:
Bison is a GNU parser generator that converts a grammar description for a context-free language into a C, C++, or Java parser. It is widely used for building compilers, interpreters, and other language-processing tools by automating the creation of a deterministic parser from a formal grammar specification.

Key Features:

Generates LALR(1), IELR(1), and canonical LR(1) parsers
Supports multiple output languages including C, C++, and Java
Produces deterministic parsers from context-free grammars
Integrates with Flex for lexical analysis
Includes extensive error reporting and debugging capabilities

Use Cases:

Building compilers and interpreters for programming languages
Creating parsers for configuration files or domain-specific languages (DSLs)
Implementing syntax analysis in language processing tools

Alternatives:

ANTLR – Supports more target languages and uses adaptive LL(*) parsing, whereas Bison focuses on LALR/LR parsing for C/C++/Java.
yacc – Bison is a GNU-enhanced, largely compatible replacement for the classic yacc parser generator, with additional features and improvements.

Version History

Detected	Version	Rev	Change	Commit
Nov 25, 2024 3:34pm		1	VERSION_BUMP	31c5c921
Sep 14, 2024 7:51pm		1	VERSION_BUMP	74bd7d62