Английская Википедия:Extended basic block

Материал из Онлайн справочника
Версия от 18:52, 5 марта 2024; EducationBot (обсуждение | вклад) (Новая страница: «{{Английская Википедия/Панель перехода}} In computing, an '''extended basic block'''<ref>Cooper, Keith D., and Torczon, Linda, ''Engineering a Compiler'', Morgan Kaufmann, 2004, {{ISBN|1-55860-699-8}} page 405</ref><ref>Steven S. Muchnick [https://books.google.com/books?id=Pq7pHwG1_OkC ''Advanced Compiler Design and Implementation''], Morgan Kaufmann Publishers, 1997. {{ISBN|1-55860-320-4}} page 175</ref> is a collection...»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигацииПерейти к поиску

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

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.[3]

See also

Notes

Шаблон:Reflist

External links

Партнерские ресурсы
Криптовалюты
Магазины
Хостинг
Разное

  1. ↑ Cooper, Keith D., and Torczon, Linda, Engineering a Compiler, Morgan Kaufmann, 2004, Шаблон:ISBN page 405
  2. ↑ Steven S. Muchnick Advanced Compiler Design and Implementation, Morgan Kaufmann Publishers, 1997. Шаблон:ISBN page 175
  3. ↑ Шаблон:Cite web
Источник — http://wikihandbk.com/ruwiki/index.php?title=Английская_Википедия:Extended_basic_block&oldid=14631547