首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知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
24
问题
已知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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在局域网标准中,100Base-T规定从收发器到集线器的距离不超过____________米。
为了限制路由信息传播的范围,OSPF协议把网络划分成4种区域(Area),其中(1)的作用是连接各个区域的传输网络,(2)不接受本地自治系统之外的路由信息。(2009年下半年试题)(2)
IPSec协议不是一个单独的协议,它给出了应用于IP层上网络数据安全的一整套体系结构,包括网络认证协议(AH)、封装安全载荷协议(ESP)、(1)和用于网络认证及加密的一些算法等。IPSec规定了如何在对等层之间选择安全协议、确定安全算法和密钥交换,向
MIB对象标识符分级树根未命名,但是有3个直接后裔,分别由ISO、(1)及(2)进行管理。分级树中关于MIB-Ⅱ节点下包括10个功能组,共171个对象。在这些功能组中是一个联系各种接口的特殊节点,与接口组相配合,提供与子网类型有关的专用信息的功能组是(3)
假设模拟信号的最高频率为5MHz,采样频率必须大于(1),才能使得到的样本信号不失真,如果每个样本量化为256个等级,则传输的数据频率是(2)。(2008年上半年试题)(1)
采用ADSL虚拟拨号接入方式中,用户端需要安装__________软件。(2011年上下半年试题)
Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成,当用户A通过Kerberos向服务器V请求服务时,认证过程如下图所示,图中①处为(1),②处为(2)。(2011年下半年试题)(1)
在OSPF协议中,链路状态算法用于____________。
一个磁盘存储器的存储容量为16GB(1GB=230Byte),8个盘片(16个记录面),每条磁道有512个扇区,每个扇区512个字节,每分钟8000转,定位时间(寻道时间)为 4.25ms。该磁盘存储器的有效数据传输率是(5)。该磁盘存储器有(6)个柱面(
随机试题
贫血患者,Hb<60g/L、以往有输全血及血浆引起严重荨麻疹病史、本次输血治疗应选择哪一种红细胞制品?
患者,女性,34岁,左胸外伤后肋骨骨折,极度呼吸困难,发绀、烦躁不安。体检:脉搏细速,血压84/62mmHg,皮肤湿冷,气管右移,颈静脉充盈,头颈部和右胸皮下气肿,左胸廓饱满、肋间隙增宽、呼吸幅度降低,叩诊呈鼓音,右肺呼吸音消失。若该病人行胸腔闭式引流
A.甘露醇B.氢氯噻嗪(双氢克尿噻)C.呋塞米(速尿)D.链霉素E.螺内酯与呋塞米合用可增强耳毒性的药物是
下列不属于供水设施设备的维护管理规定的是()。
督察长由()提名。
某企业2006年1月1日的房产原值为3000万元,4月1日将其中原值为1000万元的临街房出租给某连锁商店,月租金5万元。当地政府规定允许按房产原值减除20%后的余值计税。该企业当年应缴纳房产税( )。
旅游团在各站停留期间,全陪的工作主要有()。
她A像B什么C也D发生似的,又上班了。
ASocioculturalApproachtoReading,LanguageandLiteracyI.WhattakingasocioculturalapproachactuallymeansA.Itrejectst
WhatdidJackdooverthesummer?
最新回复
(
0
)