论坛 › CPU与编译器 › 编译原理 求follow 集

tfzxyinhao 发表于 2011-11-21 13:06

编译原理 求follow 集

如图中红色方框中的 Follow(T)的集合中的')' 是怎么来的,日思夜想都想不明白,求编译高手指点

cjaizss 发表于 2011-12-04 14:09

(id)
id被规约为T

EricFisher 发表于 2011-12-11 19:56

龙书上是这样解释的：
T在生产式中出现时只有E'跟在后面，然而，因为FIRST(E')包含e，且E'就是在E产生式中跟在T后面的全部符号，因此FOLLOW(E)中的所有符号都在FOLLOW(T)中。

例子：
F -> ( E ) -> ( T E' ) -> ( T e ) -> ( T )

查看完整版本: 编译原理 求follow 集