Introduction to Compiler Design
Fall 2025 @ NYCU with Prof. Yi-Ping You
Assignment 1 is now released!
Hi, folks! We’re excited to announce that the first assignment is now released. Roll up your sleeves and embark on this journey! The deadline for submission is March 12, at 23:59 (Thu.).
For this assignment, we’ve given you the character set of our simple programming language, and your task is to write a lexer to tokenize the input program.
If you encounter any unclear definitions or have questions, don’t hesitate to reach out to us in the Discussion repo. We’re here to assist you every step of the way!
Assignment 5 is now released!
Welcome to the final assignment of the Compiler Design Adventure! The submission deadline is Dec 26th, 2025, at 23:59 (Fri.). No late submissions will be accepted for this assignment.
For this assignment, you will connect the final pieces of the puzzle by generating RISC-V assembly code that can be executed on a RISC-V simulator. It will be a fun and rewarding experience to see your compiler in action!
If you encounter any challenges during the setup process, don’t hesitate to reach out to the TAs.
Assignment 4 is now released!
Dear folks, the fourth assignment is now released. The due date is Dec 5, at 23:59 (Fri.).
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.
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.