Token-oriented representation of program code with support for textual editing thereof
OwnerMichael L. Van De Vanter, Kenneth B. Urquhartinventors
Life of this patent
Estimating the term…
Loading patent…
OwnerMichael L. Van De Vanter, Kenneth B. Urquhartinventors
Estimating the term…
An editor, software engineering tool or collection of such tools may be configured to encode (or employ an encoding of) an insertion point representation that identifies both a particular token of a token-oriented representation and a character offset thereinto. Efficient implementations of insert, remove and replace operations that employ such a representation are described herein. Computational costs of such operations typically scale at worst with the size of fragments inserted into and/or removed from such a token-oriented representation, rather than with buffer size. Accordingly, such implementations are particularly well-suited to providing efficient support for programming tool environments in which a token stream is updated incrementally in correspondence with user edits.
A method of efficiently supporting operations on contents of an edit buffer represented as a sequence of lexical tokens, the method comprising:
The method of claim 13,
One or more computer readable media encoding a data structure that represents as a sequence of lexical tokens an edit buffer of functionally descriptive program code, the encoded data structure comprising:
A software engineering tool that represents program code as a stream of lexical tokens and represents a cursor position therein by identifying both a particular one of the lexical tokens and an offset thereinto corresponding to the cursor position.
A method of supporting access by one or more software engineering tools to program code, wherein at least one such tool operates on the program code as a token sequence and at least one such tool operates on the program code as a character sequence, the method comprising:
An apparatus comprising:
Dependencies are inferred from the claim text.