นิพจน์ปรกติ

นิพจน์ปรกติ () หรือย่อว่า เรกเอ็กซ์ (regex หรือ regexp) บางครั้งเรียกว่า นิพจน์ตรรกะ (rational expression) คือลำดับของอักขระที่กำหนดรูปแบบการจับคู่ในข้อความ โดยทั่วไปรูปแบบดังกล่าวจะถูกนำไปใช้โดยอัลกอริทึมการค้นหาสายอักขระ สำหรับการดำเนินการ "ค้นหา" หรือ "ค้นหาและแทนที่" บนสายอักขระ หรือใช้สำหรับการตรวจสอบข้อมูลนำเข้า เทคนิคของนิพจน์ปรกติถูกพัฒนาขึ้นในสาขาวิทยาการคอมพิวเตอร์เชิงทฤษฎีและทฤษฎีภาษาทางการ

แนวคิดของนิพจน์ปรกติเริ่มต้นขึ้นในทศวรรษ 1950 เมื่อนักคณิตศาสตร์ชาวอเมริกัน สตีเฟน โคล คลีนี ได้กำหนดรูปแบบแนวคิดของภาษาปรกติ พวกมันเริ่มถูกใช้งานอย่างแพร่หลายในเครื่องมือประมวลผลข้อความของระบบปฏิบัติการ Unix ตั้งแต่ทศวรรษ 1980 เป็นต้นมา ได้มีการพัฒนารูปแบบไวยากรณ์สำหรับการเขียนนิพจน์ปรกติที่แตกต่างกันออกไป โดยมาตรฐานหนึ่งคือมาตรฐาน POSIX และอีกมาตรฐานหนึ่งที่ได้รับความนิยมอย่างกว้างขวางคือไวยากรณ์แบบ Perl

นิพจน์ปรกติถูกนำไปใช้ในโปรแกรมค้นหา, ในกล่องโต้ตอบการค้นหาและแทนที่ของโปรแกรมประมวลผลคำและตัวแก้ไขข้อความ, ในเครื่องมือประมวลผลข้อความ เช่น sed และ AWK, และในการการวิเคราะห์คำศัพท์ นิพจน์ปรกติได้รับการสนับสนุนในภาษาโปรแกรมหลายภาษา โดยส่วนประมวลผลในไลบรารีมักเรียกว่า "เอนจิน" และมีเอนจินจำนวนมากที่สามารถนำกลับมาใช้ซ้ำได้

 อ้างอิง 

 แหล่งข้อมูลอื่น 


 ISO/IEC/IEEE 9945:2009 Information technology – Portable Operating System Interface (POSIX) Base Specifications, Issue 7
 Regular Expressions, IEEE Std 1003.1-2024, Open Group
 Open source list of regular expression resources


หมวดหมู่:ภาษารูปนัย
หมวดหมู่:การเขียนโปรแกรม