编译语法分析.pptVIP

* * 优先关系表 + * ? i ( ) # + ?? ?? ?? ?? ?? ?? ?? * ?? ?? ?? ?? ?? ?? ?? ? ?? ?? ?? ?? ?? ?? ?? i ?? ???? ??? ??? ?? ( ??? ??? ??? ??? ?? ?? ) ?? ??? ?????? ??? ?? # ??? ??? ??? ??? ??? ??? 结论: G是算符优先文法 优先关系表 + * ? i ( ) # + ?? ?? ?? ?? ?? ?? ?? * ?? ?? ?? ?? ?? ?? ?? ? ?? ?? ?? ?? ?? ?? ?? i ?? ???? ??? ??? ?? ( ??? ??? ??? ??? ?? ?? ) ?? ??? ?????? ??? ?? # ??? ??? ??? ??? ??? ??? * * 从算符优先文法G构造优先关系表的算法。 通过检查G的每个产生式的每个候选式，可找出所有满足 a ?? b的终结符对。 2. a ? b 当且仅当G中含有形如P→…aR…的产生式， 而R b…或R Qb…； 3. a ? b当且仅当G中含有形如P→…Rb…的产生式，而 R …a或R …aQ。 确定满足关系?和?的所有终结符对： 1. a ?? b 当且仅当文法G中含有形如P→…ab…或P→…aQb…的产生式； * * 确定满足关系.和.的所有终结符对： 首先需要对G的每个非终结符P构造两个集合FIRSTVT(P)和LASTVT(P)： a ? b 当且仅当G中含有形如P→…aR…的产生式， 而R b…或R Qb…； a ? b 当且仅当G中含有形如P→…Rb…的产生式，而 R …a或R …aQ。 * * 比较 比较 * * 有了这两个集合之后，就可以通过检查每个产生式的候选式确定满足关系 ? 和 ? 的所有终结符对。 假定有个产生式的一个候选形为 …aP… 那么，对任何b?FIRSTVT(P)，有 a ? b。 假定有个产生式的一个候选形为 …Pb… 那么，对任何a?LASTVT(P)，有 a ? b。 * * 首先讨论构造集合FIRSTVT(P)的算法。 按其定义，可用下面两条规则来构造集合FIRSTVT(P)： 1. 若有产生式