파이썬을 사용하는 수식 파서

Question

파이썬을 사용하여 괄호로 묶인 수식의 구문 분석 트리를 구성하고 싶습니다. 예를 들어

,

parse tree of ((x='a' OR x= 'b') AND(y ='c' OR y = 'd')) using python 

수식은 반드시 통상의 형태이다. 그것은 k-depth 회로 일 수도 있습니다.

파서는 '> =', '< =', '! ='등 연산자도 허용해야합니다.

내 용도로 가장 효과적인/효율적으로 사용할 수있는 파서는 어느 것입니까?

Answer 1

나는 "속임수를 일찍이, 속이기도한다"라고하는 사람입니다. 다음은 입력 코드를 Python 표현식으로 변환하고, 일반적인 메커니즘을 사용하여 구문 분석 한 다음 구조체를 인쇄합니다.

import ast, re 

source = "((x='a' OR x= 'b') AND(y ='c' OR y = 'd'))" 

# turn source '=' into Python '==', unless it's part of a compound 
# IE: <= >= != => =< =! 
py_source = re.compile(
    r'(?<= [^<>!] )' 
    r'=' 
    r'(?<= [^<>!] )', 
    re.VERBOSE).sub('==', source.lower()) 

print 'SOURCE:', source 
print 'PYTHON:', py_source 

print ast.dump(ast.parse(py_source)) 

예 출력 :

SOURCE: ((x='a' OR x= 'b') AND(y ='c' OR y = 'd')) 
PYTHON: ((x=='a' or x== 'b') and(y =='c' or y == 'd')) 

Module(body=[Expr(value=BoolOp(op=And(), values=[BoolOp(op=Or(), values=[Compare(left=Name(id='x', ctx=Load()), ops=[Eq()], comparators=[Str(s='a')]), Compare(left=Name(id='x', ctx=Load()), ops=[Eq()], comparators=[Str(s='b')])]), BoolOp(op=Or(), values=[Compare(left=Name(id='y', ctx=Load()), ops=[Eq()], comparators=[Str(s='c')]), Compare(left=Name(id='y', ctx=Load()), ops=[Eq()], comparators=[Str(s='d')])])]))])