Loading article…
プログラム依存グラフ( PDG )は、プログラムの制御とデータの依存関係を示す有向グラフです。ノードはプログラム ステートメントを表し、エッジはこれらのステートメント間の依存関係を表します。
PDGは最適化、デバッグ、プログラムの動作の理解に使用されます。その一例は、依存性解析中にコンパイラがPDGを利用し、最適化コンパイラが並列処理を可能にする変換を行えるようにすることです。[1] [2]
参照
参考文献
- ^ Jeanne Ferrante ; Ottenstein, Karl J.; Warren, Joe D. (1987 年 7 月). 「プログラム依存グラフと最適化におけるその使用」(PDF) . ACM Transactions on Programming Languages and Systems . 9 (3): 319–349. CiteSeerX 10.1.1.101.27 . doi :10.1145/24039.24041. S2CID 505075.
- ^ 「LLVM の依存関係グラフ — LLVM 19.0.0git ドキュメント」。llvm.org 。2024年 6 月 26 日閲覧。