OSDN Git Service

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