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

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

ID:59338324

大小:252.50 KB

页数:34页

时间:2020-09-04

编译原理课程设计报告 编译器.doc_第1页
编译原理课程设计报告 编译器.doc_第2页
编译原理课程设计报告 编译器.doc_第3页
编译原理课程设计报告 编译器.doc_第4页
编译原理课程设计报告 编译器.doc_第5页
资源描述:

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

1、《编译技术》课程设计实验报告实验名称:编译器程序说明:下载请好评姓名:向难学号:6班级:计算机系08本一班2010年11月12日目录一、课设要求3二、总体设计思想4三、详细算法设计4四、流程框图5五、函数相关说明91.所有函数一览92.voidemit(char*res,char*num1,char*op,char*num2)93.char*newTemp()104.intmerge(intp1,intp2)105.voidbackpatch(intp,intt)116.voidfuzhi()117.voidtiaojian(int*nChain)128.voidxunh

2、uan()13六、程序运行结果15七、编译器使用说明17八、心得与体会17九、源程序清单18一、课设要求用C语言对下述文法和单词表定义的语言设计编制一个编译器。(1)单词符号及种别表单词符号种别编码单词值main1 int2 float3 double4 char5 if6 else7 do8 while9 l(l

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

4、-

5、ε)d*(.dd*

6、ε)(e(+

7、-

8、ε)dd*

9、ε)20二进制数值表示=21 +22-23 *24 /25 (26 )27 {28 }29 ,30 ;31 >32 >=33 <34 <=35 ==36 !=37 (2)语法结构定

10、义<程序>::=main()<语句块><语句块>::=‘{‘<语句串>’}’//程序用括号括起来<语句串>::=<语句>{;<语句>};<语句>::=<赋值语句>

11、<条件语句>

12、<循环语句><赋值语句>::=ID=<表达式>//赋值语句用”=”号<条件语句>::=if<条件><语句块>//条件怎么没有括号,囧(自己加1个)<循环语句>::=do<语句块>while<条件><条件>::=<表达式><关系运算符><表达式>//没有布尔运算,还算简单<表达式>::=<项>{+<项>

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

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

15、num

16、(<表达式>

17、)num::=(+

18、-

19、ε)数字*(.数字数字*

20、ε)(e(+

21、-

22、ε)数字数字*

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

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

25、b

26、c…

27、z

28、A

29、B

30、C…

31、Z数字::=0

32、1

33、2…

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

35、<=

36、>

37、>=

38、==

39、!=一、总体设计思想采用递归下降(自上而下)的语法制导翻译法。二、详细算法设计在前两次试验的基础上改进。词法分析程序à语法分析程序à语义分析程序à编译器。不断完善,不断改进。渐变的过程。一、流程框图图I主函数示意图图II递归下降分析程序示意图是否为main?调用scanner是否为(?调用scanner是否为)?调用scanner调用语句块

40、分析函数staBlock出错处理否否否图III语句块分析示意图是否为{?调用scanner调用语句串分析函数staString调用scanner是否为}?出错处理否否图IV语句串分析示意图调用语句分析函数sta回溯,调用backpatch是否为;?调用scanner调用语句分析函数sta否出错处理图V语句分析示意图调用赋值语句分析函数fuzhi是否为字符串?是否为if?调用条件语句分析函数tiaojian是否为do?调用循环语句分析函数xunhuan一、函数相关说明1.所有函数一览voidscanner();//扫描voidlrparser();voidstaBlock(

41、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(intp1,intp2);//合并p1和p2void

42、emit(char*res,char*num1,char*op,char*num2);//生成四元式2.voidemit(char*res,char*num1,char*op,char*num2)该函数的功能是生成一个三地址语句送到四元式表中。voidemit(char*res,char*num1,char*op,char*num2){strcpy(fourCom[q].result,res);strcpy(fourCom[q].arg1,num1);strcpy(fourCom[q].opera,op);strcpy(fou

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。