首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
语法分析方法大体上可分成自顶向下和自底向上两种。自底向上分析法,是从输入符号串开始逐步进行(38),直至(38)成文法的起始符号。自顶向下分析法,则是从文法的起始符号开始反复使用产生式进行(39),直至(40)出输入符号串。算符优先文法是一种自底向上分析方
语法分析方法大体上可分成自顶向下和自底向上两种。自底向上分析法,是从输入符号串开始逐步进行(38),直至(38)成文法的起始符号。自顶向下分析法,则是从文法的起始符号开始反复使用产生式进行(39),直至(40)出输入符号串。算符优先文法是一种自底向上分析方
admin
2019-03-04
22
问题
语法分析方法大体上可分成自顶向下和自底向上两种。自底向上分析法,是从输入符号串开始逐步进行(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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
配置识别是软件项目管理中的一项重要工作,它的工作内容不包括()。
在开发的软件产品完成系统测试之后,作为最终产品应将其存入(),等待交付用户或现场安装。
对于系统集成企业而言,在进行项目核算时,一般将()列入项目生命周期间发生的直接成本。①可行性研究费用、②项目投标费用、③监理费用、④需求开发费用⑤设计费用、⑥实施费用、⑦验收费用
软件项目需求开发的结果应该有项目视图和范围文档、用例文档、软件需求规格说明及相关分析模型。经评审批准,这些文档就定义了开发工作的需求基线,这个基线在客户和开发人员之间就构筑了计划产品()的一个约定。
公司上个月取消了由张工管理的视频游戏项目的需求定义文件和范围说明书。现在公司要求将该项目成果变成可在电视及个人计算机上进行的交互式游戏。这至少()。
与组织在进行单项目管理时所采用的项目管理方法不同,多项目管理有其自身的特点。关于多项目管理环境下的资源平衡技术的理解,()是正确的。
某项目实施需要甲产品,若自制,单位产品的可变成本为12元,并需另外购买一台专用设备,该设备价格为4000元;若采购,购买量大于3000件,购买价格为13元/件,购买量小于3000件时,购买价为14元/件。则甲产品用量(66)时,外购为宜;甲产品用量(67)
煤气公司想要在某地区高层住宅楼之间铺设煤气管道并与主管道相连,位置如下图所示,节点代表各住宅楼和主管道位置,线上数字代表两节点间距离(单位:百米)。则煤气公司铺设的管道总长最短为()米。
项目整体评估是把项目看成一个整体,权衡各种要素之间关系的评估。整体性体现在对()等方面的集成。
已知某系统由ABCDEF六个活动构成,项目实习人员根据活动逻辑关系及历时等信息绘制了该系统的网络图,并给出了该系统的工期为9周。项目组其他成员纷纷提出意见。以下意见中,____________是正确的。
随机试题
马丁与麦考伯依据“接纳——拒绝”和“要求与控制——宽容”两个维度对父母教养方式进行研究,得出理智型教养方式的父母给予孩子()
阑尾蛔虫病表现为异位阑尾炎表现为
患者腹人胀满不舒,早宽暮急,面色苍黄,嗜睡,语无伦次,逐渐昏迷,舌苔灰腻,脉弦细而滑。治疗应首选
[2014年,第13题]函数(C1,C2为任意常数)是微分方程y’’-y’-2y=0的()。
【2015年真题】某投资方案设计年生产能力为50万件,年固定成本为300万元,单位产品可变成本为90元/件,单位产品的营业税金及附加为8元/件。按设计生产能力满负荷生产时,用销售单价表示的盈亏平衡点是()元/件。
按照《文物保护法实施条例》规定,涉及建筑活动的文物保护单位下列行为中,仅须取得文物行政主管部门颁发的相应等级的文物保护工程资质证书即可承担的是()。
关于设备技术寿命的说法,正确的是()。
黄河公司为增值税一般纳税人,适用的增值税税率为17%,适用的所得税税率为33%,对所得税的会计处理方法为资产负债表债务法,该公司对原材料的核算采用实际成本法。公司2003年度发生的有关业务事项和相关资料如下:①2月1日购买A公司的原材料一批,A公司
现有如下一段程序:PrivateSubCommand1_Click() x=UCase(InputBox("输入:")) SelectCasex Case"A"To"C" Print"考核通过!"
InBritain,ministersareappointedbytheQueenontherecommendationof
最新回复
(
0
)