Finite state machine actuating device and method, and method for establishing and using finite state machine

A technology of finite state machine and execution device, applied in program control device, program control design, instrument and other directions, can solve the problems of large running time overhead, consumption of storage space, and occupation of large system resources, etc.

Inactive Publication Date: 2011-06-22
ALCATEL LUCENT SAS
View PDF1 Cites 27 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The creation and deletion of these objects will take up a lot of system ...

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
  • Finite state machine actuating device and method, and method for establishing and using finite state machine
  • Finite state machine actuating device and method, and method for establishing and using finite state machine
  • Finite state machine actuating device and method, and method for establishing and using finite state machine

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043]In the development of software applications using object-oriented languages, there are usually a large number of fine-grained objects, which are instances of very small classes. For example, in games, many model data may be used. appear, and some may be used repeatedly many times. If each model data is regarded as an object, creating, maintaining and deleting its abstract objects for these model data will consume a lot of storage space and running time, and reduce the overall performance of the system. On the other hand, these fine-grained objects may be the same or similar to each other, or in essence, there are only a few classes, and the inherent properties of the fine-grained objects are the same, and the difference is only based on non-inherent properties such as application environment or time . Therefore, it can be considered to divide objects with similar or identical inherent attributes into the same class, create a basic object for them as the original model, ...

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 a finite state machine actuating device and method, and a method for establishing and using a finite state machine. The finite state machine actuating method comprises the following steps of: receiving a trigger event; acquiring the current state of the finite state machine and acquiring a next state to which a current state is to be shifted according to an input event and a state shifting table; and determining a specific state type which corresponds to the current state from one or more specific state types belonging to a basic state type according to the basic state type, performing predetermined processing by using the specific state type and updating the current state by using the acquired next state. By adopting the method, actuating logic of the finite state machine is improved in combination with the principle of an object-oriented state mode and a Flyweight mode, the specific state type of a single example mode is established, and repeated creation and deletion of an object are avoided, so that resource consumption of a system can be lowered on various application developing and modeling occasions and the like, and the actuating speed and efficiency of the application are improved.

Description

technical field [0001] The present invention relates to a finite state machine (Finite State Machine, FSM), in particular to a finite state machine execution device and method, and a method for establishing and using a finite state machine in an application. Background technique [0002] Finite State Machine (FSM) can effectively and conveniently describe the dynamic behavior of systems and components, and it is widely used in telecom software application development. FSM has a finite number of states, generally including states and transition relationships between states. At present, two methods are commonly used in software programming engineering to realize FSM. One is to use a procedural language, such as C language. The FSM realized by this method is essentially described by conditional statements, and its performance in maintenance and expansion is poor. Another method is to use an object-oriented language, such as C++ or Java, to describe the FSM according to a cert...

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/44G06F9/45
Inventor 高同庆
Owner ALCATEL LUCENT SAS
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