编译系统课堂练习

《编译系统课堂练习》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、练习1、程序语言一般分为（1）和（2）两大类。其中（3）与人类自然语言比较接近，（4）又称为面向机器的语言。A高级语言B专用程序语言C低级语言D通用程序语言ACAC练习2、面向机器的语言是指（1），其特点是（2）。（1）A.用于解决机器硬件设计问题的语言B.特定计算机系统所固有的语言C.各种计算机系统都通用的语言D.只能在一台计算机上使用的语言（2）A.程序执行效率低，编写效率低，可读性差B.程序执行效率低，编写效率高，可读性强C.程序执行效率高，编写效率高，可读性强D.程序执行效率高，编写效率低，可读性差BD练习3、编译程序是将（1）翻译成（2）；汇编程序是将（3）翻译成（4）。A

2、.汇编语言程序B.高级语言程序C.机器语言程序D.汇编语言程序或机器语言程序E.汇编语言程序或高级语言程序BDAC练习4、编译程序的工作过程可以划分为（1）等六个阶段，同时还伴有（2）和（3）。（1）词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成。（2）表格管理（3）出错处理5、编译程序可以发现源程序的全部（1）错误和部分（2）错误。A.语用B.语义C.语法D.运行CB练习6、要在某台机器上为某种语言构造一个编译程序（编译器），必须掌握的内容有（1）。A.汇编语言B.源语言C.目标语言D.程序设计方法学E.编译方法F.测试方法G.机器语言BCE7、一个编译程序，不

3、仅包含词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成，还应包括（1）。其中（2）和（3）不是每个编译程序都必需的。词法分析器用于识别（4）。语法分析器可以发现源程序中的（5）。（1）表格处理和出错处理（2）中间代码生成（3）代码优化（4）单词（5）语法错误练习8、程序语言的语言处理程序是一种（1）。（2）都是程序语言的处理程序，两者的主要区别在于（3）。（1）A.系统软件B.应用软件C.实时软件D.分布式系统软件（2）A.高级语言程序和低级语言程序B.解释程序和编译程序C.编译程序和操作系统D.系统程序和应用程序（3）A.单用户与多用户的差别B.对用户程序的查错能

4、力不同C.机器执行的效率不同D.是否生成目标代码ABD练习9、编译器必须完成的工作有（1）。A.词法分析B.语法分析C.语义分析D.中间代码生成E.代码优化F.目标代码生成ABCF因为代码优化是为了提高目标程序的质量，不是必须的，没有优化源程序一样能够转化为目标代码。而中间代码生成是为代码优化服务的，没有代码优化的编译器可以直接生成目标代码。练习10、编译时，语法分析器的任务包括（1）。A.分析单词是怎样构成的B.分析单词串是如何构成语句和说明的C.分析语句和说明是如何构成程序的D.分析程序的结构BCD练习11、与编译程序相比，解释程序通常缺少（1），同时，解释程序（2），它处理语言

5、时采用的方法是（3）。（1）A.中间代码生成B.目标代码生成C.词法分析D.语法分析E.代码优化（2）A.比较简单，可以移植性好，执行速度快B.比较复杂，可以移植性好，执行速度快C.比较简单，可以移植性差，执行速度慢D.比较简单，可以移植性好，执行速度慢（3）A.源程序语句被直接解释执行B.将源程序逐句转化成中间代码，解释执行C.先将源程序解释转化为目标代码，再执行D.以上方法都行（1）BE(2)D(3)B练习12、判断：“含有代码优化的编译器的执行效率高”。错。含有代码优化的编译器，其优化是指对生成的目标代码进行了优化，而不是编译器本身得到了优化，所以，它提高的是目标代码的执行效率

6、，而不是编译器本身的执行效率。13.判断：“解释方式与编译方式的区别在于解释程序对源程序没有真正进行翻译”。错。编译方式和解释方式实际上都进行的翻译，只是编译相当于笔译，而解释相当于口译。解释方式下，不将于源程序彻底翻译成目标代码，而是每读入一条语句，将其翻译成中间代码，解释其含义并执行，然后再读入下一条语句，再翻译执行。编译方式和解释方式的根本区别在于“是否生成了目标代码”。例9文法G[S]：（1）S→aSBE（2）S→aBE（3）EB→BE（4）aB→ab（5）bB→bb（6）bE→be（7）eE→ee求对应的语言。原则：G生成的每个串都在L(G)中L(G)中的每个串确实能被G生

7、成答案：L（G）={anbnen

8、n≧1}练习例10L[G]={ambn

9、m,n>0}求对应文法答案：S→AB或S→aSA→aA

10、aS→aBB→bB

11、bB→bB

12、b练习例11L[G]={ambn

13、m,n>=0}求对应文法答案：S→AB或S→aSA→aA

14、εS→BB→bB

15、εB→bB

16、ε独自增长型！练习例12L[G]={anbn

17、n>0}求对应文法答案：S→aSb或A→aB

18、abS→abB→Ab卷心菜型！例13L[G]={anbn

19、n>=0}求对应文法答案：