abbcae aA c B aBode aAcde a b aAcBe S
S a A c B e A b d b abbcde aAbcde aAc d e aAcBe S
算符优先分析法 1.算符文法 上下文无关文法G,没有形如P→或 P→..QR.的产生式则称G为算符文法
一. 算符优先分析法 1. 算符文法 上下文无关文法G,没有形如P→ε或 P→. . .QR. . .的产生式,则称G为算符文法
2终结符之间的优先关系 对算符文法G,ab∈Ⅵ定义 (1)a=b;G中有P→.ab 或P→>.aQb (2)a<b:G中有P→.aQ.且Qb 或QRb (3)a>b:G中有P→..Qb.且Q→.a 或Q→…aR
2. 终结符之间的优先关系 对算符文法G, a,bVT 定义 (1)a=b: G中有P→. . .ab. . . 或P→. . .aQb. . . (2)a<b: G中有P→. . .aQ. . .且Qb… 或QRb... (3)a>b: G中有P→. . .Qb. . . 且Q. . .a 或Q…aR + + + +