目录
第一章 引论 .............................................................................................................................3
第二章 一个简单的语法制导翻译器 ...................................................................................7
第三章 词法分析 .....................................................................................................................9
词法分析器的作用....................................................................................9
词法单元的规约...........................................................................................10
词法单元的识别...........................................................................................11
NFA,DFA 例题详解 .......................................................................................13
第四章 语法分析 ...................................................................................................................18
上下文无关文法（文法概述） ................................................................18
推导（最左推导，最右推导）...................................................................19
设计文法（二义性，消除左递归） ...........................................................20
自顶向下语法分析（first，follow 集合，LL（1）） ..................................21
自底向上语法分析（概念）.......................................................................25
LR（0）和 SLR ..............................................................................................27
LR（0）预测分析表例题详解.....................................................................28
SLR 预测分析表例题详解.............................................................................30
LR（1）和 LALR.............................................................................................32
LR（1）预测分析表例题详解 .....................................................................33
LALR 预测分析表例题详解 ..........................................................................34
第五章 语法制导翻译 ...........................................................................................................35
第 11 次课 code generation ...............................................................................................38
MIPS 汇编指令架构 .................................................................................38
常见指令.......................................................................................................39
常见表达式的代码生成...............................................................................39
第 12 次课 中间代码生成和局部优化 .................................................................................42
中间代码生成 ...............................................................................................42
中间语言..................................................................................42
三地址代码..............................................................................42
基本块和流图..........................................................................43
局部优化 .......................................................................................................44
局部优化常见方法..................................................................44
局部优化综合实例..................................................................46
第 14 次课 寄存器分配 .........................................................................................................48
活跃性分析算法 ...........................................................................................48
图着色算法 ...................................................................................................48
图着色寄存器分配例题详解 .......................................................................50
评论0