一個LL我有三個語法:確定語法是否是使用兩兩不相交測試
A - > AB | b | CBB
B - > aB | ba | aBb
C - > aaA | b |駕駛室
我需要「確定(他們)是LL語法通過執行兩兩不相交測試,顯示第一組的每個非終結點的RHS各的。
這是我迄今爲止...
A - > AB | b | CBB
第一(AB)=一個
第一(b)= b
第一(CBB)= AAA =一個
這是我遇到的問題之一。我做了CBB嗎?如果是這樣,我會說他們相交&規則未通過測試。 (對吧?)
B - > aB | ba | ABB
第一(AB)=一個
第一(BA)= B
第一(ABB)=一個
它們相交&因此規則未通過測試。
C - > aaA | b | CAB
第一(AAA)=一個
第一(B)= B
第一(CAB)= C
它們不相交&因此規則傳遞
這是完美的,謝謝! – tommy1370 2012-01-29 20:27:56