编译原理讲义[第二章文法与语言].ppt

编译原理讲义(第二章:文法与语言);文法与语言;字母表;符号串;关于符号串的概念和操作;符号串集合;符号串集合的运算;文法和语言的定义（重写规则）;文法和语言的定义（重写规则）;文法和语言的定义（文法）;〈句子〉::= 主语谓语状语 主语::=名词 名词::=Peter | Berry | River 谓语::=动词 动词::=Swims 介词::= in 状语::= 介词 名词 ;文法和语言的定义（推导）;文法和语言的定义（推导）;文法和语言的定义（推导）;文法和语言的定义（推导）;文法和语言的定义（推导）;推导的例子;语言的定义（句型,句子）;语言的定义（短语，简单短语）;语言的定义（短语，句柄）;语言的定义（文法的语言）;语言的定义（递归与语言）;文法与语言（例子）;语言的分类;Chomsky文法类（0型文法PSG）;Chomsky文法类（1型文法CSG）;Chomsky文法类（2型文法CFG）;Chomsky文法类（3型文法RG）;语言类对运算的封闭性;3型语言与有穷自动机;有穷自动机例子;2型语言与下推自动机;形式语言与程序设计语言;关于CFG的进一步讨论;关于CFG的进一步讨论;关于推导的性质;空规则;文法等价;文法的等价变换;文法等价变换的种类;压缩文法等价变换;压缩文法等价变换;压缩文法等价变换（子算法1）;压缩文法等价变换（子算法1）;压缩文法等价变换（子算法2）;压缩文法等价变换（子算法2）;增广文法等价变换;消单规则等价变换;消单规则等价变换（算法）;消单规则等价变换（例子）;习题;Chomsky范式范式变换;Chomsky范式范式变换（例子）;消规则左递归等价变换;消规则左递归等价变换(例子);消规则左递归等价变换(BNF);消规则左递归等价变换(例子2);消文法左递归(方法);消文法左递归(步骤2的程序);消文法左递归(步骤2的解释);消文法左递归（例子）;语法树的概念;语法树的相关概念;语法树的相关概念（续）;语法树的例子;从推导构造语法树;语法树中子树的性质;从语法树构造推导;从语法树构造推导（续）;文法的二义性;文法二义性（例子）;二义性;句型分析（概念）;分析技术分类;自顶向下分析例子;最左???右）推导;自底向上分析技术;自底向上分析例子;最左（右）规约;句型分析的基本问题;规范推导与规范规约