题目

怎么求编译原理的FOLLOW集合?

提问时间：2021-04-01

答案

follow集合是针对非终结符而言的；follow（U）所表达的是句型中非终结符U的所有可能的后随终结符号的集合,特别注意一点：“#”是识别符号的后随附.
直接收取：形如“……Ua”的组合,直接把啊收入到follow（U）中
直接收取：形如“……UP……”的组合,（P是非终态符）；把firth（P）除去ε直接收入到follow（U）中.
反复传递：形如“P-……U”的产生式,
follow（P）的全部内容传递到follow（U）中,或者说是P-……UB且first（B）包含ε,则把first（B）除去ε直接收入到follow（U）中,同时吧follow（P）的全部内容传送到follow（U）中...