问题
单项选择题
LR分析法是一种规范归约分析法,规范归约是()的逆过程。
A.最左推导
B.最右推导
C.自上而下
D.自下而上
答案
参考答案:B
解析:
LR分析法的第1个字母L表示从左至右读输入串,第2个字母R表示为输入串构造一个最右推导,不过,构造过程是按最右推导的逆过程进行的。
所谓文法G的一个句子α的规范归约,就是α的最右推导的逆过程。规范归约的定义如下:
设α是文法G的一个句子,称右句型序列
αn, αn-1, …,α0
是α的一个规范归约,若这个右句型序列满足:
(1)αn=α, α0=S
(2)对任何i(0<i≤n),αi-1是把αi中的句柄替换成相应产生式的左部符号而得到的。下面举例说明。
对于文法G2=(VT={a, ’,’,(,)