我正在使用 Python ast 模块来解析像 X >= 13 和 Y == W 这样的表达式。我需要的是在下面找到的预购字典中转换此表达式:
{
"function": "and",
"args": [
{
"function": ">=",
"args": [
{
"variable": "X"
},
{
"value": 13
}
]
},
{
"function": "==",
"args": [
{
"variable": "Y"
},
{
"variable": "W"
}
]
}
]
}
Python AST 让我受益于验证语法和区分变量与值。以下代码执行基本解析,但请注意输出不是预先排序的,我不完全确定如何继续:
import ast
class ExclusionParser(ast.NodeVisitor):
tree = ''
def append(self, expr):
self.tree += expr
def visit_And(self, node):
self.append("and ")
def visit_Lt(self, node):
self.append("< ")
def visit_Gt(self, node):
self.append("> ")
def visit_Eq(self, node):
self.append("== ")
def visit_Num(self, node):
self.append("value: %s " % node.n)
def visit_Name(self, node):
self.append("variable: %s " % node.id)
def generic_visit(self, node):
"""Called if no explicit visitor function exists for a node."""
self.append("(")
for field, value in ast.iter_fields(node):
if isinstance(value, list):
for item in value:
if isinstance(item, ast.AST):
self.visit(item)
elif isinstance(value, ast.AST):
self.visit(value)
self.append(")")
if __name__ == '__main__':
v = ExclusionParser()
p = ast.parse("X > 13 and Y == W")
v.visit(p)
print(v.tree)
输出
(((and (variable: X > value: 13 )(variable: Y == variable: W ))))
请您参考如下方法:
考虑这些小的变化 - 我添加了 ' 和逗号:
import ast
class ExclusionParser(ast.NodeVisitor):
tree = ''
def append(self, expr):
self.tree += expr
def visit_And(self, node):
self.append("'func:and', ")
def visit_Lt(self, node):
self.append("'func:lt', ")
def visit_Gt(self, node):
self.append("'func:gt', ")
def visit_Eq(self, node):
self.append("'func:eq', ")
def visit_Num(self, node):
self.append("'value:%s', " % node.n)
def visit_Name(self, node):
self.append("'variable:%s', " % node.id)
def generic_visit(self, node):
"""Called if no explicit visitor function exists for a node."""
self.append("[")
for field, value in ast.iter_fields(node):
if isinstance(value, list):
for item in value:
if isinstance(item, ast.AST):
self.visit(item)
elif isinstance(value, ast.AST):
self.visit(value)
self.append("], ")
if __name__ == '__main__':
v = ExclusionParser()
p = ast.parse("X > 13 and Y == W")
v.visit(p)
tree = ast.literal_eval(v.tree[:-2])
print(tree)
此时树是一个有效的列表:
[[['func:and', ['variable:X', 'func:gt', 'value:13'], ['variable:Y', 'func:eq', 'variable:W']]]]
如果您已经编写了generic_visit,那么您在编写另一个将此列表列表转换为字典的递归函数时应该不会遇到任何困难。解决方案有点老套。 (我说的“有点”是指它真的很老套。)我想正确的解决方案是修改 generic_visit。
另外注意:字典不保留其元素的顺序。使用 OrderedDict 确保 function 键在前面。
