CN112540750A - 自适应内建函数与指令操作选择翻译方法 - Google Patents

Abstract

本发明公开一种自适应内建函数与指令操作选择翻译方法，基于编译器实现，包括以下步骤：S1、编译器使用最高优化等级编译该内建函数，当汇编指令少于或等于3条时，将SDNode一对一的降级为汇编指令；S2、当汇编指令大于3条时，判断该内建函数预设的使用频率，若使用频率不高，则以内建函数可拆分的伪指令节点和定义的虚拟寄存器为参数，通过BuildMI函数将内建函数降级为汇编指令；S3、若使用频率较高，则以内建函数的输入和输出作为源寄存器和目的寄存器，使用BuildMI函数创建一条伪指令，使用BuildMI函数扩展上述伪指令，并将扩展后的伪指令降级为汇编指令。本发明可以根据内建函数实现的复杂度选择内建函数节点降级的途径，以使程序的编译运行达到最优化的效果。

Description

自适应内建函数与指令操作选择翻译方法

技术领域

本发明涉及一种自适应内建函数与指令操作选择翻译方法，属于计算机技术领域。

背景技术

内建函数是用于在编译阶段进行替换的机器指令块，可以起到性能优化的作用。因为执行这些函数调用会在编译时变为直接指令块的执行，而不会产生指令跳转、堆栈等相关操作而引起的函数调用开销，例如有一些函数直接就有一条对应的机器指令来实现，如果改用普通函数调用势必性能大打折扣。

在进行编译器向量模块支持的开发过程中，其中大部分接口的实现都是通过内建函数的形式来完成的，这样就避免了因指令跳转、堆栈等相关操作而引起的函数调用开销，这样有利于减少程序的编译运行时间，便于进行程序的优化，可以起到性能优化的作用。而内建函数降级成与目标相关的代码与常规操作逐步降级转化为目标相关代码过程不同。内建函数是直接从前端发射到后端的，然后在后端进行指令的降级选择匹配操作。

内建函数的节点降低为机器指令的过程，实际上就是一个节点拆分为多个指令相关节点，然后与机器指令匹配的过程。当前内建函数节点降级转为机器指令的过程主要是通过转化为机器指令节点，然后通过指令匹配完成到机器指令的转换，该方法对于一条内建函数要转换为多条机器指令的情况来说，不是很容易实现的，当需要替换的机器指令节点很多时，构建节点之间的关系就会显得很复杂，不易实现，而且容易出错。因此，如何实现将一条内建函数要转换为多条机器指令，成为本领域技术人员努力的方向。

发明内容

本发明的目的是提供一种自适应内建函数与指令操作选择翻译方法，该自适应内建函数与指令操作选择翻译方法在实现内建函数降级时可以根据内建函数实现的复杂度选择内建函数节点降级的途径，能减少开发的时间，以使程序的编译运行达到最优化的效果，降低编译器开发的难度。

为达到上述目的，本发明采用的技术方案是：一种自适应内建函数与指令操作选择翻译方法，基于编译器实现，包括以下步骤：

S1、当需要将某一内建函数转换为汇编指令时，编译器使用最高优化等级编译该内建函数，由此确定该内建函数所需转换的汇编指令，当汇编指令少于或等于3条时，将该内建函数节点拆分为与汇编指令相对应的伪指令节点，这些伪指令节点在后端描述中与汇编指令一一对应，可使用上述伪指令节点创建SDNode，并将SDNode一对一的降级为汇编指令，具体步骤如下：

S11、编译器使用最高优化等级编译需要转换为汇编指令的内建函数，生成对应的汇编指令，并由此确定要实现该内建函数需要的汇编指令；

S12、在后端描述中寻找表示步骤S11中生成汇编指令的伪指令节点，若没有找到，则按照LLVM后端对汇编指令描述的语法规则，定义新的伪指令节点，以描述S11中生成的汇编指令；

S13、当步骤S11中需要的汇编指令少于或等于3条时，参照步骤S11中汇编指令之间的指令顺序和寄存器关系，使用步骤S12中定义的伪指令节点创建SDNode，并将SDNode一对一的降级为汇编指令；

S2、对于步骤S1中生成的汇编指令，当汇编指令条数大于3条时，将该内建函数节点拆分为与汇编指令相对应的伪指令节点，此伪指令节点在后端描述中与汇编指令一一对应，编译器判断该内建函数预设的使用频率，若使用频率不高，即该内建函数在用户程序中出现次数小于或等于3，则以内建函数可拆分的伪指令节点和定义的虚拟寄存器为参数，通过BuildMI函数，以创建伪指令的方式，将内建函数降级为汇编指令，具体步骤如下：

S21、编译器使用最高优化等级编译需要转换为汇编指令的内建函数，生成对应的汇编指令，并由此确定要实现该内建函数需要的汇编指令；

S22、在后端描述中寻找表示步骤S21中生成汇编指令的伪指令节点，若没有找到，则按照LLVM后端对汇编指令描述的语法规则，定义新的伪指令节点，以描述S21中生成的汇编指令；

S23、使用BuildMI函数，以步骤S22中定义的伪指令节点以及虚拟寄存器为参数，参照步骤S21中生成的汇编指令之间的指令顺序、寄存器关系，创建伪指令，并将上述伪指令直接匹配到汇编指令；

S3、在步骤S2中，编译器判断该内建函数预设的使用频率，若使用频率较高，即该内建函数在用户程序中出现次数大于3，则以内建函数的输入和输出作为源寄存器和目的寄存器，使用BuildMI函数创建一条伪指令，然后以步骤S2中定义的伪指令节点以及物理寄存器为参数，使用BuildMI函数扩展上述伪指令，并将扩展后的伪指令降级为汇编指令，具体步骤如下：

S31、编译器使用最高优化等级编译需要转换为汇编指令的内建函数，生成对应的汇编指令，并由此确定要实现该内建函数需要的汇编指令；

S32、在后端描述中寻找表示步骤S31中生成汇编指令的伪指令节点，若没有找到，则按照LLVM后端对汇编指令描述的语法规则，定义新的伪指令节点，以描述步骤S31中生成的汇编指令；

S33、使用BuildMI函数，在该函数中以内建函数中的输入与输出作为源寄存器和目的寄存器，创建一条伪指令；

S34、在伪指令扩展阶段，使用BuildMI函数，在该函数中以步骤S32中定义的伪指令节点以及分配的物理寄存器为参数，参照步骤S31中生成的汇编指令之间的指令顺序、寄存器关系，创建伪指令，并将上述伪指令直接匹配到汇编指令。

由于上述技术方案的运用，本发明与现有技术相比具有下列优点：

本发明自适应内建函数与指令操作选择翻译方法，其在内建函数降级为目标相关代码的过程中，提供三种途径实现内建函数的指令降级过程，给内建函数的降级提供多种选择，使开发人员在实现内建函数降级时可以根据内建函数实现的复杂度选择内建函数节点降级的途径，能减少开发的时间，以使程序的编译运行达到最优化的效果，降低编译器开发的难度，还有利于开发人员更方便的添加实现新的内建函数。

附图说明

附图1为本发明自适应内建函数与指令操作选择翻译方法流程示意图；

附图2为本发明自适应内建函数与指令操作选择翻译方法流程图。

具体实施方式

实施例：一种自适应内建函数与指令操作选择翻译方法，基于编译器实现，包括以下步骤：

S1、当需要将某一内建函数转换为汇编指令时，编译器使用最高优化等级编译该内建函数，由此确定该内建函数所需转换的汇编指令，当汇编指令少于或等于3条时，将该内建函数节点拆分为与汇编指令相对应的伪指令节点，这些伪指令节点在后端描述中与汇编指令一一对应，可使用上述伪指令节点创建SDNode，并将SDNode一对一的降级为汇编指令，具体步骤如下：

S11、编译器使用最高优化等级编译需要转换为汇编指令的内建函数，生成对应的汇编指令，并由此确定要实现该内建函数需要的汇编指令；

S12、在后端描述中寻找表示步骤S11中生成汇编指令的伪指令节点，若没有找到，则按照LLVM后端对汇编指令描述的语法规则，定义新的伪指令节点，以描述S11中生成的汇编指令；

S13、当步骤S11中需要的汇编指令少于或等于3条时，参照步骤S11中汇编指令之间的指令顺序和寄存器关系，使用步骤S12中定义的伪指令节点创建SDNode，并将SDNode一对一的降级为汇编指令；

S2、对于步骤S1中生成的汇编指令，当汇编指令条数大于3条时，将该内建函数节点拆分为与汇编指令相对应的伪指令节点，此伪指令节点在后端描述中与汇编指令一一对应，编译器判断该内建函数预设的使用频率，若使用频率不高，即该内建函数在用户程序中出现次数小于或等于3，则以内建函数可拆分的伪指令节点和定义的虚拟寄存器为参数，通过BuildMI函数，以创建伪指令的方式，将内建函数降级为汇编指令，具体步骤如下：

S21、编译器使用最高优化等级编译需要转换为汇编指令的内建函数，生成对应的汇编指令，并由此确定要实现该内建函数需要的汇编指令；

S22、在后端描述中寻找表示步骤S21中生成汇编指令的伪指令节点，若没有找到，则按照LLVM后端对汇编指令描述的语法规则，定义新的伪指令节点，以描述S21中生成的汇编指令；

S23、使用BuildMI函数，以步骤S22中定义的伪指令节点以及虚拟寄存器为参数，参照步骤S21中生成的汇编指令之间的指令顺序、寄存器关系，创建伪指令，并将上述伪指令直接匹配到汇编指令；

S3、在步骤S2中，编译器判断该内建函数预设的使用频率，若使用频率较高，即该内建函数在用户程序中出现次数大于3，则以内建函数的输入和输出作为源寄存器和目的寄存器，使用BuildMI函数创建一条伪指令，然后以步骤S2中定义的伪指令节点以及物理寄存器为参数，使用BuildMI函数扩展上述伪指令，并将扩展后的伪指令降级为汇编指令，具体步骤如下：

S31、编译器使用最高优化等级编译需要转换为汇编指令的内建函数，生成对应的汇编指令，并由此确定要实现该内建函数需要的汇编指令；

S32、在后端描述中寻找表示步骤S31中生成汇编指令的伪指令节点，若没有找到，则按照LLVM后端对汇编指令描述的语法规则，定义新的伪指令节点，以描述步骤S31中生成的汇编指令；

S33、使用BuildMI函数，在该函数中以内建函数中的输入与输出作为源寄存器和目的寄存器，创建一条伪指令；

S34、在伪指令扩展阶段，使用BuildMI函数，在该函数中以步骤S32中定义的伪指令节点以及分配的物理寄存器为参数，参照步骤S31中生成的汇编指令之间的指令顺序、寄存器关系，创建伪指令，并将上述伪指令直接匹配到汇编指令。

实施例进一步解释如下：

本发明可以通过三种途径，使内建函数的节点降级为机器指令的节点，最后与机器指令匹配。

将内建函数节点转化为机器指令相关节点，然后与相关机器指令进行选择匹配的方式实现内建函数到机器指令的降级，将内建函数节点转换为伪指令节点，然后通过相应函数直接创建伪指令的方式实现内建函数到机器指令的降级，将内建函数节点转化为伪指令节点后，再进行伪指令扩展的方式实现内建函数到机器指令的降级；根据内建函数实现复杂度和指令支持的实际情况，可以选择一种最佳情况来实现内建函数到机器指令的降级过程。

具体实现流程图如图1所示。

从前端发射到后端的内建函数，在后端进行降级并与机器指令进行匹配，其主要做的就是将一个内建函数节点拆分为几个机器指令节点，然后与相关机器指令进行匹配，实现一个内建函数转换为多条机器指令的过程。本发明主要分为三步：

第一步，对于转换后机器指令较少的情况，直接将内建函数节点转化为指令相关节点，通过这些机器指令相关节点，完成到机器指令的降级。具体的：

1、确定要实现该内建函数需要的机器指令以及该内建函数会生成的汇编代码；

2、在后端描述中找到表示所需指令的节点，若没有则按照语法规则创建表示这些机器指令所需的节点；

3、按照会生成的汇编代码，使用这些节点按照一定的逻辑关系创建SDNode。

以上方法在机器指令较多时，构建节点之间的关系就会显得很复杂，不容易实现，而且还容易出错，但该方法在后期可以进行优化。

第二步，对于转换后要生成多条指令的情况，可以将内建函数节点转化为伪指令节点，若是该内建函数的使用频率不高，可以直接创建伪指令。具体的：

1、确定要实现该内建函数需要的机器指令以及该内建函数会生成的汇编代码；

2、在后端描述中找到表示所需指令的节点，若没有则按照语法规则创建表示这些机器指令所需的节点；

3、通过BuildMI函数直接创建伪指令，这些伪指令创建时，使用的都是表示汇编指令的节点，所以后面能直接匹配转换为汇编代码，因此创建这些伪指令时，一定要注意其创建顺序，以及这些节点之后所跟的寄存器之间的关系。

以上方法比较简单直观，缺点是使用这种方法就相当于直接将指令的实现写死，后期不能进行优化。

第三步，对于使用频率较高的内建函数来说，对于将内建函数转化为的伪指令节点，可以首先注册所需的寄存器，然后再进行伪指令扩展。具体的：

1、确定要实现该内建函数需要的机器指令以及该内建函数会生成的汇编代码；

2、在后端描述中找到表示所需指令的节点，若没有则按照语法规则创建表示这些机器指令所需的节点；

3、使用BuildMI函数创建一条伪指令节点，在其后注册好所需的寄存器，并设置好这些寄存器的状态；

4、在伪指令扩展阶段，在通过BuildMI使用表示汇编指令的节点创建伪指令，然后匹配转换为汇编代码。

以上方法在扩展伪指令时，寄存器分配已经完成，此时扩展伪指令操作是直接对物理寄存器操作的，不需要进行寄存器与内存之间的交互；该方法比较适用于使用频率较高的内建函数，这样就能省去一些寄存器与内存之间交互而花销的时间。

采用上述自适应内建函数与指令操作选择翻译方法时，其在内建函数降级为目标相关代码的过程中，提供三种途径实现内建函数的指令降级过程，给内建函数的降级提供多种选择，使开发人员在实现内建函数降级时可以根据内建函数实现的复杂度选择内建函数节点降级的途径，能减少开发的时间，以使程序的编译运行达到最优化的效果，降低编译器开发的难度，还有利于开发人员更方便的添加实现新的内建函数。

上述实施例只为说明本发明的技术构思及特点，其目的在于让熟悉此项技术的人士能够了解本发明的内容并据以实施，并不能以此限制本发明的保护范围。凡根据本发明精神实质所作的等效变化或修饰，都应涵盖在本发明的保护范围之内。

Claims (1)

1.一种自适应内建函数与指令操作选择翻译方法，其特征在于：基于编译器实现，包括以下步骤：

S1、当需要将某一内建函数转换为汇编指令时，编译器使用最高优化等级编译该内建函数，由此确定该内建函数所需转换的汇编指令，当汇编指令少于或等于3条时，将该内建函数节点拆分为与汇编指令相对应的伪指令节点，这些伪指令节点在后端描述中与汇编指令一一对应，使用上述伪指令节点创建SDNode，并将SDNode一对一的降级为汇编指令，具体步骤如下：

S11、编译器使用最高优化等级编译需要转换为汇编指令的内建函数，生成对应的汇编指令，并由此确定要实现该内建函数需要的汇编指令；

S12、在后端描述中寻找表示步骤S11中生成汇编指令的伪指令节点，若没有找到，则按照LLVM后端对汇编指令描述的语法规则，定义新的伪指令节点，以描述S11中生成的汇编指令；

S13、当步骤S11中需要的汇编指令少于或等于3条时，参照步骤S11中汇编指令之间的指令顺序和寄存器关系，使用步骤S12中定义的伪指令节点创建SDNode，并将SDNode一对一的降级为汇编指令；

S2、对于步骤S1中生成的汇编指令，当汇编指令条数大于3条时，将该内建函数节点拆分为与汇编指令相对应的伪指令节点，此伪指令节点在后端描述中与汇编指令一一对应，编译器判断该内建函数预设的使用频率，若使用频率不高，即该内建函数在用户程序中出现次数小于或等于3，则以内建函数可拆分的伪指令节点和定义的虚拟寄存器为参数，通过BuildMI函数，以创建伪指令的方式，将内建函数降级为汇编指令，具体步骤如下：

S21、编译器使用最高优化等级编译需要转换为汇编指令的内建函数，生成对应的汇编指令，并由此确定要实现该内建函数需要的汇编指令；

S22、在后端描述中寻找表示步骤S21中生成汇编指令的伪指令节点，若没有找到，则按照LLVM后端对汇编指令描述的语法规则，定义新的伪指令节点，以描述S21中生成的汇编指令；

S23、使用BuildMI函数，以步骤S22中定义的伪指令节点以及虚拟寄存器为参数，参照步骤S21中生成的汇编指令之间的指令顺序、寄存器关系，创建伪指令，并将上述伪指令直接匹配到汇编指令；

S3、在步骤S2中，编译器判断该内建函数预设的使用频率，若使用频率较高，即该内建函数在用户程序中出现次数大于3，则以内建函数的输入和输出作为源寄存器和目的寄存器，使用BuildMI函数创建一条伪指令，然后以步骤S2中定义的伪指令节点以及物理寄存器为参数，使用BuildMI函数扩展上述伪指令，并将扩展后的伪指令降级为汇编指令，具体步骤如下：

S31、编译器使用最高优化等级编译需要转换为汇编指令的内建函数，生成对应的汇编指令，并由此确定要实现该内建函数需要的汇编指令；

S32、在后端描述中寻找表示步骤S31中生成汇编指令的伪指令节点，若没有找到，则按照LLVM后端对汇编指令描述的语法规则，定义新的伪指令节点，以描述步骤S31中生成的汇编指令；

S33、使用BuildMI函数，在该函数中以内建函数中的输入与输出作为源寄存器和目的寄存器，创建一条伪指令；

S34、在伪指令扩展阶段，使用BuildMI函数，在该函数中以步骤S32中定义的伪指令节点以及分配的物理寄存器为参数，参照步骤S31中生成的汇编指令之间的指令顺序、寄存器关系，创建伪指令，并将上述伪指令直接匹配到汇编指令。

Images