编译原理_第二章

安徽理工大学 《编译原理》 信息安全系 sb
19
…… <数字>::=9 该文法的字汇表V为：V={0, 1, …, 9, <无 符号整数>, <数字串>, <数字>} •终结符与非终结符： 终结符与非终结符： 终结符与非终结符 给定文法G， 给定文法 ，凡出现在规则左部的符号称 为非终结符，其组成的集合记为： 为非终结符，其组成的集合记为： Vn。凡 不属于V 的符号称为终结符， 不属于 n 的符号称为终结符，其组成的集 合记为： Vt 。 合记为： 字汇表:V= Vn∪Vt 字汇表 Vn∩Vt = φ 若无特殊说 我们用大写字母表示非终结符。 明，我们用大写字母表示非终结符。
安徽理工大学 《编译原理》 信息安全系 sb
17
<代词> ::=I <谓语> ::=<动词><直接宾语> <动词> ::=love <直接宾语> ::=<物主代词><名词> <物主代词> ::=my <名词> ::=motherland 其中，带有尖括号的称为语法成分或语法 类，不带尖括号的称为单词符号或单词。 •文法与字汇表： 文法与字汇表： 文法与字汇表 文法(G[Z])是规则的非空有穷集合。 是规则的非空有穷集合。 文法 是规则的非空有穷集合
安徽理工大学 《编译原理》 信息安全系 sb
8
2.符号串的运算 2.符号串的运算 •符号串相等： 符号串相等： 符号串相等 是字母表∑上的两个符号串 设x, y是字母表 上的两个符号串，若x与y 是字母表 上的两个符号串， 与 的诸符号依次相等，则符号串x, 相等 相等。 的诸符号依次相等，则符号串 y相等。记 为： x=y •符号串的长度： 符号串的长度： 符号串的长度 设x为字母表 上的符号串，符号串中包 为字母表∑上的符号串， 为字母表 上的符号串 含的符号的个数称为符号串x的长度 的长度。 含的符号的个数称为符号串 的长度。用|x| 表示。 表示。

语言的语法结构
总结词
语言的语法结构是语言形成和发展的核心要素，决定 了语言的表达方式和意义。
详细描述
语言的语法结构是指语言的组织规律和规则，包括词 法、句法、语义等方面的规则。词法规定了词汇的构 成和变化规则，如名词、动词、形容词等词类的划分 ；句法规定了句子结构的规则，如主语、谓语、宾语 等句子的成分及其排列顺序；语义则涉及到词汇和句 子的意义和解释。语言的语法结构是语言理解和生成 的基础，也是语言演变和发展的关键因素。
文法和语言的应用前景
1 2
人工智能领域
文法和语言是人工智能领域的重要基础，可用于 自然语言处理、机器翻译、语音识别等技术的研 究和应用。
计算机科学教育
文法和语言是计算机科学专业的重要课程之一， 对于培养计算机科学人才具有重要意义。
3
软件工程领域
文法和语言可用于软件工程领域中的编译器设计 和开发，提高软件开发的效率和可靠性。
05
文法和语言的未来发展
文法和语言的研究方向
形式语言理论
深入研究形式语言的基本理论， 包括语法、语义和语用等方面， 为自然语言处理和人工智能等领 域提供理论基础。
自然语言处理
结合自然语言处理技术，研究自 然语言的语法、语义和语用规律， 提高自然语言处理的准确性和效 率。
计算语言学
将计算语言学与形式语言理论相 结合，研究语言处理算法和模型， 为机器翻译、语音识别等领域提 供技术支持。
文法和语言的发展趋势
深度学习与文法和语言的结合
01
随着深度学习技术的发展，文法和语言的研究将更加注重与深
度学习的结合，以提高语言处理的性能和效率。
跨媒体语言处理
02
随着多媒体数据的普及，文法和语言的研究将逐渐扩展到跨媒

第一节 文法的直观概念
当我们表述一种语言时，无非是说明这种语言的句子，如果语言只含有有穷多个句子，则只需 列出句子的有穷集就行了，但对于有无穷句子的语言来讲，存在着如何给出它的有穷表示的问题。 以自然语言为例， 人们无法列出全部句子， 但是人们可以给出一些规则， 用这些规则来说明 （或 者定义）句子的组成结构，比如： “我是大学生” 。是汉语的一个句子。汉语句子可以是由主语后随 谓语而成，构成谓语的是动词和直接宾语，我们采用 EBNF 来表示这种句子的构成规则： 〈句子〉∷＝〈主语〉 〈谓语〉 〈主语〉∷＝〈代词〉|〈名词〉 〈代词〉∷＝我|你|他 〈名词〉∷＝王明|大学生|工人|英语 〈谓语〉∷＝〈动词〉 〈直接宾语〉 〈动词〉∷＝是|学习 〈直接宾语〉∷＝〈代词〉|〈名词〉 “我是大学生”的构成符合上述规则，而“我大学生是”不符合上述规则，我们说它不是句子。 这些规则成为我们判别句子结构合法与否的依据。 一旦有了一组规则以后，我们可以按照如下方式用它们去推导或产生句子。我们开始去找∷＝ 左端的带有〈句子〉的规则并把它表示成∷＝右端的符号串，这个动作表示成： 〈句子〉 〈主语〉 〈谓语〉 ，然后在得到的串〈主语〉 〈谓语〉中，选取〈主语〉或〈谓语〉 ，再用相应的规则∷＝右端 代替之。比如，选取了〈主语〉,并采用规则〈主语〉∷＝〈代词〉 ，那么得到： 〈主语〉 〈谓语〉〈代 词〉 〈谓语〉 ，重复做下去，我们得到句子： “我是大学生”的全部动作过程是： 〈句子〉 〈主语〉 〈谓语〉 〈谓语〉 〈代词〉 我〈谓语〉 〈直接宾语〉 我〈动词〉 我是〈直接宾语〉 我是〈名词〉 我是大学生 符号 的含义是，使用一条规则，代替 左边的某个符号，产生 右端的符号串。 显然，按照上述办法，不仅生成“我是大学生”这样的句子，还可以生成“王明是大学生” ， “王 明学习英语” ， “我学习英语” ， “他学习英语” ， “你是工人” ， “你学习王明”等几十个句子。事实上， 使用文法作为工具，不仅为了严格地定义句子的结构，也是为了用适当条数的规则把语言的全部句 子描述出来，是以有穷的集合刻划无穷的集合的工具。

递归子程序法
递归子程序法：对应每个非终结符语法单元，，编一个独 立的处理过程（或子程序）。语法分析从读入第一个单词 开始，由非终结符<程序>（即开始符）出发，沿语法描述 图箭头所指出的方向进行分析。当遇到非终结符时，则调 用相应的处理过程，从语法描述图看，也就进入了一个语 法单元，再沿当前所进入的语法单元所指箭头方向继续进 行分析。当遇到描述图中是终结符时，则判断当前读入的 单词是否与图中的终结符相匹配，若匹配，再读取下一个 单词继续分析。遇到分支点时，将当前的单词与分支点上 多个终结符逐个相比较，若都不匹配时可能是进入下一个 非终结符语法单位或是出错。
N ö í ³ ´
ò ¡ í ó ´ Ó ´ Î
á ÷ ½ Ê
PL/0编译程序语义分析的设计与实现
PL/0编译程序语法、语义分析的的核心程序是BLOCK过程 ， 说明部分的分析与处理 表格管理 过程体(语句）的分析与处理
jmp jmp int lod lit opr sto opr int opr sto lod lit opr jpc cal lit lod opr opr opr opr sto jmp opr
0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
8 2 3 3 10 2 4 0 5 16 3 3 0 9 24 2 2 4 4 14 15 16 3 11 0
3 5 7 9 10 12 13 14
£ ¹ <
= =
Ç = ²
>
11
=
Ç = ²
, + - ( ¡ ¡ ­ ­
PL/0编译程序语法语义分析
PL/0编译程序语法分析的设计与实现