CMSC431 Compiler Design Principles

Fall 2009

Professor Chang's section: Tuesday & Thursday, 10:00am - 11:15am, MP102

Current Announcements

• [Fri Nov 20 00:35 2009]
  Posted p6test13.c.

• [Fri Nov 20 00:35 2009]
  Here are some links for material on garbage collection:

  • Documentation from Sun on tuning the garbage collector in Java SE 6.

  • A series of three articles from IBM on garbage collection in Java. These articles, written in 2003-2004, are a bit dated but give a good overview of garbage collection.
    • Java theory and practice: A brief history of garbage collection
    • Java theory and practice: Garbage collection in the HotSpot JVM
    • Java theory and practice: Garbage collection and performance

  • Steffen Garup and Jacob Seligmann. "Incremental Mature Garbage Collection," M.Sc. Thesis, Computer Science Department, Aarhus University, Denmark, August 1993. Available by anonymous ftp at ftp.daimi.au.dk/pub/thesis/gcthesis.ps.gz.

• [Mon Nov 16 07:40 2009]
  Test programs for Project 6 have been posted:

  Translate the following C programs into your programming language. (Note: the first 10 of these programs are just short programs to see if your compiler is doing type checking for function calls and return statements correctly. They should result in syntax errors.) You should compile and run the C program and check if it produces the same answers as code generated by your compiler.

  • Type mismatch errors: p6test01.c, p6test02.c, p6test03.c, p6test04.c, p6test05.c, p6test06.c, p6test07.c, p6test08.c, p6test09.c and p6test10.c.

  • Testing basic function calls: p6test11.c.

  • Testing recursive function calls (Euclid's Algorithm): p6test12.c.

  Note: the assumption is that your compiler handled the test programs from Project 5 correctly. Thus, none of these test programs check that local variables are handled correctly. If your Project 5 did not handle local variables, please make sure that you submit the test programs from Project 5 as well.

• [Fri Nov 13 23:05 2009]
  The assembly language programs shown in class on Tuesday have been fixed up and posted. These programs demonstrate how function calls are made and how values are returned from the functions. See Returning values from functions.

• [Thu Nov 12 07:50 2009]
  Homework 4 posted.

• [Tue Nov 10 02:05 2009]
  Project 6 has been posted.

Course Material

• Contact Information
• Course Description
• Course Syllabus
• Homework Assignments

Projects

• Project 1, due Monday September 21, 12:00pm (noon).
• Project 2, due Monday October 5, 12:00pm (noon).
• Project 3, due Monday October 12, 12:00pm (noon).
• Project 4, due Monday October 26, 12:00pm (noon).
• Project 5, due Monday November 9, 12:00pm (noon).
• Project 6, due Monday November 23, 12:00pm (noon).

• Using CVS to Submit

Assembly Language Links from CMSC313

• A programmer's guide to Linux Assembly Programming

• IA-32 Intel Architecture Software Developer's Manual (2004 edition):
  1. Volume 1: Basic Architecture (3.1 MB)
  2. Volume 2A: Instruction Set Reference (A-M) (2.1 MB)
  3. Volume 2B: Instruction Set Reference (N-Z) (1.7 MB)
  4. Volume 3: System Programming Guide (5.5 MB)

• NASM:

  • Official NASM site

  • NASM on linux.gl.umbc.edu.

  • NASM Documentation

  • Local copies of NASM 0.98.38 documentation in HTML, PDF, Postscript and plain text.

• Using gdb for Assembly Language Debugging.

• System Calls in Linux Assembly.

• C Function Call Conventions and the Stack