Research any topic before you write.

Find related topics. | Discover entities. | See connections. | Build a topical map.

Pattern matching

In computer science, pattern matching is the act of checking a given sequence of tokens for the presence of the constituents of some pattern. In contrast to pattern recognition, the match usually must be exact: "either it will or will not be a match." The patterns generally have the form of either sequences or tree structures. Uses of pattern matching…

History & Science

Use the mouse wheel or two fingers (on touchscreens) to zoom in and out of the map.

Research this topic

Explore the main themes, entities and connections around Pattern matching. Start with the topic map, then use the sections below for research and deeper semantic analysis.

Explore this topic

Start with a few of the strongest sections from the source topic. These are research directions, not a list of keywords you must use.

Topics to explore

Browse the full topic structure. Each item opens a new analysis centered on that subject.

Overview

History

Terminology

Types

Usage

Advanced semantic analysis

Deeper signals for content research, entity SEO and topical coverage. The plain-language headings explain what each technical view is useful for.

Map overview Semantic statistics

Pattern matching

Nodes91
Edges90
Triples85
Avg. degree1.98
Density0.021978
Components1

How this topic connects Entity context

See the strongest relationship patterns around the current topic before diving into the raw triples.

Pattern matching

Top relations

related to External links · 28
Pattern matching → An Extension, Application, Dennis Ritchie, Describes, EasyPattern, Erlang, Flat Matching, Functional Programming, Functional Programming Languages, Haskell Pattern MatchingNikolaas, Hölzenspies, Implementation, Jan Kuper, Java, Journal, Mathematica, Nemerle, Online, Oosterhof, Philip
related to history · 23
Pattern matching → Caml, COMIT, Early, Functional, Haskell, Java's, Kent Recursive Calculator, KRC, ML, NPL, OCaml, Over, Prolog, Python'smatch-casesyntax, Refal, Rust, SASL, Scala, SNOBOL, St Andrews Static Language
related to Primitive patterns · 7
Pattern matching → As, For, Haskell, Here, Now, The, With
see also · 7
Pattern matching → AI, AIML, Artificial Intelligence Markup Language, Computer, Pattern, Perl Compatible Regular Expressions, SNOBOL
related to Filtering data with patterns · 3
Pattern matching → For, Haskell, Pattern
related to Pattern matching and strings · 3
Pattern matching → By, However, In
is a · 2
Pattern matching → act of checking a given sequence of tokens for the presence of the constituents of some pattern, explicit value or a variable
related to Terminology · 1
Pattern matching → Pattern

Important terminology Word statistics

Use these terms to understand the vocabulary surrounding the topic, not as a checklist for keyword stuffing.

Important terminology

pattern matching patterns tree programming haskell data string mathematica languages language match used example expressions function symbolic syntax regular structure

Entity relationships Subject–Predicate–Object triples

SubjectPredicateObjectConfidenceSrc
Pattern matchingis aact of checking a given sequence of tokens for the presence of the constituents of some pattern0.90text
Pattern matchingis aexplicit value or a variable0.90text
backtracking.Tree patterns are used in some programming languages as a general tool to process data based on its structureinstance ofare often described using regular expressions and matched using techniques0.80text
e.ginstance ofare often described using regular expressions and matched using techniques0.80text
OCamlinstance ofwas followed by languages0.80text
listsinstance ofCompound pattern Patterns that destructure compound values0.80text
hash tablesinstance ofCompound pattern Patterns that destructure compound values0.80text
tuplesinstance ofCompound pattern Patterns that destructure compound values0.80text
structures or recordsinstance ofCompound pattern Patterns that destructure compound values0.80text
with sub-patterns for each of the values making up the compound data structureinstance ofCompound pattern Patterns that destructure compound values0.80text
are called compound patternsinstance ofCompound pattern Patterns that destructure compound values0.80text
AWKinstance ofnewer languages0.80text

Related concept clusters Concept neighborhoods

These clusters group vocabulary that occurs around closely connected concepts in the source material.

    Connections between topic areas Semantic bridges

    Bridges can reveal useful research angles that are easy to miss in a flat list of related terms.

    Min side: 3
    For writers, content strategists, SEOs, marketers and creators — from quick topic research to advanced semantic analysis.