栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

从此示例确定LR(k)的k?

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

从此示例确定LR(k)的k?

从唐纳德·克努斯(Donald
Knuths)谈抽象的语言从左到右,

结果表明,对于 某个k而言 ,语法是否为LR(k)的问题尚不确定,

换一种说法,

给定语法G,“ ∃k.G∊LR(k)”是不确定的。

因此, 一般而言 我们能做的最好的事情是尝试为LR(0),然后为LR(1),LR(2)等构造一个解析器。有时,您将成功,或者当 k
时,您可能会放弃变大。

这个特定的语法

在这种情况下,我碰巧知道您给出的语法是LALR(1),这意味着它必须是LR(1)。我知道这是因为我已经为类似的语言编写了LALR解析器。出于显而易见的原因,它不能是LR(0)(语法{A->
x,A-> A + x}不是LR(0))。



转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/650084.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号