首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知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
27
问题
已知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)端口。
一个B类网络的子网掩码为255.255.19ZO,则这个网络被划分成了__________个子网。(2008年下半年试题)
假设用户Q1有2000台主机,则必须给他分配(1)个C类网络,如果分配给用户Q1的超网号为200.9.64.0,则指定给Q1的地址掩码为(2);假设给另一用户Q2分配的C类网络号为200.0.16.0~200.9.31.0,如果路由器收到一个目标地址为11
网络172.21.136.0/24和172.21.143.0/24汇聚后的地址是__________。(2010年下半年试题)
PGP(PrettyGoodPrivacy)是一种电子邮件加密软件包,它提供数据加密和数字签名两种服务,采用(42)进行身份认证,使用(43)(128位密钥)进行数据加密,使用(44)进行数据完整性验证。(43)
IEEE802.11定义的AdHoe网络是由无线移动结点组成的对等网,这种网络的特点是(62)。在这种网络中使用的DSDV(Destination-SequencedDistanceVector)路由协议是一种(63)。(62)
一个磁盘存储器的存储容量为16GB(1GB=230Byte),8个盘片(16个记录面),每条磁道有512个扇区,每个扇区512个字节,每分钟8000转,定位时间(寻道时间)为 4.25ms。该磁盘存储器的有效数据传输率是(5)。该磁盘存储器有(6)个柱面(
Soon, more of the information we receive via the Internet could come(71)in digital wrappers. Wrappers are made up(72)software
Developing reliable software on time and within(66)represents a difficult endeavor for many organizations. Usually business s
假设一个有3个盘片的硬盘,共有4个记录面,转速为7200转/分,盘面有效记录区域的外直径为30cm,内直径为10cm,记录位密度为250位/毫米,磁道密度为8道/毫米,每磁道分16个扇区,每扇区512字节,则该硬盘的非格式化容量和格式化容量约为(4),数,
随机试题
Idon’tthinkit’snecessaryforustodiscussthisquestionanyfurther.()
计算机网络中为了防止黑客攻击服务器所采用的关键技术是_______技术。
胆囊无痛性肿大伴黄疸,见于()
为一位急性肺栓塞的患者进行身体评估,可获得的体征有
肘横纹(平肘尖)至腕掌(背)侧横纹的骨度分寸是
香港特别行政区的下列哪一项职务可由特区非永久性居民担任?(2008年试卷一第16题)
工业安装工程的特征是有()。
颜色为黄色的地面标志包括()。
关于转让旧房及建筑物土地增值税扣除项目的税务处理,下列说法正确的是()。
教育现代化的核心是()。
最新回复
(
0
)