什麼是控制流程圖
以基本區塊為節點、區塊之間的分支或轉移為箭頭,表示程式執行流程的圖。用於迴圈的偵測與資料流的分析。
日文名稱: 制御フローグラフ
「控制流程圖」出現在1領域的3道練習題中(編譯器等)。
這個名詞所屬的領域: 編譯器
以基本區塊為節點、區塊之間的分支或轉移為箭頭,表示程式執行流程的圖。用於迴圈的偵測與資料流的分析。
日文名稱: 制御フローグラフ
「控制流程圖」出現在1領域的3道練習題中(編譯器等)。
這個名詞所屬的領域: 編譯器
控制流程圖是以基本區塊為節點,並以箭頭表示執行某個區塊之後可能接續的區塊之轉移(條件分支的兩個去向,或直接進入下一個區塊的流程)的圖。
在控制流程圖中,節點與箭頭所代表的事物,下列組合何者正確?區塊內的執行順序是固定的,因此容易進行區域性的最佳化,並以區塊作為節點的控制流程圖來表示整體的流程。
關於基本區塊的說明,下列何者正確?存活區間分析會沿著控制流程圖,求出在程式的各個時間點,某個值往後是否有可能被讀取(存活)。
作為暫存器配置的準備而進行的存活區間(liveness)分析,所求的是下列何者?基本區塊 迴圈展開 暫存器配置 中間表示法(IR) 共同子運算式消除 向量化 行內展開 抽象語法樹(AST) 指令排程 常數摺疊