สารบัญ:
คำจำกัดความ - การจับคู่รูปแบบหมายความว่าอย่างไร
การจับคู่รูปแบบในวิทยาการคอมพิวเตอร์เป็นการตรวจสอบและค้นหาลำดับของข้อมูลเฉพาะของรูปแบบบางอย่างในข้อมูลดิบหรือลำดับโทเค็น ต่างจากการจดจำรูปแบบการจับคู่จะต้องแน่นอนในกรณีของการจับคู่รูปแบบ การจับคู่รูปแบบเป็นหนึ่งในกระบวนทัศน์พื้นฐานและสำคัญที่สุดในหลายภาษาโปรแกรม แอปพลิเคชันจำนวนมากใช้ประโยชน์จากการจับคู่รูปแบบเป็นส่วนสำคัญของงานของพวกเขา
Techopedia อธิบายการจับคู่รูปแบบ
การจับคู่รูปแบบในรูปแบบคลาสสิกเกี่ยวข้องกับการใช้การจับคู่สตริงหนึ่งมิติ รูปแบบเป็นทั้งโครงสร้างต้นไม้หรือลำดับ มีคลาสของภาษาโปรแกรมและเครื่องจักรต่าง ๆ ที่ใช้ประโยชน์จากการจับคู่รูปแบบ ในกรณีของเครื่องการจำแนกประเภทที่สำคัญ ได้แก่ ออโต้ จำกัด แน่นอนของรัฐ, ออโตมาตาแบบกดลงที่กำหนดไว้, ออโตเมติกแบบกดลงแบบ nondeterministic และเครื่องทัวริง ภาษาโปรแกรมปกติใช้ประโยชน์จากนิพจน์ทั่วไปสำหรับการจับคู่รูปแบบ รูปแบบต้นไม้ยังใช้ในภาษาการเขียนโปรแกรมบางภาษาเช่น Haskell เป็นเครื่องมือในการประมวลผลข้อมูลตามโครงสร้าง เมื่อเปรียบเทียบกับนิพจน์ทั่วไปลวดลายของต้นไม้จะไม่มีความเรียบง่ายและมีประสิทธิภาพ
มีแอพพลิเคชั่นมากมายสำหรับการจับคู่รูปแบบในวิทยาศาสตร์คอมพิวเตอร์ คอมไพเลอร์ภาษาระดับสูงใช้ประโยชน์จากการจับคู่รูปแบบเพื่อแยกไฟล์ต้นฉบับเพื่อตรวจสอบว่าพวกเขามีความถูกต้องทางไวยากรณ์ ในภาษาโปรแกรมและแอพพลิเคชั่นการจับคู่รูปแบบถูกใช้ในการระบุรูปแบบการจับคู่หรือแทนที่รูปแบบการจับคู่ด้วยลำดับโทเค็นอื่น
