首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对文法G进行改写,然后对每个非终结符写出不带回溯的递归子程序。 说明输入串(a,a)#是否为G的句子。
对文法G进行改写,然后对每个非终结符写出不带回溯的递归子程序。 说明输入串(a,a)#是否为G的句子。
admin
2013-01-05
79
问题
对文法G进行改写,然后对每个非终结符写出不带回溯的递归子程序。
说明输入串(a,a)#是否为G的句子。
选项
答案
输入串(a,a)#是文法的句子。
解析
对于文法
S→d|^|(T) T→T,S|S
由于SELECT(N→,SN)∩SELECT(N→ε)={,}∩{}}=
,所以文法是。LL(1)的。
也可由预测分析表中无多重入口判定文法是LL(1)的。
(3)对输入串(a,a)#的分析过程为:
栈 当前输入符 剩余输入符 所用产生式
(STACK) (CUR CHAR) (1NOUT STRING) (OPERATION)
#S ( a,a)#... ..
#)T( ( a,a)#... S→(T)
#)T a ,a)#... .
#)NS a ,a)#... T→SN
#)Na a ,a).. S→a
#)N , a)#... .
#)NS, , a)#... N→,SN
#)NS a )#... .
#)Na a )#... S→a
#)N ) #... .
#) ) #... N→ε
# #
可见输入串(a,a)#是文法的句子。
转载请注明原文地址:https://kaotiyun.com/show/mYDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
某汽车维修公司有部门、员工和顾客等实体,各实体对应的关系模式如下:部门(部门代码,部门名称,电话)员工(员工代码,姓名,部门代码)顾客(顾客号,姓名,年龄,性别)维修(顾客号,故障情况,维修日期,员工代码)假设每个部门允许有多部电话,则电话属性为
若某条无条件转移汇编指令采用直接寻址,则该指令的功能是将指令中的地址码送入______。
软件内部/外部质量模型中,(33)不是可移植性包括的子特性。
将源程序中多处使用的同一个常数定义为常量并命名,______。
在引入自动化测试工具以前,手工测试遇到的问题包括()。①工作量和时间耗费过于庞大②衡量软件测试工作进展困难③长时间运行的可靠性测试问题④对并发用户进行模拟的问题⑤确定系统的性能瓶颈问题⑥软件测试过程的管
在输入输出控制方法中,采用______可以使得设备与主存间的数据块传送无需CPU干预。A.程序控制输入输出B.中断C.DMAD.总线控制
若C程序的表达式中引用了未赋初值的变量,则______。
某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序,并固化在芯片中,该软件设计师的行为(15)。
给出关系R(A,B,C)和S(A,B,C),R和S的函数依赖集F={A→B,B→C}。若R和S进行自然连接运算,则结果集有3个属性。关系R和S________。
阅读下列函数说明、图和C代码,回答问题[说明]在进行文法分析的时候,通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度,通常都要画出与单词列表所对应的单词查找树。程序构造一棵二叉排序树,每个节点存储一个单词,按字典序列,
随机试题
A.三尖瓣狭窄B.二尖瓣狭窄C.二尖瓣关闭不全D.主动脉瓣关闭不全E.肺动脉瓣关闭不全Duroziez征见于
补血荣筋丸主要用于痹证之
患者,男,70岁。寒战、高热、铁锈色痰5天,县医院治疗效果不理想,今晨转院后,突然出现烦躁,皮肤苍白,口唇发绀,四肢湿冷,脉搏细速,血压80/55mmHg。针对该患者,下列处理不正确的是
制图综合中的概括不包括()。
宜委托多家监理单位进行管理的是( )组织管理模式。
下列人员中应对原始凭证进行审核的是()。
以股票为标的物的看涨期权与认股权证相比,下列表述中不正确的是()。
下列对有价证券行市的理解,正确的是()。
Questionsofwhen,where,how,andwithwhomchildren’sriddles[areused]havebeenaddressedinthefolkloristicandanthropol
曲线L:绕z轴旋转而成的曲面界于z=1与z=2之间的体积为__________.
最新回复
(
0
)