编译原理 笔记

面向考试的编译复习笔记。

U4 语法分析（包含4~7讲）

1. 自顶向下方法 只介绍了LL（1）文法，这个其实就是预测分析法。核心思想就是根据下一个输入的字符，决定采用哪个产生式进行推到。自顶向下分析过程称为推导。

第一个“L”表示从左向右扫描输入
第二个“L”表示产生左推导
“1”表示在每一步中只需要向前看一个输入符号来决定语法分析动作

2. 自底向上分析 介绍了LR（0）、SLR（1）、LR(1)、LALR。
   拿到了识别活前缀的DFA图，构建LR分析表：
   1.1 对于待约项目和移入项目，大家的操作都是一样的。
   1.2 对于规约项目，大家具有不同的操作：
   ① LR(0)对于所有的非终结符，都采取规约的操作；
   ② SLR(1)仅对于该规约项目的左部的FOLLOW集中的非终结符采取规约操作；
   ③ LR(1)仅对于该规约项目的搜索符集中的非终结符采取规约操作。

L:从左向右扫描输入字符串
R：自底向上规约，使用的是最左规约，也就是反向的最右推导
K：向前看K个字符，K=1时省略

---

U5 语法制导翻译（包含8~10讲）

5-1 语法制导翻译概述

5-2 语法制导定义SDD

5-3 SDD求值顺序

1. 依赖图

5-4 S属性定义和L属性定义

1. S属性SDD=S属性定义=S-SDD：仅使用综合属性。适用于自底向上语法分析。
2. L属性SDD=L属性定义=L-SDD：可以有综合属性，也可以有继承属性（但是继承属性必须是自己的、左兄弟节点的或者是父节点的）。
3. 有上可知，L-SDD包含S-SDD。

5-5语法制导翻译方案SDT

1. SDT可以看作是SDD的具体实现方案
2. 将S-SDD转换为SDT：这个较为简单，因为S属性定义中，所有的属性值都是综合属性