a state machine

A state machine and rule technology, applied in the computer field, can solve the problems of slow processing characters, large numbers, and high complexity of the state machine, and achieve the effect of increasing speed and simplifying the state machine

Active Publication Date: 2016-12-21
ANYKA (GUANGZHOU) MICROELECTRONICS TECH CO LTD
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Existing state machines generally contain hundreds of states and state transitions. Due to the large number, the complexity of the state machine is very high, and the high complexity of the state machine has led to the implementation of programming languages ​​​​on microsystems. Must be difficult and cause slow processing of characters

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
  • a state machine
  • a state machine
  • a state machine

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments It is a part of embodiments of the present invention, but not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0027] The invention discloses a state machine, referring to figure 1 As shown, the state machine is specifically:

[0028] A rule module, configured to pre-determine division rules for character sets to be recognized, where the division rules include features on which the character sets are divided;

[0029] An editing module, configured t...

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

An embodiment of the present invention provides a state machine, where the state machine includes: a rule module for pre-establishing division rules for character sets to be recognized, the division rules including features on which character sets are divided; an editing module for The feature on which the character set is divided in the division rule is a state machine editing regular expression; the pre-classification module is used to pre-classify the characters in the character set to be recognized by using the division rule; the state recognition module is used to use the Regular expressions identify a divided set of characters to be recognized.

Description

technical field [0001] The invention relates to the technical field of computers, in particular to a state machine. Background technique [0002] Lexical analysis is one of the basic functions of computer linguistics, which is used to define the composition method of words. A program or function that performs grammatical analysis is called a lexical analyzer (Lexical analyzer, referred to as Lexer), also called a scanner (Scanner). The lexical analyzer generally exists in the form of a function for the syntax analyzer to call. [0003] The first stage of lexical analysis is to identify the set of characters contained in the word being processed, which is usually based on a state machine. The state machine is a graph describing the method of word formation. The state machine is composed of state points and transition arrows, which represent the process of state transition under certain input conditions. A state machine corresponds to a regular expression. [0004] Existin...

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
Patent Type & Authority Patents(China)
IPC IPC(8): G06F17/27
Inventor 李小明胡胜发
Owner ANYKA (GUANGZHOU) MICROELECTRONICS TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap