Skip to content

完成预测分析表

字数
219 字
阅读时间
1 分钟

将产生式的所有First集和Follow集均准确求出后,将其填入表中,表结构如下:

终结符
非终结符
填表规则如下:
根据产生式来划分:
	产生式右侧有 $\varepsilon$:根据非终结符的Follow集来判断填表位置
	产生式右侧无 $\varepsilon$:根据非终结符的First集来判断填表位置,优先将产生式右侧与终结符对应的,或能推出该终结符的填入表中,如:$S\rightarrow aB$,S 的产生式中无 $\varepsilon$,故根据其First集判断填表位置,First(S) = {a},故将产生式$S\rightarrow aB$ 填入表中的位置(S, a)处
a
SSaB

示例:

贡献者

The avatar of contributor named as freeway348 freeway348

文件历史

撰写