编译原理课设报告 - 副本.docVIP

课 程 设 计 报 告 课程名称 编译程序设计原理湖南工程学院 课 程 设 计 任 务 书 课程名称 编译程序设计原理 课 题 专业班级 学生姓名 指导老师 审 批 任务书下达日期 201 年 月 日 任务完成日期2012 年 月 日( 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)分析方法进行语法分析； 报错要指明所在行。 课程设计报告要求 课程设计报告必须按本系规定的格式要求打印成册； 课程设计报告每人一份，正文必须包含如下几个方面的内容： 基本设计思想； 主要数据结构； 总结与体会。 课程设计报告装订顺序：封面、任务书、目录、正文、源程序清单。 选题及考核办法 一人一组，学号为奇数者做课题一，学号为偶数者做课题二。 成绩考核按个人课题完成情况、设计报告质量及对课程设计的态度等综合评定。 五、设计进度安排 讲课时间安排： 6月28日上午 上机调试时间安排： 6月28日 星期四 上午：8：00—12：00； 6月29日 星期五 上午：8：00—12：00； 下午：2：30—6：00。 答辩时间安排： 7月2日 星期一 上午 其余时间：查阅资料，确定方案，设计课题相关程序。 目 录 课题分析------------------------------------------1 基本设计思想--------------------------------------7 主要的数据结构------------------------------------8 调试及运行结果------------------------------------9 总结与体会---------------------