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 条
  • [1] Compact representations of automata for regular expression matching
    Zhang, Meng
    Zhang, Yi
    Hou, Chen
    INFORMATION PROCESSING LETTERS, 2016, 116 (12) : 750 - 756
  • [2] Pattern-Unit Based Regular Expression Matching with Reconfigurable Function Unit
    Cong, Ming
    An, Hong
    Cao, Lu
    Liu, Yuan
    Li, Peng
    Wang, Tao
    Yu, Zhi-hong
    Liu, Dong
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2010, PT 4, PROCEEDINGS, 2010, 6019 : 427 - +
  • [3] APPROXIMATE REGULAR EXPRESSION PATTERN-MATCHING WITH CONCAVE GAP PENALTIES
    KNIGHT, JR
    MYERS, EW
    ALGORITHMICA, 1995, 14 (01) : 85 - 121
  • [4] Optimization of pattern matching circuits for, regular expression on FPGA
    Lin, Cheng-Hung
    Huang, Chih-Tsun
    Jiang, Chang-Ping
    Chang, Shih-Chieh
    IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2007, 15 (12) : 1303 - 1310
  • [5] A novel JSON based regular expression language for pattern matching in the internet of things
    Raihan ur Rasool
    Maleeha Najam
    Hafiz Farooq Ahmad
    Hua Wang
    Zahid Anwar
    Journal of Ambient Intelligence and Humanized Computing, 2019, 10 : 1463 - 1481
  • [6] Regular Expression Pattern Matching with Sliding Windows over Probabilistic Event Streams
    Sugiura, Kento
    Ishikawa, Yoshiharu
    2019 IEEE INTERNATIONAL CONFERENCE ON BIG DATA AND SMART COMPUTING (BIGCOMP), 2019, : 103 - 110
  • [7] Hierarchical State Machine Architecture for Regular Expression Pattern Matching
    Lin, Cheng-Hung
    Hsiao, Hsien-Sheng
    GLSVLSI 2009: PROCEEDINGS OF THE 2009 GREAT LAKES SYMPOSIUM ON VLSI, 2009, : 133 - 136
  • [8] Efficient Regular Expression Pattern Matching on Graphics Processing Units
    Ponnemkunnath, Sudheer
    Joshi, R. C.
    CONTEMPORARY COMPUTING, 2011, 168 : 92 - 101
  • [9] A novel JSON']JSON based regular expression language for pattern matching in the internet of things
    Rasool, Raihan Ur
    Najam, Maleeha
    Ahmad, Hafiz Farooq
    Wang, Hua
    Anwar, Zahid
    JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2019, 10 (04) : 1463 - 1481
  • [10] Text Indexing for Regular Expression Matching
    Gibney, Daniel
    Thankachan, Sharma, V
    ALGORITHMS, 2021, 14 (05)
12345