登录 注册
当前位置:主页 > 资源下载 > 9 > early-node:用 Node.JS 编写的上下文无关语法下载

early-node:用 Node.JS 编写的上下文无关语法下载

  • 更新:2024-08-20 21:47:14
  • 大小:9KB
  • 推荐:★★★★★
  • 来源:网友上传分享
  • 类别:其它 - 开发技术
  • 格式:ZIP

资源介绍

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