编译原理

约 278 个字 1 张图片 预计阅读时间 1 分钟

「大二春夏」

这是我在修读浙江大学《编译原理》课程时记录的课程笔记。授课老师为 姚培森 教授，课程教材为虎书/Modern Compiler Implementation in C。

上得很爽！但是备考很刺激。准备明年修姚老师的《编程语言原理》了。

Table of Contents

• Topic 1：词法分析
• Topic 2：语法分析
• Topic 3：抽象语法
• Topic 4：语义分析
• Topic 5：活动记录
• Topic 6：中间表示生成
• Topic 7：基本块与 Traces
• Topic 8：指令选择
• Topic 9：活跃变量分析
• Topic 10：寄存器分配

Introduction

• 词法分析/Lexical Analysis：输入源程序，输出单词符号序列，将源文件分解为一个个独立的单词符号；
• 语法分析/Syntax Analysis：分析程序的短语结构，输入单词符号，输出规约；
• 语义动作/Parcing Actions：建立每个短语对应的抽象语法树；
• 语义分析/Semantic Analysis：确定每个短语的含义，建立变量和其声明的关联，检查表达式的类型，翻译每个短语；