CS481/581 Compilers and Lexical Analysis

Administrative

Syllabus

Homeworks

1  None 

Labs
AssignedDue  
1  Lexical Analysis with Lex/Flex 24 Jan 7 Feb  
2  Syntactic Analysis with Yacc/Bison 7 Feb21 Feb  
3  Symbol and Function Tables 21 Feb11 Mar  
4  Type Checking and Inference 11 Mar 3 Apr  
5  Intermediate Code Generation 3 Apr23 Apr  support
6  Intermediate Code Optimization and Target Code Generation22 Apr 7 May  support

Readings

  • The textbook

Lectures

Jan
15first-day administration; programming-language paradigms
17regular languages
22regular expressions; Lex
24Lex; submission instructions; Lab 1
29context-free languages; case study
31attribute grammars
Feb
5 context-sensitive analysis
7 context-sensitive analysis; yacc; Lab 2
12attribute grammar for XML; intermediate representations
14intermediate representations
19intermediate representations
21symbol and function tables; Lab 3
26procedure abstraction; memory management
28memory management; architecture considerations
Mar
4 architecture considerations; code shape
6Midterm
11code shape; Lab 4
13code shape
18code shape
20optimization
25Spring Break
27Spring Break
Apr
1 dataflow analysis
3 scalar optimizations; instruction selection; Lab 5
8 instruction selection
10canceled
15runtime considerations; linking
17canceled
22optimizations; Lab 6
24case studies
29case study: ShelbySim
May
1 case study: ShelbySim
8Final

Tests/Quizzes

  • Midterm: 6 Mar
  • Final: 8 May 1000-1200

Resources

Grades

not available