跳转到主要内容

Earley算法上下文无关文法解析工具包

项目描述

buildstatus Supported Python Versions

Earley算法解析工具包。

此软件包使用Jay Earley的解析上下文无关文法的算法,并附带一些通用的抽象语法树例程。还有一个原型扫描器,通过结合Python正则表达式来完成其工作。

(SPARK代表扫描、解析和重写工具包。这个名字不太好,因为它与一个同名更受欢迎的软件包冲突。在未来我们将重命名它。)

此软件包的原始版本由John Aycock为其博士论文编写,并在1998年的论文《在Python中编译小语言》中进行了描述。此代码的当前版本由Rocky Bernstein维护(或不维护)。

注意:当给定LR文法时,Earley算法解析器几乎是线性的。这些是左递归文法。

安装

此软件包使用 setup.py,因此遵循标准的Python流程

python setup.py install # may need sudo
# or if you have pyenv:
python setup.py develop

示例

GitHub 示例 目录 示例;软件包 uncompyle6 使用此工具包,并包含一个更大的示例。

另请参阅

项目详情


下载文件

下载适用于您平台的文件。如果您不确定选择哪一个,请了解有关安装包的更多信息。

源分布

spark_parser-1.8.9.tar.gz (118.3 kB 查看哈希值)

上传时间 源代码

构建分布

spark_parser-1.8.9-py38-none-any.whl (18.0 kB 查看哈希值)

上传时间 Python 3.8

spark_parser-1.8.9-py26-none-any.whl (19.1 kB 查看哈希值)

上传时间 Python 2.6

spark_parser-1.8.9-py3-none-any.whl (18.0 kB 查看哈希值)

上传时间 Python 3

spark_parser-1.8.9-py2.6.egg (35.6 kB 查看哈希值)

上传时间 源代码

spark_parser-1.8.9-py2.4.egg (36.1 kB 查看哈希值)

上传时间 源代码

spark_parser-1.8.9-py2-none-any.whl (18.0 kB 查看哈希值)

上传时间 Python 2

由以下支持

AWS AWS 云计算和安全赞助商 Datadog Datadog 监控 Fastly Fastly CDN Google Google 下载分析 Microsoft Microsoft PSF 赞助商 Pingdom Pingdom 监控 Sentry Sentry 错误日志 StatusPage StatusPage 状态页面