280 मगरमच्छ या नियमित अभिव्यक्ति की विस्फोटक शक्ति

सामान्य तौर पर, शायद, किसी भी अन्य शुरुआती जावास्क्रिप्ट प्रोग्रामर (2 साल पहले) की तरह, मैं अपने हाथों से सब कुछ लागू करना चाहता था। इतना भयानक, 280 पात्रों की बहुत तेज नियमित अभिव्यक्ति उत्पन्न हुई।

थोड़ा इतिहास

लगभग डेढ़ साल पहले, मैंने यास पुस्तकालय के बारे में सीखा, जो सीएसएस चयनकर्ताओं ( परीक्षण के लिए लिंक ) द्वारा जावास्क्रिप्ट में डोम तत्वों को खोजने के लिए सबसे तेज़ उपकरण था।
और तब मुझे एक भयानक रुचि थी। मैं एक ऐसे रास्ते के साथ आना चाहता था जो और भी तेज हो। उस समय, मैं जे फ्राइडल के दूसरे संस्करण "रेगुलर एक्सप्रेशंस प्रोग्रामर लाइब्रेरी" पुस्तक पढ़ रहा था। और अब ... यह गर्मी थी, मैं अभी भी एक छात्र था और मेरे पास बहुत समय था। काम में उबाल आने लगा ...

हम क्या शोर मचा रहे हैं?

मैंने निम्नलिखित अभिव्यक्ति के कारण लेख लिखने का फैसला किया, जो लगभग पूरी तरह से CSS चयनकर्ता अनुरोध का विश्लेषण कर सकता है (यहां तक ​​कि थोड़ा उन्नत, CSS3 मानक के दायरे से परे):
/(?:(?:\s*[+>~,]\s*|\s+)|[^:+>~,\s\\[\]]+(?:\\.[^:+>~,\s\\[\]]*)*)|\[(?:[^\\[\]]*(?:\\.[^\\[\]]*)*|[^=]+=~?\s*(?:"[^\\"]*(?:\\.[^"\\]*)*"|'[^\\']*(?:\\.[^'\\]*)*'))\]|:[^\\:([]+(?:\\.[^\\:([]*)*(?:\((?:[^\\()]*(?:\\.[^\\()]*)*|"[^\\"]*(?:\\.[^"\\]*)*"|'[^\\']*(?:\\.[^'\\]*)*')\))?/g


चलो दोस्त हैं

मैं तुरंत कहूंगा कि एक सामान्य व्यक्ति, इस रूप में, ऊपर की पंक्तियों में कुछ भी नहीं समझेगा! मैं, जो सामान्य नहीं हैं, एक नियमित अभिव्यक्ति विश्लेषक जावास्क्रिप्ट में ऐसा करते हैं। वास्तव में, यह एक सरल रूप निकला: एक क्षेत्र में - एक नियमित अभिव्यक्ति, दूसरे में - खोज के लिए एक पंक्ति और एक तीसरा परिणाम, कई चेकबॉक्स।
हम "एक्स" संशोधक (मैंने जावास्क्रिप्ट के लिए इसके अनुकरण को लागू किया है) का उपयोग करते हुए, इस अभिव्यक्ति को एक पठनीय रूप में लिखेंगे।

(?:
(?:\s*[+>~,]\s*|\s+)
|
[^:+>~,\s\\[\]]+(?:\\.[^:+>~,\s\\[\]]*)*
)
|
\[(?:
[^\\[\]]*(?:\\.[^\\[\]]*)*
|
[^=]+=~?\s*
(?:
"[^\\"]*(?:\\.[^"\\]*)*"
|
'[^\\']*(?:\\.[^'\\]*)*'
)
)\]
|
:[^\\:([]+(?:\\.[^\\:([]*)*
(?:
\((?:
[^\\()]*(?:\\.[^\\()]*)*
|
"[^\\"]*(?:\\.[^"\\]*)*"
|
'[^\\']*(?:\\.[^'\\]*)*'
)\)
)?


सिद्धांत की बिट

बस इसे स्पष्ट करने के लिए, और मैंने खुद के लिए या नियमित अभिव्यक्ति के गुरु के लिए नहीं लिखा, मैं कहूंगा कि इस अभिव्यक्ति में बहुत भाग को "शुरुआत (सामान्य अक्षर) * (विशेष वर्ण (सामान्य वर्ण)) *) * अंत के रूप में दोहराया जाता है। यह कुछ पात्रों के बीच कुछ खोजने के लिए एक लगभग सार्वभौमिक निर्माण है, उदाहरण के लिए, उद्धरण और संलग्न उद्धरणों के बीच पाठ की खोज को ध्यान में रखते हुए भागने की अनुमति है। अधिक विस्तृत जानकारी उपरोक्त पुस्तक में "बिल्डिंग इफेक्टिव रेगुलर एक्सप्रेशंस" खंड में पाई जा सकती है।
हमारे मामले में, यह उद्धरण चिह्नों ("और '), कोष्ठक और वर्ग कोष्ठक, साथ ही वर्ण" + ","> "," ~ ",", ",", ":" के बीच पाठ की खोज करता है।

विश्लेषण

इस अभिव्यक्ति के निर्माण का आधार सीएसएस चयनकर्ता को भागों में तोड़ने की क्षमता है। मैंने इसे इस तरह तोड़ा:

• जहां हम देखेंगे (पहली पीढ़ी के बच्चों के बीच, पड़ोसी या पूरे पेड़ में, वह है, +> ~, _space_)
• छद्म चयनकर्ता, फ़ॉर्म का ": some_function (some_arguments)"
• प्रपत्र के गुण चयनकर्ता "[someAttr (कुछ अभिव्यक्ति जैसे =) someValue]"

अब इस सभी की अभिव्यक्ति के साथ तुलना करते हैं।
पहला भाग "+", ">", ",", "~", "\ s +" की तलाश में है, अगर ऐसा नहीं होता है, तो हम बीच में सब कुछ तलाश रहे हैं।
दूसरा वर्ग कोष्ठक संभालता है। टेम्पलेट "[^ =] + = ~? \ S *" इसलिए बनाया गया था ताकि आप विशेषता चयनकर्ताओं द्वारा मनमाने ढंग से नियमित अभिव्यक्ति का उपयोग करके खोज कर सकें।
तीसरे को छद्म चयनकर्ता के लिए मैच मिलते हैं, और कोष्ठक वैकल्पिक हैं।
सभी वर्णों को एक बैकस्लैश ("\") का उपयोग करके या एकल या दोहरे उद्धरण चिह्नों में लिया जा सकता है, फिर उन्हें नियंत्रण वर्ण के रूप में व्याख्या नहीं किया जाएगा।

निष्कर्ष

मुझे लगता है कि यह पहले से ही स्पष्ट है कि CSS3 के पार्सर लिखना कितना आसान है। यदि आप प्रयोग करने में रुचि रखते हैं, तो यहां जाएं । अगर कोई रोबोट की गति को सुधारने या नियमित अभिव्यक्ति की कठोरता पर खर्च करेगा, तो मैं बहुत आभारी रहूंगा।
और निश्चित रूप से, नियमित अभिव्यक्तियों पर अनमोल पुस्तकों की एक श्रृंखला के लेखक जे। फ्राइडल के लिए बहुत धन्यवाद

पुनश्च: मैं नियमित अभिव्यक्ति विश्लेषक की समझदारी के लिए माफी माँगता हूँ। यह एक मध्यवर्ती चरण के रूप में बनाया गया था (क्रोम और एफएफ में काम करता है)। यदि कुछ काम नहीं करता है, तो परिवर्तन घटना पर एक कॉलबैक है, चेकबॉक्स पर क्लिक करें या बस नियमित अभिव्यक्ति क्षेत्र में एक स्थान डालें, यह शुरू होना चाहिए।