模式匹配

在计算机科学中，模式匹配就是检查特定序列的标记是否存在某种模式的组成部分。 与模式识别相比，匹配通常必须是精确的。 模式通常具有序列或树结构的形式。 模式匹配的使用包括输出令牌序列内的模式的位置（如果有的话），输出匹配模式的某个分量，以及用另一个令牌序列（即搜索和替换）替换匹配模式。