開発 パターンマッチングとは -techopediaからの定義

パターンマッチングとは -techopediaからの定義

目次:

Anonim

定義-パターンマッチングとはどういう意味ですか?

コンピューターサイエンスにおけるパターンマッチングは、生データまたはトークンのシーケンスの中から特定のパターンのデータの特定のシーケンスをチェックして特定することです。 パターン認識とは異なり、パターンマッチングの場合、一致は正確でなければなりません。 パターンマッチングは、いくつかのプログラミング言語で最も基本的かつ重要なパラダイムの1つです。 多くのアプリケーションは、タスクの主要部分としてパターンマッチングを使用します。

Techopediaはパターンマッチングについて説明します

パターンマッチングは、その古典的な形式では、1次元の文字列マッチングの使用を伴います。 パターンは、ツリー構造またはシーケンスです。 パターンマッチングを利用するプログラミング言語とマシンにはさまざまなクラスがあります。 マシンの場合、主要な分類には、決定性有限状態オートマトン、決定性プッシュダウンオートマトン、非決定性プッシュダウンオートマトン、およびチューリングマシンが含まれます。 通常のプログラミング言語では、パターンマッチングに正規表現を使用します。 ツリーパターンは、構造に基づいてデータを処理するツールとして、Haskellなどの特定のプログラミング言語でも使用されます。 正規表現と比較すると、ツリーパターンは単純さと効率性に欠けています。

コンピュータサイエンスには、パターンマッチングのアプリケーションが数多くあります。 高レベル言語コンパイラは、ソースファイルを解析して構文が正しいかどうかを判断するために、パターンマッチングを利用します。 プログラミング言語およびアプリケーションでは、パターンマッチングは、一致するパターンを識別するか、一致するパターンを別のトークンシーケンスで置き換えるときに使用されます。

パターンマッチングとは -techopediaからの定義