编译原理第二章(430KB).pptVIP

* 2.5 语法树与文法二义性 一. 语法树的定义 二. 如何画出语法树 三. 子树 四. 二义性文法的定义 五. 在构造编译程序中如何处理 二义性文法 * 设文法G=（VN，VT，P，S）,G的一棵语法（分析）树满足如下条件： 1. 每一个结点有一个标记，此标记是VT∪VN∪{ε}中的符号。 2．根的标记是S。 3．如果一个结点至少有一分支节点，则该节点标记一定是非终结符。 4．如果结点A有K个分支结点A1,A2,…,Ak，则A?A1A2…Ak必须是P中的产生式。 一.分析树的定义 * G=(VN,VT,P,S), 其中 P: S?aAS?a A ?SbA ?SS ?ba 对句型aabbaa 例2.5 * 根据推导序列，对每步推导画相应分枝 A S a S b S A a a b a ?aSbAS ?aabAS ?aabbaS ?aabbaa ?aAS S 二. 如何画出语法树 (1.自顶向下） * 根据归约序列，对每步归约画相应分枝 A S a S b S A a a b a ?aAa ?aSbAa ?aSbbaa ?aabbaa ?aAS S 二. 如何画出语法树 (2.自底向