1.写出计算过程,有文法G[S], 求此文法的每一个非终结符号的First集和Follow集。 S::=aAcB | Bd A::= AaB | Bc | ε B::= bBc | ABc | ε
时间: 2023-11-23 18:53:44 浏览: 79
求非终结符的first集和follow集
4星 · 用户满意度95%
计算过程如下:
1. 计算每个非终结符的FIRST集合:
- FIRST(S) = {a, b}
- FIRST(A) = {a, b, c, ε}
- FIRST(B) = {b, ε}
2. 计算每个非终结符的FOLLOW集合:
- FOLLOW(S) = {$}
- FOLLOW(A) = {b, $}
- FOLLOW(B) = {c, $}
阅读全文