语法分析方法大体上可分成自顶向下和自底向上两种。自底向上分析法，是从输入符号串开始逐步进行(38)，直至(38)成文法的起始符号。自顶向下分析法，则是从文法的起始符号开始反复使用产生式进行(39)，直至(40)出输入符号串。算符优先文法是一种自底向上分析方

admin2019-03-04 31

问题语法分析方法大体上可分成自顶向下和自底向上两种。自底向上分析法，是从输入符号串开始逐步进行(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)

数据库系统工程师上午基础知识考试

软考中级

风险管理计划是()的主要组成部分。

6σ管理法是质量控制的一种常用方法，其中σ是指示过程作业良好程度的标尺。在6σ管理法中，σ的值越大，则()。

PMI是指特权管理基础设施(PrivilegeManageInfrastrcture)。对于PMI，认证的作用不是对实体身份进行鉴别，而是描述可以做什么，也就是一个实体为了完成某些任务需要具有的权限。PMI中提供了()来实现对实体的授权。

WBS是一种以()为导向的分析方法，用于分析项目所涉及的工作。

在大型合同的谈判期间，谈判过程集中于一些关键问题上，其中包括价格。针对价格、数量、质量、时间安排可进行单独谈判，这会大为延长谈判过程的时间。然而，谈判过程可以缩短，前提条件是()。

()是数据仓库系统的一个主要应用，支持复杂的分析操作、侧重决策支持，并且提供多维数据管理环境和直观易懂的查询结果。

基线由一组配置项组成，这些配置项构成了一个相对稳定的逻辑实体，是一组经过(62)正式审查、批准，达成一致的范围或工作产品。其主要属性一般主要包括(63)。(62)

信息系统安全风险评估是通过数字化的资产评估准则完成的，它通常会覆盖人员安全、人员信息、公共秩序等方面的各个要素。以下不会被覆盖的要素是(15)。

IDS发现网络接口收到来自特定IP地址的大量无效的非正常生成的数据包，使服务器过于繁忙以至于不能应答请求，IDS会将本次攻击方式定义为()。

患者，男，56岁。急性化脓性阑尾炎。行阑尾切除术后3天，腹胀，伴溢出性呕吐。检查：全腹均匀膨胀，肠鸣音减弱，考虑肠梗阻。其肠梗阻的类型是

A．前胡B．桔梗C．白前D．旋覆花E．半夏既降肺气，又宣散风热的药物是

常用的风险型决策方法有（）。(2008年多项选择第49题)

进行城乡规划实施管理工作，必须坚持以下基本原则中的()。

在工程网络计划中，如果某项工作的最早开始时间和最早完成时间分别为3天和8天，则说明该工作实际上最早应从开工后()。

对于需要实施拆除的工程，建设单位应在工程施工()向工程所在地的县级以上地方政府建设行政主管部门或者其他有关部门备案。

舌尖效应是指对于平时很熟悉的事物，人们一时就是想不起来，有一种话到口边却说不出来的感觉，在情绪紧张时尤其明显。根据上述定义，下列属于舌尖效应的是：

哈尔斯是()时期的画家。