~vcs-imports/gawk/master

« back to all changes in this revision

Viewing changes to support/verify.h

  • Committer: Arnold D. Robbins
  • Date: 2016-12-22 15:22:49 UTC
  • mfrom: (731.1.11)
  • Revision ID: git-v1:1358693d2464c89a8d715fa6104ed36b48e45990
Merge branch 'master' into feature/fix-comments

Show diffs side-by-side

added added

removed removed

Lines of Context:
 
1
/* Compile-time assert-like macros.
 
2
 
 
3
   Copyright (C) 2005-2006, 2009-2016 Free Software Foundation, Inc.
 
4
 
 
5
   This program is free software: you can redistribute it and/or modify
 
6
   it under the terms of the GNU General Public License as published by
 
7
   the Free Software Foundation; either version 3 of the License, or
 
8
   (at your option) any later version.
 
9
 
 
10
   This program is distributed in the hope that it will be useful,
 
11
   but WITHOUT ANY WARRANTY; without even the implied warranty of
 
12
   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 
13
   GNU General Public License for more details.
 
14
 
 
15
   You should have received a copy of the GNU General Public License
 
16
   along with this program.  If not, see <http://www.gnu.org/licenses/>.  */
 
17
 
 
18
/* Written by Paul Eggert, Bruno Haible, and Jim Meyering.  */
 
19
 
 
20
#ifndef _GL_VERIFY_H
 
21
#define _GL_VERIFY_H
 
22
 
 
23
 
 
24
/* Define _GL_HAVE__STATIC_ASSERT to 1 if _Static_assert works as per C11.
 
25
   This is supported by GCC 4.6.0 and later, in C mode, and its use
 
26
   here generates easier-to-read diagnostics when verify (R) fails.
 
27
 
 
28
   Define _GL_HAVE_STATIC_ASSERT to 1 if static_assert works as per C++11.
 
29
   This will likely be supported by future GCC versions, in C++ mode.
 
30
 
 
31
   Use this only with GCC.  If we were willing to slow 'configure'
 
32
   down we could also use it with other compilers, but since this
 
33
   affects only the quality of diagnostics, why bother?  */
 
34
#if (4 < __GNUC__ + (6 <= __GNUC_MINOR__) \
 
35
     && (201112L <= __STDC_VERSION__  || !defined __STRICT_ANSI__) \
 
36
     && !defined __cplusplus)
 
37
# define _GL_HAVE__STATIC_ASSERT 1
 
38
#endif
 
39
/* The condition (99 < __GNUC__) is temporary, until we know about the
 
40
   first G++ release that supports static_assert.  */
 
41
#if (99 < __GNUC__) && defined __cplusplus
 
42
# define _GL_HAVE_STATIC_ASSERT 1
 
43
#endif
 
44
 
 
45
/* FreeBSD 9.1 <sys/cdefs.h>, included by <stddef.h> and lots of other
 
46
   system headers, defines a conflicting _Static_assert that is no
 
47
   better than ours; override it.  */
 
48
#ifndef _GL_HAVE_STATIC_ASSERT
 
49
# include <stddef.h>
 
50
# undef _Static_assert
 
51
#endif
 
52
 
 
53
/* Each of these macros verifies that its argument R is nonzero.  To
 
54
   be portable, R should be an integer constant expression.  Unlike
 
55
   assert (R), there is no run-time overhead.
 
56
 
 
57
   If _Static_assert works, verify (R) uses it directly.  Similarly,
 
58
   _GL_VERIFY_TRUE works by packaging a _Static_assert inside a struct
 
59
   that is an operand of sizeof.
 
60
 
 
61
   The code below uses several ideas for C++ compilers, and for C
 
62
   compilers that do not support _Static_assert:
 
63
 
 
64
   * The first step is ((R) ? 1 : -1).  Given an expression R, of
 
65
     integral or boolean or floating-point type, this yields an
 
66
     expression of integral type, whose value is later verified to be
 
67
     constant and nonnegative.
 
68
 
 
69
   * Next this expression W is wrapped in a type
 
70
     struct _gl_verify_type {
 
71
       unsigned int _gl_verify_error_if_negative: W;
 
72
     }.
 
73
     If W is negative, this yields a compile-time error.  No compiler can
 
74
     deal with a bit-field of negative size.
 
75
 
 
76
     One might think that an array size check would have the same
 
77
     effect, that is, that the type struct { unsigned int dummy[W]; }
 
78
     would work as well.  However, inside a function, some compilers
 
79
     (such as C++ compilers and GNU C) allow local parameters and
 
80
     variables inside array size expressions.  With these compilers,
 
81
     an array size check would not properly diagnose this misuse of
 
82
     the verify macro:
 
83
 
 
84
       void function (int n) { verify (n < 0); }
 
85
 
 
86
   * For the verify macro, the struct _gl_verify_type will need to
 
87
     somehow be embedded into a declaration.  To be portable, this
 
88
     declaration must declare an object, a constant, a function, or a
 
89
     typedef name.  If the declared entity uses the type directly,
 
90
     such as in
 
91
 
 
92
       struct dummy {...};
 
93
       typedef struct {...} dummy;
 
94
       extern struct {...} *dummy;
 
95
       extern void dummy (struct {...} *);
 
96
       extern struct {...} *dummy (void);
 
97
 
 
98
     two uses of the verify macro would yield colliding declarations
 
99
     if the entity names are not disambiguated.  A workaround is to
 
100
     attach the current line number to the entity name:
 
101
 
 
102
       #define _GL_CONCAT0(x, y) x##y
 
103
       #define _GL_CONCAT(x, y) _GL_CONCAT0 (x, y)
 
104
       extern struct {...} * _GL_CONCAT (dummy, __LINE__);
 
105
 
 
106
     But this has the problem that two invocations of verify from
 
107
     within the same macro would collide, since the __LINE__ value
 
108
     would be the same for both invocations.  (The GCC __COUNTER__
 
109
     macro solves this problem, but is not portable.)
 
110
 
 
111
     A solution is to use the sizeof operator.  It yields a number,
 
112
     getting rid of the identity of the type.  Declarations like
 
113
 
 
114
       extern int dummy [sizeof (struct {...})];
 
115
       extern void dummy (int [sizeof (struct {...})]);
 
116
       extern int (*dummy (void)) [sizeof (struct {...})];
 
117
 
 
118
     can be repeated.
 
119
 
 
120
   * Should the implementation use a named struct or an unnamed struct?
 
121
     Which of the following alternatives can be used?
 
122
 
 
123
       extern int dummy [sizeof (struct {...})];
 
124
       extern int dummy [sizeof (struct _gl_verify_type {...})];
 
125
       extern void dummy (int [sizeof (struct {...})]);
 
126
       extern void dummy (int [sizeof (struct _gl_verify_type {...})]);
 
127
       extern int (*dummy (void)) [sizeof (struct {...})];
 
128
       extern int (*dummy (void)) [sizeof (struct _gl_verify_type {...})];
 
129
 
 
130
     In the second and sixth case, the struct type is exported to the
 
131
     outer scope; two such declarations therefore collide.  GCC warns
 
132
     about the first, third, and fourth cases.  So the only remaining
 
133
     possibility is the fifth case:
 
134
 
 
135
       extern int (*dummy (void)) [sizeof (struct {...})];
 
136
 
 
137
   * GCC warns about duplicate declarations of the dummy function if
 
138
     -Wredundant-decls is used.  GCC 4.3 and later have a builtin
 
139
     __COUNTER__ macro that can let us generate unique identifiers for
 
140
     each dummy function, to suppress this warning.
 
141
 
 
142
   * This implementation exploits the fact that older versions of GCC,
 
143
     which do not support _Static_assert, also do not warn about the
 
144
     last declaration mentioned above.
 
145
 
 
146
   * GCC warns if -Wnested-externs is enabled and verify() is used
 
147
     within a function body; but inside a function, you can always
 
148
     arrange to use verify_expr() instead.
 
149
 
 
150
   * In C++, any struct definition inside sizeof is invalid.
 
151
     Use a template type to work around the problem.  */
 
152
 
 
153
/* Concatenate two preprocessor tokens.  */
 
154
#define _GL_CONCAT(x, y) _GL_CONCAT0 (x, y)
 
155
#define _GL_CONCAT0(x, y) x##y
 
156
 
 
157
/* _GL_COUNTER is an integer, preferably one that changes each time we
 
158
   use it.  Use __COUNTER__ if it works, falling back on __LINE__
 
159
   otherwise.  __LINE__ isn't perfect, but it's better than a
 
160
   constant.  */
 
161
#if defined __COUNTER__ && __COUNTER__ != __COUNTER__
 
162
# define _GL_COUNTER __COUNTER__
 
163
#else
 
164
# define _GL_COUNTER __LINE__
 
165
#endif
 
166
 
 
167
/* Generate a symbol with the given prefix, making it unique if
 
168
   possible.  */
 
169
#define _GL_GENSYM(prefix) _GL_CONCAT (prefix, _GL_COUNTER)
 
170
 
 
171
/* Verify requirement R at compile-time, as an integer constant expression
 
172
   that returns 1.  If R is false, fail at compile-time, preferably
 
173
   with a diagnostic that includes the string-literal DIAGNOSTIC.  */
 
174
 
 
175
#define _GL_VERIFY_TRUE(R, DIAGNOSTIC) \
 
176
   (!!sizeof (_GL_VERIFY_TYPE (R, DIAGNOSTIC)))
 
177
 
 
178
#ifdef __cplusplus
 
179
# if !GNULIB_defined_struct__gl_verify_type
 
180
template <int w>
 
181
  struct _gl_verify_type {
 
182
    unsigned int _gl_verify_error_if_negative: w;
 
183
  };
 
184
#  define GNULIB_defined_struct__gl_verify_type 1
 
185
# endif
 
186
# define _GL_VERIFY_TYPE(R, DIAGNOSTIC) \
 
187
    _gl_verify_type<(R) ? 1 : -1>
 
188
#elif defined _GL_HAVE__STATIC_ASSERT
 
189
# define _GL_VERIFY_TYPE(R, DIAGNOSTIC) \
 
190
    struct {                                   \
 
191
      _Static_assert (R, DIAGNOSTIC);          \
 
192
      int _gl_dummy;                          \
 
193
    }
 
194
#else
 
195
# define _GL_VERIFY_TYPE(R, DIAGNOSTIC) \
 
196
    struct { unsigned int _gl_verify_error_if_negative: (R) ? 1 : -1; }
 
197
#endif
 
198
 
 
199
/* Verify requirement R at compile-time, as a declaration without a
 
200
   trailing ';'.  If R is false, fail at compile-time, preferably
 
201
   with a diagnostic that includes the string-literal DIAGNOSTIC.
 
202
 
 
203
   Unfortunately, unlike C11, this implementation must appear as an
 
204
   ordinary declaration, and cannot appear inside struct { ... }.  */
 
205
 
 
206
#ifdef _GL_HAVE__STATIC_ASSERT
 
207
# define _GL_VERIFY _Static_assert
 
208
#else
 
209
# define _GL_VERIFY(R, DIAGNOSTIC)                                     \
 
210
    extern int (*_GL_GENSYM (_gl_verify_function) (void))              \
 
211
      [_GL_VERIFY_TRUE (R, DIAGNOSTIC)]
 
212
#endif
 
213
 
 
214
/* _GL_STATIC_ASSERT_H is defined if this code is copied into assert.h.  */
 
215
#ifdef _GL_STATIC_ASSERT_H
 
216
# if !defined _GL_HAVE__STATIC_ASSERT && !defined _Static_assert
 
217
#  define _Static_assert(R, DIAGNOSTIC) _GL_VERIFY (R, DIAGNOSTIC)
 
218
# endif
 
219
# if !defined _GL_HAVE_STATIC_ASSERT && !defined static_assert
 
220
#  define static_assert _Static_assert /* C11 requires this #define.  */
 
221
# endif
 
222
#endif
 
223
 
 
224
/* @assert.h omit start@  */
 
225
 
 
226
/* Each of these macros verifies that its argument R is nonzero.  To
 
227
   be portable, R should be an integer constant expression.  Unlike
 
228
   assert (R), there is no run-time overhead.
 
229
 
 
230
   There are two macros, since no single macro can be used in all
 
231
   contexts in C.  verify_true (R) is for scalar contexts, including
 
232
   integer constant expression contexts.  verify (R) is for declaration
 
233
   contexts, e.g., the top level.  */
 
234
 
 
235
/* Verify requirement R at compile-time, as an integer constant expression.
 
236
   Return 1.  This is equivalent to verify_expr (R, 1).
 
237
 
 
238
   verify_true is obsolescent; please use verify_expr instead.  */
 
239
 
 
240
#define verify_true(R) _GL_VERIFY_TRUE (R, "verify_true (" #R ")")
 
241
 
 
242
/* Verify requirement R at compile-time.  Return the value of the
 
243
   expression E.  */
 
244
 
 
245
#define verify_expr(R, E) \
 
246
   (_GL_VERIFY_TRUE (R, "verify_expr (" #R ", " #E ")") ? (E) : (E))
 
247
 
 
248
/* Verify requirement R at compile-time, as a declaration without a
 
249
   trailing ';'.  */
 
250
 
 
251
#define verify(R) _GL_VERIFY (R, "verify (" #R ")")
 
252
 
 
253
#ifndef __has_builtin
 
254
# define __has_builtin(x) 0
 
255
#endif
 
256
 
 
257
/* Assume that R always holds.  This lets the compiler optimize
 
258
   accordingly.  R should not have side-effects; it may or may not be
 
259
   evaluated.  Behavior is undefined if R is false.  */
 
260
 
 
261
#if (__has_builtin (__builtin_unreachable) \
 
262
     || 4 < __GNUC__ + (5 <= __GNUC_MINOR__))
 
263
# define assume(R) ((R) ? (void) 0 : __builtin_unreachable ())
 
264
#elif 1200 <= _MSC_VER
 
265
# define assume(R) __assume (R)
 
266
#elif ((defined GCC_LINT || defined lint) \
 
267
       && (__has_builtin (__builtin_trap) \
 
268
           || 3 < __GNUC__ + (3 < __GNUC_MINOR__ + (4 <= __GNUC_PATCHLEVEL__))))
 
269
  /* Doing it this way helps various packages when configured with
 
270
     --enable-gcc-warnings, which compiles with -Dlint.  It's nicer
 
271
     when 'assume' silences warnings even with older GCCs.  */
 
272
# define assume(R) ((R) ? (void) 0 : __builtin_trap ())
 
273
#else
 
274
# define assume(R) ((void) (0 && (R)))
 
275
#endif
 
276
 
 
277
/* @assert.h omit end@  */
 
278
 
 
279
#endif