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