首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
yacc是一个生成编译程序的工具,它的输入是文法G的产生式规则,它的输出是文法G的(29)。
yacc是一个生成编译程序的工具,它的输入是文法G的产生式规则,它的输出是文法G的(29)。
admin
2013-05-11
56
问题
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
软件设计师上午基础知识考试
软考中级
相关试题推荐
PC机不能接入因特网,这时采用抓包工具捕获的以太网接口发出的信息如下:可以看出该PC机的IP地址为(68),默认网关的IP地址为(69)。PC不能接入Internet的原因可能是(70)。(68)
在lPv6的单播地址中有两种特殊地址,其中地址0:0:0:0:0:0:0:0表示(1),地址0:0:0:0:0:0:0:1表示(2)。(2010年上半年试题)(1)
ARPAnetisawideareanetwork(WAN).AnetworkthatconnectedDepartmentofDefenseresearchsitesacross(1).Createdin1969wit
IPSec协议不是一个单独的协议,它给出了应用于IP层上网络数据安全的一整套体系结构,包括网络认证协议(AH)、封装安全载荷协议(ESP)、(1)和用于网络认证及加密的一些算法等。IPSec规定了如何在对等层之间选择安全协议、确定安全算法和密钥交换,向
某项目制定的开发计划中定义了3个任务,其中任务A首先开始,且需要3周完成,任务B必须在任务A启动1周后开始,且需要2周完成,任务C必须在任务A完成后才能开始,且需要2周完成。该项目的进度安排可用下面的甘特图__________来描述。
(1)是面向对象程序设计语言不同于其他语言的主要特点,是否建立了丰富的(2)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。(2)
若信息码字为11100011,生成多项式G(x)=x5+x4x+1,则计算出的CRC校验码为()。
IEEE802.11定义的AdHoe网络是由无线移动结点组成的对等网,这种网络的特点是(62)。在这种网络中使用的DSDV(Destination-SequencedDistanceVector)路由协议是一种(63)。(62)
阅读以下说明和C函数,将(1)~(5)空缺处的字句填写完整。[说明]计算机在处理算术表达式时,首先将其转换为后缀表达式。例如,表达式“46+5*120-37)”的后缀表达式形式为“46512037-*+”。计算后缀表达式时,
软件设计师小郭购买了一个“海之久”牌移动硬盘,而且该移动硬盘还包含有一项实用新型专利,那么,小郭享有(11)。
随机试题
涉外公证的申请地点
孙谦,字长逊,东莞莒人也。年十七为左军行参军,以治干称。父忧去职,客居历阳,躬耕以养弟妹,乡里称其敦睦。出为句容令,清慎强记,县人号为神明。泰始初,事建安王休仁,休仁以为司徒参军,言之明帝,擢为明威将军、巴东、建平二郡太守。郡居三峡,恒以威力镇之。谦将述职
根据《中华人民共和国森林法》禁止毁林开垦、开采等行为的有关规定,下列说法正确的是( )。
培育和发展设备工程市场经济,是一项综合的系统工程。其中( )是一项子工程。
有关会计软件的全套文档资料以及程序保管期为()。
商务谈判中,对于买主来说,寻找临界价格的方法有()。
根据《指数函数的图像及性质》一课,完成下列任务:本课的教学目标是什么?
下列关于法的表述,错误的是()。
普通话是全国通用的语言,下列关于普通话的说法不正确的是()。
管理信息系统(MIS),办公自动化系统(OAS)、决策支持系统(DSS)的驱动模式不尽相同,而DSS的驱动模式是()。
最新回复
(
0
)