完成预测分析表
字数
219 字
阅读时间
1 分钟
将产生式的所有First集和Follow集均准确求出后,将其填入表中,表结构如下:
终结符 | |
---|---|
非终结符 | |
填表规则如下: |
根据产生式来划分:
产生式右侧有 $\varepsilon$:根据非终结符的Follow集来判断填表位置
产生式右侧无 $\varepsilon$:根据非终结符的First集来判断填表位置,优先将产生式右侧与终结符对应的,或能推出该终结符的填入表中,如:$S\rightarrow aB$,S 的产生式中无 $\varepsilon$,故根据其First集判断填表位置,First(S) = {a},故将产生式$S\rightarrow aB$ 填入表中的位置(S, a)处
a | |
---|---|
S |
示例:
贡献者
freeway348