रेगेक्स के लिए बीएनएफ क्या है (पूर्ण या आंशिक पार्सर लिखने के लिए)

Question

मुझे दिलचस्पी है in parsing regexes (पार्सिंग के लिए रेगेक्स का उपयोग करने में भ्रमित नहीं होना चाहिए)। वहाँ जावा 1.6 regexes के लिए एक BNF है

(या अन्य भाषाओं?) [ध्यान दें: वहाँ एक similar older question जो जावा के लिए एक जवाब के लिए नेतृत्व नहीं किया है।]

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

Answer 1

वहाँ एक होना प्रतीत नहीं होता है एसओ उत्तरों के अनुसार स्पष्ट regex।

Answer 2

Here वे BNF में पर्ल के regexes का वर्णन के प्रयास को इंगित:

http://www.cs.sfu.ca/~cameron/Teaching/384/99-3/regexp-plg.html

http://www.faqts.com/knowledge_base/view.phtml/aid/25718/fid/200

Answer 3

मैं विशेष रूप से जावा 1.6 के लिए एक नहीं दिख रहा है; लेकिन यहाँ एक शुरुआत है कि हो सकता है आप से एक पूर्ण BNF का निर्माण कर सकते है:

http://www.users.pjwstk.edu.pl/~jms/qnx/help/watcom/wd/regexp.html#RegularExpressionBNF

... पैटर्न के लिए जावा 1.6 प्रलेखन का उपयोग कर:

http://java.sun.com/javase/6/docs/api/java/util/regex/Pattern.html