一种基于有向图结构的单个电控单元的系统信息提取方法

摘要

本发明公开了一种基于有向图结构的单个电控单元的系统信息提取方法，步骤如下：1）以有向图结构为基础的AUTOSAR建模方式，将信息提取过程转变为图遍历过程。2）在此数据结构的基础上，支持将抽取规则归约为包含、引用和相关三种情况，并使用声明式的键-值对来分类定义。3）遍历整个系统的有向图结构，将标记出的对象序列化为XML文件，作为最终的ECU抽取结果。本发明的优点：本发明提出了一种高效的模型结构，能够有效解决AUTOSAR标准中系统信息提取规则复杂繁多，传统方法效率低下的问题，快速准确的完成提取过程。本方法通过系统信息提取规则的归约带来了工具的性能提升和开发难度的大幅降低，并可以完整保留对象结构，从而有效支持迭代开发。

主权项

一种基于有向图结构的单个电控单元的系统信息提取方法，其特征在于：该方法包括以下步骤：1）将一个AUTOSAR系统建模为有向图结构；（1.1）提取AUTOSAR系统配置描述的标准XML文件，解析并生成以包含关系为有向边的树状结构，树结点为依据AUTOSAR UML profile规定所创建的内存对象，树结构与XML文件本身结构一致；（1.2）解析XML文件中包含的各种引用关系，在已经创建的树结点之间创建新的有向边以代表引用关系，加入引用关系后，原树结构转化为有向图结构；（1.3）分析引用关系，创建单独的内存映射结构来保存反向引用关系；（1.3.1）建立内存中AUTOSAR对象的空映射关系表，其中键和值均为AUTOSAR对象，该映射关系表用于快速获得引用当前对象的对象列表；（1.3.2）从根节点开始遍历步骤（1.2）中建立的有向图结构中的的引用关系，对于每一个引用关系，将被引用对象作为键，将引用对象作为值，将该键值对存入步骤（1.3.1）中创建的映射关系表；2）将AUTOSAR标准中的抽取规则归约为包含、引用和相关三种情况，并使用声明式的键‑值对来分类定义，将归约后的抽取规则载入内存，从目标ECU开始依据抽取规则对整个系统的有向图结构进行深度优先遍历，标记出应当包含在ECU抽取结果中的对象；3）遍历整个系统的有向图结构，将标记出的对象序列化为XML文件，作为最终的ECU抽取结果；在步骤1）中所新建的有向图结构中存在两种不同的边，分别对应于AUTOSAR对象中的包含和引用关系，图节点为不同类型的AUTOSAR对象，图节点和表示包含关系的边构成以AUTOSAR对象为根节点的树结构；在步骤2）中将AUTOSAR抽取规则归约为包含、引用和相关三种情况，并使用声明式的键‑值对来分类定义，是指借助有向图数据结构，将AUTOSAR抽取规则转化为依靠模型对象间关系进行抽取判断的规范形式，归约后的抽取规则分为包含、引用、相关三种，分别用于对已确定抽取对象所包含、引用的AUTOSAR对象和引用已确定抽取对象的AUTOSAR对象进行抽取判断；在步骤2）从目标ECU开始依据抽取规则对整个系统的有向图结构进行深度优先遍历，标记出应当包含在ECU抽取结果中的对象，是指从目标ECU开始，将ECU抽取以一系列在相邻对象中进行“检查、包含”的方式进行；每一个包含步骤都从一个已经包含的对象开始，这个对象的相邻对象都被检查来判断是否将它们包含进抽取结果；其中相邻对象是指当前对象所包含、引用的对象和引用当前对象的所有对象；符合抽取规则的对象将被标记为抽取对象，检查过程迭代进行直到不再有其他对象可以被标记并加入抽取结果。