Базовый блок

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск

Базовый блок (basic block, BB) — в программировании и теории компиляторов[1] — понятие, обозначающее последовательность инструкций или кода, имеющую один вход (то есть код внутри блока не может быть назначением инструкции перехода), один выход и не содержащую инструкций передачи управления. Таким образом, базовый блок — это последовательность инструкций, каждая из которых исполняется тогда и только тогда, когда исполняется первая инструкция из последовательности[2]. На начало базового блока может указывать одновременно несколько инструкций перехода, конец же блока — либо инструкция передачи управления (jump), либо инструкция, предшествующая переходу. Базовые блоки являются основной единицей кода, над которой проводятся оптимизации компилятором. Также они являются вершинами (или узлами) в графе потока управления.


Примечания[править | править вики-текст]

Ссылки[править | править вики-текст]