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 条
  • [41] Feature-rich Regular Expression Matching Accelerator for Text Analytics
    Atasu, Kubilay
    JOURNAL OF SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY, 2016, 85 (03): : 355 - 371
  • [42] CICERO: A Domain-Specific Architecture for Efficient Regular Expression Matching
    Parravicini, Daniele
    Conficconi, Davide
    Del Sozzo, Emanuele
    Pilato, Christian
    Santambrogio, Marco D.
    ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2021, 20 (05)
  • [43] Behavior Monitoring Using Learning Techniques and Regular-Expressions-Based Pattern Matching
    Shin, Hyo-Sang
    Turchi, Dorio
    He, Shaoming
    Tsourdos, Antonios
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2019, 20 (04) : 1289 - 1302
  • [44] Elements of Timed Pattern Matching
    Ulus, Dogan
    Ferrere, Thomas
    Asarin, Eugene
    Nickovic, Dejan
    Maler, Oded
    ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2024, 23 (04)
  • [45] Regular expression patterns
    Broberg, N
    Farre, A
    Svenningsson, J
    ACM SIGPLAN NOTICES, 2004, 39 (09) : 67 - 78
  • [46] P4Rex: Accelerating regular expression matching with programmable switches
    Lin, Jing
    Lin, Weiwei
    Lin, Hang
    Zhu, Longlong
    Zhang, Dong
    Wu, Chunming
    COMPUTER NETWORKS, 2024, 252
  • [47] A Multiple Simple Regular Expression Matching Architecture and Coprocessor for Deep Packet Inspection
    Zhang, Wei
    Xue, Yibo
    Wang, Dongsheng
    Song, Tian
    2008 13TH ASIA-PACIFIC COMPUTER SYSTEMS ARCHITECTURE CONFERENCE, 2008, : 245 - +
  • [48] Scaling Regular Expression Matching Performance in Parallel Systems through Sampling Techniques
    Ficara, Domenico
    Antichi, Gianni
    Bonelli, Nicola
    Di Pietro, Andrea
    Giordano, Stefano
    Procissi, Gregorio
    Vitucci, Fabio
    2011 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE (GLOBECOM 2011), 2011,
  • [49] Design of high performance pattern matching engine through compact deterministic finite automata
    Piyachon, Piti
    Luo, Yan
    2008 45TH ACM/IEEE DESIGN AUTOMATION CONFERENCE, VOLS 1 AND 2, 2008, : 852 - 857
  • [50] Fast, memory-efficient regular expression matching with NFA-OBDDs
    Yang, Liu
    Karim, Rezwana
    Ganapathy, Vinod
    Smith, Randy
    COMPUTER NETWORKS, 2011, 55 (15) : 3376 - 3393
12345