编译原理习题和答案市公开课一等奖百校联赛获奖课件.pptxVIP

;第一章绪论

1.1完成以下选择题：

(1)下面叙述中正确是。

A．编译程序是将高级语言程序翻译成等价机器语言程序程序

B．机器语言因其使用过于困难，所以现在计算机根本不使用机器语言

C．汇编语言是计算机唯一能够直接识别并接收语言

D．高级语言靠近人们自然语言，但其依赖详细机器特征是无法改变;(2)将编译过程分成若干“遍”是为了。

A．提升程序执行效率

B．使程序结构愈加清楚

C．利用有限机器内存并提升机器执行效率

D．利用有限机器内存但降低了机器执行效率

(3)结构编译程序应掌握。

A．源程序 B．目口号言

C．编译方法 D．A～C项;(4)编译程序绝大多数时间花在上。

A．犯错处理 B．词法分析

B．目标代码生成 D．表格管理

(5)编译程序是对。

A．汇编程序翻译B．高级语言程序解释执行

C．机器语言执行D．高级语言翻译;【解答】

(1)编译程序能够将用高级语言编写源程序转换成与之在逻辑上等价目标程序，而目标程序能够是汇编语言程序或机器语言程序。故选A。

(2)分多遍完成编译过程可使整个编译程序逻辑结构愈加清楚。故选B。

(3)结构编译程序应掌握源程序、目口号言和编译方法这三方面内容。故选D。;(4)编译各阶段工作都包括到结构、查找或更新相关表格，即编译过程绝大部分时间都用在造表、查表和更新表格事务上。故选D。

(5)由(1)可知，编译程序实际上实现了对高级语言程序翻译。故选D。;1.2计算机执行用高级语言编写程序有哪些路径？它们之间主要区分是什么？

【解答】计算机执行用高级语言编写程序主要有两种路径：解释和编译。

在解释方式下，翻译程序事先并不采取将高级语言程序全部翻译成机器代码程序，然??执行这个机器代码程序方法，而是每读入一条源程序语句，就将其解释(翻译)成对应其功效机器代码语句串并执行，然后再读入下一条源程序语句并解释执行，而所翻译机器代码语句串在该语句执行后并不保留。这种方法是按源程序中语句动态执行次序逐句解释(翻译)执行，假如一语句处于一循环体中，则每次循环执行到该语句时，都要将其翻译成机器代码后再执行。; 在编译方式下，高级语言程序执行是分两步进行：第一步首先将高级语言程序全部翻译成机器代码程序，第二步才是执行这个机器代码程序。所以，编译对源程序处理是先翻译，后执行。

从执行速度上看，编译型高级语言比解释型高级语言要快，但解释方式下人机界面比编译型好，便于程序调试。

这两种路径主要区分在于：解释方式下不生成目标代码程序，而编译方式下生成目标代码程序。;1.3请画出编译程序总框图。假如你是一个编译程序总设计师，设计编译程序时应该考虑哪些问题？

【解答】编译程序总框图如图1-1所表示。

作为一个编译程序总设计师，首先要深刻了解被编译源语言其语法及语义；其次，要充分掌握目标指令功效及特点，假如目口号言是机器指令，还要搞清楚机器硬件结构以及操作系统功效；第三，对编译方法及使用软件工具也必须准确化。总之，总设计师在设计编译程序时必须估量系统功效要求、硬件设备及软件工具等诸原因对编译程序结构影响。;;第二章词法分析

2.1完成以下选择题：

(1)词法分析所依据是。

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二进制数组成集合;;(5