Work Files Saved Searches
   My Account                                                  Search:   Quick/Number   Boolean   Advanced       Help   

 The Delphion Integrated View

  Buy Now:   Buy PDF- 13pp  PDF  |   File History  |   Other choices   
  Tools:  Citation Link  |  Add to Work File:    
  View:  Expand Details   |  INPADOC   |  Jump to: 
 Email this to a friend  Email this to a friend 
Title: US5812853: Method and apparatus for parsing source code using prefix analysis
[ Derwent Title ]

Country: US United States of America

View Images High


13 pages

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          Buy Now: 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 17 U.S. patent(s) that reference this one

U.S. References: Go to Result Set: All U.S. references   |  Forward references (17)   |   Backward references (8)   |   Citation Link

Patent  Pub.Date  Inventor Assignee   Title
Get PDF - 69pp US4464650  1984-08 Eastman et al.  Sperry Corporation Apparatus and method for compressing data signals and restoring the compressed data signals
Get PDF - 33pp US4667290  1987-05 Goss et al.  501 Philon, Inc. Compilers using a universal intermediate language
Get PDF - 11pp US5276880  1994-01 Platoff et al.  Siemens Corporate Research, Inc. Method for parsing and representing multi-versioned computer programs, for simultaneous and synchronous processing of the plural parses
Get PDF - 32pp US5313387  1994-05 McKeeman et al.  Digital Equipment Corporation Re-execution of edit-compile-run cycles for changed lines of source code, with storage of associated data in buffers
Get PDF - 34pp US5325531  1994-06 McKeeman et al.  Digital Equipment Corporation Compiler using clean lines table with entries indicating unchanged text lines for incrementally compiling only changed source text lines
Get PDF - 31pp US5355493  1994-10 Silberbauer et al.  International Business Machines Corporation System for encoding units of entity/relationship data to include prefixes with codes for length, action, and unit identifier
Get PDF - 70pp US5386570  1995-01 Lindhorst  Hewlett-Packard Company Method for a two pass compiler with the saving parse states from first to second pass
Get PDF - 65pp US5408603  1995-04 Van De Lavoir et al.  Dow Benelux N.V. Global process control information system and method
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.

  • Inquire Regarding Licensing

    Powered by Verity

    Plaques from Patent Awards      Gallery of Obscure PatentsNominate this for the Gallery...

    Thomson Reuters Copyright © 1997-2014 Thomson Reuters 
    Subscriptions  |  Web Seminars  |  Privacy  |  Terms & Conditions  |  Site Map  |  Contact Us  |  Help