PEG

The zen of PEG writing has reached the SCG labs...

What is a PEG?

Parsing expression grammars (PEGs) are an alternative to context free grammars by Bryan Ford for formally specifying syntax, and packrat parsers are parsers for PEGs that operate in guaranteed linear time through the use of memoization.

PEGs at the SCG

PEG in Ruby, by Adrian Kuhn

PEG in Scheme, part of SchemeTalk by Toon Verwaest

PEG in Smalltalk, by Oscar Nierstrasz

PEG in Smalltalk, by Lukas Renggli

PEG in Python, by Sandro De Zanet

PEGs elsewhere