Home

Pigeon

This wiki page contains some links to valuable resources in the field of Parser Expression Grammar (PEG), which have been useful in the process of extending pigeon.

Pigeon related links

• Pigeon Syntax Highlighting for Vim
• GopherCon 2019 Lightning Talk: Tim Raymond - Parsing Expression Grammar

Links, Research and Papers about Parser Expression Grammar (PEG)

• The Packrat Parsing and Parsing Expression Grammars Page, by Bryan Ford
• Parsing Expression Grammars: A Recognition-Based Syntactic Foundation, by Bryan Ford PDF
• Packrat Parsing: Simple, Powerful, Lazy, Linear Time, by Bryan Ford PDF
• Wikipedia article on Parsing Expression Grammar
• A Text Pattern-Matching Tool based on Parsing Expression Grammars
• Parsing Expression Grammars Made Practical, PDF
• Error Reporting in Parsing Expression Grammars PDF latest version
• Error Handling in PEG Parsers
• Improving the Quality of Error Messages in PEG-based Parsers

Users of Pigeon

The following links may help to find some other user provided PEG grammars for pigeon on github.com:

• go:generate with pigeon and peg
• Makefile with pigeon and peg

PEG Implementations

C#

• Pegasus, Significant Whitespace Parsing, Syntax Extensions

D

• Pegged, Extended PEG Syntax, Left Recursion, Optimization

Go

• peg

Java

• parboiled, Performance Tuning, Error Handling, Indentation Based Grammars

JavaScript

• pegjs, source

Lua

• LPeg
• lpeglabel (LPeg with extensions for failure handling)