Оглавление:
Определение - Что означает Pattern Matching?
Сопоставление с образцом в информатике - это проверка и определение местоположения определенных последовательностей данных некоторого образца среди необработанных данных или последовательности токенов. В отличие от распознавания образов, соответствие должно быть точным в случае сопоставления с образцом. Сопоставление с образцом является одной из наиболее фундаментальных и важных парадигм в нескольких языках программирования. Многие приложения используют сопоставление с образцом в качестве основной части своих задач.
Techopedia объясняет соответствие шаблону
Сопоставление с образцом в его классической форме предполагает использование одномерного сопоставления строк. Шаблоны - это либо древовидные структуры, либо последовательности. Существуют разные классы языков программирования и машин, которые используют сопоставление с образцом. В случае машин основные классификации включают в себя детерминированные автоматы конечного состояния, детерминированные автоматы нажатия, недетерминированные автоматы нажатия и машины Тьюринга. Обычные языки программирования используют регулярные выражения для сопоставления с образцом. Древовидные шаблоны также используются в некоторых языках программирования, таких как Haskell, как инструмент для обработки данных на основе структуры. По сравнению с регулярными выражениями шаблонам дерева не хватает простоты и эффективности.
Есть много приложений для сопоставления с образцом в информатике. Компиляторы языка высокого уровня используют сопоставление с образцом, чтобы проанализировать исходные файлы, чтобы определить, являются ли они синтаксически правильными. В языках программирования и приложениях сопоставление с образцом используется при идентификации совпадающего шаблона или замене совпадающего шаблона другой последовательностью токенов.
