编译原理部分复习材料.docVIP

1． 翻译器：能够完成从一种语言到另一种语言的变化软件。 编译器：一种翻译器，它进行语言变换的特点是目标语言比源语言低级。 编译的各个阶段：P2 词法分析器——》语法分析器——》语义分析器——》中间代码生成器——》独立于机器的代码优化器——》代码生成器——》依赖于机器的代码优化器 2． 词法记号：由记号名和属性值构成的二元组，属性值有时不必要。记号名是代表一类词法单元的抽象名字，如标识符、某个特定的关键字。记号名是语法分析的输入符号。通常直接用记号名来引用记号。 模式：记号的模式描述属于该记号的词法单元的形式。在一个关键字作为一个记号的情况下，它的模式就是构成该关键字的字符序列。对于标识符和其他一些记号，它们的模式有更复杂的结构并且有很多字符串可以匹配它们。 词法单元：又称单词，是源程序中匹配一个记号模式的字符序列，它由词法分析器标识为该记号的实例。 在大多数编程语言中，关键字、算符、标识符、常数、文字串（字符串）和标点符号都处理为记号。 P16词法错误（概念） P18正规式的定义 不确定的有限自动机：P23 一个有限的状态集合S； 一个输入符号的集合∑（也称输入符号字母表，空串ε绝不会出现在∑中）； 一个转换函数move：S*(∑∪{ε})→P(S),它把状态和符号（可以是ε）两组映射到一个状态集合。 状态s。是一个唯一的开始状态； 状态集合F是接受（或终止）状态集合，并且