parsers पर टैग किए गए जवाब

लोग अक्सर कहते हैं कि एलआर (के) पार्सर्स एलएल (के) पार्सर की तुलना में अधिक शक्तिशाली हैं । ये कथन अधिकतर समय अस्पष्ट होते हैं; विशेष रूप से, क्या हमें सभी पर निश्चित या संघ के लिए वर्गों की तुलना करनी चाहिए ? तो वास्तव में स्थिति कैसी है? विशेष …

66 formal-languages  formal-grammars  parsers  reference-question 

EPAL, यहां तक ​​कि palindromes की भाषा, को निम्न अस्पष्ट संदर्भ-मुक्त व्याकरण द्वारा उत्पन्न भाषा के रूप में परिभाषित किया गया है: S→aaS→aaS \rightarrow a a S→bbS→bbS \rightarrow b b S→aSaS→aSaS \rightarrow a S a S→bSbS→bSbS \rightarrow b S b ईपीएएल कई पार्सिंग एल्गोरिदम का 'बैन' है: मुझे अभी तक …

23 formal-languages  formal-grammars  parsers 

मैं उपयोगकर्ता-परिभाषित डोमेन विशिष्ट भाषाओं को पार्स करना चाहता हूं। ये भाषाएं आम तौर पर गणितीय संकेतन के करीब होती हैं (मैं एक प्राकृतिक भाषा को पार्स नहीं कर रहा हूं)। उपयोगकर्ता अपने DSL को BNF संकेतन में इस तरह परिभाषित करते हैं: expr ::= LiteralInteger | ( expr ) …

20 formal-languages  parsers  compilers 

जाहिर है, रेदोस कुछ (अन्यथा उपयोगी) नियमित अभिव्यक्तियों की विशेषताओं का शोषण करता है ... अनिवार्य रूप से एनएफए द्वारा परिभाषित ग्राफ के माध्यम से संभावित रास्तों के विस्फोट का कारण बनता है। क्या समतुल्य evil नॉन-बैड ’रेगेक्स लिखकर ऐसी समस्याओं से बचना संभव है? यदि नहीं (इस प्रकार, व्याकरण …

16 regular-expressions  parsers 

यदि मेरे पास एक टाइप 3 ग्रामर है, तो इसे एक पुशडाउन ऑटोमेटन (स्टैक पर कोई भी ऑपरेशन किए बिना) पर प्रस्तुत किया जा सकता है, इसलिए मैं संदर्भ मुक्त भाषाओं का उपयोग करके नियमित अभिव्यक्ति का प्रतिनिधित्व कर सकता हूं। लेकिन क्या मैं जान सकता हूं कि कोई पार्स …

16 formal-languages  regular-languages  formal-grammars  parsers  regular-expressions 

राज्य मशीन से एकल पास का उपयोग करके दस्तावेज़ को पार्स करना संभव है। दो पास होने का क्या फायदा, यानी। पाठ को टोकन में बदलने के लिए एक लेक्सर होना, और उन टोकन पर उत्पादन नियमों का परीक्षण करने के लिए एक पार्सर होना? एक भी पास क्यों नहीं …

15 compilers  parsers 

मैं खुद को बायसन का उपयोग सिखाने की कोशिश करता हूं। मैनपेज बाइसन (1) बायसन के बारे में कहता है: एलआरआर (1), आईईएलआर (1), या कैनोनिकल एलआर (1) पार्सर टेबल को नियोजित करने वाले एक नियतकालिक एलआर या सामान्यीकृत एलआर (जीएलआर) पार्सर उत्पन्न करें। IELR- पार्सर क्या है? विश्व व्यापी …

14 formal-languages  terminology  formal-grammars  parsers 

विकिपीडिया लेख के अनुसार , L में अर्थ है "बाएं से दाएं स्कैन", और "R" का अर्थ है "सबसे सही व्युत्पत्ति।" हालांकि, एल आर ( के ) व्याकरण पर नूथ के मूल पेपर में , वह एल आर ( के ) (पृष्ठ 610 पर) को एक भाषा के रूप में …

14 formal-languages  reference-request  terminology  formal-grammars  parsers 

मैं अभद्र-संवेदनशील भाषाओं के लिए व्याकरण के बारे में सोच रहा था और ऐसा लग रहा है कि सीएफ व्याकरण अगर मापदंडों के साथ संयुक्त हो जाए तो यह चाल चलेगा। एक उदाहरण के रूप में, ANTLR जैसे प्रारूप में सरलीकृत अजगर व्याकरण के लिए इस टुकड़े पर विचार करें: …

13 formal-languages  context-free  formal-grammars  parsers 

मैं यह समझने की कोशिश कर रहा हूं कि "नियतात्मक संदर्भ-मुक्त व्याकरण" जैसे अभिव्यक्तियों में "नियतात्मक" का क्या अर्थ है। (इस क्षेत्र में अधिक निर्धारक "चीजें" हैं)। मैं एक उदाहरण की अधिक सराहना करता हूं फिर सबसे विस्तृत व्याख्या! अगर संभव हो तो। भ्रम का मेरा प्राथमिक स्रोत यह बताने …

13 context-free  formal-grammars  parsers 

मैं अक्सर लेसर / पार्सर के साथ काम करता हूं , जैसा कि एक पार्सर कॉम्बीनेटर के विपरीत होता है और ऐसे लोग देखते हैं जिन्होंने कभी भी पार्सिंग में क्लास नहीं ली, बाइनरी डेटा पार्स करने के बारे में पूछें। आमतौर पर डेटा न केवल बाइनरी है, बल्कि संदर्भ …

13 programming-languages  compilers  parsers 

मुझे इस अभ्यास से समस्या है: G को λ-पथरी के लिए निम्नलिखित अस्पष्ट व्याकरण होने दें: E → v | λv.E | EE | (E) जहां E एकल गैर-टर्मिनल प्रतीक है, λv.E, E में चर v को अमूर्तता का प्रतिनिधित्व करता है, और EE अनुप्रयोग का प्रतिनिधित्व करता है। एक …

13 context-free  formal-grammars  compilers  parsers 

मैं हाल ही में कम्पाइलर डिजाइनिंग के बारे में अध्ययन कर रहा हूँ। मुझे दो प्रकार के व्याकरण के बारे में पता चला, एक है एलएल व्याकरण और दूसरा है एलआर व्याकरण। हम यह भी जानते हैं कि हर एलएल व्याकरण एलआर है कि एलएल व्याकरण एलआर व्याकरण का एक …

12 formal-grammars  compilers  parsers  lr-k  ll-k 

मैं एक उपयोगकर्ता को एनएफए में नियमित अभिव्यक्ति दर्ज करने के लिए परिवर्तित करना चाहता हूं ताकि मैं फिर मेल खाते उद्देश्यों के लिए एनएफए को एक स्ट्रिंग के खिलाफ चला सकूं। न्यूनतम मशीन क्या है जिसका उपयोग नियमित अभिव्यक्तियों को पार्स करने के लिए किया जा सकता है? मुझे …

12 formal-languages  parsers  regular-expressions  pushdown-automata 

यह ड्रैगन बुक का एक प्रश्न है। यह व्याकरण है: S→AaAb∣BbBaS→AaAb∣BbBaS \to AaAb \mid BbBa A→εA→εA \to \varepsilon B→εB→εB \to \varepsilon सवाल पूछता है कि यह कैसे दिखाया जाए कि यह एलएल (1) है, लेकिन एसएलआर (1) नहीं। यह साबित करने के लिए कि यह एलएल (1) है, मैंने इसकी …

12 formal-grammars  compilers  parsers