LSP4     TITLE 'IHELSP  LIST PROCESSING STORAGE MANAGEMENT PROGRAM.    *00300015
                OS/360 PL/I LIBRARY'                                    00600015
*        +++++++++++++++++++++++++++++++++++++++++++++++++++*LSP000-TSS 00700001
*        ----------------------------------------------------LSP000-TSS 00800001
* R19              427200,432000                                  25856 00850001
* ###    660000 672000,* 699000     ### - SEE ID#      A36996 & A36997  00870020
IHELSP   CSECT                                                          00900015
         IHELIB                                                         01200015
BSR      EQU   11                                                       01500015
         ENTRY IHELSPA,IHELSPB,IHELSPC,IHELSPD,IHELSPE                  01800015
         EJECT                                                          02100015
IHELSP   CSECT                                                          02400015
         USING *,BSR                                                    02700015
*        *** ENTRY TO PROVIDE  THE ALLOCATE FUNCTION  ***               03000015
IHELSPA  STM   LR,BSR,OFLR(DR)                                          03300015
         LR    BSR,BR                   ADDRESSIBILITY                  03600015
         SR    RH,RH                    RH ALWAYS CONTAINS ZERO         03900015
         SR    RB,RB                                                    04200015
         IC    RB,4(RA)                 CALCULATELENGTH OF ELEMENT      04500015
         A     RB,4(RA)                 LENGTH =(LENGTH +HANG)ROUNDED   04800015
         AH    RB,H007                                                  05100015
         N     RB,MASK1                 ROUND UP AND ZEROES TOP BYTE    05400015
         L     RC,0(RA)                 AREA ADDRESS                    05700015
         L     RD,0(RC)                                                 05770015
         AH    RD,H16              **** COMPILER BUG LENGTH CORRECTION  05840015
         ST    RD,0(RC)                                                 05910015
         C     RH,4(RC)                 IS CURRENT EXTENT ZERO          06000015
         BNE   LSP01                                                    06300015
*   ***  THIS SECTION  DEAL WITH THE  FIRST ALLOCATION IN THIS AREA.    06600015
*                                                                       06900015
*                                                                       07200015
         LA    RB,16(RB)               ADD SPACE FOR ELEMENT CONTROL    07500015
*                                                                WORDS  07800015
         C     RB,0(RC)                                                 08100015
         BH    AREA1                   RAISE AREA IF NOT BIG ENOUGH     08400015
         ST    RB,4(RC)                SET CURRENT EXTENT               08700015
         SR    RB,RB                                                    09000015
         IC    RB,4(RA)                PICK UP HANG                     09300015
         LA    RB,16(RB,RC)            POINTER TO ALLOCATION            09600015
         ST    RB,0(RA)                ELEMENT ADDRESS  IN TARGET       09900015
         L     RD,0(RC)                                                 09970015
         SH    RD,H16              **** COMPILER BUG LENGTH CORRECTION  10040015
         ST    RD,0(RC)                                                 10110015
         LM    RB,BSR,OFRB(DR)         RETURN TO CALLER                 10200015
         BR    LR                                                       10500015
*                                                                       10800015
*   ***                                                                 11100015
*                                                                       11400015
LSP01    TM    0(RC),X'80'             IS FREE LIST FLAG ON             11700015
         BO    LSP02                   BRANCH IF IT IS                  12000015
LSP03    L     RD,0(RC)                                                 12300015
         LA    RD,0(RD)                ZERO TOP BYTE                    12600015
         S     RD,4(RC)                RD CONTAINS AVAILABLE LENGTH     12900015
         CR    RB,RD                   COMPARE WITH REQUESTED LENGTH    13200015
         BH    AREA1                   BRANCH IF NOT BIG ENOUGH         13500015
         SR    RE,RE                                                    13800015
         IC    RE,4(RA)                PICK UP HANG                     14100015
         A     RE,4(RC)                ADD CURRENT EXTENT               14400015
         LA    RE,0(RE,RC)             POINTER TO ELEMENT               14700015
         ST    RE,0(RA)                STORE IN TARGET                  15000015
         L     RD,4(RC)                PICK UP CURRENT EXTENT           15300015
         AR    RD,RB                   ADD ELEMENT LENGTH               15600015
         ST    RD,4(RC)                                                 15900015
         L     RD,0(RC)                                                 15970015
         SH    RD,H16              **** COMPILER BUG LENGTH CORRECTION  16040015
         ST    RD,0(RC)                                                 16110015
         LM    RB,BSR,OFRB(DR)         RETURN TO CALLER                 16200015
         BR    LR                                                       16500015
*                                                                       16800015
*   *** ALLOCATION IN AN AREA WITH FREE ELEMENTS *NOTE-ALL ELEMENT      17100015
*   ADDRESSES  ARE OFFSETS -                                            17400015
LSP02    L     RD,8(RC)                                                 17700015
         LA    RF,4                    DUMMY FREE ELEMENT               17800015
         C     RB,0(RD,RC)             WILL IT FIT IN A FREE ELEMENT    18000015
         BH    LSP03                   NO-TRY CURRENT EXTENT            18300015
         BE    LSP06                   EXACT2 FIT                       18600015
LSP05    L     RE,4(RD,RC)                                              18900015
         C     RB,0(RE,RC)                                              19200015
         BH    LSP04                   RD-OFFSET OF ELEMENT TO BE USED  19500015
         LR    RF,RD                   SAVE POI                         19800015
         LR    RD,RE                                                    20100015
         BL    LSP05                                                    20400015
         L     RE,4(RD,RC)                REQUESTED LENGTH=ELEMENT LEN  20700015
         ST    RE,4(RF,RC)             REMOVE ELEMENT FROM CHAIN        21000015
         B     LSP07                                                    21300015
LSP06    L     RE,4(RD,RC)             REMOVE ELEMENT                   21600015
         ST    RE,8(RC)                                                 21900015
         C     RH,0(RE,RC)             IS IT THE ONLY ELEMENT IN CHAIN  22200015
         BNE   LSP07                   NO                               22500015
         MVI   0(RC),0                 ZERO FREE LIST FLAG              22800015
LSP07    SR    RB,RB                                                    23100015
         IC    RB,4(RA)                                                 23300015
         LA    RD,0(RD,RC)                                              23500015
         AR    RB,RD                   RB POINTS AT ALLOCATION          23700015
         ST    RB,0(RA)                PLACE IN TARGET                  24000015
         L     RD,0(RC)                                                 24070015
         SH    RD,H16              **** COMPILER BUG LENGTH CORRECTION  24140015
         ST    RD,0(RC)                                                 24210015
         LM    RB,BSR,OFRB(DR)         RETURN                           24300015
         BR    LR                                                       24600015
*                                                                       24900015
*     ERROR EXIT                                                        25200015
*                                                                       25500015
AREA1    LH    RA,AREACD1                                               25800015
         L     RD,0(RC)                                                 25870015
         SH    RD,H16              **** COMPILER BUG LENGTH CORRECTION  25940015
         ST    RD,0(RC)                                                 26010015
         USING IHEZLCA,RD          PUT RETURN ADDRESS IN LCA            26100015
         IHEPRV LCA,RD                                                  26400015
         L     RB,OFRB(DR)                                              26700015
         ST    RB,WREA                                                  27000015
         B     EREXIT                                                   27300015
LSP04    L     RE,4(RD,RC)             REMOVE ELEMENT FROM CHAIN        27600015
         ST    RE,4(RF,RC)                                              27900015
         L     RE,0(RD,RC)                                              28200015
         SR    RE,RB                   RE CONTAINS LEFT OVER LENGTH     28500015
         LA    RI,0(RD,RB)             RI POINTER TO NEW ELEMENT        28800015
         ST    RE,0(RI,RC)             NEW FREE LENGTH                  29400015
         LR    RJ,RF                   SCAN REST OF CHAIN               29700015
         LR    RF,RD                   IS NEW ONE BIGGER THAN THIS      30000015
LSP08    L     RF,4(RF,RC)             IF LOWER TRY AGAIN               30300015
         C     RE,0(RF,RC)                                              30600015
         BNL   LSP40                                                    30700015
         LR    RJ,RF                                                    30800015
         BL    LSP08                                                    30900015
LSP40    ST    RI,4(RJ,RC)             INSERT INTO CHAIN                31200015
         ST    RF,4(RI,RC)                                              31500015
         B     LSP07                                                    31800015
*                                                                       32100015
*   ***  ENTRY  TO PROVIDE  THE  FREE FUNCTION***RB CONTAINS AREA ADDR  32400015
*                                                                       32700015
         USING *,BSR                                                    33000015
IHELSPB  STM   LR,BSR,OFLR(DR)                                          33300015
         LR    BSR,BR                                                   33600015
         L     RD,0(RB)                                                 33670015
         AH    RD,H16              **** COMPILER BUG LENGTH CORRECTION  33740015
         ST    RD,0(RB)                                                 33810015
         SR    RH,RH                                                    33900015
         SR    RD,RD                                                    34200015
         IC    RD,4(RA)                HANG IN RD                       34500015
         L     RC,0(RA)                ELEMENT ADDRESS                  34800015
         SR    RC,RD                                                    35100015
         SR    RC,RB                   RC  CONTAIN ELEMENT OFFSET       35400015
         A     RD,4(RA)                                                 35700015
         AH    RD,H007                                                  36000015
         N     RD,MASK1                RD  CONTAINS ELEMENT LENGTH      36300015
         LA    RA,0(RC,RD)             IS THE ELEMENT AT THE END OF     36600015
         C     RA,4(RB)                THE CURRENT EXTENT               36900015
         BNE   LSP20                   BRANCH IF NOT                    37200015
         L     RE,4(RB)                                                 37500015
         SR    RE,RD                                                    37800015
         ST    RE,4(RB)                REDUCE CURRENT EXTENT            38100015
         TM    0(RB),X'80'             IS THERE A FREE LIST             38400015
         BO    LSP21                   YES                              38700015
LSP23    L     RD,0(RB)                                                 38800015
         SH    RD,H16              **** COMPILER BUG LENGTH CORRECTION  38900015
         ST    RD,0(RB)                                                 39000015
         LM    RA,BSR,OFRA(DR)                                          39100015
         BR    LR                                                       39300015
*  CHECK  NO FREE ELEMENT IS AT THE END OF CURRENT EXTENT               39600015
LSP21    L     RC,8(RB)                PICK UP OFFSET                   39900015
         LA    RD,4                                                     40000015
LSP22    L     RF,0(RC,RB)             PICK UP LENGTH                   40200015
         CR    RF,RH                   END OF CHAIN?                    40500015
         BE    LSP23                   BRANCH IF IT IS                  40800015
         AR    RF,RC                   RF END OF ELEMENT                41100015
         LR    RG,RD                   MOVE POINTERS ALONG              41200015
         LR    RD,RC                                                    41300015
         CR    RE,RF                   EQUAL TO CURRENT EXTENT?         41400015
         L     RC,4(RC,RB)             PICK UP NEXT OFFSET              41700015
         BNE   LSP22                   TRY AGAIN                        42000015
         CH    RD,H16                  IS IT EMPTY                      42100015
         BNE   LSP41                   NO                               42200015
         MVI   0(RB),0                 ZERO FREE LIST                   42300015
         ST    RH,4(RB)                ZERO CURRENT EXTENT              42400015
         B     LSP23                                                    42500015
LSP41    ST    RD,4(RB)                REDUCE CURRENT EXTENT            42600015
         ST    RC,4(RG,RB)             REMOVE FROM CHAIN                42700015
         LA    RC,12(RB)               HAVE WE REMOVED THE LAST  A25856 42800001
         C     RC,8(RB)                FREE ELEMENT              A25856 42900001
         BNE   LSP23                   NO                        A25856 43000001
         MVI   0(RB),0                 YES- SO TURN OFF FREE LISTA25856 43100001
         B     LSP23                   RETURN TO CALLER          A25856 43200001
*                                                                       43500015
* ***ELEMENT NOT AT END OF CURRENT  EXTENT  ***                         43800015
*                                                                       44100015
LSP20    TM    0(RB),X'80'             IS THERE A FREE LIST             44400015
         BO    LSP24                   YES                              44700015
         MVI   0(RB),X'80'             FREE LIST FLAG                   45000015
         ST    RH,12(RB)               DUMMY ELEMENT                    45300015
         ST    RC,8(RB)                LARGEST  FREE ELEMENT            45600015
         ST    RD,0(RC,RB)             LENGTH                           45900015
         LA    RG,12                                                    46200015
         ST    RG,4(RC,RB)             LAST ELEMENT POINTER             46500015
         L     RD,0(RB)                                                 46570015
         SH    RD,H16              **** COMPILER BUG LENGTH CORRECTION  46640015
         ST    RD,0(RB)                                                 46710015
         LM    RA,BSR,OFRA(DR)                                          46800015
         BR    LR                                                       47100015
*                                                                       47400015
*    SEE IF FREE ELEMENT HAS TO BE CONCATENATED WITH OTHER FREE         47700015
*                                                              ELEMENTS 48000015
LSP24    LA    RF,12                   END OF CHAINPOINTER              49000015
         LA    RE,4                                                     50100015
LSP26    LR    LR,RE                   CHAIN ELEMENT BEFORE ONE TO BE   50400015
         L     RE,4(RE,RB)             NEXT ELEMENT              TESTED 50700015
         CR    RF,RE                   LAST ONE?                        51000015
         BE    LSP25                   YES                              51300015
         CR    RE,RA                   CONTIGUOUS ELEMENTS?             51600015
         BNE   LSP26                   BRANCH IF NOT                    51900015
         LR    RI,RE                   RI HAS OFFSET OF CONTIGUOUS      52200015
         A     RD,0(RI,RB)             ADD ELEMENT LENGTH               52270015
         L     RE,4(RI,RB)             REMOVE FROM CHAIN                52340015
         ST    RE,4(LR,RB)                                              52410015
LSP25    LA    RE,4        *** ELEMENT CONTIGUOUS WITH ***      ELEMENT 52500015
LSP28    LR    BR,RE       *** THE BEGINNING           ***              52800015
         L     RE,4(RE,RB)                                              53100015
         CR    RF,RE                   LAST ONE ?                       53400015
         BE    LSP30                                                    53700015
         LR    RG,RE                                                    54000015
         A     RG,0(RE,RB)             ADD LENGTH                       54300015
         CR    RG,RC                   CONTIGUOUS?                      54600015
         BNE   LSP28                                                    54900015
         LR    RJ,RE                                                    55200015
         LR    RC,RJ                   NEW ELEMENT OFFSET               57600015
         A     RD,0(RJ,RB)             ADD ELEMENT LENGTH               57900015
         L     RE,4(RJ,RB)             REMOVE FROM CHAIN                58200015
         ST    RE,4(BR,RB)                                              58500015
*                                                                       58800015
*    PLACE  FREE ELEMENT IN CHAIN                                       59100015
*                                                                       59400015
LSP30    ST    RD,0(RC,RB)             STORE LENGTH IN NEW ELEMENT      59700015
         LA    RE,4                                                     60000015
LSP31    LR    RA,RE                                                    60300015
         L     RE,4(RE,RB)             NEXT ELEMENT                     60600015
         C     RD,0(RE,RB)             COMPARE LENGTHS                  60900015
         BL    LSP31                                                    61200015
         ST    RC,4(RA,RB)             CHAIN TO IT                      61500015
         ST    RE,4(RC,RB)             CHAIN FROM IT                    61800015
         L     RD,0(RB)                                                 61870015
         SH    RD,H16              **** COMPILER BUG LENGTH CORRECTION  61940015
         ST    RD,0(RB)                                                 62010015
         LM    LR,BSR,OFLR(DR)                                          62100015
         BR    LR                      RETURN TO CALLER                 62400015
*                                                                       62700015
*  ***   ASSIGNMENT BETWEEN TWO AREAS  ***                              63000015
*        RA A(SOURCE)  RB A(TARGET)                                     63300015
         USING *,BSR                                                    63600015
IHELSPC  STM   LR,BSR,OFLR(DR)                                          63900015
         LR    BSR,BR                                                   64200015
         L     RD,0(RB)                                                 64240015
         AH    RD,H16              **** COMPILER BUG LENGTH CORRECTION  64280015
         ST    RD,0(RB)                                                 64320015
         L     RD,0(RA)                                                 64360015
         AH    RD,H16              **** COMPILER BUG LENGTH CORRECTION  64400015
         ST    RD,0(RA)                                                 64440015
         L     RD,4(RA)                                                 64500015
         L     RC,0(RB)                                                 64800015
         LA    RC,0(RC)                ZERO TOP BYTE                    65100015
         CR    RC,RD                                                    65400015
         BL    AREA2                   RAISE AREA CONDITION             65700015
         SR    RE,RE                                                    66000015
         CR    RD,RE                   IS THE EXTENT FIELD 0?     36997 66100020
         BE    LSP54                   YES.                       36997 66200020
         SRDL  RD,8                    NO OF 256 * BLOCKS               66300015
         SRL   RE,24                   LEFT OVER                        66600015
         LA    RD,1(RD)                                                 66900015
         BCTR  RE,0                    DECREMENT 1 FOR MVC INSTR. 36996 67000020
         EX    RE,EXA                                             36996 67100020
         LA    RE,1(RE)                INCREMENT 1 AFTER MVC INST.36996 67200020
         LA    RA,0(RE,RA)                                              67500015
         LA    RB,0(RE,RB)                                              67800015
LSP53    BCT   RD,LSP51                                                 68100015
         B     LSP52                                                    68400015
LSP51    MVC   0(256,RB),0(RA)                                          68800015
         LA    RA,256(RA)                                               69300015
         LA    RB,256(RB)                                               69600015
         B     LSP53                                                    69900015
LSP54    MVC   4(12,RB),4(RA)          MOVE 2ND, 3RD & 4TH        36997 70000020
*                                      CONTROL WORDS ONLY.        36997 70100020
LSP52    LM    RA,RB,OFRA(DR)                                           70260015
         ST    RC,0(RB)                PUT LENGTH BACK                  70280015
EXA      MVC   0(1,RB),0(RA)           EX INSTR/MOVE FIRST BYTE         70300015
         L     RD,0(RA)                                                 70320015
         SH    RD,H16              **** COMPILER BUG LENGTH CORRECTION  70380015
         ST    RD,0(RA)                                                 70440015
         L     RD,0(RB)                                                 70500015
         SH    RD,H16              **** COMPILER BUG LENGTH CORRECTION  70560015
         ST    RD,0(RB)                                                 70620015
         LM    RC,BSR,OFRC(DR)                                          70680015
         BR    LR                      RETURN TO CALLER                 70800015
AREA2    L     RD,0(RA)                                                 70870015
         SH    RD,H16              **** COMPILER BUG LENGTH CORRECTION  70940015
         ST    RD,0(RA)                                                 71010015
         L     RD,0(RB)                                                 71080015
         SH    RD,H16              **** COMPILER BUG LENGTH CORRECTION  71150015
         ST    RD,0(RB)                                                 71220015
         LH    RA,AREACD2                                               71290015
EREXIT   BALR  BSR,0                                                    71400015
         USING *,BSR                                                    71700015
         IHESDR LW0,RB                                                  72000015
         IHEPRV ERR,RC,OP=LA                                            72300015
         STH   RA,0(RC)                                                 72600015
*        ++++++++++++++++++++++++++++++++++++++++++++++++++++LSP999-TSS 72700020
         L     BR,VERRB                                                 72900015
*        ----------------------------------------------------LSP999-TSS 73000020
         BALR  LR,BR                                                    73200015
         L     DR,OFDR(DR)             RESTORE DR                       73270015
         LM    LR,BSR,OFLR(DR)                                          73340015
         BR    LR                    RETURN TO CALLER                   73410015
*                                                                       73500015
*        *** ENTRY TO ALLOCATE BASED STORAGE   ***                      73800015
         USING *,BSR                                                    74100015
IHELSPD  STM   LR,BSR,OFLR(DR)                                          74400015
         LR    BSR,BR              ADDRESSIBILITY                       74700015
         LR    RD,RA               SAVE A(PLIST)                        75000015
         SR    RB,RB                                                    75300015
         IC    RB,4(RA)                CALC L(STORAGE)                  75700015
         LR    RC,RB                                                    76200015
         A     RC,4(RA)            =(L PLUS H)ROUNDED                   76500015
         AH    RC,H007                                                  76800015
         N     RC,MASK1            ROUND AND ZERO TOP BYTE              77100015
*        +++++++++++++++++++++++++++++++++++++++++++++++++++*LSP001-TSS 77200001
         GETMAIN R,LV=(RC),SP=1                                         77400015
*        ----------------------------------------------------LSP001-TSS 77500001
         AR    RA,RB               ELEMENT ADDRESS INRA                 77700015
         ST    RA,0(RD)            PUT ADDRESS IN PLIST                 78000015
         LM    LR,BSR,OFLR(DR)                                          78300015
         BR    LR                  RETURN TO CALLER                     78600015
*                                                                       78900015
*                                                                       79200015
*                                                                       79500015
*        *** ENTRY TO FREE BASED STORAGE         ***                    79800015
         USING *,BSR                                                    80100015
IHELSPE  STM   LR,BSR,OFLR(DR)                                          80400015
         LR    BSR,BR              ADDRESSIBILITY                       80700015
         SR    RB,RB                                                    81000015
         IC    RB,4(RA)            HANG                                 81300015
         L     RC,0(RA)            ELEMENT ADDRESS                      81600015
         SR    RC,RB               A(STORAGE)                           81900015
         A     RB,4(RA)            CALC L(STORAGE)                      82200015
         AH    RB,H007             ROUND UP AND ZERO TOP BYTE           82500015
         N     RB,MASK1                                                 82800015
*        +++++++++++++++++++++++++++++++++++++++++++++++++++*LSP002-TSS 82900001
         FREEMAIN R,LV=(RB),A=(RC),SP=1                                 83100015
*        ----------------------------------------------------LSP002-TSS 83200001
         LM    LR,BSR,OFLR(DR)                                          83400015
         BR    LR                  RETURN TO CALLER                     83700015
*      CONSTANTS                                                        84000015
*                                                                       84300015
AREACD1  DC    X'7802'                                                  84600015
AREACD2  DC    X'7801'                                                  84900015
H007     DC    H'7'                                                     85200015
H16      DC    H'16'                                                    85300015
         DS    0F                                                       85500015
MASK1    DC    X'00FFFFF8'                                              85800015
*        ++++++++++++++++++++++++++++++++++++++++++++++++++++LSP998-TSS 85900020
VERRB    DC    V(IHEERRB)                                               86100015
*        ----------------------------------------------------LSP998-TSS 86200020
         END                                                            86400015
