编译原理练习题答案

1、编译原理练习题一、选择题1. 下列（ ）程序语言是依赖于机器的。A. 自然语言 B. 高级语言 C.2. 编译程序是对（ ）程序进行翻译。A. 机器语言 B. 汇编语言SQL语言D.汇编语言或机器语言C. 高级语言 D. 自然语言）、语义分析与中间代码存储空间组织3. 编译程序的工作过程划分为 5 个阶段：词法分析、 （A. 语法分析 B. 出错处理 C. 表格管理 D.4. 编译程序各阶段的工作都涉及到（）。A. 语法分析 B. 语义分析 C. 代码优化 D. 表格管理5. 设A是符号串的集合，下列对A*计算不正确的是（）。A. 绅 A+B. A*=A1 U A U U AnU C. A0U

2、 A+D. A*=A0 U A1 U A2U U An U 6. 设 x 是符号串，符号串的幂运算x0=（）D. £）。C. 产生式D. 语言本身A. B. x C.17. 程序语言的生成机构是（A. 自动机 B. 文法8. 设有文法G的符号集V,非终结符集Vn,终结符集Vt,下列叙述中正确的是（）。A. V=VrB.V=VNC.V=VTU VND.V=VTn VN9. 文法G产生的（）的全体构成该文法描述的语言。A. 句型 B. 终结符集 C. 非终结符集D. 句子10. 若一个文法满足（）,则称该文法为二义文法。A. 存在一个最左推导。B. 存在一个最右推导。C. 文法的某个句子

3、存在两棵（包括两棵）以上的语法树。D. 文法的某个句子存在一棵（包括一棵）以上的语法树。11. 给定文法At bA|cc，下面的符号串中为该文法句子的是（）。 cc bcbc bcbcc bccbccbbbcc可选项有：A. B. C. D. 12. 设刀=0,1，则刀上所有以1开头，后跟若干个010的字串的集合对应的正规式为（）。A.1（010）*B.1（010）+C.（010）*1D.（010）+113. 从编译程序的语法分析角度看,源程序是句子的集合,（ ）可以较好地反映句子的结构。A. 线性表B. 树 C. 强连通图 D. 堆栈14. 在常用的语法分析中,递归下降分析法属于（）分析方法

4、。A. 自左至右 B. 自上而下 C. 自下而上 D. 自右向左15. 在自上而下的语法分析方法中,递归下降分析法和预测分析法要求描述程序语言的文法是（）。A.LL（1） 文法 B.LR（1） 文法 C. 正规文法 D. 右线性文法16. 进行 LL（1） 分析的文法首先应该消除（）。A .左递归和右递归B.左递归和回溯C.右递归和回溯D. 左递归17. 自下而上语法分析的主要分析动作是（）。A. 推导 B. 规约C. 移进 - 规约D. 匹配18. 语义分析与中间代码生成时所依据的是（）。A. 语法规则 B. 词法规则 C. 语义规则D.等价变换规则19. 在编译程序中产生中间代码的好处是（

5、）。A. 便于进行存储空间的组织B.有利于编译程序的移植C. 有利于提高目标代码的质量D.便于进行与机器无关的代码优化20. 终结符具有（）属性。A. 传递B.继承C.抽象D. 综合21. 源程序中的（ ）语句在编译时不产生中间代码或目标代码。A. 说明性 B. 赋值 C. 布尔表达式 D. 算术表达式22. 在编译中，程序中的已知长度数组变量采用（）存储分配策略。A. 最佳 B. 静态 C. 栈式 D. 堆式23. 像 C 语言、 Pascal 语言等允许可变数组和递归调用的语言，通常采用（）存储分配策略。A. 静态 B. 栈式 C.24. 过程的 display 表可反映（A. 过程的嵌套

6、层次C. 过程的返回地址 D.25. 编译程序中，实施代码优化的目的是（A. 便于生产目标代码B.C. 便于进行存储空间的组织堆式 D. 最佳）。B. 过程的连接数据过程的入口地址）。有利于源程序的移植D.使产生的目标代码更为高效26. 下列（ ）优化方法不是针对循环优化进行的。A. 强度削弱 B. 删除归纳变量27. 对于一个基本块来说，正确的说法是（ A. 只有一个入口语句和一个出口语句C. 有多个入口语句和一个出口语句28. 代码生成器的输入是（）。A. 优化后的中间代码 B. 符号表29. 下列（）不可能是目标代码。C删除公共子表达式D.代码外提）。B. 有一个入口语句和多个出口语句D

7、. 只有多个入口语句和多个出口语句C. 语法树D. A 和 BA. 汇编指令代码 B. 可重定位指令代码C. 绝对指令代码D. 中间代码30. 在目标代码生成中，关于对寄存器的选择，下列说法错误的是（）。A.合理有效地利用目标机上提供的寄存器资源将会提高所生成目标代码的质量B. 当寄存器不够用时，程序将无法运行。C. 当寄存器不够用时，需要将一个最近最少使用的寄存器内容保存起来D. 变量的值已经在寄存器中时可以直接使用 二、简答题 1已知某布尔表达式的文法 G：<BEXPR> t <BEXPR> or <BTERM> | <BTERM><BTERM> t <BTERM> and < BFACTOR> | <BFACTOR> <BFACTOR> t not <BFACTOR> | （<BEXPR>） | true | false 试给出句子 not（true or false） 的最左推导、最右推导和语法树。2 给定确定的有限动机 M,用状态转换图表示如图1所示。