简单汇编程序的设计与实现.doc

摘要:汇编程序的作用是将汇编语言程序翻译成为机器语言程序。本设计的课题就是设计一个简单的汇编语言程序。

本设计主要介绍了程序开发的背景，同时也对自己设计的机器指令系统结构进行了详细介绍，程序通过文法设计、词法分析、语法分析、语义分析等编译原理方面知识的过程进行实现后，通过语法制导的翻译方法实现程序的功能。本设计是采用C语言进行程序开发和实现的。

关键词 汇编程序 ；指令系统 ；词法分析；语法分析；语法制导的翻译

目录

摘要

Abstract

1 绪论-1

1.1 开发背景-1

1.2 研究内容-1

1.3 主要工作-1

2 目标机器介绍-3

2.1 目标机器的总体介绍-3

2.2 指令的格式-3

2.3 寻址方式-5

2.4 操作码的汇编助记符描述和分类-5

3 描述汇编语言程序的文法-7

3.1 上下文无关文法-7

3.2 描述汇编语言程序的文法-7

4 词法分析-9

4.1 词法分析-9

4.2 单词种别-9

4.3 状态转换图-9

5 语法分析-14

5.1 语法分析介绍-14

5.2 递归下降的预测分析-14

5.2.1 设计文法-15

5.2.2 LL（1）分析表-16

5.3 语法分析器代码实现-17

6 语法制导的翻译-20

6.1 语义分析-20

6.2 翻译方案-21

6.3 生成机器代码-23

7 相关测试-25

7.1 程序测试的方法-25

7.2 程序测试的结果-25

结论-27

致谢-28

参考文献-29

附录-30