這個LL（1）解析表是否正確？

Question

定的文法：

S -> AB 
A -> aA | b 
B -> CA 
C -> cC | ɛ 

是它的LL（1）分析表是這樣嗎？

Answer 1

沒有，這是因爲這些計算的不完全正確：

第一（S）=第一（A）= {a,b}
首先（A）= {a,b}
第一（B）=第一（ C）= {c,ε}
第一（C）= {c,ε}

考慮到每個非結束符的後續是終端符號右後：

關注（S）= {a,b}（如果SAB - > AB然後薩伯 - >αAB內或SBB - > BB）

關注（A）= {a,c}（如果AAA - > Aa和Ab - > b然後AaA→aA或Ab→b）

關注（B）=關注（A）= {a,c}（模型生產A→aB，其中a = a，然後a =ε， （A）=跟隨（B））

關注（C）= {a,b}（從乙 - > CA，B - >的CaA或B - > CB）

所以與解析的差表和這些計算是在列a和b的非終端B行中值爲NULL。