Jump threading

From Wikipedia, the free encyclopedia

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

  1. ↑ http://gcc.gnu.org/onlinedocs/gcc-3.4.5/gcc/Optimize-Options.html


This article is issued from Wikipedia. The text is available under the Creative Commons Attribution/Share Alike; additional terms may apply for the media files.