微机汇编自动生成系统地研究.pdfVIP

微机汇编自动生成系统的研究 张凤祥 国家科委管理学院计算机系，武汉+430077 擒宴本文从讨论冯诺嵌曼式微机指令结构出发+提出微机i[编自动生成系统的概念厦设计思 想．该系统应能将任意微机的指令集自动生成该指夸集对应的汇嫡指令集。率文讨沧它的结构，堆 矢，目的码车征值、APs码、子空间建立方法等．因此，本文为傲机{亡编程序的编译提供了新的设计 思想，开辟了新的途径． 关量词母{[编。子汇编，APs空阐雕矢 1前言 至今为止，微机都是冯·诺依曼式结构，其各式不同的指令集，汇编程序助记符，根本上都 来源于这同一冯氏结构模式，因此，完全可以找到一种公共的忙编，称之为母茫编AsM．APs 后只要按此母汇编格式要求输入某微机的指令文本，即可得到该微机的汇绾程序．称之为子汇 编AsM，该子汇编应能完成对该微机的汇编语言的源程序汇编为且的程序的全功能． 2冯·诺依曼式微机指令集 冯氏微机由控制器、运算器、存储器、输入、输出五个部分组成，其效据流在控制器控制下， 在各部分传递、加工、流动，而控制器的动作由指令操作码规定． 因此，该种机的指令应由以下操作命令、寄存器、或存储器、或I／O口、或功能描述，几部分 构成：第一项、第二项、第三项．第四项、……。 ADD 例 A，@R。 CJNER。， #DATA，rel ． 冯-诺依曼机的指令寻址方式可以是直接的、间接的、变址的、间址的等。但是，不论如何， 一条确定的指令，总是对着一组确定的目的码。这组目的码可以是单字长、双字长或更多。从 这个意义上讲，微机助记符指令集与目的码指令集是相互单值映射的。 3 APS空间和它N维子空间 (1)APS空间 正由于存在上述的助记符指令集与目的码指令集单值映射的关系，便可以建造一个能完 全表述这一映射关系的APs空间，该APs空间和各维矢量(简称维矢)是由冯氏机指令可能 r l 出现的项构成的，而由这些维矢村成的APs目标矢所指的空间位置，存放相应指令的目的码 和该目的码奉征值。作为母AsM．APs的APs空间应是一个未定义任何维矢的空集。在用母 N维子空间填充。N即该多徽机指令集中最大项数。 (2)N维APs子空间构造 为使叙述简便．现以假想的如下8条指令构成的指令集来模拟构造一个3维APs子空 间。 A， ①MOV @Ro——E6}R。为。号寄存器，A为累加器，E6为操作码 ②Mo、，@凰．A——F6； A， ③MOV #DATA——74(xx)；#DATA为一个K位数，不是符号 A， ④MOV (Derect)——E5(xX)}Derect为绝对地址，不是符号地址 ⑤MOVA，word——74(xx)}word是符号数，由曲指令定义或程序给定 ⑥sBBit，reI——20(xx)(xx)；Bit是具体的位reI是相对转移地址数 A， #DATA——24(xx)} ⑦ADD A， ⑧0RL R。——4nln为寄存器号 以上“——”号左边是以助记符形式描述的指令，右边是其目的码，其中(xx)部分是对左 边指令汇编时产生的数。本例以8位字长为一个字节。 该指令集最大项数为3，因此，应填充APs空间的3维子空间． 该子空间第一项(操作符)第一个元索(MOⅣ)所在的二维平面图．(略) 该平面图的行由第三项构成，列由第二项构成，指令对应的目的码的位置如图所示，此位 置描述。APs矢量在此子空间的各维分量即三个对应项的值。APs矢量所指的空间位置上存 放该目的码的本征值。 (3)目的码的本征值 目的码的本征值是对该指令目的码及指令格式的描述，如目的码的长度(每字节位投，字 节数)、指令项数；每项的类型、属性，是数还是符?如果是符，从何处查到该符值，是由指令定义 还是在程序中赋值。 对于母AsM．APs而言，全空间的目的码本征值尚未定义．而在用母ASM．ABs生成具 体的某微机AsM时，应会对该傲机的