Automatic statement completion is disclosed. In one embodiment, a system includes an editor to provide for developing source code for a computer program, and a database containing information on entities in the source code. The system also includes a completion module invoked by the editor upon the occurrence of a predetermined event and operative to display a set of valid entities in response to a pre-determined event.
|
1. A method comprising:
developing at least a section of source code for a computer program, said source code having tokens and entities; detecting a pre-determined event; issuing a query to a database containing entity information upon detecting the predetermined event, said query regarding at least one token of said plurality of tokens; and using the entity information to display a set of potentially valid entities relating to said at least one token of said plurality of tokens for potential prospective entry at a current position in the source code.
8. A system comprising:
an editor module to provide for developing source code for a computer program, said source code having a plurality of tokens that declare and define a plurality of entities; a database containing information about the entities; and a completion module invoked by the editor module upon the occurrence of a predetermined event and operative to query the database regarding at least one token of said plurality of tokens and display a set of potentially valid entities relating to said at least one token of said plurality of tokens for potential prospective entry at a current position in the source code.
14. A computer comprising:
a processor; a computer readable medium; and an editor module to provide for developing source code for a computer program, said source code having a plurality of tokens and a plurality of entities; a database containing entity information; and a completion module invoked by the editor module upon the occurrence of a predetermined event and operative to query the database regarding at least one token of said plurality of tokens and display a set of potentially valid entities relating to said at least one token of said plurality of tokens for potential prospective entry at a current position in the source code.
20. A computer-readable medium having computer-executable instructions for performing a method comprising:
developing at least a section of source code for a computer program, said source code having a plurality of tokens and a plurality of entities; detecting a pre-determined event; issuing a query to a database containing token information upon detecting the predetermined event, said query regarding at least one token of said plurality of tokens; and using the entity information to display a set of potentially valid entities relating to said at least one token of said plurality of tokens for potential prospective entry at a current position in the source code.
2. The method of
3. The method of
4. The method of
5. The method of
6. The method of
parsing at least a subset of the source code to obtain parser data; and wherein the query includes at least a subset of the parser data.
7. The method of
9. The system of
10. The system of
11. The system of
a parser operative to parse at least a subset of the source code and to return parser data; and wherein the completion module uses the parser data to query the database for information on the entities and includes at least a subset of the entities in the set of potentially valid entities.
12. The system of
13. The system of
15. The computer of
16. The computer of
17. The computer of
a parser operative to parse at least a subset of the source code and to return parser data; and wherein the completion module uses the parser data to query the database for token information and includes at least a subset of the entity information in the set of potentially valid entities.
18. The computer of
19. The computer of
21. The computer-readable medium of
22. The computer-readable medium of
23. The computer-readable medium of
24. The computer-readable medium of
25. The computer-readable medium of
parsing at least a subset of the source code to obtain parser data; and wherein the query includes at least a subset of the parser data.
26. The computer-readable medium of
|
|||||||||||||||||||||||||||||||||||||||
This application is related to the following commonly assigned copending applications, all of which were filed on Nov. 13, 1998:
"Dynamic Parsing"--U.S. patent application Ser. No. 09/191,499,
"Automated Help System for Reference Information"--U.S. patent application Ser. No. 09/191,757, and
"Indexing and Searching Across Multiple Sorted Arrays"--U.S. patent application Ser. No. 09/192,057.
A portion of the disclosure of this patent document contains material which is subject to copyright protection. The copyright owner has no objection to the facsimile reproduction by anyone of the patent document or the patent disclosure as it appears in the Patent and Trademark Office patent file or records, but otherwise reserves all copyright rights whatsoever. The following notice applies to the software and data as described below and in the drawing hereto: Copyright© 1998, Microsoft Corporation, All Rights Reserved.
This invention relates generally to software development environments, and more particularly to automatic completion of statements.
Software programming languages have become more powerful over time through the addition of features and capabilities allowing developers to define procedures and data structures to meet their needs. However, the increased power and capability of modern programming languages has also added to their complexity. In addition, the programs developed using the programming languages have become larger and more complex, with one program typically comprising many different source code files.
As a result, a market for compilers and interpreters--which are computer programs that turn source code of a program into an executable version that can actually be run on a computer--that make programming easier has proliferated. One manner by which compilers and interpreters have become somewhat easier to use is through the use of the Integrated Development Environment (IDE). These environments typically have browsers and editors allowing developers to edit multiple source files. In addition, for object oriented languages, the IDE may also provide a browser allowing the developer to navigate and view the class hierarchy.
While browsers are an improvement to compilers and interpreters, several problems remain. First, in order to look up the definition of a complex data structure, the user must locate the file containing the data structure definition, or must locate the class name in the class hierarchy browser.
Second, the user must locate the data structure definition in the file, which typically involves either scrolling through the file or using a text search capability to search through the file.
Third, once the definition has been located, the user must swap back and forth between the window containing the definition of the structure (either in a file window or a class hierarchy window) and the window in which the developer is currently adding code referencing the structure.
Finally, once the definition has been located, the user must manually insert the appropriate data structure reference into the code window.
The above-identified problems, shortcomings and disadvantages with the prior art, as well as other problems, shortcoming and disadvantages, are solved by the present invention, which will be understood by reading and studying the specification and the drawings. In one embodiment, a system includes an editor and a completion module. The editor provides an environment for developing source code for a computer program, where the source code has statements, and the statements have expressions and entities. The expressions and entities in the statements can be made up of multiple components.
The completion module is invoked by the editor upon the occurrence of an event. Examples of events include when an identifiable first component is entered, when a hot key is entered, after a mouse cursor has been positioned over a component for a predetermined amount of time, and when a separator character between two components is entered by the developer. The completion module then displays context-sensitive information allowing the developer to rapidly complete the expression.
Thus, embodiments of the invention provide for advantages not found in previous systems. While a programmer is developing or writing source code for a program, in one embodiment the completion module is invoked as the programmer is writing the code. A list of potential completion candidates is presented to the developer, who can then pick the desired candidate or continue typing. The list of candidates is automatically supplied thereby freeing the developer from having to consult printed or on-line documentation, class hierarchies or other source code files. In this manner, development of computer programs is made easier and more productive as compared to previous systems.
The invention includes systems, methods, computers, and computer-readable media of varying scope. Besides the embodiments, advantages and aspects of the invention described here, the invention also includes other embodiments, advantages and aspects, as will become apparent by reading and studying the drawings and the following description.
FIG. 1 shows a diagram of the hardware and operating environment in conjunction with which embodiments of the invention may be practiced;
FIG. 2 shows a block diagram of a system according to one embodiment of the invention;
FIGS. 3(a), 3(b) and 3(c) show a class description and diagrams of representative screen shots of an embodiment of the invention in which an automatic completion module has provided context-sensitive data; and,
FIGS. 4(a) and 4(b) show a flowchart and source code sample illustrating a method according to one embodiment of the invention.
In the following detailed description of exemplary embodiments of the invention, reference is made to the accompanying drawings which form a part hereof, and in which is shown by way of illustration specific exemplary embodiments in which the invention may be practiced. These embodiments are described in sufficient detail to enable those skilled in the art to practice the invention, and it is to be understood that other embodiments may be utilized and that logical, mechanical, electrical and other changes may be made without departing from the spirit or scope of the present invention. The following detailed description is, therefore, not to be taken in a limiting sense, and the scope of the present invention is defined only by the appended claims.
The detailed description is divided into four sections. In the first section, the hardware and the operating environment in conjunction with which embodiments of the invention may be practiced are described. In the second section, a system of one embodiment of the invention is presented. In the third section, a method, in accordance with an embodiment of the invention, is provided. Finally, in the fourth section, a conclusion of the detailed description is provided.
Referring to FIG. 1, a diagram of the hardware and operating environment in conjunction with which embodiments of the invention may be practiced is shown. The description of FIG. 1 is intended to provide a brief, general description of suitable computer hardware and a suitable computing environment in conjunction with which the invention may be implemented. Although not required, the invention is described in the general context of computer-executable instructions, such as program modules, being executed by a computer, such as a personal computer. Generally, program modules include routines, programs, objects, components, data structures, etc., that perform particular tasks or implement particular abstract data types.
Moreover, those skilled in the art will appreciate that the invention may be practiced with other computer system configurations, including hand-held devices, multiprocessor systems, microprocessor-based or programmable consumer electronics, network PCS, minicomputers, mainframe computers, and the like. The invention may also be practiced in distributed computing environments where tasks are performed by remote processing devices that are linked through a communications network. In a distributed computing environment, program modules may be located in both local and remote memory storage devices.
The exemplary hardware and operating environment of FIG. 1 for implementing the invention includes a general purpose computing device in the form of a computer 20, including a processing unit 21, a system memory 22, and a system bus 23 that operatively couples various system components include the system memory to the processing unit 21. There may be only one or there may be more than one processing unit 21, such that the processor of computer 20 comprises a single central-processing unit (CPU), or a plurality of processing units, commonly referred to as a parallel processing environment. The computer 20 may be a conventional computer, a distributed computer, or any other type of computer; the invention is not so limited.
The system bus 23 may be any of several types of bus structures including a memory bus or memory controller, a peripheral bus, and a local bus using any of a variety of bus architectures. The system memory may also be referred to as simply the memory, and includes read only memory (ROM) 24 and random access memory (RAM) 25. A basic input/output system (BIOS) 26, containing the basic routines that help to transfer information between elements within the computer 20, such as during start-up, is stored in ROM 24. The computer 20 further includes a hard disk drive 27 for reading from and writing to a hard disk, not shown, a magnetic disk drive 28 for reading from or writing to a removable magnetic disk 29, and an optical disk drive 30 for reading from or writing to a removable optical disk 31 such as a CD ROM or other optical media.
The hard disk drive 27, magnetic disk drive 28, and optical disk drive 30 are connected to the system bus 23 by a hard disk drive interface 32, a magnetic disk drive interface 33, and an optical disk drive interface 34, respectively. The drives and their associated computer-readable media provide nonvolatile storage of computer-readable instructions, data structures, program modules and other data for the computer 20. It should be appreciated by those skilled in the art that any type of computer-readable media which can store data that is accessible by a computer, such as magnetic cassettes, flash memory cards, digital video disks, Bernoulli cartridges, random access memories (RAMs), read only memories (ROMs), and the like, may be used in the exemplary operating environment.
A number of program modules may be stored on the hard disk, magnetic disk 29, optical disk 31, ROM 24, or RAM 25, including an operating system 35, one or more application programs 36, other program modules 37, and program data 38. A user may enter commands and information into the personal computer 20 through input devices such as a keyboard 40 and pointing device 42. Other input devices (not shown) may include a microphone, joystick, game pad, satellite dish, scanner, or the like. These and other input devices are often connected to the processing unit 21 through a serial port interface 46 that is coupled to the system bus, but may be connected by other interfaces, such as a parallel port, game port, or a universal serial bus (USB). A monitor 47 or other type of display device is also connected to the system bus 23 via an interface, such as a video adapter 48. In addition to the monitor, computers typically include other peripheral output devices (not shown), such as speakers and printers.
The computer 20 may operate in a networked environment using logical connections to one or more remote computers, such as remote computer 49. These logical connections are achieved by a communication device coupled to or a part of the computer 20; the invention is not limited to a particular type of communications device. The remote computer 49 may be another computer, a server, a router, a network PC, a client, a peer device or other common network node, and typically includes many or all of the elements described above relative to the computer 20, although only a memory storage device 50 has been illustrated in FIG. 1. The logical connections depicted in FIG. 1 include a local-area network (LAN) 51 and a wide-area network (WAN) 52. Such networking environments are commonplace in office networks, enterprise-wide computer networks, intranets and the Internet, which are all types of networks.
When used in a LAN-networking environment, the computer 20 is connected to the local network 51 through a network interface or adapter 53, which is one type of communications device. When used in a WAN-networking environment, the computer 20 typically includes a modem 54, a type of communications device, or any other type of communications device for establishing communications over the wide area network 52, such as the Internet. The modem 54, which may be internal or external, is connected to the system bus 23 via the serial port interface 46. In a networked environment, program modules depicted relative to the personal computer 20, or portions thereof, may be stored in the remote memory storage device. It is appreciated that the network connections shown are exemplary and other means of and communications devices for establishing a communications link between the computers may be used.
The hardware and operating environment in conjunction with which embodiments of the invention may be practiced has been described. The computer in conjunction with which embodiments of the invention may be practiced may be a conventional computer, a distributed computer, or any other type of computer; the invention is not so limited. Such a computer typically includes one or more processing units as its processor, and a computer-readable medium such as a memory. The computer may also include a communications device such as a network adapter or a modem, so that it is able to communicatively couple other computers.
In this section of the detailed description, a description of a computerized system according to an embodiment of the invention is provided. The description is provided by reference to FIG. 2. Referring now to FIG. 2, a system according to an embodiment of the invention includes an IDE 200. As shown, the IDE 200 includes an editor 205, parser 215, completion module 220 and database 225. Those of ordinary skill within the art will appreciate that the IDE 200 also may include other components, not shown in FIG. 2; only those parts necessary to describe the invention in an enabling manner are provided. The parser 215 of IDE 200 may be capable of parsing any of one or more programming languages known in the art; the invention is not so limited. For example, the parser 215 can, in various embodiments, parse the following programming languages: C, C++, Pascal, Visual BASIC, Java, etc., all of which are known in the art. In addition, IDE 200 may also include what is known in the art as an interpreter.
The source code 210 is a text description of a computer program, as written in a given programming language by or for one or more computer programmers. Typically and as is known in the art, the source code comprises a series of statements which in turn are comprised of expressions. These statements are composed of various programming language tokens, which are combined to form declarations and definitions that describe the entities that make up the computer program. Identifiers are used to identify particular entities in the program, and include function names, variable names, class names, macro names and template names. Those of ordinary skill in the art will recognize that various entities and identifier mechanisms are used in various programming languages. The expressions in a statement can also typically be divided into multiple component parts.
The editor 205 of the IDE 200 provides for the developing (writing) of the source code 210 of a computer program.
The parser 215 operates to parse the source code 210 according to the parsing rules applicable to the programming language. In one embodiment of the invention, the parser used to implement method only needs to parse a subset of the source code, typically the current function or method being edited. This is desirable because parsing a complete file can take more time than a developer is willing to tolerate.
In an embodiment of the invention, several enhancements are added to the parser to support parsing only a portion of the code. First, because the code is incomplete (i.e. the developer is in the midst of writing the code) the parser must include heuristics to ignore certain non-fatal errors. Among these errors are missing statement terminators, missing closing parenthesis, missing function terminators and the like. In addition, the parser must be able to ignore errors resulting from unknown identifiers, unknown data types and unknown or missing function parameters. The parser must also be able to recover from what would otherwise be considered a fatal error and continue parsing the remaining code following the section causing the error. Also, the parser must be able to make reasonable determinations as to how conditionally compiled sections of code are to be parsed.
Second, it is desirable that the parser be able to parse subsets of code contained in memory buffers, rather than having to read the code from a file. This is desirable because it improves parsing speed by eliminating the need to save buffers to a disk file and provides feedback to the programmer while they are modifying their code.
Completion module 220 is invoked by editor 205 upon the occurrence of an event and employs the method described below with reference to FIG. 4 to automatically complete certain expressions and statements as the developer is editing source code 210.
Database 225 is typically a file comprising a database that, in one embodiment of the invention, is used by the parser to store information including, but not limited to, class definitions, member data types, and reference information such as source file names and line numbers where a token or identifier is defined or referenced. In an embodiment of the invention, database 225 is a dynamic representation of various aspects of the program under development, and is dynamically queried and updated by the parser as the source code 210 is modified or added to by the developer. The dynamic update of the database 225 is further described in the patent application entitled "Dynamic Parser", which has been previously incorporated by reference.
Database 225 typically includes information not only from source code 210, but also includes information from other sources including system header files, Microsoft Foundation Class (MFC) header files and ActiveX Template Libraries (ATL), all of which are known in the art. The database 225 stores an indicator as to which of the above-mentioned sources was used to populate the particular database record. In one embodiment of the invention, database 225 is referred to as an NCB (No Compile Browse) file, and is populated and maintained by the parser module 215.
In an alternative embodiment of the invention, database 225, while appearing as one database to the user, is actually comprised of multiple stores or databases. In this embodiment, a first database, referred to as a project database, is dynamically updated by the parser, as described above. In addition to the first dynamically updated database, one or more pre-built databases exist. The pre-built databases contain information that seldom changes, such as operating system definitions and header files, Microsoft Foundation Class definitions and header files, and the ActiveX Template Library referred to above. Those of ordinary skill in the art will recognize that other class definitions and header files could be included in the pre-built database. It is desirable to provide such a pre-built database because of the large amount of information that is provided by the class definitions and header files. This information seldom changes, and therefore does not need be re-parsed and stored in the dynamically updated database. This allows the parser to dynamically parse the user developed code, which does change frequently, in an acceptable amount of time.
Thus, in accordance with one embodiment of the invention, the system of FIG. 2 operates as follows. A developer drafts the source code 210 within the editor 205. As the developer is writing the source code 210, one of the components of IDE 200 detects an event and invokes completion module 220. Completion module 220 then uses dynamic parser module 215 to parse the code fragment using information from database 225, and provides context-sensitive choices to the developer to complete the current statement. In one embodiment of the invention, the predetermined event is when certain programming language defined constructs are entered by the developer. In an alternative embodiment, the completion module is invoked when the user enters a hot key. A hot key, as is known in the art, is a keyboard character or sequence of characters which, when pressed, invoke specialized functionality. In a still further embodiment, the completion module is invoked when a cursor controlled by a pointer device is positioned over an expression for at least a predetermined amount of time. In yet another embodiment of the invention, the completion module is invoked when the user selects a menu entry or an icon.
In one embodiment of the invention, the completion information presented to the user is dependent on the context provided by the current source code and the position of the cursor within the source code. For example, if the cursor is positioned in an area containing white space, the completion information presented to the user includes all language tokens that are potentially valid at that point in the code. This would include local variables, global variables, function identifiers, class identifiers and any other token that is valid at that point in the source code. If the cursor is positioned near a class member reference, the completion information presented is narrowed to those identifiers that are attributes of the class, such as class member attribute identifiers and class function identifiers. If the cursor is positioned after a variable or class attribute identifier, the completion information presented includes operator tokens. In general, the information presented comprises those language tokens that are potentially valid at the point in the source code identified by the cursor position.
FIG. 3(a) presents a class definition, and FIGS. 3(b) and 3(c) illustrate representative screen shots of editing sessions using the class definition to demonstrate the automatic context-sensitive display of statement completion items. FIGS. 3(a), 3(b) and 3(c) are discussed in the context of the C++ programming language, however the invention is not so limited. The invention is adaptable to any programming language. Referring now to FIG. 3(a), a class definition 350 is presented for the class named "foo". Class foo has three member attributes, a length attribute 355, a width attribute 360, and a member function getArea 365. Length 355 and width 360 have an integer data type and function getArea returns a double precision floating point number. The class definition for class foo may be contained in the source code 210 file currently being edited, or more commonly, it may be contained in any of a number of files comprising the source code for the program.
Referring now to FIG. 3(b), a block diagram of a representative screen shot of an editor, according to one embodiment of the invention is presented. Within screen 300 of display 302, several previously entered lines of code 304 are shown, along with a current line of code 306. As the developer is editing line 306, the developer enters an expression component comprising object pointer name, "m_pfoo", which is an attribute that points at an object of class foo. The pointer name is followed by the pointer operator "→". The editor detects the pointer operator and invokes the completion module 220. Completion module invokes the method described below in reference to FIG. 4(b) and causes drop down box 308 to display a list of candidate expression components comprising class attributes of the class to which the object belongs. The developer may use the pointer device to highlight and select an attribute, which is then entered into the current line following the pointer operator.
In FIG. 3(c), a representative screen from an alternative embodiment of the invention is shown. Display 302 shows a screen 370 produced by the editor component of the IDE. Screen 370 contains source code statements 372, a current editing position located at cursor 376, and a drop down box 374. Source code statements 372 include a number of local variable declarations and arbitrary source code statements A, B and C. As shown, cursor 376 is in an area of the screen containing white space. In response to a pre-determined event, the completion module uses the method described below in reference to FIG. 4(b) to display a list of all of the potentially valid tokens and constructs that can be entered at this point in the code. The list is displayed in drop down box 374, and includes local variables, global variables, system function names, class name identifiers and any other token available as determined by the source code, project libraries, system libraries, and the programming language grammar. The user may select one of the entries in the drop down box 374, which causes it to be entered into the current source code at the cursor position 376.
In alternative embodiments of the invention, the drop down boxes described above, including boxes 308 and 374 are sorted and indexed as described in the patent application entitled "Indexing and Searching Across Multiple Sorted Arrays", which has been previously incorporated by reference.
It is desirable that program execution control not pass to the dialog box, thereby allowing the developer to continue adding characters to the statement. In this case the list of tokens in the drop down box is limited to those compatible with what the developer has entered or the dialog box is scrolled so that the nearest matching token is visible and highlighted. This token can be selected by a point and click operation or other means known in the art for selecting entities from a dialog or text box. In one embodiment of the invention, if, as the developer is typing, only a single matching candidate component exists, then the matching component is entered into the source code. In one embodiment of the invention, if the developer continues typing and enters a character that is not valid as an identifier name, the drop-down box disappears.
Thus, in this manner, embodiments of the invention provide for advantages not found within the prior art. As the source code is written (developed) by a computer programmer via the editor, the completion module is invoked upon the occurrence of an event to provide context-sensitive candidate expression components for completing the expression or statement. Unlike the prior art, the developer does not have to take focus away from the editor to consult paper documentation, on-line documentation, other source files, or other tool windows containing class hierarchies and the like. In addition, the expression components presented to the developer are guaranteed to be correctly spelled since they are taken from the source code definition. Also, the developer saves keystrokes, because the correct entry can typically be selected with a point and click operation as opposed to directly typing the expression into the editor.
In this section of the detailed description, a method according to an embodiment of the invention is presented. This description is provided in reference to FIGS. 4(a) and 4(b). The computerized method is desirably realized at least in part as one or more programs running on a computer--that is, as a program executed from a computer-readable medium such as a memory by a processor of a computer. The programs are desirably storable on a computer-readable medium such as a floppy disk or a CD-ROM, for distribution and installation and execution on another (suitably equipped) computer. Thus, in one embodiment, a computer program is executed by a processor of a computer from a medium therefrom to automatically complete programming language statements in source code as they are developed within an editor upon the occurrence of an event.
Referring now to FIG. 4(b), a flowchart of a method according to one embodiment of the invention is shown. In 400, at least a section of source code for a computer program is developed (written). Such source code may be written by a computer programmer utilizing an editor component in the IDE. FIG. 4(a) presents an example of such source code used to illustrate the method. In 405, an expression in the source code written in 400 is automatically completed upon the occurrence of an event. In one embodiment, the automatic completion in 405 is accomplished via 410, 415, 420 and 425.
In 405, the IDE detects an event indicating that automatic statement completion should be attempted. In one embodiment, the event occurs when the developer enters one or more separator characters that, as defined by the programming language, separate two components of an expression. For example, the pointer operator ("→") is frequently used to separate a component comprising an object pointer reference and a component comprising a member reference. Another separator commonly used is the dot (".") operator, which separates a direct object reference and a member reference. Those skilled in the art will recognize that other separators and events exist that could be used to trigger automatic statement completion. Furthermore, the example just described presents operators used in the C/C++ and Java language, however the invention is not so limited, and can be applied to any programming language.
In an alternative embodiment, the event occurs when the developer enters what is known in the art as a hot-key. A hot-key is a character such as a function button on the keyboard, or a short sequence of characters that are intended to invoke an action, in this case, automatic completion of the current statement.
In another alternative embodiment of the invention, the event occurs when the developer selects from a menu or dialogue box, or selects an icon on the screen. The content of the menu or dialogue box is context-sensitive, that is, the contents will be dependent on the source code that is currently being edited and the position of the cursor within the source code. The dialogue box, in an embodiment of the invention, is displayed by performing a click on a mouse button.
In a still further embodiment of the invention, the event occurs when a cursor, typically controlled by a pointer device, is positioned over an expression for at least a predetermined amount of time.
Other mechanisms to generate an event are known in the art that could be used instead of or in addition to the above-described mechanisms, and are within the scope of the invention.
Upon the detection of an event at 410, the method proceeds to 415 to parse the source code as currently written. In one embodiment of the invention, the parser only parses the current function, if any, being edited. The parser returns information on tokens appearing at the current cursor position (if any), and identifying information regarding the token, such as its name, data type, and class membership. The parser may query the database for information regarding names, data types and program elements it discovers along the way before it gets to the current cursor position. The information that the parser returns depends upon the expression before the cursor position or the token at the cursor position.
Next, at 420 the method uses the information provided by the parser at 415 to perform a query on the database, which in one embodiment of the invention comprises an NCB file and a pre-built database that includes system header file information, MFC information, and ATL information. The data returned by the parser is used in the query to return context-sensitive data. For example, if the parser indicates that the token at the current cursor position is a pointer to a class member, the query to the database will only seek information on attributes for the particular class. If the cursor is over white space, the query will not be as limited, and will return a larger set of data comprising the valid tokens that can be entered at that point in the code. When the cursor is located within the code defining a function, the set includes the function parameters and local variables visible inside the function, i.e. the set of variables and other entities that are within the scope for the function.
The method then proceeds to 425, which organizes and displays the information returned by the query at 420. In addition, the information displayed may include other tokens valid at the current cursor position, such as programming language constructs comprising operators, separators, terminators, etc.
In one embodiment of the invention, the information is displayed in a drop down box. The developer can then pick an item from the drop down box, which is then inserted at the current cursor position in the source file. Those of ordinary skill in the art will recognize that alternatives to a drop down box are available, and within the scope of the invention.
In an alternative embodiment of the invention, the drop down box is sorted and indexed as described in the patent application entitled "Indexing and Searching Across Multiple Sorted Arrays", which has been previously incorporated by reference.
As the developer enters new characters into the source code, the new information can be used to either provide additional limitations to the query performed at 420, or the information can be used to filter the information returned by the query. Typically, this will result in the elimination of those entries that are no longer valid or incompatible with what the developer added. In an alternative embodiment of the invention, the list is scrolled down to the nearest matching entry, which is highlighted.
Context-sensitive automatic statement completion has been described. Although specific embodiments have been illustrated and described herein, it will be appreciated by those of ordinary skill in the art that any arrangement which is calculated to achieve the same purpose may be substituted for the specific embodiments shown. This application is intended to cover any adaptations or variations of the present invention. For example, the source code in its entirety could be parsed when automatic statement completion is desired. Therefore, it is manifestly intended that this invention be limited only by the following claims and equivalents thereof.
Vaidyanathan, Shankar, Lucido, Philip, Bhatia, Sundeep
| Patent | Priority | Assignee | Title |
| 11017163, | Dec 29 2017 | GOOGLE LLC | Input facilitation for forms in web resources |
| 11188308, | Jul 23 2014 | Apple Inc. | Interactive code editing |
| 11409955, | Dec 29 2017 | GOOGLE LLC | Input facilitation for forms in web resources |
| 11442702, | Sep 22 2018 | AFFIRM, INC | Code completion |
| 11449669, | Dec 29 2017 | GOOGLE LLC | Input facilitation for forms in web resources |
| 6367068, | Nov 13 1998 | Microsoft Technology Licensing, LLC | Dynamic parsing |
| 7058699, | Jun 16 2000 | R2 SOLUTIONS LLC | System and methods for implementing code translations that enable persistent client-server communication via a proxy |
| 7127704, | Jun 02 2000 | Oracle America, Inc | Interactive software engineering tool with support for embedded lexical contexts |
| 7185271, | Aug 20 2002 | THE CONUNDRUM IP LLC | Methods and systems for implementing auto-complete in a web page |
| 7237226, | May 09 2003 | Microsoft Technology Licensing, LLC | Method and system for storing pending changes to data |
| 7240340, | Aug 12 2002 | ZHIGU HOLDINGS LIMITED | System and method for browse information parsing without compilation |
| 7293232, | Nov 26 2003 | Microsoft Technology Licensing, LLC | Source code editor for editing multilanguage documents |
| 7313784, | Dec 09 2003 | International Business Machines Corporation | Language independent code assist user preferences configuration method, system, article of manufacture, and computer program product |
| 7322023, | May 27 1997 | Microsoft Technology Licensing, LLC | Computer programming language statement building and information tool with non obstructing passive assist window |
| 7331042, | Dec 21 2002 | International Business Machines Corporation | Fault-tolerant dynamic editing of GUI display and source code |
| 7346892, | May 27 2003 | Microsoft Technology Licensing, LLC | Prediction and pre-selection of an element in syntax completion |
| 7373634, | Dec 09 2003 | International Business Machines Corporation | User configurable language independent code assist method, system, article of manufacture, and computer program product |
| 7386834, | Jun 28 2002 | Oracle America, Inc | Undo/redo technique for token-oriented representation of program code |
| 7490314, | Jan 30 2004 | Microsoft Technology Licensing, LLC | System and method for exposing tasks in a development environment |
| 7562343, | Dec 09 2003 | INTELLECTUAL DISCOVERY, INC | User configurable language independent code assist engine method, system, article of manufacture, and computer program product |
| 7562344, | Apr 29 2008 | INTELLECTUAL DISCOVERY, INC | Method, system, and computer program product for providing real-time developer feedback in an integrated development environment |
| 7610258, | Jan 30 2004 | Microsoft Technology Licensing, LLC | System and method for exposing a child list |
| 7627851, | Jul 15 2004 | Conitec GmbH | Modification method for modifying a source code |
| 7631294, | Sep 19 2006 | Synopsys, Inc | Notification system for source code discovery |
| 7707544, | Dec 05 2002 | Oracle International Corporation | System and method for generating and reusing software application code with source definition files |
| 7814461, | May 27 1997 | Microsoft Technology Licensing, LLC | Computer programming language statement building and information tool |
| 7865870, | Jul 29 2004 | LinkedIn Corporation | Automatic content completion of valid values for method argument variables |
| 7937688, | Aug 12 2002 | Microsoft Technology Licensing, LLC | System and method for context-sensitive help in a design environment |
| 8010946, | Mar 18 2005 | Oracle International Corporation | Apparatus for analysing and organizing artifacts in a software application |
| 8010951, | Dec 21 2002 | International Business Machines Corporation | Fault-tolerant dynamic editing of GUI display and source code |
| 8051408, | Sep 13 2004 | The MathWorks, Inc. | Method of providing interactive usage descriptions based on source code analysis |
| 8091068, | Dec 09 2003 | International Business Machines Corporation | User configurable language independent code assist method, system, article of manufacture, and computer program product |
| 8117592, | Jul 15 2008 | International Business Machines Corporation | Code assist for multiple statement patterns |
| 8171452, | Dec 30 2005 | SAP SE | Dynamic software enhancement |
| 8185866, | Dec 09 2003 | International Business Machines Corporation | User configurable language independent code assist method, system, article of manufacture, and computer program product |
| 8250546, | Jul 16 2008 | International Business Machines Corporation | Code assist for multiple statement patterns including automated translation of code examples to a user context |
| 8375356, | Jun 16 2008 | Microsoft Technology Licensing, LLC | Tabular completion lists |
| 8433687, | Apr 07 2011 | GOOGLE LLC | Off-line indexing for client-based software development tools |
| 8533692, | Dec 30 2005 | SAP SE | Dynamic software enhancement parameters |
| 8578334, | Dec 04 2006 | Microsoft Technology Licensing, LLC | Dynamic language-based integrated development environment |
| 8667456, | Apr 20 2011 | GOOGLE LLC | Cloud-based indexing for integrated development environments |
| 8688676, | Sep 20 2005 | Synopsys, Inc | Source code search engine |
| 8745581, | Jun 21 2010 | TOUCH TECHNOLOGIES, INC | Method and system for selectively copying portions of a document contents in a computing system (smart copy and paste |
| 8887075, | May 07 2007 | BlackBerry Limited | System and method for device skinning |
| 9134967, | Sep 13 2004 | The MathWorks, Inc. | Method of providing interactive usage descriptions based on source code analysis |
| 9170782, | Mar 27 2012 | Microsoft Technology Licensing, LLC | Extensible mechanism for providing suggestions in a source code editor |
| 9239708, | Dec 28 2010 | Microsoft Technology Licensing, LLC | Contextually intelligent code editing |
| 9280323, | Mar 13 2013 | SAP SE | Display of source code semantic layers |
| 9383973, | Jun 29 2011 | Microsoft Technology Licensing, LLC | Code suggestions |
| 9389837, | Oct 14 2015 | International Business Machines Corporation | Generating comprehensive symbol tables for source code files |
| 9513877, | Oct 14 2015 | International Business Machines Corporation | Generating comprehensive symbol tables for source code files |
| 9582400, | Oct 22 2013 | The MathWorks, Inc. | Determining when to evaluate program code and provide results in a live evaluation programming environment |
| 9619211, | Dec 30 2010 | International Business Machines Corporation | Code suggestion in a software development tool |
| 9645915, | Sep 28 2012 | The MathWorks, Inc.; The MathWorks, Inc | Continuous evaluation of program code and saving state information associated with program code |
| 9672030, | Oct 14 2015 | International Business Machines Corporation | Generating comprehensive symbol tables for source code files |
| 9678628, | Jul 17 2013 | ABB Schweiz AG | Method for generating control-code by a control-code-diagram |
| 9760628, | Aug 20 2001 | MasterObjects, Inc. | System and method for asynchronous client server session communication |
| 9858047, | Oct 14 2015 | International Business Machines Corporation | Generating comprehensive symbol tables for source code files |
| 9928156, | Oct 23 2015 | Microsoft Technology Licensing, LLC. | Missing include suggestions for external files |
| Patent | Priority | Assignee | Title |
| 4931928, | Nov 09 1988 | Apparatus for analyzing source code | |
| 5813019, | Jul 06 1995 | Sun Microsystems, Inc.; Sun Microsystems, Inc | Token-based computer program editor with program comment management |
| 6016467, | May 27 1997 | HEWLETT-PACKARD DEVELOPMENT COMPANY, L P | Method and apparatus for program development using a grammar-sensitive editor |
| 6061513, | Aug 18 1997 | Automated methods for constructing language specific systems for reverse engineering source code into abstract syntax trees with attributes in a form that can more easily be displayed, understood and/or modified |
| Executed on | Assignor | Assignee | Conveyance | Frame | Reel | Doc |
| Nov 13 1998 | Microsoft Corporation | (assignment on the face of the patent) | / | |||
| Dec 18 1998 | VAIDYANATHAN, SHANKAR | Microsoft Corporation | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 009709 | /0794 | |
| Dec 18 1998 | LUCIDO, PHIL | Microsoft Corporation | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 009709 | /0794 | |
| Dec 18 1998 | BHATIA, SUNDEEP | Microsoft Corporation | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 009709 | /0794 | |
| Dec 18 1998 | LUCIDO, PHILIP | Microsoft Corporation | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 010393 | /0526 | |
| Oct 14 2014 | Microsoft Corporation | Microsoft Technology Licensing, LLC | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 034541 | /0001 |
| Date | Maintenance Fee Events |
| Mar 23 2005 | M1551: Payment of Maintenance Fee, 4th Year, Large Entity. |
| Apr 27 2009 | REM: Maintenance Fee Reminder Mailed. |
| Aug 10 2009 | M1552: Payment of Maintenance Fee, 8th Year, Large Entity. |
| Aug 10 2009 | M1555: 7.5 yr surcharge - late pmt w/in 6 mo, Large Entity. |
| May 24 2013 | REM: Maintenance Fee Reminder Mailed. |
| Oct 16 2013 | EXP: Patent Expired for Failure to Pay Maintenance Fees. |
| Date | Maintenance Schedule |
| Oct 16 2004 | 4 years fee payment window open |
| Apr 16 2005 | 6 months grace period start (w surcharge) |
| Oct 16 2005 | patent expiry (for year 4) |
| Oct 16 2007 | 2 years to revive unintentionally abandoned end. (for year 4) |
| Oct 16 2008 | 8 years fee payment window open |
| Apr 16 2009 | 6 months grace period start (w surcharge) |
| Oct 16 2009 | patent expiry (for year 8) |
| Oct 16 2011 | 2 years to revive unintentionally abandoned end. (for year 8) |
| Oct 16 2012 | 12 years fee payment window open |
| Apr 16 2013 | 6 months grace period start (w surcharge) |
| Oct 16 2013 | patent expiry (for year 12) |
| Oct 16 2015 | 2 years to revive unintentionally abandoned end. (for year 12) |