编译原理——第二章.ppt

* * * 《编译原理》 冶金工业出版社 编译原理——第二章 2.7.1 符号表接口 符号表上执行的操作有： insert(s, t)：将字符串s和记号t插入符号表，返回相应表项的索引。 lookup(s)：到符号表中查找字符串s，如果找到则返回相应表项的索引，否则返回0。 * * * 《编译原理》 冶金工业出版社 编译原理——第二章 2.7.3 符号表的实现方法 符号表和存储字符串的数组 * * * * 《编译原理》 冶金工业出版社 编译原理——第二章 第2章 简单的一遍编译器 本章重点介绍编译器的前端部分，即词法分析、语法分析和中间代码生成，并通过开发一个把中缀表达式转换成后缀表达式的C++程序来展示一些基本的编译技术。 * * * 《编译原理》 冶金工业出版社 编译原理——第二章 2.1 概述 程序设计语言可以通过描述以下两个方面来定义：第一方面是程序模式，即语言的语法；第二方面是程序含义，即语言的语义。为了说明语言的语法，广为使用的表示法是：上下文无关文法或者BNF（Baackus-Naur范式）。 * * * 《编译原理》 冶金工业出版社 编译原理——第二章 编译器前端的结构 * * * 《编译原理》 冶金工业出版社 编译原理——第二章 2.2 语法定义 上下文无关文法所定义的语法范畴（或语法单位）是完全独立于这种范畴可能出现的环境的。上下文无关文法不适合描述任何自然语言，但对大多程序设计语言已基本够用了。 * * * 《编译原理》 冶金工业出版社 编译原理——第二章 2.2.1 分析树 分析树亦称推导树，用来表示一个句型的推导。 一棵树（严格地说是有序有向树）是一个具有如下性质的图： （1）有一个称作根的结点，它无前趋，并且从它到每一个结点只有一条路径。 （2）除根以外，每个结点恰有一个前趋。 （3）每一个结点的后继“自左”排序。 * * * 《编译原理》 冶金工业出版社 编译原理——第二章 2.2.2 二义性 如果一文法的句子存在两棵分析树，那么，该句子是二义性的。如果一文法包含二义性的句子，则说这个文法是二义性的；否则，该文法是无二义性的。 * * * 《编译原理》 冶金工业出版社 编译原理——第二章 2.2.3 操作符的结合规则 9+5+2的左结合操作符和右结合操作符的分析树 * * * 《编译原理》 冶金工业出版社 编译原理——第二章 2.2.4 操作符的优先级 算术表达式的最终文法为： expr → expr + term | expr – term | term term → term * factor | term / factor | factor factor → digit | （expr） * * * 《编译原理》 冶金工业出版社 编译原理——第二章 2.3 语法制导翻译 所谓语法制导翻译方法，实际上是根据产生式所包含的语义，用一个或多个例程（称为语义动作或语义例程）所要完成的功能来描述其语义，并将这些例程插入到产生式中的相应位置，从而形成了称之为翻译文法的文法。语义动作一方面表示了一个产生式所产生的符号串的语义，另一方面又可按照产生式的语义规定生成的某种中间代码进行哪些基本操作。 * * * 《编译原理》 冶金工业出版社 编译原理——第二章 2.3.1 后缀表示 后缀表达式可归纳地定义为： （1）如果E是变量或常数，则E的后缀式就是E自身。 （2）如果E是“El op E2”形式的表达式，其中op是双目运算符，则E的后缀式为“ElE2op”，其中El和E2分别是E1和E2的后缀式。 （3）如果E是（E1）形式的表达式，则E1的后缀式也是E的后缀式。 * * * 《编译原理》 冶金工业出版社 编译原理——第二章 2.3.2 语法制导定义 语法制导定义是上下文无关文法的推广，其中每个文法符号都有一个属性集，其中的属性可分成两类，分别称之为该文法符号的综合属性和继承属性。一个属性可以代表所要选择的任何对象。 * * * 《编译原理》 冶金工业出版社 编译原理——第二章 一个结点的综合属性值是从其子结点的属性值计算出来的。而继承属性值则是由该结点的兄弟结点和父结点的属性值计算的。 * * * 《编译原理》 冶金工业出版社 编译原理—