Bottom-Up Parsing in Compiler Design in Hindi - बॉटम-अप पार्सिंग क्या है?

बॉटम-अप पार्सिंग क्या है? (What is Bottom-Up Parsing?)

बॉटम-अप पार्सिंग (Bottom-Up Parsing) एक प्रकार की सिंटैक्स पार्सिंग तकनीक है, जिसका उपयोग कम्पाइलर में सिंटैक्स एनालिसिस के दौरान किया जाता है। इसे शिफ्ट-रिड्यूस पार्सिंग (Shift-Reduce Parsing) भी कहा जाता है। इस पार्सिंग विधि में इनपुट टोकन से प्रारंभ करते हुए धीरे-धीरे उच्च स्तर के नॉन-टर्मिनल को पुनर्निर्मित किया जाता है जब तक कि पूर्ण प्रारंभिक प्रतीक (Start Symbol) प्राप्त न हो जाए।

बॉटम-अप पार्सिंग की विशेषताएँ (Features of Bottom-Up Parsing)

• यह पार्सिंग इनपुट स्ट्रिंग से प्रारंभ होती है और धीरे-धीरे सिंटैक्स ट्री का निर्माण करती है।
• यह शिफ्ट और रिड्यूस ऑपरेशन पर आधारित होती है।
• इसमें ग्रामर के दाएं हिस्से (Rightmost Derivation) को रिवर्स में पुनर्निर्मित किया जाता है।
• इसका उपयोग LR पार्सर (LR(0), SLR(1), LALR(1), और CLR(1)) बनाने के लिए किया जाता है।

बॉटम-अप पार्सिंग के प्रकार (Types of Bottom-Up Parsing)

बॉटम-अप पार्सिंग मुख्य रूप से निम्नलिखित प्रकार की होती है:

बॉटम-अप पार्सिंग के चरण (Steps of Bottom-Up Parsing)

बॉटम-अप पार्सिंग आमतौर पर निम्नलिखित चरणों में कार्य करती है:

1. शिफ्ट (Shift): इनपुट से एक टोकन को स्टैक में डाला जाता है।
2. रिड्यूस (Reduce): स्टैक में मौजूद टोकन को उपयुक्त प्रोडक्शन नियम द्वारा नॉन-टर्मिनल में परिवर्तित किया जाता है।
3. स्वीकृति (Accept): जब पूरा इनपुट सही रूप से पार्स हो जाता है, तो पार्सर स्वीकृति प्रदान करता है।
4. त्रुटि (Error): यदि इनपुट स्ट्रिंग दिए गए व्याकरण (Grammar) के अनुसार मान्य नहीं है, तो एक त्रुटि उत्पन्न होती है।

निष्कर्ष (Conclusion)

बॉटम-अप पार्सिंग कम्पाइलर डिजाइन में एक महत्वपूर्ण भूमिका निभाती है। यह विशेष रूप से उन स्थितियों में प्रभावी होती है जहाँ टॉप-डाउन पार्सिंग उपयुक्त नहीं होती। LR पार्सिंग बॉटम-अप तकनीक का एक उन्नत रूप है जो विभिन्न प्रकार के व्याकरणों को कुशलतापूर्वक पार्स करने में सक्षम होता है।