目录:
定义-模式匹配是什么意思?
计算机科学中的模式匹配是在原始数据或令牌序列中检查和定位某种模式的特定数据序列。 与模式识别不同,在模式匹配的情况下,匹配必须精确。 模式匹配是几种编程语言中最基本,最重要的范例之一。 许多应用程序将模式匹配作为其任务的主要部分。
技术百科解释了模式匹配
经典形式的模式匹配涉及一维字符串匹配的使用。 模式是树结构或序列。 使用模式匹配的编程语言和机器有不同的类别。 就机器而言,主要分类包括确定性有限状态自动机,确定性下推自动机,非确定性下推自动机和图灵机。 正则编程语言利用正则表达式进行模式匹配。 树形模式还用于某些编程语言(例如Haskell)中,作为基于结构处理数据的工具。 与正则表达式相比,树模式缺乏简单性和效率。
在计算机科学中,模式匹配有许多应用程序。 高级语言编译器利用模式匹配来解析源文件,以确定它们在语法上是否正确。 在编程语言和应用程序中,模式匹配用于识别匹配模式或将匹配模式替换为另一个令牌序列。