以下文法的 LR(1) 项集是什么？

Question

我需要为以下语法构造 clr 解析器：

E->E+T|T
T->T*F|F
F->(E)|id

我很困惑未来会是什么样子。我试图解决前几个项目集，但似乎出了点问题。

Answer 1

希望对您有所帮助逗号之后是前瞻，/表示多次前瞻

I0: E'-> .E,$
    E->.E+T,$/+
    E->.T, $/+
    T->.T*F, $/+/*
    T->.F, $/+/*
    F->.id, $/+/*

I1: E->T., $/+
    T->T.*F, $/+/*

I2: T->F., $/+/*
I3: F->id., $/+/*
I4: E'->E., $
    E->E.+T, $/+
I5: E->E+.T, $/+
    T->.T*F, $/+/*
    T->.F, $/+/*
    F->.id, $/+/*
I6: E->E+T., $/+
    T->T.*F, $/+/*
I7: T->T*.F, $/+/*
    F->.id, $/+/*
I8: T->T*F., $/+/*

如果我遗漏了什么，请发表评论，以便我们一起解决

以下文法的 LR(1) 项集是什么？

what will be the LR(1) itemset of the following grammar?

compiler-construction

directed-acyclic-graphs

tac