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