文法G: E->E+T|T T->T*F|F F->i|(E) 用预测分析法分析的步骤如下: (1)构造FIRST集和FOLLOW集
时间: 2024-02-26 16:53:35 浏览: 48
预测分析法
构造FIRST集和FOLLOW集的步骤如下:
1. FIRST集的构造:
对于非终结符号E,T,F,其FIRST集分别为:
FIRST(E) = {i, (}
FIRST(T) = {i, (}
FIRST(F) = {i, (}
对于终结符号+, *, i, (, ),它们的FIRST集分别为:
FIRST(+) = {+}
FIRST(*) = {*}
FIRST(i) = {i}
FIRST(( ) = {(}
FIRST( ) = {)}
2. FOLLOW集的构造:
对于非终结符号E,T,F,其FOLLOW集分别为:
FOLLOW(E) = {), #}
FOLLOW(T) = {+, ), #}
FOLLOW(F) = {*, +, ), #}
其中,#表示结束符号。
注意,初始时FOLLOW(E)包含#,因为E是起始符号,#是结束符号。
这样,我们就完成了文法G的FIRST集和FOLLOW集的构造。接下来可以使用这些集合进行预测分析表的构造。
阅读全文