บ้าน พัฒนาการ นิพจน์ทั่วไปคืออะไร - คำจำกัดความจาก techopedia

นิพจน์ทั่วไปคืออะไร - คำจำกัดความจาก techopedia

สารบัญ:

Anonim

คำจำกัดความ - นิพจน์ปกติหมายถึงอะไร

การแสดงออกปกติเป็นวิธีการที่ใช้ในการเขียนโปรแกรมสำหรับการจับคู่รูปแบบ นิพจน์ทั่วไปจัดเตรียมวิธีการที่ยืดหยุ่นและรัดกุมเพื่อจับคู่สตริงข้อความ ตัวอย่างเช่นการแสดงออกปกติสามารถใช้ในการค้นหาข้อความจำนวนมากและเปลี่ยน "cat" เป็น "dog" ที่เกิดขึ้นทั้งหมด


นิพจน์ทั่วไปใช้สำหรับระบบเน้นไวยากรณ์การตรวจสอบความถูกต้องของข้อมูลและในเครื่องมือค้นหาเช่น Google เพื่อลองพิจารณาการจับคู่อัลกอริทึมกับข้อความค้นหาที่ผู้ใช้ถาม


นิพจน์ทั่วไปนั้นรู้จักกันในรูปแบบย่อว่า regex หรือ regexp

Techopedia อธิบายนิพจน์ปกติ

โปรแกรมอรรถประโยชน์เครื่องมือแก้ไขข้อความและภาษาโปรแกรมใช้นิพจน์ทั่วไปเพื่อจัดการและค้นหารูปแบบข้อความ ในขณะที่บางภาษารวมนิพจน์ทั่วไปลงในแกนหลักของไวยากรณ์ภาษาเช่น TCL, Awk, PERL และ RUBY คนอื่น ๆ ใช้นิพจน์ทั่วไปผ่านไลบรารีเช่น Java, C ++ และ C ซึ่งหมายความว่ามีความแตกต่างในการใช้งานดังนั้นนิพจน์ทั่วไปที่ใช้งานได้ ดีกับแอปพลิเคชั่นตัวหนึ่งอาจทำงานได้หรืออาจไม่ได้ผล ความแตกต่างเล็กน้อยมีอยู่จริง


การแสดงออกปกติสามารถมีพลังอย่างไม่น่าเชื่อ โดยพื้นฐานแล้วหากสามารถกำหนดรูปแบบได้นิพจน์ทั่วไปสามารถสร้างขึ้นได้ รูปแบบที่เรียบง่ายอาจเป็นอะไรที่ง่ายพอ ๆ กับการค้นหาทุกสถานการณ์ที่ประโยคลงท้ายด้วย "ว่า" และถูกแทนที่ด้วย "ซึ่ง" รูปแบบอาจมีความซับซ้อนมากขึ้นโดยทำการแทนที่แบบเดียวกัน แต่เฉพาะในการแข่งขันครั้งที่ 3 และ 5 หรืออาจมีความซับซ้อนมากขึ้นโดยการใช้ชุดอักขระที่ตรงกันต่าง ๆ ขึ้นอยู่กับความถี่และตำแหน่งของอักขระที่ตรงกันก่อนหน้า


ส่วนประกอบหลักสามประการของนิพจน์ทั่วไปคือจุดยึดที่ใช้เพื่อระบุตำแหน่งของรูปแบบที่สัมพันธ์กับบรรทัดข้อความชุดอักขระที่ตรงกับอักขระหนึ่งตัวหรือมากกว่าในตำแหน่งเดียวและตัวดัดแปลงที่ระบุจำนวนครั้งที่ ชุดอักขระก่อนหน้านี้ถูกทำซ้ำ


การดำเนินการที่ช่วยในการสร้างนิพจน์ทั่วไปคือ:

  • ปริมาณ: ปริมาณบอกปริมาณกำหนดองค์ประกอบก่อนหน้านี้ได้รับอนุญาตให้เกิดขึ้น
  • การจัดกลุ่ม: ผู้ประกอบการสามารถมีขอบเขตและความสำคัญที่ระบุไว้โดยใช้วงเล็บ
  • เงื่อนไขบูลีน: สามารถระบุเงื่อนไข OR หรือ AND สำหรับโอเปอเรเตอร์และกลุ่ม
นิพจน์ทั่วไปใช้อัลกอริธึมเช่นกำหนดอัตโนมัติ จำกัด (DFA) และกำหนดแน่นอนไม่ จำกัด อัตโนมัติ (NFA) เพื่อจับคู่สตริง ใน NFA สำหรับแต่ละสถานะคู่และสัญลักษณ์อินพุทมีสถานะเป็นไปได้หลายสถานะในขณะที่ DFA ยอมรับสตริงสัญลักษณ์จำนวน จำกัด

นิพจน์ทั่วไปคืออะไร - คำจำกัดความจาก techopedia