1.求首符号集first(对符号串)、向前看集follow(对非终结符)、可选集select(对产生式)
时间: 2023-08-01 17:10:12 浏览: 128
首符号集(first):对于一个符号串,它的首符号集是由该符号串的第一个符号组成的集合。如果该符号是一个非终结符,则需要考虑该非终结符所对应的产生式的首符号集。
向前看集(follow):对于一个非终结符,它的向前看集是由该非终结符后面紧随的终结符或其他非终结符的首符号组成的集合。需要考虑到该非终结符在所有产生式中的出现位置。
可选集(select):对于一个产生式,它的可选集是由该产生式所对应的非终结符的向前看集和产生式右侧符号串的首符号集的交集组成的集合。如果产生式右侧符号串可以推导出空串,则需要将该非终结符的首符号集也加入到可选集中。
阅读全文