如何使用 pyparsing 库制作一个解析器,根据表达式中的算术优先级生成括号? 例如 * 比 + 有更高的优先级。
它应该是这样的:
»> print(wholeexp.parseString('3+5-2'))
[[['3', '+', '5'], '-', '2']]
»> print(wholeexp.parseString('3+(5-2)'))
[['3', '+', ['5', '-', '2']]]
»> print(wholeexp.parseString('3+5-2*4'))
[[['3', '+', '5'], '-', ['2', '*', '4']]]
我尝试了以下方法,但效果不佳。我们应该如何更改此处的 expr:
from pyparsing import *
numb = Word(nums)
leftpar = Suppress('(')
rightpar = Suppress(')')
expr = Forward()
expr << Or( [numb,
Group(leftpar + expr + "+" + expr + rightpar),
Group(leftpar + expr + "-" + expr + rightpar),
Group(leftpar + expr + "*" + expr + rightpar)] )
wholeexp = expr + StringEnd()
请您参考如下方法:
您的方法类似于此 pyparsing 示例中使用的方法:http://pyparsing.wikispaces.com/file/view/fourFn.py .但是最新版本的 pyparsing 引入了 operatorPrecedence,最近重命名为 infixNotation,您的 4 函数算术表达式解析器如下所示:
import pyparsing as pp
integer = pp.pyparsing_common.integer()
four_fn_arith_expr = pp.infixNotation(integer,
[
# leading sign
(pp.oneOf("+ -"), 1, pp.opAssoc.RIGHT,),
# multiplication and division
(pp.oneOf("* /"), 2, pp.opAssoc.LEFT,),
# addition and subtraction
(pp.oneOf("+ -"), 2, pp.opAssoc.LEFT,),
])
以下是使用此解析器运行的测试用例:
tests = """
3+5-2
3+(5-2)
3+5--2
3+5-2*4
"""
four_fn_arith_expr.runTests(tests, fullDump=False)
给予:
3+5-2
[[3, '+', 5, '-', 2]]
3+(5-2)
[[3, '+', [5, '-', 2]]]
3+5--2
[[3, '+', 5, '-', ['-', 2]]]
3+5-2*4
[[3, '+', 5, '-', [2, '*', 4]]]
