一直对编译挺感兴趣,学习时做过一个用LR的四则运算翻译程序。而总觉得很多地方理解的不够,正好有机会有老师愿意我来设计一门适于作程序设计基础教学的语言,要体现面向过程程序的特点,易学易用,不要有太多需要注意的语言细节,简而言之就是取代我们系里现在程序基础课中的用伪码,要像伪码一样好用。觉得很是喜欢,并有对自己一定挑战性,很愿意做下来,还有想着以后也许会有人用属于我的语言和我写的编译器来走上他们的编程入门之路就很兴奋,呵呵。
决定在这里把这个过程贴出来,算个人笔记,也算个自我激励,把它做完。
今天初步整理了出了语言的文法(BNF),具体的词法想用正则式来表示,只是为了做出来能有人用,语言细节还要区看老师的需求来敲定,词法就暂没做。
嗯,名字嘛,就暂定为water,我game时的ID。
CFG(BNF)暂定如下,肯定还要改,放在这里,算1.0版吧,呵呵:)
"<>"中部表示非终结符, "=>"为推出符号, 还有的就是非终结符了
<!-- /* Font Definitions */ @font-face {font-family:宋体; panose-1:2 1 6 0 3 1 1 1 1 1; mso-font-alt:SimSun; mso-font-charset:134; mso-generic-font-family:auto; mso-font-pitch:variable; mso-font-signature:3 135135232 16 0 262145 0;} @font-face {font-family:"/@宋体"; panose-1:2 1 6 0 3 1 1 1 1 1; mso-font-charset:134; mso-generic-font-family:auto; mso-font-pitch:variable; mso-font-signature:3 135135232 16 0 262145 0;} /* Style Definitions */ p.MsoNormal, li.MsoNormal, div.MsoNormal {mso-style-parent:""; margin:0cm; margin-bottom:.0001pt; text-align:justify; text-justify:inter-ideograph; mso-pagination:none; font-size:10.5pt; mso-bidi-font-size:12.0pt; font-family:"Times New Roman"; mso-fareast-font-family:宋体; mso-font-kerning:1.0pt;} /* Page Definitions */ @page {mso-page-border-surround-header:no; mso-page-border-surround-footer:no;} @page Section1 {size:595.3pt 841.9pt; margin:72.0pt 90.0pt 72.0pt 90.0pt; mso-header-margin:42.55pt; mso-footer-margin:49.6pt; mso-paper-source:0; layout-grid:15.6pt;} div.Section1 {page:Section1;} -->
1.语句部分:
1.1普通语句
<statement_list> => <statement_list><statement>
<statement_list> => <statement>
<statement> => <var_exp>; //声明
<statement> => <assign_exp>; //赋值
<statement> => <numerical_exp>; //运算
<statement> => <control_statement> //控制,没有分号
1.2复合语句
<compound_statement> => begin<statement_list>end //用begin,end分隔的若干语句
1.3控制语句(其执行部分都是一条复合语句)
<control_statement> => <for_statement>
<cont