         TITLE '      IERRON - OS/360 SORT/MERGE - 360S-SM023 04/25/66' 00090000
*MODULE NAME:*** IERRON ***                                             00180000
         SPACE 2                                                        00270000
*STATUS'  CHANGE LEVEL 000                                              00360000
*                                                                       00450000
*                                                                       00540000
*MODULE FUNCTION/OPERATION:  OSCILLATING ALGORITHM                      00630000
*   THE OSCILLATING ALGORITHM MAINTAINS CONTROL OF THE DISTRIBUTION OF  00720000
*   SEQUENCES FOR THE OSCILLATING PHASE OF AN OSCILLATING SORT. IT      00810000
*   DETERMINES WHEN THE SORT PORTION MUST BE EXECUTED TO PRODUCE        00900000
*   ANOTHER SEQUENCE AND WHEN A MERGE PASS IS NECESSARY TO MERGE        00990000
*   SEQUENCES TOGETHER.  IT DETERMINES WHICH UNIT IS TO RECEIVE THE     01080000
*   NEXT SEQUENCE FOR ANY GIVEN LEVEL, WHICH UNITS ARE INPUT TO A PASS, 01170000
*   WHAT THE MERGE ORDER IS, AND WHAT THE COLLATING ORDER IS.  IT ALSO  01260000
*   RESOLVES RECORD COUNTS AFTER EACH PASS TO BE SURE NO RECORDS ARE    01350000
*   LOST.  AT RMAX TIME IT OPTIMIZES MERGING OF EXISTING SEQUENCES ONTO 01440000
*   A SINGLE UNIT AND PREPARES TO REINITIALIZE AND RESTART THE SORTING  01530000
*   PROCESS.  AT EOF TIME IT OPTIMIZES MERGING OF EXISTING SEQUENCES,   01620000
*   DETERMINES WHAT ORDER THE FINAL MERGE PHASE WILL USE IN READING THE 01710000
*   SEQUENCES, AND POSITIONS ALL TAPE UNITS SO THEY CAN BE MADE READY   01800000
*   FOR THE FINAL MERGE PHASE.                                          01890000
         SPACE 2                                                        01980000
*LIST OF MODULES IN WHCIH THIS MODULE APPEARS AS A DSECT:               02070000
         SPACE 1                                                        02160000
*   IERAON                                                              02250000
         SPACE 2                                                        02340000
*MACROS USED -                                                          02430000
*                                                                       02520000
*  SMPPI                                                                02610000
*                                                                       02700000
*                                                                       02790000
*ENTRY POINTS:                                                          02880000
         SPACE 1                                                        02970000
*   IERRON          FROM WRITE ON FINAL EOS FROM SORT PHASE             03060000
*                     CALLING SEQUENCE- L    RL,PPIALG+4                03150000
*                                       BR   RL                         03240000
         SPACE 1                                                        03330000
*   IERRON+4        FROM WRITE ON EOV                                   03420000
*                     CALLING SEQUENCE- L    RL,PPIALG+4                03510000
*                                       B    4(RL)                      03600000
         SPACE 1                                                        03690000
*   IERRON+8        FROM WRITE ON EOV,EOS                               03780000
*                     CALLING SEQUENCE  L    RL,PPIALG+4                03870000
*                                       B    8(RL)                      03960000
         SPACE 1                                                        04050000
*   IERRON+12       FROM WRITE ON NORMAL EOS OR FROM INIT. OF MERGE NET 04140000
*                     CALLING SEQUENCE  L    RL,PPIALG+4                04230000
*                                       B    12(RL)                     04320000
         SPACE 2                                                        04410000
*INPUT: - PPI FIELDS REFERENCE -                                        04500000
         SPACE 1                                                        04590000
*   PPIBDSVA                                                            04680000
*   PPICOUNT                                                            04770000
*   PPIDEB                                                              04860000
*   PPIDELCT                                                            04950000
*   PPIDEPHO                                                            05040000
*   PPIINSCT                                                            05130000
*   PPIINT                                                              05220000
*   PPIMRGMX                                                            05310000
*   PPIODOM                                                             05400000
*   PPIRD                                                               05490000
*   PPIRMB                                                              05580000
*   PPISW1                                                              05670000
*   PPITPTBL                                                            05760000
*   PPIUNTCT                                                            05850000
         SPACE 1                                                        05940000
*   INFORMATION AS MAINTAINED BY ALGORITHM IN SEQUENCE DISTRIBUTION     06030000
*   TABLE                                                               06120000
         SPACE 2                                                        06210000
*OUTPUT: - PPI FIELDS INITIALIZED OR ALTERED                            06300000
         SPACE 1                                                        06390000
*   PPIDEPHO                                                            06480000
*   PPITPTBL                                                            06570000
*   PPIMRGMX                                                            06660000
*   PPISW1                                                              06750000
         SPACE 2                                                        06840000
*EXTERNAL ROUTINES:                                                     06930000
         SPACE 1                                                        07020000
*   IERAMB - MESSAGE MODULE                                             07110000
*   IERRCV - PRINT MESSAGES                                             07200000
         SPACE 2                                                        07290000
*EXTERNAL PARAMETERS:                                                   07380000
         SPACE 1                                                        07470000
*   N/A                                                                 07560000
         SPACE 2                                                        07650000
*EXITS-NORMAL:                                                          07740000
         SPACE 1                                                        07830000
*   INITIALIZATION ROUTINE DISP=0  SET UP EQUALS ROUTINE FOR MERGE      07920000
*                                  TAKEN WHEN CONTROL IS SWITCHED FROM  08010000
*                                    SORT TO MERGE PHASE                08100000
*                          DISP=8  FORCE FLUSHING OF TREE               08190000
*                                    TAKEN AFTER M-1 SEQUENCES HAVE     08280000
*                                    BEEN OUTPUTED BY THE SORT PHASE    08370000
*                          DISP=4  RESET REPLACEMENT SO SORT PHASE CAN  08460000
*                                    BE EXEUCTED AGAIN,  TAKEN WHEN     08550000
*                                    CONTROL IS PASSED FROM MERGE TO    08640000
*                                    SORT PHASE                         08730000
*   DEBLOCK ROUTINE        DISP=8  FOR SORT PHASE TO PRODUCE ANOTHER    08820000
*                                    SEQUENCE                           08910000
*   READ PRIMING ROUTINE   DISP=4  PRIME INPUT BUFFERS FOR MERGE PASS   09000000
*   SORT SYSTEM CONTROL    DISP=20 END OF PHASE                         09090000
         SPACE 2                                                        09180000
*EXITS-ERROR:                                                           09270000
         SPACE 1                                                        09360000
*   SORT SYSTEM CONTROL    DISP=12 PRINT MESSAGE                        09450000
*                          DISP=16 ABORT JOB                            09540000
         SPACE 2                                                        09630000
*TABLES/WORK AREAS:                                                     09720000
         SPACE 1                                                        09810000
*   PPITPTBL                                                            09900000
*   PPIODOM                                                             09990000
*   SEQUENCE DISTRIBUTION TABLE -IN GENERATED CORE                      10080000
*   WREGSAVE-REGISTER SAVE AREA                                         10170000
         SPACE 2                                                        10260000
*ATTRIBUTES: THIS IS A CLASS A MODULE.                                  10350000
         SPACE 2                                                        10440000
*NOTES:  THIS MODULE IS USED ONLY IF THE OSCILLATING SORT TECHNIQUE IS  10530000
*   SELECTED.  THIS TECHNIQUE APPLIES ONLY TO TAPE OPERATION.           10620000
         EJECT                                                          10710000
*LIST OF GENERAL REGISTER EQUATE STATEMENTS:                            10800000
         SPACE 1                                                        10890000
RA       EQU   0                   CONTENTS IN - N/A                    10980000
*                                 USE-WORK REG                          11070000
*                                 CONTENTS OUR-N/A                      11160000
RB       EQU   1                   CONTENTS IN-N/A                      11250000
*                                  USE-WORK REGISTER                    11340000
*                                  CONTENTS OUT-N/A                     11430000
RC       EQU   2                   CONTENTS IN-N/A                      11520000
*                                  USE-WORK REG                         11610000
*                                  CONTENTS OUT-N/A                     11700000
RD       EQU   3                   CONTENTS IN-N/A                      11790000
*                                  USE-WORK REG, MESSAGE MODULE BASE    11880000
*                                  CONTENTS OUT-N/A                     11970000
RE       EQU   4                   CONTENTS IN-N/A                      12060000
*                                  USE-POINTER TO TAPE TABLE            12150000
*                                  CONTENTS OUT-N/A                     12240000
RF       EQU   5                   CONTENTS IN-N/A                      12330000
*                                  USE-POINTER TO SEQUENCE DISTRIBUTING 12420000
*                                    TABLE                              12510000
*                                  CONTENTS OUT-N/A                     12600000
RG       EQU   6                   CONTENTS IN-N/A                      12690000
*                                  USE-POINTER TO ODOMETER TABLE        12780000
*                                  CONTENTS OUT-N/A                     12870000
RH       EQU   7                   CONTENTS IN-N/A                      12960000
*                                  USE-POINTER TO LEVEL MASK TABLE      13050000
*                                  CONTENTS OUT-N/A                     13140000
RI       EQU   8                   CONTENTS IN-N/A                      13230000
*                                  USE-CONTAINS CURRENT LEVEL           13320000
*                                  CONTENTS OUT-N/A                     13410000
RJ       EQU   9                   CONTENTS IN-N/A                      13500000
*                                  USE-CONTAINS INCR FOR CURRENT        13590000
*                                    OUTPUT UNIT                        13680000
*                                  CONTENTS OUT-SAME AS CONTENTS IN     13770000
RK       EQU   10                  CONTENTS IN-N/A                      13860000
*                                  USE-WORK REG                         13950000
*                                  CONTENTS OUT-SAME AS CONTENTS IN     14040000
RL       EQU   11                  CONTENTS IN-MODULE ADDRS             14130000
*                                  USE-BASE REG, EXIT REG               14220000
*                                  CONTENTS OUT-ADDRS OF NEXT MODULE    14310000
*                                    TO BE EXECUTED                     14400000
RM       EQU   12                  CONTENTS IN-N/A                      14490000
*                                  USE-N/A                              14580000
*                                  CONTENTS OUT-N/A                     14670000
RN       EQU   13                  CONTENTS IN-ADDRESS OF PPI           14760000
*                                  USE- PPI REFERENCE,REGISTER SAVE     14850000
*                                    AREA                               14940000
*                                  CONTENTS OUT- ADDRESS OF PPI         15030000
RO       EQU   14                  CONTENTS IN-N/A                      15120000
*                                  USE-RETURN REG FOR INTERNAL          15210000
*                                    SUBROUTINES                        15300000
*                                  CONTENTS OUT-N/A                     15390000
RP       EQU   15                  CONTENTS IN-N/A                      15480000
*                                  USE-EXIT TO SSC                      15570000
*                                  CONTENTS OUT-N/A                     15660000
         SPACE 2                                                        15750000
*START OF MODULE CODE PROPER;                                           15840000
         SPACE 2                                                        15930000
IERRON   CSECT                                                          16020000
*1725544500                                                        1857 16050014
*1725689400                                                        2262 16080014
*2270560700                                                        3200 16090015
*2984583200-584100                                                 4220 16100015
         USING *,RL                MODULE BASE REGISTER                 16110000
         USING IERRCA,RN           PPI BASE REGISTER                    16200000
         USING IERRMB,RG           MESSAGE MODULE BASE REGISTER         16290000
         B     RON030              ENTRY FROM WRITE ON FINAL EOS FROM   16380000
*                                    SORT PHASE                         16470000
         B     RON150              ENTRY FROM WRITE ON EOV              16560000
         B     RON150              ENTRY FROM WRITE ON EOV,EOS          16650000
RON010   STM   RA,RP,WREGSAVE      ENTRY FROM WRITE ON NORMAL EOS OR    16740000
*                                    FROM INITIALIZATION OF MERGE NTWK  16830000
         LM    RE,RI,KATPTBL       RE=TAPE TABLE ADDRESS                16920000
*                                    RF=SEQ. DISTRIBUTION TABLE ADDRESS 17010000
*                                    RG=ODOMETER TABLE ADDRESS          17100000
*                                    RH=LEVEL MASK TABLE ADDRESS        17190000
*                                    RI=LEVEL                           17280000
         SR    RJ,RJ               RJ=INCREMENT FOR OUTPUT UNIT         17370000
         IC    RJ,PPIDEPHO+3                                            17460000
         SPACE 2                                                        17550000
*UPDATE POINTERS TO REFLECT CURRENT LEVEL AND UNIT                      17640000
         SPACE 1                                                        17730000
         SLL   RI,1                RH + LEVEL*2 = ADDRESS OF MASK FOR   17820000
         AR    RH,RI                 THIS LEVEL                         17910000
         SLL   RI,1                RG + LEVEL*4 = ADDRESS OF ODOMETER   18000000
         AR    RG,RI                 ENTRY FOR THIS LEVEL               18090000
         SH    RJ,K4               RF + (INCR-4) = ADDRS OF SEQ. DISTR. 18180000
         AR    RF,RJ                 TABLE ENTRY FOR THIS UNIT          18270000
         SRL   RJ,1                RE + ((INCR-4) / 2) = ADDRS OF TAPE  18360000
         AR    RE,RJ                 TABLE ENTRY FOR THIS UNIT          18450000
         SPACE 2                                                        18540000
*UPDATE TABLES TO REFLECT SEQUENCE WHICH HAS JUST BEEN WRITTEN          18630000
         SPACE 1                                                        18720000
         OC    0(2,RF),0(RH)       SET BIT IN SEQ DISTR TABLE TO SHOW   18810000
*                                    SEQUENCE PRESENT                   18900000
         LH    RB,2(RF)            INCREMENT UNIT TOTAL BY 1            18990000
         LA    RB,1(RB)                                                 19080000
         STH   RB,2(RF)                                                 19170000
RON015   TM    PPISW1+2,X'08'      SORT OR MERGE PORTION IN CONTROL     19260000
         BC    1,RON040            MERGE                                19350000
         SPACE 2                                                        19440000
*SORT PORTION IS IN CONTROL.  PREPARE TO OUTPUT ANOTHER SEQUENCE FROM   19530000
*   THE SORT PHASE.                                                     19620000
         SPACE 1                                                        19710000
         BAL   RO,RONSUB2          SUBROUTINE 2 - SET LEVEL ODOMETER TO 19800000
*                                    NEXT UNIT                          19890000
         SPACE 2                                                        19980000
         L     RB,0(RG)                                                 20070000
         MVC   PPIDEPHO+3(1),1(RB)  SET DEPHO TO INDICATE NEXT OUTPUT   20160000
*                                    UNIT INCREMENT                     20250000
         CLC   0(1,RG),KMRG1+1     LEVEL TOTAL = MERGE ORDER - 1        20340000
         BC    10,RON020           .GE.- M SEQUENCE COMING UP, TIME     20430000
*                                    TO FLUSH THE TREE                  20520000
         SPACE 1                                                        20610000
         LM    RA,RP,WREGSAVE      RESTORE REGS                         20700000
         L     RL,PPIDEB+4         LESS- GET ANOTHER SEQUENCE FROM SORT 20790000
         B     8(RL)               EXIT TO DEBLOCK NORMAL               20880000
         SPACE 2                                                        20970000
RON020   LM    RA,RP,WREGSAVE      RESTORE REGS                         21060000
         L     RL,PPIINT+4         OVERLAY REPLACEMENT TO FORCE FLUSH   21150000
         B     8(RL)                 UPON FIRST RECORD OF NEW SEQUENCE  21240000
         SPACE 2                                                        21330000
*FINAL EOS FROM SORT PHASE.  EOF, RMAX, OR PSEUDO EOF AFTER M SEQUENCE  21420000
*   HAS OCCURED                                                         21510000
         SPACE 1                                                        21600000
RON030   XI    PPISW1+2,X'18'      SET PH2 BIT=1, PH1 BIT = 0           21690000
         TM    PPISW1+3,X'80'      IS EQUALS ROUTINE PRESENT            21780000
         BC    8,RON010            NO-CONTINUE                          21870000
         SPACE 1                                                        21960000
         L     RL,PPIINT+4         YES-EXIT TO INITIALIZATION RTN TO    22050000
         BR    RL                    SET UP EQUALS RTN FOR MERGE        22140000
         SPACE 2                                                        22230000
*MERGE PHASE PORTION OF ALGORITHM                                       22320000
         SPACE 1                                                        22410000
RON040   SR    RD,RD                                                    22500000
         IC    RD,PPIBDSVA         SET OFF ALL INPUT BITS IN TAPE TABLE 22590000
         LA    RE,PPITPTBL                                              22680000
RON050   NI    0(RE),X'3F'           SET OFF OPEN BITS TOO              22770000
         LA    RE,2(RE)            INCREMENT TO NEXT ENTRY IN TAPE TAB. 22860000
         BCT   RD,RON050           CHECK NEXT ENTRY IN TABLE            22950018
         SPACE 2                                                        23040000
*RESOLVE RECORD COUNTS                                                  23130000
         SPACE 1                                                        23220000
         L     RB,PPIUNTCT                                              23310000
         LA    RB,4(RB)                                                 23400000
         IC    RD,PPIBDSVA                                              23490000
         SR    RC,RC               DETERMINE NO. RCDS OUTPUTED -        23580000
RON070   A     RC,0(RB)            ACCUMULATE RECORD COUNTS FOR EACH    23670000
         LA    RB,4(RB)              UNIT IN RC                         23760000
         BCT   RD,RON070           CONTINUE ACCUMULATION                23850018
         SPACE 1                                                        23940000
         L     RD,PPICOUNT         CALCULATE NO. INPUT RECORDS TO SORT  24030000
         A     RD,PPIINSCT                                              24120000
         S     RD,PPIDELCT                                              24210000
         SPACE 1                                                        24300000
         TM    PPISW1+3,X'01'      HAS QSAM REACHED EOF                 24390000
         BC    8,RON075            NO                                   24480000
         SPACE 1                                                        24570000
         TM    PPISW1+7,X'80'      YES-HAS USER REACHED EOF             24660000
         BC    1,RON080            YES                                  24750000
         SPACE 1                                                        24840000
         B     RON077              NO-QSAM IS AT EOF, USER IS NOT.      24930000
         SPACE 2                                                        25020000
RON075   BCTR  RD,0                SUBTRACT 1 FOR RCD HELD BACK TO      25110000
*                                    FORCE FLUSHING                     25200000
         SPACE 1                                                        25290000
         TM    PPISW1+7,X'20'      IS A USER INSERT IN PROCESS          25380000
         BC    8,RON080            NO-CONTINUE                          25470000
         SPACE 1                                                        25560000
RON077   BCTR  RD,0                YES-SUBTRACT 1 FOR RCD HELD BACK     25650000
*                                    TO ALLOW INSERT                    25740000
RON080   CR    RC,RD               COMPARE RECORDS OUT TO RECORDS IN    25830000
         BC    7,RON480            UNEQUAL-RECORD COUNT OFF             25920000
         SPACE 2                                                        25925017
*   CHECK IF CHECKPOINT HAS BEEN INDICATED                              25930017
         SPACE 2                                                        25935017
RON0200  B     RON0300             THIS INSTRUCTION WILL BE             25940018
*                                 MODIFIED BY AON IF CHECKPOINT HAS     25945018
*     BEEN INDICATED. THE NEW INSTRUCTION WILL BE A NOP.                25950017
         SPACE 2                                                        25955017
RON0100  B     RON0300             THIS INSTRUCTION WILL BE             25960018
*                                 MODIFIED WHENEVER IT IS TIME TO       25965018
*     TAKE A CHECKPOINT. THE NEW INSTRUCTION WILL BE A NOP.             25970017
         SPACE 2                                                        25975017
         MVI   RON0100+1,X'F0'     RESET THE CONDITION CODE             25980017
         L     RP,PPICHKAD         LOAD BASE ADDRESS FOR CHECKPOINT     25985017
*                                    MODULE                             25990017
         BALR  RO,RP               LINK TO CHECKPOINT MODULE            25995017
         SPACE 2                                                        26000017
         SPACE 2                                                        26010000
*NO RECORDS LOST - DETERMINE WHETHER IT IS TIME FOR A MERGE PASS        26100000
         SPACE 1                                                        26190000
RON0300  EQU   *                                                        26230017
         BAL   RO,RONSUB2          SUBROUTINE 2 - SET LEVEL ODOMETER    26280000
*                                    TO NEXT UNIT                       26370000
         SPACE 2                                                        26460000
         TM    PPISW1+3,X'01'      HAS QSAM DETECTED INPUT EOF          26550000
         BC    1,RON190            YES                                  26640000
         SPACE 1                                                        26730000
RON085   TM    PPISW1+7,X'40'      NO-HAS RMAX BEEN REACHED             26820000
         BC    1,RON390            YES                                  26910000
         SPACE 1                                                        27000000
         CLC   0(1,RG),KMRGMX+1    PRESENT LEVEL TOTAL = M              27090000
         BC    4,RON180            LESS-RETURN TO SORT PHASE            27180000
         SPACE 2                                                        27270000
* M SEQUENCES EXIST AT PRESENT LEVEL - PREPARE FOR A MERGE PASS         27360000
         SPACE 1                                                        27450000
RON090   BAL   RO,RONSUB1          SUBROUTINE 1 - SET UP TABLES FOR     27540000
*                                    MERGE PASS                         27630000
         SPACE 2                                                        27720000
         L     RI,KLEVEL           INCREMENT PRESENT LEVEL BY ONE       27810000
         LA    RI,1(RI)                                                 27900000
         ST    RI,KLEVEL                                                27990000
         CH    RI,KMAXLEV          PRESENT LEVEL GREATER THAN MAXIMUM   28080000
*                                    LEVEL REACHED                      28170000
         BC    2,RON130            BRANCH IF RI IS GREATER THAN MAXIMUM 28260018
         SPACE 1                                                        28350000
RON095   LA    RG,PPIODOM                                               28440000
         SLL   RI,2                                                     28530000
         AR    RG,RI               SET RG=ENTRY IN ODOMETER TABLE FOR   28620000
*                                    THIS LEVEL                         28710000
RON100   LA    RH,TLEVMSK                                               28800000
         SRL   RI,1                SET RH=ENTRY IN LEVEL MASK TABLE FOR 28890000
         AR    RH,RI                 THIS LEVEL                         28980000
         SRL   RI,1                                                     29070000
         ST    RI,KLEVEL                                                29160000
         L     RB,0(RG)            SET PPIDEPHO TO INDICATE NEXT OUTPUT 29250000
         MVC   PPIDEPHO+3(1),1(RB)   UNIT INCREMENT                     29340000
         MVC   PPIMRGMX(2),KMRG    SET MERGE ORDER IN PPI               29430000
RON110   LH    RC,0(RH)            SET COLLATING SEQ FOR MERGE NTWK     29520000
         N     RC,KSEQMSK          DETERMINE SEQ FOR PRESENT LEVEL      29610000
         BC    8,RON170            RESULT IS 0 - BRANCH                 29700000
         SPACE 1                                                        29790000
         OI    PPISW1+3,X'10'      RESULT IS 1, SET COLLATING BIT TO 1  29880000
RON120   LM    RA,RP,WREGSAVE      RESTORE REGS                         29970000
         L     RL,PPIRD+4          NO-EXIT TO READ PRIME FOR MERGE PASS 30060000
         B     4(RL)               READ ROUTINE                         30150018
         SPACE 2                                                        30240000
RON130   STH   RI,KMAXLEV          SET NEW MAX LEVEL REACHED            30330000
RON131   MVI   RON0100+1,X'00'     READY FOR CHECKPOINT                 30340017
*   THIS INSTRUCTION IS MODIFIED IF RMAX HAS BEEN REACHED AND WE ARE    30350017
* TAKING CHECKPOINTS. THE NEW INSTRUCTION BECOMES MVI  RON0100+1,X'F0'  30360017
         SPACE 2                                                        30370017
         CH    RI,K15              MAX LEVEL GREATER THAN 15            30420000
         BC    12,RON095           NO . CONTINUE WITH MERGE             30510000
         SPACE 2                                                        30600000
*PRINT MESSAGE AND ABORT JOB - SORT CAPACITY EXCEEDED                   30690000
         SPACE 1                                                        30780000
RON150   L     RG,PPIRMB+4                                              30870000
         LM    RA,RB,MSGP2A01      PRINT MESSAGE - SORT CAPACITY        30960000
         L     RP,PPIADSSC           EXCEEDED                           31050000
         BAL   RO,12(RP)           GO TO SORT SYSTEM CONTROL            31140018
         SPACE 2                                                        31230000
*APROX RCD CNT IS SUM OF UNIT COUNTS - B, WHERE B IS A MAX. VALUE.  SO  31320000
*   IF CNT TURNS NEGATIVE, CNT IS SET TO B.  THIS NEGATIVE CONDITION    31410000
*   IS MOST LIKELY IF THE BLOCK BEING WRITTEN OUT IS SHORT AND/OR       31500000
*   RECORD FORMAT IS VARIABLE.                                          31590000
         SPACE 1                                                        31680000
         L     RB,PPIUNTCT         ADDR. OF UNIT COUNTERS - TABLE       31770000
         SR    RC,RC                 CONTAINS NO. OF RCDS. PER DEVICE   31860000
         SR    RD,RD                                                    31950000
         IC    RD,PPIBDSVA                                              32040000
RON155   LA    RB,4(0,RB)                                               32130000
         A     RC,0(0,RB)          SUM UNIT COUNTERS                    32220000
         BCT   RD,RON155           CONTINUE ACCUMULATION                32310018
         SPACE 2                                                        32400000
         LH    RP,PPISRTBL         B  -F = RCDS./BLOCK                  32490000
         TM    PPISW1,X'80'            V = BYTES/BLOCK                  32580000
         BO    RON157              BYPASS CALC. OF RECORDS IN BLOCK     32670018
         SPACE 1                                                        32760000
         SR    RO,RO               B / MIN.RCD.LENGTH = MAX. NO.        32850000
         LH    RA,PPIRCDL4                                              32940000
         DR    RO,RA                 RCDS. IN BLOCK                     33030000
RON157   CR    RC,RP               CHECK TO MAKE SURE CNT ISN'T         33120000
         BH    RON158                NEGATIVE                           33210000
         SPACE 1                                                        33300000
         LR    RC,RP               SET RCD CNT TO B                     33390000
         B     RON159              BYPASS NSI                           33480018
         SPACE 2                                                        33570000
RON158   SR    RC,RP               APROX. RCD CNT = SUM UNIT CNTS - B   33660000
RON159   CVD   RC,KATPTBL          SET UP TO PRINT                      33750000
         BAL   RE,RONSUB3            COUNT                              33840000
         SPACE 1                                                        33930000
         SPACE 1                                                        34020000
         MVC   MSGP2R06+24(7),KATPTBL+21                                34110000
         LM    RA,RB,MSGP2A06                                           34200000
         B     RON485              PRINT MESSAGE AND ABORT JOB          34290000
         SPACE 2                                                        34380000
         SPACE 2                                                        34470000
RON160   L     RP,PPIADSSC         ABORT JOB                            34560000
         BAL   RO,16(RP)           GO TO SORT SYSTEM CONTROL            34650018
         SPACE 2                                                        34740000
RON170   NI    PPISW1+3,X'EF'      RESULT IS 0, SET COLLATING BIT TO 0  34830000
         B     RON120              SET UP EXIT TO READ ROUTINE          34920018
         SPACE 2                                                        35010000
*LESS THAN M SEQUENCES EXIST AT THE PRESENT LEVEL.  RETURN TO SORT      35100000
*   PHASE FOR MORE SEQUENCES.                                           35190000
         SPACE 1                                                        35280000
RON180   TM    KSEQMSK+2,X'80'     SET COLLATING ORDER FOR SORT         35370000
         BC    1,RON187            BRANCH TO SET SWITCH                 35460018
         SPACE 1                                                        35550000
         NI    PPISW1+3,X'EF'                                           35640000
RON183   MVI   KLEVEL+3,X'00'      RESET LEVEL TO ZERO                  35730000
         XI    PPISW1+2,X'18'      SET PH1 BIT = 1, PH2 BIT = 0         35820000
         L     RB,PPIODOM          SET DEPHO TO INDICATE NEXT OUTPUT    35910000
         MVC   PPIDEPHO+3(1),1(RB)   UNIT                               36000000
         SPACE 2                                                        36006017
* THIS CODE IS EXECUTED SO THAT THE DCB O FLAGS WILL BE CORRECT         36012017
*   IF WE ABEND AND WISH TO RESTART.                                    36018017
         SPACE 2                                                        36024017
         L     RB,PPISTDCB         LOAD ADDR OF DCB ADDR TABLE          36030017
         SR    RD,RD                                                    36036017
         IC    RD,PPIBDSVA         INSERT NUMBER OF WORK UNITS          36042017
RON184   L     RC,4(RB)            LOAD DCB ADDRESS                     36048017
         NI    48(RC),X'BF'        SHUT READ SWITCH OFF                 36054017
         OI    48(RC),X'80'        SET OUTPUT BIT                       36060017
         LA    RB,4(RB)            INCREMENT FOR NEXT DCB ADDRESS       36066017
         BCT   RD,RON184           N TIMES                              36072017
         SPACE 1                                                        36078017
         LM    RA,RP,WREGSAVE      RESTORE REGS                         36090000
         L     RL,PPIINT+4         EXIT TO INITIALIZATION RTN TO RESET  36180000
         B     4(RL)                 SORT PHASE                         36270000
         SPACE 2                                                        36360000
RON187   OI    PPISW1+3,X'10'                                           36450000
         B     RON183              GO TO RESET SWITCHES                 36540018
         SPACE 2                                                        36630000
*QSAM HAS DETECTED EOF ON THE INPUT UNIT                                36720000
         SPACE 1                                                        36810000
RON190   TM    PPISW1+7,X'80'      HAS USER REACHED EOF ALSO            36900000
         BC    8,RON085            NO-CONTINUE PROCESSING               36990000
         SPACE 1                                                        37080000
         TM    KSW,X'01'           YES-HAVE EOF PROCEDURES BEEN STARTED 37170000
         BC    1,RON360            YES-BYPASS PARTIAL REEL PROCESSING   37260000
*                                    GO TO FULL REEL PROCESSING         37350000
         SPACE 1                                                        37440000
         SR    RA,RA                                                    37530000
         SR    RB,RB                                                    37620000
         IC    RB,PPIBDSVA         NO-IS THERE A SINGLE SEQUENCE ON     37710000
         L     RC,KASEQTAB           EACH UNIT                          37800000
RON200   CLI   3(RC),X'01'                                              37890000
         BC    2,RON420            NO-MUST MAKE ANOTHER MERGE PASS      37980000
         SPACE 1                                                        38070000
         BC    4,RON205            BYPASS NSI                           38160018
         SPACE 1                                                        38250000
         AH    RA,K1               THERE IS A SEQ ON THIS UNIT          38340000
RON205   LA    RC,4(RC)            CHECK NEXT UNIT                      38430000
         BCT   RB,RON200           CONTINUE CHECK ON OTHER UNITS        38520018
         SPACE 1                                                        38610000
         CH    RA,KMRGMX           IS NO. SEQ GRTR THAN MRG ORDER       38700000
         BC    2,RON420            YES - NEED ANOTHER PASS              38790000
         SPACE 1                                                        38880000
         OI    KSW,X'01'           YES-SET SW TO INDICATE EOF PROCESS   38970000
*                                    HAS STARTED                        39060000
         SPACE 2                                                        39150000
*EOF PROCEDURES ARE STARTED.  EACH WORK UNIT CONTAINS ONLY A SINGLE     39240000
*   SEQUENCE.  (SOME UNITS MAY BE EMPTY.)  THE SEQUENCE MAY BE A FULL   39330000
*   REEL WHICH WAS SAVED BECAUSE OF AN RMAX CONDITION, OR A PARTIAL     39420000
*   REEL RESULTING FROM MERGING AFTER EOF WAS REACHED.  SEQUENCES ARE   39510000
*   NOT NECESSARILY IN THE SAME COLLATING ORDER.                        39600000
         SPACE 1                                                        39690000
*THE ALGORITHM MUST NOW DETERMINE WHETHER THE FINAL MERGE PHASE SHOULD  39780000
*   READ FORWARD OR BACKWARD IN MERGING SEQUENCES ONTO THE OUTPUT UNIT. 39870000
*   IT THEN MUST BE SURE ALL EXISTING SEQUENCES ARE IN PROPER COLLATING 39960000
*   ORDER AND CORRECTLY POSITIONED FOR INPUT TO THE FINAL MERGE PHASE.  40050000
         SPACE 2                                                        40140000
*SET COLLATING SEQUENCE BIT AND SEQUENCE PRESENT BIT FOR EACH UNIT IN   40230000
*   TAPE TABLE.                                                         40320000
         SPACE 1                                                        40410000
         SR    RA,RA                                                    40500000
         SR    RB,RB                                                    40590000
         IC    RB,PPIBDSVA         RB=NO. WORK UNITS                    40680000
         L     RO,KSEQMSK                                               40770000
         L     RF,KASEQTAB                                              40860000
         LA    RE,PPITPTBL                                              40950000
         SR    RJ,RJ                                                    41040000
RON210   IC    RJ,1(RE)            ACCESS INCR FOR THIS UNIT            41130000
         SH    RJ,K4                                                    41220000
         CH    RA,2(RJ,RF)         DOES THIS UNIT HAVE A SEQUENCE       41310000
         BC    8,RON220            NO                                   41400000
         SPACE 1                                                        41490000
         OI    0(RE),X'08'         YES-SET SEQUENCE PRESENT BIT         41580000
         L     RP,0(RJ,RF)         SET COLLATING ORDER BIT              41670000
         SRL   RP,16                                                    41760000
         NR    RP,RO                                                    41850000
         BC    4,RON220            BYPASS NSI IF NOT ZERO               41940018
         SPACE 1                                                        42030000
         OI    0(RE),X'10'                                              42120000
RON220   LA    RE,2(RE)            INCREMENT TO NEXT UNIT               42210000
         BCT   RB,RON210           DECREMENT NUMBER WORK UNITS          42300018
         SPACE 2                                                        42390000
*WHEN EXTRACTING DESCENDING FIELDS, REVERSE USERS OUTPUT SEQUENCE IN    42480000
*   PREPARING FOR FINAL MERGE PHASE.                                    42570000
         SPACE 1                                                        42660000
         TM    PPISW1+3,X'60'                                           42750000
         BC    14,RON225           BRANCH UNLESS ONE                    42840018
         SPACE 1                                                        42930000
         MVI   KUSEROUT,X'00'                                           43020000
         SPACE 1                                                        43110000
RON225   TM    PPISW1,X'40'        FIXED OR VARIABLE LENGTH RECORDS     43200000
         BC    1,RON280            VARIABLE-ALWAYS USE READ BACKWARD    43290000
         SPACE 2                                                        43380000
*FIXED -  DETERMINE ORDER OF READ TO BE USED BY FINAL MERGE PHASE BASED 43470000
*   ON WHICH WILL REQUIRE THE LEAST AMOUNT OF COPYING IN THIS PHASE.    43560000
         SPACE 1                                                        43650000
*DETERMINE NUMBER OF FULL REELS IN SAME SEQUENCE AS OUTPUT.             43740000
         SPACE 1                                                        43830000
         SR    RC,RC                                                    43920000
         IC    RB,PPIBDSVA                                              44010000
         LA    RE,PPITPTBL                                              44100000
RON230   TM    0(RE),X'20'         IS THIS A FULL REEL                  44190000
         BC    8,RON240            NO                                   44280000
         SPACE 1                                                        44370000
         MVI   PPIWKARE,X'10'      YES-ISOLATE COLLATING ORDER OF THIS  44460000
         NC    PPIWKARE(1),0(RE)     SEQUENCE                           44550000
         CLC   PPIWKARE(1),KUSEROUT  COMPARE TO USERS OUTPUT SEQUENCE   44640000
         BC    7,RON240            OPPOSITE-BRANCH                      44730000
         SPACE 1                                                        44820000
         LA    RC,1(RC)            SAME-INCREMENT COUNT BY 1            44910000
RON240   LA    RE,2(RE)            EXAMINE NEXT UNIT                    45000000
         BCT   RB,RON230           CONTINUE UNIT EXAMINATION            45090018
         SPACE 1                                                        45180000
         SLL   RC,1                COMPARE COUNT * 2 TO TOTAL NUMBER OF 45270000
         CH    RC,KFULLCT            FULL REELS                         45360000
         BC    4,RON270            LESS-SET UP FOR READ FORWARD         45450000
         SPACE 1                                                        45540000
         BC    2,RON280            GRTR-LEAVE AS IS FOR READ BACKWARDS  45630000
         SPACE 2                                                        45720000
*DETERMINE NUMBER OF RECORDS ON PARTIAL REELS IN SAME SEQUENCE AS       45810000
*   OUTPUT                                                              45900000
         SPACE 1                                                        45990000
         IC    RB,PPIBDSVA         EQUAL-CHECK PARTIAL REELS            46080000
         L     RD,PPIUNTCT         RD=ADDRS OF UNIT COUNT TABLE         46170000
         SR    RA,RA               NO. PART REELS IN SAME SEQ AS OUTPUT 46260000
         SR    RC,RC               NO. PART REELS IN OPP SEQ TO OUTPUT  46350000
         LA    RE,PPITPTBL                                              46440000
RON250   TM    0(RE),X'08'         DOES THIS UNIT HAVE A SEQUENCE       46530000
         BC    8,RON260            NO-TRY NEXT UNIT                     46620000
         SPACE 1                                                        46710000
         IC    RJ,1(RE)                                                 46800000
         MVI   PPIWKARE,X'10'      YES-ISOLATE COLLATING ORDER OF THIS  46890000
         NC    PPIWKARE(1),0(RE)     SEQUENCE                           46980000
         CLC   PPIWKARE(1),KUSEROUT  COMPARE TO USERS OUTPUT SEQUENCE   47070000
         BC    8,RON350            SAME-BRANCH                          47160000
         SPACE 1                                                        47250000
         A     RC,0(RD,RJ)         ADD RECORD COUNT TO OPPOSITE COUNTER 47340000
RON260   LA    RE,2(RE)            INCREMENT TO NEXT UNIT               47430000
         BCT   RB,RON250           ANY MORE UNITS                       47520000
         SPACE 1                                                        47610000
         CR    RA,RC               COMPARE SAME COUNT TO OPPOSITE COUNT 47700000
         BC    2,RON280            GRTR-LEAVE AS IS FOR READ BACKWARDS  47790000
         SPACE 2                                                        47880000
*SET UP FOR READ FORWARD                                                47970000
         SPACE 1                                                        48060000
RON270   OI    PPISW1+6,X'E0'      SET UP SW1 FOR READ FORWARD IN PH3   48150000
         SPACE 2                                                        48240000
*PREPARE TO MERGE PARTIAL REELS WHICH ARE IN WRONG SEQUENCE FOR FINAL   48330000
*   MERGE PHASE.  IF READ FORWARD IS TO BE USED, REELS IN SEQUENCE      48420000
*   OPPOSITE TO USERS OUTPUT SEQUENCE MUST BE COPIED.  IF READ BACKWARD 48510000
*   IS TO BE USED, REELS IN SAME SEQUENCE AS USERS OUTPUT SEQUENCE      48600000
*   MUST BE COPIED.                                                     48690000
         SPACE 1                                                        48780000
RON280   LA    RE,PPITPTBL                                              48870000
         SR    RA,RA                                                    48960000
         SR    RB,RB                                                    49050000
         SR    RC,RC                                                    49140000
         IC    RB,PPIBDSVA         NUMBER OF WORK UNITS                 49230000
         L     RF,KASEQTAB         ADDRS OF SEQ DISTR TABLE             49320000
RON290   TM    0(RE),X'08'         IS THIS A PARTIAL REEL               49410000
         BC    8,RON310            MO-CHECK NEXT UNIT                   49500000
         SPACE 1                                                        49590000
         MVI   PPIWKARE,X'10'      ISOLATE COLLATING ORDER OF THIS REEL 49680000
         NC    PPIWKARE(1),0(RE)                                        49770000
         CLC   PPIWKARE(1),KUSEROUT  COMPARE TO USERS OUTPUT SEQUENCE   49860000
         BC    8,RON330            SAME                                 49950000
         SPACE 1                                                        50040000
         TM    PPISW1+6,X'40'      OPPOSITE-CHECK FORWARD OR BKWD READ  50130000
         BC    1,RON310            FORWARD-ON TO NEXT UNIT-NO COPY      50220000
         SPACE 1                                                        50310000
RON300   OI    0(RE),X'80'         THIS REEL IS TO BE COPIED-SET INPUT  50400000
*                                    BIT IN TAPE TABLE                  50490000
         ST    RA,0(RF)            REMOVE ENTRY FROM SEQ DISTR TABLE    50580000
         LA    RC,1(RC)            INCREMENT COUNT                      50670000
RON310   LA    RE,2(RE)            NEXT UNIT                            50760000
         LA    RF,4(RF)                                                 50850000
         BCT   RB,RON290           CONTINUE UNIT EXAMINATION            50940018
         SPACE 1                                                        51030000
         LA    RE,PPITPTBL                                              51120000
         ST    RE,KATPTBL                                               51210000
         LTR   RC,RC               ANY SEQUENCES TO BE MERGED           51300000
         BC    8,RON360            NO                                   51390000
         SPACE 1                                                        51480000
         STH   RC,PPIMRGMX         YES-SET MERGE ORDER                  51570000
         L     RI,KLEVEL           SET DEPHO                            51660000
         LA    RI,1(RI)                                                 51750000
         ST    RI,KLEVEL           INCR TO NEXT LEVEL                   51840000
         SLL   RI,2                                                     51930000
         LA    RE,PPITPTBL         LOOK FOR EMPTY UNIT                  52020000
RON320   TM    0(RE),X'28'         IS THERE A SEQ ON THIS UNIT          52110000
         BC    8,RON325            NO - BRANCH                          52200000
         SPACE 1                                                        52290000
         LA    RE,2(RE)            YES - CHECK NEXT UNIT                52380000
         B     RON320              CONTINUE UNIT EXAMINATION            52470018
         SPACE 2                                                        52560000
RON325   MVC   PPIDEPHO+3(1),1(RE)  SET DEPHO                           52650000
         LA    RH,TLEVMSK                                               52740000
         SRL   RI,1                                                     52830000
         AR    RH,RI               ACCESS APPROPRIATE LEVEL MASK        52920000
         B     RON110              GO TO SET SEQUENCE                   53010018
         SPACE 2                                                        53100000
RON330   TM    PPISW1+6,X'40'      SAME-CHECK FRWD OR BKWD READ         53190000
         BC    8,RON310            BACKWARD-ON TO NEXT UNIT-NO COPY     53280000
         SPACE 1                                                        53370000
         B     RON300              COPY REEL IN NEXT MERGE PASS         53460000
         SPACE 2                                                        53550000
*ADD RECORD COUNT TO SAME COUNTER                                       53640000
         SPACE 1                                                        53730000
RON350   A     RA,0(RD,RJ)                                              53820000
         B     RON260              GO TO CHECK NEXT UNIT                53910018
         SPACE 2                                                        54000000
*EOF PROCEDURES HAVE BEEN STARTED.  ALL PARTIAL REELS ARE NOW IN PROPER 54090000
*   ORDER FOR FINAL MERGE PHASE.  ALL FULL REELS WHICH ARE NOT IN       54180000
*   PROPER ORDER MUST BE COPIED.                                        54270000
         SPACE 2                                                        54360000
RON360   CLC   KTTCNT+2(2),K0       MORE TAPES TO COPY             1857 54400014
         BE    RON490               NO MORE TAPES LEFT             1857 54440014
         L     RE,KTTSV            RE= ADR TAPE TBL NEXT ENTRY     1857 54480014
         L     RB,KTTCNT           RB=COUNT OF NO. UNITS LEFT           54540000
RON365   TM    0(RE),X'20'         IS THIS A FULL REEL                  54630000
         BC    1,RON373            YES                                  54720000
         SPACE 1                                                        54810000
RON370   LA    RE,2(RE)            NO - CHECK NEXT UNIT                 54900000
         BCT   RB,RON365           CONTINUE CHECKING UNITS              54990018
         SPACE 1                                                        55080000
         B     RON490              NO MORE FULL REELS-PREPARE FOR EOP   55170000
         SPACE 2                                                        55260000
RON373   MVI   PPIWKARE,X'10'      FULL REEL-DOES IT NEED TO BE COPIED  55350000
         NC    PPIWKARE(1),0(RE)   ISOLATE COLLATING ORDER              55440000
         CLC   PPIWKARE(1),KUSEROUT  COMPARE TO USERS OUTPUT SEQUENCE   55530000
         BC    8,RON380            SAME-BRANCH                          55620000
         SPACE 1                                                        55710000
         TM    PPISW1+6,X'40'      OPPOSITE-CHECK FORWARD OR BKWD READ  55800000
         BC    1,RON379            FORWARD-ON TO NEXT UNIT-NO COPY      55890000
         SPACE 1                                                        55980000
RON375   MVI   0(RE),X'80'         THIS REEL TO BE COPIED-SET INPUT3200 56070015
         LA    RC,1                                                     56160000
         STH   RC,PPIMRGMX                                              56250000
         TM    0(RE),X'10'                                              56340000
         BC    1,RON385            SET COLLATING ORDER TO 1             56430000
         SPACE 1                                                        56520000
         NI    PPISW1+3,X'EF'      SET COLLATING ORDER TO 0             56610000
RON376   LA    RE,2(RE)                                                 56700000
         ST    RE,KTTSV                                                 56790000
         BCTR  RB,0                DECREMENT NUMBER WORK UNITS          56880018
         ST    RB,KTTCNT                                                56970000
         SR    RD,RD               LOOK FOR EMPTY UNIT AND USE          57060000
         L     RF,KASEQTAB           AS NEXT OUTPUT                     57150000
         SR    RB,RB                                                    57240000
RON377   CH    RB,2(RD,RF)                                              57330000
         BC    8,RON378            GO TO CHECK TAPE TABLE               57420018
         SPACE 1                                                        57510000
         LA    RD,4(RD)                                                 57600000
         B     RON377              CHECK NEXT ENTRY                     57690018
         SPACE 2                                                        57780000
RON378   LR    RC,RD                                                    57870000
         LA    RD,4(RD)                                                 57960000
         SRL   RC,1                CHECK TAPE TABLE TO SEE IF UNIT      58050000
         L     RE,KATPTBL            CONTAINS A FULL REEL               58140000
         AR    RE,RC                                                    58230000
         TM    0(RE),X'A0'                                         4220 58320015
         BC    4,RON377           TRY AGAIN.  THIS REEL FULL.      4220 58410015
         SPACE 1                                                        58500000
         STC   RD,PPIDEPHO+3       UNIT IS EMPTY - SET DEPHO            58590000
         LM    RA,RP,WREGSAVE      RESTORE REGS                         58680000
         L     RL,PPIRD+4          EXIT TO READ PRIME RTN               58770000
         B     4(RL)               READ ROUTINE                         58860018
         SPACE 2                                                        58950000
RON379   SR    RO,RO                                                    59040000
         IC    RO,1(RE)            PUT SEQ IN SEQ DISTR TABLE           59130000
         SH    RO,K4                                                    59220000
         L     RF,KASEQTAB                                              59310000
         LA    RP,1                                                     59400000
         STH   RP,2(RO,RF)                                              59490000
         B     RON370              GO TO CHECK FOR FULL REEL            59580018
         SPACE 2                                                        59670000
RON380   TM    PPISW1+6,X'40'      SAME-CHECK FRWD OR BKWD READ         59760000
         BC    8,RON379            BACKWARD - NO COPY                   59850000
         SPACE 1                                                        59940000
         B     RON375              FORWARD-COPY THIS REEL               60030000
         SPACE 2                                                        60120000
RON385   OI    PPISW1+3,X'10'                                           60210000
         B     RON376              SET UP FOR MERGE                     60300018
         SPACE 2                                                        60390000
*RMAX HAS BEEN REACHED.  MERGE ALL EXISTING SEQUENCES ONTO A SINGLE     60480000
*   UNIT.                                                               60570000
         SPACE 1                                                        60660000
RON390   L     RI,KLEVEL                                                60750000
         MVI   RON131+1,X'F0'      RESET CONDITION CODE TO BRANCH       60790017
         CH    RI,KMAXLEV          IS PRESENT LEVEL = MAX. LEVEL RCHD   60840000
         BC    4,RON420            NO-PERFORM ANOTHER MERGE PASS        60930000
         SPACE 1                                                        61020000
         CLI   0(RG),X'01'         YES-IS THERE ONLY 1 SEQ AT THIS LEV. 61110000
         BC    7,RON410            NO - PREPARE FOR ANOTHER MERGE PASS  61200000
         SPACE 1                                                        61208017
RON391   B     RON392              THIS INSTRUCTION WILL BE             61216018
*                                 MODIFIED BY AON IF CHECKPOINT         61224018
* HAS BEEN INDICATED. THE NEW INSTRUCTION WILL BE A NOP.                61232017
         SPACE 2                                                        61240017
         L     RP,PPICHKAD         LOAD BASE ADDRESS FOR THE CHECKPOINT 61248017
*                                    MODULE.                            61256017
         BALR  RO,RP               TAKE CHECKPOINT                      61264017
         MVI   RON131+1,X'00'      RESET CONDITION CODE TO NO-OP        61268017
         SPACE 1                                                        61272017
RON392   EQU   *                                                        61280017
         SPACE 1                                                        61290000
         SR    RB,RB                                                    61380000
         STH   RB,KMAXLEV                                               61470000
         LA    RE,PPITPTBL         YES - SET FULL BIT ON IN TAPE TABLE  61560000
         AR    RE,RJ                 FOR THIS UNIT                      61650000
         OI    0(RE),X'20'                                              61740000
         L     RF,KASEQTAB         SET COLLATING ORDER OF THIS SEQ      61830000
         L     RO,KSEQMSK                                               61920000
         SLL   RJ,1                GET FULL WORD INCREMENT              62010000
         L     RP,0(RJ,RF)                                              62100000
         SRL   RP,16                                                    62190000
         NR    RP,RO                                                    62280000
         BC    4,RON395            ASC                                  62370000
         SPACE 1                                                        62460000
         OI    0(RE),X'10'         DEC                                  62550000
RON395   LH    RB,KFULLCT          ADD 1 TO FULL COUNT                  62640000
         LA    RB,1(RB)                                                 62730000
         STH   RB,KFULLCT                                               62820000
         CH    RB,KNM2             IS FULL CNT .GE. N-2                 62910000
         BC    10,RON150           YES-SORT CAPACITY EXCEEDED           63000000
         SPACE 1                                                        63090000
         SR    RB,RB                                                    63180000
         IC    RB,PPIBDSVA         NO - REDUCE MERGE ORDER              63270000
         SH    RB,KFULLCT                                               63360000
         BCTR  RB,0                DECREMENT RB                         63450018
         STH   RB,PPIMRGMX                                              63540000
         STH   RB,KMRG             RESET CONSTANT                       63630000
         STH   RB,KMRGMX                                                63720000
         BCTR  RB,0                DECREMENT RB                         63810018
         STH   RB,KMRG1                                                 63900000
         L     RB,KASEQTAB                                              63990000
         MVI   0(RB),X'00'                                              64080000
RON400   MVC   1(1,RB),0(RB)       ZERO OUT SEQUENCE DSTR. TABLE        64170000
         NI    PPISW1+7,X'BF'      RESET RMAX SW                        64260000
         LA    RD,PPIODOM          RESET ODOMETER TABLE                 64350000
         LA    RB,16                 SET LOWER LIMIT OF TAPE TABLE      64440000
         L     RE,KLOWLMT            FOR ALL EVEN LEVELS AND UPPER      64530000
         L     RF,KUPLMT             LIMIT OF TAPE TABLE FOR ALL        64620000
*                                    ODD LEVELS                         64710000
RON401   TM    0(RE),X'20'         IS THIS UNIT FULL                    64800000
         BC    1,RON408            YES-TRY ANOTHER                      64890000
         SPACE 1                                                        64980000
RON402   TM    0(RF),X'20'         IS THIS UNIT FULL                    65070000
         BC    1,RON409            YES-TRY ANOTHER                      65160000
         SPACE 1                                                        65250000
         ST    RE,KLOWLMT                                               65340000
         ST    RF,KUPLMT                                                65430000
RON403   ST    RE,0(RD)                                                 65520000
         LA    RD,4(RD)                                                 65610000
         BCT   RB,RON405           IF MORE LEVELS BRANCH                65700018
         SPACE 1                                                        65790000
         B     RON180              IF NO LEVELS LEFT GO TO RESET ORDER  65880018
         SPACE 2                                                        65970000
RON405   ST    RF,0(RD)                                                 66060000
         LA    RD,4(RD)                                                 66150000
         BCT   RB,RON403           BRANCH FOR NEXT LEVEL                66240018
         SPACE 1                                                        66330000
         B     RON180              IF NO LEVELS LEFT GO TO RESET ORDER  66420018
         SPACE 2                                                        66510000
RON408   LA    RE,2(RE)                                                 66600000
         B     RON401              BRANCH TO TEST NEXT UNIT             66690018
         SPACE 2                                                        66780000
RON409   SH    RF,K2                                                    66870000
         B     RON402              BRANCH TO TEST NEXT UNIT             66960018
         SPACE 2                                                        67050000
RON410   MVC   KMRG+1(1),0(RG)     SET MERGE ORDER                      67140000
         B     RON090              GO TO PREPARE FOR MERGE PASS         67230018
         SPACE 2                                                        67320000
*OPTIMIZE MERGING OF REMAINING DEQUENCES AFTER EOF OR RMAX HAS BEEN     67410000
*   DETECTED                                                            67500000
         SPACE 1                                                        67590000
RON420   CLC   0(1,RG),KMRGMX+1    LEVEL TOTAL = M                      67680000
         BC    10,RON090           GRTR/EQU - BRANCH                    67770000
         SPACE 1                                                        67860000
         L     RI,KLEVEL                                                67950000
         STH   RI,KSCHLEV          SET SEARCH LEVEL=PRESENT LEVEL       68040000
         MVC   KSCHTOT+1(1),0(RG)  SET SCH TOTAL= PRESENT LEVEL TOTAL   68130000
RON430   BAL   RO,RONSUB1          SUBRDUTINE1 - SET UP TABLES FOR      68220000
*                                    MERGE PASS                         68310000
         SPACE 2                                                        68400000
         MVC   KMRG(2),KSCHTOT                                          68490000
RON440   LH    RI,KSCHLEV          INCR SEARCH LEVEL BY 1               68580000
         LA    RI,1(RI)                                                 68670000
         STH   RI,KSCHLEV                                               68760000
         CH    RI,KMAXLEV          SEARCH LEVEL GREATER THAN MAX LEVEL  68850000
         BC    2,RON095             YES- EXECUTE A MERGE PASS      2262 68940014
         SPACE 1                                                        69030000
         LA    RG,PPIODOM          CHECK ODOMETER TABLE                 69120000
         SLL   RI,2                                                     69210000
         AR    RG,RI                                                    69300000
         CLI   0(RG),X'00'         ANY SEQUENCES AT THIS LEVEL          69390000
         BC    7,RON100            YES-MERGE SEQ. PRIOR TO THIS LEVEL   69480000
         SPACE 1                                                        69570000
         LH    RI,KSCHLEV                                               69660000
         LA    RI,1(RI)            NO-INCR. SEARCH LEVEL BY 1           69750000
         STH   RI,KSCHLEV                                               69840000
         LA    RG,PPIODOM                                               69930000
         SLL   RI,2                                                     70020000
         AR    RG,RI                                                    70110000
         CLI   0(RG),X'00'         ANY SEQUENCES AT THIS LEVEL          70200000
         BC    8,RON440            NO                                   70290000
         SPACE 1                                                        70380000
         SR    RB,RB                                                    70470000
         IC    RB,0(RG)                                                 70560000
         AH    RB,KSCHTOT          YES-ADD TO SEARCH TOTAL              70650000
         STH   RB,KSCHTOT                                               70740000
RON445   CH    RB,KMRGMX                                                70830000
         BC    2,RON460            GRTR-MERGE SEQ PRIOR TO THIS LEVEL   70920000
         SPACE 1                                                        71010000
         BC    4,RON540            IF LEVEL SKIPPED                     71100018
         SPACE 1                                                        71190000
         SRL   RI,1                SET UP RH FOR SUBRTN1                71280000
         L     RH,KALEVMSK                                              71370000
         AR    RH,RI                                                    71460000
         BAL   RO,RONSUB1          EQUAL-MERGE SEQ UPT TO THIS LEVEL    71550000
         MVC   KMRG(2),KSCHTOT                                          71640000
         LH    RI,KSCHLEV                                               71730000
         LA    RI,1(RI)                                                 71820000
         ST    RI,KLEVEL                                                71910000
         B     RON095              GO TO MERGE SET UP RTN.              72000018
         SPACE 2                                                        72090000
RON460   LH    RI,KSCHLEV                                               72180000
         BCTR  RI,0                DECR TO PREVIOUS LEVEL               72270000
         B     RON095              GO TO MERGE SET UP RTN.              72360018
         SPACE 2                                                        72450000
*RECORD COUNT IS OFF.  PRINT MESSAGE AND ABORT JOB.                     72540000
*   RD = COUNT OF RECORDS IN                                            72630000
*   RC = COUNT OF RECORDS OUT                                           72720000
         SPACE 1                                                        72810000
RON480   L     RG,PPIRMB+4                                              72900000
         LM    RA,RB,MSGP2A02      ACCESS MESSAGE                       72990000
         CVD   RD,KATPTBL          CONVERT RECORDS IN TO DECIMAL        73080000
         BAL   RE,RONSUB3          SUPRESS ZEROS SUBROUTINE             73170000
         SPACE 2                                                        73260000
         MVC   MSGP2R02+25(7),KATPTBL+21  RCDS IN TO MSG. AREA          73350000
         CVD   RC,KATPTBL          CONVERT RECORDS OUT TO DECIMAL       73440000
         BAL   RE,RONSUB3          SUPRESS ZEROES SUBROUTINE            73530000
         SPACE 2                                                        73620000
         MVC   MSGP2R02+37(7),KATPTBL+21  RCDS OUT TO MSG. AREA         73710000
RON485   L     RP,PPIRCV+4         EXIT TO SSC TO PRINT MESSAGE         73800000
         BAL   RO,12(RP)           SORT SYSTEM CONTROL                  73890018
         SPACE 2                                                        73980000
         L     RP,PPIADSSC         EXIT TO SSC TO ABORT JOB             74070000
         BAL   RO,16(RP)           SORT SYSTEM CONTROL                  74160018
         SPACE 2                                                        74250000
*ALL SEQUENCES ARE READY FOR FINAL MERGE PHASE                          74340000
         SPACE 1                                                        74430000
RON490   SR    RB,RB                                                    74520000
         SR    RC,RC               DETERMINE TOTAL NO. SEQUENCES        74610000
         IC    RB,PPIBDSVA           INTO PH 3 AND SET MERGE ORDER      74700000
         L     RF,KASEQTAB           ACCORDINGLY                        74790000
         LA    RE,PPITPTBL                                              74880000
RON495   CLC   2(2,RF),K0                                               74970000
         BC    8,RON496            BRANCH IF SAME ADDRESS               75060018
         SPACE 1                                                        75150000
         AH    RC,2(RF)                                                 75240000
         OI    0(RE),X'C0'                                              75330000
RON496   LA    RE,2(RE)                                                 75420000
         LA    RF,4(RF)                                                 75510000
         BCT   RB,RON495           DECREMENT BEFORE TESTING NEW ADDRESS 75600018
         SPACE 1                                                        75690000
         STH   RC,PPIMRGMX                                              75780000
         CLI   KUSEROUT,X'00'                                           75870000
         BC    8,RON530            ASCENDING ORDER DESIRED              75960018
         SPACE 1                                                        76050000
RON500   OI    PPISW1+3,X'10'      SET COLLATING ORDER FOR DESC.        76140000
         LA    RB,4                SET RB TO LOAD PH 3 INDICATION       76230000
RON510   L     RP,PPIADSSC                                              76320000
         B     20(RP)              SORT SYSTEM CONTROL                  76410018
         SPACE 2                                                        76500000
RON530   NI    PPISW1+3,X'EF'      SET COLLATING ORDER TO ASCENDING     76590000
         B     RON510              GET SSC ADDR.                        76640018
RON540   SRL   RI,1                IN CASE A LEVEL WAS SKIPPED          76690000
         L     RH,KALEVMSK                                              76700000
         AR    RH,RI                                                    76710000
         B     RON430              LESS, SEARCH FOR MORE SEQ.           76720000
         SPACE 2                                                        76730000
         SPACE 2                                                        76770000
*SUBROUTINE 1                                                           76860000
*   UPDATE ALL TABLES FOR EXECUTION OF A MERGE PASS.                    76950000
         SPACE 2                                                        77040000
         SPACE 1                                                        77130000
RONSUB1  SR    RB,RB                                                    77220000
         IC    RB,PPIBDSVA         SET RB=NO. WORK UNITS                77310000
         LA    RE,PPITPTBL                                              77400000
         L     RF,KASEQTAB         RF=ADDRS OF SEQ DISTR. TABLE         77490000
RONSUB12 IC    RJ,1(RE)            RJ=DCB INCREMENT                     77580000
         SH    RJ,K4                                                    77670000
         LH    RC,0(RH)            RC=LEVEL MASK                        77760000
         LH    RD,0(RF,RJ)                                              77850000
         NR    RC,RD               IS SEQ PRES ON THIS UNIT AT THIS LEV 77940000
         BC    8,RONSUB13          NO                                   78030000
         SPACE 1                                                        78120000
         OI    0(RE),X'C0'         YES-SET INPUT & OPEN BITS IN TP TAB  78210000
         LH    RC,32(RH)                                                78300000
         NR    RD,RC                                                    78390000
         STH   RD,0(RF,RJ)                                              78480000
         LH    RC,2(RF,RJ)         DECREMENT UNIT COUNT BY 1            78570000
         BCTR  RC,0                DECREMENT RC                         78660018
         STH   RC,2(RF,RJ)                                              78750000
RONSUB13 LA    RE,2(RE)            CHECK NEXT UNIT IN TAPE TABLE        78840000
         BCT   RB,RONSUB12         CONTINUE CHECKING UNITS              78930018
         SPACE 1                                                        79020000
         IC    RB,0(RG)                                                 79110000
         STC   RB,KMRG+1                                                79200000
         MVI   0(RG),X'00'         RESET LEVEL COUNT TO ZERO            79290000
         BR    RO                  RETURN                               79380000
         SPACE 2                                                        79470000
*SUBROUTINE 2                                                           79560000
*   UPDATE LEVEL ODOMETER TO INDICATE NEXT UNIT TO BE USED AS OUTPUT    79650000
*   FOR THIS LEVEL                                                      79740000
         SPACE 1                                                        79830000
RONSUB2  L     RB,0(RG)                                                 79920000
RONSUB21 TM    KLEVEL+3,X'01'      IS THIS LEVEL                        80010000
         BC    1,RONSUB25          ODD LEVEL                            80100000
         SPACE 1                                                        80190000
         CLC   1(3,RG),KUPLMT+1    EVEN, HAS UPPER LIMIT BEEN REACHED   80280000
         BE    RONSUB23            YES-RESET                            80370000
         SPACE 1                                                        80460000
         AH    RB,K2                                                    80550000
         ST    RB,0(RG)            SET NEW UNIT IN ODDMETER             80640000
RONSUB22 TM    0(RB),X'20'         IS UNIT ALREADY FULL                 80730000
         BC    1,RONSUB21          YES-TRY NEXT UNIT                    80820000
         SPACE 1                                                        80910000
         SR    RB,RB                                                    81000000
         IC    RB,0(RG)            INCREMENT LEVEL TOTAL BY 1           81090000
         LA    RB,1(RB)                                                 81180000
         STC   RB,0(RG)                                                 81270000
         BR    RO                  RETURN                               81360018
         SPACE 2                                                        81450000
RONSUB23 MVC   1(3,RG),KLOWLMT+1                                        81540000
RONSUB24 L     RB,0(RG)                                                 81630000
         B     RONSUB22            CHECK   UNIT IN ODDMETER             81720018
         SPACE 2                                                        81810000
RONSUB25 CLC   1(3,RG),KLOWLMT+1   ODD LEVEL-HAS LOWER LIMIT BEEN RCHD  81900000
         BC    8,RONSUB26          YES-RESET                            81990000
         SPACE 1                                                        82080000
         SH    RB,K2               NO-DECR TO NEXT UNIT                 82170000
         ST    RB,0(RG)                                                 82260000
         B     RONSUB22            CHECK UNIT IN ODDMETER               82350018
         SPACE 2                                                        82440000
RONSUB26 MVC   1(3,RG),KUPLMT+1                                         82530000
         B     RONSUB24            GO TO CHECK A NEW UNIT IN ODDMETER   82620018
         SPACE 2                                                        82710000
*SUBROUTINE 3                                                           82800000
*   SUPPRESS ZEROES TO PRINT MESSAGE                                    82890000
         SPACE 2                                                        82980000
RONSUB3  UNPK  KATPTBL+20(8),KATPTBL+3(5)  SET  TO ZONED DECIMAL        83070000
         OI    KATPTBL+27,X'F0'                                         83160000
         LA    RF,KATPTBL+20       INITIALIZE LOOP REG.                 83250000
         MVI   KATPTBL+29,X'01'    STOPPER DIGIT                        83340000
RONSUB31 CLI   0(RF),X'F0'         TEST FOR ZERO                        83430000
         BNE   0(RE)              RETURN                                83520000
         SPACE 1                                                        83610000
         MVI   0(RF),X'40'         INSERT BLANK                         83700000
         LA    RF,1(RF)            INCR ADDRESS REG.                    83790000
         B     RONSUB31            TEST NEXT DIGIT                      83880000
         SPACE 2                                                        83970000
*LIST OF CONSTANTS USED BY THE MODULE;                                  84060000
         SPACE 2                                                        84150000
         DS    0D                                                       84240000
KATPTBL  DS    1F                  ADDRESS OF TAPE TABLE                84330000
*                                    SET BY ASSGN. RTN                  84420000
KASEQTAB DS    1F                  ADDRESS OF SEQUENCE DISTRIBUTION     84510000
*                                    TABLE, SET BY ASSGN RTN            84600000
KAODOM   DS    1F                  ADDRESS OF ODOMETER TABLE            84690000
KALEVMSK DC    A(TLEVMSK)          ADDRESS OF LEVEL MASK TABLE          84780000
KLEVEL   DC    A(0)                LEVEL                                84870000
KINCR    DC    A(0)                DCB INCR FOR OUTPUT UNIT             84960000
KUPLMT   DS    1F                  UPPER LIMIT OF TAPE TABLE; ADDRS SET 85050000
*                                    BY ASSGN. RTN                      85140000
KLOWLMT  DS    1F                  LOWER LIMIT OF TAPE TABLE            85230000
*                                    SET BY ASSGN. RTN                  85320000
KWKUNTS  DS    1H                  NUMBER OF ACTIVE WORK UNITS          85410000
KMRG     DS    1H                  CURRENT MERGE ORDER                  85500000
KMRG1    DS    1H                  MERGE ODER - 1                       85590000
KMRGMX   DS    1H                  MAX MERGE ORDER FOR CURRENT NUMBER   85680000
*                                    OF WORK UNITS                      85770000
KMAXLEV  DC    AL2(0)              MAXIIMUM LEVEL REACHED               85860000
KSEQMSK  DS    1F                  SEQUENCE MASK, SET BY ASSGN. RTN     85950000
*                                    ACCORDING TO COLLATING ORDER OF    86040000
*                                    EACH LEVEL                         86130000
KTTSV    DS    1F                  PTR TO TAPE TABLE SET BY ASSGN.      86220000
KTTCNT   DS    1F                  NUMBER OF WORK UNITS SET BY ASSGN.   86310000
KFULLCT  DC    AL2(0)              NUMBER OF FULL REELS IN EXISTENCE    86400000
KSCHTOT  DC    AL2(0)              SEARCH TOTAL USED TO OPTIMIZE MERGES 86490000
KSCHLEV  DC    AL2(0)              SEARCH LEVEL USED TO SCAN SEQ DISTR  86580000
*                                    TABLE TO OPTIMIZE MERGE PASSES     86670000
K0       DC    AL2(0)              CONSTANT OF ZERO                     86760018
K1       DC    AL2(1)              CONSTANT OF ONE                      86850018
K2       DC    AL2(2)              CONSTANT OF TWO                      86940018
K4       DC    AL2(4)              CONSTANT OF FOUR                     87030018
K15      DC    AL2(15)             CONSTANT OF FIFTEEN                  87120018
KNM2     DS    1H                  NUMBER OF WORK UNITS - 2, SET BY ASG 87210000
KSW      DC    X'00'               EOF PROCESS SWITCH                   87300018
KUSEROUT DC    X'00'               USERS OUTPUT SEQUENCE                87390000
*                                    SET BY ASSGN RTN                   87480000
*                                    X'00'=ASC    X'10'=DESC            87570000
         SPACE 2                                                        87660000
*LIST OF WORK AREAS USED BY THE MODULE;                                 87750000
         SPACE 2                                                        87840000
WREGSAVE DS    16F                 REGISTER SAVE AREA                   87930018
         SPACE 2                                                        88020000
*LIST OF TABLES USED BY THE MODULE;                                     88110000
         SPACE 2                                                        88200000
TLEVMSK  DC    X'8000'             LEVEL MASK TABLE                     88290000
         DC    X'4000'             LEVEL MASK TABLE ENTRY               88380018
         DC    X'2000'             LEVEL MASK TABLE ENTRY               88470018
         DC    X'1000'             LEVEL MASK TABLE ENTRY               88560018
         DC    X'0800'             LEVEL MASK TABLE ENTRY               88650018
         DC    X'0400'             LEVEL MASK TABLE ENTRY               88740018
         DC    X'0200'             LEVEL MASK TABLE ENTRY               88830018
         DC    X'0100'             LEVEL MASK TABLE ENTRY               88920018
         DC    X'0080'             LEVEL MASK TABLE ENTRY               89010018
         DC    X'0040'             LEVEL MASK TABLE ENTRY               89100018
         DC    X'0020'             LEVEL MASK TABLE ENTRY               89190018
         DC    X'0010'             LEVEL MASK TABLE ENTRY               89280018
         DC    X'0008'             LEVEL MASK TABLE ENTRY               89370018
         DC    X'0004'             LEVEL MASK TABLE ENTRY               89460018
         DC    X'0002'             LEVEL MASK TABLE ENTRY               89550018
         DC    X'0001'             LEVEL MASK TABLE ENTRY               89640018
         DC    X'7FFF'             LEVEL MASK TABLE ENTRY               89730018
         DC    X'BFFF'             LEVEL MASK TABLE ENTRY               89820018
         DC    X'DFFF'             LEVEL MASK TABLE ENTRY               89910018
         DC    X'EFFF'             LEVEL MASK TABLE ENTRY               90000018
         DC    X'F7FF'             LEVEL MASK TABLE ENTRY               90090018
         DC    X'FBFF'             LEVEL MASK TABLE ENTRY               90180018
         DC    X'FDFF'             LEVEL MASK TABLE ENTRY               90270018
         DC    X'FEFF'             LEVEL MASK TABLE ENTRY               90360018
         DC    X'FF7F'             LEVEL MASK TABLE ENTRY               90450018
         DC    X'FFBF'             LEVEL MASK TABLE ENTRY               90540018
         DC    X'FFDF'             LEVEL MASK TABLE ENTRY               90630018
         DC    X'FFEF'             LEVEL MASK TABLE ENTRY               90720018
         DC    X'FFF7'             LEVEL MASK TABLE ENTRY               90810018
         DC    X'FFFB'             LEVEL MASK TABLE ENTRY               90900018
         DC    X'FFFD'             LEVEL MASK TABLE ENTRY               90990018
         DC    X'FFFE'             LEVEL MASK TABLE ENTRY               91080018
         EJECT                                                          91170000
IERRMB   DSECT                                                          91260000
         SPACE 1                                                        91350000
         COPY  RMBMAIN                                                  91440000
         EJECT                                                          91530000
         SMPPI                                                          91620000
         END                                                            91710000
