编译原理first集合和follow集合的求法

编译原理中，First集合和Follow集合是两个重要的概念，用于描述文法规则的语言特征和语法结构，下面是它们的求法：

1. First集合的求法：

对于一个非终结符号，它的First集合包括所有以该符号作为起始符号的产生式的首字符的终结符号。

对于一个终结符号，它的First集合就是本身。

对于一个产生式，如果它的右部第一个符号是终结符号，则将该符号加入First集合。

如果它的右部第一个符号是非终结符号，则将该符号的First集合中的所有符号加入到该产生式的First集合中，如果该符号的First集合中包含ε，则还需要将下一个符号的First集合中的符号加入到该产生式的First集合中，直到没有ε为止。

2. Follow集合的求法：

对于文法的开始符号，将#（结束符号）加入到该符号的Follow集合中。

对于每个非终结符号，遍历所有产生式，如果该符号出现在产生式右部，则将该符号后面的符号的First集合中的所有符号（除ε）加入到该符号的Follow集合中，如果该符号后面的符号可以推导出ε，则将该产生式左部符号的Follow集合中的所有符号加入到该符号的Follow集合中。

对于每一个右部可以推导出ε的产生式，将该产生式左部符号的Follow集合中的所有符号加入到该产生式右部最后一个符号的Follow集合中。

以上就是编译原理中First集合和Follow集合的求法。