Pegjs: नोड स्थिति को ट्रैक करने की क्षमता जोड़ें

को निर्मित 13 अग॰ 2011 · 15टिप्पणियाँ · स्रोत: pegjs/pegjs

PEG.js-जनरेटेड पार्सर्स वर्तमान में स्थिति (लाइन और कॉलम) को ट्रैक नहीं करते हैं। मैं इस सुविधा को जोड़ना चाहूंगा क्योंकि यह काफी उपयोगी होगी।

मिलान परिणाम के रूप में लौटाई गई प्रत्येक वस्तु में line और column गुण जोड़ने का एक तरीका है:

start = "a" b:"b" { return [b.line, b.column]; } // Returns [1, 2] on the input "ab".

एक और तरीका है कि मौजूदा नियम की शुरुआत की स्थिति का जिक्र करते हुए, क्रियाओं/विधियों के अंदर विशेष line और column चर उपलब्ध कराएं:

start = "a" "b" { return [line, column]; } // Returns [1, 1] on the input "ab".

पहला तरीका अधिक लचीला है, लेकिन वास्तव में इस लचीलेपन की आवश्यकता नहीं हो सकती है। मुझे यकीन नहीं है कि मैं अभी तक किस तरह से लागू करूंगा।

दोनों तरीकों से प्रदर्शन को नुकसान होगा। ऐसे मामलों में इसे रोकने के लिए जहां स्थिति ट्रैकिंग की आवश्यकता नहीं है, ट्रैकिंग को केवल तभी सक्षम किया जाना चाहिए जब पार्सर उत्पन्न करते समय trackPosition सत्य मान वाले विकल्प को PEG.buildParser में पास कर दिया जाए।

feature

स्रोत

dmajda

सबसे उपयोगी टिप्पणी

@tomitrescak यह सुविधा अतीत में कुछ बार स्पष्ट रूप से बदली है। अधिक जानकारी के लिए चैंज पर एक नजर डालें। tl;dr यह है कि आपको अपने व्याकरण में location() फ़ंक्शन का उपयोग करने की आवश्यकता है

Turbo87 23 फ़र॰ 2017

👍2 🎉1

सभी 15 टिप्पणियाँ

कोई भी विकल्प बहुत अच्छा होगा। मेरी जरूरतों के लिए बस लाइन, कॉलम ठीक रहेगा।

jweir 14 अग॰ 2011

मैं इसके लिए एक फिक्स भी ढूंढ रहा हूं। वर्तमान में, मैंने कंप्यूट एररपोजिशन () के आधार पर कुछ जल्दी से हैक कर लिया है, लेकिन इसमें कई किंक हैं।

सतह पर, पहला दृष्टिकोण दूसरे की तुलना में अधिक सहज लगता है।

s3u 15 अग॰ 2011

मुझे पहला दृष्टिकोण भी बेहतर लगता है।

izuzak 15 अग॰ 2011

एक संभावित दक्षता नाम होना है। स्थिति एक फ़ंक्शन है, इसलिए इसे आलसी गणना की जा सकती है। यह तब लाइन और कॉलम की 2-आइटम सरणी लौटा सकता है। बस उन लोगों के लिए एक विचार जो हर एक आइटम के लिए स्थिति की गणना नहीं करना चाहते हैं।

ckknight 23 अग॰ 2011

अंत में, प्रारंभ और अंत वर्ण स्थिति प्रदान करना बेहतर लगता है, और फिर लाइब्रेरी में एक सहायक फ़ंक्शन प्रदान करता है जो स्थिति को लाइन/कॉलम में परिवर्तित करता है। चूंकि सामान्य स्थिति में, जब तक कोई त्रुटि न हो, आपको लाइन/कॉलम की आवश्यकता नहीं है, और एक बार जब आप किसी त्रुटि पर पहुंच जाते हैं, तो आपको आमतौर पर केवल एक बार इसकी आवश्यकता होती है।

मैं वर्तमान में startPos0 और pos चर का दुरुपयोग करके हैकिश तरीके से ऐसा कर रहा हूं, जो हैकिश लगता है, लेकिन अभी के लिए काम करता है।

ckknight 28 अग॰ 2011

जब तक कोई आधिकारिक सुधार नहीं हो जाता, मैं अपने व्याकरण के शीर्ष पर इस फ़ंक्शन ( computeErrorPosition की एक मोटा प्रति) शामिल कर रहा हूं। कम से कम यह मुझे _current_ स्थिति देगा (हालांकि व्यक्तिगत नोड्स की स्थिति नहीं):

  function computeCurrentPos() {
    /*
     * The first idea was to use |String.split| to break the input up to the
     * error position along newlines and derive the line and column from
     * there. However IE's |split| implementation is so broken that it was
     * enough to prevent it.
     */

    var line = 1;
    var column = 1;
    var seenCR = false;

    for (var i = 0; i < pos; i++) {
      var ch = input.charAt(i);
      if (ch === '\n') {
        if (!seenCR) { line++; }
        column = 1;
        seenCR = false;
      } else if (ch === '\r' | ch === '\u2028' || ch === '\u2029') {
        line++;
        column = 1;
        seenCR = true;
      } else {
        column++;
        seenCR = false;
      }
    }

    return { line: line, column: column, pos: pos };
  }

wolever 24 दिस॰ 2011

इस मुद्दे को कमिट्स की एक श्रृंखला द्वारा तय किया गया था।

अब आप trackLineAndColumn विकल्प को PEG.buildParser फ़ंक्शन में पास कर सकते हैं:

var parser = PEG.buildParser(myGrammar, { trackLineAndColumn: true});

trackLineAndColumn को true पर सेट करने से दो नए चर क्रियाओं और विधेय में दिखाई देते हैं - line और column । क्रियाओं के लिए, ये चर क्रिया की अभिव्यक्ति की प्रारंभिक स्थिति को दर्शाते हैं जबकि विधेय में वे वर्तमान स्थिति को दर्शाते हैं। थोड़ा अलग व्यवहार अपेक्षित उपयोग से प्रेरित है।

लाइन और कॉलम ट्रैकिंग वैकल्पिक है क्योंकि यह प्रदर्शन को नुकसान पहुंचाता है (यह पार्सर्स को लगभग 3-4× धीमा कर देता है)। मैं भविष्य में इसे कुछ हद तक अनुकूलित करने में सक्षम हो सकता हूं (मैंने इसे पहले काम करने की कोशिश की)।

मुद्दे के विवरण में, मैं इस समस्या के लिए एक अलग दृष्टिकोण का उल्लेख कर रहा था: प्रत्येक मैच के परिणाम में line और column गुण जोड़ना। हालांकि यह समाधान साफ-सुथरा था और उपयोगकर्ताओं द्वारा पसंद किया गया था, मैंने महसूस किया कि कोई स्ट्रिंग्स, संख्या या बूलियन (जो अक्सर मैच के परिणाम के रूप में लौटाया जाता है) जैसे आदिम मूल्यों पर गुण सेट नहीं कर सकता है। वस्तुओं को लपेटने की वापसी के उदाहरण (उदाहरण के लिए String , Number या Boolean ) एक संभावित समाधान होगा, लेकिन यह संभवत: उपयोगकर्ताओं द्वारा बनाए गए पार्सर्स में सूक्ष्म बग की ओर ले जाएगा, क्योंकि ये रैपर आदिम से थोड़ा अलग व्यवहार करते हैं। इस प्रकार मैंने वैकल्पिक प्रस्ताव को लागू करने का निर्णय लिया।

dmajda 26 मार्च 2012

क्या इस सुविधा का समर्थन करने के लिए ऑनलाइन परीक्षण पृष्ठ को अपडेट किया जाएगा?

paulftw 5 अप्रैल 2012

@paulftw ऑनलाइन संपादक हमेशा PEG.js (वर्तमान में 0.6.2) के नवीनतम स्थिर संस्करण का उपयोग करता है। PEG.js 0.7.0 (जिसमें यह सुविधा शामिल होगी) जारी करने के बाद मैं इसे अपडेट कर दूंगा। जब तक कुछ अप्रत्याशित नहीं आता, यह अप्रैल के दूसरे भाग में होगा।

ध्यान दें कि वेबसाइट स्रोत कोड GitHub में उपलब्ध है , इसलिए यदि आप अधीर हैं, तो आप इसे स्वयं चला सकते हैं और संशोधित कर सकते हैं।

dmajda 8 अप्रैल 2012

बस एहसास हुआ कि सभी पंक्तियाँ और स्तंभ 1-आधारित हैं, जबकि JS सरणियाँ और साथ ही सभी आधुनिक भाषाएँ और पुस्तकालय 0-आधारित अनुक्रमण का उपयोग करते हैं।

उस डिजाइन निर्णय को वापस करने का कोई मौका?

paulftw 13 अप्रैल 2012

@paulftw क्या आप एक पार्सर जनरेटर का उदाहरण दे सकते हैं जो लाइनों और स्तंभों को 0-आधारित के रूप में रिपोर्ट करता है?

मेरे निर्णय के पीछे का विचार यह है कि इन नंबरों को सबसे अधिक उपयोगकर्ताओं को प्रदर्शित किया जाएगा (त्रुटि संदेशों में, नोड स्थिति के रूप में, आदि), इसलिए 1-आधारित अनुक्रमण 0-आधारित की तुलना में अधिक समझ में आता है। मशीन प्रसंस्करण के लिए, offset चर का शायद सबसे अधिक बार उपयोग किया जाएगा, जो कि 0-आधारित है।

उस डिजाइन निर्णय को वापस करने का कोई मौका?

हाँ, अगर मैं आश्वस्त हो जाऊं :-)

dmajda 19 अप्रैल 2012

मैं ऐस संपादक में टेक्स्ट को हाइलाइट करने के लिए peg.js का उपयोग करता हूं। काफी स्वाभाविक रूप से ऐस लाइन नंबर 0-आधारित होते हैं।
हालांकि, ऐसा लगता है कि बाइसन में स्थान 1-आधारित हैं।
http://git.savannah.gnu.org/cgit/bison.git/tree/src/location.c#n73

अगर वाकई ऐसा है तो मुझे बहस करना बंद कर देना चाहिए।

सुनिश्चित नहीं है कि आप किस प्रकार का उदाहरण देखना चाहते हैं।
अभी मैं प्रतीक नाम खोजने के लिए निम्नलिखित कोड का उपयोग करता हूं:

क़ैदी बनानेवाला
= "" {नई स्थिति लौटाएं (लाइन -1, कॉलम -1); }

प्रतीक
= प्रारंभ: कब्जा करने वाला नाम: पहचान अंत: कैदी एस * {नया प्रतीक लौटाएं (नाम, नई श्रेणी (प्रारंभ, अंत)); }

paulftw 20 अप्रैल 2012

@paulftw मैंने इस समस्या को एक अलग जारीकर्ता में विभाजित कर दिया है। मैं उपयोगकर्ताओं द्वारा 0.7.0 को अपनाने की प्रतीक्षा करूंगा और देखूंगा कि प्रचलित उपयोग क्या तय करना है।

dmajda 20 अप्रैल 2012

मुझे पता है कि यह लंबे समय से बंद है, लेकिन मैं यह काम कैसे कर सकता हूं? इसमें काफी नोब हूँ। मैंने अपने व्याकरण को "trackLineAndColumn': true" ध्वज के साथ संकलित किया है, लेकिन नोड्स में अभी भी लाइनें और कॉलम नहीं हैं। और क्या चाहिए?

आप निम्नलिखित का उल्लेख करते हैं, मुझे नहीं पता कि इसका उपयोग कैसे करना है, क्या यह कहीं दस्तावेज है?

TrackLineAndColumn को सही पर सेट करने से क्रिया और विधेय में दो नए चर दिखाई देते हैं - लाइन और कॉलम। क्रियाओं के लिए, ये चर क्रिया की अभिव्यक्ति की प्रारंभिक स्थिति को दर्शाते हैं जबकि विधेय में वे वर्तमान स्थिति को दर्शाते हैं। थोड़ा अलग व्यवहार अपेक्षित उपयोग से प्रेरित है।

tomitrescak 31 मई 2016

Turbo87 23 फ़र॰ 2017

👍2 🎉1

क्या यह पृष्ठ उपयोगी था?

0 / 5 - 0 रेटिंग्स

Pegjs: नोड स्थिति को ट्रैक करने की क्षमता जोड़ें

सबसे उपयोगी टिप्पणी

सभी 15 टिप्पणियाँ

संबंधित मुद्दों