第二章(高级语言及其文法).pptVIP

第二章高级语言及其文法 贵州大学 计算机科学与信息学院 学习本章的目的 掌握源语言语法的形式描述。 构造编译程序的算法是从研究源程序及目标程序开始的，首先找到源语言的形式描述，根据这种描述，构造出相应的分析加工程序。 语言分语法，语义和语用。程序语言语法的形式描述是很好用的，语义的形式描述不那么好用，但它推动了语言理论的发展。 重点：文法，推导与归约，短语与句柄。 难点：文法，推导与归约，短语与句柄。文法的二义性，用文法表示语言 本章内容 2.1 语言概述 2.2 基本定义 2.3 文法的定义 2.4 分析树与二义性文法 2.5 文法的分类 2.6 本章小结 2.2 基本定义 符号串的形式定义 定义1：有字母表?，定义： 二、常用术语 设s是符号串 前缀：移走s的尾部的零个或多于零个符号 后缀：删去s的头部的零个或多于零个符号 子串: 从s中删去一个前缀和一个后缀 长度：是该符号串中的符号的数目。例如|aab|=3,|ε|=0。 例如：符号串 s=banana 前缀：?,b,ba,ban,bana,banan,banana 后缀：banana,anana,nana,ana,na,a, ? 子串: banana,anana,banan,anan,…, ? 真前缀，真后缀，真子串: x≠s?x ≠ ? 长度：?banana?=6 三、符号串和符号串集合的运算 1