yacc是一个生成编译程序的工具，它的输入是文法G的产生式规则，它的输出是文法G的(29)。

admin2013-05-11 35

问题 yacc是一个生成编译程序的工具，它的输入是文法G的产生式规则，它的输出是文法G的(29)。

选项 A、优先分析器
B、LL(1)分析器
C、LR(1)分析器
D、LALR(1)分析器

答案D

解析一个LR分析器由以下3个部分组成。
(1)驱动器：或称驱动程序。对所有LR分析器，驱动程序都是相同的。
(2)分析表：不同的文法具有不同的分析表。同一文法采用不同的LR分析方法时，分析表也不同。分析表又可分为动作表(ACTION)和状态转换表(GOTO)两个部分，它们都可用二维数组表示。
(3)分析栈：包括文法符号栈和相应的状态栈。
分析器的动作由栈顶状态和当前输入符号决定(LR(0)分析器不须向前查看输入符号)， LR分析器的模型如下图所示。

设S_i为状态，_i为文法符号，ACTION[S_i，a]＝S_j规定了栈顶状态为S_i且遇到输入符号 a时应执行的动作。状态转换表GOTO[S_i，X]＝S_j表示当状态栈顶为S_i且文法符号栈顶为X时应转向状态S_j。分析表实际上是一个DFA,它识别文法G的所有右句型的活前缀。构造 LR分析器，本质上是构造LR分析表。根据文法的产生式规则，LR分析表用程序能自动生成。
yacc的输入，本质上是文法的产生式规则，称为yacc的源程序，通过yacc编译程序，生成用C书写的LALR(1)分析表。再经过C编译器，就得到LALR(1)分析器。
LALR(1)分析器比SLR(1)适用的文法范围要宽，一般能满足常用程序语言的需要；和LR(1)比，它适用的文法范围要窄，但时空效率都有很大提高。

转载请注明原文地址:https://jikaoti.com/ti/Gbf7FFFM

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

yacc是一个生成编译程序的工具，它的输入是文法G的产生式规则，它的输出是文法G的(29)。

软件设计师上午基础知识考试

软考中级

FTP客户上传文件时，通过服务器建立的连接是(1)，FTP客户端应用进程的端口可以为(2)。(2011年上半年试题)(1)

下列不属于Diff-SerV定义的3种业务类型的是__________。

X．509证书标准是一种由发布者数字签名的用于绑定(1)和其持有者身份的数据结构。发布者是证书的颁发者，它(2)；(3)和公开密钥的绑定是证书的核心内容。它们的绑定是通过(垒)实现的。(1)

下图所示为一种数字签名方案，网上传送的报文是(1)，防止A抵赖的证据是(2)。(2010年下半年试题)(2)

Linux系统中，DHCP服务的主配置文件是(1)，保存客户端租约信息的文件是(2)。(2012年下半年试题)(1)

OSPF协议适用于4种网络。下面选项中，属于广播多址网络的是(1)，属于非广播多址网络的是(2)。(2011年上半年试题)(1)

下列关于项目估算方法的叙述，不正确的是__________。(2011年上半年试题)

在MIB-II中，IP组对象。iplnReceives为接收的数据包总数，其数据类型为__________类型。(2013年上半年试题)

Soon,　more　of　the　information　we　receive　via　the　Internet　could　come(71)in　digital　wrappers.　　　Wrappers　are　made　up(72)software

假如你是李明，你新买的数码相机出现了问题，请用英语给商场经理写一封120词左右的投诉信。

爪形手可见于

35岁妇女，发现左卵巢肿物6年，近半年肿物增长快，伴尿频。妇科检查子宫常大，子宫左侧可及10cm×8cm×7cm肿物，囊实性，活动稍差，B超提示肿物多房，可见实性区，中等量腹水，血CA125200μg／L。术后化疗方案应为下列哪些项

患者，女，38岁。月经数月不行，形体肥胖，胸脘满闷，呕恶痰多，带下量多，舌苔白腻，脉滑，尿妊娠试验(一)。治疗应首选的方剂是

(2006)直流电动机起动电流，半载起动电流与空载起动电流的关系为()。

根据第4题资料，该企业“应付账款”总账的借方本期发生额应为（）元。

我国行政单位会计核算采用的记账基础是()。

在货币市场流动性最高、几乎所有的金融机构都参与交易的金融工具是()。

(2016·河北)教学评价的目的是对课程、教学方法以及学生培养方案()

区域经济一体化从低到高的层次?简要评价中国的区域经济一体化的现状。应采取何种对策?[南开大学2015国际商务硕士]

yacc是一个生成编译程序的工具，它的输入是文法G的产生式规则，它的输出是文法G的(29)。

软件设计师上午基础知识考试

软考中级

FTP客户上传文件时，通过服务器建立的连接是(1)，FTP客户端应用进程的端口可以为(2)。(2011年上半年试题)(1)

下列不属于Diff-SerV定义的3种业务类型的是__________。

X．509证书标准是一种由发布者数字签名的用于绑定(1)和其持有者身份的数据结构。发布者是证书的颁发者，它(2)；(3)和公开密钥的绑定是证书的核心内容。它们的绑定是通过(垒)实现的。(1)

下图所示为一种数字签名方案，网上传送的报文是(1)，防止A抵赖的证据是(2)。(2010年下半年试题)(2)

Linux系统中，DHCP服务的主配置文件是(1)，保存客户端租约信息的文件是(2)。(2012年下半年试题)(1)

OSPF协议适用于4种网络。下面选项中，属于广播多址网络的是(1)，属于非广播多址网络的是(2)。(2011年上半年试题)(1)

下列关于项目估算方法的叙述，不正确的是__________。(2011年上半年试题)

在MIB-II中，IP组对象。iplnReceives为接收的数据包总数，其数据类型为__________类型。(2013年上半年试题)

Soon, more of the information we receive via the Internet could come(71)in digital wrappers. Wrappers are made up(72)software

假如你是李明，你新买的数码相机出现了问题，请用英语给商场经理写一封120词左右的投诉信。

爪形手可见于

35岁妇女，发现左卵巢肿物6年，近半年肿物增长快，伴尿频。妇科检查子宫常大，子宫左侧可及10cm×8cm×7cm肿物，囊实性，活动稍差，B超提示肿物多房，可见实性区，中等量腹水，血CA125200μg／L。术后化疗方案应为下列哪些项

患者，女，38岁。月经数月不行，形体肥胖，胸脘满闷，呕恶痰多，带下量多，舌苔白腻，脉滑，尿妊娠试验(一)。治疗应首选的方剂是

(2006)直流电动机起动电流，半载起动电流与空载起动电流的关系为()。

根据第4题资料，该企业“应付账款”总账的借方本期发生额应为（）元。

我国行政单位会计核算采用的记账基础是()。

在货币市场流动性最高、几乎所有的金融机构都参与交易的金融工具是()。

(2016·河北)教学评价的目的是对课程、教学方法以及学生培养方案()

区域经济一体化从低到高的层次?简要评价中国的区域经济一体化的现状。应采取何种对策?[南开大学2015国际商务硕士]

Soon,　more　of　the　information　we　receive　via　the　Internet　could　come(71)in　digital　wrappers.　　　Wrappers　are　made　up(72)software