Compiler Design and Implementation

1
Compiler Design and Implementation

• Course Coordinator Dave Powell
• August 3, 2003

2
Course Description

• This introduction to basic techniques of compiler
  design and implementation includes specification
  of syntax and semantics, lexical analysis,
  parsing and semantic processing. Prerequisite
  CSC 335. Offered spring.

3
Course Goals

• Establish the basic techniques of compiler
  design.
• Establish techniques for lexical analysis,
  parsing and translation.
• Provide students an opportunity to develop a 
  semester long large scale program.

4
Learning Objectives/Topics

•  Understand lexical analysis and how to apply
  regular expressions.
• Understand parsing and how to apply the tool
  Javacc to translate a EBNF.
• Understand abstract syntax and how to apply JTB,
  JJTree and the Visitor Pattern to develop a parse
  tree.
• Understand and implement Type checking
• Understand and walk through code for Translation,
  Building blocks and traces, Instruction selection
  and Register allocation
• Apply various tools to aid the software
  engineering process.
• Will assess red colored bullets in Spring 2004.

5
Miscellaneous

• Software Java, JBuilder IDE, ANT, Poseidon,
  javacc, Spim
• Hardware Intel Pentium with Windows XP
• Project Required One large individual project
• Presentation Required No but Last semester two
  students gave presentation to make up for class
  attendance shortfalls.
• Expected knowledge/topics from previous course
  CSC 335 - Programming Language Features. CSC 130
  and 230 Student must be proficient in java
  classes, inheritance and polymorphism.

6
ACM Guidelines

• Textbooks
• Text Modern Compiler Implementation in Java, 2nd
  Edition by Appel
• Additional materials
• Spim tutorial
• Various articles on regexp and javacc
•  ACM Topics
• PL5 Abstraction Mechanisms (2)
• PL6 Object Oriented Programming (10)
• PL8 Language Translation Systems
• SE1 Software Design (8)
• SE2 Using APIs (5)
• SE12 Specialized systems development (1)
• PF4 Recursion (1)
• AR2 Machine level representation (3)
• AR3 Assembly level machine representation (4)
• PL3 Introduction to language translation (2)
• PL4 Declarations and types (2)

7
Changes from Fall 2003

• None The course went very well. I felt that the
  students and I learned a significant amount about
  compiling.
• If time permits then I might introduce Ant at the
  beginning of the course and have students
  exercise it in their projects.