Syntax analysis is one phase of a compiler that determines the relationships between input tokens (see LexicalAnalysis). It is basically a form of pattern matcher. In addition, patterns may be defined recursively.

See also PatternMatching.
----
CategoryCompilers