绗?/p>
4
绔?/p>
涔犻
1
4-1
娑堥櫎涓嬪垪鏂囨硶鐨勫乏閫掑綊鎬с�?/p>
(1)
S鈫?/p>
SA|A A
鈫?/p>
SB|B|(S)|( ) B
鈫?/p>
[S]|[ ]
(2) S
鈫?/p>
AS|b A
鈫?/p>
SA|a
(3) S
鈫?/p>
(T)|a|
蔚
T
鈫?/p>
S|T,S
4-2
瀵逛簬濡備笅鏂囨硶锛屾眰鍚勫�欓�夊紡鐨?/p>
FIRST
闆嗗拰鍚勯潪缁堢粨绗﹀彿鐨?/p>
FOLLOW
闆嗐�?/p>
S鈫?/p>
aAB|bA|
蔚
A
鈫?/p>
aAb|
蔚
B
鈫?/p>
bB|
蔚
4-3
楠岃瘉涓嬪垪鏂囨硶鏄惁涓?/p>
LL(1)
鏂囨硶銆?/p>
(1)
S鈫?/p>
AB|CDa A
鈫?/p>
ab|c B
鈫?/p>
dE|
蔚
C
鈫?/p>
eC|
蔚
D
鈫?/p>
fD|f E
鈫?/p>
dE|
蔚
(2)
S鈫?/p>
aABbCD|
蔚
A
鈫?/p>
ASd|
蔚
B
鈫?/p>
SAc|eC|
蔚
C
鈫?/p>
Sf|Cg|
蔚
D
鈫?/p>
aBD|
蔚
4-4
瀵逛簬濡備笅鐨勬枃娉?/p>
G[S]
锛?/p>
S鈫?/p>
Sb|Ab|b
A
鈫?/p>
Aa|a
(1)
鏋勯�犱竴涓笌
G
绛変环鐨?/p>
LL(1)
鏂囨硶
G
鈥?/p>
[S]
锛?/p>
(2)
瀵逛簬
G
鈥?/p>
[S]
锛屾瀯閫犵浉搴旂殑
LL(1)
鍒嗘瀽琛紱
(3)
鍒╃敤
LL(1)
鍒嗘瀽娉曞垽鏂鍙蜂覆
aabb
鏄惁鏄枃娉?/p>
G[S]
鐨勫悎娉曞彞瀛愩�?/p>
4-5
璁惧凡缁欐枃娉?/p>
S鈫?/p>
SaB|bB A
鈫?/p>
S|a B
鈫?/p>
Ac
(1)
鏋勯�犱竴涓笌
G
绛変环鐨?/p>
LL(1)
鏂囨硶
G
鈥?/p>
[S]
锛?/p>
(2)
瀵逛簬
G
鈥?/p>
[S]
锛屾瀯閫犵浉搴旂殑
LL(1)
鍒嗘瀽琛紱
(3)
鍒╃敤
LL(1)
鍒嗘瀽娉曞垽鏂鍙蜂覆
bacabc
鏄惁鏄枃娉?/p>
G[S]
鐨勫悎娉曞彞瀛愩�?/p>