CSE411 Syllabus

CSE411 Introduction to Compilers

Course Information

Instructor: Jooyong Yi (jooyong AT <unist domain>)
TAs
- YoungJae Kim (kyj1411 AT <unist domain>)
- Seungheon Han (shhan AT <unist domain>)
Office Hours: by appointment

References (not a textbook)

Lecture slides will be provided.
Compilers: Principles, Techniques, and Tools 2nd Edition
Modern Compiler Implementation in ML

Grading

Individual assignments: 50%
Final exam: 40%
Attendance and participation: 10%

Assignments

You will implement a compiler for a simple Java-like language. Specifically, you will build various components of a compiler such as:
1. Lexer and Parser (using ANTLR)
2. AST (Abstract Syntax Tree) builder (using Eclipse JDT)
3. Type Checker
4. Bytecode generator
5. Code optimization/analysis tool (tentative)

Assignment Policy

No late submission is allowed.
No plagiarism is allowed. Anyone who violates the policy will receive 0 points for the entire assignment.

Basic Compiler Architecture

Schedule

Week	Lecture
1	Overview
2	Lexing
3	Program Synthesis, Parsing#1
4	Parsing#2 (Derivation), Parsing#3 (Parse Tree), Parsing#4 (top-down)
5	Parsing#5 (bottom-up)
6	Parsing#6 (LR)
7	Assignment #1 (see BB), Abstract Syntax Tree
8	Midterm week
9	Type Checking 1, Assignment #2 (see BB)
10	Type Checking 2, Formal Semantics, Intermediate Code
11	Code Optimization, Liveness Analysis, Assignment #3
12	No Class
13	Reaching Definitions, Data-flow Analysis
14	Register Allocation
15	Register Allocation