| (* 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. |