Method, system and computer program for syntax validation

Details Method, system and computer program for syntax validation Method, system and computer program for syntax validation

2006-06-20

2006-06-20

Dam, Tuan (Department: 2192)

Data processing: software development, installation, and managem

Software program development tool

Translation of code

C717S141000, C717S142000

Reexamination Certificate

active

07065753

ABSTRACT:
A system, method and computer program for validating a syntactical statement employing a stored syntax tree which represents all possible syntax options. The tree consists of a network of junction nodes and data nodes between a root node and an end node, whereby all paths through the tree lead to the end node. Firstly, a syntactical statement is passed to the root node, where it is parsed into elementary tokens. Next, a table is created to store the tokens, and entries representing the end node of the syntax. The location of a current node in the syntax tree is also maintained, whereby the current node is initially the root node. Then, the potential nodes that can be selected from the current node and their distances from the current node are returned. The potential nodes are then compared to the stored tokens, and a potential node is selected. Finally, the location of the current node is updated and the process is repeated until the syntactical statement has been validated.

REFERENCES:
patent: 5325531 (1994-06-01), McKeeman et al.
patent: 5546507 (1996-08-01), Staub
patent: 5581696 (1996-12-01), Kolawa et al.
patent: 5678052 (1997-10-01), Brisson
patent: 5845126 (1998-12-01), Ju et al.
patent: 5899999 (1999-05-01), De Bonet
patent: 6378126 (2002-04-01), Tang
patent: 0503944 (1992-09-01), None
patent: 0801346 (1997-10-01), None
patent: 2103728 (1998-01-01), None
“Compilers, Principles, Techniques, and Tools”, by Alfred V. Aho et al. 1986.
Patricia Seybold Group, “Enterprise JavaBeans™ Technology”, “Server Component Model for the Java™ Platform” by Anne Thomas, revised Dec. 1998, Prepared for Sun Microsystems, Inc., pp. 1-24.
“Complier Principles, Techniques and Tools”, Aho et al, Addison-Wesley Publishing Company, 1986, PP 1-15, pp. 392-393, pp. 432-433, pp. 562-565.
“The Essense of Compliers”, Hunter, Prentice Hall, 1999, pp. 42-43.
“One—Pass, Optimal Tree Parsing-With or Without Trees”, Proebsting et al., CC'96, Apr. 1996.

Affiliated with

Also associated with

Rating

Method, system and computer program for syntax validation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method, system and computer program for syntax validation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method, system and computer program for syntax validation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3680126