Last updated 4 months ago
first集看产生式左边,follow集看产生式右边。
求解first集的方法
对于一个产生式右部,如果最左边是一个终结符或者产生式右部是一个空串,那么将这个终结符或者空串加入产生式左部非终结符的first集中
如果最左边是一个非终结符,那么则一直对非终结符推导直到满足上面第一条情况
如果最左边的非终结符可以推导出一个空串,那么右边紧挨着它的非终结符或者终结符也需要加入考虑范围。