- c - 在位数组中找到第一个零
- linux - Unix 显示有关匹配两种模式之一的文件的信息
- 正则表达式替换多个文件
- linux - 隐藏来自 xtrace 的命令
我正在尝试使用 AST python 模块将 python 数学表达式转换为后缀表示法。这是我到目前为止得到的:
import parser
import ast
from math import sin, cos, tan
formulas = [
"1+2",
"1+2*3",
"1/2",
"(1+2)*3",
"sin(x)*x**2",
"cos(x)",
"True and False",
"sin(w*time)"
]
class v(ast.NodeVisitor):
def __init__(self):
self.tokens = []
def f_continue(self, node):
super(v, self).generic_visit(node)
def visit_Add(self, node):
self.tokens.append('+')
self.f_continue(node)
def visit_And(self, node):
self.tokens.append('&&')
self.f_continue(node)
def visit_BinOp(self, node):
# print('visit_BinOp')
# for child in ast.iter_fields(node):
# print(' child %s ' % str(child))
self.f_continue(node)
def visit_BoolOp(self, node):
# print('visit_BoolOp')
self.f_continue(node)
def visit_Call(self, node):
# print('visit_Call')
self.f_continue(node)
def visit_Div(self, node):
self.tokens.append('/')
self.f_continue(node)
def visit_Expr(self, node):
# print('visit_Expr')
self.f_continue(node)
def visit_Import(self, stmt_import):
for alias in stmt_import.names:
print('import name "%s"' % alias.name)
print('import object %s' % alias)
self.f_continue(stmt_import)
def visit_Load(self, node):
# print('visit_Load')
self.f_continue(node)
def visit_Module(self, node):
# print('visit_Module')
self.f_continue(node)
def visit_Mult(self, node):
self.tokens.append('*')
self.f_continue(node)
def visit_Name(self, node):
self.tokens.append(node.id)
self.f_continue(node)
def visit_NameConstant(self, node):
self.tokens.append(node.value)
self.f_continue(node)
def visit_Num(self, node):
self.tokens.append(node.n)
self.f_continue(node)
def visit_Pow(self, node):
self.tokens.append('pow')
self.f_continue(node)
for index, f in enumerate(formulas):
print('{} - {:*^76}'.format(index, f))
visitor = v()
visitor.visit(ast.parse(f))
print(visitor.tokens)
print()
# 0 - ************************************1+2*************************************
# [1, '+', 2]
# 1 - ***********************************1+2*3************************************
# [1, '+', 2, '*', 3]
# 2 - ************************************1/2*************************************
# [1, '/', 2]
# 3 - **********************************(1+2)*3***********************************
# [1, '+', 2, '*', 3]
# 4 - ********************************sin(x)*x**2*********************************
# ['sin', 'x', '*', 'x', 'pow', 2]
# 5 - ***********************************cos(x)***********************************
# ['cos', 'x']
# 6 - *******************************True and False*******************************
# ['&&', True, False]
# 7 - ********************************sin(w*time)*********************************
# ['sin', 'w', '*', 'time']
我试图了解如何将复杂的中缀数学表达式转换为后缀表达式以发送到 swig c 包装器,为此我正在尝试使用 AST 模块。
有没有人可以给点建议?
最佳答案
您可以使用 ast.dump
获取有关节点和 AST 结构的更多信息:
>>> import ast
>>> node = ast.parse("sin(x)*x**2")
>>> ast.dump(node)
"Module(body=[Expr(value=BinOp(left=Call(func=Name(id='sin', ctx=Load()), args=[Name(id='x', ctx=Load())], keywords=[]), op=Mult(), right=BinOp(left=Name(id='x', ctx=Load()), op=Pow(), right=Num(n=2))))])"
根据以上信息,您可以更改节点子节点的访问顺序,从而生成后缀或前缀表达式。为了生成后缀表达式更改 visit_BinOp
、visit_BoolOp
和 visit_Call
以便它们在访问运算符/函数之前访问参数:
def visit_BinOp(self, node):
self.visit(node.left)
self.visit(node.right)
self.visit(node.op)
def visit_BoolOp(self, node):
for val in node.values:
self.visit(val)
self.visit(node.op)
def visit_Call(self, node):
for arg in node.args:
self.visit(arg)
self.visit(node.func)
通过上述更改,您将获得以下输出:
0 - ************************************1+2*************************************
[1, 2, '+']
1 - ***********************************1+2*3************************************
[1, 2, 3, '*', '+']
2 - ************************************1/2*************************************
[1, 2, '/']
3 - **********************************(1+2)*3***********************************
[1, 2, '+', 3, '*']
4 - ********************************sin(x)*x**2*********************************
['x', 'sin', 'x', 2, 'pow', '*']
5 - ***********************************cos(x)***********************************
['x', 'cos']
6 - *******************************True and False*******************************
[True, False, '&&']
7 - ********************************sin(w*time)*********************************
['w', 'time', '*', 'sin']
如果您想要前缀表达式,只需交换顺序,以便首先访问运算符/函数:
def visit_BinOp(self, node):
self.visit(node.op)
self.visit(node.left)
self.visit(node.right)
def visit_BoolOp(self, node):
self.visit(node.op)
for val in node.values:
self.visit(val)
def visit_Call(self, node):
self.visit(node.func)
for arg in node.args:
self.visit(arg)
输出:
0 - ************************************1+2*************************************
['+', 1, 2]
1 - ***********************************1+2*3************************************
['+', 1, '*', 2, 3]
2 - ************************************1/2*************************************
['/', 1, 2]
3 - **********************************(1+2)*3***********************************
['*', '+', 1, 2, 3]
4 - ********************************sin(x)*x**2*********************************
['*', 'sin', 'x', 'pow', 'x', 2]
5 - ***********************************cos(x)***********************************
['cos', 'x']
6 - *******************************True and False*******************************
['&&', True, False]
7 - ********************************sin(w*time)*********************************
['sin', '*', 'w', 'time']
关于python - 如何使用 AST python 模块从中缀转换为后缀/前缀?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/42590512/
我最近在我的机器上安装了 cx_Oracle 模块,以便连接到远程 Oracle 数据库服务器。 (我身边没有 Oracle 客户端)。 Python:版本 2.7 x86 Oracle:版本 11.
我想从 python timeit 模块检查打印以下内容需要多少时间,如何打印, import timeit x = [x for x in range(10000)] timeit.timeit("
我盯着 vs 代码编辑器上的 java 脚本编码,当我尝试将外部模块包含到我的项目中时,代码编辑器提出了这样的建议 -->(文件是 CommonJS 模块;它可能会转换为 ES6 模块。 )..有什么
我有一个 Node 应用程序,我想在标准 ES6 模块格式中使用(即 "type": "module" in the package.json ,并始终使用 import 和 export)而不转译为
我正在学习将 BlueprintJS 合并到我的 React 网络应用程序中,并且在加载某些 CSS 模块时遇到了很多麻烦。 我已经安装了 npm install @blueprintjs/core和
我需要重构一堆具有这样的调用的文件 define(['module1','module2','module3' etc...], function(a, b, c etc...) { //bun
我是 Angular 的新手,正在学习各种教程(Codecademy、thinkster.io 等),并且已经看到了声明应用程序容器的两种方法。首先: var app = angular.module
我正在尝试将 OUnit 与 OCaml 一起使用。 单元代码源码(unit.ml)如下: open OUnit let empty_list = [] let list_a = [1;2;3] le
我在 Angular 1.x 应用程序中使用 webpack 和 ES6 模块。在我设置的 webpack.config 中: resolve: { alias: { 'angular':
internal/modules/cjs/loader.js:750 return process.dlopen(module, path.toNamespacedPath(filename));
在本教程中,您将借助示例了解 JavaScript 中的模块。 随着我们的程序变得越来越大,它可能包含许多行代码。您可以使用模块根据功能将代码分隔在单独的文件中,而不是将所有内容都放在一个文件
我想知道是否可以将此代码更改为仅调用 MyModule.RED 而不是 MyModule.COLORS.RED。我尝试将 mod 设置为变量来存储颜色,但似乎不起作用。难道是我方法不对? (funct
我有以下代码。它是一个 JavaScript 模块。 (function() { // Object var Cahootsy; Cahootsy = { hello:
关闭。这个问题是 opinion-based 。它目前不接受答案。 想要改进这个问题?更新问题,以便 editing this post 可以用事实和引文来回答它。 关闭 2 年前。 Improve
从用户的角度来看,一个模块能够通过 require 加载并返回一个 table,模块导出的接口都被定义在此 table 中(此 table 被作为一个 namespace)。所有的标准库都是模块。标
Ruby的模块非常类似类,除了: 模块不可以有实体 模块不可以有子类 模块由module...end定义. 实际上...模块的'模块类'是'类的类'这个类的父类.搞懂了吗?不懂?让我们继续看
我有一个脚本,它从 CLI 获取 3 个输入变量并将其分别插入到 3 个变量: GetOptions("old_path=s" => \$old_path, "var=s" =
我有一个简单的 python 包,其目录结构如下: wibble | |-----foo | |----ping.py | |-----bar | |----pong.py 简单的
这种语法会非常有用——这不起作用有什么原因吗?谢谢! module Foo = { let bar: string = "bar" }; let bar = Foo.bar; /* works *
我想运行一个命令: - name: install pip shell: "python {"changed": true, "cmd": "python <(curl https://boot
我是一名优秀的程序员,十分优秀!