专利详情

专利名称	针对已调度汇编代码的控制流图重构方法
申请号	CN201310565945.3	专利类型	发明专利
公开（公告）号	CN103577242A	公开（授权）日	2014.02.12
申请（专利权）人	中国科学院声学研究所	发明（设计）人	应欢;王雷欧;王东辉;洪缨
主分类号	G06F9/45(2006.01)I	IPC主分类号	G06F9/45(2006.01)I;G06F9/44(2006.01)I
专利有效期	针对已调度汇编代码的控制流图重构方法至针对已调度汇编代码的控制流图重构方法	法律状态	实质审查的生效
说明书摘要	本发明涉及一种针对已调度汇编代码的控制流图重构方法，包括：对源程序进行静态分析，根据全局延迟槽列表信息，获取源程序所有可能的执行路径，由此构建指令流图；其中，指令流图中的每个结点代表一条指令；遍历指令流图中的各个结点，根据各个结点的入度和出度信息，创建基本块，生成控制流图；基于控制流图，分析各基本块中的各个执行包，对执行包建立汇编级数据依赖图；根据源体系结构指令集信息，确定执行包中各条指令的时间戳信息；根据各条指令的时间戳信息，进行指令的跨块或跨包移动；根据汇编级数据依赖图，修改各条指令的时间戳信息；根据各条指令修改后的时间戳信息，重排序各条指令，由此复原源程序中每条指令的等价执行。