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

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

1、《编译技术》课程设计实验报告实验名称：编译器程序姓名：学号：班级：年月日一、课设要求模仿上学期给定的程序，根据下面具体的内容，用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　)

9、27　{28　}29　,30　;31　>32　>=33　<34　<=35　==36　!=37　（2）语法结构定义<程序>::=main()<语句块><语句块>::=‘{‘<语句串>’}’//程序用括号括起来<语句串>::=<语句>{;<语句>};<语句>::=<赋值语句>

10、<条件语句>

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

12、>{+<项>

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

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

15、num

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

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、!=一、总体设计思想采用递归下降（自上而下）的语法制导翻译法。二、详细算法设计词法分析程序à语法分析程序à语义分析程序à编译器。不断完善，不断改进。渐变的过程。在此给出

39、算法思想。三、流程框图图I主函数示意图图II递归下降分析程序示意图是否为main？调用scanner是否为（？调用scanner是否为）？调用scanner调用语句块分析函数staBlock出错处理否否否图III语句块分析示意图是否为{？调用scanner调用语句串分析函数staString调用scanner是否为}？出错处理否否图IV语句串分析示意图调用语句分析函数sta回溯，调用backpatch是否为;？调用scanner调用语句分析函数sta否出错处理图V语句分析示意图调用赋值语句分析函数fuzhi是

40、否为字符串？是否为if？调用条件语句分析函数tiaojian是否为do？调用循环语句分析函数xunhuan一、函数相关说明1.所有函数一览voidscanner();//扫描voidlrparser();voidstaBlock(int*nChain);//语句块voidstaString(int*nChain);//语句串voidsta(int*nChain);//语句voidfuzhi();//赋值语句voidtiaojian(int*nChain);//条件语句voidxunhuan();//循环语句c

41、har*E();//Expresiion表达式char*T();//Term项char*F();//Factor因子char*newTemp();//自动生成临时变量voidbackpatch(intp,intt);//回填intmerge(intp1,intp2);//合并p1和p2voidemit(char*res,char*num1,char*op,char*num2);//生成四元式一、程序运行结果图VI赋值语句的分析图VII条件语句的分析图VIII循环语句的分析图IX综合一、编译器使用说明程序提示用

42、户输入字符串“Pleaseinputyoursourcestring:”，用户输入字符串并以“#”号结束。回车后，程序显示运行结果。一、心得与体会二、源程序清单