编译原理课程设计报告_编译器

《编译原理课程设计报告_编译器》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《编译技术》课程设计实验报告实验名称：编译器程序姓名：学号：班级：年月日12/12一、课设要求模仿上学期给定的程序，根据下面具体的内容，用C++语言对下述文法和单词表定义的语言设计编制一个编译器。设计报告格式撰写报告（1）单词符号及种别表单词符号种别编码单词值main1　int2　float3　double4　char5　if6　else7　do8　while9　l(l

2、d)*10内部字符串(+

3、-

4、ε)d*(.dd*

5、ε)(e(+

6、-

7、ε)dd*

8、ε)20二进制数值表示=21　+22-23　*24　/25　(26　)27　{28　}29　,30　;31　>32　>=33　<34　<=35　

9、==36　!=37　（2）语法结构定义<程序>::=main()<语句块>12/12<语句块>::=‘{‘<语句串>’}’//程序用括号括起来<语句串>::=<语句>{;<语句>};<语句>::=<赋值语句>

10、<条件语句>

11、<循环语句><赋值语句>::=ID=<表达式>//赋值语句用”=”号<条件语句>::=if<条件><语句块><循环语句>::=do<语句块>while<条件><条件>::=<表达式><关系运算符><表达式><表达式>::=<项>{+<项>

12、-<项>}<项>::=<因子>{*<因子>

13、/<因子>}<因子>::=ID

14、num

15、(<表达式>)num::=(+

16、-

17、ε)数字*(.

18、数字数字*

19、ε)(e(+

20、-

21、ε)数字数字*

22、ε)ID::=字母(字母

23、d数字)*字母::=a

24、b

25、c…

26、z

27、A

28、B

29、C…

30、Z数字::=0

31、1

32、2…

33、9<关系运算符>::=<

34、<=

35、>

36、>=

37、==

38、!=12/12一、总体设计思想采用递归下降（自上而下）的语法制导翻译法。二、详细算法设计词法分析程序à语法分析程序à语义分析程序à编译器。不断完善，不断改进。渐变的过程。在此给出算法思想。三、流程框图图I主函数示意图12/12图II递归下降分析程序示意图图III语句块分析示意图12/12图IV语句串分析示意图12/12图V语句分析示意图12/12一、函数相关说明1.所有函数一览voidscanne

39、r();//扫描voidlrparser();voidstaBlock(int*nChain);//语句块voidstaString(int*nChain);//语句串voidsta(int*nChain);//语句voidfuzhi();//赋值语句voidtiaojian(int*nChain);//条件语句voidxunhuan();//循环语句char*E();//Expresiion表达式char*T();//Term项char*F();//Factor因子char*newTemp();//自动生成临时变量voidbackpatch(intp,intt);//回填intmerge(

40、intp1,intp2);//合并p1和p2voidemit(char*res,char*num1,char*op,char*num2);//生成四元式12/12一、程序运行结果图VI赋值语句的分析图VII条件语句的分析12/12图VIII循环语句的分析12/12图IX综合一、编译器使用说明程序提示用户输入字符串“Pleaseinputyoursourcestring:”，用户输入字符串并以“#”号结束。回车后，程序显示运行结果。12/12一、心得与体会二、源程序清单12/12