《编译原理第03章 文法和语言》.pptVIP

编译原理第03章 文法和语言;第三章 文法和语言;3.1 文法的直观概念 3.2 符号和符号串 3.3 文法和语言的形式定义 3.4 文法的类型 3.5 上下文无关文法及其语法树 3.6 句型分析 3.7 实用说明;文法的直观概念;汉语句子的描述;语法规则定义;字符串的判断;字符串的判断;符号和符号串;符号串的运算;符号串的头、尾、子串;符号串中符号的个数。 符号串s的长度记为|s|。 ε的长度为0;符号串的连接;符号串的方幂;符号串集合;文法和语言的形式定义;语言概述;程序设计语言;?语言研究的三个方面;文法的定义;例3.1;例3.2;推导的定义;直接推导的示例;多步推导的示例;句型(子)的定义;语言的定义;例3.3;文法的等价;文法的类型;乔姆斯基对文法的分类;例3.4;例3.5;;对应乔姆斯基分类文法的语言;文法和语言之间的关系;上下文无关文法及其语法树;句型能够构造关联语法树的条件;例3.7;最左（右）推导;二义文法的判断依据;例3.8;二义性文法与二义性语言的区别;句型的分析;句型的分析算法分类;两种方法反映语法树的构造过程;例3.9：自上而下分析;示例：自下而上分析;句型分析的有关定义;示例;从句型的推导树中查找方法;示例：推导树中找短语;句型分析的有关问题;实用说明 ;有关文法的实用限制;上下文无关文法中的ε规则;定理3.1;定理3.2;无用符号和无用产生式的消除;算法1;算法2;示例;执行算法1;执行算法2;ε-产生式的消除;算法3;算法4;ε不属于文法所产生的语言;算法5;ε属于文法所产生的语言;单产生式的消除