摘要 |
PROBLEM TO BE SOLVED: To describe a specific information processing function based on circuit implementation in a programming language and then automatically generate an RTL description that can be logically synthesized from this description.SOLUTION: A logic circuit generation device comprises a control flow graph generating unit, a control flow degeneration transforming unit, a data flow graph generating unit and a logic circuit description outputting unit. The control flow graph generating unit generates a control flow graph. The control flow degeneration transforming unit generates a control flow degeneration program that is a program with the control flow degenerated, by removing all conditional branch instructions from the control flow graph. The data flow graph generating unit generates a data flow graph from the control flow degeneration program. The logic circuit description outputting unit generates a logic circuit description that shows a sequential circuit in which a directional branch in the data flow graph corresponds to wiring of a logic circuit and a node in the data flow graph corresponds to a computing element of the logic circuit. |