Treetop: Bringing the Elegance of Ruby to Syntactic Analysis
(This is my proposal for this year's RubyConf. Fingers crossed!)
Treetop is a parsing framework that brings the elegance and simplicity of Ruby to syntactic analysis. Rather than being just another copy of classic LALR/LR based generators like Lex and Yacc, Treetop blends the unique expressive power of Ruby with cutting edge parsing research. Its "packrat" implementation enables recognition of parsing expression grammars, which dispense with the need for lexical scanning and can take advantage Ruby's mixin and inheritance model for composition.
