在预测分析表的构造过程中,何时能够用到 FOLLOW 集的计算?其主要 作用是什么?
时间: 2024-05-30 07:11:53 浏览: 79
在预测分析表的构造过程中,FOLLOW集主要用于处理文法中的带有空串的非终结符号。具体来说,FOLLOW集可用于以下两种情况:
1. 构造 SELECT 集。在构造 SELECT 集时,需要用到 FIRST 集和 FOLLOW 集。对于某个产生式 A -> X1X2...Xn,其SELECT集为:
SELECT(A -> X1X2...Xn) = FIRST(X1X2...Xn)除去空串
如果 FIRST(X1X2...Xn)中包含空串,则需要将 FOLLOW(A)加入到SELECT(A -> X1X2...Xn)中。
2. 填充预测分析表。在填充预测分析表时,需要考虑到语法分析器在遇到某些非终结符号时,应该选择哪个产生式进行展开。这时,需要用到 FOLLOW 集来判断。具体来说,对于某个非终结符号A,如果存在一个产生式A -> X1X2...Xn,那么对于每个终结符号a属于FOLLOW(A),都应该将M[A, a]设为A -> X1X2...Xn。这样,在语法分析时,遇到一个非终结符号A时,就会根据当前输入符号来查找预测分析表中对应的产生式进行展开。
因此,FOLLOW集在预测分析表的构造过程中扮演着至关重要的角色,它可以帮助我们处理文法中的空串以及确定语法分析器在遇到某些非终结符号时应该如何展开。
阅读全文
相关推荐














