2008年11月26日水曜日

最適化の対象となるデータ構造

tree-inline.c などで定義されている、プロシージャ間 (interprocedural)  にまたがる最適化パスは cgraph_*() という関数名が付いていることが多い。

tree-ssa-*.c や tree-vect*.c などで定義されている最適化パスは cfg_*() という関数名が付いていることが多い。

紛らわしいのでまとめてみる。

http://diablo.elis.ugent.be/obfuscation_orig

  • call graph (CG)
    手続きの呼び出し関係グラフ。CG のノードが CFG。
  • control flow graph (CFG)
    手続き内部のフローグラフ。CFC のノードが BB。
  • basic blocks (BB)
    基本処理単位

0 件のコメント: