XeLabs/cs-self-learning
2
0
Fork 0
mirror of https://github.com/PKUFlyingPig/cs-self-learning.git synced 2026-06-22 17:37:17 +08:00
Code Issues Projects Releases Packages Wiki Activity

update SJTU compilers (English)

Browse source
This commit is contained in:
Bojun Ren 2026-01-16 12:26:49 +08:00
parent 096ca3d611
commit 5e4f13ebc1
1 changed files with 11 additions and 10 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

21
docs/编译原理/SJTU-Compilers.en.md
View file

@ -10,20 +10,21 @@
The Compiler Principles course at Shanghai Jiao Tong University aims to implement a compiler for the Tiger language. In this course, you will learn about lexical analysis, grammar analysis, semantic analysis, escape analysis, activation records (stack frames), LLVM IR, liveness analysis, register allocation, garbage collection, object-oriented programming, functional programming, and many other topics. Similar to the Compiler Principles course at Peking University, this course offers you a great deal of freedom. The test programs will only check the correctness of the assembly code you output and will not impose any restrictions on the specific design of your compiler. You will need to build your own compiler step by step from scratch. The Compiler Principles course at Shanghai Jiao Tong University aims to implement a compiler for the Tiger language. In this course, you will learn about lexical analysis, grammar analysis, semantic analysis, escape analysis, activation records (stack frames), LLVM IR, liveness analysis, register allocation, garbage collection, object-oriented programming, functional programming, and many other topics. Similar to the Compiler Principles course at Peking University, this course offers you a great deal of freedom. The test programs will only check the correctness of the assembly code you output and will not impose any restrictions on the specific design of your compiler. You will need to build your own compiler step by step from scratch.
In this course, you will learn how to use frameworks such as `flexc++`, `Bisonc++`, and `LLVM`, and enhance your debugging skills through practice. The theoretical part of the course is taught by teachers from the IPADS Laboratory at Shanghai Jiao Tong University. In this course, you will learn how to use frameworks such as `Flex`, `Bison`, and `LLVM`, and enhance your debugging skills through practice. The theoretical part of the course is taught by teachers from the IPADS Laboratory at Shanghai Jiao Tong University.
## Course Resources ## Course Resources
- Course Website: <https://ipads.se.sjtu.edu.cn/courses/compilers/index.shtml> - Course Website: <https://ipads.se.sjtu.edu.cn/courses/compilers>
- Slides: See the course website - Slides: <https://ipads.se.sjtu.edu.cn/courses/compilers/Schedule.html>
- Framework Code: <https://ipads.se.sjtu.edu.cn:2020/compilers-2024/compilers-2024> (If unable to access, you can use other similar and maintained repositories, such as <https://gitee.com/east-china-normal-university_ttb_cs/tiger-compiler-25sp>) - Framework Code: Not yet open-sourced. Old version: <https://gitee.com/east-china-normal-university_ttb_cs/tiger-compiler-25sp>; For the newest version, please contact to the TA.
- Course Textbook: "Tiger Book" (Modern Compiler Implementation in C) <https://ipads.se.sjtu.edu.cn/courses/compilers/textbook/TigerBook-English.pdf> - Course Textbook: "Tiger Book" (Modern Compiler Implementation in C) <https://ipads.se.sjtu.edu.cn/courses/compilers/textbook/TigerBook-English.pdf>
- 2 Quizzes + 6 Labs - 2 Quizzes + 5 essential labs + 2 optional labs
- Lab 1: Straight-line Program Interpreter - Lab 1: Straight-line Program Interpreter
- Lab 2: Lexical Analysis - Lab 2: Lexer
- Lab 3: Parsing - Lab 3: Parser
- Lab 4: Type Checking - Lab 4: Type Checking
- Lab 5 - Lab 5
- Part 1: Escape Analysis and Translation - Part 1: Escape Analysis
- Part 2: Tiger Compiler without Register Allocation - Part 2: Translate to LLVM
- Lab 6: Register Allocation - (Optional) Lab 6: Code Generation
- (Optional) Lab 7: Register Allocation