欢迎来到天天文库
浏览记录
ID:41539310
大小:255.79 KB
页数:27页
时间:2019-08-27
《编译原理课设报告-副本》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
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.
此文档下载收益归作者所有