软件技术基础教程 教学课件 徐士良 孙甲松 第06章.pdfVIP

第6章 编译技术 第6章 编译技术 6.1 编译程序的工作过程 6.1 编译程序的工作过程 6.2 状态矩阵法的编译过程 6.2 状态矩阵法的编译过程 6.3 词法分析 6.3 词法分析 6.4 中间语言表示 6.4 中间语言表示 6.5 语法的分析与加工 6.5 语法的分析与加工 编译程序是一种将高级语言编 写的源程序编译成机器语言程序 （称为目标程序）的实用程序。 6.1 编译程序的工作过程 6.1 编译程序的工作过程 为了将源程序翻译成目标程序，一般 都要包括以下几个步骤。 ① 输入源程序。 ② 对以机内码表示的源程序进行词法 分析，辨认出一个个单词符号。 ③ 根据源语言的语法规则进行语法 分析。 ④ 在实际运行之前，通常还要对目 标程序的各部分进行连接装配 。 对于块结构的语言（如C语言和 FORTRAN语言等），通常是进行分块 编译，分别得到半目标程序，最后可用 装配程序组装成一个完整的程序。 编译程序一般要包含以下几个程序模块。 （1）词法分析程序 （1）词法分析程序 （ 2）语法分析程序 （ 2）语法分析程序 3）加工程序 （ 3）加工程序 （ 4）优化修饰部分 （ 4）优化修饰部分 （ （ 5）装配程序或连接编辑程序 （ 5）装配程序或连接编辑程序 6.2 状态矩阵法的编译过程 6.2 状态矩阵法的编译过程 6.2.1 状态矩阵法的基本原理 6.2.1 状态矩阵法的基本原理 所谓“状态”，粗略地说，是表示过去 已经扫描了什么语法成分，以便当遇到新 的语法符号时，在不同的状态下对该语法 符号作出不同的处理。 状态矩阵法的核心是状态矩阵（也称 状态表），如表6.1所示。 6.2.2 状态矩阵的压缩 6.2.2 状态矩阵的压缩 在具体实现状态矩阵法时，为了节省 存储空间，通常要对状态矩阵进行压缩。 各列的意义如下： ① 状态 指状态栈栈顶项中所包含的 可能状态。 ② 符号 指当前扫描到的可能符号。 ③ 加工子程序 指当前遇到的相应状 态符号配对时编译程序应做的工作。 ④ 状态改变 指出在做完相应的编 译工作后其状态栈如何改变。 综上所述，状态矩阵法的编译过 程是按照存放在内存中的状态表不断 地进行解释执行的。 6.3 词法分析 6.3 词法分析 6.3.1 词法分析的任务 6.3.1 词法分析的任务 词法分析是编译过程各阶段的基础和 必要的准备。 词法分析的主要任务是从源程序语句 中识别出具有独立意义的语法单位（即语 法符号），并且建立一个符号表，用以保 存各语法符号的属性。 表6.4 中的符号最后都变成二进制 形式的代码串。 可以将这些通用符号建立一个通 用符号表，这些符号的代码可用较大 的编号来表示，如表6.5所示。 在这种情况下，上述赋值语句经 词法分析后可以得到一张符号表如表 6.6所示 。 6.3.2 读字符程序 6.3.2 读字符程序 读字符程序的任务是从源程序字符串中顺 序读出基本符号，并作一些简单的处理后提供 给词法分析程序。 6.3.3 状态矩阵法的词法分析过程 6.3.3 状态矩阵法的词法分析过程 词法分析程序可以用状态矩阵法来