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