OSDN Git Service

PR c++/43856
[pf3gnuchains/gcc-fork.git] / gcc / cp / cp-tree.h
1 /* Definitions for C++ parsing and type checking.
2    Copyright (C) 1987, 1992, 1993, 1994, 1995, 1996, 1997, 1998, 1999,
3    2000, 2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008, 2009, 2010
4    Free Software Foundation, Inc.
5    Contributed by Michael Tiemann (tiemann@cygnus.com)
6
7 This file is part of GCC.
8
9 GCC is free software; you can redistribute it and/or modify
10 it under the terms of the GNU General Public License as published by
11 the Free Software Foundation; either version 3, or (at your option)
12 any later version.
13
14 GCC is distributed in the hope that it will be useful,
15 but WITHOUT ANY WARRANTY; without even the implied warranty of
16 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
17 GNU General Public License for more details.
18
19 You should have received a copy of the GNU General Public License
20 along with GCC; see the file COPYING3.  If not see
21 <http://www.gnu.org/licenses/>.  */
22
23 #ifndef GCC_CP_TREE_H
24 #define GCC_CP_TREE_H
25
26 #include "ggc.h"
27 #include "function.h"
28 #include "hashtab.h"
29 #include "splay-tree.h"
30 #include "vec.h"
31 #include "varray.h"
32 #include "c-common.h"
33 #include "name-lookup.h"
34
35 /* In order for the format checking to accept the C++ front end
36    diagnostic framework extensions, you must include this file before
37    toplev.h, not after.  We override the definition of GCC_DIAG_STYLE
38    in c-common.h.  */
39 #undef GCC_DIAG_STYLE
40 #define GCC_DIAG_STYLE __gcc_cxxdiag__
41 #if GCC_VERSION >= 4001
42 #define ATTRIBUTE_GCC_CXXDIAG(m, n) __attribute__ ((__format__ (GCC_DIAG_STYLE, m, n))) ATTRIBUTE_NONNULL(m)
43 #else
44 #define ATTRIBUTE_GCC_CXXDIAG(m, n) ATTRIBUTE_NONNULL(m)
45 #endif
46 #ifdef GCC_TOPLEV_H
47 #error \
48 In order for the format checking to accept the C++ front end diagnostic \
49 framework extensions, you must include this file before toplev.h, not after.
50 #endif
51 #include "toplev.h"
52 #include "diagnostic.h"
53
54 /* Usage of TREE_LANG_FLAG_?:
55    0: IDENTIFIER_MARKED (IDENTIFIER_NODEs)
56       NEW_EXPR_USE_GLOBAL (in NEW_EXPR).
57       DELETE_EXPR_USE_GLOBAL (in DELETE_EXPR).
58       COMPOUND_EXPR_OVERLOADED (in COMPOUND_EXPR).
59       TREE_INDIRECT_USING (in NAMESPACE_DECL).
60       CLEANUP_P (in TRY_BLOCK)
61       AGGR_INIT_VIA_CTOR_P (in AGGR_INIT_EXPR)
62       PTRMEM_OK_P (in ADDR_EXPR, OFFSET_REF)
63       PAREN_STRING_LITERAL (in STRING_CST)
64       DECL_PRETTY_FUNCTION_P (in VAR_DECL)
65       KOENIG_LOOKUP_P (in CALL_EXPR)
66       STATEMENT_LIST_NO_SCOPE (in STATEMENT_LIST).
67       EXPR_STMT_STMT_EXPR_RESULT (in EXPR_STMT)
68       STMT_EXPR_NO_SCOPE (in STMT_EXPR)
69       BIND_EXPR_TRY_BLOCK (in BIND_EXPR)
70       TYPENAME_IS_ENUM_P (in TYPENAME_TYPE)
71       REFERENCE_REF_P (in INDIRECT_EXPR)
72       QUALIFIED_NAME_IS_TEMPLATE (in SCOPE_REF)
73       OMP_FOR_GIMPLIFYING_P (in OMP_FOR)
74       BASELINK_QUALIFIED_P (in BASELINK)
75       TARGET_EXPR_IMPLICIT_P (in TARGET_EXPR)
76       TEMPLATE_PARM_PARAMETER_PACK (in TEMPLATE_PARM_INDEX)
77       ATTR_IS_DEPENDENT (in the TREE_LIST for an attribute)
78       CONSTRUCTOR_IS_DIRECT_INIT (in CONSTRUCTOR)
79       LAMBDA_EXPR_CAPTURES_THIS_P (in LAMBDA_EXPR)
80       DECLTYPE_FOR_LAMBDA_CAPTURE (in DECLTYPE_TYPE)
81    1: IDENTIFIER_VIRTUAL_P (in IDENTIFIER_NODE)
82       TI_PENDING_TEMPLATE_FLAG.
83       TEMPLATE_PARMS_FOR_INLINE.
84       DELETE_EXPR_USE_VEC (in DELETE_EXPR).
85       (TREE_CALLS_NEW) (in _EXPR or _REF) (commented-out).
86       ICS_ELLIPSIS_FLAG (in _CONV)
87       DECL_INITIALIZED_P (in VAR_DECL)
88       TYPENAME_IS_CLASS_P (in TYPENAME_TYPE)
89       STMT_IS_FULL_EXPR_P (in _STMT)
90       TARGET_EXPR_LIST_INIT_P (in TARGET_EXPR)
91       LAMBDA_EXPR_MUTABLE_P (in LAMBDA_EXPR)
92       DECLTYPE_FOR_LAMBDA_RETURN (in DECLTYPE_TYPE)
93    2: IDENTIFIER_OPNAME_P (in IDENTIFIER_NODE)
94       ICS_THIS_FLAG (in _CONV)
95       DECL_INITIALIZED_BY_CONSTANT_EXPRESSION_P (in VAR_DECL)
96       STATEMENT_LIST_TRY_BLOCK (in STATEMENT_LIST)
97       TYPENAME_IS_RESOLVING_P (in TYPE_NAME_TYPE)
98       LAMBDA_EXPR_DEDUCE_RETURN_TYPE_P (in LAMBDA_EXPR)
99       TARGET_EXPR_DIRECT_INIT_P (in TARGET_EXPR)
100    3: (TREE_REFERENCE_EXPR) (in NON_LVALUE_EXPR) (commented-out).
101       ICS_BAD_FLAG (in _CONV)
102       FN_TRY_BLOCK_P (in TRY_BLOCK)
103       IDENTIFIER_CTOR_OR_DTOR_P (in IDENTIFIER_NODE)
104       BIND_EXPR_BODY_BLOCK (in BIND_EXPR)
105       DECL_NON_TRIVIALLY_INITIALIZED_P (in VAR_DECL)
106    4: TREE_HAS_CONSTRUCTOR (in INDIRECT_REF, SAVE_EXPR, CONSTRUCTOR,
107           or FIELD_DECL).
108       IDENTIFIER_TYPENAME_P (in IDENTIFIER_NODE)
109       DECL_TINFO_P (in VAR_DECL)
110    5: C_IS_RESERVED_WORD (in IDENTIFIER_NODE)
111       DECL_VTABLE_OR_VTT_P (in VAR_DECL)
112    6: IDENTIFIER_REPO_CHOSEN (in IDENTIFIER_NODE)
113       DECL_CONSTRUCTION_VTABLE_P (in VAR_DECL)
114       TYPE_MARKED_P (in _TYPE)
115
116    Usage of TYPE_LANG_FLAG_?:
117    0: TYPE_DEPENDENT_P
118    1: TYPE_HAS_USER_CONSTRUCTOR.
119    2: unused
120    3: TYPE_FOR_JAVA.
121    4: TYPE_HAS_NONTRIVIAL_DESTRUCTOR
122    5: CLASS_TYPE_P (in RECORD_TYPE and UNION_TYPE)
123    6: TYPE_DEPENDENT_P_VALID
124
125    Usage of DECL_LANG_FLAG_?:
126    0: DECL_ERROR_REPORTED (in VAR_DECL).
127       DECL_TEMPLATE_PARM_P (in PARM_DECL, CONST_DECL, TYPE_DECL, or TEMPLATE_DECL)
128       DECL_LOCAL_FUNCTION_P (in FUNCTION_DECL)
129       DECL_MUTABLE_P (in FIELD_DECL)
130       DECL_DEPENDENT_P (in USING_DECL)
131    1: C_TYPEDEF_EXPLICITLY_SIGNED (in TYPE_DECL).
132       DECL_TEMPLATE_INSTANTIATED (in a VAR_DECL or a FUNCTION_DECL)
133       DECL_MEMBER_TEMPLATE_P (in TEMPLATE_DECL)
134       FUNCTION_PARAMETER_PACK_P (in PARM_DECL)
135    2: DECL_THIS_EXTERN (in VAR_DECL or FUNCTION_DECL).
136       DECL_IMPLICIT_TYPEDEF_P (in a TYPE_DECL)
137    3: DECL_IN_AGGR_P.
138    4: DECL_C_BIT_FIELD (in a FIELD_DECL)
139       DECL_ANON_UNION_VAR_P (in a VAR_DECL)
140       DECL_SELF_REFERENCE_P (in a TYPE_DECL)
141       DECL_INVALID_OVERRIDER_P (in a FUNCTION_DECL)
142    5: DECL_INTERFACE_KNOWN.
143    6: DECL_THIS_STATIC (in VAR_DECL or FUNCTION_DECL).
144       DECL_FIELD_IS_BASE (in FIELD_DECL)
145    7: DECL_DEAD_FOR_LOCAL (in VAR_DECL).
146       DECL_THUNK_P (in a member FUNCTION_DECL)
147       DECL_NORMAL_CAPTURE_P (in FIELD_DECL)
148    8: DECL_DECLARED_CONSTEXPR_P (in VAR_DECL, FUNCTION_DECL)
149
150    Usage of language-independent fields in a language-dependent manner:
151
152    TYPE_ALIAS_SET
153      This field is used by TYPENAME_TYPEs, TEMPLATE_TYPE_PARMs, and so
154      forth as a substitute for the mark bits provided in `lang_type'.
155      At present, only the six low-order bits are used.
156
157    TYPE_LANG_SLOT_1
158      For an ENUMERAL_TYPE, this is ENUM_TEMPLATE_INFO.
159      For a FUNCTION_TYPE or METHOD_TYPE, this is TYPE_RAISES_EXCEPTIONS
160
161   BINFO_VIRTUALS
162      For a binfo, this is a TREE_LIST.  There is an entry for each
163      virtual function declared either in BINFO or its direct and
164      indirect primary bases.
165
166      The BV_DELTA of each node gives the amount by which to adjust the
167      `this' pointer when calling the function.  If the method is an
168      overridden version of a base class method, then it is assumed
169      that, prior to adjustment, the this pointer points to an object
170      of the base class.
171
172      The BV_VCALL_INDEX of each node, if non-NULL, gives the vtable
173      index of the vcall offset for this entry.
174
175      The BV_FN is the declaration for the virtual function itself.
176
177    BINFO_VTABLE
178      This is an expression with POINTER_TYPE that gives the value
179      to which the vptr should be initialized.  Use get_vtbl_decl_for_binfo
180      to extract the VAR_DECL for the complete vtable.
181
182    DECL_VINDEX
183      This field is NULL for a non-virtual function.  For a virtual
184      function, it is eventually set to an INTEGER_CST indicating the
185      index in the vtable at which this function can be found.  When
186      a virtual function is declared, but before it is known what
187      function is overridden, this field is the error_mark_node.
188
189      Temporarily, it may be set to a TREE_LIST whose TREE_VALUE is
190      the virtual function this one overrides, and whose TREE_CHAIN is
191      the old DECL_VINDEX.  */
192
193 /* Language-specific tree checkers.  */
194
195 #define VAR_OR_FUNCTION_DECL_CHECK(NODE) \
196   TREE_CHECK2(NODE,VAR_DECL,FUNCTION_DECL)
197
198 #define VAR_FUNCTION_OR_PARM_DECL_CHECK(NODE) \
199   TREE_CHECK3(NODE,VAR_DECL,FUNCTION_DECL,PARM_DECL)
200
201 #define VAR_TEMPL_TYPE_OR_FUNCTION_DECL_CHECK(NODE) \
202   TREE_CHECK4(NODE,VAR_DECL,FUNCTION_DECL,TYPE_DECL,TEMPLATE_DECL)
203
204 #define BOUND_TEMPLATE_TEMPLATE_PARM_TYPE_CHECK(NODE) \
205   TREE_CHECK(NODE,BOUND_TEMPLATE_TEMPLATE_PARM)
206
207 #if defined ENABLE_TREE_CHECKING && (GCC_VERSION >= 2007)
208 #define THUNK_FUNCTION_CHECK(NODE) __extension__                        \
209 ({  __typeof (NODE) const __t = (NODE);                                 \
210     if (TREE_CODE (__t) != FUNCTION_DECL || !__t->decl_common.lang_specific \
211         || !__t->decl_common.lang_specific->u.fn.thunk_p)               \
212       tree_check_failed (__t, __FILE__, __LINE__, __FUNCTION__, 0);     \
213      __t; })
214 #else
215 #define THUNK_FUNCTION_CHECK(NODE) (NODE)
216 #endif
217 \f
218 /* Language-dependent contents of an identifier.  */
219
220 struct GTY(()) lang_identifier {
221   struct c_common_identifier c_common;
222   cxx_binding *namespace_bindings;
223   cxx_binding *bindings;
224   tree class_template_info;
225   tree label_value;
226 };
227
228 /* In an IDENTIFIER_NODE, nonzero if this identifier is actually a
229    keyword.  C_RID_CODE (node) is then the RID_* value of the keyword,
230    and C_RID_YYCODE is the token number wanted by Yacc.  */
231
232 #define C_IS_RESERVED_WORD(ID) TREE_LANG_FLAG_5 (ID)
233
234 #define LANG_IDENTIFIER_CAST(NODE) \
235         ((struct lang_identifier*)IDENTIFIER_NODE_CHECK (NODE))
236
237 struct GTY(()) template_parm_index_s {
238   struct tree_common common;
239   int index;
240   int level;
241   int orig_level;
242   tree decl;
243 };
244 typedef struct template_parm_index_s template_parm_index;
245
246 struct GTY(()) ptrmem_cst {
247   struct tree_common common;
248   /* This isn't used, but the middle-end expects all constants to have
249      this field.  */
250   rtx rtl;
251   tree member;
252 };
253 typedef struct ptrmem_cst * ptrmem_cst_t;
254
255 #define IDENTIFIER_GLOBAL_VALUE(NODE) \
256   namespace_binding ((NODE), global_namespace)
257 #define SET_IDENTIFIER_GLOBAL_VALUE(NODE, VAL) \
258   set_namespace_binding ((NODE), global_namespace, (VAL))
259 #define IDENTIFIER_NAMESPACE_VALUE(NODE) \
260   namespace_binding ((NODE), current_namespace)
261 #define SET_IDENTIFIER_NAMESPACE_VALUE(NODE, VAL) \
262   set_namespace_binding ((NODE), current_namespace, (VAL))
263
264 #define CLEANUP_P(NODE)         TREE_LANG_FLAG_0 (TRY_BLOCK_CHECK (NODE))
265
266 #define BIND_EXPR_TRY_BLOCK(NODE) \
267   TREE_LANG_FLAG_0 (BIND_EXPR_CHECK (NODE))
268
269 /* Used to mark the block around the member initializers and cleanups.  */
270 #define BIND_EXPR_BODY_BLOCK(NODE) \
271   TREE_LANG_FLAG_3 (BIND_EXPR_CHECK (NODE))
272 #define FUNCTION_NEEDS_BODY_BLOCK(NODE) \
273   (DECL_CONSTRUCTOR_P (NODE) || DECL_DESTRUCTOR_P (NODE))
274
275 #define STATEMENT_LIST_NO_SCOPE(NODE) \
276   TREE_LANG_FLAG_0 (STATEMENT_LIST_CHECK (NODE))
277 #define STATEMENT_LIST_TRY_BLOCK(NODE) \
278   TREE_LANG_FLAG_2 (STATEMENT_LIST_CHECK (NODE))
279
280 /* Nonzero if this statement should be considered a full-expression,
281    i.e., if temporaries created during this statement should have
282    their destructors run at the end of this statement.  */
283 #define STMT_IS_FULL_EXPR_P(NODE) TREE_LANG_FLAG_1 ((NODE))
284
285 /* Marks the result of a statement expression.  */
286 #define EXPR_STMT_STMT_EXPR_RESULT(NODE) \
287   TREE_LANG_FLAG_0 (EXPR_STMT_CHECK (NODE))
288
289 /* Nonzero if this statement-expression does not have an associated scope.  */
290 #define STMT_EXPR_NO_SCOPE(NODE) \
291    TREE_LANG_FLAG_0 (STMT_EXPR_CHECK (NODE))
292
293 /* Returns nonzero iff TYPE1 and TYPE2 are the same type, in the usual
294    sense of `same'.  */
295 #define same_type_p(TYPE1, TYPE2) \
296   comptypes ((TYPE1), (TYPE2), COMPARE_STRICT)
297
298 /* Returns nonzero iff TYPE1 and TYPE2 are the same type, ignoring
299    top-level qualifiers.  */
300 #define same_type_ignoring_top_level_qualifiers_p(TYPE1, TYPE2) \
301   same_type_p (TYPE_MAIN_VARIANT (TYPE1), TYPE_MAIN_VARIANT (TYPE2))
302
303 /* Nonzero if we are presently building a statement tree, rather
304    than expanding each statement as we encounter it.  */
305 #define building_stmt_tree()  (cur_stmt_list != NULL_TREE)
306
307 /* Returns nonzero iff NODE is a declaration for the global function
308    `main'.  */
309 #define DECL_MAIN_P(NODE)                               \
310    (DECL_EXTERN_C_FUNCTION_P (NODE)                     \
311     && DECL_NAME (NODE) != NULL_TREE                    \
312     && MAIN_NAME_P (DECL_NAME (NODE))                   \
313     && flag_hosted)
314
315 /* The overloaded FUNCTION_DECL.  */
316 #define OVL_FUNCTION(NODE) \
317   (((struct tree_overload*)OVERLOAD_CHECK (NODE))->function)
318 #define OVL_CHAIN(NODE)      TREE_CHAIN (NODE)
319 /* Polymorphic access to FUNCTION and CHAIN.  */
320 #define OVL_CURRENT(NODE)       \
321   ((TREE_CODE (NODE) == OVERLOAD) ? OVL_FUNCTION (NODE) : (NODE))
322 #define OVL_NEXT(NODE)          \
323   ((TREE_CODE (NODE) == OVERLOAD) ? TREE_CHAIN (NODE) : NULL_TREE)
324 /* If set, this was imported in a using declaration.
325    This is not to confuse with being used somewhere, which
326    is not important for this node.  */
327 #define OVL_USED(NODE)          TREE_USED (NODE)
328
329 struct GTY(()) tree_overload {
330   struct tree_common common;
331   tree function;
332 };
333
334 /* Returns true iff NODE is a BASELINK.  */
335 #define BASELINK_P(NODE) \
336   (TREE_CODE (NODE) == BASELINK)
337 /* The BINFO indicating the base from which the BASELINK_FUNCTIONS came.  */
338 #define BASELINK_BINFO(NODE) \
339   (((struct tree_baselink*) BASELINK_CHECK (NODE))->binfo)
340 /* The functions referred to by the BASELINK; either a FUNCTION_DECL,
341    a TEMPLATE_DECL, an OVERLOAD, or a TEMPLATE_ID_EXPR.  */
342 #define BASELINK_FUNCTIONS(NODE) \
343   (((struct tree_baselink*) BASELINK_CHECK (NODE))->functions)
344 /* The BINFO in which the search for the functions indicated by this baselink
345    began.  This base is used to determine the accessibility of functions
346    selected by overload resolution.  */
347 #define BASELINK_ACCESS_BINFO(NODE) \
348   (((struct tree_baselink*) BASELINK_CHECK (NODE))->access_binfo)
349 /* For a type-conversion operator, the BASELINK_OPTYPE indicates the type
350    to which the conversion should occur.  This value is important if
351    the BASELINK_FUNCTIONS include a template conversion operator --
352    the BASELINK_OPTYPE can be used to determine what type the user
353    requested.  */
354 #define BASELINK_OPTYPE(NODE) \
355   (TREE_CHAIN (BASELINK_CHECK (NODE)))
356 /* Nonzero if this baselink was from a qualified lookup.  */
357 #define BASELINK_QUALIFIED_P(NODE) \
358   TREE_LANG_FLAG_0 (BASELINK_CHECK (NODE))
359
360 struct GTY(()) tree_baselink {
361   struct tree_common common;
362   tree binfo;
363   tree functions;
364   tree access_binfo;
365 };
366
367 /* The different kinds of ids that we encounter.  */
368
369 typedef enum cp_id_kind
370 {
371   /* Not an id at all.  */
372   CP_ID_KIND_NONE,
373   /* An unqualified-id that is not a template-id.  */
374   CP_ID_KIND_UNQUALIFIED,
375   /* An unqualified-id that is a dependent name.  */
376   CP_ID_KIND_UNQUALIFIED_DEPENDENT,
377   /* An unqualified template-id.  */
378   CP_ID_KIND_TEMPLATE_ID,
379   /* A qualified-id.  */
380   CP_ID_KIND_QUALIFIED
381 } cp_id_kind;
382
383
384 /* The various kinds of C++0x warnings we encounter. */
385
386 typedef enum cpp0x_warn_str
387 {
388   /* extended initializer lists */
389   CPP0X_INITIALIZER_LISTS,
390   /* explicit conversion operators */
391   CPP0X_EXPLICIT_CONVERSION,
392   /* variadic templates */
393   CPP0X_VARIADIC_TEMPLATES,
394   /* lambda expressions */
395   CPP0X_LAMBDA_EXPR,
396   /* C++0x auto */
397   CPP0X_AUTO,
398   /* scoped enums */
399   CPP0X_SCOPED_ENUMS,
400   /* defaulted and deleted functions */
401   CPP0X_DEFAULTED_DELETED
402 } cpp0x_warn_str;
403   
404 /* The various kinds of operation used by composite_pointer_type. */
405
406 typedef enum composite_pointer_operation
407 {
408   /* comparison */
409   CPO_COMPARISON,
410   /* conversion */
411   CPO_CONVERSION,
412   /* conditional expression */
413   CPO_CONDITIONAL_EXPR
414 } composite_pointer_operation;
415
416 /* The various readonly error string used by readonly_error.  */
417 typedef enum readonly_error_kind
418 {
419   /* assignment */
420   REK_ASSIGNMENT,
421   /* assignment (via 'asm' output) */
422   REK_ASSIGNMENT_ASM,
423   /* increment */
424   REK_INCREMENT,
425   /* decrement */
426   REK_DECREMENT
427 } readonly_error_kind;
428
429 /* Macros for access to language-specific slots in an identifier.  */
430
431 #define IDENTIFIER_NAMESPACE_BINDINGS(NODE)     \
432   (LANG_IDENTIFIER_CAST (NODE)->namespace_bindings)
433 #define IDENTIFIER_TEMPLATE(NODE)       \
434   (LANG_IDENTIFIER_CAST (NODE)->class_template_info)
435
436 /* The IDENTIFIER_BINDING is the innermost cxx_binding for the
437     identifier.  It's PREVIOUS is the next outermost binding.  Each
438     VALUE field is a DECL for the associated declaration.  Thus,
439     name lookup consists simply of pulling off the node at the front
440     of the list (modulo oddities for looking up the names of types,
441     and such.)  You can use SCOPE field to determine the scope
442     that bound the name.  */
443 #define IDENTIFIER_BINDING(NODE) \
444   (LANG_IDENTIFIER_CAST (NODE)->bindings)
445
446 /* TREE_TYPE only indicates on local and class scope the current
447    type. For namespace scope, the presence of a type in any namespace
448    is indicated with global_type_node, and the real type behind must
449    be found through lookup.  */
450 #define IDENTIFIER_TYPE_VALUE(NODE) identifier_type_value (NODE)
451 #define REAL_IDENTIFIER_TYPE_VALUE(NODE) TREE_TYPE (NODE)
452 #define SET_IDENTIFIER_TYPE_VALUE(NODE,TYPE) (TREE_TYPE (NODE) = (TYPE))
453 #define IDENTIFIER_HAS_TYPE_VALUE(NODE) (IDENTIFIER_TYPE_VALUE (NODE) ? 1 : 0)
454
455 #define IDENTIFIER_LABEL_VALUE(NODE) \
456   (LANG_IDENTIFIER_CAST (NODE)->label_value)
457 #define SET_IDENTIFIER_LABEL_VALUE(NODE, VALUE)   \
458   IDENTIFIER_LABEL_VALUE (NODE) = (VALUE)
459
460 /* Nonzero if this identifier is used as a virtual function name somewhere
461    (optimizes searches).  */
462 #define IDENTIFIER_VIRTUAL_P(NODE) TREE_LANG_FLAG_1 (NODE)
463
464 /* Nonzero if this identifier is the prefix for a mangled C++ operator
465    name.  */
466 #define IDENTIFIER_OPNAME_P(NODE) TREE_LANG_FLAG_2 (NODE)
467
468 /* Nonzero if this identifier is the name of a type-conversion
469    operator.  */
470 #define IDENTIFIER_TYPENAME_P(NODE) \
471   TREE_LANG_FLAG_4 (NODE)
472
473 /* Nonzero if this identifier is the name of a constructor or
474    destructor.  */
475 #define IDENTIFIER_CTOR_OR_DTOR_P(NODE) \
476   TREE_LANG_FLAG_3 (NODE)
477
478 /* True iff NAME is the DECL_ASSEMBLER_NAME for an entity with vague
479    linkage which the prelinker has assigned to this translation
480    unit.  */
481 #define IDENTIFIER_REPO_CHOSEN(NAME) \
482   (TREE_LANG_FLAG_6 (NAME))
483
484 /* In a RECORD_TYPE or UNION_TYPE, nonzero if any component is read-only.  */
485 #define C_TYPE_FIELDS_READONLY(TYPE) \
486   (LANG_TYPE_CLASS_CHECK (TYPE)->fields_readonly)
487
488 /* The tokens stored in the default argument.  */
489
490 #define DEFARG_TOKENS(NODE) \
491   (((struct tree_default_arg *)DEFAULT_ARG_CHECK (NODE))->tokens)
492 #define DEFARG_INSTANTIATIONS(NODE) \
493   (((struct tree_default_arg *)DEFAULT_ARG_CHECK (NODE))->instantiations)
494
495 struct GTY (()) tree_default_arg {
496   struct tree_common common;
497   struct cp_token_cache *tokens;
498   VEC(tree,gc) *instantiations;
499 };
500
501 /* The condition associated with the static assertion.  This must be
502    an integral constant expression.  */
503 #define STATIC_ASSERT_CONDITION(NODE) \
504   (((struct tree_static_assert *)STATIC_ASSERT_CHECK (NODE))->condition)
505
506 /* The message associated with the static assertion.  This must be a
507    string constant, which will be emitted as an error message when the
508    static assert condition is false.  */
509 #define STATIC_ASSERT_MESSAGE(NODE) \
510   (((struct tree_static_assert *)STATIC_ASSERT_CHECK (NODE))->message)
511
512 /* Source location information for a static assertion.  */
513 #define STATIC_ASSERT_SOURCE_LOCATION(NODE) \
514   (((struct tree_static_assert *)STATIC_ASSERT_CHECK (NODE))->location)
515
516 struct GTY (()) tree_static_assert {
517   struct tree_common common;
518   tree condition;
519   tree message;
520   location_t location;
521 };
522
523 struct GTY (()) tree_argument_pack_select {
524   struct tree_common common;
525   tree argument_pack;
526   int index;
527 };
528
529 /* The different kinds of traits that we encounter.  */
530
531 typedef enum cp_trait_kind
532 {
533   CPTK_HAS_NOTHROW_ASSIGN,
534   CPTK_HAS_NOTHROW_CONSTRUCTOR,
535   CPTK_HAS_NOTHROW_COPY,
536   CPTK_HAS_TRIVIAL_ASSIGN,
537   CPTK_HAS_TRIVIAL_CONSTRUCTOR,
538   CPTK_HAS_TRIVIAL_COPY,
539   CPTK_HAS_TRIVIAL_DESTRUCTOR,
540   CPTK_HAS_VIRTUAL_DESTRUCTOR,
541   CPTK_IS_ABSTRACT,
542   CPTK_IS_BASE_OF,
543   CPTK_IS_CLASS,
544   CPTK_IS_CONVERTIBLE_TO,
545   CPTK_IS_EMPTY,
546   CPTK_IS_ENUM,
547   CPTK_IS_POD,
548   CPTK_IS_POLYMORPHIC,
549   CPTK_IS_STD_LAYOUT,
550   CPTK_IS_TRIVIAL,
551   CPTK_IS_UNION
552 } cp_trait_kind;
553
554 /* The types that we are processing.  */
555 #define TRAIT_EXPR_TYPE1(NODE) \
556   (((struct tree_trait_expr *)TRAIT_EXPR_CHECK (NODE))->type1)
557
558 #define TRAIT_EXPR_TYPE2(NODE) \
559   (((struct tree_trait_expr *)TRAIT_EXPR_CHECK (NODE))->type2)
560
561 /* The specific trait that we are processing.  */
562 #define TRAIT_EXPR_KIND(NODE) \
563   (((struct tree_trait_expr *)TRAIT_EXPR_CHECK (NODE))->kind)
564
565 struct GTY (()) tree_trait_expr {
566   struct tree_common common;
567   tree type1;
568   tree type2;  
569   enum cp_trait_kind kind;
570 };
571
572 /* Based off of TYPE_ANONYMOUS_P.  */
573 #define LAMBDA_TYPE_P(NODE) \
574   (CLASS_TYPE_P (NODE) && LAMBDANAME_P (TYPE_LINKAGE_IDENTIFIER (NODE)))
575
576 /* Test if FUNCTION_DECL is a lambda function.  */
577 #define LAMBDA_FUNCTION_P(FNDECL) \
578   (DECL_OVERLOADED_OPERATOR_P (FNDECL) == CALL_EXPR \
579    && LAMBDA_TYPE_P (CP_DECL_CONTEXT (FNDECL)))
580
581 enum cp_lambda_default_capture_mode_type {
582   CPLD_NONE,
583   CPLD_COPY,
584   CPLD_REFERENCE
585 };
586
587 /* The method of default capture, if any.  */
588 #define LAMBDA_EXPR_DEFAULT_CAPTURE_MODE(NODE) \
589   (((struct tree_lambda_expr *)LAMBDA_EXPR_CHECK (NODE))->default_capture_mode)
590
591 /* The capture-list, including `this'.  Each capture is stored as a FIELD_DECL
592  * so that the name, type, and field are all together, whether or not it has
593  * been added to the lambda's class type.
594    TREE_LIST:
595      TREE_PURPOSE: The FIELD_DECL for this capture.
596      TREE_VALUE: The initializer. This is part of a GNU extension.  */
597 #define LAMBDA_EXPR_CAPTURE_LIST(NODE) \
598   (((struct tree_lambda_expr *)LAMBDA_EXPR_CHECK (NODE))->capture_list)
599
600 /* The node in the capture-list that holds the 'this' capture.  */
601 #define LAMBDA_EXPR_THIS_CAPTURE(NODE) \
602   (((struct tree_lambda_expr *)LAMBDA_EXPR_CHECK (NODE))->this_capture)
603
604 /* Predicate tracking whether `this' is in the effective capture set.  */
605 #define LAMBDA_EXPR_CAPTURES_THIS_P(NODE) \
606   LAMBDA_EXPR_THIS_CAPTURE(NODE)
607
608 /* Predicate tracking whether the lambda was declared 'mutable'.  */
609 #define LAMBDA_EXPR_MUTABLE_P(NODE) \
610   TREE_LANG_FLAG_1 (LAMBDA_EXPR_CHECK (NODE))
611
612 /* True iff we should try to deduce the lambda return type from any return
613    statement.  */
614 #define LAMBDA_EXPR_DEDUCE_RETURN_TYPE_P(NODE) \
615   TREE_LANG_FLAG_2 (LAMBDA_EXPR_CHECK (NODE))
616
617 /* The return type in the expression.
618  * NULL_TREE indicates that none was specified.  */
619 #define LAMBDA_EXPR_RETURN_TYPE(NODE) \
620   (((struct tree_lambda_expr *)LAMBDA_EXPR_CHECK (NODE))->return_type)
621
622 /* The source location of the lambda.  */
623 #define LAMBDA_EXPR_LOCATION(NODE) \
624   (((struct tree_lambda_expr *)LAMBDA_EXPR_CHECK (NODE))->locus)
625
626 /* The mangling scope for the lambda: FUNCTION_DECL, PARM_DECL, VAR_DECL,
627    FIELD_DECL or NULL_TREE.  If this is NULL_TREE, we have no linkage.  */
628 #define LAMBDA_EXPR_EXTRA_SCOPE(NODE) \
629   (((struct tree_lambda_expr *)LAMBDA_EXPR_CHECK (NODE))->extra_scope)
630
631 /* If EXTRA_SCOPE, this is the number of the lambda within that scope.  */
632 #define LAMBDA_EXPR_DISCRIMINATOR(NODE) \
633   (((struct tree_lambda_expr *)LAMBDA_EXPR_CHECK (NODE))->discriminator)
634
635 struct GTY (()) tree_lambda_expr
636 {
637   struct tree_common common;
638   location_t locus;
639   enum cp_lambda_default_capture_mode_type default_capture_mode;
640   tree capture_list;
641   tree this_capture;
642   tree return_type;
643   tree extra_scope;
644   int discriminator;
645 };
646
647 /* A (typedef,context,usage location) triplet.
648    It represents a typedef used through a
649    context at a given source location.
650    e.g.
651    struct foo {
652      typedef int myint;
653    };
654
655    struct bar {
656     foo::myint v; // #1<-- this location.
657    };
658
659    In bar, the triplet will be (myint, foo, #1).
660    */
661 struct GTY(()) qualified_typedef_usage_s {
662   tree typedef_decl;
663   tree context;
664   location_t locus;
665 };
666 typedef struct qualified_typedef_usage_s qualified_typedef_usage_t;
667 DEF_VEC_O (qualified_typedef_usage_t);
668 DEF_VEC_ALLOC_O (qualified_typedef_usage_t,gc);
669
670 struct GTY(()) tree_template_info {
671   struct tree_common common;
672   VEC(qualified_typedef_usage_t,gc) *typedefs_needing_access_checking;
673 };
674
675 enum cp_tree_node_structure_enum {
676   TS_CP_GENERIC,
677   TS_CP_IDENTIFIER,
678   TS_CP_TPI,
679   TS_CP_PTRMEM,
680   TS_CP_BINDING,
681   TS_CP_OVERLOAD,
682   TS_CP_BASELINK,
683   TS_CP_WRAPPER,
684   TS_CP_DEFAULT_ARG,
685   TS_CP_STATIC_ASSERT,
686   TS_CP_ARGUMENT_PACK_SELECT,
687   TS_CP_TRAIT_EXPR,
688   TS_CP_LAMBDA_EXPR,
689   TS_CP_TEMPLATE_INFO,
690   LAST_TS_CP_ENUM
691 };
692
693 /* The resulting tree type.  */
694 union GTY((desc ("cp_tree_node_structure (&%h)"),
695        chain_next ("(union lang_tree_node *)TREE_CHAIN (&%h.generic)"))) lang_tree_node {
696   union tree_node GTY ((tag ("TS_CP_GENERIC"),
697                         desc ("tree_node_structure (&%h)"))) generic;
698   struct template_parm_index_s GTY ((tag ("TS_CP_TPI"))) tpi;
699   struct ptrmem_cst GTY ((tag ("TS_CP_PTRMEM"))) ptrmem;
700   struct tree_overload GTY ((tag ("TS_CP_OVERLOAD"))) overload;
701   struct tree_baselink GTY ((tag ("TS_CP_BASELINK"))) baselink;
702   struct tree_default_arg GTY ((tag ("TS_CP_DEFAULT_ARG"))) default_arg;
703   struct lang_identifier GTY ((tag ("TS_CP_IDENTIFIER"))) identifier;
704   struct tree_static_assert GTY ((tag ("TS_CP_STATIC_ASSERT"))) 
705     static_assertion;
706   struct tree_argument_pack_select GTY ((tag ("TS_CP_ARGUMENT_PACK_SELECT")))
707     argument_pack_select;
708   struct tree_trait_expr GTY ((tag ("TS_CP_TRAIT_EXPR")))
709     trait_expression;
710   struct tree_lambda_expr GTY ((tag ("TS_CP_LAMBDA_EXPR")))
711     lambda_expression;
712   struct tree_template_info GTY ((tag ("TS_CP_TEMPLATE_INFO")))
713     template_info;
714 };
715
716 \f
717 enum cp_tree_index
718 {
719     CPTI_JAVA_BYTE_TYPE,
720     CPTI_JAVA_SHORT_TYPE,
721     CPTI_JAVA_INT_TYPE,
722     CPTI_JAVA_LONG_TYPE,
723     CPTI_JAVA_FLOAT_TYPE,
724     CPTI_JAVA_DOUBLE_TYPE,
725     CPTI_JAVA_CHAR_TYPE,
726     CPTI_JAVA_BOOLEAN_TYPE,
727
728     CPTI_WCHAR_DECL,
729     CPTI_VTABLE_ENTRY_TYPE,
730     CPTI_DELTA_TYPE,
731     CPTI_VTABLE_INDEX_TYPE,
732     CPTI_CLEANUP_TYPE,
733     CPTI_VTT_PARM_TYPE,
734
735     CPTI_CLASS_TYPE,
736     CPTI_UNKNOWN_TYPE,
737     CPTI_INIT_LIST_TYPE,
738     CPTI_VTBL_TYPE,
739     CPTI_VTBL_PTR_TYPE,
740     CPTI_STD,
741     CPTI_ABI,
742     CPTI_CONST_TYPE_INFO_TYPE,
743     CPTI_TYPE_INFO_PTR_TYPE,
744     CPTI_ABORT_FNDECL,
745     CPTI_GLOBAL_DELETE_FNDECL,
746     CPTI_AGGR_TAG,
747
748     CPTI_CTOR_IDENTIFIER,
749     CPTI_COMPLETE_CTOR_IDENTIFIER,
750     CPTI_BASE_CTOR_IDENTIFIER,
751     CPTI_DTOR_IDENTIFIER,
752     CPTI_COMPLETE_DTOR_IDENTIFIER,
753     CPTI_BASE_DTOR_IDENTIFIER,
754     CPTI_DELETING_DTOR_IDENTIFIER,
755     CPTI_DELTA_IDENTIFIER,
756     CPTI_IN_CHARGE_IDENTIFIER,
757     CPTI_VTT_PARM_IDENTIFIER,
758     CPTI_NELTS_IDENTIFIER,
759     CPTI_THIS_IDENTIFIER,
760     CPTI_PFN_IDENTIFIER,
761     CPTI_VPTR_IDENTIFIER,
762     CPTI_STD_IDENTIFIER,
763
764     CPTI_LANG_NAME_C,
765     CPTI_LANG_NAME_CPLUSPLUS,
766     CPTI_LANG_NAME_JAVA,
767
768     CPTI_EMPTY_EXCEPT_SPEC,
769     CPTI_JCLASS,
770     CPTI_TERMINATE,
771     CPTI_CALL_UNEXPECTED,
772     CPTI_ATEXIT_FN_PTR_TYPE,
773     CPTI_ATEXIT,
774     CPTI_DSO_HANDLE,
775     CPTI_DCAST,
776
777     CPTI_KEYED_CLASSES,
778
779     CPTI_MAX
780 };
781
782 extern GTY(()) tree cp_global_trees[CPTI_MAX];
783
784 #define java_byte_type_node             cp_global_trees[CPTI_JAVA_BYTE_TYPE]
785 #define java_short_type_node            cp_global_trees[CPTI_JAVA_SHORT_TYPE]
786 #define java_int_type_node              cp_global_trees[CPTI_JAVA_INT_TYPE]
787 #define java_long_type_node             cp_global_trees[CPTI_JAVA_LONG_TYPE]
788 #define java_float_type_node            cp_global_trees[CPTI_JAVA_FLOAT_TYPE]
789 #define java_double_type_node           cp_global_trees[CPTI_JAVA_DOUBLE_TYPE]
790 #define java_char_type_node             cp_global_trees[CPTI_JAVA_CHAR_TYPE]
791 #define java_boolean_type_node          cp_global_trees[CPTI_JAVA_BOOLEAN_TYPE]
792
793 #define wchar_decl_node                 cp_global_trees[CPTI_WCHAR_DECL]
794 #define vtable_entry_type               cp_global_trees[CPTI_VTABLE_ENTRY_TYPE]
795 /* The type used to represent an offset by which to adjust the `this'
796    pointer in pointer-to-member types.  */
797 #define delta_type_node                 cp_global_trees[CPTI_DELTA_TYPE]
798 /* The type used to represent an index into the vtable.  */
799 #define vtable_index_type               cp_global_trees[CPTI_VTABLE_INDEX_TYPE]
800
801 #define class_type_node                 cp_global_trees[CPTI_CLASS_TYPE]
802 #define unknown_type_node               cp_global_trees[CPTI_UNKNOWN_TYPE]
803 #define init_list_type_node             cp_global_trees[CPTI_INIT_LIST_TYPE]
804 #define vtbl_type_node                  cp_global_trees[CPTI_VTBL_TYPE]
805 #define vtbl_ptr_type_node              cp_global_trees[CPTI_VTBL_PTR_TYPE]
806 #define std_node                        cp_global_trees[CPTI_STD]
807 #define abi_node                        cp_global_trees[CPTI_ABI]
808 #define const_type_info_type_node       cp_global_trees[CPTI_CONST_TYPE_INFO_TYPE]
809 #define type_info_ptr_type              cp_global_trees[CPTI_TYPE_INFO_PTR_TYPE]
810 #define abort_fndecl                    cp_global_trees[CPTI_ABORT_FNDECL]
811 #define global_delete_fndecl            cp_global_trees[CPTI_GLOBAL_DELETE_FNDECL]
812 #define current_aggr                    cp_global_trees[CPTI_AGGR_TAG]
813
814 /* We cache these tree nodes so as to call get_identifier less
815    frequently.  */
816
817 /* The name of a constructor that takes an in-charge parameter to
818    decide whether or not to construct virtual base classes.  */
819 #define ctor_identifier                 cp_global_trees[CPTI_CTOR_IDENTIFIER]
820 /* The name of a constructor that constructs virtual base classes.  */
821 #define complete_ctor_identifier        cp_global_trees[CPTI_COMPLETE_CTOR_IDENTIFIER]
822 /* The name of a constructor that does not construct virtual base classes.  */
823 #define base_ctor_identifier            cp_global_trees[CPTI_BASE_CTOR_IDENTIFIER]
824 /* The name of a destructor that takes an in-charge parameter to
825    decide whether or not to destroy virtual base classes and whether
826    or not to delete the object.  */
827 #define dtor_identifier                 cp_global_trees[CPTI_DTOR_IDENTIFIER]
828 /* The name of a destructor that destroys virtual base classes.  */
829 #define complete_dtor_identifier        cp_global_trees[CPTI_COMPLETE_DTOR_IDENTIFIER]
830 /* The name of a destructor that does not destroy virtual base
831    classes.  */
832 #define base_dtor_identifier            cp_global_trees[CPTI_BASE_DTOR_IDENTIFIER]
833 /* The name of a destructor that destroys virtual base classes, and
834    then deletes the entire object.  */
835 #define deleting_dtor_identifier        cp_global_trees[CPTI_DELETING_DTOR_IDENTIFIER]
836 #define delta_identifier                cp_global_trees[CPTI_DELTA_IDENTIFIER]
837 #define in_charge_identifier            cp_global_trees[CPTI_IN_CHARGE_IDENTIFIER]
838 /* The name of the parameter that contains a pointer to the VTT to use
839    for this subobject constructor or destructor.  */
840 #define vtt_parm_identifier             cp_global_trees[CPTI_VTT_PARM_IDENTIFIER]
841 #define nelts_identifier                cp_global_trees[CPTI_NELTS_IDENTIFIER]
842 #define this_identifier                 cp_global_trees[CPTI_THIS_IDENTIFIER]
843 #define pfn_identifier                  cp_global_trees[CPTI_PFN_IDENTIFIER]
844 #define vptr_identifier                 cp_global_trees[CPTI_VPTR_IDENTIFIER]
845 /* The name of the std namespace.  */
846 #define std_identifier                  cp_global_trees[CPTI_STD_IDENTIFIER]
847 #define lang_name_c                     cp_global_trees[CPTI_LANG_NAME_C]
848 #define lang_name_cplusplus             cp_global_trees[CPTI_LANG_NAME_CPLUSPLUS]
849 #define lang_name_java                  cp_global_trees[CPTI_LANG_NAME_JAVA]
850
851 /* Exception specifier used for throw().  */
852 #define empty_except_spec               cp_global_trees[CPTI_EMPTY_EXCEPT_SPEC]
853
854 /* If non-NULL, a POINTER_TYPE equivalent to (java::lang::Class*).  */
855 #define jclass_node                     cp_global_trees[CPTI_JCLASS]
856
857 /* The declaration for `std::terminate'.  */
858 #define terminate_node                  cp_global_trees[CPTI_TERMINATE]
859
860 /* The declaration for "__cxa_call_unexpected".  */
861 #define call_unexpected_node            cp_global_trees[CPTI_CALL_UNEXPECTED]
862
863 /* The type of the function-pointer argument to "__cxa_atexit" (or
864    "std::atexit", if "__cxa_atexit" is not being used).  */
865 #define atexit_fn_ptr_type_node         cp_global_trees[CPTI_ATEXIT_FN_PTR_TYPE]
866
867 /* A pointer to `std::atexit'.  */
868 #define atexit_node                     cp_global_trees[CPTI_ATEXIT]
869
870 /* A pointer to `__dso_handle'.  */
871 #define dso_handle_node                 cp_global_trees[CPTI_DSO_HANDLE]
872
873 /* The declaration of the dynamic_cast runtime.  */
874 #define dynamic_cast_node               cp_global_trees[CPTI_DCAST]
875
876 /* The type of a destructor.  */
877 #define cleanup_type                    cp_global_trees[CPTI_CLEANUP_TYPE]
878
879 /* The type of the vtt parameter passed to subobject constructors and
880    destructors.  */
881 #define vtt_parm_type                   cp_global_trees[CPTI_VTT_PARM_TYPE]
882
883 /* A TREE_LIST of the dynamic classes whose vtables may have to be
884    emitted in this translation unit.  */
885
886 #define keyed_classes                   cp_global_trees[CPTI_KEYED_CLASSES]
887
888 /* Node to indicate default access. This must be distinct from the
889    access nodes in tree.h.  */
890
891 #define access_default_node             null_node
892
893 /* Global state.  */
894
895 struct GTY(()) saved_scope {
896   VEC(cxx_saved_binding,gc) *old_bindings;
897   tree old_namespace;
898   tree decl_ns_list;
899   tree class_name;
900   tree class_type;
901   tree access_specifier;
902   tree function_decl;
903   VEC(tree,gc) *lang_base;
904   tree lang_name;
905   tree template_parms;
906   struct cp_binding_level *x_previous_class_level;
907   tree x_saved_tree;
908
909   int x_processing_template_decl;
910   int x_processing_specialization;
911   BOOL_BITFIELD x_processing_explicit_instantiation : 1;
912   BOOL_BITFIELD need_pop_function_context : 1;
913
914   int unevaluated_operand;
915   int inhibit_evaluation_warnings;
916
917   struct stmt_tree_s x_stmt_tree;
918
919   struct cp_binding_level *class_bindings;
920   struct cp_binding_level *bindings;
921
922   struct saved_scope *prev;
923 };
924
925 /* The current open namespace.  */
926
927 #define current_namespace scope_chain->old_namespace
928
929 /* The stack for namespaces of current declarations.  */
930
931 #define decl_namespace_list scope_chain->decl_ns_list
932
933 /* IDENTIFIER_NODE: name of current class */
934
935 #define current_class_name scope_chain->class_name
936
937 /* _TYPE: the type of the current class */
938
939 #define current_class_type scope_chain->class_type
940
941 /* When parsing a class definition, the access specifier most recently
942    given by the user, or, if no access specifier was given, the
943    default value appropriate for the kind of class (i.e., struct,
944    class, or union).  */
945
946 #define current_access_specifier scope_chain->access_specifier
947
948 /* Pointer to the top of the language name stack.  */
949
950 #define current_lang_base scope_chain->lang_base
951 #define current_lang_name scope_chain->lang_name
952
953 /* When parsing a template declaration, a TREE_LIST represents the
954    active template parameters.  Each node in the list represents one
955    level of template parameters.  The innermost level is first in the
956    list.  The depth of each level is stored as an INTEGER_CST in the
957    TREE_PURPOSE of each node.  The parameters for that level are
958    stored in the TREE_VALUE.  */
959
960 #define current_template_parms scope_chain->template_parms
961
962 #define processing_template_decl scope_chain->x_processing_template_decl
963 #define processing_specialization scope_chain->x_processing_specialization
964 #define processing_explicit_instantiation scope_chain->x_processing_explicit_instantiation
965
966 /* The cached class binding level, from the most recently exited
967    class, or NULL if none.  */
968
969 #define previous_class_level scope_chain->x_previous_class_level
970
971 /* A list of private types mentioned, for deferred access checking.  */
972
973 extern GTY(()) struct saved_scope *scope_chain;
974
975 struct GTY(()) cxx_int_tree_map {
976   unsigned int uid;
977   tree to;
978 };
979
980 extern unsigned int cxx_int_tree_map_hash (const void *);
981 extern int cxx_int_tree_map_eq (const void *, const void *);
982
983 /* Global state pertinent to the current function.  */
984
985 struct GTY(()) language_function {
986   struct c_language_function base;
987
988   tree x_cdtor_label;
989   tree x_current_class_ptr;
990   tree x_current_class_ref;
991   tree x_eh_spec_block;
992   tree x_in_charge_parm;
993   tree x_vtt_parm;
994   tree x_return_value;
995
996   BOOL_BITFIELD returns_value : 1;
997   BOOL_BITFIELD returns_null : 1;
998   BOOL_BITFIELD returns_abnormally : 1;
999   BOOL_BITFIELD in_function_try_handler : 1;
1000   BOOL_BITFIELD in_base_initializer : 1;
1001
1002   /* True if this function can throw an exception.  */
1003   BOOL_BITFIELD can_throw : 1;
1004
1005   htab_t GTY((param_is(struct named_label_entry))) x_named_labels;
1006   struct cp_binding_level *bindings;
1007   VEC(tree,gc) *x_local_names;
1008   htab_t GTY((param_is (struct cxx_int_tree_map))) extern_decl_map;
1009 };
1010
1011 /* The current C++-specific per-function global variables.  */
1012
1013 #define cp_function_chain (cfun->language)
1014
1015 /* In a constructor destructor, the point at which all derived class
1016    destroying/construction has been done.  I.e., just before a
1017    constructor returns, or before any base class destroying will be done
1018    in a destructor.  */
1019
1020 #define cdtor_label cp_function_chain->x_cdtor_label
1021
1022 /* When we're processing a member function, current_class_ptr is the
1023    PARM_DECL for the `this' pointer.  The current_class_ref is an
1024    expression for `*this'.  */
1025
1026 #define current_class_ptr \
1027   (cfun && cp_function_chain                                    \
1028    ? cp_function_chain->x_current_class_ptr : NULL_TREE)
1029 #define current_class_ref \
1030   (cfun ? cp_function_chain->x_current_class_ref : NULL_TREE)
1031
1032 /* The EH_SPEC_BLOCK for the exception-specifiers for the current
1033    function, if any.  */
1034
1035 #define current_eh_spec_block cp_function_chain->x_eh_spec_block
1036
1037 /* The `__in_chrg' parameter for the current function.  Only used for
1038    constructors and destructors.  */
1039
1040 #define current_in_charge_parm cp_function_chain->x_in_charge_parm
1041
1042 /* The `__vtt_parm' parameter for the current function.  Only used for
1043    constructors and destructors.  */
1044
1045 #define current_vtt_parm cp_function_chain->x_vtt_parm
1046
1047 /* Set to 0 at beginning of a function definition, set to 1 if
1048    a return statement that specifies a return value is seen.  */
1049
1050 #define current_function_returns_value cp_function_chain->returns_value
1051
1052 /* Set to 0 at beginning of a function definition, set to 1 if
1053    a return statement with no argument is seen.  */
1054
1055 #define current_function_returns_null cp_function_chain->returns_null
1056
1057 /* Set to 0 at beginning of a function definition, set to 1 if
1058    a call to a noreturn function is seen.  */
1059
1060 #define current_function_returns_abnormally \
1061   cp_function_chain->returns_abnormally
1062
1063 /* Nonzero if we are processing a base initializer.  Zero elsewhere.  */
1064 #define in_base_initializer cp_function_chain->in_base_initializer
1065
1066 #define in_function_try_handler cp_function_chain->in_function_try_handler
1067
1068 /* Expression always returned from function, or error_mark_node
1069    otherwise, for use by the automatic named return value optimization.  */
1070
1071 #define current_function_return_value \
1072   (cp_function_chain->x_return_value)
1073
1074 /* True if NAME is the IDENTIFIER_NODE for an overloaded "operator
1075    new" or "operator delete".  */
1076 #define NEW_DELETE_OPNAME_P(NAME)               \
1077   ((NAME) == ansi_opname (NEW_EXPR)             \
1078    || (NAME) == ansi_opname (VEC_NEW_EXPR)      \
1079    || (NAME) == ansi_opname (DELETE_EXPR)       \
1080    || (NAME) == ansi_opname (VEC_DELETE_EXPR))
1081
1082 #define ansi_opname(CODE) \
1083   (operator_name_info[(int) (CODE)].identifier)
1084 #define ansi_assopname(CODE) \
1085   (assignment_operator_name_info[(int) (CODE)].identifier)
1086
1087 /* True if NODE is an erroneous expression.  */
1088
1089 #define error_operand_p(NODE)                                   \
1090   ((NODE) == error_mark_node                                    \
1091    || ((NODE) && TREE_TYPE ((NODE)) == error_mark_node))
1092 \f
1093 /* TRUE if a tree code represents a statement.  */
1094 extern bool statement_code_p[MAX_TREE_CODES];
1095
1096 #define STATEMENT_CODE_P(CODE) statement_code_p[(int) (CODE)]
1097
1098 enum languages { lang_c, lang_cplusplus, lang_java };
1099
1100 /* Macros to make error reporting functions' lives easier.  */
1101 #define TYPE_IDENTIFIER(NODE) (DECL_NAME (TYPE_NAME (NODE)))
1102 #define TYPE_LINKAGE_IDENTIFIER(NODE) \
1103   (TYPE_IDENTIFIER (TYPE_MAIN_VARIANT (NODE)))
1104 #define TYPE_NAME_STRING(NODE) (IDENTIFIER_POINTER (TYPE_IDENTIFIER (NODE)))
1105 #define TYPE_NAME_LENGTH(NODE) (IDENTIFIER_LENGTH (TYPE_IDENTIFIER (NODE)))
1106
1107 /* Nonzero if NODE has no name for linkage purposes.  */
1108 #define TYPE_ANONYMOUS_P(NODE) \
1109   (TAGGED_TYPE_P (NODE) && ANON_AGGRNAME_P (TYPE_LINKAGE_IDENTIFIER (NODE)))
1110
1111 /* The _DECL for this _TYPE.  */
1112 #define TYPE_MAIN_DECL(NODE) (TYPE_STUB_DECL (TYPE_MAIN_VARIANT (NODE)))
1113
1114 /* Nonzero if T is a class (or struct or union) type.  Also nonzero
1115    for template type parameters, typename types, and instantiated
1116    template template parameters.  Keep these checks in ascending code
1117    order.  */
1118 #define MAYBE_CLASS_TYPE_P(T)                                   \
1119   (TREE_CODE (T) == TEMPLATE_TYPE_PARM                  \
1120    || TREE_CODE (T) == TYPENAME_TYPE                    \
1121    || TREE_CODE (T) == TYPEOF_TYPE                      \
1122    || TREE_CODE (T) == BOUND_TEMPLATE_TEMPLATE_PARM     \
1123    || TREE_CODE (T) == DECLTYPE_TYPE                    \
1124    || CLASS_TYPE_P (T))
1125
1126 /* Set CLASS_TYPE_P for T to VAL.  T must be a class, struct, or
1127    union type.  */
1128 #define SET_CLASS_TYPE_P(T, VAL) \
1129   (TYPE_LANG_FLAG_5 (T) = (VAL))
1130
1131 /* Nonzero if T is a class type.  Zero for template type parameters,
1132    typename types, and so forth.  */
1133 #define CLASS_TYPE_P(T) \
1134   (RECORD_OR_UNION_CODE_P (TREE_CODE (T)) && TYPE_LANG_FLAG_5 (T))
1135
1136 /* Nonzero if T is a class type but not an union.  */
1137 #define NON_UNION_CLASS_TYPE_P(T) \
1138   (CLASS_TYPE_P (T) && TREE_CODE (T) != UNION_TYPE)
1139
1140 /* Keep these checks in ascending code order.  */
1141 #define RECORD_OR_UNION_CODE_P(T)       \
1142   ((T) == RECORD_TYPE || (T) == UNION_TYPE)
1143 #define TAGGED_TYPE_P(T) \
1144   (CLASS_TYPE_P (T) || TREE_CODE (T) == ENUMERAL_TYPE)
1145 #define IS_OVERLOAD_TYPE(T) TAGGED_TYPE_P (T)
1146
1147 /* True if this a "Java" type, defined in 'extern "Java"'.  */
1148 #define TYPE_FOR_JAVA(NODE) TYPE_LANG_FLAG_3 (NODE)
1149
1150 /* True if this type is dependent.  This predicate is only valid if
1151    TYPE_DEPENDENT_P_VALID is true.  */
1152 #define TYPE_DEPENDENT_P(NODE) TYPE_LANG_FLAG_0 (NODE)
1153
1154 /* True if dependent_type_p has been called for this type, with the
1155    result that TYPE_DEPENDENT_P is valid.  */
1156 #define TYPE_DEPENDENT_P_VALID(NODE) TYPE_LANG_FLAG_6(NODE)
1157
1158 /* Nonzero if this type is const-qualified.  */
1159 #define CP_TYPE_CONST_P(NODE)                           \
1160   ((cp_type_quals (NODE) & TYPE_QUAL_CONST) != 0)
1161
1162 /* Nonzero if this type is volatile-qualified.  */
1163 #define CP_TYPE_VOLATILE_P(NODE)                        \
1164   ((cp_type_quals (NODE) & TYPE_QUAL_VOLATILE) != 0)
1165
1166 /* Nonzero if this type is restrict-qualified.  */
1167 #define CP_TYPE_RESTRICT_P(NODE)                        \
1168   ((cp_type_quals (NODE) & TYPE_QUAL_RESTRICT) != 0)
1169
1170 /* Nonzero if this type is const-qualified, but not
1171    volatile-qualified.  Other qualifiers are ignored.  This macro is
1172    used to test whether or not it is OK to bind an rvalue to a
1173    reference.  */
1174 #define CP_TYPE_CONST_NON_VOLATILE_P(NODE)                              \
1175   ((cp_type_quals (NODE) & (TYPE_QUAL_CONST | TYPE_QUAL_VOLATILE))      \
1176    == TYPE_QUAL_CONST)
1177
1178 #define FUNCTION_ARG_CHAIN(NODE) \
1179   TREE_CHAIN (TYPE_ARG_TYPES (TREE_TYPE (NODE)))
1180
1181 /* Given a FUNCTION_DECL, returns the first TREE_LIST out of TYPE_ARG_TYPES
1182    which refers to a user-written parameter.  */
1183 #define FUNCTION_FIRST_USER_PARMTYPE(NODE) \
1184   skip_artificial_parms_for ((NODE), TYPE_ARG_TYPES (TREE_TYPE (NODE)))
1185
1186 /* Similarly, but for DECL_ARGUMENTS.  */
1187 #define FUNCTION_FIRST_USER_PARM(NODE) \
1188   skip_artificial_parms_for ((NODE), DECL_ARGUMENTS (NODE))
1189
1190 /* Nonzero iff TYPE is derived from PARENT. Ignores accessibility and
1191    ambiguity issues.  */
1192 #define DERIVED_FROM_P(PARENT, TYPE) \
1193   (lookup_base ((TYPE), (PARENT), ba_any, NULL) != NULL_TREE)
1194 /* Nonzero iff TYPE is uniquely derived from PARENT. Ignores
1195    accessibility.  */
1196 #define UNIQUELY_DERIVED_FROM_P(PARENT, TYPE) \
1197   (lookup_base ((TYPE), (PARENT), ba_unique | ba_quiet, NULL) != NULL_TREE)
1198 /* Nonzero iff TYPE is publicly & uniquely derived from PARENT.  */
1199 #define PUBLICLY_UNIQUELY_DERIVED_P(PARENT, TYPE) \
1200   (lookup_base ((TYPE), (PARENT), ba_ignore_scope | ba_check | ba_quiet, \
1201                 NULL) != NULL_TREE)
1202
1203 /* Gives the visibility specification for a class type.  */
1204 #define CLASSTYPE_VISIBILITY(TYPE)              \
1205         DECL_VISIBILITY (TYPE_NAME (TYPE))
1206 #define CLASSTYPE_VISIBILITY_SPECIFIED(TYPE)    \
1207         DECL_VISIBILITY_SPECIFIED (TYPE_NAME (TYPE))
1208
1209 typedef struct GTY (()) tree_pair_s {
1210   tree purpose;
1211   tree value;
1212 } tree_pair_s;
1213 typedef tree_pair_s *tree_pair_p;
1214 DEF_VEC_O (tree_pair_s);
1215 DEF_VEC_ALLOC_O (tree_pair_s,gc);
1216
1217 /* This is a few header flags for 'struct lang_type'.  Actually,
1218    all but the first are used only for lang_type_class; they
1219    are put in this structure to save space.  */
1220 struct GTY(()) lang_type_header {
1221   BOOL_BITFIELD is_lang_type_class : 1;
1222
1223   BOOL_BITFIELD has_type_conversion : 1;
1224   BOOL_BITFIELD has_init_ref : 1;
1225   BOOL_BITFIELD has_default_ctor : 1;
1226   BOOL_BITFIELD const_needs_init : 1;
1227   BOOL_BITFIELD ref_needs_init : 1;
1228   BOOL_BITFIELD has_const_assign_ref : 1;
1229
1230   BOOL_BITFIELD spare : 1;
1231 };
1232
1233 /* This structure provides additional information above and beyond
1234    what is provide in the ordinary tree_type.  In the past, we used it
1235    for the types of class types, template parameters types, typename
1236    types, and so forth.  However, there can be many (tens to hundreds
1237    of thousands) of template parameter types in a compilation, and
1238    there's no need for this additional information in that case.
1239    Therefore, we now use this data structure only for class types.
1240
1241    In the past, it was thought that there would be relatively few
1242    class types.  However, in the presence of heavy use of templates,
1243    many (i.e., thousands) of classes can easily be generated.
1244    Therefore, we should endeavor to keep the size of this structure to
1245    a minimum.  */
1246 struct GTY(()) lang_type_class {
1247   struct lang_type_header h;
1248
1249   unsigned char align;
1250
1251   unsigned has_mutable : 1;
1252   unsigned com_interface : 1;
1253   unsigned non_pod_class : 1;
1254   unsigned nearly_empty_p : 1;
1255   unsigned user_align : 1;
1256   unsigned has_assign_ref : 1;
1257   unsigned has_new : 1;
1258   unsigned has_array_new : 1;
1259
1260   unsigned gets_delete : 2;
1261   unsigned interface_only : 1;
1262   unsigned interface_unknown : 1;
1263   unsigned contains_empty_class_p : 1;
1264   unsigned anon_aggr : 1;
1265   unsigned non_zero_init : 1;
1266   unsigned empty_p : 1;
1267
1268   unsigned vec_new_uses_cookie : 1;
1269   unsigned declared_class : 1;
1270   unsigned diamond_shaped : 1;
1271   unsigned repeated_base : 1;
1272   unsigned being_defined : 1;
1273   unsigned java_interface : 1;
1274   unsigned debug_requested : 1;
1275   unsigned fields_readonly : 1;
1276
1277   unsigned use_template : 2;
1278   unsigned ptrmemfunc_flag : 1;
1279   unsigned was_anonymous : 1;
1280   unsigned lazy_default_ctor : 1;
1281   unsigned lazy_copy_ctor : 1;
1282   unsigned lazy_assignment_op : 1;
1283   unsigned lazy_destructor : 1;
1284
1285   unsigned has_const_init_ref : 1;
1286   unsigned has_complex_init_ref : 1;
1287   unsigned has_complex_assign_ref : 1;
1288   unsigned non_aggregate : 1;
1289   unsigned has_complex_dflt : 1;
1290   unsigned has_list_ctor : 1;
1291   unsigned non_std_layout : 1;
1292   unsigned lazy_move_ctor : 1;
1293   unsigned is_literal : 1;
1294
1295   /* When adding a flag here, consider whether or not it ought to
1296      apply to a template instance if it applies to the template.  If
1297      so, make sure to copy it in instantiate_class_template!  */
1298
1299   /* There are some bits left to fill out a 32-bit word.  Keep track
1300      of this by updating the size of this bitfield whenever you add or
1301      remove a flag.  */
1302   unsigned dummy : 7;
1303
1304   tree primary_base;
1305   VEC(tree_pair_s,gc) *vcall_indices;
1306   tree vtables;
1307   tree typeinfo_var;
1308   VEC(tree,gc) *vbases;
1309   binding_table nested_udts;
1310   tree as_base;
1311   VEC(tree,gc) *pure_virtuals;
1312   tree friend_classes;
1313   VEC(tree,gc) * GTY((reorder ("resort_type_method_vec"))) methods;
1314   tree key_method;
1315   tree decl_list;
1316   tree template_info;
1317   tree befriending_classes;
1318   /* In a RECORD_TYPE, information specific to Objective-C++, such
1319      as a list of adopted protocols or a pointer to a corresponding
1320      @interface.  See objc/objc-act.h for details.  */
1321   tree objc_info;
1322   /* sorted_fields is sorted based on a pointer, so we need to be able
1323      to resort it if pointers get rearranged.  */
1324   struct sorted_fields_type * GTY ((reorder ("resort_sorted_fields")))
1325     sorted_fields;
1326   /* FIXME reuse another field?  */
1327   tree lambda_expr;
1328 };
1329
1330 struct GTY(()) lang_type_ptrmem {
1331   struct lang_type_header h;
1332   tree record;
1333 };
1334
1335 struct GTY(()) lang_type {
1336   union lang_type_u
1337   {
1338     struct lang_type_header GTY((skip (""))) h;
1339     struct lang_type_class  GTY((tag ("1"))) c;
1340     struct lang_type_ptrmem GTY((tag ("0"))) ptrmem;
1341   } GTY((desc ("%h.h.is_lang_type_class"))) u;
1342 };
1343
1344 #if defined ENABLE_TREE_CHECKING && (GCC_VERSION >= 2007)
1345
1346 #define LANG_TYPE_CLASS_CHECK(NODE) __extension__               \
1347 ({  struct lang_type *lt = TYPE_LANG_SPECIFIC (NODE);           \
1348     if (! lt->u.h.is_lang_type_class)                           \
1349       lang_check_failed (__FILE__, __LINE__, __FUNCTION__);     \
1350     &lt->u.c; })
1351
1352 #define LANG_TYPE_PTRMEM_CHECK(NODE) __extension__              \
1353 ({  struct lang_type *lt = TYPE_LANG_SPECIFIC (NODE);           \
1354     if (lt->u.h.is_lang_type_class)                             \
1355       lang_check_failed (__FILE__, __LINE__, __FUNCTION__);     \
1356     &lt->u.ptrmem; })
1357
1358 #else
1359
1360 #define LANG_TYPE_CLASS_CHECK(NODE) (&TYPE_LANG_SPECIFIC (NODE)->u.c)
1361 #define LANG_TYPE_PTRMEM_CHECK(NODE) (&TYPE_LANG_SPECIFIC (NODE)->u.ptrmem)
1362
1363 #endif /* ENABLE_TREE_CHECKING */
1364
1365 /* Nonzero for _CLASSTYPE means that operator delete is defined.  */
1366 #define TYPE_GETS_DELETE(NODE) (LANG_TYPE_CLASS_CHECK (NODE)->gets_delete)
1367 #define TYPE_GETS_REG_DELETE(NODE) (TYPE_GETS_DELETE (NODE) & 1)
1368
1369 /* Nonzero if `new NODE[x]' should cause the allocation of extra
1370    storage to indicate how many array elements are in use.  */
1371 #define TYPE_VEC_NEW_USES_COOKIE(NODE)                  \
1372   (CLASS_TYPE_P (NODE)                                  \
1373    && LANG_TYPE_CLASS_CHECK (NODE)->vec_new_uses_cookie)
1374
1375 /* Nonzero means that this _CLASSTYPE node defines ways of converting
1376    itself to other types.  */
1377 #define TYPE_HAS_CONVERSION(NODE) \
1378   (LANG_TYPE_CLASS_CHECK (NODE)->h.has_type_conversion)
1379
1380 /* Nonzero means that NODE (a class type) has a default constructor --
1381    but that it has not yet been declared.  */
1382 #define CLASSTYPE_LAZY_DEFAULT_CTOR(NODE) \
1383   (LANG_TYPE_CLASS_CHECK (NODE)->lazy_default_ctor)
1384
1385 /* Nonzero means that NODE (a class type) has a copy constructor --
1386    but that it has not yet been declared.  */
1387 #define CLASSTYPE_LAZY_COPY_CTOR(NODE) \
1388   (LANG_TYPE_CLASS_CHECK (NODE)->lazy_copy_ctor)
1389
1390 /* Nonzero means that NODE (a class type) has a move constructor --
1391    but that it has not yet been declared.  */
1392 #define CLASSTYPE_LAZY_MOVE_CTOR(NODE) \
1393   (LANG_TYPE_CLASS_CHECK (NODE)->lazy_move_ctor)
1394
1395 /* Nonzero means that NODE (a class type) has an assignment operator
1396    -- but that it has not yet been declared.  */
1397 #define CLASSTYPE_LAZY_ASSIGNMENT_OP(NODE) \
1398   (LANG_TYPE_CLASS_CHECK (NODE)->lazy_assignment_op)
1399
1400 /* Nonzero means that NODE (a class type) has a destructor -- but that
1401    it has not yet been declared.  */
1402 #define CLASSTYPE_LAZY_DESTRUCTOR(NODE) \
1403   (LANG_TYPE_CLASS_CHECK (NODE)->lazy_destructor)
1404
1405 /* Nonzero means that this _CLASSTYPE node overloads operator=(X&).  */
1406 #define TYPE_HAS_ASSIGN_REF(NODE) (LANG_TYPE_CLASS_CHECK (NODE)->has_assign_ref)
1407
1408 /* True iff the class type NODE has an "operator =" whose parameter
1409    has a parameter of type "const X&".  */
1410 #define TYPE_HAS_CONST_ASSIGN_REF(NODE) \
1411   (LANG_TYPE_CLASS_CHECK (NODE)->h.has_const_assign_ref)
1412
1413 /* Nonzero means that this _CLASSTYPE node has an X(X&) constructor.  */
1414 #define TYPE_HAS_INIT_REF(NODE) (LANG_TYPE_CLASS_CHECK (NODE)->h.has_init_ref)
1415 #define TYPE_HAS_CONST_INIT_REF(NODE) \
1416   (LANG_TYPE_CLASS_CHECK (NODE)->has_const_init_ref)
1417
1418 /* Nonzero if this class has an X(initializer_list<T>) constructor.  */
1419 #define TYPE_HAS_LIST_CTOR(NODE) \
1420   (LANG_TYPE_CLASS_CHECK (NODE)->has_list_ctor)
1421
1422 /* Nonzero if this class defines an overloaded operator new.  (An
1423    operator new [] doesn't count.)  */
1424 #define TYPE_HAS_NEW_OPERATOR(NODE) \
1425   (LANG_TYPE_CLASS_CHECK (NODE)->has_new)
1426
1427 /* Nonzero if this class defines an overloaded operator new[].  */
1428 #define TYPE_HAS_ARRAY_NEW_OPERATOR(NODE) \
1429   (LANG_TYPE_CLASS_CHECK (NODE)->has_array_new)
1430
1431 /* Nonzero means that this type is being defined.  I.e., the left brace
1432    starting the definition of this type has been seen.  */
1433 #define TYPE_BEING_DEFINED(NODE) (LANG_TYPE_CLASS_CHECK (NODE)->being_defined)
1434
1435 /* Mark bits for repeated base checks.  */
1436 #define TYPE_MARKED_P(NODE) TREE_LANG_FLAG_6 (TYPE_CHECK (NODE))
1437
1438 /* Nonzero if the class NODE has multiple paths to the same (virtual)
1439    base object.  */
1440 #define CLASSTYPE_DIAMOND_SHAPED_P(NODE) \
1441   (LANG_TYPE_CLASS_CHECK(NODE)->diamond_shaped)
1442
1443 /* Nonzero if the class NODE has multiple instances of the same base
1444    type.  */
1445 #define CLASSTYPE_REPEATED_BASE_P(NODE) \
1446   (LANG_TYPE_CLASS_CHECK(NODE)->repeated_base)
1447
1448 /* The member function with which the vtable will be emitted:
1449    the first noninline non-pure-virtual member function.  NULL_TREE
1450    if there is no key function or if this is a class template */
1451 #define CLASSTYPE_KEY_METHOD(NODE) (LANG_TYPE_CLASS_CHECK (NODE)->key_method)
1452
1453 /* Vector member functions defined in this class.  Each element is
1454    either a FUNCTION_DECL, a TEMPLATE_DECL, or an OVERLOAD.  All
1455    functions with the same name end up in the same slot.  The first
1456    two elements are for constructors, and destructors, respectively.
1457    All template conversion operators to innermost template dependent
1458    types are overloaded on the next slot, if they exist.  Note, the
1459    names for these functions will not all be the same.  The
1460    non-template conversion operators & templated conversions to
1461    non-innermost template types are next, followed by ordinary member
1462    functions.  There may be empty entries at the end of the vector.
1463    The conversion operators are unsorted. The ordinary member
1464    functions are sorted, once the class is complete.  */
1465 #define CLASSTYPE_METHOD_VEC(NODE) (LANG_TYPE_CLASS_CHECK (NODE)->methods)
1466
1467 /* For class templates, this is a TREE_LIST of all member data,
1468    functions, types, and friends in the order of declaration.
1469    The TREE_PURPOSE of each TREE_LIST is NULL_TREE for a friend,
1470    and the RECORD_TYPE for the class template otherwise.  */
1471 #define CLASSTYPE_DECL_LIST(NODE) (LANG_TYPE_CLASS_CHECK (NODE)->decl_list)
1472
1473 /* The slot in the CLASSTYPE_METHOD_VEC where constructors go.  */
1474 #define CLASSTYPE_CONSTRUCTOR_SLOT 0
1475
1476 /* The slot in the CLASSTYPE_METHOD_VEC where destructors go.  */
1477 #define CLASSTYPE_DESTRUCTOR_SLOT 1
1478
1479 /* The first slot in the CLASSTYPE_METHOD_VEC where conversion
1480    operators can appear.  */
1481 #define CLASSTYPE_FIRST_CONVERSION_SLOT 2
1482
1483 /* A FUNCTION_DECL or OVERLOAD for the constructors for NODE.  These
1484    are the constructors that take an in-charge parameter.  */
1485 #define CLASSTYPE_CONSTRUCTORS(NODE) \
1486   (VEC_index (tree, CLASSTYPE_METHOD_VEC (NODE), CLASSTYPE_CONSTRUCTOR_SLOT))
1487
1488 /* A FUNCTION_DECL for the destructor for NODE.  These are the
1489    destructors that take an in-charge parameter.  If
1490    CLASSTYPE_LAZY_DESTRUCTOR is true, then this entry will be NULL
1491    until the destructor is created with lazily_declare_fn.  */
1492 #define CLASSTYPE_DESTRUCTORS(NODE) \
1493   (CLASSTYPE_METHOD_VEC (NODE)                                                \
1494    ? VEC_index (tree, CLASSTYPE_METHOD_VEC (NODE), CLASSTYPE_DESTRUCTOR_SLOT) \
1495    : NULL_TREE)
1496
1497 /* A dictionary of the nested user-defined-types (class-types, or enums)
1498    found within this class.  This table includes nested member class
1499    templates.  */
1500 #define CLASSTYPE_NESTED_UTDS(NODE) \
1501    (LANG_TYPE_CLASS_CHECK (NODE)->nested_udts)
1502
1503 /* Nonzero if NODE has a primary base class, i.e., a base class with
1504    which it shares the virtual function table pointer.  */
1505 #define CLASSTYPE_HAS_PRIMARY_BASE_P(NODE) \
1506   (CLASSTYPE_PRIMARY_BINFO (NODE) != NULL_TREE)
1507
1508 /* If non-NULL, this is the binfo for the primary base class, i.e.,
1509    the base class which contains the virtual function table pointer
1510    for this class.  */
1511 #define CLASSTYPE_PRIMARY_BINFO(NODE) \
1512   (LANG_TYPE_CLASS_CHECK (NODE)->primary_base)
1513
1514 /* A vector of BINFOs for the direct and indirect virtual base classes
1515    that this type uses in a post-order depth-first left-to-right
1516    order.  (In other words, these bases appear in the order that they
1517    should be initialized.)  */
1518 #define CLASSTYPE_VBASECLASSES(NODE) (LANG_TYPE_CLASS_CHECK (NODE)->vbases)
1519
1520 /* The type corresponding to NODE when NODE is used as a base class,
1521    i.e., NODE without virtual base classes.  */
1522
1523 #define CLASSTYPE_AS_BASE(NODE) (LANG_TYPE_CLASS_CHECK (NODE)->as_base)
1524
1525 /* True iff NODE is the CLASSTYPE_AS_BASE version of some type.  */
1526
1527 #define IS_FAKE_BASE_TYPE(NODE)                                 \
1528   (TREE_CODE (NODE) == RECORD_TYPE                              \
1529    && TYPE_CONTEXT (NODE) && CLASS_TYPE_P (TYPE_CONTEXT (NODE)) \
1530    && CLASSTYPE_AS_BASE (TYPE_CONTEXT (NODE)) == (NODE))
1531
1532 /* These are the size and alignment of the type without its virtual
1533    base classes, for when we use this type as a base itself.  */
1534 #define CLASSTYPE_SIZE(NODE) TYPE_SIZE (CLASSTYPE_AS_BASE (NODE))
1535 #define CLASSTYPE_SIZE_UNIT(NODE) TYPE_SIZE_UNIT (CLASSTYPE_AS_BASE (NODE))
1536 #define CLASSTYPE_ALIGN(NODE) TYPE_ALIGN (CLASSTYPE_AS_BASE (NODE))
1537 #define CLASSTYPE_USER_ALIGN(NODE) TYPE_USER_ALIGN (CLASSTYPE_AS_BASE (NODE))
1538
1539 /* The alignment of NODE, without its virtual bases, in bytes.  */
1540 #define CLASSTYPE_ALIGN_UNIT(NODE) \
1541   (CLASSTYPE_ALIGN (NODE) / BITS_PER_UNIT)
1542
1543 /* True if this a Java interface type, declared with
1544    '__attribute__ ((java_interface))'.  */
1545 #define TYPE_JAVA_INTERFACE(NODE) \
1546   (LANG_TYPE_CLASS_CHECK (NODE)->java_interface)
1547
1548 /* A VEC(tree) of virtual functions which cannot be inherited by
1549    derived classes.  When deriving from this type, the derived
1550    class must provide its own definition for each of these functions.  */
1551 #define CLASSTYPE_PURE_VIRTUALS(NODE) \
1552   (LANG_TYPE_CLASS_CHECK (NODE)->pure_virtuals)
1553
1554 /* Nonzero means that this type has an X() constructor.  */
1555 #define TYPE_HAS_DEFAULT_CONSTRUCTOR(NODE) \
1556   (LANG_TYPE_CLASS_CHECK (NODE)->h.has_default_ctor)
1557
1558 /* Nonzero means that this type contains a mutable member.  */
1559 #define CLASSTYPE_HAS_MUTABLE(NODE) (LANG_TYPE_CLASS_CHECK (NODE)->has_mutable)
1560 #define TYPE_HAS_MUTABLE_P(NODE) (cp_has_mutable_p (NODE))
1561
1562 /* Nonzero means that this class type is not POD for the purpose of layout
1563    (as defined in the ABI).  This is different from the language's POD.  */
1564 #define CLASSTYPE_NON_LAYOUT_POD_P(NODE) \
1565   (LANG_TYPE_CLASS_CHECK (NODE)->non_pod_class)
1566
1567 /* Nonzero means that this class type is a non-standard-layout class.  */
1568 #define CLASSTYPE_NON_STD_LAYOUT(NODE) \
1569   (LANG_TYPE_CLASS_CHECK (NODE)->non_std_layout)
1570
1571 /* Nonzero means that this class contains pod types whose default
1572    initialization is not a zero initialization (namely, pointers to
1573    data members).  */
1574 #define CLASSTYPE_NON_ZERO_INIT_P(NODE) \
1575   (LANG_TYPE_CLASS_CHECK (NODE)->non_zero_init)
1576
1577 /* Nonzero if this class is "empty" in the sense of the C++ ABI.  */
1578 #define CLASSTYPE_EMPTY_P(NODE) \
1579   (LANG_TYPE_CLASS_CHECK (NODE)->empty_p)
1580
1581 /* Nonzero if this class is "nearly empty", i.e., contains only a
1582    virtual function table pointer.  */
1583 #define CLASSTYPE_NEARLY_EMPTY_P(NODE) \
1584   (LANG_TYPE_CLASS_CHECK (NODE)->nearly_empty_p)
1585
1586 /* Nonzero if this class contains an empty subobject.  */
1587 #define CLASSTYPE_CONTAINS_EMPTY_CLASS_P(NODE) \
1588   (LANG_TYPE_CLASS_CHECK (NODE)->contains_empty_class_p)
1589
1590 /* A list of class types of which this type is a friend.  The
1591    TREE_VALUE is normally a TYPE, but will be a TEMPLATE_DECL in the
1592    case of a template friend.  */
1593 #define CLASSTYPE_FRIEND_CLASSES(NODE) \
1594   (LANG_TYPE_CLASS_CHECK (NODE)->friend_classes)
1595
1596 /* A list of the classes which grant friendship to this class.  */
1597 #define CLASSTYPE_BEFRIENDING_CLASSES(NODE) \
1598   (LANG_TYPE_CLASS_CHECK (NODE)->befriending_classes)
1599
1600 /* The associated LAMBDA_EXPR that made this class.  */
1601 #define CLASSTYPE_LAMBDA_EXPR(NODE) \
1602   (LANG_TYPE_CLASS_CHECK (NODE)->lambda_expr)
1603 /* The extra mangling scope for this closure type.  */
1604 #define LAMBDA_TYPE_EXTRA_SCOPE(NODE) \
1605   (LAMBDA_EXPR_EXTRA_SCOPE (CLASSTYPE_LAMBDA_EXPR (NODE)))
1606
1607 /* Say whether this node was declared as a "class" or a "struct".  */
1608 #define CLASSTYPE_DECLARED_CLASS(NODE) \
1609   (LANG_TYPE_CLASS_CHECK (NODE)->declared_class)
1610
1611 /* Nonzero if this class has const members
1612    which have no specified initialization.  */
1613 #define CLASSTYPE_READONLY_FIELDS_NEED_INIT(NODE)       \
1614   (TYPE_LANG_SPECIFIC (NODE)                            \
1615    ? LANG_TYPE_CLASS_CHECK (NODE)->h.const_needs_init : 0)
1616 #define SET_CLASSTYPE_READONLY_FIELDS_NEED_INIT(NODE, VALUE) \
1617   (LANG_TYPE_CLASS_CHECK (NODE)->h.const_needs_init = (VALUE))
1618
1619 /* Nonzero if this class has ref members
1620    which have no specified initialization.  */
1621 #define CLASSTYPE_REF_FIELDS_NEED_INIT(NODE)            \
1622   (TYPE_LANG_SPECIFIC (NODE)                            \
1623    ? LANG_TYPE_CLASS_CHECK (NODE)->h.ref_needs_init : 0)
1624 #define SET_CLASSTYPE_REF_FIELDS_NEED_INIT(NODE, VALUE) \
1625   (LANG_TYPE_CLASS_CHECK (NODE)->h.ref_needs_init = (VALUE))
1626
1627 /* Nonzero if this class is included from a header file which employs
1628    `#pragma interface', and it is not included in its implementation file.  */
1629 #define CLASSTYPE_INTERFACE_ONLY(NODE) \
1630   (LANG_TYPE_CLASS_CHECK (NODE)->interface_only)
1631
1632 /* True if we have already determined whether or not vtables, VTTs,
1633    typeinfo, and other similar per-class data should be emitted in
1634    this translation unit.  This flag does not indicate whether or not
1635    these items should be emitted; it only indicates that we know one
1636    way or the other.  */
1637 #define CLASSTYPE_INTERFACE_KNOWN(NODE) \
1638   (LANG_TYPE_CLASS_CHECK (NODE)->interface_unknown == 0)
1639 /* The opposite of CLASSTYPE_INTERFACE_KNOWN.  */
1640 #define CLASSTYPE_INTERFACE_UNKNOWN(NODE) \
1641   (LANG_TYPE_CLASS_CHECK (NODE)->interface_unknown)
1642
1643 #define SET_CLASSTYPE_INTERFACE_UNKNOWN_X(NODE,X) \
1644   (LANG_TYPE_CLASS_CHECK (NODE)->interface_unknown = !!(X))
1645 #define SET_CLASSTYPE_INTERFACE_UNKNOWN(NODE) \
1646   (LANG_TYPE_CLASS_CHECK (NODE)->interface_unknown = 1)
1647 #define SET_CLASSTYPE_INTERFACE_KNOWN(NODE) \
1648   (LANG_TYPE_CLASS_CHECK (NODE)->interface_unknown = 0)
1649
1650 /* Nonzero if a _DECL node requires us to output debug info for this class.  */
1651 #define CLASSTYPE_DEBUG_REQUESTED(NODE) \
1652   (LANG_TYPE_CLASS_CHECK (NODE)->debug_requested)
1653 \f
1654 /* Additional macros for inheritance information.  */
1655
1656 /* Nonzero means that this class is on a path leading to a new vtable.  */
1657 #define BINFO_VTABLE_PATH_MARKED(NODE) BINFO_FLAG_1 (NODE)
1658
1659 /* Nonzero means B (a BINFO) has its own vtable.  Any copies will not
1660    have this flag set.  */
1661 #define BINFO_NEW_VTABLE_MARKED(B) (BINFO_FLAG_2 (B))
1662
1663 /* Compare a BINFO_TYPE with another type for equality.  For a binfo,
1664    this is functionally equivalent to using same_type_p, but
1665    measurably faster.  At least one of the arguments must be a
1666    BINFO_TYPE.  The other can be a BINFO_TYPE or a regular type.  If
1667    BINFO_TYPE(T) ever stops being the main variant of the class the
1668    binfo is for, this macro must change.  */
1669 #define SAME_BINFO_TYPE_P(A, B) ((A) == (B))
1670
1671 /* Any subobject that needs a new vtable must have a vptr and must not
1672    be a non-virtual primary base (since it would then use the vtable from a
1673    derived class and never become non-primary.)  */
1674 #define SET_BINFO_NEW_VTABLE_MARKED(B)                                   \
1675   (BINFO_NEW_VTABLE_MARKED (B) = 1,                                      \
1676    gcc_assert (!BINFO_PRIMARY_P (B) || BINFO_VIRTUAL_P (B)),             \
1677    gcc_assert (TYPE_VFIELD (BINFO_TYPE (B))))
1678
1679 /* Nonzero if this binfo is for a dependent base - one that should not
1680    be searched.  */
1681 #define BINFO_DEPENDENT_BASE_P(NODE) BINFO_FLAG_3 (NODE)
1682
1683 /* Nonzero if this binfo has lost its primary base binfo (because that
1684    is a nearly-empty virtual base that has been taken by some other
1685    base in the complete hierarchy.  */
1686 #define BINFO_LOST_PRIMARY_P(NODE) BINFO_FLAG_4 (NODE)
1687
1688 /* Nonzero if this BINFO is a primary base class.  */
1689 #define BINFO_PRIMARY_P(NODE) BINFO_FLAG_5(NODE)
1690
1691 /* Used by various search routines.  */
1692 #define IDENTIFIER_MARKED(NODE) TREE_LANG_FLAG_0 (NODE)
1693 \f
1694 /* A VEC(tree_pair_s) of the vcall indices associated with the class
1695    NODE.  The PURPOSE of each element is a FUNCTION_DECL for a virtual
1696    function.  The VALUE is the index into the virtual table where the
1697    vcall offset for that function is stored, when NODE is a virtual
1698    base.  */
1699 #define CLASSTYPE_VCALL_INDICES(NODE) \
1700   (LANG_TYPE_CLASS_CHECK (NODE)->vcall_indices)
1701
1702 /* The various vtables for the class NODE.  The primary vtable will be
1703    first, followed by the construction vtables and VTT, if any.  */
1704 #define CLASSTYPE_VTABLES(NODE) \
1705   (LANG_TYPE_CLASS_CHECK (NODE)->vtables)
1706
1707 /* The std::type_info variable representing this class, or NULL if no
1708    such variable has been created.  This field is only set for the
1709    TYPE_MAIN_VARIANT of the class.  */
1710 #define CLASSTYPE_TYPEINFO_VAR(NODE) \
1711   (LANG_TYPE_CLASS_CHECK (NODE)->typeinfo_var)
1712
1713 /* Accessor macros for the BINFO_VIRTUALS list.  */
1714
1715 /* The number of bytes by which to adjust the `this' pointer when
1716    calling this virtual function.  Subtract this value from the this
1717    pointer. Always non-NULL, might be constant zero though.  */
1718 #define BV_DELTA(NODE) (TREE_PURPOSE (NODE))
1719
1720 /* If non-NULL, the vtable index at which to find the vcall offset
1721    when calling this virtual function.  Add the value at that vtable
1722    index to the this pointer.  */
1723 #define BV_VCALL_INDEX(NODE) (TREE_TYPE (NODE))
1724
1725 /* The function to call.  */
1726 #define BV_FN(NODE) (TREE_VALUE (NODE))
1727
1728 \f
1729 /* For FUNCTION_TYPE or METHOD_TYPE, a list of the exceptions that
1730    this type can raise.  Each TREE_VALUE is a _TYPE.  The TREE_VALUE
1731    will be NULL_TREE to indicate a throw specification of `()', or
1732    no exceptions allowed.  */
1733 #define TYPE_RAISES_EXCEPTIONS(NODE) TYPE_LANG_SLOT_1 (NODE)
1734
1735 /* For FUNCTION_TYPE or METHOD_TYPE, return 1 iff it is declared `throw()'.  */
1736 #define TYPE_NOTHROW_P(NODE) \
1737   (TYPE_RAISES_EXCEPTIONS (NODE) \
1738    && TREE_VALUE (TYPE_RAISES_EXCEPTIONS (NODE)) == NULL_TREE)
1739
1740 /* The binding level associated with the namespace.  */
1741 #define NAMESPACE_LEVEL(NODE) \
1742   (LANG_DECL_NS_CHECK (NODE)->level)
1743 \f
1744 /* Flags shared by all forms of DECL_LANG_SPECIFIC.
1745
1746    Some of the flags live here only to make lang_decl_min/fn smaller.  Do
1747    not make this struct larger than 32 bits; instead, make sel smaller.  */
1748
1749 struct GTY(()) lang_decl_base {
1750   unsigned selector : 16;   /* Larger than necessary for faster access.  */
1751   ENUM_BITFIELD(languages) language : 4;
1752   unsigned use_template : 2;
1753   unsigned not_really_extern : 1;          /* var or fn */
1754   unsigned initialized_in_class : 1;       /* var or fn */
1755   unsigned repo_available_p : 1;           /* var or fn */
1756   unsigned threadprivate_or_deleted_p : 1; /* var or fn */
1757   unsigned anticipated_p : 1;              /* fn or type */
1758   unsigned friend_attr : 1;                /* fn or type */
1759   unsigned template_conv_p : 1;            /* var or template */
1760   unsigned odr_used : 1;                   /* var or fn */
1761   unsigned u2sel : 1;
1762   /* 1 spare bit */
1763 };
1764
1765 /* True for DECL codes which have template info and access.  */
1766 #define LANG_DECL_HAS_MIN(NODE)                 \
1767   (TREE_CODE (NODE) == FUNCTION_DECL            \
1768    || TREE_CODE (NODE) == FIELD_DECL            \
1769    || TREE_CODE (NODE) == VAR_DECL              \
1770    || TREE_CODE (NODE) == CONST_DECL            \
1771    || TREE_CODE (NODE) == TYPE_DECL             \
1772    || TREE_CODE (NODE) == TEMPLATE_DECL         \
1773    || TREE_CODE (NODE) == USING_DECL)
1774
1775 /* DECL_LANG_SPECIFIC for the above codes.  */
1776
1777 struct GTY(()) lang_decl_min {
1778   struct lang_decl_base base;
1779
1780   /* In a FUNCTION_DECL for which DECL_THUNK_P holds, this is
1781      THUNK_ALIAS.
1782      In a FUNCTION_DECL for which DECL_THUNK_P does not hold,
1783      VAR_DECL, TYPE_DECL, or TEMPLATE_DECL, this is
1784      DECL_TEMPLATE_INFO.  */
1785   tree template_info;
1786
1787   union lang_decl_u2 {
1788     /* In a FUNCTION_DECL for which DECL_THUNK_P holds, this is
1789        THUNK_VIRTUAL_OFFSET.
1790        Otherwise this is DECL_ACCESS.  */
1791     tree GTY ((tag ("0"))) access;
1792
1793     /* For VAR_DECL in function, this is DECL_DISCRIMINATOR.  */
1794     int GTY ((tag ("1"))) discriminator;
1795   } GTY ((desc ("%0.u.base.u2sel"))) u2;
1796 };
1797
1798 /* Additional DECL_LANG_SPECIFIC information for functions.  */
1799
1800 struct GTY(()) lang_decl_fn {
1801   struct lang_decl_min min;
1802
1803   /* In an overloaded operator, this is the value of
1804      DECL_OVERLOADED_OPERATOR_P.  */
1805   ENUM_BITFIELD (tree_code) operator_code : 16;
1806
1807   unsigned global_ctor_p : 1;
1808   unsigned global_dtor_p : 1;
1809   unsigned constructor_attr : 1;
1810   unsigned destructor_attr : 1;
1811   unsigned assignment_operator_p : 1;
1812   unsigned static_function : 1;
1813   unsigned pure_virtual : 1;
1814   unsigned defaulted_p : 1;
1815
1816   unsigned has_in_charge_parm_p : 1;
1817   unsigned has_vtt_parm_p : 1;
1818   unsigned pending_inline_p : 1;
1819   unsigned nonconverting : 1;
1820   unsigned thunk_p : 1;
1821   unsigned this_thunk_p : 1;
1822   unsigned hidden_friend_p : 1;
1823   /* 1 spare bit.  */
1824
1825   /* For a non-thunk function decl, this is a tree list of
1826      friendly classes. For a thunk function decl, it is the
1827      thunked to function decl.  */
1828   tree befriending_classes;
1829
1830   /* For a non-virtual FUNCTION_DECL, this is
1831      DECL_FRIEND_CONTEXT.  For a virtual FUNCTION_DECL for which
1832      DECL_THIS_THUNK_P does not hold, this is DECL_THUNKS. Both
1833      this pointer and result pointer adjusting thunks are
1834      chained here.  This pointer thunks to return pointer thunks
1835      will be chained on the return pointer thunk.  */
1836   tree context;
1837
1838   union lang_decl_u5
1839   {
1840     /* In a non-thunk FUNCTION_DECL or TEMPLATE_DECL, this is
1841        DECL_CLONED_FUNCTION.  */
1842     tree GTY ((tag ("0"))) cloned_function;
1843
1844     /* In a FUNCTION_DECL for which THUNK_P holds this is the
1845        THUNK_FIXED_OFFSET.  */
1846     HOST_WIDE_INT GTY ((tag ("1"))) fixed_offset;
1847   } GTY ((desc ("%1.thunk_p"))) u5;
1848
1849   union lang_decl_u3
1850   {
1851     struct cp_token_cache * GTY ((tag ("1"))) pending_inline_info;
1852     struct language_function * GTY ((tag ("0")))
1853       saved_language_function;
1854   } GTY ((desc ("%1.pending_inline_p"))) u;
1855
1856 };
1857
1858 /* DECL_LANG_SPECIFIC for namespaces.  */
1859
1860 struct GTY(()) lang_decl_ns {
1861   struct lang_decl_base base;
1862   struct cp_binding_level *level;
1863 };
1864
1865 /* DECL_LANG_SPECIFIC for parameters.  */
1866
1867 struct GTY(()) lang_decl_parm {
1868   struct lang_decl_base base;
1869   int index;
1870 };
1871
1872 /* DECL_LANG_SPECIFIC for all types.  It would be nice to just make this a
1873    union rather than a struct containing a union as its only field, but
1874    tree.h declares it as a struct.  */
1875
1876 struct GTY(()) lang_decl {
1877   union GTY((desc ("%h.base.selector"))) lang_decl_u {
1878     struct lang_decl_base GTY ((default)) base;
1879     struct lang_decl_min GTY((tag ("0"))) min;
1880     struct lang_decl_fn GTY ((tag ("1"))) fn;
1881     struct lang_decl_ns GTY((tag ("2"))) ns;
1882     struct lang_decl_parm GTY((tag ("3"))) parm;
1883   } u;
1884 };
1885
1886 /* Looks through a template (if present) to find what it declares.  */
1887 #define STRIP_TEMPLATE(NODE) \
1888   (TREE_CODE (NODE) == TEMPLATE_DECL ? DECL_TEMPLATE_RESULT (NODE) : NODE)
1889
1890 #if defined ENABLE_TREE_CHECKING && (GCC_VERSION >= 2007)
1891
1892 #define LANG_DECL_MIN_CHECK(NODE) __extension__                 \
1893 ({ struct lang_decl *lt = DECL_LANG_SPECIFIC (NODE);            \
1894    if (!LANG_DECL_HAS_MIN (NODE))                               \
1895      lang_check_failed (__FILE__, __LINE__, __FUNCTION__);      \
1896    &lt->u.min; })
1897
1898 /* We want to be able to check DECL_CONSTRUCTOR_P and such on a function
1899    template, not just on a FUNCTION_DECL.  So when looking for things in
1900    lang_decl_fn, look down through a TEMPLATE_DECL into its result.  */
1901 #define LANG_DECL_FN_CHECK(NODE) __extension__                          \
1902 ({ struct lang_decl *lt = DECL_LANG_SPECIFIC (STRIP_TEMPLATE (NODE));   \
1903    if (!DECL_DECLARES_FUNCTION_P (NODE) || lt->u.base.selector != 1)    \
1904      lang_check_failed (__FILE__, __LINE__, __FUNCTION__);              \
1905    &lt->u.fn; })
1906
1907 #define LANG_DECL_NS_CHECK(NODE) __extension__                          \
1908 ({ struct lang_decl *lt = DECL_LANG_SPECIFIC (NODE);                    \
1909    if (TREE_CODE (NODE) != NAMESPACE_DECL || lt->u.base.selector != 2)  \
1910      lang_check_failed (__FILE__, __LINE__, __FUNCTION__);              \
1911    &lt->u.ns; })
1912
1913 #define LANG_DECL_PARM_CHECK(NODE) __extension__                \
1914 ({ struct lang_decl *lt = DECL_LANG_SPECIFIC (NODE);            \
1915   if (TREE_CODE (NODE) != PARM_DECL)                            \
1916     lang_check_failed (__FILE__, __LINE__, __FUNCTION__);       \
1917   &lt->u.parm; })
1918
1919 #define LANG_DECL_U2_CHECK(NODE, TF) __extension__              \
1920 ({  struct lang_decl *lt = DECL_LANG_SPECIFIC (NODE);           \
1921     if (!LANG_DECL_HAS_MIN (NODE) || lt->u.base.u2sel != TF)    \
1922       lang_check_failed (__FILE__, __LINE__, __FUNCTION__);     \
1923     &lt->u.min.u2; })
1924
1925 #else
1926
1927 #define LANG_DECL_MIN_CHECK(NODE) \
1928   (&DECL_LANG_SPECIFIC (NODE)->u.min)
1929
1930 #define LANG_DECL_FN_CHECK(NODE) \
1931   (&DECL_LANG_SPECIFIC (STRIP_TEMPLATE (NODE))->u.fn)
1932
1933 #define LANG_DECL_NS_CHECK(NODE) \
1934   (&DECL_LANG_SPECIFIC (NODE)->u.ns)
1935
1936 #define LANG_DECL_PARM_CHECK(NODE) \
1937   (&DECL_LANG_SPECIFIC (NODE)->u.parm)
1938
1939 #define LANG_DECL_U2_CHECK(NODE, TF) \
1940   (&DECL_LANG_SPECIFIC (NODE)->u.min.u2)
1941
1942 #endif /* ENABLE_TREE_CHECKING */
1943
1944 /* For a FUNCTION_DECL or a VAR_DECL, the language linkage for the
1945    declaration.  Some entities (like a member function in a local
1946    class, or a local variable) do not have linkage at all, and this
1947    macro should not be used in those cases.
1948
1949    Implementation note: A FUNCTION_DECL without DECL_LANG_SPECIFIC was
1950    created by language-independent code, and has C linkage.  Most
1951    VAR_DECLs have C++ linkage, and do not have DECL_LANG_SPECIFIC, but
1952    we do create DECL_LANG_SPECIFIC for variables with non-C++ linkage.  */
1953 #define DECL_LANGUAGE(NODE)                             \
1954   (DECL_LANG_SPECIFIC (NODE)                            \
1955    ? DECL_LANG_SPECIFIC (NODE)->u.base.language         \
1956    : (TREE_CODE (NODE) == FUNCTION_DECL                 \
1957       ? lang_c : lang_cplusplus))
1958
1959 /* Set the language linkage for NODE to LANGUAGE.  */
1960 #define SET_DECL_LANGUAGE(NODE, LANGUAGE) \
1961   (DECL_LANG_SPECIFIC (NODE)->u.base.language = (LANGUAGE))
1962
1963 /* For FUNCTION_DECLs: nonzero means that this function is a constructor.  */
1964 #define DECL_CONSTRUCTOR_P(NODE) \
1965   (LANG_DECL_FN_CHECK (NODE)->constructor_attr)
1966
1967 /* Nonzero if NODE (a FUNCTION_DECL) is a constructor for a complete
1968    object.  */
1969 #define DECL_COMPLETE_CONSTRUCTOR_P(NODE)               \
1970   (DECL_CONSTRUCTOR_P (NODE)                            \
1971    && DECL_NAME (NODE) == complete_ctor_identifier)
1972
1973 /* Nonzero if NODE (a FUNCTION_DECL) is a constructor for a base
1974    object.  */
1975 #define DECL_BASE_CONSTRUCTOR_P(NODE)           \
1976   (DECL_CONSTRUCTOR_P (NODE)                    \
1977    && DECL_NAME (NODE) == base_ctor_identifier)
1978
1979 /* Nonzero if NODE (a FUNCTION_DECL) is a constructor, but not either the
1980    specialized in-charge constructor or the specialized not-in-charge
1981    constructor.  */
1982 #define DECL_MAYBE_IN_CHARGE_CONSTRUCTOR_P(NODE)                \
1983   (DECL_DECLARES_FUNCTION_P (NODE) && DECL_CONSTRUCTOR_P (NODE) \
1984    && !DECL_CLONED_FUNCTION_P (NODE))
1985
1986 /* Nonzero if NODE (a FUNCTION_DECL) is a copy constructor.  */
1987 #define DECL_COPY_CONSTRUCTOR_P(NODE) \
1988   (DECL_CONSTRUCTOR_P (NODE) && copy_fn_p (NODE) > 0)
1989
1990 /* Nonzero if NODE (a FUNCTION_DECL) is a move constructor.  */
1991 #define DECL_MOVE_CONSTRUCTOR_P(NODE) \
1992   (DECL_CONSTRUCTOR_P (NODE) && move_fn_p (NODE))
1993
1994 /* Nonzero if NODE is a destructor.  */
1995 #define DECL_DESTRUCTOR_P(NODE)                         \
1996   (LANG_DECL_FN_CHECK (NODE)->destructor_attr)
1997
1998 /* Nonzero if NODE (a FUNCTION_DECL) is a destructor, but not the
1999    specialized in-charge constructor, in-charge deleting constructor,
2000    or the base destructor.  */
2001 #define DECL_MAYBE_IN_CHARGE_DESTRUCTOR_P(NODE)                 \
2002   (DECL_DECLARES_FUNCTION_P (NODE) && DECL_DESTRUCTOR_P (NODE)  \
2003    && !DECL_CLONED_FUNCTION_P (NODE))
2004
2005 /* Nonzero if NODE (a FUNCTION_DECL) is a destructor for a complete
2006    object.  */
2007 #define DECL_COMPLETE_DESTRUCTOR_P(NODE)                \
2008   (DECL_DESTRUCTOR_P (NODE)                             \
2009    && DECL_NAME (NODE) == complete_dtor_identifier)
2010
2011 /* Nonzero if NODE (a FUNCTION_DECL) is a destructor for a base
2012    object.  */
2013 #define DECL_BASE_DESTRUCTOR_P(NODE)            \
2014   (DECL_DESTRUCTOR_P (NODE)                     \
2015    && DECL_NAME (NODE) == base_dtor_identifier)
2016
2017 /* Nonzero if NODE (a FUNCTION_DECL) is a destructor for a complete
2018    object that deletes the object after it has been destroyed.  */
2019 #define DECL_DELETING_DESTRUCTOR_P(NODE)                \
2020   (DECL_DESTRUCTOR_P (NODE)                             \
2021    && DECL_NAME (NODE) == deleting_dtor_identifier)
2022
2023 /* Nonzero if NODE (a FUNCTION_DECL) is a cloned constructor or
2024    destructor.  */
2025 #define DECL_CLONED_FUNCTION_P(NODE) (!!decl_cloned_function_p (NODE, true))
2026
2027 /* If DECL_CLONED_FUNCTION_P holds, this is the function that was
2028    cloned.  */
2029 #define DECL_CLONED_FUNCTION(NODE) (*decl_cloned_function_p (NODE, false))
2030
2031 /* Perform an action for each clone of FN, if FN is a function with
2032    clones.  This macro should be used like:
2033
2034       FOR_EACH_CLONE (clone, fn)
2035         { ... }
2036
2037   */
2038 #define FOR_EACH_CLONE(CLONE, FN)                       \
2039   if (TREE_CODE (FN) == FUNCTION_DECL                   \
2040       && (DECL_MAYBE_IN_CHARGE_CONSTRUCTOR_P (FN)       \
2041           || DECL_MAYBE_IN_CHARGE_DESTRUCTOR_P (FN)))   \
2042      for (CLONE = TREE_CHAIN (FN);                      \
2043           CLONE && DECL_CLONED_FUNCTION_P (CLONE);      \
2044           CLONE = TREE_CHAIN (CLONE))
2045
2046 /* Nonzero if NODE has DECL_DISCRIMINATOR and not DECL_ACCESS.  */
2047 #define DECL_DISCRIMINATOR_P(NODE)      \
2048   (TREE_CODE (NODE) == VAR_DECL         \
2049    && DECL_FUNCTION_SCOPE_P (NODE))
2050
2051 /* Discriminator for name mangling.  */
2052 #define DECL_DISCRIMINATOR(NODE) (LANG_DECL_U2_CHECK (NODE, 1)->discriminator)
2053
2054 /* True iff DECL_DISCRIMINATOR is set for a DECL_DISCRIMINATOR_P decl.  */
2055 #define DECL_DISCRIMINATOR_SET_P(NODE) \
2056   (DECL_LANG_SPECIFIC (NODE) && DECL_LANG_SPECIFIC (NODE)->u.base.u2sel == 1)
2057
2058 /* The index of a user-declared parameter in its function, starting at 1.
2059    All artificial parameters will have index 0.  */
2060 #define DECL_PARM_INDEX(NODE) \
2061   (LANG_DECL_PARM_CHECK (NODE)->index)
2062
2063 /* Nonzero if the VTT parm has been added to NODE.  */
2064 #define DECL_HAS_VTT_PARM_P(NODE) \
2065   (LANG_DECL_FN_CHECK (NODE)->has_vtt_parm_p)
2066
2067 /* Nonzero if NODE is a FUNCTION_DECL for which a VTT parameter is
2068    required.  */
2069 #define DECL_NEEDS_VTT_PARM_P(NODE)                     \
2070   (CLASSTYPE_VBASECLASSES (DECL_CONTEXT (NODE))         \
2071    && (DECL_BASE_CONSTRUCTOR_P (NODE)                   \
2072        || DECL_BASE_DESTRUCTOR_P (NODE)))
2073
2074 /* Nonzero if NODE is a user-defined conversion operator.  */
2075 #define DECL_CONV_FN_P(NODE) \
2076   (DECL_NAME (NODE) && IDENTIFIER_TYPENAME_P (DECL_NAME (NODE)))
2077
2078 /* If FN is a conversion operator, the type to which it converts.
2079    Otherwise, NULL_TREE.  */
2080 #define DECL_CONV_FN_TYPE(FN) \
2081   (DECL_CONV_FN_P (FN) ? TREE_TYPE (DECL_NAME (FN)) : NULL_TREE)
2082
2083 /* Nonzero if NODE, which is a TEMPLATE_DECL, is a template
2084    conversion operator to a type dependent on the innermost template
2085    args.  */
2086 #define DECL_TEMPLATE_CONV_FN_P(NODE) \
2087   (DECL_LANG_SPECIFIC (TEMPLATE_DECL_CHECK (NODE))->u.base.template_conv_p)
2088
2089 /* Nonzero if NODE, a static data member, was declared in its class as an
2090    array of unknown bound.  */
2091 #define VAR_HAD_UNKNOWN_BOUND(NODE)                     \
2092   (DECL_LANG_SPECIFIC (VAR_DECL_CHECK (NODE))           \
2093    ? DECL_LANG_SPECIFIC (NODE)->u.base.template_conv_p  \
2094    : false)
2095 #define SET_VAR_HAD_UNKNOWN_BOUND(NODE) \
2096   (DECL_LANG_SPECIFIC (VAR_DECL_CHECK (NODE))->u.base.template_conv_p = true)
2097
2098 /* Set the overloaded operator code for NODE to CODE.  */
2099 #define SET_OVERLOADED_OPERATOR_CODE(NODE, CODE) \
2100   (LANG_DECL_FN_CHECK (NODE)->operator_code = (CODE))
2101
2102 /* If NODE is an overloaded operator, then this returns the TREE_CODE
2103    associated with the overloaded operator.
2104    DECL_ASSIGNMENT_OPERATOR_P must also be checked to determine
2105    whether or not NODE is an assignment operator.  If NODE is not an
2106    overloaded operator, ERROR_MARK is returned.  Since the numerical
2107    value of ERROR_MARK is zero, this macro can be used as a predicate
2108    to test whether or not NODE is an overloaded operator.  */
2109 #define DECL_OVERLOADED_OPERATOR_P(NODE)                \
2110   (IDENTIFIER_OPNAME_P (DECL_NAME (NODE))               \
2111    ? LANG_DECL_FN_CHECK (NODE)->operator_code : ERROR_MARK)
2112
2113 /* Nonzero if NODE is an assignment operator (including += and such).  */
2114 #define DECL_ASSIGNMENT_OPERATOR_P(NODE) \
2115   (LANG_DECL_FN_CHECK (NODE)->assignment_operator_p)
2116
2117 /* For FUNCTION_DECLs: nonzero means that this function is a
2118    constructor or a destructor with an extra in-charge parameter to
2119    control whether or not virtual bases are constructed.  */
2120 #define DECL_HAS_IN_CHARGE_PARM_P(NODE) \
2121   (LANG_DECL_FN_CHECK (NODE)->has_in_charge_parm_p)
2122
2123 /* Nonzero if DECL is a declaration of __builtin_constant_p.  */
2124 #define DECL_IS_BUILTIN_CONSTANT_P(NODE)                \
2125  (TREE_CODE (NODE) == FUNCTION_DECL                     \
2126   && DECL_BUILT_IN_CLASS (NODE) == BUILT_IN_NORMAL      \
2127   && DECL_FUNCTION_CODE (NODE) == BUILT_IN_CONSTANT_P)
2128
2129 /* Nonzero for _DECL means that this decl appears in (or will appear
2130    in) as a member in a RECORD_TYPE or UNION_TYPE node.  It is also for
2131    detecting circularity in case members are multiply defined.  In the
2132    case of a VAR_DECL, it is also used to determine how program storage
2133    should be allocated.  */
2134 #define DECL_IN_AGGR_P(NODE) (DECL_LANG_FLAG_3 (NODE))
2135
2136 /* Nonzero for a VAR_DECL means that the variable's initialization (if
2137    any) has been processed.  (In general, DECL_INITIALIZED_P is
2138    !DECL_EXTERN, but static data members may be initialized even if
2139    not defined.)  */
2140 #define DECL_INITIALIZED_P(NODE) \
2141    (TREE_LANG_FLAG_1 (VAR_DECL_CHECK (NODE)))
2142
2143 /* Nonzero for a VAR_DECL iff an explicit initializer was provided.  */
2144 #define DECL_NONTRIVIALLY_INITIALIZED_P(NODE)   \
2145    (TREE_LANG_FLAG_3 (VAR_DECL_CHECK (NODE)))
2146
2147 /* Nonzero for a VAR_DECL that was initialized with a
2148    constant-expression.  */
2149 #define DECL_INITIALIZED_BY_CONSTANT_EXPRESSION_P(NODE) \
2150   (TREE_LANG_FLAG_2 (VAR_DECL_CHECK (NODE)))
2151
2152 /* Nonzero for a VAR_DECL that can be used in an integral constant
2153    expression.
2154
2155       [expr.const]
2156
2157       An integral constant-expression can only involve ... const
2158       variables of static or enumeration types initialized with
2159       constant expressions ...
2160
2161    The standard does not require that the expression be non-volatile.
2162    G++ implements the proposed correction in DR 457.  */
2163 #define DECL_INTEGRAL_CONSTANT_VAR_P(NODE)              \
2164   (TREE_CODE (NODE) == VAR_DECL                         \
2165    && CP_TYPE_CONST_NON_VOLATILE_P (TREE_TYPE (NODE))   \
2166    && INTEGRAL_OR_ENUMERATION_TYPE_P (TREE_TYPE (NODE)) \
2167    && DECL_INITIALIZED_BY_CONSTANT_EXPRESSION_P (NODE))
2168
2169 /* Nonzero if the DECL was initialized in the class definition itself,
2170    rather than outside the class.  This is used for both static member
2171    VAR_DECLS, and FUNCTION_DECLS that are defined in the class.  */
2172 #define DECL_INITIALIZED_IN_CLASS_P(DECL) \
2173   (DECL_LANG_SPECIFIC (VAR_OR_FUNCTION_DECL_CHECK (DECL)) \
2174    ->u.base.initialized_in_class)
2175
2176 /* Nonzero if the DECL is used in the sense of 3.2 [basic.def.odr].
2177    Only available for decls with DECL_LANG_SPECIFIC.  */
2178 #define DECL_ODR_USED(DECL) \
2179   (DECL_LANG_SPECIFIC (VAR_OR_FUNCTION_DECL_CHECK (DECL)) \
2180    ->u.base.odr_used)
2181
2182 /* Nonzero for DECL means that this decl is just a friend declaration,
2183    and should not be added to the list of members for this class.  */
2184 #define DECL_FRIEND_P(NODE) (DECL_LANG_SPECIFIC (NODE)->u.base.friend_attr)
2185
2186 /* A TREE_LIST of the types which have befriended this FUNCTION_DECL.  */
2187 #define DECL_BEFRIENDING_CLASSES(NODE) \
2188   (LANG_DECL_FN_CHECK (NODE)->befriending_classes)
2189
2190 /* Nonzero for FUNCTION_DECL means that this decl is a static
2191    member function.  */
2192 #define DECL_STATIC_FUNCTION_P(NODE) \
2193   (LANG_DECL_FN_CHECK (NODE)->static_function)
2194
2195 /* Nonzero for FUNCTION_DECL means that this decl is a non-static
2196    member function.  */
2197 #define DECL_NONSTATIC_MEMBER_FUNCTION_P(NODE) \
2198   (TREE_CODE (TREE_TYPE (NODE)) == METHOD_TYPE)
2199
2200 /* Nonzero for FUNCTION_DECL means that this decl is a member function
2201    (static or non-static).  */
2202 #define DECL_FUNCTION_MEMBER_P(NODE) \
2203   (DECL_NONSTATIC_MEMBER_FUNCTION_P (NODE) || DECL_STATIC_FUNCTION_P (NODE))
2204
2205 /* Nonzero for FUNCTION_DECL means that this member function
2206    has `this' as const X *const.  */
2207 #define DECL_CONST_MEMFUNC_P(NODE)                                       \
2208   (DECL_NONSTATIC_MEMBER_FUNCTION_P (NODE)                               \
2209    && CP_TYPE_CONST_P (TREE_TYPE (TREE_VALUE                             \
2210                                   (TYPE_ARG_TYPES (TREE_TYPE (NODE))))))
2211
2212 /* Nonzero for FUNCTION_DECL means that this member function
2213    has `this' as volatile X *const.  */
2214 #define DECL_VOLATILE_MEMFUNC_P(NODE)                                    \
2215   (DECL_NONSTATIC_MEMBER_FUNCTION_P (NODE)                               \
2216    && CP_TYPE_VOLATILE_P (TREE_TYPE (TREE_VALUE                          \
2217                                   (TYPE_ARG_TYPES (TREE_TYPE (NODE))))))
2218
2219 /* Nonzero for a DECL means that this member is a non-static member.  */
2220 #define DECL_NONSTATIC_MEMBER_P(NODE)           \
2221   (DECL_NONSTATIC_MEMBER_FUNCTION_P (NODE)      \
2222    || TREE_CODE (NODE) == FIELD_DECL)
2223
2224 /* Nonzero for _DECL means that this member object type
2225    is mutable.  */
2226 #define DECL_MUTABLE_P(NODE) (DECL_LANG_FLAG_0 (NODE))
2227
2228 /* Nonzero for _DECL means that this constructor or conversion function is
2229    non-converting.  */
2230 #define DECL_NONCONVERTING_P(NODE) \
2231   (LANG_DECL_FN_CHECK (NODE)->nonconverting)
2232
2233 /* Nonzero for FUNCTION_DECL means that this member function is a pure
2234    virtual function.  */
2235 #define DECL_PURE_VIRTUAL_P(NODE) \
2236   (LANG_DECL_FN_CHECK (NODE)->pure_virtual)
2237
2238 /* True (in a FUNCTION_DECL) if NODE is a virtual function that is an
2239    invalid overrider for a function from a base class.  Once we have
2240    complained about an invalid overrider we avoid complaining about it
2241    again.  */
2242 #define DECL_INVALID_OVERRIDER_P(NODE) \
2243   (DECL_LANG_FLAG_4 (NODE))
2244
2245 /* The thunks associated with NODE, a FUNCTION_DECL.  */
2246 #define DECL_THUNKS(NODE) \
2247   (LANG_DECL_FN_CHECK (NODE)->context)
2248
2249 /* Nonzero if NODE is a thunk, rather than an ordinary function.  */
2250 #define DECL_THUNK_P(NODE)                      \
2251   (TREE_CODE (NODE) == FUNCTION_DECL            \
2252    && DECL_LANG_SPECIFIC (NODE)                 \
2253    && LANG_DECL_FN_CHECK (NODE)->thunk_p)
2254
2255 /* Set DECL_THUNK_P for node.  */
2256 #define SET_DECL_THUNK_P(NODE, THIS_ADJUSTING)                  \
2257   (LANG_DECL_FN_CHECK (NODE)->thunk_p = 1,                      \
2258    LANG_DECL_FN_CHECK (NODE)->this_thunk_p = (THIS_ADJUSTING))
2259
2260 /* Nonzero if NODE is a this pointer adjusting thunk.  */
2261 #define DECL_THIS_THUNK_P(NODE)                 \
2262   (DECL_THUNK_P (NODE) && LANG_DECL_FN_CHECK (NODE)->this_thunk_p)
2263
2264 /* Nonzero if NODE is a result pointer adjusting thunk.  */
2265 #define DECL_RESULT_THUNK_P(NODE)                       \
2266   (DECL_THUNK_P (NODE) && !LANG_DECL_FN_CHECK (NODE)->this_thunk_p)
2267
2268 /* Nonzero if NODE is a FUNCTION_DECL, but not a thunk.  */
2269 #define DECL_NON_THUNK_FUNCTION_P(NODE)                         \
2270   (TREE_CODE (NODE) == FUNCTION_DECL && !DECL_THUNK_P (NODE))
2271
2272 /* Nonzero if NODE is `extern "C"'.  */
2273 #define DECL_EXTERN_C_P(NODE) \
2274   (DECL_LANGUAGE (NODE) == lang_c)
2275
2276 /* Nonzero if NODE is an `extern "C"' function.  */
2277 #define DECL_EXTERN_C_FUNCTION_P(NODE) \
2278   (DECL_NON_THUNK_FUNCTION_P (NODE) && DECL_EXTERN_C_P (NODE))
2279
2280 /* True iff DECL is an entity with vague linkage whose definition is
2281    available in this translation unit.  */
2282 #define DECL_REPO_AVAILABLE_P(NODE) \
2283   (DECL_LANG_SPECIFIC (NODE)->u.base.repo_available_p)
2284
2285 /* True if DECL is declared 'constexpr'.  */
2286 #define DECL_DECLARED_CONSTEXPR_P(DECL) \
2287   DECL_LANG_FLAG_8 (VAR_OR_FUNCTION_DECL_CHECK (DECL))
2288
2289 /* Nonzero if this DECL is the __PRETTY_FUNCTION__ variable in a
2290    template function.  */
2291 #define DECL_PRETTY_FUNCTION_P(NODE) \
2292   (TREE_LANG_FLAG_0 (VAR_DECL_CHECK (NODE)))
2293
2294 /* The _TYPE context in which this _DECL appears.  This field holds the
2295    class where a virtual function instance is actually defined.  */
2296 #define DECL_CLASS_CONTEXT(NODE) \
2297   (DECL_CLASS_SCOPE_P (NODE) ? DECL_CONTEXT (NODE) : NULL_TREE)
2298
2299 /* For a non-member friend function, the class (if any) in which this
2300    friend was defined.  For example, given:
2301
2302      struct S { friend void f (); };
2303
2304    the DECL_FRIEND_CONTEXT for `f' will be `S'.  */
2305 #define DECL_FRIEND_CONTEXT(NODE)                               \
2306   ((DECL_DECLARES_FUNCTION_P (NODE)                             \
2307     && DECL_FRIEND_P (NODE) && !DECL_FUNCTION_MEMBER_P (NODE))  \
2308    ? LANG_DECL_FN_CHECK (NODE)->context                         \
2309    : NULL_TREE)
2310
2311 /* Set the DECL_FRIEND_CONTEXT for NODE to CONTEXT.  */
2312 #define SET_DECL_FRIEND_CONTEXT(NODE, CONTEXT) \
2313   (LANG_DECL_FN_CHECK (NODE)->context = (CONTEXT))
2314
2315 /* NULL_TREE in DECL_CONTEXT represents the global namespace.  */
2316 #define CP_DECL_CONTEXT(NODE) \
2317   (DECL_CONTEXT (NODE) ? DECL_CONTEXT (NODE) : global_namespace)
2318 #define CP_TYPE_CONTEXT(NODE) \
2319   (TYPE_CONTEXT (NODE) ? TYPE_CONTEXT (NODE) : global_namespace)
2320 #define FROB_CONTEXT(NODE)   ((NODE) == global_namespace ? NULL_TREE : (NODE))
2321
2322 /* 1 iff NODE has namespace scope, including the global namespace.  */
2323 #define DECL_NAMESPACE_SCOPE_P(NODE)                            \
2324   (!DECL_TEMPLATE_PARM_P (NODE)                                 \
2325    && TREE_CODE (CP_DECL_CONTEXT (NODE)) == NAMESPACE_DECL)
2326
2327 #define TYPE_NAMESPACE_SCOPE_P(NODE) \
2328   (TREE_CODE (CP_TYPE_CONTEXT (NODE)) == NAMESPACE_DECL)
2329
2330 #define NAMESPACE_SCOPE_P(NODE) \
2331   ((DECL_P (NODE) && DECL_NAMESPACE_SCOPE_P (NODE)) \
2332    || (TYPE_P (NODE) && TYPE_NAMESPACE_SCOPE_P (NODE)))
2333
2334 /* 1 iff NODE is a class member.  */
2335 #define DECL_CLASS_SCOPE_P(NODE) \
2336   (DECL_CONTEXT (NODE) && TYPE_P (DECL_CONTEXT (NODE)))
2337
2338 #define TYPE_CLASS_SCOPE_P(NODE) \
2339   (TYPE_CONTEXT (NODE) && TYPE_P (TYPE_CONTEXT (NODE)))
2340
2341 /* 1 iff NODE is function-local.  */
2342 #define DECL_FUNCTION_SCOPE_P(NODE) \
2343   (DECL_CONTEXT (NODE) \
2344    && TREE_CODE (DECL_CONTEXT (NODE)) == FUNCTION_DECL)
2345
2346 #define TYPE_FUNCTION_SCOPE_P(NODE) \
2347   (TYPE_CONTEXT (NODE) && TREE_CODE (TYPE_CONTEXT (NODE)) == FUNCTION_DECL)
2348
2349 /* 1 iff VAR_DECL node NODE is a type-info decl.  This flag is set for
2350    both the primary typeinfo object and the associated NTBS name.  */
2351 #define DECL_TINFO_P(NODE) TREE_LANG_FLAG_4 (VAR_DECL_CHECK (NODE))
2352
2353 /* 1 iff VAR_DECL node NODE is virtual table or VTT.  */
2354 #define DECL_VTABLE_OR_VTT_P(NODE) TREE_LANG_FLAG_5 (VAR_DECL_CHECK (NODE))
2355
2356 /* Returns 1 iff VAR_DECL is a construction virtual table.
2357    DECL_VTABLE_OR_VTT_P will be true in this case and must be checked
2358    before using this macro.  */
2359 #define DECL_CONSTRUCTION_VTABLE_P(NODE) \
2360   TREE_LANG_FLAG_6 (VAR_DECL_CHECK (NODE))
2361
2362 /* 1 iff NODE is function-local, but for types.  */
2363 #define LOCAL_CLASS_P(NODE)                             \
2364   (decl_function_context (TYPE_MAIN_DECL (NODE)) != NULL_TREE)
2365
2366 /* For a NAMESPACE_DECL: the list of using namespace directives
2367    The PURPOSE is the used namespace, the value is the namespace
2368    that is the common ancestor.  */
2369 #define DECL_NAMESPACE_USING(NODE) DECL_VINDEX (NAMESPACE_DECL_CHECK (NODE))
2370
2371 /* In a NAMESPACE_DECL, the DECL_INITIAL is used to record all users
2372    of a namespace, to record the transitive closure of using namespace.  */
2373 #define DECL_NAMESPACE_USERS(NODE) DECL_INITIAL (NAMESPACE_DECL_CHECK (NODE))
2374
2375 /* In a NAMESPACE_DECL, the list of namespaces which have associated
2376    themselves with this one.  */
2377 #define DECL_NAMESPACE_ASSOCIATIONS(NODE) \
2378   (NAMESPACE_DECL_CHECK (NODE)->decl_non_common.saved_tree)
2379
2380 /* In a NAMESPACE_DECL, points to the original namespace if this is
2381    a namespace alias.  */
2382 #define DECL_NAMESPACE_ALIAS(NODE) \
2383         DECL_ABSTRACT_ORIGIN (NAMESPACE_DECL_CHECK (NODE))
2384 #define ORIGINAL_NAMESPACE(NODE)  \
2385   (DECL_NAMESPACE_ALIAS (NODE) ? DECL_NAMESPACE_ALIAS (NODE) : (NODE))
2386
2387 /* Nonzero if NODE is the std namespace.  */
2388 #define DECL_NAMESPACE_STD_P(NODE)                      \
2389   (TREE_CODE (NODE) == NAMESPACE_DECL                   \
2390    && CP_DECL_CONTEXT (NODE) == global_namespace        \
2391    && DECL_NAME (NODE) == std_identifier)
2392
2393 /* In a TREE_LIST concatenating using directives, indicate indirect
2394    directives  */
2395 #define TREE_INDIRECT_USING(NODE) (TREE_LIST_CHECK (NODE)->base.lang_flag_0)
2396
2397 /* In a TREE_LIST in an attribute list, indicates that the attribute
2398    must be applied at instantiation time.  */
2399 #define ATTR_IS_DEPENDENT(NODE) (TREE_LIST_CHECK (NODE)->base.lang_flag_0)
2400
2401 extern tree decl_shadowed_for_var_lookup (tree);
2402 extern void decl_shadowed_for_var_insert (tree, tree);
2403
2404 /* Non zero if this is a using decl for a dependent scope. */
2405 #define DECL_DEPENDENT_P(NODE) DECL_LANG_FLAG_0 (USING_DECL_CHECK (NODE))
2406
2407 /* The scope named in a using decl.  */
2408 #define USING_DECL_SCOPE(NODE) TREE_TYPE (USING_DECL_CHECK (NODE))
2409
2410 /* The decls named by a using decl.  */
2411 #define USING_DECL_DECLS(NODE) DECL_INITIAL (USING_DECL_CHECK (NODE))
2412
2413 /* In a VAR_DECL, true if we have a shadowed local variable
2414    in the shadowed var table for this VAR_DECL.  */
2415 #define DECL_HAS_SHADOWED_FOR_VAR_P(NODE) \
2416   (VAR_DECL_CHECK (NODE)->decl_with_vis.shadowed_for_var_p)
2417
2418 /* In a VAR_DECL for a variable declared in a for statement,
2419    this is the shadowed (local) variable.  */
2420 #define DECL_SHADOWED_FOR_VAR(NODE) \
2421   (DECL_HAS_SHADOWED_FOR_VAR_P(NODE) ? decl_shadowed_for_var_lookup (NODE) : NULL)
2422
2423 #define SET_DECL_SHADOWED_FOR_VAR(NODE, VAL) \
2424   (decl_shadowed_for_var_insert (NODE, VAL))
2425
2426 /* In a FUNCTION_DECL, this is nonzero if this function was defined in
2427    the class definition.  We have saved away the text of the function,
2428    but have not yet processed it.  */
2429 #define DECL_PENDING_INLINE_P(NODE) \
2430   (LANG_DECL_FN_CHECK (NODE)->pending_inline_p)
2431
2432 /* If DECL_PENDING_INLINE_P holds, this is the saved text of the
2433    function.  */
2434 #define DECL_PENDING_INLINE_INFO(NODE) \
2435   (LANG_DECL_FN_CHECK (NODE)->u.pending_inline_info)
2436
2437 /* For a class type: if this structure has many fields, we'll sort them
2438    and put them into a TREE_VEC.  */
2439 #define CLASSTYPE_SORTED_FIELDS(NODE) \
2440   (LANG_TYPE_CLASS_CHECK (NODE)->sorted_fields)
2441
2442 /* If non-NULL for a VAR_DECL, FUNCTION_DECL, TYPE_DECL or
2443    TEMPLATE_DECL, the entity is either a template specialization (if
2444    DECL_USE_TEMPLATE is nonzero) or the abstract instance of the
2445    template itself.
2446
2447    In either case, DECL_TEMPLATE_INFO is a TREE_LIST, whose
2448    TREE_PURPOSE is the TEMPLATE_DECL of which this entity is a
2449    specialization or abstract instance.  The TREE_VALUE is the
2450    template arguments used to specialize the template.
2451    
2452    Consider:
2453
2454       template <typename T> struct S { friend void f(T) {} };
2455
2456    In this case, S<int>::f is, from the point of view of the compiler,
2457    an instantiation of a template -- but, from the point of view of
2458    the language, each instantiation of S results in a wholly unrelated
2459    global function f.  In this case, DECL_TEMPLATE_INFO for S<int>::f
2460    will be non-NULL, but DECL_USE_TEMPLATE will be zero.  */
2461 #define DECL_TEMPLATE_INFO(NODE) \
2462   (DECL_LANG_SPECIFIC (VAR_TEMPL_TYPE_OR_FUNCTION_DECL_CHECK (NODE)) \
2463    ->u.min.template_info)
2464
2465 /* For a VAR_DECL, indicates that the variable is actually a
2466    non-static data member of anonymous union that has been promoted to
2467    variable status.  */
2468 #define DECL_ANON_UNION_VAR_P(NODE) \
2469   (DECL_LANG_FLAG_4 (VAR_DECL_CHECK (NODE)))
2470
2471 /* Template information for a RECORD_TYPE or UNION_TYPE.  */
2472 #define CLASSTYPE_TEMPLATE_INFO(NODE) \
2473   (LANG_TYPE_CLASS_CHECK (RECORD_OR_UNION_CHECK (NODE))->template_info)
2474
2475 /* Template information for an ENUMERAL_TYPE.  Although an enumeration may
2476    not be a primary template, it may be declared within the scope of a
2477    primary template and the enumeration constants may depend on
2478    non-type template parameters.  */
2479 #define ENUM_TEMPLATE_INFO(NODE) \
2480   (TYPE_LANG_SLOT_1 (ENUMERAL_TYPE_CHECK (NODE)))
2481
2482 /* Template information for a template template parameter.  */
2483 #define TEMPLATE_TEMPLATE_PARM_TEMPLATE_INFO(NODE) \
2484   (LANG_TYPE_CLASS_CHECK (BOUND_TEMPLATE_TEMPLATE_PARM_TYPE_CHECK (NODE)) \
2485    ->template_info)
2486
2487 /* Template information for an ENUMERAL_, RECORD_, or UNION_TYPE.  */
2488 #define TYPE_TEMPLATE_INFO(NODE)                        \
2489   (TREE_CODE (NODE) == ENUMERAL_TYPE                    \
2490    ? ENUM_TEMPLATE_INFO (NODE) :                        \
2491    (TREE_CODE (NODE) == BOUND_TEMPLATE_TEMPLATE_PARM    \
2492     ? TEMPLATE_TEMPLATE_PARM_TEMPLATE_INFO (NODE) :     \
2493     (TYPE_LANG_SPECIFIC (NODE)                          \
2494      ? CLASSTYPE_TEMPLATE_INFO (NODE)                   \
2495      : NULL_TREE)))
2496
2497 /* Set the template information for an ENUMERAL_, RECORD_, or
2498    UNION_TYPE to VAL.  */
2499 #define SET_TYPE_TEMPLATE_INFO(NODE, VAL)       \
2500   (TREE_CODE (NODE) == ENUMERAL_TYPE            \
2501    ? (ENUM_TEMPLATE_INFO (NODE) = (VAL))        \
2502    : (CLASSTYPE_TEMPLATE_INFO (NODE) = (VAL)))
2503
2504 #define TI_TEMPLATE(NODE) TREE_TYPE (TEMPLATE_INFO_CHECK (NODE))
2505 #define TI_ARGS(NODE) TREE_CHAIN (TEMPLATE_INFO_CHECK (NODE))
2506 #define TI_PENDING_TEMPLATE_FLAG(NODE) TREE_LANG_FLAG_1 (NODE)
2507 /* For a given TREE_VEC containing a template argument list,
2508    this property contains the number of arguments that are not
2509    defaulted.  */
2510 #define NON_DEFAULT_TEMPLATE_ARGS_COUNT(NODE) TREE_CHAIN (TREE_VEC_CHECK (NODE))
2511 /* Below are the setter and getter of the NON_DEFAULT_TEMPLATE_ARGS_COUNT
2512    property.  */
2513 #define SET_NON_DEFAULT_TEMPLATE_ARGS_COUNT(NODE, INT_VALUE) \
2514   NON_DEFAULT_TEMPLATE_ARGS_COUNT(NODE) = build_int_cst (NULL_TREE, INT_VALUE)
2515 #ifdef ENABLE_CHECKING
2516 #define GET_NON_DEFAULT_TEMPLATE_ARGS_COUNT(NODE) \
2517     int_cst_value (NON_DEFAULT_TEMPLATE_ARGS_COUNT (NODE))
2518 #else
2519 #define GET_NON_DEFAULT_TEMPLATE_ARGS_COUNT(NODE) \
2520   NON_DEFAULT_TEMPLATE_ARGS_COUNT (NODE) \
2521   ? int_cst_value (NON_DEFAULT_TEMPLATE_ARGS_COUNT (NODE)) \
2522   : TREE_VEC_LENGTH (INNERMOST_TEMPLATE_ARGS (NODE))
2523 #endif
2524 /* The list of typedefs - used in the template - that need
2525    access checking at template instantiation time.  */
2526 #define TI_TYPEDEFS_NEEDING_ACCESS_CHECKING(NODE) \
2527   ((struct tree_template_info*)TEMPLATE_INFO_CHECK \
2528      (NODE))->typedefs_needing_access_checking
2529
2530 /* We use TREE_VECs to hold template arguments.  If there is only one
2531    level of template arguments, then the TREE_VEC contains the
2532    arguments directly.  If there is more than one level of template
2533    arguments, then each entry in the TREE_VEC is itself a TREE_VEC,
2534    containing the template arguments for a single level.  The first
2535    entry in the outer TREE_VEC is the outermost level of template
2536    parameters; the last is the innermost.
2537
2538    It is incorrect to ever form a template argument vector containing
2539    only one level of arguments, but which is a TREE_VEC containing as
2540    its only entry the TREE_VEC for that level.
2541
2542    For each TREE_VEC containing the template arguments for a single
2543    level, it's possible to get or set the number of non defaulted
2544    template arguments by using the accessor macros
2545    GET_NON_DEFAULT_TEMPLATE_ARGS_COUNT or
2546    SET_NON_DEFAULT_TEMPLATE_ARGS_COUNT.  */
2547
2548 /* Nonzero if the template arguments is actually a vector of vectors,
2549    rather than just a vector.  */
2550 #define TMPL_ARGS_HAVE_MULTIPLE_LEVELS(NODE)                 \
2551   (NODE && TREE_VEC_LENGTH (NODE) && TREE_VEC_ELT (NODE, 0)  \
2552    && TREE_CODE (TREE_VEC_ELT (NODE, 0)) == TREE_VEC)
2553
2554 /* The depth of a template argument vector.  When called directly by
2555    the parser, we use a TREE_LIST rather than a TREE_VEC to represent
2556    template arguments.  In fact, we may even see NULL_TREE if there
2557    are no template arguments.  In both of those cases, there is only
2558    one level of template arguments.  */
2559 #define TMPL_ARGS_DEPTH(NODE)                                   \
2560   (TMPL_ARGS_HAVE_MULTIPLE_LEVELS (NODE) ? TREE_VEC_LENGTH (NODE) : 1)
2561
2562 /* The LEVELth level of the template ARGS.  The outermost level of
2563    args is level 1, not level 0.  */
2564 #define TMPL_ARGS_LEVEL(ARGS, LEVEL)            \
2565   (TMPL_ARGS_HAVE_MULTIPLE_LEVELS (ARGS)        \
2566    ? TREE_VEC_ELT (ARGS, (LEVEL) - 1) : (ARGS))
2567
2568 /* Set the LEVELth level of the template ARGS to VAL.  This macro does
2569    not work with single-level argument vectors.  */
2570 #define SET_TMPL_ARGS_LEVEL(ARGS, LEVEL, VAL)   \
2571   (TREE_VEC_ELT (ARGS, (LEVEL) - 1) = (VAL))
2572
2573 /* Accesses the IDXth parameter in the LEVELth level of the ARGS.  */
2574 #define TMPL_ARG(ARGS, LEVEL, IDX)                              \
2575   (TREE_VEC_ELT (TMPL_ARGS_LEVEL (ARGS, LEVEL), IDX))
2576
2577 /* Given a single level of template arguments in NODE, return the
2578    number of arguments.  */
2579 #define NUM_TMPL_ARGS(NODE)                             \
2580   (TREE_VEC_LENGTH (NODE))
2581
2582 /* Returns the innermost level of template arguments in ARGS.  */
2583 #define INNERMOST_TEMPLATE_ARGS(NODE) \
2584   (get_innermost_template_args ((NODE), 1))
2585
2586 /* The number of levels of template parameters given by NODE.  */
2587 #define TMPL_PARMS_DEPTH(NODE) \
2588   ((HOST_WIDE_INT) TREE_INT_CST_LOW (TREE_PURPOSE (NODE)))
2589
2590 /* The TEMPLATE_DECL instantiated or specialized by NODE.  This
2591    TEMPLATE_DECL will be the immediate parent, not the most general
2592    template.  For example, in:
2593
2594       template <class T> struct S { template <class U> void f(U); }
2595
2596    the FUNCTION_DECL for S<int>::f<double> will have, as its
2597    DECL_TI_TEMPLATE, `template <class U> S<int>::f<U>'.
2598
2599    As a special case, for a member friend template of a template
2600    class, this value will not be a TEMPLATE_DECL, but rather an
2601    IDENTIFIER_NODE or OVERLOAD indicating the name of the template and
2602    any explicit template arguments provided.  For example, in:
2603
2604      template <class T> struct S { friend void f<int>(int, double); }
2605
2606    the DECL_TI_TEMPLATE will be an IDENTIFIER_NODE for `f' and the
2607    DECL_TI_ARGS will be {int}.  */
2608 #define DECL_TI_TEMPLATE(NODE)      TI_TEMPLATE (DECL_TEMPLATE_INFO (NODE))
2609
2610 /* The template arguments used to obtain this decl from the most
2611    general form of DECL_TI_TEMPLATE.  For the example given for
2612    DECL_TI_TEMPLATE, the DECL_TI_ARGS will be {int, double}.  These
2613    are always the full set of arguments required to instantiate this
2614    declaration from the most general template specialized here.  */
2615 #define DECL_TI_ARGS(NODE)          TI_ARGS (DECL_TEMPLATE_INFO (NODE))
2616
2617 /* The TEMPLATE_DECL associated with NODE, a class type.  Even if NODE
2618    will be generated from a partial specialization, the TEMPLATE_DECL
2619    referred to here will be the original template.  For example,
2620    given:
2621
2622       template <typename T> struct S {};
2623       template <typename T> struct S<T*> {};
2624       
2625    the CLASSTPYE_TI_TEMPLATE for S<int*> will be S, not the S<T*>.  */
2626 #define CLASSTYPE_TI_TEMPLATE(NODE) TI_TEMPLATE (CLASSTYPE_TEMPLATE_INFO (NODE))
2627 #define CLASSTYPE_TI_ARGS(NODE)     TI_ARGS (CLASSTYPE_TEMPLATE_INFO (NODE))
2628
2629 /* For a template instantiation TYPE, returns the TYPE corresponding
2630    to the primary template.  Otherwise returns TYPE itself.  */
2631 #define CLASSTYPE_PRIMARY_TEMPLATE_TYPE(TYPE)                           \
2632   ((CLASSTYPE_USE_TEMPLATE ((TYPE))                                     \
2633     && !CLASSTYPE_TEMPLATE_SPECIALIZATION ((TYPE)))                     \
2634    ? TREE_TYPE (DECL_TEMPLATE_RESULT (DECL_PRIMARY_TEMPLATE             \
2635                                       (CLASSTYPE_TI_TEMPLATE ((TYPE))))) \
2636    : (TYPE))
2637
2638 /* Like CLASS_TI_TEMPLATE, but also works for ENUMERAL_TYPEs.  */
2639 #define TYPE_TI_TEMPLATE(NODE)                  \
2640   (TI_TEMPLATE (TYPE_TEMPLATE_INFO (NODE)))
2641
2642 /* Like DECL_TI_ARGS, but for an ENUMERAL_, RECORD_, or UNION_TYPE.  */
2643 #define TYPE_TI_ARGS(NODE)                      \
2644   (TI_ARGS (TYPE_TEMPLATE_INFO (NODE)))
2645
2646 #define INNERMOST_TEMPLATE_PARMS(NODE)  TREE_VALUE (NODE)
2647
2648 /* Nonzero if NODE (a TEMPLATE_DECL) is a member template, in the
2649    sense of [temp.mem].  */
2650 #define DECL_MEMBER_TEMPLATE_P(NODE) \
2651   (DECL_LANG_FLAG_1 (TEMPLATE_DECL_CHECK (NODE)))
2652
2653 /* Nonzero if the NODE corresponds to the template parameters for a
2654    member template, whose inline definition is being processed after
2655    the class definition is complete.  */
2656 #define TEMPLATE_PARMS_FOR_INLINE(NODE) TREE_LANG_FLAG_1 (NODE)
2657
2658 /* Determine if a parameter (i.e., a PARM_DECL) is a function
2659    parameter pack.  */
2660 #define FUNCTION_PARAMETER_PACK_P(NODE) \
2661   (DECL_LANG_FLAG_1 (PARM_DECL_CHECK (NODE)))
2662
2663 /* Determines if NODE is an expansion of one or more parameter packs,
2664    e.g., a TYPE_PACK_EXPANSION or EXPR_PACK_EXPANSION.  */
2665 #define PACK_EXPANSION_P(NODE)                 \
2666   (TREE_CODE (NODE) == TYPE_PACK_EXPANSION     \
2667    || TREE_CODE (NODE) == EXPR_PACK_EXPANSION)
2668
2669 /* Extracts the type or expression pattern from a TYPE_PACK_EXPANSION or
2670    EXPR_PACK_EXPANSION.  */
2671 #define PACK_EXPANSION_PATTERN(NODE)                            \
2672   (TREE_CODE (NODE) == TYPE_PACK_EXPANSION? TREE_TYPE (NODE)    \
2673    : TREE_OPERAND (NODE, 0))
2674
2675 /* Sets the type or expression pattern for a TYPE_PACK_EXPANSION or
2676    EXPR_PACK_EXPANSION.  */
2677 #define SET_PACK_EXPANSION_PATTERN(NODE,VALUE)  \
2678   if (TREE_CODE (NODE) == TYPE_PACK_EXPANSION)  \
2679     TREE_TYPE (NODE) = VALUE;                   \
2680   else                                          \
2681     TREE_OPERAND (NODE, 0) = VALUE
2682
2683 /* The list of parameter packs used in the PACK_EXPANSION_* node. The
2684    TREE_VALUE of each TREE_LIST contains the parameter packs.  */
2685 #define PACK_EXPANSION_PARAMETER_PACKS(NODE) TREE_CHAIN (NODE)
2686
2687 /* Determine if this is an argument pack.  */
2688 #define ARGUMENT_PACK_P(NODE)                          \
2689   (TREE_CODE (NODE) == TYPE_ARGUMENT_PACK              \
2690    || TREE_CODE (NODE) == NONTYPE_ARGUMENT_PACK)
2691
2692 /* The arguments stored in an argument pack. Arguments are stored in a
2693    TREE_VEC, which may have length zero.  */
2694 #define ARGUMENT_PACK_ARGS(NODE)                               \
2695   (TREE_CODE (NODE) == TYPE_ARGUMENT_PACK? TREE_TYPE (NODE)    \
2696    : TREE_OPERAND (NODE, 0))
2697
2698 /* Set the arguments stored in an argument pack. VALUE must be a
2699    TREE_VEC.  */
2700 #define SET_ARGUMENT_PACK_ARGS(NODE,VALUE)     \
2701   if (TREE_CODE (NODE) == TYPE_ARGUMENT_PACK)  \
2702     TREE_TYPE (NODE) = VALUE;                           \
2703   else                                                  \
2704     TREE_OPERAND (NODE, 0) = VALUE
2705
2706 /* Whether the argument pack is "incomplete", meaning that more
2707    arguments can still be deduced. Incomplete argument packs are only
2708    used when the user has provided an explicit template argument list
2709    for a variadic function template. Some of the explicit template
2710    arguments will be placed into the beginning of the argument pack,
2711    but additional arguments might still be deduced.  */
2712 #define ARGUMENT_PACK_INCOMPLETE_P(NODE)        \
2713   TREE_LANG_FLAG_0 (ARGUMENT_PACK_ARGS (NODE))
2714
2715 /* When ARGUMENT_PACK_INCOMPLETE_P, stores the explicit template
2716    arguments used to fill this pack.  */
2717 #define ARGUMENT_PACK_EXPLICIT_ARGS(NODE)       \
2718   TREE_TYPE (ARGUMENT_PACK_ARGS (NODE))
2719
2720 /* In an ARGUMENT_PACK_SELECT, the argument pack from which an
2721    argument will be selected.  */
2722 #define ARGUMENT_PACK_SELECT_FROM_PACK(NODE)                            \
2723   (((struct tree_argument_pack_select *)ARGUMENT_PACK_SELECT_CHECK (NODE))->argument_pack)
2724
2725 /* In an ARGUMENT_PACK_SELECT, the index of the argument we want to
2726    select.  */
2727 #define ARGUMENT_PACK_SELECT_INDEX(NODE)                                \
2728   (((struct tree_argument_pack_select *)ARGUMENT_PACK_SELECT_CHECK (NODE))->index)
2729   
2730 /* In an ARGUMENT_PACK_SELECT, the actual underlying argument that the
2731    ARGUMENT_PACK_SELECT represents. */
2732 #define ARGUMENT_PACK_SELECT_ARG(NODE)                                  \
2733   TREE_VEC_ELT (ARGUMENT_PACK_ARGS (ARGUMENT_PACK_SELECT_FROM_PACK (NODE)), \
2734                 ARGUMENT_PACK_SELECT_INDEX (NODE));
2735
2736 /* In a FUNCTION_DECL, the saved language-specific per-function data.  */
2737 #define DECL_SAVED_FUNCTION_DATA(NODE)                  \
2738   (LANG_DECL_FN_CHECK (FUNCTION_DECL_CHECK (NODE))      \
2739    ->u.saved_language_function)
2740
2741 /* Indicates an indirect_expr is for converting a reference.  */
2742 #define REFERENCE_REF_P(NODE) \
2743   TREE_LANG_FLAG_0 (INDIRECT_REF_CHECK (NODE))
2744
2745 #define NEW_EXPR_USE_GLOBAL(NODE) \
2746   TREE_LANG_FLAG_0 (NEW_EXPR_CHECK (NODE))
2747 #define DELETE_EXPR_USE_GLOBAL(NODE) \
2748   TREE_LANG_FLAG_0 (DELETE_EXPR_CHECK (NODE))
2749 #define DELETE_EXPR_USE_VEC(NODE) \
2750   TREE_LANG_FLAG_1 (DELETE_EXPR_CHECK (NODE))
2751
2752 /* Indicates that this is a non-dependent COMPOUND_EXPR which will
2753    resolve to a function call.  */
2754 #define COMPOUND_EXPR_OVERLOADED(NODE) \
2755   TREE_LANG_FLAG_0 (COMPOUND_EXPR_CHECK (NODE))
2756
2757 /* In a CALL_EXPR appearing in a template, true if Koenig lookup
2758    should be performed at instantiation time.  */
2759 #define KOENIG_LOOKUP_P(NODE) TREE_LANG_FLAG_0 (CALL_EXPR_CHECK (NODE))
2760
2761 /* Indicates whether a string literal has been parenthesized. Such
2762    usages are disallowed in certain circumstances.  */
2763
2764 #define PAREN_STRING_LITERAL_P(NODE) \
2765   TREE_LANG_FLAG_0 (STRING_CST_CHECK (NODE))
2766
2767 /* Nonzero if this AGGR_INIT_EXPR provides for initialization via a
2768    constructor call, rather than an ordinary function call.  */
2769 #define AGGR_INIT_VIA_CTOR_P(NODE) \
2770   TREE_LANG_FLAG_0 (AGGR_INIT_EXPR_CHECK (NODE))
2771
2772 /* Nonzero if expanding this AGGR_INIT_EXPR should first zero-initialize
2773    the object.  */
2774 #define AGGR_INIT_ZERO_FIRST(NODE) \
2775   TREE_LANG_FLAG_2 (AGGR_INIT_EXPR_CHECK (NODE))
2776
2777 /* AGGR_INIT_EXPR accessors.  These are equivalent to the CALL_EXPR
2778    accessors, except for AGGR_INIT_EXPR_SLOT (which takes the place of
2779    CALL_EXPR_STATIC_CHAIN).  */
2780
2781 #define AGGR_INIT_EXPR_FN(NODE) TREE_OPERAND (AGGR_INIT_EXPR_CHECK (NODE), 1)
2782 #define AGGR_INIT_EXPR_SLOT(NODE) \
2783   TREE_OPERAND (AGGR_INIT_EXPR_CHECK (NODE), 2)
2784 #define AGGR_INIT_EXPR_ARG(NODE, I) \
2785   TREE_OPERAND (AGGR_INIT_EXPR_CHECK (NODE), (I) + 3)
2786 #define aggr_init_expr_nargs(NODE) (VL_EXP_OPERAND_LENGTH(NODE) - 3)
2787
2788 /* AGGR_INIT_EXPR_ARGP returns a pointer to the argument vector for NODE.
2789    We can't use &AGGR_INIT_EXPR_ARG (NODE, 0) because that will complain if
2790    the argument count is zero when checking is enabled.  Instead, do
2791    the pointer arithmetic to advance past the 3 fixed operands in a
2792    AGGR_INIT_EXPR.  That produces a valid pointer to just past the end of
2793    the operand array, even if it's not valid to dereference it.  */
2794 #define AGGR_INIT_EXPR_ARGP(NODE) \
2795   (&(TREE_OPERAND (AGGR_INIT_EXPR_CHECK (NODE), 0)) + 3)
2796
2797 /* Abstract iterators for AGGR_INIT_EXPRs.  */
2798
2799 /* Structure containing iterator state.  */
2800 typedef struct GTY (()) aggr_init_expr_arg_iterator_d {
2801   tree t;       /* the aggr_init_expr */
2802   int n;        /* argument count */
2803   int i;        /* next argument index */
2804 } aggr_init_expr_arg_iterator;
2805
2806 /* Initialize the abstract argument list iterator object ITER with the
2807    arguments from AGGR_INIT_EXPR node EXP.  */
2808 static inline void
2809 init_aggr_init_expr_arg_iterator (tree exp,
2810                                        aggr_init_expr_arg_iterator *iter)
2811 {
2812   iter->t = exp;
2813   iter->n = aggr_init_expr_nargs (exp);
2814   iter->i = 0;
2815 }
2816
2817 /* Return the next argument from abstract argument list iterator object ITER,
2818    and advance its state.  Return NULL_TREE if there are no more arguments.  */
2819 static inline tree
2820 next_aggr_init_expr_arg (aggr_init_expr_arg_iterator *iter)
2821 {
2822   tree result;
2823   if (iter->i >= iter->n)
2824     return NULL_TREE;
2825   result = AGGR_INIT_EXPR_ARG (iter->t, iter->i);
2826   iter->i++;
2827   return result;
2828 }
2829
2830 /* Initialize the abstract argument list iterator object ITER, then advance
2831    past and return the first argument.  Useful in for expressions, e.g.
2832      for (arg = first_aggr_init_expr_arg (exp, &iter); arg;
2833           arg = next_aggr_init_expr_arg (&iter))   */
2834 static inline tree
2835 first_aggr_init_expr_arg (tree exp, aggr_init_expr_arg_iterator *iter)
2836 {
2837   init_aggr_init_expr_arg_iterator (exp, iter);
2838   return next_aggr_init_expr_arg (iter);
2839 }
2840
2841 /* Test whether there are more arguments in abstract argument list iterator
2842    ITER, without changing its state.  */
2843 static inline bool
2844 more_aggr_init_expr_args_p (const aggr_init_expr_arg_iterator *iter)
2845 {
2846   return (iter->i < iter->n);
2847 }
2848
2849 /* Iterate through each argument ARG of AGGR_INIT_EXPR CALL, using variable
2850    ITER (of type aggr_init_expr_arg_iterator) to hold the iteration state.  */
2851 #define FOR_EACH_AGGR_INIT_EXPR_ARG(arg, iter, call)                    \
2852   for ((arg) = first_aggr_init_expr_arg ((call), &(iter)); (arg);       \
2853        (arg) = next_aggr_init_expr_arg (&(iter)))
2854
2855 /* VEC_INIT_EXPR accessors.  */
2856 #define VEC_INIT_EXPR_SLOT(NODE) TREE_OPERAND (NODE, 0)
2857 #define VEC_INIT_EXPR_INIT(NODE) TREE_OPERAND (NODE, 1)
2858
2859 /* The TYPE_MAIN_DECL for a class template type is a TYPE_DECL, not a
2860    TEMPLATE_DECL.  This macro determines whether or not a given class
2861    type is really a template type, as opposed to an instantiation or
2862    specialization of one.  */
2863 #define CLASSTYPE_IS_TEMPLATE(NODE)  \
2864   (CLASSTYPE_TEMPLATE_INFO (NODE)    \
2865    && !CLASSTYPE_USE_TEMPLATE (NODE) \
2866    && PRIMARY_TEMPLATE_P (CLASSTYPE_TI_TEMPLATE (NODE)))
2867
2868 /* The name used by the user to name the typename type.  Typically,
2869    this is an IDENTIFIER_NODE, and the same as the DECL_NAME on the
2870    corresponding TYPE_DECL.  However, this may also be a
2871    TEMPLATE_ID_EXPR if we had something like `typename X::Y<T>'.  */
2872 #define TYPENAME_TYPE_FULLNAME(NODE) (TYPENAME_TYPE_CHECK (NODE))->type.values
2873
2874 /* True if a TYPENAME_TYPE was declared as an "enum".  */
2875 #define TYPENAME_IS_ENUM_P(NODE) \
2876   (TREE_LANG_FLAG_0 (TYPENAME_TYPE_CHECK (NODE)))
2877
2878 /* True if a TYPENAME_TYPE was declared as a "class", "struct", or
2879    "union".  */
2880 #define TYPENAME_IS_CLASS_P(NODE) \
2881   (TREE_LANG_FLAG_1 (TYPENAME_TYPE_CHECK (NODE)))
2882
2883 /* True if a TYPENAME_TYPE is in the process of being resolved.  */
2884 #define TYPENAME_IS_RESOLVING_P(NODE) \
2885   (TREE_LANG_FLAG_2 (TYPENAME_TYPE_CHECK (NODE)))
2886
2887 /* Nonzero in INTEGER_CST means that this int is negative by dint of
2888    using a twos-complement negated operand.  */
2889 #define TREE_NEGATED_INT(NODE) TREE_LANG_FLAG_0 (INTEGER_CST_CHECK (NODE))
2890
2891 /* [class.virtual]
2892
2893    A class that declares or inherits a virtual function is called a
2894    polymorphic class.  */
2895 #define TYPE_POLYMORPHIC_P(NODE) (TREE_LANG_FLAG_2 (NODE))
2896
2897 /* Nonzero if this class has a virtual function table pointer.  */
2898 #define TYPE_CONTAINS_VPTR_P(NODE)              \
2899   (TYPE_POLYMORPHIC_P (NODE) || CLASSTYPE_VBASECLASSES (NODE))
2900
2901 /* This flag is true of a local VAR_DECL if it was declared in a for
2902    statement, but we are no longer in the scope of the for.  */
2903 #define DECL_DEAD_FOR_LOCAL(NODE) DECL_LANG_FLAG_7 (VAR_DECL_CHECK (NODE))
2904
2905 /* This flag is set on a VAR_DECL that is a DECL_DEAD_FOR_LOCAL
2906    if we already emitted a warning about using it.  */
2907 #define DECL_ERROR_REPORTED(NODE) DECL_LANG_FLAG_0 (VAR_DECL_CHECK (NODE))
2908
2909 /* Nonzero if NODE is a FUNCTION_DECL (for a function with global
2910    scope) declared in a local scope.  */
2911 #define DECL_LOCAL_FUNCTION_P(NODE) \
2912   DECL_LANG_FLAG_0 (FUNCTION_DECL_CHECK (NODE))
2913
2914 /* Nonzero if NODE is a DECL which we know about but which has not
2915    been explicitly declared, such as a built-in function or a friend
2916    declared inside a class.  In the latter case DECL_HIDDEN_FRIEND_P
2917    will be set.  */
2918 #define DECL_ANTICIPATED(NODE) \
2919   (DECL_LANG_SPECIFIC (DECL_COMMON_CHECK (NODE))->u.base.anticipated_p)
2920
2921 /* Nonzero if NODE is a FUNCTION_DECL which was declared as a friend
2922    within a class but has not been declared in the surrounding scope.
2923    The function is invisible except via argument dependent lookup.  */
2924 #define DECL_HIDDEN_FRIEND_P(NODE) \
2925   (LANG_DECL_FN_CHECK (DECL_COMMON_CHECK (NODE))->hidden_friend_p)
2926
2927 /* Nonzero if DECL has been declared threadprivate by
2928    #pragma omp threadprivate.  */
2929 #define CP_DECL_THREADPRIVATE_P(DECL) \
2930   (DECL_LANG_SPECIFIC (VAR_DECL_CHECK (DECL))->u.base.threadprivate_or_deleted_p)
2931
2932 /* Nonzero if DECL was declared with '= delete'.  */
2933 #define DECL_DELETED_FN(DECL) \
2934   (DECL_LANG_SPECIFIC (FUNCTION_DECL_CHECK (DECL))->u.base.threadprivate_or_deleted_p)
2935
2936 /* Nonzero if DECL was declared with '= default' (maybe implicitly).  */
2937 #define DECL_DEFAULTED_FN(DECL) \
2938   (LANG_DECL_FN_CHECK (DECL)->defaulted_p)
2939
2940 /* Nonzero if DECL is explicitly defaulted in the class body.  */
2941 #define DECL_DEFAULTED_IN_CLASS_P(DECL)                                 \
2942   (DECL_DEFAULTED_FN (DECL) && DECL_INITIALIZED_IN_CLASS_P (DECL))
2943 /* Nonzero if DECL was defaulted outside the class body.  */
2944 #define DECL_DEFAULTED_OUTSIDE_CLASS_P(DECL)                            \
2945   (DECL_DEFAULTED_FN (DECL)                                             \
2946    && !(DECL_ARTIFICIAL (DECL) || DECL_INITIALIZED_IN_CLASS_P (DECL)))
2947
2948 /* Record whether a typedef for type `int' was actually `signed int'.  */
2949 #define C_TYPEDEF_EXPLICITLY_SIGNED(EXP) DECL_LANG_FLAG_1 (EXP)
2950
2951 /* Returns nonzero if DECL has external linkage, as specified by the
2952    language standard.  (This predicate may hold even when the
2953    corresponding entity is not actually given external linkage in the
2954    object file; see decl_linkage for details.)  */
2955 #define DECL_EXTERNAL_LINKAGE_P(DECL) \
2956   (decl_linkage (DECL) == lk_external)
2957
2958 /* Keep these codes in ascending code order.  */
2959
2960 #define INTEGRAL_CODE_P(CODE)   \
2961   ((CODE) == ENUMERAL_TYPE      \
2962    || (CODE) == BOOLEAN_TYPE    \
2963    || (CODE) == INTEGER_TYPE)
2964
2965 /* [basic.fundamental]
2966
2967    Types  bool, char, wchar_t, and the signed and unsigned integer types
2968    are collectively called integral types.
2969
2970    Note that INTEGRAL_TYPE_P, as defined in tree.h, allows enumeration
2971    types as well, which is incorrect in C++.  Keep these checks in
2972    ascending code order.  */
2973 #define CP_INTEGRAL_TYPE_P(TYPE)                \
2974   (TREE_CODE (TYPE) == BOOLEAN_TYPE             \
2975    || TREE_CODE (TYPE) == INTEGER_TYPE)
2976
2977 /* Returns true if TYPE is an integral or enumeration name.  Keep
2978    these checks in ascending code order.  */
2979 #define INTEGRAL_OR_ENUMERATION_TYPE_P(TYPE) \
2980    (TREE_CODE (TYPE) == ENUMERAL_TYPE || CP_INTEGRAL_TYPE_P (TYPE))
2981
2982 /* Returns true if TYPE is an integral or unscoped enumeration type.  */
2983 #define INTEGRAL_OR_UNSCOPED_ENUMERATION_TYPE_P(TYPE) \
2984    (UNSCOPED_ENUM_P (TYPE) || CP_INTEGRAL_TYPE_P (TYPE))
2985
2986 /* True if the class type TYPE is a literal type.  */
2987 #define CLASSTYPE_LITERAL_P(TYPE)              \
2988    (LANG_TYPE_CLASS_CHECK (TYPE)->is_literal)
2989
2990 /* [basic.fundamental]
2991
2992    Integral and floating types are collectively called arithmetic
2993    types.  
2994
2995    As a GNU extension, we also accept complex types.
2996
2997    Keep these checks in ascending code order.  */
2998 #define ARITHMETIC_TYPE_P(TYPE) \
2999   (CP_INTEGRAL_TYPE_P (TYPE) \
3000    || TREE_CODE (TYPE) == REAL_TYPE \
3001    || TREE_CODE (TYPE) == COMPLEX_TYPE)
3002
3003 /* [basic.types]
3004
3005    Arithmetic types, enumeration types, pointer types, and
3006    pointer-to-member types, are collectively called scalar types.
3007    
3008    Keep these checks in ascending code order.  */
3009 #define SCALAR_TYPE_P(TYPE)                     \
3010   (TYPE_PTRMEM_P (TYPE)                         \
3011    || TREE_CODE (TYPE) == ENUMERAL_TYPE         \
3012    || ARITHMETIC_TYPE_P (TYPE)                  \
3013    || TYPE_PTR_P (TYPE)                         \
3014    || TYPE_PTRMEMFUNC_P (TYPE))
3015
3016 /* Determines whether this type is a C++0x scoped enumeration
3017    type. Scoped enumerations types are introduced via "enum class" or
3018    "enum struct", e.g.,
3019
3020      enum class Color {
3021        Red, Green, Blue
3022      };
3023
3024    Scoped enumeration types are different from normal (unscoped)
3025    enumeration types in several ways:
3026    
3027      - The enumerators of a scoped enumeration type are only available
3028        within the scope of the enumeration type and not in the
3029        enclosing scope. For example, the Red color can be referred to
3030        with "Color::Red" but not "Red".
3031
3032      - Scoped enumerators and enumerations do not implicitly convert
3033        to integers or 'bool'.
3034
3035      - The underlying type of the enum is well-defined.  */
3036 #define SCOPED_ENUM_P(TYPE)                                             \
3037   (TREE_CODE (TYPE) == ENUMERAL_TYPE && ENUM_IS_SCOPED (TYPE))
3038
3039 /* Determine whether this is an unscoped enumeration type.  */
3040 #define UNSCOPED_ENUM_P(TYPE)                                           \
3041   (TREE_CODE (TYPE) == ENUMERAL_TYPE && !ENUM_IS_SCOPED (TYPE))
3042
3043 /* Set the flag indicating whether an ENUMERAL_TYPE is a C++0x scoped
3044    enumeration type (1) or a normal (unscoped) enumeration type
3045    (0).  */
3046 #define SET_SCOPED_ENUM_P(TYPE, VAL)                    \
3047   (ENUM_IS_SCOPED (TYPE) = (VAL))
3048
3049 /* Returns the underlying type of the given enumeration type. The
3050    underlying type is determined in different ways, depending on the
3051    properties of the enum:
3052
3053      - In C++0x, the underlying type can be explicitly specified, e.g.,
3054
3055          enum E1 : char { ... } // underlying type is char
3056
3057      - In a C++0x scoped enumeration, the underlying type is int
3058        unless otherwises specified:
3059
3060          enum class E2 { ... } // underlying type is int
3061
3062      - Otherwise, the underlying type is determined based on the
3063        values of the enumerators. In this case, the
3064        ENUM_UNDERLYING_TYPE will not be set until after the definition
3065        of the enumeration is completed by finish_enum.  */
3066 #define ENUM_UNDERLYING_TYPE(TYPE) \
3067   TREE_TYPE (ENUMERAL_TYPE_CHECK (TYPE))
3068
3069 /* [dcl.init.aggr]
3070
3071    An aggregate is an array or a class with no user-declared
3072    constructors, no private or protected non-static data members, no
3073    base classes, and no virtual functions.
3074
3075    As an extension, we also treat vectors as aggregates.  Keep these
3076    checks in ascending code order.  */
3077 #define CP_AGGREGATE_TYPE_P(TYPE)                               \
3078   (TREE_CODE (TYPE) == VECTOR_TYPE                              \
3079    ||TREE_CODE (TYPE) == ARRAY_TYPE                             \
3080    || (CLASS_TYPE_P (TYPE) && !CLASSTYPE_NON_AGGREGATE (TYPE)))
3081
3082 /* Nonzero for a class type means that the class type has a
3083    user-declared constructor.  */
3084 #define TYPE_HAS_USER_CONSTRUCTOR(NODE) (TYPE_LANG_FLAG_1 (NODE))
3085
3086 /* When appearing in an INDIRECT_REF, it means that the tree structure
3087    underneath is actually a call to a constructor.  This is needed
3088    when the constructor must initialize local storage (which can
3089    be automatically destroyed), rather than allowing it to allocate
3090    space from the heap.
3091
3092    When appearing in a SAVE_EXPR, it means that underneath
3093    is a call to a constructor.
3094
3095    When appearing in a CONSTRUCTOR, the expression is a
3096    compound literal.
3097
3098    When appearing in a FIELD_DECL, it means that this field
3099    has been duly initialized in its constructor.  */
3100 #define TREE_HAS_CONSTRUCTOR(NODE) (TREE_LANG_FLAG_4 (NODE))
3101
3102 /* True if NODE is a brace-enclosed initializer.  */
3103 #define BRACE_ENCLOSED_INITIALIZER_P(NODE) \
3104   (TREE_CODE (NODE) == CONSTRUCTOR && TREE_TYPE (NODE) == init_list_type_node)
3105
3106 /* True if NODE is a compound-literal, i.e., a brace-enclosed
3107    initializer cast to a particular type.  */
3108 #define COMPOUND_LITERAL_P(NODE) \
3109   (TREE_CODE (NODE) == CONSTRUCTOR && TREE_HAS_CONSTRUCTOR (NODE))
3110
3111 #define EMPTY_CONSTRUCTOR_P(NODE) (TREE_CODE (NODE) == CONSTRUCTOR \
3112                                    && VEC_empty (constructor_elt, \
3113                                                  CONSTRUCTOR_ELTS (NODE)) \
3114                                    && !TREE_HAS_CONSTRUCTOR (NODE))
3115
3116 /* True if NODE is a init-list used as a direct-initializer, i.e.
3117    B b{1,2}, not B b({1,2}) or B b = {1,2}.  */
3118 #define CONSTRUCTOR_IS_DIRECT_INIT(NODE) (TREE_LANG_FLAG_0 (CONSTRUCTOR_CHECK (NODE)))
3119
3120 /* Nonzero means that an object of this type can not be initialized using
3121    an initializer list.  */
3122 #define CLASSTYPE_NON_AGGREGATE(NODE) \
3123   (LANG_TYPE_CLASS_CHECK (NODE)->non_aggregate)
3124 #define TYPE_NON_AGGREGATE_CLASS(NODE) \
3125   (CLASS_TYPE_P (NODE) && CLASSTYPE_NON_AGGREGATE (NODE))
3126
3127 /* Nonzero if there is a user-defined X::op=(x&) for this class.  */
3128 #define TYPE_HAS_COMPLEX_ASSIGN_REF(NODE) (LANG_TYPE_CLASS_CHECK (NODE)->has_complex_assign_ref)
3129
3130 /* Nonzero if there is a user-defined X::X(x&) for this class.  */
3131 #define TYPE_HAS_COMPLEX_INIT_REF(NODE) (LANG_TYPE_CLASS_CHECK (NODE)->has_complex_init_ref)
3132
3133 /* Nonzero if there is a user-defined default constructor for this class.  */
3134 #define TYPE_HAS_COMPLEX_DFLT(NODE) (LANG_TYPE_CLASS_CHECK (NODE)->has_complex_dflt)
3135
3136 /* Nonzero if TYPE has a trivial destructor.  From [class.dtor]:
3137
3138      A destructor is trivial if it is an implicitly declared
3139      destructor and if:
3140
3141        - all of the direct base classes of its class have trivial
3142          destructors,
3143
3144        - for all of the non-static data members of its class that are
3145          of class type (or array thereof), each such class has a
3146          trivial destructor.  */
3147 #define TYPE_HAS_TRIVIAL_DESTRUCTOR(NODE) \
3148   (!TYPE_HAS_NONTRIVIAL_DESTRUCTOR (NODE))
3149
3150 /* Nonzero for _TYPE node means that this type does not have a trivial
3151    destructor.  Therefore, destroying an object of this type will
3152    involve a call to a destructor.  This can apply to objects of
3153    ARRAY_TYPE is the type of the elements needs a destructor.  */
3154 #define TYPE_HAS_NONTRIVIAL_DESTRUCTOR(NODE) \
3155   (TYPE_LANG_FLAG_4 (NODE))
3156
3157 /* Nonzero for class type means that the default constructor is trivial.  */
3158 #define TYPE_HAS_TRIVIAL_DFLT(NODE) \
3159   (TYPE_HAS_DEFAULT_CONSTRUCTOR (NODE) && ! TYPE_HAS_COMPLEX_DFLT (NODE))
3160
3161 /* Nonzero for class type means that copy initialization of this type can use
3162    a bitwise copy.  */
3163 #define TYPE_HAS_TRIVIAL_INIT_REF(NODE) \
3164   (TYPE_HAS_INIT_REF (NODE) && ! TYPE_HAS_COMPLEX_INIT_REF (NODE))
3165
3166 /* Nonzero for class type means that assignment of this type can use
3167    a bitwise copy.  */
3168 #define TYPE_HAS_TRIVIAL_ASSIGN_REF(NODE) \
3169   (TYPE_HAS_ASSIGN_REF (NODE) && ! TYPE_HAS_COMPLEX_ASSIGN_REF (NODE))
3170
3171 /* Returns true if NODE is a pointer-to-data-member.  */
3172 #define TYPE_PTRMEM_P(NODE)                     \
3173   (TREE_CODE (NODE) == OFFSET_TYPE)
3174 /* Returns true if NODE is a pointer.  */
3175 #define TYPE_PTR_P(NODE)                        \
3176   (TREE_CODE (NODE) == POINTER_TYPE)
3177
3178 /* Returns true if NODE is an object type:
3179
3180      [basic.types]
3181
3182      An object type is a (possibly cv-qualified) type that is not a
3183      function type, not a reference type, and not a void type.
3184
3185    Keep these checks in ascending order, for speed.  */
3186 #define TYPE_OBJ_P(NODE)                        \
3187   (TREE_CODE (NODE) != REFERENCE_TYPE           \
3188    && TREE_CODE (NODE) != VOID_TYPE             \
3189    && TREE_CODE (NODE) != FUNCTION_TYPE         \
3190    && TREE_CODE (NODE) != METHOD_TYPE)
3191
3192 /* Returns true if NODE is a pointer to an object.  Keep these checks
3193    in ascending tree code order.  */
3194 #define TYPE_PTROB_P(NODE)                                      \
3195   (TYPE_PTR_P (NODE) && TYPE_OBJ_P (TREE_TYPE (NODE)))
3196
3197 /* Returns true if NODE is a reference to an object.  Keep these checks
3198    in ascending tree code order.  */
3199 #define TYPE_REF_OBJ_P(NODE)                                    \
3200   (TREE_CODE (NODE) == REFERENCE_TYPE && TYPE_OBJ_P (TREE_TYPE (NODE)))
3201
3202 /* Returns true if NODE is a pointer to an object, or a pointer to
3203    void.  Keep these checks in ascending tree code order.  */
3204 #define TYPE_PTROBV_P(NODE)                                     \
3205   (TYPE_PTR_P (NODE)                                            \
3206    && !(TREE_CODE (TREE_TYPE (NODE)) == FUNCTION_TYPE           \
3207         || TREE_CODE (TREE_TYPE (NODE)) == METHOD_TYPE))
3208
3209 /* Returns true if NODE is a pointer to function.  */
3210 #define TYPE_PTRFN_P(NODE)                              \
3211   (TREE_CODE (NODE) == POINTER_TYPE                     \
3212    && TREE_CODE (TREE_TYPE (NODE)) == FUNCTION_TYPE)
3213
3214 /* Returns true if NODE is a reference to function.  */
3215 #define TYPE_REFFN_P(NODE)                              \
3216   (TREE_CODE (NODE) == REFERENCE_TYPE                   \
3217    && TREE_CODE (TREE_TYPE (NODE)) == FUNCTION_TYPE)
3218
3219 /* Nonzero for _TYPE node means that this type is a pointer to member
3220    function type.  */
3221 #define TYPE_PTRMEMFUNC_P(NODE)         \
3222   (TREE_CODE (NODE) == RECORD_TYPE      \
3223    && TYPE_LANG_SPECIFIC (NODE)         \
3224    && TYPE_PTRMEMFUNC_FLAG (NODE))
3225
3226 #define TYPE_PTRMEMFUNC_FLAG(NODE) \
3227   (LANG_TYPE_CLASS_CHECK (NODE)->ptrmemfunc_flag)
3228
3229 /* Returns true if NODE is a pointer-to-member.  */
3230 #define TYPE_PTR_TO_MEMBER_P(NODE) \
3231   (TYPE_PTRMEM_P (NODE) || TYPE_PTRMEMFUNC_P (NODE))
3232
3233 /* Indicates when overload resolution may resolve to a pointer to
3234    member function. [expr.unary.op]/3 */
3235 #define PTRMEM_OK_P(NODE) \
3236   TREE_LANG_FLAG_0 (TREE_CHECK2 ((NODE), ADDR_EXPR, OFFSET_REF))
3237
3238 /* Get the POINTER_TYPE to the METHOD_TYPE associated with this
3239    pointer to member function.  TYPE_PTRMEMFUNC_P _must_ be true,
3240    before using this macro.  */
3241 #define TYPE_PTRMEMFUNC_FN_TYPE(NODE) \
3242   (TREE_TYPE (TYPE_FIELDS (NODE)))
3243
3244 /* Returns `A' for a type like `int (A::*)(double)' */
3245 #define TYPE_PTRMEMFUNC_OBJECT_TYPE(NODE) \
3246   TYPE_METHOD_BASETYPE (TREE_TYPE (TYPE_PTRMEMFUNC_FN_TYPE (NODE)))
3247
3248 /* These are use to manipulate the canonical RECORD_TYPE from the
3249    hashed POINTER_TYPE, and can only be used on the POINTER_TYPE.  */
3250 #define TYPE_GET_PTRMEMFUNC_TYPE(NODE) \
3251   (TYPE_LANG_SPECIFIC (NODE) ? LANG_TYPE_PTRMEM_CHECK (NODE)->record : NULL)
3252 #define TYPE_SET_PTRMEMFUNC_TYPE(NODE, VALUE)                           \
3253   do {                                                                  \
3254     if (TYPE_LANG_SPECIFIC (NODE) == NULL)                              \
3255       {                                                                 \
3256         TYPE_LANG_SPECIFIC (NODE) = GGC_CNEWVAR                         \
3257          (struct lang_type, sizeof (struct lang_type_ptrmem));          \
3258         TYPE_LANG_SPECIFIC (NODE)->u.ptrmem.h.is_lang_type_class = 0;   \
3259       }                                                                 \
3260     TYPE_LANG_SPECIFIC (NODE)->u.ptrmem.record = (VALUE);               \
3261   } while (0)
3262
3263 /* For a pointer-to-member type of the form `T X::*', this is `X'.
3264    For a type like `void (X::*)() const', this type is `X', not `const
3265    X'.  To get at the `const X' you have to look at the
3266    TYPE_PTRMEM_POINTED_TO_TYPE; there, the first parameter will have
3267    type `const X*'.  */
3268 #define TYPE_PTRMEM_CLASS_TYPE(NODE)                    \
3269   (TYPE_PTRMEM_P (NODE)                                 \
3270    ? TYPE_OFFSET_BASETYPE (NODE)                \
3271    : TYPE_PTRMEMFUNC_OBJECT_TYPE (NODE))
3272
3273 /* For a pointer-to-member type of the form `T X::*', this is `T'.  */
3274 #define TYPE_PTRMEM_POINTED_TO_TYPE(NODE)               \
3275    (TYPE_PTRMEM_P (NODE)                                \
3276     ? TREE_TYPE (NODE)                                  \
3277     : TREE_TYPE (TYPE_PTRMEMFUNC_FN_TYPE (NODE)))
3278
3279 /* For a pointer-to-member constant `X::Y' this is the RECORD_TYPE for
3280    `X'.  */
3281 #define PTRMEM_CST_CLASS(NODE) \
3282   TYPE_PTRMEM_CLASS_TYPE (TREE_TYPE (PTRMEM_CST_CHECK (NODE)))
3283
3284 /* For a pointer-to-member constant `X::Y' this is the _DECL for
3285    `Y'.  */
3286 #define PTRMEM_CST_MEMBER(NODE) (((ptrmem_cst_t)PTRMEM_CST_CHECK (NODE))->member)
3287
3288 /* The expression in question for a TYPEOF_TYPE.  */
3289 #define TYPEOF_TYPE_EXPR(NODE) (TYPEOF_TYPE_CHECK (NODE))->type.values
3290
3291 /* The expression in question for a DECLTYPE_TYPE.  */
3292 #define DECLTYPE_TYPE_EXPR(NODE) (DECLTYPE_TYPE_CHECK (NODE))->type.values
3293
3294 /* Whether the DECLTYPE_TYPE_EXPR of NODE was originally parsed as an
3295    id-expression or a member-access expression. When false, it was
3296    parsed as a full expression.  */
3297 #define DECLTYPE_TYPE_ID_EXPR_OR_MEMBER_ACCESS_P(NODE) \
3298   (DECLTYPE_TYPE_CHECK (NODE))->type.string_flag
3299
3300 /* These flags indicate that we want different semantics from normal
3301    decltype: lambda capture just drops references, lambda return also does
3302    type decay.  */
3303 #define DECLTYPE_FOR_LAMBDA_CAPTURE(NODE) \
3304   TREE_LANG_FLAG_0 (DECLTYPE_TYPE_CHECK (NODE))
3305 #define DECLTYPE_FOR_LAMBDA_RETURN(NODE) \
3306   TREE_LANG_FLAG_1 (DECLTYPE_TYPE_CHECK (NODE))
3307
3308 /* Nonzero for VAR_DECL and FUNCTION_DECL node means that `extern' was
3309    specified in its declaration.  This can also be set for an
3310    erroneously declared PARM_DECL.  */
3311 #define DECL_THIS_EXTERN(NODE) \
3312   DECL_LANG_FLAG_2 (VAR_FUNCTION_OR_PARM_DECL_CHECK (NODE))
3313
3314 /* Nonzero for VAR_DECL and FUNCTION_DECL node means that `static' was
3315    specified in its declaration.  This can also be set for an
3316    erroneously declared PARM_DECL.  */
3317 #define DECL_THIS_STATIC(NODE) \
3318   DECL_LANG_FLAG_6 (VAR_FUNCTION_OR_PARM_DECL_CHECK (NODE))
3319
3320 /* Nonzero for FIELD_DECL node means that this field is a base class
3321    of the parent object, as opposed to a member field.  */
3322 #define DECL_FIELD_IS_BASE(NODE) \
3323   DECL_LANG_FLAG_6 (FIELD_DECL_CHECK (NODE))
3324
3325 /* Nonzero for FIELD_DECL node means that this field is a simple (no
3326    explicit initializer) lambda capture field, making it invisible to
3327    name lookup in unevaluated contexts.  */
3328 #define DECL_NORMAL_CAPTURE_P(NODE) \
3329   DECL_LANG_FLAG_7 (FIELD_DECL_CHECK (NODE))
3330
3331 /* Nonzero if TYPE is an anonymous union or struct type.  We have to use a
3332    flag for this because "A union for which objects or pointers are
3333    declared is not an anonymous union" [class.union].  */
3334 #define ANON_AGGR_TYPE_P(NODE)                          \
3335   (CLASS_TYPE_P (NODE) && LANG_TYPE_CLASS_CHECK (NODE)->anon_aggr)
3336 #define SET_ANON_AGGR_TYPE_P(NODE)                      \
3337   (LANG_TYPE_CLASS_CHECK (NODE)->anon_aggr = 1)
3338
3339 /* Nonzero if TYPE is an anonymous union type.  */
3340 #define ANON_UNION_TYPE_P(NODE) \
3341   (TREE_CODE (NODE) == UNION_TYPE && ANON_AGGR_TYPE_P (NODE))
3342
3343 #define UNKNOWN_TYPE LANG_TYPE
3344
3345 /* Define fields and accessors for nodes representing declared names.  */
3346
3347 #define TYPE_WAS_ANONYMOUS(NODE) (LANG_TYPE_CLASS_CHECK (NODE)->was_anonymous)
3348
3349 /* C++: all of these are overloaded!  These apply only to TYPE_DECLs.  */
3350
3351 /* The format of each node in the DECL_FRIENDLIST is as follows:
3352
3353    The TREE_PURPOSE will be the name of a function, i.e., an
3354    IDENTIFIER_NODE.  The TREE_VALUE will be itself a TREE_LIST, whose
3355    TREE_VALUEs are friends with the given name.  */
3356 #define DECL_FRIENDLIST(NODE)           (DECL_INITIAL (NODE))
3357 #define FRIEND_NAME(LIST) (TREE_PURPOSE (LIST))
3358 #define FRIEND_DECLS(LIST) (TREE_VALUE (LIST))
3359
3360 /* The DECL_ACCESS, if non-NULL, is a TREE_LIST.  The TREE_PURPOSE of
3361    each node is a type; the TREE_VALUE is the access granted for this
3362    DECL in that type.  The DECL_ACCESS is set by access declarations.
3363    For example, if a member that would normally be public in a
3364    derived class is made protected, then the derived class and the
3365    protected_access_node will appear in the DECL_ACCESS for the node.  */
3366 #define DECL_ACCESS(NODE) (LANG_DECL_U2_CHECK (NODE, 0)->access)
3367
3368 /* Nonzero if the FUNCTION_DECL is a global constructor.  */
3369 #define DECL_GLOBAL_CTOR_P(NODE) \
3370   (LANG_DECL_FN_CHECK (NODE)->global_ctor_p)
3371
3372 /* Nonzero if the FUNCTION_DECL is a global destructor.  */
3373 #define DECL_GLOBAL_DTOR_P(NODE) \
3374   (LANG_DECL_FN_CHECK (NODE)->global_dtor_p)
3375
3376 /* Accessor macros for C++ template decl nodes.  */
3377
3378 /* The DECL_TEMPLATE_PARMS are a list.  The TREE_PURPOSE of each node
3379    is a INT_CST whose TREE_INT_CST_LOW indicates the level of the
3380    template parameters, with 1 being the outermost set of template
3381    parameters.  The TREE_VALUE is a vector, whose elements are the
3382    template parameters at each level.  Each element in the vector is a
3383    TREE_LIST, whose TREE_VALUE is a PARM_DECL (if the parameter is a
3384    non-type parameter), or a TYPE_DECL (if the parameter is a type
3385    parameter).  The TREE_PURPOSE is the default value, if any.  The
3386    TEMPLATE_PARM_INDEX for the parameter is available as the
3387    DECL_INITIAL (for a PARM_DECL) or as the TREE_TYPE (for a
3388    TYPE_DECL).  */
3389 #define DECL_TEMPLATE_PARMS(NODE)       DECL_NON_COMMON_CHECK (NODE)->decl_non_common.arguments
3390 #define DECL_INNERMOST_TEMPLATE_PARMS(NODE) \
3391    INNERMOST_TEMPLATE_PARMS (DECL_TEMPLATE_PARMS (NODE))
3392 #define DECL_NTPARMS(NODE) \
3393    TREE_VEC_LENGTH (DECL_INNERMOST_TEMPLATE_PARMS (NODE))
3394 /* For function, method, class-data templates.  */
3395 #define DECL_TEMPLATE_RESULT(NODE)      DECL_RESULT_FLD (NODE)
3396 /* For a function template at namespace scope, DECL_TEMPLATE_INSTANTIATIONS
3397    lists all instantiations and specializations of the function so that
3398    tsubst_friend_function can reassign them to another template if we find
3399    that the namespace-scope template is really a partial instantiation of a
3400    friend template.
3401
3402    For a class template the DECL_TEMPLATE_INSTANTIATIONS lists holds
3403    all instantiations and specializations of the class type, including
3404    partial instantiations and partial specializations, so that if we
3405    explicitly specialize a partial instantiation we can walk the list
3406    in maybe_process_partial_specialization and reassign them or complain
3407    as appropriate.
3408
3409    In both cases, the TREE_PURPOSE of each node contains the arguments
3410    used; the TREE_VALUE contains the generated variable.  The template
3411    arguments are always complete.  For example, given:
3412
3413       template <class T> struct S1 {
3414         template <class U> struct S2 {};
3415         template <class U> struct S2<U*> {};
3416       };
3417
3418    the record for the partial specialization will contain, as its
3419    argument list, { {T}, {U*} }, and will be on the
3420    DECL_TEMPLATE_INSTANTIATIONS list for `template <class T> template
3421    <class U> struct S1<T>::S2'.
3422
3423    This list is not used for other templates.  */
3424 #define DECL_TEMPLATE_INSTANTIATIONS(NODE) DECL_VINDEX (NODE)
3425 /* For a class template, this list contains the partial
3426    specializations of this template.  (Full specializations are not
3427    recorded on this list.)  The TREE_PURPOSE holds the arguments used
3428    in the partial specialization (e.g., for `template <class T> struct
3429    S<T*, int>' this will be `T*'.)  The arguments will also include
3430    any outer template arguments.  The TREE_VALUE holds the innermost
3431    template parameters for the specialization (e.g., `T' in the
3432    example above.)  The TREE_TYPE is the _TYPE node for the partial
3433    specialization.
3434
3435    This list is not used for other templates.  */
3436 #define DECL_TEMPLATE_SPECIALIZATIONS(NODE)     DECL_SIZE (NODE)
3437
3438 /* Nonzero for a DECL which is actually a template parameter.  Keep
3439    these checks in ascending tree code order.   */
3440 #define DECL_TEMPLATE_PARM_P(NODE)              \
3441   (DECL_LANG_FLAG_0 (NODE)                      \
3442    && (TREE_CODE (NODE) == CONST_DECL           \
3443        || TREE_CODE (NODE) == PARM_DECL         \
3444        || TREE_CODE (NODE) == TYPE_DECL         \
3445        || TREE_CODE (NODE) == TEMPLATE_DECL))
3446
3447 /* Mark NODE as a template parameter.  */
3448 #define SET_DECL_TEMPLATE_PARM_P(NODE) \
3449   (DECL_LANG_FLAG_0 (NODE) = 1)
3450
3451 /* Nonzero if NODE is a template template parameter.  */
3452 #define DECL_TEMPLATE_TEMPLATE_PARM_P(NODE) \
3453   (TREE_CODE (NODE) == TEMPLATE_DECL && DECL_TEMPLATE_PARM_P (NODE))
3454
3455 /* Nonzero if NODE is a TEMPLATE_DECL representing an
3456    UNBOUND_CLASS_TEMPLATE tree node.  */
3457 #define DECL_UNBOUND_CLASS_TEMPLATE_P(NODE) \
3458   (TREE_CODE (NODE) == TEMPLATE_DECL && !DECL_TEMPLATE_RESULT (NODE))
3459
3460 #define DECL_FUNCTION_TEMPLATE_P(NODE)  \
3461   (TREE_CODE (NODE) == TEMPLATE_DECL \
3462    && !DECL_UNBOUND_CLASS_TEMPLATE_P (NODE) \
3463    && TREE_CODE (DECL_TEMPLATE_RESULT (NODE)) == FUNCTION_DECL)
3464
3465 /* Nonzero for a DECL that represents a template class.  */
3466 #define DECL_CLASS_TEMPLATE_P(NODE)                             \
3467   (TREE_CODE (NODE) == TEMPLATE_DECL                            \
3468    && DECL_TEMPLATE_RESULT (NODE) != NULL_TREE                  \
3469    && DECL_IMPLICIT_TYPEDEF_P (DECL_TEMPLATE_RESULT (NODE)))
3470
3471 /* Nonzero if NODE which declares a type.  */
3472 #define DECL_DECLARES_TYPE_P(NODE) \
3473   (TREE_CODE (NODE) == TYPE_DECL || DECL_CLASS_TEMPLATE_P (NODE))
3474
3475 /* Nonzero if NODE declares a function.  */
3476 #define DECL_DECLARES_FUNCTION_P(NODE) \
3477   (TREE_CODE (NODE) == FUNCTION_DECL || DECL_FUNCTION_TEMPLATE_P (NODE))
3478
3479 /* Nonzero if NODE is the typedef implicitly generated for a type when
3480    the type is declared.  In C++, `struct S {};' is roughly
3481    equivalent to `struct S {}; typedef struct S S;' in C.
3482    DECL_IMPLICIT_TYPEDEF_P will hold for the typedef indicated in this
3483    example.  In C++, there is a second implicit typedef for each
3484    class, in the scope of `S' itself, so that you can say `S::S'.
3485    DECL_SELF_REFERENCE_P will hold for that second typedef.  */
3486 #define DECL_IMPLICIT_TYPEDEF_P(NODE) \
3487   (TREE_CODE (NODE) == TYPE_DECL && DECL_LANG_FLAG_2 (NODE))
3488 #define SET_DECL_IMPLICIT_TYPEDEF_P(NODE) \
3489   (DECL_LANG_FLAG_2 (NODE) = 1)
3490 #define DECL_SELF_REFERENCE_P(NODE) \
3491   (TREE_CODE (NODE) == TYPE_DECL && DECL_LANG_FLAG_4 (NODE))
3492 #define SET_DECL_SELF_REFERENCE_P(NODE) \
3493   (DECL_LANG_FLAG_4 (NODE) = 1)
3494
3495 /* A `primary' template is one that has its own template header.  A
3496    member function of a class template is a template, but not primary.
3497    A member template is primary.  Friend templates are primary, too.  */
3498
3499 /* Returns the primary template corresponding to these parameters.  */
3500 #define DECL_PRIMARY_TEMPLATE(NODE) \
3501   (TREE_TYPE (DECL_INNERMOST_TEMPLATE_PARMS (NODE)))
3502
3503 /* Returns nonzero if NODE is a primary template.  */
3504 #define PRIMARY_TEMPLATE_P(NODE) (DECL_PRIMARY_TEMPLATE (NODE) == (NODE))
3505
3506 /* Nonzero iff NODE is a specialization of a template.  The value
3507    indicates the type of specializations:
3508
3509      1=implicit instantiation
3510
3511   &