首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
yacc是一个生成编译程序的工具,它的输入是文法G的产生式规则,它的输出是文法G的(29)。
yacc是一个生成编译程序的工具,它的输入是文法G的产生式规则,它的输出是文法G的(29)。
admin
2013-05-11
82
问题
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
软件设计师上午基础知识考试
软考中级
相关试题推荐
SNMPv2提供了3种访问管理信息的方法,这3种方法不包括____________。
在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
一个B类网络的子网掩码为255.255.19ZO,则这个网络被划分成了__________个子网。(2008年下半年试题)
参见下图,主机Aping主机B,当数据帧到达主机B时,其中包含的源MAC地址和源IP地址为__________。(2013年上半年试题)
在一个由多台路由器构成的网络中,一条途经多个路由器的线路断开了,判断是哪一个路由器发生故障的命令是(1)。在发现跨路由器ping不通的情况下,可用配置管理工具收集(2)信息进行分析。(1)
IEEE802.11定义了无线局域网的两种工作模式,其中的(1)模式是一种点对点连接的网络,不需要无线接入点和有线网络的支持。IEEE802.11g的物理层采用了扩频技术,工作在(2)频段。(2008年上半年试题)(1)
RIP协议中可以使用多种方法防止路由循环,在以下选项中不属于这些方法的是__________。(2011年上半年试题)
杀毒软件报告发现病毒Macro.Melissa,由该病毒名称可以推断出病毒类型是(1),这类病毒主要感染目标是(2)。(2)
对一路信号的载波频率为f0,进行FSK调制后的信号频率分别为f1和f2(f1<f2),则三者的关系是(298)。当对多路信号进行调制时,调制后各信号的频谱(299)。信号到达接收端后通过(300)分离各路信号。WDM与FDM工作方式相似,但WDM调制的是(
随机试题
螺旋CT与传统CT的本质区别在于
药师经处方审核后,认为存在用药不适宜时,应当告知处方医师,请其确认或者重新开具处方。药师发现严重不合理用药或者用药错误,应当拒绝调剂,及时告知处方医师,并应当记录,按照有关规定报告。药师调剂处方时必须做到“四查十对”,以下对应正确的是。查用药合理性时
A.薏苡仁B.桃仁C.砂仁D.苦杏仁E.酸枣仁种子呈扁心脏形,边缘肥厚,基部左右不对称的药材是
交易日期调整的具体方法有()。
设f(x)有连续的导数,则下列关系中正确的是()。
重大危险源评价以危险单元作为评价对象。某烟花爆竹厂在进行危险单元的划分时,正确的做法是()。
全面推进依法治国永远的价值追求是()。
当旅游者提出自费参加某种娱乐活动时,导游人员一般应予以协助,帮助其购买门票。并叫出租车等,但通常不陪同前往。
在超市购物后,张林把七件商品放在超市的传送带上,肉松后面紧跟着蛋糕,酸奶后面接着放的是饼干,可口可乐汽水紧跟在水果汁后面,方便面后面紧跟着酸奶,肉松和饼干之间有两件商品,方便面和水果汁之间有两件商品,最后放上去的是一只蛋糕。如果上述陈述为真,那么,以下哪
SpecGlass______withIronSparkandisnowabletosellglasswindowsinbothlocalandinternationalmarkets.
最新回复
(
0
)