【软件设计师】程序设计语言与语言处理程序

编译过程

文法的定义及语法推导树

待补充

有限自动机与正规式

待补充

表达式：中缀式、后缀式、前缀式

中缀式
是一个通用的算术或逻辑公式表示方法， 操作符是以中缀形式处于操作数的中间（例：3 + 4），中缀表达式是人们常用的算术表示方法。
后缀式
逆波兰式，这种表示方式把运算符写在运算对象的后面，例如，把a+b写成ab+，所以也称为后缀式。这种表示法的优点是根据运算对象和算符的出现次序进行计算，不需要使用括号，也便于用械实现求值。
前缀式
波兰式，前缀表达式是一种没有括号的算术表达式，与中缀表达式不同的是，其将运算符写在前面，操作数写在后面。例如，- 1 + 2 3，它等价于1-(2+3)。
中缀式转化为后缀式、前缀式：
二叉树法：
中缀式可以通过构造二叉树，并且后序遍历二叉树的方法求得后缀式
以中缀式 (1+2) * 3+2 * 1 为例示意图如下：

后序遍历该二叉树可得后缀式为 1 2 + 3 * 2 1 * +
中缀式转前缀式
将生成的二叉树进行先序遍历即可得到前缀式。
求得前缀形式为 + * + 1 2 3 * 2 1