Regular Expression Matching Processor Architecture Supporting Character Class Matching

Autor: SangKyun Yun
Rok vydání: 2015
Předmět:
Zdroj: Journal of KIISE. 42:1280-1285
ISSN: 2383-630X
DOI: 10.5626/jok.2015.42.10.1280
Popis: Many hardware-based regular expression matching architectures are proposed for high performance matching. In particular, regular expression processors such as ReCPU and SMPU perform pattern matching in a similar approach to that used in general purpose processors, which provide the flexibility when updating patterns. However, these processors are inefficient in performing class matching since they do not provide character class matching capabilities. This paper proposes an instruction set and architecture of a regular expression matching processor, which can support character class matching. The proposed processor can efficiently perform character class matching since it includes character class, character range, and negated character class matching capabilities.
Databáze: OpenAIRE