《编译原理》训练题.docVIP

《编译原理》训练题 第一章 一．填空题 1．一个编译程序是一个 ① ，编译程序完成从 ② 语言 所写的源程序到 ③ 语言所写的目标程序的翻译工作。 2．编译程序的整个工作划分成阶段进行的,典型的划分方法，将编译过程分成六 个阶段： ① ， ② ， ③ ， ④ ， ⑤ ， ⑥ 。 3．对编译程序而言，输入数据是 ① ，输出结果是 ② 。 4．编译方式与解释方式的根本区别在于 。 二 判断题 （ ） 1．汇编程序是一个编译程序，它把汇编语言程序翻译成机器语言执行。 （ ） 2．编译程序是一个语言翻译程序，它把汇编语言程序翻译成机器语言执 行。 三．选择题 1．汇编程序是将 （1） 翻译成 （2） ；编译程序是将（3） 翻译成（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.应用 b.系统 5．编译程序生成的目标程序 是机器语言的程序。 可选项有： a.一定 b.不一定 四、思考题 1．给出一个典型的编译程序的结构框图。 2．什么是前端和后端？设想相同的前端不同的后端，相同的后端不同的前端生成的编译程序分别有何特征？ 第二章 一．填空题 1. INT O A在每个过程目标程序的入口都有这样一条指令，用以完成 ① 的工作，A域的值为 ② 。 2. OPR O O在每个过程目标程序的 ① 都有这样一条指令，用以完成 ② 的工作。 3．PL/0编译程序运行时的存储分配策略采用栈式动态分配，用 ① 链和 ② 链的方式解决递归调用和非局部变量的引用问题。 4. 是构成语言文法的单词，是语法成分的最小单位。 二、思考题 若PL/0编译程序运行时的存储分配策略采用栈式动态分配，并用动态链和静态链的方式分别解决递归调用和非局部变量的引用问题，试写出下列程序执行到赋值语句b:=10时运行栈的布局示意图。 var x,y procedure p; var a; procedure q; var b; begin (q) b:=10; end(q); procedure s; var c,d; procedure r; var e,f; begin(r) call q; end(r); begin(s) call r; end(s); begin(p) call s; end(p); begin(main) call p; end(main). PL/0编译程序所产生的目标代码是一种假想栈式计算机的汇编语言，请说明该汇编语言中下列指令各自的功能和所完成的操作。 INT o A OPR o o CAL o A 第三章 一．填空题 1．设A是符号串，且A=CD，则X3= 。 2、产生式是用于定义 的一种书写规则。 3、一个上下文无关文法所含四个组成部分是一组 ① 、一组 ② 、 一组 ③ 、一组 ④ 、。 4．假设G是一个文法，S是文法的开始符号，如果S(*X，则称X是 。 5．文法G产生的 的全体是该文法描述的语言。 6．文法G[S]：S→Ac|aB A→ab B→bc描述的语言L（G[S]）= { }。 7．已知文法G[E]： E：：=T|E+T|E-T T：：=F