什麼是基本區塊

中途沒有分支的入口或出口，從開頭到結尾一定連續執行的指令序列。成為控制流程圖的節點，也是區塊內最佳化的單位。

日文名稱: 基本ブロック

「基本區塊」出現在1領域的2道練習題中（編譯器等）。

這個名詞所屬的領域: 編譯器

練習基本區塊的題目

關於基本區塊的說明，下列何者正確？

  1. A中途沒有分支進出，一定會連續執行的指令序列
  2. B將一個函式內含的所有指令彙整為一個的集合
  3. C將迴圈主體並排寫出數次份，以減少重複次數的形式
查看答案與解析

正確答案：A. 中途沒有分支進出，一定會連續執行的指令序列

基本區塊是只有開頭可進入、只有結尾可離開的指令序列，一旦開始執行，就不會中途跳出，也不會從中途進入。它是在成為分支目的地的指令之前，或分支指令之後切開而成的。區塊內的執行順序是固定的，因此容易進行區域性的最佳化，並以區塊作為節點的控制流程圖來表示整體的流程。整個函式通常由多個基本區塊構成，而並排迴圈主體的是迴圈展開。

解析中的「基本區塊」

出現「基本區塊」的題目（2題）

  1. 關於基本區塊的說明，下列何者正確？
  2. 在控制流程圖中，節點與箭頭所代表的事物，下列組合何者正確？

相關名詞

控制流程圖 迴圈展開 中間表示法(IR) 共同子運算式消除 向量化 行內展開 抽象語法樹(AST) 指令排程 常數摺疊 強度削減

前往名詞解釋列表