2016新编编译原理复习的资料,基本概念.docVIP

第一章 翻译程序：能够把某种语言转换成另一种语言的程序，而两者在逻辑上是等价的 解释程序以源程序为输入不产生目标程序而是边解释边执行源程序本身的程序 诊断编译程序帮助程序开发和调试的程序 优化编译程序：提高目标代码效率的程序。 运行编译程序的是宿主机运行目标代码的是目标机 交叉编译编译程序产生不同于宿主机的目标代码 可变编译程序不需要重写编译程序中与机器无关的部分就能改变目标机 程序语言由语法和语义两方面定义。 语句包括：说明性语句、执行性语句 子程序传参方式 空间分配分方式：静态存储分配、动态存储分配 表格管理:对各种表格进行管理,包括表格的构造、查找、修改、删除、插入等； 词法分析 词法分析的工具：正规式、有限自动机。 单词一般分为如下几种：基本字，标识符，常数，算符，界符。 词法规则：规定了形成单词的规则；如常数，标识符，基本字，算符等。 识别单词符号的方法：超前搜索 源程序的预处理：过滤无关的符号。 状态图由三种结构构成：分支结构、循环结构、终结点 LEX语言源程序由两部分组成：正规式辅助定义式、识别规则 语法分析 语法=词法规则+语法规则 语法规则：规定了由单词构造更大语法单位的规则；如表达式，短语，语句，程序等。 语法分析方法：自上而下（算符优先）、自下而上（递归下降） 重要的语法单位：程序,子程序,语句,短语,表达式等 上下文无关文法组成：终结符号、非终结符号、开始符