首页 | 官方网站   微博 | 高级检索  
     

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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号