首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
yacc是一个生成编译程序的工具,它的输入是文法G的产生式规则,它的输出是文法G的(29)。
yacc是一个生成编译程序的工具,它的输入是文法G的产生式规则,它的输出是文法G的(29)。
admin
2013-05-11
54
问题
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
软件设计师上午基础知识考试
软考中级
相关试题推荐
ARPAnetisawideareanetwork(WAN).AnetworkthatconnectedDepartmentofDefenseresearchsitesacross(1).Createdin1969wit
把网络117.15.32.0/23划分为117.15.32.0/27,则得到的子网是(1)上个,每个子网中可使用的主机地址是(2)个。(2013年上半年试题)(1)
SSL是一个介于(1)与TCP之间的一个可选层,当发送访问请求时,在SSL层,借助下层协议的安全信道(2),并用此来(3)。在TCP层,与服务器端口建立连接,传递SSL处理后的数据。接收端的操作与此发送端过程相反。SSL协议分为(4)和记录协议两部分。其中
蠕虫的传播是通过不断监听通信端口,通过(1)确立下一个感染日标,然后利用网络中的安全漏洞,将(2)传播到另一个系统中,然后在目标系统中被编译执行,然后从宿主系统中获得(3)并在目标系统中执行,继续寻找信任主机,选取新的攻击对象。因此每个被感染的系统都成
E1载波把32个信道按(1)方式复用在一条2.048Mb/s的高速信道上,每条话音信道的数据速率是(2)。(2008年上半年试题)(1)
关于明文和密文,叙述不正确的是(1)。对明文字母重新排列,并不隐藏它们的加密方法属于(2);在20世纪70年代之前使用的加密机制为(3):DES算法即采用了这种加密技术;公钥加密体制中,没有公开的是(4),下面描述正确的是(5)。(5)
关于明文和密文,叙述不正确的是(1)。对明文字母重新排列,并不隐藏它们的加密方法属于(2);在20世纪70年代之前使用的加密机制为(3):DES算法即采用了这种加密技术;公钥加密体制中,没有公开的是(4),下面描述正确的是(5)。(4)
运行RIPv2协议的3台路由器按照如下图所示的方式连接,路由表项最少需经过__________可达到收敛状态。
阅读以下预备知识、函数说明和C代码,将应填入(n)处的字句写在对应栏内。[预备知识]①对给定的字符集合及相应的权值,采用哈夫曼算法构造最优二叉树,并用结构数组存储最优二叉树。例如,给定字符集合{a,b,c,d}及其权值2、7、4、5,可构造如图
Developingreliable software on time and within(66).represents a difficult endeavor for many organizations. Usually business s
随机试题
InAfricaweexperienceenormousproblemsofunderdevelopment,illiteracy,massiveinternalandexternaldebts,thepopulatione
构建证券组合的原因是()
求过点P(2,1,3)且与直线垂直相交的直线方程L。
肝郁型月经先后无定期的主要症状不包括
简述犯罪预备的概念和特征。
房地产开发企业甲急欲销售其开发的某住宅区的最后1套别墅,遂打电话向乙、丙、丁发出售房要约,并声明该要约的有效期为1个月。要约发出后第10日,甲与乙签订买卖合同并交付该别墅,乙支付了全部房款,但未办理产权变更登记。第21日,甲与不知情的丙签订买卖合同并办理了
由y=x3,x=2,y=0所围成的图形绕x轴旋转所得的体积为()。
背景资料某公路隧道为单洞双向行驶两车道隧道,全长4279m,最大埋深1049m。隧道净空宽度9.14m,净空高度6.98m,净空面积为56.45m2。该隧道其围岩主要为弱风化硬质页岩,属Ⅳ—Ⅴ级围岩,稳定性较差。根据该隧道的地质条件和开挖断面宽度
施工项目定期的经常性的中间成本分析是()。
新中国成立初期,中国的新民主主义社会的主要经济成分是
最新回复
(
0
)