CompSci 142 / CSE 142 Spring 2014, Course Schedule

CompSci 142 / CSE 142 Winter 2018 | News | Course Reference | Schedule | Project Guide
This webpage was adapted from Alex Thornton’s offering of CS 141

CompSci 142 / CSE 142 Winter 2018
Schedule

This schedule is a work in progress and will be updated throughout the quarter; check in before each lecture for updates. In general, I'll try to keep the schedule at least a week or so ahead, so that you can anticipate where we're headed.

All assigned readings are from the Scott text. It is a good idea to skim the assigned reading before the lecture for the main ideas, attend lecture, and then to go through the assigned reading again to fill in the details that you missed, both in your initial skim of the reading and in the lecture.

Several lectures have little or no reading corresponding to them. In some cases, this is because a block of reading corresponds to more than one lecture. In other cases, the material covered in that lecture is not discussed in the textbook.

Date

Lecture Topics

Readings

Project Due

Week 1

1/9

Overview of Compilers

The Crux programming language

Dragon Ch. 1 - 2

1/11

Scanning

Dragon Ch 3.1-3.4, 3.6

Week 2

1/16

flex

Parsing

Dragon Ch. 3.5, 4.1 – 4.4

First project due 11:59pm, 1/18 Thursday.

1/18

Top-Down Parsing
LL(1) Parsing

Dragon Ch. 4.4 – 4.5

Week 3

1/23

Top-Down Parsing II

Bottom-Up Parsing I

Dragon Ch. 4.5

1/25

Bottom-Up Parsing II
LR(0), LR(1)

Dragon Ch 4.5 – 4.7

Second project due 11:59pm, 1/28 Sunday.

Week 4

1/30

Bottom-Up Parsing III
SLR(1), LALR(1)

Dragon Ch. 4.7

2/1

Bottom-Up Parsing IV
Advanced Parsing Techniques

Dragon Ch. 4.8

Week 5

2/6

Cancelled – the instructor is traveling for work

2/8

Scoping and Type-Checking I

Dragon Ch. 6.5

· Week 6

2/13

Midterm Exam

2/15

Type-Checking II

Week 7

2/20

Runtime Environments I

Dragon Ch. 7.1 – 7.3

2/22

Runtime Environments II

Week 8

2/27

Three-Address Code (TAC) IR

3/1

Local Optimization

Dragon Ch. 9.1

Week 9

3/6

Global Optimization I

Dragon Ch. 9.2

3/8

Global Optimization II

Dragon Ch. 9.3 – 9.5

Week 10

3/13

Dragon Ch. 8.8

3/15

Code Optimization & Final Review

Dragon Ch. 10

Finals Week

Final Exam