[发明专利]一种版图单元快速匹配的方法及装置

权利要求书

1.一种版图单元快速匹配的方法，其特征在于，包括以下步骤：

1）分别读取不同版图数据，对所有单元的单元特征并进行数值标记；

2）对每个单元的所有特征的标记数值进行计算，获得每个单元对应的存储地址；

3）根据每个单元对应的存储地址存储对应的单元，每个单元对应的存储地址存放两个不同版图的所述单元数据；

4）检查单元是否匹配；

所述步骤4）还包括，检查存储于同一存储地址的两个单元的单元特征数值是否相同；

5）分别存储已匹配单元和未匹配单元，并对未匹配单元进行数值标记。

2.根据权利要求1所述的版图单元快速匹配的方法，其特征在于，所述单元特征包括：所述单元的子单元个数、所述子单元是否已经匹配、所述单元是否是空单元、所述单元包含的层数以及调用所述单元的单元是否已经匹配。

3.根据权利要求1所述的版图单元快速匹配的方法，其特征在于，保持所有单元计算存储地址的方法相同。

4.一种版图单元快速匹配的装置，其特征在于，包括，版图单元特征标记模块、版图单元存储地址计算模块、版图单元存储模块、单元匹配检查模块、版图已匹配单元存储模块和版图未匹配单元存储模块，其中，

所述版图单元特征标记模块，用于依次读取不同版图数据，遍历所有单元，识别并标记所述单元特征；

所述版图单元存储地址计算模块，用于根据标记的所述单元特征数值计算对应的存储地址；

所述版图单元存储模块，用于根据所述存储地址存储不同版图中的所述单元数据；

所述单元匹配检查模块，用于检查所述存储模块内同一存储地址的所述单元是否匹配；

所述版图已匹配单元存储模块，用于存储已匹配单元；

所述版图未匹配单元存储模块，用于存储未匹配单元并进行数值标记。

5.一种计算机可读存储介质，其上存储有计算机指令，其特征在于，所述计算机指令运行时执行权利要求1-3所述的版图单元快速匹配的方法步骤。