PURPOSE: To generate an efficient control sequence by deciding whether or not an arithmetic node and a storage element node can share the same computing element and register and performing scheduling which utilizes the result.

CONSTITUTION: This control circuit generating device has a control data flow graph reading device 2 which reads a control data flow graph 1 in, an execution condition code generating device 3 which grants the execution conditions of arithmetic in the graph to each arithmetic operation, a scheduling device 4 which schedules the respective arithmetic operations, and a control sequence generating device 5 which generates a control circuit 6. The control data flow graph 1 is read in by the control data flow graph reading device 2, the arithmetic execution condition code generating device 3 grants arithmetic execution condition codes to the respective arithmetic operations in conditional branches of the graph, and the control sequence generating circuit 5 generates control sequences, condition by condition, by utilizing the codes and outputs the control circuit for the output of the scheduling device 4.