Extended basic block

Uses your system voice; voice and rate in settings.

Snapshot

≈ 1 min read

Names in other languages

  • EnglishExtended basic block
  • 日本語拡張基本ブロック

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

In computing, an extended basic block[1][2] is a collection of basic blocks of the code within a program with certain properties that make them highly amenable to optimizations. Many compiler optimizations operate on extended basic blocks.

Definition

edit edit source

An extended basic block is a maximal collection of basic blocks where:

  • only the first basic block can have multiple predecessor basic blocks
  • all the other basic blocks have one single predecessor basic block, which must be within the collection of basic blocks

Uses

edit edit source

Many local optimizations that operate on basic blocks can be easily extended to operate on extended basic blocks. An example is common subexpression elimination which removes duplicate expressions. In its simplest form it is a local optimization, operating only on basic blocks.[3]

See also

edit edit source

Notes

edit edit source
  1. ^ Cooper, Keith D., and Torczon, Linda, Engineering a Compiler, Morgan Kaufmann, 2004, ISBN 1-55860-699-8 page 405
  2. ^ Steven S. Muchnick Advanced Compiler Design and Implementation, Morgan Kaufmann Publishers, 1997. ISBN 1-55860-320-4 page 175
  3. ^ "Extending Value Numbering - ReuvenLax - Site Home - MSDN Blogs". Archived from the original on 2014-05-15. Retrieved 2012-07-04.
edit edit source

Text derived from https://en.wikipedia.org/w/index.php?oldid=1363159561 under CC BY-SA 4.0; modifications have been made.

Provenance

snapshot enwiki-001363159561 · captured 1783506385.0 · version history

Cite this page as: encyclopegia.org, “Extended basic block”, snapshot enwiki-001363159561. https://encyclopegia.org/a/extended-basic-block