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

मैं हाल ही में अर्ली पार्सर पर पढ़ रहा था और मुझे लगता है कि यह सबसे सुरुचिपूर्ण एल्गोरिदम में से एक है जिसे मैंने आज तक देखा है। हालांकि, अपने पारंपरिक अर्थों में एल्गोरिथ्म एक पहचानकर्ता है और एक पार्सर नहीं है , जिसका अर्थ है कि यह पता …

25 fl.formal-languages  parsing 

जब गैर-वैज्ञानिक एलआर पार्सिंग के साथ छेड़छाड़ करते हैं, तो मैंने एक पार्सिंग विधि (असीम आकार की तालिकाओं के साथ, जो इसे कुछ हद तक अव्यावहारिक बनाता है ) को समय में बिल्कुल अस्पष्ट व्याकरणों में सक्षम करने के लिए सोचा, और मुझे आश्चर्य हुआ कि क्या करना संभव है …

22 reference-request  fl.formal-languages  time-complexity  parsing  context-free 

एल्गोरिदम की एक भीड़ है जो समय में एक संदर्भ-मुक्त व्याकरण को पार्स कर सकती है । मैट्रिक्स गुणा का उपयोग करते हुए, कोई भी असमान रूप से तेजी से जा सकता है।ओ ( एन)3)हे(n3)O(n^3) हालांकि, मनमाने ढंग से CFGs पार्स करने के लिए सभी एल्गोरिदम मुझे पता है की …

18 ds.algorithms  fl.formal-languages  space-bounded  parsing  context-free 

ब्रेज़ोज़ोव्स्की की व्युत्पत्ति की विधि नियमित रूप से भावपूर्ण बीजगणितीय तरीके से नियतात्मक ऑटोमेटा के निर्माण के लिए एक बहुत ही सुंदर तकनीक है। मैंने व्याकरण के कुछ बड़े वर्गों को संभालने के लिए इस तकनीक के कुछ प्यारे सामान्यीकरणों पर काम किया है, लेकिन एल्गोरिदम सीधे पर्याप्त हैं कि …

18 reference-request  fl.formal-languages  parsing 

एक क्रमपरिवर्तन वाक्यांश मानक (ई) BNF संदर्भ मुक्त व्याकरण परिभाषाओं के लिए एक विस्तार है: एक क्रमचय वाक्यांश शामिल n प्रस्तुतियों (या समतुल्य nonterminals) एक 1 के माध्यम से एक एन । क्रमपरिवर्तन वाक्यांश की स्थिति में, हम इनमें से हर एक को ठीक एक बार देखना चाहेंगे, लेकिन हम …

16 ds.algorithms  fl.formal-languages  parsing  context-free 

मान लीजिए कि मेरे पास कोड का एक बड़ा ब्लॉक है जिसे मैंने पहले ही लेक्स किया है और पार्स किया है। मान लीजिए कि सिर्फ एक चरित्र बदलता है; मैं अपनी पार्सिंग को अपडेट करना चाहता हूं, लेकिन चूंकि संशोधन पूरी चीज की तुलना में बहुत छोटा है, इसलिए …

14 fl.formal-languages  parsing 

चूंकि मुझे पार्सर्स में दिलचस्पी है (मुख्य रूप से पार्सर अभिव्यक्ति व्याकरण में), मैं सोच रहा हूं कि क्या कुछ काम है जो पार्सिंग का एक श्रेणीबद्ध उपचार देता है। श्रेणी सिद्धांत के पार्सिंग के अनुप्रयोगों पर किसी भी संदर्भ की बहुत सराहना की जाती है। श्रेष्ठ,

13 reference-request  functional-programming  ct.category-theory  parsing 

क्या किसी ने शिफ्ट-कम पार्सिंग तकनीकों और सीमांकित निरंतरताओं के बीच संबंध को औपचारिक रूप दिया है? जब एक नीचे-ऊपर पार्सर (जैसे, एलआर पारसर्स) के निर्माण के लिए, हम एक व्याकरण लेने के लिए और उसके बाद के सेट के रूप में पार्स राज्यों का प्रतिनिधित्व आइटम : फार्म की …

13 pl.programming-languages  parsing 

जब मैं अर्ली पार्सिंग को देखता हूं, तो यह बहुत ही सुरुचिपूर्ण लगता है, और मुझे आश्चर्य है कि जीएलआर तकनीक लोकप्रिय क्यों हो जाती है? क्या किसी को पता है कि अर्ली ने यह गलत समझा कि टॉमिता ने जीएलआर बनाया था? प्रदर्शन? इन चर्चाओं पर किसी भी प्रकाशन …

11 parsing 

मेरी जावा परियोजनाओं में से एक एक है parboiled का कांटा , और विपरीत कहते हैं,, antlr या JavaCC, पारसर्स कार्यावधि में उत्पन्न कर रहे हैं। उत्पन्न व्याकरण परासन अभिव्यक्ति व्याकरण हैं, या पीईजी (मुझे उनके लिए एक और शब्द "पैकेट" है)। जबकि रनटाइम पीढ़ी जटिलता (बाइटकोड पीढ़ी को शामिल …

9 research-practice  books  parsing 

चार्ट पार्सर को चॉम्स्की सामान्य रूप में या सीधे उत्पादन नियमों के आधार पर लागू किया जा सकता है। पल के लिए मान लें कि हमारे पास एक CYK चार्ट पार्सर है जो चॉम्स्की सामान्य रूप का उपयोग करता है। बिनाराइजेशन को विशिष्ट रूप से परिभाषित नहीं किया गया है। …

9 fl.formal-languages  parsing