遵循启动符号

Question

鉴于语法是

E-> T + E

E-＆GT;吨

T- I标记

我想知道Follow（E）=？。

我的方法：

方法1

关注（E）= {$}

方法2

通过查看生产E-> T，我们可以说跟随（T）=跟随（E）。

Here follow(T)={+}

总的来说，请关注（E）= {$}联盟{+} = {+，$}。

哪种方法是正确的？

什么是Follow（E）？

Answer 1

要查找跟随集，我们需要找到非终端的第一组。

这里，第一个（T）= {i}，第一个（E）= {i}

考虑第一条规则，即E - >; T +ë

跟随（T）=第一（+ E），即＆＃39; +＆＃39;

跟随（E）=跟随（E）

对于规则E - ＆gt; Ť

跟随（T）=跟随（E）

所以，按照（E）= {$}，然后按照（T）= {+，$}