इस पोस्ट में, हम टॉप डाउन और बॉटम-अप पार्सिंग के बीच के अंतर को समझेंगे -
पेड़ की शुरुआत तक पहुंचने के लिए पेड़ को पार्स करने के लिए टॉप-डाउन पार्सिंग और बॉटम-अप पार्सिंग अलग-अलग तकनीकें हैं। यह दो अलग-अलग तरीकों से किया जा सकता है, जिनकी चर्चा नीचे की गई है।
टॉप-डाउन पार्सिंग
- यह एक पार्सिंग तकनीक है जो शुरू में पार्स ट्री के उच्चतम स्तर को देखती है, और फिर पार्स ट्री तक जाती है।
- यह व्याकरण के नियमों का उपयोग करके ऐसा करता है।
- यह सबसे बाएं व्युत्पत्ति का उपयोग करता है।
- यह पार्सिंग विधि एक इनपुट स्ट्रिंग के लिए सबसे बाईं ओर की व्युत्पत्तियों को निर्धारित करने का प्रयास करती है।
- यहां, पार्सिंग सबसे ऊपर से पार्स ट्री के लीफ नोड तक किया जाता है, यानी ऊपर-नीचे तरीके से।
- इस पार्सिंग तकनीक का मुख्य निर्णय उत्पादन नियम का चयन करना है जिसे स्ट्रिंग के निर्माण के लिए उपयोग करने की आवश्यकता है।
बॉटम-अप पार्सिंग
- यह एक पार्सिंग तकनीक है जो टॉप-डाउन पार्सिंग के ठीक विपरीत है, यानी यह पार्स ट्री के निम्नतम स्तर को देखती है और फिर पार्स ट्री तक अपना काम करती है।
- यह व्याकरण के नियमों का उपयोग करके ऐसा करता है।
- यह सबसे सही व्युत्पत्ति तकनीक का उपयोग करता है।
- यह मजबूत इनपुट के लिए सबसे सही व्युत्पत्तियों को निर्धारित करने का प्रयास करता है।
- यह इनपुट स्ट्रिंग को व्याकरण के प्रारंभ प्रतीक में कम करने का प्रयास करता है।
- यह एक उत्पादन नियम का उपयोग करके किया जाता है जो स्ट्रिंग को एक प्रारंभिक प्रतीक में कम कर देता है।