编译原理答案

编译原理答案Tag内容描述：<p>1、二、概念题1、设有文法：PP+Q|QQQ*R|RR(P)|i（1）证明Q*R+Q+Q是它的一个句型。（3分)（2）给出Q*R+Q+Q的所有短语，直接短语和句柄。(4分)（3）给出句子+*的最右推导。(4分)（4）给出句子+*的最左推导。(4分)2、设有文法：EE+T|T TT*F|F F(E)|i（1）证明E+T*F是它的一个句型。（3分)答案：（2）给出E+T*F的所有短语，直接短语和句柄。(4分)短语: E+T*F, T*F,直接短语: T*F句柄: T*F（3）给出句子+*的最右推导。(4分)3、写出表达式a+b*(c-d)对应的逆波兰式和三元式序列。答案：逆波兰式：(abcd-*+) 三元式序列:OP ARG1 ARG2(1) - c d(2) * b。</p><p>2、习题一、单项选择题1、将编译程序分成若干个“遍”是为了 。a提高程序的执行效率b使程序的结构更加清晰c利用有限的机器内存并提高机器的执行效率d利用有限的机器内存但降低了机器的执行效率2、构造编译程序应掌握 。a源程序b目标语言c编译方法d以上三项都是3、变量应当 。a持有左值b持有右值c既持有左值又持有右值d既不持有左值也不持有右值 4、编译程序绝大多数时间花在 上。a出错处理b词法分析c目标代码生成d管理表格5、 不可能是目标代码。a汇编指令代码b可重定位指令代码c绝对指令代码d中间代码6、使用 可以定义一个程序的意义。a语义。</p><p>3、1. 已知文法GE：EET+|T, TTF*|F, FFP-|P, P(E)|i。现有句型TF*PP-+，请问：1) 画出该句型对应的语法树；2) 此句型的短语有哪些？该句型相对于E的短语有FF*;相对于T的短语有FF*,F;相对于F的短语有F;F3) 此句型的简单短语有哪些？简单短语有F;F4) 此句型的句柄是什么？句柄为F2. 已知文法GS：S0A, A0B|1C, B0S|1C, C1|1D, D1B|0S， 1) 构造相应的状态转换图；2) 指出它能接受的最短输入串；0113) 任意列出它能接受的2个输入串；0011 和00111114) 任意列出它会拒绝的2个输入串。101 和 0003. 已知文法G： title&#22。</p><p>4、练习1. 文法和语言1. 文法:Z U0 | V1U Z1 | 1V Z0 | 0(1) 请写出全部由此文法描述的只含有四个符号的句子.(2) 该文法是 Chomsky 几型文法?Answer：(1) 1010, 0110, 1001, 0101(2) 3型文法2. 给定前缀表示的表达式文法 G :(1) E -EE(2) E -E(3) E a(4) E b(5) E c试问 -a-bc 是否 L(G) 的句子?若是,请给出该句子所有可能的分析树;若不是,请说明理由.Answer: -a-bc 是L(G)的句子。所有可能的分析树如下。(1) (2) (3)3. 考虑文法：S ( L ) | aL L, S | S写出句型 ( a , ( a , a ) )。</p><p>5、编译技术习题及参考答案2单项选择题 1.由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成( )。 A、过程 B、程序 C、批量 D、遍 答案：D 2.正规集合L=A的n次幂|n0相应的正规表达式是( )。 A、a* B、a+ C、aa* D、aa+ 答案：A 3.正规式的“.”读作( ) 。 A、并且 B、或者 C、连接 D、闭包 答案：C 4.以下中间代码的表示形式中，( )更便于优化。A、三元式 B、四元式 C、树 D、后缀式答案：B5.规范规约分析法每次都是对( )进行归约。A、简单短语 B、句柄 C、最左短语 D、素短语答案：B6.正规文法( )二义性的。 A、可以。</p><p>6、1、正规文法又称 D A、0型文法 B、1型文法 C、2型文法 D、3型文法2、对于无二义性的文法，规范归约是 B A. 最左推导 B. 最右推导的逆过程 C.最左归约的逆过程 D.最右归约的逆过程。3、扫描器的任务是从 源程序 中识别出一个个 单词符号 。4、程序所需的数据空间在程序运行前就可确定，称为 A 管理技术。A 静态存储 B 动态存储 C 栈式存储 D 堆式存储5、编译过程中，语法分析器的任务是（ B）。分析单词是怎样构成的分析单词串是如何构成语句和说明的分析语句和说明是如何构成程序的分析程序的结构A、 B、 C、 D、6、文法G：EE+T|T TT*P|P 。</p><p>7、编译原理教程（第三版） 习题解析与上机指导,胡元义等 编著,西安电子科技大学出版社 http:/www.xduph.com,普通高等院校计算机类专业系列教材,目 录,第一章 绪论 第二章 词法分析 第三章 语法分析 第四章 语义分析和中间代码生成 第五章 代码优化 第六章 运行时存储空间组织 第七章 目标代码生成 第八章 符号表与错误处理 第九章 小型编译程序介绍 第十章 上机实验内容 第十一章 小型编译程序,第一章 绪论,1.1 完成下列选择题： (1) 构造编译程序应掌握 。 a. 源程序 b. 目标语言 c. 编译方法 d. 以上三项都是 (2) 编译程序绝大多数时间花。</p><p>8、第一章 编译程序概述 1 1 什么是编译程序 编译程序是现代计算机系统的基本组成部分之一 而且多数计算机系统都含有不止一个高级语言的编译程序 对有些高级语言甚至配置了几个不同性能的编译程序 1 2编译过程概述和编译程序的结构 编译程序完成从源程序到目标程序的翻译工作 是一个复杂的整体的过程 从概念上来讲 一个编译程序的整个工作过程是划分成阶段进行的 每个阶段将源程序的一种表示形式转换成另一种表示形。</p>