Python数学正则表达式

Question

我在Python中创建一种编程语言，我缺少基本语言的一个主要组件是解析数学方程的能力。我有函数来解析数学，但我需要能够检查输入是否是数学方程。我正在寻找一个正则表达式来匹配类似3 * x ^（4 * y）+ 1-（7 * y * z/x）的东西。

Answer 1

我正在寻找一个正则表达式匹配类似3*x^(4*y)+1-(7*y*z/x)。

你不能有一个匹配的字符串，如正则表达式 “3 *的x ^（4 * Y）...”。平衡括号的语言只是而不是regular。

（实际上，是Python特定的正则表达式时，上面是一个谎言。不过，虽然，我会声称，正则表达式将是这个任务的错误的工具。）

我有功能解析数学...

如果你有一个解析器，我建议你只是尝试分析它，并说true如果它成功，否则false。

Answer 2

您需要使用实际的表达式分析器。这是一个关于表达的问题在Python解析：

Math Expression Evaluation

这里是最好的答案的链接：

http://effbot.org/zone/simple-top-down-parsing.htm

Answer 3

你不能做你想用正则表达式是什么，它不是一种常规的语言。 Python有扩展，你可以滥用做你想做的事情，但它将是不可维护的，并不会让你得到任何关于使用解析器。

你想要的是一个解析器，一个非常易于使用的Python库被称为pyparsing。

这里是一个相关的answer with a pyparsing example。

Answer 4

对于解析数学文本，经常使用reverse polish notation。如果你用这种语法得到你的输入，那么你可以使用RPN python函数来读取它。

对于Python中的RPN解析器，this或this看起来很有前途。

如果你正在写你自己的编程语言，你可以简单地强制用户使用这个符号，并检查它不是在RPN :)

Answer 5

原来我可以使用识别字母递归函数和数字，然后当解析表达式时，比如说“x + y”，它会检查“x”和“y”是否是有效的数学运算。所以，无论何时验证表达式，如果它是一个字母或数字，它都是有效的，或者如果它是一个在任何一方都有效的东西的操作符。