编译原理2013年6月18日222341.doc

课 程 设 计 报 告 课程名称 编译原理 课题名称 Micro语言词法语法分析 专 业 计算机科学与技术 班 级 1 学 号 2010130301 姓 名 波子汽水 指导教师 周铁山 年 月 日PAGE \* MERGEFORMAT22 2010级《编译原理课程设计》任务书 课程设计的性质和目的 编译原理课程设计是计算机专业课程，通过课程设计使学生进一步巩固课堂所学知识，全面熟悉、掌握编译程序编写的基本设计方法和技巧，进一步提高分析问题、解决问题及上机操作能力，为将来从事高层次的计算机软件开发工作打下一定的专业基础。 设计课题 课题一：应用编译原理的方法实现带括号的四则混合运算 给定条件： 词法符号定义如下： 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 ? = 表达式文法定义如下： 01. S ? E 02. E ? T 03. E ? E OPADD T 04. E ? E OPSUB T 05. T ? P 06. T ? T OPMUL P 07. T ? T OPDIV P 08. P ? INTC 09. P ? FLOATC 10. P ? LPAREN E RPAREN 基本要求： 以ASSIGN作为文法结束符号； 应用词法分析技术识别单词； 应用SLR(1)分析技术判别表达式的合法性； 应用尾动作文法技术计算表达式的类型与值； 要求表达式的类型与值严格一致。 课题二：Micro语言词法语法分析 给定条件： 词法符号定义如下： ID ? L(L|D)* INTC ? D+ REALC ? D+ ? D+ PLUS ? + MULT ? * LPAREN ? ( RPAREN ? ) COLON ? ： ASSIGN ? ：＝ SEMI ? ； LINE ? ’\n’ STOP ? ? FEOF ? EOF 表达式文法定义如下： 01. PROG ? BEGIN DECL BODY END STOP 02. DECL ? DECL VAR ID COLON TYPE SEMI 03. DECL ? VAR ID COLON TYPE SEMI 04. TYPE ? REAL 05. TYPE ? INTEGER 06. BODY ? BODY SEMI STM 07. BODY ? STM 08. STM ? ID ASSIGN EXP 09. STM ? WRITE LPAREN EXP RPAREN 10. STM ? READ LPAREN ID RPAREN 11. EXP ? EXP PLUS FACT 12. EXP ? FACT 13. FACT ? FACT MULT PRIM 14. FACT ? PRIM 15. PRIM ? ID 16. PRIM ? INTC 17. PRIM ? REALC 18. PRIM ? LPAREN EXP RPAREN 基本要求： 以FEOF作为文法结束符号； 应用词法分析技术识别单词； 应用SLR(1)分析方法进行语法分析； 报错要指明所在行。 课程设计报告要求 课程设计报告必须按本系规定的格式要求打印成册； 课程设计报告每人一份，正文必须包含如下几个方面的内容： 基本设计思想； 主要数据结构； 总结与体会。 课程设计报告装订顺序：封面、任务书、目录、正文、源程序清单。 选题及考核办法 一人一组，学号为奇数者做课题一，学号为偶数者做课题二。 成绩考核按个人课题完成情况、设计报告质量及对课程设计的态度等综合评定。 五、设计进度安排 讲课时间安排： 待定 上机调试时间安排： 第十八周 、周二、周三、周四 上午 E 601 答辩时间安排： 待定 其余时间：查阅资料，确定方案，设计课题相关程序。  目 录TOC \o 1-3 \h \u   H