Pattern Matching Compilation of Functions Definedin Context-Free Languages

被引：0
|
作者：
陈海明
董韫美
机构：
来源：
JournalofComputerScienceandTechnology | 2001年 / 02期
关键词：
pattern matching; algorithm; recursive function; context-free language; functional language;
D O I：
暂无
中图分类号：
TP312 [程序语言、算法语言];
学科分类号：
081202 ; 0835 ;
摘要：
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.
引用
收藏
页码：159 / 167
页数：9
相关论文
共 50 条
  • [21] Characterization of context-free languages
    Badano, M.
    Vaggione, D.
    THEORETICAL COMPUTER SCIENCE, 2017, 676 : 92 - 96
  • [22] CHARACTERIZATION OF CONTEXT-FREE LANGUAGES
    DEGALLEGO, MS
    ANNALES DE LA SOCIETE SCIENTIFIQUE DE BRUXELLES SERIES 1-SCIENCES MATHEMATIQUES ASTRONOMIQUES ET PHYSIQUES, 1979, 93 (03): : 155 - 158
  • [23] On polyslender context-free languages
    Dömösi, P
    Martin-Vide, C
    Mateescu, A
    PUBLICATIONES MATHEMATICAE-DEBRECEN, 2005, 66 (1-2): : 1 - 15
  • [24] On strongly context-free languages
    Ilie, L
    Paun, G
    Rozenberg, G
    Salomaa, A
    DISCRETE APPLIED MATHEMATICS, 2000, 103 (1-3) : 153 - 165
  • [25] BICENTERS OF CONTEXT-FREE LANGUAGES
    AUTEBERT, JM
    BEAUQUIER, J
    BOASSON, L
    GIRE, F
    ACTA INFORMATICA, 1984, 21 (02) : 209 - 227
  • [26] Practical type checking of functions defined on context-free languages
    Chen, HM
    Dong, YM
    JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2004, 19 (06) : 840 - 847
  • [27] ERASABLE CONTEXT-FREE LANGUAGES
    GREIBACH, SA
    INFORMATION AND CONTROL, 1975, 29 (04): : 301 - 326
  • [28] STOCHASTIC CONTEXT-FREE LANGUAGES
    HUANG, T
    FU, KS
    INFORMATION SCIENCES, 1971, 3 (03) : 201 - &
  • [29] ON COMMUTATIVE CONTEXT-FREE LANGUAGES
    BEAUQUIER, J
    BLATTNER, M
    LATTEUX, M
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1987, 35 (03) : 311 - 320
  • [30] TRANSFORMATIONS IN CONTEXT-FREE LANGUAGES
    RADENSKY, AA
    DOKLADI NA BOLGARSKATA AKADEMIYA NA NAUKITE, 1983, 36 (02): : 185 - 187
12345