[发明专利]一种通信设备及其软件升级的方法

权利要求书

1.一种通信设备软件升级的方法，其特征在于，包括：

确定目标程序中耦合度高于设定值的各对程序元素分别作为关注点；

以任一对关注点涉及的程序元素为节点，根据所涉及的程序元素间的依赖关系确定出节点之间的带方向箭头的边，由所述节点及边构造出程序依赖图；

根据构造的程序依赖图，以每个关注点为起点，分别按照切片准则进行前向切片和后向切片，得到每个关注点的切片后的程序依赖图；

根据切片后的程序依赖图，识别需要进行重构的程序元素，并对需要进行重构的程序元素进行重构；

对完成程序元素重构的目标程序进行升级。

2.如权利要求1所述的方法，其特征在于，所述涉及到的程序元素间的依赖关系包括数据依赖关系，所述数据依赖关系包括：

设变量v和语句节点n_i为关注点，若变量v在语句节点n_i的定义是语句节点n_j的一个可到达定义，则语句节点n_j数据依赖于语句节点n_i，所述程序依赖图中语句节点n_j和语句节点n_i间的箭头方向是从语句节点n_j指向语句节点n_i。

3.如权利要求1所述的方法，其特征在于，所述涉及到的程序元素间的依赖关系包括控制依赖关系，所述控制依赖关系包括：

在条件语句的条件体内，语句S对判断谓词语句P具有控制依赖关系，所述程序依赖图中语句S节点和语句P节点之间的箭头从判断谓词语句P指向语句S；

在循环语句的循环体内，语句S对判断谓词语句P具有控制依赖关系，所述程序依赖图中语句S节点和语句P节点之间的箭头从判断谓词语句P指向语句S。

4.如权利要求1所述的方法，其特征在于，以每个关注点为起点，分别按照切片准则进行后向切片，具体包括：

从关注点开始，在所述程序依赖图中沿着除参数输出边以外的边反向遍历，并标记所有达到的节点和边；

从反向遍历被标记的节点和边开始，沿着除参数输入边以外的边反向遍历，标记到达的节点的边；

所有被标记的节点和边的集合组成所述关注点的后向切片；

以每个关注点为起点，分别按照切片准则进行前向切片，具体包括：

从关注点开始，沿着除参数输出边以外的边正向遍历，并标记所有达到的节点和边；

从正向遍历被标记的节点和边开始，沿着除参数输入边以外的边正向遍历，标记到达的节点的边；

所有被标记的节点和边的集合组成所述关注点的前向切片。

5.如权利要求1所述的方法，其特征在于，根据切片后的程序依赖图，识别需要进行重构的程序元素，具体包括：

根据每个关注点切片后的程序依赖图，确定该关注点对应的程序元素对；

确定该对程序元素分别作为关注点的切片后的程序依赖图中，该对程序元素间的交互所经历的节点和边数，在所经历的节点和边数超过设定数量时，确定该对程序元素需要重构。

6.如权利要求1所述的方法，其特征在于，所述作为关注点的程序元素为变量、方法或类。

7.一种通信设备，其特征在于，包括：

关注点确定单元，用于确定目标程序中耦合度高于设定值的各对程序元素分别作为关注点；

依赖图构造单元，用于以任一对关注点涉及的程序元素为节点，根据所涉及的程序元素间的依赖关系确定出节点之间的带方向箭头的边，由所述节点及边构造出程序依赖图；

切片单元，用于根据构造的程序依赖图，以每个关注点为起点，分别按照切片准则进行前向切片和后向切片，得到每个关注点的切片后的程序依赖图；

识别单元，用于根据根据切片后的程序依赖图，识别需要进行重构的程序元素，并对需要进行重构的程序元素进行重构；

升级单元，用于对完成程序元素重构的目标程序进行升级。