ARCS

Compiler Design

Overview

• Classes: Tue 15:00-16:15, Thu 16:30-17:45
• Location: 26310
• Instructor: Hwansoo Han
• TA:

Textbook

• Engineering a Compiler, (2nd ed), Cooper & Torczon.
• Additional References
  • Compilers - Principles, Techniques, and Tools, (2nd ed). Aho, Lam, Sethi & Ullman.
  • flex & bison. J. Levine - online manual, flex manual, bison manual

Supplements

• Install Ubuntu on VirtualBox, (on Mac), install build-essential

Lecture

Weeks	Topics	Slides	HW/PA
1st	Overview & Intro (Ch 1)
2nd	Scanner (Ch 2)		HW#1
3rd	Parser (Ch 3.1-2), Flex & Bison Tutorial (Th)		PA#1
4th	Topdown Parser (Ch 3.3)		HW#2
5th	Bottom-up Parser 1 (Ch 3.4-3.7)
6th	Bottom-up Parser 2 (Ch 3.4-3.7)
7th	Context-Sensitive Analysis (Ch 4)
8th	[Midterm Exam]
9th	Intermediate Code (Ch 5)
10th	Data Flow Analysis (Ch 9.1-9.2)		HW#3
11th	Procedure Abstraction (Ch 6)		PA#2
12th	Code Shape (Ch 7)
13th	Optimizations (Ch 8, Ch 10)
14th	Inst. Selection (Ch 11), Inst. Scheduling (Ch 12)
15th	Register Allocation (Ch 13)
16th	[Final Exam]

Programming Assignments

• Team programming project
• Late Policy: -10% per day, up to 50%.
• Grade F: Failure to submit a single assignment will lead to 'F' grade.
• MiniC parser - due by Oct 29(Sun), 11:59 pm (midnight)
• Liveness Analysis - due by Dec 15(Fri), 11:59 pm (midnight)

Homeworks

• Individual submission, not team work!
• Late Policy: no late submissions are allowed!
• RE-minimized_DFA- due by Sep 14(Th), 11:59 am (noon) - submit to icampus
• FIRST and FOLLOW - due by Sep 29(F), 11:59 am (noon) - submit to icampus
• Reaching Definition - due by Nov 17(F), 11:59 am (noon) - submit to icampus