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.

  • Parsing Overview & Recursive Decent Parser

  • Derivations and Parse Trees

Supplementary Resources

    • The slides and code presented in this module are accessible on our Canvas Page right before class. Click on the Files link and you then can download the m3.zip file.

  • Engineering a Compiler readings:

    • Chapter 3.1 - 3.5

Synchronous Session

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: Tuesday January 17th @ 5:30pm-7:30pm

  • Discussion Outline

    • Overview of Syntactical Analysis

    • Expressing Syntax with Parsers

    • Top-Down Parsing: Recursive-Decent Parsing

Assignment

Assignments are always due on Wednesday (except this current homework assignment) evenings.