blob: b0d0278a457b7498e192eb2eb9e6db67a7882109 [file]
(* Copyright (C) 2009 Free Software Foundation, Inc. *)
(* This file is part of GNU Modula-2.
GNU Modula-2 is free software; you can redistribute it and/or modify it under
the terms of the GNU General Public License as published by the Free
Software Foundation; either version 2, or (at your option) any later
version.
GNU Modula-2 is distributed in the hope that it will be useful, but WITHOUT ANY
WARRANTY; without even the implied warranty of MERCHANTABILITY or
FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
for more details.
You should have received a copy of the GNU General Public License along
with gm2; see the file COPYING. If not, write to the Free Software
Foundation, 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA. *)
MODULE shift4 ;
FROM libc IMPORT exit, printf ;
FROM SYSTEM IMPORT SHIFT, BITSPERLOC, TBITSIZE, BYTE ;
CONST
EarlyFail = TRUE ;
Verbose = FALSE ;
(*
assert -
*)
PROCEDURE assert (condition: BOOLEAN) ;
BEGIN
IF NOT condition
THEN
printf ("assert failed\n");
exit (1)
END
END assert ;
(*
SanityCheck -
*)
PROCEDURE SanityCheck ;
BEGIN
assert (MIN (large) = 0) ;
assert (MAX (large) = 1023) ;
assert (TBITSIZE (BYTE) = 8) ;
END SanityCheck ;
TYPE
large = SET OF [0..1023] ;
VAR
r : INTEGER ;
i : INTEGER ;
b, c: large ;
BEGIN
SanityCheck ;
r := 0 ;
b := large{1, 2, 3, 1022} ;
IF b # large{1, 2, 3, 1022}
THEN
printf ("failed to assign a large set with a constant set\n");
exit (1)
END ;
b := SHIFT(b, 1) ; (* Shift left by 1 bit. *)
IF b#large{2, 3, 4, 1023}
THEN
printf ("failed (exit 1) as b#large{2, 3, 4, 1023}\n");
exit(1)
END ;
b := large{1, 2, 3, 1023} ;
b := SHIFT(b, -1) ; (* Shift right by 1 bit. *)
IF b#large{0, 1, 2, 1022}
THEN
printf ("failed (exit 2) as b#large{1, 2, 3, 1022}\n");
exit(2)
END ;
b := large{1+SIZE(BITSET)*BITSPERLOC} ;
b := SHIFT(b, -1) ;
IF b#large{SIZE(BITSET)*BITSPERLOC}
THEN
printf ("failed (exit 3)\n");
exit(3)
END ;
b := SHIFT(b, -1) ;
IF b#large{SIZE(BITSET)*BITSPERLOC-1}
THEN
printf ("failed (exit 4)\n");
exit(4)
END ;
printf ("test left shift on byte boundaries\n");
FOR i := 0 TO MAX(large) BY 8 DO
b := large{0} ;
b := SHIFT(b, i) ;
c := large{i} ;
IF b # c
THEN
printf("failed shift left in loop on iteration %d, failed to shift bit 0 left by %i bits\n", i, i) ;
IF EarlyFail
THEN
exit (5)
END ;
r := 5
END
END ;
IF r = 0
THEN
printf ("test left shift on byte boundaries passed\n")
ELSE
printf ("test left shift on byte boundaries failed\n")
END ;
printf ("test right shift on byte boundaries\n");
FOR i := 0 TO MAX(large) BY 8 DO
b := large{i} ;
b := SHIFT(b, -i) ;
c := large{0} ;
IF b = c
THEN
IF Verbose
THEN
printf ("success shifted large set right by %d bits\n", i)
END
ELSE
printf("failed shift right in loop on iteration %d\n", i) ;
IF EarlyFail
THEN
exit (6)
END ;
r := 6
END
END ;
IF r = 0
THEN
printf ("test right shift on byte boundaries passed\n")
ELSE
printf ("test right shift on byte boundaries failed\n")
END ;
printf ("test shift on each bit\n");
FOR i := 0 TO MAX(large) DO
b := large{0} ;
b := SHIFT(b, i) ;
c := large{i} ;
IF b = c
THEN
IF Verbose
THEN
printf ("success shifted large set left by %d bits\n", i)
END
ELSE
printf("failed shift left in loop on iteration %d, failed to shift bit 0 left by %i bits\n", i, i) ;
IF EarlyFail
THEN
exit (5)
END ;
r := 5
END
END ;
FOR i := 0 TO MAX(large) DO
b := large{i} ;
b := SHIFT(b, -i) ;
c := large{0} ;
IF b = c
THEN
IF Verbose
THEN
printf ("success shifted large set right by %d bits\n", i)
END
ELSE
printf("failed shift right in loop on iteration %d\n", i) ;
IF EarlyFail
THEN
exit (6)
END ;
r := 6
END
END ;
printf("all done\n") ;
exit(r)
END shift4.