编译原理-蒋立源 第2章 文法与语言.pptVIP

第二章 文法和语言 ;2.1 文法及语言的表示 ;;2.2.1基本概念和术语 ;符号串及其集合的运算1;符号串及其集合的运算2;符号串及其集合的运算3;符号串及其集合的运算4;2.2.2 文法和语言的形式定义 ;文法形式定义1 ;文法形式定义2 ;文法形式定义3;文法形式定义4;文法形式定义5;文法的EBNF表示 ;文法的EBNF表示;文法的EBNF表示;直接推导 ;直接推导;推导 ;句型和句子 ;语言 ;语言; 语言;递归规则与递归文法;???2.3句型的分析;2.3.1规范推导 ;2.3.1 规范推导;2.3.1 规范推导;2.3.1 规范推导;2.3.2 语法树和二义性 ;2.3.2 语法树和二义性;2.3.2 语法树和二义性;2.3.2 语法树和二义性;2.3.2 语法树和二义性;2.3.2 语法树和二义性;2.3.3 短语和句柄 ;2.3.3 短语和句柄;2.3.3 短语和句柄 ;2.3.3 短语和句柄;2.4 文法的化简和改造 ;2.4.1 无用符号和无用产生式的删除 ;2.4.1 无用符号和无用产生式的删除 ;2.4.1 无用符号和无用产??式的删除 ;2.4.1 无用符号和无用产生式的删除 ;2.４.２ ε-产生式的消除;2.４.２ ε-产生式的消除;2.４.２ ε-产生式的消除;2.４.２ ε-产生式的消除;2.４.２ ε-产生式的消除;2.4.３ 单产生式的消除 ;2.5文法和语言的Chomsky分类 ;2.5文法和语言的分类;2.5文法和语言的分类;2.5文法和语言的分类;习题 2