一种网表解析方法、计算机设备、程序产品及存储介质技术

技术编号:45858266 阅读:7 留言:0更新日期:2025-07-19 11:16
本发明专利技术提供了一种网表解析方法、计算机设备、程序产品及存储介质,包括:将网表文件按语法拆分成若干独立原子解析分区并并行任务调度;通过位图压缩状态机和动态符号表对各个独立原子解析分区进行词法分级,输出分类令牌流;根据令牌流对各个独立原子解析分区进行并行解析,生成局部语法树;在检测到语法错误时,保存当前语法栈状态及当前符号表;确定错误区间并跳过错误区间重建语法栈进行后续解析;在修复错误后重新解析错误区间,并基于当前语法栈状态恢复上下文数据;根据各个独立原子解析分区的依赖关系合并局部语法树。该方案能够实现复杂、大规模网表的高效解析,且能够在解析过程中触发语法错误时大大降低错误修复后的解析时间。

【技术实现步骤摘要】

本专利技术涉及电子设计自动化,尤指一种网表解析方法、计算机设备、程序产品及存储介质


技术介绍

1、在电子设计自动化(eda)领域中,网表解析是物理设计与仿真验证的核心预处理环节,用于通过网表描述的方式,将电路拓扑、器件模型以及仿真控制语句,转换为计算机可处理的结构化数据。

2、现有的网表解析通常是通过递归下降分析法构建语法树,但是递归下降分析法构建语法树的时间复杂度达到了o(n²),这会导致解析的吞吐量会随着网表规模的增长而呈现断崖式下滑,使系统的性能容易达到瓶颈;且在解析过程中当解析出单个语法错误(如缺失端口定义)时会触发全文件解析终止,错误修复时需要全文件重新解析,导致中断风险高,解析时间成本高。因此,亟需一种能够有效提升复杂、大规模网表解析效率,且能够在解析过程中触发语法错误时大大降低错误修复后解析时间的图表解析方案。


技术实现思路

1、本专利技术的目的是提供一种网表解析方法、计算机设备、程序产品及存储介质,实现复杂、大规模网表的高效解析,且能够在解析过程中触发语法错误时大大降低错误修复后本文档来自技高网...

【技术保护点】

1.一种网表解析方法,其特征在于,用于超大规模集成电路的仿真设计,包括步骤:

2.根据权利要求1所述的网表解析方法,其特征在于,所述的将所述网表文件按语法拆分成若干个独立原子解析分区,包括:

3.根据权利要求1所述的网表解析方法,其特征在于,所述的通过位图压缩状态机和动态符号表对各个所述独立原子解析分区进行词法分级,输出分类令牌流,包括:

4.根据权利要求3所述的网表解析方法,其特征在于,所述的通过位图压缩状态机和动态符号表对各个所述独立原子解析分区进行词法分级,输出分类令牌流,还包括:

5.根据权利要求1所述的网表解析方法,其特征在于,所...

【技术特征摘要】

1.一种网表解析方法,其特征在于,用于超大规模集成电路的仿真设计,包括步骤:

2.根据权利要求1所述的网表解析方法,其特征在于,所述的将所述网表文件按语法拆分成若干个独立原子解析分区,包括:

3.根据权利要求1所述的网表解析方法,其特征在于,所述的通过位图压缩状态机和动态符号表对各个所述独立原子解析分区进行词法分级,输出分类令牌流,包括:

4.根据权利要求3所述的网表解析方法,其特征在于,所述的通过位图压缩状态机和动态符号表对各个所述独立原子解析分区进行词法分级,输出分类令牌流,还包括:

5.根据权利要求1所述的网表解析方法,其特征在于,所述的根据所述令牌流对各个所述独立原子解析分区进行并行解析,生成局部语法树,包括:

6.根据权利要求5所述的网表解析方法,其特征在...

【专利技术属性】
技术研发人员:王城杰孙家鑫
申请(专利权)人:巨霖科技上海有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1