पार्सिंग में लुकहेड क्या है?
लुकहेड कुछ प्रोग्रामिंग भाषाओं की एक विशेषता है जो पार्सर को इनपुट स्ट्रीम में अगले टोकन या टोकन पर आगे देखने की अनुमति देती है और प्रोग्राम की संरचना निर्धारित करने के लिए उस जानकारी का उपयोग करती है। दूसरे शब्दों में, लुकहेड पार्सर को यह देखने की अनुमति देता है कि क्या हो रहा है वास्तव में इसे पार्स करने से पहले इनपुट स्ट्रीम में अगला। यह व्याकरण में अस्पष्टताओं को हल करने के लिए उपयोगी हो सकता है, जैसे कि जब एक वाक्य को कई तरीकों से पार्स किया जा सकता है।
उदाहरण के लिए, निम्नलिखित वाक्य पर विचार करें:
"बिल्ली ने चूहे का पीछा किया।"
यह वाक्य व्याकरणिक रूप से अस्पष्ट है क्योंकि इसे पार्स किया जा सकता है जैसे कि या तो "बिल्ली ने चूहे का पीछा किया" या "बिल्ली ने चूहे का पीछा किया।" इस अस्पष्टता को हल करने के लिए, एक पार्सर अगले टोकन पर आगे देखने के लिए लुकहेड का उपयोग कर सकता है और यह निर्धारित कर सकता है कि कौन सा पार्सिंग सही है। यदि अगला टोकन "द" है, तो पहला पार्सिंग सही है, लेकिन यदि अगला टोकन "पीछा" किया गया है, तो दूसरा पार्सिंग सही है।
लुकहेड को इस्तेमाल की जा रही भाषा और पार्सर के आधार पर अलग-अलग तरीकों से लागू किया जा सकता है। लुकअहेड को लागू करने की कुछ सामान्य तकनीकों में शामिल हैं:
1. बाईं पुनरावृत्ति: इस तकनीक में, पार्सर शेष इनपुट स्ट्रीम को पार्स करने के लिए खुद को पुनरावर्ती रूप से कॉल करता है, वर्तमान टोकन से एकत्रित जानकारी का उपयोग करके यह निर्धारित करता है कि अगले टोकन को कैसे पार्स किया जाए।
2। सही रिकर्सन: इस तकनीक में, पार्सर पिछले टोकन को पार्स करने के लिए खुद को रिकर्सिव रूप से कॉल करता है, वर्तमान टोकन से एकत्रित जानकारी का उपयोग करके यह निर्धारित करता है कि अगले टोकन को कैसे पार्स किया जाए। पूर्वानुमानित पार्सिंग: इस तकनीक में, पार्सर इनपुट स्ट्रीम में अगले टोकन की भविष्यवाणी करने के लिए एक सांख्यिकीय मॉडल का उपयोग करता है और उस भविष्यवाणी का उपयोग अपने पार्सिंग को निर्देशित करने के लिए करता है।
4। CYK पार्सिंग: इस तकनीक में, पार्सर इनपुट स्ट्रीम के लिए संभावित पार्स ट्री का ट्रैक रखने के लिए मानों की एक तालिका का उपयोग करता है और खोज स्थान को छोटा करने और सही पार्स ट्री ढूंढने के लिए लुकहेड जानकारी का उपयोग करता है। कुल मिलाकर, लुकहेड एक शक्तिशाली सुविधा है पार्सर्स को प्राकृतिक भाषा प्रसंस्करण कार्यों में अस्पष्टता से निपटने में मदद मिल सकती है, लेकिन यह कम्प्यूटेशनल रूप से महंगा भी हो सकता है और विशिष्ट उपयोग के मामले के आधार पर हमेशा आवश्यक नहीं हो सकता है।
मुझे यह पसंद है
मुझे यह नापसंद है
सामग्री त्रुटि की रिपोर्ट करें
शेयर करें
