Method of transforming high level language statements into multiple lower level language instruction sets

Claim 2

In a digital computer, a method of transforming a relatively high level source language statement into first, second, and third sets of relatively low level object language instructions such that instructions of said first set are executable in an interleaved fashion with instructions of said second and third sets both of which are executable at the same time, said method including the steps of: generating, via said computer, an instruction of said first set which specifies a mathematical operation in said statement and references two encoded addresses having the same code indicating that the respective addresses are of instructions in said second and third sets; and producing, via said computer, said instructions of said second and third sets for respective storage at said encoded addresses which are simultaneously executable to compute respective addresses for two variables in said statement that are modified by said mathematical operation.

Claim 3

A method according to claim 1 wherein said generating and producing steps are repeatedly performed via said computer for each pair of indexed variables in said source language statement.

Claim 4

A method according to claim 1 wherein said generating and producing steps are performed via said computer for two indexed variables in said statement that are separated by a non-indexed variable.

Claim 5

A method according to claim 1 wherein said variables are selected from the forms of A(I) where A represents a list and A(I) represents the I-th item in said list, A(I 1 ,I 2 , . . . I N ) where A represents an N-dimensional matrix and A(I 1 ,I 2 , . . . I N ) represents a particular item in said matrix at indices I 1 through I N , and A(f(I)) where A represents a set of indexed items and f(I) is an equation which identifies the I-th item in said set.

Claim 6

A method according to claim 1 and further including the step of generating via said computer an instruction of said first set which specifies a mathematical operation in said source language on a non-indexed variable and references an encoded address having a code different from said common code indicating the address is of said non-indexed variable.

Claim 7

A method according to claim 1 wherein said source language statement is selected from the group of FORTRAN, ALGOL, PASCAL, COBOL, C, PLI, and PL/M-80.

Claim 8

A method according to claim 1 wherein said source language statement is an assignment statement of the type which equates one variable to a mathematical function of other variables.

Claim 9

In a digital computer, a method of transforming a relatively high level source language statement into first and second sets of relatively low level object language instructions such that instructions of said first set are executable in an interleaved fashion with instructions of said second set, said method including the steps of: generating, via said computer, an instruction of said first set which specifies a mathematical operation in said statement and references an encoded address having a first code indicating that the address is of a first variable and references another encoded address having a second code indicating that the address is of instructions in said second set; and producing, via said computer, said instructions of said second set for storage at said second encoded address which computes the address of a second variable which is combined in said source language statement with said first variable by said mathematical operation.

Claim 10

In a digital computer, a method of transforming a relatively high level source language statement into first and second sets of relatively low level object language instructions such that instructions of said first set are executable in an interleaved fashion with instructions of said second set, said method including the steps of: generating, via said computer, an instruction of said first set which specifies a mathematical operation in said statement and references an encoded address having a first code indicating that the address is of a first variable and references another encoded address having a second code indicating that the address is of instructions in said second set; and producing, via said computer, said instructions of said second set for storage at said second encoded address which computes the address of a second variable which is combined in said source language statement with said first variable by said mathematical operation.

Claim 11

A method according to claim 8 wherein said step of generating said instruction of said first set is performed via said computer such that said first code in said encoded address indicates the address is of a non-indexed variable, and said second code in said encoded address indicates the address is of instructions of said second set which compute the address of an indexed variable.

Claim 12

A method according to claim 8 wherein said variable at said address as computed by said second set of instructions is selected from the forms of A(I) where A represents a list and A(I) represents the I-th item in said list, A(I 1 ,I 2 , . . . I N ) where A represents an N-dimensional matrix and A(I 1 ,I 2 , . . . I N ) represents a particular item in said matrix at indices I 1 through I N , and A(f(I)) where A represents a set of indexed items and f(I) is an equation which identifies the I-th item in said set.

Claim 13

A method according to claim 8 wherein said source language statement is selected from the group of FORTRAN, ALGOL, PASCAL, COBOL, C, PLI, and PL/-80.

Claim 14

A method according to claim 8 wherein said source language statement is an assignment statement of the type which equates one variable to a mathematical function of other variables.

Claim 15

For use in a computer-implemented process of transforming a relatively high level source language statement into first, second, and third sets of relatively low level object language instructions such that instructions of said first set are executable in an interleaved fashion with instructions of said second and third sets both of which are executable at the same time, a computer program encoded in a machine-readable fashion on a storage media comprising: means for generating signals which direct said computer to produce an instruction of said first set which specifies a mathematical operation in said statement and references two encoded addresses having the same code indicating the respective addresses are of instructions in said second and third sets; and means for generating signals which direct said computer to produce instructions of said second and third sets for respective storage at said encoded addresses which simultaneously compute respective addresses for two variables that are modified in said statement by said mathematical operation.

Claim 16

For use in a computer-implemented process of transforming a relatively high level source language statement into first, second, and third sets of relatively low level object language instructions such that instructions of said first set are executable in an interleaved fashion with instructions of said second and third sets both of which are executable at the same time, a computer program encoded in a machine-readable fashion on a storage media comprising: means for generating signals which direct said computer to produce an instruction of said first set which specifies a mathematical operation in said statement and references two encoded addresses having the same code indicating the respective addresses are of instructions in said second and third sets; and means for generating signals which direct said computer to produce instructions of said second and third sets for respective storage at said encoded addresses which simultaneously compute respective addresses for two variables that are modified in said statement by said mathematical operation.

Claim 17

For use in a computer-implemented process of transforming a relatively high level source language statement into first and second sets of relatively low level object language instructions such that instructions of said first set are executable in an interleaved fashion with instructions of said second set, a computer program encoded in a machine-readable fashion on a storage media comprising: means for generating signals which direct said computer to produce an instruction of said first set which specifies a mathematical operation in said statement and references a first encoded address having a first code indicating the address is of a first variable and references another encoded address having a second code indicating the address is of instructions in said second set; and means for generating signals which direct said computer to produce instructions of said second set for storage at said second encoded address which compute the address of a second variable which is combined in said source language statement with said first variable by said mathematical operation.

Claim 18

For use in a computer-implemented process of transforming a relatively high level source language statement into first and second sets of relatively low level object language instructions such that instructions of said first set are executable in an interleaved fashion with instructions of said second set, a computer program encoded in a machine-readable fashion on a storage media comprising: means for generating signals which direct said computer to produce an instruction of said first set which specifies a mathematical operation in said statement and references a first encoded address having a first code indicating the address is of a first variable and references another encoded address having a second code indicating the address is of instructions in said second set; and means for generating signals which direct said computer to produce instructions of said second set for storage at said second encoded address which compute the address of a second variable which is combined in said source language statement with said first variable by said mathematical operation.