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

时间:2021-02-04 06:19:36
【文件属性】:
文件名称: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)

网友评论