前文请查看:从零开始撸一个可扩展函数的数学公式解析轮子(第1部分) 3. 实现语法树转换 在令牌流的实现中我们讨论了对公式的基本验证,但是对于复杂逻辑的验证,光令牌流则并不能满足需求。比如,我们想要验证多层函数在令牌流层面上实现就很不舒服。所以我们还需要在这之上进行语法树解析。 3.1. 实现原理 首先由于我们需求并不需要实现平衡树,所以只需要实现一个多叉树即可。下面举几个从令牌流解析成树形结构栗子: 比如公式:a+b*30-abs(a-b, c, count(d)) 转换为令牌流为(以|分割令牌字符): a|+|b|*|30|-|abs(