首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
yacc是一个生成编译程序的工具,它的输入是文法G的产生式规则,它的输出是文法G的(29)。
yacc是一个生成编译程序的工具,它的输入是文法G的产生式规则,它的输出是文法G的(29)。
admin
2013-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
软件设计师上午基础知识考试
软考中级
相关试题推荐
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)
SSL是一个介于(1)与TCP之间的一个可选层,当发送访问请求时,在SSL层,借助下层协议的安全信道(2),并用此来(3)。在TCP层,与服务器端口建立连接,传递SSL处理后的数据。接收端的操作与此发送端过程相反。SSL协议分为(4)和记录协议两部分。其中
以太网中,当数据传输提高时,帧的发送时间要按比例缩短,这样有可能会影响冲突的检测。为了能有效地检测冲突,可以(1)或者(2)。快速以太网仍然遵循CSMA/CD,它采取(3)而将最大电缆长度减少到100m的方式,使以太网的数据传输速率提高到100Mb/s。
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综合征的原因有
下列解表药中兼有化湿和中功效的是
非独立采购计划适用于()的物品。
地球以外的生命最大可能是存在于太阳系以外的某个行星。银河系本身包括1000亿个其他的类似太阳的恒星,其中很多都可能有行星相随,这些行星与地球的相似程度足以使其成为生命的所在地。上面的陈述是以下面哪句为假设的?()
文中画线句子“没有多久,声纳图上又发现新的目标”中“目标”是______。根据原文所给的信息,下列说法错误的是______。
职员.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
最新回复
(
0
)