首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
yacc是一个生成编译程序的工具,它的输入是文法G的产生式规则,它的输出是文法G的(29)。
yacc是一个生成编译程序的工具,它的输入是文法G的产生式规则,它的输出是文法G的(29)。
admin
2013-05-11
31
问题
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
软件设计师上午基础知识考试
软考中级
相关试题推荐
某报文的长度是1000字节,利用MD5计算出来的报文摘要长度是(1)位,利用SHA计算出来的报文摘要长度是(2)位。(2010年下半年试题)(1)
FTP客户上传文件时,通过服务器建立的连接是(1),FTP客户端应用进程的端口可以为(2)。(2011年上半年试题)(1)
网络202.112.24.0/25被划分为4个子网,由小到大分别命名为C0、C1、C2和C3,则主机地址202.112.24.25应该属于(1)子网,主机地址202.115.24.100应该属于(2)子网。(2010年上半年试题)(2)
假设用户Q1有2000台主机,则必须给他分配(1)个C类网络,如果分配给用户Q1的超网号为200.9.64.0,则指定给Q1的地址掩码为(2);假设给另一用户Q2分配的C类网络号为200.0.16.0~200.9.31.0,如果路由器收到一个目标地址为11
如果一个公司有2000台主机,则必须给它分配(1)个C类网络。为了使该公司网络在路由表中只占一行,指定给它的子网掩码应该是(2)。(2011年上半年试题)(2)
某局域网采用SNMP进行网络管理,所有被管设备在15min内轮询一次,网络没有明显拥塞,单个轮询时间为0.4s,则该管理站最多可支持__________个设备。(2010年上半年试题)
关于明文和密文,叙述不正确的是(1)。对明文字母重新排列,并不隐藏它们的加密方法属于(2);在20世纪70年代之前使用的加密机制为(3):DES算法即采用了这种加密技术;公钥加密体制中,没有公开的是(4),下面描述正确的是(5)。(1)
在OSPF协议中,链路状态算法用于____________。
软件设计师小郭购买了一个“海之久”牌移动硬盘,而且该移动硬盘还包含有一项实用新型专利,那么,小郭享有(11)。
随机试题
表示踝关节侧位体位标准的标志是
图示结构,定性支座的反力表示正确的是:
某施工单位承建某建设工程项目,该项目建设工期很紧,为了保证工程建设的顺利进行,建设单位向施工单位及时提供了原始坐标点、基准线和水准点等测量控制点等资料。施工单位应()。
以下选项不属于一则成功的事件新闻至少应该具备的要素的是()。
年轻的王老师主动找学生聊天,了解学生信息。这说明他()
占有改定是指动产物权转让时,双方又约定由出让人继续占有该动产,物权自该转让约定生效时发生效力。根据上述定义,下列属于占有改定的是()。
感觉(首都师范大学2015、2012研;苏州大学2013、2011研)
NewYorkandLondonmaybedominant,butotherfinancialcentersinAmericaandEuropehavemanagedtocarveoutusefulspeciali
某单位的网络要配置一台DHCP服务器,为网络内部的计算机自动分配p地址。在考虑DHCP服务器时,回答以下问题。
在实际的面向对象集成测试中,为保证测试的充分性,往往要关注测试类间的各种连接,下面的测试方法不属于针对类间连接的测试是______。A)受控异常测试B)往返场景测试C)模态类测试D)类关联的多重性测试
最新回复
(
0
)