《编译原理考试试卷》由会员分享，可在线阅读，更多相关《编译原理考试试卷（7页珍藏版）》请在金锄头文库上搜索。
1、南京工业大学继续教育学院编译原理期末考试试卷（2012-2013 学年）A卷一、选择题(每题 2 分，共20 分)1. 一个上下文无关文法G包括四个组成部分：一组终结符，一组非终结符，一个，以及一组产生式。A. 字符串氏 运算符号C.开始符号D. 文法2. 程序的基本块是指。A. 一个子程序B. 个仅有一个入口和一个出口的语句C 一个没有嵌套的程序段 D 一组顺序执行的程序段，仅有一个入口和一个出口3. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于分析方法。A.自左向右B.自顶向下左C.自底向上D.自右向4经过编译所得到的目标程序是_OA 四元式序列B间接三元式序列C 二元式序列D
2、机器语言程序或汇编语言程序5运行阶段的存储组织与管理的目的是_O提高编译程序的运行速度提高目标程序的运行速度A.B.节省编译程序的存储空间为运行阶段的存储分配做准备C. D. 6词法分析器的输出结果是A( ) 单词的种别编码C( ) 单词的种别编码和自身值B( ) 单词在符号表中的位置D( ) 单词自身值A. ( ) Ml和M2的状态数相等B. ( ) Ml和M2的有向边条数相等C. ( ) Ml和M2所识别的语言集相等D. ( ) Ml和M2状态数和有向边条数相等8. 文法G： SfxSx|y所识别的语言是。A. ( ) xyx B. ( ) (xyx)*C. ( ) xnyxn(n0) D
3、. ( ) x*yx*9. 语言是。A.句子的集合B.产生式的集合C.符号串的集合D.句型的集合l0 .编译程序前三个阶段完成的工作是A. 词法分析、语法分析和代码优化B. 代码生成、代码优化和词法分析C. 词法分析、语法分析、语义分析和中间代码生成D. 词法分析、语法分析和代码优化二、名词解释(每题 2 分，共20 分)1. 最左推导：2. 语法：3. 文法：4. 基本块：5. 语法制导翻译6. 短语：7. 规范句型：8. 扫描器：9. 超前搜索：10. 语义：三、填空题（每空 1 分，共10 分）得分I1. 不同的编译程序关于数据空间的存储分配策略可能不同，但大部分编译中采用的方案有两种：
4、静态存储分配方案和动态存储分配方案，而后者又分为 和 。2. 规范规约是最规约。3. 编译程序的工作过程一般划分为 5 个阶段：词法分析、 、语义分析与中间代码生成，代码优化及 。另外还有和出错处理。4. 符号表中的信息栏中登记了每个名字的有关的性质，如等等。5. 个过程相应的DISPLAY表的内容为。6. 一个句型的最左直接短语称为句型的。7. 对于文法G,仅含终结符号的句型称为。四、简答题（每题 10分，共 50分）得分1.(10 分)简述编译程序的工作过程。2 (共10 分)已知文法 GE:EETEl (E) |iT*| +(1) 将文法G改造成LL (1)文法；(3分)(2) 构造文法G中每个非终结符的FIRST集合及FOLLOW集合；(3分)(3) 构造LL (1)分析表。(4分)3.(共 10 分)给定文法 GS： SS(S)| e(1) 给出句子()()()()的规范推导过程；(3 分)(2) 指出每步推导所得句型的句柄；(3 分)(3) 画出该句子的语法推导树。(4 分)4. (10分)写一个文法G,使其语言为 不以0开头的偶数集。5. (10分)已知文法G(S)：SbAaAf (B | aBAa)写出句子b(aa)b的规范归约过程。
