Skip to main content
 首页 » 编程设计

根据算术优先级制作括号的Python解析器

2025年02月15日6zlslch

如何使用 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]]]