パターン‐マッチング【pattern matching】
パターンマッチング
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2024/06/03 15:37 UTC 版)
|
この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。（2021年9月）
|
パターンマッチング（英: Pattern matching、パターン照合）とは、データを検索する場合に特定のパターンが出現するかどうか、またどこに出現するかを特定する手法のことである。
文字列のパターンマッチングには、固定されたパターンの検索ではKMP法やBM法など各種の文字列探索アルゴリズムがある。また正規表現を利用する手法も多数提案されている。
いくつかの高水準プログラミング言語には、多分岐の一種で、場合分けと同時に構成要素の取り出しのできる言語機能があり、パターンマッチと呼ばれている。Haskellでの例を示す。
listSumCase lst =
case lst of
[] -> 0
(x : xs) -> x + listSumCase xs
listSumPtn [] = 0
listSumPtn (x : xs) = x + listSumPtn xs
なお、この例の listSumCase は expression style、listSumPtn は declaration style である[1]。
歴史
パターンマッチング構造を備えた初期のプログラミング言語には、COMIT (1957)、SNOBOL (1962)、Refal (1968)、ツリーベースのパターンマッチング、Prolog (1972)、 SASL (1976)、NPL (1977)、およびKRC (1981)がある。
多くのテキストエディタはさまざまな種類のパターンマッチングをサポートしている。QEDエディタは正規表現検索をサポートし、一部のバージョンのTECOでは、検索でOR演算子をサポートしている。
数式処理システムは通常、代数式のパターンマッチングをサポートしている。[2]
注
- ^ https://wiki.haskell.org/Declaration_vs._expression_style
- ^ Joel Moses, "Symbolic Integration", MIT Project MAC MAC-TR-47, December 1967
参考文献
- 『Analytic Pattern Matching: From DNA to Twitter』 Philippe Jacquet・Wojciech Szpankowski、Cambridge University Press、2015年、ISBN 9780521876087
関連項目
 |
 |
この項目は、まだ閲覧者の調べものの参照としては役立たない、コンピュータに関連した書きかけの項目です。この項目を加筆・訂正などしてくださる協力者を求めています（P:コンピュータ）。 |
| 典拠管理データベース: 国立図書館 |
|---|
パターンマッチング
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/02/02 05:06 UTC 版)
文字列探索や画像検索（画像処理）などで特定のパターンを検出すること。
※この「パターンマッチング」の解説は、「マッチング」の解説の一部です。
「パターンマッチング」を含む「マッチング」の記事については、「マッチング」の概要を参照ください。
- パターン･マッチングのページへのリンク
