201309学期编译技术作业3

201309学期编译技术作业3

ID:6859560

大小:30.00 KB

页数:3页

时间:2018-01-28

201309学期编译技术作业3_第1页
201309学期编译技术作业3_第2页
201309学期编译技术作业3_第3页
资源描述:

《201309学期编译技术作业3》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、201309学期《编译技术》作业3单项选择题第1题设r=(a

2、b

3、c)(x

4、y

5、z),则L(r)中元素为()个。A、9B、6C、18D、27答案:A第2题一个文法所描述的语言是()。A、唯一的B、不唯一的C、可能唯一,也可能不唯一答案:A第3题Chmosky的3型语言是这样一种语言,其产生式限制为()。A、A::=πB、A::=aA::=aBC、α::=βD、αAβ::=απβ答案:B第4题乔姆斯基把文法分成四种类型,3型文法也称为()。A、上下文无关文法B、上下文有关文法C、正规文法D、短语文法答案:C第5题文法()是3型文法。A、S→ABA→aB→bB、S→aC、S

6、→XYaA→1B→0D、S→aABA→bB→a答案:B第6题文法S→a

7、bC,C→d是几型文法?()A、0型文法B、1型文法C、2型文法D、3型文法答案:D第7题文法S→abC

8、c,bC→d是几型文法?()A、0型文法B、1型文法C、2型文法D、3型文法答案:A第8题下面说法正确的是()。A、一个正规文法也一定是二型文法B、一个二型文法也一定能有一个等价的正规文法答案:A第9题设有文法G[S]:S→S*S

9、S+S

10、(S)

11、a,该文法()二义性文法。A、是B、不是C、不一定答案:A第10题文法的二义性和语言的二义性是两个()概念。A、不同B、相同C、无法判断答案:A多项选

12、择题第11题编译方法中自顶向下的语法分析算法有()。A、递归下降法B、SLR方法C、LL(K)分析方法D、LR(K)方法答案:A

13、C第12题语法分析的常用方法是()。A、自顶向下B、自底向上C、自左向右D、自右向左答案:A

14、B第13题运行阶段的存储组织与管理的目的是()。A、提高编译程序的运行速度B、提高目标程序的运行速度C、为运行阶段的存储分配作准备答案:B

15、C第14题过程调用时,参数的传递方法通常有()。A、传值B、传地址C、传结果D、传名答案:A

16、B

17、C

18、D判断题第15题目标代码生成时,不应考虑如何充分利用计算机的寄存器的问题。答案:错误第16题在递归下降语法分析

19、中文法不能含有左递归规则和右递归规则。答案:错误第17题LL(1)分析必须对原有文法提取左因子和消除左递归。答案:正确第18题每个文法都能改写为LL(1)文法。答案:错误第19题LL(1)文法可以是二义的。答案:错误第20题仅考虑一个基本块,不能确定一个赋值是否真是无用的。答案:正确

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。