编译原理 计算器 java_[体验编译原理]编写简易计算器

前言

有想过自己写一个计算器么？输入一些数学表达式就能自己计算解析生成结果。

如果没有，可以现在开始想想，也许你会发现自己计算要不了几秒钟的表达式，让程序计算却没这么简单。

本文以简化版的计算器为例，采用了编译原理的token解析及分析的方式，旨在让初学者了解和感受编译原理的基本思维。

【如果有一定的基础，可以阅读此文：http://www.codeproject.com/Articles/246374/A-Calculation-Engine-for-NET】

假定

为了便于理解，我们现在简化需求，数据类型只有整数，运算符只有加减乘除，没有括号。运行结果如图所示：

解析过程

逐个分析表达式字符串的每一个char，将其解析为一系列的token(记号)。然后根据token代表的不同含义进行相应的操作，直到计算出最终结果。

(本例中并没有全部解析完token，再遍历token，而是边解析边进行操作。这样做效率稍微高一点，但不能直接查看解析出来的全部token。)

这和我们阅读也比较接近：我们从左往右依次读取信息，读的过程中，我们会根据上下文即前后组成，形成一定的语义，如“其实不忍”，你可能会理解为”他实在不忍心“，或者理解为”他其实是不忍心的“，这得依照你对上下文