[发明专利]逻辑电路生成装置以及方法

摘要

一种逻辑电路生成装置(1)具有：控制流图生成部(23)，其生成控制流图；控制流退化转换部(28)，其通过从控制流图中除去所有条件分支指令，来生成控制流退化程序；数据流图生成部(29)，其基于控制流退化程序来生成数据流图；逻辑电路描述输出部(33)，其生成逻辑电路描述，该逻辑电路描述表示时序电路，其中，数据流图的有向枝对应于逻辑电路的配线，数据流图的节点对应于逻辑电路的运算器。据此，利用编程语言来描述以电路实际安装为前提的特定信息处理功能，根据该描述自动生成能够逻辑综合的RTL描述。

主权项

1.一种逻辑电路生成装置，将包含逻辑电路生成对象的最高阶函数的程序作为输入来生成逻辑电路描述，其中，所述程序描述了用于电路设计的硬件的一系列处理流程即动作描述，其特征在于，具有：非循环非层级转换部，其包括完全内联展开部和完全循环展开部，其中，所述完全内联展开部在所述最高阶函数包含函数调用指令的情况下，通过对各函数调用指令进行内联展开，来将所述最高阶函数转换为不包含函数调用指令的最低层函数，所述完全循环展开部在已由所述完全内联展开部转换的所述最低层函数包含固定重复次数的循环处理部的情况下，通过对各固定重复次数的循环处理部进行循环展开，来将所述最低层函数转换为不包含循环处理部的非循环型最低层函数；控制流图生成部，其根据不包含循环处理部和函数调用指令的所述最高阶函数来生成控制流图；控制流退化转换部，其通过从所述控制流图中除去全部的条件分支指令来生成控制流退化后的程序即控制流退化程序，其中所述控制流图针对各变量仅包含1个对变量的赋值指令；数据流图生成部，其根据所述控制流退化程序，以所述控制流退化程序的各指令为节点，附加从对各变量的赋值指令指向引用该变量的指令的有向枝，据此来生成数据流图；和逻辑电路描述输出部，其生成表示时序电路的逻辑电路描述，其中，所述数据流图的所述有向枝对应于逻辑电路的配线，所述数据流图的所述节点对应于逻辑电路的运算器，输入到所述逻辑电路生成装置的程序在由所述非循环非层级转换部转换为非循环型最低层函数之后被输入所述控制流图生成部，表示所述时序电路的状态的状态变量在所述程序中表达为：调用所述最高阶函数的高层函数的局部变量或静态变量，对所述状态变量的赋值指令执行之前的所述状态变量的值表示所述时序电路的当前状态，对所述状态变量的赋值指令执行之后的所述状态变量的值表示所述时序电路的下一状态。