अर्ली पार्सर के लिए अर्ली पहचानकर्ता

Question

मैं अर्ली पहचानकर्ता बनाने में कामयाब रहा, सबकुछ ठीक काम करता है। मेरे पास स्थिति के सभी उचित सेट हैं। लेकिन मैं केवल यह तय करने के लिए इसका उपयोग कर सकता हूं कि व्याकरण द्वारा शब्द स्वीकार किया जाता है या नहीं। इसे पार्स करने के लिए कैसे बनाया जाए? मुझे कुछ लेख या स्पष्टीकरण की आवश्यकता है, ऐसा लगता है कि मुझे उन परिस्थितियों में संगठन बनाने की जरूरत है जो नई स्थितियों को बनाते हैं। किसी भी सहायता की सराहना की जाएगी।

मेरे कार्यान्वयन यह बिल्कुल पर आधारित है: http://www.cs.uvic.ca/~nigelh/Publications/PracticalEarleyParsing.pdf

Answer 1

जब भी आप एक अनुमान करते हैं, आप जहां से यानी आया ट्रैक रखें। नई वस्तु बनाने के लिए उपयोग की जाने वाली वस्तुओं। फिर पार्स वन पूरे इनपुट में फैले शीर्ष तत्व की खोज करके पाया जा सकता है। यदि आप अस्पष्ट व्याकरण के साथ पार्स कर रहे हैं, तो आपको अस्पष्टता पैकिंग पर विचार करना चाहिए, यानी। एक साथ समकक्ष विश्लेषण (स्थानीय रूप से) recombine मत करो।

मैं वास्तव में चीजों के सैद्धांतिक पक्ष के लिए क्लास सिक्किल की उत्कृष्ट पुस्तक "पार्सिंग स्केमाटा" की सलाह देता हूं।

Answer 2

अर्ली पहचानकर्ताओं से पार्स वन पीढ़ी मुश्किल है। इस पेपर "पहचान पार्सिंग नहीं है - एसपीपीएफ-शैली क्यूबिक पहचानकर्ताओं से पार्सिंग" जो बताती है कि अर्ली का पार्सर संस्करण गलत है और फिर दिखाता है कि अर्ली पहचानकर्ताओं से पार्स वन कैसे उत्पन्न करें।

http://www.sciencedirect.com/science/article/pii/S0167642309000951