基本ブロックとは
きほんぶろっく
途中に分岐の入口も出口もなく、先頭から末尾まで必ず続けて実行される命令の並び。制御フローグラフの節になり、ブロック内の最適化の単位にもなる。
この用語の分野: コンパイラ
解説の中の「基本ブロック」
基本ブロックは、入口が先頭だけ、出口が末尾だけの命令の並びで、一度実行が始まれば途中で抜けることも、途中から入ってくることもありません。
基本ブロックの説明として正しいものはどれか。制御フローグラフは、基本ブロックを節、あるブロックの実行のあとに続く可能性のあるブロックへの移り変わり(条件分岐の両方の行き先や、そのまま次のブロックへ進む流れ)を矢印として表したグラフです。
制御フローグラフで、節と矢印が表しているものの組み合わせとして正しいものはどれか。
「基本ブロック」が出てくる問題(2問)
関連する用語
制御フローグラフ ループ展開 インライン展開 SSA形式 LLVM 共通部分式の削除 強度低減 構文解析 字句解析 JITコンパイル