[发明专利]一种快速删除GDSII文件中晶体管数据的方法

权利要求书

1.一种快速删除GDSII文件中晶体管数据的方法，其特征在于，具体包括下述步骤：

步骤(1)：读入GDSII文件，构建数据结构Cell，获得所有Cell形成的单向数据图；

每个Cell中包括Cell名、一个晶体管的信息数据和该Cell的向下路径集合；其中，Cell名是能唯一指向该Cell的Cell标识，向下路径集合中的元素是该Cell指向的Cell名；

步骤(2)：获取需要删除的若干个目标Cell；

步骤(3)：取一个待删除的目标Cell，设为Cell T；

步骤(4)：判断Cell T的向下路径集合是否为空集：

若是空集，则遍历所有Cell并删除所有Cell的向下路径集合中的Cell T元素，然后删除Cell T，即完成该目标Cell的删除操作，再至步骤(5)执行；

若不是空集，则通过下述方法完成Cell T的删除操作：

根据双向数据图，通过Cell名，确定Cell T对应的TmpCell，设为TmpCell T；

所述双向数据图是基于临时数据结构TmpCell建立的有向图；每个TmpCell中包括Cell名、一个晶体管的信息数据和该Cell的向上路径集合和向下路径集合；其中，向上路径集合中的元素是指向该Cell的Cell名，向下路径集合中的元素是该Cell指向的Cell名；

利用双向数据图，收集TmpCell T逐层指向的所有需删除的TmpCell的Cell名；所述需删除的TmpCell是指删除TmpCell T后，不存在完整的向上路径的TmpCell；

根据收集的Cell名，删除每个Cell名对应的数据结构Cell，然后删除Cell T，即完成该目标Cell T的删除操作；

步骤(5)：判断是否还有未删除的目标Cell：

若有，则至步骤(3)执行；

若没有，则删除所有临时数据结构TmpCell和双向数据图，完成对所有目标Cell的删除。

2.根据权利要求1所述的一种快速删除GDSII文件中晶体管数据的方法，其特征在于，所述双向数据图通过下述方式建立：遍历所有Cell，构建临时数据结构TmpCell，获得所有TmpCell形成的双向数据图。

3.根据权利要求1所述的一种快速删除GDSII文件中晶体管数据的方法，其特征在于，所述步骤(4)中，对于向下路径集合不是空集的Cell T，Cell T的删除操作具体包括下述步骤：

步骤a：根据双向数据图，通过Cell名，确定Cell T对应的TmpCell，设为TmpCell T；

步骤b：遍历TmpCell T的向上路径集合中的元素，并删除每个元素的向下路径集合中的TmpCell T元素，然后删除TmpCell T的向上路径集合；

步骤c：设置用于存放TmpCell的队列容器C和用于存放Cell名的容器V；往队列容器C中推入TmpCell T，作为队列的头部；

步骤d：获取队列容器C中队列的头部设为TmpCell X，获取TmpCell X的向下路径集合并设为数据集S，然后在队列容器C中删除该TmpCell X；

逐个遍历数据集S中的元素，分别对当前元素进行下述操作：删除该TmpCell的向上路径集合中的TmpCell X元素，然后判断此时该TmpCell的向上路径集合是否为空集，若是空集，则将该TmpCell的Cell名加入容器V，并将该TmpCell推入队列容器C，否则，不对该TmpCell进行处理；

步骤e：判断当前队列容器C中是否有元素：

若有，则至步骤d执行；

若无，则说明容器V中已收集了TmpCell T逐层指向的所有Cell名，然后继续执行步骤f；

步骤f：根据容器V中收集的Cell名，删除每个Cell名对应的数据结构Cell，然后删除Cell T，即完成该目标Cell T的删除操作。

4.根据权利要求1所述的一种快速删除GDSII文件中晶体管数据的方法，其特征在于，完成对所有目标Cell的删除后，再遍历所有Cell并删除所有Cell的向下路径集合中指向空Cell的元素。