计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2001年
17期
63-66
,共4页
函数式语言%LFC%模式匹配%简单模式
函數式語言%LFC%模式匹配%簡單模式
함수식어언%LFC%모식필배%간단모식
模式匹配是包括LFC在内的大多数函数式语言都具有的特点.文章在LFC语言现有的模式匹配实现方法的基础上,结合常用的模式匹配树的构造思想,设计了一种模式匹配方法.这种模式匹配方法通过计算给定模式集合的扩展集合来构造模式匹配树.虽然在最坏情况下,该方法与LFC现有实现的空间复杂度一样,但当函数定义是部分构造式,而定义中的非项模式覆盖了较多项时,这种模式匹配方法可以避免LFC语言现有实现中较大的编码空间.这个方法略作修改即可用于复杂的嵌套模式,是一种通用的模式匹配方法.
模式匹配是包括LFC在內的大多數函數式語言都具有的特點.文章在LFC語言現有的模式匹配實現方法的基礎上,結閤常用的模式匹配樹的構造思想,設計瞭一種模式匹配方法.這種模式匹配方法通過計算給定模式集閤的擴展集閤來構造模式匹配樹.雖然在最壞情況下,該方法與LFC現有實現的空間複雜度一樣,但噹函數定義是部分構造式,而定義中的非項模式覆蓋瞭較多項時,這種模式匹配方法可以避免LFC語言現有實現中較大的編碼空間.這箇方法略作脩改即可用于複雜的嵌套模式,是一種通用的模式匹配方法.
모식필배시포괄LFC재내적대다수함수식어언도구유적특점.문장재LFC어언현유적모식필배실현방법적기출상,결합상용적모식필배수적구조사상,설계료일충모식필배방법.저충모식필배방법통과계산급정모식집합적확전집합래구조모식필배수.수연재최배정황하,해방법여LFC현유실현적공간복잡도일양,단당함수정의시부분구조식,이정의중적비항모식복개료교다항시,저충모식필배방법가이피면LFC어언현유실현중교대적편마공간.저개방법략작수개즉가용우복잡적감투모식,시일충통용적모식필배방법.