Reconfigurable Constraint Repetition Unit for Regular Expression Matching

被引：0
|
作者：
Faezipour, Miad [1 ]
Nourani, Mehrdad [1 ]
机构：
[1] Univ Texas Dallas, Ctr Integrated Circuits & Syst, Richardson, TX 75083 USA
来源：
PROCEEDINGS OF THE SIXTEENTH IEEE SYMPOSIUM ON FIELD-PROGRAMMABLE CUSTOM COMPUTING MACHINES | 2008年
关键词：
D O I：
10.1109/FCCM.2008.22
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper introduces a new basic building block based on Non-deterministic Finite Automata (NFA) hardware implementation to support complex constraint repetitions in regular expressions. This block is a customized counter capable of handling any type or constraint repetition, applicable to any sub-regular expression. We also apply optimization techniques to reduce the area and improve the overall performance.
引用
收藏
页码：279 / 280
页数：2
相关论文
共 50 条
  • [21] Fast and compact regular expression matching
    Bille, Philip
    Farach-Colton, Martin
    THEORETICAL COMPUTER SCIENCE, 2008, 409 (03) : 486 - 496
  • [22] Translating regular expression matching into transducers
    Sakuma, Yuto
    Minamide, Yasuhiko
    Voronkov, Andrei
    JOURNAL OF APPLIED LOGIC, 2012, 10 (01) : 32 - 51
  • [23] General parsing with regular expression matching
    Borsotti, Angelo
    Breveglieri, Luca
    Reghizzi, Stefano Crespi
    Morzenti, Angelo
    JOURNAL OF COMPUTER LANGUAGES, 2023, 74
  • [24] Translating Regular Expression Matching into Transducers
    Minamide, Yasuhiko
    Sakuma, Yuto
    Voronkov, Andrei
    12TH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING (SYNASC 2010), 2011, : 107 - 115
  • [25] From regular expression matching to parsing
    Philip Bille
    Inge Li Gørtz
    Acta Informatica, 2022, 59 : 709 - 724
  • [26] Regular Expression matching with memristor TCAMs
    Graves, Catherine E.
    Ma, Wen
    Sheng, Xia
    Buchanan, Brent
    Zheng, Le
    Lam, Si-Ty
    Li, Xuema
    Chalamalasetti, Sai Rahul
    Kiyama, Lennie
    Foltin, Martin
    Hardy, Matthew P.
    Strachan, John Paul
    2018 IEEE INTERNATIONAL CONFERENCE ON REBOOTING COMPUTING (ICRC), 2018, : 242 - 252
  • [27] Regular expression pattern matching for XML
    Hosoya, H
    Pierce, B
    ACM SIGPLAN NOTICES, 2001, 36 (03) : 67 - 80
  • [28] Practical private regular expression matching
    Kerschbaum, Florian
    Security and Privacy in Dynamic Environments, 2006, 201 : 461 - 470
  • [29] Regular Expression Matching and Operational Semantics
    Rathnayake, Asiri
    Thielecke, Hayo
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2011, (62): : 31 - 45
  • [30] Text Indexing for Regular Expression Matching
    Gibney, Daniel
    Thankachan, Sharma, V
    ALGORITHMS, 2021, 14 (05)
12345