CSE 401/M501 20au Compiler Project

Project Description and Assignments

• MiniJava information
• Scanner, due Thur. Oct. 15 at 11 pm.
• Parser & abstract syntax, due Thur. Oct. 29 at 11 pm.
• Static semantics, type checking, and symbol tables, due Thur. Nov. 19 at 11 pm.
• Code generation, due Thur. Dec. 3 at 11 pm.
• Information about project additional requirements for students taking CSE M 501, including later deadlines for codegen and project reports for CSE M 501 students.
• Project report, due Tue. Dec. 8 at 11:59 pm. No late reports accepted.

Resources

• MiniJava project web page; MiniJava grammar (resources from Appel's compiler book)
• Local copy of MiniJava grammar.
• CSE GitLab
• Short gitlab tutorial for CSE 401
• git book - detailed info
• CSE Virtual Machines (useful for testing generated code on personal machines)
• JFlex lexical analyzer generator and CUP LALR parser generator (including manuals for JFlex and CUP). Current versions of the JFlex and CUP executable code are included in the starter project. Feel free to download the full distributions if you wish to examine additional files for reference.
• The Java Language Specification, including a LALR(1) grammar for full Java. Check here if you're not sure how something should work.
• x86-64 resources:
  • x86-64 Instructions and ABI (handout for University of Chicago CMSC 22620 by John Reppy)
  • 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.)
  • Bryant/O'Hallaron CSE 351 textbook web site (links to various x86/x86-64 resources)
    • gdb summary (direct link)
      • One they didn't include: display/i $rip will show you the next instruction every time you step or reach a breakpoint.
    • SSE floating point
  • gdb documentation
    • reference card (direct link)
• Intel processor documentation. (undoubtedly more than you want to know)
• 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 added here later.