《编译原理-简单编译器课程设计报告.docx》由会员分享，可在线阅读，更多相关《编译原理-简单编译器课程设计报告.docx（24页珍藏版）》请在三一文库上搜索。
1、信息科学与工程学院课程设计任务书题目：一个简单编译器的设计与分析姓 名：学 号：专业班级：_课 程：编译原理指导教师：职称： 讲师完成时间：2011年12月2011年12月枣庄学院信息科学与工程学院制2011年12月20日课程设计任务书及成绩评定课程设计的任务和具体要求在理解编译原理相关理论的基础上， 要求用C或C+叫言描述及上机调试, 实现一个小编译器（包括符号表的构造，词法分析，语法分析，语义分析，目 标代码生成等重要子程序，其中词法分析、语法分析及语义分析功能必须完成） 使学生将理论与实际应用结合起来，受到软件设计等开发过程的全面训练，从 而提高学生软件开发的能力。指导教师签字：日期：指
2、导教师评语成绩： 指导教师签字： 日期：课程设计所需软件、硬件等硬件环境：WindowsXP/Win7操作系统软件环境：Microsoft visual C+课程设计进度计划起至日期工作内容备注查找资料2011-12-01-052011-12-06-10理清思路，编写程序2011-12-11-16完善程序，编辑文档厅P义献、资料名称编者者出版单位参考文献、资料索引11程序设计谛言编译原理陈火旺李春林国防工业出版社【2】数据结构严尉敏清华大学出版社【3】C+附序设计吴乃林况迎辉高等教育出版社4 C谛言程序设计谭浩强清华大学出版社【5】程序设计谛言编译原理陈火旺、刘春林等国防工业出版社目录、摘要错
3、误！未定义书签。、总体设计方案及主要设计原理错误!未定义书签。1、单词符号及种别表错误卜未定义书签。2、语法结构定义,错误卜未定义书签。3、主要算法(1)词法分析主要算法,错误未定义书签。(2)语法分析主要思想 错误! 未定义书签。(3)语义分析主要算法 错误! 未定义书签。三、源程序代码 错误!未定义书签。四、测试及分析 错误!未定义书签。五、心得体会 专昔!未定义书签。一、摘要编译程序的工作过程一般可以分为五个阶段：词法分析、语法分析、 语义分析与中间代码产生、优化、目标代码生成。每一个阶段在功能上是 相对独立的，它一方面从上一个阶段获取分析的结果来进行分析，另一方 面由将结果传递给下一个
4、阶段。由编译程序的五个阶段就对应了编译系统 的结构。其中词法分析器利用超前搜索、状态转换等方法，将源程序转化成为一个 一个的单词符号二元式。一般程序语言的单词符号包括关键字、运算符、 常数、标识符和界符。语法分析器将这些单词符号作为输入，对它进行语 法分析。语法分析分为两种方法：自上而下分析法和自下而上分析法。针 对不同程序语言的语法规则可以采取不同的分析方法，当然两种方法也可 以同时使用。语法分析器把语法单元作为输入供语义分析器使用。一般的 语义分析器主要采用的是语法制导方法，即在语法分析的同时进行语法分 析，并产生一定的语义动作，来生成中间代码。上面三个过程可以与硬件 无关，而接下来的优化
5、器和目标代码生成器是针对某一种处理器而言的。 代码优化是将语义分析生成的中间代码进行优化，产生执行效率更高的代 码。目标代码生成器最终生成可以在某种机器上运行的机器语言或者汇编 语言。在整个编译过程中还包括对表格的操作和对错误的处理，这些也都 是非常重要的环节。卜图给出了编译系统的结构框图词法分析器1,单词符号语法分析器;语法单元语义分析与中间代码生成器1中间代码优化器1f中间代码目标代码生成器目标代码二、总体设计方案及主要设计原理、单词符号及种别表示单词符号种别编码单词值main1int2float3double4char5if6else7do8while9l(l|d)*10内部字符串(+|
6、-| ) d*(.dd* |)( e ( +|-| ) dd*| )20二进制数值表示=21+22-23*24/25(26)272829,30;3132=3334 :=main() :k字数字* | )( e ( +|-| )数字数字*|e)ID:=字母(字母|d数字)*W：=a|b|c - |z|A|B|C - |Z数字:=0|1|2 - |9 :=|=|=|!=、主要算法、词法分析主要算法这部分对源文件进行分析，允许/*/注释。从源文件依次读取字符，对字符进行分析，组成字符串、数字、关系符等固定含义的token 符，并把它们添加到token链中，如果遇到非法字符报错并退出程序。、语法分析主
7、要思想这部分对Token链进行分析，利用自底向上的分析方法，构建 SLR (1)分析表的过程是手工完成的。语法分析的同时构建语法树，移进 时创建叶子，规约时创建节点。、语义分析主要分析这部分对语法树从左到右进行遍历，节点记录了规约式的编号，遍历到节 点时就进行相应处理。语义分析主要检查变量、函数是否被定义或重定义，同 时产生四元式。三、源程序代码#include#include#include#includechar prog80; rg1,fourComi.opera,fourComi.arg2,fourComi.result);void lrparser()int nChain;nfc=n
8、tc=1;nextq=1;if(syn=1) esult); esult,t); esult,%d,t);circle=w; esult) esult);esult,p1);sprintf(fourComcircle.result,%s,p1);esult,res);strcpy(fourComnextq.arg1,num1);strcpy(fourComnextq.opera,op);strcpy(fourComnextq.arg2,num2);nextq+;void scanner。sum=0;decimal=0;m=0;for(n=0;n=0)&(ch=0)&(ch=9)/指数index
9、=index*10+ch-0;ch=progp+;/10的幕/123e3 代表 123*10(3)/sum=sum*pow(10,index);是错误的if(isNegative)sum=sum*pow,index);elsesum=sum*pow(10,index);if(isSignal=1)sum=-sum;isSignal=0;)P-；syn=20;)else switch(ch)(case :m=0;tokenm+=ch;ch=progp+;if(ch=)(syn=33;tokenm+=ch;else(syn=32;P-;break;case =:m=0;tokenm+=ch;ch=
10、progp+;if(ch=)(syn=36;tokenm+=ch;else(syn=21;p-;)break;case +:temp2=progp;tokenm+=ch;if(temp2=0)&(temp2=0)&(temp2=9)&(repeat=1)isSignal=1;ch=progp+; 读“-”下一个字符repeat=0;goto IsNum; /转到数字的识别if(temp2=+)|(temp2=-)&(repeat=0)/ 如果重复出 现符号，才将后边的+,-视为正负号repeat=1; 预言会重复/ch=progp+;/ 读下一个字符syn=23;break;case *:te
11、mp2=progp;tokenm+=ch;if(temp2=+)isSignal=2;repeat=1;else if(temp2=-)isSignal=1;repeat=1;syn=24;break;case /:syn=25;tokenm+=ch;break;case (:temp2=progp;tokenm+=ch;if(temp2=+)isSignal=2;repeat=1;else if(temp2=-)isSignal=1;repeat=1; syn=26;break;case ):syn=27;tokenm+=ch;break;case :syn=28;tokenm+=ch;br
12、eak;case :syn=29;tokenm+=ch;break;case ,:syn=30;tokenm+=ch;break;case ;:syn=31;tokenm+=ch;break;case#:syn=0;tokenm+=ch;break;default:syn=-1;四、测试及分析运行程序，结果如下：先输入正确的程序*C: D0cuAe11t and Sett insA(! ini st r at o rD ebug byy 1. exePlease Input your source stiing： nain si=20;卜=曲Wo ifa k=a+b;W-A-b；pwhile(
13、a; bttnsrotoawhile(a；tt 取少号Please input your source stiing-F=1小 hq ifa 卜 F+b； kr=a-b;10(gotofPress any key to continue.ab gotogotoif a30 goto五、心得体会本次编译原理词法分析器的系统开发使我对词法分析有了进一步的认 识，也对编译原理这门课程的了解更加深入，要想学好它重在实践。通过 此次手动构造词法分析，我认识到做程序设计并不是只掌握词法分析的思 想和方法就够的，一定得自己动手，这样才能充分认识到自己的不足，以 提高自己的设计能力。通过实践，我发现自身还有许多不足之处，我深刻认识到要学好计算 机必须重视实践，所以在以后的学习过程中，我会更加注视上机操作，使 自己更好地学好专业知识。回顾此次编译原理课程设计，可以说得是苦多 于甜，但是我在巩固了以前所学过知识的同时，也学到了很多在已开设课 程中未学到的知识。只有把所学的理论知识与实践相结合起来，从理论中 得出结论，才能真正提高自己的实际动手能力和独立思考的能力。