【技术实现步骤摘要】
本申请涉及车载系统，尤其涉及一种相对路径查找方法、装置、系统、存储介质及程序产品。
技术介绍
1、微控制器抽象层(microcontroller abstraction layer，简称mcal)作为汽车开放系统架构(automotive open system architecture，简称autosar)中的重要组成部分，mcal通过为上层应用提供与底层硬件通信的接口，以实现软件和硬件之间的解耦和可移植性。在mcal的研发中，需要使用eb tresos工具进行mcal适配。xdm文件用于eb tresos工具生成界面，是eb tresos工具的基础文件。xdm文件内包括不同类型的数据实体以及数据实体间的属性关系，其中，数据实体包含列表、容器和变量，数据实体的相对路径是编辑xdm文件的重要基础。
2、相关技术中，xdm文件内包含的各个数据实体的相对路径是通过人工查找得到的。但人工查找容易出错，且效率较低，尤其是在数据实体数量较多时。
技术实现思路
1、本申请提供一种相对路径查找方法、装置、系统、存储介质及程序产品，用以提高数据实体的相对路径的查找效率。
2、第一方面，本申请提供一种相对路径查找方法，包括：获取基准数据实体的第一标识和目标数据实体的第二标识；在查找注册表中查找第一标识，以确定基准数据实体在节点映射表中对应的基准节点的第一位置，该查找注册表包括xdm文件包含的不同容器分别对应的节点映射表，该节点映射表用于表示容器的层级包含关系；基于第一位置，根
3、在一种可能的实现方式中，该相对路径查找方法还包括：若不存在目标节点，则基于第一位置，根据第二标识，确定基准节点和根节点间的第一绝对路径中是否存在目标节点，该根节点为节点映射表中的顶层节点，基准节点和根节点间的第一绝对路径是根据第一位置生成的；若第一绝对路径中存在目标节点，则确定基准节点和目标节点之间的相对路径为目标数据实体对应的相对路径。
4、在一种可能的实现方式中，该相对路径查找方法还包括：若第一绝对路径中不存在目标节点，则在查找注册表中查找第二标识，以确定目标数据实体在节点映射表中对应的目标节点的第二位置，该第二位置与第一位置处于不同的节点映射表中；根据第二位置，确定基准节点和目标节点之间的相对路径为目标数据实体对应的相对路径。
5、在一种可能的实现方式中，根据第二位置，确定基准节点和目标节点之间的相对路径为目标数据实体对应的相对路径，包括：根据第二位置，生成目标节点与根节点间的第二绝对路径；在第二绝对路径中，确定目标节点的父节点；根据父节点的标识信息，确定第一绝对路径中是否存在父节点；若存在父节点，分别定位基准节点与父节点间的第一路径，和目标节点与父节点间的第二路径；根据第一路径和第二路径，确定基准节点和目标节点之间的相对路径为目标数据实体对应的相对路径。
6、在一种可能的实现方式中，目标节点的父节点的数目为多个，该相对路径查找方法还包括：在多个父节点中，按照目标节点与父节点之间距离从近到远的顺序，依次执行根据父节点的标识信息，确定第一绝对路径中是否存在父节点，直至第一绝对路径中存在父节点。
7、在一种可能的实现方式中，在第二绝对路径中，确定目标节点的父节点，包括：基于二分查找法，在第二绝对路径中，确定目标节点的父节点。
8、在一种可能的实现方式中，在查找注册表中查找第一标识，包括：轮询查找注册表包括的不同容器分别对应的节点映射表，在节点映射表中查找第一标识；
9、相应地，在查找注册表中查找第二标识包括：轮询除基准节点所在的节点映射表之外的其他节点映射表，在节点映射表中查找第二标识。
10、在一种可能的实现方式中，查找注册表是通过以下方式创建的：读取xdm文件，该xdm文件包括不同种类的数据实体以及数据实体间的属性关系，数据实体包含列表、容器以及变量；根据属性关系，创建不同容器分别对应的节点映射表，该节点映射表中包括父节点指针、节点名称、节点属性以及子节点指针；将不同容器分别对应的节点映射表组成的集合确定为查找注册表。
11、在一种可能的实现方式中，属性关系包括包含关系、引用关系、聚合关系以及组合关系；其中，包含关系用于表示一个容器可以包含另一个容器作为子容器，包含的容器被删除时，被包含的容器也会被删除；引用关系用于表示一个容器可以引用另一个容器作为其属性值，引用的容器被删除时，被引用的容器不会被删除；聚合关系用于表示一个容器可以聚合另一个容器作为其属性值，聚合的容器被删除时，被聚合的容器不会被删除；组合关系用于表示一个容器可以组合另一个容器作为其属性值，组合的容器被删除时，被组合的容器也会被删除。
12、第二方面，本申请提供一种相对路径查找装置，包括：获取模块，用于获取基准数据实体的第一标识和目标数据实体的第二标识；查找模块，用于在查找注册表中查找第一标识，以确定基准数据实体在节点映射表中对应的基准节点的第一位置，该查找注册表包括xdm文件包含的不同容器分别对应的节点映射表，该节点映射表用于表示容器的层级包含关系；第一确定模块，用于基于第一位置，根据第二标识，确定基准节点的子节点和/或兄弟节点中是否存在目标数据实体对应的目标节点；第二确定模块，用于在存在目标节点时，则确定基准节点和目标节点之间的相对路径为目标数据实体对应的相对路径。
13、在一种可能的实现方式中，第二确定模块还用于：若不存在目标节点，则基于第一位置，根据第二标识，确定基准节点和根节点间的第一绝对路径中是否存在目标节点，该根节点为节点映射表中的顶层节点，基准节点和根节点间的第一绝对路径是根据第一位置生成的；若第一绝对路径中存在目标节点，则确定基准节点和目标节点之间的相对路径为目标数据实体对应的相对路径。
14、在一种可能的实现方式中，查找模块还用于：在第一绝对路径中不存在目标节点时，在查找注册表中查找第二标识，以确定目标数据实体在节点映射表中对应的目标节点的第二位置，该第二位置与第一位置处于不同的节点映射表中；根据第二位置，确定基准节点和目标节点之间的相对路径为目标数据实体对应的相对路径。
15、在一种可能的实现方式中，第二确定模块还用于：根据第二位置，生成目标节点与根节点间的第二绝对路径；在第二绝对路径中，确定目标节点的父节点；根据父节点的标识信息，确定第一绝对路径中是否存在父节点；若存在父节点，分别定位基准节点与父节点间的第一路径，和目标节点与父节点间的第二路径；根据第一路径和第二路径，确定基准节点和目标节点之间的相对路径为目标数据实体对应的相对路径。
16、在一种可能的实现方式中，目标节点的父节点的数目为多个，第二确定模块还用于：在多个父节点中，按照目标节点与父节点之间距离从近到远的顺序，依次执行根据父节点的标识信息，本文档来自技高网...
【技术保护点】
1.一种相对路径查找方法，其特征在于，包括：
2.根据权利要求1所述的相对路径查找方法，其特征在于，还包括：
3.根据权利要求2所述的相对路径查找方法，其特征在于，还包括：
4.根据权利要求3所述的相对路径查找方法，其特征在于，所述根据所述第二位置，确定所述基准节点和所述目标节点之间的相对路径为所述目标数据实体对应的相对路径，包括：
5.根据权利要求4所述的相对路径查找方法，其特征在于，所述目标节点的父节点的数目为多个，还包括：
6.根据权利要求4所述的相对路径查找方法，其特征在于，所述在所述第二绝对路径中，确定所述目标节点的父节点，包括：
7.根据权利要求1至5中任一项所述的相对路径查找方法，其特征在于，所述在查找注册表中查找所述第一标识，包括：
8.根据权利要求1至5中任一项所述的相对路径查找方法，其特征在于，所述查找注册表是通过以下方式创建的：
9.根据权利要求8所述的相对路径查找方法，其特征在于，所述属性关系包括包含关系、引用关系、聚合关系以及组合关系；
10.一种
11.一种相对路径查找系统，其特征在于，包括：客户端和服务器；
12.一种相对路径查找设备，其特征在于，包括：存储器，处理器；
13.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有计算机执行指令，所述计算机执行指令被执行时用于实现如权利要求1-9中任一项所述的方法。
14.一种计算机程序产品，其特征在于，包括计算机程序，所述计算机程序被执行时实现权利要求1-9中任一项所述的方法。
...【技术特征摘要】
1.一种相对路径查找方法，其特征在于，包括：
2.根据权利要求1所述的相对路径查找方法，其特征在于，还包括：
3.根据权利要求2所述的相对路径查找方法，其特征在于，还包括：
4.根据权利要求3所述的相对路径查找方法，其特征在于，所述根据所述第二位置，确定所述基准节点和所述目标节点之间的相对路径为所述目标数据实体对应的相对路径，包括：
5.根据权利要求4所述的相对路径查找方法，其特征在于，所述目标节点的父节点的数目为多个，还包括：
6.根据权利要求4所述的相对路径查找方法，其特征在于，所述在所述第二绝对路径中，确定所述目标节点的父节点，包括：
7.根据权利要求1至5中任一项所述的相对路径查找方法，其特征在于，所述在查找注册表中查找所述第一标识，包括：
...
【专利技术属性】
技术研发人员：梁好，
申请(专利权)人：亿咖通湖北技术有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。