递归解析器 LEPL

• 授权协议: LGPL
• 开发语言: Python
• 操作系统: 跨平台
• 软件首页: http://www.acooke.org/lepl/
• 软件文档: http://www.acooke.org/lepl/api/index.html

软件介绍

>>> from lepl import *

>>> class Term(Node): pass
>>> class Factor(Node): pass
>>> class Expression(Node): pass

>>> expr   = Delayed()
>>> number = Digit()[1:,...]                          > 'number'
>>> spaces = Drop(Regexp(r'\s*'))

>>> with Separator(spaces):
>>>     term    = number | '(' & expr & ')'           > Term
>>>     muldiv  = Any('*/')                           > 'operator'
>>>     factor  = term & (muldiv & term)[:]           > Factor
>>>     addsub  = Any('+-')                           > 'operator'
>>>     expr   += factor & (addsub & factor)[:]       > Expression
>>>     line    = expr & Eos()

>>> parser = line.parse_string
>>> parser('1 + 2 * (3 + 4 - 5)')[0]

Expression
 +- Factor
 |   +- Term
 |   |   `- number '1'
 |   `- ' '
 +- operator '+'
 +- ' '
 `- Factor
     +- Term
     |   `- number '2'
     +- ' '
     +- operator '*'
     +- ' '
     `- Term
         +- '('
         +- Expression
         |   +- Factor
         |   |   +- Term
         |   |   |   `- number '3'
         |   |   `- ' '
         |   +- operator '+'
         |   +- ' '
         |   +- Factor
         |   |   +- Term
         |   |   |   `- number '4'
         |   |   `- ' '
         |   +- operator '-'
         |   +- ' '
         |   `- Factor
         |       `- Term
         |           `- number '5'
         `- ')

本文地址：https://codercto.com/soft/d/18045.html