表达式

嗯……感觉很多人都在写中缀转后缀。 今天咱来看工程上编译器「语法分析」用得比较多的方法，「递归下降」。感觉会有所启发。 首先，表达式可以被表示为树形结构，在本题背景下是「二叉树」，这一点翻一下其他题解就可以看到了，这里不再赘述。 然后是「递归下降」对表达式进行语法分析。 最先说明一句，为了表达式的运算足够清晰，我们先考虑根据原表达式建立「表达式树」，或者更专业地，AST (Abstract Syntax Tree)，而不会在 parse 表达式时进行求值。 既然叫「递归下降」，那么肯定是逃不了递 […]