The Study of Program Control Structure Test Algorithm Parallelization

The test of program control structure is the important step of compile optimization. Control structure generation algorithm NAP (Nest And Parallel )in automatic generation method of test case is presented. The different control structure types of single position structure, two-position structure and mixed structure are analyzed thoroughly, the parallel process problem of single position structure generation algorithm of general meaning is discussed. The generation trees which meet the condition are disposed synchronously according to level traversing, at last, an example is given to verify its feasibility and correctness.