基于编译原理的简单计算器的设计与实现.doc

摘要：该设计使用Java工具实现了基于编译原理的简单计算器的设计，本设计分为词法分析，语法分析，语法制导的翻译三个阶段。词法分析程序能够从左到右扫描输入的表达式，对表达式的单词进行识别，如果单词的构造和词法规则不符合，那么就报告错误并停止运算。语法分析程序能够分析句子是否符合规则，在语法制导的翻译的阶段，根据它的语义动作，便可对算术表达式进行计算，得到表达式的值。界面设计时，采用GUI来进行界面的设计，使界面更加的人性化。

关键词  编译程序；计算器；词法分析；语法分析；语法制导的翻译

目录

摘要

Abstract

1绪论-1

1.1 课题研究的背景-1

1.2研究现状-1

1.3课题研究的主要内容-1

1.4系统开发的相关技术-2

1.4.1编程语言 Java-2

1.4.2 GUI技术-2

1.4.3编程软件：myeclipse-3

1.5论文的组织结构-3

2表达式文法-5

2.1表达式及其文法-5

2.2消除文法二义性-6

3词法分析-7

3.1词法分析简介-7

3.2单词种类-7

3.3状态转换图-7

3.4程序说明-9

4语法分析-11

4.1语法分析简介-11

4.2消除左递归-11

4.3 程序说明-12

5 语法制导的翻译-15

5.1相关介绍-15

5.2表达式的计算-15

5.3程序说明-16

6界面设计-24

6.1 界面布局-24

6.2 组件的实现-24

6.3运行界面-24

7 系统测试-26

7.1 测试的作用和目的-26

7.2 测试方法-26

7.3测试内容-26

7.4测试总结-27

结论-28

致 谢-29

附录-31