नॉन रिकर्सिव प्रेडिक्टिव पार्सिंग तकनीक क्या है?
नॉन रिकर्सिव प्रेडिक्टिव पार्सिंग तकनीक क्या है?

वीडियो: नॉन रिकर्सिव प्रेडिक्टिव पार्सिंग तकनीक क्या है?

वीडियो: नॉन रिकर्सिव प्रेडिक्टिव पार्सिंग तकनीक क्या है?
वीडियो: Predictive Parser in hindi | LL1 | LL(1) parser | non recursive predictive parsing|Compiler Design 2024, मई
Anonim

NS प्रेडिक्टिव पार्सिंग का एक विशेष रूप है पुनरावर्ती चढ़ाई पदच्छेद , जहां कोई बैकट्रैकिंग की आवश्यकता नहीं है, इसलिए यह अनुमान लगा सकता है कि इनपुट स्ट्रिंग को बदलने के लिए किस उत्पादन का उपयोग करना है। गैर - पुनरावर्ती भविष्य कहनेवाला पार्सिंग ऑर्टेबल-चालित को एलएल (1) के रूप में भी जाना जाता है पार्सर . इस पार्सर सबसे बाईं व्युत्पत्ति (LMD) का अनुसरण करता है।

इसके अलावा, गैर-पुनरावर्ती भविष्य कहनेवाला पार्सिंग क्या है?

गैर पुनरावर्ती भविष्य कहनेवाला पार्सिंग ए गैर-पुनरावर्ती भविष्य कहनेवाला पार्सर परोक्ष रूप से के बजाय, स्पष्ट रूप से एक स्टैक को बनाए रखकर बनाया जा सकता है पुनरावर्ती कॉल। NS पार्सर सबसे बाईं व्युत्पत्ति की नकल करता है।

इसी तरह, पार्सिंग क्या है और पार्सिंग के प्रकार क्या हैं? पार्सर एक कंपाइलर है जिसका उपयोग डेटा को लेक्सिकल विश्लेषण चरण से आने वाले छोटे तत्वों में तोड़ने के लिए किया जाता है। ए पार्सर टोकन के अनुक्रम के रूप में इनपुट लेता है और के रूप में आउटपुट का उत्पादन करता है पार्स पेड़। पदच्छेद isof दो प्रकार : उपर से नीचे पदच्छेद और नीचे ऊपर पदच्छेद.

इसे ध्यान में रखते हुए, ऊपर से नीचे और नीचे से ऊपर की पार्सिंग में क्या अंतर है?

कुंजी टॉप डाउन और बॉटम अपर्सिंग के बीच का अंतर है कि ऊपर नीचे पार्सिंग प्रदर्शन करता है पदच्छेद घूरने वाले प्रतीक से इनपुट स्ट्रिंग तक नीचे नीचे पार्सिंग प्रदर्शन करता है पदच्छेद इनपुट स्ट्रिंग से शुरुआती प्रतीक तक।

प्रेडिक्टिव पार्सिंग टेबल क्या है?

भविष्य कहनेवाला पार्सर एक पुनरावर्ती वंश है पार्सर , जिसमें यह अनुमान लगाने की क्षमता है कि इनपुट स्ट्रिंग को बदलने के लिए किस उत्पादन का उपयोग किया जाना है। NS भविष्य कहनेवाला पार्सर पीछे हटने से पीड़ित नहीं है। अपने कार्यों को पूरा करने के लिए, भविष्य कहनेवाला पार्सर एक लुक-फ़ॉरवर्ड पॉइंटर का उपयोग करता है, जो अगले इनपुट प्रतीकों की ओर इशारा करता है।

सिफारिश की: