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

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

【技术实现步骤摘要】
层次结构树节点的筛选方法、电子设备和介质


[0001]本专利技术涉及芯片
，尤其涉及一种层次结构树节点的筛选方法、电子设备和介质。

技术介绍

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

技术实现思路

[0003]本专利技术目的在于，提供一种层次结构树节点的筛选方法、电子设备和介质，提高了层次结构树节点的筛选效率，减少了筛选过程中内存的占用。
[0004]根据本专利技术第一方面，提供了一种层次结构树节点的筛选方法，包括：步骤S1、获取当前显示的层次结构树的顶层节点，将顶层节点作为待筛选节点，读取顶层节点对应的数据内容，与目标特征信息进行匹配，若匹配成功，则执行步骤S2，否则，执行步骤S3，所述顶层节点为初始状态下层次结构树默认显示的节点；步骤S2、将待筛选节点以及当前显示的待筛选节点的所有子孙节点标注为第一筛选节点，保留第一筛选节点，所述第一筛选节点的子项指示符的设置与原始一致，执行步骤S6；步骤S3、从预设的底层数据中按照层次结构树节点的排序依次查找待筛选节点的子孙节点的数据内容，与目标特征信息进行匹配，若出现匹配成功的子孙节点，则执行步骤S4，否则，执行步骤S5，其中，所述预设的底层数据为基于设计源代码编译生成的用于生成SV层次结构树的数据；步骤S4、将当前显示的匹配成功的待筛选节点的子孙节点的所有祖代节点标注为第二筛选节点，保留第二筛选节点，所述第二筛选节点必须设置子项指示符，执行步骤S5；步骤S5、若匹配成功的子孙节点也为当前显示的节点，则将匹配成功的子孙节点作为待筛选节点，执行步骤S2，否则，执行步骤S6；步骤S6、判断当前显示的层次结构树中是否存在未筛选的节点，若存在，则按照层次结构树节点的排序从未筛选的节点中选择待筛选节点，执行步骤S3，否则，结束筛选流程。
[0005]根据本专利技术第二方面，提供一种电子设备，包括：至少一个处理器；以及，与所述至
少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被设置为用于执行本专利技术第一方面所述的方法。
[0006]根据本专利技术第三方面，提供一种计算机可读存储介质，存储有计算机可执行指令，所述计算机指令用于执行本专利技术第一方面所述的方法。
[0007]本专利技术与现有技术相比具有明显的优点和有益效果。借由上述技术方案，本专利技术提供的一种层次结构树节点的筛选方法、电子设备和介质可达到相当的技术进步性及实用性，并具有产业上的广泛利用价值，其至少具有以下有益效果：本专利技术实施例无需直接生成层次结构树中所有可能相关树节点，而是基于层次结构树的节点顺序将底层数据进行排序，基于底层数据中进行节点筛选，在完成节点筛选之后，再生成真正需要呈现的节点，减少了不相关节点的生成数量，提高了层次结构树节点的筛选效率，减少了节点筛选内存的占用。
附图说明
[0008]为了更清楚地说明本专利技术实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0009]图1为本专利技术实施例提供的层次结构树节点的筛选方法流程图。
具体实施方式
[0010]下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。
[0011]本专利技术实施例提供了一种层次结构树节点的筛选方法，如图1所示，包括：步骤S1、获取当前显示的层次结构树的顶层节点，将顶层节点作为待筛选节点，读取顶层节点对应的数据内容，与目标特征信息进行匹配，若匹配成功，则执行步骤S2，否则，执行步骤S3，所述顶层节点为初始状态下层次结构树默认显示的节点。
[0012]需要说明的是，层次结构树的筛选需要遍历到每一个节点，因此，优选的，可以从顶层节点开始筛选，可以理解的是，也可以从顶层节点下已经生成并显示的子孙节点中选择一个节点，从所选择的子孙节点作为开始节点开始筛选。
[0013]层次结构树可以包括一个或多个顶层节点，以每一个顶层节点为起点的查找，处理逻辑均相同。其中，层次结构树具体可以为System Verilog层次结构树。
[0014]步骤S2、将待筛选节点以及当前显示的待筛选节点的所有子孙节点标注为第一筛选节点，保留第一筛选节点，所述第一筛选节点的子项指示符的设置与原始一致，执行步骤S6。
[0015]需要说明的是，当一个节点与目标特征信息匹配成功时，该节点被确定为需要筛选出来的节点时，即需要保留下来的节点，且该节点的子孙节点一定也是需要关注的。
[0016]本专利技术实施例中，第一筛选节点指的是能够和目标特征信息直接匹配的节点。当
一个节点被确定为第一筛选节点时，则该节点的子孙节点一定也是第一筛选节点，此时对于当前已经显示的第一筛选节点的子孙节点也无需做匹配，直接将当前已经显示的第一筛选节点的子孙节点也确定为第一筛选节点即可。
[0017]所述第一筛选节点的子项指示符的设置与原始一致指的是：若第一筛选节点本身就有子项指示符，则还保留子项指示符，若第一筛选节点本身没有子项指示符，则也不标注子项指示符。子项指示符一方面用于标注节点是否存在子节点，另一方面根据展开状态的不同可以呈现不同的状态标识，例如第一状态标识表示非展开状态，第二状态标识表示非展开状态，具体的，可以将第一状态标识设置为加号，将第二状态标识设置为减号。子项指示符根据展开状态呈现对应的展开标识。
[0018]步骤S3、从预设的底层数据中按照层次结构树节点的排序依次查找待筛选节点的子孙节点的数据内容，与目标特征信息进行匹配，若出现匹配成功的子孙节点，则执行步骤S4，否则，执行步骤S5，其中，所述预设的底层数据为基于设计源代码编译生成的用于生成SV层次结构树的数据。
[0019]作为一种实施例，所述步骤S3包括：步骤S31、在所述底层数据中，将当前节点的所有子节点所对应的内容按照层次结构树对应的预设的排序要求进行排序。
[0020]需要说明的是，虽然层次结构树中的节点不用提前生成供查找使用，但是，层次结构树中每一子节点的排序规则是预先可以获取的，为了保证查找的本文档来自技高网...

【技术保护点】

【技术特征摘要】
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、基于预设的底层数据中按照层次结构树节点的排序依次生成待展...

【专利技术属性】
技术研发人员：林航，张邦全，郑丽英，
申请(专利权)人：上海合见工业软件集团有限公司成都融见软件科技有限公司，
类型：发明
国别省市：