CSE 401 Wi13 Compiler Project

Project Description and Assignments

Deadlines are tentative until assignments are released, but may be useful for planning purposes. See the course home page for links to the project/assignment dropbox for submitting work.

• MiniJava information
• Starter code including files that build a scanner and parser for a tiny example language.
• Scanner - due Monday, January 28 at 11:59 pm.
• Parser & abstract syntax - due Wednesday, February 13 at 11:59 pm.
• Static semantics, type checking, and symbol tables - due Friday, March 1 at 11:59 pm.
• Code generation - due Friday, March 15 at 11:59 pm
• Project report - due Sunday, March 17 at 11:59pm. At most one late day may be used for the report.

Resources

• MiniJava project web page; MiniJava grammar.
• CSE Virtual Machines
• JFlex lexical analyzer generator and CUP LALR parser generator (including manuals for JFlex and CUP). We suggest using v11a of CUP since that allows Java generic types in semantic actions. JFlex and this version of CUP are included in the starter code.
• The Java Language Specification from Sun, including a LALR(1) grammar for full Java. Check here if you're not sure how something should work.
• x86-64 resources:
  • x86-64 Machine Level Programming by Bryant and O'Hallaron (CMU; earlier version of Sec. 3.13 of Computer Systems: A Programmer's Perspective, 2nd ed.)
  • x86-64 Instructions and ABI (handout for University of Chicago CMSC 22620 by John Reppy)
  • AMD64
    • AMD64 System V Application Binary Interface (used by Linux, OS X)
    • Gentle Introduction to x86-64 Assembly
  • Microsoft x64 Software Conventions
• Intel processor documentation.
• Gnu assembler documentation (x86 and x86-64 details, at&t vs Intel syntax)

Test Programs

There are several MiniJava test programs on the MiniJava project web site that are included in the starter code. Additional test programs may be provided here later.

Return to CSE 401 main page