例如,下述文法是一个算符优先文法,其产生式为:
S→S;D|D
D→D(T)|H
H→a|(S)
T→T+S|S
其中V
N
={S,D,T,H},V
T
={;,(,),a,+},S为开始符号。
对应的算符优先关系矩阵为表6.14。
表 6.14 算符优先关系矩阵表
;
(
)
a
+
#
;
(
)
a
+
#
.
.
.
.
.
.
请读者以表6.14 算符优先关系矩阵表,用算符优先分析法对输入串(a+a)#
进行分析,不难发现它可以完全正确地进行归约,然而(a+a)#却不是该文法能推导出的句子。
此外,通常一个适用语言的文法也很难满足算符优先文法的条件,因而致使算符优先分析法仅适用于表达式的语法分析。