दो regexes का अंतर और इंटरसेक्शन निकालना

 (phylactery.org)
2 पॉइंट द्वारा GN⁺ 2023-09-12 | 1 टिप्पणियां | WhatsApp पर शेयर करें
  • यह लेख दो regular expressions (regexes) के अंतर और इंटरसेक्शन की गणना करने के तरीकों पर चर्चा करता है।
  • लेखक α < β = false, α = β = true, α > β = false, α & β = α ^ β = ∅, α - β = ∅ जैसी समीकरणों और परिणामों के माध्यम से प्रक्रिया दिखाते हैं।
  • साथ ही, इस लेख में निम्न regex grammar का एक संक्षिप्त परिचय भी शामिल है:
    • '.' किसी भी एकल character से match करता है
    • 'xy' concatenation है: x और उसके बाद y से match करता है
    • 'x|y' alternation है: x या y से match करता है
    • 'x*' Kleene star है: x को 0 या उससे अधिक बार match करता है
    • '(xyz)' grouping है: xyz को एक single item के रूप में मानता है
    • '()' empty regular expression है, जो empty string से match करता है
    • 'x+' Kleene plus है: x को 1 या उससे अधिक बार match करता है
    • 'x?' optional है: वैकल्पिक रूप से x से match करता है
    • 'x{n}' exponentiation है: x को n बार स्वयं से concatenate करता है
    • 'x{m,n}' repetition है: x को m से n बार तक स्वयं से concatenate करता है
    • '[a-z0-9]' grouping है: group के भीतर किसी भी एकल character से match करता है
    • '[^a-z0-9]' negated grouping है: group के भीतर न आने वाले किसी भी एकल character से match करता है
    • '\c' escape है: विशेष character c से match करता है
    • '\u001a' Unicode escape है: संबंधित UTF-16 character से match करता है
    • 'a, b, c' सहित बाकी सभी characters स्वयं से match करते हैं।
  • लेख में anchor, zero-width assertions, backreference, subgroup extraction, search या partial match, और behavior बदलने वाले अन्य flags जैसी unsupported features का भी उल्लेख है।
  • अधिक जानकारी के लिए लेखक 'antimirov' के GitHub page को देखने की सलाह देते हैं।
  • इस लेख के लेखक Eiríkr Åsheim हैं, जिन्हें Twitter और Mastodon पर @d6 के नाम से जाना जाता है।

संबंधित पढ़ाई

1 टिप्पणियां

 
GN⁺ 2023-09-12
Hacker News राय
  • यह लेख दो regular expressions (regexes) के अंतर और intersection की गणना करने वाले एक टूल पर चर्चा करता है.
  • उपयोगकर्ताओं ने बताया कि 3 से विभाज्य संख्याओं को फ़िल्टर करने जैसे जटिल regexes को प्रोसेस करने की कोशिश में टूल रुक सकता है.
  • इस टूल का उपयोग ऐसे string class hierarchy बनाने में किया जा सकता है जो email address या URL जैसी खास प्रकार की strings को validate करने में उपयोगी हो.
  • एक उपयोगकर्ता ने ऐसा ही एक web demo बनाया, जो regex को अलग-अलग रूपों में parse करने और अंत में विभिन्न भाषाओं का code output करने की प्रक्रिया दिखाता है.
  • regular expressions की इस क्षमता की सराहना की गई कि वे जटिल mathematical theory को linear algebra जैसे practical interface में समेट देते हैं.
  • कुछ उपयोगकर्ता टूल द्वारा बनाए गए union और intersection regexes की जटिलता देखकर चकित थे, और उनका सुझाव था कि minimal regular expression बनाना शायद इससे भी बड़ी चुनौती हो सकता है.
  • यह टूल दिए गए regexes के लिए Deterministic Finite Automaton (DFA) का graphical representation देता है, जिसे उपयोगकर्ताओं ने प्रभावशाली बताया.
  • कुछ उपयोगकर्ताओं ने पाया कि टूल syntactically valid URL और email address के लिए regexes को संभालने में कठिनाई महसूस करता है.
  • mobile devices पर usability बेहतर करने के लिए regex input field में auto-suggestion सुविधा बंद करने का सुझाव दिया गया.
  • एक उपयोगकर्ता ने "IP RegEx फ़िल्टर" सेटिंग के लिए validation logic लिखते समय regex intersection की अवधारणा इस्तेमाल करने का अपना अनुभव साझा किया, जिससे फ़िल्टर काम नहीं करता है जैसी उपयोगकर्ता शिकायतों को रोकने में मदद मिली.