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