Dynamic parsing

• US 6,367,068 B1
• Filed: 11/13/1998
• Issued: 04/02/2002
• Est. Priority Date: 11/13/1998
• Status: Expired due to Term

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Vaidyanathan, Shankar, Lucido, Philip, Bhatia, Sundeep
• Primary Examiner(s): DAM, TUAN QUANG
• Application Number:
  US09/191,499
• Time in Patent Office: 1,236 Days
• Field of Search: 717/1, 717/2, 717/4-8, 714/57, 714/48, 714/38, 714/811, 707/3, 707/4, 707/530-534, 345/358, 345/333, 704/9
• US Class Current: 717/143
• CPC Class Codes: G06F 8/33 Intelligent editors

Abstract

Dynamic parsing is disclosed. In one embodiment, a system includes an editor and a dynamic parser. The editor provides for developing of source code for a computer program. The dynamic parser parses the source code as the source is developed within the editor during predetermined times (for example, in one embodiment, every second).

Claims

1. A sytem comprising:

an editor to provide for developing source code for a computer program; and

,

a dynamic parser to parse the source code as the source code is developed using the editor during predetermined times, the dynamic parser comprising;

a file to store pre-built information, and dynamic information regarding the source code; and

, a database engine to provide for querying of the file.

2. The system of claim 1, wherein the dynamic parser parses the source code for errors.

3. The system of claim 2, wherein the editor identifies the errors found by the dynamic parser.

4. The system of claim 3, wherein the error identifies the errors by underlining a corresponding section of the source code.

5. The system of claim 1, wherein the predetermined times comprise predetermined time-out periods.

6. The system of claim 1, wherein the dynamic parser parses the source code in two stages.

7. The system of claim 6, wherein the two stages comprises a first stage in which headers and source files are parsed for class, function, and data information.

8. The system of claim 6, wherein the two stages comprises a first stage in which the file is generated.

9. The system of claim 6, wherein the two stages comprises a second stage in which errors are identified.

10. The system of claim 6, wherein the second stage is invoked upon occurrence of a predetermined event.

11. The system of claim 10, wherein the predetermined event is selected from a group consisting of:

entering a hot key, selecting an icon or selecting a menu entry, or, the user moved to a different line and a end of statement marker is found on either line.

12. The system of claim 6, wherein the two stages comprises a second stage in which the file is queried.

13. A method comprising:

developing at least a section of source code for a computer program; and

,

parsing dynamically the at least a section of source code, as the at least a section of source code is developed, during predetermined times, the parsing comprising;

generating a file including prebuilt information, and dynamic information relating to the source code; and

querying the file.

14. The method of claim 13, wherein parsing dynamically comprises applying at least one heuristic.

15. The method of claim 14, wherein the at least one heuristic includes skipping a body of each of any functions and procedures of the source code.

16. The method of claim 14, wherein the at least one heuristic includes parsing each of a plurality of source files making up the source code separately.

17. The method of claim 14, wherein the at least one heuristic includes starting wit h a set of known declarations of entities.

18. The method of claim 14, wherein the at least one heuristic includes determining all other files that a given file including the source code includes.

19. The method of claim 13, wherein developing the at least a section of source code comprises utilizing an editor program.

20. The method of claim 13, wherein parsing dynamically comprises parsing the at least a section of source code for errors.

21. The method of claim 13, further comprising identifying the errors found.

22. The method of claim 21, wherein identifying the errors found comprises underlining a corresponding section of the at least a section of source code in the editor.

23. The method of claim 13, wherein parsing dynamically comprises initially waiting for a predetermined time-out period.

24. The method of claim 13, wherein parsing dynamically comprises parsing the at least a section of source code in a first stage in which headers and source files are parsed for classes, functions, and data.

25. The method of claim 13, wherein parsing dynamically comprises parsing the at least a section of source code in a second stage in which errors are parsed.

26. A computer comprising:

a processor;

a computer-readable medium; and

,

a dynamic parsing program to parse source code as developed within an editor during predetermined times, the program comprising;

a first stage to generate a file including pre-built information, and information relating to the source code; and

,

a second stage to query the file.

27. The computer of claim 26, wherein the dynamic parsing program parses the source code for errors.

28. The computer of claim 26, wherein the predetermined times comprise predetermined time-out periods.

29. A computer-readable medium having a dynamic parsing program stored thereon for execution on a computer, the program to parse source code as developed within an editor during predetermined times, and comprising:

a first stage to generate a file including pre-built information, and information relating to the source code; and

,

a second stage to query the file.

30. The medium of claim 29, wherein the dynamic parsing program parses the source code for errors.

31. The medium of claim 29, wherein the predetermined times comprise predetermined time-out periods.