编译原理习题及答案1～.ppt

《编译原理习题及答案1～.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第一章绪论第二章词法分析第三章语法分析第一章绪论1.1完成下列选择题：(1)下面叙述中正确的是。A．编译程序是将高级语言程序翻译成等价的机器语言程序的程序B．机器语言因其使用过于困难，所以现在计算机根本不使用机器语言C．汇编语言是计算机唯一能够直接识别并接受的语言D．高级语言接近人们的自然语言，但其依赖具体机器的特性是无法改变的(2)将编译过程分成若干“遍”是为了。A．提高程序的执行效率B．使程序的结构更加清晰C．利用有限的机器内存并提高机器的执行效率D．利用有限的机器内存但降低了机器的执行效率(3)构造编译程序应掌握。A．源程序B．目

2、标语言C．编译方法D．A～C项(4)编译程序绝大多数时间花在上。A．出错处理B．词法分析B．目标代码生成D．表格管理(5)编译程序是对。A．汇编程序的翻译B．高级语言程序的解释执行C．机器语言的执行D．高级语言的翻译【解答】(1)编译程序可以将用高级语言编写的源程序转换成与之在逻辑上等价的目标程序，而目标程序可以是汇编语言程序或机器语言程序。故选A。(2)分多遍完成编译过程可使整个编译程序的逻辑结构更加清晰。故选B。(3)构造编译程序应掌握源程序、目标语言和编译方法这三方面内容。故选D。(4)编译各阶段的工作都涉及到构造、查找或更新有关

3、表格，即编译过程的绝大部分时间都用在造表、查表和更新表格的事务上。故选D。(5)由(1)可知，编译程序实际上实现了对高级语言程序的翻译。故选D。1.2计算机执行用高级语言编写的程序有哪些途径？它们之间的主要区别是什么？【解答】计算机执行用高级语言编写的程序主要有两种途径：解释和编译。　　在解释方式下，翻译程序事先并不采用将高级语言程序全部翻译成机器代码程序，然后执行这个机器代码程序的方法，而是每读入一条源程序的语句，就将其解释(翻译)成对应其功能的机器代码语句串并执行，然后再读入下一条源程序语句并解释执行，而所翻译的机器代码语句串在该

4、语句执行后并不保留。这种方法是按源程序中语句的动态执行顺序逐句解释(翻译)执行的，如果一语句处于一循环体中，则每次循环执行到该语句时，都要将其翻译成机器代码后再执行。在编译方式下，高级语言程序的执行是分两步进行的：第一步首先将高级语言程序全部翻译成机器代码程序，第二步才是执行这个机器代码程序。因此，编译对源程序的处理是先翻译，后执行。　　从执行速度上看，编译型的高级语言比解释型的高级语言要快，但解释方式下的人机界面比编译型好，便于程序调试。　　这两种途径的主要区别在于：解释方式下不生成目标代码程序，而编译方式下生成目标代码程序。1.

5、3请画出编译程序的总框图。如果你是一个编译程序的总设计师，设计编译程序时应当考虑哪些问题？【解答】编译程序总框图如图1-1所示。　　作为一个编译程序的总设计师，首先要深刻理解被编译的源语言其语法及语义；其次，要充分掌握目标指令的功能及特点，如果目标语言是机器指令，还要搞清楚机器的硬件结构以及操作系统的功能；第三，对编译的方法及使用的软件工具也必须准确化。总之，总设计师在设计编译程序时必须估量系统功能要求、硬件设备及软件工具等诸因素对编译程序构造的影响。图1-1编译程序总框图第二章词法分析2.1完成下列选择题：(1)词法分析所依据的是。

6、A．语义规则B．构词规则C．语法规则D．等价变换规则(2)词法分析器的输入是。A．单词符号串B．源程序C．语法单位D．目标程序(3)词法分析器的输出是。A．单词的种别编码B．单词的种别编码和自身的值C．单词在符号表中的位置D．单词自身值(4)状态转换图(见图2-1)接受的字集为_______。A．以0开头的二进制数组成的集合B．以0结尾的二进制数组成的集合C．含奇数个0的二进制数组成的集合D．含偶数个0的二进制数组成的集合图2-1习题2.1的DFAM(5)对于任一给定的NFAM，一个DFAM′，使L(M)=L(M′)。A．一定不存在B．

7、一定存在C．可能存在D．可能不存在(6) DFA适用于。A．定理证明B．语法分析C．词法分析D．语义加工(7)下面用正规表达式描述词法的论述中，不正确的是。A．词法规则简单，采用正规表达式已足以描述B．正规表达式的表示比上下文无关文法更加简洁、直观和易于理解C．正规表达式描述能力强于上下文无关文法D．有限自动机的构造比下推自动机简单且分析效率高(8)与(a

8、b)*(a

9、b)等价的正规式是。A．(a

10、b)(a

11、b)*B．a*

12、b*C．(ab)*(a

13、b)*D．(a

14、b)*【解答】(1)由教材第一章1.3节中的词法分析，可知词法分析所遵循的

15、是语言的构词规则。故选B。(2)词法分析器的功能是输入源程序，输出单词符号。故选B。(3)词法分析器输出的单词符号通常表示为二元式：(单词种别，单词自身的值)。故选B。(4)虽然选项A、B、D都满足题意，但