设有文法G[A] A→BCc|gDB B→CDE|ε C→DaB|ca D→dD|ε E→gAf|c 计算该文法的每一个非终结符的FIRST集和FOLLOW集。
时间: 2023-10-21 17:04:07 浏览: 147
求非终结符的first集和follow集
4星 · 用户满意度95%
好的,我会根据您提供的文法计算出每一个非终结符的FIRST集和FOLLOW集。
首先,计算每一个非终结符的FIRST集:
- FIRST(A) = {g, c}
- FIRST(B) = {ε, c, g}
- FIRST(C) = {c, d, a}
- FIRST(D) = {ε, d}
- FIRST(E) = {g, c}
接下来,计算每一个非终结符的FOLLOW集:
- FOLLOW(A) = {$}
- FOLLOW(B) = {c, g, $}
- FOLLOW(C) = {c, g}
- FOLLOW(D) = {a, c, g}
- FOLLOW(E) = {c, g}
以上就是每一个非终结符的FIRST集和FOLLOW集的计算结果。如果您还有其他问题,可以继续问我。
阅读全文