首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
考查下列文法: G(VT,VN,E,P) 其中:Vsub>T={+,*,(,),i);VN={E,T,F};E是开始符号;P为: E→E+T|T T→T*F|F F→(E
考查下列文法: G(VT,VN,E,P) 其中:Vsub>T={+,*,(,),i);VN={E,T,F};E是开始符号;P为: E→E+T|T T→T*F|F F→(E
admin
2019-06-12
43
问题
考查下列文法:
G(V
T
,V
N
,E,P)
其中:Vsub>T={+,*,(,),i);V
N
={E,T,F};E是开始符号;P为:
E→E+T|T
T→T*F|F
F→(E)|i
F*F+T是该文法的一个句型,其中(1)是句柄,(2)是素短语,(3)是该句型的直接推导,(4)是该句型的最左推导,(5)是该文法的一个句子。
选项
A、T+(i+i)
B、i+(i+F)
C、i
D、(E)
答案
C
解析
句型F*F+T的推导过程如下:
E
E+T
T+T
T*F+T
F*F+T,因为E
T*F+T,E
F*F+T,T→F,所以F是句型F*F+T相对于产生式T→F的直接短语,又因为它是该句型的最左直接短语,所以F是该句型的句柄。
同理,可分析出句型F*F+T的短语有F、F*F、F*F+T。由于素短语中至少应含有一个终结符,因此F不是素短语;由于F*F+T中包含了短语F*F,因此它也不是素短语。所以该句型的素短语是F*F。
因为句型F*F+T
F*F+T*F,所以F*F+T*F是该句型的直接推导。而F*F+I、F*F+F*F和i*i+T都不能由句型F*F+T直接推导出来。
由于最左推导是对句型右部的最左非终结符进行推导,因此在第(4)空的选择答案中只有(E)*F+T满足此条件。
因为句子是仅含终结符的句型,所以第(5)空的选择答案中只有i有可能是句子,而E
T
F
i,所以i是该文法的一个句子。
转载请注明原文地址:https://kaotiyun.com/show/2bCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
以下关于三重DES加密的叙述中,正确的是(41)________________。
下面的光纤以太网标准中,支持1000m以上传输距离的是____________。
客户端登录FTP服务器后使用____________命令来上传文件。
Web页面访问过程中,在浏览器发出HTTP请求报文之前不可能执行的操作是()。
利用报文摘要算法生成报文摘要的目的是__________。(2013年上半年试题)
某公司用三台Web服务器维护相同的Web信息,并共享同一域名。在Windows的 DNS服务器中通过(36)操作,可以确保域名解析并实现负载均衡。
OSPF网络可以划分成多个区域(area),下面对于区域的描述中错误的是__________。(2013年上半年试题)
链路状态路由协议的主要特点是(21)。
对于文法G(S):S→S+aT|aT|+aTT→*aT|*a对于句型aT+a*a*a,(28)是该句型的直接短语,(29)是该句型的句柄。
随机试题
下列不按五行相生顺序排列的是
浮大中空按之如葱管的脉象是
某甲欲杀死某乙,向某乙连砍数刀后,见乙倒地没有再动,以为某乙已死亡。后某乙被人及时抢救未死。某甲的行为属于:
法律禁止招用未满()周岁的未成人。
最早正式使用“班级”一词的是著名教育家()
法律的运行是一个从创制、实施到实现的过程。这个过程主要包括法律制定(立法)、法律遵守(守法)、法律执行(执法)、法律适用(司法)等环节。在法律运行中,最大量、最经常的工作是
A、 B、 C、 B
Heenjoys______onbusinesstripswithhisboss.
PassageThreeWhatdo"thoseinstitutions"inPara.6referto?
Forthispart,youareallowed30minutestowriteashortessay.Youshouldstartyouressaywithabriefdescriptionofthepi
最新回复
(
0
)