[发明专利]一种基于汇编程序构造语义流程图的方法

权利要求书

1.一种基于汇编程序构造语义流程图的方法，其特征在于：该方法包括：

将所有汇编指令分为关键流程指令与非关键流程指令两种类型；

通过核心语句判定和相邻操作数判定，将汇编指令聚合成不同的汇编指令块；

由汇编指令块生成流程图语义块；

将流程图语义块进行连线，绘制流程图。

2.根据权利要求1所述的一种基于汇编程序构造语义流程图的方法，其特征在于：所述方法基于C166硬件平台。

3.根据权利要求1所述的基于汇编程序构造语义流程图的方法，其特征在于：所述核心语句指能够影响C166平台上PSW寄存器，并具有实际计算能力的指令；所述相邻操作数判定指以核心语句为中心，同时顺序和逆序搜索具有与核心语句相同操作数的非核心语句，直至搜索到有新的核心语句或无相邻的操作数为止，将遍历到的汇编指令聚合成不同的汇编指令块。

4.根据权利要求3所述的基于汇编程序构造语义流程图的方法，其特征在于：所述非核心语句包括赋值，读取等指令。

5.根据权利要求1所述的基于汇编程序构造语义流程图的方法，其特征在于：具体包括如下步骤：

1)建立C166跳转、函数调用返回类指令集合J；

2)搜索C166汇编程序，将属于指令集合J的C166指令加入到关键流程指令集合K；

3)根据K中跳转类指令的操作数，计算这些跳转指令的目标地址；

4)读取目标地址的指令，加入关键流程指令集合K；

5)对于K中的每一条跳转类指令C，不包括跳转目标指令，执行以下处理：判断是否为无条件跳转指令，若条件成立，则将指令C加入到已处理指令集合S，并进入7)；若条件不成立，则记录决定跳转与否的C166状态PSW寄存器的状态，并逆序搜索与C最近的，有能力改变该PSW的核心语句X；

6)记录X的操作数，顺序和逆序遍历具有操作数传递关系的非核心语句，直至遇到新的核心语句，或无相邻操作数，并将所有遍历到的语句加入已处理指令集合S，所述传递关系定义如下：在顺序搜索时，该参数与顺序下一句源操作数相同；逆序搜索时，该参数与逆序上一句目标操作数相同；

7)根据汇编指令块的核心语句确定语义流程图块的语义，生成对应的语义流程图块；

8)对于尚未处理的指令，从目标汇编程序起始位置顺序搜索核心语句X，对于每次遇到的核心指令，重复6)的步骤，并将遍历到的汇编指令聚合成汇编指令块，生成语义流程图块；

9)对于余下的指令，每一条汇编指令生成一个语义流程图块；

10)将语义流程图块进行连线，绘制流程图。