CSE P 501 Au11 Compiler Project

Project Description and Assignments

(Dates for future, not-yet-assigned parts are based on the previous offering of the course and may change, but they should give some idea what to expect.)

• MiniJava information
• Starter code showing how to get jflex/cup to work together and how to set up the project using Eclipse.
• Scanner - due Thur. 10/20 at 11 pm.
• Parser / abstract syntax trees - due Thur. 11/3 at 11 pm.
• Static semantics, type checking, and symbol tables - due Thur. 11/17 at 11 pm.
• Code generation - due Sun. 12/11 at 11 pm. No late projects accepted.
• Project report and meeting - report due Monday, Dec. 12, at 11 pm. No late reports accepted.

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.
• C# Parser Tools from Queensland: scanner generator, parser generator. (We have not actually tried these, but they are actively maintained and are produced by a group with much .net/clr experience, so they look like as good a bet as any. Use the discussion board to trade hints, work out problems, etc.)
• 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 P 501 main page