编译原理课程设计算术表达式的LR分析过程.pdf

武汉理工大学华夏学院编译原理课程设计

武汉理工大学华夏学院

课程设计

课程名称《

编译方法》课程设计

题目算术表达式的LR分析过程

专业计算机应用

班级1071班

学号10210407107

姓名蒋梦琴

成绩__________________

指导教师何九周段学东

2009年6月29日

目录

课程设计任务书3

1设计目的4

2设计要求4

3设计内容4

3．1设计原则4

3．2设计的题目4

3．3在程序中表示文法5

3．3．1文法的输入与读取5

3．3．2文法的拓展5

3．3．3文法的保存格式5

3．3．4SLR(1)文法的定义5

3．3．5SLR(1)__Action表的构造6

3．3．6SLR(1)__GoTo表的构造6

3．3．7程序算法的设计7—12

4上机调试13

4.1测试结果13

5心得体会14

6参考文献14

课程设计封底15

-2-

课程设计任务书

设计题目：算术表达式的LR分析过程

设计目的

1.巩固和加深课堂所学知识；

2.学习掌握一般的软硬件的设计方法和查阅、运用资料的能力；

3.掌握高级语言词法分析、语义分析、语法分析方法；

4.运用高级语言编写质量高、风格好的应用程序。

设计任务在规定的时间内完成下列任务）

1.写出符合该算术表达式的的文法和属性文法描述；

2.按照算术表达式的LR分析过程给出分析方法的思想设计算术表达式

文法；

3.完成算数表达式的LR分析的程序设计，用SLR（1）分析法实现对

算术表达式的分析；

4.编制好分析程序后，设计若干用例，上机测试并通过所设计的分析

程序。

时间安排

消化资料、系统调查1天

系统分析、总体设计，实施计划、撰写报告3天

演示、验收1天

具体要求

1.明确课程设计的目的和重要性，认真领会课程设计的题目，读懂课程设计指

导书的要求，学会设计的基本方法与步骤，学会如何运用前修知识与收集、

归纳相关资料解决具体问题的方法。严格要求自己，要独立思考，按时、独

立完成课程设计任务。

2.设计报告：要求层次清楚、整洁规范、不得相互抄袭，凡正文内容有整段完

全相同者一律以抄袭论处。设计报告正文字数不少于0.2万字（不包括附

录）。包含内容：①设计题目。②目录。③正文：包括引言、需求分析、总

体设计及开发工具的选择，设计原则（给出语法分析方法及中间代码形式的

描述、文法和属性文法的设计），数据结构与模块说明（功能与流程图）、详

细的算法设计、软件调试、软件的测试方法和结果、有关技术的讨论、收获

与体会等。④结束语。⑤参考文献（按公开发表的规范书写）。⑥附录：软

件清单（或者附盘）。

3.软件系统：界面友好，操作简单；交付的软件有必要的安装、使用说明。

指导教师签名：2009年6月28日