第五章语法分析.pptVIP

※只考虑算符（终结符）之间的优先关系 （1）算符文法 设有一文法G，如果G中没有形如A?…QR…的产生式，其中Q和R为非终结符，则称该文法为算符文法（OG文法）。 5.5.3 算符优先分析 (2)头符号集合和尾符号集合 设 a∈VT，P,R∈VN， 则: FIRSTVT(P)={a| P a…… 或 P Ra……}, = + LASTVT(P) ={a| P ……a 或 P …… aR}。 = + = + = + 设a,b∈VT，P,Q,R∈VN， ① a b ， 当且仅当有 P?…ab… 或 P?…aQb… ； (3) 算符优先关系定义 ② a·b ， 当且仅当有 P?…aR… ，且R b… 或 R Qb…； = + ③ a·b ， 当且仅当有 P?…Rb… ，且R …a 或 R …aQ； = + (4)算符优先文法 如果算符文法G中的任何一对终结符a和b之间，仅满足上述一种关系，则G就是一个算符优先文法（OPG）。 = + = + 5.6 语法分析方法综合示例 G(Z)：Z - dAZ | bAc A - aA | c |ε 【例5.13 】 给定文法如下： Ⅰ. 递归子程序法； Ⅱ.