首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对文法G进行改写,然后对每个非终结符写出不带回溯的递归子程序。 说明输入串(a,a)#是否为G的句子。
对文法G进行改写,然后对每个非终结符写出不带回溯的递归子程序。 说明输入串(a,a)#是否为G的句子。
admin
2013-01-05
66
问题
对文法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
软件设计师下午应用技术考试
软考中级
相关试题推荐
以下不属于安全测试方法的是()。
以下属于动态测试方法的是()。
黑盒测试法是根据产品的______来设计测试用例的。A.功能B.输入数据C.应用范围D.内部逻辑
某银行系统要求报表功能容易扩展,以便在需要的时候可以处理新的文件格式,.则该需求是()的。
防火墙对数据包进行过滤时,不能过滤的是(9)________________。
结构化分析(StructuredAnalysis,SA)是面向数据流的需求分析方法,______不属于SA工具。A.分层的数据流图B.数据词典C.问题分析图D.描述加工逻辑的结构化语言、判定表或判定树
若C程序的表达式中引用了未赋初值的变量,则______。
确定测试基线属于()活动。
一个程序的控制流图中有5个结点,8条边,在测试用例数最少的情况,确保程序中每个可执行语句至少执行一次所需要的测试用例数的上限是_______。
阅读下列函数说明、图和C代码,回答问题[说明]在进行文法分析的时候,通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度,通常都要画出与单词列表所对应的单词查找树。程序构造一棵二叉排序树,每个节点存储一个单词,按字典序列,
随机试题
简述领导者树立人本观念的基本要求。
牙隐裂患牙不适用的治疗方法是()
某一通风排气系统在t=20℃、p=1atm①下运行,排出空气中NO2浓度为1000mg/m3,把该浓度用比摩尔分数表示应为()。A.4.87×10-1B.9.74×10-1C.9.74×10-3D.4.87×10-4
甲在乙处加工门窗两套,在取回门窗时因钱不够,未能付清加工费,乙只允许甲取走其中一套,另外一套等甲的钱交清之后再取。甲无奈,只得取走其中一套,则乙对另一套门窗的占有属于()。
域名WWW.xau.edu.cn卢一级域名是()。
甲公司于2011年111月收到法院通知,被告知乙公司状告甲公司侵犯专利权,要求甲公司赔偿100万元。甲公司经过反复测试认为其核心技术是委托丙公司研究开发的,丙公司应承担连带责任对甲公司进行赔偿。甲公司在年末编制会计报表时,根据法律诉讼的进展情况以及专业人士
标准参照评价是指评价时以学生所在团体的平均成绩为参照标准,根据其在团体中的相对位置(或名次)来报告评价结果。()
忆刘半农君这是小峰出给我的一个题目。这题目并不出得过分。半农去世,我是应该哀悼的,因为他也是我的老朋友。但是,这是十来年前的话了,现在呢,可难说得很。我已经忘记了怎么和他初次会面,以及他怎么来到了北京。他到北京,恐怕是在《新青
BSP的数据类按信息生命周期分成存档、事务、计划、统计四类,下面属于计划类数据的是
UnitedNationsDayThe24thofOctoberiscelebratedasUnitedNationsDay./Itisadaythatbelongstoeveryone,/andi
最新回复
(
0
)