On this page:
Parser Tools:   lex and yacc-style Parsing (BR edition)
7.1

Parser Tools: lex and yacc-style Parsing (BR edition)

Scott Owens (99%)
and Matthew Butterick (1%)

This documentation assumes familiarity with lex- and yacc-style lexer and parser generators.

This is a fork of the parser-tools package. It has a variety of small improvements and bugfixes designed to support the brag parser language, in particular the srcloc structure type (e.g., lexer-srcloc). But the core lexing and parsing engines are identical.

    1 Lexers

      1.1 Creating a Lexer

      1.2 Lexer Abbreviations and Macros

      1.3 Lexer SRE Operators

      1.4 Lexer Legacy Operators

      1.5 Tokens

    2 LALR(1) Parsers

    3 Context-Free Parsers

    4 Converting yacc or bison Grammars

    Index