11
この文書ではhttp://llvm.org/docs/WritingAnLLVMPass.htmlを読んでいましたが、CallGraphSCCPassに出くわしました。私はSCCの略語を検索しましたが、それを見つけることができませんでした。 SCCは何を表していますか？どこでもっと読むことができますか？LLVMに関してSCCは何を表していますか？
A
答えて
12
The LLVM Lexiconによると、「strongly connected component」の略です。
ソースコードのコメントはそれをこのように説明：コールグラフにサイクルが存在し得るので
を、この種の通過はSCCのためにコールグラフ上で動作：つまり、それらは、機能を処理します再帰関数を除いて、一度にすべてを処理するボトムアップです。
（しかし、私は辞書を見つけることができた唯一の理由は、私は、彼らが「強連結成分」を意味しなければならないことを考え出した、そして私が確認するためにsite:llvm.orgにそのフレーズをGoogleで検索。それはいないようだということです）顕著にリンクされる。
3
Tarjan's algorithmについては、このドキュメントではStrongly Connected Componentsと表示されています。
1
SCC =強く接続されたコンポーネント