问题 单项选择题

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, ’,’,(,)

单项选择题
单项选择题