《编译原理》训练题1

《《编译原理》训练题1》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《编译原理》训练题第一章一．填空题1．一个编译程序是一个①，编译程序完成从②语言所写的源程序到③语言所写的目标程序的翻译工作。2．编译程序的整个工作划分成阶段进行的,典型的划分方法，将编译过程分成六个阶段：①，②，③，④，⑤，⑥。3．对编译程序而言，输入数据是①，输出结果是②。4．编译方式与解释方式的根本区别在于。二判断题（）1．汇编程序是一个编译程序，它把汇编语言程序翻译成机器语言执行。（）2．编译程序是一个语言翻译程序，它把汇编语言程序翻译成机器语言执行。三．选择题1．汇编程序是将（1）翻译成（2）；编译程序是将（3）翻译

2、成（4）。可选项有：a.汇编语言程序b.机器语言程序c.高级语言程序d.汇编语言程序或机器语言程序e.汇编语言程序或高级语言程序f.机器语言程序或高级语言程序2．用高级语言编写的程序经编译后产生的程序叫（1）。用不同语言编写的程序产生（1）后，可用（2）连接在一起生成机器可执行的程序。在机器中真正执行的是（3）。可选项有：a.源程序b.目标程序c.函数d.过程e.机器指令代码f.模块g.连接程序h..程序库3．编译程序与具体的机器（1），与具体的语言（2）。可选项有：a.有关b.无关4．编译程序是一种常用的软件。可选项有：a.

3、应用b.系统5．编译程序生成的目标程序是机器语言的程序。可选项有：a.一定b.不一定四、思考题1．给出一个典型的编译程序的结构框图。2．什么是前端和后端？设想相同的前端不同的后端，相同的后端不同的前端生成的编译程序分别有何特征？第二章一．填空题1.INTOA在每个过程目标程序的入口都有这样一条指令，用以完成①的工作，A域的值为②。2.OPROO在每个过程目标程序的①都有这样一条指令，用以完成②的工作。3．PL/0编译程序运行时的存储分配策略采用栈式动态分配，用①链和②链的方式解决递归调用和非局部变量的引用问题。4.是构成语言文

4、法的单词，是语法成分的最小单位。二、思考题1．若PL/0编译程序运行时的存储分配策略采用栈式动态分配，并用动态链和静态链的方式分别解决递归调用和非局部变量的引用问题，试写出下列程序执行到赋值语句b:=10时运行栈的布局示意图。varx,yprocedurep;vara;procedureq;varb;begin(q)b:=10;end(q);procedures;varc,d;procedurer;vare,f;begin(r)callq;end(r);begin(s)callr;end(s);begin(p)calls;en

5、d(p);begin(main)callp;end(main).1．PL/0编译程序所产生的目标代码是一种假想栈式计算机的汇编语言，请说明该汇编语言中下列指令各自的功能和所完成的操作。INToAOPRooCALoA第三章一．填空题1．设A是符号串，且A=CD，则X3=。2、产生式是用于定义的一种书写规则。3、一个上下文无关文法所含四个组成部分是一组①、一组②、一组③、一组④、。4．假设G是一个文法，S是文法的开始符号，如果Sa*X，则称X是。5．文法G产生的的全体是该文法描述的语言。6．文法G[S]：S→Ac

6、aBA→abB→

7、bc描述的语言L（G[S]）={}。7．已知文法G[E]：E：：=T

8、E+T

9、E-TT：：=F

10、T*F

11、T/FF：：=（E）

12、i该文法的开始符号（识别符号）是①终结符号集合VT是{②}，非终结符号集合VN是{③}，句型T+T*F+i的简单短语有④.，句柄为⑤。8．实际使用中，我们将限制文法中不能含有①和②规则。9．G[E]为:E->E+T

13、E-TT->T*F

14、T/F

15、FF->(E)

16、i因为存在推导序列:E=>E+T=>E+T*F所以句型E+T*F的短语有:①直接短语有:②句柄为:③10．三型文法为：S->aS

17、a所描述的语言是

18、{an

19、n>=}11.文法S->a

20、^

21、(T)T->T,S

22、S(1)下面对(a,(a,a)的推导为推导：S=>(T)=>(T,S)=>(S,S)=>(a,S)=>(a,(T))=>(a,(T,S))=>(a,(S,S))=>(a,(a,S))=>(a,(a,a))二判断题（）1．设G=（VN，VT，P，S），若P中的每一个产生式α→β满足

23、β

24、≥

25、α

26、,仅仅S→ε除外，则文法G是上下文无关的或2型文法。（）2．设G=（{S，A，B}，{a,b}，P，S），其中P由下列产生式组成：S→aB∣bAA→a∣aS∣bAAB→b∣bS∣

27、aBB文法G是上下文无关的或2型文法。（）3．设G=（VN，VT，P，S），若P中的每一个产生式α→β满足α是一非终结符,则文法G是上下文有关的或2型文法。（）4．若一文法G=（VN，VT，P，S）是上下文无关文法，则该文法G一定是上下文有关文法。（）5．若一文法G=（VN，