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

2024 लेखक: Lynn Donovan | [email protected]. अंतिम बार संशोधित: 2023-12-15 23:47

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

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

कंप्यूटर विज्ञान में, ए पुनरावर्ती वंश पार्सर एक प्रकार का ऊपर-नीचे है पार्सर परस्पर. के एक सेट से निर्मित पुनरावर्ती प्रक्रियाएं (या a गैर - पुनरावर्ती समतुल्य) जहां ऐसी प्रत्येक प्रक्रिया व्याकरण के एक गैर-टर्मिनल को लागू करती है।

यह भी जानिए, रिकर्सिव डिसेंट पार्सर की सीमाएं क्या हैं? रिकर्सिव डिसेंट पार्सर्स के कुछ नुकसान हैं:

• वे कुछ अन्य तरीकों की तरह तेज़ नहीं हैं।
• वास्तव में अच्छा त्रुटि संदेश प्रदान करना कठिन है।
• वे ऐसे पार्स नहीं कर सकते हैं जिनके लिए मनमाने ढंग से लंबे लुकहेड की आवश्यकता होती है।

इसे ध्यान में रखते हुए, उदाहरण के साथ रिकर्सिव डिसेंट पार्सर क्या है?

पुनरावर्ती वंश ऊपर-नीचे है पदच्छेद तकनीक जो का निर्माण करती है पार्स ऊपर से पेड़ और इनपुट बाएं से दाएं पढ़ा जाता है। यह प्रत्येक टर्मिनल और गैर-टर्मिनल इकाई के लिए प्रक्रियाओं का उपयोग करता है। इस पदच्छेद तकनीक माना जाता है पुनरावर्ती क्योंकि यह संदर्भ-मुक्त व्याकरण का उपयोग करता है जो पुनरावर्ती है प्रकृति में।

पार्सिंग से आपका क्या मतलब है?

पदच्छेद . पदच्छेद , वाक्य रचना विश्लेषण, या वाक्यात्मक विश्लेषण प्रतीकों की एक स्ट्रिंग का विश्लेषण करने की प्रक्रिया है, या तो प्राकृतिक भाषा, कंप्यूटर भाषाओं या डेटा संरचनाओं में, औपचारिक व्याकरण के नियमों के अनुरूप। शब्द पदच्छेद लैटिन पार्स (ओरेशनिस) से आता है, अर्थ शब्द भेद)।