CS380C Course Schedule Spring 2015

Date Day Lecture Topic Readings Handouts Due
Foundations
Jan 21 Wed 1 Introduction   Syllabus  
Jan 26 Mon 2 Undergrad Compilers in a Day   Assignment 1  
Jan 28 Wed 3 Control Flow Analysis      
Feb 2 Mon 4 Data Flow Analysis   Assignment 2  
Feb 4 Wed 5 Generalizing Dataflow Analysis      
Feb 9 Mon 6 Lattice Theoretic Foundation for DFA Reading 1: CSmith    
Feb 11 Wed 7 Static Single Assignment form      
Feb 16 Mon 8 SSA (cont)      
Feb 18 Wed 9 SSA, LLVM, Partial SSA   Wegman and Zadeck    
Feb 23 Mon 10 Reuse Optimizations I      
Feb 25 Wed 11 Partial Redundancy Elimination   Assignment 3  
Interprocedural Analysis
Mar 2 Mon 12 Introduction to Alias Analysis      
Mar 4 Wed 13 Interprocedural Analysis      
Mar 9 Mon 14 Flow-Insensitive Pointer Analysis      
Mar 11 Wed 15 Context-Sensitive Pointer Analysis Demand Interprocedural DFA    
Mar 16 Mon   Spring Break
Mar 18 Wed   Spring Break
Modern Uses
Mar 23 Mon 16 Domain-Specific Compilation      
Mar 25 Wed 17 Adaptive Pointer Analysis      
Mar 30 Mon 18 Flow-Sensitive Pointer Analysis      
Apr 1 Wed 19 Compiling OO Programs      
Apr 6 Mon 20 Data Reorganization      
Apr 8 Wed 21 Field Analysis      
Traditional Uses
Apr 13 Mon 22 Register Allocation        
Apr 15 Wed 23        
Apr 20 Mon 24        
Apr 22 Wed 25        
Apr 27 Mon 26        
Apr 29 Wed 27        
May 4 Mon 28        
May 6 Wed 29        

lin(at)cs.utexas.edu
Last updated: April 13, 2015