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 条
  • [31] Multiple Regular Expression Pattern Monitoring over Probabilistic Event Streams
    Sugiura, Kento
    Ishikawa, Yoshiharu
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2020, E103D (05): : 982 - 991
  • [32] Efficient regular expression matching over compressed traffic
    Sun, Xiuwen
    Li, Hao
    Zhao, Dan
    Lu, Xingxing
    Peng, Zheng
    Hu, Chengchen
    COMPUTER NETWORKS, 2020, 168 (168)
  • [33] State Complexity of Single-Word Pattern Matching in Regular Languages
    Brzozowski, Janusz A.
    Sylvie, Davies B.
    Madan, Abhishek
    DESCRIPTIONAL COMPLEXITY OF FORMAL SYSTEMS, DCFS 2019, 2019, 11612 : 86 - 97
  • [34] An Efficient Pre-filter to Accelerate Regular Expression Matching
    Xu, Chengcheng
    Chen, Shuhui
    Wang, Xiaofeng
    Su, Jinshu
    ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, ICA3PP 2015, 2015, 9532 : 111 - 119
  • [35] Picking Pesky Parameters: Optimizing Regular Expression Matching in Practice
    Chen, Xinming
    Jones, Brandon
    Becchi, Michela
    Wolf, Tilman
    2013 ACM/IEEE SYMPOSIUM ON ARCHITECTURES FOR NETWORKING AND COMMUNICATIONS SYSTEMS (ANCS), 2013, : 203 - 213
  • [36] Picking Pesky Parameters: Optimizing Regular Expression Matching in Practice
    Chen, Xinming
    Jones, Brandon
    Becchi, Michela
    Wolf, Tilman
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2016, 27 (05) : 1430 - 1442
  • [37] FPGA-accelerated algorithm for the regular expression matching system
    Russek, P.
    Wiatr, K.
    INTERNATIONAL JOURNAL OF ELECTRONICS, 2015, 102 (01) : 71 - 88
  • [38] A De-Compositional Approach to Regular Expression Matching for Network Security
    Liu, Alex X.
    Norige, Eric
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2019, 27 (06) : 2179 - 2191
  • [39] Accelerating Regular Expression Matching Using Hierarchical Parallel Machines on GPU
    Lin, Cheng-Hung
    Liu, Chen-Hsiung
    Chang, Shih-Chieh
    2011 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE (GLOBECOM 2011), 2011,
  • [40] Feature-rich Regular Expression Matching Accelerator for Text Analytics
    Kubilay Atasu
    Journal of Signal Processing Systems, 2016, 85 : 355 - 371
12345