Jump to content

Jump threading

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by 217.28.0.103 (talk) at 16:40, 25 October 2011. The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

In computing, jump threading is a compiler optimization of one jump directly to a second jump. If the second condition is a subset or inverse of the first, it can be eliminated, or threaded through the first jump.[1] This is easily done in a single pass through the program, following acyclic chained jumps until the compiler arrives at a fixed point.

References