CAJ | 학술논문

二进制翻译技术能够有效解决二进制兼容问题，促进新型体系结构的发展，也是虚拟机技术的重要组成部分，具有重要的研究和应用价值，但是其效率仍然有待提升，特别是目标代码生成的效率。设计了一种高效的目标代码生成算法—代码生成的子图覆盖算法(subgragp covering for code generation，SCCG)，能够以尽可能少的代价生成精简的目标代码。该算法应用数据流图对二进制代码中的基本块进行建模，获取指令间的数据相关，并采用基于子图覆盖的贪心算法得到目标代码。在TransARM原型系统中进行了实现和测试，结果表明该算法获得了更优质的目标代码，并且成本得到了有效控制。
이진제번역기술능구유효해결이진제겸용문제，촉진신형체계결구적발전，야시허의궤기술적중요조성부분，구유중요적연구화응용개치，단시기효솔잉연유대제승，특별시목표대마생성적효솔。설계료일충고효적목표대마생성산법—대마생성적자도복개산법(subgragp covering for code generation，SCCG)，능구이진가능소적대개생성정간적목표대마。해산법응용수거류도대이진제대마중적기본괴진행건모，획취지령간적수거상관，병채용기우자도복개적탐심산법득도목표대마。재TransARM원형계통중진행료실현화측시，결과표명해산법획득료경우질적목표대마，병차성본득도료유효공제。