US4315315A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Graphical automatic programming
Assignee: Johns Hopkins University
•
Filing: 1971-03-09
•
Granted: 1982-02-09
•
Expires: 1991-03-09
Abstract
Abstract Invention involves a process for automatically producing a computer program in machine assembly language directly from a two-dimensional network representing the flow of data and control logic which it is desired to accomplish on a specified general purpose digital computer. The network used to represent the desired data processing to be programmed involves a fundamentally new type of graphical representation, herein referred to as "data flow circuits". A specially defined "vocabulary" of some 50 basic data processing "data circuit elements" constitute the building blocks of data flow circuits. These elements on the one hand are functionally equivalent to hardware digital processing operations, and on the other hand are exactly defined as a set of computer instructions. The automatic preparation of a computer program by this method is especially advantageous when used with a computer-driven graphics terminal which provides for rapid and interactive configuration of the data flow circuit, on-line testing and immediate output of the final computer program.
Inventors
- 👤 Alexander Kossiakoff
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 15:44
CPC Classifications
G; G06; G06F; G06F3/00; G06F3/01; G06F3/048; G06F3/0487; G06F3/0489; G06F8/00; G06F8/30; G06F8/34
Claims Analysis
Total Claims: 43
Claim 1
Independent Claim
130 words
A method of designing a computer program from a representation of the flow of data as a data flow circuit in a form directly analogous to an electronic circuit diagram, in which a computing machine performs machine functions in the design process in lieu of human mental steps in designing said computer program, which comprises the steps of: representing such program as a data flow circuit, and storing the data flow circuit in the memory of a general purpose digital computer, the representation making clear the operations to be performed by said computer on each data variable in said data flow circuit as well as showing conditional and unconditional logical branching in such circuit so that the method can be used to efficiently organize the operations and minimize redundancy therein.
Claim 2
Independent Claim
130 words
A method of designing a computer program from a representation of the flow of data as a data flow circuit in a form directly analogous to an electronic circuit diagram, in which a computing machine performs machine functions in the design process in lieu of human mental steps in designing said computer program, which comprises the steps of: representing such program as a data flow circuit, and storing the data flow circuit in the memory of a general purpose digital computer, the representation making clear the operations to be performed by said computer on each data variable in said data flow circuit as well as showing conditional and unconditional logical branching in such circuit so that the method can be used to efficiently organize the operations and minimize redundancy therein.
Claim 3
Independent Claim
154 words
The method of designing a computer program from a representation of the flow of data processed as a data flow circuit directly analogous to an electric circuit, in which a computing machine performs machine functions in the design process in lieu of human mental steps in designing said computer program, comprising the steps of developing such a data flow circuit for the data processed by graphics techniques wherein said data flow circuit is entered into the memory of a general purpose digital computer which has a stored program enabling said computer to respond to said graphics techniques, said computer having additional stored programs instructing it to visually represent the data flow circuit on a graphics terminal, transform said data flow circuit into an operational sequence and convert the operational sequence into assembly code for a second computer, and the step of utilizing the computer assembly code as a computer program for said second computer.
Claim 4
Independent Claim
154 words
The method of designing a computer program from a representation of the flow of data processed as a data flow circuit directly analogous to an electric circuit, in which a computing machine performs machine functions in the design process in lieu of human mental steps in designing said computer program, comprising the steps of developing such a data flow circuit for the data processed by graphics techniques wherein said data flow circuit is entered into the memory of a general purpose digital computer which has a stored program enabling said computer to respond to said graphics techniques, said computer having additional stored programs instructing it to visually represent the data flow circuit on a graphics terminal, transform said data flow circuit into an operational sequence and convert the operational sequence into assembly code for a second computer, and the step of utilizing the computer assembly code as a computer program for said second computer.
Claim 5
Dependent Claim
22 words
The invention of claim 2, including the additional step of checking the data flow circuit by using sample inputs and examining outputs.
Claim 6
Independent Claim
189 words
The method of designing a computer program from a representation of the flow of data processed as a data flow circuit in a form directly analogous to an electric circuit, in which a computing machine performs machine functions in the design process in lieu of human mental steps in designing said computer program, which comprises the steps of storing in a general purpose digital computer the data flow circuit, the data flow circuit comprising a plurality of data processing elements representing operations equivalent to instructions in a second computer, storing in said general purpose digital computer instructions for producing configurations of said data processing elements together with instructions for processing a data flow circuit containing said configurations, producing on a terminal attached to said general purpose digital computer a data flow circuit from said stored element configurations, said general purpose digital computer having further stored programs for instructing it to convert the data flow circuit into an internal description of logical connections, convert said internal description of logical connections into a sequence of defined operations, and convert said sequence of operations into computer assembly code for said second computer.
Claim 7
Independent Claim
189 words
The method of designing a computer program from a representation of the flow of data processed as a data flow circuit in a form directly analogous to an electric circuit, in which a computing machine performs machine functions in the design process in lieu of human mental steps in designing said computer program, which comprises the steps of storing in a general purpose digital computer the data flow circuit, the data flow circuit comprising a plurality of data processing elements representing operations equivalent to instructions in a second computer, storing in said general purpose digital computer instructions for producing configurations of said data processing elements together with instructions for processing a data flow circuit containing said configurations, producing on a terminal attached to said general purpose digital computer a data flow circuit from said stored element configurations, said general purpose digital computer having further stored programs for instructing it to convert the data flow circuit into an internal description of logical connections, convert said internal description of logical connections into a sequence of defined operations, and convert said sequence of operations into computer assembly code for said second computer.
Claim 8
Dependent Claim
38 words
The method recited in claim 4, wherein the assembly code is produce in real time on the general purpose digital computer, and including the additional step of testing the data flow circuit on said general purpose digital computer.
Claim 9
Dependent Claim
52 words
The method as recited in claim 4, wherein the step of producing a data flow circuit is accomplished on a graphics terminal, and including the additional step of displaying on the graphics terminal the results of such testing of the data flow circuit whereby said displayed results may be modified and reprocessed.
Claim 10
Dependent Claim
39 words
The method recited in claim 6, including the additional step of connecting a data flow circuit with other data flow circuits at the graphics terminal, and the step of converting the connected data flow circuits into computer assembly code.
Claim 11
Independent Claim
190 words
A method of designing a computer program from a representation of the flow of data processed as a data flow circuit in a form directly analogous to an electric circuit, in which a computing machine performs machine functions in the design process in lieu of human mental steps in designing said computer program, comprising the steps of: developing a data flow circuit for the data processed by terminal means wherein said data flow circuit is entered into the memory of a general purpose digital computer which has a stored program enabling said computer to respond to said computer terminal means, said computer having further stored programs instructing said computer to perform the following operations: transforming the data flow circuit into an operational sequence representing the sequential action of the circuit elements as they would be serially processed by a computer, converting the operational sequence into computer assembly code, converting said operational sequence into a stored program for checking out the data flow circuit program logic by using sample inputs and examining the outputs, assembling the circuit with other blocks of the total program, and checking the program for proper operations.
Claim 12
Independent Claim
190 words
A method of designing a computer program from a representation of the flow of data processed as a data flow circuit in a form directly analogous to an electric circuit, in which a computing machine performs machine functions in the design process in lieu of human mental steps in designing said computer program, comprising the steps of: developing a data flow circuit for the data processed by terminal means wherein said data flow circuit is entered into the memory of a general purpose digital computer which has a stored program enabling said computer to respond to said computer terminal means, said computer having further stored programs instructing said computer to perform the following operations: transforming the data flow circuit into an operational sequence representing the sequential action of the circuit elements as they would be serially processed by a computer, converting the operational sequence into computer assembly code, converting said operational sequence into a stored program for checking out the data flow circuit program logic by using sample inputs and examining the outputs, assembling the circuit with other blocks of the total program, and checking the program for proper operations.
Claim 13
Dependent Claim
48 words
The method of claim 8, wherein the terminal means is a graphics terminal having means for selecting, arranging and connecting the circuit elements of each data flow circuit for display and subsequent transformation and testing, and including the step of using a computer to drive the graphics terminal.
Claim 14
Dependent Claim
34 words
The method of claim 8, wherein the terminal means is an interactive alphanumeric terminal having means for selecting and connecting the circuit elements of each data flow circuit for subsequent automatic transformation and testing.
Claim 15
Dependent Claim
44 words
The method of claim 8, including the step of storing in the computer the data flow circuit description in an element interconnection matrix and in a data dictionary, and automatically checking the matrix for errors in said circuit element connections and circuit flow logic.
Claim 16
Dependent Claim
15 words
The method of claim 8, wherein the data elements process data words in the computer.
Claim 17
Dependent Claim
48 words
The method of claim 8, wherein the data flow circuit elements are characterized by an operation time in the computer equal to the actual time that electronic circuit elements of said computer expend in their operation to carry out the data function represented by said data circuit elements.
Claim 18
Dependent Claim
45 words
The method of claim 8, wherein said data circuit elements stored in the computer are characterized by a core equivalency equal to the actual amount of core that the data circuit elements use to carry out the data function represented by said data circuit elements.
Claim 19
Dependent Claim
80 words
The method of claim 8, wherein the computer is additionally programmed to arrange the data flow elements of a data flow circuit without altering any of the element interconnections in the sequence in which they are ordered by the transformation program, branching being individually displayed on one side of the main element sequence and data distribution being displayed on the other side of said main element sequence to provide formal documentation of the program derived from the data flow circuit.
Claim 20
Dependent Claim
20 words
The method recited in claim 8, including the additional step of utilizing the specific computer to control a utilization means.
Claim 21
Dependent Claim
20 words
The method recited in claim 8, including the additional step of utilizing the specific computer to control a radar system.
Claim 22
Dependent Claim
21 words
The method recited in claim 8, wherein the step of utilizing computer terminal means consists of employing a computer graphics terminal.
Claim 23
Dependent Claim
122 words
In combination with a specific computer, and utilization means connected to said specific computer, apparatus for producing a computer program, comprising, a general purpose digital computer having instructions stored therein representing a plurality of data processing elements, said set of instructions being oriented to controlling operations of said general purpose computer in a mode peculiarly incompatible with human operations, and a graphics terminal attached to said general purpose digital computer for visually displaying said data processing elements as a data flow circuit, said general purpose digital computer having a program instruction stored therein for converting the data flow circuit into an operational sequence and a program instruction stored therein for converting the operational sequence into computer assembly code for said specific computer.
Claim 24
Dependent Claim
122 words
In combination with a specific computer, and utilization means connected to said specific computer, apparatus for producing a computer program, comprising, a general purpose digital computer having instructions stored therein representing a plurality of data processing elements, said set of instructions being oriented to controlling operations of said general purpose computer in a mode peculiarly incompatible with human operations, and a graphics terminal attached to said general purpose digital computer for visually displaying said data processing elements as a data flow circuit, said general purpose digital computer having a program instruction stored therein for converting the data flow circuit into an operational sequence and a program instruction stored therein for converting the operational sequence into computer assembly code for said specific computer.
Claim 25
Dependent Claim
15 words
The invention as recited in claim 19, wherein the utilization means comprises a radar system.
Claim 26
Dependent Claim
118 words
Apparatus for producing a computer program, which comprises the combination of a general purpose digital computer and a set of program instructions stored therein, wherein said set of instructions is oriented to controlling operations of said computer in a mode peculiarly incompatible with human operations, computer terminal means utilizing the general purpose computer for representing data circuit elements stored in said computer as a data flow circuit, said general purpose computer also having a stored instruction for converting the data flow circuit into an operational sequence, a second computer, said general purpose computer further having a stored instruction for converting the operational sequence into assembly code for the second computer, and utilization means connected to the second computer.
Claim 27
Dependent Claim
118 words
Apparatus for producing a computer program, which comprises the combination of a general purpose digital computer and a set of program instructions stored therein, wherein said set of instructions is oriented to controlling operations of said computer in a mode peculiarly incompatible with human operations, computer terminal means utilizing the general purpose computer for representing data circuit elements stored in said computer as a data flow circuit, said general purpose computer also having a stored instruction for converting the data flow circuit into an operational sequence, a second computer, said general purpose computer further having a stored instruction for converting the operational sequence into assembly code for the second computer, and utilization means connected to the second computer.
Claim 28
Dependent Claim
19 words
Apparatus as recited in claim 21 wherein the computer terminal means provides visual representation of the data flow circuit.
Claim 29
Dependent Claim
14 words
Apparatus as recited in claim 21, wherein the first-mentioned means is a graphics terminal.
Claim 30
Dependent Claim
113 words
Apparatus for producing a computer program, which comprises the combination of a general purpose digital computer and a set of program instructions stored in the computer, said set of instructions being oriented to controlling operations of said computer in a mode peculiarly incompatible with human operations, said set including instructions for representing a plurality of data circuit elements as a data flow circuit, instructions for executing a transformation program for converting the data flow circuit automatically into an operational sequence, instructions for converting the operational sequence into computer assembly code and instructions for converting the operational sequence into a set of program instructions for testing, and computer terminal means driven by the computer.
Claim 31
Dependent Claim
113 words
Apparatus for producing a computer program, which comprises the combination of a general purpose digital computer and a set of program instructions stored in the computer, said set of instructions being oriented to controlling operations of said computer in a mode peculiarly incompatible with human operations, said set including instructions for representing a plurality of data circuit elements as a data flow circuit, instructions for executing a transformation program for converting the data flow circuit automatically into an operational sequence, instructions for converting the operational sequence into computer assembly code and instructions for converting the operational sequence into a set of program instructions for testing, and computer terminal means driven by the computer.
Claim 32
Dependent Claim
31 words
The apparatus recited in claim 24, wherein the data circuit elements comprise a plurality of principal classes, each performing a characteristic class of function and each having a characteristic visual form.
Claim 33
Dependent Claim
148 words
The apparatus recited in claim 25, wherein the classes of circuit elements include: sense elements for testing a particular characteristic of a data word for producing conditional branching of a control or data signal, operator elements for performing arithmetic or logical operations on a pair of data inputs to produce a data output, comparison elements for combining a plurality of sensing and operator functions in a single element to effect data classification operations, transfer elements for bringing data into and out of a data flow circuit, switching elements for carrying out general purpose signal switching and indexing functions, integrating elements for collecting the sum or product of repeated operations on two variables, and routing elements which distribute the flow of data and control signals and provide a linkage between a program block represented by a given data flow circuit and other program blocks constituting an overall computer program.
Claim 34
Dependent Claim
37 words
The apparatus recited in claim 24 wherein each data circuit element program instruction is characterized by a computer-independent transformation type which is used for automatically testing the logical consistency of its connection in a data flow circuit.
Claim 35
Dependent Claim
31 words
The apparatus recited in claim 24 wherein a set of machine instructions is provided for the data circuit elements of each specific computer for which a program is to be written.
Claim 36
Dependent Claim
22 words
The apparatus recited in claim 24, wherein each data circuit element is characterized by having a specific execution time and memory requirement
Claim 37
Dependent Claim
14 words
The invention of claim 24, wherein the computer terminal means is a graphics terminal.
Claim 38
Dependent Claim
107 words
Apparatus for producing a computer program, which comprises the combination of a general purpose digital computer and a set of program instructions stored therein, said set of instructions being oriented to controlling operations of said computer in a mode peculiarly incompatible with human operations, said set including instructions for representing a plurality of data circuit elements as a data flow circuit, instructions for executing a transformation program for converting the data flow circuit automatically into an operational sequence and instructions for converting the operational sequence into computer assembly code, a second computer, and a graphics terminal driven by the second computer from said set of program instructions.
Claim 39
Dependent Claim
107 words
Apparatus for producing a computer program, which comprises the combination of a general purpose digital computer and a set of program instructions stored therein, said set of instructions being oriented to controlling operations of said computer in a mode peculiarly incompatible with human operations, said set including instructions for representing a plurality of data circuit elements as a data flow circuit, instructions for executing a transformation program for converting the data flow circuit automatically into an operational sequence and instructions for converting the operational sequence into computer assembly code, a second computer, and a graphics terminal driven by the second computer from said set of program instructions.
Claim 40
Dependent Claim
110 words
Apparatus for producing a computer program, which comprises the combination of a general purpose digital computer and a set of program instructions stored therein, wherein said set of instructions is oriented to controlling operations of said computer in a mode peculiarly incompatible with human operations, said set including instructions for representing a data flow circuit as a plurality of data circuit elements, instructions for executing a transformation program for converting the data flow circuit automatically into an operational sequence and instructions for converting the operational sequence into computer assembly code, terminal means, and a second computer, said terminal means being driven by said first-mentioned computer or by said second computer.
Claim 41
Dependent Claim
110 words
Apparatus for producing a computer program, which comprises the combination of a general purpose digital computer and a set of program instructions stored therein, wherein said set of instructions is oriented to controlling operations of said computer in a mode peculiarly incompatible with human operations, said set including instructions for representing a data flow circuit as a plurality of data circuit elements, instructions for executing a transformation program for converting the data flow circuit automatically into an operational sequence and instructions for converting the operational sequence into computer assembly code, terminal means, and a second computer, said terminal means being driven by said first-mentioned computer or by said second computer.
Claim 42
Dependent Claim
20 words
The invention of claim 32, wherein said terminal means is a graphics terminal for visually representing the data flow circuit.
Claim 43
Dependent Claim
34 words
The invention of claim 32, wherein said terminal means is an interactive alphanumeric terminal having means for selecting and connecting the circuit elements of each data flow circuit for subsequent automatic transformation and testing.
References Cited (Backward Citations)
US3533086A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1985-02-08 | 1985-08-10 | 1986-02-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1989-02-08 | 1989-08-10 | 1990-02-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1993-02-08 | 1993-08-10 | 1994-02-09 | $7700.00 | Window Closed / Lapsed |