Many thanks to Steve Freund, Maggie Johnson, Julie Zelenski, and Jerry Cain for building up the handouts, Decaf specification, and projects for this course. It would not have been the same without their years of hard preparation which we were able to use and build on.

Also, I wanted to share some of the cool extensions our students worked hard to build this quarter. PP4 had many of these. Three people submitted fun Decaf applications including games like Video Poker and Monopoly, as well as a neat simulation which you have probably heard of - Conway's Game of Life.

Other impressive extensions included various optimizations (dead code elimination, temporary variable reuse, constant folding, etc.) and support for interfaces and non-standard Decaf constructs like Switch and For Each. There was also a pass-by-reference implementation and another which supported non-virtual methods!

In earlier assignments, the most impressive extensions included two successful Decaf-to-C++ compilers which created impressively well-formatted and semantically correct C++ code.

I hope everyone learned a lot; you've certainly worked very hard and in many cases exceeded our expectations!

Awesome work! Thanks for a wonderful summer quarter!

All the best,

~ David Underhill

• Final Grades Histogram

The final exam has been posted. Instructions are on the first page of the exam.

• Final Exam
• Final Exam Feedback

A practice final and its solution has been posted. The 24-hour final exam will be emailed to all students at 4:00pm on Friday. It is due twenty-four hours later on Saturday 16-August at 4:00p.m.

• Practice: Questions - Solutions

Here is a link to the final project! It is due Friday 15-August at 4:00p.m.

• Programming Project: PP4: TAC Generation
• PP4 Generic Feedback

• Lecture #13 (Mon 04-Aug): Code Optimization Overview

• Midterm results: Midterm feedback

• Lecture #10 (Mon 28-Jul): Intermediate Rep. and Three-Address Code
• Section #05 (Tue 29-Jul): TBD
• Lecture #11 (Wed 30-Jul): Processor Architectures
• Lecture #12 (Fri 01-AUG): Final Code Generation

• EXAM: Midterm (Solutions)

• Lecture #13 (Mon 21-Jul): Midterm Exam
• Section #04 (Tue 22-Jul): Semantic Analysis + PP3
• Lecture #14 (Fri 25-Jul): Runtime Environments

The third project is now available here! It is due in two weeks (Wednesday 30-July) at 4:00p.m. You should also look over the PP3 FAQ. A copy of the e-mail sent out regarding this assignment is available here.

• Programming Project: PP3: Semantic Analyzer (generic feedback [a subset of the feedback given to each student])
• Diff From Previous Project: Complete Diff (List of Changed Files)

• Section #3: LR(0) and NDFA Lambda Removal (solution)

• Grading codes: Problem Set 1 Grading Codes

• Practice and Guidelines: Practice Midterm

• Lecture #10 (Mon 14-Jul): Syntax Directed Translation
• Section #03 (Tue 15-Jul): LR(0) and NDFA Lambda Removal (solution)
• Lecture #11 (Wed 16-Jul): Semantic Analysis
• Lecture #12 (Fri 18-Jul): Semantic Analysis, cont.

The second project is now available! It is due next Wednesday (16-July) at 4:00p.m. You should also look over the PP2 FAQ. A copy of the e-mail sent out regarding this assignment is available here.

• Decaf Specification
• Programming Project: PP2: Parser (generic feedback [a subset of the feedback given to each student])

A supplement which describes how to convert NDFAs to DFAs has been posted.

• Supplement #01 (Mon 07-Jul): NDFA to DFA Conversion

The handouts and videos for next week's lectures are now available. From now on, we'll be releasing lectures on the Friday before they start, rather on Mondays.

• Lecture #07 (Mon 07-Jul): SLR-SR Parsing + Introduction to Yacc/Bison
• Section #02 (Tue 08-Jul): Precedence in Yacc and Bison and code
• Lecture #08 (Wed 09-Jul): LALR Parsing
• Lecture #09 (FRI 11-Jul): Miscellaneous Parsing

The first written assignment is now available. It is due next Wednesday (09-July) at 4:00p.m., as usual.

• Problem Set (Wed 02-JuL): Problem Set 1

This week's handouts are and lecture videos are now available. The first written assignment will be released later this week.

• Lecture #04 (Mon 30-Jun): Formal Grammers, cont. + Top-Down Parsing
• Section #01 (tue 01-Jul): Regular Expressions and Grammars (and code)
• Lecture #05 (Wed 02-Jul): Top-Down Parsing, cont. + Bottom-Up Parsing
• Lecture #06 (Thu 03-Jul): Bottom-Up Parsing, cont.

The first assignment is now available! It is due next Wednesday (02-July) at 4:00p.m. Be sure to read the entire assignment very carefully -- trust me, it's worth the effort! You should also look over the PP1 FAQ, the general project coding guidelines, and submission instructions when you get a chance. A copy of the e-mail sent out regarding this assignment is available here.

• Programming Project: PP1: Lexer (generic feedback [a subset of the feedback given to each student])

This week's handouts are and lecture videos are now available. Videos can be found at Lecture Videos. The handouts are located below and on the Schedule page. The first assignment will be released later this week.

• Lecture #01 (Tue 24-Jun): Overview
• Lecture #02 (Thu 26-Jun): Lexical Analysis and Flex
• Lecture #03 (Fri 27-Jun): Formal Grammars

CS143 is a first course in compilers, designed to introduce the student to the principles and practices of programming language implementation. We cover lexical analysis, parsing theory, semantic analysis, runtime environments, and code generation. The coursework will consist of programming projects, pencil-and-paper problem sets, a midterm, and a final exam. The four programming projects comprise a series of milestones that will ultimately lead to an operational compiler for a miniature object-oriented programming language.

• Syllabus