Re: test at top ==> test at bottom

max@nic.gac.edu (Max Hailperin) wrote:
> ... I haven't seen much in the literature
> on transformations that will turn test-at-the-top loops into
> test-at-the-bottom loops. Yet unless you've done so, you can't safely
> assume the loop will be done at least once.


This is commonly known as "loop inversion", and is a simple optimization
that is normally done by replicating and inverting the test condition,
placing it at the end of the loop instead of the unconditional jump back to
the test.


                -- Tim Olson
                Apple Computer Inc. / Somerset
--

Return to the comp.compilers page.
Search the comp.compilers archives again.