Pattern matching

sequence of characters that forms a search pattern

Backtracking is a class of algorithms for finding solutions to some computational problems, notably constraint satisfaction or enumeration problems, that incrementally builds candidates to the solutions, and abandons a candidate ("backtracks") as soon as it determines that the candidate cannot possibly be completed to a valid solution.

diff is a shell command that compares the content of files and reports differences. The term diff is also used to identify the output of the command and is used as a verb for running the command. To diff files, one runs diff to create a diff.

character in a string pattern that substitutes for an arbitrary character or substring

programming language construct for processing data conditionally on its structure

character which invokes an alternative interpretation on subsequent characters in a character sequence

software library for interpreting regular expressions

thumb|Depiction of data using comma as a field delimiter.|alt=

categories of symbols in formal grammars

software libraries for Unicode support

computer operation of listing files that match a wildcard pattern

efficient pattern matching algorithm for implementing production rule systems

algorithm for finding strings that match a pattern approximately

A metacharacter is a character that has a special meaning to a computer program, such as a shell interpreter or a regular expression (regex) engine. For instance, in XML, the character is interpreted not as ordinary text (in which it would be the less-than sign), but rather as a metacharacter signalling the beginning of an XML tag.

Ragel (IPA: ) is a finite-state machine compiler and a parser generator. Initially Ragel supported output for C, C++ and Assembly source code, later expanded to support several other languages including Objective-C, D, Go, Ruby, and Java. Additional language support is also in development. It supports the generation of table or control flow driven state machines from regular expressions and/or state charts and can also build lexical analysers via the longest-match method. Ragel specifically targets text parsing and input validation.

pattern matching language

'''''' is a shell command that searches for text in files and prints matching lines to standard output. The command provides similar functionality as find, but findstr supports regular expressions. However, findstr does not support UTF-16 whereas find does. findstr cannot search for null bytes commonly found in Unicode computer files.