编译原理与实02第2章 文法和语言.pptVIP

第二章 文法和语言 2.1 字母表和符号串 2.1.1字母表 2.1.2符号串 2.1.3 符号串及其集合的运算1 2.1.3 符号串及其集合的运算2 2.1.3 符号串及其集合的运算3 2.1.3 符号串及其集合的运算4 2.1.3 符号串及其集合的运算4 2.2 文法 2.2.1 文法形式定义1 2.2.1 文法形式定义2 2.1 文法形式定义3 2.1 文法形式定义4 2.1 文法形式定义5 2.2.2文法的EBNF表示 2.2.2文法的EBNF表示 2.2.2文法的EBNF表示 2.3 推导 2.5.1直接推导 2.5.1直接推导 2.3.2推导 2.3.3规范推导 2.4 句型和句子 2.4 句型和句子 2.5 语言 2.5 语言 2.5 语言 2.6递归规则与递归文法 2.6.2???????递归文法 2.6.2???????递归文法 2.7 短语、简单短语和句柄 2.7 短语、简单短语和句柄 2.8 语法树 2.9 子树与短语 2.10 由树构造推导过程 2.11 文法的二义性 2.11 文法的二义性 2.11 文法的二义性 2.11 文法的二义性 2.11 文法的二义性 2.12 有关文法的实用限制 2.12 有关文法的实用限制 2.13文法和语言分类 2.13文法和语言分类 2.13文法和语言分类 2.13文法和语