早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
LR分析法是一种规范归约分析法,规范归约是(29)的逆过程。A.最左推导B.最右推导C.自上而下D.自下而
题目
LR分析法是一种规范归约分析法,规范归约是(29)的逆过程。
A.最左推导
B.最右推导
C.自上而下
D.自下而上
参考答案
正确答案:B
解析:LR分析法的第1个字母L表示从左至右读输入串,第2个字母R表示为输入串构造一个最右推导,不过,构造过程是按最右推导的逆过程进行的。所谓文法G的一个句子α的规范归约,就是α的最右推导的逆过程。规范归约的定义如下:设α是文法G的一个句子,称右句型序列αn,αn-1,…,α0是α的一个规范归约,若这个右句型序列满足:(1)αn=α,α0=S(2)对任何i(0i≤n),αi-1是把αi中的句柄替换成相应产生式的左部符号而得到的。下面举例说明。对于文法G2=(VT={a,',',(,)},VN={S,L},S,P),其中P为,S→(L)|aL→L,S|S句子(a,a)的最右推导是:其规范归约是(a,a),(S,a),(L,a),(L,S),(L),S。LR分析过程由下表给出。从表中看出,LR分析过程是一个移进—归约过程。LR分析法一般称为LR(k)分析法,k表示根据当前分析栈中的符号串(通常以状态表示)和向右顺序查看输入串的k个(k0)符号,就可唯一确定分析器的动作是移进还是归约,以及用哪条产生式进行归约,因而也就能唯一地确定句柄。当k=1时,已能满足当前绝大多数高级语言编译程序的需求。LR分析有LR(0)、SLR(1)、LALR(1)和LR(1)4种,常用的LR分析是SLR(1)和LALR(1)分析。
解析:LR分析法的第1个字母L表示从左至右读输入串,第2个字母R表示为输入串构造一个最右推导,不过,构造过程是按最右推导的逆过程进行的。所谓文法G的一个句子α的规范归约,就是α的最右推导的逆过程。规范归约的定义如下:设α是文法G的一个句子,称右句型序列αn,αn-1,…,α0是α的一个规范归约,若这个右句型序列满足:(1)αn=α,α0=S(2)对任何i(0i≤n),αi-1是把αi中的句柄替换成相应产生式的左部符号而得到的。下面举例说明。对于文法G2=(VT={a,',',(,)},VN={S,L},S,P),其中P为,S→(L)|aL→L,S|S句子(a,a)的最右推导是:其规范归约是(a,a),(S,a),(L,a),(L,S),(L),S。LR分析过程由下表给出。从表中看出,LR分析过程是一个移进—归约过程。LR分析法一般称为LR(k)分析法,k表示根据当前分析栈中的符号串(通常以状态表示)和向右顺序查看输入串的k个(k0)符号,就可唯一确定分析器的动作是移进还是归约,以及用哪条产生式进行归约,因而也就能唯一地确定句柄。当k=1时,已能满足当前绝大多数高级语言编译程序的需求。LR分析有LR(0)、SLR(1)、LALR(1)和LR(1)4种,常用的LR分析是SLR(1)和LALR(1)分析。
看了LR分析法是一种规范归约分析法...的网友还看了以下:
九年级(1)班共50名同学,右图是该班体育模拟测试成绩的频数分布直方图(满分为30分,成绩均为整数 数学 2020-04-08 …
足球比赛的计分规则为:胜一场得3分,平一场得1分,负一场得0分,一个队踢了14场球,现已比赛了8 数学 2020-05-13 …
《简爱》阅读赏析具体格式:4篇经典情节:(小标题或括号)遭遇挫折:(100字概括)人物性格:(10 语文 2020-05-17 …
情境分析:分析下列情境并结合所学知识回答问题(1)情境一美国自由女神像(如图)分析:自由女神的右手 历史 2020-06-25 …
通过对比塞情况的分析,这支球对打满14场比赛,得分不低于29分,就可以达到预期的目标,请你分析一下 数学 2020-06-27 …
分析题:甲乙两班同时对<统计学原理>课程进行测试,甲班平均成绩为70分,标准差为9.0分,乙班平均 数学 2020-08-02 …
13度29秒+78度37秒-22度5分42秒我想问13度29分加78的37秒等于91度29分37秒减 数学 2020-11-23 …
1个三层书架,分为左右两部分.左边三层分别可以放书49本、46、和52本,右边三层分别可以放书50本 数学 2020-12-04 …
十万火急会有意外悬赏分的准确点(1)足球比赛的计分规则:胜一场得3分,平一场得1分,输一场得0分,通 数学 2020-12-26 …
美国东部时间2011年7月8日11时29分(北京时间8日23时29分)问:关于此刻全球昼夜和日期分布 其他 2021-01-12 …