首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知G4=(VT{a,’,’,(,)},VN={S,L,L’},S,P),其中P为, S→(L)|a|ξ L→SL’ L’→,SL’|ξ FOLLOW(S)是(29)。
已知G4=(VT{a,’,’,(,)},VN={S,L,L’},S,P),其中P为, S→(L)|a|ξ L→SL’ L’→,SL’|ξ FOLLOW(S)是(29)。
admin
2013-05-11
25
问题
已知G
4
=(V
T
{a,’,’,(,)},V
N
={S,L,L’},S,P),其中P为, S→(L)|a|ξ L→SL’ L’→,SL’|ξ FOLLOW(S)是(29)。
选项
A、{’,’,ξ,}}
B、{’,’#,}}
C、{a,’,’ξ,}}
D、{a,’,’,#}
答案
B
解析
终结符A的FOLLOW集合定义如下:
FOLLOW(A)={a|S
…Aa…,a∈V
T
,A∈V
N
},若S
…A,则规定#∈FOLLOW(A),约定#为句子结束标记。
给定一个文法,求FOLLOW(A)的算法如下:
① 对于文法的开始符号S,置#于FOLLOW(S)中;
② 若A→αBβ∈P,则把FIRST(β)中的所有非∈—元素都加至FOLLOW(B)中;
③ 若A→αB∈P,或A→αBβ∈P而β
ξ,则把FOLLOW(A)加至FOLLOW(B)中。
重复使用上述3条规则,直到每个FOLLOW集合不再增大为止。
非形式地说,一个非终结符的FOLLOW集合,就是从文法开始符号可以推导出的所有含A句型中紧跟在A之后的所有终结符号。
首先,因为S是开始符号,所以,置#于FOLLOW(S)中。根据L→SL’,把FIRST(L’)中的所有非ξ一元素都加至FOLLOW(S)中,即把’,’加至FOLLOW(S)中。又根据L→SL’和 L’
ξ,把FOLLOW(L)加至FOLLOW(S)中,即把’)’加至FOLLOW(S)中。最后, FOLLOW(S)为{#,’,’,)}。
转载请注明原文地址:https://kaotiyun.com/show/DnRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
王某是一名软件设计师,按公司规定编写软件文档,并上交文件存档,这些软件文档属于职务作品,且____________。
一个运行CSMA/CD协议的以太网,数据速率为1Gbit/s,网段长1km,信号速率为200000km/s,则最小帧长是____________比特。
PC机不能接入因特网,这时采用抓包工具捕获的以太网接口发出的信息如下:可以看出该PC机的IP地址为(68),默认网关的IP地址为(69)。PC不能接入Internet的原因可能是(70)。(69)
在Kerberos认证系统中,用户首先向(1)申请初始票据,然后从(2)获得会话密钥。(2011年上半年试题)(2)
入侵检测系统(IDS)是一类专门面向网络入侵检测的网络安全监测系统,其基本功能包括:检测出(1);发现攻击活动的范围和后果;诊断并发现攻击者的入侵方式和入侵地点,并给出解决建议;收集并记录(2)。IDS系统还可以(3)。IDS系统的服务功能
IEEE802.11定义了无线局域网的两种工作模式,其中的(1)模式是一种点对点连接的网络,不需要无线接入点和有线网络的支持。IEEE802.11g的物理层采用了扩频技术,工作在(2)频段。(2008年上半年试题)(1)
在IEEE802.11标准中使用了扩频通信技术,下面选项中有关扩频通信技术说法正确的是__________。(2011年上半年试题)
如下图所示,若路由器C的e0端口状态为down,则当主机A向主机C发送数据时,路由器C发送__________。(2013年上半年试题)
E1载波把32个信道按(1)方式复用在一条2.048Mb/s的高速信道上,每条话音信道的数据速率是(2)。(2008年上半年试题)(1)
tracert命令通过多次向目标发送皿来确定到达目标的路径,在连续发送的多个IP数据包中,(2)字段都是不同的。(2009年上半年试题)(2)
随机试题
小儿病危重,其食指可显现为
烧伤患者,高热灼手,汗多气粗,口渴头痛烦躁不安,舌红绛苔黄,脉洪数。其证型是
关于犯罪形态,下列哪种说法是正确的?
设函数f(x)在(-∞,+∞)上是偶函数,且在(0,+∞)内有f’(x)>0,f’’(x)>0,则在(-∞,0)内必有()。
如果当前的证券价格不仅反映了历史价格信息和所有公开的价格信息,该市场属于()。
对于长文档,使用键盘快速移动光标至文件首的操作是()。
Whatrhetoricdeviceisusedinthesentence"Manyhandsmakelightwork"?
材料 近日,特拉维夫大学宣布该学校实验室3D打印出了一颗“心脏”,该心脏不仅具有外形,还有细胞、血管和其他支撑结构,甚至可以像心脏一样收缩,但长度只有2.5厘米。该实验团队负责人说:“与过去相比,这项研究成果的突破点在于,这不仅是一个外观打印的心脏,而
某班级53名学生的物理成绩平均分为83分,标准差为7分,测验的信度为0.51。若小叶考试成绩为81分,那么在0.05的显著水平上,其真分数应该介于什么范围?()
RocketRenaissanceTheEarofPrivateSpaceflightIsAbouttoStartBackgroundTwoyearsago,peoplewitnessedthefirstspa
最新回复
(
0
)