读书人

编译原理 求Follow set,该怎么解决

发布时间: 2012-02-27 10:00:22 作者: rapoo

编译原理 求Follow set

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

[解决办法]
由E'-> +TE'|@ (@ 代表空符号),
根据第三条:
假设A代表E',B代表T,那么该产生式等价为
A->+BA|@,由于A中含有@,所以,follow(A)中的所有符号要加到follow(B)中,即,
follow(E')中的所有符号要加到follow(T)中.

读书人网 >软件架构设计

热点推荐