(高分)编译原理的题,求高手,在线等,急急急!!!!!!

太多了，大概看了下考点：

若源程序是用高级语言编写的,目标程序是 机器语言程序或汇编程序 ,则其翻译程序称为编译程序.

何谓优化？按所涉及的程序范围可分为哪几级优化？

答：优化：对程序进行各种等价变换，使得从变换后的程序出发，能产生更有效的目标代码。

三种级别：局部优化、循环优化、全局优化。

简述常用的优化技术有哪些？

答：编译程序中常用的优化技术有：

（1） 删除公共子表示式；

（2） 复写传播；

（3） 删除无用代码；

（4） 代码外提；

（5） 强度削弱；

（6） 删除归纳变量；

（7） 合并常量。

一个句型中的最左 B称为该句型的句柄。

可选项有：

A. 短语 B. 简单短语 C. 素短语 D. 终结符号

.递归下降法不允许任一非终极符是直接 左 递归的。

简单优先方法每次归约当前句型的 句柄 ，算符优先方法每次归约当前句型的 最左素短语 ，二者都是不断移进输入符号，直到符号栈顶出现 可归约串 的尾，再向前找到 可归约串 的头，然后归约。

算符优先文法——设有一不含ε产生式的算符文法G，如果对任意两个终结符对a，b之间至多只有 、 和 三种关系中的一种成立，则称G是一个算符优先文法。

常用的中间语言种类有哪几种？

答：有逆波兰式、三地址代码、抽象语法树和DAG。

习题1参考答案

一、选择题 1. A 2. D

二、填空题

1. BASIC、FORTRAN、AL_GOL60和COBOL 2. 8

3. 关键字

4. 编辑、编译、链接和运行

三、简答题 1.答：

（1）C语言具有结构化的控制语句。C语言提供了结构化程序所必需的基本控制语句，实现了对逻辑流的有效控制。

（2）C语言具有丰富的数据结构类型。C语言除提供整型、实型、字符型等基本数据类型外，还提供了用基本数据类型构造出的各种复杂的数据结构，如数组、结构、联合等。C语言还提供了与地址密切相关的指针类型。此外，用户还可以根据需要自定义数据类型。 （3）C语言具有丰富的运算符。C语言提供了多达34种运算符，丰富的数据类型与丰富的运算符相结合，使C语言的表达力更具灵活性，同时也提高了执行效率。

（4）C语言简洁、紧凑，使用方便、灵活，程序书写自由，有9种控制语句。

（5）C语言既具有高级语言的功能，又具有低级语言的许多功能，通常被称为中级计算机语言。它既是成功的系统描述语言，又是通用的程序设计语言。 （6）C语言与汇编语言相比，可移植性好。

（7）功能强大。C语言具有低级语言的一些功能，所以，生成目标代码质量高，程序执行效率高。现在许多系统软件都用C语言来描述，可以大大提高了编程效率。

2.答：运行一个C语言程序，一般需要经过如下几个步骤：①上机输入并编辑源程序；②编译源程序；③与库函数连接；④生成可执行目标程序；⑤运行目标程序。 3.答：

（1） *** 作系统的设计与实现。C语言是一种应用非常广泛的结构化高级程序设计语言，既适合编写应用软件，又适合编写系统软件。

---