http://hackingoff.com/compilers/ll-1-parser-generator中的解释解析表

Question

我在http://hackingoff.com/compilers/ll-1-parser-generator使用以下语法：

E ->  T E'
E' ->  + T E' 
E' -> EPSILON
T ->  F T'
T' -> * F T'
T' -> EPSILON 
F -> ( E ) 
F ->  id

输出解析表是

[
        [0, "+", "*", "(", ")", "id", "$"],
        [0, 0, 0, 0, 0, 0, 0],
        [0, 10, 10, 1, 9, 1, 9],
        [0, 2, 10, 10, 3, 10, 3],
        [0, 9, 10, 4, 9, 4, 9],
        [0, 6, 5, 10, 6, 10, 6],
        [0, 9, 9, 7, 9, 8, 9]
]

有人能解释一下解析表吗？特别是，在生产规则中只有8条生产线的情况下，9和10的含义是什么？

Answer 1

它是在页面本身解释的，就在表格的上方：

如果终端没有出现在非终端的预测集中，则在表中放置错误代码。如果该终端在后面(该非终端)，则该错误是POP错误.否则，是扫描错误。 POP错误代码=预测表产品的#+1 扫描错误代码=预测表产品的#+2

因此，对于具有八个生成规则的语法，值9和10分别是POP error和SCAN error。