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

admin2013-05-11 80

问题 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)。

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

软考中级

POP3协议采用(1)模式，当客户机需要服务时，客户端软件(OutlookExpress或Fox．Mail)与POP3服务器建立(2)连接。(2011年下半年试题)(2)

网络172．21．136．0／24和172．21．143．0／24汇聚后的地址是__________。(2010年下半年试题)

参见下图，主机Aping主机B，当数据帧到达主机B时，其中包含的源MAC地址和源IP地址为__________。(2013年上半年试题)

在Linux系统中，采用(1)命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是(2)，下列关于进程xinetd的说法中正确的是(3)。(2009年下半年试题)(2)

E载波是ITU—T建议的传输标准，其中E3信道的数据速率大约是(1)Mb／s。贝尔系统T3信道的数据速率大约是(2)Mb／s。(2009年上半年试题)(1)

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

[函数]intDeleteNode(Bitreer，inte){Bitreep=r，pp，s，c；while((1)){/从树根结点出发查找键值为e的结点/

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

Whenwethinkofcommunicationwe______thinkofusingwords——talkingface-to-face,writingmessages,andsoon.

Budd－Chiari综合征的原因有

下列解表药中兼有化湿和中功效的是

非独立采购计划适用于()的物品。

文中画线句子“没有多久，声纳图上又发现新的目标”中“目标”是。根据原文所给的信息，下列说法错误的是。

职员．dbf：职员号C(3)，姓名C(6)，性别C(2)，组号N(1)，职务C(10)客户．dbf：客户号C(4)，客户名C(36)，地址C(36)，所在城市C(36)订单．dbf．订单号C(4)，客户名C(4)，职员号C(3)，签订日期D，金额N(6

【B1】【B5】

9.______isarelativelycomplexformofcompounding,inwhichtwowordsareblendedbyjoiningtheinitialpartofthefirstwor

A、Ithasjustbegunsnowing.B、Shedoesn’tlikesnowydays.C、Ithasbeensnowingforsometime.D、Shedoesn’tthinkit’sgoing

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

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

软考中级

POP3协议采用(1)模式，当客户机需要服务时，客户端软件(OutlookExpress或Fox．Mail)与POP3服务器建立(2)连接。(2011年下半年试题)(2)

网络172．21．136．0／24和172．21．143．0／24汇聚后的地址是__________。(2010年下半年试题)

参见下图，主机Aping主机B，当数据帧到达主机B时，其中包含的源MAC地址和源IP地址为__________。(2013年上半年试题)

在Linux系统中，采用(1)命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是(2)，下列关于进程xinetd的说法中正确的是(3)。(2009年下半年试题)(2)

E载波是ITU—T建议的传输标准，其中E3信道的数据速率大约是(1)Mb／s。贝尔系统T3信道的数据速率大约是(2)Mb／s。(2009年上半年试题)(1)

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

[函数]intDeleteNode(Bitree*r，inte){Bitreep=*r，pp，s，c；while((1)){/*从树根结点出发查找键值为e的结点*/

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

Whenwethinkofcommunicationwe______thinkofusingwords——talkingface-to-face,writingmessages,andsoon.

Budd－Chiari综合征的原因有

下列解表药中兼有化湿和中功效的是

非独立采购计划适用于()的物品。

文中画线句子“没有多久，声纳图上又发现新的目标”中“目标”是______。根据原文所给的信息，下列说法错误的是______。

职员．dbf：职员号C(3)，姓名C(6)，性别C(2)，组号N(1)，职务C(10)客户．dbf：客户号C(4)，客户名C(36)，地址C(36)，所在城市C(36)订单．dbf．订单号C(4)，客户名C(4)，职员号C(3)，签订日期D，金额N(6

【B1】【B5】

9.______isarelativelycomplexformofcompounding,inwhichtwowordsareblendedbyjoiningtheinitialpartofthefirstwor

A、Ithasjustbegunsnowing.B、Shedoesn’tlikesnowydays.C、Ithasbeensnowingforsometime.D、Shedoesn’tthinkit’sgoing

[函数]intDeleteNode(Bitreer，inte){Bitreep=r，pp，s，c；while((1)){/从树根结点出发查找键值为e的结点/

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

文中画线句子“没有多久，声纳图上又发现新的目标”中“目标”是。根据原文所给的信息，下列说法错误的是。