Pegjs: * , + , और के लिए गैर लालची ऑपरेटरों?

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

मेरे पास एक ऐसी भाषा है जहां उसी पैटर्न के बार-बार उदाहरण हैं जहां मुझे केवल पहले प्रतीक की परवाह है। उदाहरण के लिए:

          system       OBJECT IDENTIFIER ::= { mib-2 1 }
          interfaces   OBJECT IDENTIFIER ::= { mib-2 2 }
          at           OBJECT IDENTIFIER ::= { mib-2 3 }
          ip           OBJECT IDENTIFIER ::= { mib-2 4 }
          icmp         OBJECT IDENTIFIER ::= { mib-2 5 }
          tcp          OBJECT IDENTIFIER ::= { mib-2 6 }
          udp          OBJECT IDENTIFIER ::= { mib-2 7 }
          egp          OBJECT IDENTIFIER ::= { mib-2 8 }

यह सरल उदाहरण इस पैटर्न से मेल खा सकता है (जहां _ व्हाइटस्पेस है):

identifier _ "OBJECT IDENTIFIER" _ "::=" _ "{" _ identifier _ number _ "}"

इस मामले में यह इतना बड़ा सौदा नहीं है (मैंने पहले ही पैटर्न टाइप किया है :-) लेकिन भाषा में अन्य बड़े बालों वाली संरचनाओं का एक सेट है जो पूर्ण पार्सिंग की गारंटी नहीं देता है (मैं केवल प्रत्येक पंक्ति पर प्रारंभिक पहचानकर्ता चाहता हूं मेरे मन में जो काम है करो)।

मैं इस पैटर्न की तरह कुछ टाइप करना चाहता हूं:

identifier _ "OBJECT IDENTIFIER" .*? "}"

जहां "।*?" गैर लालची है - यह केवल टर्मिनल की पहली घटना के लिए खपत करता है। क्या यह PEG.js की सूची में हो सकता है? बहुत धन्यवाद।

स्रोत

richb-hanover

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

पीईजी औपचारिकता में, आप . मेटाएक्टेक्टर के साथ एक विधेय का उपयोग करके टर्मिनेटर तक आसानी से मिलान कर सकते हैं। कुछ इस तरह:

"OBJECT IDENTIFIER" (!"}" .)* "}"

क्या यह आपके लिए पर्याप्त है?

dmajda 7 अक्तू॰ 2011

🎉3

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

अपडेट करें: यह एक दोहराव गणना (जो मेरे प्रारंभिक विचार का एक सामान्यीकरण है) से संतुष्ट हो सकता है जैसा कि Google समूह में सुझाया गया है: http://groups.google.com/group/pegjs/browse_thread/thread/2bea15581be45187

richb-hanover 7 अक्तू॰ 2011

"OBJECT IDENTIFIER" (!"}" .)* "}"

क्या यह आपके लिए पर्याप्त है?

dmajda 7 अक्तू॰ 2011

🎉3

हाँ, यह एकदम सही काम करता है। धन्यवाद!

richb-hanover 7 अक्तू॰ 2011

@dmajda !"}" अभिव्यक्ति द्वारा लौटाए गए खाली चार को अलग करने के लिए अनुशंसित अभ्यास क्या है?

उदाहरण के लिए:

   = chars:(!"-suffix" .)+ "-suffix"

"foo-suffix" => [[ '', 'f' ], ['', 'o' ], ['', 'o' ]]  // result
"foo-suffix" => ['f', 'o', 'o' ] // desired result

मैं !"-suffix" . को अपने नियम में तोड़कर इसे हासिल करने में सक्षम था जो सिर्फ . परिणाम देता है, लेकिन अगर कोई बेहतर तरीका है तो मैं उत्सुक हूं।

rymohr 9 जन॰ 2013

66 इसे ठीक करेगा।

मुझे लगता है कि इस बीच आप उपयोग कर सकते हैं:

    = chars:(!"-suffix" c:. {return c})+ "-suffix"

curvedmark 10 जन॰ 2013

👍1

@islandr कृपया मुद्दों का उपयोग PEG.js के उपयोग के बारे में प्रश्न पूछने के स्थान के रूप में न करें। खासतौर पर तब जब वे बंद हों और खासकर जब आप कुछ ऐसा पूछ रहे हों जिसमें मेरे बगल के अन्य लोग आपकी मदद कर सकें। उचित चैनल Google समूह है ।

dmajda 10 जन॰ 2013

क्षमा करें डेविड। सोचा था कि यह एक अच्छी जगह होगी क्योंकि यह था
सीधे आपके द्वारा दिए गए उदाहरण से संबंधित है।

बुधवार, 9 जनवरी, 2013 को रात 9:51 बजे, डेविड माजदा नोटिफिकेशन @github.comलिखा:

@islandr https://github.com/islandr कृपया मुद्दों का उपयोग एक स्थान के रूप में न करें
PEG.js के उपयोग के बारे में प्रश्न पूछने के लिए। खासकर जब वे बंद हों और
खासकर जब आप कुछ ऐसा पूछ रहे हों जो मेरे अलावा अन्य लोग कर सकें
तुम्हारी मदद करो। उचित चैनल Google समूह हैhttp://groups.google.com/group/pegjs
.
-
इस ईमेल का सीधे उत्तर दें या इसे Gi tHubhttps: //github.com/dmajda/pegjs/issues/57#issuecomment -12083927 पर देखें।

rymohr 10 जन॰ 2013

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

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

Pegjs: * , + , और के लिए गैर लालची ऑपरेटरों?

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

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

66 इसे ठीक करेगा।

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