pynetree:自上而下的packrat解析器支持直接和间接的左递归语法 源码

皮恩特里 pynetree是用纯Python编写的轻量级解析工具包。 关于 pynetree既是Python库又是用于解析的命令行实用程序。 解析是将匹配特定语法(例如程序源代码)的输入转换为格式正确的数据结构的过程。 该数据结构是所谓的抽象语法树(AST)。 pynetree是为您完成所有这些操作的工具:它采用语法描述,在提供的输入上运行解析器,并在成功解析时生成抽象语法树。 然后可以将此AST用于执行后续任务,例如编写解释器,编译器或任何其他需要解析器的软件。 以下使用pynetree的Python示例将一个简单的两功能计算器定义为一种表达语言,在其上运行解析器,然后转储生成的抽象语