首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设某程序语言的文法如下: 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
49
问题
假设某程序语言的文法如下:
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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
对于系统集成企业而言,在进行项目核算时,一般将()列入项目生命周期间发生的直接成本。①可行性研究费用、②项目投标费用、③监理费用、④需求开发费用⑤设计费用、⑥实施费用、⑦验收费用
ISO7498-2标准涉及的五种安全服务是(1)。可信赖计算机系统评价准则(TCSEC)把计算机系统的安全性分为四大类七个等级,其中的C2级是指(2)。(2)
下列有关项目分解结构(PBS)与工作分解结构(WBS)的描述中,正确的是()。
软件项目需求开发的结果应该有项目视图和范围文档、用例文档、软件需求规格说明及相关分析模型。经评审批准,这些文档就定义了开发工作的需求基线,这个基线在客户和开发人员之间就构筑了计划产品()的一个约定。
结构化的项目选择和优先级排列方法中,不包括()。
在大型合同的谈判期间,谈判过程集中于一些关键问题上,其中包括价格。针对价格、数量、质量、时间安排可进行单独谈判,这会大为延长谈判过程的时间。然而,谈判过程可以缩短,前提条件是()。
对于工作规模或产品界定不太明确的外包项目,一般应采用()的形式。
某部门聘请了30位专家评选最佳项目,甲、乙、丙、丁四个项目申报参选。各位专家经过仔细考察后都在心目中确定了各自对这几个项目的排名顺序,如下表:其中,有3人将甲排在第1,将乙排在第4,将丙排在第2,将丁排在第3;依次类推。如果完全按上表投票选择最佳项目,
有八种物品A、B、C、D、E、F、G、H要装箱运输,虽然量不大,仅装1箱也装不满,但出于安全考虑,有些物品不能同装一箱。在下表中,符号“×”表示相应的两种物品不能同装一箱。运输这八种物品至少需要装(67)箱。
信息系统安全风险评估是通过数字化的资产评估准则完成的,它通常会覆盖人员安全、人员信息、公共秩序等方面的各个要素。以下不会被覆盖的要素是(15)。
随机试题
《雷雨》是一出()
如下_______成立,必使p∧q∧r为假。()
一种与生活愿望相结合并指向于未来的想象是( )。
下列穴位中,可治疗瘾疹、湿疹、丹毒等血热性皮外科病的穴位是
关于两组呈正态分布的数值变量资料,但均数相差悬殊,若比较离散趋势,最好选用下列哪项指标
按现行制度,现金日记账和银行存款日记账必须采用订本式账簿。()
培养德、智、体全面发展的社会主义事业的建设者和接班人的根本途径是()。
在教学中最常用的方法是
中断是CPU与外部设备数据交换的重要方式。CPU响应中断时必须具备3个条件,分别为外部提出中断请求,本中断未屏蔽,(4)。CPU响应中断后,必须由(5)提供地址信息,引导程序进入中断服务子程序;中断服务程序的入口地址存放在(6)中。
在VisualFoxPro中,"表"通常是指
最新回复
(
0
)