Introduction to Compiler Design
Fall 2024 @ NYCU with Prof. Yi-Ping You
Assignment 5 is now released!
Welcome to the final assignment of the Compiler Design Adventure! The submission deadline is January 3rd, 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 13, 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.
Assignment 3 is now released!
Dear students, we’re thrilled to announce that the third assignment is now released! The deadline for submission is November 22, at 23:59 (Fri.).
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.
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.