Compiler Design
Spring 2026 @ NYCU with Prof. Yi-Ping You
Assignment 4 is now released!
Dear folks, the fourth assignment is now released. The due date is June 1, at 23:59 (Mon.).
As with the previous assignment, this one requires a significant amount of effort. We strongly recommend starting early to effectively navigate through the challenges. While the road ahead may have its obstacles, we promise that by tackling this assignment, you’ll not only gain insights into how compilers utilize the symbol table for type checking but also learn invaluable lessons in implementing interactions between objects.
If you encounter any difficulties, don’t hesitate to reach out for assistance. Whether through the forum or email, we’re here to support you every step of the way.
Assignment 3 is now released!
Dear students, we’re thrilled to announce that the third assignment is now released! The deadline for submission is May 11, at 23:59 (Mon.).
As mentioned by the professor at the beginning of the semester, this assignment is more challenging than the previous ones, as we’re going to build our own abstract syntax tree for further analysis, but we’re confident that you can do it. Good luck!
We recommend diving into this assignment as early as possible. If you have any questions, don’t hesitate to ask on the forum or send us an email if you need to disclose some code.
Assignment 2 is now released!
Dear all, we’re excited to share with you the second assignment of the course. The deadline for submission is April 20 at 23:59 (Mon.).
For this assignment, we will describe the syntax of our simple language, showing you how a program should look. You are kindly requested to write a parser that can parse the input program (although we are not yet building an abstract syntax tree).
If you have any questions or if you’re unsure about the definitions, don’t hesitate to ask for our clarification or help.
Overview
This course is intended to explore the principal ideas and techniques of compiler construction. Topics include lexical analysis, syntax analysis including LL and LR parsers, type checking, run-time environments, symbol tables, code generation, and compiler-construction tools.
This course aims to give you a solid foundation in the theory of compiler construction as well as the experience of building a compiler. Much of what you have learned about algorithms and data structures will come to bear as you study and implement the various components of a compiler. In a sense, compiler construction is a showcase for many other disciplines of computer science.
Goals
- To learn structure of compilers.
- To learn basic techniques used in compiler construction such as lexical analysis, top-down and bottom-up parsing, context-sensitive analysis, and intermediate code generation.
- To learn basic data structures used in compiler construction such as abstract syntax trees, symbol tables, three-address code, and stack machines.
- To learn software tools used in compiler construction such as lexical analyzer generators (Lex), and parser generators (Yacc).
- To construct a compiler for a small language using the above techniques and tools.