ADSP2181汇编器及仿真器的设计

摘? 要 数字信号处理相对于模拟信号处理有很大的优越性，随着人们对实时处理要求的不断提高和大规模集成电路技术的迅速发展，数字信号处理技术也发生着日新月异的变革。数字信号处理的主要对象是数字信号，且是采用运算的方法达到处理目的，基本上可以分成两种实现方法，即软件实现方法和硬件实现方法。软件实现方法指的是按照原理和算法，自己编写程序或者采用现成的程序在通用计算机上实现，显然用软件方法实现比较灵活，适合于科研和教学。我们将要设计的是一个交叉汇编器。它运行在pc机上，为基于AS-218x数字信号处理器的汇编语言进行汇编。以及对于研究计算机和运行在他们上面的程序来说是一个有用的仿真器。现采用的用汇编器及仿真器实现的方法，是针对约定的汇编语言语法规则，提出并实现了一种采用一边扫描的汇编算法，在词法分析与语法分析的模块中，介绍了两个在编译器的设计过程中经常会用到的软件：Lex与YACC的使用。在符号表处理模块的设计中，提出了一些常见的表搜索的方法。 关键词：汇编器? 仿真器? 词法分析器? 语法分析器 v:* {behavior:url(#default#VML);} o:* {behavior:url(#default#VML);} w:* {behavior:url(#default#VML);} .shape {behavior:url(#default#VML);} §1. 概 述 ??? 汇编器的总任务是将汇编语言的源程序翻译位等价的机器语言的目标程序。所以汇编的过程就是，寻找一组操作，将初始状态的汇编源程序转换成为最终的状态机器语言的目标程序。 ??? 经汇编程序汇编后的程序在盘上应建立三个文件：一个是扩展名为 .obj的目标程序，在此程序中，操作码部分以变成机器码，但地址操作数只是一个可浮动的相对地址，而不是内存中的绝对地址。第二个是扩展名为.lst的可打印文件，它把源程序和汇编后的目标程序都制成表，可打印出来供分析查用。第三个是扩展名为.CRF的可以对符号进行前后对照的文件。当然，这三个文件中的第一个文件是必要的，后两个供用户选的。要产生第一个文件的汇编程序主要功能为： 1.???????? 收集源程序中的符号命、标号、常数等； 2.???????? 按用户指定自动分配存储空间（包括程序区、数据区、暂存区）； 3.???????? 自动把各种进位制数转换为二进制，把字符转换成ASCII码； 4.???????? 计算表达式的值； 5.???????? 自动对源程序进行检查，给出错误信息（如非法格式，未定义的助记符、标号、漏掉的操作数等）； 6.???????? 产生代码；? 绝大多数的汇编器的工作原理都采用了两遍扫描的方法。它的简化模型如图2－1所示。所谓两遍扫描就是指汇编器对源程序必须进行两次从头到尾的逐个语句逐个字符的扫描过程才能最终产生目标文件和列表文件。对源程序的第一遍扫描的主要任务是决定程序中使用的每一个标志符的相对位置（偏移量），从而建立起一个源程序的符号表。