この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次いでサーブ - > AAB又はSBB - > BB）

フォロー（A）= {a,c}（AAA場合 - > AAおよび抗体 - > b、AaA→aAまたはAb→b）

（A）= {a,c}（モデル生成A→aB、a端子、a =ε、 （A）=フォロー（B））

フォロー（C）= {a,b}（Bから - > CA、B - >のCaAまたはB - > CB）

だからあなたのパースとの違いテーブル、およびこれらの計算は、列aとbの非終端B行では値がNULLであることです。