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）项集是什么？

1 个答案: