15-150: Principles of Functional Programming

Lecture 22: Context-Free Grammars and Parsing

Today entailed a brief introduction to context-free grammars, along with some examples and an overview of their place in language implementations.
We also showed how to construct a recursive-descent parser for a simple grammar.

Key Concepts

Sample Code

Some notes on context-free grammars and parsing

Slides from Lecture