程序最美（寻路）

摘要： 基于词法分析的中缀表达式计算 前面我们对中缀表达式的词法处理进行了讲解并给出了程序示例《四则运算的词法分析》，之前我们也对中缀表达式的计算进行了一系列的分析，诸如《检测中缀表达式的合法性》。在之前的中缀表达式的计算中，我们是利用了空白符来间隔操作符和操作数，这属于一种硬分割。 本文我们利用上一篇中对中缀表达式进行词法分析，进而通过中缀表达式转换为后缀表达式，进而计算后缀表达式来实现基于词法分析的中缀表达式计算。 程序的处理过程主要是包括3个部分： 1.对中缀表达式进行词法分析 2.中缀表达式转化为后缀表达式 3.后缀表达式的计算 我们的程序也是按照以上三个步骤进行的，具体的程序如下：// 基于 阅读全文

摘要： 四则运算的词法分析 之前我们处理四则运算的方法有两种，第一种是对输入的格式强制限定运算符两边都有空白符，另一种是我们根据输入的字符串，对其中的运算符进行添加空白符预处理。通过添加空白符进行处理里显然不太规范和方便，真正需要做的应该是我们对输入的四则运算表达式进行词法分析，解析出相应的运算符和操作符，然后在进行中缀转后缀、后缀表达式的计算等过程。 我们的四则运算表达式只包含两种元素：操作符和操作数。 其中，操作符目前限定为+、-、*、/四种，另外还有括号：左括号和右括号。 操作数可以是小数也可以是整数。 操作符和操作数我们将其视为token，其对应的种别码分别为：tokenid+1-2*3/4( 阅读全文