Version 4 of grammar::peg

Updated 2008-06-17 21:59:50 by lars_h

See also grammar_peg.

This module of tcllib can be used to create and manipulate Parsing Expression Grammars. These are similar but not equivalent to Context-Free Grammars (as should be familiar from BNF syntax specifications). Surprisingly, PEGs are both faster when matching (linear time as opposed to cubic time) and more powerful (at least no language has been shown context-free but not parsing expression) than CFGs.

An overview of Parsing Expression Grammars is given here [L1 ] and the tcllib reference documentation is here [L2 ]


[ Category Package | Category Tcllib ]