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

摘要

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

主权项

一种基于有向图结构的单个电控单元的系统信息提取方法，其特征在于：该方法包括以下步骤： 1）将一个AUTOSAR系统建模为有向图结构；（1.1）提取AUTOSAR系统配置描述的标准XML文件，解析并生成以包含关系为有向边的树状结构，树结点为依据AUTOSAR UML profile规定所创建的内存对象，树结构与XML文件本身结构一致；（1.2）解析XML文件中包含的各种引用关系，在已经创建的树结点之间创建新的有向边以代表引用关系，加入引用关系后，原树结构转化为有向图结构；（1.3）分析引用关系，创建单独的内存映射结构来保存反向引用关系；2）将AUTOSAR标准中的抽取规则归约为包含、引用和相关三种情况，并使用声明式的键‑值对来分类定义，将归约后的抽取规则载入内存，从目标ECU开始依据抽取规则对整个系统的有向图结构进行深度优先遍历，标记出应当包含在ECU抽取结果中的对象；3）遍历整个系统的有向图结构，将标记出的对象序列化为XML文件，作为最终的ECU抽取结果。