In computer science, pattern matchi

In computer science, pattern matching is the act of checking a perceived sequence of tokens for the presence of the constituents of some pattern. In contrast to pattern recognition, the match usually has to be exact. The patterns generally have the form of either sequences or tree structures. Uses of pattern matching include outputting the locations (if any) of a pattern within a token sequence, to output some component of the matched pattern, and to substitute the matching pattern with some other token sequence (i.e., search and replace).

Sequence patterns (e.g., a text string) are often described using regular expressions and matched using techniques such as backtracking.

Tree patterns are used in some programming languages as a general tool to process data based on its structure, e.g., Haskell, ML and the symbolic mathematics language Mathematica have special syntax for expressing tree patterns and a language construct for conditional execution and value retrieval based on it. For simplicity and efficiency reasons, these tree patterns lack some features that are available in regular expressions.

Often it is possible to give alternative patterns that are tried one by one, which yields a powerful conditional programming construct. Pattern matching sometimes include support for guards.

Term rewriting and graph rewriting languages rely on pattern matching for the fundamental way a program evaluates into a result.

Hasil (Bahasa Indonesia) 1:

Dalam ilmu komputer, pencocokan pola adalah tindakan memeriksa urutan dirasakan token untuk kehadiran konstituen beberapa pola. Berbeda dengan pola pengakuan, pertandingan biasanya memiliki tepatnya. Pola umumnya memiliki bentuk urutan atau struktur pohon. Menggunakan pencocokan pola termasuk Keluaran lokasi (jika ada) dari pola dalam urutan token, untuk output beberapa komponen dari pola cocok, dan pengganti pencocokan pola dengan beberapa urutan token lain (yaitu, Cari dan ganti).

urutan pola (misalnya, string teks) sering dideskripsikan menggunakan string biasa dan cocok menggunakan teknik seperti kemunduran.

pohon pola digunakan dalam beberapa bahasa pemrograman sebagai alat umum untuk memproses data berdasarkan struktur, Misalnya, Haskell, ML dan bahasa simbolik matematika masternya memiliki sintaks khusus untuk mengungkapkan pohon pola dan membangun bahasa untuk eksekusi bersyarat dan nilai pengambilan berdasarkan itu. Untuk alasan kesederhanaan dan efisiensi, pola-pola pohon ini tidak memiliki beberapa fitur yang tersedia dalam ekspresi reguler.

Sering itu mungkin untuk memberikan alternatif pola yang mencoba satu demi satu, yang menghasilkan membangun pemrograman bersyarat kuat. Kadang-kadang pencocokan pola termasuk dukungan untuk penjaga.

istilah menulis ulang dan menulis ulang bahasa grafik bergantung pada pencocokan pola untuk dasar program cara mengevaluasi ke hasil.