CN116910320B - 层次结构树节点的筛选方法、电子设备和介质 - Google Patents

Abstract

本发明涉及芯片技术领域，尤其涉及一种层次结构树节点的筛选方法、电子设备和介质，本发明无需直接生成层次结构树中所有可能相关树节点，而是基于层次结构树的节点顺序将底层数据进行排序，基于底层数据中进行节点筛选，在完成节点筛选之后，再生成真正需要呈现的节点，减少了不相关节点的生成数量，提高了层次结构树节点的筛选效率，减少了节点筛选内存的占用。

Description

层次结构树节点的筛选方法、电子设备和介质

技术领域

本发明涉及芯片技术领域，尤其涉及一种层次结构树节点的筛选方法、电子设备和介质。

背景技术

在芯片设计与验证调试过程中，需要通过数据特征信息在设计的层次结构树上筛选掉不关注的内容，从而集中对有相应数据特征信息的相关设计进行分析。现有技术一般是通过建模层次结构树，然后通过树节点保存相关的数据内容，在筛选时通过对树节点的遍历进行筛选匹配。由于子项指示符会受到筛选结果的影响，在筛选的过程中很可能就遍历生成了整棵的可视树结构。但是，芯片设计中总会出现数据内容繁多，树节点以千万甚至亿计量的情况，从而导致筛选的动作需要相当长的一段时间，并且占用的内存也会突飞猛涨。由此可知，如何提高层次结构树节点的筛选效率，减少筛选过程内存的占用成为亟待解决的技术问题。

发明内容

本发明目的在于，提供一种层次结构树节点的筛选方法、电子设备和介质，提高了层次结构树节点的筛选效率，减少了筛选过程中内存的占用。

根据本发明第一方面，提供了一种层次结构树节点的筛选方法，包括：

步骤S1、获取当前显示的层次结构树的顶层节点，将顶层节点作为待筛选节点，读取顶层节点对应的数据内容，与目标特征信息进行匹配，若匹配成功，则执行步骤S2，否则，执行步骤S3，所述顶层节点为初始状态下层次结构树默认显示的节点；

步骤S2、将待筛选节点以及当前显示的待筛选节点的所有子孙节点标注为第一筛选节点，保留第一筛选节点，所述第一筛选节点的子项指示符的设置与原始一致，执行步骤S6；

步骤S3、从预设的底层数据中按照层次结构树节点的排序依次查找待筛选节点的子孙节点的数据内容，与目标特征信息进行匹配，若出现匹配成功的子孙节点，则执行步骤S4，否则，执行步骤S5，其中，所述预设的底层数据为基于设计源代码编译生成的用于生成SV层次结构树的数据；

步骤S4、将当前显示的匹配成功的待筛选节点的子孙节点的所有祖代节点标注为第二筛选节点，保留第二筛选节点，所述第二筛选节点必须设置子项指示符，执行步骤S5；

步骤S5、若匹配成功的子孙节点也为当前显示的节点，则将匹配成功的子孙节点作为待筛选节点，执行步骤S2，否则，执行步骤S6；

步骤S6、判断当前显示的层次结构树中是否存在未筛选的节点，若存在，则按照层次结构树节点的排序从未筛选的节点中选择待筛选节点，执行步骤S3，否则，结束筛选流程。

根据本发明第二方面，提供一种电子设备，包括：至少一个处理器；以及，与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被设置为用于执行本发明第一方面所述的方法。

根据本发明第三方面，提供一种计算机可读存储介质，存储有计算机可执行指令，所述计算机指令用于执行本发明第一方面所述的方法。

本发明与现有技术相比具有明显的优点和有益效果。借由上述技术方案，本发明提供的一种层次结构树节点的筛选方法、电子设备和介质可达到相当的技术进步性及实用性，并具有产业上的广泛利用价值，其至少具有以下有益效果：

本发明实施例无需直接生成层次结构树中所有可能相关树节点，而是基于层次结构树的节点顺序将底层数据进行排序，基于底层数据中进行节点筛选，在完成节点筛选之后，再生成真正需要呈现的节点，减少了不相关节点的生成数量，提高了层次结构树节点的筛选效率，减少了节点筛选内存的占用。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例提供的层次结构树节点的筛选方法流程图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明实施例提供了一种层次结构树节点的筛选方法，如图1所示，包括：

步骤S1、获取当前显示的层次结构树的顶层节点，将顶层节点作为待筛选节点，读取顶层节点对应的数据内容，与目标特征信息进行匹配，若匹配成功，则执行步骤S2，否则，执行步骤S3，所述顶层节点为初始状态下层次结构树默认显示的节点。

需要说明的是，层次结构树的筛选需要遍历到每一个节点，因此，优选的，可以从顶层节点开始筛选，可以理解的是，也可以从顶层节点下已经生成并显示的子孙节点中选择一个节点，从所选择的子孙节点作为开始节点开始筛选。

层次结构树可以包括一个或多个顶层节点，以每一个顶层节点为起点的查找，处理逻辑均相同。其中，层次结构树具体可以为System Verilog层次结构树。

步骤S2、将待筛选节点以及当前显示的待筛选节点的所有子孙节点标注为第一筛选节点，保留第一筛选节点，所述第一筛选节点的子项指示符的设置与原始一致，执行步骤S6。

需要说明的是，当一个节点与目标特征信息匹配成功时，该节点被确定为需要筛选出来的节点时，即需要保留下来的节点，且该节点的子孙节点一定也是需要关注的。

本发明实施例中，第一筛选节点指的是能够和目标特征信息直接匹配的节点。当一个节点被确定为第一筛选节点时，则该节点的子孙节点一定也是第一筛选节点，此时对于当前已经显示的第一筛选节点的子孙节点也无需做匹配，直接将当前已经显示的第一筛选节点的子孙节点也确定为第一筛选节点即可。

所述第一筛选节点的子项指示符的设置与原始一致指的是：若第一筛选节点本身就有子项指示符，则还保留子项指示符，若第一筛选节点本身没有子项指示符，则也不标注子项指示符。子项指示符一方面用于标注节点是否存在子节点，另一方面根据展开状态的不同可以呈现不同的状态标识，例如第一状态标识表示非展开状态，第二状态标识表示非展开状态，具体的，可以将第一状态标识设置为加号，将第二状态标识设置为减号。子项指示符根据展开状态呈现对应的展开标识。

步骤S3、从预设的底层数据中按照层次结构树节点的排序依次查找待筛选节点的子孙节点的数据内容，与目标特征信息进行匹配，若出现匹配成功的子孙节点，则执行步骤S4，否则，执行步骤S5，其中，所述预设的底层数据为基于设计源代码编译生成的用于生成SV层次结构树的数据。

作为一种实施例，所述步骤S3包括：

步骤S31、在所述底层数据中，将当前节点的所有子节点所对应的内容按照层次结构树对应的预设的排序要求进行排序。

需要说明的是，虽然层次结构树中的节点不用提前生成供查找使用，但是，层次结构树中每一子节点的排序规则是预先可以获取的，为了保证查找的准确性和查找后生成的节点的准确性，在底层数据，对每一节点的子节点均是按照与层次结构树对应的预设的排序要求一致的顺序进行的。

需要说明的是，现有的基于设计源代码编译生成用于生成层次结构树的数据的方式全部落入本发明保护范围之内，在此不再赘述。

步骤S4、将当前显示的匹配成功的待筛选节点的子孙节点的所有祖代节点标注为第二筛选节点，保留第二筛选节点，所述第二筛选节点必须设置子项指示符，执行步骤S5。

需要说明的是，第二筛选节点指的是节点自身与目标特征信息不匹配但存在子孙节点与目标特征信息匹配的节点。当前显示的匹配成功的待筛选节点的子孙节点被确定为第二筛选节点时，该节点的祖代节点为第二筛选节点。需要说明的是，祖代节点指的是节点的祖父节点、祖父节点的父节点等等。子孙节点指的是节点的子节点，子节点的子节点等等。

步骤S5、若匹配成功的子孙节点也为当前显示的节点，则将匹配成功的子孙节点作为待筛选节点，执行步骤S2，否则，执行步骤S6。

步骤S6、判断当前显示的层次结构树中是否存在未筛选的节点，若存在，则按照层次结构树节点的排序从未筛选的节点中选择待筛选节点，执行步骤S3，否则，结束筛选流程。

可以理解的是，步骤S6中的排序与步骤S3中的排序一致。

作为一种实施例，所述步骤S1中，直接从顶层节点中存储的数据内容中或者从预设的底层数据中读取顶层节点对应的数据内容。

需要说明的是，由于顶层节点为已经生成的节点，因此可以直接获取层次结构树的顶层节点存储的数据内容进行目标特征信息匹配，可以理解的是，也可以从底层数据中获取顶层节点对应的数据内容进行目标特征信息匹配。

需要说明的是，节点筛选的场景是在当前显示的层次结构树的基础上进行的，一些节点是展开的，一些节点可能是未展开的，对当前显示的层次结构树进行筛选后，若进一步展开节点，需要继续在此基础上执行筛选操作，所述步骤S6之后还包括：

步骤S10、选择一个具有子项指示符的节点作为待展开节点，对待展开节点执行展开筛选操作。

对于不同类型的筛选节点，在进一步展开时，执行不同的操作。

作为一种实施例，若待展开节点为第一筛选节点，所述步骤S10包括：

步骤S101、基于预设的底层数据中按照层次结构树节点的排序依次生成待展开节点的所有子节点，并将所有子节点标注为第一筛选节点。

由于第一筛选节点的子孙节点均为需要关注的节点，因此直接将第一筛选节点的子孙节点全部展开，并将所有子节点标注为第一筛选节点，可以理解的是，将所有子节点标注为第一筛选节点，第一筛选节点的子项指示符的设置与原始一致。

作为一种实施例，若待展开节点为第二筛选节点，所述步骤S10包括：

步骤S102、将待展开节点的每一子节点分别作为待展开筛选子节点，对每一待展开筛选子节点执行步骤S103-步骤S106的操作。

步骤S103、从预设的底层数据中查找待展开筛选子节点的数据内容，与目标特征信息进行匹配，若匹配成功，则执行步骤S104，若配失败，则执行步骤S105。

步骤S104、在待展开节点下生成待展开筛选子节点，并将生成的待展开筛选子节点标注为第一筛选节点。

步骤S105、从预设的底层数据中按照层次结构树节点的排序依次查找待展开筛选节点的子孙节点的数据内容，与目标特征信息进行匹配，若出现匹配成功的子孙节点，则执行步骤S106，否则，不生成该待展开筛选子节点。

步骤S106、在待展开节点下生成待展开筛选子节点，并将生成的待展开筛选子节点标注为第二筛选节点。

作为一种实施例，目标特征信息为名称、类型、表达式中的一种或多种。需要说明的是，现有技术中是基于树节点绑定的数据内容查找，仅能基于名称和类型进行查找，具有一定的局限性，由于本申请能够实现基于底层数据查找，底层数据所包含的数据内容多于树节点绑定的数据，可以实现设置不同的表达式查找，且能将不同的查找条件结合起来进行多条件查找。

作为一种实施例，所述步骤S1中，采用正则匹配的方式将读取的顶层节点对应的数据内容与目标特征信息进行匹配。所述步骤S3中，采用正则匹配的方式将待筛选节点的子孙节点的数据内容与目标特征信息进行匹配。具体的，目标特征信息可以为“”，基于“/>”进行正则匹配，“/>”表示任意取值。

作为一种实施例，所述步骤S3和步骤S105中，均需要涉及对层次结构树节点的查找，可以采用现有的节点查找方式进行，也可以下述方式进行查找，具体包括以下步骤：

步骤S100、将当前排序第一的未被查找的当前节点的子节点更新为当前节点。

需要说明的是，步骤S3中对应的更新前的当前节点为待筛选节点；步骤S105对应的更新前的当前节点为待展开筛选节点。

需要说明的是，本发明对子节点的查找过程并不用在层次结构树中真实生成树节点，真实生成树节点还需要为每一节点绑定对应的树节点的数据内容，使得查询速度慢且占用内存。本发明实施例直接基于底层数据进行查找，查询效率高，且大大减少了内存占用。

步骤S200、从底层数据中查找当前节点的数据内容进行目标特征信息匹配，若匹配成功，则将当前节点确定为目标查找节点，否则, 执行步骤S300。

步骤S300、判断当前节点是否存在未被查找的子节点，若存在，则返回步骤S100，若不存在，则判断是否存在未被查找的与当前节点同级的节点，若有，则将与当前节点同级的当前排序第一的未被查找的节点更新为当前节点，返回执行步骤S200，若没有，将与当前节点的父节点同级的未被查找的节点更新为当前节点，返回执行步骤S200。

作为一种实施例，所述步骤S300中，若判断当前节点不存在未被查找的子节点，且不存在与当前节点同级的当前排序第一的未被查找的节点，且不存在当前节点的父节点同级的未被查找的节点，说明已将顶层节点下的所有接节点查找完毕，且并未查找到目标查找节点，因此，生成未查到目标查找节点提示，结束流程。

需要说明的是，一些示例性实施例被描述成作为流程图描绘的处理或方法。虽然流程图将各步骤描述成顺序的处理，但是其中的许多步骤可以被并行地、并发地或者同时实施。此外，各步骤的顺序可以被重新安排。当其操作完成时处理可以被终止，但是还可以具有未包括在附图中的附加步骤。处理可以对应于方法、函数、规程、子例程、子程序等等。

本发明实施例还提供一种电子设备，包括：至少一个处理器；以及，与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被设置为用于执行本发明实施例所述的方法。

本发明实施例还提供一种计算机可读存储介质，存储有计算机可执行指令，所述计算机指令用于执行本发明实施例所述的方法。

本发明实施例无需直接生成层次结构树中所有可能相关树节点，而是基于层次结构树的节点顺序将底层数据进行排序，基于底层数据中进行节点筛选，在完成节点筛选之后，再生成真正需要呈现的节点，减少了不相关节点的生成数量，提高了层次结构树节点的筛选效率，减少了节点筛选内存的占用。

以上所述，仅是本发明的较佳实施例而已，并非对本发明作任何形式上的限制，虽然本发明已以较佳实施例揭露如上，然而并非用以限定本发明,任何熟悉本专业的技术人员，在不脱离本发明技术方案范围内,当可利用上述揭示的技术内容作出些许更动或修饰为等同变化的等效实施例,但凡是未脱离本发明技术方案的内容，依据本发明的技术实质对以上实施例所作的任何简单修改、等同变化与修饰，均仍属于本发明技术方案的范围内。

Claims (9)

1.一种层次结构树节点的筛选方法，其特征在于，包括：

步骤S1、获取当前显示的层次结构树的顶层节点，将顶层节点作为待筛选节点，读取顶层节点对应的数据内容，与目标特征信息进行匹配，若匹配成功，则执行步骤S2，否则，执行步骤S3，所述顶层节点为初始状态下层次结构树默认显示的节点；

步骤S2、将待筛选节点以及当前显示的待筛选节点的所有子孙节点标注为第一筛选节点，所述第一筛选节点为能够和目标特征信息直接匹配的节点，保留第一筛选节点，所述第一筛选节点的子项指示符的设置与原始一致，执行步骤S6；

步骤S3、从预设的底层数据中按照层次结构树节点的排序依次查找待筛选节点的子孙节点的数据内容，与目标特征信息进行匹配，若出现匹配成功的子孙节点，则执行步骤S4，否则，执行步骤S5，其中，所述预设的底层数据为基于设计源代码编译生成的用于生成SV层次结构树的数据；

步骤S4、将当前显示的匹配成功的待筛选节点的子孙节点的所有祖代节点标注为第二筛选节点，所述第二筛选节点为节点自身与目标特征信息不匹配但存在子孙节点与目标特征信息匹配的节点，保留第二筛选节点，所述第二筛选节点必须设置子项指示符，执行步骤S5；

步骤S5、若匹配成功的子孙节点也为当前显示的节点，则将匹配成功的子孙节点作为待筛选节点，执行步骤S2，否则，执行步骤S6；

步骤S6、判断当前显示的层次结构树中是否存在未筛选的节点，若存在，则按照层次结构树节点的排序从未筛选的节点中选择待筛选节点，执行步骤S3，否则，结束筛选流程。

2.根据权利要求1所述的方法，其特征在于，

所述步骤S1中，直接从顶层节点中存储的数据内容中或者从预设的底层数据中读取顶层节点对应的数据内容。

3.根据权利要求1所述的方法，其特征在于，

所述步骤S6之后还包括：

步骤S10、选择一个具有子项指示符的节点作为待展开节点，对待展开节点执行展开筛选操作。

4.根据权利要求3所述的方法，其特征在于，

若待展开节点为第一筛选节点，所述步骤S10包括：

步骤S101、基于预设的底层数据中按照层次结构树节点的排序依次生成待展开节点的所有子节点，并将所有子节点标注为第一筛选节点。

5.根据权利要求3所述的方法，其特征在于，

若待展开节点为第二筛选节点，所述步骤S10包括：

步骤S102、将待展开节点的每一子节点分别作为待展开筛选子节点，对每一待展开筛选子节点执行步骤S103-步骤S106的操作；

步骤S103、从预设的底层数据中查找待展开筛选子节点的数据内容，与目标特征信息进行匹配，若匹配成功，则执行步骤S104，若配失败，则执行步骤S105；

步骤S104、在待展开节点下生成待展开筛选子节点，并将生成的待展开筛选子节点标注为第一筛选节点；

步骤S105、从预设的底层数据中按照层次结构树节点的排序依次查找待展开筛选节点的子孙节点的数据内容，与目标特征信息进行匹配，若出现匹配成功的子孙节点，则执行步骤S106，否则，不生成该待展开筛选子节点；

步骤S106、在待展开节点下生成待展开筛选子节点，并将生成的待展开筛选子节点标注为第二筛选节点。

6.根据权利要求1所述的方法，其特征在于，

目标特征信息为名称、类型、表达式中的一种或多种。

7.根据权利要求1所述的方法，其特征在于，

所述步骤S1中，采用正则匹配的方式将读取的顶层节点对应的数据内容与目标特征信息进行匹配；

所述步骤S3中，采用正则匹配的方式将待筛选节点的子孙节点的数据内容与目标特征信息进行匹配。

8.一种电子设备，其特征在于，包括：

至少一个处理器；

以及，与所述至少一个处理器通信连接的存储器；

其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被设置为用于执行前述权利要求1-7任一项所述的方法。

9.一种计算机可读存储介质，其特征在于，存储有计算机可执行指令，所述计算机可执行指令用于执行前述权利要求1-7中任一项所述的方法。