US 5,313,387 AGranted

Re-execution of edit-compile-run cycles for changed lines of source code, with storage of associated data in buffers

AssigneeDigital Equipment Corporation

InventorsWilliam M. McKeeman, Shota Aki

Life of this patent

Estimating the term…

Loading patent…

Abstract

A computer-aided software development system includes programs to implement edit, compile, link and run sequences, all from memory, at very high speed. The compiler operates on an incremental basis, line-byline, so if only one line is changed in an edit session, then only that line need be recompiled if no other code is affected. Dependency analysis is performed incrementally, without requiring the user to enter dependencies. Scanning is also done incrementally, and the resulting token list saved in memory to be used again where no changes are made. All of the linking tables are saved in memory so there is no need to generate link tables for increments of code where no changes in links are needed. The parser is able to skip lines or blocks of lines of source code which haven't been changed. All of the source code text modules, the token lists, symbol tables, code tables and related data saved from one compile to another are maintained in virtual memory rather than in files so that speed of operation is enhanced. Also, the object code created is maintained in memory rather than in a file, and executed from this memory image, to reduce delays. A virtual memory management arrangement for the system assures that all of the needed data modules and code is present in real memory by paging swapping, but with a minimum of page faults, again to enhance operating speed.

Claims14

Dependent claims

A method of developing source code, comprising the steps of:

a) editing selected lines of each of a plurality of modules of source text using an editor, said modules of source text being stored in memory in a plurality of source-text buffers, each one of the source-text buffers containing a plurality of lines of said source text;
b) compiling each of said source-text buffers to produce in memory a plurality of code tables, one code table for each one of said buffers;
c) linking said code tables to produce in memory a link table and storing said code tables and said link table as a code image in a buffer in memory;
d) running the code from said code image in said buffer;
and
e) holding said source-text buffers, said code tables, and said link table, in memory, for re-using;
f) re-editing other selected lines of each of said plurality of modules of source text using said editor, said re-edited modules of source text being again stored in memory in said plurality of source-text buffers;
g) re-compiling each of said re-edited source-text buffers to again produce in memory a plurality of updated code tables;
h) re-linking said updated code tables to again produce in memory an updated link table and storing said updated code tables and said updated link table as an updated code image in a buffer in said memory;
i) again running the code from said updated code image in said buffer;
wherein each line of said source-text buffers has an associated change-tag to indicate whether or not said line of source code is changed in said steps of editing and re-editing;
and said steps of compiling and re-compiling only compiles lines of said source text buffers indicated to have been changed by said change-tag of each line.

9 more elements

A method of developing source code, comprising the steps of:

a) editing selected lines of each one of a plurality of modules of source text and storing edited source text in memory in a plurality of source-text buffers wherein each module of source text has a plurality of lines, each line having an associated change-tag indicating whether or not the line has been changed since a previous step of editing each said module;
b) compiling said plurality of source-text buffers to produce a plurality of code tables in memory;
c) linking said code tables to produce a link table and storing said code tables and said link table as a code image in a buffer in memory;
d) running the code from said code image in said buffer in memory;
e) re-editing other selected lines of each of said plurality of modules of source text to produce re-edited modules of source text, and again storing in memory said re-edited modules in said plurality of source-text buffers;
f) re-compiling each of said re-edited source-text modules to produce in memory a plurality of updated code tables;
said steps of compiling and re-compiling only compiles lines of said source text buffers indicated to have been changed by said change-tag of each line
g) re-linking said updated code tables to again produce in memory an updated link table, and storing said updated code tables and said updated link table as an updated code image in a buffer in said memory;
h) again running the code from said updated code image in said buffer;
i) said steps of compiling re-compiling including generating said code tables for executable statements of said source text and generating in memory symbol tables for declarative statements of said source text, each entry in the symbol table corresponding to one of said declarative statements;
j) said steps of linking and re-linking including generating said link table and updated link table in memory where each entry in said link table and updated link table includes an identification and location of an element needed by or supplied by said code tables, and including matching said elements needed or supplied in said link table and updated link table and generating in memory a link list and updated link list used in said steps of running and again running.

8 more elements

A method of developing source code, comprising the steps of:

a) editing a plurality of modules of source text, said source text for each module being held in memory in one of a plurality of separate source-text buffers as a plurality of lines;
b) compiling said source-text buffers to produce in memory a plurality of code tables, one for each source-text buffer;
c) linking each of said code tables to produce a link table in memory;
d) running the code from said code tables and link table in memory;
e) said step of compiling including, for each one of said source-text buffers, generating said code tables for executable statements in said source text and to generating symbol tables in memory for declarative statements in said source text, each entry in the symbol table corresponding to one of said declarative statements;
f) said step of linking including generating said link table in memory where each entry in said link table is an identification and location of an element needed by or supplied by said code table.

3 more elements

Dependencies are inferred from the claim text.