FOLLOW集

FOLLOW集 對於一個非終結符號X，FOLLOW(X)表示推導過程中緊跟在X後的非終結符號的集合，舉個例子，在推導過程中如果有形如S⇒αXaβ的推導，可以得到，非終結符號a∈FOLLOW(X)。因爲X後面可能會有多個不同的終結符，但是在這條推導中，我們僅能分析出a∈FOLLOW(X)。 1.分析 根據X出現的不同位置，可以分爲下面的兩種情況 （1）X是開始符號 默認開始符號後有一個「界符」——「

>>阅读原文<<