Institutional Repository
| 简单模式的一种匹配方法 | |
| Alternative Title | a matching method for simple pattern |
| 张强; 陈海明 | |
| 2001 | |
| Source | 计算机工程与应用
 |
| Volume | 37Issue:17Pages:63-66,163 |
| English Abstract | 模式匹配是包括LFC在内的大多数函数式语言都具有的特点。文章在LFC语言现有的模式匹配实现方法的基础上，结合常用的模式匹配树的构造思想，设计了一种模式匹配方法。这种模式匹配方法通过计算给定模式集合的扩展集合来构造模式匹配树。虽然在最坏情况下，该方法与LFC现有实现的空间复杂度一样，但当函数定义是部分构造式，而定义中的非项模式覆盖了较多项时，这种模式匹配方法可以避免LFC语言现有实现中较大的编码空间。这个方法略作修改即可用于复杂的嵌套模式，是一种通用的模式匹配方法。 |
| Indexed Type | cscd |
| Keyword | 函数式语言 Lfc 模式匹配 简单模式 |
| Department | 计算机科学国家重点实验室 |
| Language | 中文 |
| CSCD ID | CSCD:666734 |
| Content Type | 期刊论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/2867 |
| Collection | 基础软件与系统重点实验室 |
| Recommended Citation GB/T 7714 | 张强,陈海明. 简单模式的一种匹配方法[J]. 计算机工程与应用,2001,37(17):63-66,163. |
| APA | 张强,&陈海明.(2001).简单模式的一种匹配方法.计算机工程与应用,37(17),63-66,163. |
| MLA | 张强,et al."简单模式的一种匹配方法".计算机工程与应用 37.17(2001):63-66,163. |
| Files in This Item: | ||||||
| File Name/Size | DocType | Version | Access | License | ||
| 2001371763.pdf（357KB） | 开放获取 | -- | Application Full Text | |||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment