Announcements



Instructor

               Prof. Jenq-Kuen Lee 
URL: http://pllab.cs.nthu.edu.tw/~jklee 
e-mail: jklee(at)pllab.cs.nthu.edu.tw 
Phone: 5715131 ext. 33519 
Office: R547, EECS Building



Course Description

Time: Tuesday 15:30-17:20 & Thursday 15:30-16:20
Location: R103, Delta Building
This course will introduce the basic compiler technologies, and design a small subset of C front-end compiler in the class. We will mainly focus on generating Andes assembly codes for a subset of C programs. The topic will include

  • Overview of the compiler technologies used.
  • Scanner and lexical analyzer (Lex Tools).
  • Regular expression and finite state automata.
  • Transformations between regular expression and finite state automata.
  • Context-Free Grammar.
  • Deterministic push down automata.
  • Top down parsing scheme (LL(1)).
  • Bottom up parsing scheme (SLR, LALR, LR).
  • YACC and Bison compiler generator.
  • Symbol table handlings.
  • Pseudo assembly introductions for Andes assembly codes.
  • Code generator.
  • Overview on advanced compiler techniques.
  • Compiler optimizations

Text Book

       "Compilers: Principles, Techniques, and Tools(2nd Edition)" by Alfred V. Aho, Monica S. Lam, Ravi Sethi, Jeffrey D. Ullman


Grading

  • Software Project Assignments 30%
  • Midterm 30%
  • Final 30%
  • Class Participations 10%

Teaching Assistant

             簡嘉文
e-mail: cwchien@pllab.cs.nthu.edu.tw
Phone: 5715131 ext. 34188
Office: R734, 2nd general building

             簡佑軒
e-mail: yhchien@pllab.cs.nthu.edu.tw
Phone: 5715131 ext. 34188
Office: R734, 2nd general building