编译原理课程设计报告2014

程 设 计 报 告

课程名称 编译程序设计原理 课题名称 带括号的四则混合运算

专 业 计算机科学与技术 班 级 学 号 姓 名 指导教师

2014年 6 月 19日

1

课

湖南工程学院 课 程 设 计 任 务 书

课程名称 编译程序设计原理 课 题 带括号的四则混合运算 专业班级 学生姓名 学 号 指导老师 审 批

任务书下达日期 2014 年 6月 16日 任务完成日期 2014 年 6月 19日 2

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 ? 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

基本要求：

1、 以ASSIGN作为文法结束符号； 2、 应用词法分析技术识别单词；

3、 应用SLR(1)分析技术判别表达式的合法性； 4、 应用尾动作文法技术计算表达式的类型与值； 5、 要求表达式的类型与值严格一致。

2

课题二：Micro语言词法语法分析 给定条件：

1、 词法符号定义如下：

ID ? L(L|D)* INTC ? D+

REALC ? D+ ? D+ PLUS ? + MULT ? * LPAREN ? ( RPAREN ? ) COLON ? ： ASSIGN ? ：＝ SEMI ? ； LINE ? ’\\n’

STOP ? ? FEOF ? EOF

2、 表达式文法定义如下：

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

基本要求：

1、 以FEOF作为文法结束符号； 2、 应用词法分析技术识别单词；

3、 应用SLR(1)分析方法进行语法分析； 4、 报错要指明所在行。

3

三、课程设计报告要求

1、 课程设计报告必须按本系规定的格式要求打印成册；

2、 课程设计报告每人一份，正文必须包含如下几个方面的内容：

1) 基本设计思想； 2) 主要数据结构； 3) 总结与体会。

3、 课程设计报告装订顺序：封面、任务书、目录、正文、源程序清单。

四、选题及考核办法

1、 一人一组，学号为奇数者做课题一，学号为偶数者做课题二。

2、 成绩考核按个人课题完成情况、设计报告质量及对课程设计的态度等综合评定。

五、设计进度安排

1、 讲课时间安排： 19周周五上午 2、 上机调试时间安排： 19周周六周日上午 3、 答辩时间安排： 20周周一上午

4、 其余时间：查阅资料，确定方案，设计课题相关程序。

4

本文来源：https://www.bwwdw.com/article/pl2t.html