编译原理清华大学第3章文法和语言.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 小 结 掌握符号串和符号串集合的运算、文法、句型、句子和语言的定义 几个重要概念：推导、归约、递归、短语、简单短语和句柄、语法树、文法的二义性、文法的实用限制等。 掌握文法的表示：BNF、扩充的BNF范式、语法图。 了解文法分类。 本 章 作 业 48页：3题，4题，5题，7题， 11题 * * * * * * * * * * A＝{u,v},B={m,n}, AB={um,un,vm,vn} 因为εx＝xε＝x，所以{ε}A={ε}A=A * * * * * * * * * * * * * * * * * * * * 3.3.3 语言的形式定义 文法G[Z]所产生的 所有句子的集合 定义7：文法G[Z] （1）句型：x是句型 ? Z ? x,且x∈V*； * * （2）句子：x是句子 ? Z ? x, 且x∈VT*； * （3）语言：L（G[Z]）={x| Z ? x， x∈VT* }； 即：句型是由文法开始符号推导出来的 由终结符和非终结符组成的符号串。 即：句子是由文法开始符号推导出来的 由终结符组成的符号串。 例：{abna|n≥1}，构造其文法 G1[Z]：