Earley算法上下文无关文法解析工具包
项目描述
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 查看哈希值)
spark_parser-1.8.9-py26-none-any.whl (19.1 kB 查看哈希值)
spark_parser-1.8.9-py3-none-any.whl (18.0 kB 查看哈希值)
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 查看哈希值)
关闭
spark_parser-1.8.9.tar.gz的哈希值
算法 | 哈希摘要 | |
---|---|---|
SHA256 | a7bb97b97953fb8bf0cd8158d820b6467ef1e7f747738e82248ae4c824f1e25a |
|
MD5 | ea048fffc1778b557a9ffaf78145fde3 |
|
BLAKE2b-256 | d4eceb81227524ce6991cb2ea0e5570804b569c118e6ceb58d205059b6777fda |
关闭
spark_parser-1.8.9-py38-none-any.whl的哈希值
算法 | 哈希摘要 | |
---|---|---|
SHA256 | 0a96852dacfbe3a267bba6c9ebc1fcab8904158a5045107267e310e8d18919e5 |
|
MD5 | 443f864f43a256c702be44df7b7fc89c |
|
BLAKE2b-256 | 4914d2e92845c424583a14a2ddd44d46dd0ca176e7a8cacd06095e5c0877d0cd |