CS 426

Fall 2007

Class Notes

These slides are organized by topic, not by lecture. Each topic will generally require 1-4 lectures.

Overview of CS 426

Review of LR parsing.

Here are some additional materials on parsing:

A simple exercise in using a parse table to perform a bottom-up parse. You can do this exercise with any input string you like, legal or illegal.
A solution to the exercise for input string id - id
Some notes on canonical LR(1) table construction
A simple conflict resolution example for table construction

More detailed slides are also available:

Intermediate Representations

Runtime Environments.
Also see the 2-page handout on the Sparc V9 stack frame.

Intermediate Code Generation. Also read the paper "An Overview of the PL.8 compiler" on the Papers page.

Optimization Basics

Dataflow Analysis

Global Optimizations. Also read the paper "Constant Propagation With Conditional Branches", on the Papers page.

Class Notes from Fall 2005

The entire set of slides from Fall 2005 is included below. These slides are subject to change, although in most cases we expect only minor changes, if at all. We are making these available purely to help you preview what may be coming, or in case you need to print these out for a particular lecture before the new version is uploaded. If any slides are updated for this semester, they will be posted here and we'll notify you via the newsgroup, generally at least the day before class.

Overview of CS 426

Review of LR parsing. More detailed slides are also available:

Also, a simple conflict resolution example

Intermediate Representations

Symbol Tables

Runtime Storage Management. Also see the 2-page handout on the Sparc V9 stack frame.

Intermediate Code Generation. Also read the paper on the design of the PL.8 compiler on the Papers page.

Optimization Basics

Global Dataflow Analysis

Global Optimizations