parsing - LR 解析表中有哪些列？

Question

是的，问题很短，并且在标题中充分提出。

LR(k)-Parsing 表的动作表中有哪些列？

它们是所有制作的左手边的 NonTerminals FIRST 集的结合吗？

标签： parsinglr

Answer 1

行是状态，列是语法的终结点；换句话说，“字母表”。并非每个符号都必须在 FIRST 集中，因此 FIRST 集的并集可以是字母表的子集。

解析器也有一个有点相似的 GOTO 表，它的行是状态，列是非终结符。在这两个表之间，所有的语法符号都被覆盖了。