摘要
本发明提供了一种网表解析方法、计算机设备、程序产品及存储介质,包括:将网表文件按语法拆分成若干独立原子解析分区并并行任务调度;通过位图压缩状态机和动态符号表对各个独立原子解析分区进行词法分级,输出分类令牌流;根据令牌流对各个独立原子解析分区进行并行解析,生成局部语法树;在检测到语法错误时,保存当前语法栈状态及当前符号表;确定错误区间并跳过错误区间重建语法栈进行后续解析;在修复错误后重新解析错误区间,并基于当前语法栈状态恢复上下文数据;根据各个独立原子解析分区的依赖关系合并局部语法树。该方案能够实现复杂、大规模网表的高效解析,且能够在解析过程中触发语法错误时大大降低错误修复后的解析时间。
技术关键词
解析方法
分区
令牌
网表文件
超大规模集成电路
任务调度
状态机
有向无环图
修复算法
计算机设备
关系
解析器
基础
计算机存储介质
编码
动态
计算机程序产品
队列
处理器
指令