Differences between topics this semester [last updated Fall 06] and those that appear on old exams:

• For the past few semesters we have different machine assumptions about code generation than in some earlier semesters. In some semesters we did code generation with 3AC rather than stack-based code generation. Follow this link for assumptions to make for code generation problems for this semester (unchanged from Spr 06). You will be given this handout at your exam, so you don't have to memorize instruction formats. However, it will be helpful if you familiarize yourself with the assumptions ahead of time.
• Other topics not covered this semester (i.e., that you are not responsible for), but that appear on some of the old exams:
  • heuristic ordering of instructions from a DAG (e.g., Spr 06, Prob. 5B)
  • access links and displays (e.g., Spr 05, Prob. 3 or Fall 04, Prob 4)
  • inherited semantic attributes (e.g., Spr 01, Prob 6) [We only discussed synthesized attributes in detail]
  • dynamic scoping (e.g., Spr 03, Prob 4) [We talked about generally, but did not go over specific examples]
  • liveness and next-use for a basic block (e.g., Fall 01, Prob 8) [We discussed live-in and live-out sets for a sequence of 3AC statements; but not next-use]
  • type-checking rules expressed as logic formulas (e.g., Spr 04, Prob 7).
  • any questions about the Cool programming language are related to the compiler project used that semester. You would not have the same question on your exam, but you could have a similar question about Espresso.

All of the exams are in pdf form.

• Spring 06 Final.
• Fall 05 Final.
• Spring 05 Final.
• Fall 04 Final.
• Spring 04 Final.
• Fall 03 Final. 2 per page version for printing. Solution for Fall 2003 Final.
• Sample code generation problem for Fall 03. Solution to sample problem
• Handout for pre-Fall 03 code-generation problems. The recent exams also came with this handout, which gives the assumptions about the machine and assembly language instructions to use in the code you generate. Our assumptions are slightly different this semester -- see link in the paragraph at the beginning.
• Spring 03 Final.
• Fall 02 Final. Solution for Fall 02 Final (text).
• Spring 02 Final. 2 per page version for printing.
  NOTE: The Solution for Spring 02 Final contains an error: Prob. 11, Part B. Answer should be:

       O,M |- e1 : T1
  --------------------------
  O,M |- e1 instanceof T : Bool
  

  Discussion: conformance is checked at run-time. Compile-time conformance is not a requirement, otherwise instanceof would always return true (not so useful).
• Fall 01 Final . 2 per page version for printing Solution for Fall 01 Final .
• Spring 01 Final. 2 per page version for printing
• Fall 00 Final. 2 per page version for printing
• Spring 00 Final. 2 per page version for printing.
• Fall 99 Final. 2 per page version for printing. Solution for Fall 99 Final.
• Fall 98 Final. 2 per page version for printing.
• Fall 97 Final. 2 per page version for printing. Solution for Fall 97 Final (text)

Note: in semesters after Spring 02 we didn't cover some topics that were covered in prior semesters by midterm time. Those topics appear on those older exams, but will not be on your exam. The main topics are all related to top-down parsing (a.k.a., LL(1), predictive, or recursive descent parsing) ; in particular (1) anything mentioning this kind of parsing itself, (2) computing first and/or follow sets for grammars that contain epsilon productions (how to do this is more involved than for ones without epsilon productions), and (3) eliminating left recursion from a grammar.

Also, any questions about the Cool programming language are related to the compiler project used that semester. You would not have the same question on your exam, but you could have a similar question about Espresso.

All of the exams are in pdf form. Note: Exams Fall 02 through Fall 04 were 50-minute midterms. All the others were 80-min midterms.

• Spring 06 Midterm. Solution for Spring 06 Midterm (pdf).
• Fall 05 Midterm. Solution for Fall 05 Midterm (pdf).    Note: We haven't covered the material on Problem 1H yet this semester.
• Spring 05 Midterm. Solution for Spring 05 Midterm (pdf).
• Fall 04 Midterm. Solution for Fall 04 Midterm (html).
• Spring 04 Midterm. Solution for Spring 04 Midterm (html).
• Fall 03 Midterm. Solution for Fall 03 Midterm.
• Spring 03 Midterm. Solution for Spring 03 Midterm.
• Fall 02 Midterm. Solution for Fall 02 Midterm (text).
• Spring 02 Midterm. 2 per page version for printing. Solution for Spring 02 Midterm
• Fall 01 Midterm . 2 per page version for printing
• Spring 01 Midterm. 2 per page version for printing
• Fall 00 Midterm. 2 per page version for printing
• Spring 00 Midterm. 2 per page version for printing. Solution for Spring 00 Midterm
• Fall 99 Midterm. 2 per page version for printing.
• Fall 98 Midterm. 2 per page version for printing.
• Fall 97 Midterm. 2 per page version for printing.
• Sample Midterm questions. Solutions to the sample set of questions. (html)