Rley:用Ruby编写的Earley解析器

【文件属性】：
文件名称：Rley:用Ruby编写的Earley解析器
文件大小：254KB
文件格式：ZIP
更新时间：2021-05-24 22:38:02
ruby nlp parser natural-language-processing earley-parser 一个用于为任何无上下文语言构造通用解析器的Ruby库。 什么是莱利？ Rley使用算法， 算法是一种通用的解析算法，可以处理任何上下文无关的语法。 Earley解析器可以从字面上吞下任何可以由上下文无关的语法描述的内容。 这就是为什么Earley解析器在众多NLP （自然语言处理）库/工具包中找到自己的位置的原因。 此外， Rley通过提供对歧义解析的支持，超越了大多数Earley解析器的实现。 实际上，它以共享打包解析林（SPPF）的形式传递解析结果。 SPPF是一种数据结构，它可以有效地编码由于语法不明确而导致的所有可能的解析树。 作为另一个与众不同的标记， Rley还是基于新的方法的解析库的第一个Ruby实现。 它能做什么？ 也许解析算法和内部实现细节对您来说不太感兴趣，并且要问的一个好问题是“ Rley真正能做什么？”。 简而言之： Rley可以解析其他知名库无法处理的