编译程序设计原理课程设计报告--Micro词法语法分析.doc

课 程 设 计 报 告 课程名称 编译程序设计原理 湖南工程学院 课 程 设 计 任 务 书 课程名称 编译程序设计原理 课 题 专业班级 学生姓名 学 号 指导老师 审 批 任务书下达日期 201 年 月 8日 任务完成日期 201 年 7月 日 课程设计的性质和目的 编译原理课程设计是计算机专业课程，通过课程设计使学生进一步巩固课堂所学知识，全面熟悉、掌握编译程序编写的基本设计方法和技巧，进一步提高分析问题、解决问题及上机操作能力，为将来从事高层次的计算机软件开发工作打下一定的专业基础。 设计课题 课题一：应用编译原理的方法实现带括号的四则混合运算 给定条件： 词法符号定义如下： 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)分析方法进行语法分析； 报错要指明所在行。 课程设计报告要求 课程设计报告必须按本系规定的格式要求打印成册； 课程设计报告每人一份，正文必须包含如下几个方面的内容： 基本设计思想； 主要数据结构； 总结与体会。 课程设计报告装订顺序：封面、任务书、目录、正文、源程序清单。 选题及考核办法 一人一组，学号为奇数者做课题一，学号为偶数者做课题二。 成绩考核按个人课题完成情况、设计报告质量及对课程设计的态度等综合评定。 五、设计进度安排 讲课时间安排： 星期一 上机调试时间安排： 星期一：8:00-11:00 星期二：8:00-11:00 星期三：8:00-11:00 答辩时间安排： 星期三 其余时间：查阅资料，确定方案，设计课题相关程序。 目