基于基本块的汇编代码得出程序的数据流图的实现方法

    公开(公告)号:CN101655782A

    公开(公告)日:2010-02-24

    申请号:CN200910102299.0

    申请日:2009-09-10

    Applicant: 浙江大学

    Abstract: 本发明涉及处理器结构设计领域,旨在提供一种基于基本块的汇编代码得出程序的数据流图的实现方法。该方法包括下述步骤:分类模块对指令进行分类;关系分析模块对指令间的依赖关系进行分析并分类;数据流图分析模块针对第一种情况下的指令间的依赖关系得出数据流图。本发明中,程序的数据流图可能出现不规则的情况,这就意味着数据流图能够背分割成数据流子图。本发明是根据汇编代码对指令进行划分,得出3种指令,然后分别考虑3种指令中的两种指令之间的依赖关系,得出程序的数据流图。采用本方法可以提高指令的执行效率,还可以提高处理器性能。

Patent Agency Ranking