首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设某程序语言的文法如下: S→a|b|(T) T→TdS|S 其中:VT={a,b,d,(,)},VN{S,T},S是开始符号。 考查该文法,称句型(Sd(T)db)是S的一个(33),其中,(34)是句柄:(35)是素短语;(36)是该句型
假设某程序语言的文法如下: S→a|b|(T) T→TdS|S 其中:VT={a,b,d,(,)},VN{S,T},S是开始符号。 考查该文法,称句型(Sd(T)db)是S的一个(33),其中,(34)是句柄:(35)是素短语;(36)是该句型
admin
2019-03-11
32
问题
假设某程序语言的文法如下:
S→a|b|(T)
T→TdS|S
其中:V
T
={a,b,d,(,)},V
N
{S,T},S是开始符号。
考查该文法,称句型(Sd(T)db)是S的一个(33),其中,(34)是句柄:(35)是素短语;(36)是该句型的直接短语;(37)是短语。
选项
A、S
B、b
C、(T)
D、sd(T)
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/MSRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在数字传输系统中传输的数字信号所代表的原始数据是__________。
下面的OSPF网络由多个区域组成。在这些路由器中,属于主干路由器的是(1),属于自治系统边界路由器(ASBR)的是(2)。(2)
在Linux操作系统中把外部设备当作文件统一管理,外部设备文件通常放在(31)目录中。
对高级语言源程序进行编译或解释的过程可以分为多个阶段,解释方式不包含(6)阶段。
将高级语言源程序翻译成机器语言程序的过程中,常引入中间代码。以下关于中间代码的叙述中,不正确的是()。
机器字长为n位的二进制数可以用补码来表示(1)个不同的有符号定点小数。
(1)nv[i-1][j]≥nv[i-1][j-p[i]]+v[i](2)nv[i][j]=nv[i-1][j](3)j=j-p[i]问题1中伪代码的时间复杂度为(6)(用O符号表示)。
对文法G进行改写,然后对每个非终结符写出不带回溯的递归于程序。说明输入串(a,a)#是否为G的句子。
阅读下列函数说明、图和C代码,回答问题[说明]在进行文法分析的时候,通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度,通常都要画出与单词列表所对应的单词查找树。程序构造一棵二叉排序树,每个节点存储一个单词,按字典序列,
对文法G[S]:S→a|∧|(T);T→T,S|S:回答问题1~问题3。
随机试题
观察舌形不包括下列哪项内容
某企业拟新建一工业产品生产线,采用同等生产规模的标准化设计资料。项目可行性研究相关基础数据如下:(1)按现行价格计算的该项目生产线设备购置费为720万元,当地已建同类同等生产规模生产线项目的建筑工程费用,生产线设备安装工程贾用,其他辅助设备购置及安装费用
某大型防洪工程由政府投资兴建。项目法人委托某招标代理公司代理施工招标。招标代理公司依据有关规定确定该项目采用公开招标方式招标,招标公告在当地政府规定的招标信息网上发布。招标文件中规定:投标担保可采用投标保证金或投标保函方式担保。评标方法采用经评审的最低投标
清末民初,铅印本书刊的外部形式逐渐()。
反映教师职业与其他职业不同的本质特征是()
根据以下资枓,回答下列题。2015年1-3月,国有企业营业总收入103155.5亿元,同比下降6%。其中,中央企业收入63191.3亿元,同比下降7%。地方国有企业收入39964.2亿元,同比下降4.2%。1-3月,国有企业营业总成本100345.5亿
反社会型人格障碍又称无情型人格障碍或社会性病态,以行为不符合社会规范,经常违法乱纪,冷酷无情为特点。患者往往缺乏正常的人间友爱,缺乏骨肉亲情,没有焦虑和罪恶感,常有冲动行为,行为放荡。根据上述定义,下列属于反社会型人格障碍的是()。
吴某被判处死刑缓期2年执行,在2年考验期内,吴某经常违反监规,拒绝教育改造,没有悔改表现,但没有犯新罪。2年过后,对吴某应当如何处理?()
儿童记忆发展的第一个高峰时期是在()
A、Theseacanhardlybetrustedevenonafineday.B、Itisnotsafeforpeopletogoboatingintheopensea.C、Peoplewhoknow
最新回复
(
0
)