首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对文法G进行改写,然后对每个非终结符写出不带回溯的递归子程序。 说明输入串(a,a)#是否为G的句子。
对文法G进行改写,然后对每个非终结符写出不带回溯的递归子程序。 说明输入串(a,a)#是否为G的句子。
admin
2013-01-05
85
问题
对文法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
软件设计师下午应用技术考试
软考中级
相关试题推荐
下面①~④是关于软件评测师工作原则的描述,正确的判断是(38)。①对于开发人员提交的程序必须进行完全的测试,以确保程序的质量。②必须合理安排测试任务,做好周密的测试计划,平均分配软件各个模块的测试时间。③在测试之前需要与开发人员进行详细的交流,明确开
以下关于系统测试的叙述,不正确的是()。
若某条无条件转移汇编指令采用直接寻址,则该指令的功能是将指令中的地址码送入______。
在性能测试中,关于数据准备,(65)描述是正确的。①识别数据状态验证测试案例。②初始数据提供了基线用来评估测试执行的结果。③业务数据提供负载压力背景。④脚本中参数数据真实模拟负载。
用边界值分析法,假定X为整数,10≤X≤100,那么X在测试中应该取(40)边界值。
已知关系模式:图书(图书编号,图书类型,图书名称,作者,出版社,出版日期,ISBN),图书编号唯一识别一本图书。建立“计算机”类图书的视图Compute-BOOK,并要求进行修改、插入操作时保证该视图只有计算机类的图书。CREATE(1)
通用的风险分析表应包括()。(54)①风险问题②发生的呵能性③影响的严重性④风险预测值⑤风险优先级
能够主动采集信息,分析网络攻击行为和误操作的实时保护策略是指(64)。
以下关于建立良好的程序设计风格的叙述中,正确的是()。
对文法G进行改写,然后对每个非终结符写出不带回溯的递归于程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)~(3)处的内容。
随机试题
物质之间相互作用,留下痕迹的过程是()
肾脏中尿素最容易透过的部位是
牛黄解毒丸中的有毒中药是
按照开间数来划分中国清代古建筑物等级,由高到低的等级顺序是()。
现金流量表中的现金是指货币资金,包括库存资金、银行存款和其他货币资金。()
关于确定城镇土地使用税纳税人的下列表述中,符合法律规定的有()。
声源控制的途径包括________。
Thepatient’sprogresswasveryencouraging_____ashecouldgetoutofbedwithouthelp.
Toooftenyoungpeoplegetthemselvesemployedquitebyaccident,notknowingwhatliesinthewayofopportunityforpromotion,
Ifyouhadfollowedmyadvice,______(你现在就能完成工作了).
最新回复
(
0
)