编译原理课设报告-副本

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

1、课程设计报告课程名称编译程序设计原理课题名称Micro词法语法分析专业计算机科学与技术班级学号姓名指导教师周铁山2012年07月02日湖南工程学院课程设计任务书课程名称编译程序设计原理课题Micro词法语法分析专业班级计算机0902学生姓名指导老师周铁山审批任务书下达日期2012年6月200任务完成日期2012年7月202009级《编译原理课程设计》任务书一、课程设计的性质和冃的编译原理课程设计是计算机专业课程，通过课程设计使学牛进一步巩固课堂所学知识，全面熟悉、掌握编译程序编写的基木设计方法和技巧，进一步提高分析问题、解决问题及上机操作能力，为将来从事

2、高层次的计算机软件开发工作打下一定的专业基础。二、设计课题课题一：应用编译原理的方法实现带括号的四则混合运算给定条件：1、词法符号定义如下：INTC今D*FLOATC9(D+.D+)

3、(D+.)

4、(.D+)FLOATCT((D+.D+)

5、(D+.)

6、(.D+)

7、(D+))(E

8、e)(+

9、-

10、X)D+OPADD9+OPSUB9-OPMULT*OPDIV9/LPAREN»('RPAREN»)'LINE95'ASSIGNT=2、表达式文法定义如下：01.STE02.ETT03.ETEOPADDT04.ETEOPSUBT05.TTP06.TTTOPMULP07.

11、TTTOPDIVP0&PTIN'rc09.PTFLOATC10.PTLRARENERPAREN基本要求：1、以ASSIGN作为文法结束符号；2、应用词法分析技术识别单词；3、应用SLR(l)分析技术判别表达式的合法性；4、应用尾动作文法技术计算表达式的类型与值;5、要求表达式的类型与值严格一致。课题二：Micro语言词法语法分析给定条件：1、词法符号定义如下:IDTL(L

12、D)*INTCTD+REALCTD*•D*PLUS9+MULT9*LPARENT(RPAREN9)COLONT:ASSIGNT:=SEMI；LINE，'STOP9•FEOF9EOF

13、2、表达式文法定义如下:01.PROG9BEGINDECLBODYENDSTOP02.DECLDECLVARIDCOLONTYPESEMI03.DECLVARIDCOLONTYPESEMI04.TYPEREAL05.TYPEINTEGER06.BODYBODYSEMISTM07.BODYSTM08.STMIDASSIGNEXP09.STMWRITELPARENEXPRPAREN10.STMREADLPARENIDRPAREN11.EXPEXPPLUSFACT12.EXPFACT13.FACTFACTMULTPRIM14.FACTPRIM15.PRIMID

14、16.PRIMINTC17.PRIMREALC1&PRIMLPARENEXPRPAREN基本要求：1、以FEOF作为文法结朿符号；2、应用词法分析技术识别单词；3、应用SLR(l)分析方法进行语法分析;4、报错要指明所在行。三、课程设计报告要求1、课程设计报告必须按本系规定的格式要求打印成册;2、课程设计报告每人一份，正文必须包含如下儿个方面的内容：1）基本设计思想；2）主要数据结构；3）总结与体会。3、课程设计报告装订顺序：封面、任务书、目录、正文、源程序清单。四、选题及考核办法1、一人一组，学号为奇数者做课题一，学号为偶数者做课题二。2、成绩考核按个

15、人课题完成情况、设计报告质量及对课程设计的态度等综合评定。五、设计进度安排1、讲课吋I'可安排：6月28日上午2、上机调试时间安排：6月28日星期四上午：8：00—12：00；6月29日星期五上午：8：00—12：00；下午：2：30—6：00o3、答辩时间安排：7月2日星期一上午4、其余时间：查阅资料，确定方案，设计课题相关程序。一、课题分析1二、基本设计思想7三、主要的数据结构8四、调试及运行结果9五、总结与体会11六、源代码清单12附：课程设计评分表22一、课题分析课题二：Micro语言词法语法分析Micro语言各词法元素的正则表达式IDTL(L

16、

17、D)*INTC9D+REALCD+•D+PLUS9+MULT9*LPARENT(RPAREN9)COLONT:ASSIGNT:=SEMI；LINET5'STOP9•FEOFTEOFMicro语言的有限自动机0L

18、DJIDL;INTCDD0D4:REALC:5;PLUS:MULT尢25%..•LPAREN!!RPAREN[assigne丿STOP、：COLON；1:LINEO"Micro语言SLR(l)语法分析01.PROGTBEGINDECLBODYENDSTOP02.DECLTDECLVARIDCOLONTYPESEMI03.DECLTVARIDCOL

19、ONTYPESEMI04.TYPETREAL05.TYPETINTEGER06.