寄存器拷贝传播优化方法、装置、设备及存储介质与流程
本发明涉及计算机编译器,具体涉及寄存器拷贝传播优化方法、装置、设备及存储介质。
背景技术:
1、在编译器后端优化过程中,寄存器拷贝传播(register copy propagation)旨在消除冗余的寄存器传送指令(例如r1<-r0)。通过将该指令的源寄存器(r0)直接传递给后续使用目的寄存器(r1)的指令,可以减少指令数量、降低寄存器压力并提升程序执行效率。
2、然而,现有技术中,大多数算法仅在一个基本块(basic block)内部进行传播,在进行跨基本块传播时,难以实现可用表达式语义下的信息交集合并,以确保汇合点处传播信息的正确性与安全性。与此同时,当前的代码消除机制无法安全识别并删除跨基本块路径上的冗余传送指令。
技术实现思路
1、有鉴于此,本发明提供了一种寄存器拷贝传播优化方法、装置、设备及存储介质,以解决寄存器拷贝传播整体效率不高的问题。
2、第一方面,本发明提供了一种寄存器拷贝传播优化方法,所述方法包括:
3、构建寄存器映射管理信息,所述寄存器映射管理信息至少包括用于记录目的寄存器与源寄存器之间映射关系的第一映射信息;
4、根据控制图流中各基本块的出口映射管理信息进行交集运算,生成当前基本块的入口映射管理信息;
5、根据所述第一映射信息判断所述当前基本块中指令读取的寄存器在所述入口映射管理信息中是否存在映射关系,若指令读取的寄存器在所述入口映射管理信息中存在映射关系,则用所述映射关系中的源寄存器替换所述指令读取的寄存器,并将提供所述映射关系的传送指令标记为候选删除指令;
6、分析所述候选删除指令的使用情况,以对所述候选删除指令进行删除。
7、在一种可选的实施方式中,所述寄存器映射管理信息还包括第三映射信息,所述第三映射信息用于记录目的寄存器与源操作之间的映射关系;所述根据控制图流中各基本块的出口映射管理信息进行交集运算,生成当前基本块的入口映射管理信息,包括:
8、遍历所述当前基本块的所有前驱基本块,以获取各前驱基本块的出口映射管理信息;
9、将第一个前驱基本块的出口映射管理信息作为初始入口映射管理信息;
10、获取其他前驱基本块中的出口映射管理信息,并逐条判断所述第一映射信息中的每个映射条目是否存在于所述初始入口映射管理信息中,且根据所述第三映射信息判断所述映射条目的操作语义是否一致;
11、若所述映射条目不存在于所述初始入口映射管理信息中,或根据所述第三映射信息判定操作语义不一致,则从所述初始入口映射管理信息中删除所述映射条目,得到当前基本块的入口映射管理信息。
12、在一种可选的实施方式中,所述根据所述第一映射信息判断所述当前基本块中指令读取的寄存器在所述入口映射管理信息中是否存在映射关系,包括:
13、检测所述当前基本块中的指令中是否存在读取寄存器的操作;
14、若所述当前基本块中的指令中存在读取寄存器的操作,则根据所述第一映射信息,在所述入口映射管理信息中查询是否存在以读取的寄存器为目的寄存器的映射条目;
15、若所述入口映射管理信息中存在以读取的寄存器为目的寄存器的映射条目,则判定所述读取的寄存器在所述入口映射管理信息中存在映射关系;
16、若所述入口映射管理信息中不存在以读取的寄存器为目的寄存器的映射条目,则判定所述读取的寄存器在所述入口映射管理信息中不存在映射关系。
17、在一种可选的实施方式中,所述若指令读取的寄存器在所述入口映射管理信息中存在映射关系,则用所述映射关系中的源寄存器替换所述指令读取的寄存器,并将提供所述映射关系的传送指令标记为候选删除指令,包括:
18、若指令读取的寄存器在所述入口映射管理信息中存在映射关系,获取所述映射关系中的源寄存器;
19、将指令读取的寄存器替换为源寄存器;
20、获取提供所述映射关系的传送指令,将所述传送指令标记为候选删除指令。
21、在一种可选的实施方式中,所述寄存器映射管理信息还包括第二映射信息,所述第二映射信息用于记录源寄存器与目的寄存器之间的映射关系;所述若指令读取的寄存器在所述入口映射管理信息中存在映射关系,则用所述映射关系中的源寄存器替换所述指令读取的寄存器,并将提供所述映射关系的传送指令标记为候选删除指令,还包括:
22、若检测到对源寄存器的修改操作,则根据所述第二映射信息获取依赖所述源寄存器的所有目的寄存器,将所述所有目的寄存器在所述寄存器映射管理信息中的映射关系删除;
23、若检测到对目的寄存器的修改操作,则将所述寄存器映射管理信息中以所述目的寄存器为主键的映射关系删除;
24、若检测到函数调用指令,则将所述寄存器映射管理信息中目的寄存器为调用者保存寄存器的映射关系删除;
25、将经过当前基本块内所有指令处理后的映射管理信息作为出口映射管理信息存储;
26、若所述出口映射管理信息相比于上一次迭代发生变化,则将所述当前基本块的所有后继基本块加入工作列表,继续迭代直至所述工作列表为空。
27、在一种可选的实施方式中,所述分析所述候选删除指令的使用情况,以对所述候选删除指令进行删除,包括:
28、从所述候选删除指令所在的基本块出发,沿控制流图的后继边递归检查各可达路径上所述候选删除指令中目的寄存器的使用情况;
29、根据检查结果判断各可达路径是否可删除;
30、若所有可达路径为可删除路径,则将所述候选删除指令从指令序列中删除。
31、在一种可选的实施方式中,所述根据检查结果判定各可达路径是否可删除之后,还包括:
32、若在可达路径上检测到对所述目的寄存器的读取使用,则判定所述可达路径为不可删除路径;
33、若在可达路径上先检测到对所述目的寄存器的重定义操作,且所述重定义操作之前不存在对所述目的寄存器的读取使用,则判定所述可达路径为可删除路径。
34、本实施例提供的寄存器拷贝传播优化方法,包括构建寄存器映射管理信息,根据控制图流中各基本块的出口映射管理信息进行交集运算,生成当前基本块的入口映射管理信息;根据第一映射信息判断当前基本块中指令读取的寄存器在入口映射管理信息中是否存在映射关系,若指令读取的寄存器在入口映射管理信息中存在映射关系,则用映射关系中的源寄存器替换指令读取的寄存器,并将提供映射关系的传送指令标记为候选删除指令;分析候选删除指令的使用情况,以对候选删除指令进行删除。本方法通过构建寄存器映射管理信息并基于控制流图进行前驱出口映射管理信息的交集运算,确保了跨基本块传播时汇合点处信息合并的安全性与精确性;在此基础上利用第一映射信息对指令读取的寄存器进行替换并标记候选删除指令,结合跨基本块的使用情况分析实施死代码消除,从而将优化范围从局部扩展至全局,在保证代码语义正确性的前提下提升了寄存器拷贝传播优化的整体效率。
35、第二方面,本发明提供了一种寄存器拷贝传播优化装置,所述装置包括:
36、映射信息构建模块,用于构建寄存器映射管理信息,所述寄存器映射管理信息至少包括用于记录目的寄存器与源寄存器之间映射关系的第一映射信息;
37、交集运算模块,用于根据控制图流中各基本块的出口映射管理信息进行交集运算,生成当前基本块的入口映射管理信息;
38、删除指令确定模块,用于根据所述第一映射信息判断所述当前基本块中指令读取的寄存器在所述入口映射管理信息中是否存在映射关系,若指令读取的寄存器在所述入口映射管理信息中存在映射关系,则用所述映射关系中的源寄存器替换所述指令读取的寄存器,并将提供所述映射关系的传送指令标记为候选删除指令;
39、指令删除模块,用于分析所述候选删除指令的使用情况,以对所述候选删除指令进行删除。
40、第三方面,本发明提供了一种计算机设备,包括:存储器和处理器,存储器和处理器之间互相通信连接,存储器中存储有计算机指令,处理器通过执行计算机指令,从而执行上述第一方面或其对应的任一实施方式的寄存器拷贝传播优化方法。
41、第四方面,本发明提供了一种计算机可读存储介质,该计算机可读存储介质上存储有计算机指令,计算机指令用于使计算机执行上述第一方面或其对应的任一实施方式的寄存器拷贝传播优化方法。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com