Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Implementation of novel and quick hardware circuit compiling method and compiler for regular expression

A compiling method and expression technology, which is applied in the field of identification and filtering system of high-speed input data, can solve the problems of unable to meet the bandwidth requirements of the server and the rapid growth of network bandwidth, and achieve the effect of fast compilation speed and low operation difficulty

Inactive Publication Date: 2017-09-22
NANJING UNIV
View PDF2 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

But on the server side, in this era of data explosion, the method of relying on software filtering cannot meet the bandwidth requirements of the server
Therefore, the software-based regular expression matching engine has been unable to meet the needs of the rapid growth of network bandwidth.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Implementation of novel and quick hardware circuit compiling method and compiler for regular expression
  • Implementation of novel and quick hardware circuit compiling method and compiler for regular expression
  • Implementation of novel and quick hardware circuit compiling method and compiler for regular expression

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] The embodiments of the present invention are described in detail below, the example is the above-mentioned regular expression A, and the overall framework and sub-flows of the compiler are shown in the accompanying drawings. The compiler can receive or automatically generate a test regular rule set from the input end, and automatically complete the post-compilation process until the output of the RTL circuit for subsequent simulation and comprehensive verification.

[0029] Such as figure 1 As shown, the whole regular expression compiler consists of Snort / Bro rule set extraction module, custom rule set generation module, matching string generation module, test file generation module, regular expression compilation module, top-level connection module, RTL output module, etc. Consists of seven modules. All submodule collections constitute the automatic fast automatic regular expression compiler of the present invention.

[0030] Such as figure 2 As shown in , the comp...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses implementation of a novel compiling method and compiler of a regular expression hardware circuit on the basis of an NFA (Nondeterministic finite automaton). Under a compiler frame, a full-automatic compiling process is realized, and through seven program segments, each component of each program segment is realized and can be connected according to an integral functional frame. The invention puts forward a novel regular expression hardware circuit conversion method, a traditional MY ((McNaughton-Yamada) construction algorithm is improved, and chained analysis is adopted to replace deep tree analysis so as to reduce repeated depth. A novel NFA state recording structure is defined, and matching and negative matching functions are compatible. Conversion, simulation, testing and synthesis processes from the regular expression to the hardware circuit are realized. The above method can be synthesized to quickly and efficiently finish automatic compiling from the regular expression to RTL (Real Time Logistics), and the configuration of large-scale regular matching engines can be quickly and automatically finished.

Description

technical field [0001] The invention relates to technical fields such as computers, big data, and pattern matching, and in particular to a regular expression matching identification and filtering system for high-speed input data at the server end. Background technique [0002] Regular expressions are one of the current mainstream string recognition mechanisms. Regular expressions have the characteristics of relatively simple structure and high operating efficiency, so regular expressions are generally used for string recognition. [0003] The software matching of regular expressions has been developed for many years and has realized a perfect matching function. At present, most of the regular expression matching functions are realized by software. The software realizes regular expression matching flexibly and conveniently, it is easy to build a matching platform, and the layout cost is low. The matching technology of regular expressions is mainly based on non-deterministic ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F9/45
CPCG06F8/37
Inventor 王中风金欣林军
Owner NANJING UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com