RubyConf 2010 - Grammars, Parsers, and Interpreters, In Ruby by: Michael J. I. Jackson

519 views · Published 2 April 2015 · 42:41 · Indexed 24 October 2026

Channel: Confreaks · 2015 · Science & Technology

Watch on YouTube

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/

More from this channel