给我一个求first集和follow集的例题供我练习并附上答案
时间: 2023-10-11 13:23:25 浏览: 123
计算first集和follow集
4星 · 用户满意度95%
好的,下面是一个求first集和follow集的例题:
对于以下文法G,求其每个非终结符的first集和follow集:
```
S -> Aa | Bb
A -> Ac | d
B -> Bf | g
C -> Cc | ε
```
答案如下:
```
First(S) = {a, b, g, d}
First(A) = {d, ε}
First(B) = {f, g, ε}
First(C) = {c, ε}
Follow(S) = {$}
Follow(A) = {a, b, g, d}
Follow(B) = {a, b, g, d}
Follow(C) = {c, f}
```
希望这个例题能够帮助你练习求解first集和follow集。
阅读全文