Linux平台下的MIX汇编器设计与实现［毕业设计，精品论文］.doc

Linux平台下的MIX汇编器设计与实现 The Design and Realization of MIX Compiler under 目 录 第1章 绪论 1 1.1 Linux下编译的一般过程 1 1.2 Makefile文件简介 2 1.3 C++编程语言 3 1.4 GCC编译器简介 3 第2章 系统开发基础知识简介 4 2.1 MIX系统及汇编语言简介 4 2.1.1 MIX系统简介 4 2.1.2 MIX指令集 6 2.1.3 MIXAL汇编语言 7 2.2 虚拟机技术简介 8 第3章 系统总体规划及设计 9 3.1 概要介绍 9 3.1.1 MIX汇编语言的汇编 9 3.1.2 MIX机器指令的载入 9 3.1.3 MIX机器指令的运行 9 3.2 汇编器概要设计 10 3.2.1 词法分析器 10 3.2.2 语法分析器 10 3.2.3 代码生成器 11 3.2.4 符号表 11 3.2.5 错误处理模块 11 3.3 汇编器主要数据结构及算法 11 3.3.1 地址计数器LC 11 3.3.2 符号表 11 3.3.3 未知标号表 12 第4章 系统具体设计与实现 13 4.1 MIX系统基本结构模块概述 13 4.2 MIX虚拟机系统的具体实现 13 4.2.1 Makefile文件 15 4.2.2 MIX虚拟机主程序 17 4.2.3 MIXAL汇编调试器主程序 18 4.2.4 Assemble汇编程序 18 结 论 22 参考文献 23 摘 要 MIX计算机是一个假想的计算机，它来源于著名的《计算机编程艺术》（the art of computer programing）。现实中并没有真正的实体机器，为了学习这本书，作者就在自己的PC上实现该计算机的虚拟机以使书上的代码可以顺利运行。C/C++是Linux操作系统平台下的主流语言，相对简便好用，就选用C++作为实现的主要语言，这涉及到Linux平台下的基本的C++编译的知识。这部分编译知识与平常使用较多的Windows平台下的编译知识有着显著不同，所以会进行较多的介绍。在一台电脑上模拟另一种体系结构不同的计算机涉及到了虚拟机的基本知识，虚拟机技术的核心是汇编技术。 本文首先简单介绍了Linux下编译的一般过程、Makefile文件以及开发环境，包括MIX系统、汇编语言以及虚拟机技术。然后介绍了本系统的总体规划及设计。最后讲述了系统具体设计与实现。 关键词 MIX汇编器，VM技术，C/C++，Linux ABSTRACT MIX is a fictitious 16 bits computer created by D E.Knuth in his famous book—The Art of Computer Programming，and all algorithms in his book are coded by MIX assemble language. Nowadays computers can not execute those codes, so I want to achieve the main system structure of this machine on my PC for learning this book. There is not a such software in the Linux platform, so that is a good idea to actualize it under the Linux platform. C/C++ are the system languages of the Linux operating system, and I choose the C++ as a main language. The C++ compiler knowledge of the Linux operating system is very different from Windows’, so I shall give a particular introduction about it. The Virtual Machine technology is the central idea to “virtual” a machine, and of course it is the most important technology to the realization of MIX computer system. The main idea of VM is involved the asse