编译原理-词法分析..doc

课 程 设 计 报 告 课程名称 编译原理 课题名称 Micro语言词法语法分析 专 业 计算机科学与技术 班 级 学 号 姓 名 指导教师 湖南工程学院编译原理课程设计 PAGE \* MERGEFORMAT PAGE \* MERGEFORMAT 5 湖南工程学院 课 程 设 计 任 务 书 课程名称 编译原理 课 题 专业班级 学生姓名 学 号 审 批 任务书下达日期 任务完成日期 2011级《编译原理课程设计》任务书 课程设计的性质和目的 编译原理课程设计是计算机专业课程，通过课程设计使学生进一步巩固课堂所学知识，全面熟悉、掌握编译程序编写的基本设计方法和技巧，进一步提高分析问题、解决问题及上机操作能力，为将来从事高层次的计算机软件开发工作打下一定的专业基础。 设计课题 课题一：应用编译原理的方法实现带括号的四则混合运算 给定条件： 词法符号定义如下： 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)分析方法进行语法分析； 报错要指明所在行。 课程设计报告要求 课程设计报告必须按本系规定的格式要求打印成册； 课程设计报告每人一份，正文必须包含如下几个方面的内容： 基本设