摘要 |
PROBLEM TO BE SOLVED: To obtain a condition processing executing device which can execute instructions in parallel even though the instructions have dependence relation by generating and executing a program, while making different condition execution registers correspond to mutually exclusively executable code parts in the program. SOLUTION: One basic block structures a control flow graph represented as one node of a graph (SD1). A node called a 'dominator' is determined from the control flow graph and a part sandwiched between 'dominators' is extracted (SD2). It is checked whether or not the part sandwiched between the 'dominators' satisfies condition (SD3). Different condition execution registers are made to correspond to respective code parts (SD4). Nodes are all unified into one node (basic block)(SD5). It is determined whether or not there is an unsolved part sandwiched between 'dominators' (SD6), and an extracting processing for code parts which are exclusively executed is completed.
|