Course Outline

CpSc 423, Language Processor Techniques

Friday, 7:00-9:45pm

Date Topics Reading
February 4 Introduction Chapter 1
February 11 DFAs and NFAs Sections 2.1-2.5
February 18 Regular Expressions Sections 2.6-2.10
February 25 Grammars Section 3.1
March 4 Top-Down, Recursive-Descent Parsers Sections 3.2-3.4
March 11 Table-Driven Parsing
Assignment 1 due
Sections 3.4.1-3.5
March 18 LR Parsing Sections 4.1, 4.3-4.3.4
March 25 Midterm Exam, Chapters 1-3, Chapter 4 through Section 4.3.4
April 1 Spring Recess - No class
April 8 LALR Parsing and Syntax-Directed Translation Sections 4.3.5-5.1
April 15 Bottom-Up Translation Sections 5.2-5.3
April 22 Top-Down Translation
Assignment 2 due
Sections 5.4-5.8
April 29 Class Canceled
May 6 Introduction to Optimization Sections 6.1, 6.6-6.7
May 13 Object Code Generation Chapter 7
May 20 Memory Usage
Assignment 3 due
Chapter 8
May 27 Final Exam, 7:00-9:45pm