由(1)给出算符文法的性质,可以知道算符文法的任何一个句型应为如下形式:
#N
1
a
1
N
2
a
2
... N
n
a
n
N
n+1
#
其中N
i
(1≤i≤n+1)为非终结符或空,a
i
(1≤i≤n)为终结符。
若有N
i
a
i
... N
j
a
j
N
j+1
为句柄,则N
i
和N
j+1
在句柄中,这是由于算符文法的任何句型中均无两个相邻的非终结符,且终结符和非终结符相邻时含终结符的句柄必含相邻的非终结符(见6.2.2中的性质2)。
该句柄中终结符之间的关系为:
a
i-1
a
i
a
i
a
i+1
……
a
j-1
a
j
a
j
a
j+1