编译原理考试试卷_第1页
编译原理考试试卷_第2页
编译原理考试试卷_第3页
编译原理考试试卷_第4页
编译原理考试试卷_第5页
已阅读5页，还剩1页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、南京工业大学继续教育学院编译原理期末考试试卷（2012-2013学年）A卷一、选择题(每题2分，共20分).一个上下文无关文法G包括四个组成部分：一组终结符，一组非终结符，一个，以及一组产生式。A字符串B运算符号C开始符号D文法.程序的基本块是指。A一个子程序B一个仅有一个入口和一个出口的语句C一个没有嵌套的程序段D一组顺序执行的程序段，仅有一个入口和一个出口3.高级语言编译程序常用的语法分析方法中，递归下降分析法属于分析方法。A自左向右B自顶向下C自底向上D自右向左TOC o 1-5 h z4经过编译所得到的目标程序是。A四元式序列B间接三元式序列C二元式序列D机器语言程序或汇编语言程序5运

2、行阶段的存储组织与管理的目的是。提高编译程序的运行速度提高目标程序的运行速度提高编译程序的运行速度提高目标程序的运行速度A.B.为运行阶段的存储分配做准备C.D.6词法分析器的输出结果是AA()单词的种别编码C()单词的种别编码和自身值B()单词在符号表中的位置D()单词自身值7正规式M1和M2等价是指A.()M1和M2的状态数相等B.()M1和M2的有向边条数相等C.()M1和M2所识别的语言集相等D.()M1和M2状态数和有向边条数相等8.文法G：xxy所识别的语言是。A.()xyxB.()(xyx)*C.A.()xyxB.()(xyx)*.语言是。A.句子的集合B.产生式的集合C.符号串

3、的集合D.句型的集合.编译程序前三个阶段完成的工作是A.词法分析、语法分析和代码优化B.代码生成、代码优化和词法分析C.词法分析、语法分析、语义分析和中间代码生成D.词法分析、语法分析和代码优化二、名词解释(每题2分，共20分)1.最左推导：.语法：.文法：.基本块：5.语法制导翻译：6.短语：7.规范句型：8.扫描器：9.超前搜索：10.语义：三、填空题（每空1分，共10分）得分I.不同的编译程序关于数据空间的存储分配策略可能不同，但大部分编译中采用的方案有两种：静态存储分配方案和动态存储分配方案，而后者又分为和。.规范规约是最规约。.编译程序的工作过程一般划分为5个阶段：词法分析、语义分析

4、与中间代码生成，代码优化及。另外还有和出错处理。.符号表中的信息栏中登记了每个名字的有关的性质，如等等。.一个过程相应的DISPLAY表的内容为。.一个句型的最左直接短语称为句型的。.对于文法G,仅含终结符号的句型称为。四、简答题（每题10分，共50分）得分.(10分)简述编译程序的工作过程。.(共10分)已知文法GE:ETTE|(E)|i*|十(1)将文法6改造成LL(1)文法；(3分)(2)构造文法G中每个非终结符的FIRST集合及FOLLOW集合；(3分)(3)构造11(1)分析表。(4分).(共10分)给定文法GS：ST(S)|给出句子()()()()的规范推导过程；(3分)指出每步推导所得句型的句柄；(3分)画出该句子的语法推导树。(4分).(10分)写一个文法

人人文库> 全部分类> 行业资料 > 信息产业

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论