Compiler vectorizing system

A method within a vector computer compiler of generating a vectorized object program from a source program described in a high level language, the method comprising the steps of:

• detecting a variable definition condition dependency when a specific variable is defined under a plurality of independent conditions within a loop within an intermediate text;
• generating condition data reflecting whether each independent condition associated with the variable definition condition dependency is met;
• generating a work array corresponding to a variable associated with the variable definition condition dependency;
• generating a linear asymptotic formula having
• a linear coefficient computed from the condition data, and
• a constant term computed by combining the condition data with values assigned to each condition of the condition data;
• installing in the work array a calculation of the linear coefficient and the constant term;
• substituting a reference of the variable associated with the variable definition condition dependency within the loop for a corresponding element of the work array;
• generating a first intermediate text element and inserting it immediately before the loop;
• generating a second intermediate text element, in which the value of a last defined element of the work array is assigned a value associated with the variable definition condition dependency, and inserting the second intermediate text element immediately after the loop associated with the variable definition condition dependency such that the intermediate text comprises the text inclusively located between the first intermediate text element and the second intermediate text element;
• and
• vectorizing the intermediate text to generate a vectorized intermediate text.