首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
考查下列文法: 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
25
问题
考查下列文法:
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://jikaoti.com/ti/8rG7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
网络管理系统中故障管理的目标是(48)。
某计算机系统中互斥资源R的可用数为8,系统中有3个进程P1、P2和P3竞争R,且每个进程都需要i个R,该系统可能会发生死锁的最小i值为(9)________________。
无线局域网中采用不同帧间间隔划定优先级,通过冲突避免机制来实现介质访问控制。其中RTS/CTS帧()。
在Windows系统中,默认权限最低的用户组是____________。
某主机本地连接属性如下图所示,下列说法中错误的是__________。(2012年下半年试题)
链路状态路由协议的主要特点是(21)。
利用交换机可以把网络划分成多个虚拟局域网(VLAN)。一般情况下,交换机默认的VLAN是__________。(2008年下半年试题)
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某指纹门禁系统的体系结构如图3-1所示,其主要部件有:主机(MainFrame)、锁控器(LockController)、指纹采集器(FingerReader)和电控锁(L
根据【说明】,将图6—1中的E1一E3填充完整。 图6—1中缺少三条数据流,根据【说明】,分别指出这三条数据流的起点和终点。(注:数据流的起点和终点均采用图中的符号和描述)
常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中(15)模型适用于需求明确或很少变更的项目,(16)模型主要用来描述面向对象的软件开发过程。
随机试题
或百步而后止。
肥厚性梗阻型心肌病患者左室流出道内射流频谱为()
某实验员欲分析水体中的氨氮、亚硝酸盐、硝酸盐含量,按照适当增加20%的过量计算,分别应取水样
以下修复体边缘类型中强度最差的是
董某因强奸罪被Z县人民法院判处有期徒刑8年。判决宣告后,董某以量刑过重为理由提出上诉,但在上诉期满后又要求撤回上诉。对于董某撤回上诉,二审法院应当如何处理?
超声波法检测桩基完整性,径向振动换能器谐振频率宜不大于()。
按照层数的不同,可将住宅建筑分为四类,在下列表书中,哪项有误?()
存款人开立单位银行结算账户,自正式开立之日起2个工作日后,方可办理付款业务。()
根据劳动合同,劳动者的主要义务不包括()。
A、 B、 C、 D、 B每组小图形的线条数相等,且两组图形的封闭区域数为1、0、1,选B。
最新回复
(
0
)