Debian Codegraph @

gcc/testsuite/gm2/pim/run/pass/testdiv.mod

raw
1 MODULE testdiv ; (*!m2pim *)
2
3 FROM libc IMPORT printf, exit ;
4
5
6 CONST
7 min = -40 ;
8 max = 100 ;
9
10
11 (*
12 assert -
13 *)
14
15 PROCEDURE assert (b: BOOLEAN) ;
16 BEGIN
17 IF NOT b
18 THEN
19 printf ("logic failed\n");
20 exit (1)
21 END
22 END assert ;
23
24
25 (*
26 divtest -
27 *)
28
29 PROCEDURE divtest (a, b: INTEGER) : BOOLEAN ;
30 BEGIN
31 (* firstly catch division by 0. *)
32 IF b = 0
33 THEN
34 RETURN FALSE
35 END ;
36 IF max < 0
37 THEN
38 (* case 2 range is always negative. *)
39 (* in which case a division will be illegal as result will be positive. *)
40 RETURN FALSE
41 ELSIF min >= 0
42 THEN
43 (* case 1 both min / max are positive. *)
44 IF a < b * min
45 THEN
46 (* underflow. *)
47 RETURN FALSE
48 END ;
49 IF b > a DIV min
50 THEN
51 (* underflow. *)
52 RETURN FALSE
53 END
54 ELSE
55 (* case 3 mixed range. *)
56 IF (a >= 0) AND (b > 0)
57 THEN
58 (* both operands positive therefore cannot overflow. *)
59 RETURN TRUE
60 ELSIF (a < 0) AND (b < 0)
61 THEN
62 (* both operands negative, check for overflow. *)
63 RETURN b < a DIV min
64 ELSE
65 (* mixed range of operands - only need to test underflow. *)
66 IF a < 0
67 THEN
68 assert (b >= 0) ;
69 (* can underflow if. *)
70 RETURN b > a DIV max
71 ELSE
72 assert (a >= 0) ;
73 assert (b < 0) ;
74 (* b is < 0 and the result can underflow if. *)
75 (* printf ("a = %d, b = %d, b * min = %d\n", a, b, b * min); *)
76 RETURN a DIV b >= min
77 END
78 END
79 END ;
80 HALT
81 END divtest ;
82
83
84 (*
85 assertFailed -
86 *)
87
88 PROCEDURE assertFailed (a, b: INTEGER; message: ARRAY OF CHAR) ;
89 BEGIN
90 printf ("assert failed ") ;
91 printf (message) ;
92 printf (" %d DIV %d = %d\n", a, b, a DIV b)
93 END assertFailed ;
94
95
96 (*
97 inRange -
98 *)
99
100 PROCEDURE inRange (v: INTEGER) : BOOLEAN ;
101 BEGIN
102 RETURN (v >= min) AND (v <= max)
103 END inRange ;
104
105
106 PROCEDURE runTest ;
107 VAR
108 a, b: INTEGER ;
109 BEGIN
110 FOR a := min TO max DO
111 FOR b := min TO max DO
112 IF b # 0
113 THEN
114 IF divtest (a, b)
115 THEN
116 (* printf ("a = %d, b = %d, a DIV b = %d\n", a, b, a DIV b); *)
117 printf ("a = %d, b = %d\n", a, b);
118 IF NOT inRange (a DIV b)
119 THEN
120 assertFailed (a, b, "divtest marked this as good") ;
121 END
122 ELSE
123 IF inRange (a DIV b)
124 THEN
125 assertFailed (a, b, "divtest marked this as bad")
126 END
127 END
128 END
129 END
130 END
131 END runTest ;
132
133
134 BEGIN
135 runTest
136 END testdiv.