Butun axtardiqlarinizi tapmaq ucun buraya: DAXIL OLUN
  Mp4 Mp3 Axtar Yukle
  Video Axtar Yukle
  Shekil Axtar Yukle
  Informasiya Melumat Axtar
  Hazir Inshalar Toplusu
  AZERI CHAT + Tanishliq
  1-11 Sinif Derslikler Yukle
  Saglamliq Tibbi Melumat
  Whatsapp Plus Yukle(Yeni)

  • Ana səhifə
  • Təsadüfi
  • Yaxınlıqdakılar
  • Daxil ol
  • Nizamlamalar
İndi ianə et Əgər Vikipediya sizin üçün faydalıdırsa, bu gün ianə edin.
 Kömək
Kitab yaradıcısı ( deaktiv et )
 Bu səhifəni kitabınıza əlavə edin Kitabı göstər (0 səhifə) Səhifə təklif edin

Requlyar ifadə

  • Məqalə
  • Müzakirə

Requlyar ifadə (qısa şəkildə regex və ya regexp),[1] və ya rasional ifadə[2][3] — mətndə nümunə uyğunluğunu təyin edən simvollar ardıcıllığı və mətndə axtarışı və altsətirlərlə manipulyasiyanı yerinə yetirən formal dil.[4] Adətən, belə nümunələr sətirlərdə "tap" və ya "tap və dəyişdir" əməliyyatları və ya daxilolmaların yoxlanılması üçün sətir axtarış alqoritmləri tərəfindən istifadə olunur. Requlyar ifadə üsulları nəzəri kompüter elmində və formal dil nəzəriyyəsində inkişaf etdirilir.

 vurğular requlyar ifadə modelinin uyğunluq nəticələrini göstərir: /h[aeiou]+/g (h hərfindən sonrakı saitlər).

Requlyar ifadələr anlayışı 1950-ci illərdə amerikalı riyaziyyatçı Stiven Koul Klini requlyar dil anlayışını rəsmiləşdirdiyi zaman başlamışdır. Onlar, Unix mətn emal yardım proqramları ilə ümumi istifadəyə verilib. 1980-ci illərdən requlyar ifadələrin yazılması üçün müxtəlif sintaksislər mövcuddur ki, bunlardan biri POSIX standartı, digəri isə geniş istifadə olunan Perl sintaksisidir.

Requlyar ifadələr axtarış sistemlərində, mətn prosessorlarının və mətn redaktorlarının axtarış və dəyişdirmə dialoqlarında, sed və AWK kimi mətn emal proqramlarında və leksik təhlildə istifadə olunur. Requlyar ifadələr bir çox proqramlaşdırma dillərində də dəstəklənir.

Mündəricat

  • 1 Tarixi
  • 2 Həmçinin bax
  • 3 İstinadlar
    • 3.1 Ədəbiyyat
  • 4

Tarixi

 
Stiven Koul Klini, konseptin yaradıcısı

Requlyar ifadələr 1951-ci ildə riyaziyyatçı Stiven Koul Klini requlyar hadisələr adlanan riyazi yazısından istifadə edərək requlyar dilləri təsvir edərkən yaranmışdır.[5][6] Bunlar nəzəri kompüter elmində, avtomatlar nəzəriyyəsinin alt sahələrində (hesablama modelləri) və formal dillərin təsviri və təsnifatında yaranmışdır. Nümunə uyğunluğunun digər erkən tətbiqlərinə requlyar ifadələr əvəzinə öz nümunə uyğunluq konstruksiyalarından istifadə edən SNOBOL dili daxildir.

Requlyar ifadələr 1968-ci ildən iki istifadədə populyarlaşmağa başladı: mətn redaktorunda nümunə uyğunluğu[7] və kompilyatorda leksik təhlil.[8] Proqram şəklində requlyar ifadələrin ilk ortaya çıxışlarından biri Ken Tompsonun mətn fayllarında nümunələri uyğunlaşdırmaq üçün bir vasitə olaraq QED redaktorunda Klin yazısını qurması idi.[7][9][10][11] Sürət üçün Tompson JIT kompilyasiyasının mühüm erkən nümunəsi olan CTTS-də IBM 7094 koduna JIT ilə requlyar ifadə uyğunluğunu tətbiq etdi.[12] Daha sonra o, bu funksiyanı ed adlı Unix redaktoruna əlavə etdi və nəticədə məşhur axtarış aləti grep-in requlyar ifadələrdən istifadə etməsinə səbəb oldu.[13]

Həmçinin bax

  • Requlyar ifadələrdə simvolların təsviri

İstinadlar

  1. ↑ Goyvaerts, Jan. "Regular Expression Tutorial – Learn How to Use Regular Expressions". Regular-Expressions.info. 1 noyabr 2016 tarixində arxivləşdirilib. İstifadə tarixi: 31 oktyabr 2016.
  2. ↑ Mitkov, Ruslan. The Oxford Handbook of Computational Linguistics. Oxford University Press. 2003. səh. 754. ISBN 978-0-19-927634-9. 28 fevral 2017 tarixində arxivləşdirilib. İstifadə tarixi: 25 iyul 2016.
  3. ↑ Lawson, Mark V. Finite Automata. CRC Press. 17 sentyabr 2003. 98–100. ISBN 978-1-58488-255-8. 27 fevral 2017 tarixində arxivləşdirilib. İstifadə tarixi: 25 iyul 2016.
  4. ↑ İsmayıl Calallı. "regular expression" // Rasim Əliquliyev (redaktor). İnformatika terminlərinin izahlı lüğəti (az.). Bakı: "İnformasiya texnologiyaları" / "Bakı" nəşriyyatı. 2017. səh. 631. ISBN 978-9952-434-82-8. 6 sentyabr 2023 tarixində arxivləşdirilib (PDF) (#archive_missing_url).
  5. ↑ Kleene, 1951
  6. ↑ Leung, Hing. "Regular Languages and Finite Automata" (PDF). New Mexico State University. 16 sentyabr 2010. 5 dekabr 2013 tarixində arxivləşdirilib (PDF). İstifadə tarixi: 13 avqust 2019. The concept of regular events was introduced by Kleene via the definition of regular expressions.
  7. ↑ 1 2 Thompson, 1968
  8. ↑ Johnson və b. 1968
  9. ↑ Kernighan, Brian. A Regular Expressions Matcher // Beautiful Code. O'Reilly Media. 8 avqust 2007. 1–2. ISBN 978-0-596-51004-6. 7 oktyabr 2020 tarixində arxivləşdirilib. İstifadə tarixi: 15 may 2013.
  10. ↑ Ritchie, Dennis M. "An incomplete history of the QED Text Editor". 21 fevral 1999 tarixində arxivləşdirilib. İstifadə tarixi: 9 oktyabr 2013.
  11. ↑ Aho, Ullman, 1992, 10.11 Bibliographic Notes for Chapter 10, p. 589
  12. ↑ Aycock, 2003. səh. 98
  13. ↑ Raymond, Eric S. citing Dennis Ritchie. "Jargon File 4.4.7: grep". 2003. 5 iyun 2011 tarixində arxivləşdirilib. İstifadə tarixi: 17 fevral 2009.

Ədəbiyyat

  • Aho, Alfred V. Algorithms for finding patterns in strings // van Leeuwen, Jan (redaktor). Handbook of Theoretical Computer Science, volume A: Algorithms and Complexity. The MIT Press. 1990. 255–300.
  • Aho, Alfred V.; Ullman, Jeffrey D. Chapter 10. Patterns, Automata, and Regular Expressions (PDF) // Foundations of Computer Science. 1992. 7 oktyabr 2020 tarixində arxivləşdirilib. İstifadə tarixi: 14 dekabr 2013.
  • Aycock, John. "A brief history of just-in-time" (PDF). ACM Computing Surveys. 35 (2). iyun 2003: 97–113. CiteSeerX 10.1.1.97.3985. doi:10.1145/857076.857077. 17 dekabr 2023 tarixində arxivləşdirilib (PDF). İstifadə tarixi: 20 dekabr 2023.
  • Regular Expressions // The Single UNIX Specification, Version 2. The Open Group. 1997. 7 oktyabr 2020 tarixində arxivləşdirilib. İstifadə tarixi: 13 dekabr 2011.
  • "Chapter 9: Regular Expressions". The Open Group Base Specifications. The Open Group (6). 2004. IEEE Std 1003.1, 2004 Edition. 2 dekabr 2011 tarixində arxivləşdirilib. İstifadə tarixi: 13 dekabr 2011.
  • Cox, Russ. "Regular Expression Matching Can Be Simple and Fast". 2007. 1 yanvar 2010 tarixində arxivləşdirilib. İstifadə tarixi: 27 aprel 2008.
  • Forta, Ben. Sams Teach Yourself Regular Expressions in 10 Minutes. Sams. 2004. ISBN 978-0-672-32566-3.
  • Friedl, Jeffrey E. F. Mastering Regular Expressions. O'Reilly. 2002. ISBN 978-0-596-00289-3. 30 avqust 2005 tarixində arxivləşdirilib. İstifadə tarixi: 26 aprel 2005.
  • Gelade, Wouter; Neven, Frank. Succinctness of the Complement and Intersection of Regular Expressions. Proceedings of the 25th International Symposium on Theoretical Aspects of Computer Science (STACS 2008). 2008. 325–336. arXiv:0802.2869. 18 iyul 2011 tarixində arxivləşdirilib. İstifadə tarixi: 15 iyun 2009.
  • Goyvaerts, Jan; Levithan, Steven. Regular Expressions Cookbook. [O'reilly]. 2009. ISBN 978-0-596-52068-7.
  • Gruber, Hermann; Holzer, Markus. Finite Automata, Digraph Connectivity, and Regular Expression Size (PDF). Proceedings of the 35th International Colloquium on Automata, Languages and Programming (ICALP 2008). Lecture Notes in Computer Science. 5126. 2008. 39–50. doi:10.1007/978-3-540-70583-3_4. ISBN 978-3-540-70582-6. 11 iyul 2011 tarixində arxivləşdirilib (PDF). İstifadə tarixi: 3 fevral 2011.
  • Habibi, Mehran. Real World Regular Expressions with Java 1.4. Springer. 2004. ISBN 978-1-59059-107-9.
  • Hopcroft, John E.; Motwani, Rajeev; Ullman, Jeffrey D. Introduction to Automata Theory, Languages, and Computation (2nd). Addison-Wesley. 2000.
  • Johnson, Walter L.; Porter, James H.; Ackley, Stephanie I.; Ross, Douglas T. "Automatic generation of efficient lexical processors using finite state techniques". Communications of the ACM. 11 (12). 1968: 805–813. doi:10.1145/364175.364185.
  • Kleene, Stephen C. Representation of Events in Nerve Nets and Finite Automata // Shannon, Claude E.; McCarthy, John (redaktorlar ). Automata Studies (PDF). Princeton University Press. 1951. 3–42. 7 oktyabr 2020 tarixində arxivləşdirilib (PDF). İstifadə tarixi: 10 dekabr 2017.
  • Kozen, Dexter. A completeness theorem for Kleene algebras and the algebra of regular events // [1991] Proceedings Sixth Annual IEEE Symposium on Logic in Computer Science. 1991. 214–225. doi:10.1109/LICS.1991.151646. hdl:1813/6963. ISBN 978-0-8186-2230-4.
  • Laurikari, Ville. "TRE library 0.7.6". 2009. 14 iyul 2010 tarixində arxivləşdirilib. İstifadə tarixi: 1 aprel 2009.
  • Liger, François; McQueen, Craig; Wilton, Paul. Visual Basic .NET Text Manipulation Handbook. Wrox Press. 2002. ISBN 978-1-86100-730-8.
  • Sipser, Michael. Chapter 1: Regular Languages // Introduction to the Theory of Computation. PWS Publishing. 1998. 31–90. ISBN 978-0-534-94728-6.
  • Stubblebine, Tony. Regular Expression Pocket Reference. O'Reilly. 2003. ISBN 978-0-596-00415-6.
  • Thompson, Ken. "Programming Techniques: Regular expression search algorithm". Communications of the ACM. 11 (6). 1968: 419–422. doi:10.1145/363347.363387.
  • Wall, Larry. "Apocalypse 5: Pattern Matching". 2002. 12 yanvar 2010 tarixində arxivləşdirilib. İstifadə tarixi: 11 oktyabr 2006.

  • Vikianbarda əlaqəli media-fayllar
  • DMOZ-da Regular Expressions
  • ISO/IEC 9945-2:1993 Information technology – Portable Operating System Interface (POSIX) – Part 2: Shell and Utilities
  • ISO/IEC 9945-2:2002 Information technology – Portable Operating System Interface (POSIX) – Part 2: System Interfaces
  • ISO/IEC 9945-2:2003 Information technology – Portable Operating System Interface (POSIX) – Part 2: System Interfaces
  • ISO/IEC/IEEE 9945:2009 Information technology – Portable Operating System Interface (POSIX) Base Specifications, Issue 7
  • Regular Expression, IEEE Std 1003.1-2017, Open Group
Mənbə — "https://az.wikipedia.org/w/index.php?title=Requlyar_ifadə&oldid=8218876"
Informasiya Melumat Axtar