编译原理期末复习
鉴于编译原理马上就要期末考试，我将手中集中的一些资料上的题目进行了整理归类，
每种类型题目给出了所涉及到的基本知识，然后对每类题目中的第一道例题进行了做法进
行了讲解，剩下的例题请给大家作为练习，答案也都给出，希望对大家复习有所帮助，最
后由于时间很紧，整理的有些仓促，整理中难免有遗漏或错误，请大家见谅。
注：下面出现的字母中，若无特别说明，小写英文字母为终结符，大写英文字
母为非终结符，希腊字母为终结符与非终结符的任意组合。
1、简答题（或者名词解释）
下面涉及到的概念中，加下划线的都是在以往一些试卷中出现的原题，务必掌握。
注：这类题目老师说答案不会超过一百个字，否则写的再多也不给分，有些点到即可 ，
不要重复啰嗦。
（1）简述编译程序的概念及其构成
答：1）编译程序：它特指把某种高级程序设计语言翻译成等价的低级程序设计语言
的翻译程序。
2)构成：
（ 2 ） 简 述 词 法 分 析
阶段的主要任务（也有
可能问语法分析阶段主
要任务）
答：词法分析的任
务是输入源程序，对源
程序进行扫描，识别其
中的单词符号，把字符串形式的源程序转换成单词符号形式的源程序。
语法分析的主要任务是 对输入的单词符号进行语法分析（根据语法规则进行推导或者
归约），识别各类语法单位，判断输入是不是语法上正确的程序
(3) 简述编译程序的构造过程（这个大家看看，是对（1）和（2）的综合）
答： 1 ）构造词法分析器：用于输入源程序进行词法分析，输出单词符号；
2 ）构造语法分析器：对输入的单词符号进行语法分析，识别各类语法单位，判断输入
是不是语法上正确的程序
3 ）构造语义分析和中间代码产生器：按照语义规则对已归约出的语法单位进行语义
分析并把它们翻译成中间代码。
4 ）构造优化器：对中间代码进行优化。
5) 构造目标代码生成器：把中间的代码翻译成目标程序。
6) 构造表格管理程序：登记源程序的各类信息和编译各阶段的进展情况。
7) 构造错误处理程序：对出错进行处理 。
(4) 说明编译和解释的区别：
1)编译要程序产生目标程序，解释程序是边解释边执行，不产生目标程序；
2)编译程序运行效率高而解释程序便于人机对话。
1
剩余22页未读，继续阅读
评论0