1回答
我正在尝试根据pseudocode from Wikipedia用Ruby语言实现CYK算法。我的实现无法生成正确的解析表。在下面给出的方法中，grammar是我自己的语法类的成员。return tbl[n - 1][0][v]A -> B CC -> 'y'
string: 'xy' 解析
浏览 16提问于2019-03-17得票数 0
回答已采纳
1回答
用CYK算法生成解析树
、、、
我使用CYK算法(已经在Java中实现了)来查看是否根据特定的语法识别字符串。现在我需要为字符串生成一个解析树，这是一种从使用CYK算法时使用的矩阵生成树的方法吗？
浏览 3提问于2015-04-10得票数 5
1回答
我偶然发现了许多不同的算法(CYK和Earley)来检查一个字符串是否是提供了CFG的CFL的一部分。我正在寻找一些简单的理解和实施。我需要知道的是字符串是否在CFG中。
浏览 23提问于2013-04-01得票数 1
回答已采纳
1回答
现在，我试图理解某些东西在代码中可能是什么样子。假设我们定义了一种语言，例如：为我们提供了以下产生式规则： B -> aBb | A这在伪代码中到底是什么样子的我知道我们分析输入的字符，根据我们得到的输入，其中一个规则适用于将符号推送到我们的PDA堆栈中。
浏览 13提问于2017-03-22得票数 1
2回答
使用备选方案解析CFG
、、、
S → A z | A x A | v我有什么选择？Shift-reduce添加回溯以查找所有可能性似乎很好，但我听说在shift-reduce解析器中添加回溯可能会带来指数级的时间复杂度。
浏览 3提问于2018-05-24得票数 0
2回答
解析上下文无关文法
、、、
我知道自下而上的解析器比自上而下的解析器更好，因为它可以接受左递归语法，还有什么原因让我们更喜欢自下而上的语法而不是自上而下的语法呢？
浏览 1提问于2012-01-26得票数 3
回答已采纳
1回答
CYK算法的实现
、、、、
我正在尝试实现提供的CYK伪代码。我输入的例句应该是输出True，但是它输出的是false。考虑到提供的示例从1开始，我想我在索引方面遇到了问题。
浏览 2提问于2018-10-22得票数 2
1回答
我将CYK解析的输出作为嵌套列表：["S", ["NP", ["DT", "就像这样：如何在Python或使用任何其他外部库中实现这一点？有人能帮帮我吗？
浏览 2提问于2020-11-06得票数 3
回答已采纳
我正在开发一个Rails应用程序(Rails4.2.5.1，Ruby2.2.3)。在暂存环境中，某些类无法正确识别。另一方面，在开发环境中，所有的类都被正确识别。下面是阶段性rails控制台的结果。
浏览 0提问于2016-02-18得票数 0
我开始使用Erlang，作为一个练习，我尝试实现。%%% An attempt for a CYK parser in Erlang
associate(Word) -> % loo
浏览 1提问于2014-04-30得票数 5
回答已采纳
3回答
当SQL被解析器(如YACC或BISON )转换为C时，这段已翻译的C代码是否包含排序算法数学？我不明白如何在DBMS (例如MySQL或Microsoft )中实现排序--算法是语法解析器的一部分吗？或者，该算法是否仅适用于从SQL查询中获取的结果数据组，而不是直接应用于计算机内存？或者排序算法是ISO标准，所有DBMS都需要使用相同的算法？
我做了我的研究和谷歌，但没有找到明确
浏览 3提问于2016-01-16得票数 4
回答已采纳
我正在将一个算法从C#移植到Ruby.此算法有一个返回int的方法，该方法有时会溢出。private static int NextRandom(int n) return 1234567890 * n + 12345;该算法利用溢出来避免此函数返回的值超出范围然而，Ruby的行为不同，它会自动将值转换为Bignum，这似乎没有限制……我如何在Ruby中实现同样的功能呢？
浏览 0提问于2011-06-27得票数 3
回答已采纳
3回答
无论如何，我一直在开发一种上下文无关的语法来描述算术表达式的结构，这样我就可以自学CYK解析算法是如何工作的。S -> L B%s -> K%sO -> -O -> /K -> -R -> )
问题是，当遇到"-“运算符时，CYK解析算法如何提前知道是否在S -> K S和A -> O S之间做出决定？最重要
浏览 0提问于2010-06-26得票数 5
回答已采纳
有关CYK算法XSLT的任何信息，请查看下面的链接： </node> </node>
</tree>
浏览 0提问于2015-10-26得票数 0
2回答
给解析器/解释器添加有意的歧义
、、、、
我已经写了一个解析器，它可以正确地接受表达式并从它创建一个AST。然后，我的解释器获取该AST，对其求值，然后返回解决方案。但是，我希望解析器(或解释器)能够处理表达式中的歧义(缺少括号)。在解析表达式时，我看到了许多消除歧义的解决方案，但我希望能够看到表达式的所有可能解释。下面是我的解析器类中的一段代码： def eat(self, token_type):
if self.current_token.type == token_type:right = sel
浏览 32提问于2019-04-02得票数 1
3回答
我正在尝试编写一个通用函数，用于从博客文章和网站中提取文章文本。随机网站：<div class="readAreaBox" id="readAreaBox"> <div class="chapter_update_time">time</div>
<div class="p" id="chapterContent&
浏览 6提问于2015-04-26得票数 3
回答已采纳
请让我知道如何在Ruby on Rails中实现这一点。-硬件支持(特定硬件LB) -软件支持，如(DB集群/应用服务器集群/ Web流量解析)
浏览 0提问于2011-02-24得票数 1
回答已采纳
2回答
到目前为止，我已经尝试过这算法和这工具。但两者都只适用于较小的语法，并提供了实际无法使用的结果(1000's的规则)。
浏览 0提问于2014-06-07得票数 5
回答已采纳
1回答
我有一个由Velocity模板支持的工具，它在捕获来自Web App的输入后，静态地创建一个文件(类似Ruby的语法)，以便与其他工具(Vagrant -内置在Ruby中)一起使用。然而，现在我希望支持到目前为止所做的相反的事情，这样我就可以在我的工具中浏览之前创建的Vagrant文件，并在那里定义设置-在填充我的Java Beans并最终在Web应用程序的UI中结束。有没有办法这样解释Ruby语法：
浏览 1提问于2014-01-15得票数 0
云服务器
ICP备案
云直播
即时通信 IM
实时音视频
腾讯云开发者
