home bbs files messages ]

Forums before death by AOL, social media and spammers... "We can't have nice things"

   comp.lang.forth      Forth programmers eat a lot of Bratwurst      117,927 messages   

[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]

   Message 116,362 of 117,927   
   Krishna Myneni to Ruvim   
   Re: DLSHIFT and DRSHIFT   
   27 Mar 24 10:33:17   
   
   From: krishna.myneni@ccreweb.org   
      
   On 3/27/24 09:56, Ruvim wrote:   
   > On 2024-03-27 07:14, Krishna Myneni wrote:   
   >> On 3/26/24 17:01, Krishna Myneni wrote:   
   >>> Standard source definitions of DLSHIFT and DRSHIFT (double number   
   >>> left shift and right shift), over full shift range, per discussion in   
   >>> prior thread.   
   >>> ...   
   ...   
   >   
   > I wrote a simpler implementation a long time ago. The file   
   > "double-shift.fth" below is a translation from [2] using different names   
   > for constants.   
   >   
   >   
   > === "double-shift.fth"   
   >   
   > :NONAME 0 -1 BEGIN DUP WHILE SWAP 1+ SWAP 1 RSHIFT REPEAT DROP ; EXECUTE   
   > CONSTANT BITS-PER-CELL   
   >   
   > BITS-PER-CELL 1-      CONSTANT MAX-FOR-SHIFT1   
   > BITS-PER-CELL 2* 1-   CONSTANT MAX-FOR-SHIFT2   
   >   
   > : (DLSHIFT) ( xd1 u -- xd2 )   
   >    ( x.lo x.hi  u )   
   >    TUCK LSHIFT >R   
   >    2DUP NEGATE BITS-PER-CELL + RSHIFT >R   
   >    LSHIFT 2R> OR   
   > ;   
   > : DLSHIFT ( xd1 u -- xd2 )   
   >    DUP 0= IF  DROP EXIT THEN   
   >    DUP MAX-FOR-SHIFT2 U> IF  DROP 2DROP 0. EXIT THEN   
   >    DUP MAX-FOR-SHIFT1 U> IF  NIP BITS-PER-CELL - LSHIFT 0 SWAP EXIT THEN   
   >    (DLSHIFT)   
   > ;   
   > : (DRSHIFT) ( xd1 u -- xd2 )   
   >    ( x.lo x.hi  u )   
   >    2DUP RSHIFT >R   
   >    TUCK NEGATE BITS-PER-CELL + LSHIFT >R   
   >    RSHIFT R> OR R>   
   > ;   
   > : DRSHIFT ( xd1 u -- xd2 )   
   >    DUP 0= IF  DROP EXIT THEN   
   >    DUP MAX-FOR-SHIFT2 U> IF  DROP 2DROP 0. EXIT THEN   
   >    DUP MAX-FOR-SHIFT1 U> IF  >R NIP R> BITS-PER-CELL - RSHIFT 0 EXIT THEN   
   >    (DRSHIFT)   
   > ;   
   >   
   > === End of "double-shift.fth"   
   >   
      
   Does it succeed on all of the tests I gave?   
      
   --   
   Krishna   
      
   --- SoupGate-Win32 v1.05   
    * Origin: you cannot sedate... all the things you hate (1:229/2)   

[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]


(c) 1994,  bbs@darkrealms.ca