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