 |
|
|
|
|
|
 Title: |
US5812853:
Method and apparatus for parsing source code using prefix analysis
[ Derwent Title ]
|
| Country: |
US United States of America
|
| |
| Inventor: |
Carroll, Martin D.; Watchung, NJ
Juhl, Peter; Vestbjerg, Denmark
Koenig, Andrew Richard; Gillette, NJ
|
| Assignee: |
Lucent Technologies Inc., Murray Hill, NJ
other patents from LUCENT TECHNOLOGIES INC. (722326) (approx. 6,959)
News, Profiles, Stocks and More about this company
|
| Published / Filed: |
1998-09-22
/ 1994-04-11
|
| Application Number: |
US1994000225880
|
| IPC Code: |
Advanced:
G06F 9/45;
IPC-7:
G06F 9/45;
|
| ECLA Code: |
G06F8/427;
|
| U.S. Class: |
Current:
717/143;
717/108;
717/116;
Original:
395/708;
395/707;
|
| Field of Search: |
395/700,705,707,701
364/280,280.4,280.5
|
| Priority Number: |
| 1994-04-11 |
US1994000225880 |
|
| 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.
|
| Primary / Asst. Examiners: |
Voeltz, Emanuel Todd; Corcoran, III, Peter J.
|
| Maintenance Status: |
E2 Expired Check current status
|
| INPADOC Legal Status: |
Show legal status actions
Family Legal Status Report
|
| Family: |
Show 2 known family members
|
First Claim:
Show all 25 claims |
We claim:
1. A method of parsing source code in a language processing system, said method comprising the steps of:
- analyzing a translation unit of said source code to identify a previously-parsed prefix of the translation unit;
- creating a parser in a parser state that said parser would be in after parsing said prefix; and
- parsing a remainder of said translation unit after said prefix using said parser in said parser state, regardless of whether portions of said remainder are unchanged since a previous parse.
|
| Background / Summary: |
Show background / summary
|
| Drawing Descriptions: |
Show drawing descriptions
|
| Description: |
Show description
|
| Forward References: |
Show 15 U.S. patent(s) that reference this one
|
|
|
|
|
|
|
| Foreign References: |
None
|
| Other Abstract Info: |
DERABS G96-058756
|
| Other References: |
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.
|
|
 Nominate this for the Gallery...
|
|
