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