Surf Wiki
Save to docs
general/compiler-construction

From Surf Wiki (app.surf) — the open knowledge base

Extended basic block

In computing, an extended basic block 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

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

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.

Notes

References

  1. Cooper, Keith D., and Torczon, Linda, ''Engineering a Compiler'', Morgan Kaufmann, 2004, {{ISBN. 1-55860-699-8 page 405
  2. 1-55860-320-4 page 175
  3. "Extending Value Numbering - ReuvenLax - Site Home - MSDN Blogs".
Wikipedia Source

This article was imported from Wikipedia and is available under the Creative Commons Attribution-ShareAlike 4.0 License. Content has been adapted to SurfDoc format. Original contributors can be found on the article history page.

compiler-construction
Want to explore this topic further?

Ask Mako anything about Extended basic block — get instant answers, deeper analysis, and related topics.

Research with Mako

Free with your Surf account

Content sourced from Wikipedia, available under CC BY-SA 4.0.

This content may have been generated or modified by AI. CloudSurf Software LLC is not responsible for the accuracy, completeness, or reliability of AI-generated content. Always verify important information from primary sources.

Report