         TITLE ' IERROH - OS/360 SORT/MERGE - 360S-SM-023 04/01/65 '    00100013
*MODULE NAME:*** IERROH ***                                             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 SINGLE CONTROL FIELDS AND/OR REQUIRE    00700013
*  EXTRACTING. THIS MODULE GENERATES ASCENDING OR DESCENDING SEQUENCES  00800013
*  USING A REPLACEMENT SELECTION TECHNIQUE.                             00900013
         SPACE 2                                                        01000013
*LIST OF MODULES IN WHICH THIS MODULE APPEARS A DSECT-IERAOH            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 ALGORITHM              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 FORMAT OF 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 EXTRACT 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-EXTRACT BASE REGISTER    16700013
*                                                                       16800013
*                                  USE-EXTRACT BASE REGISTER            16900013
*                                                                       17000013
*                                  CONTENTS OUT-EXTRACT BASE REGISTER   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-EXTRACT 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 TO 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
IERROH   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 S     RD,KCINCDEC         DECREMENT NEW ADDR BY EXTRACT INC +4 24200013
         CLI   KCSWITCH+3,X'FF'    CHECK EXTRACT SWITCH                 24300013
         BNE   OCNOTON1            BRANCH IF OFF                        24400013
         SPACE 1                                                        24500013
* EXIT TO EXTRACT ROUTINE                                               24600013
         SPACE 1                                                        24700013
         BAL   RO,4(0,RM)          LINK TO EXTRACT ROUTINE              24800013
         SPACE 2                                                        24900013
OCNOTON1 LM    RH,RJ,WCSAVE        FILLING REGISTERS                    25000013
         L     RE,OCSAME           UPDATE MODE                          25100013
         ST    RJ,0(0,RD)          ADDRESS OF TREE WITH RECORD          25200013
OCSUBFIT LR    RF,RJ               ADDRESS OF TREE (NEXT LEVEL ADDR)    25300013
         BCT   RH,OCGCT            DECREMENT WAY COUNTER                25400013
         LA    RH,2                RESET WAY COUNTER                    25500013
         LA    RJ,12(0,RJ)         INCREMENT TO NEXT NODE               25600013
OCGCT    BCT   RI,OCFILREG         DECREMENT G COUNTER                  25700013
         STM   RH,RJ,WCSAVE                                             25800013
         B     OCNEXT2                                                  25900013
         SPACE 2                                                        26000013
OCFILREG STM   RH,RJ,WCSAVE        SAVE FILLING REGISTERS               26100013
         B     OCNEXT2                                                  26200013
         SPACE 2                                                        26300013
* ENTRY FROM DEBLOCK WHILE FILLING (RECORD DOES NOT FIT)                26400013
         SPACE 1                                                        26500013
OCNOGOFI LM    RH,RJ,WCSAVE        FILLING REGISTERS                    26600013
         L     RE,OCSTEMP          UPDATE MODE                          26700013
         LR    RD,RJ               USE TREE ADDRESS AS WINNER           26800013
         B     OCSUBFIT                                                 26900013
         SPACE 2                                                        27000013
* DETERMINES IF EOF SITUATION IS A NORMAL ONE, FILE SIZE LESS           27100013
* THEN G, OR FILE SIZE IS ZERO AND BRANCHES ACCORDINGLY.                27200013
         SPACE 1                                                        27300013
* ENTRY FROM DEBLOCK AT EOF                                             27400013
         SPACE 1                                                        27500013
OCEOF    CLC   PPISRTG(4),WCSAVE+4 COMPARE G COUNT IN PPIA TO FILL NO.  27600013
         BNE   OCNOZERO                                                 27700013
         LA    RB,4                SET UP PARAMETER TO END OF PHASE.    27800013
         L     RP,PPIRCV+4          CLOSE BASE REGISTER                 27900013
         SPACE 1                                                        28000013
* EXIT TO CLOSE ROUTINE                                                 28100013
         SPACE 1                                                        28200013
         B     20(RP)              INPUT FILE WAS ZERO                  28300013
         SPACE 2                                                        28400013
OCNOZERO MVC   OCC7A(8),OCC7EOF    MODIFY CASE7 TO FORCE TREE FLUSHING  28500013
         LA    RK,0                CONSTANT OF 0                        28600013
         CL    RK,WCSAVE+4         COMPARE TO FILL COUNT                28700013
         BE    OCRETEOF                                                 28800013
         SPACE 1                                                        28900013
* FILE SIZE IS LESS THAN G. THE CODING IS MODIFIED TO FILL THE          29000013
* REMAINDER OF THE TREE WITH IMAGINARY RECORDS (T1).                    29100013
         SPACE 1                                                        29200013
         OI    OCC8A+1,X'F0'       INITIALIZE BRANCH INST IN CASE8      29300013
         MVC   OCPICK(4),OCMODIFY  MODIFY FILLING RETURN LOCATION       29400013
OCMODIFY B     OCNOGOFI                                                 29500013
         SPACE 2                                                        29600013
* MODE POSITIONS AND BRANCH TABLE.                                      29700013
* THROUGH THE COMBINATION OF MODE AND FORMAT AN INDEXED                 29800013
* BRANCH IS PERFORMED WHICH BRANCHES TO THE CASE WHICH                  29900013
* HANDLES THE INDICATED SITUATION.                                      30000013
         SPACE 1                                                        30100013
OCNTEMP  DC    A(OCBTABLE)                                              30200013
OCNEW    DC    A(OCBTABLE+4)                                            30300013
OCSTEMP  DC    A(OCBTABLE+8)                                            30400013
OCSAME   DC    A(OCBTABLE+12)                                           30500013
OCBTABLE DC    A(0)                SPACE TO MAINTAIN POSITIONS IN TABLE 30600013
         DC    A(0)                SPACE TO MAINTAIN POSITIONS IN TABLE 30700013
         B     OCCASE3                                                  30800013
         B     OCCASE4                                                  30900013
         B     OCCASE5                                                  31000013
         B     OCCASE6                                                  31100013
         B     OCCASE7                                                  31200013
OCMODLOC B     OCCASE8                                                  31300013
         B     OCCASE9                                                  31400013
         B     OCCASE10                                                 31500013
         B     OCNEXT                                                   31600013
         B     OCNEXT                                                   31700013
         B     OCCASE13                                                 31800013
         B     OCCASE14                                                 31900013
         B     OCNEXT                                                   32000013
         B     OCNEXT                                                   32100013
         B     OCCASE17                                                 32200013
         B     OCCASE18                                                 32300013
         B     OCNEXT                                                   32400013
         B     OCNEXT                                                   32500013
         B     OCCASE21                                                 32600013
         B     OCCASE22                                                 32700013
         B     OCCASE23                                                 32800013
         B     OCCASE24                                                 32900013
         SPACE 2                                                        33000013
* THIS CASE HANDLES AN S1/S1 SITUATION.                                 33100013
         SPACE 1                                                        33200013
OCCASE24 CLC   0(1,RD),0(RH)       COMPARE WINNER TO LOSER              33300013
         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
OCC14A   BNL   OCNEXT                                                   38100013
         B     OCEXCH                                                   38200013
         SPACE 2                                                        38300013
* THIS CASE HANDLES A T2/S2 SITUATION.                                  38400013
         SPACE 1                                                        38500013
OCCASE13 L     RE,OCNEW            UPDATE MODE                          38600013
         SPACE 1                                                        38700013
* THIS CASE HANDLES A T2/T2 SITUATION.                                  38800013
         SPACE 1                                                        38900013
OCCASE9  LA    RK,64               FORMAT T1                            39000013
         ST    RK,4(0,RF)          UPDATE FORMAT                        39100013
         B     OCEXCH                                                   39200013
         SPACE 2                                                        39300013
* THIS CASE HANDLES AN S2/T2 SITUATION.                                 39400013
         SPACE 1                                                        39500013
OCCASE10 LA    RK,64               FORMAT T1                            39600013
         ST    RK,4(0,RF)          UPDATE FORMAT                        39700013
         B     OCNEXT                                                   39800013
         SPACE 2                                                        39900013
* INDICATES THE TREE IS FILLED AND FORCES THE NETWORK                   40000013
* INTO A RUNNING SITUATION.                                             40100013
         SPACE 1                                                        40200013
OCCASE8  ST    RD,WCLTNODE         SAVE ADDR OF RECD IN LAST TEST NODE  40300013
         MVC   OCMODLOC(4),OCMODC8 MODIFY BRANCH TABLE                  40400013
OCC8A    BC    0,OCRETEOF          INITIALIZED TO BRANCH AT FILE L.T. G 40500013
         L     RL,PPIDEB+4         DEBLOCK BASE REGISTER.               40600013
         SPACE 1                                                        40700013
* EXIT TO DEBLOCK ROUTINE                                               40800013
         SPACE 1                                                        40900013
         B     DIDEBLK2(0,RL)      MODIFY AND GET                       41000013
         SPACE 2                                                        41100013
* INDICATES THERE IS A RECORD TO BE BLOCKED                             41200013
         SPACE 1                                                        41300013
OCCASE8A L     RK,WCLTNODE         ADDRESS OF RECORD IN LAST TEST NODE  41400013
         ST    RD,WCLTNODE         ADDR OF NEXT RECD TO LAST TEST NODE  41500013
         LR    RD,RK               ADDRESS TO WINNER POSITION           41600013
         A     RD,KCINCDEC         INC ADDR BY EXTRACT INCREMENT +4     41700013
         L     RL,PPIBLK+4         BLOCK BASE REGISTER.                 41800013
         SPACE 1                                                        41900013
* EXIT TO BLOCK ROUTINE                                                 42000013
         SPACE 1                                                        42100013
         B     DIBLOCK1(0,RL)      PUT INFERS GET                       42200013
         SPACE 2                                                        42300013
* INDICATES THAT A T1 (IMAGINARY) HAS BEEN FORCED OUT OF THE TREE.      42400013
         SPACE 1                                                        42500013
OCCASE7  L     RK,WCLTNODE         ADDRESS OF RECORD IN LAST TEST NODE  42600013
         ST    RD,0(0,RK)          NODE ADDR (T1) WITH RECORD HELD BACK 42700013
         LR    RF,RD               NODE ADDRESS AS NEXT LEVEL ADDRESS   42800013
OCC7A    L     RK,OCNTEMP          MODE NTEMP                           42900013
         ST    RK,WCSPECL          SET SPECIAL INDICATOR TO NTEMP       43000013
         L     RL,PPIDEB+4         DEBLOCK BASE REGISTER.               43100013
         SPACE 1                                                        43200013
* EXIT TO DEBLOCK ROUTINE                                               43300013
         SPACE 1                                                        43400013
         B     DIDEBLK1(0,RL)      GET TO FILL (DEBLOCK EXIT MODIFIED)  43500013
         SPACE 2                                                        43600013
* INDICATES THAT IT IS THE END OF A SEQUENCE.                           43700013
         SPACE 1                                                        43800013
OCCASE6  L     RK,OCSTEMP          MODE STEMP                           43900013
         ST    RK,WCSPECL          SET SPECIAL INDICATOR TO STEMP       44000013
         L     RK,WCLTNODE         ADDRESS OF RECORD IN LAST TEST NODE  44100013
         ST    RD,WCLTNODE         ADDR OF NEXT RECD TO LAST TEST NODE  44200013
         LR    RD,RK               ADDRESS TO WINNER POSITION           44300013
         A     RD,KCINCDEC         INC ADDR BY EXTRACT INCREMENT +4     44400013
         SPACE 1                                                        44500013
* CHECK SEQUENCE REVERSING SWITCH. IF IT IS ON COMPLETE                 44600013
* THE SEQUENCE REVERSING CYCLE.                                         44700013
         SPACE 1                                                        44800013
         CLI   KCREVSW+3,X'00'     CHECK REVERSAL SWITCH                44900013
         BE    OCSWOFF             IF OFF REVERSAL IS NOT IN PROCESS    45000013
         SPACE 1                                                        45100013
* TURN OFF REVERSAL SWITCH. REVERSE THE CONDITIONAL BRANCH WHICH        45200013
* DETERMINES THE RESULTS OF COMPARES BETWEEN RECORDS OF THE PRESENT     45300013
* SEQUENCE. REVERSE THE CONDITIONAL BRANCH WHICH DETERMINES THE         45400013
* RESULTS OF THE SEQUENCE CHECK OF THE INCOMING RECORD.                 45500013
         SPACE 1                                                        45600013
         SR    RK,RK               ZERO A REGISTER                      45700013
         ST    RK,KCREVSW          TURN REVERSAL SWITCH OFF             45800013
         XI    OCCASE24+7,X'60'    IN CASE 24                           45900013
         XI    OCNOTON2+27,X'60'   IN SEQUENCE CHECK                    46000013
         SPACE 1                                                        46100013
OCSWOFF  L     RL,PPIBLK+4         BLOCK BASE REGISTER.                 46200013
         SPACE 1                                                        46300013
* EXIT TO BLOCK ROUTINE                                                 46400013
         SPACE 1                                                        46500013
         B     DIBLOCK2(0,RL)      PUT EOS                              46600013
         SPACE 2                                                        46700013
* INDICATES THAT IT IS END OF FILE.                                     46800013
         SPACE 1                                                        46900013
OCCASE5  L     RD,WCLTNODE         ADDRESS OF RECORD IN LAST TEST NODE  47000013
         A     RD,KCINCDEC         INC ADDR BY EXTRACT INCREMENT +4     47100013
         L     RL,PPIBLK+4         BLOCK BASE REGISTER.                 47200013
         SPACE 1                                                        47300013
* EXIT TO BLOCK ROUTINE                                                 47400013
         SPACE 1                                                        47500013
         B     DIBLOCK3(0,RL)      PUT EOF                              47600013
         SPACE 2                                                        47700013
* THIS CASE HANDLES AN S1/- SITUATION                                   47800013
         SPACE 1                                                        47900013
OCCASE4  ST    RD,8(0,RF)          WINNER TO LOSER                      48000013
         LA    RK,80               FORMATS1                             48100013
         ST    RK,4(0,RF)          UPDATE FORMAT                        48200013
         B     OCPICK                                                   48300013
         SPACE 2                                                        48400013
* THIS CASE HANDLES A T1/- SITUATION                                    48500013
         SPACE 1                                                        48600013
OCCASE3  ST    RD,8(0,RF)          WINNER TO LOSER                      48700013
         LA    RK,64               FORMAT T1                            48800013
         ST    RK,4(0,RF)          UPDATE FORMAT                        48900013
         B     OCPICK                                                   49000013
         SPACE 2                                                        49100013
* ENTRY FROM DEBLOCK WHILE RUNNING (RECORD FITS)                        49200013
         SPACE 1                                                        49300013
* SEQUENCE CHECKS THE NEW RECORD AND STARTS IT                          49400013
* THROUGH THE REPLACEMENT NETWORK.                                      49500013
         SPACE 1                                                        49600013
OCGOTRUN S     RD,KCINCDEC         DECREMENT NEW ADDR BY EXTRACT INC +4 49700013
         CLI   KCSWITCH+3,X'FF'    CHECK EXTRACT SWITCH                 49800013
         BNE   OCNOTON2            BRANCH IF OFF                        49900013
         SPACE 1                                                        50000013
* EXIT TO EXTRACT ROUTINE                                               50100013
         SPACE 1                                                        50200013
         BAL   RO,4(0,RM)          LINK TO EXTRACT ROUTINE              50300013
         SPACE 2                                                        50400013
OCNOTON2 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
         BL    OCMODNEW                                                 51100013
         L     RE,OCSAME           UPDATE MODE                          51200013
         B     OCNEXT2                                                  51300013
         SPACE 2                                                        51400013
OCMODNEW L     RE,OCNEW            UPDATE MODE                          51500013
         B     OCNEXT2                                                  51600013
         SPACE 2                                                        51700013
* SET UP TO FLUSH ANOTHER RECORD FROM THE TREE AFTER END OF             51800013
* FILE OR BECAUSE THE INCOMONG RECORD WILL NOT FIT.                     51900013
         SPACE 1                                                        52000013
* ENTRY FROM DEBLOCK AFTER EOF                                          52100013
         SPACE 1                                                        52200013
OCRETEOF L     RE,OCNTEMP          UPDATE MODE                          52300013
         B     OCSUBNO                                                  52400013
         SPACE 2                                                        52500013
* ENTRY FROM DEBLOCK WHILE RUNNING (RECORD DOES NOT FIT)                52600013
         SPACE 1                                                        52700013
OCNOGORN L     RE,WCSPECL          UPDATE MODE                          52800013
OCSUBNO  L     RK,WCLTNODE         ADDRESS OF RECORD IN LAST TEST NODE  52900013
         L     RF,0(0,RK)          NODE ADDRESS WITH RECORD HELD BACK   53000013
         LR    RD,RF               TREE ADDRESS AS WINNER               53100013
         B     OCNEXT2                                                  53200013
         SPACE 2                                                        53300013
         SPACE 1                                                        53400013
         SPACE 1                                                        53500013
*** CONSTANTS                                                           53600013
         SPACE 1                                                        53700013
KCSWITCH DC    X'00000000'         EXTRACT SWITCH                       53800013
KCINCDEC DS    1F                  ADDRESS INC OR DEC OF EXTRACT INC +4 53900013
KCREVSW  DC    X'000000FF'         SWITCH USED WHILE REVERSING SEQUENCE 54000013
*                                  THIS SWITCH IS INITIALLY ON.         54100013
         SPACE 1                                                        54200013
*** WORK AREAS *** THE ORDERING OF THESE WORK AREAS MUST BE MAINTAINED  54300013
         SPACE 1                                                        54400013
WCSAVE   DS    3F                  FILLING REGISTER SAVE AREA           54500013
WCTREE   DS    1F                  LOCATION OF TREE                     54600013
WCLTNODE DS    1F                  LAST TEST NODE                       54700013
         DC    A(16)               FORMAT OF LAST TEST NODE             54800013
WCSPECL  DC    A(OCBTABLE+8)       SPECIAL (MODE) INDICATOR             54900013
         SPACE 1                                                        55000013
*** MODIFICATION INSTRUCTIONS *** THE ORDERING OF THESE INSTRUCTIONS    55100013
*                             *** MUST BE MAINTAINED.                   55200013
         SPACE 1                                                        55300013
OCMODC8  B     OCCASE8A            MODIFICATION TO HOLD BACK A RECORD   55400013
OCC7EOF  L     RE,OCNTEMP          UPDATE MODE * MODIFICATION TO CASE7  55500013
         B     OCNEXT2                         * TO FORCE TREE FLUSHING 55600013
         EJECT                                                          55700013
         SMPPI                                                          55800013
         END                                                            55900013
