首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知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
36
问题
已知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
软件设计师上午基础知识考试
软考中级
相关试题推荐
指令寄存器的位数取决于(2)。
ARPAnetisawideareanetwork(WAN).AnetworkthatconnectedDepartmentofDefenseresearchsitesacross(1).Createdin1969wit
蠕虫的传播是通过不断监听通信端口,通过(1)确立下一个感染日标,然后利用网络中的安全漏洞,将(2)传播到另一个系统中,然后在目标系统中被编译执行,然后从宿主系统中获得(3)并在目标系统中执行,继续寻找信任主机,选取新的攻击对象。因此每个被感染的系统都成
入侵检测系统(IDS)是一类专门面向网络入侵检测的网络安全监测系统,其基本功能包括:检测出(1);发现攻击活动的范围和后果;诊断并发现攻击者的入侵方式和入侵地点,并给出解决建议;收集并记录(2)。IDS系统还可以(3)。IDS系统的服务功能
在SNMP管理模型中,关于管理信息库MIB的说法,正确的是(1)。SNMP实现管理功能的方式是(2)。SNMP网络管理模型中关于管理代理与委托代理的说法正确的是(3)。SNMP将一个值存储到指明变量中去使用(4)命令,而有关get操作命令的目的是(5)。
在相隔400km的两地间通过电缆以4800b/s的速率传送3000比特长的数据包,从开始发送到接收完数据需要的时间是________。(2011年上半年试题)
下列关于软件著作权中翻译权的叙述不正确的是:翻译权是指__________的权利。(2011年上半年试题)
SNMP是一个异步请求/响应协议,它的请求与响应没有必定的时间顺序关系,它是一个(1)的协议。SNMP的管理进程和管理代理之间的关系是共同体,它们是(2)。SNMP的设计独立于具体的传输网络,所以它(3)传输层协议支持下工作。SNMP的PDU有多种不同的结
阅读以下说明,将应填入(n)处的字句写在答卷纸的对应栏内。【说明】下面的程序为堆排序程序,其中函数adjust(i,n)是把以R[i](1≤i≤┕i/2┙)为根的二叉树调整成堆的函数,假定R[i]的左、右子树已经是堆,程序中的,是在主函数中说明
随机试题
A.血清癌胚抗原升高B.血清甲胎蛋白升高C.血清CAl9-9升高D.血清酸性磷酸酶升高前列腺癌
急性胰腺炎时,淀粉酶的改变下列哪项正确
A、釉质表面发生白垩色改变,部分釉质缺损B、釉质有缺损,其他部位釉质正常C、釉质表面有可被去除的色素附着D、釉质表面有光泽,牙冠色暗黄E、釉质表面有白垩色斑,边界清楚氟牙症的临床特征是
在NH3.H2O中加入一些NH4Cl晶体,则下列描述正确的是()。
无论采用哪种盘存制度,都应对财产物资进行定期或不定期的清查盘点,但清查的目的和作用是不同的。()
(2016年改)甲企业是一家医疗器械企业,现对公司财务状况和经营成果进行分析,以发现和主要竞争对手乙公司的差异。(1)甲公司2015年主要财务数据如下所示:(2)乙公司相关财务比率:要求:使用因素分析法,按照营业净利率、总资产周转率、权益乘数
固定资产和累计折旧审计工作底稿显示以下审计计划,其中正确的是()。
清除计算机病毒有很多途径,可以成功清除病毒的途径有()
【资料1】2010年12月4日是第10个全国法制宣传日。中共中央政治局常委、中央政法委书记周永康4日上午在人民大会堂会见了政法系统十年来获得年度“法治人物”称号的代表并与他们座谈。他强调,要深入开展普法宣传教育,加快建设社会主义法治国家。周永康说
人身心发展的决定性因素与动力是()
最新回复
(
0
)