编译原理习题

《编译原理习题》由会员分享，可在线阅读，更多相关《编译原理习题（12页珍藏版）》请在装配图网上搜索。

1、编译原理习题 - 编译原理复习资料 一、填空题. 1. 编译程序是一种程序，可以将某一种高级语言编写的程序改造成另一种低级语言编写的目的程序，它们在逻辑上等价，完成一样的工作。 2. 假如一个文法存在某个句子对应两棵不同的语法树，那么称这个文法是_二义性的_。 3. 词法分析p 程序的功能是从左到右扫描程序字符串，根据语言的词法规那么识别出各类单词符号，并以_单词符号或单词符号表示的程序_的形式输出。 4. 编译程序一般划分为词法分析p 、语法分析p 、语义分析p 、中间代码生成、和代码优化目的代码生成六个阶段； 除此以外,还有两个重要的根本工作,它们是表格管理和出错处理_。 5. 目前，语法

2、分析p 方法有两大类，分别为自上向下的分析p 方法和_自下而上_分析p 方法。自上而下的分析p 方法是从_文法的开场符号_出发，根据文法规那么正向推导出给定句子的方法。 6. 属性文法是编译技术中用来说明程序设计语言的_语义_的工具。 7. 假设程序是用高级语言编写的,_目的程序 _是机器语言程序或汇编程序,那么其翻译程序称为_编译程序_。 8. 扫描器程序的任务是从_字符串_中识别出一个个_单词符号_。 9. 一个LR分析p 器包括三部分：总控程序、_分析p 表_和分析p 栈。 10. 自顶向下的语法分析p 方法的根本思想是：从文法的_开场符号_出发，根据给定的输入串并按照文法的产生式一步一

3、步的向下进展_正向推导_，试图推导出文法的_给力句子_，使之与给定的输入串匹配。 11. 按Chomsky分类法，文法被分成_403型文法_类。 12. 部分优化是在_根本块_范围内进展的一种优化。 13. 编译程序是一种翻译程序，它将某一种高级语言编写的程序改造成另一种低级语言编写的目的程序，程序和目的程序在逻辑上等价，完成一样的工作。 14. 编译程序与解释程序的根本区别为_解释程序在执行中不产生目的程序_。 15. 语法分析p 的任务是识别给定的终结符号串是否为给定文法的_句子_。 16. 编译程序一般划分为词法分析p 、语法分析p 、语义分析p 、中间代码生成、代码优化和目的代码生成六

4、个阶段； 除此以外,还有两个重要的根本工作,它们是表格管理和出错处理。 17. 部分优化是局限于一个_根本块_范围内的一种优化。 18. 一个上下文无关文法G包括四个组成部分，他们是：一组非终结符号，一组终结符号，一个开场符号，以及一组_文法规那么_。 二、单项选择题. A 1. 一般程序设计语言的定义都涉及到_三个方面。 1语法2语义3语用4程序根本符号确实定 A、123 B、124 C、134 D、234 B 2. 编译程序是将高级语言程序翻译成_。 A、机器语言程序 B、汇编语言程序或机器语言程序 C、汇编语言程序或高级语言程序 D、机器语言程序或高级语言程序 D 3. 文法G所描绘的语

5、言是的集合。 A、文法G的字母表中所有符号组成的符号串 B、文法G的字母表中的中的所有符号串 C、由文法的开场符号推出的所有符号串 D、由文法的开场符号推出的所有终结符号串 B 4. 一个句型中的最左称为该句型的句柄。 A、短语 B、直接短语 C、素短语 D、终结符号 C 5. 正规式中，符号读作。 A、并且 B、或者 C、闭包 D、连接 B 6. LL(1)文法、OPG文法和LR(K)文法二义性的。 A、都是 B、都不是 C、不一定都是 D、不能确定 B 7. 逆波兰表达式ab+cd+*所代表的中缀形式的表达式是 。 A、a+b+c*d B、(a+b)*(c+d) C、(a+b)*c+d D

6、、a+b*c+d D 8. 程序根本块是指 。 A、一个子程序 B、一个仅有一个入口和一个出口的语句 C、一个没有嵌套的程序段 D、一组顺序执行的程序段，仅有一个入口和一个出口 * D 9. 在编译程序采用的优化方法中， 是在循环语句范围内进展的。 1合并常量2删除多余运算3删除归纳变量4强度削弱5代码外提 A、14 B、15 C、145 D、345 B 10. 采用自上而下语法分析p 法分析p 文法时，必须先_。 A、消除回溯 B、消除左递归 C、消除右递归 D、提取公共左因子 C 11. 一文法GS：SxSx?y 那么其识别的语言是。 A、xyx B、(xyx)* C、xnyxn(n?0)

7、 D、x*yx* A 12. 在常用的语法分析p 方法中，递归下降分析p 法属于分析p 方法。 A、自顶向下 B、自左向右 C、自底向上 D、自右向左 B 13. 逆波兰表达式ab+cd+*所代表的中缀形式的表达式是。 A、a+b+c*d B、(a+b)*(c+d) C、(a+b)*c+d D、a+b*c+d B 14. 正规式中，符号|读作。 A、并且 B、或者 C、连接 D、闭包 C 15. 算符优先分析p 法每次都是对进展归约。 A、最左短语 B、直接短语 C、最左素短语 D、素短语 D 16. LR(k)方法是。 A、从左到右分析p ，每次走k步的一种编译方法 B、从左到右分析p ，共

8、走k步的一种编译方法 C、从左到右分析p ，每次向前预测k步的一种编译方法 D、从左到右分析p ，每次向貌似句柄的符号串后看k个输入符号的一种编译方法 D 17. 代码优化后可生成_的目的代码。 A、运行时间较短 B、占用存储空间较小 C、运行时间短但占用内存空间大 D、运行时间短且占用存储空间小 A 18. 假设文法 G 定义的语言是无穷集，那么文法必然是_。 A、递归的 B、前后文无关的 C、二义性的 D、无二义性的 B 19. 一个文法所描绘的语言是_。 A、不唯一的 B、唯一的 C、可能唯一，也可能不唯一 D、都不对 B 20. 假设a为终结符，那么A-.a为_工程。 A、归约 B、移

9、进 C、承受 D、待约 C 21. 词法分析p 程序的功能是从左到右扫描程序字符串，根据语言的词法规那么识别 出各类单词符号，并将单词或单词序列以_的形式输出。 A、单词 B、单词序列 C、二元组即种别码和自身值 D、语法树 A 22. 编译程序是将高级语言程序翻译成_。 A、汇编语言程序或机器语言程序 B、机器语言程序 C、汇编语言程序或高级语言程序 D、机器语言程序或高级语言程序 C 23. 属性文法是编译技术中用来说明程序设计语言的_的工具。 A、词法 B、语法 C、语义 D、代码优化 D 24. 文法G所描绘的语言是的集合。 A、文法G的字母表中所有符号组成的符号串 B、文法G的字母表

10、中的*中的所有符号串 C、由文法的开场符号推出的所有符号串 D、由文法的开场符号推出的所有终结符号串 A 25. 乔姆斯基(Chomsky)把文法分为四种类型，即0型、1型、2型和3型。其中3型文法是。 A、正规文法 B、短语文法 C、上下文无关文法 D、上下文有关文法 C 26.用l代表字母，用d代表数字，=l，d，那么定义标识符单词的正规式为 . A、ld* B、ll* C、l(l|d)* D、ll*|d* B 27. LL(1)文法、OPG文法和LR(K)文法二义性的。 A、都是 B、都不是 C、不一定都是 D、不能确定 A 28. 中缀表达式-b+c*(-d+a)所代表的逆波兰形式的表

11、达式是 。 A、bcda+*+ B、da+bc*+ C、bcda*+ D、bcda+* D 29. 设一个文法G，假设G中没有形如A?BC?的规那么，其中A、B、C为非终结符，那么称文法G为。 A、算符优先文法 B、LL(1)文法 C、LR0文法 D、算符文法 B 30. LR语法分析p 栈中存放的状态是识别文法标准句型_的DFA状态。 A、前缀 B、活前缀 C、工程 D、句柄 三、判断改错题对打，错打并改正之 1.编译程序是一种常用的应用软件。 得分 2.设符号串x为10，那么x= 1 。 3.在形式语言中，最右推导的逆过程称为标准归约。 4.一张状态转换图中只包含有限个状态，其中有一个唯一

12、的初态，最多只有一个终态。 5.算符优先分析p 法是一种标准归约分析p 法，每次归约的可归约串是句柄。 6. 在编译程序中安排中间代码生成的目的是利于目的代码优化和便于编译程序的移植。 7. 转移语句是根本块的入口语句。 8.假设某符号串是一个文法的句子，那么该符号串一定是该文法的句型。 9.一个语言所对应的文法是唯一的。 10.正规文法和正规式是描绘程序语言单词符号的两种不同的形式化形式。 11.假设OPG文法存在一张算符优先关系表，那么一定存在对应的优先函数。 12.LL(1)文法一定是无左递归和无二义性的文法。 13.所谓语法制导翻译法是指在语法分析p 过程中，随着分析p 的逐步进展，根据相应文法的每一个产生式所对应的词法子程序进展翻译。 14.自顶向下的语法分析p 方法的关键是如何选择候选式的问题。 15.一个句型中的最左短语称为该句型的句柄。 16.递归下降语法分析p 方法不允许任一非终结符是直接左递归的。 17.LR语法分析p 法是一种标准归约分析p 法，每次归约的可归约串是句柄。 18.一张状态转换图中只包含有限个状态，其中有一个唯一的初态，最多只有一个终态。 0 四、综合题. 此题中各小题均需要有详细求解计算过程，否那么不得分。 1. 文法GZ: Z0U|1V U1Z|1 第 12 页 共 12 页