CS321 Languages and Compiler Design I Fall 2010

Instructor: Andrew Tolmach

Teaching Assistant: Xingzhi Pan ("Harry")

Office hours (in CS "fishbowl"): Monday 2-3pm and Thursday 4-5pm

Course Information

Syllabus (pdf)
Mailing list

Required Readings

Check here for an up-to-date list of errata for Engineering a Compiler.

Suggested Exercises

From Engineering a Compiler. Solutions can be checked out from the reserve desk in Millar Library or from the tutors in the basement of FAB.

1.1, 1.3.
2.2.1, 2.2.2, 2.3.1c, 2.3.2, 2.3.3b, 2.4.1ab, 2.4.2b, 2.4.5a, 2.5.1b.
3.2.1, 3.2.3, 3.3.1 (sample solution is misleading: see here for more details); 3.3.2 (sample solution is wrong; here is a better one [UPDATED 1Nov 11:08am]), 3.3.4.
3.4.1, 3.5.4a, 3.6.1. (Those interested in LR(1) table construction might want to attempt exercises 3.4.1,3.4.2,3,4.3.)
4.2.2, 4.3.1, 4.3.2, 4.3.3, 4.3.4, 4.4.1a, 4.4.3ab, 4.5.1.

Exams

Lecture Notes and Supporting Code

Lectures are recorded and will be available on-line shortly after each class. The index of taped lectures is here. The "echo link" gives the more flexible viewing experience. To access the recorded lectures you will need to provide your Odin account name and password. (If you don't have an Odin account, see here.)

Introduction 9/27/10 (pdf) (4up pdf)
Java 9/29/10 (pdf) (4up pdf)
Compiling a simple language 10/4-6/10. (No on-line lecture notes.)
Lexical Analysis; Regular Expressions 10/11/10 (pdf) (4up pdf)
Finite automata; Scanner generation 10/13/10 (pdf) (4up pdf)
Parsing; Context-free Grammars 10/18/10 (pdf) (4up pdf)
Top-down Parsing 10/20/10 (pdf) (4up pdf)
Predictive Parsing and LL(1) Grammars 10/25/10 (pdf) (4up pdf)
History of Programming Languages 10/27/10 (pdf) (4up pdf)
Bottom-up Parsing 11/3/10 (pdf) (4up pdf)
Parser Generators 11/8-10/10 (pdf) (4up pdf)
Types 11/15-17/10 (pdf) (4up pdf)
Inherited Attributes 11/17/10 (pdf) (4up pdf)
Type checking and equivalence 11/22-24/10 (pdf) (4up pdf)
Subtyping rules 11/24/10 (rough notes)
Polymorphism; Abstract Data Types 11/29/10 (pdf) (4up pdf)
Object-oriented Programming 12/1/10 (pdf) (4up pdf)

fab Language

Reference Manual (pdf) [MODIFIED 26Nov2010 9:55am]
Sample Programs [MODIFIED (to remove typing errors) 17Nov2010 8:25pm]

Homework Assignments

All homeworks (from #1 onwards) should be submitted by email to cs321-03@cecs.pdx.edu. Remember that your submission file(s) should be attached to your mail message.

Homework 0 (attempt by 10/4/10; don't hand in) (pdf)
- sample solution 1
- sample solution 2
Homework 1 (due 10/18/10) (pdf)
Homework 2 (due 10/27/10) (pdf)
- LexerDriver.java
- ParseError.java
- Symbol.java
- Yylex.class
- JFlex home page
- JFlex specification file for E language from Homework 1. The output of JFlex on this file should be a file Yylex.java containing class Lexer that is cut-and-paste-compatible with the one in hw_1.java.
Homework 3 (due 11/17/10) (pdf)
- ParserDriver.java
- Scanner.java
- Ast.java
- Symbol.java for use with CUP
- To run my reference parser, you'll need all three of these:
  - Parser.class (result of compiling Parser.java)
  - CUP$Parser$actions.class (second result of compiling Parser.java)
  - SymKinds.class (result of compiling SymKinds.java, which is produced as side-effect of running CUP; used by Symbol.java)
- fab0.cup [UPDATED 12Nov10 2pm] Framework for CUP specification for fab: use this as the starting point for your CUP-based parser. It works on a small subset of fab, such as this example. Note that running this file through CUP will produce warning messages, but these are harmless.
- CUP home page
- fab grammar
Homework 4 (due 12/1/10) (pdf)
- Ast.jar contains the reference implementation of the checker. To build it, download this file and all the supporting files below, and execute
  javac -classpath .:Ast.jar:java-cup-11a.jar CheckDriver.java ParseError.java Symbol.java Scanner.java
  To run it on file foo.fab, execute
  java -classpath .:Ast.jar:java-cup-11a.jar CheckDriver < foo.fab
- Ast0.java contains the skeleton implementation of the checker. To build it, download this file and all the suporting files below, and execute
  javac -classpath .:java-cup-11a.jar Ast0.java CheckDriver.java ParseError.java Symbol.java Scanner.java
  To run it on file foo.fab, execute
  java -classpath .:java-cup-11a.jar CheckDriver < foo.fab
- Supporting files (for both versions of checker). (Note: These are not necessarily identical to the corresponding files from previous assignments!)
- Here's a local copy of java-cup-11a.jar.

Java Resources

Language Reference
User Manuals (for version 1.6)
- Documentation for Oracle/Sun's Java tools is here.
- The standard Java library (API) is documented here.
Implementations
- A free implementation for linux or Windows is available from here