第2章 文法和语言的基本知.pptVIP

学习本章目的 学生通过学习了解高级程序语言的一些基本概念及其分类。以及语法结构的形式描述问题。 讲授6课时 以板书为主 本章主要讲解的内容为乔姆斯基文法及其分类，文法的二义性判断和证明，上下文无关文法的简化和语法树。 重点与难点 本章重点就是二义性判断和转化以及高级语言文法的内容。 文法分类是难点 作业 P32 2题 3题 5题 7题 8题 9题 10题 思考题 1设计一个文法，定义一个已知语言 2分析已知语言的句子结构特征设计相应的一组规则，但不唯一。 3设计的文法必须能定义已知语言的结构特征，不能扩大或者缩小范围。 定义某程序语言条件语句的文法G为 Ｓ→ if b S |if b S else S |A (其他语句) 试证明该文法是二义性的并消除之。 分析 该文法的句子 if b if b A else A 对应两棵不同的语法树，所以该文法是二义性的。 例2.15： 复合if语句的两棵语法语法树 if A S S b else S if b S A (b) S if b S A S if b else S A (a) 消除文法的二义性可采用下面两种方法。 (1) 不改变已有规则，仅加进一些非形式的语法规定:else与前面最接近的不带else