编译原理 | 期末复习笔记 作者：ranlychan 时间：2022年01月06日 分类：笔记 字数：9460 目录目录第一章 概论1. 1 编译过程及程序结构第二章 文法和语言第三章 词法分析3.1 正规式与正规文法3.2 有穷自动机第四章 自顶向下的语法分析方法4.1 LL(1)文法判别4.1.1 SELECT集计算4.2 非LL(1)文法转换为LL(1)文法4.3 LL(1)分析的实现4.3.1 递归下降子程序4.3.2 预测分析法第五章 自底向上优先分析5.1 移进-规约5.2 算符优先分析5.2.1 优先关系定义5.2.2 算符优先关系表和分析第六章 LR分析6.1 LR文法间的关系6.2 LR文法的判定6.2.1 LR(0)项目集和项目集规范族移进-规约冲突6.2.2 SLR(1)6.2.3 LALR(1)同心集合并同心集规约-规约冲突6.2.4 LR(1)搜索符LR(1)分析表LR(1)分析过程第七章 语法制导的语义计算第八章 静态语义分析和中间代码生成8.1 符号表8.1.1 作用域与单符号表组织8.2 中间代码生成8.2.1 三地址式/四元式8.2.2 后缀式（逆波兰式）第九章 运行时存储组织第十章 代码优化和目标代码生成 阅读剩余部分