kowhai:用 Go 开发的 Earley 风格的解析器

时间:2024-06-25 20:54:36
【文件属性】:

文件名称:kowhai:用 Go 开发的 Earley 风格的解析器

文件大小:11KB

文件格式:ZIP

更新时间:2024-06-25 20:54:36

Go

考海 Kowhai 是一种基于已发布的 MARPA 算法的 Earley 式解析器。 目前它处于实验状态,但应该可以处理所有 LR 语法。 kowhai.Grammar用于使用可以很好地映射到典型 BNF 构造的 API 来构建规则集。 一旦确定了*启动规则,它就可以构建一个 split-epsilon 有限状态机。 一个kowhai.Parser ,给定一个标记流(可能来自词法分析器)和一个状态机,将产生一个解析树,然后可以用来构建一个抽象语法树。


【文件预览】:
kowhai-master
----machine.go(6KB)
----LICENSE(1KB)
----optimizers.go(3KB)
----.gitignore(266B)
----earley.go(17KB)
----README.md(536B)
----grammar.go(4KB)

网友评论