Google
 

Trailing-Edge - PDP-10 Archives - ap-c796e-sb - h2gtre.bli
There are 18 other files named h2gtre.bli in the archive. Click here to see a list.
!THIS SOFTWARE IS FURNISHED UNDER A LICENSE AND MAY ONLY BE USED
!  OR COPIED IN ACCORDANCE WITH THE TERMS OF SUCH LICENSE.
!
!COPYRIGHT (C) 1972,1973,1974,1977,1978 DIGITAL EQUIPMENT CORPORATION, MAYNARD, MASS. 01754
!FILENAME:	H2GTRE.BLI
!DATE:		24 MAY 73	MGM/FLD

! REVISION HISTORY::
!
!  9-19-77  ROUTINE GTORES IS MODIFIED TO FIX BUG#34 (PARTLY).
!           DO NOT MOVE ONTO STACK UNNECESSARY ITEMS.CLEAR REGISTER
!           TABLE ALONG WITH LEXEME.
!
%3.2%	GLOBAL BIND H2GTV=2;	!MODULE VERSION NUMBER


%3.4%	GLOBAL ROUTINE GTORES(LEX)=
%3.4%	
%3.4%		!TURN OFF THE RESULT BIT FOR GT LEXEME .LEX.
%3.4%		!ALSO TURN OFF THE RESULT BIT FOR EACH GT LEXEME WHICH
%3.4%		!DEPENDS UPON .LEX (I.E., HAS .LEX AS AN ARGUMENT).
%3.4%		!EACH TIME WE TURN OFF A RESULT BIT IN A LEXEME, WE MUST RECURSIVELY
%3.4%		!CALL GTORES TO TURN OF THE RESULT BIT OF EACH GT LEXEME ENTRY
%3.4%		!WHICH DEPENDS UPON IT.
%3.4%	
%3.4%		!GTORES IS CALLED WHENEVER, WE DELETE A GT LEXEME
%3.4%		!ENTRY FROM THE TRCT LIST.  IN OTHER WORDS,
%3.4%		!WHEN WE REUSE A TEMPORARY REGISTER, WE CALL GTORES TO
%3.4%		!INSURE THAT ANY RESULT LEXEME WHICH DEPENDED UPON THE OLD
%3.4%		!REGISTER CONTENTS IS INVALIDATED IN THE GT.  AT THE SAME
%3.4%		!TIME WE MUST INSURE THAT ANY RESULT WHICH IS DEPENDENT
%3.4%		!ON ANY INTERMEDIATE RESULT BASED ON THE OLD REGISTER
%3.4%		!CONTENTS IS ALSO INVALIDATED.
%3.4%	
%3.4%		BEGIN
%3.4%	
%3.4%	
%3.4%		  REGISTER L,		!INDEX OF CURRENT GT ENTRY
%3.4%			 CHANGE;		!TRUE IF WE TURNED OFF A RESULT BIT DURING
%3.4%						!OUR LAST PASS THRU THE GT
%3.4%	
		REGISTER REGNUM;		%9-19-77%
%3.4%		  GT[.LEX<LINKF>,0]<RESULTF>_0;	!TURN OFF RESULT BIT FOR LEX
%3.4%	
%3.4%		  DO	!MAKE PASSES THRU GT UNTIL WE FAIL TO MAKE A CHANGE ON A PASS
%3.4%		    BEGIN
%3.4%			CHANGE_0;	!INIT BEFORE WE START THIS PASS
%3.4%			DECR I FROM GTMASK TO 0
%3.4%			DO	!LOOK AT EACH CHAIN HANGING FROM GRAPHHEAD
%3.4%			  BEGIN
%3.4%			    IF (L_.GRAPHHEAD[.I]) NEQ 0 THEN	!GET START OF CHAIN
%3.4%			    DO	!THE WHOLE CHAIN
%3.4%			      IF .GT[.L,0]<RESULTF> NEQ 0	!DO NOTHING IF ALREADY NO RESULT
%3.4%				THEN INCR J FROM 2 TO 2+.GT[.L,0]<SUBNF>	!CHECK EACH ARG
%3.4%				  DO
%3.4%				    IF .GT[.L,.J] EQL .LEX	!IF WE MATCH
%3.4%				      THEN
%3.4%					BEGIN
%3.4%					  GTORES(#77777^18+.L);	!DO THIS GT LEX
%3.4%					  CHANGE_-1	!WE MADE A CHANGE
%3.4%					END
%3.4%				  UNTIL ((L_.GT[.L,]<LINKF>) EQL 0)
%3.4%			  END
%3.4%		    END
%3.4%		  UNTIL .CHANGE EQL 0
%3.4%		END;	!OF ROUTINE GTORES
ROUTINE GTDIVMOD(GTE,RLEX)=
    BEGIN LOCAL OP,L,L1,L2,L3; BIND HDIV=#245700, HMOD=#246700;
    !  THIS ROUTINE CREATES A 'MOD'('DIV') GRAPHTABLE NODE
    !  WHEN A 'DIV'('MOD') OPERATION IS GENERATED. THE RESULT
    !  OF THE MOD (DIV) OPERATION IS AVAILABLE IN A REGISTER
    !  WHEN A DIV (MOD) OPERATION IS DONE -- THIS ROUTINE
    !  ALLOWS US TO CAPTURE IT.
 
    IF LITP(.GT[.GTE,3]) THEN
      BEGIN
	L_LITV(.GT[.GTE,3]);
	IF .L NEQ 0 THEN L_LOG2(.L);
	IF .L NEQ 0 THEN
	  IF .GT[.GTE,2]<RIGHTF> EQL NGDIV<0,0> THEN RETURN
      END;
    L1_IF .GT[.GTE,2]<RIGHTF> EQL NGDIV<0,0> THEN 1 ELSE -1;
    IF (1^(.RT[.RLEX<RTEF>]<ARTEF> + .L1) AND .HITREGM) EQL 0 THEN RETURN;
    OP_IF .GT[.GTE,2]<LEFTHALF> EQL HDIV
	THEN NGMOD<0,0>+HMOD^18 ELSE NGDIV<0,0>+HDIV^18;
    L_.GRAPHHEAD[L1_GTHASH(.OP)];
    L_L3_ WHILE .L NEQ 0 DO
	BEGIN
	IF .GT[.L,2] EQL .OP THEN
	    IF .GT[.L,3] EQL .GT[.GTE,3] THEN
		IF .GT[.L,4] EQL .GT[.GTE,4] THEN
		    EXITLOOP .L;
	L_.GT[.L,0]<LINKF>;
	END;
    IF .L LSS 0
	THEN (L_MAKGT(2,.OP,GT[.GTE,3],+1);GT[.L,0]<OCCF>_0)
	ELSE IF .GT[.L,0]<OCCF> NEQ 0 THEN FIXOCCF(.L,3,4);
    IF NOT(.GT[.L,0]<RESULTF>) AND TREGNUM(.RLEX) GEQ 16 THEN
	BEGIN
	L1_(IF .OP<LEFTHALF> EQL HMOD THEN 1 ELSE -1)+.RT[.RLEX<RTEF>]<ARTEF>;
	GT[.L,0]<RESULTF>_1;
	GT[.L,1]_LEXRA(.L1); 
	ST[NEWBOT(CTRCTH(.GT[.L,1]<RTEF>),1),1]_GTLEX^18+.L;
	DUA(.L1);
	IF .L3 GTR 0 THEN
	    BEGIN
	    L1_.GT[.L,1]<RTEF>; INCRUSEN(.L1);
	    IF (RT[.L1]<USEF>_.RT[.L1]<USEF>+.GT[.L,0]<OCCF>-1)
		GEQ 1^8-1 THEN ERROR(.NSYM,#772);
	    END;
	END;
    END;
GLOBAL ROUTINE GENERATOR(LEX)=
    IF .CODETOG THEN
    BEGIN LOCAL N,L,I,R; MACHOP PUSH=#261; BIND SREG=0<0,36>;
    !    
    !    THIS ROUTINE, WORKING FROM THE GRAPH-TABLE, ACTUALLY
    !    CAUSES CODE TO BE GENERATED.  IF THE INPUT LEXEME 'LEX'
    !    IS NOT A GRAPH-TABLE-LEXEME WE RETURN IMMEDIATELY,
    !    OTHERWISE WE FIRST TEST TO SEE WHETHER ITS
    !    'RESULT' EXITS--IF SO WE SIMPLY RETURN THAT VALUE AFTER
    !    DECREMENTING THE <OCCF>.  IF 'LEX' IS A GRAPH TABLE AND ITS
    !    RESULT IS NOT AVAILABLE WE CALL GENERATOR RECURSIVELY FOR
    !    ITS SUBNODES, CALL THE APPROPRIATE OPERATOR ROUTINE,
    !    SAVE THE RESULT AND SET THE RESULT BIT IN THE GRAPH-TABLE
    !    ENTRY; SET THE APPROPRIATE 'USE-FIELD' VALUE IN A TEMPORARY
    !    REGISTER IF NECESSARY, AND RETURN THE RESULT.
    !
    IF .LEX<LEFTHALF> NEQ GTLEX THEN RETURN(.LEX);
    L_.LEX<LINKF>;
    IF .GT[.L,0]<RESULTF> THEN 
	(GT[.L,0]<OCCF>_MAXER(.GT[.L,0]<OCCF>-1,0);RETURN (.GT[.L,1]));
    !
    !    SINCE WE GOT PAST THE PREVIOUS TWO TESTS WE MUST HAVE TO
    !    GENERATE CODE.  FIRST WE GENERATE CODE FOR THE SUBEXPRESSIONS.
    !    NOTE THAT WE CLEVERLY(?) DECLARE 'P' TO BE A LOCAL ARRAY
    !    IN THE APPROPRIATE POSITION FOR PARAMETERS TO THE ACTUAL
    !    CODE GENERATION ROUTINE.
    !
    DECR J FROM (N_.GT[.L,0]<SUBNF>) TO 1 DO
      (GENERATOR(.GT[.L,.J+2]); PUSH(0,3));
    IF NOT(.CODETOG) THEN (SREG_.SREG-(.N^18+.N); RETURN ZERO);    ! MUST HAVE HAD ERR IN CODE
    R_(@GT[.L,2])();
    SREG_.SREG-(.N^18+.N);
    GT[.L,1]_.R;
    !
    !    NOW WE HAVE THE SUBEXPRESSION VALUE (I.E. A LEXEME
    !    FOR IT) IN THE RESULT WORD SO WE FIX UP THE OCCURRENCE COUNT
    !    IN THE GRAPH TABLE ENTRY; THEN--IF THE RESULT IS IN A 
    !    TEMPORARY REGISTER (OR DEPENDS ON SUCH A RESULT)--
    !    WE INCREASE THE REGISTER USE FIELD
    !    AND PUT THIS GRAPH-TABLE NAME INTO THE NAME-LIST FOR THAT
%2.24%    !    REGISTER.  IN ALL CASES(EXCEPT FOR _)  WE SET THE RESULT-BIT.  
%2.24%	IF .GT[.L,2]<LEFTHALF> NEQ HSTO THEN
    GT[.L,0]<RESULTF>_1;
    GT[.L,0]<OCCF>_MAXER(.GT[.L,0]<OCCF>-1,0);
    IF (R_TREGNUM(.R)) GEQ 16 THEN
	    BEGIN
	    IF NOT .RT[.R]<LOCKF> THEN
	    IF (RT[.R]<USEF>_.GT[.L,0]<OCCF>+.RT[.R]<USEF>) GTR 1^8-1 THEN ERROR(.NSYM,#772);
	    ST[NEWBOT(CTRCTH(.R),1),1]_GTLEX^18+.L;
	    IF .GT[.L,2]<RIGHTHALF> EQL NGDIV<0,0>
		OR .GT[.L,2]<RIGHTHALF> EQL NGMOD<0,0> THEN
		    GTDIVMOD(.L,.GT[.L,1]);
	    END;
    RETURN(.GT[.L,1]);
    END;
ROUTINE FBSETTER(VARLEX,TYP,NAME)=
    BEGIN LOCAL X,Y,H;

    ! SET FUNNY BITS IN GTLIST, SEE COMMENT IN SETFUNBIT BELOW.
    H_.GRAPHHEAD[GTHASH(.TYP)];
    WHILE .H NEQ 0 DO
	BEGIN
	IF .GT[.H,2]<0,18> EQL .TYP THEN
	    BEGIN
	    X_.GT[.H,.NAME]; Y_IF LITP(.X) THEN LITV(.X) AND IXYM ELSE .X AND LSSTEM;
	    IF .VARLEX EQL .X OR .VARLEX EQL .Y  THEN
		( GT[.H,0]<FUNNYBIT>_1; RETURN);
	    END;
	H_.GT[.H,0]<LINKF>;
	END;
    END;

GLOBAL ROUTINE SETFUNBIT(VARLEX)=
    BEGIN LOCAL L;
    !
    ! THIS ROUTINE WILL SET THE FUNNY BIT OF A DOT-TYPE
    ! GT ENTRY FOR THE SIMPLE NAME LEXEME "VARLEX".  THIS ROUTINE
    ! IS CALLED FROM THE CODE GENERATORS WHEN A STORE IS DONE
    ! INTO A SIMPLE VARIABLE.
    !
    IF REGP(.VARLEX) THEN VARLEX_.RT[.VARLEX<RTEF>]<ARTEF>;
    VARLEX_.VARLEX AND LSSTEM;
    FBSETTER(.VARLEX, NGDOT<0,0>,3);
    FBSETTER(.VARLEX, NGAT<0,0>,3);
    FBSETTER(.VARLEX, NGPTR<0,0>,7);
    END;


GLOBAL ROUTINE MARKFUNNY(L)=
    BEGIN
    !  THIS ROUTINE FORCES THE FUNNYBIT OF A GT-NODE, AND THAT
    !  OF ITS DESCENDENTS, TO BE SET
    IF .L<LEFTHALF> EQL  GTLEX THEN
	BEGIN
	L_.L<LINKF>;  GT[.L,0]<FUNNYBIT>_1;
	INCR I FROM 3 TO .GT[.L,0]<SUBNF>+2 DO MARKFUNNY(.GT[.L,.I]);
	END;
    END;



!END OF H2GTRE.BLI