编译文法和语言的基本知识.pptVIP

小结 3. 求句型的短语、直接短语和句柄 (1) 短语、直接短语和句柄是对某句 型而言的。 (2) 短语总是句型的某个子串，它对应 子树未端结点形成的符号串。 (3) 直接短语是某条规则右部，它对应 简单子树未端结点形成的符号串。 (4) 最左边的直接短语是句柄。 小结 例1 ?已知文法G[E]： 证明 E+T*F是它的一个句型,指出这个句型的短语﹑直接短语和句柄。 ∵ E?E+T?E+T*F 短语: E+T*F、T*F ∴ E+T*F是它的一个句型。 画出该句型的语法树: 句柄: T*F 直接短语: T*F E T F T + E * E→E+T | E-T | T T→T*F | T/F | F F→(E) | i 小结 例2 ?已知文法G[S]： 试找出符号串(a)和(A((SaA)(b)))的短语﹑ 直接短语和句柄(如果有的话)。 S→(AS) | (b) A→(SaA) | (a) ∴ 符号串(a))不是文法的句型，因此 它没有短语﹑直接短语和句柄。 分析 ∵ S?(AS)?((a)S)?(a) / 小结 ∵S?(AS)?(A(AS))?(A(A(b)))