HARDWARE SYNTHESIS METHOD, HARDWARE SYNTHESIS DEVICE, AND RECORDING MEDIUM CONTAINING A HARDWARE SYNTHESIS PROGRAM RECORDED THEREON

A hardware synthesis method for synthesizing a hardwired circuit from a behavioral description written in a language including execution control branch instructions such as an if-goto statement and a switch statement is provided. More specifically, hardware is synthesized by converting a behavioral description including an execution control branch instruction into a control flow graph (CFG) using a branch node and a merge node, converting the CFG into a control data flow graph (CDFG), performing scheduling according to the CDFG, and executing allocation according to the result of the scheduling.