libmarpa ☆
« Back to VersTracker
Description:
Marpa parse engine C library -- STABLE
Type: Formula  |  Tracked Since: Dec 28, 2025
Links: Homepage  |  formulae.brew.sh
Category: Developer tools
Tags: parser parsing bnf grammar c-library language-processing
Install: brew install libmarpa
About:
Libmarpa is a C library that implements the Marpa parsing algorithm, a general BNF parser that is both powerful and efficient. It handles ambiguous grammars, left-recursion, and provides linear-time parsing for most practical grammars. Its main value is enabling robust and high-performance parsing solutions for complex languages.
Key Features:
  • Handles ambiguous grammars efficiently
  • Supports left-recursion and all major BNF forms
  • Linear-time parsing for most practical grammars
  • C library for high performance and portability
Use Cases:
  • Building parsers for programming languages
  • Parsing complex configuration or data formats
  • Developing natural language processing tools
Alternatives:
  • ANTLR – ANTLR is a popular parser generator with broader language targets, while Libmarpa is a C library focused on the advanced Marpa algorithm.
  • Bison/Yacc – Bison is LALR-based and requires more restrictive grammars, whereas Libmarpa handles ambiguous and left-recursive grammars more naturally.
Version History
Detected Version Rev Change Commit
Sep 14, 2024 2:31pm 0 VERSION_BUMP faada5df
Dec 3, 2023 3:02pm 0 VERSION_BUMP 1a24ed86
Sep 30, 2023 2:18pm 0 VERSION_BUMP aa3a6f80
Mar 14, 2023 6:06pm 0 VERSION_BUMP 1da20e4a
Mar 14, 2023 6:06pm 0 VERSION_BUMP 3d2d3467
« Back to VersTracker  |  Browse Packages  |  About