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

Question

程序设计语言与编译
一、 选择题目
1．（ ）不是传统语言的语句级控制结构。
①顺序②递归③选择④重复
2．汇编程序是将（ ）程序改造成目标语言程序的翻译程序。
①机器语言②汇编语言③高级语言④低级语言
3．静态语言的一个单元有（ ）单元实例。
①0个②1个③2个④多个
4. 正则文法又称（3型文法 ）
①0型文法②1型文法③2型文法④3型文法
5．算符优先分析法每次都是对（ ）进行归约。
①句柄②短语③最左素短语④素短语
6. 对非局部环境的修改称为（ ）
①副作用②变量③别名④绑定
7．（ ）不属于Chomsky观点分类的文法。
①上下文无关文法②算符优先文法③上下文有关文法④正规文法
8．指针悬空问题是（ ）
①指针指向空表②指针未赋初值③指针指向的存储单元已释放④指针已赋初值
9. 能将汇编语言翻译为机器语言的程序是( )
①汇编程序②编译程序③解释程序④语言程序
10．词法分析时，单词的识别依据（ ）实现。
①下推自动机②图灵机③状态转换图④抽象机
11．美国国防部的一个公共语言是（ ）
①C++②Ada③small-talk④C
12．优化时，节省一条指令MOV Ri，X，节省的执行代价为（ ）
①0②1③2④3
13. 规范推导的每一步总是用产生式右边符号串替换句型中（ ）位置的非终结符号
①最左②最右③最中④任意
14．句型是由（ ）推导出的符号串。
①非终结符②终结符③任何符号④开始符号
15．项目Aα•称为（ ），其中A∈VN，A不是开始符。
①移进项目②归约项目③待约项目④接受项目
16．编译时能进行的类型检查称为（ ）
①错误检查②动态检查③静态检查④随机检查
17．类型转换时，实数到整数的转换称为（ ）
①截断②舍入③拓展④收缩
18．以（ ）定义给定的语言称为识别的观点。
①文法②语法图③产生式④BNF范式
19．一个存储区绑定于一个变量的时间区间，称为（ ）
①变量的作用域②变量的生存期③变量的值④变量的类型

二、 填空题
1、语句级控制结构有（ ）、（ ）和（ ）三种。
2、一棵语法树叶结点自左到右的排列称为（ ）。
3、在运行时，一个单元表示由一个（ ）和一个（ ）组成，称为单元实例。
4、用户自定义数据类型的聚合方式有( ）、（ ）、（ ）、（ ）、（ ）、（ ）六种。
5、中间代码优化包括局部优化和全局优化，其中局部优化有哪四中方法（ ）、（ ）、（ ）和（ ）
三、 简单回答下面问题
1、 简述典型编译系统的结构？
2、 高级程序设计语言为用户提供了哪几种数据聚合（用户定义类型）的机制？
3、 何谓语法制导翻译？
4、 写出生成语言L的正则文法G（只写产生式）：L(G)＝｛00,11｝+。
5、 词法分析时单词有哪几类？如何划分类别?
6、 什么是变量，它有哪些属性？
7、 变量具有哪几个基本属性？
8、 为什么要进行代码优化? 基本块内的优化包括哪几种方法?
9、 语言学家N.Chomsky将文法分为哪4类？其之间存在什么关系？
10、 设仅含半静态变量，进行栈式分配时，CALL P（过程调用）应翻译成哪几条指令？
11、 什么叫算符优先文法？

Answer 1

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

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

何谓优化？按所涉及的程序范围可分为哪几级优化？
答：优化：对程序进行各种等价变换，使得从变换后的程序出发，能产生更有效的目标代码。
三种级别：局部优化、循环优化、全局优化。

简述常用的优化技术有哪些？
答：编译程序中常用的优化技术有：
（1） 删除公共子表示式；
（2） 复写传播；
（3） 删除无用代码；
（4） 代码外提；
（5） 强度削弱；
（6） 删除归纳变量；
（7） 合并常量。

一个句型中的最左 B 称为该句型的句柄。
可选项有：
A. 短语 B. 简单短语 C. 素短语 D. 终结符号

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

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

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

常用的中间语言种类有哪几种？
答：有逆波兰式、三地址代码、抽象语法树和DAG。

Answer 2

答：编译程序中常用的优化技术有：
（1） 删除公共子表示式；
（2） 复写传播；
（3） 删除无用代码；
（4） 代码外提；
（5） 强度削弱；
（6） 删除归纳变量；
（7） 合并常量。

Answer 3

算符优先分析法每次都是对（ ③最左素短语）进行归约。
①句柄②短语③最左素短语④素短语

（ ②算符优先文法）不属于Chomsky观点分类的文法。
①上下文无关文法②算符优先文法③上下文有关文法④正规文法

词法分析时，单词的识别依据（③状态转换图 ）实现。
①下推自动机②图灵机③状态转换图④抽象机

能将汇编语言翻译为机器语言的程序是( ①汇编程序)
①汇编程序②编译程序③解释程序④语言程序

规范推导的每一步总是用产生式右边符号串替换句型中（ ②最右）位置的非终结符号
①最左②最右③最中④任意

句型是由（④开始符号 ）推导出的符号串。
①非终结符②终结符③任何符号④开始符号

项目A-->α•称为（②归约项目 ），其中A∈VN，A不是开始符。 [若A是开始符,则为接受项目]
①移进项目②归约项目③待约项目④接受项目

一棵语法树叶结点自左到右的排列称为（[句子] ）。

参考资料：<程序设计语言编译原理> 陈火旺 等