Grammars, parsers, and interpreters. In Ruby.

Grammars, parsers, and interpreters. In Ruby. 4.04 http://spkr8.com/t/5054

Michael Jackson 4.0

Web Developer
2 talks

Description:

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.