Normalized loop: Difference between revisions

Revision as of 21:48, 12 February 2015

Revision as of 19:44, 6 December 2015

Line 1:

In [[computer science]], a '''normalized loop''' (sometimes called well-behaved loop), is a loop in which the loop variable starts at 0 (or any constant) and getgets incremented by one at every iteration until the exit condition is met. Normalized loops are very important for [[compiler theory]], [[loop dependence analysis]] as they simplify the [[data dependence]] analysis.

==Well-behaved loops==

Line 32:

</source>

Loops can also have non-predictable behaviourbehavior during compilation time, where the exit condition depends on the contents of the data being modified:

<source lang=c>