sun编译原理第2章文法和语言的基本知识(第2讲).pptVIP

● 2型： P：U ? v 其中U∈ N ，v∈ (T?N)* ● 0型、1型、2型、3型比较 ■ 短语、直接短语和句柄课堂练习 已知文法G[E]： E→T|E+T|E-T T→F|T*F|T/F F→(E)|i （1）该文法的开始符号是什么？（2）请给出该文法的终结符号集合VT和非终结符号集合VN。 （3）找出句型T+T*F+i的所有短语、直接（简单）短语、句柄。 ■ 文法的二义性 引例：已知简单整型算术表达式文法： exp ? exp op exp|( exp ) | i op ? + | - | * 请画出串 i - i * i 的语法树! 解： 1) 推导 2) 根据推导画语法树 同一个句子若可生成两棵不同的语法树，则定义该句子的文法叫二义性文法。 注意理解：若一个文法中存在某个句子，它有两个不同的最左（最右）推导，这个文法是二义性文法。 ■ 文法二义性的消除 ◆ 不修改文法，指定正确的语法树； ◆ 修改文法(考虑优先级、结合性等) 注意：文法的二义性和语言的二义性是两个不同的概念。 只要某文法定义的语言中，有一个句子有2棵以上的语法树，该文法就是二义性的； 而二义性语言是指，对它不存在无二义性的文法，这样的语言称为先天二义性的语言。 文法G[E]： E→T|E+T|E-T T→F|T*