         TITLE ' IERROC - OS/360 SORT/MERGE - 360S-SM-023 02/24/65 '    00100013
         SPACE 1                                                        00200013
*MODULE NAME:*** IERROC ***                                             00300013
         SPACE 2                                                        00400013
*STATUS: CHANGE LEVEL 000                                               00500013
         SPACE 2                                                        00600013
*MODULE FINCTION/OPERATION: REPLACEMENT NETWORK FOR VARIABLE LENGTH     00700013
*  RECORDS CONTAINING MULTIPLE CONTROL FIELDS. THIS MODULE GENERATES    00800013
*  ASCENDING OR DESCENDING SEQUENCES USING A REPLACEMENT SELECTION      00900013
*  TECHNIQUE.                                                           01000013
         SPACE 2                                                        01100013
*LIST OF MODULES IN WHICH THIS MODULE APPEARS A DSECT-IERAOC            01200013
*   IERROY, IERAOY                                                      01300013
         SPACE 2                                                        01400013
*MACROS USED -                                                          01500013
         SPACE 1                                                        01600013
*  SMPPI                                                                01700013
         SPACE 2                                                        01800013
*ENTRY POINTS:                                                          01900013
         SPACE 1                                                        02000013
*        IERDOA     ENTRY FROM: INITIAL WRITE ROUTINE.                  02100013
*                     CALLING SEQUENCE-                                 02200013
*                     L   RL,PPINET                                     02300013
*                     BR  RL  ENTER NETWORK TO FILL TREE.               02400013
*                                                                       02500013
*                   ENTRY FROM:DEBLOCK ROUTINE.                         02600013
*                     CALLING SEQUENCE-                                 02700013
*                     L  RL,PPINET                                      02800013
*                     B  X(0,RL)                                        02900013
*                                                                       03000013
*                     WHERE:X=4 FOR ENTRY WHILE FILLING.(FIT)           03100013
*                            =8  FOR ENTRY AT EOF.                      03200013
*                            =12 FOR ENTRY WHILE RUNNING.(FIT)          03300013
*                            =16 FOR ENTRY AFTER EOF.                   03400013
*                            =24  FOR ENTRY FROM DEBLOCK                03500013
*                                 WHILE FILLING (NO FIT).               03600013
*                                                                       03700013
*                            =28  FOR ENTRY FROM DEBLOCK                03800013
*                                 WHILE RUNNING (NO FIT).               03900013
         SPACE 2                                                        04000013
*INPUT: PPI FIELDS REFERENCED-                                          04100013
         SPACE 1                                                        04200013
*  PPISRTG                                                              04300013
*                                                                       04400013
*  COMPARES FILE SIZE TO G (PPISRTG).                                   04500013
         SPACE 2                                                        04600013
*OUTPUT: PPI FIELDS INITIALIZED OR ALTERED-                             04700013
         SPACE 1                                                        04800013
*  N/A                                                                  04900013
         SPACE 2                                                        05000013
*EXTERNAL ROUTINES:                                                     05100013
         SPACE 1                                                        05200013
*  N/A                                                                  05300013
         SPACE 2                                                        05400013
*EXTERNAL PARAMETERS:                                                   05500013
         SPACE 1                                                        05600013
*  N/A                                                                  05700013
         SPACE 2                                                        05800013
*EXITS: NORMAL                                                          05900013
         SPACE 1                                                        06000013
*  ADDRESS IN PPIDEB+4 (DEBLOCK)   PLUS DISP=8 WHEN FILLING             06100013
*                                              TREE.                    06200013
         SPACE 1                                                        06300013
*                                  PLUS DISP=0 FIRST TIME AFTER         06400013
*                                  TREE IS FILLED.                      06500013
         SPACE 1                                                        06600013
*  ADDRESS IN PPIRGV+4             PLUS DISP=20 TO CLOSE WHEN           06700013
*                                            INPUT FILE ZERO.           06800013
         SPACE 1                                                        06900013
*  ADDRESS IN PPIBLK+4 (BLOCK)     PLUS DISP=0 TO BLOCK AT EOF.         07000013
         SPACE 1                                                        07100013
*                                  PLUS DISP=4 TO BLOCK AT EOS.         07200013
         SPACE 1                                                        07300013
*                                  PLUS DISP=12 FOR NORMAL BLOCK.       07400013
         SPACE 2                                                        07500013
*EXITS: ERROR                                                           07600013
         SPACE 1                                                        07700013
*  N/A                                                                  07800013
         SPACE 2                                                        07900013
*TABLES/WORK AREAS:                                                     08000013
         SPACE 1                                                        08100013
*  WCSAVE IS FILLING REGISTER SAVE AREA.                                08200013
*  WCTREE IS LOCATION OF TREE.                                          08300013
*  WCLTNODE IS FORMAT OF LAST TEST NODE.                                08400013
         SPACE 2                                                        08500013
*ATTRIBUTES: THIS IS A CLASS A MODULE.                                  08600013
         SPACE 2                                                        08700013
*NOTES:                                                                 08800013
         SPACE 1                                                        08900013
*  N/A                                                                  09000013
         SPACE 2                                                        09100013
*LIST OF GENERAL REGISTER EQUATE STATEMENTS:                            09200013
         SPACE 1                                                        09300013
RA       EQU   0                   CONTENTS IN-N/A                      09400013
*                                                                       09500013
*                                  USE-WORK REGISTER                    09600013
*                                                                       09700013
*                                  CONTENTS OUT-N/A                     09800013
*                                                                       09900013
RB       EQU   1                   CONTENTS IN-N/A                      10000013
*                                                                       10100013
*                                  USE-WORK REGISTER                    10200013
*                                                                       10300013
*                                  CONTENTS OUT-4 IF END OF PHASE.      10400013
*                                                                       10500013
RC       EQU   2                   CONTENTS IN-N/A                      10600013
*                                                                       10700013
*                                  USE-ADDRESS OF LOSER FOR EQUALS RTN. 10800013
*                                                                       10900013
*                                  CONTENTS OUT-N/A                     11000013
*                                                                       11100013
RD       EQU   3                   CONTENTS IN-N/A                      11200013
*                                                                       11300013
*                                  USE-WINNER                           11400013
*                                                                       11500013
*                                  CONTENTS OUT-N/A                     11600013
*                                                                       11700013
RE       EQU   4                   CONTENTS IN-N/A                      11800013
*                                                                       11900013
*                                  USE-MODE                             12000013
*                                                                       12100013
*                                  CONTENTS OUT-N/A                     12200013
*                                                                       12300013
RF       EQU   5                   CONTENTS IN-N/A                      12400013
*                                                                       12500013
*                                  USE-NEXT LEVEL ADDRESS.              12600013
*                                                                       12700013
*                                  CONTENTS OUT-N/A                     12800013
*                                                                       12900013
RG       EQU   6                   CONTENTS IN-N/A                      13000013
*                                                                       13100013
*                                  USE-FORMAT                           13200013
*                                                                       13300013
*                                  CONTENTS OUT-N/A                     13400013
*                                                                       13500013
RH       EQU   7                   CONTENTS IN-N/A                      13600013
*                                                                       13700013
*                                  USE-LOSER                            13800013
*                                                                       13900013
*                                  CONTENTS OUT-N/A                     14000013
*                                                                       14100013
RI       EQU   8                   CONTENTS IN-N/A                      14200013
*                                                                       14300013
*                                  USE-WORK REGISTER                    14400013
*                                                                       14500013
*                                  CONTENTS OUT-N/A                     14600013
*                                                                       14700013
RJ       EQU   9                   CONTENTS IN-N/A                      14800013
*                                                                       14900013
*                                  USE-WORK REGISTER                    15000013
*                                                                       15100013
*                                  CONTENTS OUT-N/A                     15200013
*                                                                       15300013
RK       EQU   10                  CONTENTS IN-N/A                      15400013
*                                                                       15500013
*                                  USE-WORK REGISTER                    15600013
*                                                                       15700013
*                                  CONTENTS OUT-N/A                     15800013
*                                                                       15900013
RL       EQU   11                  CONTENTS IN-BASE REGISTER            16000013
*                                                                       16100013
*                                  USE-BASE REGISTER                    16200013
*                                     -BRANCHING REGISTER               16300013
*                                  CONTENTS OUT-BLOCK BASE              16400013
*                                                                       16500013
RM       EQU   12                  CONTENTS IN-EQUALS BASE REGISTER     16600013
*                                                                       16700013
*                                  USE-EQUALS BASE REGISTER             16800013
*                                                                       16900013
*                                  CONTENTS OUT-EQUALS BASE REGISTER    17000013
*                                                                       17100013
RN       EQU   13                  CONTENTS IN- ADDRESS OF PPI          17200013
*                                  USE- PPI REFERENCE,REGISTER SAVE     17300013
*                                    AREA                               17400013
*                                  CONTENTS OUT- ADDRESS OF PPI         17500013
RO       EQU   14                  CONTENTS IN-N/A                      17600013
*                                                                       17700013
*                                  USE-EQUALS RETURN REGISTER           17800013
*                                                                       17900013
*                                  CONTENTS OUT-N/A                     18000013
*                                                                       18100013
RP       EQU   15                  CONTENTS IN-N/A                      18200013
*                                                                       18300013
*                                  USE-RETURN CODE REGISTER             18400013
*                                                                       18500013
*                                  CONTENTS OUT-RETURN CODE             18600013
*                                                                       18700013
         SPACE 2                                                        18800013
*LIST OF OTHER EQUATE STATEMENTS:                                       18900013
         SPACE 1                                                        19000013
DICLOSE1 EQU   20                  DISP IN CLOSE BRANCH TABLE.          19100013
DIDEBLK1 EQU   8                   DISP IN DEBLK BR TBL (GET TO FILL)   19200013
DIDEBLK2 EQU   0                   DISP IN DEBLK BR TBL (MODIFY + GET)  19300013
DIBLOCK1 EQU   12                  DISP IN BLOCK BR TBL (PUT INFER GET) 19400013
DIBLOCK2 EQU   4                   DISP IN BLOCK BR TBL (PUT EOS)       19500013
DIBLOCK3 EQU   0                   DISP IN BLOCK BR TBL (PUT EOF)       19600013
         SPACE 1                                                        19700013
*START OF MODULE CODE PROPER:                                           19800013
         SPACE 2                                                        19900013
IERROC   CSECT                                                          20000013
         USING *,RL                                                     20100013
         USING IERRCA,RN                                                20200013
         SPACE 1                                                        20300013
*** ENTRY TABLE                                                         20400013
         SPACE 1                                                        20500013
IERDOA   B     OCPICK              ENTRY TO FILL TREE                   20600013
         B     OCGOTFIL            ENTRY FROM DEBLK WHILE FILLING (FIT) 20700013
         B     OCEOF               ENTRY FROM DEBLK AT EOF              20800013
         B     OCGOTRUN            ENTRY FROM DEBLK WHILE RUNNING (FIT) 20900013
         B     OCRETEOF            ENTRY FROM DEBLK AFTER EOF           21000013
         DC    A(0)                SPACE TO KEEP INC IN ENTRY TABLE     21100013
         B     OCNOGOFI            ENTRY FROM DEBLK WHILE FILLING-NOFIT 21200013
         B     OCNOGORN            ENTRY FROM DEBLK WHILE RUNNING-NOFIT 21300013
         SPACE 2                                                        21400013
* INITIAL ENTRY  TO START FILLING OR ENTRY TO CONTINUE FILLING TREE.    21500013
         SPACE 1                                                        21600013
OCPICK   L     RL,PPIDEB+4         DEBLOCK BASE REGISTER.               21700013
         SPACE 1                                                        21800013
* EXIT TO DEBLOCK ROUTINE                                               21900013
         SPACE 1                                                        22000013
         B     DIDEBLK1(0,RL)      GET TO FILL                          22100013
         SPACE 2                                                        22200013
* SETS UP TO FILL THE TREE WITH REAL OR IMAGINARY RECORDS AND           22300013
* DETERMINES WHEN THE TREE IS FILLED.                                   22400013
         SPACE 1                                                        22500013
* ENTRY FROM DEBLOCK WHILE FILLING (RECORD FITS)                        22600013
         SPACE 1                                                        22700013
OCGOTFIL LM    RH,RJ,WCSAVE        FILLING REGISTERS                    22800013
         L     RE,OCSAME           UPDATE MODE                          22900013
         S     RD,KCFOUR           DECREMENT NEW ADDR BY FOUR BYTES     23000013
         ST    RJ,0(0,RD)          ADDRESS OF TREE WITH RECORD          23100013
OCSUBFIT LR    RF,RJ               ADDRESS OF TREE (NEXT LEVEL ADDR)    23200013
         BCT   RH,OCGCT            DECREMENT WAY COUNTER                23300013
         LA    RH,2                RESET WAY COUNTER                    23400013
         LA    RJ,12(0,RJ)         INCREMENT TO NEXT NODE               23500013
OCGCT    BCT   RI,OCFILREG         DECREMENT G COUNTER                  23600013
         STM   RH,RJ,WCSAVE                                             23700013
         B     OCNEXT2                                                  23800013
         SPACE 2                                                        23900013
OCFILREG STM   RH,RJ,WCSAVE        SAVE FILLING REGISTERS               24000013
         B     OCNEXT2                                                  24100013
         SPACE 2                                                        24200013
* ENTRY FROM DEBLOCK WHILE FILLING (RECORD DOES NOT FIT)                24300013
         SPACE 1                                                        24400013
OCNOGOFI LM    RH,RJ,WCSAVE        FILLING REGISTERS                    24500013
         L     RE,OCSTEMP          UPDATE MODE                          24600013
         LR    RD,RJ               USE TREE ADDRESS AS WINNER           24700013
         B     OCSUBFIT                                                 24800013
         SPACE 2                                                        24900013
* DETERMINES IF EOF SITUATION IS A NORMAL ONE, FILE SIZE LESS           25000013
* THEN G, OR FILE SIZE IS ZERO AND BRANCHES ACCORDINGLY.                25100013
         SPACE 1                                                        25200013
* ENTRY FROM DEBLOCK AT EOF                                             25300013
         SPACE 1                                                        25400013
OCEOF    CLC   PPISRTG(4),WCSAVE+4 COMPARE G COUNT IN PPIA TO FILL NO.  25500013
         BNE   OCNOZERO                                                 25600013
         LA    RB,4                SET UP PARAMETER TO END OF PHASE.    25700013
         L     RP,PPIRCV+4          CLOSE BASE REGISTER                 25800013
         SPACE 1                                                        25900013
* EXIT TO CLOSE ROUTINE                                                 26000013
         SPACE 1                                                        26100013
         B     20(RP)              INPUT FILE WAS ZERO                  26200013
         SPACE 2                                                        26300013
OCNOZERO MVC   OCC7A(8),OCC7EOF    MODIFY CASE7 TO FORCE TREE FLUSHING  26400013
         LA    RK,0                CONSTANT OF 0                        26500013
         CL    RK,WCSAVE+4         COMPARE TO FILL COUNT                26600013
         BE    OCRETEOF                                                 26700013
         SPACE 1                                                        26800013
* FILE SIZE IS LESS THAN G. THE CODING IS MODIFIED TO FILL THE          26900013
* REMAINDER OF THE TREE WITH IMAGINARY RECORDS (T1).                    27000013
         SPACE 1                                                        27100013
         OI    OCC8A+1,X'F0'       INITIALIZE BRANCH INST IN CASE8      27200013
         MVC   OCPICK(4),OCMODIFY  MODIFY FILLING RETURN LOCATION       27300013
OCMODIFY B     OCNOGOFI                                                 27400013
         SPACE 2                                                        27500013
* MODE POSITIONS AND BRANCH TABLE.                                      27600013
* THROUGH THE COMBINATION OF MODE AND FORMAT AN INDEXED                 27700013
* BRANCH IS PERFORMED WHICH BRANCHES TO THE CASE WHICH                  27800013
* HANDLES THE INDICATED SITUATION.                                      27900013
         SPACE 1                                                        28000013
OCNTEMP  DC    A(OCBTABLE)                                              28100013
OCNEW    DC    A(OCBTABLE+4)                                            28200013
OCSTEMP  DC    A(OCBTABLE+8)                                            28300013
OCSAME   DC    A(OCBTABLE+12)                                           28400013
OCBTABLE DC    A(0)                SPACE TO MAINTAIN POSITIONS IN TABLE 28500013
         DC    A(0)                SPACE TO MAINTAIN POSITIONS IN TABLE 28600013
         B     OCCASE3                                                  28700013
         B     OCCASE4                                                  28800013
         B     OCCASE5                                                  28900013
         B     OCCASE6                                                  29000013
         B     OCCASE7                                                  29100013
OCMODLOC B     OCCASE8                                                  29200013
         B     OCCASE9                                                  29300013
         B     OCCASE10                                                 29400013
         B     OCNEXT                                                   29500013
         B     OCNEXT                                                   29600013
         B     OCCASE13                                                 29700013
         B     OCCASE14                                                 29800013
         B     OCNEXT                                                   29900013
         B     OCNEXT                                                   30000013
         B     OCCASE17                                                 30100013
         B     OCCASE18                                                 30200013
         B     OCNEXT                                                   30300013
         B     OCNEXT                                                   30400013
         B     OCCASE21                                                 30500013
         B     OCCASE22                                                 30600013
         B     OCCASE23                                                 30700013
         B     OCCASE24                                                 30800013
         SPACE 2                                                        30900013
* THIS CASE HANDLES AN S1/S1 SITUATION.                                 31000013
         SPACE 1                                                        31100013
OCCASE24 CLC   0(1,RD),0(RH)       COMPARE WINNER TO LOSER              31200013
         BNE   OCC24A                                                   31300013
         LR    RC,RH               LOAD ADDRESS FOR EQUALS              31400013
         SPACE 1                                                        31500013
* EXIT TO EQUALS ROUTINE                                                31600013
         SPACE 1                                                        31700013
         BALR  RO,RM               LINK TO EQUALS ROUTINE               31800013
         SPACE 2                                                        31900013
OCC24A   BNH   OCNEXT                                                   32000013
OCEXCH   ST    RD,8(0,RF)          WINNER TO LOSER                      32100013
         LR    RD,RH               LOSER TO WINNER                      32200013
OCNEXT   L     RF,0(0,RF)          ADDRRSS OF NEXT NODE                 32300013
OCNEXT2  LM    RG,RH,4(RF)         LOAD NODE                            32400013
         B     0(RE,RG)            GO TO PROPER CASE                    32500013
         SPACE 2                                                        32600013
* THIS CASE HANDLES A T1/S1 SITUATION.                                  32700013
         SPACE 1                                                        32800013
OCCASE23 L     RE,OCSAME           UPDATE MODE                          32900013
         LA    RK,64               FORMAT T1                            33000013
         ST    RK,4(0,RF)          UPDATE FORMAT                        33100013
         B     OCEXCH                                                   33200013
         SPACE 2                                                        33300013
* THIS CASE HANDLES AN S2/S1 SITUATION.                                 33400013
         SPACE 1                                                        33500013
OCCASE22 L     RE,OCSAME           UPDATE MODE                          33600013
         LA    RK,48               FORMAT S2                            33700013
         ST    RK,4(0,RF)          UPDATE FORMAT                        33800013
         B     OCEXCH                                                   33900013
         SPACE 2                                                        34000013
* THIS CASE HANDLES A T2/S1 SITUATION.                                  34100013
         SPACE 1                                                        34200013
OCCASE21 L     RE,OCSAME           UPDATE MODE                          34300013
         LA    RK,32               FORMAT T2                            34400013
         ST    RK,4(0,RF)          UPDATE FORMAT                        34500013
         B     OCEXCH                                                   34600013
         SPACE 2                                                        34700013
* THIS CASE HANDLES AN S2/T1 SITUATION.                                 34800013
         SPACE 1                                                        34900013
OCCASE18 L     RE,OCSTEMP          UPDATE MODE                          35000013
         LA    RK,48               FORMAT S2                            35100013
         ST    RK,4(0,RF)          UPDATE FORMAT                        35200013
         B     OCEXCH                                                   35300013
         SPACE 2                                                        35400013
* THIS CASE HANDLES A T2/T1 SITUATION.                                  35500013
         SPACE 1                                                        35600013
OCCASE17 L     RE,OCSTEMP          UPDATE MODE                          35700013
         LA    RK,32               FORMAT T2                            35800013
         ST    RK,4(0,RF)          UPDATE FORMAT                        35900013
         B     OCEXCH                                                   36000013
         SPACE 2                                                        36100013
* THIS CASE HANDLES AN S2/S2 SITUATION.                                 36200013
         SPACE 1                                                        36300013
OCCASE14 LA    RK,80               FORMAT S1                            36400013
         ST    RK,4(0,RF)          UPDATE FORMAT                        36500013
         B     OCCASE24                                                 36600013
         SPACE 2                                                        36700013
* THIS CASE HANDLES A T2/S2 SITUATION.                                  36800013
         SPACE 1                                                        36900013
OCCASE13 L     RE,OCNEW            UPDATE MODE                          37000013
         SPACE 1                                                        37100013
* THIS CASE HANDLES A T2/T2 SITUATION.                                  37200013
         SPACE 1                                                        37300013
OCCASE9  LA    RK,64               FORMAT T1                            37400013
         ST    RK,4(0,RF)          UPDATE FORMAT                        37500013
         B     OCEXCH                                                   37600013
         SPACE 2                                                        37700013
* THIS CASE HANDLES AN S2/T2 SITUATION.                                 37800013
         SPACE 1                                                        37900013
OCCASE10 LA    RK,64               FORMAT T1                            38000013
         ST    RK,4(0,RF)          UPDATE FORMAT                        38100013
         B     OCNEXT                                                   38200013
         SPACE 2                                                        38300013
* INDICATES THE TREE IS FILLED AND FORCES THE NETWORK                   38400013
* INTO A RUNNING SITUATION.                                             38500013
         SPACE 1                                                        38600013
OCCASE8  ST    RD,WCLTNODE         SAVE ADDR OF RECD IN LAST TEST NODE  38700013
         MVC   OCMODLOC(4),OCMODC8 MODIFY BRANCH TABLE                  38800013
OCC8A    BC    0,OCRETEOF          INITIALIZED TO BRANCH AT FILE L.T. G 38900013
         L     RL,PPIDEB+4         DEBLOCK BASE REGISTER.               39000013
         SPACE 1                                                        39100013
* EXIT TO DEBLOCK ROUTINE                                               39200013
         SPACE 1                                                        39300013
         B     DIDEBLK2(0,RL)      MODIFY AND GET                       39400013
         SPACE 2                                                        39500013
* INDICATES THERE IS A RECORD TO BE BLOCKED                             39600013
         SPACE 1                                                        39700013
OCCASE8A L     RK,WCLTNODE         ADDRESS OF RECORD IN LAST TEST NODE  39800013
         ST    RD,WCLTNODE         ADDR OF NEXT RECD TO LAST TEST NODE  39900013
         LR    RD,RK               ADDRESS TO WINNER POSITION           40000013
         LA    RD,4(0,RD)          INCREMENT ADDRESS BY 4 BYTES         40100013
         L     RL,PPIBLK+4         BLOCK BASE REGISTER.                 40200013
         SPACE 1                                                        40300013
* EXIT TO BLOCK ROUTINE                                                 40400013
         SPACE 1                                                        40500013
         B     DIBLOCK1(0,RL)      PUT INFERS GET                       40600013
         SPACE 2                                                        40700013
* INDICATES THAT A T1 (IMAGINARY) HAS BEEN FORCED OUT OF THE TREE.      40800013
         SPACE 1                                                        40900013
OCCASE7  L     RK,WCLTNODE         ADDRESS OF RECORD IN LAST TEST NODE  41000013
         ST    RD,0(0,RK)          NODE ADDR (T1) WITH RECORD HELD BACK 41100013
         LR    RF,RD               NODE ADDRESS AS NEXT LEVEL ADDRESS   41200013
OCC7A    L     RK,OCNTEMP          MODE NTEMP                           41300013
         ST    RK,WCSPECL          SET SPECIAL INDICATOR TO NTEMP       41400013
         L     RL,PPIDEB+4         DEBLOCK BASE REGISTER.               41500013
         SPACE 1                                                        41600013
* EXIT TO DEBLOCK ROUTINE                                               41700013
         SPACE 1                                                        41800013
         B     DIDEBLK1(0,RL)      GET TO FILL (DEBLOCK EXIT MODIFIED)  41900013
         SPACE 2                                                        42000013
* INDICATES THAT IT IS THE END OF A SEQUENCE.                           42100013
         SPACE 1                                                        42200013
OCCASE6  L     RK,OCSTEMP          MODE STEMP                           42300013
         ST    RK,WCSPECL          SET SPECIAL INDICATOR TO STEMP       42400013
         L     RK,WCLTNODE         ADDRESS OF RECORD IN LAST TEST NODE  42500013
         ST    RD,WCLTNODE         ADDR OF NEXT RECD TO LAST TEST NODE  42600013
         LR    RD,RK               ADDRESS TO WINNER POSITION           42700013
         LA    RD,4(0,RD)          INCREMENT ADDRESS BY 4 BYTES         42800013
         L     RL,PPIBLK+4         BLOCK BASE REGISTER.                 42900013
         SPACE 1                                                        43000013
* EXIT TO BLOCK ROUTINE                                                 43100013
         SPACE 1                                                        43200013
         B     DIBLOCK2(0,RL)      PUT EOS                              43300013
         SPACE 2                                                        43400013
* INDICATES THAT IT IS END OF FILE.                                     43500013
         SPACE 1                                                        43600013
OCCASE5  L     RD,WCLTNODE         ADDRESS OF RECORD IN LAST TEST NODE  43700013
         LA    RD,4(0,RD)          INCREMENT ADDRESS BY 4 BYTES         43800013
         L     RL,PPIBLK+4         BLOCK BASE REGISTER.                 43900013
         SPACE 1                                                        44000013
* EXIT TO BLOCK ROUTINE                                                 44100013
         SPACE 1                                                        44200013
         B     DIBLOCK3(0,RL)      PUT EOF                              44300013
         SPACE 2                                                        44400013
* THIS CASE HANDLES AN S1/- SITUATION                                   44500013
         SPACE 1                                                        44600013
OCCASE4  ST    RD,8(0,RF)          WINNER TO LOSER                      44700013
         LA    RK,80               FORMATS1                             44800013
         ST    RK,4(0,RF)          UPDATE FORMAT                        44900013
         B     OCPICK                                                   45000013
         SPACE 2                                                        45100013
* THIS CASE HANDLES A T1/- SITUATION                                    45200013
         SPACE 1                                                        45300013
OCCASE3  ST    RD,8(0,RF)          WINNER TO LOSER                      45400013
         LA    RK,64               FORMAT T1                            45500013
         ST    RK,4(0,RF)          UPDATE FORMAT                        45600013
         B     OCPICK                                                   45700013
         SPACE 2                                                        45800013
* ENTRY FROM DEBLOCK WHILE RUNNING (RECORD FITS)                        45900013
         SPACE 1                                                        46000013
* SEQUENCE CHECKS THE NEW RECORD AND STARTS IT                          46100013
* THROUGH THE REPLACEMENT NETWORK.                                      46200013
         SPACE 1                                                        46300013
OCGOTRUN S     RD,KCFOUR           DECREMENT NEW ADDR BY FOUR BYTES     46400013
         L     RK,OCSTEMP          MODE STEMP                           46500013
         ST    RK,WCSPECL          SET SPECIAL INDICATOR TO STEMP       46600013
         L     RC,WCLTNODE         ADDRESS OF RECORD IN LAST TEST NODE  46700013
         L     RF,0(0,RC)          NODE ADDRESS WITH RECORD HELD BACK   46800013
         ST    RF,0(0,RD)          NODE ADDRESS WITH NEW RECORD         46900013
         CLC   0(1,RD),0(RC)       COMPARE NEW RECORD TO ONE HELD BACK  47000013
         BNE   OCSCHECK                                                 47100013
         SPACE 1                                                        47200013
* EXIT TO EQUALS ROUTINE                                                47300013
         SPACE 1                                                        47400013
         BALR  RO,RM               LINK TO EQUALS ROUTINE               47500013
         SPACE 2                                                        47600013
OCSCHECK BL    OCMODNEW                                                 47700013
         L     RE,OCSAME           UPDATE MODE                          47800013
         B     OCNEXT2                                                  47900013
         SPACE 2                                                        48000013
OCMODNEW L     RE,OCNEW            UPDATE MODE                          48100013
         B     OCNEXT2                                                  48200013
         SPACE 2                                                        48300013
* SET UP TO FLUSH ANOTHER RECORD FROM THE TREE AFTER END OF             48400013
* FILE OR BECAUSE THE INCOMONG RECORD WILL NOT FIT.                     48500013
         SPACE 1                                                        48600013
* ENTRY FROM DEBLOCK AFTER EOF                                          48700013
         SPACE 1                                                        48800013
OCRETEOF L     RE,OCNTEMP          UPDATE MODE                          48900013
         B     OCSUBNO                                                  49000013
         SPACE 2                                                        49100013
* ENTRY FROM DEBLOCK WHILE RUNNING (RECORD DOES NOT FIT)                49200013
         SPACE 1                                                        49300013
OCNOGORN L     RE,WCSPECL          UPDATE MODE                          49400013
OCSUBNO  L     RK,WCLTNODE         ADDRESS OF RECORD IN LAST TEST NODE  49500013
         L     RF,0(0,RK)          NODE ADDRESS WITH RECORD HELD BACK   49600013
         LR    RD,RF               TREE ADDRESS AS WINNER               49700013
         B     OCNEXT2                                                  49800013
         SPACE 2                                                        49900013
         SPACE 1                                                        50000013
         SPACE 1                                                        50100013
*** CONSTANTS                                                           50200013
         SPACE 1                                                        50300013
         DS    0F                  FORCE FULL WORD BOUNDARY.            50400013
KCFOUR   DC    X'00000004'         ADDRESS DECREMENT                    50500013
         SPACE 1                                                        50600013
*** WORK AREAS *** THE ORDERING OF THESE WORK AREAS MUST BE MAINTAINED  50700013
         SPACE 1                                                        50800013
WCSAVE   DS    3F                  FILLING REGISTER SAVE AREA           50900013
WCTREE   DS    1F                  LOCATION OF TREE                     51000013
WCLTNODE DS    1F                  LAST TEST NODE                       51100013
         DC    A(16)               FORMAT OF LAST TEST NODE             51200013
WCSPECL  DC    A(OCBTABLE+8)       SPECIAL (MODE) INDICATOR             51300013
         SPACE 1                                                        51400013
*** MODIFICATION INSTRUCTIONS *** THE ORDERING OF THESE INSTRUCTIONS    51500013
*                             *** MUST BE MAINTAINED.                   51600013
         SPACE 1                                                        51700013
OCMODC8  B     OCCASE8A            MODIFICATION TO HOLD BACK A RECORD   51800013
OCC7EOF  L     RE,OCNTEMP          UPDATE MODE * MODIFICATION TO CASE7  51900013
         B     OCNEXT2                         * TO FORCE TREE FLUSHING 52000013
         EJECT                                                          52100013
         SMPPI                                                          52200013
         END                                                            52300013
