具体实施方式

下面将参照附图更详细地描述本申请的示例性实施例。虽然附图中显示了本申请的示例性实施例，然而应当理解，可以以各种形式实现本申请而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本申请，并且能够将本申请的范围完整的传达给本领域的技术人员。

图1是本申请实施例提供一种重定位方法的步骤流程图，所述方法包括：

步骤101，在加载目标文件时，获取所述目标文件中的重定位表项，所述重定位表项至少包括：符号、重定位类型。

在本申请实施例中，目标文件是指需要执行链接操作的汇编源码，通常是先将开发人员编写的编译语言的程序代码转换为文字编码形式的机器语言代码，然后再转换为二进制的汇编源码得到。该目标文件中的汇编源码包含有运行程序所需执行的指令，每个指令指定有所需访问的符号以及该符号的在链接前的原内存地址，该符号是指令需要引用或定义的变量和函数。但是由于指令在实际执行时的实际内存地址并不一定是该原内存地址，因此需要在链接时依赖于重定位表对目标文件执行重定位操作来获取符号的重定位地址。具体的，通常是通过重定位表中的重定位表项来指示各指令所需访问的符号以及重定位类型，而重定位类型是用于表征获取符号的重定位地址的操作方法，继而可以在获取符号的访问时，通过执行重定位类型对应的操作方法计算得到该符号的重定位地址。

在实际应用中，汇编器可以通过语法分析器将编译语言的程序文件中的中缀表达式转换为后缀表达式，将采用中缀表达式编写的具有栈风格的重定位表转换为后缀表达式，从而可以将汇编过程中引入本申请实施例栈风格的重定位类型。之后链接器读取汇编器提供的目标文件，提取目标文件中的重定位表，然后链接器从头到尾编辑该重定位表，查找各指令相对应的重定位表项，从重定位表项中提取指令所需访问的符号以及后续重定位过程所需使用的栈风格的重定位类型。

步骤102，基于将所述符号的信息，对栈操作数执行所述重定位类型相对应的栈编辑操作。

在本申请实施例中，符号的信息可以是与该符号相关的绝对地址、常数等信息。栈操作数是用于执行栈风格的编辑操作的数据结构，栈操作数具有先进后出、后进先出的特点。具体的，可依据重定位类型相对应的栈编辑操作将符号的信息压入栈操作数，或将已压入栈操作数的信息弹出，以对栈操作数执行栈编辑操作。需要说明的是，不同于现有技术中重定位类型直接指定符号的重定位地址的方法，本申请实施例依据栈风格的重定位类型，在重定位过程中基于栈编辑操作计算符号的重定位地址，从而将原重定位地址在汇编重定位表时就已知晓，变更为在链接时通过栈编辑操作才知晓重定位地址，使得同一重定位地址不再直接由重定位类型直接指定，而是通过重定位类型对应的栈编辑操作计算得到，并且由于具有栈风格的的重定位类型之间正交，尽可能避免了重定位类型所指示重定位地址的耦合，降低了重定位类型的复杂度。

在实际应用中，用户若需要对某新符号的信息进行访问，无需再开发专门用于计算该新符号的信息的重定位类型，只要基于本申请实施例提供的具有栈风格的重定位类型对应的栈编辑操作相互组合得到该新符号的重定位类型，只要可以计算得到新符号的信息的重定位地址即可。也就是说本申请实施例提供的具有栈风格的重定位类型对应的是一种对栈进行编辑操作的方式，相对于现有技术中静态的重定位类型直接指定重定位地址的方式，同一栈风格的重定位类型可以重复适用于不同符号的重定位地址的计算过程，可以有效提高重定位类型的复用性和适用性。当然，也可以适应于实际需求所需的新的计算方式开发新的栈风格的重定位类型，从而定义一种新的栈编辑操作，也可以与已有栈风格的重定位类型组合使用。需要说明的是，对于动态类型的重定位类型是设置一表达式，在指令实际执行时根据表达式计算获取重定位地址的方式，也可以通过本方式的栈风格的重定位类型来设置表达式。

步骤103，将编辑后的栈操作数中弹出的信息作为所述符号的重定位地址并添加至执行文件中的指令位域。

在本申请实施例中，重定位地址是在指令实际访问符号时的实际内存地址。指令位域是链接器所生成执行文件中存放指令的位域，该执行文件是用于设备读取和运行的文件。在对栈操作数基于符号的信息完成栈编辑操作后，可指示栈操作数弹出其中的信息，将该信息作为符号的重定位地址，写入至执行文件的指令位域，从而在目标文件的链接过程中实现对于符号的重定位过程。

本申请实施例提供的一种重定位方法，通过在重定位表项中设置具有栈风格的重定位类型，从而基于重定位类型对应的栈编辑操作对栈操作数进行操作后将栈操作数弹出的信息符号的重定位地址写入指令位域，使得重定位类型基于栈风格相互正交，从而尽可能减少了重定位类型的耦合性和冗余，降低了重定位类型的复杂度。

图2是本申请实施例提供的另一种重定位方法的步骤流程图，所述方法包括：

步骤201，在加载目标文件时，获取所述目标文件中的重定位表项，所述重定位表项至少包括：符号、重定位类型。

该步骤可参照步骤101的详细描述，此处不再赘述。

可选地，所述重定位类型相对应的栈编辑操作包括：压栈操作、弹栈操作中的至少一种。

在本申请实施例中，栈编辑操作可以包含压栈操作或弹栈操作中的任一个，也可以同时包含至少一个压栈操作和至少一个弹栈操作，具体可以重定位类型所指示的符号的重定位地址的栈计算方式确定，此处不做限定。

步骤202，在所述重定位类型相对应的栈编辑操作是压栈操作时，将所述符号的第一指定信息的压入所述栈操作数的栈顶。

在本申请实施例中，第一指定信息是符号的信息的指定位的信息，例如符号的信息是32位，可以指定该符号的信息的1～10位或者32位的字符作为第一指定信息。具体的，适应于本申请实施例通的栈风格的重定位类型，重定位类型的栈编辑操作可以是压栈操作，即将第一指定信息从栈操作数的栈顶压入。

步骤203，在所述重定位类型相对应的栈编辑操作是弹栈操作时，从所述栈操作数的栈顶弹出所述符号的第二指定信息。

在本申请实施例中，第二指定信息与第一指定信息类似，区别在于第二指定信息是已经压入栈操作数的符号的信息。具体的，适应于本申请实施例通的栈风格的重定位类型，重定位类型的栈编辑操作还可以是弹栈操作，即将已经压入栈操作数的符号的第二指定信息从操作数栈中弹出。

示例性的，对于指令lu12i.w可设置表1的重定位类型：

表1

对于指令ori可设置表2的重定位类型：

表2

其中，“重定位类型”的表项列的内容是重定位类型的编译文字命名，“符号信息和算子”表项列中的符号信息是重定位类型所对应的操作方法所需用到的符号信息，例如其中“symbol”标识符号的绝对地址，“0xfff”为16位进制的常数，相应的其中算子是操作方法所需用到的计算操作，例如其中“ABS”为求绝对值的计算操作，“动作”表项列中的内容是重定位类型所对应的操作方法的具体计算过程描述。当然上述只是示例性说明，具体重定位类型的设置方式可以根据实际需求设置，此处不做限定。

本申请实施例通过依据基于栈风格的重定位类型对符号的信息进行压栈或弹栈操作，使得重定位类型相互正交，尽可能减少了重定位类型的数据耦合性，降低了重定位类型的复杂度。

步骤204，若编辑后的栈操作数的字节位数大于指令位域的字节位数，则对所述编辑后的栈操作数执行防溢出操作，得到目标栈操作数。

在本申请实施例中，目标栈操作数对编辑后的栈操作数执行防溢出操作后的栈操作数，该目标栈操作数的字节位数小于或等于指令谓语的字节位数。由于通常栈操作数中的元素是64位有符号整数型，而指令位域的元素可能是32位有符号整数型、或者20为无符号整数型等小于栈操作数字节位数的位域，因此直接从栈操作数中取出的信息对于指令位域而言可能是溢出的，因此在将栈操作数中的信息写入指令位域前需要对防溢出检测。具体的，在编辑后的栈操作数的字节位数大于指令位域的字节位数时，确认编辑后的栈操作数存在溢出风险，因此需要对编辑后的栈操作数执行防溢出操作，该防溢出操作可以是对栈操作数中的信息进行部分截取或者类型转换等，只要保证从栈操作数中取出的信息的字节位数小于或等于指令位域的字节位数，保证栈操作数在写入指令位域不会溢出即可，具体可以根据实际需求确定，此处不做限定。

当然，若编辑后的栈操作数的字节位数小于或等于指令位域的字节位数，则可以直接将编辑后的栈操作数中的信息作为符号的重定位地址写入指令位域。

步骤205，将所述目标栈操作数中弹出的信息作为所述符号的重定位地址并添加至指令位域。

本申请实施例通过依据栈操作数和指令位域的字节位数对编辑后的栈操作数进行溢出检测，从而避免了栈操作数在写入指令位域时的溢出风险。

可选地，参照图3，所述步骤204，可以包括：

子步骤2041，根据所述编辑后的栈操作数和所述指令位域的字节位数差值，确定移动方向和移动位数。

子步骤2042，将所述编辑后的栈操作数中的信息向所述移动方向移动所述移动位数。

在本申请实施例中，移动方向是指栈操作数中的信息在栈操作数中的移动方向，具体可以是向左或者向右中的至少一种，也可以是向左和向右移动的组合方向。移动位数是指信息在栈操作数中移动的字节位数。具体的，在编辑后的栈操作数和指令位域的字节位数差值为N，栈操作数的元素位数为M，N小于等于M，M、N为大于等于0的正整数，可以首先将信息从栈操作数中向左移动M，再向右移动M+N，从而得到信息的M～M-N位。

示例性的，“lu12i.w rd,si20”指令的意义是，rd<-sext(si20)<<12，向寄存器的指令位域的[32...12]位加载立即数，这里的意义是将symbol的32位地址左移32位后右移44位，把32位地址的[32...12]位地址提取出来，填入指令的指令位域中。之所以是左移32位后右移44位，是因为操作数栈元素是64位有符号整数型，64位有符号整数型对于指令位域的si20来说是溢出的。

本申请实施例通过依据栈操作数和指令位域的字节位数之间的差值来对栈操作数中的信息进行移动，避免了栈操作数中的信息写入指令位域的溢出风险。

可选地，参照图4，所述步骤202，可以包括：

子步骤2021，对所述符号的信息执行所述重定位类型相对应信息编辑操作。

子步骤2022，将编辑后的信息压入所述栈操作数的栈顶。

在本申请实施例中，可以在将符号的信息压入栈操作数前对符号的信息执行例如求和、求差、求平均数、位置调换等编辑操作，然后将编辑后得到的信息压入栈操作数的栈顶，从而提高了栈风格的重定位类型所对应的栈编辑操作的灵活性。

可选地，所述步骤201，可以包括：在所述目标文件为宏指令时，获取与所述宏指令相对应的至少两个重定位表项。

在本申请实施例中，宏指令是汇编语言中的一种伪命令，其代表有一段包含指示多个重定位表项的源程序。通过宏命令可以将本申请实施例中的多个重定位表项进行组合，从而使得本申请实施例中提供的栈风格的重定位类型可以重复适用于不同符号的重定位类型的设计开发，提高了本方案中栈风格重定位类型的复用性。

示例性的，对于宏指令la，其可以只是有两条指令对应的重定位表项，分别是lu12i.w$r1,％abs(symbol)<<32>>44，ori$r1,$r1,％abs(symbol)&0xfff。“lu12i.wrd,si20”指令的意义是，rd<-sext(si20)<<12，向寄存器的[32...12]位加载立即数，这里的意义是将symbol的32位地址左移32位后右移44位，把32位地址的[32...12]位地址提取出来，填入指令的立即数位域中。“orird,rs,ui12”指令的意义是，rd<-rs|ui12，将通用寄存器rs中的值和无符号整数型u12求位与后，写入通用寄存器rd。这里是把symbol的32位地址的低12位写入指令位域。

可选地，所述步骤206可以包括：将编辑后的栈操作数中弹出的信息转换为指定数据类型，得到所述符合的重定位地址，并将所述重定位地址添加至指令位域。

在本申请实施例中，指定数据类型是指令位域的数据类型。由于通常栈操作数的元素是64位有符号整数型，但是指令位域不一定是有符号整数型，因此将栈操作数中弹出的信息转换为指定数据类型后再作为符号的重定位地址写入指令位域，从而使得本方案中栈风格的重定位类型可以适用于各种数据类型的指令位域。

本申请实施例提供的另一种重定位方法，通过在重定位表项中设置具有栈风格的重定位类型，从而基于重定位类型对应的栈编辑操作对栈操作数进行操作后将栈操作数弹出的信息符号的重定位地址写入指令位域，使得重定位类型基于栈风格相互正交，从而尽可能减少了重定位类型的耦合性和冗余，降低了重定位类型的复杂度。并且还通过在将栈操作数弹出的信息写入指令位域前依据栈操作数和指令位域的字节位数进行溢出检测，并执行防溢出操作，避免了栈操作数中的信息写入指令位域的溢出风险。并且还通过宏指令将多个重定位类型进行组合使用，提高了栈风格重定位类型使用的灵活性。

图5是本申请实施例提供了一种重定位装置30的结构框图，所述装置包括：

获取模块301，被配置为在加载目标文件时，获取所述目标文件中的重定位表项，所述重定位表项至少包括：符号、重定位类型；

编辑模块302，被配置为基于将所述符号的信息，对栈操作数执行所述重定位类型相对应的栈编辑操作；

链接模块303，被配置为将编辑后的栈操作数中弹出的信息作为所述符号的重定位地址并添加至执行文件中的指令位域。

可选地，所述链接模块303，还被配置为：

若编辑后的栈操作数的字节位数大于指令位域的字节位数，则对所述编辑后的栈操作数执行防溢出操作，得到目标栈操作数；

将所述目标栈操作数中弹出的信息作为所述符号的重定位地址并添加至指令位域。

可选地，所述链接模块303，还被配置为：

根据所述编辑后的栈操作数和所述指令位域的字节位数差值，确定移动方向和移动位数；

将所述编辑后的栈操作数中的信息向所述移动方向移动所述移动位数。

可选地，所述重定位类型相对应的栈编辑操作包括：压栈操作、弹栈操作中的至少一种；

所述编辑模块302，还被配置为：

在所述重定位类型相对应的栈编辑操作是压栈操作时，将所述符号的第一指定信息的压入所述栈操作数的栈顶；

在所述重定位类型相对应的栈编辑操作是弹栈操作时，从所述栈操作数的栈顶弹出所述符号的第二指定信息。

可选地，所述编辑模块302，还被配置为：

对所述符号的信息执行所述重定位类型相对应信息编辑操作；

将编辑后的信息压入所述栈操作数的栈顶。

可选地，所述获取模块301，还被配置为：

在所述目标文件为宏指令时，获取与所述宏指令相对应的至少两个重定位表项。

可选地，所述链接模块303，还被配置为：

将编辑后的栈操作数中弹出的信息转换为指定数据类型，得到所述符合的重定位地址，并将所述重定位地址添加至指令位域。

本申请实施例提供的一种重定位装置，通过在重定位表项中设置具有栈风格的重定位类型，从而基于重定位类型对应的栈编辑操作对栈操作数进行操作后将栈操作数弹出的信息符号的重定位地址写入指令位域，使得重定位类型基于栈风格相互正交，从而尽可能减少了重定位类型的耦合性和冗余，降低了重定位类型的复杂度。

本申请实施例提供了一种链接器，包括上述实施例所示的重定位装置。本申请又一实施例还提供一种编译系统，该编译系统包括上述的链接器和汇编器，所述链接器接收所述汇编器汇编得到的目标文件。所述链接器在加载可执行文件目标文件时，获取所述可执行文件目标文件中的重定位表项，所述重定位表项至少包括：符号、重定位类型；基于将所述符号的信息，对栈操作数执行所述重定位类型相对应的栈编辑操作；将编辑后的栈操作数中弹出的信息作为所述符号的重定位地址并添加至指令位域将编辑后的栈操作数中弹出的信息作为所述符号的重定位地址并添加至执行文件中的指令位域。

本申请实施例提供的链接器、编译系统，通过在重定位表项中设置具有栈风格的重定位类型，从而基于重定位类型对应的栈编辑操作对栈操作数进行操作后将栈操作数弹出的信息符号的重定位地址写入指令位域，使得重定位类型基于栈风格相互正交，从而尽可能减少了重定位类型的耦合性和冗余，降低了重定位类型的复杂度。

本申请实施例提供了一种电子设备，存储器及存储在所述存储器上并可在所述处理器上运行的程序或指令，所述程序或指令被所述处理器执行时实现上述任一所述的重定位方法。

本申请实施例提供的一种电子设备，通过在重定位表项中设置具有栈风格的重定位类型，从而基于重定位类型对应的栈编辑操作对栈操作数进行操作后将栈操作数弹出的信息符号的重定位地址写入指令位域，使得重定位类型基于栈风格相互正交，从而尽可能减少了重定位类型的耦合性和冗余，降低了重定位类型的复杂度。

本申请实施例提供了一种计算机存储介质，其上存储有计算机程序，计算机程序被处理器执行时能实现上述的重定位方法。

本申请的实施例提供一种计算机存储介质，通过在重定位表项中设置具有栈风格的重定位类型，从而基于重定位类型对应的栈编辑操作对栈操作数进行操作后将栈操作数弹出的信息符号的重定位地址写入指令位域，使得重定位类型基于栈风格相互正交，从而尽可能减少了重定位类型的耦合性和冗余，降低了重定位类型的复杂度。

本技术领域技术人员可以理解，本申请包括涉及用于执行本申请中所述操作中的一项或多项的设备。这些设备可以为所需的目的而专门设计和制造，或者也可以包括通用计算机中的已知设备。这些设备具有存储在其内的计算机程序，这些计算机程序选择性地激活或重构。这样的计算机程序可以被存储在设备(例如，计算机)的存储介质中或者存储在适于存储电子指令并分别耦联到总线的任何类型的介质中，该计算机存储介质包括但不限于任何类型的盘(包括软盘、硬盘、光盘、CD-ROM和磁光盘)、ROM(Read-Only Memory，只读存储器)、RAM(RandomAccess Memory，随即存储器)、EPROM(Erasable Programmable Read-Only Memory，可擦写可编程只读存储器)、EEPROM(Electrically Erasable ProgrammableRead-Only Memory，电可擦可编程只读存储器)、闪存、磁性卡片或光线卡片。也就是，存储介质包括由设备(例如，计算机)以能够读的形式存储或传输信息的任何介质。

本技术领域技术人员可以理解，可以用计算机程序指令来实现这些结构图和/或框图和/或流程图中的每个框以及这些结构图和/或框图和/或流程图中的框的组合。本技术领域技术人员可以理解，可以将这些计算机程序指令提供给通用计算机、专业计算机或其它可编程重定位方法的处理器来实现，从而通过计算机或其他可编程重定位方法的处理器来执行本申请公开的结构图和/或框图和/或流图的框或多个框中指定的方案。

以上所述，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以所述权利要求的保护范围为准。