RE2 (software)
आरई2 स्वचालित सिद्धांत का उपयोग करने वाली एक सीमित-अवस्था मशीन के माध्यम से नियमित अभिव्यक्तियों के लिए एक सॉफ्टवेयर पुस्तकालय है, लगभग सभी अन्य नियमित अभिव्यक्ति पुस्तकालयों के विपरीत, जो बैकट्रैकिंग कार्यान्वयन का उपयोग करते हैं। यह एक सी + + इंटरफेस प्रदान करता है। आरई2 को गूगल द्वारा लागू और उपयोग किया गया था। पी. सी. आर. ई. आर. ई. 2 से तुलना आम तौर पर प्रदर्शन में पर्ल संगत नियमित अभिव्यक्तियों (पी. सी. आर. ई.) से तुलना की जाती है। कुछ नियमित अभिव्यक्ति प्रचालक जैसे। (तार्किक विच्छेदन या बूलियन "या") के लिए यह पी. सी. आर. ई. से अधिक है। दूसरी ओर, आरई2 बैक-रेफरेंस का समर्थन नहीं करता है और उन्हें कुशलता से लागू नहीं कर सकता है। यह पैरेन्थेटिक कैप्चरिंग ऑपरेशन के लिए पी. सी. आर. ई. की तुलना में थोड़ा धीमा भी है। पी. सी. आर. ई. उच्च स्मृति उपयोग के साथ एक बड़े पुनरावर्ती ढेर का उपयोग कर सकता है और कुछ पैटर्न पर घातीय रनटाइम हो सकता है। इसके विपरीत, आरई2 एक निश्चित ढेर का उपयोग करता है और गारंटी देता है कि रन-टाइम इनपुट के आकार के साथ रैखिक रूप से (तेजी से नहीं) बढ़ता है। आर. ई. 2 के साथ आवंटित अधिकतम स्मृति विन्यास योग्य है। आरई2 में पी. सी. आर. ई. की तुलना में सुविधाओं का थोड़ा छोटा सेट है, लेकिन इसमें बहुत ही अनुमानित रन-टाइम और अधिकतम मेमोरी आवंटन है। यह इसे सर्वर अनुप्रयोगों में उपयोग के लिए उपयुक्त बनाता है, जिसके लिए स्मृति उपयोग और कम्प्यूटेशनल समय पर सीमाओं की आवश्यकता होती है। दूसरी ओर, पी. सी. आर. ई. में लगभग वे सभी विशेषताएं हैं जो एक नियमित अभिव्यक्ति पुस्तकालय में हो सकती हैं, लेकिन इसमें अप्रत्याशित रन-टाइम और मेमोरी का उपयोग होता है और यह असीमित रूप से बढ़ सकता है। गूगल उत्पादों में आरई2 का उपयोग, उदाहरण के लिए, गूगल उत्पादों जैसे जीमेल, गूगल दस्तावेज़ और गूगल शीट्स द्वारा किया जाता है। वाक्यविन्यासः आरई2 वाक्यविन्यास के प्रलेखन के लिए गिटहब देखें। गूगल शीट्स में, इसका उपयोग रेगेक्समैच (), रेगेक्स रिप्लेस (), रेगेक्स एक्सट्रैक्ट () और फाइंड एंड रिप्लेस फीचर में किया जाता है। रेगेक्स एक्सट्रैक्ट (), समूहीकरण का उपयोग नहीं करता है। यह भी देखें नियमित अभिव्यक्ति इंजनों की तुलना संदर्भ बीएसडी लाइसेंस का उपयोग करते हुए नियमित अभिव्यक्ति सॉफ्टवेयर