Loop-invariant code motion: Difference between revisions

Revision as of 11:12, 8 May 2021

Revision as of 11:29, 12 May 2021

Line 1:

{{More citations needed|date=January 2021}}

In [[computer programming]], '''[[loop-invariant code]]''' consists of statements or expressions (in an [[imperative programming|imperative]] [[programming language]]) which can be moved outside the body of a loop without affecting the semantics of the program. '''Loop-invariant code motion''' (also called '''hoisting''' or '''scalar promotion''') is a [[compiler optimization]] which performs this movement automatically.

==Example==