Basic block

In compiler construction, a basic block is a straight-line code sequence with no branches in except to the entry and no branches out except at the exit.[1][2] This restricted form makes a basic block highly amenable to analysis.[3] Compilers usually decompose programs into their basic blocks as a first step in the analysis process. Basic blocks form the vertices or nodes in a control-flow graph.

  1. ^ Hennessy, John L.; David A. Patterson. Computer architecture: a quantitative approach. Elsevier, 2011.
  2. ^ Cooper, Keith Daniel; Torczon, Linda (2012). Engineering a compiler (2nd ed.). Amsterdam: Elsevier/Morgan Kaufmann. p. 231. ISBN 978-0120884780. OCLC 714113472.
  3. ^ "Control Flow Analysis" by Frances E. Allen.

© MMXXIII Rich X Search. We shall prevail. All rights reserved. Rich X Search