一种字符串编码和查找方法技术

一种字符串编码和查找方法，包括以下步骤：建立字符串池，存储电路结构中所有的字符串，并建立字符串内存位置索引表；解析电路网表中的字符串，并存入字符串池；对网表中的字符串进行整形编码；根据上下文环境和语法规定的大小写敏感规则，查找字符串。本发明专利技术的字符串编码和查找方法，适用于大规模模拟和数字电路的仿真。它可以有效地提高电路仿真过程查找各种字符串的速度，从而大大减少建立电路拓扑结构的时间，加速了电路的整体设计周期。加速了电路的整体设计周期。加速了电路的整体设计周期。

【技术实现步骤摘要】
一种字符串编码和查找方法


[0001]本专利技术涉及集成电路自动化
，特别是涉及电路仿真过程中的对网表中电路的解析和拓扑构建过程。

技术介绍

[0002]电路仿真是集成电路功能验证的重要手段。由电路设计图(Schematic)产生的网表文件，作为电路仿真的主要输入，需要将其进行解析并且构建出电路的拓扑结构，然后才能建立电路方程组并进行求解。电路拓扑结构的构建，是一个复杂且耗时的过程。随着集成电路规模的急剧增加，各层电路都可能会定义数量巨大的参数、器件和模型等，它们的名字都是以字符串形式表示的。这些字符串的数量非常庞大，尤其是在后仿电路中，可能有上千万甚至更多的寄生电阻电容(RC)电路，对应的器件名称和参数名称都需要存储，在网表解析过程中产生的字符串数量十分惊人。
[0003]相比整形的比较，字符串的比较非常耗时，可能成几倍甚至几十倍的关系。另外，字符串的频繁产生和释放，不仅会消耗大量的时间和内存，更重要的是会产生内存碎片，进而影响整个程序的运行速度。而且，由于不连续的存放，程序在寻址过程中不得不跳跃进行，大大降低了缓存的命中率，也本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种字符串编码和查找方法，其特征在于，包括以下步骤：建立字符串池，存储电路结构中所有的字符串，并建立字符串内存位置索引表；解析电路网表中的字符串，并存入字符串池；对网表中的字符串进行整形编码；根据上下文环境和语法规定的大小写敏感规则，查找字符串。2.根据权利要求1所述的字符串编码和查找方法，其特征在于，所述建立字符串池，存储电路结构中所有的字符串，并建立字符串内存位置索引表的步骤，还包括，所述字符串池包括一块连续的内存，用于存储电路结构定义中所有需要记录的名称，在所述名称插入字符串池之前，根据是否包含大写字符，确定只插入原始字符串或插入原始字符串以及转为小写后的字符串；所述索引表，用于记录原始字符串以及将原始字符串转为小写后的字符串在字符串池中的内存位置。3.根据权利要求1所述的字符串编码和查找方法，其特征在于，所述解析电路网表中的字符串，并存入字符串池的步骤，还包括，电路网表在解析过程中，需要对电路中的各种器件、端口、参数、模型等的名称进行存储；所述网表中的字符串，包括处于特定上下文环境下的字符串；如果字符串不包含大写字符，则将原始字符串直接存储到字符串池中，否则，将原始字符串以及转为小写后的字符串都存储到字符串池中。4.根据权利要求1所述的字符串编码和查找方法，其特征在于，所述编码信息包括：采用一级索引或二级索引；字符串所处上下文是否大小写敏感；字符串中是否包...

【专利技术属性】
技术研发人员：郭根华，徐启迪，周振亚，吴大可，
申请(专利权)人：北京华大九天科技股份有限公司，
类型：发明
国别省市：