编译器前端 · 语法树构建实战 · 课程目录

01词法分析基础

正则表达式有限自动机Token定义

02手工构建词法分析器

状态转移图关键字识别标识符

03词法分析器生成工具

Lex/Flex正则规则使用入门

04语法分析概述

上下文无关文法推导与规约二义性

05递归下降分析法

左递归消除FIRST集FOLLOW集

06LL(1)分析器构建

预测分析表表驱动分析LL(1)文法

07LR(0)分析器

项目集规范族LR(0)分析表DFA

08SLR(1)与LR(1)分析器

冲突解决向前看符号LR(1)项目

09LALR(1)分析器

合并状态实战选择LALR(1)

10语法分析器生成工具

Yacc/Bison语法规则生成器

11抽象语法树概念

AST vs 解析树节点设计层次

12手工构建AST

递归下降创建遍历打印AST节点

13AST节点类型

表达式节点语句节点声明节点

14符号表基础

作用域管理符号定义引用绑定

15符号表实现

哈希表树形结构嵌套作用域

16类型系统入门

基本类型复合类型类型等价

类型检查类型推断类型转换

18声明与作用域分析

变量提升重复声明作用域

19控制流分析

return检查break/continue合法性

20中间代码生成概述

三地址码四元式三元式

21表达式翻译

算术表达式布尔表达式中间代码

22控制流语句翻译

if-elsewhile/for中间代码

23函数调用翻译

参数传递返回值中间表示

24数组与结构体翻译

地址计算元素访问中间代码

25中间代码优化入门

常量折叠死代码消除优化

26基本块与流图

划分基本块控制流图CFG

27数据流分析

到达定值活跃变量数据流

循环不变式强度削弱外提

29寄存器分配

图着色溢出处理分配

30编译器前端实战项目

从源码到AST完整实现项目