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

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

Определение

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

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

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

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

См. также

Примечания

^ Купер, Кейт Д., и Торчон, Линда, Разработка компилятора , Морган Кауфманн, 2004, ISBN 1-55860-699-8 , стр. 405
^ Стивен С. Мучник. Проектирование и реализация расширенного компилятора , Morgan Kaufmann Publishers, 1997. ISBN 1-55860-320-4 стр. 175
^ «Расширение нумерации значений — ReuvenLax — Главная страница сайта — Блоги MSDN» . Архивировано из оригинала 15 мая 2014 г. Проверено 4 июля 2012 г.

Внешние ссылки

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

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

[3] «Расширение нумерации значений — ReuvenLax — Главная страница сайта — Блоги MSDN» . Архивировано из оригинала 15 мая 2014 г. Проверено 4 июля 2012 г.

[1]

[2]

[3]