      SUBROUTINE IEKQXM                                                 00100014
C                                                                       00200014
C     509400-509900,674400-674900                                 09835 00250015
C     293000 - 294000, 298000                                     0000D 00253018
C     607100-607500,615000                                        19608 00258018
C     220000                                                      0000E 00265019
C     690000                                                      25555 00267019
C     445100-445500,447500                                        27387 00268019
C     614600-615200,617000,714000-721000                          21369 00269019
C     111500,447300-447600                                        33831 00269520
C     518000,730500                                        (21.7) 54407 00269921
C     C571000                                                   JC63529 00279921
C                                                                      C00290021
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC00300014
C                                                                      C00400014
C                        XPELIM - IEKQXM                               C00500014
C                                                                      C00600014
C STATUS - VERSION 2, MOD. 1                                            00700015
C                                                                     C 00800015
C FUNCTION - IEKQXM  CONTROLS COMMON EXPRESSION ELIMINATION. A TEXT   C 00900015
C         ITEM IS A CANDIDATE FOR ELIMINATION DEPENDING ON THE        C 01000015
C         FUNCTION CODE. IEKQXM SEARCHES FOR A COMMON EXPRESSION,     C 01100015
C         CHECKS TO SEE IF ELIMINATION IS POSSIBLE, AND MAKES         C 01200015
C         APPROPRIATE CHANGES TO TEXT.                                C 01300015
C                                                                     C 01400015
C CALLED BY - IEKPLS                                                  C 01500015
C                                                                     C 01600015
C CALLS -  IEKPFT, IEKPGC, IEKQCF, IEKQDT, IEKQF, IEKQKO, IEKQLO,     C 01700015
C          IEKQMF, IEKQSM, IEKQWT, IEKQXS                             C 01800015
C                                                                     C 01900015
C COMMON - IEKJA2, IEKJA4, IEKPOP                                     C 02000015
C                                                                      C02400014
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC02500014
C                                                                       02600014
C     * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *   02700014
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 02800014
C                                                                       02900014
C                                                                       03000014
C                  DICTIONARY LAYOUT                                    03100014
C                                                                       03200014
      INTEGER  CHN,ADC,PDI,NAM1,NAM2,NAM3,NAM4                          03300014
      LOGICAL*1  BYA,BYB,BYC                                            03400014
      INTEGER*2  DIS,MDD,TYP                                            03500014
      STRUCTURE // CHN,BYA,BYB,DIS,ADC,MDD,TYP,BYC                      03600014
      STRUCTURE // CHN,BYA,BYB,DIS,ADC,MDD,TYP,PDI,                     03700014
     *             NAM1,NAM2,NAM3,NAM4                                  03800014
C                                                                       03900014
C                                                                       04000014
C                                                                       04100014
C                  LABEL LAYOUT                                         04200014
C                                                                       04300014
      INTEGER BPC,PB,ADC,SN,NPBP,ILEAD,JLEAD,BSZ                        04400014
      LOGICAL*1 COMP,DN                                                 04500014
      STRUCTURE// BPC,BYA,BYB,COMP,DN,PB,SN,NPBP,ILEAD,JLEAD,BSZ        04600014
C                                                                       04700014
C                                                                       04800014
C                                                                       04900014
C                  NORMAL TEXT LAYOUT                                   05000014
C                                                                       05100014
      INTEGER CH,SM,P1,P2,P3,DP,DPTR,BLKEND                             05200014
      LOGICAL*1 FC,R1,R2,R3,L11,L12,L13                                 05300014
      INTEGER*2 H1,H2,H3                                                05400014
      STRUCTURE // CH,SM,P1,P2,P3,DP                                    05500014
      STRUCTURE // CH,H1,FC,L11,R1,L12,H2,R2,L13,H3,R3                  05600014
C                                                                       05700014
C                                                                       05800014
C                                                                       05900014
C                  TEXT LABEL LAYOUT                                    06000014
C                                                                       06100014
      LOGICAL*1 ABFN                                                    06200014
      STRUCTURE // CH,H1,FC,ABFN,DPTR,BLKEND,MVF,MV1,MV2,MV3,           06300014
     *             MVS,MV4,MV5,MV6,MVX                                  06400014
C                                                                       06500014
C                                                                       06600014
C                                                                       06700014
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     * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *   06900014
      INTEGER        SOURCE, TARGET, TOP, BOTTOM, ROOT                  07000014
      LOGICAL        CONST, INTRA, SPLIT, INTER, VARIA, ARRAY,          07100014
     2               COMMN, EQUIT                                       07200014
      LOGICAL        KONST, IKTRA, SPLIK, IKTER, VAKIA, AKRAY,          07300014
     2               KOMMN, EQUIK                                       07400014
      LOGICAL        LOCAL, DEFINE, ACTION, NORMAL, DPF, ALIGN, XSW, YSW07500014
C            IEKJA2 = C1520                                             07600014
      COMMON/IEKJA2/ TEMP, NEW, MCOORD, NPX, KPAD1, KPAD2,              07700014
     2               LONES(32), MASK1(32), NOPTAB(49)                   07800014
C            IEKJA4 = RMAJOR                                            07900014
      COMMON /IEKJA4/ CONST (3), INTRA(3), SPLIT(3), INTER(3),ARRAY(3), 08000014
     2    VARIA(3), COMMN(3), EQUIT(3), KONST, IKTRA, SPLIK, IKTER,     08100014
     3              VAKIA, AKRAY, KOMMN, EQUIK, NBLK, NSOUP, NSOUR,     08200014
     4              LOOK, ROOT, SOURCE, NLAB, MATCH, TARGET, NCUR,      08300014
     5              NKUR, NSCAN, NSTAY, NSTOP, TOP, BOTTOM,             08400014
     6              MSTART, MSTOP, NEXT, LAST, LOCAL, DEFINE,           08500014
     7              ACTION, NORMAL, DPF, ALIGN, XSW, YSW, KICK,         08600014
     8              LIMIT, INPTR(3), M, J, K, NEX, NC, ND, NE,          08700014
     9              NF, NG, NH                                          08800014
C     * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *   08900014
C            IEKPOP = OPT                                               09000014
      COMMON/IEKPOP/ LPLVL, TB, BLOCK, ENDER, TF, LABFN, MIN, TSIZE,    09100014
     2               FILL (8),                                          09200014
     3               LMVF (4), LMVS (4), LMVX (4),                      09300014
     4               TYPES (100), TXPES (100)                           09400014
      INTEGER        TB, BLOCK, ENDER, TF, TSIZE, TYPES, TXPES          09500014
      LOGICAL        LABFN                                              09600014
      INTEGER MXM (4)                                                   09900014
      DATA MXM /ZD6780402,Z001C7FFF,ZFFF1FC00,0/                        10200014
C     * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *   10700014
      LOGICAL  IEKQXS, IEKQF                                            10800014
C     * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *   10900014
      ALIGN = .FALSE.                                                   11000014
      TOP = 0                                                           11100014
      DFNSAV = 0                                                        11150020
C                                                                       11200014
C     CALL WRITEX TO WRITE HEADINGS                                     11300014
      CALL IEKQWT (10,0,0,0)                                            11400014
C                                                                       11500014
C         OBTAIN FIRST LABEL DICTIONARY ENTRY FROM BLOCK                11600014
C                                                                       11700014
      NSOUP = BLOCK                                                     11800014
      GO TO 9900                                                        11900014
9800  CONTINUE                                                          12000014
C              WAS THIS THE LAST BLOCK ? BRANCH IF YES.                 12100014
      IF (NSOUP.EQ.ENDER) RETURN                                        12200014
C              OBTAIN NEXT POSSIBLE BLOCK-USE LABEL DICT. CHAIN.        12300014
      NSOUP = BPC(NSOUP)                                                12400014
9900  CONTINUE                                                          12500014
C              IS BLOCK IN LOOP ? BRANCH IF NO.                         12600014
      IF (.NOT.TBIT(COMP(NSOUP),5)) GO TO 9800                          12700014
C              IS BLOCK (IN LOOP) COMPLETE ? BRANCH IF YES.             12800014
      IF (TBIT(COMP(NSOUP),6)) GO TO 9800                               12900014
C              WE HAVE OBTAINED BLOCK IN LOOP THAT IS NOT COMPLETE.     13000014
C     * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *   13100014
100   CONTINUE                                                          13200014
C                                                                       13300014
C         OBTAIN POINTER FOR SOURCE BLOCK                               13400014
C                                                                       13500014
      SOURCE = NPBP (NSOUP)                                             13600014
      NCUR = CH (SOURCE)                                                13700014
      GOTO 820                                                          13800014
C     * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 13900014
110   CONTINUE                                                          14000014
      LFC=FC(NCUR)                                                      14100014
      LP2=P2(NCUR)                                                      14200014
      LP3=P3(NCUR)                                                      14300014
      IF(.NOT.ALIGN) GOTO 130                                           14400014
      IF(LFC.EQ.9) GOTO 140                                             14500014
      NKUR = CH (NKUR)                                                  14600014
      IF(NKUR.NE.0.AND.FC(NKUR).EQ.9) GOTO 800                          14700014
120   CONTINUE                                                          14800014
C                                                                       14900014
C         RESTORE ORIGINAL LIBRARY REFERENCE POINTS AND ELIMINATE       15000014
C                                                                       15100014
      ALIGN = .FALSE.                                                   15200014
      NKUR = MSTART                                                     15300014
      NCUR = MSTOP                                                      15400014
      LP3=P3(NCUR)                                                      15500014
      LP2=P2(NCUR)                                                      15600014
      LFC=FC(NCUR)                                                      15700014
      KP3=P3(NKUR)                                                      15800014
      KP2=P2(NKUR)                                                      15900014
      KFC=FC(NKUR)                                                      16000014
C     CALL CLASIF                                                       16100014
      CALL IEKQCF(1)                                                    16200014
      CALL IEKQCF(4)                                                    16300014
      GOTO 500                                                          16400014
130   CONTINUE                                                          16500014
C                                                                       16600014
C         LOOK FOR SPECIFIC BINARY OPERATION CODES                      16700014
C                                                                       16800014
      IF(LFC.GT.128) GOTO 800                                           16900014
      IF(IEKQKO(6,MXM,LFC).EQ.0) GOTO 800                               17000014
140   CONTINUE                                                          17100014
C     CALL CLASIF                                                       17200014
      CALL IEKQCF(4)                                                    17300014
C                                                                       17400014
C         CHECK FOR CONTINUATION OF LIBRARY ELIMINATION                 17500014
C                                                                       17600014
      IF(.NOT.ALIGN) GOTO 150                                           17700014
      IF(.NOT.LOCAL) GOTO 720                                           17800014
      GOTO 160                                                          17900014
150   CONTINUE                                                          18000014
      NSOUR = NSOUP                                                     18100014
      MATCH = SOURCE                                                    18200014
160   CONTINUE                                                          18300014
C                                                                       18400014
C FUNCTION - XPELOC SEARCHES THE LOCAL BLOCK FOR A MATCHING EX-        C18500014
C         PRESSION.  IF A VALID CANDIDATE FOR COMMON EXPRESSION        C18600014
C         ELIMINATION EXISTS, LOCAL (C1520) IS SET TO .TRUE..          C18700014
C                                                                      C18800014
      IF ( ALIGN ) GO TO 8600                                           18900014
      LOCAL = .TRUE.                                                    19000014
      NKUR = CH (MATCH)                                                 19100014
      NSTAY = NCUR                                                      19200014
      GO TO 9100                                                        19300014
C     * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *   19400014
 8100 CONTINUE                                                          19500014
      IF ( FC (NKUR) .NE. FC (NCUR) ) GO TO 9600                        19600014
      IF ( P2 (NKUR) .NE. P2 (NCUR) ) GO TO 9600                        19700014
      IF (FC(NCUR).EQ.44) GO TO 8150                                    19800014
      IF ( P3 (NKUR) .EQ. P3 (NCUR) ) GO TO 2100                        19900014
      GO TO 9600                                                        20000014
C                                                                       20100014
C         CHECK FOR LIBRARY FUNCTION                                    20200014
C                                                                       20300014
8150  CONTINUE                                                          20400014
      ALIGN = .TRUE.                                                    20500014
      MSTART = NKUR                                                     20600014
      MSTOP = NCUR                                                      20700014
      CALL IEKQWT (4, NSOUR, MATCH, NKUR)                               20800014
      GO TO 8400                                                        20900014
 2100 CONTINUE                                                          21000014
C                                                                       21100014
C         SOURCE SUBEXPRESSION MATCHES SOURCE SUBEXPRESSION             21200014
C                                                                       21300014
      CALL IEKQWT (4, NSOUR, MATCH, NKUR)                               21400014
C                                                                       21500014
C         MAKE SURE RESULTS HAVE SAME MODE                              21600014
C                                                                       21700014
      IF (LXOR (TBIT (SM (NCUR), 29),TBIT (SM (NKUR),29)))GO TO 5500    21800014
      IF ( FC (NCUR) .NE. 22 .AND. FC (NCUR) .NE. 14 ) GO TO 2300       21900014
      IF ( P1(NKUR).EQ.0 .OR. P1(NCUR).EQ.0 ) GO TO 5500                22000019
      IF ( FC (NCUR) .NE. 14 ) GO TO 2200                               22100014
C        TEST FOR LAST ARG IN PARM LIST                                 22200014
      IF (LXOR (TBIT (SM (NCUR), 7), TBIT (SM (NKUR), 7)))GO TO 5500    22300014
 2200 CONTINUE                                                          22400014
C                                                                       22500014
C         CHECK FOR THE SAME DISPLACEMENTS IN TEXT                      22600014
C                                                                       22700014
      IF ( DP (NKUR) .NE. DP (NCUR) ) GO TO 5500                        22800014
 2300 CONTINUE                                                          22900014
      IF ( .NOT. VARIA (2) ) GO TO 8300                                 23000014
      IF (IEKQXS (8)) GO TO 5500                                        23100014
      IF ( .NOT. COMMN (2) ) GO TO 3500                                 23200014
      IF (IEKQXS (12)) GO TO 5500                                       23300014
 3500 CONTINUE                                                          23400014
      IF ( .NOT. EQUIT (2) ) GO TO 8300                                 23500014
      GO TO 5500                                                        23600014
 8300 CONTINUE                                                          23700014
      IF ( FC (NCUR) .NE. 9 ) GO TO 8500                                23800014
      IF ( ARRAY (2) ) GO TO 5500                                       23900014
      GO TO 4400                                                        24000014
 8500 CONTINUE                                                          24100014
      IF ( .NOT. VARIA (3) ) GO TO 4400                                 24200014
      IF (IEKQXS (9))  GO TO 5500                                       24300014
      IF ( .NOT. COMMN (3) ) GO TO 3600                                 24400014
      IF ( COMMN (2) ) GO TO 3600                                       24500014
      IF (IEKQXS (12)) GO TO 5500                                       24600014
 3600 CONTINUE                                                          24700014
      IF ( .NOT. EQUIT (3) ) GO TO 4400                                 24800014
      GO TO 5500                                                        24900014
 4400 CONTINUE                                                          25000014
C         VALID CANDIDATE FOR ELIM - BRANCH IF YES  (LOCAL = .TRUE.)    25100014
      IF ( ALIGN) GO TO 270                                             25200014
 8400 CONTINUE                                                          25300014
C                                                                       25400014
C         SUBEXPRESSION MATCHES WITH NO INTERVENING REDEFINITIONS       25500014
C                                                                       25600014
      CALL IEKQCF (1)                                                   25700014
      IF ( AKRAY ) GO TO 5500                                           25800014
      IF ( IKTRA ) GO TO 3400                                           25900014
      IF (IEKQXS (7)) GO TO 3700                                        26000014
      IF ( .NOT. KOMMN ) GO TO 2900                                     26100014
      IF ( COMMN (2) .OR. COMMN (3) ) GO TO 2900                        26200014
      IF (IEKQXS (12)) GO TO 3700                                       26300014
 2900 CONTINUE                                                          26400014
      IF ( .NOT. EQUIK ) GO TO 3400                                     26500014
      GO TO 5500                                                        26600014
 3400 CONTINUE                                                          26700014
      DEFINE = .FALSE.                                                  26800014
C         VALID CANDIDATE     (LOCAL = .TRUE.)                          26900014
      GO TO 270                                                         27000014
 3700 CONTINUE                                                          27100014
      DEFINE = .TRUE.                                                   27200014
C         VALID CANDIDATE     (LOCAL = .TRUE.)                          27300014
      GO TO 270                                                         27400014
 5500 CONTINUE                                                          27500014
      NORMAL = .FALSE.                                                  27600014
      CALL IEKQWT (7, NSOUP, SOURCE, NCUR)                              27700014
 9600 CONTINUE                                                          27800014
      IF ( .NOT. ALIGN ) GO TO 8600                                     27900014
      ALIGN = .FALSE.                                                   28000014
      NCUR = MSTOP                                                      28100014
      CALL IEKQCF (4)                                                   28200014
 8600 CONTINUE                                                          28300014
C                                                                       28400014
C         GET POINTER TO NEXT TEXT ITEM ABOVE                           28500014
C                                                                       28600014
      NKUR = CH (NKUR)                                                  28700014
 9100 CONTINUE                                                          28800014
      IF ( NKUR .NE. NSTAY ) GO TO 8100                                 28900014
C     * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *   29000014
      LOCAL = .FALSE.                                                   29100014
C     INVALID CANDIDATE       (LOCAL = .FALSE.)                         29200014
C     MAXIMUM NO. OF BACK DOMINATORS TO SEARCH = 25                     29300018
      LIMIT = 25                                                        29400018
170   CONTINUE                                                          29500014
      IF(.NOT.NORMAL) GOTO 800                                          29600014
4950  CONTINUE                                                          29700014
      IF ( LIMIT .EQ. 25 ) GO TO 4450                                   29800018
C                                                                       29900014
C         BEFORE PASSING TO NEXT BACK DOMINATOR, CHECK RE-DEFINITIONS   30000014
C                                                                       30100014
      IF ( .NOT. VARIA (2) ) GO TO 4350                                 30200014
      IF (IEKQKO (1, MVS (MATCH), P2 (NCUR)).NE. 0) GO TO 800           30300014
4350  CONTINUE                                                          30400014
      IF ( .NOT. VARIA (3) ) GO TO 4450                                 30500014
      IF (IEKQKO (1, MVS (MATCH), P3 (NCUR)) .NE.0) GO TO 800           30600014
4450  CONTINUE                                                          30700014
      LIMIT = LIMIT - 1                                                 30800014
C                                                                       30900014
C         ARTIFICIAL LIMIT ON SUBEXPRESSION SEARCH                      31000014
C                                                                       31100014
      IF ( LIMIT .EQ. 0 ) GO TO 800                                     31200014
      NSOUR = PB (NSOUR)                                                31300014
      IF ( NSOUR .EQ. 0 ) GO TO 800                                     31400014
      IF (.NOT. TBIT(COMP(NSOUR),5)) GO TO 800                          31500014
      IF (TBIT (COMP(NSOUR),6)) GO TO 4950                              31600014
C     * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 31700014
180   CONTINUE                                                          31800014
      MATCH = NPBP (NSOUR)                                              31900014
C                                                                       32000014
C         OMIT SCAN IF OPERAND 2 OR OPERAND 3 UNFETCHED IN BLOCK        32100014
C                                                                       32200014
      IF(.NOT.VARIA(2) .AND. .NOT.CONST(2)) GOTO 190                    32300014
      IF(IEKQKO(1,MVF(MATCH),LP2).EQ.0) GOTO 170                        32400014
190   CONTINUE                                                          32500014
      IF(.NOT.VARIA(3) .AND. .NOT.CONST(3)) GOTO 200                    32600014
      IF(IEKQKO(1,MVF(MATCH),LP3).EQ.0) GOTO 170                        32700014
200   CONTINUE                                                          32800014
      NKUR = CH (MATCH)                                                 32900014
      GOTO 730                                                          33000014
C     * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 33100014
210   CONTINUE                                                          33200014
      KFC=FC(NKUR)                                                      33300014
      KP2=P2(NKUR)                                                      33400014
      KP3=P3(NKUR)                                                      33500014
       LFC = FC(NCUR)                                                   33600014
       LP2=P2(NCUR)                                                     33700014
       LP3=P3(NCUR)                                                     33800014
      IF(KFC .NE. LFC .OR. KP2 .NE. LP2) GOTO 710                       33900014
C         CHECK FOR LIBRARY FUNCTION                                    34000014
      IF (LFC.EQ.44) GO TO 215                                          34100014
      IF(KP3 .EQ. LP3) GOTO 220                                         34200014
       GO TO 710                                                        34300014
215   CONTINUE                                                          34400014
      ALIGN = .TRUE.                                                    34500014
      MSTART = NKUR                                                     34600014
      MSTOP = NCUR                                                      34700014
C     CALL WRITEX (MATCH)                                               34800014
      CALL IEKQWT(4,NSOUR,SOURCE,NKUR)                                  34900014
      GOTO 270                                                          35000014
220   CONTINUE                                                          35100014
C                                                                       35200014
C         SOURCE SUBEXPRESSION MATCHES BACK DOMINATOR SUBEXPRESSION     35300014
C                                                                       35400014
C     CALL WRITEX (MATCH)                                               35500014
      CALL IEKQWT(4,NSOUR,SOURCE,NKUR)                                  35600014
C                                                                       35700014
C         MAKE SURE RESULTS HAVE SAME MODE                              35800014
C                                                                       35900014
      LSM=SM(NCUR)                                                      36000014
      KSM=SM(NKUR)                                                      36100014
       LFC = FC(NCUR)                                                   36200014
      IF(LAND(LSM,4).NE.LAND(KSM,4)) GOTO 700                           36300014
      IF(LFC.NE.22 .AND. LFC.NE.14) GOTO 240                            36400014
      IF(P1(NCUR).EQ.0 .OR. P1(NKUR).EQ.0) GOTO 700                     36500014
      IF(LFC.NE.14) GOTO 230                                            36600014
      IF(LAND(LSM,MASK1(8)).NE.LAND(KSM,MASK1(8))) GOTO 700             36700014
230   CONTINUE                                                          36800014
C                                                                       36900014
C         CHECK FOR THE SAME DISPLACEMENTS IN TEXT                      37000014
C                                                                       37100014
      IF(DP(NKUR) .NE. DP(NCUR)) GOTO 700                               37200014
240   CONTINUE                                                          37300014
C                                                                       37400014
C         CHECK FOR REDEFINITION OF OPERAND 2 OF SOURCE                 37500014
C                                                                       37600014
C     CALL XCHANG                                                       37700014
C     * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 37800014
C         CHECK FOR REDEFN OF  OPND 2                                   37900014
C         IF OPND IS REDEFINED, IT CANNOT BE ELIMINATED (IEKQXC=.TRUE.) 38000014
C FUNCTION - XCHANG IS USED IN COMMON EXPRESSION ELIMINATION TO         38100014
C         CONTROL THE DETERMINATION OF WHETHER A GIVEN OPERAND          38200014
C         IS REDEFINED AND HENCE INELIGIBLE FOR ELIMINATION.            38300014
      IF (.NOT. VARIA (2)) GO TO 4301                                   38400014
      IF (IEKQF (2, NSOUP, NSOUR)) GO TO 700                            38500014
      IF (IEKQXS (2)) GO TO 700                                         38600014
      IF (IEKQXS (5)) GO TO 700                                         38700014
      IF (.NOT. COMMN (2)) GO TO 3501                                   38800014
      IF (IEKQF (4, NSOUP, NSOUR)) GO TO 700                            38900014
      IF (IEKQXS (10)) GO TO 700                                        39000014
      IF (IEKQXS (11)) GO TO 700                                        39100014
3501  CONTINUE                                                          39200014
      IF (EQUIT (2)) GO TO 700                                          39300014
C         OPND NOT REDEFINED                                            39400014
4301  CONTINUE                                                          39500014
      IF(LFC .NE. 9) GOTO 250                                           39600014
      IF(ARRAY(2)) GOTO 700                                             39700014
      GOTO 260                                                          39800014
250   CONTINUE                                                          39900014
C                                                                       40000014
C         CHECK FOR REDEFINITION OF OPERAND 3 OF SOURCE                 40100014
C                                                                       40200014
C     CALL XCHANG                                                       40300014
C      * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *  40400014
C         CHECK FOR REDEFN OF  OPND 3                                   40500014
C         IF OPND IS REDEFINED, IT CANNOT BE ELIMINATED (IEKQXC=.TRUE.) 40600014
C FUNCTION - XCHANG IS USED IN COMMON EXPRESSION ELIMINATION TO        C40700014
C         CONTROL THE DETERMINATION OF WHETHER A GIVEN OPERAND          40800014
C         IS REDEFINED AND HENCE INELIGIBLE FOR ELIMINATION.            40900014
      IF ( .NOT. VARIA (3) ) GO TO 3300                                 41000014
      IF (IEKQF (3, NSOUP, NSOUR)) GO TO 700                            41100014
      IF (IEKQXS (3)) GO TO 700                                         41200014
      IF (IEKQXS (6)) GO TO 700                                         41300014
      IF (.NOT. COMMN (3)) GO TO 3601                                   41400014
      IF (IEKQF (4, NSOUP, NSOUR)) GO TO 700                            41500014
      IF (COMMN (2)) GO TO 3601                                         41600014
      IF (IEKQXS (10)) GO TO 700                                        41700014
      IF (IEKQXS (11)) GO TO  700                                       41800014
3601  CONTINUE                                                          41900014
      IF (EQUIT (3)) GO TO 700                                          42000014
C                  OPERAND NOT REDEFINED                                42100014
3300  CONTINUE                                                          42200014
C      * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *  42300014
260   CONTINUE                                                          42400014
C     CALL CLASIF                                                       42500014
      CALL IEKQCF(1)                                                    42600014
      IF(AKRAY) GOTO 700                                                42700014
270   CONTINUE                                                          42800014
C     CALL WRITEX (MATCH)                                               42900014
      CALL IEKQWT(4,NSOUP,SOURCE,NCUR)                                  43000014
C                                                                       43100014
C         SUBEXPRESSION MATCHES WITH NO INTERVENING REDEFINITIONS       43200014
C                                                                       43300014
      IF(ALIGN) GOTO 800                                                43400014
500   CONTINUE                                                          43500014
C                                                                       43600014
C         TEMPORARY MUST BE PROMOTED WHEN NEW SUBEXPRESSION FOUND       43700014
C         WHICH DOES NOT CONTAIN TOP AS ONE OF THE PARTICIPANTS         43800014
C                                                                       43900014
      IF(TOP .EQ. 0) GOTO 510                                           44000014
       LP2=P2(NCUR)                                                     44100014
       LP3=P3(NCUR)                                                     44200014
      IF(P1(TOP) .EQ. LP2 .OR. P1(TOP) .EQ. LP3) GOTO 510               44300014
C     CALL XPLACE                                                       44400014
      MIX = 3                                                           44500014
C                                                                       44510019
C      SAVE LOCAL VALUE OF "DEFINE"  (TRUE IF OPERAND 1 IS REDEFINED)   44520019
C      IF CALLING IEKQSM                                                44530019
C                                                                       44540019
      DFNSAV=DEFINE                                                     44550019
      GO TO 5000                                                        44600014
510   CONTINUE                                                          44700014
      IF(DFNSAV .NE. 0) DEFINE = DFNSAV                                 44730020
      DFNSAV = 0                                                        44760020
C     CALL DELTEX                                                       44800014
      CALL IEKQDT(2)                                                    44900014
      IF(IKTRA) GOTO 550                                                45000014
C                                                                       45100014
C         OPERAND 1 NOT AN INTRA-BLOCK TEMPORARY                        45200014
C                                                                       45300014
      IF(.NOT. LOCAL) GOTO 520                                          45400014
      IF(DEFINE) GOTO 540                                               45500014
      GOTO 530                                                          45600014
520   CONTINUE                                                          45700014
      TOP = 0                                                           45800014
C                                                                       45900014
C         CHECK FOR REDEFINITION OF OPERAND 1 OF MATCHING               46000014
C                                                                       46100014
C     CALL XCHANG                                                       46200014
C      * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *  46300014
C         CHECK FOR REDEFN OF  OPND 1                                   46400014
C         IF OPND IS REDEFINED, IT CANNOT BE ELIMINATED (IEKQXC=.TRUE.) 46500014
C FUNCTION - XCHANG IS USED IN COMMON EXPRESSION ELIMINATION TO        C46600014
C         CONTROL THE DETERMINATION OF WHETHER A GIVEN OPERAND         C46700014
C         IS REDEFINED AND HENCE INELIGIBLE FOR ELIMINATION.           C46800014
      IF (IEKQF (5, NSOUP, NSOUR)) GO TO 3701                           46900014
      IF (IEKQXS (1)) GO TO 3701                                        47000014
      IF (IEKQXS (4)) GO TO 3701                                        47100014
      IF (.NOT. KOMMN) GO TO 2901                                       47200014
      IF (IEKQF (4, NSOUP, NSOUR)) GO TO 3701                           47300014
C                                                                       47400014
C         CHECK IF ABNORMAL FUNCTION ALREADY PASSED                     47500014
C                                                                       47600014
      IF (COMMN (2) .OR. COMMN (3)) GO TO 2901                          47700014
      IF (IEKQXS (10)) GO TO 3701                                       47800014
      IF (IEKQXS (11)) GO TO 3701                                       47900014
2901  CONTINUE                                                          48000014
      IF (EQUIK) GO TO 3701                                             48100014
C      * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *  48200014
530   CONTINUE                                                          48300014
C                                                                       48400014
C         PERFORM ELIMINATION USING OPERAND 1                           48500014
C                                                                       48600014
       P2 (NCUR) = P1 (NKUR)                                            48700014
       LP2 = P1 (NKUR)                                                  48800014
      GOTO 570                                                          48900014
540   CONTINUE                                                          49000014
3701  CONTINUE                                                          49100014
C         OPND 1 REDEFINED                                              49200014
C                                                                       49300014
C         CHECK IF INTER-BLOCK TEMPORARY CREATED PREVIOUSLY             49400014
C                                                                       49500014
      IF(TBIT(SM(NKUR),15)) GOTO 560                                    49600014
C     CALL XPLACE                                                       49700014
C      * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *  49800014
C                                                                       49900014
C                                                                      C50000014
C              GENERATE A NEW TEXT ITEM TO SAVE THE RESULT              50100014
C                     OF THE COMPUTATION AT THE SECONDARY TEXT ITEM    C50200014
C         SET MARKER TO INDICATE OPERAND 1 OF MATCHING TEXT ITEM        50300014
C         HAS ALREADY BEEN EQUATED TO AN INTER-BLOCK TEMPORARY          50400014
C                                                                       50500014
      SM (NKUR) = BITON (SM (NKUR),15)                                  50600014
C                                                                       50700014
C         SUBEXPRESSION MUST BE SAVED IN NEW TEXT ITEM                  50800014
C                                                                       50900014
C         CHECK TO SEE IF I*2 TEMP IS NEEDED (IEKPGC CAN'T CHECK)       50920014
C          CHECK FOR MODE - CHANGING FUNCTION CODES.                    50927015
C           IEKQMF CHECKS FC(NCUR).  AND SETS KICK TO SM                50934015
      M = NCUR                                                          50941015
      NCUR = NKUR                                                       50948015
      MM = FC(NKUR)                                                     50955015
      KICK = SM(NKUR)                                                   50962015
      IF (MM.GE.69.AND.MM.LE.76) CALL IEKQMF                            50969015
      NCUR = M                                                          50976015
      M = 0                                                             50983015
      IF (TBIT(KICK,28).AND..NOT.TBIT(KICK,29)) M = 4                   50990015
      CALL IEKPGC (NCUR)                                                51000014
      IF (IKTRA) CALL IEKQSM (1)                                        51100014
      NEXT = NKUR                                                       51200014
      IF ( FC (NKUR) .NE. 44 ) GO TO 8900                               51300014
      NEX = NKUR                                                        51400014
 8800 CONTINUE                                                          51500014
      NEXT = NEX                                                        51600014
      NEX = CH (NEXT)                                                   51700014
      IF (FC(NEX) .EQ. 9 .OR. FC(NEX) .EQ. 26) GO TO 8800               51800021
 8900 CONTINUE                                                          51900014
C                                                                       52000014
C         CHAIN INTO MATCHING BLOCK AND FILL TEXT                       52100014
C                                                                       52200014
      CALL IEKQMF                                                       52300014
      CALL IEKPFT (NEXT, 8, NPX, P1(NKUR), 0, KICK)                     52400014
C                                                                       52500014
C                  RESET THE BLOCK END POINTER IF NECESSARY             52600014
C                                                                       52700014
      IF( CH(NEW) .EQ. 0  )  BLKEND( MATCH ) = NEW                      52800014
      M = IEKQKO (2, MVS (MATCH), P1 (NEW))                             52900014
      ITEMP3=1                                                          53100014
      GO TO 7000                                                        53200014
8950  CONTINUE                                                          53300014
      M = IEKQKO (2, MVX (MATCH), P1 (NEW))                             53400014
      IF (.NOT. IKTRA) M = IEKQKO (2, MVF (MATCH), P2 (NEW))            53500014
      CALL IEKQWT (5, NSOUR, MATCH, NEW)                                53600014
      P2 (NCUR) = NPX                                                   53700014
       LP2=P2(NCUR)                                                     53800014
      GOTO 570                                                          53900014
C      * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *  54000014
550   CONTINUE                                                          54100014
C                                                                       54200014
C      * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *  54300014
C              PERFORM ELIMINATION USING AN INTRA-BLOCK                 54400014
C                     TEMPORARY.  IF THE MATCHING TEXT ITEMS ARE       C54500014
C                     NOT LOCAL, POINTERS ARE SAVED FOR POSSIBLE       C54600014
C                     FUTURE PROMOTION INTO AN INTER-BLOCK TEMPORARY   C54700014
C         PERFORM ELIMINATION USING INTRA-BLOCK TEMPORARY               54800014
C                                                                       54900014
      P2 (NCUR) = P1 (NKUR)                                             55000014
       LP2=P2(NCUR)                                                     55100014
      CALL IEKQMF                                                       55200014
      LFC = FC (NCUR)                                                   55300014
      SM (NCUR) = KICK                                                  55400014
      FC (NCUR) = LFC                                                   55500014
      CALL IEKQCF (4)                                                   55600014
      IF (LOCAL) GO TO 570                                              55700014
      K = MATCH                                                         55800014
      TOP = NKUR                                                        55900014
      BOTTOM = NCUR                                                     56000014
      NTOP=NSOUR                                                        56100014
      GOTO 570                                                          56200014
C      * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *  56300014
560   CONTINUE                                                          56400014
C      * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *  56500014
C              PERFORM ELIMINATION FOR A LIBRARY FUNCTION.              56600014
      NEX = NKUR                                                        56700014
 2800 CONTINUE                                                          56800014
      NEXT = NEX                                                        56900014
      NEX = CH (NEXT)                                                   57000014
      IF ( FC (NEX) .EQ. 9  .OR. FC(NEX) .EQ. 26) GO TO 2800            57100021
      P2 (NCUR) = P1 (NEX)                                              57200014
       LP2=P2(NCUR)                                                     57300014
570   CONTINUE                                                          57400014
      MIX = 2                                                           57500014
      GO TO 4000                                                        57600014
40000 CONTINUE                                                          57700014
       KFC=FC(NKUR)                                                     57800014
      IF(KFC.NE.44) GOTO 800                                            57900014
600   CONTINUE                                                          58000014
      NCUR = CH (NCUR)                                                  58100014
      IF(NCUR.EQ.0) GOTO 830                                            58200014
      LFC=FC(NCUR)                                                      58300014
      LP2=P2(NCUR)                                                      58400014
      LP3=P3(NCUR)                                                      58500014
      IF(LFC.NE.9) GOTO 620                                             58600014
      IF(LP2.NE.0) GOTO 610                                             58700014
      NKUR=CH(NKUR)                                                     58800014
       KFC=FC(NKUR)                                                     58900014
       KP2=P2(NKUR)                                                     59000014
       LP2=P2(NCUR)                                                     59100014
        KP3=P3(NKUR)                                                    59200014
      P2 (NCUR) = P1 (NKUR)                                             59300014
C        COMPLEX LIBFN ANSWERS RETURNED IN 2 TEXT ENTRIES               59400014
      CALL IEKQCF(1)                                                    59500014
C      * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *  59600014
C     CALL XPLACE                                                       59700014
      MIX = 1                                                           59800014
C                                                                       59900014
C        RETURN WILL BE TO 600                                          60000014
C              PROCESS THE CURRENT TEXT ITEM NOW CHANGED                60100014
C                     INTO A SIMPLE STORE.  IF POSSIBLE THIS ITEM      C60200014
C                     WILL BE ELIMINATED.                              C60300014
 4000 CONTINUE                                                          60400014
      DPF = .TRUE.                                                      60500014
      CALL IEKQMF                                                       60600014
      SM (NCUR) = KICK                                                  60700014
C                                                                      C60710017
         LP3 = P2(NCUR)                                                 60717017
         IF ( BYC(LP3) .GE. 128 ) GO TO 111                             60724017
         IF ( MDD(LP3) .NE. 4 ) GO TO 111                               60731017
         SM(NCUR) = BITOFF ( SM(NCUR),30 )                              60740017
111      CONTINUE                                                       60750017
C                                                                      C60760017
      FC (NCUR) = 8                                                     60800014
      P3 (NCUR) = 0                                                     60900014
       LP3=P3(NCUR)                                                     61000014
      CALL IEKQCF (4)                                                   61100014
      IF ( IKTRA ) GO TO 4300                                           61200014
      M = IEKQKO (2, MVF (SOURCE), P2 (NCUR))                           61300014
      ITEMP3=2                                                          61400014
      ITEMP1 = NPX                                                      61460019
      NPX = P2(NCUR)                                                    61520019
      GO TO 7000                                                        61600014
4200  NPX = ITEMP1                                                      61700019
      M = IEKQKO (2, MVX (MATCH), P2 (NCUR))                            61800014
 4300 CONTINUE                                                          61900014
      CALL IEKQWT (3, NSOUP, SOURCE, NCUR)                              62000014
C                                                                       62100014
C         IF TEMPORARY, DO IMMEDIATE SUBSUMPTION                        62200014
C                                                                       62300014
      IF ( .NOT. INTRA (1) ) GO TO 4500                                 62400014
      KICK = 0                                                          62500014
      CALL IEKQSM (3)                                                   62600014
C        IF THE RESULTS OF COMPLEX LIBFN ARE USED AS INPUT TO           62700014
C        ANOTHER COMPLEX LIBFN, DEFINE IS SET TO TRUE BY IEKQSM.        62800014
C            ( I'M NOT SURE WHY)                                        62900014
      IF (DEFINE) GO TO 4500                                            63000014
      IF (KICK .GT. 1) GO TO 4401                                       63100014
      CALL IEKQDT (3)                                                   63200014
      GO TO 4600                                                        63300014
4401  CONTINUE                                                          63400014
      CALL IEKQDT (3)                                                   63500014
      DPF = .FALSE.                                                     63600014
 4500 CONTINUE                                                          63700014
      IF ( TOP .NE. 0 ) GO TO 4900                                      63800014
 4600 CONTINUE                                                          63900014
      CALL IEKQLO                                                       64000014
      GOTO 9000                                                         64100014
C      * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *  64200014
C              PROMOTE THE INTRA-BLOCK TEMPORARY FROM THE               64300014
C                     PREVIOUS COMMON EXPRESSION INTO AN INTER-        C64400014
C                     BLOCK TEMPORARY.                                 C64500014
C                                                                      C64600014
 4900 CONTINUE                                                          64700014
C                                                                       64800014
C         IF CURRENT ITEM NOT DELETED (DPF=TRUE), GO TO XPLACE(5)       64900014
C         IF MORE THAN ONE FETCH REPLACED (DPF=FALSE), GO TO XPLACE(5)  65000014
C                                                                       65100014
      K = MATCH                                                         65200014
C     * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 65300014
 5000 CONTINUE                                                          65400014
      NSAV = NSOUR                                                      65500014
      NSOUR=NTOP                                                        65600014
      J = MATCH                                                         65700014
      MATCH = K                                                         65800014
      NEX = NKUR                                                        65900014
      NKUR = TOP                                                        66000014
      CALL IEKQCF (1)                                                   66100014
      NKUR = NEX                                                        66200014
C                                                                       66300014
C         CHECK FOR PRIOR PROMOTION                                     66400014
C                                                                       66500014
      IF ( IKTRA ) GO TO 5300                                           66600014
      IF (NKUR.NE.0) CALL IEKQCF (1)                                    66700014
      NPX = P1 (TOP)                                                    66800014
      GO TO 5400                                                        66900014
 5300 CONTINUE                                                          67000014
      IF (NKUR.NE.0) CALL IEKQCF (1)                                    67100014
C                                                                       67200014
C         PROMOTE INTRA- BLOCK TEMPORARY TO INTER-BLOCK TEMPORARY       67300014
C                                                                       67400014
C         CHECK TO SEE IF I*2 TEMP IS NEEDED (IEKPGC CAN'T CHECK)       67420014
C          CHECK FOR MODE - CHANGING FUNCTION CODES.                    67427015
C           IEKQMF CHECKS FC(NCUR).  AND SETS KICK TO SM                67434015
      M = NCUR                                                          67441015
      NCUR = TOP                                                        67448015
      MM = FC (TOP)                                                     67455015
       KICK = SM (TOP)                                                  67462015
      IF (MM.GE.69.AND.MM.LE.76) CALL IEKQMF                            67469015
      NCUR = M                                                          67476015
      M = 0                                                             67483015
      IF (TBIT(KICK,28).AND..NOT.TBIT(KICK,29)) M = 4                   67490015
      CALL IEKPGC (TOP)                                                 67500014
      CALL IEKQSM (7)                                                   67600014
      P1 (TOP) = NPX                                                    67700014
C              P1 (NKUR) MAY HAVE BEEN THE ONE PROMOTED                 67800014
      IF (NKUR .EQ. TOP) CALL IEKQCF (1)                                67900014
      M = IEKQKO (2, MVS (MATCH), NPX)                                  68000014
      ITEMP3=3                                                          68100014
      GO TO 7000                                                        68300014
5350  CONTINUE                                                          68400014
      M = IEKQKO (2, MVX (MATCH), NPX)                                  68500014
      CALL IEKQWT (3, NSOUR, MATCH, TOP)                                68600014
 5400 CONTINUE                                                          68700014
      CALL IEKQSM (8)                                                   68900014
      IF(MIX.GE.3 .OR. .NOT.DPF) GOTO 5800                              69000019
 5700 CONTINUE                                                          69100014
      P2 (NCUR) = NPX                                                   69200014
      M = IEKQKO (2, MVF (SOURCE), NPX)                                 69300014
      CALL IEKQWT (3, NSOUP, SOURCE, NCUR)                              69400014
 5800 CONTINUE                                                          69500014
      MATCH = J                                                         69600014
      CALL IEKQLO                                                       69700014
      NSOUR = NSAV                                                      69800014
C        CHECK FOR IMAG. PART OF LIBF ANS.                              69900014
C        TOP PTS. TO 'CALL' TO LIBFN, BOTTOM PTS. TO STORE OF ANS.      70000014
      ITOP = TOP                                                        70100014
C        DOES ITOP POINT TO A COMPLEX LIBFN ?                           70200014
      TOP = CH (ITOP)                                                   70300014
      BOTTOM = CH(BOTTOM)                                               70400014
      IF (FC(ITOP).NE.44.OR.FC(TOP).NE.9.OR.P2(TOP) .NE.0) TOP = 0      70500014
C        IF WE ARE PROMOTING A COMPLEX LIBFN, DON'T FORGET IMAG PART    70600014
      IF (TOP.NE.0.AND.MIX.GE.3) GO TO 5000                             70700014
9000   GO TO ( 600, 40000, 510, 825),  MIX                              70800014
C        SHOULD NEVER FALL THRU                                         70900014
C                                                                       71000014
C   TURN ON THE BUSY-ON-EXIT BIT FOR THE GIVEN VARIABLE IN EVERY BLOCK  71100014
C FROM THE CURRENT BLOCK UP TO THE MATCHING BLOCK.                      71200014
C                                                                       71300014
7000  IF (NSOUP .EQ. NSOUR) GOTO 7200                                   71400019
C                                                                       71500019
C      IEKQF TURNS IT ON FOR EVERY BLOCK BUT THE MATCHING BLOCK         71600019
C                                                                       71700019
      XSW = IEKQF (1,NSOUP,NSOUR)                                       71800019
      CALL IEKQKO (2,MVX(MATCH),NPX)                                    71900019
7200  GO TO (8950, 4200, 5350), ITEMP3                                  72200014
C      * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *  72300014
610   CONTINUE                                                          72400014
C     CALL CLASIF                                                       72500014
      CALL IEKQCF(4)                                                    72600014
C     CALL DELTEX                                                       72700014
      CALL IEKQDT(3)                                                    72800014
      GOTO 600                                                          72900014
620   CONTINUE                                                          73000014
      IF (LFC .EQ. 26)  GO TO 600                                       73050021
C     CALL LORAN                                                        73100014
      CALL IEKQLO                                                       73200014
      NORMAL = .TRUE.                                                   73300014
      GOTO 110                                                          73400014
700   CONTINUE                                                          73500014
C                   OR                                                  73600014
C         OPND 2 REDEFINED                                              73700014
C         OPND 3 REDEFINED                                              73800014
      NORMAL = .FALSE.                                                  73900014
C     CALL WRITEX (REJECT)                                              74000014
      CALL IEKQWT(7,NSOUP,SOURCE,NCUR)                                  74100014
710   CONTINUE                                                          74200014
      IF(.NOT.ALIGN) GOTO 720                                           74300014
      ALIGN = .FALSE.                                                   74400014
      NCUR = MSTOP                                                      74500014
C     CALL CLASIF                                                       74600014
      CALL IEKQCF(4)                                                    74700014
720   CONTINUE                                                          74800014
C                                                                       74900014
C         GET POINTER TO NEXT TEXT ITEM IN MATCHING                     75000014
C                                                                       75100014
      NKUR = CH (NKUR)                                                  75200014
730   CONTINUE                                                          75300014
      IF(NKUR.NE.0) GOTO 210                                            75400014
      ALIGN = .FALSE.                                                   75500014
      GOTO 170                                                          75600014
C     * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *   75700014
800   CONTINUE                                                          75800014
C                                                                       75900014
C         GET POINTER TO NEXT TEXT ITEM                                 76000014
C                                                                       76100014
      NCUR = CH (NCUR)                                                  76200014
820   CONTINUE                                                          76300014
      NORMAL = .TRUE.                                                   76400014
      IF(NCUR.NE.0) GOTO 110                                            76500014
       IF (TOP.EQ.0) GO TO 825                                          76600014
       MIX = 4                                                          76700014
       GO TO 5000                                                       76800014
825    CONTINUE                                                         76900014
      IF(ALIGN) GOTO 120                                                77000014
C     * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 77100014
830   CONTINUE                                                          77200014
      GO TO 9800                                                        77300014
      END                                                               77400014
