-
early-node:用 Node.JS 编写的上下文无关语法下载
资源介绍
厄利节点
在 Node.JS 中使用 Earley 算法实现上下文无关文法 (CFG)
Earley 是一个小程序,给定格式良好的上下文无关语法,以及一个已经通过词性标注程序的输入句子,它可以告诉你这个句子在这个语法中是否有效,如果是这样,以一种很好的格式输出所有可能的解析树。
该项目是的直接移植,最初由 Sagie Maoz 用 Python 编写。
用法
npm install earley-node
输入
要使用 Earley Bird,需要做两件事。
上下文无关文法:一组V -> w形式的产生式规则,其中V是单个非终结符, w是终结符和/或非终结符的字符串列表。 必须存在至少一个带有左侧S (用于句子)的规则才能使句子有效。 w的项可以为空,以表示 epsilon 产生式。 有关信息,。 Earley Bird 从文本文件中读取语法,其中每一行都包含这样的规则。 支持注释,