首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >问答首页 >以下语法的LR(1)项集是什么?

以下语法的LR(1)项集是什么?
EN

Stack Overflow用户
提问于 2018-06-08 09:55:34
回答 1查看 27关注 0票数 0

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

代码语言:javascript
运行
复制
E->E+T|T
T->T*F|F
F->(E)|id

我搞不懂头会是什么样子。我试图解决前几个项目集,但似乎有问题。

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2018-06-12 11:49:02

希望这在逗号是向前看和/表示多个看头之后有帮助。

代码语言:javascript
运行
复制
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., $/+/*

如果我遗漏了什么,那就留下评论,这样我们就可以一起解决了。

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/50758011

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档