BitHacks.mesa 
Copyright © 1984, 1985 by Xerox Corporation. All rights reserved.
Louis Monier December 17, 1985 4:40:22 pm PST
BitHacks: CEDAR DEFINITIONS = BEGIN
Goodies
-- Predicates
ODD: PROC [i: INT] RETURNS [BOOL];
EVEN: PROC [i: INT] RETURNS [BOOL];
-- Dealing with Log2 of numbers
Log2: PROC [n: INT] RETURNS [INT]; -- Floor of Log2
NBits: PUBLIC PROC [n: INT] RETURNS [INT];
TwoToThe: PROC [x: INT] RETURNS [INT];
TwoToTheLog2: PROC [n: INT] RETURNS [INT];
-- Extract the xth bit in the interger N
-- Warning: bit 0 is the LOW order bit (lsb)
XthBitOfN: PROC [x, n: INT] RETURNS [BOOL];
END.