CS 316 Spring 2023 (All Sections)
Theory of Programming Languages
Tentative Schedule of Classes
Week
Dates
1
1/25 - 1/31
2
2/1 - 2/7
3
4
2/8 - 2/14
no class on 2/13
2/15 - 2/22
2/21 MONDAY
SCHEDULE
5
2/22 - 2/28
6
3/1 - 3/7
7
3/8 - 3/14
8
3/15 - 3/21
9
3/22 - 3/28
10
3/29 - 4/4
11
4/17 - 4/23
12
13
4/24 - 4/30
5/1 - 5/7
14
5/8 - 5/16
15
5/17 - 5/23
Topics / Text Chapters
Introduction to Programming Languages.
Sebesta Chapter 1.1 – 1.7
Syntax and Semantics, BNF
Sebesta Chapter 3.1 – 3.3
Syntax: Parse Trees and Ambiguous Grammars.
Sebesta Chapter 3.3
Parse Trees, Precedence Operators and Associativity
Sebesta Chapter 3.3
Lexical Analysis and Top-Down Parsing
Sebesta Chapter 4.1 – 4.3
Direct Left Recursion and Factoring
Sebesta Chapter 4.4
Exam #1
Parsing: Recursive Descent and Bottom-Up
Sebesta 4.4 – 4.5
Parsing Implementations
Sebesta Chapter 4.5
Static and Dynamic Semantics
Sebesta Chapter 3.4 - 3.5
Names, Bindings and Scopes
Chapter 5
Data Types Chapter 6
Exam #2
Expressions and Assignment Statements
Sebesta Chapter 7
Statement Level Control.
Subprograms: Local Reference and Parameter Passing
Sebesta Chapter 8.1 - 8.4; 9.1 – 9.5
Implementing Subprograms
Sebesta Chapter 10.1 – 10.6
Finals!