【文件属性】:
文件名称:parseparse:Python中一个微小的回溯递归下降解析器
文件大小:4KB
文件格式:ZIP
更新时间:2021-02-04 06:19:36
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)