RubyConf 2010 - Grammars, Parsers, and Interpreters, In Ruby by: Michael J. I. Jackson
Channel: Confreaks
Date: 02/04/2015

Parsing expression grammars (PEG) are a declarative alternative to the traditional generative approach of context-free grammars (CFG) and regular expressions. They require no tokenization phase, and are usually simpler to understand and maintain. We'll be discussing the Citrus and Treetop Ruby gems and the role of PEG's versus CFG's and regular expressions when parsing and interpreting data. You should come away with an understanding of what a PEG is, how to make one, and how to test and use it to build combined parsers and interpreters for your Ruby programs.

Help us caption & translate this video!

http://amara.org/v/GXlT/