annotate lib/verify.h @ 421:3c2e1f24cc7d 3.0-beta2

Added generated files for release
author lost@l-w.ca
date Sun, 19 Sep 2010 01:33:24 -0600
parents
children
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
421
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
1 /* Compile-time assert-like macros.
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
2
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
3 Copyright (C) 2005-2006, 2009-2010 Free Software Foundation, Inc.
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
4
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
5 This program is free software: you can redistribute it and/or modify
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
6 it under the terms of the GNU General Public License as published by
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
7 the Free Software Foundation; either version 3 of the License, or
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
8 (at your option) any later version.
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
9
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
10 This program is distributed in the hope that it will be useful,
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
11 but WITHOUT ANY WARRANTY; without even the implied warranty of
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
12 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
13 GNU General Public License for more details.
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
14
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
15 You should have received a copy of the GNU General Public License
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
16 along with this program. If not, see <http://www.gnu.org/licenses/>. */
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
17
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
18 /* Written by Paul Eggert, Bruno Haible, and Jim Meyering. */
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
19
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
20 #ifndef VERIFY_H
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
21 # define VERIFY_H 1
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
22
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
23 /* Each of these macros verifies that its argument R is nonzero. To
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
24 be portable, R should be an integer constant expression. Unlike
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
25 assert (R), there is no run-time overhead.
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
26
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
27 There are two macros, since no single macro can be used in all
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
28 contexts in C. verify_true (R) is for scalar contexts, including
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
29 integer constant expression contexts. verify (R) is for declaration
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
30 contexts, e.g., the top level.
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
31
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
32 Symbols ending in "__" are private to this header.
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
33
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
34 The code below uses several ideas.
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
35
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
36 * The first step is ((R) ? 1 : -1). Given an expression R, of
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
37 integral or boolean or floating-point type, this yields an
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
38 expression of integral type, whose value is later verified to be
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
39 constant and nonnegative.
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
40
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
41 * Next this expression W is wrapped in a type
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
42 struct verify_type__ { unsigned int verify_error_if_negative_size__: W; }.
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
43 If W is negative, this yields a compile-time error. No compiler can
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
44 deal with a bit-field of negative size.
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
45
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
46 One might think that an array size check would have the same
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
47 effect, that is, that the type struct { unsigned int dummy[W]; }
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
48 would work as well. However, inside a function, some compilers
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
49 (such as C++ compilers and GNU C) allow local parameters and
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
50 variables inside array size expressions. With these compilers,
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
51 an array size check would not properly diagnose this misuse of
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
52 the verify macro:
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
53
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
54 void function (int n) { verify (n < 0); }
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
55
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
56 * For the verify macro, the struct verify_type__ will need to
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
57 somehow be embedded into a declaration. To be portable, this
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
58 declaration must declare an object, a constant, a function, or a
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
59 typedef name. If the declared entity uses the type directly,
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
60 such as in
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
61
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
62 struct dummy {...};
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
63 typedef struct {...} dummy;
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
64 extern struct {...} *dummy;
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
65 extern void dummy (struct {...} *);
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
66 extern struct {...} *dummy (void);
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
67
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
68 two uses of the verify macro would yield colliding declarations
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
69 if the entity names are not disambiguated. A workaround is to
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
70 attach the current line number to the entity name:
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
71
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
72 #define GL_CONCAT0(x, y) x##y
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
73 #define GL_CONCAT(x, y) GL_CONCAT0 (x, y)
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
74 extern struct {...} * GL_CONCAT(dummy,__LINE__);
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
75
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
76 But this has the problem that two invocations of verify from
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
77 within the same macro would collide, since the __LINE__ value
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
78 would be the same for both invocations.
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
79
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
80 A solution is to use the sizeof operator. It yields a number,
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
81 getting rid of the identity of the type. Declarations like
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
82
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
83 extern int dummy [sizeof (struct {...})];
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
84 extern void dummy (int [sizeof (struct {...})]);
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
85 extern int (*dummy (void)) [sizeof (struct {...})];
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
86
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
87 can be repeated.
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
88
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
89 * Should the implementation use a named struct or an unnamed struct?
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
90 Which of the following alternatives can be used?
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
91
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
92 extern int dummy [sizeof (struct {...})];
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
93 extern int dummy [sizeof (struct verify_type__ {...})];
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
94 extern void dummy (int [sizeof (struct {...})]);
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
95 extern void dummy (int [sizeof (struct verify_type__ {...})]);
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
96 extern int (*dummy (void)) [sizeof (struct {...})];
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
97 extern int (*dummy (void)) [sizeof (struct verify_type__ {...})];
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
98
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
99 In the second and sixth case, the struct type is exported to the
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
100 outer scope; two such declarations therefore collide. GCC warns
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
101 about the first, third, and fourth cases. So the only remaining
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
102 possibility is the fifth case:
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
103
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
104 extern int (*dummy (void)) [sizeof (struct {...})];
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
105
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
106 * This implementation exploits the fact that GCC does not warn about
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
107 the last declaration mentioned above. If a future version of GCC
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
108 introduces a warning for this, the problem could be worked around
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
109 by using code specialized to GCC, e.g.,:
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
110
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
111 #if 4 <= __GNUC__
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
112 # define verify(R) \
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
113 extern int (* verify_function__ (void)) \
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
114 [__builtin_constant_p (R) && (R) ? 1 : -1]
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
115 #endif
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
116
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
117 * In C++, any struct definition inside sizeof is invalid.
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
118 Use a template type to work around the problem. */
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
119
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
120
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
121 /* Verify requirement R at compile-time, as an integer constant expression.
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
122 Return 1. */
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
123
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
124 # ifdef __cplusplus
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
125 template <int w>
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
126 struct verify_type__ { unsigned int verify_error_if_negative_size__: w; };
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
127 # define verify_true(R) \
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
128 (!!sizeof (verify_type__<(R) ? 1 : -1>))
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
129 # else
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
130 # define verify_true(R) \
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
131 (!!sizeof \
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
132 (struct { unsigned int verify_error_if_negative_size__: (R) ? 1 : -1; }))
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
133 # endif
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
134
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
135 /* Verify requirement R at compile-time, as a declaration without a
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
136 trailing ';'. */
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
137
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
138 # define verify(R) extern int (* verify_function__ (void)) [verify_true (R)]
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
139
3c2e1f24cc7d Added generated files for release
lost@l-w.ca
parents:
diff changeset
140 #endif