वेब पर, कई उदाहरण हैं जो एलएल (1) पार्सर के लिए पहले/अनुवर्ती सेटों से संदर्भ-मुक्त व्याकरण के लिए पार्सिंग टेबल बनाने के तरीके को दिखाते हैं।एलएल (के> 1) के लिए पार्सिंग टेबल कैसे बनाएं?
लेकिन मुझे के> 1 मामलों से संबंधित कुछ भी उपयोगी नहीं मिला है। यहां तक कि विकिपीडिया भी इसके बारे में कोई जानकारी नहीं देता है।
मुझे उम्मीद है कि यह किसी भी तरह से होना चाहिए, लेकिन इस क्षेत्र में मौजूदा शोध के संकेतक बहुत उपयोगी होंगे।
मैं एलएल पार्सर का निर्माण, एलएल नहीं, हालांकि, एक ही मुद्दे के साथ काफी संघर्ष करता हूं। मुझे @cakeplus - http://www.seanerikoconnor.freeservers.com/ComputerScience/Compiler/ParserGeneratorAndParser/QuickReviewOfLRandLALRParsingTheory.html द्वारा उल्लिखित एलएल (के) से थोड़ा बेहतर पृष्ठ मिला है। http://ci.nii.ac.jp/naid/110002673618/
पर भी संबंधित पेपर उपलब्ध है, हालांकि यहां तक कि उन लोगों ने मुझे बहुत मदद नहीं की। तो मैंने खुद को मूल बातें से शुरू किया। यदि कोई दिलचस्पी लेता है: https://aboutskila.wordpress.com/2013/06/14/lalrk-first-sets/ और लड़ाई जारी रहेगी :-)
लिंक मर चुका है। :( – paulotorrens
@paulotorrens, अंतिम आखिरी एक, धन्यवाद। – greenoldman
मेरी इच्छा है कि मैं उनको गणना करने के लिए एक एल्गोरिदम पा सकूं। मैं शायद इंजीनियर [रिवर्स] [http://www.fit.vutbr.cz/~ikocman/ llkptg /) – paulotorrens
मेरे पास पार्सिंग पर एक महान पुस्तक की एक प्रति है, दुर्भाग्यवश, इस विषय को छोड़ देती है। मैं जितना उत्सुक हूं उतना ही उत्सुक हूं। मेरी समझ से, हालांकि, के> 1 के लिए एल्गोरिदम काफी अधिक शामिल हैं और अभ्यास में पूरी तरह से अक्षम हैं। मुझे लगता है कि हम पता लगाएंगे! – templatetypedef
मुझे नहीं लगता कि यह अक्षम है। कम से कम एएनटीएलआर एलएल (के) (किसी भी के साथ) व्याकरण पार्सिंग के लिए दावा करता है। –
रिकर्सिव वंश के पारदर्शी पार्सर्स के साथ, आप केवल आगे की ओर देखने की एक सूची बनाए रखते हैं। इसके बाद इस पर सुधार करने के लिए बहुत सारे अनुकूलन हैं, जैसे ज्ञापन और बैक ट्रैकिंग। यह सुनिश्चित नहीं है कि यह एक टेबल संचालित पार्सर के लिए कैसे काम करेगा! क्या आप अभी तक यह समझ पाएँ हैं? –