主权项 |
1.一种基于多水平划分法的大规模集成电路划分方法,其特征在于,具体步骤如下:步骤1,用硬件描述语言描述该电路,生成该电路的源代码;步骤2,词法分析,从左到右一个个读入该电路的源代码,对构成源代码的字符流进行扫描和分解,从而识别出一个个单词;步骤3,语法分析,在词法分析的基础上将单词序列分解成各类语法短语,依据硬件描述语言的语法规则,确定整个字符流是否构成一个语法上正确的程序;步骤4,语义分析,在语法分析的基础上审核源代码有无语义错误,为中间代码生成阶段收集类型信息;步骤5,中间代码生成,在语法分析和语义分析的基础上,将源代码生成中间代码,用内部中间格式表示;步骤6,带权值的无向图文件生成,基于中间代码构造文本描述的电路对应的线网,经过电路线网到无向图的转换之后,保存为带权值的无向图文件;步骤7,无向图划分,启动无向图多水平划分程序,读取带权值的无向图文件,对生成的赋权图进行划分,将最终得到的划分结果存储在无向图划分文件中;步骤8,修改线网,在检测到无向图划分程序完成划分之后,从无向图划分文件中读取相应的划分结果,根据划分信息修改电路对应的线网;步骤9,电路输出,遍历修改后的线网,将得到的电路划分结果以硬件描述语言存储在电路描述文件中。 |