50行代码能做什么？教你用50行python代码制作一个计算器

前言

在本篇文章中，将向大家演示咋样像一个通用计算器一样解析并计算一个四则运算表达式。我们结束的时候，我们将得到一个可以处理诸如 1＋2＊－（－3＋2）／5．6＋3样式的表达式的计算器了。当然，你也可以将它拓展的更为强大。

语法

对于那些不懂的如何解析和正式语法工作的人而言，这里有一个快速的概览：正式语法是用来解析文本的一些不同层面的规则。每一个规则都描述了相对应的那部分输入的文本是如何组成的。

这里是一个用来展示如何解析1＋2＋3＋4的例子：

或者用 EBNF：

解析器每次都会寻找add＋number或者number＋number，找到一个之后就会将其转换成add。基本上而言，每一个解析器的目标都在于尽可能的找到最高层次的表达式抽象。

以下是解析器的每个步骤：

number ＋ number ＋ number ＋ number

第一次转换将所有的Number变成“number”规则

［number ＋ number］ ＋ number ＋ number

解析器找到了它的第一个匹配模式！

［add ＋ number］ ＋ number

在转换成一个模式之后，它开始寻找下一个

［add ＋ number］

add

这些有次序的符号变成了一个层次上的两个简单规则： number＋number和add＋number。这样，只需要告诉计算机如果解决这两个问题，它就能解析整个表达式。事实上，无论多长的加法序列，它都能解决！ 这就是形式文法的力量。

运算符优先级

算数表达式并不仅仅是符号的线性增长，运算符创造了一个隐式的层次结构，这非常适合用形式文法来表示：

这相当于：

我们可以通过嵌套规则表示此语法中的结构：

让我们在脑海中模拟一下使用这个神奇的解析器来分析1＋2＊3＊4的过程：

number ＋ number ＊ number ＊ number

number ＋ ［number ＊ number］ ＊ number

解析器不知道number＋number的结果，所以这是它（解析器）的另一个选择

number ＋ ［mul ＊ number］

number ＋ mul

现在我们遇到了一点困难！ 解析器不知道如何处理number＋mul。我们可以区分这种情况，但是如果我们继续探索下去，就会发现有很多不同的没有考虑到得可能，比如mul＋number， add＋number， add＋add， 等等。

那么我们应该怎么做呢？

幸运的是，我们可以做一点小“把戏”：我们可以认为一个number本身是一个乘积，并且一个乘积本身是一个和！

这种思路一开始看起来有点古怪，不过它的确是有意义的：

但是如果 mul能够变成 add， 且 number能够变成 mul ， 有些行的内容就变得多余了。丢弃它们，我们就得到了：

让我们来使用这种新的语法来模拟运行一下1＋2＊3＊4：

number ＋ number ＊ number ＊ number

现在没有一个规则是对应number＊number的了，但是解析器可以“变得有创造性”

number ＋ ［number］ ＊ number ＊ number

number ＋ ［mul ＊ number］ ＊ number

number ＋ ［mul ＊ number］

［number］ ＋ mul

［mul］ ＋ mul

［add ＋ mul］

add

成功了！！！

如果你觉得这个很奇妙，那么尝试着去用另一种算数表达式来模拟运行一下，然后看看表达式是如何用正确的方式来一步步解决问题的。或者等着阅读下一节中的内容，看看计算机是如何一步步运行出来的！