      SUBROUTINE  IEKRS                                                 00200014
C     609000                                                      13544 00300015
C     010000,014000,018000,029000-033000,036000-046000,050000     0000D 00320018
C     054000,222000,232200-233200,275000,310000,326000,377000     0000D 00340018
C     424000,443000,457000,465000,502000,513000,517000            0000D 00360018
C     532000-566000,693000                                        0000D 00380018
C        371000,434000,589000,592000-596000,604000-608000         XL    00390019
C     594400-597200,605800-608200                                 50126 00395021
C     C368000,406000                                              66693 00396021
C                                                                       00400014
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC00600014
C                                                                      C00800014
C                            SEARCH - IEKRS (OPT=1,2)                  C01000018
C                                                                      C01200014
C STATUS - VERSION II , RELEASE 18                                     C01400018
C                                                                      C01600014
C FUNCTION - SEARCH HAS THREE FUNCTIONS.                               C01800018
C            1) IT INSERTS LOADS INTO ENTRY BLOCKS.  A SCAN IS MADE    C02000014
C         OF THE WHOLE PROGRAM AND A LOAD INSERTED BEFORE THE FIRST    C02200014
C         TEXT ITEM IN EACH ENTRY BLOCK.                               C02400014
C            2) IT INSERTS STORES BEFORE THE FIRST TEXT ITEM IN        C02600014
C         BLOCKS REACHED FROM THE COMPLETED BLOCK.  JLEAD (LABEL       C02800014
C         DICT.) AND CMAJOR (IEKJA2 COMMON) ARE USED TO PROVIDE THE    C02900018
C         NECESSARY INFORMATION.                                       C03000018
C            3) IT SEARCHES THE TYPES TABLE FOR INERT VARIABLES.       C03100018
C         IF ONE IS FOUND,THIS INFORMATION IS RETURNED TO IEKRGB IN    C03200018
C         VINERT,VINC AND VCOMP.                                       C03300018
C                                                                      C03400014
C CALLED BY - IEKRGB                                                   C04100018
C                                                                      C04800014
C CALLS - IEKPFT                                                       C05000018
C                                                                      C05200014
C COMMON - IEKAAA , IEKJA2 , IEKJA4 , IEKPOP , IEKRL1                  C05400018
C                                                                      C05600014
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC05800014
C                                                                       06000014
C            IEKAAA = BLANK                                             06200014
      COMMON/IEKAAA/ NPTR(2,35)                                         06400014
C                                                                       06600014
C X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X 06800014
C                                                                       07000014
C                                                                       07200014
C                  DICTIONARY LAYOUT                                    07400014
C                                                                       07600014
      INTEGER  CHN,ADC,PDI,NAM1,NAM2,NAM3,NAM4,MDDTYP                   07800014
      LOGICAL*1  BYA,BYB,BYC                                            08000014
      INTEGER*2  DIS,MDD,TYP                                            08200014
      STRUCTURE // CHN,BYA,BYB,DIS,ADC,MDDTYP,BYC                       08400014
      STRUCTURE // CHN,BYA,BYB,DIS,ADC,MDD,TYP,PDI,                     08600014
     *             NAM1,NAM2,NAM3,NAM4                                  08800014
C                                                                       09000014
C                                                                       09200014
C                                                                       09400014
C                  LABEL LAYOUT                                         09600014
C                                                                       09800014
      INTEGER BPC,PB,ADC,SN,NPBP,ILEAD,JLEAD,BSZ                        10000014
      LOGICAL*1 COMP,DN                                                 10200014
      STRUCTURE// BPC,BYA,BYB,COMP,DN,PB,SN,NPBP,ILEAD,JLEAD,BSZ        10400014
C                                                                       10600014
C                                                                       10800014
C                                                                       11000014
C                  NORMAL TEXT LAYOUT                                   11200014
C                                                                       11400014
      INTEGER CH,SM,P1,P2,P3,DP,DPTR,BLKEND                             11600014
      LOGICAL*1 FC,R1,R2,R3,L11,L12,L13                                 11800014
      INTEGER*2 H1,H2,H3                                                12000014
      STRUCTURE // CH,SM,P1,P2,P3,DP                                    12200014
      STRUCTURE // CH,H1,FC,L11,R1,L12,H2,R2,L13,H3,R3                  12400014
C                                                                       12600014
C                                                                       12800014
C                                                                       13000014
C                  TEXT LABEL LAYOUT                                    13200014
C                                                                       13400014
      LOGICAL*1 ABFN                                                    13600014
      STRUCTURE // CH,H1,FC,ABFN,DPTR,BLKEND,MVF,MV1,MV2,MV3,           13800014
     *             MVS,MV4,MV5,MV6,MVX                                  14000014
C                                                                       14200014
C                                                                       14400014
C                                                                       14600014
C X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X 14800014
C                                                                       15000014
C                  IEKPOP = OPT                                         15200014
      COMMON /IEKPOP/   LPLVL, TB, BLOCK, ENDER, TF, LABFN, MIN, TSIZE, 15400014
     2               LEXIT, LNF, LPAD1, LPAD2, LMVPR (4),               15600014
     3               LMVF (4), LMVS (4), LMVX (4),                      15800014
     4               TYPES (100), TXPES (100), EMIN (128), RA (128)     16000014
      INTEGER        TB, BLOCK, ENDER, TF, TSIZE, TYPES, TXPES, EMIN, RA16200014
      LOGICAL        LABFN, LEXIT, LNF                                  16400014
C                                                                       16600014
C     * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 16800014
C                                                                       17000014
C                  IEKJA2 = C1520                                       17200014
      COMMON /IEKJA2/ TEMP, NEW, MCOORD, NPX, KPAD1, KPAD2,             17400014
     2               LONES (32), MASK1 (32), NOPTAB (49),               17600014
     3               MVD(128), SIZMAJ, CMAJOR(450)                      17800014
      INTEGER SIZMAJ                                                    18000014
      INTEGER        TEMP, CMAJOR                                       18200014
C                                                                       18400014
C                                                                       18600014
C                  IEKJA4 = RMAJOR                                      18800014
      COMMON/ IEKJA4/TXP(100),BVP(100),BVA(100),BVRA(100),              19000014
     2               RUSE (16), TRUSE (16), LVL, NRESTR, MAIN,          19200014
     3               LTEMP, BV, NPRINT, NEWS, SPACE (11)                19400014
      INTEGER        TXP, BVP, BVA, BVRA, RUSE, TRUSE, BV               19600014
      LOGICAL        MAIN                                               19800014
C                                                                       20000014
C     * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 20200014
C                                                                       20400014
C                                                                       20600014
      COMMON / IEKRL1 /                                                 20800014
     1       MEXIT, LNBIT, SV1, FXR, FLR, FXV, FLV, NSR, FIL1(564),     21000014
C        GLOBAS COMMON                                                  21200014
     2      VINERT, VINC, VCOMP, RINC, NBK, NCD, NXB,                   21400014
     3      NF, NM, NO, NS, MM, NN, XA, NSTMD, R, NB,                   21600014
     4      NBB, NTB, ND, NREG, NNA, X, TTX, NFLIP, MARK                21800014
C                                                                       22000014
      INTEGER TTX,RINC,VCOMP,VINC,VINERT,R,X                            22200018
C                                                                       22400014
C     * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 22600014
      EQUIVALENCE  (  NNN, NPRINT  )                                    22800014
C                                                                       23000014
C                                                                       23200014
C  MARK=1 - INSERT STORE INTO ENTRY BLK                                 23220018
C  MARK=2 - INSERT STORE INTO ENTRY BLK IN LP REACHED BY COMPLETED BLK  23240018
C  MARK=3 - SEARCHES TYPES TABLE FOR INERT VARIABLES                    23260018
C                                                                       23280018
C  NSR    - FUNCTION CODE OF STORE ITEM INSERTED BY IEKRS               23300018
C                                                                       23320018
      IF( NNN .NE. 0 )   WRITE(6,1000) MARK,ND                          23400014
      GOTO ( 4000, 5000, 6000 ), MARK                                   23600014
 4000 CONTINUE                                                          23800014
      NB = NPTR (2,17)                                                  24000014
 2800 CONTINUE                                                          24200014
C                                                                       24400014
C     IS IT AN ENTRY POINT BLOCK                                        24600014
C                                                                       24800014
      JJ = COMP(NB)                                                     25000014
      IF( LAND(JJ,MARK) .EQ. 0 )  GOTO 2900                             25200014
      IF(MAIN) GOTO 4201                                                25300014
 2801 NB=BPC(NB)                                                        25400014
      JJ=COMP(NB)                                                       25500014
      IF(LAND(JJ,MARK).NE.0) GOTO 2801                                  25600014
 4201 NCD = NPBP (NB)                                                   25700014
      IF(MDDTYP(ND).EQ.0) GOTO 4400                                     25800014
 4200 CONTINUE                                                          26000014
      NN = CH (NCD)                                                     26200014
      IF ( NN .EQ. 0 ) GO TO 4400                                       26400014
      IF ( FC (NN) .NE. NSR ) GO TO 4400                                26600014
      NCD = NN                                                          26800014
      GO TO 4200                                                        27000014
 4400 CONTINUE                                                          27200014
      JJ = SHFTL(R,28) +ND                                              27400014
C                                                                       27500018
C                            CALL FILTEX                                27600014
      CALL IEKPFT( NCD, NSR, JJ, JJ, 0, NSTMD )                         27800014
      IF ( .NOT. MAIN ) GO TO 3000                                      28000014
 2900 CONTINUE                                                          28200014
      NB = BPC (NB)                                                     28400014
 3000 CONTINUE                                                          28600014
      IF ( NB .NE. 0 ) GO TO 2800                                       28800014
      RETURN                                                            29000014
 5000 CONTINUE                                                          29200014
C                                                                       29400014
C     OBTAIN FIRST BLOCK IN LOOP.                                       29600014
C                                                                       29800014
      NB=BLOCK                                                          30000014
      NO = SHFTR(MM,5)                                                  30200014
      NN = LAND(MM,31) +1                                               30400014
      GO TO 9000                                                        30600014
C                                                                       30800014
C         OBTAIN ITS CMAJOR INDEX                                       31000018
C                                                                       31200014
 1    NCMAJX=JLEAD(NB)                                                  31400014
C                                                                       31600014
C     OBTAIN FIRST (NEXT) BLOCK   WHICH BACKWARD CONNECTS TO IT.        31800014
C                                                                       32000014
 2    NCONXB=CMAJOR(NCMAJX)                                             32200014
      IF (NNN .NE. 0) WRITE (6,1030) NB,NCMAJX,CMAJOR(NCMAJX)           32300018
C                                                                       32400014
C         IF THIS IS LAST BACK CONNECTION TO THE BLOCK TURN OFF THE FLAG32600018
C                                                                       32800014
      NCONXB = LAND (LONES(2),NCONXB)                                   33000014
C                                                                       33200014
C     IF THERE IS NO BACKWARD CONNECTOR, GO ON TO NEXT BLOCK IN LOOP.   33400014
C                                                                       33600014
      IF(NCONXB.EQ.0)GOTO 3                                             33800014
C                                                                       34000014
C     IF THE BACKWARD CONNECTOR IS COMPLETED BLOCK INSERT STORE         34200014
C                                                                       34400014
      JJ = COMP(NCONXB)                                                 34600014
      IF( LAND(JJ,MARK) .EQ. 0 )  GOTO 5                                34800014
C                                                                       35000014
C     PREPARE TO CHECK IF RE-LOAD IS REALLY NECESSARY                   35200014
C                                                                       35400014
      NPB = NCONXB                                                      35600014
 5400 CONTINUE                                                          35800014
C                                                                       36000014
C     FOLLOW CHAIN OF BACK DOMINATORS TO LOCATE THE BACK TARGET         36200014
C                                                                       36400014
      NPB = PB(NPB)                                                     36600014
      IF ( NPB .EQ. TB .OR. NPB .EQ. 0) GO TO 6500                      36800021
      NTX = COMP(NPB)                                                   37000014
      IF( LAND(NTX,MARK) .NE. 0 )  GOTO 5400                            37200014
      NTX = NPBP(NPB)                                                   37400014
 5200 CONTINUE                                                          37600014
C                                                                       37700018
C     CHAIN PAST ANY PREVIOUS RESTORE ITEMS                             37800014
      NTX = CH(NTX)                                                     38000014
      IF(NTX.EQ.0) GO TO 5400                                           38100019
      LFC=FC(NTX)                                                       38200014
      IF( LFC .EQ. 102 ) GOTO 5200                                      38400014
      IF( LFC .NE. 203 ) GOTO 5400                                      38600014
      MD = NTX+2                                                        38800014
C                                                                       39000014
C     MOVE INTO TRUSE FOR INSPECTION BELOW                              39200014
C                                                                       39400014
      DO 5600 LOW=1,16                                                  39600014
 5600 TRUSE(LOW) = H1(MD+LOW*2)                                         39800014
C                                                                       40000014
C     IF NOT ASSSIGNED IN INNER LOOP, RE-LOAD UNNECESSARY               40200014
C                                                                       40400014
      IF ( TRUSE(R) .EQ. 0 ) GO TO 5400                                 40600021
C                                                                       40800014
C     IF ASSIGNED TO SAME VARIABLE IN INNER LOOP, RE-LOAD UNNECESSARY   41000014
C                                                                       41200014
      IF ( TRUSE(R) .EQ. MM ) GO TO 6500                                41400014
 5800 CONTINUE                                                          41600014
      IF( NNN .NE. 0)  WRITE(6,1002) NPB ,NTX,MM,R,TRUSE(R)             41800014
      NSP = NPBP(NB)                                                    42000014
C                                                                       42200014
C         MAKE SURE BASE VARIABLE LOAD PRECEEDS OTHERS                  42400018
C                                                                       42600014
      IF( MDD(ND) + TYP(ND) .EQ. 0)  GOTO 6200                          42800014
 6100 CONTINUE                                                          43000014
      NSQ = CH (NSP)                                                    43200014
      IF(NSQ.EQ.0.OR.FC(NSQ).NE.NSR) GO TO 6200                         43400019
      NSP = NSQ                                                         43600014
      GO TO 6100                                                        43800014
 6200 CONTINUE                                                          44000014
      JJ = SHFTL(R,28) + ND                                             44200014
C                                                                       44300018
C                            CALL FILTEX                                44400014
      CALL IEKPFT( NSP, NSR, JJ, JJ, 0, NSTMD )                         44600014
C                                                                       44800014
C     SET MVF ON FOR COORD. IN BLOCK WHERE   TEXT IS BEING ENTERED.     45000014
C                                                                       45200014
      NCD=NPBP(NB)+4*NO                                                 45400014
      MVF(NCD)=LOR(MVF(NCD),MASK1(NN))                                  45600014
C                                                                       45700018
C     IF THE REGISTER BEING ASSIGNED WAS ASSIGNED TO A  DIFFERENT       45800014
C     VARIABLE IN AN INNER LOOP, THEN THE VARIABLE BEING ASSIGNED       46000014
C     NOW MUST BE MARKED BUSY-ON-EXIT FROM THE LOOP FOR ITS OWN         46200014
C     RE-ENTRY FROM THE INNER LOOP.                                     46400014
C                                                                       46500018
      NCD=NPBP(TB)                                                      46600014
      LMVX(NO+1)=LOR(LMVX(NO+1),MASK1(NN))                              46800014
      GOTO 3                                                            47000014
 6500 CONTINUE                                                          47200014
      IF( NNN .NE. 0) WRITE(6,1001) NPB,NTX,MM,R,TRUSE(R)               47400014
C                                                                       47600014
C     IF THIS IS NOT LAST BACKWARD CONNECTOR,  OBTAIN NEXT.             47800014
C                                                                       48000014
  5   IF(TBIT(CMAJOR(NCMAJX),1)) GOTO 3                                 48200014
      NCMAJX=NCMAJX+1                                                   48400014
      GOTO 2                                                            48600014
C                                                                       48800014
C     RETURN IF THIS IS LAST BLOCK IN LOOP.                             49000014
C                                                                       49200014
 3    IF(NB.EQ.ENDER)GOTO6                                              49400014
C                                                                       49600014
C     OBTAIN NEXT BLOCK IN CHAIN.                                       49800014
C                                                                       50000014
      NB = BPC(NB)                                                      50200018
 9000 CONTINUE                                                          50400014
C                                                                       50600014
C     IF IT IS IN LOOP, SEARCH ITS BACKWARD CONNECTORS, ETC.            50800014
C                                                                       51000014
      NCD=COMP(NB)                                                      51200014
C                                                                       51300018
C     IS THE BLOCK IN THE LOOP                                          51400014
      IF(.NOT.TBIT(NCD,29)) GOTO 3                                      51600014
C                                                                       51700018
C     HAS PROCESSING OF THE BLOCK BEEN COMPLETED                        51800014
      IF(TBIT(NCD,30)) GOTO 3                                           52000014
      GO TO 1                                                           52200014
 6    CONTINUE                                                          52400014
      RETURN                                                            52600014
C                                                                       52800014
C                                                                       53000014
C         THE FOLLOWING CODE WAS FORMERLY VERSION I SUBROUTINE HILOWS  C54000018
C                                                                       56800014
 6000 CONTINUE                                                          57000014
C                                                                       57200014
C     LOOK FOR AN INERT VARIABLE, MODE FIXED, EMINENCE 5, IN A BLOCK    57400014
C     ENDING WITH A  BG OR BLE ON THAT VARIABLE.                        57600014
C                                                                       57800014
      DO30 II=1,TSIZE                                                   58000014
C     GET POINTER TO INERT TEXT ITEM                                    58200014
      TTX = TXPES(II)                                                   58400014
      IF ( FC(TTX) .NE. 10 ) GO TO 30                                   58600014
      NTX=P1(TTX)                                                       58800014
      IF(NTX.EQ.0) GO TO 33                                             58900019
      M=BYC(NTX)                                                        59000014
      IF(M.EQ.0.OR.MDD(NTX).GT.5.OR.EMIN(M).NE.5) GO TO 33              59400019
      M=BYC(P2(TTX))                                                    59440021
      IF(M.LE.1) GO TO 33                                               59480021
      IF(M.GE.130) GO TO 33                                             59520021
      IF(EMIN(M).LT.5) GO TO 33                                         59560021
      M=BYC(P3(TTX))                                                    59600021
      IF(M.LE.1) GO TO 33                                               59640021
      IF(M.GE.130) GO TO 33                                             59680021
      IF(EMIN(M).LT.5) GO TO 33                                         59720021
      MTX=TTX                                                           59800014
 28   MTXS=MTX                                                          60000014
      MTX=CH(MTX)                                                       60200014
      IF(MTX.EQ.0.OR.NTX.EQ.P1(MTX).OR.NTX.EQ.P3(MTX)) GO TO 33         60500019
      M=BYC(P3(MTX))                                                    60580021
      IF(M.LE.1) GO TO 33                                               60660021
      IF(M.GE.130) GO TO 33                                             60740021
      IF(EMIN(M).LT.5) GO TO 33                                         60820021
       IF(FC(MTXS).EQ.22) GO TO 33                                      60900015
      JJ = FC(MTX)                                                      61000014
      IF(  JJ .NE. 16 .AND. JJ .NE. 20  )  GOTO 2901                    61200014
      IF(NTX.NE.P2(MTX)) GOTO28                                         61400014
C                                                                       61600014
C     YES.  LOOK FOR AN EVEN ODD REGISTER PAIR.                         61800014
C                                                                       62000014
      DO 29 X =2,11,2                                                   62200014
      IF(RUSE(X).NE.0)GOTO29                                            62400014
      IF(RUSE(X+1).EQ.0) GO TO 3031                                     62600014
 29   CONTINUE                                                          62800014
      GOTO 33                                                           63000014
 2901 IF( NTX .NE. P2(MTX)  )  GOTO 28                                  63200014
 30   CONTINUE                                                          63400014
C                                                                       63600014
C     COULD NOT FIND SUCH AN INERT VARIABLE.                            63800014
      GOTO 33                                                           64000014
C                                                                       64200014
C     INDICATE REGISTERS TO BE USED FOR BXH OR BXLE.                    64400014
C                                                                       64600014
 3031 RUSE(X)=252                                                       64800014
      RUSE(X+1)=252                                                     65000014
      IF(   NPRINT .NE. 0 )  WRITE(6,1025) X,NTX                        65200014
C                                                                       65400014
C     IS INERT VARIABLE TEXT ITEM FOLLOWED BY THE BRANCH.               65600014
C                                                                       65800014
      IF(MTX.EQ.CH(TTX)) GOTO 31                                        66000014
C                                                                       66200014
C     NO. MOVE INERT VARIABLE TEXT TO BEFORE BRANCH.                    66400014
C                                                                       66600014
C                            CALL FILTEX                                66800014
      JJ = FC(TTX)                                                      67000014
      CALL IEKPFT( MTXS,JJ,P1(TTX),P2(TTX),P3(TTX),SM(TTX)  )           67200014
      FC(TTX)=211                                                       67400014
C                                                                       67450018
      IF (NNN .NE. 0) WRITE (6,1031) TTX,NEW                            67500018
C                                                                       67550018
      NEWS = NEW                                                        67600014
      GO TO 3100                                                        67800014
 31   CONTINUE                                                          68000014
      NEWS = TTX                                                        68200014
 3100 CONTINUE                                                          68400014
      RINC=X                                                            68600014
      VINERT=NTX                                                        68800014
      VCOMP=P3(MTX)                                                     69000014
      VINC=P3(TTX)                                                      69200014
C                                                                       69300018
C     IF OP3 OF INERT TEXT IS A VARIABLE, THEN OP2 IS INCREMENT         69400014
      IF(NTX.EQ.VINC)VINC=P2(TTX)                                       69600014
33    CONTINUE                                                          69800014
      RETURN                                                            70000014
C     * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *   70200014
 1000 FORMAT (/7X,'MARK=',I2,'    ND=',Z9)                              70300018
 1001 FORMAT (7X,'NO-LOAD  -  NPB=',Z9,'   NTX=',Z9,'   MM=',I3,'   R=',70400018
     2   I3,'   TRUSE(R)=',I4)                                          70500018
 1002 FORMAT(7X, 'RE-LOAD  -  NPB=',Z9,'   NTX=',Z9,'   MM=',I3,'   R=',70600018
     2   I3,'   TRUSE(R)=',I4)                                          70700018
 1025 FORMAT (7X,'EVEN-ODD REGISTER PAIR',I2,' IS RESERVED FOR ',Z5)    70800018
 1030 FORMAT (7X,'NB=',Z9,'    NCMAJX=',I4,'    CMAJOR(NCMAJX)=',Z9)    70900018
 1031 FORMAT (7X,'TTX= ',Z5,'    NEW= ',Z5)                             71000018
      END                                                               71200014
