目录一、句型的分析1、规范推导和规范归约2、短语、简单短语和句柄3、语法树4、通过树来寻找短语、简单短语、句柄二、文法的二义性1、文法二义性的定义2、文法二义性的消除（1）定义规定或规则（2）改写文法三、例题1、语言L={ambn,m>=1,n>=1},试写出文法。2、语言L={anbncm,m>=1,n>=1},试写出文法。3、语言L={anbbn,n>=1},试写出文法。4、语言L={anbmcmdn,m>=1,n>=1},试写出文法。5、语言L={ambn,n>=m>=1},试写出文法。 一、句型的分析1、规范推导和规范归约最左（右）推导：在任一步推导v=>w中，都是对符号串v的最左(右

随便说说这学期开编译原理课了，觉得还挺有意思的，写点博客记录记录。如何根据文法找到其对应生成的语言如图所示，假设我们现在有文法如下：\[G(Z)：Z->aZb|ab\]根据文法产生语言的定义，语言是文法产生的句子的全体，用集合表示如下：\[L(G)=\left\{α|S\stackrel+\Rightarrowα\&α∈V_T^*\right\}\]而句子的定义则是由文法的开始符S出发，经过1步或有限步推导出来的符号串并且该符号串全部由终结符组成。在上述白板题目中，由文法可知，开始符为G，有两个产生式，分别是Z->aZb和Z->ab采用递归的方式，任意组合两种产生式，进行一步或有限步的推导，使

随便说说这学期开编译原理课了，觉得还挺有意思的，写点博客记录记录。如何根据文法找到其对应生成的语言如图所示，假设我们现在有文法如下：\[G(Z)：Z->aZb|ab\]根据文法产生语言的定义，语言是文法产生的句子的全体，用集合表示如下：\[L(G)=\left\{α|S\stackrel+\Rightarrowα\&α∈V_T^*\right\}\]而句子的定义则是由文法的开始符S出发，经过1步或有限步推导出来的符号串并且该符号串全部由终结符组成。在上述白板题目中，由文法可知，开始符为G，有两个产生式，分别是Z->aZb和Z->ab采用递归的方式，任意组合两种产生式，进行一步或有限步的推导，使