第7-8章 编译概述 语法分析.pptVIP

第7章 编译概述 一. 不同语言之间的翻译 1. 翻译程序: 等效地变换 2. 编译程序: 高级语言?低级语言 3. 汇编程序: 汇编语言?机器语言 二. 编译执行和解释执行 1. 编译执行 源程序 目标程序 计算结果 汇编语言程序 目标程序 2. 解释执行:一边翻译一边解释执行 三. 编译程序的组成 词法分析、 语法分析、语义分析、 优化、 目标代码生成、符号表管理、 出错处理。 相互关系如下图： 词法分析: 1）输入字符串，根据词法规则识别出单词符号。 2）二元式结果（单词类别、单词属性） 3）记号（Token）：基本字、标识符、常数、运算符、界符 4）词法出错处理 2.　语法分析: 根据语法规则，将单词符号构成各类语法单位，并进行语法检查。 例：语法单位中有表达式、短语、句子、程序等等。 3. 语义分析与代码生成: 1）根据语义规则,进行初步实质性翻译。 2）中间代码（对应抽象机） 4. 优化: 对中间代码进行等价变换,以使代码更有效。 时间与空间 5. 目标代码生成: 生成机器语言程序或汇编语言程序。 词法分析程序的实现方式 完全独立方式：词法分析程序作为单独一趟来实现。词法分析程序读入整个源程序，它的输出作