Syllabus for Compiler Construction (CSC4180)

Instructor : 钟叶獵 (Yeh-Ching Chung)

Office : Room 515, Dao Yuan Building

Phone. 0755-23519576 (Office)

            185-7673-9791 (Mobile)

Office Hours: Tuesday 09:00 - 10:00

                       Thursday 09:00 - 10:00

Goals : Familiar with compilers and their component design

Textbooks :

1.  Crafting a Compiler with C, C. Fisher and R. Leblanc, 1991 (PDF)

2. Crafting a Compiler, C. Fisher, Ron K. Cytron, and R. Leblanc, 2010 (PDF)

Reference:

               1. Compilers, Principles, Techniques, and Tools, A. Aho, R. Sethi, J. Ullmman, 2007 (PDF)

               2. Lex (PDF)

               3. Yacc (PDF)

Contents:

-     Introduction (slides-0, slides-1)

-     A Simple Compiler (slides-2)

-     Scanning - Theory and Practice (slides-3)

-     Grammar and Parsing (slides-4, First_Follow_Set)

-     Top-Down Parsing (slides-5)  

-     Bottom-Up Parsing (slides-6-1, slides-6-2, slides-6-3)

-     Syntax-Directed Translation (slides-7)

-     Symbol Table and Declaration Processing (slides-8)

-     Semantics Analysis (slides-9)

-     Code Generation (slides-10-1, slides-10-2)

Grading:

               1. Class Participation: 5%

               2. Programs: 70%

             Design a simple compiler for Micro language (2/23 HW#1, Due: 3/10)

            Design a scanner for a simplified C language (3/11 HW#2, Due: 3/29)

            Design a parser for a simplified C language (3/30 HW#3, Due: 4/14)

             Design a simplified C Compiler (4/15 HW#4, Due: 5/5)

               3. Final Exam: 25% (5/11)

        

TAs :  

          陈伟眑 : 220019062@link.cuhk.edu.cn

          陈 : 219019073@link.cuhk.edu.cn

          瑇花 : 220019037@link.cuhk.edu.cn

Last modified: 2021/04/15 13:17:32