编译器开发（一）

好吧。在学习完编译原理之后终于自己做了一个编译器的前端。

当然只是一个很简单的前端。

前端分为词法分析，语法分析和语义分析。

语法的结构如下：

<程序>::= main()<语句块>

<语句块>::= ‘{‘<语句串>’}’

<语句串>::=<语句>{;<语句>};

<语句>::=<赋值语句>|<条件语句>|<循环语句>

<赋值语句>::=ID=<表达式>

<条件语句>::=if<条件><语句块>[else<语句块>]

<循环语句>::=do<语句块>while<条件>

<条件>::=<表达式><关系运算符><表达式>

<表达式>::= <项>{+<项>|-<项>}

<项>::= <因子>{*<因子>|/<因子>}

<因子>::=ID|num|(<表达式>)

num::=( +|-|ε )数字数字^*(.数字数字^*| ε)( e ( +|-|ε ) 数字数字^*|ε)

ID::=字母(字母|数字)^*

字母::=a|b|c…|z|A|B|C…|Z

数字::=0|1|2…|9

<关系运算符>::= <|<=|>|>=|==|!=

当然这个语法结构还有很多不完善的地方，比如说声明语句的实现，以及布尔表达式的实现等等。

会在以后的时间逐步去完善，争取在写出一个后端出来。

只是一个简单的语法结构来窥探如何开发一个编译器的前端。