         TITLE ' IERROF - OS/360 SORT/MERGE - 360-SM- 23 04/07/65 '     00100013
         SPACE 1                                                        00200013
*MODULE NAME:*** IERROF ***                                             00300013
         SPACE 2                                                        00400013
*STATUS: CHANGE LEVEL 000                                               00500013
         SPACE 2                                                        00600013
*MODULE FUNCTION/OPERATION: POLYPHASE REPLACEMENT NETWORK FOR FIXED     00700013
*  LENGTH RECORDS WHICH CONTAIN SINGLE CONTROL FIELDS AND/OR REQUIRE    00800013
*  EXTRACTING. THIS MODULE GENERATES ASCENDING OR DESCENDING SEQUENCES  00900013
*  USING A REPLACEMENT SELECTION TECHNIQUE.                             01000013
         SPACE 2                                                        01100013
*LIST OF MODULES IN WHICH THIS MODULE APPEARS A DSECT-IERAOF            01200013
         SPACE 2                                                        01300013
*MACROS USED -                                                          01400013
         SPACE 1                                                        01500013
*  SMPPI                                                                01600013
         SPACE 2                                                        01700013
*ENTRY POINTS:                                                          01800013
         SPACE 1                                                        01900013
*        IERDOA     ENTRY FROM: INITIAL WRITE ROUTINE.                  02000013
*                     CALLING SEQUENCE-                                 02100013
*                     L   RL,PPINET                                     02200013
*                     BR  RL  ENTER NETWORK TO FILL TREE.               02300013
*                                                                       02400013
*                   ENTRY FROM:DEBLOCK ROUTINE.                         02500013
*                     CALLING SEQUENCE-                                 02600013
*                     L  RL,PPINET                                      02700013
*                     B  X(0,RL)                                        02800013
*                                                                       02900013
*                     WHERE:X=4 FOR ENTRY WHILE FILLING.                03000013
*                            =8  FOR ENTRY AT EOF.                      03100013
*                            =12 FOR ENTRY WHILE RUNNING                03200013
*                            =16 FOR ENTRY AFTER EOF.                   03300013
         SPACE 2                                                        03400013
*INPUT: PPI FIELDS REFERENCED-                                          03500013
         SPACE 1                                                        03600013
*  PPISRTG                                                              03700013
*                                                                       03800013
*  COMPARES FILE SIZE TO G (PPISRTG).                                   03900013
         SPACE 2                                                        04000013
*OUTPUT: PPI FIELDS INITIALIZED OR ALTERED-                             04100013
         SPACE 1                                                        04200013
*  N/A                                                                  04300013
         SPACE 2                                                        04400013
*EXTERNAL ROUTINES:                                                     04500013
         SPACE 1                                                        04600013
*  N/A                                                                  04700013
         SPACE 2                                                        04800013
*EXTERNAL PARAMETERS:                                                   04900013
         SPACE 1                                                        05000013
*  N/A                                                                  05100013
         SPACE 2                                                        05200013
*EXITS: NORMAL                                                          05300013
         SPACE 1                                                        05400013
*  ADDRESS IN PPIDEB+4 (DEBLOCK)   PLUS DISP=8 WHEN FILLING             05500013
*                                              TREE.                    05600013
         SPACE 1                                                        05700013
*                                  PLUS DISP=0 FIRST TIME AFTER         05800013
*                                  TREE IS FILLED.                      05900013
         SPACE 1                                                        06000013
*  ADDRESS IN PPIRCV+4             PLUS DISP=20 TO CLOSE WHEN           06100013
*                                            INPUT FILE ZERO.           06200013
         SPACE 1                                                        06300013
*  ADDRESS IN PPIBLK+4 (BLOCK)     PLUS DISP=0 TO BLOCK AT EOF.         06400013
         SPACE 1                                                        06500013
*                                  PLUS DISP=4 TO BLOCK AT EOS.         06600013
         SPACE 1                                                        06700013
*                                  PLUS DISP=12 FOR NORMAL BLOCK.       06800013
         SPACE 2                                                        06900013
*EXITS: ERROR                                                           07000013
         SPACE 1                                                        07100013
*  N/A                                                                  07200013
         SPACE 2                                                        07300013
*TABLES/WORK AREAS:                                                     07400013
         SPACE 1                                                        07500013
*  WASAVE IS FILLING REGISTER SAVE AREA.                                07600013
*  WATREE IS LOCATION OF TREE.                                          07700013
*  WALTNODE IS LAST TEST NODE.                                          07800013
         SPACE 2                                                        07900013
*ATTRIBUTES: THIS IS A CLASS A MODULE.                                  08000013
         SPACE 2                                                        08100013
*NOTES:                                                                 08200013
         SPACE 1                                                        08300013
*  N/A                                                                  08400013
         SPACE 2                                                        08500013
*LIST OF GENERAL REGISTER EQUATE STATEMENTS:                            08600013
         SPACE 1                                                        08700013
RA       EQU   0                   CONTENTS IN-N/A                      08800013
*                                                                       08900013
*                                  USE-WORK REGISTER                    09000013
*                                                                       09100013
*                                  CONTENTS OUT-N/A                     09200013
*                                                                       09300013
RB       EQU   1                   CONTENTS IN-N/A                      09400013
*                                                                       09500013
*                                  USE-WORK REGISTER                    09600013
*                                                                       09700013
*                                  CONTENTS OUT-4 IF END OF PHASE.      09800013
*                                                                       09900013
RC       EQU   2                   CONTENTS IN-N/A                      10000013
*                                                                       10100013
*                                  USE-FROM ADDR. FOR EXTRACT ROUTINE.  10200013
*                                                                       10300013
*                                  CONTENTS OUT-N/A                     10400013
*                                                                       10500013
RD       EQU   3                   CONTENTS IN-N/A                      10600013
*                                                                       10700013
*                                  USE-WINNER                           10800013
*                                                                       10900013
*                                  CONTENTS OUT-N/A                     11000013
*                                                                       11100013
RE       EQU   4                   CONTENTS IN-N/A                      11200013
*                                                                       11300013
*                                  USE-MODE                             11400013
*                                                                       11500013
*                                  CONTENTS OUT-N/A                     11600013
*                                                                       11700013
RF       EQU   5                   CONTENTS IN-N/A                      11800013
*                                                                       11900013
*                                  USE-NEXT LEVEL ADDRESS               12000013
*                                                                       12100013
*                                  CONTENTS OUT-N/A                     12200013
*                                                                       12300013
RG       EQU   6                   CONTENTS IN-N/A                      12400013
*                                                                       12500013
*                                  USE-FORMAT                           12600013
*                                                                       12700013
*                                  CONTENTS OUT-N/A                     12800013
*                                                                       12900013
RH       EQU   7                   CONTENTS IN-N/A                      13000013
*                                                                       13100013
*                                  USE-LOSER 1                          13200013
*                                                                       13300013
*                                  CONTENTS OUT-N/A                     13400013
*                                                                       13500013
RI       EQU   8                   CONTENTS IN-N/A                      13600013
*                                                                       13700013
*                                  USE-LOSER 2                          13800013
*                                                                       13900013
*                                  CONTENTS OUT-N/A                     14000013
*                                                                       14100013
RJ       EQU   9                   CONTENTS IN-N/A                      14200013
*                                                                       14300013
*                                  USE-LOSER 3                          14400013
*                                                                       14500013
*                                  CONTENTS OUT-N/A                     14600013
*                                                                       14700013
RK       EQU   10                  CONTENTS IN-N/A                      14800013
*                                                                       14900013
*                                  USE-WORK REGISTER                    15000013
*                                                                       15100013
*                                  CONTENTS OUT-N/A                     15200013
*                                                                       15300013
RL       EQU   11                  CONTENTS IN-PROGRAM BASE REGISTER    15400013
*                                                                       15500013
*                                  USE-BASE REGISTER                    15600013
*                                     -BRANCHING REGISTER               15700013
*                                  CONTENTS OUT-BLOCK BASE              15800013
*                                                                       15900013
RM       EQU   12                  CONTENTS IN-EXTRACT BASE REGISTER    16000013
*                                                                       16100013
*                                  USE-EXTRACT BASE                     16200013
*                                                                       16300013
*                                  CONTENTS OUT-EXTRACT BASE            16400013
*                                                                       16500013
RN       EQU   13                  CONTENTS IN- ADDRESS OF PPI          16600013
*                                  USE- PPI REFERENCE,REGISTER SAVE     16700013
*                                    AREA                               16800013
*                                  CONTENTS OUT- ADDRESS OF PPI         16900013
RO       EQU   14                  CONTENTS IN-N/A                      17000013
*                                                                       17100013
*                                  USE-EXTRACT RETURN REGISTER.         17200013
*                                                                       17300013
*                                  CONTENTS OUT-N/A                     17400013
*                                                                       17500013
RP       EQU   15                  CONTENTS IN-N/A                      17600013
*                                                                       17700013
*                                  USE-RETURN CODE REGISTER             17800013
*                                                                       17900013
*                                  CONTENTS OUT-RETURN CODE             18000013
*                                                                       18100013
         SPACE 2                                                        18200013
*LIST OF OTHER EQUATE STATEMENTS:                                       18300013
         SPACE 1                                                        18400013
DICLOSE1 EQU   20                  DISP IN CLOSE BRANCH TABLE.          18500013
DIDEBLK1 EQU   8                   DISP IN DEBLK BR TBL (GET TO FILL)   18600013
DIDEBLK2 EQU   0                   DISP IN DEBLK BR TBL (MODIFY + GET)  18700013
DIBLOCK1 EQU   12                  DISP IN BLOCK BR TBL (PUT INFER GET) 18800013
DIBLOCK2 EQU   4                   DISP IN BLOCK BR TBL (PUT EOS)       18900013
DIBLOCK3 EQU   0                   DISP IN BLOCK BR TBL (PUT EOF)       19000013
         SPACE 1                                                        19100013
*START OF MODULE CODE PROPER:                                           19200013
         SPACE 2                                                        19300013
IERROF   CSECT                                                          19400013
*1985577000                                                        3524 19450018
*CH577000                                                        A35577 19470021
         USING *,RL                                                     19500013
         USING IERRCA,RN                                                19600013
         SPACE 1                                                        19700013
*** ENTRY TABLE                                                         19800013
         SPACE 1                                                        19900013
IERDOA   B     OAPICK              ENTRY TO FILL TREE                   20000013
         B     OAFIRET             ENTRY FROM DEBLOCK WHILE FILLING     20100013
         B     OAEOF               ENTRY FROM DEBLOCK AT EOF            20200013
         B     OARETRUN            ENTRY FROM DEBLOCK WHILE RUNNING     20300013
         B     OARETEOF            ENTRY FROM DEBLOCK AFTER EOF         20400013
         SPACE 2                                                        20500013
*  ENTRY FROM ALGORITHM TO INDICATE THE SEQUENCE AFTER THIS             20600013
*  IS TO BE REVERSED.                                                   20700013
         SPACE 1                                                        20800013
* REVERSE CONDITIONAL BRANCHES WHICH DETERMINE THE RESULTS OF           20900013
* COMPARES BETWEEN RECORDS OF THE NEW OR NEXT SEQUENCE.                 21000013
         SPACE 1                                                        21100013
         XI    OAC10A+1,X'60'      IN CASE 10                           21200013
         XI    OAC18A+1,X'60'      IN CASE18                            21300013
         XI    OACASE22+19,X'60'   IN CASE22                            21400013
         XI    OAC30A+1,X'60'      IN CASE30                            21500013
         XI    OAC30B+1,X'60'      IN CASE30                            21600013
         XI    OACASE34+19,X'60'   IN CASE34                            21700013
         XI    OAC38A+7,X'60'      IN CASE38                            21800013
         SPACE 1                                                        21900013
* SET A SWITCH ON IN THE END OF SEQUENCE CODE, CASE 6                   22000013
         SPACE 1                                                        22100013
         LA    RK,255              CONSTANT 'FF'                        22200013
         ST    RK,KAREVSW          SET REVERSAL SWITCH ON IN CASE 6     22300013
         SPACE 1                                                        22400013
*  INITIAL ENTRY TO START  FILLING OR ENTRY TO CONTINUE FILLING TREE    22500013
         SPACE 1                                                        22600013
OAPICK   L     RL,PPIDEB+4         DEBLOCK BASE REGISTER.               22700013
         SPACE 1                                                        22800013
* EXIT TO DEBLOCK ROUTINE                                               22900013
         SPACE 1                                                        23000013
         B     DIDEBLK1(0,RL)      GET TO FILL OR GET FOR REVERSAL      23100013
         SPACE 2                                                        23200013
*  ENTRY FROM DEBLOCK WHILE FILLING                                     23300013
         SPACE 1                                                        23400013
* SETS UP TO FILL THE TREE AND DETERMINES WHEN THE TREE IS FILLED.      23500013
         SPACE 1                                                        23600013
OAFIRET  S     RD,KAINCDEC         DECREMENT NEW ADDR BY EXTRACT INC+4  23700013
         CLI   KASWITCH+3,X'FF'    CHECK EXTRACT SWITCH                 23800013
         BNE   OANOTON1            BRANCH IF OFF                        23900013
         SPACE 1                                                        24000013
* EXIT TO EXTRACT ROUTINE                                               24100013
         SPACE 1                                                        24200013
         BAL   RO,4(0,RM)          LINK TO EXTRACT ROUTINE              24300013
         SPACE 2                                                        24400013
OANOTON1 LM    RH,RJ,WASAVE        FILLING REGISTERS                    24500013
         ST    RJ,0(0,RD)          ADDRESS OF TREE WITH RECORD          24600013
OAFILDUM LR    RF,RJ               ADDRESS OF TREE (NLA)                24700013
         BCT   RH,OAGCT            DECREMENT WAY COUNTER                24800013
         LA    RH,4                RESET WAY COUNTER                    24900013
         LA    RJ,20(0,RJ)         INCREMENT TO NEXT NODE               25000013
OAGCT    BCT   RI,OAMORE           DECREMENT G COUNTER                  25100013
         L     RE,OASAME           SET MODE                             25200013
         STM   RH,RJ,WASAVE                                             25300013
         CLC   OAGCT+4(4),OANOSAME  ARE WE RUNNING OR FLUSHING          25400013
         BNE   OANEXT2             RUNNING SITUATION                    25500013
         MVC   OACASE44(4),OA44FLSH OVERLAY TO BRANCH TO FLUSH ROUTINE  25600013
         MVC   OACAS27(2),KNOP     NOP THE BR INSTR TO THE FILL ROUTINE 25700013
         MVC   OACAS15(2),KNOP     NOP THE BR INSTR TO THE FILL ROUTINE 25800013
         MVC   OACASE41(4),OA41FLSH  OVERLAY TO BR TO FLUSH RTN CASE 41 25900013
         B     OANEXT2             FLUSHING SITUATION                   26000013
         SPACE 2                                                        26100013
OAMORE   L     RE,OAFILL           SET MODE                             26200013
         STM   RH,RJ,WASAVE        SAVE FILLING REGISTERS               26300013
         B     OANEXT2                                                  26400013
         SPACE 2                                                        26500013
*  ENTRY FROM DEBLOCK AT EOF                                            26600013
         SPACE 1                                                        26700013
* DETERMINES IF EOF SITUATION IS A NORMAL ONE, FILE SIZE LESS           26800013
* THEN G, OR FILE SIZE IS ZERO AND BRANCHES ACCORDINGLY.                26900013
         SPACE 1                                                        27000013
OAEOF    CLC   PPISRTG(4),WASAVE+4 COMPARE G COUNT IN PPI TO FILL NO.   27100013
         BNE   OANOZERO                                                 27200013
         LA    RB,4                SET UP PARAMETER TO END OF PHASE.    27300013
         L     RP,PPIRCV+4          CLOSE BASE REGISTER                 27400013
         SPACE 1                                                        27500013
*EXIT TO CLOSE ROUTINE                                                  27600013
         SPACE 1                                                        27700013
         B     20(RP)              INPUT FILE WAS ZERO                  27800013
         SPACE 2                                                        27900013
OANOZERO LA    RK,0                CONSTANT OF 0                        28000013
         CL    RK,WASAVE+4         COMPARE TO FILL COUNT                28100013
         BE    OARETEOF                                                 28200013
         SPACE 2                                                        28300013
* FILE SIZE IS LESS THAN G. THE CODING IS MODIFIED TO FILL THE          28400013
* REMAINDER OF THE TREE WITH FAKE RECORDS. THESE RECORDS ARE            28500013
* THE TREE ADDRESSES.                                                   28600013
         SPACE 1                                                        28700013
         MVC   OACASE44(4),OA44FILL  MOD TO CHECK FOR DUMMY RCD         28800013
         MVC   OACAS27(4),OAMODC27   MOD TO CHECK FOR DUMMY RCD         28900013
         MVC   OACAS15(4),OAMODC15   MOD TO CHECK FOR DUMMY RCD         29000013
         MVC   OAC8A(6),OACHMVC    MODIFICATION TO CHECK FOR DUMMY REC  29100013
         OI    OACSUB8+1,X'F0'     INITIALIZE BRANCH INST IN CASE 8     29200013
         MVC   OAGCT+4(4),OANOSAME MODIFICATION TO START TREE FLUSHING  29300013
         MVC   OAPICK(12),OAMODIFY MODIFY FILLING RETURN LOCATION       29400013
OAMODIFY LM    RH,RJ,WASAVE        FILLING REGISTERS                    29500013
         L     RD,WATREE           DUMMY ADDRESS                        29600013
         B     OAFILDUM                                                 29700013
         SPACE 2                                                        29800013
* MODE POSITIONS AND BRANCH TABLE.                                      29900013
* THROUGH THE COMBINATION OF MODE AND FORMAT AN INDEXED                 30000013
* BRANCH IS PERFORMED WHICH BRANCHES TO THE CASE WHICH HANDLES          30100013
* THE INDICATED SITUATION.                                              30200013
         SPACE 1                                                        30300013
OAFLUSH  DC    A(OABTABLE)                                              30400013
OANEW    DC    A(OABTABLE+4)                                            30500013
OAFILL   DC    A(OABTABLE+8)                                            30600013
OASAME   DC    A(OABTABLE+12)                                           30700013
OABTABLE B     OANEXT                                                   30800013
         B     OANEXT                                                   30900013
         B     OACASE3                                                  31000013
         B     OANEXT                                                   31100013
         B     OACASE5                                                  31200013
         B     OACASE6                                                  31300013
         DC    A(0)                SPACE TO MAINTAIN POSITIONS IN TABLE 31400013
OAMODLOC B     OACASE8                                                  31500013
         B     OACASE9                                                  31600013
         B     OACASE10                                                 31700013
         DC    A(0)                SPACE TO MAINTAIN POSITIONS IN TABLE 31800013
         B     OANEXT                                                   31900013
         B     OACASE13                                                 32000013
         B     OACASE14                                                 32100013
         B     OACASE15                                                 32200013
         B     OACASE16                                                 32300013
         B     OACASE17                                                 32400013
         B     OACASE18                                                 32500013
         DC    A(0)                SPACE TO MAINTAIN POSITIONS IN TABLE 32600013
         B     OANEXT                                                   32700013
         B     OACASE21                                                 32800013
         B     OACASE22                                                 32900013
         DC    A(0)                SPACE TO MAINTAIN POSITIONS IN TABLE 33000013
         B     OACASE16                                                 33100013
         B     OACASE25                                                 33200013
         B     OACASE26                                                 33300013
         B     OACASE27                                                 33400013
         B     OACASE28                                                 33500013
         B     OACASE29                                                 33600013
         B     OACASE30                                                 33700013
         DC    A(0)                SPACE TO MAINTAIN POSITIONS IN TABLE 33800013
         B     OANEXT                                                   33900013
         B     OACASE33                                                 34000013
         B     OACASE34                                                 34100013
         DC    A(0)                SPACE TO MAINTAIN POSITIONS IN TABLE 34200013
         B     OACASE16                                                 34300013
         B     OACASE37                                                 34400013
         B     OACASE38                                                 34500013
         DC    A(0)                SPACE TO MAINTAIN POSITIONS IN TABLE 34600013
         B     OACASE28                                                 34700013
         B     OACASE41                                                 34800013
         B     OACASE42                                                 34900013
         B     OACASE44                                                 35000013
         B     OACASE44                                                 35100013
         SPACE 2                                                        35200013
* THIS CASE HANDLES AN S/SSS SITUATION WHILE RUNNING                    35300013
         SPACE 1                                                        35400013
OACASE44 BC    0,*+4               WILL BE BAL RO,OASUB1 ON FILE L.T. G 35500013
*                                    FILL,ORBAL RO OASUBF44 FLUSH       35600013
         CLC   0(1,RD),0(RI)       COMPARE WINNER TO LOSER 2            35700013
         BNH   OACASE16                                                 35800013
         CLC   0(1,RD),0(RJ)       COMPARE WINNER TO LOSER 3            35900013
         BNH   OASHIFT3                                                 36000013
OASHIFT4 STM   RI,RJ,8(RF)         LOSER 2 + 3 TO LOSER 1 + 2           36100013
         ST    RD,16(0,RF)         WINNER TO LOSER 3                    36200013
         LR    RD,RH               LOSER 1 TO WINNER                    36300013
OANEXT   L     RF,0(0,RF)          ADDRESS OF NEXT NODE                 36400013
OANEXT2  LM    RG,RJ,4(RF)         LOAD NODE                            36500013
         B     0(RE,RG)            GO TO PROPER CASE                    36600013
         SPACE 2                                                        36700013
* THIS CASE HANDLES AN N/SSS SITUATION WHILE RUNNING                    36800013
         SPACE 1                                                        36900013
OACASE42 L     RE,OASAME           UPDATE MODE                          37000013
         LA    RK,144              FORMAT SSN                           37100013
         ST    RK,4(0,RF)          UPDATE FORMAT                        37200013
         B     OASHIFT4                                                 37300013
         SPACE 2                                                        37400013
* THIS CASE HANDLES AN -/SSS SITUATION WHILE FLUSHING                   37500013
         SPACE 1                                                        37600013
OACASE41 BC    0,OASUBF41          WILL BE BAL RO,OASUBF41 WHEN FLUSHG  37700013
OASUB41  L     RE,OASAME           UPDATE MODE                          37800013
         LA    RK,96               FORMAT SS-                           37900013
         ST    RK,4(0,RF)          UPDATE FORMAT                        38000013
         B     OASHIFT4                                                 38100013
         SPACE 2                                                        38200013
* THIS CASE HANDLES AN N/SSN SITUATION WHILE RUNNING                    38300013
         SPACE 1                                                        38400013
OACASE38 L     RE,OASAME           UPDATE MODE                          38500013
         LA    RK,128              FORMAT SNN                           38600013
         ST    RK,4(0,RF)          UPDATE FORMAT                        38700013
OAC38A   CLC   0(1,RD),0(RJ)       COMPARE WINNER TO LOSER 3            38800013
         BNL   OASHIFT3                                                 38900013
         B     OASHIFT4                                                 39000013
         SPACE 2                                                        39100013
* THIS CASE HANDLES AN -/SSN SITUATION WHILE FLUSHING                   39200013
         SPACE 1                                                        39300013
OACASE37 L     RE,OASAME           UPDATE MODE                          39400013
         LA    RK,80               FORMAT SN-                           39500013
         ST    RK,4(0,RF)          UPDATE FORMAT                        39600013
         B     OASHIFT4                                                 39700013
         SPACE 2                                                        39800013
* THIS CASE HANDLES AN N/SNN SITUATION WHILE RUNNING                    39900013
         SPACE 1                                                        40000013
OACASE34 L     RE,OASAME           UPDATE MODE                          40100013
         LA    RK,112              FORMAT NNN                           40200013
         ST    RK,4(0,RF)          UPDATE FORMAT                        40300013
         CLC   0(1,RD),0(RI)       COMPARE WINNER TO LOSER 2            40400013
         BNL   OASHIFT2                                                 40500013
         B     OAC38A                                                   40600013
         SPACE 2                                                        40700013
* THIS CASE HANDLES AN -/SNN SITUATION WHILE FLUSHING                   40800013
         SPACE 1                                                        40900013
OACASE33 L     RE,OASAME           UPDATE MODE                          41000013
         LA    RK,64               FORMAT NN-                           41100013
         ST    RK,4(0,RF)          UPDATE FORMAT                        41200013
         B     OASHIFT4                                                 41300013
         SPACE 2                                                        41400013
* THIS CASE HANDLES AN N/NNN SITUATION WHILE RUNNING                    41500013
         SPACE 1                                                        41600013
OACASE30 LA    RK,160              FORMAT SSS                           41700013
         ST    RK,4(0,RF)          UPDATE FORMAT                        41800013
         CLC   0(1,RD),0(RI)       COMPARE WINNER TO LOSER 2            41900013
OAC30A   BNL   OAC10SS                                                  42000013
         CLC   0(1,RD),0(RJ)       COMPARE WINNER TO LOSER 3            42100013
OAC30B   BNL   OASHIFT3                                                 42200013
         B     OASHIFT4                                                 42300013
         SPACE 2                                                        42400013
* THIS CASE HANDLES AN -/NNN SITUATION WHILE FLUSHING                   42500013
         SPACE 1                                                        42600013
OACASE29 L     RE,OANEW            UPDATE MODE                          42700013
         LA    RK,96               FORMAT SS-                           42800013
         ST    RK,4(0,RF)          UPDATE FORMAT                        42900013
         B     OASHIFT4                                                 43000013
         SPACE 2                                                        43100013
* THIS CASE HANDLES AN S/SS- SITUATION WHILE RUNNING                    43200013
         SPACE 1                                                        43300013
OACASE28 CLC   0(1,RD),0(RI)       COMPARE WINNER TO LOSER 2            43400013
         BNH   OACASE16                                                 43500013
OASHIFT3 ST    RI,8(0,RF)          LOSER 2 TO LOSER 1                   43600013
         ST    RD,12(0,RF)         WINNER TO LOSER 2                    43700013
         LR    RD,RH               LOSER 1 TO WINNER                    43800013
         L     RF,0(0,RF)          ADDRESS OF NEXT NODE                 43900013
         LM    RG,RJ,4(RF)         LOAD NODE                            44000013
         B     0(RE,RG)            GO TO PROPER CASE                    44100013
         SPACE 2                                                        44200013
* THIS CASE HANDLES AN S/SS- SITUATION WHILE FILLING                    44300013
         SPACE 1                                                        44400013
OACASE27 LA    RK,160              FORMAT SSS                           44500013
         ST    RK,4(0,RF)          UPDATE FORMAT                        44600013
OACAS27  BC    0,*+4               WILL BE BAL RO,OASUB2 ON FILE L.T. G 44700013
         CLC   0(1,RD),0(RI)       COMPARE WINNER TO HIGH 2             44800013
         BNH   OAC27A                                                   44900013
OASUB2R  ST    RD,16(0,RF)         WINNER TO LOSER 3                    45000013
         B     OAPICK                                                   45100013
         SPACE 2                                                        45200013
OAC27A   CLC   0(1,RD),0(RH)       COMPARE WINNER TO LOSER 1            45300013
         BNH   OAC27B                                                   45400013
         ST    RI,16(0,RF)         LOSER 2 TO LOSER 3                   45500013
         ST    RD,12(0,RF)         WINNER TO LOSER 2                    45600013
         B     OAPICK                                                   45700013
         SPACE 2                                                        45800013
OAC27B   STM   RH,RI,12(RF)        LOSER 1 + 2 TO LOSER 2 + 3           45900013
         ST    RD,8(0,RF)          WINNER TO LOSER 1                    46000013
         B     OAPICK                                                   46100013
         SPACE 2                                                        46200013
* THIS CASE HANDLES AN N/SS- SITUATION WHILE RUNNING                    46300013
         SPACE 1                                                        46400013
OACASE26 L     RE,OASAME           UPDATE MODE                          46500013
         LA    RK,80               FORMAT SN-                           46600013
         ST    RK,4(0,RF)          UPDATE FORMAT                        46700013
         B     OASHIFT3                                                 46800013
         SPACE 2                                                        46900013
* THIS CASE HANDLES AN -/SS- SITUATION WHILE FLUSHING                   47000013
         SPACE 1                                                        47100013
OACASE25 L     RE,OASAME           UPDATE MODE                          47200013
         LA    RK,48               FORMAT S--                           47300013
         ST    RK,4(0,RF)          UPDATE FORMAT                        47400013
         B     OASHIFT3                                                 47500013
         SPACE 2                                                        47600013
* THIS CASE HANDLES AN N/SN- SITUATION WHILE RUNNING                    47700013
         SPACE 1                                                        47800013
OACASE22 L     RE,OASAME           UPDATE MODE                          47900013
         LA    RK,64               FORMAT NN-                           48000013
         ST    RK,4(0,RF)          UPDATE FORMAT                        48100013
         CLC   0(1,RD),0(RI)       COMPARE WINNER TO LOSER 2            48200013
         BNL   OASHIFT2                                                 48300013
         B     OASHIFT3                                                 48400013
         SPACE 2                                                        48500013
* THIS CASE HANDLES AN -/SN- SITUATION WHILE FLUSHING                   48600013
         SPACE 1                                                        48700013
OACASE21 L     RE,OASAME           UPDATE MODE                          48800013
         LA    RK,32               FORMAT N--                           48900013
         ST    RK,4(0,RF)          UPDATE FORMAT                        49000013
         B     OASHIFT3                                                 49100013
         SPACE 2                                                        49200013
* THIS CASE HANDLES AN N/NN- SITUATION WHILE RUNNING                    49300013
         SPACE 1                                                        49400013
OACASE18 LA    RK,96               FORMAT SS-                           49500013
         ST    RK,4(0,RF)          UPDATE FORMAT                        49600013
         CLC   0(1,RD),0(RI)       COMPARE WINNER TO LOSER 2            49700013
OAC18A   BNL   OAC10SS                                                  49800013
         B     OASHIFT3                                                 49900013
         SPACE 2                                                        50000013
* THIS CASE HANDLES AN -/NN- SITUATION WHILE FLUSHING                   50100013
         SPACE 1                                                        50200013
OACASE17 L     RE,OANEW            UPDATE MODE                          50300013
         LA    RK,48               FORMAT S--                           50400013
         ST    RK,4(0,RF)          UPDATE FORMAT                        50500013
         B     OASHIFT3                                                 50600013
         SPACE 2                                                        50700013
* THIS CASE HANDLES AN S/S-- SITUATION WHILE RUNNING                    50800013
         SPACE 1                                                        50900013
OACASE16 CLC   0(1,RD),0(RH)       COMPARE WINNER TO LOSER 1            51000013
         BNH   OANEXT                                                   51100013
OASHIFT2 ST    RD,8(0,RF)          WINNER TO LOSER 1                    51200013
         LR    RD,RH               LOSER 1 TO WINNER                    51300013
         L     RF,0(0,RF)          ADDRESS OF NEXT NODE                 51400013
         LM    RG,RJ,4(RF)         LOAD NODE                            51500013
         B     0(RE,RG)            GO TO PROPER CASE                    51600013
         SPACE 2                                                        51700013
* THIS CASE HANDLES AN S/S-- SITUATION WHILE FILLING                    51800013
         SPACE 1                                                        51900013
OACASE15 LA    RK,96               FORMAT SS-                           52000013
         ST    RK,4(0,RF)          UPDATE FORMAT                        52100013
OACAS15  BC    0,*+4               WILL BE BAL RO,OASUB3 ON FILE LTG    52200013
         CLC   0(1,RD),0(RH)       COMPARE WINNER TO LOSER 1            52300013
         BH    OAC15A                                                   52400013
         ST    RH,12(0,RF)         LOSER 1 TO LOSER 2                   52500013
         ST    RD,8(0,RF)          WINNER TO LOSER 1                    52600013
         B     OAPICK                                                   52700013
         SPACE 2                                                        52800013
OAC15A   ST    RD,12(0,RF)         WINNER TO LOSER 2                    52900013
         B     OAPICK                                                   53000013
         SPACE 2                                                        53100013
* THIS CASE HANDLES AN N/S-- SITUATION WHILE RUNNING                    53200013
         SPACE 1                                                        53300013
OACASE14 LA    RK,32               FORMAT N--                           53400013
         ST    RK,4(0,RF)          UPDATE FORMAT                        53500013
         L     RE,OASAME           UPDATE MODE                          53600013
         B     OASHIFT2                                                 53700013
         SPACE 2                                                        53800013
* THIS CASE HANDLES AN -/S-- SITUATION WHILE FLUSHING                   53900013
         SPACE 1                                                        54000013
OACASE13 L     RE,OASAME           UPDATE MODE                          54100013
OAC13A   LA    RK,0                FORMAT ---                           54200013
         ST    RK,4(0,RF)          UPDATE FORMAT                        54300013
         LR    RD,RH               LOSER 1 TO WINNER                    54400013
         B     OANEXT                                                   54500013
         SPACE 2                                                        54600013
* THIS CASE HANDLES AN N/N-- SITUATION WHILE RUNNING                    54700013
         SPACE 1                                                        54800013
OACASE10 LA    RK,48               FORMAT S--                           54900013
         ST    RK,4(0,RF)          UPDATE FORMAT                        55000013
OAC10SS  CLC   0(1,RD),0(RH)       COMPARE WINNER TO LOSER 1            55100013
OAC10A   BNL   OANEXT                                                   55200013
         B     OASHIFT2                                                 55300013
         SPACE 2                                                        55400013
* THIS CASE HANDLES AN -/N-- SITUATION WHILE FLUSHING                   55500013
         SPACE 1                                                        55600013
OACASE9  L     RE,OANEW            UPDATE MODE                          55700013
         B     OAC13A                                                   55800013
         SPACE 2                                                        55900013
* INDICATES THE TREE IS FILLED AND FORCES THE NETWORK INTO              56000013
* A RUNNING SITUATION.                                                  56100013
         SPACE 1                                                        56200013
OACASE8  LR    RF,RD               TREE ADDRESS EQUALS DUMMY RECORD     56300013
         CL    RD,WATREE           IS THIS A REAL RECORD OR TREE ADDR   56400013
         BC    10,OARETEOF+8       BRANCH IF IT IS A TREE ADDRESS       56500013
         ST    RD,WALTNODE         SAVE ADDR OF RECD IN LAST TEST NODE  56600013
OAC8A    MVC   OAMODLOC(4),OAMODC8B MODIFY BRANCH TABLE                 56700013
OACSUB8  BC    0,OARETEOF          INITIALIZED TO BRANCH AT FILE L.T. G 56800013
         L     RL,PPIDEB+4         DEBLOCK BASE REGISTER                56900013
         SPACE 1                                                        57000013
* EXIT TO DEBLOCK ROUTINE                                               57100013
         SPACE 1                                                        57200013
         B     DIDEBLK2(0,RL)      MODIFY AND GET                       57300013
         SPACE 2                                                        57400013
* INDICATES THERE IS A RECORD TO BE BLOCKED                             57500013
         SPACE 1                                                        57600013
OACASE8A LR    RF,RH               ADDRESS OF THE TREE           A35577 57700021
         CL    RD,WATREE           IS THIS A REAL RECORD,NOT TREE ADDR  57800013
         BC    10,OARETEOF+8       BRANCH IF IT IS A TREE ADDRESS       57900013
OACASE8B L     RK,WALTNODE         ADDRESS OF RECORD IN LAST TEST NODE  58000013
         ST    RD,WALTNODE         ADDR OF NEXT RECD TO LAST TEST NODE  58100013
         LR    RD,RK               ADDRESS TO WINNER POSITION           58200013
         A     RD,KAINCDEC         INC ADDR BY EXTRACT INCREMENT +4     58300013
         L     RL,PPIBLK+4         BLOCK BASE REGISTER.                 58400013
         SPACE 1                                                        58500013
* EXIT TO BLOCK ROUTINE                                                 58600013
         SPACE 1                                                        58700013
         B     DIBLOCK1(0,RL)      PUT INFERS GET                       58800013
         SPACE 2                                                        58900013
* INDICATES THAT IT IS THE END OF A SEQUENCE                            59000013
         SPACE 1                                                        59100013
OACASE6  L     RK,WALTNODE         ADDRESS OF RECORD IN LAST TEST NODE  59200013
         ST    RD,WALTNODE         ADDR OF NEXT RECD TO LAST TEST NODE  59300013
         LR    RD,RK               ADDRESS TO WINNER POSITION           59400013
         A     RD,KAINCDEC         INC ADDR BY EXTRACT INCREMENT +4     59500013
         SPACE 1                                                        59600013
* CHECK SEQUENCE REVERSING SWITCH. IF IT IS ON COMPLETE                 59700013
* THE SEQUENCE REVERSING CYCLE.                                         59800013
         SPACE 1                                                        59900013
         CLI   KAREVSW+3,X'00'     CHECK REVERSAL SWITCH                60000013
         BE    OASWOFF             IF OFF REVERSAL IS NOT IN PROCESS    60100013
         SPACE 1                                                        60200013
* TURN OFF RERVERSAL SWITCH. REVERSE THE CONDITIONAL BRANCHES WHICH     60300013
* DETERMINE THE RESULTS OF COMPARES BETWEEN RECORDS OF THE PRESENT      60400013
* SEQUENCE. REVERSE THE CONDITIONAL BRANCH WHICH DETERMINES THE         60500013
* RESULT OF THE SEQUENCE CHECK OF THE INCOMING RECORD.                  60600013
         SPACE 1                                                        60700013
         SR    RK,RK               ZERO A REGISTER                      60800013
         ST    RK,KAREVSW          TURN REVERSAL SWITCH OFF             60900013
         XI    OACASE16+7,X'60'    IN CASE16                            61000013
         XI    OACASE28+7,X'60'    IN CASE28                            61100013
         XI    OACASE44+11,X'60'   IN CASE 44                           61200013
         XI    OACASE44+21,X'60'   IN CASE 44                           61300013
         XI    OANOTON2+19,X'60'   IN SEQUENCE CHECK                    61400013
         SPACE 1                                                        61500013
OASWOFF  L     RL,PPIBLK+4         BLOCK BASE REGISTER.                 61600013
         SPACE 1                                                        61700013
* EXIT TO BLOCK ROUTINE                                                 61800013
         SPACE 1                                                        61900013
         B     DIBLOCK2(0,RL)      PUT EOS                              62000013
         SPACE 2                                                        62100013
* INDICATES THAT IT IS END OF FILE                                      62200013
         SPACE 1                                                        62300013
OACASE5  L     RD,WALTNODE         ADDR OF RECORD IN LAST TEST NODE     62400013
         A     RD,KAINCDEC         INC ADDR BY EXTRACT INCREMENT +4     62500013
         L     RL,PPIBLK+4         BLOCK BASE REGISTER.                 62600013
         SPACE 1                                                        62700013
* EXIT TO BLOCK ROUTINE                                                 62800013
         SPACE 1                                                        62900013
         B     DIBLOCK3(0,RL)      PUT EOF                              63000013
         SPACE 2                                                        63100013
* THIS SITUATION HANDLES AN S/--- SITUATION WHILE FILLING               63200013
         SPACE 1                                                        63300013
OACASE3  LA    RK,48               FORMAT S--                           63400013
         ST    RK,4(0,RF)          UPDATE FORMAT                        63500013
         ST    RD,8(0,RF)          WINNER TO LOSER 1                    63600013
         B     OAPICK                                                   63700013
         SPACE 2                                                        63800013
*  ENTRY FROM DEBLOCK WHILE RUNNING                                     63900013
         SPACE 1                                                        64000013
* SEQUENCE CHECKS THE NEW RECORD AND STARTS IT THROUGH THE              64100013
* REPLACEMENT NETWORK.                                                  64200013
         SPACE 1                                                        64300013
OARETRUN S     RD,KAINCDEC         DECREMENT NEW ADDR BY EXTRACT INC+4  64400013
         CLI   KASWITCH+3,X'FF'    CHECK EXTRACT SWITCH                 64500013
         BNE   OANOTON2            BRANCH IF OFF                        64600013
         SPACE 1                                                        64700013
* EXIT TO EXTRACT ROUTINE                                               64800013
         SPACE 1                                                        64900013
         BAL   RO,4(0,RM)          LINK TO EXTRACT ROUTINE              65000013
         SPACE 2                                                        65100013
OANOTON2 L     RC,WALTNODE         ADDRESS OF RECORD IN LAST TEST NODE  65200013
         L     RF,0(0,RC)          NODE ADDRESS WITH RECORD HELD BACK   65300013
         ST    RF,0(0,RD)          NODE ADDRESS WITH NEW RECORD         65400013
         CLC   0(1,RD),0(RC)       COMPARE NEW RECORD TO ONE HELD BACK  65500013
         BL    OAMODNEW                                                 65600013
         L     RE,OASAME           UPDATE MODE                          65700013
         B     OANEXT2                                                  65800013
         SPACE 2                                                        65900013
OAMODNEW L     RE,OANEW            UPDATE MODE                          66000013
         B     OANEXT2                                                  66100013
         SPACE 2                                                        66200013
*  ENTRY FROM DEBLOCK AFTER EOF                                         66300013
         SPACE 1                                                        66400013
* SET UP TO FLUSH ANOTHER RECORD FROM THE TREE                          66500013
         SPACE 1                                                        66600013
OARETEOF L     RK,WALTNODE         ADDRESS OF RECORD IN LAST TEST NODE  66700013
         L     RF,0(0,RK)          NODE ADDRESS WITH RECORD HELD BACK   66800013
         L     RE,OAFLUSH          UPDATE MODE                          66900013
         L     RD,WATREE           SET DUMMY RCD AS NEXT INPUT RCD      67000013
         B     OANEXT2                                                  67100013
         SPACE 2                                                        67200013
*  IF RD HAS DUMMY RCD TREAT AS THE AUTO LOSER (FILE L. T. G)           67300013
         SPACE 1                                                        67400013
OASUB1   CL    RD,WATREE           IS THIS A REAL OR DUMMY RCD          67500013
         BC    10,OASHIFT4         BR IF RD HAS A DUMMY RCD             67600013
         BR    RO                  RD HAS A REAL RCD. CONTINUE NORMALLY 67700013
         SPACE 1                                                        67800013
OASUB2   CL    RD,WATREE           IS THIS A REAL OR DUMMY RCD          67900013
         BC    10,OASUB2R          BR IF RD HAS A DUMMY RCD             68000013
         BR    RO                  RD HAS A REAL RCD. CONTINUE NORMALLY 68100013
         SPACE 1                                                        68200013
OASUB3   CL    RD,WATREE           IS THIS A REAL OR DUMMY RECORD       68300013
         BC    10,OAC15A           BR IF RD HAS A DUMMY RCD(EQ OR GTR)  68400013
         BR    RO                  RD HAS A REAL RCD. CONTINUE NORMALLY 68500013
         SPACE 2                                                        68600013
OASUBF41 CLC   16(4,RF),WATREE     IS IT A -/SSS CONDITION              68700013
         BCR   4,RO                YES IT IS A -/SSS                    68800013
         CLC   12(4,RF),WATREE     NO IS IT A -/SS- CONDITION           68900013
         BC    4,OACASE25          YES IT IS A -/SS-                    69000013
         CLC   8(4,RF),WATREE      NO IS IT A -/S-- CONDITION           69100013
         BC    4,OACASE13          YES IT IS A -/S--                    69200013
         B     OAC13A              NO IT IS A -/--- CONDITION           69300013
         SPACE 2                                                        69400013
OASUBF44 CLC   16(4,RF),WATREE     IS IT A /SSS CONDITION               69500013
         BC    4,OARSSS            YES NOW CHECK IF IN RCD IS REAL      69600013
         CLC   12(4,RF),WATREE     NO IT IS A /SS- CONDITION            69700013
         BC    4,OARSS             YES NOW CHECK IF IN RCD IS REAL      69800013
         CLC   8(4,RF),WATREE      NO IT IS A /S-- CONDITION            69900013
         BC    4,OARS              YES CHECK IF IN RCD IS REAL          70000013
         B     OAR                 NO IT IS A /--- CHK IF IN IS REAL    70100013
         SPACE 2                                                        70200013
OARSSS   CL    RD,WATREE           IS THIS A REAL OR DUMMY RCD          70300013
         BC    10,OASUB41          IN RCD IS DUMMY GO TO CASE -/SSS     70400013
         BR    RO                  IN RCD IS REAL GO TO CASE S/SSS      70500013
         SPACE 2                                                        70600013
OARSS    CL    RD,WATREE           IS THIS A REAL OR DUMMY RCD          70700013
         BC    10,OACASE25         IN RCD IS DUMMY GO TO CASE -/SS-     70800013
         LA    RK,96               UPDATE FORMAT                        70900013
         ST    RK,4(0,RF)          SET FORMAT OF S/SS-                  71000013
         B     OACASE28            GO TO CASE S/SS-                     71100013
         SPACE 2                                                        71200013
OARS     CL    RD,WATREE           IS IN A REAL OR DUMMY                71300013
         BC    10,OACASE13         IN RCD IS A DUMMY GO TO CASE -/S--   71400013
         LA    RK,48               INPT RCD IS REAL. UPDATE FORMAT TO   71500013
         ST    RK,4(0,RF)            S/S--                              71600013
         B     OACASE16            BR TO CASE S/S--                     71700013
         SPACE 2                                                        71800013
OAR      CL    RD,WATREE           IS THIS A REAL OR DUMMY IN RCD X/--- 71900013
         BC    10,OAC13A           INPUT RCD IS DUMMY,BR TO CASE -/---  72000013
         L     RE,OASAME           UPDATE MODE                          72100013
         LA    RK,0                INPUT RCD IS REAL.UPDATE FORMAT      72200013
         ST    RK,4(0,RF)            TO  /---                           72300013
         B     OANEXT                                                   72400013
         SPACE 1                                                        72500013
         SPACE 1                                                        72600013
*** CONSTANTS                                                           72700013
         SPACE 1                                                        72800013
KAINCDEC DS    1F                  ADDRESS INC OR DEC OF EXTRACT INC+4  72900013
KASWITCH DC    X'00000000'         EXTRACT SWITCH                       73000013
KAREVSW  DC    X'000000FF'         SWITCH USED WHILE REVERSING SEQUENCE 73100013
*                                  THIS SWITCH IS INITIALLY ON.         73200013
KNOP     DC    X'4700'             NOP                                  73300013
         SPACE 1                                                        73400013
*** WORK AREAS *** THE ORDERING OF THESE WORK AREAS MUST BR MAINTAINED  73500013
         SPACE 1                                                        73600013
WASAVE   DS    3F                  FILLING REGISTER SAVE AREA           73700013
WATREE   DC    X'7FFFFFFF'         USED FOR DUMMY RECORDS               73800013
WALTNODE DS    1F                  LAST TEST NODE                       73900013
         DC    A(16)               FORMAT OF LAST TEST NODE             74000013
WATREEAD DS    1F                  LOCATION OF TREE                     74050013
         SPACE 1                                                        74100013
*** MODIFICATION INSTRUCTIONS                                           74200013
         SPACE 1                                                        74300013
OAMODC8  B     OACASE8A            MOD TO CK FOR DUMMY AND HOLD BACK    74400013
OAMODC8B B     OACASE8B            MODIFICATION TO SKIP DUMMY CHECK     74500013
OACHMVC  MVC   OAMODLOC(4),OAMODC8 MODIFY BRANCH TABLE                  74600013
OANOSAME L     RE,OAFLUSH          MODIFICATION TO START FLUSHING TREE  74700013
OA44FILL BAL   RO,OASUB1           FILE L.T. G CHECK IF RD A DUMMY      74800013
OAMODC27 BAL   RO,OASUB2           FILE L.T. G CHECK IF RD A DUMMY      74900013
OAMODC15 BAL   RO,OASUB3           FILE L.T. G CHECK IF RD A DUMMY      75000013
OA44FLSH BAL   RO,OASUBF44         BR TO FLUSH RTN CASE44               75100013
OA41FLSH BAL   RO,OASUBF41         BR TO FLUSH RTN CASE 41              75200013
         EJECT                                                          75300013
         SMPPI                                                          75400013
         END                                                            75500013
