首页 >> 收录期刊 >> 计算机科学技术学报 >> 正文
杂志中文名:计算机科学技术学报
杂志英文名:Journal of Computer Science and Technology
主管单位:中国科学院
主办单位:中国计算机学会
地址:北京中关村科学院南路6号 《计算机科学技术学报(英)》编辑部
邮编:100080
电话:010-62610746;
Email:jcst@ict.ac.cn
ISSN:1000-9000
主编:李国杰












Pattern Matching Compilation of Functions Defined in Context—Free Languages
引用本文:陈海明,董韫美.Pattern Matching Compilation of Functions Defined in Context—Free Languages[J].计算机科学技术学报,2001,16(2):159-167.
作者姓名:陈海明  董韫美
作者单位:[1]ComputerScienceLaboratory,InstituteofSoftware,TheChineseAcademyofSciencesBeijing100080,P.R.China [2]ComputerScienceLaboratory,InstituteofSoftware,TheChineseAcademyofSciencesBeijing10
基金项目:the National Natural Science Foundation (No.69873042), the National '863' High-Tech Programme (No. 863- 306- 05-04- 1 ), and th
摘    要:LFC is a functional language based on recursive functions defined in context-free languages.In this paper,a new pattern matching algorithm for LFC is presented,which can represent a sequence of patterns as an integer by an encoding method.It is a rather simple method and produces efficient case-expressions for pattern matching definitions of LFC.The algorithm can also be used for other functional languages,but for nested patterns it may become complicated and further studies are needed.

关 键 词:泛函语言  LFC  递归函数

Pattern matching compilation of functions defined in context-free languages
Haiming Chen,Yunmei Dong.Pattern matching compilation of functions defined in context-free languages[J].Journal of Computer Science and Technology,2001,16(2):159-167.
Authors:Haiming Chen  Yunmei Dong
Affiliation:(1) Computer Science Laboratory, Institute of Software, The Chinese Academy of Sciences, 100080 Beijing, P.R. China
Abstract:LFC is a functional language based on recursive functions defined in context-free languages. In this paper, a new pattern matching algorithm for LFC is presented, which can represent a sequence of patterns as an integer by an encoding method. It is a rather simple method and produces efficient case-expressions for pattern matching definitions of LFC. The algorithm can also be used for other functional languages, but for nested patterns it may become complicated and further studies are needed.
Keywords:pattern matching  algorithm  recursive function  context-free  language  functional language
本文献已被 CNKI 维普 万方数据 SpringerLink 等数据库收录!