首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对文法G进行改写,然后对每个非终结符写出不带回溯的递归子程序。 说明输入串(a,a)#是否为G的句子。
对文法G进行改写,然后对每个非终结符写出不带回溯的递归子程序。 说明输入串(a,a)#是否为G的句子。
admin
2013-01-05
24
问题
对文法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
软件设计师下午应用技术考试
软考中级
相关试题推荐
某汽车维修公司有部门、员工和顾客等实体,各实体对应的关系模式如下:部门(部门代码,部门名称,电话)员工(员工代码,姓名,部门代码)顾客(顾客号,姓名,年龄,性别)维修(顾客号,故障情况,维修日期,员工代码)假设每个部门允许有多部电话,则电话属性为
软件评审作为质量控制的一个重要手段,已经被业界广泛使用。评审分为内部评审和外部评审。关于内部评审的叙述,正确的包括______。①对软件的每个开发阶段都要进行内部评审②评审人员由软件开发组、质量管理和配置管理人员组成,也可邀请用户参与
从认证中心CA获取用户B的数字证书,该证书用______做数字签名,从用户B的数字证书中可以获得B的公钥。
以下说法中,错误的是________________。
以下关于系统测试的叙述,不正确的是()。
.以下关于软件测试原则的叙述中,不正确的是______。
若某条无条件转移汇编指令采用直接寻址,则该指令的功能是将指令中的地址码送入______。
在进程状态转换过程中,可能会引起进程阻塞的原因是______。
用边界值分析法,假定X为整数,10≤X≤100,那么X在测试中应该取(40)边界值。
对文法G进行改写,然后对每个非终结符写出不带回溯的递归于程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)~(3)处的内容。
随机试题
2013—2016年,长江经济带(上海、江苏、浙江、安徽、江西、湖北、湖南、重庆、四川、云南、贵州11省市)累计完成固定资产投资888213亿元,年均增长16.5%,高于全国平均增速2.2个百分点,占全国固定资产投资总量的比重也由2012年的40.5%提
我国从事低温、高温、有毒工种的女职工,其退休年龄可以为()
(2004)《砌体结构设计规范》规定,采取以下哪些措施,可防止或减轻砌体房屋顶层墙体的裂缝?Ⅰ.女儿墙设置构造柱,且构造柱可仅设在房屋四角处;Ⅱ.屋面应设置保温、隔热层;Ⅲ.在钢筋混凝土屋面板与墙体圈梁的接触面设置水平滑动层;Ⅳ.房屋顶层端部墙体内
孩子10年后读大学,届时大学学费为每年2万元,连续四年,教育金投资产品的年报酬率为6%,如果现在采用一次性投资的方式,约需要投资()元。(不考虑学费成长率,学费是年初用,投资为年末投入)
世界旅游日为每年的()。
Ahistoryoflongandeffortlesssuccesscanbeadreadfulhandicap,but,ifproperlyhandled,itmaybecomeadrivingforce.Wh
关于相关系数的描述正确的是
a:b=0.4:0.3,则
A.abundantB.casuallyC.concernsD.epidemicE.exaggerationF.excessiveG.figureH.intensityI.
TherewasatimenotlongagowhennewsciencePh.D.sintheUnitedStateswereexpectedtopursueacareerpathinacademia(学术
最新回复
(
0
)