qq_50880764的博客

原创 编译原理，求follow集合

对于这个文法，它的first集合如下ok，再看它的follow集合先找出能推出空的所有非终结符，显然有H，K，M，S。 一条一条看，先把#放到开始符的集合中，我个人习惯从下往上看，显然follow（M）加入follow（K），M的first除开空加入L。 现在是这样，我习惯在前面打个箭头，可以实时更新，然后f给到H的follow。 接下来比较复杂，先将L的first给M的follow，因为L不能推出空，所以K的follow不能给到M的follow！同理，K的follow可以给到L...