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压进栈。规范归约是文法中句子的一个最右推导的逆过程,而最左推导对应的是最右规约。