US4309753A — Apparatus and method for next address generation …

Claim 1

Independent Claim 245 words

Apparatus for effecting subroutining in a data processing system, said apparatus comprising: A. logic means for performing logical operations on input data, including the performing of a first routine and a second routine for processing said input data; B. storage means having a plurality of control instructions stored therein, said control instructions for enabling said logic means to perform said logical operations in a manner determined by said instructions; C. means for addressing said storage means to access said stored control instructions; D. means, included in said logic means, for executing said first routine in response to said accessed control instructions; E. means for suspending said execution of said first routine in order to execute said second routine; F. save means for storing an address associated with the last instruction of said first routine which was executed at the time of the suspension of the execution of said first routine, said address including a plurality of bits, each bit having either a first state or a second state; and G. means for restoring the operation of said first routine upon termination of the execution of said second routine including inverting means for inverting the state of one of said bits of said address stored in said save means to supply said means for addressing with an entry address, whereby said means for addressing accesses the instruction of said first routine which next follows said last instruction in order to restore said first routine to operation.

Claim 2

Dependent Claim 245 words

Apparatus for effecting subroutining in a data processing system, said apparatus comprising: A. logic means for performing logical operations on input data, including the performing of a first routine and a second routine for processing said input data; B. storage means having a plurality of control instructions stored therein, said control instructions for enabling said logic means to perform said logical operations in a manner determined by said instructions; C. means for addressing said storage means to access said stored control instructions; D. means, included in said logic means, for executing said first routine in response to said accessed control instructions; E. means for suspending said execution of said first routine in order to execute said second routine; F. save means for storing an address associated with the last instruction of said first routine which was executed at the time of the suspension of the execution of said first routine, said address including a plurality of bits, each bit having either a first state or a second state; and G. means for restoring the operation of said first routine upon termination of the execution of said second routine including inverting means for inverting the state of one of said bits of said address stored in said save means to supply said means for addressing with an entry address, whereby said means for addressing accesses the instruction of said first routine which next follows said last instruction in order to restore said first routine to operation.

Claim 3

Dependent Claim 22 words

Apparatus as in claim 1 wherein said one of said bits is the least significant bit of said bits comprising said address.

Claim 4

Dependent Claim 21 words

Apparatus as in claim 1 wherein said storage means is a control store and wherein said control instructions are firmware words.

Claim 5

Dependent Claim 23 words

Apparatus as in claim 1 wherein said second routine is a subroutine which may be shared by said first routine and other routines.

Claim 6

Dependent Claim 12 words

Apparatus as in claim 1 wherein said save means is a register.

Claim 7

Dependent Claim 47 words

Apparatus as in claim 1 wherein said save means is a register having a plurality of bit positions, said apparatus further comprising means for coupling said inverting means to one said position of said register in order to invert the state of said one of said bits.

Claim 8

Dependent Claim 26 words

Apparatus as in claim 6 wherein each of said positions has an input and an output and wherein said inverting means is coupled to said input.

Claim 9

Dependent Claim 26 words

Apparatus as in claim 6 wherein each of said positions has an input and an output and wherein said inverting means is coupled to said output.

Claim 10

Dependent Claim 152 words

In a data processing system including a control store with program instructions stored therein, means for accessing said instructions to enable execution thereof to control the operation of said system, and a save register, the method of operating said system comprising the steps of: A. executing a save return address instruction in which the binary encoded address of the next instruction within said control store is stored in said save register as a saved address; B. executing said next instruction to branch from a first program to a second program; C. executing a return after subroutine (RAS) instruction to restore operation of said first program, the execution of said RAS instruction including the reading of said saved address to supply an entry address for said first program; and D. inverting a portion of said saved address as said address is read during execution of said RAS instruction to generate said entry address.

Claim 11

Dependent Claim 152 words

In a data processing system including a control store with program instructions stored therein, means for accessing said instructions to enable execution thereof to control the operation of said system, and a save register, the method of operating said system comprising the steps of: A. executing a save return address instruction in which the binary encoded address of the next instruction within said control store is stored in said save register as a saved address; B. executing said next instruction to branch from a first program to a second program; C. executing a return after subroutine (RAS) instruction to restore operation of said first program, the execution of said RAS instruction including the reading of said saved address to supply an entry address for said first program; and D. inverting a portion of said saved address as said address is read during execution of said RAS instruction to generate said entry address.

Claim 12

Dependent Claim 22 words

The method of claim 9 wherein said step of inverting results in the inversion of one binary bit of said saved address.

Claim 13

Dependent Claim 19 words

The method of claim 10 wherein said inverted binary bit is the lowest order bit of said saved address.

Claim 14

Dependent Claim 162 words

In a data processing system including a control store with program instructions stored therein, means for accessing said instructions to enable execution thereof to control the operation of said system, and a save register, the method of operating said system comprising the steps of: A. executing a save return address instruction in which a multi-bit signal representing the binary encoded address of an instruction within said control store is stored in said save register; B. executing a branching instruction to branch from a first program to a second program; and C. executing a return instruction to restore operation of said first program, the execution of said return instruction including the reading of said signal stored in said save register to supply to said accessing means an entry address for said first program, said entry address being formed from a multi-bit signal representing the address of said branching instruction by passing a portion of said branching instruction address signal through an inverting circuit.

Claim 15

Dependent Claim 162 words

In a data processing system including a control store with program instructions stored therein, means for accessing said instructions to enable execution thereof to control the operation of said system, and a save register, the method of operating said system comprising the steps of: A. executing a save return address instruction in which a multi-bit signal representing the binary encoded address of an instruction within said control store is stored in said save register; B. executing a branching instruction to branch from a first program to a second program; and C. executing a return instruction to restore operation of said first program, the execution of said return instruction including the reading of said signal stored in said save register to supply to said accessing means an entry address for said first program, said entry address being formed from a multi-bit signal representing the address of said branching instruction by passing a portion of said branching instruction address signal through an inverting circuit.

Claim 16

Dependent Claim 24 words

The method of claim 12 wherein said entry address is formed by inverting a single binary bit portion of said branching instruction address signal.

Claim 17

Dependent Claim 22 words

The method of claim 13 wherein said inverted binary bit portion represents the lowest order bit in said branching instruction address signal.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	1985-01-04	1985-07-06	1986-01-05	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	1989-01-04	1989-07-06	1990-01-05	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	1993-01-04	1993-07-06	1994-01-05	$7700.00	Window Closed / Lapsed

Apparatus and method for next address generation in a data processing system

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag