CSE 231: Advanced Compilers

Course Syllabus

General information


In this course, we will explore the basic techniques that are the cornerstone of a variety of program analysis tools, including optimizing compilers, just-in-time compilers, program verifiers, bug fingers, code refactoring tools, garbage collectors, and runtime monitoring systems. These techniques may come in handy, no matter what field of CS you end up working in.

At the same time, you will get a feeling for what research is like in the area of program analysis and compilers by reading research papers, and getting your feet wet in a small research project. If you haven't picked an area of research to work in, being exposed to some research will help you make a better decision. If you have already picked an area of research to work in, seeing what research is like in other fields of CS will broaden your perspective.


Your grade will be determined as follows:


The course project will allow you to get some hands-on experience. For the project, you will explore some research question related to program analysis/optimization. The project will be done in teams of 2 to 3. In exceptional cases, you may work by yourself, but you have to talk to me about it beforehand. A project proposal will be due a few weeks into the class, and there will be several milestones along the way, to make sure that you are making good progress. A project report will be due at the end of the quarter. You will also give two presentations on your project: one short presentation at the midway point in the quarter,  and a final project presentation at the end of the quarter. If there is any way of incorporating your current research into the course project, I encourage you to do so.

Course Readings

For each paper that you are given to read, you will write a review. The reviews will consist of three parts:
  1. A two sentence summary of the paper. This is intentionally a short summary. It will require you to boil down the paper to its essence.
  2. Three interesting points about the paper, in bullet form. You can, for example, point out strengths, point out weaknesses, compare with other approaches.
  3. Questions that you have about the paper, to help us determine how class time should be spent.

Course Topics