Расширенный базовый блок

В вычислениях расширенный базовый блок ^[1]^[2] представляет собой набор базовых блоков кода в программе с определенными свойствами, которые делают их легко поддающимися оптимизации. Многие оптимизации компилятора работают с расширенными базовыми блоками.

Определение

Расширенный базовый блок — это максимальный набор базовых блоков, где:

только первый базовый блок может иметь несколько предшествующих базовых блоков;
все остальные базовые блоки имеют один базовый блок-предшественник, который должен входить в набор базовых блоков.

Использование

Многие локальные оптимизации, которые работают с базовыми блоками, могут быть легко расширены для работы с расширенными базовыми блоками. Примером является обычное удаление подвыражений , которое удаляет повторяющиеся выражения. В простейшей форме это локальная оптимизация, работающая только с базовыми блоками. ^[3]

Смотрите также

Примечания

↑ Купер, Кейт Д., и Торцон, Линда, Разработка компилятора , Морган Кауфманн, 2004, ISBN 1-55860-699-8 , стр. 405
^ Стивен С. Мучник Усовершенствованный дизайн и реализация компилятора , Morgan Kaufmann Publishers, 1997. ISBN 1-55860-320-4 , стр. 175
^ "Архивная копия" . Архивировано из оригинала 15 мая 2014 г. Проверено 4 июля 2012 г. .{{cite web}}: CS1 maint: заархивированная копия как заголовок ( ссылка )

внешняя ссылка

Базовые блоки — Сборник компиляторов GNU
Разница между расширенными базовыми блоками и трассами

[1] Купер, Кейт Д., и Торцон, Линда, Разработка компилятора , Морган Кауфманн, 2004, ISBN 1-55860-699-8 , стр. 405

[2] Стивен С. Мучник Усовершенствованный дизайн и реализация компилятора , Morgan Kaufmann Publishers, 1997. ISBN 1-55860-320-4 , стр. 175

[3] "Архивная копия" . Архивировано из оригинала 15 мая 2014 г. Проверено 4 июля 2012 г. .{{cite web}}: CS1 maint: заархивированная копия как заголовок ( ссылка )

[1]