编译原理【语法分析】知识汇总

1、在语法分析方法中，递归下降分析法属于 自上而下
      自下而上语法分析的原理是 移入-归约法 （最左归约方式/最右推导） 在自底向上的语法分析方法中，分析的关键是寻找句柄

2、LR分析法从左到右扫描输入串，采用移进-归约的方式，当栈顶出现 句柄 时进行归约。LR分析法是规范归约分析法。

3、LR语法分析栈中存放的状态是识别文法规范句型 活前缀 的DFA状态。

4、若状态k含有项目“A→α·，a”，对终结符a，用规则“A →α”归约的语法分析方法是 LR(1)分析法和 LALR分析法

5、LR(0)项目集规范族的项目类型可分为4种：移进项目、归约项目、待约项目、接受项目

6、规范归约和规范推导是互逆的两个过程。 ( ×)

规范归约：是最右推导的逆过程，它总是归约一个句型当前句柄。也叫做最左归约。
推导的逆过程称为规约。规约就是选择一个文法规则：X→ABC,依次从栈顶弹出C、B、A，再将X压进栈。规范归约是文法中句子的一个最右推导的逆过程，而最左推导对应的是最右规约。