BSI      TITLE '   IHEBSI    BIT STRING INDEX                          *00020000
               OS/360 PL/I LIBRARY'                                     00040000
*   VERSION    SECOND VERSION OF F-LEVEL PL/1 COMPILER                  00060000
*                                                                       00080000
*   STATUS     CHANGE LEVEL - 0.                                        00100000
*                                                                       00120000
*   SIZE       296 BYTES                                                00140000
*                                                                       00160000
*   FUNCTION   TO COMPARE TWO BIT STRINGS TO SEE IF THE SECOND IS       00180000
*              IDENTICAL TO A SUBSTRING OF THE FIRST, AND IF SO, TO     00200000
*              PRODUCE A BINARY INTEGER (THE INDEX) WHICH INDICATES     00220000
*              THE FIRST BIT POSITION IN THE FIRST STRING AT WHICH      00240000
*              SUCH A SUBSTRING OCCURS. IF NO SUCH INDEX IS FOUND, OR   00260000
*              IF EITHER STRING IS NULL, THE FUNCTION VALUE RETURNED    00280000
*              IS ZERO.                                                 00300000
*              EVEN-ODD PAIRS OF REGISTERS ARE LOADED WITH PORTIONS OF  00320000
*              THE TWO STRINGS. SHIFT AND COMPARE INSTRUCTIONS ARE USED 00340000
*              TO LOCATE THE POINT REQUIRED. THE BINARY INTEGER FOUND   00360000
*              IS STORED IN THE TARGET FIELD PROVIDED.                  00380000
*                                                                       00400000
*   ENTRY POINTS                                                        00420000
*              IHEBSI0                                                  00440000
*                  RA = A(PLIST)                                        00460000
*                  PLIST = A(SDV OF FIRST SOURCE STRING)                00480000
*                          A(SDV OF SECOND SOURCE STRING)               00500000
*                          A(TARGET)                                    00520000
*                                                                       00540000
*   INPUT      N/A                                                      00560000
*                                                                       00580000
*   OUTPUT     N/A                                                      00600000
*                                                                       00620000
*   EXTERNAL MODULES                                                    00640000
*              N/A                                                      00660000
*                                                                       00680000
*   EXITS      NORMAL                                                   00700000
*               RETURN TO CALLER VIA LINK REGISTER.                     00720000
*                                                                       00740000
*   TABLES/WORK-AREA                                                    00760000
*              WORK-AREA IS OBTAINED FROM DYNAMIC STORAGE (LWS).        00780000
*                                                                       00800000
*   ATTRIBUTES  READ-ONLY AND REENTRANT.                                00820000
*                                                                       00840000
*   PRIVATE MACROS                                                      00860000
*              IHELIB,IHESDR                                            00880000
*                                                                       00900000
*   ASSEMBLY REQUIREMENTS                                               00920000
*              MUST BE ASSEMBLED BY AN ASSEMBLER WITH PSEUDO-REGISTER   00940000
*              SUPPORT E.G. O/S 360 F-ASSEMBLER.                        00960000
*                                                                       00980000
*   NOTES      SEE OS/360 PL/I LIBRARY PLM FOR LIBRARY CONVENTIONS AND  01000000
*              STANDARDS.                                               01020000
*              THE OPERATION OF THIS MODULE DOES NOT DEPEND UPON        01040000
*              A PARTICULAR INTERNAL REPRESENTATION OF THE              01060000
*              EXTERNAL CHARACTER SET.                                  01080000
 EJECT                                                                  01100000
IHEBSI   CSECT                                                          01120000
 SPACE 2                                                                01140000
         IHELIB                                                         01160000
         SPACE                                                          01180000
*                  PRIVATE REGISTER ASSIGNMENTS.                        01200000
         SPACE                                                          01220000
IND      EQU   R0                                                       01240000
RPP      EQU   RA                                                       01260000
RL1      EQU   RA                                                       01280000
RE2      EQU   RB                  MUST BE                              01300000
RO2      EQU   RC                    EVEN-ODD PAIR.                     01320000
WSP      EQU   RC                                                       01340000
RE3      EQU   RD                  THESE MUST BE                        01360000
RO3      EQU   RE                    KEPT                               01380000
RL2      EQU   RF                      AS ADJACENT  REGISTERS.          01400000
TST      EQU   RG                                                       01420000
RE1      EQU   RH                  MUST BE                              01440000
RO1      EQU   RI                    EVEN-ODD PAIR.                     01460000
TMP      EQU   RI                                                       01480000
RS1      EQU   RH                                                       01500000
RS2      EQU   RI                                                       01520000
RT1      EQU   RJ                                                       01540000
COM      EQU   RX                                                       01560000
WKR      EQU   DR                                                       01580000
ADD      EQU   LR                                                       01600000
LNK      EQU   LR                                                       01620000
BAS      EQU   BR                                                       01640000
         SPACE                                                          01660000
*                  PRIVATE OFFSETS.                                     01680000
         SPACE                                                          01700000
LFLD     EQU   6                                                        01720000
         EJECT                                                          01740000
IHEBSI   CSECT                                                          01760000
 SPACE                                                                  01780000
         ENTRY IHEBSI0                                                  01800000
         SPACE 2                                                        01820000
         USING *,BAS                                                    01840000
IHEBSI0  STM   LNK,COM,OFLR(WKR)                                        01860000
         IHESDR LW0,RB                                                  01880000
         LM    RS1,RT1,0(RPP)      LOAD RS1,RS2,RT1 FROM PARAMETER LIST 01900000
         LH    RL1,LFLD(0,RS1)     SET RL1 TO DIFFERENCE BETWEEN        01920000
         LH    RL2,LFLD(0,RS2)       INDEXED AND INDEXING STRING LENGTH 01940000
         SR    RL1,RL2               RL2 TO LENGTH OF INDEXING STRING.  01960000
         BC    4,IZERO             BRANCH IF INDEXING STRING IS LONGER  01980000
         LTR   RL2,RL2               OR IS NULL.                        02000000
         BC    8,IZERO                                                  02020000
         LA    IND,1(0,RL1)        ADD 1 TO IND FOR BCT INSTRUCTION.    02040000
         L     RE2,0(0,RS2)        SET RE2 TO WORD ADDRESS,             02060000
         LR    RO2,RE2               RO2 TO WORD                        02080000
         SRDL  RE2,2                 OFFSET OF                          02100000
         SLL   RE2,2                 INDEXING                           02120000
         SRL   RO2,27                STRING.(STRING 2)                  02140000
         L     TST,0(0,RE2)        LOAD  TST WITH 1ST WORD OF STRING 2. 02160000
         AR    RL2,RO2             CHECK IF INDEXING STRING OVERLAPS    02180000
         SH    RL2,X020              A WORD BOUNDARY.                   02200000
         BC    10,IN010            BRANCH IF IT DOES, OTHERWISE SHIFT   02220000
         LCR   RO1,RL2               OUT UNWANTED BITS TO RIGHT OF      02240000
         SRL   TST,0(RO1)            INDEXING STRING, LENGTHEN WORD     02260000
         SR    RO2,RL2               OVERLAP IN RO2 BY NO.OF BITS LOST. 02280000
IN010    SR    TMP,TMP             SET UP MASK TO                       02300000
         BCTR  TMP,0                 EXCLUDE                            02320000
         SRL   TMP,0(RO2)            UNWANTED LEFT-HAND                 02340000
         ST    TMP,OFPR(0,WKR)       BITS IN COMPARISON. STORE.         02360000
         NR    TST,TMP             USE MASK ON TST.                     02380000
         L     RE1,0(RS1)                                               02400000
         LR    RO1,RE1             SET RE1 TO WORD ADDRESS,             02420000
         SRDL  RE1,2                 RO1 TO WORD OFFSET                 02440000
         SLL   RE1,2                 OF INDEXED                         02460000
         SRL   RO1,27                STRING (STRING 1)                  02480000
         LM    RE3,RO3,0(RE1)      LOAD FIRST 2 WORDS OF INDEXED STRING 02500000
         SR    RO2,RO1             CHECK ALIGNMENT WITH BITS IN TST.    02520000
         BC    8,IN0SH             BRANCH IF THE SAME                   02540000
         BC    4,INLSH             BRANCH FOR LEFT SHIFT                02560000
         SRDL  RE3,0(RO2)            OTHERWISE SHIFT RIGHT              02580000
         BC    15,INCOM                                                 02600000
         SPACE                                                          02620000
INLSH    LCR   RO1,RO2             SHIFT                                02640000
         SLDL  RE3,0(RO1)            LEFT                               02660000
IN0SH    LA    RE1,4(0,RE1)        UPDATE WORD ADDRESS AND ADD 32 TO    02680000
IN012    LA    RO2,32(RO2,0)         RO2 (WAS 0 OR MINUS)IF NOT R.SHIFT 02700000
INCOM    N     RE3,OFPR(WKR)       USE MASK ON BITS OF INDEXED STRING.  02720000
         CLR   RE3,TST             COMPARE FIRST SECTION OF INDEXING    02740000
*                                    STRING IN TST WITH BITS OF INDEXED 02760000
*                                    STRING IN RE3                      02780000
         BC    8,INEQR             BRANCH IF EQUAL                      02800000
INBCT    BCT   IND,IN020             OTHERWISE CONTINUE IF IND NOT ZERO 02820000
IZERO    SR    RL1,RL1             SET INDEX ZERO.                      02840000
 SPACE                                                                  02860000
IN015    ST    RL1,0(RT1)          STORE INDEX FOUND.                   02880000
         L     DR,OFDR(DR)                                              02900000
         LM    LNK,COM,OFLR(WKR)   RESTORE CALLERS REGISTERS.           02920000
         MVI   OFLR(WKR),X'FF'     TRACE STOPPER.                       02940000
         BCR   15,LNK              RETURN TO CALLER.                    02960000
         SPACE                                                          02980000
INPOS    SR    RL1,IND             SET INDEX TO                         03000000
         LA    RL1,2(0,RL1)          VALUE FOUND.                       03020000
         BC    15,IN015                                                 03040000
         SPACE                                                          03060000
IN020    SLDL  RE3,1               SHIFT OUT 1 BIT FROM INDEXED STRING  03080000
         BCT   RO2,INCOM           LOOP IF DATA IN RE3,RO3 NOT          03100000
         LA    RE1,4(0,RE1)          EXHAUSTED, OTHERWISE ADDRESS NEXT  03120000
         L     RO3,0(0,RE1)          WORD OF INDEXED STRING, LOAD IT.   03140000
         BC    15,IN012            BRANCH TO SET RO2 BACK TO 32.        03160000
         SPACE                                                          03180000
INEQR    LTR   RL2,RL2             TEST IF MORE OF STRINGS TO COMPARE   03200000
         BC    12,INPOS              IF NOT, BRANCH TO SET INDEX.       03220000
         STM   RE3,RL2,OFBR(WKR)     IF MORE, STORE RE3,RO3,RL2.        03240000
         SR    ADD,ADD             ZERO REGISTER ADD                    03260000
         LCR   RO1,RO2                                                  03280000
INEQL    LA    ADD,4(0,ADD)        ADD 4 TO REGISTER ADD.               03300000
         SLDL  RE3,0(RO2)          SHIFT UNTESTED BITS OF INDEXING      03320000
         L     RO3,0(ADD,RE1)        STRING TO RE3, LOAD RO3 WITH NEXT  03340000
         SLDL  RE3,32(RO1)           32 BITS, ALIGN IN RE3.             03360000
         L     COM,0(ADD,RE2)      LOAD COM WITH NEXT 32 BITS OF        03380000
*                                    INDEXING STRING.                   03400000
         SH    RL2,X020            CHECK IF FULL 32 BITS TO BE COMPARED 03420000
         BC    2,IN040               BRANCH IF MORE THAN 32             03440000
         BC    8,IN030               BRANCH IF EXACTLY 32.              03460000
         LCR   RL2,RL2               OTHERWISE ZERO UNWANTED            03480000
         SRL   RE3,0(RL2)            BITS BEFORE                        03500000
         SRL   COM,0(RL2)            COMPARISON.                        03520000
IN030    CLR   RE3,COM             COMPARE.                             03540000
         BC    8,INPOS             IF EQUAL, BRANCH TO SET INDEX.       03560000
         BC    15,IN050              OTHERWISE BRANCH TO RESTORE REGS.  03580000
         SPACE                                                          03600000
IN040    CLR   RE3,COM             COMPARE.                             03620000
         BC    8,INEQL             IF EQUAL  BRANCH TO COMPARE MORE     03640000
IN050    LM    RE3,RL2,OFBR(WKR)     OTHERWISE RESTORE REGISTERS        03660000
         BC    15,INBCT            BRANCH TO CONTINUE INDEXING.         03680000
         SPACE                                                          03700000
*                           CONSTANTS                                   03720000
         SPACE                                                          03740000
X020     EQU   IN012+2                                                  03760000
         SPACE 2                                                        03780000
         END                                                            03800000
