CSC 255/455 Software Analysis and Improvement (aka Advanced Compilers)


CSC 255/455 Software Analysis and Improvement (aka Advanced Compilers) (also ECE 455, TCS 455)
Sreepathi Pai
MW 10:25-11:40 LeChase Hall 141 (LCHAS 141)
Office Location
Wegmans Hall 3409
Office Hours
Wednesdays 13:30 to 14:30.
T.A. Office Hours
Avi Saven (WH2215, Mondays 2PM to 3PM)
Fangzhou Liu (WH2203, Fridays 10AM to 12PM)
Final Exam Date
May 6, 12:30PM LeChase 141

Academic Honesty

All assignments and activities associated with this course must be performed in accordance with the University of Rochester's Academic Honesty Policy. More information is available at:

Disability Resources

The University of Rochester respects and welcomes students of all backgrounds and abilities. In the event you encounter any barriers(s) to full participation in this course due to the impact of a disability plase contact the Office of Disability Resources. The access coordinators in the Office of Disability Resources can meet with you to discuss the barriers you are experiencing and explain the eligibility process for estabilishing academic accommodations. You can reach the Office of Disability Resources at, (585) 276-5075; Taylor Hall.


(mine) Compiler analysis is a field with deep, beautiful theory and immediate, important real-world applications. Nearly all computation is specified as programs, and this course will teach you to write programs that analyze and transform other programs. Learn the subject that tries to answer the questions that gave birth to Computer Science!

(from CDCS) Programming is the automation of information processing. Program analysis and transformation is the automation of programming itself---how much a program can understand and improve other programs. Because of the diversity and complexity of computer hardware, programmers increasingly depend on automation in compilers and other tools to deliver efficient and reliable software. This course combines fundamental principles and (hands-on) practical applications. Specific topics include data flow and dependence theories; static and dynamic program transformation including parallelization; memory and cache management; type checking and program verification; and performance analysis and modeling. The knowledge and practice will help students to become experts in software performance and correctness. Students taking the graduate level will have additional course requirements and a more difficult project.


Students who take this course will learn:

  • Methods and frameworks for program analysis
  • Development of such analyses in real-world compilers


CSC254 (or equivalent basic compilers course) required; CSC252 (or basic computer organization/architecture course) recommended; or instructor's permission


  1. Homeworks (10%)
  2. Assignments (65%) (5 to 6)
  3. Exams (25%, midterm + final (weighted more))

Students taking the 4xx version of this course should expect to read more, and expect to solve different problems, and have different exams.

Late submissions

Inform the instructor in advance if circumstances beyond your control will make you miss a deadline.

Past offerings of this course

I also taught this course in Spring 2019