[发明专利]一种基于有向图结构的单个电控单元的系统信息提取方法

权利要求书

1.一种基于有向图结构的单个电控单元的系统信息提取方法，其特征在于：该方法包括以下步骤： 

1）将一个AUTOSAR系统建模为有向图结构；

（1.1）提取AUTOSAR系统配置描述的标准XML文件，解析并生成以包含关系为有向边的树状结构，树结点为依据AUTOSAR UML profile规定所创建的内存对象，树结构与XML文件本身结构一致；

（1.2）解析XML文件中包含的各种引用关系，在已经创建的树结点之间创建新的有向边以代表引用关系，加入引用关系后，原树结构转化为有向图结构；

（1.3）分析引用关系，创建单独的内存映射结构来保存反向引用关系；

2）将AUTOSAR标准中的抽取规则归约为包含、引用和相关三种情况，并使用声明式的键-值对来分类定义，将归约后的抽取规则载入内存，从目标ECU开始依据抽取规则对整个系统的有向图结构进行深度优先遍历，标记出应当包含在ECU抽取结果中的对象；

3）遍历整个系统的有向图结构，将标记出的对象序列化为XML文件，作为最终的ECU抽取结果。

2.根据权利要求1所述的基于有向图结构的单个电控单元的系统信息提取方法，其特征在于：步骤1）中所新建的有向图结构中存在两种不同的边，分别对应于AUTOSAR对象中的包含和引用关系，图节点为不同类型的AUTOSAR对象，图节点和表示包含关系的边构成以AUTOSAR对象为根节点的树结构。

3.根据权利要求1所述的基于有向图结构的单个电控单元的系统信息提取方法，其特征在于：步骤（1.3）中创建单独的内存映射结构来保存反向引用关系的步骤包括：

（1.3.1） 建立内存中AUTOSAR对象的空映射关系表，其中键和值均为AUTOSAR对象，该映射关系表用于快速获得引用当前对象的对象列表；

（1.3.2） 从根节点开始遍历步骤（1.2）中建立的有向图结构中的的引用关系，对于每一个引用关系，将被引用对象作为键，将引用对象作为值，将该键值对存入步骤（1.3.1）中创建的映射关系表。

4.根据权利要求1所述的基于有向图结构的单个电控单元的系统信息提取方法，其特征在于：在步骤2）中将AUTOSAR抽取规则归约为包含、引用和相关三种情况，并使用声明式的键-值对来分类定义，是指借助有向图数据结构，将AUTOSAR抽取规则转化为依靠模型对象间关系进行抽取判断的规范形式，归约后的抽取规则分为包含、引用、相关三种，分别用于对已确定抽取对象所包含、引用的AUTOSAR对象和引用已确定抽取对象的AUTOSAR对象进行抽取判断。

5.根据权利要求1所述的基于有向图结构的单个电控单元的系统信息提取方法，其特征在于：在步骤2）从目标ECU开始依据抽取规则对整个系统的有向图结构进行深度优先遍历，标记出应当包含在ECU抽取结果中的对象，是指从目标ECU开始，将ECU抽取以一系列在相邻对象中进行“检查、包含”的方式进行；每一个包含步骤都从一个已经包含的对象开始，这个对象的相邻对象都被检查来判断是否将它们包含进抽取结果；其中相邻对象是指当前对象所包含、引用的对象和引用当前对象的所有对象；符合抽取规则的对象将被标记为抽取对象，检查过程迭代进行直到不再有其他对象可以被标记并加入抽取结果。