CS179E: Project in Computer Science - Compilers

References:

1. Modern compiler implementation in Java, 2nd ed. (ISBN: 0-521-82060-X) by Andrew W. Appel
2. Compiler Design by Thomas H. Payne, Department of Computer Science, UC Riverside
3. Compiler Construction using Flex and Bison by Anthony Aaby, Computer Science Department, Walla Walla College
4. Compiler Construction Slides by Peter H. Froehlich, Department of Computer Science, UC Riverside

Guidelines:

1. Project proposal guidelines
2. Design presentation guidelines
3. Final submission guidelines

Lab 1

• Introduction
• Project details
• Essentials of project management (Gantt charts)
• Project proposal discussion

• Syllabus
• Language design
• Language specification
• Language implementation
• Typical project outline
• Empty timeline
• Timeline example 1
• Timeline example 2

Lab 2

• More project details
• Project proposal discussion

Lab 3

• Language description and specification
• Project proposal discussion
• Compiler construction: front-end overview

• What is BNF notation?
• The Java Language Specification, Second Edition
• PL/306/2 Language Description

Lab 4

• Discussion of past and possible projects
• Project proposal details
• Compiler construction: front-end overview

• Perelandra 3D graphical interpreter. Kevin Horan, Alvin Limando, Angie Cu. UC Riverside, 2003. A subset of Java enriched with support for 3D objects such as boxes and spheres. Implementation uses OpenGL.
• eMlab Interpreter. John Cortes, Lingchuan Guo, George Hsiao. UC Riverside, 2003. An efficient interpreter for a subset of the Matlab language.
• Ephemeral programming language. Malcolm Mumme. UC Riverside, 2003. Programming language for massively parallel processors with simple interconnections and a small amount of memory per processor.
• The Tel programming language.Anthony Aaby. Walla Walla College, 2003. Based on the pseudo-code used by Gerard Tel to specify the algorithms in his book Introduction to Distributed Algorithms. Simple event-driven programming language for programming networking protocols, distributed algorithms, and reactive systems. http://cs.wwc.edu/~aabyan/464/Project/Tel.html
• Design and implementation of a Prolog compiler for Tiger. Anthony Aaby. Walla Walla College, 2003. http://cs.wwc.edu/~aabyan/LogicPgmg/CODE/COMPILER/Tiger/index.html
• Cool: A portable project for teaching compiler construction. Alexander Aiken. UC Berkeley. Cool, the Classroom Object-Oriented Language, is a small programming language for teaching the basics of compiler construction to undergraduate computer science majors. http://www.cs.berkeley.edu/~aiken/cool/

• Proposal outline

Lab 5

• Compiler construction: front-end overview (once again)

Lab 6

• Presentation discussion
• Compiler construction: back-end overview (part 1)

• Tips for effective presentations
• Back-end overview

Lab 7

• Flex and Yacc
• Compiler construction: back-end overview (part 2)

• Flex and Yacc overview
• Flex file example
• Yacc file example
• Liveness analysis
• Register allocation
• Graph coloring algorithms

Lab 8

• Compiler construction: synthesis

• Overview of the phases of a compiler

Lab 9

• Project consultations

• PLY (Jacob Lewallen)

Lab 10

• Project consultations

Lab 11

• Project consultations

Lab 12

• Project consultations

Lab 13

• Project consultations

• Design presentation guidelines
• UML overview

Lab 14

• Project consultations

Lab 15

• Project consultations