COMPACT FUNCTION FOR REGULAR EXPRESSION PATTERN MATCHING

被引：5
作者：
RICHARDS, M
机构：
[1] The Computer Laboratory, University of Cambridge, Cambridge, Corn Exchange Street
来源：
SOFTWARE-PRACTICE & EXPERIENCE | 1979年 / 9卷 / 07期
关键词：
BCPL; Pattern matching; Regular expressions;
D O I：
10.1002/spe.4380090703
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
This paper describes a simple compiler and interpreter for a finite state machine recognizer of patterns represented by regular expressions. The algorithm is designed to be compact and to require little work space. Copyright © 1979 John Wiley & Sons, Ltd.
引用
收藏
页码：527 / 534
页数：8
相关论文
共 50 条
  • [21] Two-phase Pattern Matching for Regular Expressions in Intrusion Detection Systems
    Yang, Chang-Ching
    Cheng, Chen-Mou
    Wang, Sheng-De
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2010, 26 (05) : 1563 - 1582
  • [22] TiReX: Tiled Regular eXpression matching architecture
    Comodi, Alessandro
    Conficconi, Davide
    Scolari, Alberto
    Santambrogio, Marco D.
    2018 IEEE INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW 2018), 2018, : 131 - 137
  • [23] An Improved DFA for Fast Regular Expression Matching
    Ficara, Domenico
    Giordano, Stefano
    Procissi, Gregorio
    Vitucci, Fabio
    Antichi, Gianni
    Di Pietro, Andrea
    ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2008, 38 (05) : 31 - 40
  • [24] High Throughput Regular Expression Matching Algorithm
    Guo, Huifang
    Jiang, Kunpeng
    2015 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND COMMUNICATION NETWORKS (CICN), 2015, : 368 - 372
  • [25] TOOLS FOR VERY FAST REGULAR EXPRESSION MATCHING
    Pasetto, Davide
    Petrini, Fabrizio
    Agarwal, Virat
    COMPUTER, 2010, 43 (03) : 50 - 58
  • [26] Compact state machines for high performance pattern matching
    Piyachon, Piti
    Luo, Yan
    2007 44TH ACM/IEEE DESIGN AUTOMATION CONFERENCE, VOLS 1 AND 2, 2007, : 493 - +
  • [27] A Method of Regular Expression Matching for Library Server Systems
    Wang, Peifeng
    2015 ACSS INTERNATIONAL CONFERENCE ON THE SOCIAL SCIENCES AND TEACHING RESEARCH (ACSS-SSTR 2015), 2015, 14 : 160 - 165
  • [28] Multi-byte Regular Expression Matching with Speculation
    Luchaup, Daniel
    Smith, Randy
    Estan, Cristian
    Jha, Somesh
    RECENT ADVANCES IN INTRUSION DETECTION, PROCEEDINGS, 2009, 5758 : 284 - +
  • [29] Fast algorithms for extended regular expression matching and searching
    Ilie, L
    Shan, BZ
    Yu, S
    STACS 2003, PROCEEDINGS, 2003, 2607 : 179 - 190
  • [30] Regular expression order-sorted unification and matching
    Kutsia, Temur
    Marin, Mircea
    JOURNAL OF SYMBOLIC COMPUTATION, 2015, 67 : 42 - 67
12345