编译原理课程设计级_11级编译原理课程设计
编译原理课程设计级由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“11级编译原理课程设计”。
2011级《编译原理课程设计》任务书
一、课程设计的性质和目的编译原理课程设计是计算机专业课程，通过课程设计使学生进一步巩固课堂所学知识，全面熟悉、掌握编译程序编写的基本设计方法和技巧，进一步提高分析问题、解决问题及上机操作能力，为将来从事高层次的计算机软件开发工作打下一定的专业基础。
二、设计课题
课题一：应用编译原理的方法实现带括号的四则混合运算
给定条件：
1、词法符号定义如下：
INTC D+
FLOATC (D+.D+)|(D+.)|(.D+)
FLOATC ((D+.D+)|(D+.)|(.D+)|(D+))(E | e)(+ | − | λ)D+
OPADD +
OPSUB −
OPMUL *
OPDIV /
LPAREN ‘(’
RPAREN ‘)’
LINE ‘n’
ASSIGN =
2、表达式文法定义如下：
01.S E
02.E T
03.E EOPADDT
04.E EOPSUBT
05.T P
06.T TOPMULP
07.T TOPDIVP
08.P INTC
09.P FLOATC
10.P LPARENERPAREN
基本要求：
1、以ASSIGN作为文法结束符号；
2、应用词法分析技术识别单词；
3、应用SLR(1)分析技术判别表达式的合法性；
4、应用尾动作文法技术计算表达式的类型与值；
5、要求表达式的类型与值严格一致。
课题二：Micro语言词法语法分析
给定条件：
1、词法符号定义如下：
ID L(L|D)*
INTC D+
REALC D+ D+
PLUS +
MULT *
LPAREN （RPAREN )
COLON ：
ASSIGN ：＝
SEMI ；
LINE ’n’
STOP
FEOF EOF2、表达式文法定义如下：
01.PROG BEGINDECLBODYENDSTOP
02.DECL DECLVARIDCOLONTYPESEMI
03.DECL VARIDCOLONTYPESEMI
04.TYPE REAL
05.TYPE INTEGER
06.BODY BODYSEMISTM
07.BODY STM
08.STM IDASSIGNEXP
09.STM WRITELPARENEXPRPAREN
10.STM READLPARENIDRPAREN
11.EXP EXPPLUSFACT
12.EXP FACT
13.FACT FACTMULTPRIM
14.FACT PRIM
15.PRIM ID
16.PRIM INTC
17.PRIM REALC
18.PRIM LPARENEXPRPAREN
基本要求：
1、以FEOF作为文法结束符号；
2、应用词法分析技术识别单词；
3、应用SLR(1)分析方法进行语法分析；
4、报错要指明所在行。
三、课程设计报告要求
1、课程设计报告必须按本系规定的格式要求打印成册；
2、课程设计报告每人一份，正文必须包含如下几个方面的内容：
1)基本设计思想；
2)主要数据结构；
3)总结与体会。
3、课程设计报告装订顺序：封面、任务书、目录、正文、源程序清单。
四、选题及考核办法
1、一人一组，学号为奇数者做课题一，学号为偶数者做课题二。
2、成绩考核按个人课题完成情况、设计报告质量及对课程设计的态度等综合评定。
五、设计进度安排
1、讲课时间安排：
待定
2、上机调试时间安排：
待定
3、答辩时间安排：
待定
4、其余时间：查阅资料，确定方案，设计课题相关程序。
