Method and apparatus for parsing source code using prefix analys

Details Method and apparatus for parsing source code using prefix analys Method and apparatus for parsing source code using prefix analys

1994-04-11

1998-09-22

Voeltz, Emanuel Todd

395707, G06F 945

Patent

active

058128530

ABSTRACT:
A method and apparatus for processing source code in a language processing system with improved parsing based on prefix analysis. A method in accordance with the present invention includes the steps of identifying a previously-parsed prefix of a source code translation unit; creating a parser in a parser state corresponding to the identified prefix; and parsing a remaining portion of the translation unit after the prefix using the parser in the parser state corresponding to the prefix. In one embodiment of the invention, the step of creating a parser includes retrieving stored level-one subtrees corresponding to the top-level statements in the prefix. The level-one subtrees corresponding to the prefix may be stored in the form of a prefix tree along with the text of the top-level source code statements represented by the prefix and a parser delta indicating the effect of the code statements on the parser state.

REFERENCES:
patent: 4464650 (1984-08-01), Eastman et al.
patent: 4667290 (1987-05-01), Goss et al.
patent: 5276880 (1994-01-01), Platoff et al.
patent: 5313387 (1994-05-01), McKeeman et al.
patent: 5325531 (1994-06-01), McKeeman et al.
patent: 5355493 (1994-10-01), Silberbauer et al.
patent: 5386570 (1995-01-01), Lindhorst
patent: 5408603 (1995-04-01), Van De Lavoir et al.
Aho et al., "Compilers Principles, Techniques, and Tools," Addison-Wesley Publishing, Reading, MA, sect's 1.1, 1.2, and 2.4 and pp. 100, 114, 216, and 294, 1988.
Ellis, Margaret A. & Stroustrup, Bjarne, The Annotated C++ Reference Manual, Addison-Wesley Publishing Company, AT&T Bell Laboratories, 1990, pp. 26-27.
Franklin, Dan & Legget, Bill, "Lucid Energize Programming System for Sun SPARC," C++ Report, Jul./Aug. 1993, pp. 60-63, 65-66.
Murray, Robert B., "A Statically Typed Abstract Representation for C++ Programs," C++ Technical Conference, 1992, Usenix Association, pp. 83-97.
Borland C++ Version 3.0: User's Guide, Appendix D, pp. 195-199.
ObjectCenter Reference Version 2, CenterLine Software, Inc., pp. 241-245.
Symantec C++ For Windows and DOS: Compiler and Tools Guide, Symantec Corporation Corporation, 1993, pp. 56-61.
Microsoft Visual C++ Development System for Windows Version 1.0: Professional Tools User's Guides, Microsoft Corporation, pp. 88-93.

Affiliated with

Also associated with

Rating

Method and apparatus for parsing source code using prefix analys 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 and apparatus for parsing source code using prefix analys, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for parsing source code using prefix analys will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1633758