CN117150086A - 基于层次结构树的子节点的生成方法、电子设备和介质 - Google Patents

Abstract

本发明涉及芯片技术领域，尤其涉及一种基于层次结构树的子节点的生成方法、电子设备和介质，本发明通过在缓存区域中存储定义数据标识和模板树节点指针的映射关系，在内存中存储模板树节点对应的子数据内容，再通过在模板树节点中设置第一指针，在定义数据相同的其他树节点设置第二指针，能够快速复用内存中所存储的模板树节点对应的子数据内容的复用，提高了层次结构树子节点的生成效率，减少了子节点生成过程中内存的占用。

Description

基于层次结构树的子节点的生成方法、电子设备和介质

技术领域

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

背景技术

在芯片设计与验证调试过程中，需要通过数据特征信息在设计的层次结构树上查找到相关的内容，从而进行相关衍生的操作(例如跳转至原文，查看定义/调用内容等)，层次结构树具体为显示System Verilog(简称SV)设计层次结构之间关系的可视化树状结构，数据特征信息为可用于描述SV组件某种特性的字符串信息或类型标识等。

现有技术中，通常是通过建模层次结构树，然后通过树节点保存相关的数据内容，通过当前的数据内容去判断如何生成子节点，生成子节点的方法需要通过底层数据以及当前树结构需要展示的数据类型进行遍历筛选。但是，芯片设计中总会出现数据内容繁多，树节点以千万甚至亿计量的情况，从而导致生成的动作需要相当长的一段时间，并且占用的内存也会突飞猛涨。由此可知，如何提高层次结构树节点的生成效率，减少交节点生成过程内存的占用成为亟待解决的技术问题。

发明内容

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

根据本发明第一方面，提供了一种基于层次结构树的子节点的生成方法，包括：

步骤S1、获取待处理节点的数据内容标识，所述待处理节点为层次结构树中具有子节点生成需求的节点；

步骤S2、判断待处理节点的数据内容标识是否存在对应的定义数据，若存在，则获取对应的待处理定义数据标识，执行步骤S3；

步骤S3、判断缓存区域中是否存在待处理定义数据标识，所述缓存区域用于存储定义数据标识和模板树节点指针的映射关系，若不存在，执行步骤S4，否则，执行步骤S5；

步骤S4、将所述待处理节点设置为模板树节点，从待处理节点对应的定义数据中抽取待处理节点的子数据内容，基于所述待处理节点的子数据内容生成待处理节点的子节点，并将所述待处理节点的子数据内容存储在内存中，在所述待处理节点中设置第一指针，所述第一指针指向所述待处理节点的子数据内容在内存中的存储地址，在所述缓存区域中构建待处理节点对应的定义数据标识和指向待处理节点指针的映射关系，结束流程；

步骤S5、基于所述缓存区域中待处理定义数据标识对应的模板树节点指针确定目标模板树节点，在目标模板树节点中获取对应的第一指针所指向的目标存储地址，在所述待处理节点中设置指向所述目标存储地址第二指针，基于所述第二指针获取对应的目标子数据内容，基于所述目标子数据内容生成所述待处理节点的子节点，结束流程。

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

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

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

本发明通过在缓存区域中存储定义数据标识和模板树节点指针的映射关系，在内存中存储模板树节点对应的子数据内容，再通过在模板树节点中设置第一指针，在定义数据相同的其他树节点设置第二指针，能够快速复用内存中所存储的模板树节点对应的子数据内容的复用，提高了层次结构树子节点的生成效率，减少了子节点生成过程中内存的占用。

附图说明

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

图1为本发明实施例提供的基于层次结构树的子节点的生成方法流程图。

具体实施方式

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

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

步骤S1、获取待处理节点的数据内容标识，所述待处理节点为层次结构树中具有子节点生成需求的节点。

其中，数据标识符为树节点对应的数据内容的标识符，不同树节点对应的数据内容是可能相同的，因此不同树节点对应的数据内容标识符也可能是相同的。待处理节点包括需要在可视区域绘制的节点、需要对子节点数据进行查找的节点等。

步骤S2、判断待处理节点的数据内容标识是否存在对应的定义数据，若存在，则获取对应的待处理定义数据标识，执行步骤S3。

需要说明的是，一些节点对应的数据内容是存在对应的定义数据的，例如，一些节点对应的数据为实例数据，实例数据存在对应的定义数据。

步骤S3、判断缓存区域中是否存在待处理定义数据标识，所述缓存区域用于存储定义数据标识和模板树节点指针的映射关系，若不存在，执行步骤S4，否则，执行步骤S5。

步骤S4、将所述待处理节点设置为模板树节点，从待处理节点对应的定义数据中抽取待处理节点的子数据内容，基于所述待处理节点的子数据内容生成待处理节点的子节点，并将所述待处理节点的子数据内容存储在内存中，在所述待处理节点中设置第一指针，所述第一指针指向所述待处理节点的子数据内容在内存中的存储地址，在所述缓存区域中构建待处理节点对应的定义数据标识和指向待处理节点指针的映射关系，结束流程。

可以理解的是，子数据内容是用于生成所述待处理节点的子节点的数据。需要说明的是，对于存在对应的定义数据的节点，通常后续会存在能够复用的情况，因此，对于每一个存在对应的定义数据的节点，在首次生成时，均将该节点设置为模板树节点，在所述缓存区域中构建待处理节点对应的定义数据标识和指向待处理节点指针的映射关系，在内存中存储所述待处理节点的子数据内容，以备后续复用。

需要说明的是，在生成节点时，除了生成数据，每一节点还需要生成节点基础信息，节点基础信息可以包括父节点信息、节点自身对应的内容信息等。

步骤S5、基于所述缓存区域中待处理定义数据标识对应的模板树节点指针确定目标模板树节点，在目标模板树节点中获取对应的第一指针所指向的目标存储地址，在所述待处理节点中设置指向所述目标存储地址第二指针，基于所述第二指针获取对应的目标子数据内容，基于所述目标子数据内容生成所述待处理节点的子节点，结束流程。

需要说明的是，当缓存区域中存在待处理定义数据标识时，则可以复用已经存储在内存中的子数据内容，先确定目标模板树节点，再获取对应的第一指针所指向的目标存储地址，然后再待处理节点中设置指向所述目标存储地址第二指针，即可实现子节点的复用，无需为每一节点设置对应的子数据内容内存，减少了内存占用。

作为一种实施例，所述步骤S2中，若待处理节点的数据内容标识不存在对应的定义数据，则从底层数据逐一获取待处理节点的子节点生成数据，生成待处理节点的子节点，结束流程，其中，所述底层数据为基于设计源代码编译生成的用于生成层次结构树的数据。

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

作为一种实施例，所述步骤S4中，将所述待处理节点的子数据内容存储在预设的内存中时，并将待处理节点的子数据内容的共享次数设置为1。所述步骤S5中，基于所述第二指针获取对应的目标子数据内容时，将目标子数据内容的共享次数加1。通过共享次数记录子数据内容当前被共享的次数。

当销毁节点时，需要对关联的缓存区域中的定义数据标识和模板树节点指针的映射关系，以及内存中相关的子数据内容做相应的处理。作为一种实施例，所述方法还包括:

步骤S10、获取节点销毁指令，判断待销毁节点是否为模板树节点，若是，则执行步骤S20，若不是，则执行步骤S30。

需要说明的是，当销毁节点时，对于模板树节点和非模板树节点要做不同的处理。

步骤S20、将所述待销毁节点删除，将所述待销毁节点在所述缓存区域中对应的映射关系删除，将所述待销毁节点的第一指针所指向的子数据内容的共享次数减1，并判断所述待销毁节点的第一指针所指向的子数据内容的共享次数减1后是否为0，若是，则将所述待销毁节点的第一指针所指向的子数据内容从内存中删除。

需要说明的是，若将所述待销毁节点在所述缓存区域中对应的映射关系删除，则再需要生成与该销毁节点定义数据标识一致的节点时，也是无法再复用该销毁节点对应的子数据内容。此时需要将待生成的节点重新确定为模板树节点，在缓存区域中构建新的映射关系，并在内存中存入对应的子数据内容。此外，在销毁模板树节点时，并不会直接销毁模板树节点自身保存的子数据内容，只有在不存在其他共享节点且模板树自身节点也已经销毁或需要销毁时，才销毁对应的子数据内容。

步骤S30、判断待销毁节点是否存在第二指针，若存在，则执行步骤S40，否则，直接将所述待销毁节点销毁。

步骤S40、将所述待销毁节点的第二指针所指向的子数据内容的共享次数减1，并判断所述待销毁节点的第二指针所指向的子数据内容的共享次数减1后是否为0，若是，则将所述待销毁节点的第二指针所指向的子数据内容从内存中删除。

需要说明的是，无论销毁的是模板节点还是非模板节点，只要销毁节点引用了子数据内容，则需要将子数据内容对应的共享次数减1，当减为0之后，则说明当前没有任何节点再引用该子数据内容，此时再将子数据内容从内存中删除，因此，每次将子数据内容的共享次数减1后均需要及时判断当前共享次数是否为0，若为0，则说明已经没有节点在应用该子数据内容，及时将该子数据内容删除，释放内存。

作为一种实施例，所述层次结构树为基于System Verilog生成的层次结构树。

以下通过一个具体对本发明进行进一步说明，

设计代码(仅呈现部分代码)如下：

module mod；

function new；

…

endfunction

Endmodule

Module top；

Mod instA；

Mod instB；

Endmodule

对应树结构为：

---top

---instA

---new

---instB

---new

上述树形结构中，top节点为instA节点和instB节点的父节点，instA节点和instB节点为top节点的子节点。instA和instB对应的定义数据相同均为Mod，因此，二者对应的子节点均的数据内容相同，均为new。instA节点为第一个new节点的父节点，instB节点为第二个new节点的父节点，第一个new节点为instA节点的子节点，第二个new节点为instB节点的子节点。

以展开instA和instB为例：

展开instA时，获取定义数据标识为Mod，查询缓存区，此时缓存区没有Mod与树节点的指针的映射信息，则instA正常生成new节点，并保存Mod为key，instA自身可视树节点指针为value这对映射关系对至缓存区，标识instA自身为模板树节点。

展开instB时：获取定义数据标识为Mod，查询缓存区，此时缓存区存在Mod与instA节点指针的映射信息，则不再额外遍历生成instB的子数据筛选内容，直接共享instA的所有子数据内容至instB。

缓存区管理：

(1)销毁instA时：自身存在模板树节点标识，则获取定义数据标识Mod，查询缓存区删除Mod与instA自身节点指针的映射信息。

查看保存于instA的子数据内容的共享次数，发现此时instB仍在使用，则不进行销毁。

(2)销毁instB时：自身不存在模板树节点标识，因此不影响缓存区内容。查询子数据内容的共享次数，已无其他节点共享当前这份子数据内容，因此销毁当前子数据内容。

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

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

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

本发明通过在缓存区域中存储定义数据标识和模板树节点指针的映射关系，在内存中存储模板树节点对应的子数据内容，再通过在模板树节点中设置第一指针，在定义数据相同的其他树节点设置第二指针，能够快速复用内存中所存储的模板树节点对应的子数据内容的复用，提高了层次结构树子节点的生成效率，减少了子节点生成过程中内存的占用。

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

Claims (8)

1.一种基于层次结构树的子节点的生成方法，其特征在于，包括：

步骤S1、获取待处理节点的数据内容标识，所述待处理节点为层次结构树中具有子节点生成需求的节点；

步骤S2、判断待处理节点的数据内容标识是否存在对应的定义数据，若存在，则获取对应的待处理定义数据标识，执行步骤S3；

步骤S3、判断缓存区域中是否存在待处理定义数据标识，所述缓存区域用于存储定义数据标识和模板树节点指针的映射关系，若不存在，执行步骤S4，否则，执行步骤S5；

步骤S4、将所述待处理节点设置为模板树节点，从待处理节点对应的定义数据中抽取待处理节点的子数据内容，基于所述待处理节点的子数据内容生成待处理节点的子节点，并将所述待处理节点的子数据内容存储在内存中，在所述待处理节点中设置第一指针，所述第一指针指向所述待处理节点的子数据内容在内存中的存储地址，在所述缓存区域中构建待处理节点对应的定义数据标识和指向待处理节点指针的映射关系，结束流程；

步骤S5、基于所述缓存区域中待处理定义数据标识对应的模板树节点指针确定目标模板树节点，在目标模板树节点中获取对应的第一指针所指向的目标存储地址，在所述待处理节点中设置指向所述目标存储地址第二指针，基于所述第二指针获取对应的目标子数据内容，基于所述目标子数据内容生成所述待处理节点的子节点，结束流程。

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

所述待处理节点包括需要在可视区域绘制的节点、需要对子节点数据进行查找的节点。

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

所述步骤S2中，若待处理节点的数据内容标识不存在对应的定义数据，则从底层数据逐一获取待处理节点的子节点生成数据，生成待处理节点的子节点，结束流程，其中，所述底层数据为基于设计源代码编译生成的用于生成层次结构树的数据。

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

所述步骤S4中，将所述待处理节点的子数据内容存储在预设的内存中时，并将待处理节点的子数据内容的共享次数设置为1；

所述步骤S5中，基于所述第二指针获取对应的目标子数据内容时，将目标子数据内容的共享次数加1。

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

所述方法包括:

步骤S10、获取节点销毁指令，判断待销毁节点是否为模板树节点，若是，则执行步骤S20，若不是，则执行步骤S30；

步骤S20、将所述待销毁节点删除，将所述待销毁节点在所述缓存区域中对应的映射关系删除，将所述待销毁节点的第一指针所指向的子数据内容的共享次数减1，并判断所述待销毁节点的第一指针所指向的子数据内容的共享次数减1后是否为0，若是，则将所述待销毁节点的第一指针所指向的子数据内容从内存中删除；

步骤S30、判断待销毁节点是否存在第二指针，若存在，则执行步骤S40，否则，直接将所述待销毁节点销毁；

步骤S40、将所述待销毁节点的第二指针所指向的子数据内容的共享次数减1，并判断所述待销毁节点的第二指针所指向的子数据内容的共享次数减1后是否为0，若是，则将所述待销毁节点的第二指针所指向的子数据内容从内存中删除。

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

所述层次结构树为基于System Verilog生成的层次结构树。

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

至少一个处理器；

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

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

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