首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >这是语法SLR(1)吗?

这是语法SLR(1)吗?
EN

Stack Overflow用户
提问于 2016-10-30 07:56:22
回答 1查看 326关注 0票数 0

我使用this tool为这个LL(1)/LR(1)文法生成SLR(1)解析表(它生成一个小的XML子集):

代码语言:javascript
复制
document ::= element EOF
element ::= < elementPrefix
elementPrefix ::= NAME attribute elementSuffix
attribute ::= NAME = STRING attribute
attribute ::= EPSILON
elementSuffix ::= > elementOrData endTag
elementSuffix ::= />
elementOrData ::= < elementPrefix elementOrData
elementOrData ::= DATA elementOrData
elementOrData ::= EPSILON
endTag ::= </ NAME >

该工具正确地生成表和相关的自动机,这表明语法是SLR(1)。真的是这样吗?我知道每个LR(0)文法也是SLR(1),但我不确定这与LL(1)/LR(1)文法有什么关系。

EN

回答 1

Stack Overflow用户

发布于 2016-10-30 08:11:26

LL(1)和SLR(1)都是LR(1)的子集。他们彼此之间并不是简单的关系。

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

https://stackoverflow.com/questions/40324828

复制
相关文章

相似问题

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