first集_编译原理中FIRST集和FOLLOW集是什么东西？

在编译原理中，FIRST集和FOLLOW集是用于描述文法的一种符号集合。

首先，FIRST集表示一个文法符号能够推导出的所有可能的字符串的首字符集合。对于一个文法符号，它的FIRST集包括以下内容：

1. 如果这个符号是一个终结符（即不再能够被进一步推导的符号），那么它的FIRST集就是该终结符本身。
2. 如果这个符号能够推导出一个或多个以终结符开头的字符串，那么它的FIRST集就包括这些字符串的首字符。
3. 如果这个符号能够推导出一个或多个以非终结符开头的字符串，那么它的FIRST集就包括这些非终结符的FIRST集。

其次，FOLLOW集表示一个文法符号在某个产生式中的右侧能够紧随其后的所有可能的符号集合。对于一个文法符号，它的FOLLOW集包括以下内容：

1. 如果这个符号是文法的开始符号，那么它的FOLLOW集就包括文法的结束符号。
2. 如果这个符号在某个产生式的右侧能够紧随其后，那么它的FOLLOW集就包括该产生式左侧符号的FOLLOW集。
3. 如果这个符号在某个产生式的右侧能够紧随其后，且该符号右侧的字符串能够推导出 ε（即空串），那么它的FOLLOW集就包括该产生式左侧符号的FOLLOW集。