What is Basic block?

A sequence of instructions with no branch entering or leaving in the middle, always executed from start to end. Basic blocks are the nodes of a control-flow graph and units of local optimization.

Field: Compilers

Basic block in the explanations

Questions that mention Basic block (1)

  1. Which describes a basic block?

Related terms

Control-flow graph Loop unrolling Abstract syntax tree Common subexpression elimination Constant folding Function inlining Instruction scheduling Intermediate representation JIT compilation Lexical analysis

Back to the glossary