parseparse:Python中一个微小的回溯递归下降解析器

时间:2024-02-25 00:06:16
【文件属性】:

文件名称:parseparse:Python中一个微小的回溯递归下降解析器

文件大小:4KB

文件格式:ZIP

更新时间:2024-02-25 00:06:16

python parser parsing context-free recursive-descent

Parseparse是一个用Python编写的简单的小型回溯递归下降解析器。 它主要用于教育目的,尽管我可以在小型个人项目中使用它。 它包含一个自举元语法,以便它可以解析BNF语法定义。 解析树可以使用Python表达式即时进行转换(因此适用于构造抽象语法树,甚至内联解释表达式)。 例 S表达式解析: # Build a grammar for parsing S-expressions gram = grammar("""S: '(' S '.' S ')' -> { (s[1], s[3]) } | atom -> { s[0] }; atom: /[A-Z]+/ -> { s[


【文件预览】:
parseparse-master
----LICENSE.txt(1KB)
----parser.py(6KB)
----README.md(1KB)

网友评论