编译原理知识点及习题汇总
请正反面打印资料，节约纸张！ Best wishes from zeedom.d! Good luck!
1 第一章 绪论
1.1 名词解释
1) 翻译程序：将源程序转换成目标程序的程序。将 Source Program 翻译成 Target
Program 后再运行输出结果。
2) 解释程序：接受某个语言的程序并立即运行这个源程序。边解释边执行程序。
3) 编译程序：一个语言处理程序。将一个高级语言翻译成某个机器的汇编或二
进制代码程序，这个二进制代码程序在机器上运行已生成结果。
4) 遍：对源程序（或其中间形式）从头至尾扫描一次并进行有关加工处理，生
成新的中间代码形式或最终目标，称为一遍。
5) 前端和后端：逻辑结构中的分析部分（包括词法分析，语法分析，语义分析）
和综合部分的中间代码生成部分。除此之外还包括符号表建造及相应分析中
的错误处理以及与机器无关的优化部分。
重点：与机器无关。
1.2 名词辨析
1) 翻译程序和解释程序的区别
翻译程序：先翻译后执行
解释程序：边解释边执行
2) 编译程序和汇编程序的区别
编译程序：高级语言→低级语言
汇编程序：汇编语言→机器代码
2 第二章 文法和语言
2.1 名词解释
1) 字母表：元素的非空又穷集合，其中的元素称为符号，也被称作符号集。
2) 符号串：字母表中的符号串组成的任何又穷序列。
3) 句子：文法 G[S]上，符号串 x 满足
，
，则称 x 是 G[S]的句子。
4) 句型：文法 G[S]上，符号串 x 由 S 推导出来，则称 x 是文法 G[S]的句型。
5) 语言：某字母表上的符号串集合。
6) 文法：对语言结构的描述和定义，即在形式上用来描述和规定语言结构的称
为“文法”（或“语法”）。
7) 规则：产生式，描述句子的语法结构。
8) 文法四元组：文法 G 的四元组
。V
T
表示终结符，V
N
表示非终结
符，P 为规则的集合，S 为起始符。
9) 0 型文法：短语文法。每个产生式都有
且至少含有一个
非终结符而
。
10) 1 型文法：上下文有关文法。对于每个产生式都有
，仅仅除
外。
11) 2 型文法：上下文无关文法。对于每一个产生式满足：是一个非终结
符，
。
12) 3 型文法：正规文法。每一个产生式的形式都是或，其中 A 和 B
都是非终结符，
。
13) 二义文法：如果一个文法存在摸个句子对应两棵不同的语法树，则说这个文
法是二义的。
14) 文法描述的语言：是该文法一切句子的结合。
剩余18页未读，继续阅读
资源评论
