回答情况：
提问时间：
问题标签：
1回答
我对lr(0)解析器有疑问。例如，我有以下语法： |
如果我试图构造lr0自动机的第一个状态，我得到以下第一个状态：
S ' -> .因为我有"S ->“在第一种状态下，这是lr0解析器中的shift/reduce的情况吗？因为解析器可以通过非终结符S来转移操作，或者通过空转换来减少操作(我认为)。
浏览 5修改于2017-01-04得票数 0
我试图把我的头脑集中在解析器理论上，并且我一直在不同的来源中找到相同的例子。语法大致如下(简化)：E = E + T因此，据推测，一个字符串2 + 2将被解析为这样(将堆栈与提醒分隔开来)2|+ 2 <-reduce by T = 0..9E|+ 2 <-can't reduce, shiftE + 2| <-reduce by
浏览 0修改于2018-11-27得票数 2
回答已采纳
1回答
我必须创建一个C++程序来显示编译器设计中SLR解析中的有效LR(0)项。到目前为止，我能够将语法作为用户的输入，并找到它的闭包。但是我不能继续在SLR中实现goto。谁可以提供我的链接或代码，如何显示有效的LR(0)项目的语法。
提前使用-Thanks
浏览 2提问于2011-03-13得票数 2
1回答
问题：S -> S' $T -> cT | c
checking --我已经尝试了很久了，使用自动工具检查我的固定语法，但没有成功
浏览 2修改于2019-04-29得票数 0
2回答
为下列语法构建一个LR(0)解析表：2) E –> T4) T –> id
E –> .E + T所以这不应该是LR(0)语法吗？
但是我正在读的PDF已经建立了LR(0)表。那么，PDF中是否有错误，或者我在哪里理解了这个概念？
浏览 3修改于2014-02-25得票数 2
回答已采纳
( a)这个语法是LR( 0 )吗？证明你的答案是正确的。( b)语法SLR( 1)是吗？证明你的答案是正确的。( c)这个语法是LALR( 1 )吗？证明你的答案是正确的。
浏览 2修改于2012-04-13得票数 4
回答已采纳
对于一些主要的解析算法(LL(1)，LR(1)，LR(0)，LALR(1))，是否有很好的在线资源来收集语法？我已经找到了许多属于这些家族的单独的语法，但我不知道有人编写了大量示例语法的好资源。
浏览 2修改于2014-06-05得票数 60
回答已采纳
我至少读过维基百科的解释十几遍，但我仍然对LR( 0 )解析器如何离开状态0感到困惑。
解析器看到的输入字符串中的第一个符号是'1'。但这对我来说没有意义，因为看到输入符号将执行前瞻性，但是LR(0)解析器，根据定义，不能执行查找。
当解析器处于状态0时，它还没有移动，所以它的堆栈上没有任何符号。考虑到它是一个LR(0)解
浏览 0提问于2012-10-26得票数 3
回答已采纳
如果我有一个带有派生空的非终端的语法，如下所示：
如何处理生产#3来绘制它的LR(0)状态？是否必须在LR(0)解析表中包含与转换对应的列？
浏览 2修改于2015-09-13得票数 2
回答已采纳
在许多地方(例如，在这个答案中)，我看到一个LR(0)语法不能包含ε生成。S -> Aa
LR(0)项的规范集合
在上面的DFA中，我发现没有一个状态有转移-减少冲突或减少冲突。根据我的分析，这个语法应该是L
浏览 9修改于2022-01-16得票数 1
回答已采纳
定义算术操作的典型BNF： | T | F | number
有没有办法重写这个语法，这样它就可以用LR(0)解析器实现
浏览 1提问于2015-11-21得票数 1
回答已采纳
关于LR(0)，有些东西我还不完全理解。我想弄清楚什么时候语法不是LR(0)。据我所知，我构建了LR(0)项自动机。那我需要寻找冲突。但我认为我并不完全理解LR(0)项目自动机中的两个项之间的冲突。我什么时候知道LR(0)项目自动机中存在冲突？如果能看到一两个例子(而不是语法本身，而是两个与某种类型有冲突的项目)，将会很有帮助。
浏览 2修改于2022-02-28得票数 0
回答已采纳
然而，LR(0)解析器使我怀疑这是否正确：
我看到的LR(0)-parsers的每个例子都使用下一个输入令牌来决定是移位还是减少。在减少的情况下，不消耗输入令牌。我使用免费软件工具"ParsingEmu“生成LR表，并在下面对单词"aab”执行LR评估。如您所见，列头包含标记。从计算中可以看到，解析器通过查看下一个输入令牌来决定使用哪一列。对于LL-解析器或LR-解析器，“向前看”只意味着两种不同的事情。如果是这样，那又如何定义“前瞻性”呢？
浏览 3提问于2015-03-14得票数 4
回答已采纳
我有以下语法：S -> A B E FE -> N yM -> epsilon我的教科书上说在LR(0)中有一个减少
浏览 10修改于2021-03-17得票数 0
假设我有这样的语法： | B 'a' | B 'b'换句话说，在计算闭包时，我如何处理epsilon转换？
浏览 0提问于2012-10-19得票数 7
回答已采纳
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号