CS 610 Lecture Notes


Copyright Notice

These lecture notes augment the regular lectures for "An Introduction to Compilers", a course for graduate students.

You may use these materials for non-profit educational purposes without charge. This includes activities like leaving a copy on file at your local xerographic reproduction center for later student purchase. I leave them online for students to reference throughout my course.

I do not grant to you the right to publish these materials for profit, in either their original or formatted form.

Kathryn S. McKinley, University of Massacusetts


Lecture 1 , (9/22/95): Theorems about Regular Expressions and Languages, DFAs, and NFAs

Lecture 2 , (9/29/95): On the Theory of Parsing

Lecture 3 , (10/6/95): LR Grammars and Languages

Lecture 4 , (10/13/95): Attribute Grammars

Lecture 5 , (11/3/95): Introduction to Optimization

Lecture 6 , (11/10/95): Type Checking

Lecture 7 , (11/17/95): Value Numbering - A Local Optimization

Lecture 8 , (12/1/95): Value Numbering (continued) and An Introduction to Data-Flow Analysis

Lecture 9 , (12/8/95): Introduction to Scheduling


Substitute Lectures:

(10/17/95): Symbol Table Basics

(10/17/95): Advanced Symbol Table Features

(11/7/95): Storage Allocation and Declaration Processing


Acknowledgments

Some of these lecture notes have mutated from others by Keith Cooper. Thanks.