首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
yacc是一个生成编译程序的工具,它的输入是文法G的产生式规则,它的输出是文法G的(29)。
yacc是一个生成编译程序的工具,它的输入是文法G的产生式规则,它的输出是文法G的(29)。
admin
2013-05-11
76
问题
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
软件设计师上午基础知识考试
软考中级
相关试题推荐
网络202.112.24.0/25被划分为4个子网,由小到大分别命名为C0、C1、C2和C3,则主机地址202.112.24.25应该属于(1)子网,主机地址202.115.24.100应该属于(2)子网。(2010年上半年试题)(1)
OSPF协议适用于4种网络。下面的选项中,属于广播多址网络(BroadcastMulti—Access)的是(1),属于非广播多址网络(NoneBroadcastMulti-Access)的是(2)。(2009年上半年试题)(1)
为了限制路由信息传播的范围,OSPF协议把网络划分成4种区域(Area),其中(1)的作用是连接各个区域的传输网络,(2)不接受本地自治系统之外的路由信息。(2009年下半年试题)(2)
子网过滤防火墙安装方法是把防火墙安装在一个由(1)控制边界的公共子网中,子网中有一台执行(2)的主机,对于多数应用入口,需要一个附加的(3)机制来控制、筛选入口与网络之间的信息流。这样可以有效地把该机制和(4)结合起来,达到多层屏障保护的目的。
(1)是面向对象程序设计语言不同于其他语言的主要特点,是否建立了丰富的(2)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。(2)
阅读以下说明和c++码,将应填入(n)处的字名写在的对应栏内。[说明]以下函数完成求表达式的值,请填空使之完成此功能。floatsum(floatx){floats=0.0;ints
阅读下列程序说明和C程序,将应填入程序中(n)处的字句,写在对应栏内。【程序说明】本程序先从文件读人各考生的准考证号(设为整型数)及成绩,并将其存放在一棵检索二叉树上,二叉树结点的健值是成绩,每个结点带一链表,链表结点存放取得该成绩的考生
阅读以下说明,将应填入(n)处的字句写在答卷纸的对应栏内。【说明】下面的程序为堆排序程序,其中函数adjust(i,n)是把以R[i](1≤i≤┕i/2┙)为根的二叉树调整成堆的函数,假定R[i]的左、右子树已经是堆,程序中的,是在主函数中说明
一个磁盘存储器的存储容量为16GB(1GB=230Byte),8个盘片(16个记录面),每条磁道有512个扇区,每个扇区512个字节,每分钟8000转,定位时间(寻道时间)为 4.25ms。该磁盘存储器的有效数据传输率是(5)。该磁盘存储器有(6)个柱面(
随机试题
简述教育规划基本程序中的三个阶段。
在任何窗口下,用户都可以用组合键Ctrl+()键或Ctrl+Shift键或热键切换输入法。
能被载脂蛋白激活的酶是
某制衣厂每年需要消耗绸缎1000匹,每匹绸缎的价格为5000元,每匹绸缎的保管费率为2%,单次订货成本为500元,订货提前期为15天,该厂每年的工作日为300天。根据以上资料,回答下列问题:该厂的绸缎应采取的堆码方式是()。
在有关邻居关系的故事中,张老师让幼儿对邻居王阿姨的心理状态进行分析,问:“王阿姨心里是怎么想的?有什么感觉?”张老师运用了移情法中的()训练技术。
调查显示,一方面当前的农村文化生活有了一定的发展,随着新农村建设的逐步深人.农村文化建设取得了一些成绩。各项公益文化设施不断增加,农民享受文化生活的意识得到提高,农民文化生活内容不断丰富,精神面貌为之焕然一新。另一方面,受各种条件制约,农民享受文化生活的渴
侦查机关必要时可连续传唤犯罪嫌疑人。()
交通部科研所最近研制了一种自动照相机,它对速度有敏锐的反应,只要(并且只有)违规超速汽车经过镜头时,它就自动按下快门。在某条单向行驶的公路上,在一个小时内,这样一架照相机摄下了50辆超速汽车的照片。在这条公路前方,距这架照相机约1公里处,一批交通警察于隐蔽
马克思主义认为,主客体之间的价值关系是指
JackWelchisamongthefamousCEOsbecausehismanagementstyleistaughtatbusinessschoolsthroughoutthecountry.Hehasbe
最新回复
(
0
)