System and method for generating state machines

Details System and method for generating state machines System and method for generating state machines

2004-07-16

2009-02-24

Dam, Tuan Q (Department: 2192)

Data processing: software development, installation, and managem

Software program development tool

Translation of code

C712S236000

Reexamination Certificate

active

07496905

ABSTRACT:
The present invention generates state machines that can be used in a scanner and/or a parser for software program compilation. The state machines are not table-driven, but rather are encoded directly by creating jumps and branches in bytecodes, which are machine-independent codes generated by a Java compiler and can be executed on any Java-enabled device. Such state machines can be much faster than those based on tables, and much smaller in code size than those implemented in executable codes. In addition, such state machines can be optimized to reduce the number of states and the amount of codes required to encode each state in it. This can allow these state machines to meet strict code size restrictions specified by certain virtual machines, such as the Java virtual machine.

REFERENCES:
patent: 5339420 (1994-08-01), Hoxey
patent: 5995963 (1999-11-01), Nanba et al.
patent: 6272641 (2001-08-01), Ji
patent: 6301703 (2001-10-01), Shank et al.
patent: 6327704 (2001-12-01), Mattson et al.
patent: 6775763 (2004-08-01), Sexton et al.
patent: 6993706 (2006-01-01), Cook
patent: 7062728 (2006-06-01), Tojima
Algorithm in Java, Jul. 2002, Addison Wesley Professional, 3rdEd. Section 5.2, Chapter 15, 36 pages.
J. Shirazi, “Java Performance Tuning”, 2000, O'Reilly, 1stEd. pp. 189-195.

Affiliated with

Also associated with

Rating

System and method for generating state machines does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for generating state machines, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for generating state machines will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4093515