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

admin2013-05-11 34

问题 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://kaotiyun.com/show/CnRZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

网络管理系统的配置管理最主要的功能是(1)。下列选项中不属于网络管理系统安全管理部分功能的是(2)，不属于网络管理协议的是(3)。(3)

在IEEE802．11标准中使用了扩频通信技术，下面选项中有关扩频通信技术说法正确的是__________。(2011年上半年试题)

E1载波的基本帧由32个子信道组成。其中30个子信道用于传送语音数据，2个子信道(1)用于传送控制信令。该基本帧的传送时间为(2)。(2009年下半年试题)(1)

某逻辑电路有两个输入分别为X和Y，其输出端为Z。当且仅当两个输入端X和Y同时为0时，输出Z才为0，则该电路输出Z的逻辑表达式为()。

在Windows客户端运行nslookup命令，结果如下图所示。为www．softwaretest．com提供解析的是(33)。在DNS服务器中，ftp．softwaretest．com记录通过(34)方式建立。C

Developingreliable　software　on　time　and　within(66).represents　a　difficult　endeavor　for　many　organizations.　　　Usually　business　s

某磁盘存储器有3个盘片，4个记录面，分成256个磁道，20个扇区，磁盘转速5400rpm，最大数据传输率18MB/s，则磁盘每个扇区存储容量是(3)，其格式化容量是(4)。

在隧道施工中，需要制订地质超前预报方案和实施细则的条件是隧道长度大于()m。

利用“滚动条”不能改变Word文档窗口的插入点位置。

嵌顿性疝手法复位后，护士应特别注意观察

《职业病防治法》中规定，用人单位应采取以下措施防治管理职业病，除了

患者，女，46岁。心悸，乏力，食欲亢进2年就诊。查体：眼裂增大，呈惊恐貌，甲状腺Ⅱ°。肿大，心尖区可闻及3／6级收缩期杂音，心率104次／分，律整，血压150／75mmHg(20／10kPa)。应首先考虑的是

国有独资企业高级管理人员违反规定，造成国有资产重大损失，被免职的，法定期限内不得担任国有独资企业、国有独资公司、国有资本控股公司的董事、监事、高级管理人员，该期限是()。

A股份有限公司2007年末发生或发现的下列交易或事项中(均具有重大影响)，会影响其2007年年初未分配利润的有()。

网络层的功能包括()。I．路由选择Ⅱ．拥塞控制Ⅲ．分组转发

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

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

软考中级

网络管理系统的配置管理最主要的功能是(1)。下列选项中不属于网络管理系统安全管理部分功能的是(2)，不属于网络管理协议的是(3)。(3)

在IEEE802．11标准中使用了扩频通信技术，下面选项中有关扩频通信技术说法正确的是__________。(2011年上半年试题)

E1载波的基本帧由32个子信道组成。其中30个子信道用于传送语音数据，2个子信道(1)用于传送控制信令。该基本帧的传送时间为(2)。(2009年下半年试题)(1)

某逻辑电路有两个输入分别为X和Y，其输出端为Z。当且仅当两个输入端X和Y同时为0时，输出Z才为0，则该电路输出Z的逻辑表达式为()。

在Windows客户端运行nslookup命令，结果如下图所示。为www．softwaretest．com提供解析的是__________(33)。在DNS服务器中，ftp．softwaretest．com记录通过__________(34)方式建立。C

Developingreliable software on time and within(66).represents a difficult endeavor for many organizations. Usually business s

某磁盘存储器有3个盘片，4个记录面，分成256个磁道，20个扇区，磁盘转速5400rpm，最大数据传输率18MB/s，则磁盘每个扇区存储容量是(3)，其格式化容量是(4)。

在隧道施工中，需要制订地质超前预报方案和实施细则的条件是隧道长度大于()m。

利用“滚动条”不能改变Word文档窗口的插入点位置。

嵌顿性疝手法复位后，护士应特别注意观察

《职业病防治法》中规定，用人单位应采取以下措施防治管理职业病，除了

患者，女，46岁。心悸，乏力，食欲亢进2年就诊。查体：眼裂增大，呈惊恐貌，甲状腺Ⅱ°。肿大，心尖区可闻及3／6级收缩期杂音，心率104次／分，律整，血压150／75mmHg(20／10kPa)。应首先考虑的是

国有独资企业高级管理人员违反规定，造成国有资产重大损失，被免职的，法定期限内不得担任国有独资企业、国有独资公司、国有资本控股公司的董事、监事、高级管理人员，该期限是()。

A股份有限公司2007年末发生或发现的下列交易或事项中(均具有重大影响)，会影响其2007年年初未分配利润的有()。

网络层的功能包括()。I．路由选择Ⅱ．拥塞控制Ⅲ．分组转发

在Windows客户端运行nslookup命令，结果如下图所示。为www．softwaretest．com提供解析的是(33)。在DNS服务器中，ftp．softwaretest．com记录通过(34)方式建立。C

Developingreliable　software　on　time　and　within(66).represents　a　difficult　endeavor　for　many　organizations.　　　Usually　business　s