2. The method of claim 1, wherein said optimizing further comprises updating said set of induction variable candidates by examining tuples in said sequence and eliminating a variable from said set of induction variable candidates when said variable does not conform to predetermined rules that define an induction variable; and using said set of induction variable candidates to perform one or more code optimizations.
2. The method of claim 1, wherein said optimizing further comprises updating said set of induction variable candidates by examining tuples in said sequence and eliminating a variable from said set of induction variable candidates when said variable does not conform to predetermined rules that define an induction variable; and using said set of induction variable candidates to perform one or more code optimizations. 5. The method of claim 2, wherein said code optimization performed using said set of induction variable candidates is one of common subexpression elimination, strength reduction, variable elimination, vectorization, and loop unrolling.