首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知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
34
问题
已知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
软件设计师上午基础知识考试
软考中级
相关试题推荐
配置POP3服务器时,邮件服务器中默认开放TCP的(37)端口。
在Kerberos认证系统中,用户首先向(1)申请初始票据,然后从(2)获得会话密钥。(2011年上半年试题)(1)
某网站向CA申请了数字证书。用户通过(1)来验证网站的真伪。在用户与网站进行安全通信时,用户可以通过(2)进行加密和验证,该网站通过(3)进行解密和签名。(2009年下半年试题)(1)
ARPAnetisawideareanetwork(WAN).AnetworkthatconnectedDepartmentofDefenseresearchsitesacross(1).Createdin1969wit
子网过滤防火墙安装方法是把防火墙安装在一个由(1)控制边界的公共子网中,子网中有一台执行(2)的主机,对于多数应用入口,需要一个附加的(3)机制来控制、筛选入口与网络之间的信息流。这样可以有效地把该机制和(4)结合起来,达到多层屏障保护的目的。
(1)是计算机系统之间通信的层次、各对等层的通信协议以及相邻层间接口的集合。(2)是计算机网络和分布式系统在相互通信的对等层实体间交换信息所必须遵守的规则集合。(3)研究如何设计和构造协议规范,以及如何将所设计和构造的协议规范快速、准确、低成本地转化为
确定构建软件系统所需要的人数时不必考虑()。
软件设计时需要遵循抽象、模块化、信息隐蔽和模块独立原则。在划分软件系统模块时,应尽量做到__________。(20lO年上半年试题)
算术表达式a+(1)一c)*d的后缀式是(10)(-、+、*表示算术的减、加、乘运算,运算符的优先级和结合性遵循惯例)。
X、Y为逻辑变量,与逻辑表达式X+XY等价的是____________。
随机试题
19世纪末,美国西部有个坏孩子,他把石头扔向邻居的窗户;把死兔装进桶里放到学校的火炉里烧烤,弄得臭气熏天。9岁那年,他父亲娶了继母,父亲对继母说:“你要注意这孩子,他在我们这里最坏,让我防不胜防,头痛死了。”继母好奇地走近孩子,对孩子进行了全面了解后,对丈
Whentwohandsmeet,wepassonsomethingofourselves.After【C1】______toMarkTwain,Helen—whowasbothdeafandblind—commente
女,55岁。腹痛、腹胀,伴呕吐、肛门停止排气排便18小时来诊,查体:生命体征平稳,急性病容,眼窝凹陷,皮肤弹性差。全腹膨隆,可见肠型、蠕动波,腹中部压痛,未及反跳痛与肌紧张。肠鸣音活跃,有气过水声。血红蛋白、红细胞计数和血细胞比容增高。2年前因胃溃疡急性穿
下列关于乳腺摄影技术的叙述,错误的是
下列消化池的搅拌方式中,错误的方法是()。
建筑钢材供应商作为证人证明施工企业用于承包工程的钢材数量及价款。则关于该建材供应商参与诉讼过程的说法,正确的是( )。
只要小规模工商企业能准确核算销项税额、进项税额和应纳税额,并能按规定报送有关税务资料,年应税销售额不低于30万元的,可以认定为增值税一般纳税人。()
从教学设计的角度考虑,一般将知识分为陈述性知识、程序性知识和()。
2009年第一季度对中国香港市场的棉织物出口累计出口金额为()。
东南互保
最新回复
(
0
)