首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
语法分析方法大体上可分成自顶向下和自底向上两种。自底向上分析法,是从输入符号串开始逐步进行(38),直至(38)成文法的起始符号。自顶向下分析法,则是从文法的起始符号开始反复使用产生式进行(39),直至(40)出输入符号串。算符优先文法是一种自底向上分析方
语法分析方法大体上可分成自顶向下和自底向上两种。自底向上分析法,是从输入符号串开始逐步进行(38),直至(38)成文法的起始符号。自顶向下分析法,则是从文法的起始符号开始反复使用产生式进行(39),直至(40)出输入符号串。算符优先文法是一种自底向上分析方
admin
2019-03-04
43
问题
语法分析方法大体上可分成自顶向下和自底向上两种。自底向上分析法,是从输入符号串开始逐步进行(38),直至(38)成文法的起始符号。自顶向下分析法,则是从文法的起始符号开始反复使用产生式进行(39),直至(40)出输入符号串。算符优先文法是一种自底向上分析方法,其特点是文法的产生式中(41)。自顶向下的分析方法,通常要求文法的产生式(41),如(42)文法就是一种可以自顶向下分析的文法。
选项
A、LR(I)
B、LL(I)
C、SLR(I)
D、LALR(I)
答案
B
解析
语法分析的程序以词法分析程序所输出的用内部编码表示的单词序列为输入,其任务是分析源程序的结构,鉴别它是否是相应程序设计语言的一个合法程序。为了完成这个任务,通常由语法分析程序尝试着为其构造一棵完整的语法树。若尝试成功,则表明输入的符号串在结构上是一个合乎语法的程序,否则,源程序中必然存在错误。
就产生语法树的方向而言,可大致把它们分为自顶向下和自底向上两大类。所谓自顶向下的分析是对给定的符号串,试图自顶向下地为其构造出一棵语法树,或者说从文法的开始符号出发,为其构造一个最左推导。所谓自底向上的分析是对给定的符号串,试图自底向上地为其构造出一棵语法树,或者说从给定的符号串本身出发,试图将其归约为文法的开始符号。
算符优先文法属于自底向上的分析法,它利用各个算符间的优先关系和结合规则来进行语法分析,特别适用于分析各种表达式。算符优先文法的任何产生式的右部都会出现两个非终结符相邻的情况,且任何一对终对符之间至多只有3种算符关系“<”、“>”和“=”之一成立。自顶向下的文法中不能有左递归,否则自顶向下的分析过程进入死循环,不能正常进行。(27)中除LL(I)为自顶向下的文法外,其他均为自底向上的文法。
转载请注明原文地址:https://kaotiyun.com/show/bJTZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
ISO7498-2标准涉及的五种安全服务是(1)。可信赖计算机系统评价准则(TCSEC)把计算机系统的安全性分为四大类七个等级,其中的C2级是指(2)。(2)
WBS是一种以()为导向的分析方法,用于分析项目所涉及的工作。
结构化的项目选择和优先级排列方法中,不包括()。
现代电子商务是指使用基于()的现代信息技术工具和在线支付方式进行商务活动。
在CRM中,体现企业曾经为客户提供的产品和服务的历史数据,如用户产品使用情况的调查数据、客服人员的建议数据和广告数据等,属于()。
(23)是WLAN常用的上网认证方式。
(5)主要是针对用户使用的绩效,而不是针对软件自身的度量指标。
制定合理的实施进度计划、设计合理的组织结构、选择经验丰富的管理人员、建立良好的协作关系、制定合适的培训计划等内容属于信息系统集成项目的可行性研究中(39)研究的内容。
信息系统安全风险评估是通过数字化的资产评估准则完成的,它通常会覆盖人员安全、人员信息、公共秩序等方面的各个要素。以下不会被覆盖的要素是(15)。
(2009上系分)极限编程是一种重要的敏捷开发方法,包含策划、设计、编码和测试四个框架活动的规则和实践。下面关于极限编程的叙述,错误的是______。
随机试题
36岁,女,突发上腹剧痛,伴冷汗,呕吐,持续30分钟逐渐缓解,可能的诊断是
带下病可分为水肿病可分为
患者,女,45岁。患类风湿关节炎,自诉最近晨僵较严重,下列缓解晨僵的护理措施中正确的是
林某利用出境旅游之机,逃避海关监管,一次性从南非携带黄金1000克入境,在北京海关进行检查时被当场发现,林某构成何种罪名?()
图(a)所示电路中,运算放大器输出电压的极限值+UOM。当输入电压ui1=1V,ui2=2sinωtV时,输出电压波形如图(b)所示,那么,如果将ui1从1V调至1.5V,将会使输出电压的()。
位于县城的某石油企业为增值税一般纳税人,2014年3月发生以下业务:(1)进口原油5000吨,支付买价2000万元、运抵我国境内输入地点起卸前的运输费用60万元,保险费无法确定。(2)开采原油9000吨,其中当月销售6000吨,取得不含
JoeSimpsonandSimonYateswerethefirstpeopletoclimbtheWestFaceoftheSiulaGrandeintheAndesmountains.Theyreache
每秒执行一百万条浮点指令的速度单位的英文缩写是上【】。
P2P网络存在集中式、___________、分布式结构化和混合式结构化4种主要结构类型。
在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮,然后编写如下事件过程: PrivateSubCommand1_Click() Dimarray1(10,10)AsInteger DimiAsInte
最新回复
(
0
)