US20080066062A1 - System and method for performing code completion with an extensible compiler framework in an integrated development environment - Google Patents

System and method for performing code completion with an extensible compiler framework in an integrated development environment Download PDF

Info

Publication number
US20080066062A1
US20080066062A1 US11/938,383 US93838307A US2008066062A1 US 20080066062 A1 US20080066062 A1 US 20080066062A1 US 93838307 A US93838307 A US 93838307A US 2008066062 A1 US2008066062 A1 US 2008066062A1
Authority
US
United States
Prior art keywords
code
location
program
system
code completion
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Abandoned
Application number
US11/938,383
Inventor
Kevin Zatloukal
Tim Wagner
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Oracle International Corp
Original Assignee
BEA Systems Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority to US48833003P priority Critical
Priority to US10/678,248 priority patent/US7296264B2/en
Application filed by BEA Systems Inc filed Critical BEA Systems Inc
Priority to US11/938,383 priority patent/US20080066062A1/en
Publication of US20080066062A1 publication Critical patent/US20080066062A1/en
Assigned to ORACLE INTERNATIONAL CORPORATION reassignment ORACLE INTERNATIONAL CORPORATION ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: BEA SYSTEMS, INC.
Application status is Abandoned legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F8/00Arrangements for software engineering
    • G06F8/30Creation or generation of source code
    • G06F8/33Intelligent editors

Abstract

A system and method for code completion, comprising providing a representation of a first program in a first programming language, establishing a location in the first program, associating the location with a representation of the first program, obtaining code completion information relevant to the location in the first program based on the representation of the first program, and wherein the obtaining occurs at the behest of an extensible compiler framework.

Description

    CLAIM OF PRIORITY
  • This application is a continuation of U.S. patent application Ser. No. 10/678,248 entitled “SYSTEM AND METHOD FOR PERFORMING CODE COMPLETION IN AN INTEGRATED DEVELOPMENT ENVIRONMENT,” by Kevin Zatloukal, et al., filed Oct. 3, 2003, which claims priority to U.S. Provisional Application No. 60/488,330 entitled “SYSTEM AND METHOD FOR PERFORMING ERROR RECOVERY IN AN INTEGRATED DEVELOPMENT ENVIRONMENT,” by Kevin Zatloukal, et al., filed Jul. 18, 2003, which applications are hereby incorporated by reference in their entirety.
  • CROSS-REFERENCE TO RELATED APPLICATION
  • This application is related to the following co-pending application which is hereby incorporated by reference in its entirety:
  • SYSTEM AND METHOD FOR PERFORMING ERROR RECOVERY IN AN INTEGRATED DEVELOPMENT ENVIRONMENT, U.S. Pat. No. 7,210,138, Inventors: Kevin Zatloukal, et al., filed on Oct. 3, 2003.
  • COPYRIGHT NOTICE
  • 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.
  • FIELD OF THE DISCLOSURE
  • The present invention disclosure relates to compiler design, and in particular, error recovery and code completion.
  • BACKGROUND
  • Some integrated software development environments (IDEs) provide a feature referred to as code completion. Generally speaking, code completion is a facility that aids software developers by offering suggestions and/or information applicable to the completion of expressions or statements in a given programming language or paradigm. For example, in the Java™ programming language after a programmer enters an identifier name followed by a dot (‘.’) in a source code editor, code completion could present the programmer with a list of all possible valid names that could follow the dot. This saves the programmer the inconvenience of having to refer to the one or more source code files to determine the correct information. Another example of code completion involves function or method calls. When a programmer types a function/method name in a source code editor, the programmer can be presented with a template of arguments for the function/method, and if there is more than one function/method with the given name, the programmer could be presented with a list of such templates to choose from. When there is only one possible way to complete a given language statement/expression, code completion can simply inscribe the requisite code directly into the source code editor.
  • Typically, IDEs are implemented using two parsers. One parser is engaged to determine types and methods. A second parser is invoked when code completion is required. The second parser gathers information, typically in the form of a parse tree, by which a code completion facility can determine possible completions of a given expression/statement. This arrangement is inherently inefficient, however, since two parsers are required by an IDE supporting this feature and since a given range of source code will be parsed more than once. An additional consideration in implementing a code completion system is the robustness of error recovery. In an IDE source code editor, statements/expressions are often in an incomplete and improper (from a language definition standpoint) grammatical state. Since code completion depends heavily on information generated by a parser, parsers that do not recover well from errors will hamper this functionality.
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • FIG. 1 is an illustration of a compiler framework for interactive software development in an embodiment.
  • FIG. 2 is an illustration of a language module in accordance to one embodiment.
  • FIG. 3 is an illustration of a parser with improved error recovery in accordance to one embodiment.
  • FIG. 4 is an illustration of parser error recovery in accordance to an embodiment.
  • FIG. 5 is an illustration of prefix error recovery in one embodiment.
  • FIG. 6 is an illustration of idiom error recovery in one embodiment.
  • FIG. 7 is an illustration of code completion in one embodiment.
  • DETAILED DESCRIPTION
  • The invention is illustrated by way of example and not by way of limitation in the figures of the accompanying drawings in which like references indicate similar elements. It should be noted that references to “an” or “one” embodiment in this disclosure are not necessarily to the same embodiment, and such references mean at least one.
  • FIG. 1 is an illustration of a compiler framework for interactive software development in an embodiment. Although this diagram depicts components as functionally separate, such depiction is merely for illustrative purposes. It will be apparent to those skilled in the art that the components portrayed in this figure can be arbitrarily combined or divided into separate software, firmware and/or hardware components. Furthermore, it will also be apparent to those skilled in the art that such components, regardless of how they are combined or divided, can execute on the same computing device or multiple computing devices, and wherein the multiple computing devices can be connected by one or more networks.
  • Referring to FIG. 1, a language-neutral, extensible compiler framework 100 can provide compilation and related services to one or more clients 108. By way of a non-limiting example, a client can be an IDE, other compiler framework, and/or other suitable program/tool. Clients can interact with the framework through client interface 112. One or more language modules 106 can implement language-specific features, such as parsing, compilation and code generation for a given language (e.g., Java™, C#, eXtensible Markup Language, etc.). Language modules can interact with and provide services to the framework through language interface 110. Since the framework accommodates multiple language modules, clients can utilize it for projects containing more than one programming language. In one embodiment, a client can cause the framework to request the services of one or more language modules by informing the framework of changes to source code (e.g., as a result of editing), among other things. Upon receiving such notification, the framework determines what source code files are affected by the changes and in what order to recompile them such that any dependencies are satisfied. Tasks to perform recompilation are managed by task manager 102. Recompilation tasks can be multithreaded and can invoke the services of the language module(s) through the language interface. The framework can also provide clients with code completion services through a code completion module 114. The client and language interfaces can be implemented in a number of ways including, but not limited to, as application program interfaces, service provider interfaces, shared memory, communication protocols, distributed objects, data structures, and other suitable means without departing from the spirit and scope of the present disclosure.
  • FIG. 2 is an illustration of a language module in accordance to one embodiment. Language modules can provide language-specific functionality, such as parsing, semantic checking, name resolution and code generation to the framework 100. The framework includes a scanner/parser component 200 which can provide scanning/parsing services to the framework. The scanner/parser component can operate in an incremental fashion, a batch fashion or some combination thereof. A scanner generally splits expressions and language statements into tokens which can then be processed by a parser in order to discover the grammatical structure of a program. In doing so, the parser can generate a parse tree or other representation of the program. The present disclosure is not limited to textual programming languages. In one embodiment, a programming language can be graphical in nature (e.g., a program can be represented by graphical depictions and associations there between). As will be apparent to one of skill in the art, such graphical depictions and associations can be mapped into a linear programming language which can then be processed by the scanner/parser component.
  • The framework includes a name space component 104 which can be used by language components to store symbols (e.g., identifiers, types), and to perform name resolution 204 and dependency checking. In one embodiment language modules can utilize the symbol information of other language modules (e.g., when multiple languages interact). In addition, the symbol information in a parse tree can refer to corresponding entries in the name space. The semantic checker component 202 can perform semantic checking of the program. Semantic checking can catch errors that are not discernable from the syntactic structure of a program. Code generator 206 can translate a representation of the language parsed by the scanner/parser to a target language. By way of a non-limiting example, the target language can be low-level (e.g., machine code), intermediate (e.g., Java byte code), or high-level (e.g., another programming language). In one embodiment, the target language for all language modules is the same.
  • FIG. 3 is an illustration of a parser with improved error recovery in accordance to one embodiment. Although this diagram depicts components as functionally separate, such depiction is merely for illustrative purposes. It will be apparent to those skilled in the art that the components portrayed in this figure can be arbitrarily combined or divided into separate software, firmware or hardware components. Furthermore, it will also be apparent to those skilled in the art that such components, regardless of how they are combined or divided, can execute on the same computing device, multiple computing devices, or can be arbitrarily distributed among different computing devices connected by one or more networks.
  • Referring to FIG. 3, parser 306 consumes tokens from the token stream 312 and generates parse tree 300. In this endeavor, the parser utilizes language grammar 304 (e.g., an LALR(1), LL(1), etc.) which provides the syntax rules for properly formed language statements. The parser can operate in an incremental fashion, a batch fashion or some combination thereof. By way of a non-limiting example, the parser can be table-driven such that successive grammar states are encoded into a matrix that drives token consumption. Other parser implementations are possible and well known in the art. The present invention is not limited to or dependent on a particular parser implementation. Parse stack 302 is used by the parser to keep track of where in the grammar a particular sequence of input tokens has led it. In one embodiment, the top of the stack represents the current parse state and states preceding it are on the stack in order of most recent (closest to the top of the stack) to least recent.
  • In one embodiment, when the parser detects a syntax error it can invoke a number of error recovery mechanisms. Two possible error recovery mechanisms are embodied in prefix component 314 and idiom component 310, respectively. These components will be discussed in detail below. Both components attempt to “fix” an invalid or incomplete language statement by introducing new tokens into the token stream and/or by altering the parse stack so that the parser can continue past the error. The prefix component tries to introduce prefix/terminator combinations whereas the idiom component attempts to introduce specific token sequences that fix commonly occurring errors in a given language.
  • In one embodiment, the idiom and prefix components can make use of a look-ahead parser 318 which in turn can make use of a look-ahead token buffer 320 and a look-ahead stack 322. The look-ahead token buffer and look-ahead stack can be used by the look-ahead parser to perform trial parses on “fixes” introduced by error recovery mechanisms to determine if the parser can get beyond a given syntax error. If an error is remedied, any new information in the look-ahead stack and look-ahead token buffer can be transferred to the stack and token stream, respectively. This will allow the parser to pick up where it left off and get beyond the syntax error. In one embodiment, the number of tokens in the look-ahead buffer is equal to the number of tokens introduced by an error recovery mechanism plus a minimum number of tokens that the parser is required to consume in order to be considered free and clear of the error condition. In one embodiment, the minimum number of tokens is three. In one embodiment, the parser and the look-ahead parser are the same.
  • FIG. 4 is an illustration of parser error recovery in accordance to an embodiment. Although this figure depicts functional steps in a particular order for purposes of illustration, the process is not limited to any particular order or arrangement of steps. One skilled in the art will appreciate that the various steps portrayed in this figure could be omitted, rearranged, combined and/or adapted in various ways.
  • In Step 400, attempts can be made to modify the token stream and/or stack of the parser to fix a syntax error. In one embodiment, a closing delimiter followed by a terminator can be introduced. The parser stack and the token stream can be examined for unmatched delimiter tokens. For example, if the opening delimiter characters ‘(’, ‘{’, and ‘[’ were found, then one would expect to find matching closing delimiter characters ‘)’, ‘}’, and ‘]’. In the case of a missing closing delimiter, however, an appropriate closing delimiter token can be inserted onto the stack or into the token stream to fix the problem. The combination of an opening delimiter with an newly created closing delimiter is termed a prefix.
  • A language module can specify tokens that serve as opening and closing delimiters. A language module can also define special case rules. In one embodiment, and by way of a non-limiting example, there can be a rule for the Java language pertaining to the dot (‘.’) token. If the dot token is at the top of the stack, then it is considered an opening delimiter. The appropriate closing delimiter in this case is an identifier immediately following the dot. If such a closing delimiter is not found, error recovery can insert a dummy identifier token into the token stream.
  • Once a prefix has been established, error recovery attempts to pair it with a terminator token. In one embodiment, the terminator chosen depends on the prefix. By way of a non-limiting example, if a prefix ends with a closing delimiter of ‘)’, then in the Java language a semicolon is a possible appropriate terminator since the ‘)’ could be the end of a statement. By way of a second non-limiting Java example, if there is an empty prefix, error recovery can introduce a ‘+’ token. That way if a user had typed “foo bar” (which is not legal in Java), the ‘+’ in between “foo” and “bar” will create a syntactically valid expression. In yet another embodiment, a terminator can be empty. By way of another non-limiting Java example, error recovery can attempt to pair the prefix with a semicolon.
  • Still referring to Step 400, in another embodiment language-specific idioms can be introduced into the token stream and/or stack of the parser to fix a syntax error. An idiom is a specific insertion sequence that can be used to overcome common errors in a given programming language. By way of a non-limiting example, Table 1 lists several idioms that can be used in conjunction with common syntax errors in the Java language. In Table 1, “<id>” refers to a new dummy identifier.
    TABLE 1
    Java Idioms in one Embodiment
    JAVA SYNTAX ERROR INSERTED IDIOM
    missing identifier <id>;
    malformed method call <id>);
    malformed method call <id>);}
    malformed declaration <id>;}
    class body missing <id> { }
    “catch” missing <id>;} finally { }
    “catch” missing finally { }
    “catch” missing finally { }}
    declarations outside class body class <id> {
  • In Step 402, a determination can be made as to whether error correction has enabled to the parser to continue past the syntax error. If so, the stack and/or token stream are modified in Step 404 to introduce the fix. If not, states can be popped off of the parse stack until an error production is removed. In one embodiment, an error production is defined by the grammar. By way of a non-limiting example pertaining to the grammar language in YACC (Yet Another Compiler Compiler), an error production (or rule) can be defined as follows:
    stmt ::= expr SEMI
    | while_stmt SEMI
    | if_stmt SEMI
    | error SEMI
  • This grammar rule for a language statement (“stmt”) indicates that if a parse error (“error”) is encountered during parsing one of the statement rules (i.e., “expr SEMI”, “while_stmt SEMI” and “if stmt SEMI”), the parser can get beyond it (and potentially recover) once a semicolon (“SEMI”) token has been consumed. By way of a non-limiting example, tokens could be popped off of the stack until the “error” token is encountered. Then, excess tokens in the token stream could be consumed/discarded until parsing succeeds (Step 408).
  • In another embodiment, an additional error recovery technique that can be employed is to incorporate illegal language constructions into the grammar itself This can be done assuming that the illegal grammar rules do not cause the grammar to become ambiguous.
  • FIG. 5 is an illustration of prefix error recovery in one embodiment. Although this figure depicts functional steps in a particular order for purposes of illustration, the process is not limited to any particular order or arrangement of steps. One skilled in the art will appreciate that the various steps portrayed in this figure could be omitted, rearranged, combined and/or adapted in various ways.
  • Referring to FIGS. 3 and 5, in Step 500 a determination is made as to whether there are any more prefixes available to apply to the given syntax error. If not, a token is deleted from the look-ahead token buffer in Step 504. A determination is then made in Step 506 as to whether there are any more tokens left in the look-ahead token buffer. If no more tokens remain, prefix error recovery fails. Assuming there are more prefixes to try, a prefix is selected in Step 502. In Step 508, a determination is made as to whether there are any remaining terminators to pair with the selected prefix. If not, processing continues at Step 500. If there is another terminator to pair with the selected prefix, the terminator is selected in Step 510. In Step 512, the selected prefix/terminator pair is introduced into the look-head token buffer and/or look-ahead stack. In Step 514, a determination is made as to whether the look-ahead parser was able to successfully parse with the fix in place. If so, error recovery succeeds. Otherwise, processing continues at Step 508 where another terminator will be potentially paired with the selected prefix.
  • FIG. 6 is an illustration of idiom error recovery in one embodiment. Although this figure depicts functional steps in a particular order for purposes of illustration, the process is not limited to any particular order or arrangement of steps. One skilled in the art will appreciate that the various steps portrayed in this figure could be omitted, rearranged, combined and/or adapted in various ways.
  • Referring to FIGS. 3 and 6, in Step 600 a determination is made as to whether there are any remaining idioms left to apply to a given syntax error. If not, a token is deleted from the look-ahead token buffer in Step 602. A determination is then made in Step 608 as to whether there are any more tokens left in the look-ahead token buffer. If no more tokens remain, idiom error recovery fails. Assuming there are more idioms to try, an idiom is selected in Step 604. In Step 610, the selected idiom is introduced into the look-head token buffer and/or look-ahead stack. In Step 612, a determination is made as to whether the look-ahead parser was able to successfully parse with the fix in place. If so, error recovery succeeds. Otherwise, processing continues at Step 600 where another idiom will potentially be selected.
  • Robust parser error recovery as described above directly benefits code completion. Code completion is a facility that aids software developers by offering suggestions and/or information applicable to the completion of expressions or statements in a given programming language or paradigm. For example, in the Java™ programming language after a programmer enters an identifier name followed by a dot (‘.’) in a source code editor, code completion could present the programmer with a list of all possible valid names that could follow the dot. This saves the programmer the inconvenience of having to refer to the one or more source code files to determine the correct information to complete the statement/expression. Another example of code completion involves function or method calls. When a programmer types a function/method name in a source code editor, the programmer can be presented with a template of arguments for the function/method, and if there is more than one function/method with the given name, the programmer could be presented with a list of such templates to chose from. When there is only one possible way to complete a given language statement/expression, code completion can simply inscribe the requisite code directly into the source code editor.
  • In one embodiment and by way of a non-limiting example, the framework can make available code completion services to clients through the client interface. In one embodiment, such an interface can include methods as listed in Table 2. The methods can include as arguments a location in a source code file/program at or near which code completion can be applied. In one embodiment, the location can be an textual offset (e.g., a character count) into a program. Textual offsets are merely one technique for indicating a location within a program. As is apparent to those of skill in the art, a location may also be specified by structural navigation through a parse tree, via indication of semantic entities within the program, through a token or token range within the lexical stream, and so forth. The framework can map the method to a language model associated with the source code at the specified location. The language module can provide some or all of the information requested by the method to the framework. The framework can then provide this information to the client that requested it.
  • The program location provided to the method can be mapped to a location in a language module's parse tree. The location in the parse tree will potentially refer to a complete or incomplete name of some kind (e.g., a package or library name, a class name, a method name, a field name, a variable name). The language module can use information in the parse tree in conjunction with information in the name space to generate a list of possible code completions. This information can then be interactively presented to an end-user by a client.
    TABLE 2
    Code Completion Services in one Embodiment
    CODE COMPLETION METHOD DESCRIPTION
    getCompletionRange(location) Returns to a client the range in a
    programprogram that holds the current value of
    the completion that has been chosen by an end-
    user or the client.
    getCompletions(location) Returns all of the possible objects (e.g., classes,
    methods, fields, functions, variables, etc.)
    whose names could be used in place of the
    identifier at the given location in the
    programprogram (or that would be at the given
    location).
    getEnclosingConprogram(location) Returns information about the enclosing
    conprograms of the given program location.
    By way of a non-limiting example, this method
    could return the name of enclosing method,
    function or class definitions.
    getIdentifierInfo(location) Returns name space information pertaining to
    the identifier at the given program location.
    getRange(location, symbol) Returns the start location of the given symbol,
    which was returned from querying about the
    given location.
    isCompletionChar(location, character) Determines whether the given character, just
    typed, should initiate an attempt at completion
    (after a pause).
  • Clients can provide code completion services to end-users in a number a ways, including but not limited to, via pop-up windows/menus, status displays, key and/or mouse click sequences, sounds and other suitable means. By way of a non-limiting example, a client could present the user with a pop-up window containing a list of possible code completions. As the user enters more text, the list could shrink to include only those completions that are still valid in light of the newly entered text. If a client allows an end-user to select a given code completion, the client can automatically insert this information into the source code, thus completing the code.
  • FIG. 7 is an illustration of code completion in one embodiment. Although this figure depicts functional steps in a particular order for purposes of illustration, the process is not limited to any particular order or arrangement of steps. One skilled in the art will appreciate that the various steps portrayed in this figure could be omitted, rearranged, combined and/or adapted in various ways. In Step 700, a language module finds the nearest expression to the specified program location in its parse tree. In Step 702, the language module and/or framework obtains code completion information relevant to the expression from the parse tree itself and/or the name space. In Step 704, the code completion information can be provided to a client.
  • One embodiment may be implemented using a conventional general purpose or a specialized digital computer or microprocessor(s) programmed according to the teachings of the present disclosure, as will be apparent to those skilled in the computer art. Appropriate software coding can readily be prepared by skilled programmers based on the teachings of the present disclosure, as will be apparent to those skilled in the software art. The invention may also be implemented by the preparation of integrated circuits or by interconnecting an appropriate network of conventional component circuits, as will be readily apparent to those skilled in the art.
  • One embodiment includes a computer program product which is a storage medium (media) having instructions stored thereon/in which can be used to program a computer to perform any of the features presented herein. The storage medium can include, but is not limited to, any type of disk including floppy disks, optical discs, DVD, CD-ROMs, microdrive, and magneto-optical disks, ROMs, RAMs, EPROMs, EEPROMs, DRAMs, VRAMs, flash memory devices, magnetic or optical cards, nanosystems (including molecular memory ICs), or any type of media or device suitable for storing instructions and/or data.
  • Stored on any one of the computer readable medium (media), the present invention includes software for controlling both the hardware of the general purpose/specialized computer or microprocessor, and for enabling the computer or microprocessor to interact with a human user or other mechanism utilizing the results of the present invention. Such software may include, but is not limited to, device drivers, operating systems, execution environments/containers, and applications.
  • The foregoing description of the preferred embodiments of the present invention has been provided for the purposes of illustration and description. It is not intended to be exhaustive or to limit the invention to the precise forms disclosed. Many modifications and variations will be apparent to the practitioner skilled in the art. Embodiments were chosen and described in order to best describe the principles of the invention and its practical application, thereby enabling others skilled in the art to understand the invention, the various embodiments and with various modifications that are suited to the particular use contemplated. It is intended that the scope of the invention be defined by the following claims and their equivalents.

Claims (19)

1. A system for code completion, comprising:
a component operable to provide a representation of a first program in a first programming language;
a component operable to establish a location in the first program;
a component operable to associate the location with a representation of the first program;
a component operable to obtain code completion information relevant to the location in the first program based on the representation of the first program; and
wherein the obtaining occurs at the behest of an extensible compiler frameworks;
wherein the extensible compiler framework can integrate and interact with compilers for different programming languages through a common interface; and
wherein the extensible compiler framework provides code completion services to clients through a client interface;
wherein the extensible compiler framework can map a method to a language model associated with the source code file at a specified location.
2. The system of claim 1, wherein after a user enters an identifier name followed by a dot, code completion presents the user with a list of all possible valid names that could follow the dot.
3. The system of claim 1, wherein after a user enters a method name, code completion presents the user with a template of arguments for a method, and if there is more than one method with the same name, code completion presents the programmer with a list of templates of arguments for all of the methods with the same name.
4. The system of claim 1, wherein the client interface includes methods which accept arguments describing location within a source code file.
5. The system of claim 1, wherein the specified location is mapped to a location in a language model's parse tree.
6. The system of claim 1, wherein information in the parse tree is used in conjunction with information in a name space to generate a list of possible code completions.
7. The system of claim 6, wherein a client provides code completion to a user by presenting a pop-up window with a list of possible code completions.
8. The system of claim 7, wherein as the user enters more text, the list of possible code completions shrinks to include only those completions that are still valid.
9. The system of claim 7, wherein if the user selects a code completion, then the client inserts the code completion into the source code.
10. A system comprising:
means for providing a representation of a first program in a first programming language;
means for establishing a location in the first program;
means for associating the location with a representation of the first program;
means for obtaining code completion information relevant to the location in the first program based on the representation of the first program; and
wherein the obtaining occurs at the behest of an extensible compiler framework.
11. A machine readable medium having instructions stored thereon that when executed by a processor cause a system to:
provide a representation of a first program in a first programming language;
establish a location in the first program;
associate the location with a representation of the first program;
obtain code completion information relevant to the location in the first program based on the representation of the first program; and
wherein the obtaining occurs at the behest of an extensible compiler framework;
wherein the extensible compiler framework can integrate and interact with compilers for different programming languages through a common interface; and
wherein the extensible compiler framework provides code completion services to clients through a client interface;
wherein the extensible compiler framework can map a method to a language model associated with the source code file at a specified location.
12. The machine readable medium of claim 11, wherein after a user enters an identifier name followed by a dot, code completion presents the user with a list of all possible valid names that could follow the dot.
13. The machine readable medium of claim 11, wherein after a user enters a method name, code completion presents the user with a template of arguments for a method, and if there is more than one method with the same name, code completion presents the programmer with a list of templates of arguments for all of the methods with the same name.
14. The machine readable medium of claim 11, wherein the client interface includes methods which accept arguments describing location within a source code file.
15. The machine readable medium of claim 11, wherein the specified location is mapped to a location in a language model's parse tree.
16. The machine readable medium of claim 15, wherein information in the parse tree is used in conjunction with information in a name space to generate a list of possible code completions.
17. The machine readable medium of claim 16, wherein a client provides code completion to a user by presenting a pop-up window with a list of possible code completions.
18. The machine readable medium of claim 17, wherein as the user enters more text, the list of possible code completions shrinks to include only those completions that are still valid.
19. The machine readable medium of claim 17, wherein if the user selects a code completion, then the client inserts the code completion into the source code.
US11/938,383 2003-07-18 2007-11-12 System and method for performing code completion with an extensible compiler framework in an integrated development environment Abandoned US20080066062A1 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
US48833003P true 2003-07-18 2003-07-18
US10/678,248 US7296264B2 (en) 2003-07-18 2003-10-03 System and method for performing code completion in an integrated development environment
US11/938,383 US20080066062A1 (en) 2003-07-18 2007-11-12 System and method for performing code completion with an extensible compiler framework in an integrated development environment

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US11/938,383 US20080066062A1 (en) 2003-07-18 2007-11-12 System and method for performing code completion with an extensible compiler framework in an integrated development environment

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US10/678,248 Continuation US7296264B2 (en) 2003-07-18 2003-10-03 System and method for performing code completion in an integrated development environment

Publications (1)

Publication Number Publication Date
US20080066062A1 true US20080066062A1 (en) 2008-03-13

Family

ID=34068410

Family Applications (2)

Application Number Title Priority Date Filing Date
US10/678,248 Active 2025-03-03 US7296264B2 (en) 2003-07-18 2003-10-03 System and method for performing code completion in an integrated development environment
US11/938,383 Abandoned US20080066062A1 (en) 2003-07-18 2007-11-12 System and method for performing code completion with an extensible compiler framework in an integrated development environment

Family Applications Before (1)

Application Number Title Priority Date Filing Date
US10/678,248 Active 2025-03-03 US7296264B2 (en) 2003-07-18 2003-10-03 System and method for performing code completion in an integrated development environment

Country Status (1)

Country Link
US (2) US7296264B2 (en)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060277525A1 (en) * 2005-06-06 2006-12-07 Microsoft Corporation Lexical, grammatical, and semantic inference mechanisms
US20080184202A1 (en) * 2007-01-26 2008-07-31 Microsoft Corporation Extensible action sequences coordinating independently created components
US20090313597A1 (en) * 2008-06-16 2009-12-17 Microsoft Corporation Tabular completion lists
US20100162229A1 (en) * 2008-07-29 2010-06-24 Palm, Inc. Framework versioning
US20100325607A1 (en) * 2009-06-17 2010-12-23 Microsoft Corporation Generating Code Meeting Approved Patterns
US20110283268A1 (en) * 2010-05-17 2011-11-17 Salter Mark O Mechanism for Cross-Building Support Using Dependency Information
US20120167065A1 (en) * 2010-12-27 2012-06-28 Urakhchin Aleksandr F Compiler compiler system with syntax-controlled runtime and binary application programming interfaces
US20140289715A1 (en) * 2008-08-07 2014-09-25 Microsoft Corporation Immutable parsing

Families Citing this family (58)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7296264B2 (en) * 2003-07-18 2007-11-13 Bea Systems, Inc. System and method for performing code completion in an integrated development environment
US7210138B2 (en) * 2003-07-18 2007-04-24 Bea Systems, Inc. System and method for performing error recovery in an integrated development environment
EP1526448B1 (en) * 2003-10-24 2008-11-12 Sap Ag Method and computer system for document authoring
US7313784B2 (en) * 2003-12-09 2007-12-25 International Business Machines Corporation Language independent code assist user preferences configuration method, system, article of manufacture, and computer program product
US7373634B2 (en) * 2003-12-09 2008-05-13 International Business Machines Corporation User configurable language independent code assist method, system, article of manufacture, and computer program product
US7562343B2 (en) * 2003-12-09 2009-07-14 International Business Machines Corporation User configurable language independent code assist engine method, system, article of manufacture, and computer program product
EP1544728B1 (en) * 2003-12-18 2008-12-03 Sap Ag Method and computer system for evaluating the complexity of a user interface
US8051408B1 (en) 2004-09-13 2011-11-01 The Mathworks, Inc. Method of providing interactive usage descriptions based on source code analysis
US20060090154A1 (en) * 2004-10-07 2006-04-27 International Business Machines Corp. System and method for contributing remote object content to an integrated development environment type-ahead
KR100683853B1 (en) * 2005-02-04 2007-02-16 삼성전기주식회사 Pre-compiling device
US8316129B2 (en) * 2005-05-25 2012-11-20 Microsoft Corporation Data communication coordination with sequence numbers
US7844943B2 (en) * 2005-06-20 2010-11-30 The Mathworks, Inc. System and method for providing indicators of textual items having intrinsic executable computational meaning within a graphical language environment
US20070094071A1 (en) * 2005-10-21 2007-04-26 Microsoft Corporation Pushing content to browsers
US7966608B2 (en) * 2005-10-26 2011-06-21 Hewlett-Packard Development Company, L.P. Method and apparatus for providing a compiler interface
US8266585B2 (en) * 2005-12-15 2012-09-11 International Business Machines Corporation Assisting a software developer in creating source code for a computer program
US8307335B2 (en) 2007-04-30 2012-11-06 International Business Machines Corporation Determination of a set of candidate code insertions for insertion in program code
US8185362B2 (en) * 2007-05-01 2012-05-22 Siemens Corporation Integration of fast feedback into systems configuration
US8225120B2 (en) 2008-02-01 2012-07-17 International Business Machines Corporation Wake-and-go mechanism with data exclusivity
US8316218B2 (en) 2008-02-01 2012-11-20 International Business Machines Corporation Look-ahead wake-and-go engine with speculative execution
US8250396B2 (en) 2008-02-01 2012-08-21 International Business Machines Corporation Hardware wake-and-go mechanism for a data processing system
US8127080B2 (en) 2008-02-01 2012-02-28 International Business Machines Corporation Wake-and-go mechanism with system address bus transaction master
US8516484B2 (en) 2008-02-01 2013-08-20 International Business Machines Corporation Wake-and-go mechanism for a data processing system
US8612977B2 (en) 2008-02-01 2013-12-17 International Business Machines Corporation Wake-and-go mechanism with software save of thread state
US8341635B2 (en) 2008-02-01 2012-12-25 International Business Machines Corporation Hardware wake-and-go mechanism with look-ahead polling
US8880853B2 (en) 2008-02-01 2014-11-04 International Business Machines Corporation CAM-based wake-and-go snooping engine for waking a thread put to sleep for spinning on a target address lock
US8788795B2 (en) 2008-02-01 2014-07-22 International Business Machines Corporation Programming idiom accelerator to examine pre-fetched instruction streams for multiple processors
US8145849B2 (en) 2008-02-01 2012-03-27 International Business Machines Corporation Wake-and-go mechanism with system bus response
US8386822B2 (en) 2008-02-01 2013-02-26 International Business Machines Corporation Wake-and-go mechanism with data monitoring
US8725992B2 (en) 2008-02-01 2014-05-13 International Business Machines Corporation Programming language exposing idiom calls to a programming idiom accelerator
US8640141B2 (en) 2008-02-01 2014-01-28 International Business Machines Corporation Wake-and-go mechanism with hardware private array
US8171476B2 (en) 2008-02-01 2012-05-01 International Business Machines Corporation Wake-and-go mechanism with prioritization of threads
US8452947B2 (en) 2008-02-01 2013-05-28 International Business Machines Corporation Hardware wake-and-go mechanism and content addressable memory with instruction pre-fetch look-ahead to detect programming idioms
US8015379B2 (en) 2008-02-01 2011-09-06 International Business Machines Corporation Wake-and-go mechanism with exclusive system bus response
US8312458B2 (en) 2008-02-01 2012-11-13 International Business Machines Corporation Central repository for wake-and-go mechanism
US8732683B2 (en) 2008-02-01 2014-05-20 International Business Machines Corporation Compiler providing idiom to idiom accelerator
US7562344B1 (en) * 2008-04-29 2009-07-14 International Business Machines Corporation Method, system, and computer program product for providing real-time developer feedback in an integrated development environment
US20090328016A1 (en) * 2008-06-27 2009-12-31 Microsoft Corporation Generalized expression trees
US8694959B2 (en) * 2008-09-30 2014-04-08 Ics Triplex Isagraf Inc. Multi language editor
US20100235730A1 (en) * 2009-03-13 2010-09-16 Microsoft Corporation Consume-first mode text insertion
US8886919B2 (en) 2009-04-16 2014-11-11 International Business Machines Corporation Remote update programming idiom accelerator with allocated processor resources
US8082315B2 (en) 2009-04-16 2011-12-20 International Business Machines Corporation Programming idiom accelerator for remote update
US8145723B2 (en) 2009-04-16 2012-03-27 International Business Machines Corporation Complex remote update programming idiom accelerator
US8230201B2 (en) 2009-04-16 2012-07-24 International Business Machines Corporation Migrating sleeping and waking threads between wake-and-go mechanisms in a multiple processor data processing system
US8479156B2 (en) * 2009-06-18 2013-07-02 National Instruments Corporation Providing target specific information for textual code at edit time
US8631277B2 (en) 2010-12-10 2014-01-14 Microsoft Corporation Providing transparent failover in a file system
US9239708B2 (en) 2010-12-28 2016-01-19 Microsoft Technology Licensing, Llc Contextually intelligent code editing
US9043759B1 (en) * 2011-01-27 2015-05-26 Trimble Navigation Limited System and method for generating software unit tests simultaneously with API documentation
US9280442B1 (en) 2011-01-27 2016-03-08 Trimble Navigation Limited System and method for generating coverage reports for software unit tests
US9331955B2 (en) 2011-06-29 2016-05-03 Microsoft Technology Licensing, Llc Transporting operations of arbitrary size over remote direct memory access
US8856582B2 (en) 2011-06-30 2014-10-07 Microsoft Corporation Transparent failover
US9268665B2 (en) 2011-07-26 2016-02-23 Trimble Navigation Limited System and method for identifying fault prone computer code files
US8788579B2 (en) 2011-09-09 2014-07-22 Microsoft Corporation Clustered client failover
CA2773721C (en) * 2012-04-05 2019-03-05 Ibm Canada Limited - Ibm Canada Limitee Code validation using content assist
US9218165B2 (en) * 2013-02-21 2015-12-22 International Business Machines Corporation System and method for an object instance acquirer
US9471286B2 (en) * 2013-06-04 2016-10-18 Microsoft Technology Licensing, Llc System and method for providing code completion features for code modules
US9535664B1 (en) 2014-04-23 2017-01-03 William Knight Foster Computerized software development process and management environment
US9678746B2 (en) * 2014-07-31 2017-06-13 International Business Machines Corporation Coding convention discovery and enforcement
US9740462B2 (en) * 2014-08-27 2017-08-22 Sap Se Adaptive, context-aware, model-based suggestions

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4989145A (en) * 1988-09-19 1991-01-29 Hitachi, Ltd. Syntax analysis and language processing system
US5487147A (en) * 1991-09-05 1996-01-23 International Business Machines Corporation Generation of error messages and error recovery for an LL(1) parser
US20030101441A1 (en) * 2001-10-11 2003-05-29 Harrison Williams L. Method and apparatus for optimizing code
US20050015747A1 (en) * 2003-07-18 2005-01-20 Bea Systems, Inc. System and method for performing code completion in an integrated development environment
US6886115B2 (en) * 2000-10-24 2005-04-26 Goh Kondoh Structure recovery system, parsing system, conversion system, computer system, parsing method, storage medium, and program transmission apparatus

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6314559B1 (en) * 1997-10-02 2001-11-06 Barland Software Corporation Development system with methods for assisting a user with inputting source code
US20030236657A1 (en) * 2001-03-12 2003-12-25 Martin Ryzl Method of developing wireless device applications using an integrated emulator and an IDE
US6799718B2 (en) * 2001-07-10 2004-10-05 Borland Software Corp. Development assistance for mixed-language sources
US7076772B2 (en) * 2003-02-26 2006-07-11 Bea Systems, Inc. System and method for multi-language extensible compiler framework
US20040268301A1 (en) * 2003-06-16 2004-12-30 Yaakov Kaston Adding new compiler methods to an integrated development environment

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4989145A (en) * 1988-09-19 1991-01-29 Hitachi, Ltd. Syntax analysis and language processing system
US5487147A (en) * 1991-09-05 1996-01-23 International Business Machines Corporation Generation of error messages and error recovery for an LL(1) parser
US6886115B2 (en) * 2000-10-24 2005-04-26 Goh Kondoh Structure recovery system, parsing system, conversion system, computer system, parsing method, storage medium, and program transmission apparatus
US20030101441A1 (en) * 2001-10-11 2003-05-29 Harrison Williams L. Method and apparatus for optimizing code
US20050015747A1 (en) * 2003-07-18 2005-01-20 Bea Systems, Inc. System and method for performing code completion in an integrated development environment

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060277525A1 (en) * 2005-06-06 2006-12-07 Microsoft Corporation Lexical, grammatical, and semantic inference mechanisms
US20080184202A1 (en) * 2007-01-26 2008-07-31 Microsoft Corporation Extensible action sequences coordinating independently created components
US7743076B2 (en) * 2007-01-26 2010-06-22 Microsoft Corporation Extensible action sequences coordinating independently created components
US20090313597A1 (en) * 2008-06-16 2009-12-17 Microsoft Corporation Tabular completion lists
US8375356B2 (en) 2008-06-16 2013-02-12 Microsoft Corporation Tabular completion lists
US20100162229A1 (en) * 2008-07-29 2010-06-24 Palm, Inc. Framework versioning
US9032390B2 (en) * 2008-07-29 2015-05-12 Qualcomm Incorporated Framework versioning
US20140289715A1 (en) * 2008-08-07 2014-09-25 Microsoft Corporation Immutable parsing
US20100325607A1 (en) * 2009-06-17 2010-12-23 Microsoft Corporation Generating Code Meeting Approved Patterns
US8612946B2 (en) * 2010-05-17 2013-12-17 Red Hat, Inc. Cross-building support using dependency information
US20110283268A1 (en) * 2010-05-17 2011-11-17 Salter Mark O Mechanism for Cross-Building Support Using Dependency Information
US20120167065A1 (en) * 2010-12-27 2012-06-28 Urakhchin Aleksandr F Compiler compiler system with syntax-controlled runtime and binary application programming interfaces
US8464232B2 (en) * 2010-12-27 2013-06-11 Aleksandr F. Urakhchin Compiler compiler system with syntax-controlled runtime and binary application programming interfaces

Also Published As

Publication number Publication date
US20050015747A1 (en) 2005-01-20
US7296264B2 (en) 2007-11-13

Similar Documents

Publication Publication Date Title
Holub Compiler design in C
Necula Compiling with proofs
JP4015375B2 (en) Server-side control objects for processing client-side user interface element
US5737608A (en) Per-keystroke incremental lexing using a conventional batch lexer
US5923880A (en) Method and apparatus for generating executable code from object-oriented source code
Leino et al. ESC/Java user's manual
Van Rossum et al. Python language reference manual
US5966535A (en) Method and apparatus for generating program code for world wide web service applications
US7539982B2 (en) XML based scripting language
US8321834B2 (en) Framework for automatically merging customizations to structured code that has been refactored
US7890479B2 (en) Efficient XML schema validation of XML fragments using annotated automaton encoding
US6505342B1 (en) System and method for functional testing of distributed, component-based software
US7340718B2 (en) Unified rendering
Ancona et al. Jam-a smooth extension of java with mixins
Wirth et al. Compiler construction
US6275978B1 (en) System and method for term localization differentiation using a resource bundle generator
US6453465B1 (en) Method and system for compiling source code containing natural language instructions
US7735071B2 (en) Method and system for compiling multiple languages
Brownell Sax2
US6366876B1 (en) Method and apparatus for assessing compatibility between platforms and applications
US20020099738A1 (en) Automated web access for back-end enterprise systems
US20070016554A1 (en) Hardware accelerated validating parser
Flatt PLT MzScheme: language manual
Johnson Yacc: Yet another compiler-compiler
US20070022409A1 (en) System and method for transforming generic software code into operator specific code

Legal Events

Date Code Title Description
AS Assignment

Owner name: ORACLE INTERNATIONAL CORPORATION, CALIFORNIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:BEA SYSTEMS, INC.;REEL/FRAME:025084/0470

Effective date: 20100929

STCB Information on status: application discontinuation

Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION