Comment detail

逆転したビット列 (Nested Flatten)
4 REV_BITS_LIST で n=4の場合が実行できます。
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
: REV_BITS ( n size -- m , m is reverse bits of n )
0 -ROT
BEGIN
  OVER 0 >
WHILE
  1 - OVER 1 AND
  OVER LSHIFT -ROT
  2SWAP + -ROT
  SWAP 1 RSHIFT SWAP
REPEAT
2DROP ;

: REV_BITS_LIST ( n -- , the reverse bits number list 0 to 2^n-1 )
1 OVER LSHIFT 0  DO I OVER REV_BITS . LOOP ;

Index

Feed

Other

Link

Pathtraq

loading...