首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
语法分析方法大体上可分成自顶向下和自底向上两种。自底向上分析法,是从输入符号串开始逐步进行(38),直至(38)成文法的起始符号。自顶向下分析法,则是从文法的起始符号开始反复使用产生式进行(39),直至(40)出输入符号串。算符优先文法是一种自底向上分析方
语法分析方法大体上可分成自顶向下和自底向上两种。自底向上分析法,是从输入符号串开始逐步进行(38),直至(38)成文法的起始符号。自顶向下分析法,则是从文法的起始符号开始反复使用产生式进行(39),直至(40)出输入符号串。算符优先文法是一种自底向上分析方
admin
2019-03-04
45
问题
语法分析方法大体上可分成自顶向下和自底向上两种。自底向上分析法,是从输入符号串开始逐步进行(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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
某软件企业为规范配置管理活动,确保项目配置管理的有效性,避免出现混乱现象,对配置管理库状况进行审计,确定配置库中的配置项和建立的基线的正确性、完整性,并且记录审计结果。该企业的配置审计内容应包括()。①评估基线的完整性、②检查配置记录是否
在配置项版本控制过程中,处于“正式发布”状态的配置项的版本号格式为()。(X、Y、Z为0~9之间的数字)。
在项目中,需要将成本分配到各时段。要这样做,项目经理需要()。
当评估项目的成本绩效数据时,根据数据与基线的偏差程度将做出不同的反应。例如,10%的偏差可能不需要做出反应,而100%的偏差将需要进行调查,对成本偏差大的判断必须使用到的是()。
一般来说,不包含在服务级别协议中的是()。
某承诺文件超过要约规定时间到达要约人。依据邮寄文件收函邮局戳记标明的时间,受要约人是在要求的时间内投邮,由于邮局错递而错过了规定时间。对此情况,该承诺文件(28)。
在UML图形上,把一个泛化关系画成()。
使用SMTP协议发送邮件,当发送程序(用户代理)报告发送成功时,表明邮件已经被发送到()。
软件系统的版本号由3部分构成,即主版本号+次版本号+修改号。某个配置项的版本号是1,0,按照配置版本号规则表明(63)。
已知网络图各段路线所需费用如下图所示,图中甲线和乙线上的数字分别代表相应点的有关费用。从甲线到乙线的最小费用路线有___________(66)条,最小费用为___________(67)。(67)
随机试题
因正当防卫造成损害,——民事责任()
阅读郁达夫《故都的秋》中的一段文字,然后回答下列小题。北方的果树,到秋来,也是一种奇景。第一是枣子树;屋角,墙头,茅房边上,灶房门口,它都会一株株的长大起来。像橄榄又像鸽蛋似的这枣子颗儿,在小椭圆形的细叶中间,显出淡绿微黄的颜色的时候,正是秋的全盛时期;
下列哪项是心肌收缩功能的主要测量指标()
A.连理汤B.半夏泻心汤C.乌梅丸D.左金丸E.温脾汤治疗休息痢,应首选()
判断结核菌素试验为弱阳性,则皮肤硬结的直径为
刘某与张某因小事生隙,刘某为报复张某,捏造了张某贪污公款10000元的事实,并写成大字报四处张贴,致使张某名誉受到很大的损害。刘某的行为构成:()
《新课程标准》以学生“能做某事”的描述方式设定各级目标要求。教师应该避免单纯传授语言知识的教学方法,尽量采用______的教学途径。
机器翻译
社会存在决定社会意识;社会意识对社会存在有反作用。文化是社会意识的重要组成部分。文化对社会发展的重要作用主要表现在()
Theintroductionofadvancedtechniquemakesitinevitableforskilledworkersto______unskilledworkers.
最新回复
(
0
)