首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设某程序语言的文法如下: S→a|b|(T) T→TdS|S 其中:Vt=(a,b,d,(,)},Vn={S,T},S是开始符号。 考察该文法,称句型(Sd(T)db)是S的一个(48)。其中(49)是句柄:(50)是素短语;(5
假设某程序语言的文法如下: S→a|b|(T) T→TdS|S 其中:Vt=(a,b,d,(,)},Vn={S,T},S是开始符号。 考察该文法,称句型(Sd(T)db)是S的一个(48)。其中(49)是句柄:(50)是素短语;(5
admin
2019-03-04
45
问题
假设某程序语言的文法如下:
S→a|b|(T)
T→TdS|S
其中:V
t
=(a,b,d,(,)},V
n
={S,T},S是开始符号。
考察该文法,称句型(Sd(T)db)是S的一个(48)。其中(49)是句柄:(50)是素短语;(51)是该句型的直接短语;(52)是短语。
选项
A、(Sd(T)db)
B、d(T)
C、Td
D、Sd(T)d
答案
A
解析
解答本题要搞清楚基本概念。
要检查由符号串x是否是文法G的一个句型或者句子,就要检查是否存在一个由S到a的x的推导。推导树的每一个结点和终结符或者非终结符相关联。和终结符关联的结点是叶结点,而与非终结符相关联的结点可以是叶结点,也可以是非叶结点,树的根结点为文法的开始符号S。已知符号串x在文法G中的一个推导,就可以构造相应的推导树。将x中的每一步产生式的应用表达从所替代的非终结符号生长出新的树杈,且子结点自左向右逐个和产生式的右部符号相关联。因此,每棵推导树的终端结点自左至右所构成的字符串应该是文法G的一个句型,如果所有的终端结点都是与终结符关联的,则该字符串是文法G的一个句子,此时该推导树是完全推导树。
题中的句型(Sd(T)db)的第一步肯定是由S→(T)→(TdS)得出的。按照最左推导的规则(TdS)→(TdSdS)→(SdSdS),最终不可能推出原来的句型。
按照最右推导的规则(TdS)→(Tdb)→(Td(T)db),最终不可能推出原先的句型。
最后可以看出句型(Sd(T)db)是由一般推导推出的,步骤如下:
S→(T)→(TdS)→(Tdb)→(Td(T)db)→(Sd(T)db)
此文法推导树如图6-7示。
所以,S是句型相对于规则T→S的直接短语,也是最左直接短语(句柄)。(T)是句型相对于规则S→(T)的直接短语,对于问题(34),答案A是正确的。
素短语是一个短语,它至少包含一个终结符,并除自身外不包含其他的素短语。备选答案中只有B满足条件,所以,问题(35)的正确答案为B。
b是句型Sd(T)db相对于规则S→b的直接短语,S是句型Sd(T)曲相对于规则T→ S的直接短语,(T)是句型Sd(T)曲相对于规则S→(T)的直接短语,所以问题(36)的答案为B。
由推导树可知,无-论如何,无法由S推导出d(T),Td或Sd(T)d,所以问题(37)的正确答案为A。
转载请注明原文地址:https://kaotiyun.com/show/ZPTZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
因子估算法是详细可行性研究的投资估算法当中的一种。假设你所在的公司研发了一种新型机电设备,设备主体为50万元,机械设备因子为0.3,电气设备因子为0.2,各种仪表因子为0.2,其他因子之和为0.3,则该设备的总投资额为()万元。
一家铁路设备设计公司的项目经理及团队,正在接受一种往火车上装石头的设备的设计任务。设计允许2%的溢出,每天滑落石头允为2吨以上。在以下各项中,项目经理在哪一部分里制定质量控制、质量保证和项目的质量改进方法?
你正管理的一个项目与你以前成功管理过的许多项目相似。你与你的团队成员确定达成该项目目标的可能性是95%,同时还确定了可能需要的应急储备的范围。这些判断包括在()中。
某地区的通信线路图如图18-1所示,假设其中标注的数字代表通信线路的长度(单位为km),则至少要架设()km长的线路,才能保持六个城市的通信连通。
三个备选投资方案的决策损益表如下,如果采用最大最小决策标准(悲观主义),则选择()。
信息系统安全风险评估是通过数字化的资产评估准则完成的,它通常会覆盖人员安全、人员信息、公共秩序等方面的各个要素。以下不会被覆盖的要素是(15)。
已知网络图各段路线所需费用如下图所示,图中甲线和乙线上的数字分别代表相应点的有关费用。从甲线到乙线的最小费用路线有___________(66)条,最小费用为___________(67)。(67)
在需求跟踪过程中,检查设计文档、代码、测试用例等工作成果是否都能在《产品需求规格说明书》中找到出处的方法属于___________。
随机试题
“新沐者必弹冠,新浴者必振衣。”句中的“沐”意思是_____。
按照《处方药与非处方药分类管理办法(试行)》,非处方药分为甲、乙两类,是根据药品的
异地安家补助费属于()。
通常Ⅱ形补偿器应()安装,()臂应与管线坡度及坡向相同,()臂应呈水平。
打击是落实社会治安综合治理的关键。()
设有3维列向量问λ取何值时β可由α1,α2,α3线性表示,且表达式唯一?
ThepurposeoftheauthorinwritingthetextistoManyEuropeanshaveagreatpuzzleinmanythingsEXCEPT
有表示公司和职员及工作的三张表,职员可在多家公司兼职。其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),职员S(职员号,姓名,性别,年龄,学历),工作W(公司号,职员号,工资),则表W的键(码)为
销售经理小李通过Excel制作了销售情况统计表,根据下列要求帮助小李对数据进行整理和分析。1.在考生文件夹下,将“Excel素材.xlsx”文件另存为“Excel.XIsx”(“.xlsx”为文件扩展名),后续操作均基于此文件,否则不得分。2.自动调整
GoalSettingSetan(17)goal.Decideonincentives.(18)stepsalongtheway.Gather(19).Takethe
最新回复
(
0
)