COMP 520 - Compilers http://www.cs.unc.edu/~prins/Classes/520/ Fall 2008 (Tue Aug 19 - Tue Dec 2) TTh 9:30 - 10:45, FB 007 Instructor: Jan Prins FB 116, Tel: 962-1913, prins@cs.unc.edu Office hours: by appt. TA: Glenn Elliott SN 024, Tel: 962-1825, gelliott@cs.unc.edu Office hours: Thursday 2:00 - 4:00 PM and by appt.

Overview

• Understand the theory and practice of compilers, interpreters, assemblers, linkers, and loaders, and be able to work effectively with such programs.
• Be able to design and implement parsers and language translators for simple languages.
• Appreciate the effects of decisions in programming language and computer architecture design on the translation process and run-time systems.
• Have experience with the design and implementation of large and complex programs in a Java/Unix environment.
• Retain knowledge of the organization of compilers and interpreters in preparation for advanced courses in compilers and/or advanced computer science studies.

Prerequisites

Text

Course overview

• Aug 19 - Written assignment 1 WA1, due Tuesday Aug 26.
• Sep 18 - Written Assignment 2 WA2, due Thursday Sep 25.
• Aug 26 - Compiler Project assignment 1 PA1, due Tuesday Sep 16.
  • Submission instructions
  • Simple miniJava test program
  • PA1 Testcases
• Sep 16 - Compiler Project assignment 2 PA2, due Thursday Oct 2.
  • Submission instructions
  • zip file with AST classes.
  • sample miniJava program from PA2 assignment.
  • PA2 Testcases
• Oct 7 - Compiler Project assignment 3 PA3, due Monday Oct 27.
  • simple PA3 miniJava test program
  • Submission instructions: Deposit your compiler into the Submission directory as before, this time in subdirectory pa3. Make sure your compiler exits with return code 0 for programs passing syntactic and contextual analysis, and exits with return code 4 for programs failing to pass. Make sure the compiler writes a diagnostic message in the case of failure.
  • PA3 Testcases
• Oct 28 - Compiler Project assignment 4 PA4, due date extended to Tuesday November 18
  • simple PA4 miniJava test program
  • zip file with mJAM distribution. Unpack the zip file in the directory above the miniJava directory, not in the miniJava directory . The package contains the mJAM interpreter, the mJAM disassembler, and the mJAM Machine interface for emitting and patching the generated code. See the Test.java class for examples of use.
• Nov 20 - Final Project submission, due Wednesday, December 3.
  • Bubble sort miniJava test program

On-line Materials

• Lecture notes for material through contextual analysis
• Very simple expression parser without a scanner. It parses expressions over +, * and single digit integer literals.
• A more complete expression parser with scanner for expressions over +, * and integer literals and white space.
• An arithmetic expression evaluator that scans and parses a simple arithmetic expression, builds an AST, displays the AST, and finally evaluates the tree.

Reference Section

Textbook

• Text Errata and access to the Triangle compiler sources

Java Reference

• Java Language Specification, 3rd edn. also available as a PDF file
• Java Platform Standard Edition Release 6 documentation

Additional references

• The MIPS instruction set is summarized in section A.10 from Appendix A of Hennessy and Patterson, Computer Organization and Design: The Hardware/Software Interface.
• The Java Virtual Machine (JVM)

Triangle compiler

• Instructions for installing and running the Triangle compiler in Linux.
  1. Create a directory TriangleTools where you want to install the compiler, interpreter, and disassembler.
  2. Copy the jar file TriangleTools.jar into the TriangleTools directory.
  3. Change your working directory to TriangleTools and unpack the archive:
     jar xf TriangleTools.jar
     This will create directories Triangle (for the compiler) and TAM (for the Triangle Abstract Machine interpreter and disassembler).
  4. Delete the jar file:
     rm TriangleTools.jar
  5. Make sure you have a working java runtime and compiler:
     which java -- this should be /usr/java/bin/java
     java -version -- this should be 1.6
     javac -version -- this should be 1.6
     If you encounter problems check that /usr/java/bin is on your PATH.
  6. Compile the Triangle language tools:
     javac Triangle/Compiler.java
     javac TAM/Interpreter.java
     javac TAM/Disassember.java
  7. Run the Triangle compiler on a sample input program p1.tri:
     java Triangle/Compiler p1.tri
  8. Run the interpreter on the object code generated in file obj.tam:
     java TAM/Interpreter obj.tam
  9. Run the disassembler on the object code generated in file obj.tam:
     java TAM/Disassembler obj.tam

• Instructions for installing and running the Triangle compiler using Eclipse
  1. In Eclipse, select the Java perspective and create a new Java project TriangleTools (File/New/Java Project, enter "TriangleTools" in the Project Name, choose "Use project folder as root for sources and class files" and select "Finish").
  2. Import the jar file TriangleTools.jar into the project (File/Import/General/Archive, browse to the jar file, verify the project it will be imported into is "TriangleTools", and select "Finish").
  3. Create run configurations in the project for the three Java Applications: Triangle.Compiler, TAM.Interpreter, and TAM.Disassembler (Run/Run Configurations ... then create three new instances of a run configuration for a Java Application, each with the appropriate main. Edit the run configuration for the Triangle compiler to include argument "p1.tri").
  4. Run the configurations in order: compiler, interpreter, and disassembler.