编译原理习题答案.doc
需积分: 50 91 浏览量
2020-09-24
15:56:18
上传
评论 1
收藏 976KB DOC 举报
编译原理复习资料
一、填空题.
1. 编译程序是一种程序，能够将某一种高级语言编写的源程序改造成另一种低级语言编
写的目标程序，它们在逻辑上＿等价＿＿，完成＿相同＿＿的工作。
2. 如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是___二义性的____。
3. 词法分析程序的功能是从左到右扫描源程序字符串，根据语言的词法规则识别出各类
单词符号，并以___单词符号或单词符号表示的源程序_____的形式输出。
4. 编译程序一般划分为词法分析、语法分析、语义分析、中间代码生成、和 代码优化、
目标代码生成六个阶段； 除此以外,还有两个重要的基本工作,它们是＿表格管理＿和
＿出错处理_。
5. 目前，语法分析方法有两大类，分别为自上向下的分析方法和__自下而上__分析方法。
自上而下的分析方法是从____文法的开始符号_____出发，根据文法规则正向推导出给
定句子的方法。
6. 属性文法是编译技术中用来说明程序设计语言的__语义___的工具。
7. 若源程序是用高级语言编写的,_____目标程序 ____是机器语言程序或汇编程序,则其翻
译程序称为__编译程序____。
8. 扫描器（程序）的任务是从____字符串____中识别出一个个___单词符号___。
9. 一个 LR 分析器包括三部分：总控程序、_分析表___和分析栈。
10. 自顶向下的语法分析方法的基本思想是：从文法的___开始符号_____出发，根据给定
的输入串并按照文法的产生式一步一步的向下进行____正向推导___，试图推导出文法
的__句子__，使之与给定的输入串匹配。
11. 按 Chomsky 分类法，文法被分成__4（0~3 型文法）_类。
12. 局部优化是在__基本块__范围内进行的一种优化。
13. 编译程序是一种＿翻译＿程序，它将某一种高级语言编写的源程序改造成另一种低级
语言编写的目标程序，源程序和目标程序在逻辑上等价，完成相同的工作。
14. 编译程序与解释程序的根本区别为___解释程序在执行中不产生目标程序___。
15. 语法分析的任务是识别给定的终结符号串是否为给定文法的___句子___。
剩余10页未读，继续阅读
评论0
最新资源