c语言编译器前端实现,一个编译器（前端）的实现

前一阵做了个编译器(仅词法分析、语法分析、部分语义分析，所以说是前端)，拿来分享一下，如有错误，欢迎批评指教！

整个代码库具有如下功能：

提供编译器所需基础数据结构、计算流程框架类，可供继承使用；

提供基础数据结构的可视化控件；

提供类似YACC的词法分析器、语法分析器自动生成功能；

提供Winform程序，集成和扩展上述功能，方便研究和应用。

本文及其后续系列将逐步给出所有工程源代码(visual studio 2010版本)。

上图展示一下先。

图1 词法、语法分析和结点匹配

图2 自动生成词法分析器、语法分析器

图3 自动生成词法分析器、语法分析器

图4 自动打印语法树

为了说清楚编译器这种东西，我想最好还是举例。

比如我们要为数学计算的表达式(Expression)设计一个编译器。(当然有很多方法可以实现读取数学表达式并计算结果的算法，未必使用编译原理)

来看一些数学表达式的例子：

37

19 * 19 – 18 * 18

(19 + 18) * (19 – 18)

18 +19 / (18 / 18)

a  + (a + 1) + (a + 2) + (a + 3)

好了够了，大家能够了解本文所讨论的Expression的范围了。那么我们引入“文法”(Grammar)的概念。Expression的文法就是这样的：

::= ;

::= “+” | “-” | null;

::= ;

::= “*” | “/” | null;

::= identifier | “(” “)” | number;

我们分别展示出上述几个例子用文法展开的过程。

37:

=>

=>

=> number

19 * 19 – 18 * 18:

=>

=> “-”

=> number “*” “-”

=> number “*” number “