好吧。在学习完编译原理之后终于自己做了一个编译器的前端。
当然只是一个很简单的前端。
前端分为词法分析,语法分析和语义分析。
语法的结构如下:
<程序>::= main()<语句块>
<语句块>::= ‘{‘<语句串>’}’
<语句串>::=<语句>{;<语句>};
<语句>::=<赋值语句>|<条件语句>|<循环语句>
<赋值语句>::=ID=<表达式>
<条件语句>::=if<条件><语句块>[else<语句块>]
<循环语句>::=do<语句块>while<条件>
<条件>::=<表达式><关系运算符><表达式>
<表达式>::= <项>{+<项>|-<项>}
<项>::= <因子>{*<因子>|/<因子>}
<因子>::=ID|num|(<表达式>)
num::=( +|-|ε )数字数字*(.数字数字*| ε)( e ( +|-|ε ) 数字数字*|ε)
ID::=字母(字母|数字)*
字母::=a|b|c…|z|A|B|C…|Z
数字::=0|1|2…|9
<关系运算符>::= <|<=|>|>=|==|!=
当然这个语法结构还有很多不完善的地方,比如说声明语句的实现,以及布尔表达式的实现等等。
会在以后的时间逐步去完善,争取在写出一个后端出来。
只是一个简单的语法结构来窥探如何开发一个编译器的前端。