2011-12-17 7 views
11

मैं इस दस्तावेज़ http://llvm.org/docs/WritingAnLLVMPass.html के माध्यम से पढ़ रहा था, जहां मैं CallGraphSCCPass पर आया था। मैंने एससीसी संक्षेप की खोज की, लेकिन एक खोजने में सक्षम नहीं था। एससीसी के लिए क्या खड़ा है? मैं इसके बारे में और कहां पढ़ सकता हूं?एलएलवीएम के संबंध में एससीसी क्या खड़ा है?

उत्तर

12

The LLVM Lexicon के अनुसार, यह "strongly connected component" के लिए है।

क्योंकि वहाँ कॉल ग्राफ में चक्र हो सकता है, इस प्रकार के गुजरता एस सी सी क्रम में कॉल-ग्राफ पर कार्य करते हैं:

स्रोत-कोड टिप्पणियाँ यह इस तरह से समझाने कि है, वे समारोह की प्रक्रिया संक्षेप में, रिकर्सिव फ़ंक्शंस को छोड़कर, जिसे वे सभी एक बार में संसाधित करते हैं।

(लेकिन एकमात्र कारण मैं चर्चा में खोजने के लिए कर रहा था कि मैं पता लगा है कि वे मतलब चाहिए "दृढ़ता से जुड़ा घटक", और फिर मैं site:llvm.org पर उस वाक्यांश की पुष्टि करने के लिए Google पर है। यह प्रतीत नहीं होता प्रमुख रूप से जुड़े होने के लिए।)

1

एससीसी = मजबूत कनेक्ट घटक

संबंधित मुद्दे