M3: Syntactical Analysis

This third modules provides an overview of the syntactical analysis component of a compiler. We discuss how one implements this component by hand or using an auto generated tool.

Pre-recorded Lectures and Required Readings

The pre-recorded lectures are available here: M3 Videos. You can also find the videos under the “Panopto” tab on the MPCS 51300 canvas site.

The lectures are a series of approx 20-30 minute videos divided into 2 sections:

  • Parsing Overview & Recursive Decent Parser

Supplementary Resources

  • M3 Resources

  • Engineering a Compiler readings:

    • Chapter 3.1 - 3.5

Synchronous Session (In-person or Remote)

You will find the links to the Zoom sessions on Canvas. As a reminder here are the dates and times for the synchronous session for this module:

  • Dates/Times

    • Section 1: Wednesday October 13th @ 4:00pm-5:20pm

  • Discussion Outline

    • Overview of Parsers

    • Expressing Syntax with Parsers

    • Top-Down Parsing: Recursive-Decent Parsing

Assignment

Assignments are always due on Wednesday evenings.

  • Homework #3, due Wednesday October 20th at 11:59pm CDT