Regular expression matching equipment and method on basis of deterministic finite automaton
A technology of expression matching and finite state, which is applied in the fields of instrumentation, computing, and electrical digital data processing, etc., can solve the problems of DFA space explosion and difficulty in supporting regular expressions, and achieve the effect of fast matching speed and reduced storage space
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment Construction
[0028] The key steps are illustrated through an example of a regular expression and its DFA. Suppose the regular expression is: \$[0-9]+(\.[0-9][0-9])? .
[0029] The role of this expression is to identify the number of dollars (beginning with $, followed by multiple numbers, if there is a ".", it must be followed by two numbers, such as "$12" and "$12.34" can be successfully matched). figure 1 is a state transition diagram, figure 2 is the state transition table. The transfer table has 256 columns (the character set of this paper is example with the ASCII character table, so there are 256 next states, but the applicable character set of the present invention is not limited to the ASCII table), corresponding to 256 values of a byte respectively; The ~... in the last column in the figure represents all letters except 0~9, ., $. The jump process is as follows. Assuming you are in state C, if you enter "$", you will enter state B; if you enter a value between 0 and 9, you...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
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