现在可用上述算法计算下列表达式文法的算符优先关系。
若有表达式文法为:
(0) E′→#E#
(1) E→E+T
(2) E→T
(3) T→T*F
(4) T→F
(5) F→P↑F|P
(6) P→(E)
(7) P→i
E′→#E#为对原文法的扩充,'#'表示句子括号,所描述的语言和扩充前完全相同。为了分析过程的确切,把'#'号也作为终结符对待。
计算表达式文法的优先关系为:
a)
关系
由产生式(0) E′→#E# 和(6) P→(E)
可得'#'
'#','('
')'成立。