编译原理-蒋源 第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.４.２ ε-产生式的消除