कंप्यूटर · भाग C - सॉफ़्टवेयर, एल्गोरिद्म (काम करने के क्रमवार नियम) और गणना · 39 में से मुख्य टॉपिक 11
प्रोग्रामिंग भाषा का निर्माण, कंपाइलर और रनटाइम
सोर्स टेक्स्ट कैसे चलने वाले व्यवहार में बदलता है, और भाषा के टूल प्रोग्राम को कैसे दर्शाते, बेहतर बनाते (optimize) और चलाते हैं।
अंदर 150 चीज़ेंCOM-11
इसे भी देखें: विज्ञान और प्रौद्योगिकी: कंप्यूटर संरचना, ऑपरेटिंग सिस्टम, प्रोग्रामिंग और सॉफ़्टवेयरहिन्दी: उपवाक्य और वाक्य-संयोजनहिन्दी: अर्थविज्ञान (Semantics)
- 1
ऐतिहासिक विकास — प्रमुख तिथियाँ
- असेंबलर, लोडर और शुरुआती कंपाइलर हाथ से मशीन कोड लिखने का काम घटाते हैं।1940s-1950s
- FORTRAN का कंपाइलर हाई-लेवल भाषा से व्यावहारिक अनुवाद दिखाता है।1957
- ALGOL सिंटैक्स और संरचित भाषा डिज़ाइन में प्रभावशाली विचार देता है।1959-1960
- कंपाइलर निर्माण लेक्सिकल, पार्सिंग, ऑप्टिमाइज़ेशन और कोड-जनरेशन चरणों वाला औपचारिक क्षेत्र बनता है।1970s
- JIT कंपाइलेशन, मैनेज्ड वर्चुअल मशीन, गार्बेज कलेक्शन और ऑप्टिमाइज़िंग कंपाइलर ढाँचे परिपक्व होते हैं।1980s-2000s
- LLVM-आधारित टूल, WebAssembly, मैनेज्ड रनटाइम, लैंग्वेज सर्वर और क्रमिक (incremental) कंपाइलेशन बढ़ते हैं।2010s-2020s
- 2
भाषा की परिभाषा
- ठोस सिंटैक्स (concrete syntax); अमूर्त सिंटैक्स (abstract syntax); व्याकरण; अर्थ-विज्ञान (semantics); स्थिर बनाम गतिशील अर्थ-विज्ञान; टाइप सिस्टम; मूल्यांकन का क्रम
7 और बातें
- ठोस सिंटैक्स (concrete syntax)
- अमूर्त सिंटैक्स (abstract syntax)
- व्याकरण
- अर्थ-विज्ञान (semantics)
- स्थिर बनाम गतिशील अर्थ-विज्ञान
- टाइप सिस्टम
- मूल्यांकन का क्रम
- संक्रियात्मक, निरूपणात्मक और स्वयंसिद्ध अर्थ-विज्ञान (operational, denotational, axiomatic); भाषा का विनिर्देश; अनुरूपता परीक्षण संग्रह (conformance test suite)
3 और बातें
- संक्रियात्मक, निरूपणात्मक और स्वयंसिद्ध अर्थ-विज्ञान (operational, denotational, axiomatic)
- भाषा का विनिर्देश
- अनुरूपता परीक्षण संग्रह (conformance test suite)
- ठोस सिंटैक्स (concrete syntax); अमूर्त सिंटैक्स (abstract syntax); व्याकरण; अर्थ-विज्ञान (semantics); स्थिर बनाम गतिशील अर्थ-विज्ञान; टाइप सिस्टम; मूल्यांकन का क्रम
- 3
फ़्रंट-एंड पाइपलाइन
- कैरेक्टर स्ट्रीम; लेक्सर/टोकनाइज़र; टोकन स्ट्रीम; पार्सर; व्याकरण; अमूर्त सिंटैक्स ट्री (AST); त्रुटि से उबरना (error recovery)
7 और बातें
- कैरेक्टर स्ट्रीम
- लेक्सर/टोकनाइज़र
- टोकन स्ट्रीम
- पार्सर
- व्याकरण
- अमूर्त सिंटैक्स ट्री (AST)
- त्रुटि से उबरना (error recovery)
- नाम पहचानना (name resolution); सिंबल टेबल; टाइप जाँच; अर्थ विश्लेषण (semantic analysis); मध्यवर्ती रूप (intermediate representation)
5 और बातें
- नाम पहचानना (name resolution)
- सिंबल टेबल
- टाइप जाँच
- अर्थ विश्लेषण (semantic analysis)
- मध्यवर्ती रूप (intermediate representation)
- कैरेक्टर स्ट्रीम; लेक्सर/टोकनाइज़र; टोकन स्ट्रीम; पार्सर; व्याकरण; अमूर्त सिंटैक्स ट्री (AST); त्रुटि से उबरना (error recovery)
- 4
मध्यवर्ती रूप (IR)
- पार्स ट्री बनाम AST; थ्री-एड्रेस कोड; कंट्रोल-फ़्लो ग्राफ़; SSA रूप; डेटा-फ़्लो तथ्य; बेसिक ब्लॉक
6 और बातें
- पार्स ट्री बनाम AST
- थ्री-एड्रेस कोड
- कंट्रोल-फ़्लो ग्राफ़
- SSA रूप
- डेटा-फ़्लो तथ्य
- बेसिक ब्लॉक
- IR को निचले स्तर पर लाना (lowering); मानकीकरण (canonicalization); लक्ष्य-मशीन से स्वतंत्र विश्लेषण; डीबग मेटाडेटा
4 और बातें
- IR को निचले स्तर पर लाना (lowering)
- मानकीकरण (canonicalization)
- लक्ष्य-मशीन से स्वतंत्र विश्लेषण
- डीबग मेटाडेटा
- पार्स ट्री बनाम AST; थ्री-एड्रेस कोड; कंट्रोल-फ़्लो ग्राफ़; SSA रूप; डेटा-फ़्लो तथ्य; बेसिक ब्लॉक
- 5
इष्टतमीकरण (optimization)
- कॉन्स्टेंट फ़ोल्डिंग/प्रोपेगेशन; बेकार (dead) कोड हटाना; एक जैसे उप-व्यंजक हटाना (common-subexpression elimination); इनलाइनिंग; लूप रूपांतरण
5 और बातें
- कॉन्स्टेंट फ़ोल्डिंग/प्रोपेगेशन
- बेकार (dead) कोड हटाना
- एक जैसे उप-व्यंजक हटाना (common-subexpression elimination)
- इनलाइनिंग
- लूप रूपांतरण
- रजिस्टर आवंटन; निर्देश चयन; शेड्यूलिंग; एस्केप विश्लेषण; डीवर्चुअलाइज़ेशन; लिंक-टाइम ऑप्टिमाइज़ेशन
6 और बातें
- रजिस्टर आवंटन
- निर्देश चयन
- शेड्यूलिंग
- एस्केप विश्लेषण
- डीवर्चुअलाइज़ेशन
- लिंक-टाइम ऑप्टिमाइज़ेशन
- शुद्धता बनाए रखने वाले रूपांतरण; प्रोफ़ाइल-निर्देशित ऑप्टिमाइज़ेशन; आकार बनाम गति बनाम ऊर्जा का लेन-देन
3 और बातें
- शुद्धता बनाए रखने वाले रूपांतरण
- प्रोफ़ाइल-निर्देशित ऑप्टिमाइज़ेशन
- आकार बनाम गति बनाम ऊर्जा का लेन-देन
- कॉन्स्टेंट फ़ोल्डिंग/प्रोपेगेशन; बेकार (dead) कोड हटाना; एक जैसे उप-व्यंजक हटाना (common-subexpression elimination); इनलाइनिंग; लूप रूपांतरण
- 6
बैक एंड और मशीन कोड
- लक्ष्य-मशीन का विवरण; निर्देश चयन; रजिस्टर आवंटन; स्टैक फ़्रेम; कॉलिंग कन्वेंशन; ऑब्जेक्ट फ़ाइल; रीलोकेशन
7 और बातें
- लक्ष्य-मशीन का विवरण
- निर्देश चयन
- रजिस्टर आवंटन
- स्टैक फ़्रेम
- कॉलिंग कन्वेंशन
- ऑब्जेक्ट फ़ाइल
- रीलोकेशन
- असेंबलर; लिंकर; स्टैटिक/डायनेमिक लिंकिंग; लोडर; सिंबल पहचानना (symbol resolution); ABI संगतता; डीबगिंग सिंबल
7 और बातें
- असेंबलर
- लिंकर
- स्टैटिक/डायनेमिक लिंकिंग
- लोडर
- सिंबल पहचानना (symbol resolution)
- ABI संगतता
- डीबगिंग सिंबल
- लक्ष्य-मशीन का विवरण; निर्देश चयन; रजिस्टर आवंटन; स्टैक फ़्रेम; कॉलिंग कन्वेंशन; ऑब्जेक्ट फ़ाइल; रीलोकेशन
- 7
रनटाइम सिस्टम
- इंटरप्रेटर; वर्चुअल मशीन; बाइटकोड; JIT; पहले से कंपाइल करना (ahead-of-time compilation); गार्बेज कलेक्शन; एलोकेटर (मेमोरी देने वाला)
7 और बातें
- इंटरप्रेटर
- वर्चुअल मशीन
- बाइटकोड
- JIT
- पहले से कंपाइल करना (ahead-of-time compilation)
- गार्बेज कलेक्शन
- एलोकेटर (मेमोरी देने वाला)
- रेफ़रेंस काउंटिंग; ट्रेसिंग GC; जनरेशनल GC; एस्केप विश्लेषण; स्टैक बनाम हीप; फ़ाइनलाइज़ेशन और संसाधन का जीवनकाल
6 और बातें
- रेफ़रेंस काउंटिंग
- ट्रेसिंग GC
- जनरेशनल GC
- एस्केप विश्लेषण
- स्टैक बनाम हीप
- फ़ाइनलाइज़ेशन और संसाधन का जीवनकाल
- इंटरप्रेटर; वर्चुअल मशीन; बाइटकोड; JIT; पहले से कंपाइल करना (ahead-of-time compilation); गार्बेज कलेक्शन; एलोकेटर (मेमोरी देने वाला)
- 8
टाइप सिस्टम और सुरक्षा
- स्थिर/गतिशील टाइपिंग; टाइप अनुमान (inference); सुदृढ़ता (soundness); सबटाइपिंग; बहुरूपता; जेनेरिक्स; डिपेंडेंट टाइप का परिचय
7 और बातें
- स्थिर/गतिशील टाइपिंग
- टाइप अनुमान (inference)
- सुदृढ़ता (soundness)
- सबटाइपिंग
- बहुरूपता
- जेनेरिक्स
- डिपेंडेंट टाइप का परिचय
- मेमोरी सुरक्षा; स्वामित्व; उधार लेना (borrowing); जीवनकाल (lifetimes); Null सुरक्षा; इफ़ेक्ट सिस्टम; लीनियर/एफ़ाइन टाइप
7 और बातें
- मेमोरी सुरक्षा
- स्वामित्व
- उधार लेना (borrowing)
- जीवनकाल (lifetimes)
- Null सुरक्षा
- इफ़ेक्ट सिस्टम
- लीनियर/एफ़ाइन टाइप
- स्थिर/गतिशील टाइपिंग; टाइप अनुमान (inference); सुदृढ़ता (soundness); सबटाइपिंग; बहुरूपता; जेनेरिक्स; डिपेंडेंट टाइप का परिचय
- 9
भाषा के टूल
- फ़ॉर्मैटर; लिंटर; लैंग्वेज सर्वर प्रोटोकॉल; ऑटोकम्प्लीट; रीफ़ैक्टरिंग; डीबगर; प्रोफ़ाइलर; REPL; बिल्ड टूल
9 और बातें
- फ़ॉर्मैटर
- लिंटर
- लैंग्वेज सर्वर प्रोटोकॉल
- ऑटोकम्प्लीट
- रीफ़ैक्टरिंग
- डीबगर
- प्रोफ़ाइलर
- REPL
- बिल्ड टूल
- पैकेज रजिस्ट्री; मॉड्यूल सिस्टम; डिपेंडेंसी ग्राफ़; लॉकफ़ाइल; सोर्स मैप; क्रमिक (incremental) कंपाइलेशन; पुनरुत्पादनीय बिल्ड
7 और बातें
- पैकेज रजिस्ट्री
- मॉड्यूल सिस्टम
- डिपेंडेंसी ग्राफ़
- लॉकफ़ाइल
- सोर्स मैप
- क्रमिक (incremental) कंपाइलेशन
- पुनरुत्पादनीय बिल्ड
- फ़ॉर्मैटर; लिंटर; लैंग्वेज सर्वर प्रोटोकॉल; ऑटोकम्प्लीट; रीफ़ैक्टरिंग; डीबगर; प्रोफ़ाइलर; REPL; बिल्ड टूल
- 10
उन्नत कार्यान्वयन
- स्वयं को कंपाइल करने वाला कंपाइलर (self-hosting); बूटस्ट्रैपिंग; आंशिक मूल्यांकन (partial evaluation); मेटाप्रोग्रामिंग; मैक्रो सिस्टम; परावर्तन
6 और बातें
- स्वयं को कंपाइल करने वाला कंपाइलर (self-hosting)
- बूटस्ट्रैपिंग
- आंशिक मूल्यांकन (partial evaluation)
- मेटाप्रोग्रामिंग
- मैक्रो सिस्टम
- परावर्तन
- GPU कंपाइलर; DSL कंपाइलर; क्वेरी ऑप्टिमाइज़र; ट्रांसपाइलर; WebAssembly टूलचेन; सत्यापित कंपाइलर की अवधारणाएँ
6 और बातें
- GPU कंपाइलर
- DSL कंपाइलर
- क्वेरी ऑप्टिमाइज़र
- ट्रांसपाइलर
- WebAssembly टूलचेन
- सत्यापित कंपाइलर की अवधारणाएँ
- स्वयं को कंपाइल करने वाला कंपाइलर (self-hosting); बूटस्ट्रैपिंग; आंशिक मूल्यांकन (partial evaluation); मेटाप्रोग्रामिंग; मैक्रो सिस्टम; परावर्तन
