cp-tree.h revision 260918
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  Free Software Foundation, Inc.
4   Contributed by Michael Tiemann (tiemann@cygnus.com)
5
6This file is part of GCC.
7
8GCC is free software; you can redistribute it and/or modify
9it under the terms of the GNU General Public License as published by
10the Free Software Foundation; either version 2, or (at your option)
11any later version.
12
13GCC is distributed in the hope that it will be useful,
14but WITHOUT ANY WARRANTY; without even the implied warranty of
15MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
16GNU General Public License for more details.
17
18You should have received a copy of the GNU General Public License
19along with GCC; see the file COPYING.  If not, write to
20the Free Software Foundation, 51 Franklin Street, Fifth Floor,
21Boston, MA 02110-1301, USA.  */
22
23#ifndef GCC_CP_TREE_H
24#define GCC_CP_TREE_H
25
26#include "ggc.h"
27#include "function.h"
28#include "hashtab.h"
29#include "splay-tree.h"
30#include "vec.h"
31#include "varray.h"
32#include "c-common.h"
33#include "name-lookup.h"
34struct diagnostic_context;
35
36/* Usage of TREE_LANG_FLAG_?:
37   0: IDENTIFIER_MARKED (IDENTIFIER_NODEs)
38      NEW_EXPR_USE_GLOBAL (in NEW_EXPR).
39      DELETE_EXPR_USE_GLOBAL (in DELETE_EXPR).
40      COMPOUND_EXPR_OVERLOADED (in COMPOUND_EXPR).
41      TREE_INDIRECT_USING (in NAMESPACE_DECL).
42      CLEANUP_P (in TRY_BLOCK)
43      AGGR_INIT_VIA_CTOR_P (in AGGR_INIT_EXPR)
44      PTRMEM_OK_P (in ADDR_EXPR, OFFSET_REF)
45      PAREN_STRING_LITERAL (in STRING_CST)
46      DECL_PRETTY_FUNCTION_P (in VAR_DECL)
47      KOENIG_LOOKUP_P (in CALL_EXPR)
48      STATEMENT_LIST_NO_SCOPE (in STATEMENT_LIST).
49      EXPR_STMT_STMT_EXPR_RESULT (in EXPR_STMT)
50      STMT_EXPR_NO_SCOPE (in STMT_EXPR)
51      BIND_EXPR_TRY_BLOCK (in BIND_EXPR)
52      TYPENAME_IS_ENUM_P (in TYPENAME_TYPE)
53      REFERENCE_REF_P (in INDIRECT_EXPR)
54      QUALIFIED_NAME_IS_TEMPLATE (in SCOPE_REF)
55      OMP_ATOMIC_DEPENDENT_P (in OMP_ATOMIC)
56      OMP_FOR_GIMPLIFYING_P (in OMP_FOR)
57      BASELINK_QUALIFIED_P (in BASELINK)
58      TARGET_EXPR_IMPLICIT_P (in TARGET_EXPR)
59   1: IDENTIFIER_VIRTUAL_P (in IDENTIFIER_NODE)
60      TI_PENDING_TEMPLATE_FLAG.
61      TEMPLATE_PARMS_FOR_INLINE.
62      DELETE_EXPR_USE_VEC (in DELETE_EXPR).
63      (TREE_CALLS_NEW) (in _EXPR or _REF) (commented-out).
64      ICS_ELLIPSIS_FLAG (in _CONV)
65      DECL_INITIALIZED_P (in VAR_DECL)
66      TYPENAME_IS_CLASS_P (in TYPENAME_TYPE)
67      STMT_IS_FULL_EXPR_P (in _STMT)
68   2: IDENTIFIER_OPNAME_P (in IDENTIFIER_NODE)
69      ICS_THIS_FLAG (in _CONV)
70      DECL_INITIALIZED_BY_CONSTANT_EXPRESSION_P (in VAR_DECL)
71      STATEMENT_LIST_TRY_BLOCK (in STATEMENT_LIST)
72   3: (TREE_REFERENCE_EXPR) (in NON_LVALUE_EXPR) (commented-out).
73      ICS_BAD_FLAG (in _CONV)
74      FN_TRY_BLOCK_P (in TRY_BLOCK)
75      IDENTIFIER_CTOR_OR_DTOR_P (in IDENTIFIER_NODE)
76      BIND_EXPR_BODY_BLOCK (in BIND_EXPR)
77      DECL_NON_TRIVIALLY_INITIALIZED_P (in VAR_DECL)
78   4: TREE_HAS_CONSTRUCTOR (in INDIRECT_REF, SAVE_EXPR, CONSTRUCTOR,
79	  or FIELD_DECL).
80      IDENTIFIER_TYPENAME_P (in IDENTIFIER_NODE)
81      DECL_TINFO_P (in VAR_DECL)
82   5: C_IS_RESERVED_WORD (in IDENTIFIER_NODE)
83      DECL_VTABLE_OR_VTT_P (in VAR_DECL)
84   6: IDENTIFIER_REPO_CHOSEN (in IDENTIFIER_NODE)
85      DECL_CONSTRUCTION_VTABLE_P (in VAR_DECL)
86      TYPE_MARKED_P (in _TYPE)
87
88   Usage of TYPE_LANG_FLAG_?:
89   0: TYPE_DEPENDENT_P
90   1: TYPE_HAS_CONSTRUCTOR.
91   2: Unused
92   3: TYPE_FOR_JAVA.
93   4: TYPE_HAS_NONTRIVIAL_DESTRUCTOR
94   5: IS_AGGR_TYPE.
95   6: TYPE_DEPENDENT_P_VALID
96
97   Usage of DECL_LANG_FLAG_?:
98   0: DECL_ERROR_REPORTED (in VAR_DECL).
99      DECL_TEMPLATE_PARM_P (in PARM_DECL, CONST_DECL, TYPE_DECL, or TEMPLATE_DECL)
100      DECL_LOCAL_FUNCTION_P (in FUNCTION_DECL)
101      DECL_MUTABLE_P (in FIELD_DECL)
102      DECL_DEPENDENT_P (in USING_DECL)
103   1: C_TYPEDEF_EXPLICITLY_SIGNED (in TYPE_DECL).
104      DECL_TEMPLATE_INSTANTIATED (in a VAR_DECL or a FUNCTION_DECL)
105      DECL_MEMBER_TEMPLATE_P (in TEMPLATE_DECL)
106   2: DECL_THIS_EXTERN (in VAR_DECL or FUNCTION_DECL).
107      DECL_IMPLICIT_TYPEDEF_P (in a TYPE_DECL)
108   3: DECL_IN_AGGR_P.
109   4: DECL_C_BIT_FIELD (in a FIELD_DECL)
110      DECL_ANON_UNION_VAR_P (in a VAR_DECL)
111      DECL_SELF_REFERENCE_P (in a TYPE_DECL)
112      DECL_INVALID_OVERRIDER_P (in a FUNCTION_DECL)
113   5: DECL_INTERFACE_KNOWN.
114   6: DECL_THIS_STATIC (in VAR_DECL or FUNCTION_DECL).
115      DECL_FIELD_IS_BASE (in FIELD_DECL)
116   7: DECL_DEAD_FOR_LOCAL (in VAR_DECL).
117      DECL_THUNK_P (in a member FUNCTION_DECL)
118
119   Usage of language-independent fields in a language-dependent manner:
120
121   TYPE_ALIAS_SET
122     This field is used by TYPENAME_TYPEs, TEMPLATE_TYPE_PARMs, and so
123     forth as a substitute for the mark bits provided in `lang_type'.
124     At present, only the six low-order bits are used.
125
126   TYPE_LANG_SLOT_1
127     For an ENUMERAL_TYPE, this is ENUM_TEMPLATE_INFO.
128     For a FUNCTION_TYPE or METHOD_TYPE, this is TYPE_RAISES_EXCEPTIONS
129
130  BINFO_VIRTUALS
131     For a binfo, this is a TREE_LIST.  There is an entry for each
132     virtual function declared either in BINFO or its direct and
133     indirect primary bases.
134
135     The BV_DELTA of each node gives the amount by which to adjust the
136     `this' pointer when calling the function.  If the method is an
137     overridden version of a base class method, then it is assumed
138     that, prior to adjustment, the this pointer points to an object
139     of the base class.
140
141     The BV_VCALL_INDEX of each node, if non-NULL, gives the vtable
142     index of the vcall offset for this entry.
143
144     The BV_FN is the declaration for the virtual function itself.
145
146   BINFO_VTABLE
147     This is an expression with POINTER_TYPE that gives the value
148     to which the vptr should be initialized.  Use get_vtbl_decl_for_binfo
149     to extract the VAR_DECL for the complete vtable.
150
151   DECL_ARGUMENTS
152     For a VAR_DECL this is DECL_ANON_UNION_ELEMS.
153
154   DECL_VINDEX
155     This field is NULL for a non-virtual function.  For a virtual
156     function, it is eventually set to an INTEGER_CST indicating the
157     index in the vtable at which this function can be found.  When
158     a virtual function is declared, but before it is known what
159     function is overridden, this field is the error_mark_node.
160
161     Temporarily, it may be set to a TREE_LIST whose TREE_VALUE is
162     the virtual function this one overrides, and whose TREE_CHAIN is
163     the old DECL_VINDEX.  */
164
165/* Language-specific tree checkers.  */
166
167#define VAR_OR_FUNCTION_DECL_CHECK(NODE) \
168  TREE_CHECK2(NODE,VAR_DECL,FUNCTION_DECL)
169
170#define VAR_FUNCTION_OR_PARM_DECL_CHECK(NODE) \
171  TREE_CHECK3(NODE,VAR_DECL,FUNCTION_DECL,PARM_DECL)
172
173#define VAR_TEMPL_TYPE_OR_FUNCTION_DECL_CHECK(NODE) \
174  TREE_CHECK4(NODE,VAR_DECL,FUNCTION_DECL,TYPE_DECL,TEMPLATE_DECL)
175
176#define BOUND_TEMPLATE_TEMPLATE_PARM_TYPE_CHECK(NODE) \
177  TREE_CHECK(NODE,BOUND_TEMPLATE_TEMPLATE_PARM)
178
179#if defined ENABLE_TREE_CHECKING && (GCC_VERSION >= 2007)
180#define NON_THUNK_FUNCTION_CHECK(NODE) __extension__			\
181({  const tree __t = (NODE);						\
182    if (TREE_CODE (__t) != FUNCTION_DECL &&				\
183	TREE_CODE (__t) != TEMPLATE_DECL && __t->decl_common.lang_specific	\
184	&& __t->decl_common.lang_specific->decl_flags.thunk_p)			\
185      tree_check_failed (__t, __FILE__, __LINE__, __FUNCTION__, 0);	\
186    __t; })
187#define THUNK_FUNCTION_CHECK(NODE) __extension__			\
188({  const tree __t = (NODE);						\
189    if (TREE_CODE (__t) != FUNCTION_DECL || !__t->decl_common.lang_specific	\
190	|| !__t->decl_common.lang_specific->decl_flags.thunk_p)		\
191      tree_check_failed (__t, __FILE__, __LINE__, __FUNCTION__, 0);	\
192     __t; })
193#else
194#define NON_THUNK_FUNCTION_CHECK(NODE) (NODE)
195#define THUNK_FUNCTION_CHECK(NODE) (NODE)
196#endif
197
198/* Language-dependent contents of an identifier.  */
199
200struct lang_identifier GTY(())
201{
202  struct c_common_identifier c_common;
203  cxx_binding *namespace_bindings;
204  cxx_binding *bindings;
205  tree class_template_info;
206  tree label_value;
207};
208
209/* In an IDENTIFIER_NODE, nonzero if this identifier is actually a
210   keyword.  C_RID_CODE (node) is then the RID_* value of the keyword,
211   and C_RID_YYCODE is the token number wanted by Yacc.  */
212
213#define C_IS_RESERVED_WORD(ID) TREE_LANG_FLAG_5 (ID)
214
215#define LANG_IDENTIFIER_CAST(NODE) \
216	((struct lang_identifier*)IDENTIFIER_NODE_CHECK (NODE))
217
218struct template_parm_index_s GTY(())
219{
220  struct tree_common common;
221  HOST_WIDE_INT index;
222  HOST_WIDE_INT level;
223  HOST_WIDE_INT orig_level;
224  tree decl;
225};
226typedef struct template_parm_index_s template_parm_index;
227
228struct tinst_level_s GTY(())
229{
230  struct tree_common common;
231  tree decl;
232  location_t locus;
233  int in_system_header_p;
234};
235typedef struct tinst_level_s * tinst_level_t;
236
237struct ptrmem_cst GTY(())
238{
239  struct tree_common common;
240  /* This isn't used, but the middle-end expects all constants to have
241     this field.  */
242  rtx rtl;
243  tree member;
244};
245typedef struct ptrmem_cst * ptrmem_cst_t;
246
247#define IDENTIFIER_GLOBAL_VALUE(NODE) \
248  namespace_binding ((NODE), global_namespace)
249#define SET_IDENTIFIER_GLOBAL_VALUE(NODE, VAL) \
250  set_namespace_binding ((NODE), global_namespace, (VAL))
251#define IDENTIFIER_NAMESPACE_VALUE(NODE) \
252  namespace_binding ((NODE), current_namespace)
253#define SET_IDENTIFIER_NAMESPACE_VALUE(NODE, VAL) \
254  set_namespace_binding ((NODE), current_namespace, (VAL))
255
256#define CLEANUP_P(NODE)		TREE_LANG_FLAG_0 (TRY_BLOCK_CHECK (NODE))
257
258#define BIND_EXPR_TRY_BLOCK(NODE) \
259  TREE_LANG_FLAG_0 (BIND_EXPR_CHECK (NODE))
260
261/* Used to mark the block around the member initializers and cleanups.  */
262#define BIND_EXPR_BODY_BLOCK(NODE) \
263  TREE_LANG_FLAG_3 (BIND_EXPR_CHECK (NODE))
264#define FUNCTION_NEEDS_BODY_BLOCK(NODE) \
265  (DECL_CONSTRUCTOR_P (NODE) || DECL_DESTRUCTOR_P (NODE))
266
267#define STATEMENT_LIST_NO_SCOPE(NODE) \
268  TREE_LANG_FLAG_0 (STATEMENT_LIST_CHECK (NODE))
269#define STATEMENT_LIST_TRY_BLOCK(NODE) \
270  TREE_LANG_FLAG_2 (STATEMENT_LIST_CHECK (NODE))
271
272/* Nonzero if this statement should be considered a full-expression,
273   i.e., if temporaries created during this statement should have
274   their destructors run at the end of this statement.  */
275#define STMT_IS_FULL_EXPR_P(NODE) TREE_LANG_FLAG_1 ((NODE))
276
277/* Marks the result of a statement expression.  */
278#define EXPR_STMT_STMT_EXPR_RESULT(NODE) \
279  TREE_LANG_FLAG_0 (EXPR_STMT_CHECK (NODE))
280
281/* Nonzero if this statement-expression does not have an associated scope.  */
282#define STMT_EXPR_NO_SCOPE(NODE) \
283   TREE_LANG_FLAG_0 (STMT_EXPR_CHECK (NODE))
284
285/* Returns nonzero iff TYPE1 and TYPE2 are the same type, in the usual
286   sense of `same'.  */
287#define same_type_p(TYPE1, TYPE2) \
288  comptypes ((TYPE1), (TYPE2), COMPARE_STRICT)
289
290/* Returns nonzero iff TYPE1 and TYPE2 are the same type, ignoring
291   top-level qualifiers.  */
292#define same_type_ignoring_top_level_qualifiers_p(TYPE1, TYPE2) \
293  same_type_p (TYPE_MAIN_VARIANT (TYPE1), TYPE_MAIN_VARIANT (TYPE2))
294
295/* Nonzero if we are presently building a statement tree, rather
296   than expanding each statement as we encounter it.  */
297#define building_stmt_tree()  (cur_stmt_list != NULL_TREE)
298
299/* Returns nonzero iff NODE is a declaration for the global function
300   `main'.  */
301#define DECL_MAIN_P(NODE)				\
302   (DECL_EXTERN_C_FUNCTION_P (NODE)			\
303    && DECL_NAME (NODE) != NULL_TREE			\
304    && MAIN_NAME_P (DECL_NAME (NODE)))
305
306/* The overloaded FUNCTION_DECL.  */
307#define OVL_FUNCTION(NODE) \
308  (((struct tree_overload*)OVERLOAD_CHECK (NODE))->function)
309#define OVL_CHAIN(NODE)      TREE_CHAIN (NODE)
310/* Polymorphic access to FUNCTION and CHAIN.  */
311#define OVL_CURRENT(NODE)	\
312  ((TREE_CODE (NODE) == OVERLOAD) ? OVL_FUNCTION (NODE) : (NODE))
313#define OVL_NEXT(NODE)		\
314  ((TREE_CODE (NODE) == OVERLOAD) ? TREE_CHAIN (NODE) : NULL_TREE)
315/* If set, this was imported in a using declaration.
316   This is not to confuse with being used somewhere, which
317   is not important for this node.  */
318#define OVL_USED(NODE)		TREE_USED (NODE)
319
320struct tree_overload GTY(())
321{
322  struct tree_common common;
323  tree function;
324};
325
326/* Returns true iff NODE is a BASELINK.  */
327#define BASELINK_P(NODE) \
328  (TREE_CODE (NODE) == BASELINK)
329/* The BINFO indicating the base from which the BASELINK_FUNCTIONS came.  */
330#define BASELINK_BINFO(NODE) \
331  (((struct tree_baselink*) BASELINK_CHECK (NODE))->binfo)
332/* The functions referred to by the BASELINK; either a FUNCTION_DECL,
333   a TEMPLATE_DECL, an OVERLOAD, or a TEMPLATE_ID_EXPR.  */
334#define BASELINK_FUNCTIONS(NODE) \
335  (((struct tree_baselink*) BASELINK_CHECK (NODE))->functions)
336/* The BINFO in which the search for the functions indicated by this baselink
337   began.  This base is used to determine the accessibility of functions
338   selected by overload resolution.  */
339#define BASELINK_ACCESS_BINFO(NODE) \
340  (((struct tree_baselink*) BASELINK_CHECK (NODE))->access_binfo)
341/* For a type-conversion operator, the BASELINK_OPTYPE indicates the type
342   to which the conversion should occur.  This value is important if
343   the BASELINK_FUNCTIONS include a template conversion operator --
344   the BASELINK_OPTYPE can be used to determine what type the user
345   requested.  */
346#define BASELINK_OPTYPE(NODE) \
347  (TREE_CHAIN (BASELINK_CHECK (NODE)))
348/* Non-zero if this baselink was from a qualified lookup.  */
349#define BASELINK_QUALIFIED_P(NODE) \
350  TREE_LANG_FLAG_0 (BASELINK_CHECK (NODE))
351
352struct tree_baselink GTY(())
353{
354  struct tree_common common;
355  tree binfo;
356  tree functions;
357  tree access_binfo;
358};
359
360/* The different kinds of ids that we encounter.  */
361
362typedef enum cp_id_kind
363{
364  /* Not an id at all.  */
365  CP_ID_KIND_NONE,
366  /* An unqualified-id that is not a template-id.  */
367  CP_ID_KIND_UNQUALIFIED,
368  /* An unqualified-id that is a dependent name.  */
369  CP_ID_KIND_UNQUALIFIED_DEPENDENT,
370  /* An unqualified template-id.  */
371  CP_ID_KIND_TEMPLATE_ID,
372  /* A qualified-id.  */
373  CP_ID_KIND_QUALIFIED
374} cp_id_kind;
375
376/* Macros for access to language-specific slots in an identifier.  */
377
378#define IDENTIFIER_NAMESPACE_BINDINGS(NODE)	\
379  (LANG_IDENTIFIER_CAST (NODE)->namespace_bindings)
380#define IDENTIFIER_TEMPLATE(NODE)	\
381  (LANG_IDENTIFIER_CAST (NODE)->class_template_info)
382
383/* The IDENTIFIER_BINDING is the innermost cxx_binding for the
384    identifier.  It's PREVIOUS is the next outermost binding.  Each
385    VALUE field is a DECL for the associated declaration.  Thus,
386    name lookup consists simply of pulling off the node at the front
387    of the list (modulo oddities for looking up the names of types,
388    and such.)  You can use SCOPE field to determine the scope
389    that bound the name.  */
390#define IDENTIFIER_BINDING(NODE) \
391  (LANG_IDENTIFIER_CAST (NODE)->bindings)
392
393/* TREE_TYPE only indicates on local and class scope the current
394   type. For namespace scope, the presence of a type in any namespace
395   is indicated with global_type_node, and the real type behind must
396   be found through lookup.  */
397#define IDENTIFIER_TYPE_VALUE(NODE) identifier_type_value (NODE)
398#define REAL_IDENTIFIER_TYPE_VALUE(NODE) TREE_TYPE (NODE)
399#define SET_IDENTIFIER_TYPE_VALUE(NODE,TYPE) (TREE_TYPE (NODE) = (TYPE))
400#define IDENTIFIER_HAS_TYPE_VALUE(NODE) (IDENTIFIER_TYPE_VALUE (NODE) ? 1 : 0)
401
402#define IDENTIFIER_LABEL_VALUE(NODE) \
403  (LANG_IDENTIFIER_CAST (NODE)->label_value)
404#define SET_IDENTIFIER_LABEL_VALUE(NODE, VALUE)   \
405  IDENTIFIER_LABEL_VALUE (NODE) = (VALUE)
406
407/* Nonzero if this identifier is used as a virtual function name somewhere
408   (optimizes searches).  */
409#define IDENTIFIER_VIRTUAL_P(NODE) TREE_LANG_FLAG_1 (NODE)
410
411/* Nonzero if this identifier is the prefix for a mangled C++ operator
412   name.  */
413#define IDENTIFIER_OPNAME_P(NODE) TREE_LANG_FLAG_2 (NODE)
414
415/* Nonzero if this identifier is the name of a type-conversion
416   operator.  */
417#define IDENTIFIER_TYPENAME_P(NODE) \
418  TREE_LANG_FLAG_4 (NODE)
419
420/* Nonzero if this identifier is the name of a constructor or
421   destructor.  */
422#define IDENTIFIER_CTOR_OR_DTOR_P(NODE) \
423  TREE_LANG_FLAG_3 (NODE)
424
425/* True iff NAME is the DECL_ASSEMBLER_NAME for an entity with vague
426   linkage which the prelinker has assigned to this translation
427   unit.  */
428#define IDENTIFIER_REPO_CHOSEN(NAME) \
429  (TREE_LANG_FLAG_6 (NAME))
430
431/* In a RECORD_TYPE or UNION_TYPE, nonzero if any component is read-only.  */
432#define C_TYPE_FIELDS_READONLY(TYPE) \
433  (LANG_TYPE_CLASS_CHECK (TYPE)->fields_readonly)
434
435/* The tokens stored in the default argument.  */
436
437#define DEFARG_TOKENS(NODE) \
438  (((struct tree_default_arg *)DEFAULT_ARG_CHECK (NODE))->tokens)
439#define DEFARG_INSTANTIATIONS(NODE) \
440  (((struct tree_default_arg *)DEFAULT_ARG_CHECK (NODE))->instantiations)
441
442struct tree_default_arg GTY (())
443{
444  struct tree_common common;
445  struct cp_token_cache *tokens;
446  VEC(tree,gc) *instantiations;
447};
448
449enum cp_tree_node_structure_enum {
450  TS_CP_GENERIC,
451  TS_CP_IDENTIFIER,
452  TS_CP_TPI,
453  TS_CP_TINST_LEVEL,
454  TS_CP_PTRMEM,
455  TS_CP_BINDING,
456  TS_CP_OVERLOAD,
457  TS_CP_BASELINK,
458  TS_CP_WRAPPER,
459  TS_CP_DEFAULT_ARG,
460  LAST_TS_CP_ENUM
461};
462
463/* The resulting tree type.  */
464union lang_tree_node GTY((desc ("cp_tree_node_structure (&%h)"),
465       chain_next ("(union lang_tree_node *)TREE_CHAIN (&%h.generic)")))
466{
467  union tree_node GTY ((tag ("TS_CP_GENERIC"),
468			desc ("tree_node_structure (&%h)"))) generic;
469  struct template_parm_index_s GTY ((tag ("TS_CP_TPI"))) tpi;
470  struct tinst_level_s GTY ((tag ("TS_CP_TINST_LEVEL"))) tinst_level;
471  struct ptrmem_cst GTY ((tag ("TS_CP_PTRMEM"))) ptrmem;
472  struct tree_overload GTY ((tag ("TS_CP_OVERLOAD"))) overload;
473  struct tree_baselink GTY ((tag ("TS_CP_BASELINK"))) baselink;
474  struct tree_default_arg GTY ((tag ("TS_CP_DEFAULT_ARG"))) default_arg;
475  struct lang_identifier GTY ((tag ("TS_CP_IDENTIFIER"))) identifier;
476};
477
478
479enum cp_tree_index
480{
481    CPTI_JAVA_BYTE_TYPE,
482    CPTI_JAVA_SHORT_TYPE,
483    CPTI_JAVA_INT_TYPE,
484    CPTI_JAVA_LONG_TYPE,
485    CPTI_JAVA_FLOAT_TYPE,
486    CPTI_JAVA_DOUBLE_TYPE,
487    CPTI_JAVA_CHAR_TYPE,
488    CPTI_JAVA_BOOLEAN_TYPE,
489
490    CPTI_WCHAR_DECL,
491    CPTI_VTABLE_ENTRY_TYPE,
492    CPTI_DELTA_TYPE,
493    CPTI_VTABLE_INDEX_TYPE,
494    CPTI_CLEANUP_TYPE,
495    CPTI_VTT_PARM_TYPE,
496
497    CPTI_CLASS_TYPE,
498    CPTI_UNKNOWN_TYPE,
499    CPTI_VTBL_TYPE,
500    CPTI_VTBL_PTR_TYPE,
501    CPTI_STD,
502    CPTI_ABI,
503    CPTI_CONST_TYPE_INFO_TYPE,
504    CPTI_TYPE_INFO_PTR_TYPE,
505    CPTI_ABORT_FNDECL,
506    CPTI_GLOBAL_DELETE_FNDECL,
507    CPTI_AGGR_TAG,
508
509    CPTI_CTOR_IDENTIFIER,
510    CPTI_COMPLETE_CTOR_IDENTIFIER,
511    CPTI_BASE_CTOR_IDENTIFIER,
512    CPTI_DTOR_IDENTIFIER,
513    CPTI_COMPLETE_DTOR_IDENTIFIER,
514    CPTI_BASE_DTOR_IDENTIFIER,
515    CPTI_DELETING_DTOR_IDENTIFIER,
516    CPTI_DELTA_IDENTIFIER,
517    CPTI_IN_CHARGE_IDENTIFIER,
518    CPTI_VTT_PARM_IDENTIFIER,
519    CPTI_NELTS_IDENTIFIER,
520    CPTI_THIS_IDENTIFIER,
521    CPTI_PFN_IDENTIFIER,
522    CPTI_VPTR_IDENTIFIER,
523    CPTI_STD_IDENTIFIER,
524
525    CPTI_LANG_NAME_C,
526    CPTI_LANG_NAME_CPLUSPLUS,
527    CPTI_LANG_NAME_JAVA,
528
529    CPTI_EMPTY_EXCEPT_SPEC,
530    CPTI_JCLASS,
531    CPTI_TERMINATE,
532    CPTI_CALL_UNEXPECTED,
533    CPTI_ATEXIT,
534    CPTI_DSO_HANDLE,
535    CPTI_DCAST,
536
537    CPTI_KEYED_CLASSES,
538
539    CPTI_MAX
540};
541
542extern GTY(()) tree cp_global_trees[CPTI_MAX];
543
544#define java_byte_type_node		cp_global_trees[CPTI_JAVA_BYTE_TYPE]
545#define java_short_type_node		cp_global_trees[CPTI_JAVA_SHORT_TYPE]
546#define java_int_type_node		cp_global_trees[CPTI_JAVA_INT_TYPE]
547#define java_long_type_node		cp_global_trees[CPTI_JAVA_LONG_TYPE]
548#define java_float_type_node		cp_global_trees[CPTI_JAVA_FLOAT_TYPE]
549#define java_double_type_node		cp_global_trees[CPTI_JAVA_DOUBLE_TYPE]
550#define java_char_type_node		cp_global_trees[CPTI_JAVA_CHAR_TYPE]
551#define java_boolean_type_node		cp_global_trees[CPTI_JAVA_BOOLEAN_TYPE]
552
553#define wchar_decl_node			cp_global_trees[CPTI_WCHAR_DECL]
554#define vtable_entry_type		cp_global_trees[CPTI_VTABLE_ENTRY_TYPE]
555/* The type used to represent an offset by which to adjust the `this'
556   pointer in pointer-to-member types.  */
557#define delta_type_node			cp_global_trees[CPTI_DELTA_TYPE]
558/* The type used to represent an index into the vtable.  */
559#define vtable_index_type		cp_global_trees[CPTI_VTABLE_INDEX_TYPE]
560
561#define class_type_node			cp_global_trees[CPTI_CLASS_TYPE]
562#define unknown_type_node		cp_global_trees[CPTI_UNKNOWN_TYPE]
563#define vtbl_type_node			cp_global_trees[CPTI_VTBL_TYPE]
564#define vtbl_ptr_type_node		cp_global_trees[CPTI_VTBL_PTR_TYPE]
565#define std_node			cp_global_trees[CPTI_STD]
566#define abi_node			cp_global_trees[CPTI_ABI]
567#define const_type_info_type_node	cp_global_trees[CPTI_CONST_TYPE_INFO_TYPE]
568#define type_info_ptr_type		cp_global_trees[CPTI_TYPE_INFO_PTR_TYPE]
569#define abort_fndecl			cp_global_trees[CPTI_ABORT_FNDECL]
570#define global_delete_fndecl		cp_global_trees[CPTI_GLOBAL_DELETE_FNDECL]
571#define current_aggr			cp_global_trees[CPTI_AGGR_TAG]
572
573/* We cache these tree nodes so as to call get_identifier less
574   frequently.  */
575
576/* The name of a constructor that takes an in-charge parameter to
577   decide whether or not to construct virtual base classes.  */
578#define ctor_identifier			cp_global_trees[CPTI_CTOR_IDENTIFIER]
579/* The name of a constructor that constructs virtual base classes.  */
580#define complete_ctor_identifier	cp_global_trees[CPTI_COMPLETE_CTOR_IDENTIFIER]
581/* The name of a constructor that does not construct virtual base classes.  */
582#define base_ctor_identifier		cp_global_trees[CPTI_BASE_CTOR_IDENTIFIER]
583/* The name of a destructor that takes an in-charge parameter to
584   decide whether or not to destroy virtual base classes and whether
585   or not to delete the object.  */
586#define dtor_identifier			cp_global_trees[CPTI_DTOR_IDENTIFIER]
587/* The name of a destructor that destroys virtual base classes.  */
588#define complete_dtor_identifier	cp_global_trees[CPTI_COMPLETE_DTOR_IDENTIFIER]
589/* The name of a destructor that does not destroy virtual base
590   classes.  */
591#define base_dtor_identifier		cp_global_trees[CPTI_BASE_DTOR_IDENTIFIER]
592/* The name of a destructor that destroys virtual base classes, and
593   then deletes the entire object.  */
594#define deleting_dtor_identifier	cp_global_trees[CPTI_DELETING_DTOR_IDENTIFIER]
595#define delta_identifier		cp_global_trees[CPTI_DELTA_IDENTIFIER]
596#define in_charge_identifier		cp_global_trees[CPTI_IN_CHARGE_IDENTIFIER]
597/* The name of the parameter that contains a pointer to the VTT to use
598   for this subobject constructor or destructor.  */
599#define vtt_parm_identifier		cp_global_trees[CPTI_VTT_PARM_IDENTIFIER]
600#define nelts_identifier		cp_global_trees[CPTI_NELTS_IDENTIFIER]
601#define this_identifier			cp_global_trees[CPTI_THIS_IDENTIFIER]
602#define pfn_identifier			cp_global_trees[CPTI_PFN_IDENTIFIER]
603#define vptr_identifier			cp_global_trees[CPTI_VPTR_IDENTIFIER]
604/* The name of the std namespace.  */
605#define std_identifier			cp_global_trees[CPTI_STD_IDENTIFIER]
606#define lang_name_c			cp_global_trees[CPTI_LANG_NAME_C]
607#define lang_name_cplusplus		cp_global_trees[CPTI_LANG_NAME_CPLUSPLUS]
608#define lang_name_java			cp_global_trees[CPTI_LANG_NAME_JAVA]
609
610/* Exception specifier used for throw().  */
611#define empty_except_spec		cp_global_trees[CPTI_EMPTY_EXCEPT_SPEC]
612
613/* If non-NULL, a POINTER_TYPE equivalent to (java::lang::Class*).  */
614#define jclass_node			cp_global_trees[CPTI_JCLASS]
615
616/* The declaration for `std::terminate'.  */
617#define terminate_node			cp_global_trees[CPTI_TERMINATE]
618
619/* The declaration for "__cxa_call_unexpected".  */
620#define call_unexpected_node		cp_global_trees[CPTI_CALL_UNEXPECTED]
621
622/* A pointer to `std::atexit'.  */
623#define atexit_node			cp_global_trees[CPTI_ATEXIT]
624
625/* A pointer to `__dso_handle'.  */
626#define dso_handle_node			cp_global_trees[CPTI_DSO_HANDLE]
627
628/* The declaration of the dynamic_cast runtime.  */
629#define dynamic_cast_node		cp_global_trees[CPTI_DCAST]
630
631/* The type of a destructor.  */
632#define cleanup_type			cp_global_trees[CPTI_CLEANUP_TYPE]
633
634/* The type of the vtt parameter passed to subobject constructors and
635   destructors.  */
636#define vtt_parm_type			cp_global_trees[CPTI_VTT_PARM_TYPE]
637
638/* A TREE_LIST of the dynamic classes whose vtables may have to be
639   emitted in this translation unit.  */
640
641#define keyed_classes			cp_global_trees[CPTI_KEYED_CLASSES]
642
643/* Node to indicate default access. This must be distinct from the
644   access nodes in tree.h.  */
645
646#define access_default_node		null_node
647
648/* Global state.  */
649
650struct saved_scope GTY(())
651{
652  VEC(cxx_saved_binding,gc) *old_bindings;
653  tree old_namespace;
654  tree decl_ns_list;
655  tree class_name;
656  tree class_type;
657  tree access_specifier;
658  tree function_decl;
659  VEC(tree,gc) *lang_base;
660  tree lang_name;
661  tree template_parms;
662  struct cp_binding_level *x_previous_class_level;
663  tree x_saved_tree;
664
665  HOST_WIDE_INT x_processing_template_decl;
666  int x_processing_specialization;
667  bool x_processing_explicit_instantiation;
668  int need_pop_function_context;
669  bool skip_evaluation;
670
671  struct stmt_tree_s x_stmt_tree;
672
673  struct cp_binding_level *class_bindings;
674  struct cp_binding_level *bindings;
675
676  struct saved_scope *prev;
677};
678
679/* The current open namespace.  */
680
681#define current_namespace scope_chain->old_namespace
682
683/* The stack for namespaces of current declarations.  */
684
685#define decl_namespace_list scope_chain->decl_ns_list
686
687/* IDENTIFIER_NODE: name of current class */
688
689#define current_class_name scope_chain->class_name
690
691/* _TYPE: the type of the current class */
692
693#define current_class_type scope_chain->class_type
694
695/* When parsing a class definition, the access specifier most recently
696   given by the user, or, if no access specifier was given, the
697   default value appropriate for the kind of class (i.e., struct,
698   class, or union).  */
699
700#define current_access_specifier scope_chain->access_specifier
701
702/* Pointer to the top of the language name stack.  */
703
704#define current_lang_base scope_chain->lang_base
705#define current_lang_name scope_chain->lang_name
706
707/* Parsing a function declarator leaves a list of parameter names
708   or a chain or parameter decls here.  */
709
710#define current_template_parms scope_chain->template_parms
711
712#define processing_template_decl scope_chain->x_processing_template_decl
713#define processing_specialization scope_chain->x_processing_specialization
714#define processing_explicit_instantiation scope_chain->x_processing_explicit_instantiation
715
716/* The cached class binding level, from the most recently exited
717   class, or NULL if none.  */
718
719#define previous_class_level scope_chain->x_previous_class_level
720
721/* A list of private types mentioned, for deferred access checking.  */
722
723extern GTY(()) struct saved_scope *scope_chain;
724
725struct cxx_int_tree_map GTY(())
726{
727  unsigned int uid;
728  tree to;
729};
730
731extern unsigned int cxx_int_tree_map_hash (const void *);
732extern int cxx_int_tree_map_eq (const void *, const void *);
733
734/* Global state pertinent to the current function.  */
735
736struct language_function GTY(())
737{
738  struct c_language_function base;
739
740  tree x_cdtor_label;
741  tree x_current_class_ptr;
742  tree x_current_class_ref;
743  tree x_eh_spec_block;
744  tree x_in_charge_parm;
745  tree x_vtt_parm;
746  tree x_return_value;
747
748  int returns_value;
749  int returns_null;
750  int returns_abnormally;
751  int in_function_try_handler;
752  int in_base_initializer;
753
754  /* True if this function can throw an exception.  */
755  BOOL_BITFIELD can_throw : 1;
756
757  htab_t GTY((param_is(struct named_label_entry))) x_named_labels;
758  struct cp_binding_level *bindings;
759  VEC(tree,gc) *x_local_names;
760  htab_t GTY((param_is (struct cxx_int_tree_map))) extern_decl_map;
761};
762
763/* The current C++-specific per-function global variables.  */
764
765#define cp_function_chain (cfun->language)
766
767/* In a constructor destructor, the point at which all derived class
768   destroying/construction has been has been done. Ie. just before a
769   constructor returns, or before any base class destroying will be done
770   in a destructor.  */
771
772#define cdtor_label cp_function_chain->x_cdtor_label
773
774/* When we're processing a member function, current_class_ptr is the
775   PARM_DECL for the `this' pointer.  The current_class_ref is an
776   expression for `*this'.  */
777
778#define current_class_ptr \
779  (cfun ? cp_function_chain->x_current_class_ptr : NULL_TREE)
780#define current_class_ref \
781  (cfun ? cp_function_chain->x_current_class_ref : NULL_TREE)
782
783/* The EH_SPEC_BLOCK for the exception-specifiers for the current
784   function, if any.  */
785
786#define current_eh_spec_block cp_function_chain->x_eh_spec_block
787
788/* The `__in_chrg' parameter for the current function.  Only used for
789   constructors and destructors.  */
790
791#define current_in_charge_parm cp_function_chain->x_in_charge_parm
792
793/* The `__vtt_parm' parameter for the current function.  Only used for
794   constructors and destructors.  */
795
796#define current_vtt_parm cp_function_chain->x_vtt_parm
797
798/* Set to 0 at beginning of a function definition, set to 1 if
799   a return statement that specifies a return value is seen.  */
800
801#define current_function_returns_value cp_function_chain->returns_value
802
803/* Set to 0 at beginning of a function definition, set to 1 if
804   a return statement with no argument is seen.  */
805
806#define current_function_returns_null cp_function_chain->returns_null
807
808/* Set to 0 at beginning of a function definition, set to 1 if
809   a call to a noreturn function is seen.  */
810
811#define current_function_returns_abnormally \
812  cp_function_chain->returns_abnormally
813
814/* Nonzero if we are processing a base initializer.  Zero elsewhere.  */
815#define in_base_initializer cp_function_chain->in_base_initializer
816
817#define in_function_try_handler cp_function_chain->in_function_try_handler
818
819/* Expression always returned from function, or error_mark_node
820   otherwise, for use by the automatic named return value optimization.  */
821
822#define current_function_return_value \
823  (cp_function_chain->x_return_value)
824
825/* True if NAME is the IDENTIFIER_NODE for an overloaded "operator
826   new" or "operator delete".  */
827#define NEW_DELETE_OPNAME_P(NAME)		\
828  ((NAME) == ansi_opname (NEW_EXPR)		\
829   || (NAME) == ansi_opname (VEC_NEW_EXPR)	\
830   || (NAME) == ansi_opname (DELETE_EXPR)	\
831   || (NAME) == ansi_opname (VEC_DELETE_EXPR))
832
833#define ansi_opname(CODE) \
834  (operator_name_info[(int) (CODE)].identifier)
835#define ansi_assopname(CODE) \
836  (assignment_operator_name_info[(int) (CODE)].identifier)
837
838/* True if NODE is an erroneous expression.  */
839
840#define error_operand_p(NODE)					\
841  ((NODE) == error_mark_node					\
842   || ((NODE) && TREE_TYPE ((NODE)) == error_mark_node))
843
844/* C++ language-specific tree codes.  */
845#define DEFTREECODE(SYM, NAME, TYPE, LENGTH) SYM,
846enum cplus_tree_code {
847  CP_DUMMY_TREE_CODE = LAST_C_TREE_CODE,
848#include "cp-tree.def"
849  LAST_CPLUS_TREE_CODE
850};
851#undef DEFTREECODE
852
853/* TRUE if a tree code represents a statement.  */
854extern bool statement_code_p[MAX_TREE_CODES];
855
856#define STATEMENT_CODE_P(CODE) statement_code_p[(int) (CODE)]
857
858enum languages { lang_c, lang_cplusplus, lang_java };
859
860/* Macros to make error reporting functions' lives easier.  */
861#define TYPE_IDENTIFIER(NODE) (DECL_NAME (TYPE_NAME (NODE)))
862#define TYPE_LINKAGE_IDENTIFIER(NODE) \
863  (TYPE_IDENTIFIER (TYPE_MAIN_VARIANT (NODE)))
864#define TYPE_NAME_STRING(NODE) (IDENTIFIER_POINTER (TYPE_IDENTIFIER (NODE)))
865#define TYPE_NAME_LENGTH(NODE) (IDENTIFIER_LENGTH (TYPE_IDENTIFIER (NODE)))
866
867/* Nonzero if NODE has no name for linkage purposes.  */
868#define TYPE_ANONYMOUS_P(NODE) \
869  (TAGGED_TYPE_P (NODE) && ANON_AGGRNAME_P (TYPE_LINKAGE_IDENTIFIER (NODE)))
870
871/* The _DECL for this _TYPE.  */
872#define TYPE_MAIN_DECL(NODE) (TYPE_STUB_DECL (TYPE_MAIN_VARIANT (NODE)))
873
874/* Nonzero if T is a class (or struct or union) type.  Also nonzero
875   for template type parameters, typename types, and instantiated
876   template template parameters.  Despite its name,
877   this macro has nothing to do with the definition of aggregate given
878   in the standard.  Think of this macro as MAYBE_CLASS_TYPE_P.  Keep
879   these checks in ascending code order.  */
880#define IS_AGGR_TYPE(T)					\
881  (TREE_CODE (T) == TEMPLATE_TYPE_PARM			\
882   || TREE_CODE (T) == TYPENAME_TYPE			\
883   || TREE_CODE (T) == TYPEOF_TYPE			\
884   || TREE_CODE (T) == BOUND_TEMPLATE_TEMPLATE_PARM	\
885   || TYPE_LANG_FLAG_5 (T))
886
887/* Set IS_AGGR_TYPE for T to VAL.  T must be a class, struct, or
888   union type.  */
889#define SET_IS_AGGR_TYPE(T, VAL) \
890  (TYPE_LANG_FLAG_5 (T) = (VAL))
891
892/* Nonzero if T is a class type.  Zero for template type parameters,
893   typename types, and so forth.  */
894#define CLASS_TYPE_P(T) \
895  (IS_AGGR_TYPE_CODE (TREE_CODE (T)) && TYPE_LANG_FLAG_5 (T))
896
897/* Keep these checks in ascending code order.  */
898#define IS_AGGR_TYPE_CODE(T)	\
899  ((T) == RECORD_TYPE || (T) == UNION_TYPE)
900#define TAGGED_TYPE_P(T) \
901  (CLASS_TYPE_P (T) || TREE_CODE (T) == ENUMERAL_TYPE)
902#define IS_OVERLOAD_TYPE(T) TAGGED_TYPE_P (T)
903
904/* True if this a "Java" type, defined in 'extern "Java"'.  */
905#define TYPE_FOR_JAVA(NODE) TYPE_LANG_FLAG_3 (NODE)
906
907/* True if this type is dependent.  This predicate is only valid if
908   TYPE_DEPENDENT_P_VALID is true.  */
909#define TYPE_DEPENDENT_P(NODE) TYPE_LANG_FLAG_0 (NODE)
910
911/* True if dependent_type_p has been called for this type, with the
912   result that TYPE_DEPENDENT_P is valid.  */
913#define TYPE_DEPENDENT_P_VALID(NODE) TYPE_LANG_FLAG_6(NODE)
914
915/* Nonzero if this type is const-qualified.  */
916#define CP_TYPE_CONST_P(NODE)				\
917  ((cp_type_quals (NODE) & TYPE_QUAL_CONST) != 0)
918
919/* Nonzero if this type is volatile-qualified.  */
920#define CP_TYPE_VOLATILE_P(NODE)			\
921  ((cp_type_quals (NODE) & TYPE_QUAL_VOLATILE) != 0)
922
923/* Nonzero if this type is restrict-qualified.  */
924#define CP_TYPE_RESTRICT_P(NODE)			\
925  ((cp_type_quals (NODE) & TYPE_QUAL_RESTRICT) != 0)
926
927/* Nonzero if this type is const-qualified, but not
928   volatile-qualified.  Other qualifiers are ignored.  This macro is
929   used to test whether or not it is OK to bind an rvalue to a
930   reference.  */
931#define CP_TYPE_CONST_NON_VOLATILE_P(NODE)				\
932  ((cp_type_quals (NODE) & (TYPE_QUAL_CONST | TYPE_QUAL_VOLATILE))	\
933   == TYPE_QUAL_CONST)
934
935#define FUNCTION_ARG_CHAIN(NODE) \
936  TREE_CHAIN (TYPE_ARG_TYPES (TREE_TYPE (NODE)))
937
938/* Given a FUNCTION_DECL, returns the first TREE_LIST out of TYPE_ARG_TYPES
939   which refers to a user-written parameter.  */
940#define FUNCTION_FIRST_USER_PARMTYPE(NODE) \
941  skip_artificial_parms_for ((NODE), TYPE_ARG_TYPES (TREE_TYPE (NODE)))
942
943/* Similarly, but for DECL_ARGUMENTS.  */
944#define FUNCTION_FIRST_USER_PARM(NODE) \
945  skip_artificial_parms_for ((NODE), DECL_ARGUMENTS (NODE))
946
947#define PROMOTES_TO_AGGR_TYPE(NODE, CODE)	\
948  (((CODE) == TREE_CODE (NODE)			\
949    && IS_AGGR_TYPE (TREE_TYPE (NODE)))		\
950   || IS_AGGR_TYPE (NODE))
951
952/* Nonzero iff TYPE is derived from PARENT. Ignores accessibility and
953   ambiguity issues.  */
954#define DERIVED_FROM_P(PARENT, TYPE) \
955  (lookup_base ((TYPE), (PARENT), ba_any, NULL) != NULL_TREE)
956/* Nonzero iff TYPE is uniquely derived from PARENT. Ignores
957   accessibility.  */
958#define UNIQUELY_DERIVED_FROM_P(PARENT, TYPE) \
959  (lookup_base ((TYPE), (PARENT), ba_unique | ba_quiet, NULL) != NULL_TREE)
960/* Nonzero iff TYPE is publicly & uniquely derived from PARENT.  */
961#define PUBLICLY_UNIQUELY_DERIVED_P(PARENT, TYPE) \
962  (lookup_base ((TYPE), (PARENT), ba_ignore_scope | ba_check | ba_quiet, \
963		NULL) != NULL_TREE)
964
965/* Gives the visibility specification for a class type.  */
966#define CLASSTYPE_VISIBILITY(TYPE)		\
967	DECL_VISIBILITY (TYPE_NAME (TYPE))
968#define CLASSTYPE_VISIBILITY_SPECIFIED(TYPE)	\
969	DECL_VISIBILITY_SPECIFIED (TYPE_NAME (TYPE))
970
971typedef struct tree_pair_s GTY (())
972{
973  tree purpose;
974  tree value;
975} tree_pair_s;
976typedef tree_pair_s *tree_pair_p;
977DEF_VEC_O (tree_pair_s);
978DEF_VEC_ALLOC_O (tree_pair_s,gc);
979
980/* This is a few header flags for 'struct lang_type'.  Actually,
981   all but the first are used only for lang_type_class; they
982   are put in this structure to save space.  */
983struct lang_type_header GTY(())
984{
985  BOOL_BITFIELD is_lang_type_class : 1;
986
987  BOOL_BITFIELD has_type_conversion : 1;
988  BOOL_BITFIELD has_init_ref : 1;
989  BOOL_BITFIELD has_default_ctor : 1;
990  BOOL_BITFIELD const_needs_init : 1;
991  BOOL_BITFIELD ref_needs_init : 1;
992  BOOL_BITFIELD has_const_assign_ref : 1;
993
994  BOOL_BITFIELD spare : 1;
995};
996
997/* This structure provides additional information above and beyond
998   what is provide in the ordinary tree_type.  In the past, we used it
999   for the types of class types, template parameters types, typename
1000   types, and so forth.  However, there can be many (tens to hundreds
1001   of thousands) of template parameter types in a compilation, and
1002   there's no need for this additional information in that case.
1003   Therefore, we now use this data structure only for class types.
1004
1005   In the past, it was thought that there would be relatively few
1006   class types.  However, in the presence of heavy use of templates,
1007   many (i.e., thousands) of classes can easily be generated.
1008   Therefore, we should endeavor to keep the size of this structure to
1009   a minimum.  */
1010struct lang_type_class GTY(())
1011{
1012  struct lang_type_header h;
1013
1014  unsigned char align;
1015
1016  unsigned has_mutable : 1;
1017  unsigned com_interface : 1;
1018  unsigned non_pod_class : 1;
1019  unsigned nearly_empty_p : 1;
1020  unsigned user_align : 1;
1021  unsigned has_assign_ref : 1;
1022  unsigned has_new : 1;
1023  unsigned has_array_new : 1;
1024
1025  unsigned gets_delete : 2;
1026  unsigned interface_only : 1;
1027  unsigned interface_unknown : 1;
1028  unsigned contains_empty_class_p : 1;
1029  unsigned anon_aggr : 1;
1030  unsigned non_zero_init : 1;
1031  unsigned empty_p : 1;
1032
1033  unsigned vec_new_uses_cookie : 1;
1034  unsigned declared_class : 1;
1035  unsigned diamond_shaped : 1;
1036  unsigned repeated_base : 1;
1037  unsigned being_defined : 1;
1038  unsigned java_interface : 1;
1039  unsigned debug_requested : 1;
1040  unsigned fields_readonly : 1;
1041
1042  unsigned use_template : 2;
1043  unsigned ptrmemfunc_flag : 1;
1044  unsigned was_anonymous : 1;
1045  unsigned lazy_default_ctor : 1;
1046  unsigned lazy_copy_ctor : 1;
1047  unsigned lazy_assignment_op : 1;
1048  unsigned lazy_destructor : 1;
1049
1050  unsigned has_const_init_ref : 1;
1051  unsigned has_complex_init_ref : 1;
1052  unsigned has_complex_assign_ref : 1;
1053  unsigned non_aggregate : 1;
1054
1055  /* When adding a flag here, consider whether or not it ought to
1056     apply to a template instance if it applies to the template.  If
1057     so, make sure to copy it in instantiate_class_template!  */
1058
1059  /* There are some bits left to fill out a 32-bit word.  Keep track
1060     of this by updating the size of this bitfield whenever you add or
1061     remove a flag.  */
1062  unsigned dummy : 12;
1063
1064  tree primary_base;
1065  VEC(tree_pair_s,gc) *vcall_indices;
1066  tree vtables;
1067  tree typeinfo_var;
1068  VEC(tree,gc) *vbases;
1069  binding_table nested_udts;
1070  tree as_base;
1071  VEC(tree,gc) *pure_virtuals;
1072  tree friend_classes;
1073  VEC(tree,gc) * GTY((reorder ("resort_type_method_vec"))) methods;
1074  tree key_method;
1075  tree decl_list;
1076  tree template_info;
1077  tree befriending_classes;
1078  /* In a RECORD_TYPE, information specific to Objective-C++, such
1079     as a list of adopted protocols or a pointer to a corresponding
1080     @interface.  See objc/objc-act.h for details.  */
1081  tree objc_info;
1082};
1083
1084struct lang_type_ptrmem GTY(())
1085{
1086  struct lang_type_header h;
1087  tree record;
1088};
1089
1090struct lang_type GTY(())
1091{
1092  union lang_type_u
1093  {
1094    struct lang_type_header GTY((skip (""))) h;
1095    struct lang_type_class  GTY((tag ("1"))) c;
1096    struct lang_type_ptrmem GTY((tag ("0"))) ptrmem;
1097  } GTY((desc ("%h.h.is_lang_type_class"))) u;
1098};
1099
1100#if defined ENABLE_TREE_CHECKING && (GCC_VERSION >= 2007)
1101
1102#define LANG_TYPE_CLASS_CHECK(NODE) __extension__		\
1103({  struct lang_type *lt = TYPE_LANG_SPECIFIC (NODE);		\
1104    if (! lt->u.h.is_lang_type_class)				\
1105      lang_check_failed (__FILE__, __LINE__, __FUNCTION__);	\
1106    &lt->u.c; })
1107
1108#define LANG_TYPE_PTRMEM_CHECK(NODE) __extension__		\
1109({  struct lang_type *lt = TYPE_LANG_SPECIFIC (NODE);		\
1110    if (lt->u.h.is_lang_type_class)				\
1111      lang_check_failed (__FILE__, __LINE__, __FUNCTION__);	\
1112    &lt->u.ptrmem; })
1113
1114#else
1115
1116#define LANG_TYPE_CLASS_CHECK(NODE) (&TYPE_LANG_SPECIFIC (NODE)->u.c)
1117#define LANG_TYPE_PTRMEM_CHECK(NODE) (&TYPE_LANG_SPECIFIC (NODE)->u.ptrmem)
1118
1119#endif /* ENABLE_TREE_CHECKING */
1120
1121/* Fields used for storing information before the class is defined.
1122   After the class is defined, these fields hold other information.  */
1123
1124/* VEC(tree) of friends which were defined inline in this class
1125   definition.  */
1126#define CLASSTYPE_INLINE_FRIENDS(NODE) CLASSTYPE_PURE_VIRTUALS (NODE)
1127
1128/* Nonzero for _CLASSTYPE means that operator delete is defined.  */
1129#define TYPE_GETS_DELETE(NODE) (LANG_TYPE_CLASS_CHECK (NODE)->gets_delete)
1130#define TYPE_GETS_REG_DELETE(NODE) (TYPE_GETS_DELETE (NODE) & 1)
1131
1132/* Nonzero if `new NODE[x]' should cause the allocation of extra
1133   storage to indicate how many array elements are in use.  */
1134#define TYPE_VEC_NEW_USES_COOKIE(NODE)			\
1135  (CLASS_TYPE_P (NODE)					\
1136   && LANG_TYPE_CLASS_CHECK (NODE)->vec_new_uses_cookie)
1137
1138/* Nonzero means that this _CLASSTYPE node defines ways of converting
1139   itself to other types.  */
1140#define TYPE_HAS_CONVERSION(NODE) \
1141  (LANG_TYPE_CLASS_CHECK (NODE)->h.has_type_conversion)
1142
1143/* Nonzero means that NODE (a class type) has a default constructor --
1144   but that it has not yet been declared.  */
1145#define CLASSTYPE_LAZY_DEFAULT_CTOR(NODE) \
1146  (LANG_TYPE_CLASS_CHECK (NODE)->lazy_default_ctor)
1147
1148/* Nonzero means that NODE (a class type) has a copy constructor --
1149   but that it has not yet been declared.  */
1150#define CLASSTYPE_LAZY_COPY_CTOR(NODE) \
1151  (LANG_TYPE_CLASS_CHECK (NODE)->lazy_copy_ctor)
1152
1153/* Nonzero means that NODE (a class type) has an assignment operator
1154   -- but that it has not yet been declared.  */
1155#define CLASSTYPE_LAZY_ASSIGNMENT_OP(NODE) \
1156  (LANG_TYPE_CLASS_CHECK (NODE)->lazy_assignment_op)
1157
1158/* Nonzero means that NODE (a class type) has a destructor -- but that
1159   it has not yet been declared.  */
1160#define CLASSTYPE_LAZY_DESTRUCTOR(NODE) \
1161  (LANG_TYPE_CLASS_CHECK (NODE)->lazy_destructor)
1162
1163/* Nonzero means that this _CLASSTYPE node overloads operator=(X&).  */
1164#define TYPE_HAS_ASSIGN_REF(NODE) (LANG_TYPE_CLASS_CHECK (NODE)->has_assign_ref)
1165
1166/* True iff the class type NODE has an "operator =" whose parameter
1167   has a parameter of type "const X&".  */
1168#define TYPE_HAS_CONST_ASSIGN_REF(NODE) \
1169  (LANG_TYPE_CLASS_CHECK (NODE)->h.has_const_assign_ref)
1170
1171/* Nonzero means that this _CLASSTYPE node has an X(X&) constructor.  */
1172#define TYPE_HAS_INIT_REF(NODE) (LANG_TYPE_CLASS_CHECK (NODE)->h.has_init_ref)
1173#define TYPE_HAS_CONST_INIT_REF(NODE) \
1174  (LANG_TYPE_CLASS_CHECK (NODE)->has_const_init_ref)
1175
1176/* Nonzero if this class defines an overloaded operator new.  (An
1177   operator new [] doesn't count.)  */
1178#define TYPE_HAS_NEW_OPERATOR(NODE) \
1179  (LANG_TYPE_CLASS_CHECK (NODE)->has_new)
1180
1181/* Nonzero if this class defines an overloaded operator new[].  */
1182#define TYPE_HAS_ARRAY_NEW_OPERATOR(NODE) \
1183  (LANG_TYPE_CLASS_CHECK (NODE)->has_array_new)
1184
1185/* Nonzero means that this type is being defined.  I.e., the left brace
1186   starting the definition of this type has been seen.  */
1187#define TYPE_BEING_DEFINED(NODE) (LANG_TYPE_CLASS_CHECK (NODE)->being_defined)
1188
1189/* Mark bits for repeated base checks.  */
1190#define TYPE_MARKED_P(NODE) TREE_LANG_FLAG_6 (TYPE_CHECK (NODE))
1191
1192/* Nonzero if the class NODE has multiple paths to the same (virtual)
1193   base object.  */
1194#define CLASSTYPE_DIAMOND_SHAPED_P(NODE) \
1195  (LANG_TYPE_CLASS_CHECK(NODE)->diamond_shaped)
1196
1197/* Nonzero if the class NODE has multiple instances of the same base
1198   type.  */
1199#define CLASSTYPE_REPEATED_BASE_P(NODE) \
1200  (LANG_TYPE_CLASS_CHECK(NODE)->repeated_base)
1201
1202/* The member function with which the vtable will be emitted:
1203   the first noninline non-pure-virtual member function.  NULL_TREE
1204   if there is no key function or if this is a class template */
1205#define CLASSTYPE_KEY_METHOD(NODE) (LANG_TYPE_CLASS_CHECK (NODE)->key_method)
1206
1207/* Vector member functions defined in this class.  Each element is
1208   either a FUNCTION_DECL, a TEMPLATE_DECL, or an OVERLOAD.  All
1209   functions with the same name end up in the same slot.  The first
1210   two elements are for constructors, and destructors, respectively.
1211   All template conversion operators to innermost template dependent
1212   types are overloaded on the next slot, if they exist.  Note, the
1213   names for these functions will not all be the same.  The
1214   non-template conversion operators & templated conversions to
1215   non-innermost template types are next, followed by ordinary member
1216   functions.  There may be empty entries at the end of the vector.
1217   The conversion operators are unsorted. The ordinary member
1218   functions are sorted, once the class is complete.  */
1219#define CLASSTYPE_METHOD_VEC(NODE) (LANG_TYPE_CLASS_CHECK (NODE)->methods)
1220
1221/* For class templates, this is a TREE_LIST of all member data,
1222   functions, types, and friends in the order of declaration.
1223   The TREE_PURPOSE of each TREE_LIST is NULL_TREE for a friend,
1224   and the RECORD_TYPE for the class template otherwise.  */
1225#define CLASSTYPE_DECL_LIST(NODE) (LANG_TYPE_CLASS_CHECK (NODE)->decl_list)
1226
1227/* The slot in the CLASSTYPE_METHOD_VEC where constructors go.  */
1228#define CLASSTYPE_CONSTRUCTOR_SLOT 0
1229
1230/* The slot in the CLASSTYPE_METHOD_VEC where destructors go.  */
1231#define CLASSTYPE_DESTRUCTOR_SLOT 1
1232
1233/* The first slot in the CLASSTYPE_METHOD_VEC where conversion
1234   operators can appear.  */
1235#define CLASSTYPE_FIRST_CONVERSION_SLOT 2
1236
1237/* A FUNCTION_DECL or OVERLOAD for the constructors for NODE.  These
1238   are the constructors that take an in-charge parameter.  */
1239#define CLASSTYPE_CONSTRUCTORS(NODE) \
1240  (VEC_index (tree, CLASSTYPE_METHOD_VEC (NODE), CLASSTYPE_CONSTRUCTOR_SLOT))
1241
1242/* A FUNCTION_DECL for the destructor for NODE.  These are the
1243   destructors that take an in-charge parameter.  If
1244   CLASSTYPE_LAZY_DESTRUCTOR is true, then this entry will be NULL
1245   until the destructor is created with lazily_declare_fn.  */
1246#define CLASSTYPE_DESTRUCTORS(NODE) \
1247  (CLASSTYPE_METHOD_VEC (NODE)						      \
1248   ? VEC_index (tree, CLASSTYPE_METHOD_VEC (NODE), CLASSTYPE_DESTRUCTOR_SLOT) \
1249   : NULL_TREE)
1250
1251/* A dictionary of the nested user-defined-types (class-types, or enums)
1252   found within this class.  This table includes nested member class
1253   templates.  */
1254#define CLASSTYPE_NESTED_UTDS(NODE) \
1255   (LANG_TYPE_CLASS_CHECK (NODE)->nested_udts)
1256
1257/* Nonzero if NODE has a primary base class, i.e., a base class with
1258   which it shares the virtual function table pointer.  */
1259#define CLASSTYPE_HAS_PRIMARY_BASE_P(NODE) \
1260  (CLASSTYPE_PRIMARY_BINFO (NODE) != NULL_TREE)
1261
1262/* If non-NULL, this is the binfo for the primary base class, i.e.,
1263   the base class which contains the virtual function table pointer
1264   for this class.  */
1265#define CLASSTYPE_PRIMARY_BINFO(NODE) \
1266  (LANG_TYPE_CLASS_CHECK (NODE)->primary_base)
1267
1268/* A vector of BINFOs for the direct and indirect virtual base classes
1269   that this type uses in a post-order depth-first left-to-right
1270   order.  (In other words, these bases appear in the order that they
1271   should be initialized.)  */
1272#define CLASSTYPE_VBASECLASSES(NODE) (LANG_TYPE_CLASS_CHECK (NODE)->vbases)
1273
1274/* The type corresponding to NODE when NODE is used as a base class,
1275   i.e., NODE without virtual base classes.  */
1276
1277#define CLASSTYPE_AS_BASE(NODE) (LANG_TYPE_CLASS_CHECK (NODE)->as_base)
1278
1279/* True iff NODE is the CLASSTYPE_AS_BASE version of some type.  */
1280
1281#define IS_FAKE_BASE_TYPE(NODE)					\
1282  (TREE_CODE (NODE) == RECORD_TYPE				\
1283   && TYPE_CONTEXT (NODE) && CLASS_TYPE_P (TYPE_CONTEXT (NODE))	\
1284   && CLASSTYPE_AS_BASE (TYPE_CONTEXT (NODE)) == (NODE))
1285
1286/* These are the size and alignment of the type without its virtual
1287   base classes, for when we use this type as a base itself.  */
1288#define CLASSTYPE_SIZE(NODE) TYPE_SIZE (CLASSTYPE_AS_BASE (NODE))
1289#define CLASSTYPE_SIZE_UNIT(NODE) TYPE_SIZE_UNIT (CLASSTYPE_AS_BASE (NODE))
1290#define CLASSTYPE_ALIGN(NODE) TYPE_ALIGN (CLASSTYPE_AS_BASE (NODE))
1291#define CLASSTYPE_USER_ALIGN(NODE) TYPE_USER_ALIGN (CLASSTYPE_AS_BASE (NODE))
1292
1293/* The alignment of NODE, without its virtual bases, in bytes.  */
1294#define CLASSTYPE_ALIGN_UNIT(NODE) \
1295  (CLASSTYPE_ALIGN (NODE) / BITS_PER_UNIT)
1296
1297/* True if this a Java interface type, declared with
1298   '__attribute__ ((java_interface))'.  */
1299#define TYPE_JAVA_INTERFACE(NODE) \
1300  (LANG_TYPE_CLASS_CHECK (NODE)->java_interface)
1301
1302/* A VEC(tree) of virtual functions which cannot be inherited by
1303   derived classes.  When deriving from this type, the derived
1304   class must provide its own definition for each of these functions.  */
1305#define CLASSTYPE_PURE_VIRTUALS(NODE) \
1306  (LANG_TYPE_CLASS_CHECK (NODE)->pure_virtuals)
1307
1308/* Nonzero means that this type has an X() constructor.  */
1309#define TYPE_HAS_DEFAULT_CONSTRUCTOR(NODE) \
1310  (LANG_TYPE_CLASS_CHECK (NODE)->h.has_default_ctor)
1311
1312/* Nonzero means that this type contains a mutable member.  */
1313#define CLASSTYPE_HAS_MUTABLE(NODE) (LANG_TYPE_CLASS_CHECK (NODE)->has_mutable)
1314#define TYPE_HAS_MUTABLE_P(NODE) (cp_has_mutable_p (NODE))
1315
1316/* Nonzero means that this class type is a non-POD class.  */
1317#define CLASSTYPE_NON_POD_P(NODE) (LANG_TYPE_CLASS_CHECK (NODE)->non_pod_class)
1318
1319/* Nonzero means that this class contains pod types whose default
1320   initialization is not a zero initialization (namely, pointers to
1321   data members).  */
1322#define CLASSTYPE_NON_ZERO_INIT_P(NODE) \
1323  (LANG_TYPE_CLASS_CHECK (NODE)->non_zero_init)
1324
1325/* Nonzero if this class is "empty" in the sense of the C++ ABI.  */
1326#define CLASSTYPE_EMPTY_P(NODE) \
1327  (LANG_TYPE_CLASS_CHECK (NODE)->empty_p)
1328
1329/* Nonzero if this class is "nearly empty", i.e., contains only a
1330   virtual function table pointer.  */
1331#define CLASSTYPE_NEARLY_EMPTY_P(NODE) \
1332  (LANG_TYPE_CLASS_CHECK (NODE)->nearly_empty_p)
1333
1334/* Nonzero if this class contains an empty subobject.  */
1335#define CLASSTYPE_CONTAINS_EMPTY_CLASS_P(NODE) \
1336  (LANG_TYPE_CLASS_CHECK (NODE)->contains_empty_class_p)
1337
1338/* A list of class types of which this type is a friend.  The
1339   TREE_VALUE is normally a TYPE, but will be a TEMPLATE_DECL in the
1340   case of a template friend.  */
1341#define CLASSTYPE_FRIEND_CLASSES(NODE) \
1342  (LANG_TYPE_CLASS_CHECK (NODE)->friend_classes)
1343
1344/* A list of the classes which grant friendship to this class.  */
1345#define CLASSTYPE_BEFRIENDING_CLASSES(NODE) \
1346  (LANG_TYPE_CLASS_CHECK (NODE)->befriending_classes)
1347
1348/* Say whether this node was declared as a "class" or a "struct".  */
1349#define CLASSTYPE_DECLARED_CLASS(NODE) \
1350  (LANG_TYPE_CLASS_CHECK (NODE)->declared_class)
1351
1352/* Nonzero if this class has const members
1353   which have no specified initialization.  */
1354#define CLASSTYPE_READONLY_FIELDS_NEED_INIT(NODE)	\
1355  (TYPE_LANG_SPECIFIC (NODE)				\
1356   ? LANG_TYPE_CLASS_CHECK (NODE)->h.const_needs_init : 0)
1357#define SET_CLASSTYPE_READONLY_FIELDS_NEED_INIT(NODE, VALUE) \
1358  (LANG_TYPE_CLASS_CHECK (NODE)->h.const_needs_init = (VALUE))
1359
1360/* Nonzero if this class has ref members
1361   which have no specified initialization.  */
1362#define CLASSTYPE_REF_FIELDS_NEED_INIT(NODE)		\
1363  (TYPE_LANG_SPECIFIC (NODE)				\
1364   ? LANG_TYPE_CLASS_CHECK (NODE)->h.ref_needs_init : 0)
1365#define SET_CLASSTYPE_REF_FIELDS_NEED_INIT(NODE, VALUE) \
1366  (LANG_TYPE_CLASS_CHECK (NODE)->h.ref_needs_init = (VALUE))
1367
1368/* Nonzero if this class is included from a header file which employs
1369   `#pragma interface', and it is not included in its implementation file.  */
1370#define CLASSTYPE_INTERFACE_ONLY(NODE) \
1371  (LANG_TYPE_CLASS_CHECK (NODE)->interface_only)
1372
1373/* True if we have already determined whether or not vtables, VTTs,
1374   typeinfo, and other similar per-class data should be emitted in
1375   this translation unit.  This flag does not indicate whether or not
1376   these items should be emitted; it only indicates that we know one
1377   way or the other.  */
1378#define CLASSTYPE_INTERFACE_KNOWN(NODE) \
1379  (LANG_TYPE_CLASS_CHECK (NODE)->interface_unknown == 0)
1380/* The opposite of CLASSTYPE_INTERFACE_KNOWN.  */
1381#define CLASSTYPE_INTERFACE_UNKNOWN(NODE) \
1382  (LANG_TYPE_CLASS_CHECK (NODE)->interface_unknown)
1383
1384#define SET_CLASSTYPE_INTERFACE_UNKNOWN_X(NODE,X) \
1385  (LANG_TYPE_CLASS_CHECK (NODE)->interface_unknown = !!(X))
1386#define SET_CLASSTYPE_INTERFACE_UNKNOWN(NODE) \
1387  (LANG_TYPE_CLASS_CHECK (NODE)->interface_unknown = 1)
1388#define SET_CLASSTYPE_INTERFACE_KNOWN(NODE) \
1389  (LANG_TYPE_CLASS_CHECK (NODE)->interface_unknown = 0)
1390
1391/* Nonzero if a _DECL node requires us to output debug info for this class.  */
1392#define CLASSTYPE_DEBUG_REQUESTED(NODE) \
1393  (LANG_TYPE_CLASS_CHECK (NODE)->debug_requested)
1394
1395/* Additional macros for inheritance information.  */
1396
1397/* Nonzero means that this class is on a path leading to a new vtable.  */
1398#define BINFO_VTABLE_PATH_MARKED(NODE) BINFO_FLAG_1 (NODE)
1399
1400/* Nonzero means B (a BINFO) has its own vtable.  Any copies will not
1401   have this flag set.  */
1402#define BINFO_NEW_VTABLE_MARKED(B) (BINFO_FLAG_2 (B))
1403
1404/* Compare a BINFO_TYPE with another type for equality.  For a binfo,
1405   this is functionally equivalent to using same_type_p, but
1406   measurably faster.  At least one of the arguments must be a
1407   BINFO_TYPE.  The other can be a BINFO_TYPE or a regular type.  If
1408   BINFO_TYPE(T) ever stops being the main variant of the class the
1409   binfo is for, this macro must change.  */
1410#define SAME_BINFO_TYPE_P(A, B) ((A) == (B))
1411
1412/* Any subobject that needs a new vtable must have a vptr and must not
1413   be a non-virtual primary base (since it would then use the vtable from a
1414   derived class and never become non-primary.)  */
1415#define SET_BINFO_NEW_VTABLE_MARKED(B)					 \
1416  (BINFO_NEW_VTABLE_MARKED (B) = 1,					 \
1417   gcc_assert (!BINFO_PRIMARY_P (B) || BINFO_VIRTUAL_P (B)),		 \
1418   gcc_assert (TYPE_VFIELD (BINFO_TYPE (B))))
1419
1420/* Nonzero if this binfo is for a dependent base - one that should not
1421   be searched.  */
1422#define BINFO_DEPENDENT_BASE_P(NODE) BINFO_FLAG_3 (NODE)
1423
1424/* Nonzero if this binfo has lost its primary base binfo (because that
1425   is a nearly-empty virtual base that has been taken by some other
1426   base in the complete hierarchy.  */
1427#define BINFO_LOST_PRIMARY_P(NODE) BINFO_FLAG_4 (NODE)
1428
1429/* Nonzero if this BINFO is a primary base class.  */
1430#define BINFO_PRIMARY_P(NODE) BINFO_FLAG_5(NODE)
1431
1432/* Used by various search routines.  */
1433#define IDENTIFIER_MARKED(NODE) TREE_LANG_FLAG_0 (NODE)
1434
1435/* A VEC(tree_pair_s) of the vcall indices associated with the class
1436   NODE.  The PURPOSE of each element is a FUNCTION_DECL for a virtual
1437   function.  The VALUE is the index into the virtual table where the
1438   vcall offset for that function is stored, when NODE is a virtual
1439   base.  */
1440#define CLASSTYPE_VCALL_INDICES(NODE) \
1441  (LANG_TYPE_CLASS_CHECK (NODE)->vcall_indices)
1442
1443/* The various vtables for the class NODE.  The primary vtable will be
1444   first, followed by the construction vtables and VTT, if any.  */
1445#define CLASSTYPE_VTABLES(NODE) \
1446  (LANG_TYPE_CLASS_CHECK (NODE)->vtables)
1447
1448/* The std::type_info variable representing this class, or NULL if no
1449   such variable has been created.  This field is only set for the
1450   TYPE_MAIN_VARIANT of the class.  */
1451#define CLASSTYPE_TYPEINFO_VAR(NODE) \
1452  (LANG_TYPE_CLASS_CHECK (NODE)->typeinfo_var)
1453
1454/* Accessor macros for the BINFO_VIRTUALS list.  */
1455
1456/* The number of bytes by which to adjust the `this' pointer when
1457   calling this virtual function.  Subtract this value from the this
1458   pointer. Always non-NULL, might be constant zero though.  */
1459#define BV_DELTA(NODE) (TREE_PURPOSE (NODE))
1460
1461/* If non-NULL, the vtable index at which to find the vcall offset
1462   when calling this virtual function.  Add the value at that vtable
1463   index to the this pointer.  */
1464#define BV_VCALL_INDEX(NODE) (TREE_TYPE (NODE))
1465
1466/* The function to call.  */
1467#define BV_FN(NODE) (TREE_VALUE (NODE))
1468
1469
1470/* For FUNCTION_TYPE or METHOD_TYPE, a list of the exceptions that
1471   this type can raise.  Each TREE_VALUE is a _TYPE.  The TREE_VALUE
1472   will be NULL_TREE to indicate a throw specification of `()', or
1473   no exceptions allowed.  */
1474#define TYPE_RAISES_EXCEPTIONS(NODE) TYPE_LANG_SLOT_1 (NODE)
1475
1476/* For FUNCTION_TYPE or METHOD_TYPE, return 1 iff it is declared `throw()'.  */
1477#define TYPE_NOTHROW_P(NODE) \
1478  (TYPE_RAISES_EXCEPTIONS (NODE) \
1479   && TREE_VALUE (TYPE_RAISES_EXCEPTIONS (NODE)) == NULL_TREE)
1480
1481/* The binding level associated with the namespace.  */
1482#define NAMESPACE_LEVEL(NODE) \
1483  (DECL_LANG_SPECIFIC (NODE)->decl_flags.u.level)
1484
1485
1486/* If a DECL has DECL_LANG_SPECIFIC, it is either a lang_decl_flags or
1487   a lang_decl (which has lang_decl_flags as its initial prefix).
1488   This macro is nonzero for tree nodes whose DECL_LANG_SPECIFIC is
1489   the full lang_decl, and not just lang_decl_flags.  Keep these
1490   checks in ascending code order.  */
1491#define CAN_HAVE_FULL_LANG_DECL_P(NODE)			\
1492  (!(TREE_CODE (NODE) == FIELD_DECL			\
1493     || TREE_CODE (NODE) == VAR_DECL			\
1494     || TREE_CODE (NODE) == CONST_DECL			\
1495     || TREE_CODE (NODE) == USING_DECL))
1496
1497struct lang_decl_flags GTY(())
1498{
1499  ENUM_BITFIELD(languages) language : 4;
1500  unsigned global_ctor_p : 1;
1501  unsigned global_dtor_p : 1;
1502  unsigned anticipated_p : 1;
1503  unsigned template_conv_p : 1;
1504
1505  unsigned operator_attr : 1;
1506  unsigned constructor_attr : 1;
1507  unsigned destructor_attr : 1;
1508  unsigned friend_attr : 1;
1509  unsigned static_function : 1;
1510  unsigned pure_virtual : 1;
1511  unsigned has_in_charge_parm_p : 1;
1512  unsigned has_vtt_parm_p : 1;
1513
1514  unsigned deferred : 1;
1515  unsigned use_template : 2;
1516  unsigned nonconverting : 1;
1517  unsigned not_really_extern : 1;
1518  unsigned initialized_in_class : 1;
1519  unsigned assignment_operator_p : 1;
1520  unsigned u1sel : 1;
1521
1522  unsigned u2sel : 1;
1523  unsigned can_be_full : 1;
1524  unsigned thunk_p : 1;
1525  unsigned this_thunk_p : 1;
1526  unsigned repo_available_p : 1;
1527  unsigned hidden_friend_p : 1;
1528  unsigned threadprivate_p : 1;
1529  /* One unused bit.  */
1530
1531  union lang_decl_u {
1532    /* In a FUNCTION_DECL for which DECL_THUNK_P holds, this is
1533       THUNK_ALIAS.
1534       In a FUNCTION_DECL for which DECL_THUNK_P does not hold,
1535       VAR_DECL, TYPE_DECL, or TEMPLATE_DECL, this is
1536       DECL_TEMPLATE_INFO.  */
1537    tree GTY ((tag ("0"))) template_info;
1538
1539    /* In a NAMESPACE_DECL, this is NAMESPACE_LEVEL.  */
1540    struct cp_binding_level * GTY ((tag ("1"))) level;
1541  } GTY ((desc ("%1.u1sel"))) u;
1542
1543  union lang_decl_u2 {
1544    /* In a FUNCTION_DECL for which DECL_THUNK_P holds, this is
1545       THUNK_VIRTUAL_OFFSET.
1546       Otherwise this is DECL_ACCESS.  */
1547    tree GTY ((tag ("0"))) access;
1548
1549    /* For VAR_DECL in function, this is DECL_DISCRIMINATOR.  */
1550    int GTY ((tag ("1"))) discriminator;
1551  } GTY ((desc ("%1.u2sel"))) u2;
1552};
1553
1554/* sorted_fields is sorted based on a pointer, so we need to be able
1555   to resort it if pointers get rearranged.  */
1556
1557struct lang_decl GTY(())
1558{
1559  struct lang_decl_flags decl_flags;
1560
1561  union lang_decl_u4
1562    {
1563      struct full_lang_decl
1564      {
1565	/* In an overloaded operator, this is the value of
1566	   DECL_OVERLOADED_OPERATOR_P.  */
1567	ENUM_BITFIELD (tree_code) operator_code : 8;
1568
1569	unsigned u3sel : 1;
1570	unsigned pending_inline_p : 1;
1571	unsigned spare : 22;
1572
1573	/* For a non-thunk function decl, this is a tree list of
1574	   friendly classes. For a thunk function decl, it is the
1575	   thunked to function decl.  */
1576	tree befriending_classes;
1577
1578	/* For a non-virtual FUNCTION_DECL, this is
1579	   DECL_FRIEND_CONTEXT.  For a virtual FUNCTION_DECL for which
1580	   DECL_THIS_THUNK_P does not hold, this is DECL_THUNKS. Both
1581	   this pointer and result pointer adjusting thunks are
1582	   chained here.  This pointer thunks to return pointer thunks
1583	   will be chained on the return pointer thunk.  */
1584	tree context;
1585
1586	union lang_decl_u5
1587	{
1588	  /* In a non-thunk FUNCTION_DECL or TEMPLATE_DECL, this is
1589	     DECL_CLONED_FUNCTION.  */
1590	  tree GTY ((tag ("0"))) cloned_function;
1591
1592	  /* In a FUNCTION_DECL for which THUNK_P holds this is the
1593	     THUNK_FIXED_OFFSET.  */
1594	  HOST_WIDE_INT GTY ((tag ("1"))) fixed_offset;
1595	} GTY ((desc ("%0.decl_flags.thunk_p"))) u5;
1596
1597	union lang_decl_u3
1598	{
1599	  struct sorted_fields_type * GTY ((tag ("0"), reorder ("resort_sorted_fields")))
1600	       sorted_fields;
1601	  struct cp_token_cache * GTY ((tag ("2"))) pending_inline_info;
1602	  struct language_function * GTY ((tag ("1")))
1603	       saved_language_function;
1604	} GTY ((desc ("%1.u3sel + %1.pending_inline_p"))) u;
1605      } GTY ((tag ("1"))) f;
1606  } GTY ((desc ("%1.decl_flags.can_be_full"))) u;
1607};
1608
1609#if defined ENABLE_TREE_CHECKING && (GCC_VERSION >= 2007)
1610
1611#define LANG_DECL_U2_CHECK(NODE, TF) __extension__		\
1612({  struct lang_decl *lt = DECL_LANG_SPECIFIC (NODE);		\
1613    if (lt->decl_flags.u2sel != TF)				\
1614      lang_check_failed (__FILE__, __LINE__, __FUNCTION__);	\
1615    &lt->decl_flags.u2; })
1616
1617#else
1618
1619#define LANG_DECL_U2_CHECK(NODE, TF) \
1620  (&DECL_LANG_SPECIFIC (NODE)->decl_flags.u2)
1621
1622#endif /* ENABLE_TREE_CHECKING */
1623
1624/* For a FUNCTION_DECL or a VAR_DECL, the language linkage for the
1625   declaration.  Some entities (like a member function in a local
1626   class, or a local variable) do not have linkage at all, and this
1627   macro should not be used in those cases.
1628
1629   Implementation note: A FUNCTION_DECL without DECL_LANG_SPECIFIC was
1630   created by language-independent code, and has C linkage.  Most
1631   VAR_DECLs have C++ linkage, and do not have DECL_LANG_SPECIFIC, but
1632   we do create DECL_LANG_SPECIFIC for variables with non-C++ linkage.  */
1633#define DECL_LANGUAGE(NODE)				\
1634  (DECL_LANG_SPECIFIC (NODE)				\
1635   ? DECL_LANG_SPECIFIC (NODE)->decl_flags.language	\
1636   : (TREE_CODE (NODE) == FUNCTION_DECL			\
1637      ? lang_c : lang_cplusplus))
1638
1639/* Set the language linkage for NODE to LANGUAGE.  */
1640#define SET_DECL_LANGUAGE(NODE, LANGUAGE) \
1641  (DECL_LANG_SPECIFIC (NODE)->decl_flags.language = (LANGUAGE))
1642
1643/* For FUNCTION_DECLs: nonzero means that this function is a constructor.  */
1644#define DECL_CONSTRUCTOR_P(NODE) \
1645  (DECL_LANG_SPECIFIC (NODE)->decl_flags.constructor_attr)
1646
1647/* Nonzero if NODE (a FUNCTION_DECL) is a constructor for a complete
1648   object.  */
1649#define DECL_COMPLETE_CONSTRUCTOR_P(NODE)		\
1650  (DECL_CONSTRUCTOR_P (NODE)				\
1651   && DECL_NAME (NODE) == complete_ctor_identifier)
1652
1653/* Nonzero if NODE (a FUNCTION_DECL) is a constructor for a base
1654   object.  */
1655#define DECL_BASE_CONSTRUCTOR_P(NODE)		\
1656  (DECL_CONSTRUCTOR_P (NODE)			\
1657   && DECL_NAME (NODE) == base_ctor_identifier)
1658
1659/* Nonzero if NODE (a FUNCTION_DECL) is a constructor, but not either the
1660   specialized in-charge constructor or the specialized not-in-charge
1661   constructor.  */
1662#define DECL_MAYBE_IN_CHARGE_CONSTRUCTOR_P(NODE)		\
1663  (DECL_CONSTRUCTOR_P (NODE) && !DECL_CLONED_FUNCTION_P (NODE))
1664
1665/* Nonzero if NODE (a FUNCTION_DECL) is a copy constructor.  */
1666#define DECL_COPY_CONSTRUCTOR_P(NODE) \
1667  (DECL_CONSTRUCTOR_P (NODE) && copy_fn_p (NODE) > 0)
1668
1669/* Nonzero if NODE is a destructor.  */
1670#define DECL_DESTRUCTOR_P(NODE)				\
1671  (DECL_LANG_SPECIFIC (NODE)->decl_flags.destructor_attr)
1672
1673/* Nonzero if NODE (a FUNCTION_DECL) is a destructor, but not the
1674   specialized in-charge constructor, in-charge deleting constructor,
1675   or the base destructor.  */
1676#define DECL_MAYBE_IN_CHARGE_DESTRUCTOR_P(NODE)			\
1677  (DECL_DESTRUCTOR_P (NODE) && !DECL_CLONED_FUNCTION_P (NODE))
1678
1679/* Nonzero if NODE (a FUNCTION_DECL) is a destructor for a complete
1680   object.  */
1681#define DECL_COMPLETE_DESTRUCTOR_P(NODE)		\
1682  (DECL_DESTRUCTOR_P (NODE)				\
1683   && DECL_NAME (NODE) == complete_dtor_identifier)
1684
1685/* Nonzero if NODE (a FUNCTION_DECL) is a destructor for a base
1686   object.  */
1687#define DECL_BASE_DESTRUCTOR_P(NODE)		\
1688  (DECL_DESTRUCTOR_P (NODE)			\
1689   && DECL_NAME (NODE) == base_dtor_identifier)
1690
1691/* Nonzero if NODE (a FUNCTION_DECL) is a destructor for a complete
1692   object that deletes the object after it has been destroyed.  */
1693#define DECL_DELETING_DESTRUCTOR_P(NODE)		\
1694  (DECL_DESTRUCTOR_P (NODE)				\
1695   && DECL_NAME (NODE) == deleting_dtor_identifier)
1696
1697/* Nonzero if NODE (a FUNCTION_DECL) is a cloned constructor or
1698   destructor.  */
1699#define DECL_CLONED_FUNCTION_P(NODE)			\
1700  ((TREE_CODE (NODE) == FUNCTION_DECL			\
1701    || TREE_CODE (NODE) == TEMPLATE_DECL)		\
1702   && DECL_LANG_SPECIFIC (NODE)				\
1703   && !DECL_LANG_SPECIFIC (NODE)->decl_flags.thunk_p	\
1704   && DECL_CLONED_FUNCTION (NODE) != NULL_TREE)
1705
1706/* If DECL_CLONED_FUNCTION_P holds, this is the function that was
1707   cloned.  */
1708#define DECL_CLONED_FUNCTION(NODE) \
1709  (DECL_LANG_SPECIFIC (NON_THUNK_FUNCTION_CHECK(NODE))->u.f.u5.cloned_function)
1710
1711/* Perform an action for each clone of FN, if FN is a function with
1712   clones.  This macro should be used like:
1713
1714      FOR_EACH_CLONE (clone, fn)
1715	{ ... }
1716
1717  */
1718#define FOR_EACH_CLONE(CLONE, FN)			\
1719  if (TREE_CODE (FN) == FUNCTION_DECL			\
1720      && (DECL_MAYBE_IN_CHARGE_CONSTRUCTOR_P (FN)	\
1721	  || DECL_MAYBE_IN_CHARGE_DESTRUCTOR_P (FN)))	\
1722     for (CLONE = TREE_CHAIN (FN);			\
1723	  CLONE && DECL_CLONED_FUNCTION_P (CLONE);	\
1724	  CLONE = TREE_CHAIN (CLONE))
1725
1726/* Nonzero if NODE has DECL_DISCRIMINATOR and not DECL_ACCESS.  */
1727#define DECL_DISCRIMINATOR_P(NODE)	\
1728  (TREE_CODE (NODE) == VAR_DECL		\
1729   && DECL_FUNCTION_SCOPE_P (NODE))
1730
1731/* Discriminator for name mangling.  */
1732#define DECL_DISCRIMINATOR(NODE) (LANG_DECL_U2_CHECK (NODE, 1)->discriminator)
1733
1734/* Nonzero if the VTT parm has been added to NODE.  */
1735#define DECL_HAS_VTT_PARM_P(NODE) \
1736  (DECL_LANG_SPECIFIC (NODE)->decl_flags.has_vtt_parm_p)
1737
1738/* Nonzero if NODE is a FUNCTION_DECL for which a VTT parameter is
1739   required.  */
1740#define DECL_NEEDS_VTT_PARM_P(NODE)			\
1741  (CLASSTYPE_VBASECLASSES (DECL_CONTEXT (NODE))		\
1742   && (DECL_BASE_CONSTRUCTOR_P (NODE)			\
1743       || DECL_BASE_DESTRUCTOR_P (NODE)))
1744
1745/* Nonzero if NODE is a user-defined conversion operator.  */
1746#define DECL_CONV_FN_P(NODE) \
1747  (DECL_NAME (NODE) && IDENTIFIER_TYPENAME_P (DECL_NAME (NODE)))
1748
1749/* If FN is a conversion operator, the type to which it converts.
1750   Otherwise, NULL_TREE.  */
1751#define DECL_CONV_FN_TYPE(FN) \
1752  (DECL_CONV_FN_P (FN) ? TREE_TYPE (DECL_NAME (FN)) : NULL_TREE)
1753
1754/* Nonzero if NODE, which is a TEMPLATE_DECL, is a template
1755   conversion operator to a type dependent on the innermost template
1756   args.  */
1757#define DECL_TEMPLATE_CONV_FN_P(NODE) \
1758  (DECL_LANG_SPECIFIC (NODE)->decl_flags.template_conv_p)
1759
1760/* Set the overloaded operator code for NODE to CODE.  */
1761#define SET_OVERLOADED_OPERATOR_CODE(NODE, CODE) \
1762  (DECL_LANG_SPECIFIC (NODE)->u.f.operator_code = (CODE))
1763
1764/* If NODE is an overloaded operator, then this returns the TREE_CODE
1765   associated with the overloaded operator.
1766   DECL_ASSIGNMENT_OPERATOR_P must also be checked to determine
1767   whether or not NODE is an assignment operator.  If NODE is not an
1768   overloaded operator, ERROR_MARK is returned.  Since the numerical
1769   value of ERROR_MARK is zero, this macro can be used as a predicate
1770   to test whether or not NODE is an overloaded operator.  */
1771#define DECL_OVERLOADED_OPERATOR_P(NODE)		\
1772  (IDENTIFIER_OPNAME_P (DECL_NAME (NODE))		\
1773   ? DECL_LANG_SPECIFIC (NODE)->u.f.operator_code : ERROR_MARK)
1774
1775/* Nonzero if NODE is an assignment operator.  */
1776#define DECL_ASSIGNMENT_OPERATOR_P(NODE) \
1777  (DECL_LANG_SPECIFIC (NODE)->decl_flags.assignment_operator_p)
1778
1779/* For FUNCTION_DECLs: nonzero means that this function is a
1780   constructor or a destructor with an extra in-charge parameter to
1781   control whether or not virtual bases are constructed.  */
1782#define DECL_HAS_IN_CHARGE_PARM_P(NODE) \
1783  (DECL_LANG_SPECIFIC (NODE)->decl_flags.has_in_charge_parm_p)
1784
1785/* Nonzero if DECL is a declaration of __builtin_constant_p.  */
1786#define DECL_IS_BUILTIN_CONSTANT_P(NODE)		\
1787 (TREE_CODE (NODE) == FUNCTION_DECL			\
1788  && DECL_BUILT_IN_CLASS (NODE) == BUILT_IN_NORMAL	\
1789  && DECL_FUNCTION_CODE (NODE) == BUILT_IN_CONSTANT_P)
1790
1791/* Nonzero for _DECL means that this decl appears in (or will appear
1792   in) as a member in a RECORD_TYPE or UNION_TYPE node.  It is also for
1793   detecting circularity in case members are multiply defined.  In the
1794   case of a VAR_DECL, it is also used to determine how program storage
1795   should be allocated.  */
1796#define DECL_IN_AGGR_P(NODE) (DECL_LANG_FLAG_3 (NODE))
1797
1798/* Nonzero for a VAR_DECL means that the variable's initialization (if
1799   any) has been processed.  (In general, DECL_INITIALIZED_P is
1800   !DECL_EXTERN, but static data members may be initialized even if
1801   not defined.)  */
1802#define DECL_INITIALIZED_P(NODE) \
1803   (TREE_LANG_FLAG_1 (VAR_DECL_CHECK (NODE)))
1804
1805/* Nonzero for a VAR_DECL iff an explicit initializer was provided.  */
1806#define DECL_NONTRIVIALLY_INITIALIZED_P(NODE)	\
1807   (TREE_LANG_FLAG_3 (VAR_DECL_CHECK (NODE)))
1808
1809/* Nonzero for a VAR_DECL that was initialized with a
1810   constant-expression.  */
1811#define DECL_INITIALIZED_BY_CONSTANT_EXPRESSION_P(NODE) \
1812  (TREE_LANG_FLAG_2 (VAR_DECL_CHECK (NODE)))
1813
1814/* Nonzero for a VAR_DECL that can be used in an integral constant
1815   expression.
1816
1817      [expr.const]
1818
1819      An integral constant-expression can only involve ... const
1820      variables of static or enumeration types initialized with
1821      constant expressions ...
1822
1823   The standard does not require that the expression be non-volatile.
1824   G++ implements the proposed correction in DR 457.  */
1825#define DECL_INTEGRAL_CONSTANT_VAR_P(NODE)		\
1826  (TREE_CODE (NODE) == VAR_DECL				\
1827   && CP_TYPE_CONST_NON_VOLATILE_P (TREE_TYPE (NODE))	\
1828   && INTEGRAL_OR_ENUMERATION_TYPE_P (TREE_TYPE (NODE))	\
1829   && DECL_INITIALIZED_BY_CONSTANT_EXPRESSION_P (NODE))
1830
1831/* Nonzero if the DECL was initialized in the class definition itself,
1832   rather than outside the class.  This is used for both static member
1833   VAR_DECLS, and FUNTION_DECLS that are defined in the class.  */
1834#define DECL_INITIALIZED_IN_CLASS_P(DECL) \
1835 (DECL_LANG_SPECIFIC (DECL)->decl_flags.initialized_in_class)
1836
1837/* Nonzero for DECL means that this decl is just a friend declaration,
1838   and should not be added to the list of members for this class.  */
1839#define DECL_FRIEND_P(NODE) (DECL_LANG_SPECIFIC (NODE)->decl_flags.friend_attr)
1840
1841/* A TREE_LIST of the types which have befriended this FUNCTION_DECL.  */
1842#define DECL_BEFRIENDING_CLASSES(NODE) \
1843  (DECL_LANG_SPECIFIC (NODE)->u.f.befriending_classes)
1844
1845/* Nonzero for FUNCTION_DECL means that this decl is a static
1846   member function.  */
1847#define DECL_STATIC_FUNCTION_P(NODE) \
1848  (DECL_LANG_SPECIFIC (NODE)->decl_flags.static_function)
1849
1850/* Nonzero for FUNCTION_DECL means that this decl is a non-static
1851   member function.  */
1852#define DECL_NONSTATIC_MEMBER_FUNCTION_P(NODE) \
1853  (TREE_CODE (TREE_TYPE (NODE)) == METHOD_TYPE)
1854
1855/* Nonzero for FUNCTION_DECL means that this decl is a member function
1856   (static or non-static).  */
1857#define DECL_FUNCTION_MEMBER_P(NODE) \
1858 (DECL_NONSTATIC_MEMBER_FUNCTION_P (NODE) || DECL_STATIC_FUNCTION_P (NODE))
1859
1860/* Nonzero for FUNCTION_DECL means that this member function
1861   has `this' as const X *const.  */
1862#define DECL_CONST_MEMFUNC_P(NODE)					 \
1863  (DECL_NONSTATIC_MEMBER_FUNCTION_P (NODE)				 \
1864   && CP_TYPE_CONST_P (TREE_TYPE (TREE_VALUE				 \
1865				  (TYPE_ARG_TYPES (TREE_TYPE (NODE))))))
1866
1867/* Nonzero for FUNCTION_DECL means that this member function
1868   has `this' as volatile X *const.  */
1869#define DECL_VOLATILE_MEMFUNC_P(NODE)					 \
1870  (DECL_NONSTATIC_MEMBER_FUNCTION_P (NODE)				 \
1871   && CP_TYPE_VOLATILE_P (TREE_TYPE (TREE_VALUE				 \
1872				  (TYPE_ARG_TYPES (TREE_TYPE (NODE))))))
1873
1874/* Nonzero for a DECL means that this member is a non-static member.  */
1875#define DECL_NONSTATIC_MEMBER_P(NODE)		\
1876  ((TREE_CODE (NODE) == FUNCTION_DECL		\
1877    && DECL_NONSTATIC_MEMBER_FUNCTION_P (NODE))	\
1878   || TREE_CODE (NODE) == FIELD_DECL)
1879
1880/* Nonzero for _DECL means that this member object type
1881   is mutable.  */
1882#define DECL_MUTABLE_P(NODE) (DECL_LANG_FLAG_0 (NODE))
1883
1884/* Nonzero for _DECL means that this constructor is a non-converting
1885   constructor.  */
1886#define DECL_NONCONVERTING_P(NODE) \
1887  (DECL_LANG_SPECIFIC (NODE)->decl_flags.nonconverting)
1888
1889/* Nonzero for FUNCTION_DECL means that this member function is a pure
1890   virtual function.  */
1891#define DECL_PURE_VIRTUAL_P(NODE) \
1892  (DECL_LANG_SPECIFIC (NODE)->decl_flags.pure_virtual)
1893
1894/* True (in a FUNCTION_DECL) if NODE is a virtual function that is an
1895   invalid overrider for a function from a base class.  Once we have
1896   complained about an invalid overrider we avoid complaining about it
1897   again.  */
1898#define DECL_INVALID_OVERRIDER_P(NODE) \
1899  (DECL_LANG_FLAG_4 (NODE))
1900
1901/* The thunks associated with NODE, a FUNCTION_DECL.  */
1902#define DECL_THUNKS(NODE) \
1903  (DECL_LANG_SPECIFIC (NODE)->u.f.context)
1904
1905/* Nonzero if NODE is a thunk, rather than an ordinary function.  */
1906#define DECL_THUNK_P(NODE)			\
1907  (TREE_CODE (NODE) == FUNCTION_DECL		\
1908   && DECL_LANG_SPECIFIC (NODE)			\
1909   && DECL_LANG_SPECIFIC (NODE)->decl_flags.thunk_p)
1910
1911/* Set DECL_THUNK_P for node.  */
1912#define SET_DECL_THUNK_P(NODE, THIS_ADJUSTING)			\
1913  (DECL_LANG_SPECIFIC (NODE)->decl_flags.thunk_p = 1,		\
1914   DECL_LANG_SPECIFIC (NODE)->u.f.u3sel = 1,			\
1915   DECL_LANG_SPECIFIC (NODE)->decl_flags.this_thunk_p = (THIS_ADJUSTING))
1916
1917/* Nonzero if NODE is a this pointer adjusting thunk.  */
1918#define DECL_THIS_THUNK_P(NODE)			\
1919  (DECL_THUNK_P (NODE) && DECL_LANG_SPECIFIC (NODE)->decl_flags.this_thunk_p)
1920
1921/* Nonzero if NODE is a result pointer adjusting thunk.  */
1922#define DECL_RESULT_THUNK_P(NODE)			\
1923  (DECL_THUNK_P (NODE) && !DECL_LANG_SPECIFIC (NODE)->decl_flags.this_thunk_p)
1924
1925/* Nonzero if NODE is a FUNCTION_DECL, but not a thunk.  */
1926#define DECL_NON_THUNK_FUNCTION_P(NODE)				\
1927  (TREE_CODE (NODE) == FUNCTION_DECL && !DECL_THUNK_P (NODE))
1928
1929/* Nonzero if NODE is `extern "C"'.  */
1930#define DECL_EXTERN_C_P(NODE) \
1931  (DECL_LANGUAGE (NODE) == lang_c)
1932
1933/* Nonzero if NODE is an `extern "C"' function.  */
1934#define DECL_EXTERN_C_FUNCTION_P(NODE) \
1935  (DECL_NON_THUNK_FUNCTION_P (NODE) && DECL_EXTERN_C_P (NODE))
1936
1937/* True iff DECL is an entity with vague linkage whose definition is
1938   available in this translation unit.  */
1939#define DECL_REPO_AVAILABLE_P(NODE) \
1940  (DECL_LANG_SPECIFIC (NODE)->decl_flags.repo_available_p)
1941
1942/* Nonzero if this DECL is the __PRETTY_FUNCTION__ variable in a
1943   template function.  */
1944#define DECL_PRETTY_FUNCTION_P(NODE) \
1945  (TREE_LANG_FLAG_0 (VAR_DECL_CHECK (NODE)))
1946
1947/* The _TYPE context in which this _DECL appears.  This field holds the
1948   class where a virtual function instance is actually defined.  */
1949#define DECL_CLASS_CONTEXT(NODE) \
1950  (DECL_CLASS_SCOPE_P (NODE) ? DECL_CONTEXT (NODE) : NULL_TREE)
1951
1952/* For a non-member friend function, the class (if any) in which this
1953   friend was defined.  For example, given:
1954
1955     struct S { friend void f (); };
1956
1957   the DECL_FRIEND_CONTEXT for `f' will be `S'.  */
1958#define DECL_FRIEND_CONTEXT(NODE)				\
1959  ((DECL_FRIEND_P (NODE) && !DECL_FUNCTION_MEMBER_P (NODE))	\
1960   ? DECL_LANG_SPECIFIC (NODE)->u.f.context			\
1961   : NULL_TREE)
1962
1963/* Set the DECL_FRIEND_CONTEXT for NODE to CONTEXT.  */
1964#define SET_DECL_FRIEND_CONTEXT(NODE, CONTEXT) \
1965  (DECL_LANG_SPECIFIC (NODE)->u.f.context = (CONTEXT))
1966
1967/* NULL_TREE in DECL_CONTEXT represents the global namespace.  */
1968#define CP_DECL_CONTEXT(NODE) \
1969  (DECL_CONTEXT (NODE) ? DECL_CONTEXT (NODE) : global_namespace)
1970#define CP_TYPE_CONTEXT(NODE) \
1971  (TYPE_CONTEXT (NODE) ? TYPE_CONTEXT (NODE) : global_namespace)
1972#define FROB_CONTEXT(NODE)   ((NODE) == global_namespace ? NULL_TREE : (NODE))
1973
1974/* 1 iff NODE has namespace scope, including the global namespace.  */
1975#define DECL_NAMESPACE_SCOPE_P(NODE)				\
1976  (!DECL_TEMPLATE_PARM_P (NODE)					\
1977   && TREE_CODE (CP_DECL_CONTEXT (NODE)) == NAMESPACE_DECL)
1978
1979#define TYPE_NAMESPACE_SCOPE_P(NODE)				\
1980  (TREE_CODE (CP_TYPE_CONTEXT (NODE)) == NAMESPACE_DECL)
1981
1982/* 1 iff NODE is a class member.  */
1983#define DECL_CLASS_SCOPE_P(NODE) \
1984  (DECL_CONTEXT (NODE) && TYPE_P (DECL_CONTEXT (NODE)))
1985
1986#define TYPE_CLASS_SCOPE_P(NODE) \
1987  (TYPE_CONTEXT (NODE) && TYPE_P (TYPE_CONTEXT (NODE)))
1988
1989/* 1 iff NODE is function-local.  */
1990#define DECL_FUNCTION_SCOPE_P(NODE) \
1991  (DECL_CONTEXT (NODE) \
1992   && TREE_CODE (DECL_CONTEXT (NODE)) == FUNCTION_DECL)
1993
1994#define TYPE_FUNCTION_SCOPE_P(NODE) \
1995  (TYPE_CONTEXT (NODE) \
1996   && TREE_CODE (TYPE_CONTEXT (NODE)) == FUNCTION_DECL)
1997
1998/* 1 iff VAR_DECL node NODE is a type-info decl.  This flag is set for
1999   both the primary typeinfo object and the associated NTBS name.  */
2000#define DECL_TINFO_P(NODE) TREE_LANG_FLAG_4 (VAR_DECL_CHECK (NODE))
2001
2002/* 1 iff VAR_DECL node NODE is virtual table or VTT.  */
2003#define DECL_VTABLE_OR_VTT_P(NODE) TREE_LANG_FLAG_5 (VAR_DECL_CHECK (NODE))
2004
2005/* Returns 1 iff VAR_DECL is a construction virtual table.
2006   DECL_VTABLE_OR_VTT_P will be true in this case and must be checked
2007   before using this macro.  */
2008#define DECL_CONSTRUCTION_VTABLE_P(NODE) \
2009  TREE_LANG_FLAG_6 (VAR_DECL_CHECK (NODE))
2010
2011/* 1 iff NODE is function-local, but for types.  */
2012#define LOCAL_CLASS_P(NODE)				\
2013  (decl_function_context (TYPE_MAIN_DECL (NODE)) != NULL_TREE)
2014
2015/* For a NAMESPACE_DECL: the list of using namespace directives
2016   The PURPOSE is the used namespace, the value is the namespace
2017   that is the common ancestor.  */
2018#define DECL_NAMESPACE_USING(NODE) DECL_VINDEX (NAMESPACE_DECL_CHECK (NODE))
2019
2020/* In a NAMESPACE_DECL, the DECL_INITIAL is used to record all users
2021   of a namespace, to record the transitive closure of using namespace.  */
2022#define DECL_NAMESPACE_USERS(NODE) DECL_INITIAL (NAMESPACE_DECL_CHECK (NODE))
2023
2024/* In a NAMESPACE_DECL, the list of namespaces which have associated
2025   themselves with this one.  */
2026#define DECL_NAMESPACE_ASSOCIATIONS(NODE) \
2027  (NAMESPACE_DECL_CHECK (NODE)->decl_non_common.saved_tree)
2028
2029/* In a NAMESPACE_DECL, points to the original namespace if this is
2030   a namespace alias.  */
2031#define DECL_NAMESPACE_ALIAS(NODE) \
2032	DECL_ABSTRACT_ORIGIN (NAMESPACE_DECL_CHECK (NODE))
2033#define ORIGINAL_NAMESPACE(NODE)  \
2034  (DECL_NAMESPACE_ALIAS (NODE) ? DECL_NAMESPACE_ALIAS (NODE) : (NODE))
2035
2036/* Nonzero if NODE is the std namespace.  */
2037#define DECL_NAMESPACE_STD_P(NODE)			\
2038  (TREE_CODE (NODE) == NAMESPACE_DECL			\
2039   && CP_DECL_CONTEXT (NODE) == global_namespace	\
2040   && DECL_NAME (NODE) == std_identifier)
2041
2042/* In a TREE_LIST concatenating using directives, indicate indirect
2043   directives  */
2044#define TREE_INDIRECT_USING(NODE) (TREE_LIST_CHECK (NODE)->common.lang_flag_0)
2045
2046extern tree decl_shadowed_for_var_lookup (tree);
2047extern void decl_shadowed_for_var_insert (tree, tree);
2048
2049/* Non zero if this is a using decl for a dependent scope. */
2050#define DECL_DEPENDENT_P(NODE) DECL_LANG_FLAG_0 (USING_DECL_CHECK (NODE))
2051
2052/* The scope named in a using decl.  */
2053#define USING_DECL_SCOPE(NODE) TREE_TYPE (USING_DECL_CHECK (NODE))
2054
2055/* The decls named by a using decl.  */
2056#define USING_DECL_DECLS(NODE) DECL_INITIAL (USING_DECL_CHECK (NODE))
2057
2058/* In a VAR_DECL, true if we have a shadowed local variable
2059   in the shadowed var table for this VAR_DECL.  */
2060#define DECL_HAS_SHADOWED_FOR_VAR_P(NODE) \
2061  (VAR_DECL_CHECK (NODE)->decl_with_vis.shadowed_for_var_p)
2062
2063/* In a VAR_DECL for a variable declared in a for statement,
2064   this is the shadowed (local) variable.  */
2065#define DECL_SHADOWED_FOR_VAR(NODE) \
2066  (DECL_HAS_SHADOWED_FOR_VAR_P(NODE) ? decl_shadowed_for_var_lookup (NODE) : NULL)
2067
2068#define SET_DECL_SHADOWED_FOR_VAR(NODE, VAL) \
2069  (decl_shadowed_for_var_insert (NODE, VAL))
2070
2071/* In a FUNCTION_DECL, this is nonzero if this function was defined in
2072   the class definition.  We have saved away the text of the function,
2073   but have not yet processed it.  */
2074#define DECL_PENDING_INLINE_P(NODE) \
2075  (DECL_LANG_SPECIFIC (NODE)->u.f.pending_inline_p)
2076
2077/* If DECL_PENDING_INLINE_P holds, this is the saved text of the
2078   function.  */
2079#define DECL_PENDING_INLINE_INFO(NODE) \
2080  (DECL_LANG_SPECIFIC (NODE)->u.f.u.pending_inline_info)
2081
2082/* For a TYPE_DECL: if this structure has many fields, we'll sort them
2083   and put them into a TREE_VEC.  */
2084#define DECL_SORTED_FIELDS(NODE) \
2085  (DECL_LANG_SPECIFIC (TYPE_DECL_CHECK (NODE))->u.f.u.sorted_fields)
2086
2087/* True if on the deferred_fns (see decl2.c) list.  */
2088#define DECL_DEFERRED_FN(DECL) \
2089  (DECL_LANG_SPECIFIC (DECL)->decl_flags.deferred)
2090
2091/* If non-NULL for a VAR_DECL, FUNCTION_DECL, TYPE_DECL or
2092   TEMPLATE_DECL, the entity is either a template specialization (if
2093   DECL_USE_TEMPLATE is non-zero) or the abstract instance of the
2094   template itself.
2095
2096   In either case, DECL_TEMPLATE_INFO is a TREE_LIST, whose
2097   TREE_PURPOSE is the TEMPLATE_DECL of which this entity is a
2098   specialization or abstract instance.  The TREE_VALUE is the
2099   template arguments used to specialize the template.
2100
2101   Consider:
2102
2103      template <typename T> struct S { friend void f(T) {} };
2104
2105   In this case, S<int>::f is, from the point of view of the compiler,
2106   an instantiation of a template -- but, from the point of view of
2107   the language, each instantiation of S results in a wholly unrelated
2108   global function f.  In this case, DECL_TEMPLATE_INFO for S<int>::f
2109   will be non-NULL, but DECL_USE_TEMPLATE will be zero.  */
2110#define DECL_TEMPLATE_INFO(NODE) \
2111  (DECL_LANG_SPECIFIC (VAR_TEMPL_TYPE_OR_FUNCTION_DECL_CHECK (NODE)) \
2112   ->decl_flags.u.template_info)
2113
2114/* For a VAR_DECL, indicates that the variable is actually a
2115   non-static data member of anonymous union that has been promoted to
2116   variable status.  */
2117#define DECL_ANON_UNION_VAR_P(NODE) \
2118  (DECL_LANG_FLAG_4 (VAR_DECL_CHECK (NODE)))
2119
2120/* Template information for a RECORD_TYPE or UNION_TYPE.  */
2121#define CLASSTYPE_TEMPLATE_INFO(NODE) \
2122  (LANG_TYPE_CLASS_CHECK (RECORD_OR_UNION_CHECK (NODE))->template_info)
2123
2124/* Template information for an ENUMERAL_TYPE.  Although an enumeration may
2125   not be a primary template, it may be declared within the scope of a
2126   primary template and the enumeration constants may depend on
2127   non-type template parameters.  */
2128#define ENUM_TEMPLATE_INFO(NODE) \
2129  (TYPE_LANG_SLOT_1 (ENUMERAL_TYPE_CHECK (NODE)))
2130
2131/* Template information for a template template parameter.  */
2132#define TEMPLATE_TEMPLATE_PARM_TEMPLATE_INFO(NODE) \
2133  (LANG_TYPE_CLASS_CHECK (BOUND_TEMPLATE_TEMPLATE_PARM_TYPE_CHECK (NODE)) \
2134   ->template_info)
2135
2136/* Template information for an ENUMERAL_, RECORD_, or UNION_TYPE.  */
2137#define TYPE_TEMPLATE_INFO(NODE)			\
2138  (TREE_CODE (NODE) == ENUMERAL_TYPE			\
2139   ? ENUM_TEMPLATE_INFO (NODE) :			\
2140   (TREE_CODE (NODE) == BOUND_TEMPLATE_TEMPLATE_PARM	\
2141    ? TEMPLATE_TEMPLATE_PARM_TEMPLATE_INFO (NODE) :	\
2142    (TYPE_LANG_SPECIFIC (NODE)				\
2143     ? CLASSTYPE_TEMPLATE_INFO (NODE)			\
2144     : NULL_TREE)))
2145
2146/* Set the template information for an ENUMERAL_, RECORD_, or
2147   UNION_TYPE to VAL.  */
2148#define SET_TYPE_TEMPLATE_INFO(NODE, VAL)	\
2149  (TREE_CODE (NODE) == ENUMERAL_TYPE		\
2150   ? (ENUM_TEMPLATE_INFO (NODE) = (VAL))	\
2151   : (CLASSTYPE_TEMPLATE_INFO (NODE) = (VAL)))
2152
2153#define TI_TEMPLATE(NODE) (TREE_PURPOSE (NODE))
2154#define TI_ARGS(NODE) (TREE_VALUE (NODE))
2155#define TI_PENDING_TEMPLATE_FLAG(NODE) TREE_LANG_FLAG_1 (NODE)
2156
2157/* We use TREE_VECs to hold template arguments.  If there is only one
2158   level of template arguments, then the TREE_VEC contains the
2159   arguments directly.  If there is more than one level of template
2160   arguments, then each entry in the TREE_VEC is itself a TREE_VEC,
2161   containing the template arguments for a single level.  The first
2162   entry in the outer TREE_VEC is the outermost level of template
2163   parameters; the last is the innermost.
2164
2165   It is incorrect to ever form a template argument vector containing
2166   only one level of arguments, but which is a TREE_VEC containing as
2167   its only entry the TREE_VEC for that level.  */
2168
2169/* Nonzero if the template arguments is actually a vector of vectors,
2170   rather than just a vector.  */
2171#define TMPL_ARGS_HAVE_MULTIPLE_LEVELS(NODE)		\
2172  (NODE && TREE_VEC_ELT (NODE, 0)			\
2173   && TREE_CODE (TREE_VEC_ELT (NODE, 0)) == TREE_VEC)
2174
2175/* The depth of a template argument vector.  When called directly by
2176   the parser, we use a TREE_LIST rather than a TREE_VEC to represent
2177   template arguments.  In fact, we may even see NULL_TREE if there
2178   are no template arguments.  In both of those cases, there is only
2179   one level of template arguments.  */
2180#define TMPL_ARGS_DEPTH(NODE)					\
2181  (TMPL_ARGS_HAVE_MULTIPLE_LEVELS (NODE) ? TREE_VEC_LENGTH (NODE) : 1)
2182
2183/* The LEVELth level of the template ARGS.  The outermost level of
2184   args is level 1, not level 0.  */
2185#define TMPL_ARGS_LEVEL(ARGS, LEVEL)		\
2186  (TMPL_ARGS_HAVE_MULTIPLE_LEVELS (ARGS)	\
2187   ? TREE_VEC_ELT (ARGS, (LEVEL) - 1) : (ARGS))
2188
2189/* Set the LEVELth level of the template ARGS to VAL.  This macro does
2190   not work with single-level argument vectors.  */
2191#define SET_TMPL_ARGS_LEVEL(ARGS, LEVEL, VAL)	\
2192  (TREE_VEC_ELT (ARGS, (LEVEL) - 1) = (VAL))
2193
2194/* Accesses the IDXth parameter in the LEVELth level of the ARGS.  */
2195#define TMPL_ARG(ARGS, LEVEL, IDX)				\
2196  (TREE_VEC_ELT (TMPL_ARGS_LEVEL (ARGS, LEVEL), IDX))
2197
2198/* Given a single level of template arguments in NODE, return the
2199   number of arguments.  */
2200#define NUM_TMPL_ARGS(NODE)				\
2201  (TREE_VEC_LENGTH (NODE))
2202
2203/* Returns the innermost level of template arguments in ARGS.  */
2204#define INNERMOST_TEMPLATE_ARGS(NODE) \
2205  (get_innermost_template_args ((NODE), 1))
2206
2207/* The number of levels of template parameters given by NODE.  */
2208#define TMPL_PARMS_DEPTH(NODE) \
2209  ((HOST_WIDE_INT) TREE_INT_CST_LOW (TREE_PURPOSE (NODE)))
2210
2211/* The TEMPLATE_DECL instantiated or specialized by NODE.  This
2212   TEMPLATE_DECL will be the immediate parent, not the most general
2213   template.  For example, in:
2214
2215      template <class T> struct S { template <class U> void f(U); }
2216
2217   the FUNCTION_DECL for S<int>::f<double> will have, as its
2218   DECL_TI_TEMPLATE, `template <class U> S<int>::f<U>'.
2219
2220   As a special case, for a member friend template of a template
2221   class, this value will not be a TEMPLATE_DECL, but rather an
2222   IDENTIFIER_NODE or OVERLOAD indicating the name of the template and
2223   any explicit template arguments provided.  For example, in:
2224
2225     template <class T> struct S { friend void f<int>(int, double); }
2226
2227   the DECL_TI_TEMPLATE will be an IDENTIFIER_NODE for `f' and the
2228   DECL_TI_ARGS will be {int}.  */
2229#define DECL_TI_TEMPLATE(NODE)      TI_TEMPLATE (DECL_TEMPLATE_INFO (NODE))
2230
2231/* The template arguments used to obtain this decl from the most
2232   general form of DECL_TI_TEMPLATE.  For the example given for
2233   DECL_TI_TEMPLATE, the DECL_TI_ARGS will be {int, double}.  These
2234   are always the full set of arguments required to instantiate this
2235   declaration from the most general template specialized here.  */
2236#define DECL_TI_ARGS(NODE)	    TI_ARGS (DECL_TEMPLATE_INFO (NODE))
2237
2238/* The TEMPLATE_DECL associated with NODE, a class type.  Even if NODE
2239   will be generated from a partial specialization, the TEMPLATE_DECL
2240   referred to here will be the original template.  For example,
2241   given:
2242
2243      template <typename T> struct S {};
2244      template <typename T> struct S<T*> {};
2245
2246   the CLASSTPYE_TI_TEMPLATE for S<int*> will be S, not the S<T*>.  */
2247#define CLASSTYPE_TI_TEMPLATE(NODE) TI_TEMPLATE (CLASSTYPE_TEMPLATE_INFO (NODE))
2248#define CLASSTYPE_TI_ARGS(NODE)     TI_ARGS (CLASSTYPE_TEMPLATE_INFO (NODE))
2249
2250/* For a template instantiation TYPE, returns the TYPE corresponding
2251   to the primary template.  Otherwise returns TYPE itself.  */
2252#define CLASSTYPE_PRIMARY_TEMPLATE_TYPE(TYPE)				\
2253  ((CLASSTYPE_USE_TEMPLATE ((TYPE))					\
2254    && !CLASSTYPE_TEMPLATE_SPECIALIZATION ((TYPE)))			\
2255   ? TREE_TYPE (DECL_TEMPLATE_RESULT (DECL_PRIMARY_TEMPLATE		\
2256				      (CLASSTYPE_TI_TEMPLATE ((TYPE))))) \
2257   : (TYPE))
2258
2259/* Like CLASS_TI_TEMPLATE, but also works for ENUMERAL_TYPEs.  */
2260#define TYPE_TI_TEMPLATE(NODE)			\
2261  (TI_TEMPLATE (TYPE_TEMPLATE_INFO (NODE)))
2262
2263/* Like DECL_TI_ARGS, but for an ENUMERAL_, RECORD_, or UNION_TYPE.  */
2264#define TYPE_TI_ARGS(NODE)			\
2265  (TI_ARGS (TYPE_TEMPLATE_INFO (NODE)))
2266
2267#define INNERMOST_TEMPLATE_PARMS(NODE)  TREE_VALUE (NODE)
2268
2269/* Nonzero if NODE (a TEMPLATE_DECL) is a member template, in the
2270   sense of [temp.mem].  */
2271#define DECL_MEMBER_TEMPLATE_P(NODE) \
2272  (DECL_LANG_FLAG_1 (TEMPLATE_DECL_CHECK (NODE)))
2273
2274/* Nonzero if the NODE corresponds to the template parameters for a
2275   member template, whose inline definition is being processed after
2276   the class definition is complete.  */
2277#define TEMPLATE_PARMS_FOR_INLINE(NODE) TREE_LANG_FLAG_1 (NODE)
2278
2279/* In a FUNCTION_DECL, the saved language-specific per-function data.  */
2280#define DECL_SAVED_FUNCTION_DATA(NODE)			\
2281  (DECL_LANG_SPECIFIC (FUNCTION_DECL_CHECK (NODE))	\
2282   ->u.f.u.saved_language_function)
2283
2284/* Indicates an indirect_expr is for converting a reference.  */
2285#define REFERENCE_REF_P(NODE) \
2286  TREE_LANG_FLAG_0 (INDIRECT_REF_CHECK (NODE))
2287
2288#define NEW_EXPR_USE_GLOBAL(NODE) \
2289  TREE_LANG_FLAG_0 (NEW_EXPR_CHECK (NODE))
2290#define DELETE_EXPR_USE_GLOBAL(NODE) \
2291  TREE_LANG_FLAG_0 (DELETE_EXPR_CHECK (NODE))
2292#define DELETE_EXPR_USE_VEC(NODE) \
2293  TREE_LANG_FLAG_1 (DELETE_EXPR_CHECK (NODE))
2294
2295/* Indicates that this is a non-dependent COMPOUND_EXPR which will
2296   resolve to a function call.  */
2297#define COMPOUND_EXPR_OVERLOADED(NODE) \
2298  TREE_LANG_FLAG_0 (COMPOUND_EXPR_CHECK (NODE))
2299
2300/* In a CALL_EXPR appearing in a template, true if Koenig lookup
2301   should be performed at instantiation time.  */
2302#define KOENIG_LOOKUP_P(NODE) TREE_LANG_FLAG_0 (CALL_EXPR_CHECK (NODE))
2303
2304/* Indicates whether a string literal has been parenthesized. Such
2305   usages are disallowed in certain circumstances.  */
2306
2307#define PAREN_STRING_LITERAL_P(NODE) \
2308  TREE_LANG_FLAG_0 (STRING_CST_CHECK (NODE))
2309
2310/* Nonzero if this AGGR_INIT_EXPR provides for initialization via a
2311   constructor call, rather than an ordinary function call.  */
2312#define AGGR_INIT_VIA_CTOR_P(NODE) \
2313  TREE_LANG_FLAG_0 (AGGR_INIT_EXPR_CHECK (NODE))
2314
2315/* The TYPE_MAIN_DECL for a class template type is a TYPE_DECL, not a
2316   TEMPLATE_DECL.  This macro determines whether or not a given class
2317   type is really a template type, as opposed to an instantiation or
2318   specialization of one.  */
2319#define CLASSTYPE_IS_TEMPLATE(NODE)  \
2320  (CLASSTYPE_TEMPLATE_INFO (NODE)    \
2321   && !CLASSTYPE_USE_TEMPLATE (NODE) \
2322   && PRIMARY_TEMPLATE_P (CLASSTYPE_TI_TEMPLATE (NODE)))
2323
2324/* The name used by the user to name the typename type.  Typically,
2325   this is an IDENTIFIER_NODE, and the same as the DECL_NAME on the
2326   corresponding TYPE_DECL.  However, this may also be a
2327   TEMPLATE_ID_EXPR if we had something like `typename X::Y<T>'.  */
2328#define TYPENAME_TYPE_FULLNAME(NODE) (TYPENAME_TYPE_CHECK (NODE))->type.values
2329
2330/* True if a TYPENAME_TYPE was declared as an "enum".  */
2331#define TYPENAME_IS_ENUM_P(NODE) \
2332  (TREE_LANG_FLAG_0 (TYPENAME_TYPE_CHECK (NODE)))
2333
2334/* True if a TYPENAME_TYPE was declared as a "class", "struct", or
2335   "union".  */
2336#define TYPENAME_IS_CLASS_P(NODE) \
2337  (TREE_LANG_FLAG_1 (TYPENAME_TYPE_CHECK (NODE)))
2338
2339/* Nonzero in INTEGER_CST means that this int is negative by dint of
2340   using a twos-complement negated operand.  */
2341#define TREE_NEGATED_INT(NODE) TREE_LANG_FLAG_0 (INTEGER_CST_CHECK (NODE))
2342
2343/* [class.virtual]
2344
2345   A class that declares or inherits a virtual function is called a
2346   polymorphic class.  */
2347#define TYPE_POLYMORPHIC_P(NODE) (TREE_LANG_FLAG_2 (NODE))
2348
2349/* Nonzero if this class has a virtual function table pointer.  */
2350#define TYPE_CONTAINS_VPTR_P(NODE)		\
2351  (TYPE_POLYMORPHIC_P (NODE) || CLASSTYPE_VBASECLASSES (NODE))
2352
2353/* This flag is true of a local VAR_DECL if it was declared in a for
2354   statement, but we are no longer in the scope of the for.  */
2355#define DECL_DEAD_FOR_LOCAL(NODE) DECL_LANG_FLAG_7 (VAR_DECL_CHECK (NODE))
2356
2357/* This flag is set on a VAR_DECL that is a DECL_DEAD_FOR_LOCAL
2358   if we already emitted a warning about using it.  */
2359#define DECL_ERROR_REPORTED(NODE) DECL_LANG_FLAG_0 (VAR_DECL_CHECK (NODE))
2360
2361/* Nonzero if NODE is a FUNCTION_DECL (for a function with global
2362   scope) declared in a local scope.  */
2363#define DECL_LOCAL_FUNCTION_P(NODE) \
2364  DECL_LANG_FLAG_0 (FUNCTION_DECL_CHECK (NODE))
2365
2366/* Nonzero if NODE is a DECL which we know about but which has not
2367   been explicitly declared, such as a built-in function or a friend
2368   declared inside a class.  In the latter case DECL_HIDDEN_FRIEND_P
2369   will be set.  */
2370#define DECL_ANTICIPATED(NODE) \
2371  (DECL_LANG_SPECIFIC (DECL_COMMON_CHECK (NODE))->decl_flags.anticipated_p)
2372
2373/* Nonzero if NODE is a FUNCTION_DECL which was declared as a friend
2374   within a class but has not been declared in the surrounding scope.
2375   The function is invisible except via argument dependent lookup.  */
2376#define DECL_HIDDEN_FRIEND_P(NODE) \
2377  (DECL_LANG_SPECIFIC (DECL_COMMON_CHECK (NODE))->decl_flags.hidden_friend_p)
2378
2379/* Nonzero if DECL has been declared threadprivate by
2380   #pragma omp threadprivate.  */
2381#define CP_DECL_THREADPRIVATE_P(DECL) \
2382  (DECL_LANG_SPECIFIC (VAR_DECL_CHECK (DECL))->decl_flags.threadprivate_p)
2383
2384/* Record whether a typedef for type `int' was actually `signed int'.  */
2385#define C_TYPEDEF_EXPLICITLY_SIGNED(EXP) DECL_LANG_FLAG_1 (EXP)
2386
2387/* Returns nonzero if DECL has external linkage, as specified by the
2388   language standard.  (This predicate may hold even when the
2389   corresponding entity is not actually given external linkage in the
2390   object file; see decl_linkage for details.)  */
2391#define DECL_EXTERNAL_LINKAGE_P(DECL) \
2392  (decl_linkage (DECL) == lk_external)
2393
2394/* Keep these codes in ascending code order.  */
2395
2396#define INTEGRAL_CODE_P(CODE)	\
2397  ((CODE) == ENUMERAL_TYPE	\
2398   || (CODE) == BOOLEAN_TYPE	\
2399   || (CODE) == INTEGER_TYPE)
2400
2401/* [basic.fundamental]
2402
2403   Types  bool, char, wchar_t, and the signed and unsigned integer types
2404   are collectively called integral types.
2405
2406   Note that INTEGRAL_TYPE_P, as defined in tree.h, allows enumeration
2407   types as well, which is incorrect in C++.  Keep these checks in
2408   ascending code order.  */
2409#define CP_INTEGRAL_TYPE_P(TYPE)		\
2410  (TREE_CODE (TYPE) == BOOLEAN_TYPE		\
2411   || TREE_CODE (TYPE) == INTEGER_TYPE)
2412
2413/* Returns true if TYPE is an integral or enumeration name.  Keep
2414   these checks in ascending code order.  */
2415#define INTEGRAL_OR_ENUMERATION_TYPE_P(TYPE) \
2416   (TREE_CODE (TYPE) == ENUMERAL_TYPE || CP_INTEGRAL_TYPE_P (TYPE))
2417
2418/* [basic.fundamental]
2419
2420   Integral and floating types are collectively called arithmetic
2421   types.
2422
2423   As a GNU extension, we also accept complex types.
2424
2425   Keep these checks in ascending code order.  */
2426#define ARITHMETIC_TYPE_P(TYPE) \
2427  (CP_INTEGRAL_TYPE_P (TYPE) \
2428   || TREE_CODE (TYPE) == REAL_TYPE \
2429   || TREE_CODE (TYPE) == COMPLEX_TYPE)
2430
2431/* [basic.types]
2432
2433   Arithmetic types, enumeration types, pointer types, and
2434   pointer-to-member types, are collectively called scalar types.
2435
2436   Keep these checks in ascending code order.  */
2437#define SCALAR_TYPE_P(TYPE)			\
2438  (TYPE_PTRMEM_P (TYPE)				\
2439   || TREE_CODE (TYPE) == ENUMERAL_TYPE		\
2440   || ARITHMETIC_TYPE_P (TYPE)			\
2441   || TYPE_PTR_P (TYPE)				\
2442   || TYPE_PTRMEMFUNC_P (TYPE))
2443
2444/* [dcl.init.aggr]
2445
2446   An aggregate is an array or a class with no user-declared
2447   constructors, no private or protected non-static data members, no
2448   base classes, and no virtual functions.
2449
2450   As an extension, we also treat vectors as aggregates.  Keep these
2451   checks in ascending code order.  */
2452#define CP_AGGREGATE_TYPE_P(TYPE)				\
2453  (TREE_CODE (TYPE) == VECTOR_TYPE				\
2454   ||TREE_CODE (TYPE) == ARRAY_TYPE				\
2455   || (CLASS_TYPE_P (TYPE) && !CLASSTYPE_NON_AGGREGATE (TYPE)))
2456
2457/* Nonzero for a class type means that the class type has a
2458   user-declared constructor.  */
2459#define TYPE_HAS_CONSTRUCTOR(NODE) (TYPE_LANG_FLAG_1 (NODE))
2460
2461/* When appearing in an INDIRECT_REF, it means that the tree structure
2462   underneath is actually a call to a constructor.  This is needed
2463   when the constructor must initialize local storage (which can
2464   be automatically destroyed), rather than allowing it to allocate
2465   space from the heap.
2466
2467   When appearing in a SAVE_EXPR, it means that underneath
2468   is a call to a constructor.
2469
2470   When appearing in a CONSTRUCTOR, the expression is a
2471   compound literal.
2472
2473   When appearing in a FIELD_DECL, it means that this field
2474   has been duly initialized in its constructor.  */
2475#define TREE_HAS_CONSTRUCTOR(NODE) (TREE_LANG_FLAG_4 (NODE))
2476
2477/* True if NODE is a brace-enclosed initializer.  */
2478#define BRACE_ENCLOSED_INITIALIZER_P(NODE) \
2479  (TREE_CODE (NODE) == CONSTRUCTOR && !TREE_TYPE (NODE))
2480
2481/* True if NODE is a compound-literal, i.e., a brace-enclosed
2482   initializer cast to a particular type.  */
2483#define COMPOUND_LITERAL_P(NODE) \
2484  (TREE_CODE (NODE) == CONSTRUCTOR && TREE_HAS_CONSTRUCTOR (NODE))
2485
2486#define EMPTY_CONSTRUCTOR_P(NODE) (TREE_CODE (NODE) == CONSTRUCTOR \
2487				   && VEC_empty (constructor_elt, \
2488						 CONSTRUCTOR_ELTS (NODE)) \
2489				   && !TREE_HAS_CONSTRUCTOR (NODE))
2490
2491/* Nonzero means that an object of this type can not be initialized using
2492   an initializer list.  */
2493#define CLASSTYPE_NON_AGGREGATE(NODE) \
2494  (LANG_TYPE_CLASS_CHECK (NODE)->non_aggregate)
2495#define TYPE_NON_AGGREGATE_CLASS(NODE) \
2496  (IS_AGGR_TYPE (NODE) && CLASSTYPE_NON_AGGREGATE (NODE))
2497
2498/* Nonzero if there is a user-defined X::op=(x&) for this class.  */
2499#define TYPE_HAS_COMPLEX_ASSIGN_REF(NODE) (LANG_TYPE_CLASS_CHECK (NODE)->has_complex_assign_ref)
2500#define TYPE_HAS_COMPLEX_INIT_REF(NODE) (LANG_TYPE_CLASS_CHECK (NODE)->has_complex_init_ref)
2501
2502/* Nonzero if TYPE has a trivial destructor.  From [class.dtor]:
2503
2504     A destructor is trivial if it is an implicitly declared
2505     destructor and if:
2506
2507       - all of the direct base classes of its class have trivial
2508	 destructors,
2509
2510       - for all of the non-static data members of its class that are
2511	 of class type (or array thereof), each such class has a
2512	 trivial destructor.  */
2513#define TYPE_HAS_TRIVIAL_DESTRUCTOR(NODE) \
2514  (!TYPE_HAS_NONTRIVIAL_DESTRUCTOR (NODE))
2515
2516/* Nonzero for _TYPE node means that this type does not have a trivial
2517   destructor.  Therefore, destroying an object of this type will
2518   involve a call to a destructor.  This can apply to objects of
2519   ARRAY_TYPE is the type of the elements needs a destructor.  */
2520#define TYPE_HAS_NONTRIVIAL_DESTRUCTOR(NODE) \
2521  (TYPE_LANG_FLAG_4 (NODE))
2522
2523/* Nonzero for class type means that copy initialization of this type can use
2524   a bitwise copy.  */
2525#define TYPE_HAS_TRIVIAL_INIT_REF(NODE) \
2526  (TYPE_HAS_INIT_REF (NODE) && ! TYPE_HAS_COMPLEX_INIT_REF (NODE))
2527
2528/* Nonzero for class type means that assignment of this type can use
2529   a bitwise copy.  */
2530#define TYPE_HAS_TRIVIAL_ASSIGN_REF(NODE) \
2531  (TYPE_HAS_ASSIGN_REF (NODE) && ! TYPE_HAS_COMPLEX_ASSIGN_REF (NODE))
2532
2533/* Returns true if NODE is a pointer-to-data-member.  */
2534#define TYPE_PTRMEM_P(NODE)			\
2535  (TREE_CODE (NODE) == OFFSET_TYPE)
2536/* Returns true if NODE is a pointer.  */
2537#define TYPE_PTR_P(NODE)			\
2538  (TREE_CODE (NODE) == POINTER_TYPE)
2539
2540/* Returns true if NODE is an object type:
2541
2542     [basic.types]
2543
2544     An object type is a (possibly cv-qualified) type that is not a
2545     function type, not a reference type, and not a void type.
2546
2547   Keep these checks in ascending order, for speed.  */
2548#define TYPE_OBJ_P(NODE)			\
2549  (TREE_CODE (NODE) != REFERENCE_TYPE		\
2550   && TREE_CODE (NODE) != VOID_TYPE		\
2551   && TREE_CODE (NODE) != FUNCTION_TYPE		\
2552   && TREE_CODE (NODE) != METHOD_TYPE)
2553
2554/* Returns true if NODE is a pointer to an object.  Keep these checks
2555   in ascending tree code order.  */
2556#define TYPE_PTROB_P(NODE)					\
2557  (TYPE_PTR_P (NODE) && TYPE_OBJ_P (TREE_TYPE (NODE)))
2558
2559/* Returns true if NODE is a reference to an object.  Keep these checks
2560   in ascending tree code order.  */
2561#define TYPE_REF_OBJ_P(NODE)					\
2562  (TREE_CODE (NODE) == REFERENCE_TYPE && TYPE_OBJ_P (TREE_TYPE (NODE)))
2563
2564/* Returns true if NODE is a pointer to an object, or a pointer to
2565   void.  Keep these checks in ascending tree code order.  */
2566#define TYPE_PTROBV_P(NODE)					\
2567  (TYPE_PTR_P (NODE)						\
2568   && !(TREE_CODE (TREE_TYPE (NODE)) == FUNCTION_TYPE		\
2569	|| TREE_CODE (TREE_TYPE (NODE)) == METHOD_TYPE))
2570
2571/* Returns true if NODE is a pointer to function.  */
2572#define TYPE_PTRFN_P(NODE)				\
2573  (TREE_CODE (NODE) == POINTER_TYPE			\
2574   && TREE_CODE (TREE_TYPE (NODE)) == FUNCTION_TYPE)
2575
2576/* Returns true if NODE is a reference to function.  */
2577#define TYPE_REFFN_P(NODE)				\
2578  (TREE_CODE (NODE) == REFERENCE_TYPE			\
2579   && TREE_CODE (TREE_TYPE (NODE)) == FUNCTION_TYPE)
2580
2581/* Nonzero for _TYPE node means that this type is a pointer to member
2582   function type.  */
2583#define TYPE_PTRMEMFUNC_P(NODE)		\
2584  (TREE_CODE (NODE) == RECORD_TYPE	\
2585   && TYPE_LANG_SPECIFIC (NODE)		\
2586   && TYPE_PTRMEMFUNC_FLAG (NODE))
2587
2588#define TYPE_PTRMEMFUNC_FLAG(NODE) \
2589  (LANG_TYPE_CLASS_CHECK (NODE)->ptrmemfunc_flag)
2590
2591/* Returns true if NODE is a pointer-to-member.  */
2592#define TYPE_PTR_TO_MEMBER_P(NODE) \
2593  (TYPE_PTRMEM_P (NODE) || TYPE_PTRMEMFUNC_P (NODE))
2594
2595/* Indicates when overload resolution may resolve to a pointer to
2596   member function. [expr.unary.op]/3 */
2597#define PTRMEM_OK_P(NODE) \
2598  TREE_LANG_FLAG_0 (TREE_CHECK2 ((NODE), ADDR_EXPR, OFFSET_REF))
2599
2600/* Get the POINTER_TYPE to the METHOD_TYPE associated with this
2601   pointer to member function.  TYPE_PTRMEMFUNC_P _must_ be true,
2602   before using this macro.  */
2603#define TYPE_PTRMEMFUNC_FN_TYPE(NODE) \
2604  (TREE_TYPE (TYPE_FIELDS (NODE)))
2605
2606/* Returns `A' for a type like `int (A::*)(double)' */
2607#define TYPE_PTRMEMFUNC_OBJECT_TYPE(NODE) \
2608  TYPE_METHOD_BASETYPE (TREE_TYPE (TYPE_PTRMEMFUNC_FN_TYPE (NODE)))
2609
2610/* These are use to manipulate the canonical RECORD_TYPE from the
2611   hashed POINTER_TYPE, and can only be used on the POINTER_TYPE.  */
2612#define TYPE_GET_PTRMEMFUNC_TYPE(NODE) \
2613  (TYPE_LANG_SPECIFIC (NODE) ? LANG_TYPE_PTRMEM_CHECK (NODE)->record : NULL)
2614#define TYPE_SET_PTRMEMFUNC_TYPE(NODE, VALUE)				\
2615  do {									\
2616    if (TYPE_LANG_SPECIFIC (NODE) == NULL)				\
2617      {									\
2618	TYPE_LANG_SPECIFIC (NODE) = GGC_CNEWVAR				\
2619	 (struct lang_type, sizeof (struct lang_type_ptrmem));		\
2620	TYPE_LANG_SPECIFIC (NODE)->u.ptrmem.h.is_lang_type_class = 0;	\
2621      }									\
2622    TYPE_LANG_SPECIFIC (NODE)->u.ptrmem.record = (VALUE);		\
2623  } while (0)
2624
2625/* For a pointer-to-member type of the form `T X::*', this is `X'.
2626   For a type like `void (X::*)() const', this type is `X', not `const
2627   X'.  To get at the `const X' you have to look at the
2628   TYPE_PTRMEM_POINTED_TO_TYPE; there, the first parameter will have
2629   type `const X*'.  */
2630#define TYPE_PTRMEM_CLASS_TYPE(NODE)			\
2631  (TYPE_PTRMEM_P (NODE)					\
2632   ? TYPE_OFFSET_BASETYPE (NODE)		\
2633   : TYPE_PTRMEMFUNC_OBJECT_TYPE (NODE))
2634
2635/* For a pointer-to-member type of the form `T X::*', this is `T'.  */
2636#define TYPE_PTRMEM_POINTED_TO_TYPE(NODE)		\
2637   (TYPE_PTRMEM_P (NODE)				\
2638    ? TREE_TYPE (NODE)					\
2639    : TREE_TYPE (TYPE_PTRMEMFUNC_FN_TYPE (NODE)))
2640
2641/* For a pointer-to-member constant `X::Y' this is the RECORD_TYPE for
2642   `X'.  */
2643#define PTRMEM_CST_CLASS(NODE) \
2644  TYPE_PTRMEM_CLASS_TYPE (TREE_TYPE (PTRMEM_CST_CHECK (NODE)))
2645
2646/* For a pointer-to-member constant `X::Y' this is the _DECL for
2647   `Y'.  */
2648#define PTRMEM_CST_MEMBER(NODE) (((ptrmem_cst_t)PTRMEM_CST_CHECK (NODE))->member)
2649
2650/* The expression in question for a TYPEOF_TYPE.  */
2651#define TYPEOF_TYPE_EXPR(NODE) (TYPEOF_TYPE_CHECK (NODE))->type.values
2652
2653/* Nonzero for VAR_DECL and FUNCTION_DECL node means that `extern' was
2654   specified in its declaration.  This can also be set for an
2655   erroneously declared PARM_DECL.  */
2656#define DECL_THIS_EXTERN(NODE) \
2657  DECL_LANG_FLAG_2 (VAR_FUNCTION_OR_PARM_DECL_CHECK (NODE))
2658
2659/* Nonzero for VAR_DECL and FUNCTION_DECL node means that `static' was
2660   specified in its declaration.  This can also be set for an
2661   erroneously declared PARM_DECL.  */
2662#define DECL_THIS_STATIC(NODE) \
2663  DECL_LANG_FLAG_6 (VAR_FUNCTION_OR_PARM_DECL_CHECK (NODE))
2664
2665/* Nonzero for FIELD_DECL node means that this field is a base class
2666   of the parent object, as opposed to a member field.  */
2667#define DECL_FIELD_IS_BASE(NODE) \
2668  DECL_LANG_FLAG_6 (FIELD_DECL_CHECK (NODE))
2669
2670/* Nonzero if TYPE is an anonymous union or struct type.  We have to use a
2671   flag for this because "A union for which objects or pointers are
2672   declared is not an anonymous union" [class.union].  */
2673#define ANON_AGGR_TYPE_P(NODE)				\
2674  (CLASS_TYPE_P (NODE) && LANG_TYPE_CLASS_CHECK (NODE)->anon_aggr)
2675#define SET_ANON_AGGR_TYPE_P(NODE)			\
2676  (LANG_TYPE_CLASS_CHECK (NODE)->anon_aggr = 1)
2677
2678/* Nonzero if TYPE is an anonymous union type.  */
2679#define ANON_UNION_TYPE_P(NODE) \
2680  (TREE_CODE (NODE) == UNION_TYPE && ANON_AGGR_TYPE_P (NODE))
2681
2682#define UNKNOWN_TYPE LANG_TYPE
2683
2684/* Define fields and accessors for nodes representing declared names.  */
2685
2686#define TYPE_WAS_ANONYMOUS(NODE) (LANG_TYPE_CLASS_CHECK (NODE)->was_anonymous)
2687
2688/* C++: all of these are overloaded!  These apply only to TYPE_DECLs.  */
2689
2690/* The format of each node in the DECL_FRIENDLIST is as follows:
2691
2692   The TREE_PURPOSE will be the name of a function, i.e., an
2693   IDENTIFIER_NODE.  The TREE_VALUE will be itself a TREE_LIST, whose
2694   TREE_VALUEs are friends with the given name.  */
2695#define DECL_FRIENDLIST(NODE)		(DECL_INITIAL (NODE))
2696#define FRIEND_NAME(LIST) (TREE_PURPOSE (LIST))
2697#define FRIEND_DECLS(LIST) (TREE_VALUE (LIST))
2698
2699/* The DECL_ACCESS, if non-NULL, is a TREE_LIST.  The TREE_PURPOSE of
2700   each node is a type; the TREE_VALUE is the access granted for this
2701   DECL in that type.  The DECL_ACCESS is set by access declarations.
2702   For example, if a member that would normally be public in a
2703   derived class is made protected, then the derived class and the
2704   protected_access_node will appear in the DECL_ACCESS for the node.  */
2705#define DECL_ACCESS(NODE) (LANG_DECL_U2_CHECK (NODE, 0)->access)
2706
2707/* Nonzero if the FUNCTION_DECL is a global constructor.  */
2708#define DECL_GLOBAL_CTOR_P(NODE) \
2709  (DECL_LANG_SPECIFIC (NODE)->decl_flags.global_ctor_p)
2710
2711/* Nonzero if the FUNCTION_DECL is a global destructor.  */
2712#define DECL_GLOBAL_DTOR_P(NODE) \
2713  (DECL_LANG_SPECIFIC (NODE)->decl_flags.global_dtor_p)
2714
2715/* Accessor macros for C++ template decl nodes.  */
2716
2717/* The DECL_TEMPLATE_PARMS are a list.  The TREE_PURPOSE of each node
2718   is a INT_CST whose TREE_INT_CST_LOW indicates the level of the
2719   template parameters, with 1 being the outermost set of template
2720   parameters.  The TREE_VALUE is a vector, whose elements are the
2721   template parameters at each level.  Each element in the vector is a
2722   TREE_LIST, whose TREE_VALUE is a PARM_DECL (if the parameter is a
2723   non-type parameter), or a TYPE_DECL (if the parameter is a type
2724   parameter).  The TREE_PURPOSE is the default value, if any.  The
2725   TEMPLATE_PARM_INDEX for the parameter is available as the
2726   DECL_INITIAL (for a PARM_DECL) or as the TREE_TYPE (for a
2727   TYPE_DECL).  */
2728#define DECL_TEMPLATE_PARMS(NODE)       DECL_NON_COMMON_CHECK (NODE)->decl_non_common.arguments
2729#define DECL_INNERMOST_TEMPLATE_PARMS(NODE) \
2730   INNERMOST_TEMPLATE_PARMS (DECL_TEMPLATE_PARMS (NODE))
2731#define DECL_NTPARMS(NODE) \
2732   TREE_VEC_LENGTH (DECL_INNERMOST_TEMPLATE_PARMS (NODE))
2733/* For function, method, class-data templates.  */
2734#define DECL_TEMPLATE_RESULT(NODE)      DECL_RESULT_FLD (NODE)
2735/* For a static member variable template, the
2736   DECL_TEMPLATE_INSTANTIATIONS list contains the explicitly and
2737   implicitly generated instantiations of the variable.  There are no
2738   partial instantiations of static member variables, so all of these
2739   will be full instantiations.
2740
2741   For a class template the DECL_TEMPLATE_INSTANTIATIONS lists holds
2742   all instantiations and specializations of the class type, including
2743   partial instantiations and partial specializations.
2744
2745   In both cases, the TREE_PURPOSE of each node contains the arguments
2746   used; the TREE_VALUE contains the generated variable.  The template
2747   arguments are always complete.  For example, given:
2748
2749      template <class T> struct S1 {
2750	template <class U> struct S2 {};
2751	template <class U> struct S2<U*> {};
2752      };
2753
2754   the record for the partial specialization will contain, as its
2755   argument list, { {T}, {U*} }, and will be on the
2756   DECL_TEMPLATE_INSTANTIATIONS list for `template <class T> template
2757   <class U> struct S1<T>::S2'.
2758
2759   This list is not used for function templates.  */
2760#define DECL_TEMPLATE_INSTANTIATIONS(NODE) DECL_VINDEX (NODE)
2761/* For a function template, the DECL_TEMPLATE_SPECIALIZATIONS lists
2762   contains all instantiations and specializations of the function,
2763   including partial instantiations.  For a partial instantiation
2764   which is a specialization, this list holds only full
2765   specializations of the template that are instantiations of the
2766   partial instantiation.  For example, given:
2767
2768      template <class T> struct S {
2769	template <class U> void f(U);
2770	template <> void f(T);
2771      };
2772
2773   the `S<int>::f<int>(int)' function will appear on the
2774   DECL_TEMPLATE_SPECIALIZATIONS list for both `template <class T>
2775   template <class U> void S<T>::f(U)' and `template <class T> void
2776   S<int>::f(T)'.  In the latter case, however, it will have only the
2777   innermost set of arguments (T, in this case).  The DECL_TI_TEMPLATE
2778   for the function declaration will point at the specialization, not
2779   the fully general template.
2780
2781   For a class template, this list contains the partial
2782   specializations of this template.  (Full specializations are not
2783   recorded on this list.)  The TREE_PURPOSE holds the arguments used
2784   in the partial specialization (e.g., for `template <class T> struct
2785   S<T*, int>' this will be `T*'.)  The arguments will also include
2786   any outer template arguments.  The TREE_VALUE holds the innermost
2787   template parameters for the specialization (e.g., `T' in the
2788   example above.)  The TREE_TYPE is the _TYPE node for the partial
2789   specialization.
2790
2791   This list is not used for static variable templates.  */
2792#define DECL_TEMPLATE_SPECIALIZATIONS(NODE)     DECL_SIZE (NODE)
2793
2794/* Nonzero for a DECL which is actually a template parameter.  Keep
2795   these checks in ascending tree code order.   */
2796#define DECL_TEMPLATE_PARM_P(NODE)		\
2797  (DECL_LANG_FLAG_0 (NODE)			\
2798   && (TREE_CODE (NODE) == CONST_DECL		\
2799       || TREE_CODE (NODE) == PARM_DECL		\
2800       || TREE_CODE (NODE) == TYPE_DECL		\
2801       || TREE_CODE (NODE) == TEMPLATE_DECL))
2802
2803/* Mark NODE as a template parameter.  */
2804#define SET_DECL_TEMPLATE_PARM_P(NODE) \
2805  (DECL_LANG_FLAG_0 (NODE) = 1)
2806
2807/* Nonzero if NODE is a template template parameter.  */
2808#define DECL_TEMPLATE_TEMPLATE_PARM_P(NODE) \
2809  (TREE_CODE (NODE) == TEMPLATE_DECL && DECL_TEMPLATE_PARM_P (NODE))
2810
2811/* Nonzero if NODE is a TEMPLATE_DECL representing an
2812   UNBOUND_CLASS_TEMPLATE tree node.  */
2813#define DECL_UNBOUND_CLASS_TEMPLATE_P(NODE) \
2814  (TREE_CODE (NODE) == TEMPLATE_DECL && !DECL_TEMPLATE_RESULT (NODE))
2815
2816#define DECL_FUNCTION_TEMPLATE_P(NODE)  \
2817  (TREE_CODE (NODE) == TEMPLATE_DECL \
2818   && !DECL_UNBOUND_CLASS_TEMPLATE_P (NODE) \
2819   && TREE_CODE (DECL_TEMPLATE_RESULT (NODE)) == FUNCTION_DECL)
2820
2821/* Nonzero for a DECL that represents a template class.  */
2822#define DECL_CLASS_TEMPLATE_P(NODE) \
2823  (TREE_CODE (NODE) == TEMPLATE_DECL \
2824   && !DECL_UNBOUND_CLASS_TEMPLATE_P (NODE) \
2825   && TREE_CODE (DECL_TEMPLATE_RESULT (NODE)) == TYPE_DECL \
2826   && !DECL_TEMPLATE_TEMPLATE_PARM_P (NODE))
2827
2828/* Nonzero if NODE which declares a type.  */
2829#define DECL_DECLARES_TYPE_P(NODE) \
2830  (TREE_CODE (NODE) == TYPE_DECL || DECL_CLASS_TEMPLATE_P (NODE))
2831
2832/* Nonzero if NODE is the typedef implicitly generated for a type when
2833   the type is declared.  In C++, `struct S {};' is roughly
2834   equivalent to `struct S {}; typedef struct S S;' in C.
2835   DECL_IMPLICIT_TYPEDEF_P will hold for the typedef indicated in this
2836   example.  In C++, there is a second implicit typedef for each
2837   class, in the scope of `S' itself, so that you can say `S::S'.
2838   DECL_SELF_REFERENCE_P will hold for that second typedef.  */
2839#define DECL_IMPLICIT_TYPEDEF_P(NODE) \
2840  (TREE_CODE (NODE) == TYPE_DECL && DECL_LANG_FLAG_2 (NODE))
2841#define SET_DECL_IMPLICIT_TYPEDEF_P(NODE) \
2842  (DECL_LANG_FLAG_2 (NODE) = 1)
2843#define DECL_SELF_REFERENCE_P(NODE) \
2844  (TREE_CODE (NODE) == TYPE_DECL && DECL_LANG_FLAG_4 (NODE))
2845#define SET_DECL_SELF_REFERENCE_P(NODE) \
2846  (DECL_LANG_FLAG_4 (NODE) = 1)
2847
2848/* A `primary' template is one that has its own template header.  A
2849   member function of a class template is a template, but not primary.
2850   A member template is primary.  Friend templates are primary, too.  */
2851
2852/* Returns the primary template corresponding to these parameters.  */
2853#define DECL_PRIMARY_TEMPLATE(NODE) \
2854  (TREE_TYPE (DECL_INNERMOST_TEMPLATE_PARMS (NODE)))
2855
2856/* Returns nonzero if NODE is a primary template.  */
2857#define PRIMARY_TEMPLATE_P(NODE) (DECL_PRIMARY_TEMPLATE (NODE) == (NODE))
2858
2859/* Non-zero iff NODE is a specialization of a template.  The value
2860   indicates the type of specializations:
2861
2862     1=implicit instantiation
2863
2864     2=partial or explicit specialization, e.g.:
2865
2866        template <> int min<int> (int, int),
2867
2868     3=explicit instantiation, e.g.:
2869
2870        template int min<int> (int, int);
2871
2872   Note that NODE will be marked as a specialization even if the
2873   template it is instantiating is not a primary template.  For
2874   example, given:
2875
2876     template <typename T> struct O {
2877       void f();
2878       struct I {};
2879     };
2880
2881   both O<int>::f and O<int>::I will be marked as instantiations.
2882
2883   If DECL_USE_TEMPLATE is non-zero, then DECL_TEMPLATE_INFO will also
2884   be non-NULL.  */
2885#define DECL_USE_TEMPLATE(NODE) (DECL_LANG_SPECIFIC (NODE)->decl_flags.use_template)
2886
2887/* Like DECL_USE_TEMPLATE, but for class types.  */
2888#define CLASSTYPE_USE_TEMPLATE(NODE) \
2889  (LANG_TYPE_CLASS_CHECK (NODE)->use_template)
2890
2891/* True if NODE is a specialization of a primary template.  */
2892#define CLASSTYPE_SPECIALIZATION_OF_PRIMARY_TEMPLATE_P(NODE)	\
2893  (CLASS_TYPE_P (NODE)						\
2894   && CLASSTYPE_USE_TEMPLATE (NODE)				\
2895   && PRIMARY_TEMPLATE_P (CLASSTYPE_TI_TEMPLATE (arg)))
2896
2897#define DECL_TEMPLATE_INSTANTIATION(NODE) (DECL_USE_TEMPLATE (NODE) & 1)
2898#define CLASSTYPE_TEMPLATE_INSTANTIATION(NODE) \
2899  (CLASSTYPE_USE_TEMPLATE (NODE) & 1)
2900
2901#define DECL_TEMPLATE_SPECIALIZATION(NODE) (DECL_USE_TEMPLATE (NODE) == 2)
2902#define SET_DECL_TEMPLATE_SPECIALIZATION(NODE) (DECL_USE_TEMPLATE (NODE) = 2)
2903
2904/* Returns true for an explicit or partial specialization of a class
2905   template.  */
2906#define CLASSTYPE_TEMPLATE_SPECIALIZATION(NODE) \
2907  (CLASSTYPE_USE_TEMPLATE (NODE) == 2)
2908#define SET_CLASSTYPE_TEMPLATE_SPECIALIZATION(NODE) \
2909  (CLASSTYPE_USE_TEMPLATE (NODE) = 2)
2910
2911#define DECL_IMPLICIT_INSTANTIATION(NODE) (DECL_USE_TEMPLATE (NODE) == 1)
2912#define SET_DECL_IMPLICIT_INSTANTIATION(NODE) (DECL_USE_TEMPLATE (NODE) = 1)
2913#define CLASSTYPE_IMPLICIT_INSTANTIATION(NODE) \
2914  (CLASSTYPE_USE_TEMPLATE (NODE) == 1)
2915#define SET_CLASSTYPE_IMPLICIT_INSTANTIATION(NODE) \
2916  (CLASSTYPE_USE_TEMPLATE (NODE) = 1)
2917
2918#define DECL_EXPLICIT_INSTANTIATION(NODE) (DECL_USE_TEMPLATE (NODE) == 3)
2919#define SET_DECL_EXPLICIT_INSTANTIATION(NODE) (DECL_USE_TEMPLATE (NODE) = 3)
2920#define CLASSTYPE_EXPLICIT_INSTANTIATION(NODE) \
2921  (CLASSTYPE_USE_TEMPLATE (NODE) == 3)
2922#define SET_CLASSTYPE_EXPLICIT_INSTANTIATION(NODE) \
2923  (CLASSTYPE_USE_TEMPLATE (NODE) = 3)
2924
2925/* Nonzero if DECL is a friend function which is an instantiation
2926   from the point of view of the compiler, but not from the point of
2927   view of the language.  For example given:
2928      template <class T> struct S { friend void f(T) {}; };
2929   the declaration of `void f(int)' generated when S<int> is
2930   instantiated will not be a DECL_TEMPLATE_INSTANTIATION, but will be
2931   a DECL_FRIEND_PSUEDO_TEMPLATE_INSTANTIATION.  */
2932#define DECL_FRIEND_PSEUDO_TEMPLATE_INSTANTIATION(DECL) \
2933  (DECL_TEMPLATE_INFO (DECL) && !DECL_USE_TEMPLATE (DECL))
2934
2935/* Nonzero iff we are currently processing a declaration for an
2936   entity with its own template parameter list, and which is not a
2937   full specialization.  */
2938#define PROCESSING_REAL_TEMPLATE_DECL_P() \
2939  (processing_template_decl > template_class_depth (current_scope ()))
2940
2941/* Nonzero if this VAR_DECL or FUNCTION_DECL has already been
2942   instantiated, i.e. its definition has been generated from the
2943   pattern given in the template.  */
2944#define DECL_TEMPLATE_INSTANTIATED(NODE) \
2945  DECL_LANG_FLAG_1 (VAR_OR_FUNCTION_DECL_CHECK (NODE))
2946
2947/* We know what we're doing with this decl now.  */
2948#define DECL_INTERFACE_KNOWN(NODE) DECL_LANG_FLAG_5 (NODE)
2949
2950/* DECL_EXTERNAL must be set on a decl until the decl is actually emitted,
2951   so that assemble_external will work properly.  So we have this flag to
2952   tell us whether the decl is really not external.  */
2953#define DECL_NOT_REALLY_EXTERN(NODE) \
2954  (DECL_LANG_SPECIFIC (NODE)->decl_flags.not_really_extern)
2955
2956#define DECL_REALLY_EXTERN(NODE) \
2957  (DECL_EXTERNAL (NODE) && ! DECL_NOT_REALLY_EXTERN (NODE))
2958
2959/* A thunk is a stub function.
2960
2961   A thunk is an alternate entry point for an ordinary FUNCTION_DECL.
2962   The address of the ordinary FUNCTION_DECL is given by the
2963   DECL_INITIAL, which is always an ADDR_EXPR whose operand is a
2964   FUNCTION_DECL.  The job of the thunk is to either adjust the this
2965   pointer before transferring control to the FUNCTION_DECL, or call
2966   FUNCTION_DECL and then adjust the result value. Note, the result
2967   pointer adjusting thunk must perform a call to the thunked
2968   function, (or be implemented via passing some invisible parameter
2969   to the thunked function, which is modified to perform the
2970   adjustment just before returning).
2971
2972   A thunk may perform either, or both, of the following operations:
2973
2974   o Adjust the this or result pointer by a constant offset.
2975   o Adjust the this or result pointer by looking up a vcall or vbase offset
2976     in the vtable.
2977
2978   A this pointer adjusting thunk converts from a base to a derived
2979   class, and hence adds the offsets. A result pointer adjusting thunk
2980   converts from a derived class to a base, and hence subtracts the
2981   offsets.  If both operations are performed, then the constant
2982   adjustment is performed first for this pointer adjustment and last
2983   for the result pointer adjustment.
2984
2985   The constant adjustment is given by THUNK_FIXED_OFFSET.  If the
2986   vcall or vbase offset is required, THUNK_VIRTUAL_OFFSET is
2987   used. For this pointer adjusting thunks, it is the vcall offset
2988   into the vtable.  For result pointer adjusting thunks it is the
2989   binfo of the virtual base to convert to.  Use that binfo's vbase
2990   offset.
2991
2992   It is possible to have equivalent covariant thunks.  These are
2993   distinct virtual covariant thunks whose vbase offsets happen to
2994   have the same value.  THUNK_ALIAS is used to pick one as the
2995   canonical thunk, which will get all the this pointer adjusting
2996   thunks attached to it.  */
2997
2998/* An integer indicating how many bytes should be subtracted from the
2999   this or result pointer when this function is called.  */
3000#define THUNK_FIXED_OFFSET(DECL) \
3001  (DECL_LANG_SPECIFIC (THUNK_FUNCTION_CHECK (DECL))->u.f.u5.fixed_offset)
3002
3003/* A tree indicating how to perform the virtual adjustment. For a this
3004   adjusting thunk it is the number of bytes to be added to the vtable
3005   to find the vcall offset. For a result adjusting thunk, it is the
3006   binfo of the relevant virtual base.  If NULL, then there is no
3007   virtual adjust.  (The vptr is always located at offset zero from
3008   the this or result pointer.)  (If the covariant type is within the
3009   class hierarchy being laid out, the vbase index is not yet known
3010   at the point we need to create the thunks, hence the need to use
3011   binfos.)  */
3012
3013#define THUNK_VIRTUAL_OFFSET(DECL) \
3014  (LANG_DECL_U2_CHECK (FUNCTION_DECL_CHECK (DECL), 0)->access)
3015
3016/* A thunk which is equivalent to another thunk.  */
3017#define THUNK_ALIAS(DECL) \
3018  (DECL_LANG_SPECIFIC (FUNCTION_DECL_CHECK (DECL))->decl_flags.u.template_info)
3019
3020/* For thunk NODE, this is the FUNCTION_DECL thunked to.  It is
3021   possible for the target to be a thunk too.  */
3022#define THUNK_TARGET(NODE)				\
3023  (DECL_LANG_SPECIFIC (NODE)->u.f.befriending_classes)
3024
3025/* True for a SCOPE_REF iff the "template" keyword was used to
3026   indicate that the qualified name denotes a template.  */
3027#define QUALIFIED_NAME_IS_TEMPLATE(NODE) \
3028  (TREE_LANG_FLAG_0 (SCOPE_REF_CHECK (NODE)))
3029
3030/* True for an OMP_ATOMIC that has dependent parameters.  These are stored
3031   as bare LHS/RHS, and not as ADDR/RHS, as in the generic statement.  */
3032#define OMP_ATOMIC_DEPENDENT_P(NODE) \
3033  (TREE_LANG_FLAG_0 (OMP_ATOMIC_CHECK (NODE)))
3034
3035/* Used to store the operation code when OMP_ATOMIC_DEPENDENT_P is set.  */
3036#define OMP_ATOMIC_CODE(NODE) \
3037  (OMP_ATOMIC_CHECK (NODE)->exp.complexity)
3038
3039/* Used while gimplifying continue statements bound to OMP_FOR nodes.  */
3040#define OMP_FOR_GIMPLIFYING_P(NODE) \
3041  (TREE_LANG_FLAG_0 (OMP_FOR_CHECK (NODE)))
3042
3043/* A language-specific token attached to the OpenMP data clauses to
3044   hold code (or code fragments) related to ctors, dtors, and op=.
3045   See semantics.c for details.  */
3046#define CP_OMP_CLAUSE_INFO(NODE) \
3047  TREE_TYPE (OMP_CLAUSE_RANGE_CHECK (NODE, OMP_CLAUSE_PRIVATE, \
3048				     OMP_CLAUSE_COPYPRIVATE))
3049
3050/* These macros provide convenient access to the various _STMT nodes
3051   created when parsing template declarations.  */
3052#define TRY_STMTS(NODE)		TREE_OPERAND (TRY_BLOCK_CHECK (NODE), 0)
3053#define TRY_HANDLERS(NODE)	TREE_OPERAND (TRY_BLOCK_CHECK (NODE), 1)
3054
3055#define EH_SPEC_STMTS(NODE)	TREE_OPERAND (EH_SPEC_BLOCK_CHECK (NODE), 0)
3056#define EH_SPEC_RAISES(NODE)	TREE_OPERAND (EH_SPEC_BLOCK_CHECK (NODE), 1)
3057
3058#define USING_STMT_NAMESPACE(NODE) TREE_OPERAND (USING_STMT_CHECK (NODE), 0)
3059
3060/* Nonzero if this try block is a function try block.  */
3061#define FN_TRY_BLOCK_P(NODE)	TREE_LANG_FLAG_3 (TRY_BLOCK_CHECK (NODE))
3062#define HANDLER_PARMS(NODE)	TREE_OPERAND (HANDLER_CHECK (NODE), 0)
3063#define HANDLER_BODY(NODE)	TREE_OPERAND (HANDLER_CHECK (NODE), 1)
3064#define HANDLER_TYPE(NODE)	TREE_TYPE (HANDLER_CHECK (NODE))
3065
3066/* CLEANUP_STMT accessors.  The statement(s) covered, the cleanup to run
3067   and the VAR_DECL for which this cleanup exists.  */
3068#define CLEANUP_BODY(NODE)	TREE_OPERAND (CLEANUP_STMT_CHECK (NODE), 0)
3069#define CLEANUP_EXPR(NODE)	TREE_OPERAND (CLEANUP_STMT_CHECK (NODE), 1)
3070#define CLEANUP_DECL(NODE)	TREE_OPERAND (CLEANUP_STMT_CHECK (NODE), 2)
3071
3072/* IF_STMT accessors. These give access to the condition of the if
3073   statement, the then block of the if statement, and the else block
3074   of the if statement if it exists.  */
3075#define IF_COND(NODE)		TREE_OPERAND (IF_STMT_CHECK (NODE), 0)
3076#define THEN_CLAUSE(NODE)	TREE_OPERAND (IF_STMT_CHECK (NODE), 1)
3077#define ELSE_CLAUSE(NODE)	TREE_OPERAND (IF_STMT_CHECK (NODE), 2)
3078
3079/* WHILE_STMT accessors. These give access to the condition of the
3080   while statement and the body of the while statement, respectively.  */
3081#define WHILE_COND(NODE)	TREE_OPERAND (WHILE_STMT_CHECK (NODE), 0)
3082#define WHILE_BODY(NODE)	TREE_OPERAND (WHILE_STMT_CHECK (NODE), 1)
3083/* APPLE LOCAL begin for-fsf-4_4 3274130 5295549 */ \
3084#define WHILE_ATTRIBUTES(NODE)	TREE_OPERAND (WHILE_STMT_CHECK (NODE), 2)
3085
3086/* APPLE LOCAL end for-fsf-4_4 3274130 5295549 */ \
3087/* DO_STMT accessors. These give access to the condition of the do
3088   statement and the body of the do statement, respectively.  */
3089#define DO_COND(NODE)		TREE_OPERAND (DO_STMT_CHECK (NODE), 0)
3090#define DO_BODY(NODE)		TREE_OPERAND (DO_STMT_CHECK (NODE), 1)
3091/* APPLE LOCAL begin for-fsf-4_4 3274130 5295549 */ \
3092#define DO_ATTRIBUTES(NODE)	TREE_OPERAND (DO_STMT_CHECK (NODE), 2)
3093/* APPLE LOCAL begin C* language */
3094/* Used as a flag to indicate synthesized inner do-while loop of a
3095   foreach statement.  Used for generation of break/continue statement
3096   of the loop. */
3097#define DO_FOREACH(NODE)           TREE_OPERAND (DO_STMT_CHECK (NODE), 3)
3098/* APPLE LOCAL end C* language */
3099
3100/* APPLE LOCAL end for-fsf-4_4 3274130 5295549 */ \
3101/* FOR_STMT accessors. These give access to the init statement,
3102   condition, update expression, and body of the for statement,
3103   respectively.  */
3104#define FOR_INIT_STMT(NODE)	TREE_OPERAND (FOR_STMT_CHECK (NODE), 0)
3105#define FOR_COND(NODE)		TREE_OPERAND (FOR_STMT_CHECK (NODE), 1)
3106#define FOR_EXPR(NODE)		TREE_OPERAND (FOR_STMT_CHECK (NODE), 2)
3107#define FOR_BODY(NODE)		TREE_OPERAND (FOR_STMT_CHECK (NODE), 3)
3108/* APPLE LOCAL begin for-fsf-4_4 3274130 5295549 */ \
3109#define FOR_ATTRIBUTES(NODE)	TREE_OPERAND (FOR_STMT_CHECK (NODE), 4)
3110
3111/* APPLE LOCAL end for-fsf-4_4 3274130 5295549 */ \
3112#define SWITCH_STMT_COND(NODE)	TREE_OPERAND (SWITCH_STMT_CHECK (NODE), 0)
3113#define SWITCH_STMT_BODY(NODE)	TREE_OPERAND (SWITCH_STMT_CHECK (NODE), 1)
3114#define SWITCH_STMT_TYPE(NODE)	TREE_OPERAND (SWITCH_STMT_CHECK (NODE), 2)
3115
3116/* STMT_EXPR accessor.  */
3117#define STMT_EXPR_STMT(NODE)	TREE_OPERAND (STMT_EXPR_CHECK (NODE), 0)
3118
3119/* EXPR_STMT accessor. This gives the expression associated with an
3120   expression statement.  */
3121#define EXPR_STMT_EXPR(NODE)	TREE_OPERAND (EXPR_STMT_CHECK (NODE), 0)
3122
3123/* True if this TARGET_EXPR was created by build_cplus_new, and so we can
3124   discard it if it isn't useful.  */
3125#define TARGET_EXPR_IMPLICIT_P(NODE) \
3126  TREE_LANG_FLAG_0 (TARGET_EXPR_CHECK (NODE))
3127
3128/* An enumeration of the kind of tags that C++ accepts.  */
3129enum tag_types {
3130  none_type = 0, /* Not a tag type.  */
3131  record_type,   /* "struct" types.  */
3132  class_type,    /* "class" types.  */
3133  union_type,    /* "union" types.  */
3134  enum_type,     /* "enum" types.  */
3135  typename_type  /* "typename" types.  */
3136};
3137
3138/* The various kinds of lvalues we distinguish.  */
3139typedef enum cp_lvalue_kind {
3140  clk_none = 0,     /* Things that are not an lvalue.  */
3141  clk_ordinary = 1, /* An ordinary lvalue.  */
3142  clk_class = 2,    /* An rvalue of class-type.  */
3143  clk_bitfield = 4, /* An lvalue for a bit-field.  */
3144  clk_packed = 8    /* An lvalue for a packed field.  */
3145} cp_lvalue_kind;
3146
3147/* Various kinds of template specialization, instantiation, etc.  */
3148typedef enum tmpl_spec_kind {
3149  tsk_none,		   /* Not a template at all.  */
3150  tsk_invalid_member_spec, /* An explicit member template
3151			      specialization, but the enclosing
3152			      classes have not all been explicitly
3153			      specialized.  */
3154  tsk_invalid_expl_inst,   /* An explicit instantiation containing
3155			      template parameter lists.  */
3156  tsk_excessive_parms,	   /* A template declaration with too many
3157			      template parameter lists.  */
3158  tsk_insufficient_parms,  /* A template declaration with too few
3159			      parameter lists.  */
3160  tsk_template,		   /* A template declaration.  */
3161  tsk_expl_spec,	   /* An explicit specialization.  */
3162  tsk_expl_inst		   /* An explicit instantiation.  */
3163} tmpl_spec_kind;
3164
3165/* The various kinds of access.  BINFO_ACCESS depends on these being
3166   two bit quantities.  The numerical values are important; they are
3167   used to initialize RTTI data structures, so changing them changes
3168   the ABI.  */
3169typedef enum access_kind {
3170  ak_none = 0,		   /* Inaccessible.  */
3171  ak_public = 1,	   /* Accessible, as a `public' thing.  */
3172  ak_protected = 2,	   /* Accessible, as a `protected' thing.  */
3173  ak_private = 3	   /* Accessible, as a `private' thing.  */
3174} access_kind;
3175
3176/* The various kinds of special functions.  If you add to this list,
3177   you should update special_function_p as well.  */
3178typedef enum special_function_kind {
3179  sfk_none = 0,		   /* Not a special function.  This enumeral
3180			      must have value zero; see
3181			      special_function_p.  */
3182  sfk_constructor,	   /* A constructor.  */
3183  sfk_copy_constructor,    /* A copy constructor.  */
3184  sfk_assignment_operator, /* An assignment operator.  */
3185  sfk_destructor,	   /* A destructor.  */
3186  sfk_complete_destructor, /* A destructor for complete objects.  */
3187  sfk_base_destructor,     /* A destructor for base subobjects.  */
3188  sfk_deleting_destructor, /* A destructor for complete objects that
3189			      deletes the object after it has been
3190			      destroyed.  */
3191  sfk_conversion	   /* A conversion operator.  */
3192} special_function_kind;
3193
3194/* The various kinds of linkage.  From [basic.link],
3195
3196      A name is said to have linkage when it might denote the same
3197      object, reference, function, type, template, namespace or value
3198      as a name introduced in another scope:
3199
3200      -- When a name has external linkage, the entity it denotes can
3201	 be referred to from scopes of other translation units or from
3202	 other scopes of the same translation unit.
3203
3204      -- When a name has internal linkage, the entity it denotes can
3205	 be referred to by names from other scopes in the same
3206	 translation unit.
3207
3208      -- When a name has no linkage, the entity it denotes cannot be
3209	 referred to by names from other scopes.  */
3210
3211typedef enum linkage_kind {
3212  lk_none,			/* No linkage.  */
3213  lk_internal,			/* Internal linkage.  */
3214  lk_external			/* External linkage.  */
3215} linkage_kind;
3216
3217/* Bitmask flags to control type substitution.  */
3218typedef enum tsubst_flags_t {
3219  tf_none = 0,			/* nothing special */
3220  tf_error = 1 << 0,		/* give error messages  */
3221  tf_warning = 1 << 1,		/* give warnings too  */
3222  tf_ignore_bad_quals = 1 << 2,	/* ignore bad cvr qualifiers */
3223  tf_keep_type_decl = 1 << 3,	/* retain typedef type decls
3224				   (make_typename_type use) */
3225  tf_ptrmem_ok = 1 << 4,	/* pointers to member ok (internal
3226				   instantiate_type use) */
3227  tf_user = 1 << 5,		/* found template must be a user template
3228				   (lookup_template_class use) */
3229  tf_conv = 1 << 6,		/* We are determining what kind of
3230				   conversion might be permissible,
3231				   not actually performing the
3232				   conversion.  */
3233  /* Convenient substitution flags combinations.  */
3234  tf_warning_or_error = tf_warning | tf_error
3235} tsubst_flags_t;
3236
3237/* The kind of checking we can do looking in a class hierarchy.  */
3238typedef enum base_access {
3239  ba_any = 0,  /* Do not check access, allow an ambiguous base,
3240		      prefer a non-virtual base */
3241  ba_unique = 1 << 0,  /* Must be a unique base.  */
3242  ba_check_bit = 1 << 1,   /* Check access.  */
3243  ba_check = ba_unique | ba_check_bit,
3244  ba_ignore_scope = 1 << 2, /* Ignore access allowed by local scope.  */
3245  ba_quiet = 1 << 3     /* Do not issue error messages.  */
3246} base_access;
3247
3248/* The various kinds of access check during parsing.  */
3249typedef enum deferring_kind {
3250  dk_no_deferred = 0, /* Check access immediately */
3251  dk_deferred = 1,    /* Deferred check */
3252  dk_no_check = 2     /* No access check */
3253} deferring_kind;
3254
3255/* The kind of base we can find, looking in a class hierarchy.
3256   Values <0 indicate we failed.  */
3257typedef enum base_kind {
3258  bk_inaccessible = -3,   /* The base is inaccessible */
3259  bk_ambig = -2,	  /* The base is ambiguous */
3260  bk_not_base = -1,	  /* It is not a base */
3261  bk_same_type = 0,	  /* It is the same type */
3262  bk_proper_base = 1,	  /* It is a proper base */
3263  bk_via_virtual = 2	  /* It is a proper base, but via a virtual
3264			     path. This might not be the canonical
3265			     binfo.  */
3266} base_kind;
3267
3268/* Node for "pointer to (virtual) function".
3269   This may be distinct from ptr_type_node so gdb can distinguish them.  */
3270#define vfunc_ptr_type_node  vtable_entry_type
3271
3272
3273/* For building calls to `delete'.  */
3274extern GTY(()) tree integer_two_node;
3275extern GTY(()) tree integer_three_node;
3276
3277/* The number of function bodies which we are currently processing.
3278   (Zero if we are at namespace scope, one inside the body of a
3279   function, two inside the body of a function in a local class, etc.)  */
3280extern int function_depth;
3281
3282/* in pt.c  */
3283
3284/* These values are used for the `STRICT' parameter to type_unification and
3285   fn_type_unification.  Their meanings are described with the
3286   documentation for fn_type_unification.  */
3287
3288typedef enum unification_kind_t {
3289  DEDUCE_CALL,
3290  DEDUCE_CONV,
3291  DEDUCE_EXACT
3292} unification_kind_t;
3293
3294/* Macros for operating on a template instantiation level node.  */
3295
3296#define TINST_DECL(NODE) \
3297  (((tinst_level_t) TINST_LEVEL_CHECK (NODE))->decl)
3298#define TINST_LOCATION(NODE) \
3299  (((tinst_level_t) TINST_LEVEL_CHECK (NODE))->locus)
3300#define TINST_IN_SYSTEM_HEADER_P(NODE) \
3301  (((tinst_level_t) TINST_LEVEL_CHECK (NODE))->in_system_header_p)
3302
3303/* in class.c */
3304
3305extern int current_class_depth;
3306
3307/* An array of all local classes present in this translation unit, in
3308   declaration order.  */
3309extern GTY(()) VEC(tree,gc) *local_classes;
3310
3311/* Here's where we control how name mangling takes place.  */
3312
3313/* Cannot use '$' up front, because this confuses gdb
3314   (names beginning with '$' are gdb-local identifiers).
3315
3316   Note that all forms in which the '$' is significant are long enough
3317   for direct indexing (meaning that if we know there is a '$'
3318   at a particular location, we can index into the string at
3319   any other location that provides distinguishing characters).  */
3320
3321/* Define NO_DOLLAR_IN_LABEL in your favorite tm file if your assembler
3322   doesn't allow '$' in symbol names.  */
3323#ifndef NO_DOLLAR_IN_LABEL
3324
3325#define JOINER '$'
3326
3327#define AUTO_TEMP_NAME "_$tmp_"
3328#define VFIELD_BASE "$vf"
3329#define VFIELD_NAME "_vptr$"
3330#define VFIELD_NAME_FORMAT "_vptr$%s"
3331#define ANON_AGGRNAME_FORMAT "$_%d"
3332
3333#else /* NO_DOLLAR_IN_LABEL */
3334
3335#ifndef NO_DOT_IN_LABEL
3336
3337#define JOINER '.'
3338
3339#define AUTO_TEMP_NAME "_.tmp_"
3340#define VFIELD_BASE ".vf"
3341#define VFIELD_NAME "_vptr."
3342#define VFIELD_NAME_FORMAT "_vptr.%s"
3343
3344#define ANON_AGGRNAME_FORMAT "._%d"
3345
3346#else /* NO_DOT_IN_LABEL */
3347
3348#define IN_CHARGE_NAME "__in_chrg"
3349#define AUTO_TEMP_NAME "__tmp_"
3350#define TEMP_NAME_P(ID_NODE) \
3351  (!strncmp (IDENTIFIER_POINTER (ID_NODE), AUTO_TEMP_NAME, \
3352	     sizeof (AUTO_TEMP_NAME) - 1))
3353#define VTABLE_NAME "__vt_"
3354#define VTABLE_NAME_P(ID_NODE) \
3355  (!strncmp (IDENTIFIER_POINTER (ID_NODE), VTABLE_NAME, \
3356	     sizeof (VTABLE_NAME) - 1))
3357#define VFIELD_BASE "__vfb"
3358#define VFIELD_NAME "__vptr_"
3359#define VFIELD_NAME_P(ID_NODE) \
3360  (!strncmp (IDENTIFIER_POINTER (ID_NODE), VFIELD_NAME, \
3361	    sizeof (VFIELD_NAME) - 1))
3362#define VFIELD_NAME_FORMAT "__vptr_%s"
3363
3364#define ANON_AGGRNAME_PREFIX "__anon_"
3365#define ANON_AGGRNAME_P(ID_NODE) \
3366  (!strncmp (IDENTIFIER_POINTER (ID_NODE), ANON_AGGRNAME_PREFIX, \
3367	     sizeof (ANON_AGGRNAME_PREFIX) - 1))
3368#define ANON_AGGRNAME_FORMAT "__anon_%d"
3369
3370#endif	/* NO_DOT_IN_LABEL */
3371#endif	/* NO_DOLLAR_IN_LABEL */
3372
3373#define THIS_NAME "this"
3374
3375#define IN_CHARGE_NAME "__in_chrg"
3376
3377#define VTBL_PTR_TYPE		"__vtbl_ptr_type"
3378#define VTABLE_DELTA_NAME	"__delta"
3379#define VTABLE_PFN_NAME		"__pfn"
3380
3381#if !defined(NO_DOLLAR_IN_LABEL) || !defined(NO_DOT_IN_LABEL)
3382
3383#define VTABLE_NAME_P(ID_NODE) (IDENTIFIER_POINTER (ID_NODE)[1] == 'v' \
3384  && IDENTIFIER_POINTER (ID_NODE)[2] == 't' \
3385  && IDENTIFIER_POINTER (ID_NODE)[3] == JOINER)
3386
3387#define TEMP_NAME_P(ID_NODE) \
3388  (!strncmp (IDENTIFIER_POINTER (ID_NODE), AUTO_TEMP_NAME, sizeof (AUTO_TEMP_NAME)-1))
3389#define VFIELD_NAME_P(ID_NODE) \
3390  (!strncmp (IDENTIFIER_POINTER (ID_NODE), VFIELD_NAME, sizeof(VFIELD_NAME)-1))
3391
3392/* For anonymous aggregate types, we need some sort of name to
3393   hold on to.  In practice, this should not appear, but it should
3394   not be harmful if it does.  */
3395#define ANON_AGGRNAME_P(ID_NODE) (IDENTIFIER_POINTER (ID_NODE)[0] == JOINER \
3396				  && IDENTIFIER_POINTER (ID_NODE)[1] == '_')
3397#endif /* !defined(NO_DOLLAR_IN_LABEL) || !defined(NO_DOT_IN_LABEL) */
3398
3399
3400/* Nonzero if we're done parsing and into end-of-file activities.  */
3401
3402extern int at_eof;
3403
3404/* A list of namespace-scope objects which have constructors or
3405   destructors which reside in the global scope.  The decl is stored
3406   in the TREE_VALUE slot and the initializer is stored in the
3407   TREE_PURPOSE slot.  */
3408extern GTY(()) tree static_aggregates;
3409
3410/* Functions called along with real static constructors and destructors.  */
3411
3412extern GTY(()) tree static_ctors;
3413extern GTY(()) tree static_dtors;
3414
3415enum overload_flags { NO_SPECIAL = 0, DTOR_FLAG, OP_FLAG, TYPENAME_FLAG };
3416
3417/* These are uses as bits in flags passed to various functions to
3418   control their behavior.  Despite the LOOKUP_ prefix, many of these
3419   do not control name lookup.  ??? Functions using these flags should
3420   probably be modified to accept explicit boolean flags for the
3421   behaviors relevant to them.  */
3422/* Check for access violations.  */
3423#define LOOKUP_PROTECT (1 << 0)
3424/* Complain if no suitable member function matching the arguments is
3425   found.  */
3426#define LOOKUP_COMPLAIN (1 << 1)
3427#define LOOKUP_NORMAL (LOOKUP_PROTECT | LOOKUP_COMPLAIN)
3428/* Even if the function found by lookup is a virtual function, it
3429   should be called directly.  */
3430#define LOOKUP_NONVIRTUAL (1 << 2)
3431/* Non-converting (i.e., "explicit") constructors are not tried.  */
3432#define LOOKUP_ONLYCONVERTING (1 << 3)
3433/* If a temporary is created, it should be created so that it lives
3434   as long as the current variable bindings; otherwise it only lives
3435   until the end of the complete-expression.  It also forces
3436   direct-initialization in cases where other parts of the compiler
3437   have already generated a temporary, such as reference
3438   initialization and the catch parameter.  */
3439#define DIRECT_BIND (1 << 4)
3440/* User-defined conversions are not permitted.  (Built-in conversions
3441   are permitted.)  */
3442#define LOOKUP_NO_CONVERSION (1 << 5)
3443/* The user has explicitly called a destructor.  (Therefore, we do
3444   not need to check that the object is non-NULL before calling the
3445   destructor.)  */
3446#define LOOKUP_DESTRUCTOR (1 << 6)
3447/* Do not permit references to bind to temporaries.  */
3448#define LOOKUP_NO_TEMP_BIND (1 << 7)
3449/* Do not accept objects, and possibly namespaces.  */
3450#define LOOKUP_PREFER_TYPES (1 << 8)
3451/* Do not accept objects, and possibly types.   */
3452#define LOOKUP_PREFER_NAMESPACES (1 << 9)
3453/* Accept types or namespaces.  */
3454#define LOOKUP_PREFER_BOTH (LOOKUP_PREFER_TYPES | LOOKUP_PREFER_NAMESPACES)
3455/* We are checking that a constructor can be called -- but we do not
3456   actually plan to call it.  */
3457#define LOOKUP_CONSTRUCTOR_CALLABLE (1 << 10)
3458/* Return friend declarations and un-declared builtin functions.
3459   (Normally, these entities are registered in the symbol table, but
3460   not found by lookup.)  */
3461#define LOOKUP_HIDDEN (LOOKUP_CONSTRUCTOR_CALLABLE << 1)
3462
3463#define LOOKUP_NAMESPACES_ONLY(F)  \
3464  (((F) & LOOKUP_PREFER_NAMESPACES) && !((F) & LOOKUP_PREFER_TYPES))
3465#define LOOKUP_TYPES_ONLY(F)  \
3466  (!((F) & LOOKUP_PREFER_NAMESPACES) && ((F) & LOOKUP_PREFER_TYPES))
3467#define LOOKUP_QUALIFIERS_ONLY(F)     ((F) & LOOKUP_PREFER_BOTH)
3468
3469
3470/* These flags are used by the conversion code.
3471   CONV_IMPLICIT   :  Perform implicit conversions (standard and user-defined).
3472   CONV_STATIC     :  Perform the explicit conversions for static_cast.
3473   CONV_CONST      :  Perform the explicit conversions for const_cast.
3474   CONV_REINTERPRET:  Perform the explicit conversions for reinterpret_cast.
3475   CONV_PRIVATE    :  Perform upcasts to private bases.
3476   CONV_FORCE_TEMP :  Require a new temporary when converting to the same
3477		      aggregate type.  */
3478
3479#define CONV_IMPLICIT    1
3480#define CONV_STATIC      2
3481#define CONV_CONST       4
3482#define CONV_REINTERPRET 8
3483#define CONV_PRIVATE	 16
3484/* #define CONV_NONCONVERTING 32 */
3485#define CONV_FORCE_TEMP  64
3486#define CONV_OLD_CONVERT (CONV_IMPLICIT | CONV_STATIC | CONV_CONST \
3487			  | CONV_REINTERPRET)
3488#define CONV_C_CAST      (CONV_IMPLICIT | CONV_STATIC | CONV_CONST \
3489			  | CONV_REINTERPRET | CONV_PRIVATE | CONV_FORCE_TEMP)
3490
3491/* Used by build_expr_type_conversion to indicate which types are
3492   acceptable as arguments to the expression under consideration.  */
3493
3494#define WANT_INT	1 /* integer types, including bool */
3495#define WANT_FLOAT	2 /* floating point types */
3496#define WANT_ENUM	4 /* enumerated types */
3497#define WANT_POINTER	8 /* pointer types */
3498#define WANT_NULL      16 /* null pointer constant */
3499#define WANT_VECTOR    32 /* vector types */
3500#define WANT_ARITH	(WANT_INT | WANT_FLOAT | WANT_VECTOR)
3501
3502/* Used with comptypes, and related functions, to guide type
3503   comparison.  */
3504
3505#define COMPARE_STRICT	      0 /* Just check if the types are the
3506				   same.  */
3507#define COMPARE_BASE	      1 /* Check to see if the second type is
3508				   derived from the first.  */
3509#define COMPARE_DERIVED	      2 /* Like COMPARE_BASE, but in
3510				   reverse.  */
3511#define COMPARE_REDECLARATION 4 /* The comparison is being done when
3512				   another declaration of an existing
3513				   entity is seen.  */
3514
3515/* Used with push_overloaded_decl.  */
3516#define PUSH_GLOBAL	     0  /* Push the DECL into namespace scope,
3517				   regardless of the current scope.  */
3518#define PUSH_LOCAL	     1  /* Push the DECL into the current
3519				   scope.  */
3520#define PUSH_USING	     2  /* We are pushing this DECL as the
3521				   result of a using declaration.  */
3522
3523/* Used with start function.  */
3524#define SF_DEFAULT	     0  /* No flags.  */
3525#define SF_PRE_PARSED	     1  /* The function declaration has
3526				   already been parsed.  */
3527#define SF_INCLASS_INLINE    2  /* The function is an inline, defined
3528				   in the class body.  */
3529
3530/* Returns nonzero iff TYPE1 and TYPE2 are the same type, or if TYPE2
3531   is derived from TYPE1, or if TYPE2 is a pointer (reference) to a
3532   class derived from the type pointed to (referred to) by TYPE1.  */
3533#define same_or_base_type_p(TYPE1, TYPE2) \
3534  comptypes ((TYPE1), (TYPE2), COMPARE_BASE)
3535
3536/* These macros are used to access a TEMPLATE_PARM_INDEX.  */
3537#define TEMPLATE_PARM_INDEX_CAST(NODE) \
3538	((template_parm_index*)TEMPLATE_PARM_INDEX_CHECK (NODE))
3539#define TEMPLATE_PARM_IDX(NODE) (TEMPLATE_PARM_INDEX_CAST (NODE)->index)
3540#define TEMPLATE_PARM_LEVEL(NODE) (TEMPLATE_PARM_INDEX_CAST (NODE)->level)
3541#define TEMPLATE_PARM_DESCENDANTS(NODE) (TREE_CHAIN (NODE))
3542#define TEMPLATE_PARM_ORIG_LEVEL(NODE) (TEMPLATE_PARM_INDEX_CAST (NODE)->orig_level)
3543#define TEMPLATE_PARM_DECL(NODE) (TEMPLATE_PARM_INDEX_CAST (NODE)->decl)
3544
3545/* These macros are for accessing the fields of TEMPLATE_TYPE_PARM,
3546   TEMPLATE_TEMPLATE_PARM and BOUND_TEMPLATE_TEMPLATE_PARM nodes.  */
3547#define TEMPLATE_TYPE_PARM_INDEX(NODE)					 \
3548  (TREE_CHECK3 ((NODE), TEMPLATE_TYPE_PARM, TEMPLATE_TEMPLATE_PARM,	\
3549		BOUND_TEMPLATE_TEMPLATE_PARM))->type.values
3550#define TEMPLATE_TYPE_IDX(NODE) \
3551  (TEMPLATE_PARM_IDX (TEMPLATE_TYPE_PARM_INDEX (NODE)))
3552#define TEMPLATE_TYPE_LEVEL(NODE) \
3553  (TEMPLATE_PARM_LEVEL (TEMPLATE_TYPE_PARM_INDEX (NODE)))
3554#define TEMPLATE_TYPE_ORIG_LEVEL(NODE) \
3555  (TEMPLATE_PARM_ORIG_LEVEL (TEMPLATE_TYPE_PARM_INDEX (NODE)))
3556#define TEMPLATE_TYPE_DECL(NODE) \
3557  (TEMPLATE_PARM_DECL (TEMPLATE_TYPE_PARM_INDEX (NODE)))
3558
3559/* These constants can used as bit flags in the process of tree formatting.
3560
3561   TFF_PLAIN_IDENTIFIER: unqualified part of a name.
3562   TFF_SCOPE: include the class and namespace scope of the name.
3563   TFF_CHASE_TYPEDEF: print the original type-id instead of the typedef-name.
3564   TFF_DECL_SPECIFIERS: print decl-specifiers.
3565   TFF_CLASS_KEY_OR_ENUM: precede a class-type name (resp. enum name) with
3566       a class-key (resp. `enum').
3567   TFF_RETURN_TYPE: include function return type.
3568   TFF_FUNCTION_DEFAULT_ARGUMENTS: include function default parameter values.
3569   TFF_EXCEPTION_SPECIFICATION: show function exception specification.
3570   TFF_TEMPLATE_HEADER: show the template<...> header in a
3571       template-declaration.
3572   TFF_TEMPLATE_NAME: show only template-name.
3573   TFF_EXPR_IN_PARENS: parenthesize expressions.
3574   TFF_NO_FUNCTION_ARGUMENTS: don't show function arguments.  */
3575
3576#define TFF_PLAIN_IDENTIFIER			(0)
3577#define TFF_SCOPE				(1)
3578#define TFF_CHASE_TYPEDEF			(1 << 1)
3579#define TFF_DECL_SPECIFIERS			(1 << 2)
3580#define TFF_CLASS_KEY_OR_ENUM			(1 << 3)
3581#define TFF_RETURN_TYPE				(1 << 4)
3582#define TFF_FUNCTION_DEFAULT_ARGUMENTS		(1 << 5)
3583#define TFF_EXCEPTION_SPECIFICATION		(1 << 6)
3584#define TFF_TEMPLATE_HEADER			(1 << 7)
3585#define TFF_TEMPLATE_NAME			(1 << 8)
3586#define TFF_EXPR_IN_PARENS			(1 << 9)
3587#define TFF_NO_FUNCTION_ARGUMENTS		(1 << 10)
3588
3589/* Returns the TEMPLATE_DECL associated to a TEMPLATE_TEMPLATE_PARM
3590   node.  */
3591#define TEMPLATE_TEMPLATE_PARM_TEMPLATE_DECL(NODE)	\
3592  ((TREE_CODE (NODE) == BOUND_TEMPLATE_TEMPLATE_PARM)	\
3593   ? TYPE_TI_TEMPLATE (NODE)				\
3594   : TYPE_NAME (NODE))
3595
3596/* in lex.c  */
3597
3598extern void init_reswords (void);
3599
3600/* Indexed by TREE_CODE, these tables give C-looking names to
3601   operators represented by TREE_CODES.  For example,
3602   opname_tab[(int) MINUS_EXPR] == "-".  */
3603extern const char **opname_tab, **assignop_tab;
3604
3605typedef struct operator_name_info_t GTY(())
3606{
3607  /* The IDENTIFIER_NODE for the operator.  */
3608  tree identifier;
3609  /* The name of the operator.  */
3610  const char *name;
3611  /* The mangled name of the operator.  */
3612  const char *mangled_name;
3613  /* The arity of the operator.  */
3614  int arity;
3615} operator_name_info_t;
3616
3617/* A mapping from tree codes to operator name information.  */
3618extern GTY(()) operator_name_info_t operator_name_info
3619  [(int) LAST_CPLUS_TREE_CODE];
3620/* Similar, but for assignment operators.  */
3621extern GTY(()) operator_name_info_t assignment_operator_name_info
3622  [(int) LAST_CPLUS_TREE_CODE];
3623
3624/* A type-qualifier, or bitmask therefore, using the TYPE_QUAL
3625   constants.  */
3626
3627typedef int cp_cv_quals;
3628
3629/* A storage class.  */
3630
3631typedef enum cp_storage_class {
3632  /* sc_none must be zero so that zeroing a cp_decl_specifier_seq
3633     sets the storage_class field to sc_none.  */
3634  sc_none = 0,
3635  sc_auto,
3636  sc_register,
3637  sc_static,
3638  sc_extern,
3639  sc_mutable
3640} cp_storage_class;
3641
3642/* An individual decl-specifier.  */
3643
3644typedef enum cp_decl_spec {
3645  ds_first,
3646  ds_signed = ds_first,
3647  ds_unsigned,
3648  ds_short,
3649  ds_long,
3650  ds_const,
3651  ds_volatile,
3652  ds_restrict,
3653  ds_inline,
3654  ds_virtual,
3655  ds_explicit,
3656  ds_friend,
3657  ds_typedef,
3658  ds_complex,
3659  ds_thread,
3660  ds_last
3661} cp_decl_spec;
3662
3663/* A decl-specifier-seq.  */
3664
3665typedef struct cp_decl_specifier_seq {
3666  /* The number of times each of the keywords has been seen.  */
3667  unsigned specs[(int) ds_last];
3668  /* The primary type, if any, given by the decl-specifier-seq.
3669     Modifiers, like "short", "const", and "unsigned" are not
3670     reflected here.  This field will be a TYPE, unless a typedef-name
3671     was used, in which case it will be a TYPE_DECL.  */
3672  tree type;
3673  /* The attributes, if any, provided with the specifier sequence.  */
3674  tree attributes;
3675  /* If non-NULL, a built-in type that the user attempted to redefine
3676     to some other type.  */
3677  tree redefined_builtin_type;
3678  /* The storage class specified -- or sc_none if no storage class was
3679     explicitly specified.  */
3680  cp_storage_class storage_class;
3681  /* True iff TYPE_SPEC indicates a user-defined type.  */
3682  BOOL_BITFIELD user_defined_type_p : 1;
3683  /* True iff multiple types were (erroneously) specified for this
3684     decl-specifier-seq.  */
3685  BOOL_BITFIELD multiple_types_p : 1;
3686  /* True iff multiple storage classes were (erroneously) specified
3687     for this decl-specifier-seq or a combination of a storage class
3688     with a typedef specifier.  */
3689  BOOL_BITFIELD conflicting_specifiers_p : 1;
3690  /* True iff at least one decl-specifier was found.  */
3691  BOOL_BITFIELD any_specifiers_p : 1;
3692  /* True iff "int" was explicitly provided.  */
3693  BOOL_BITFIELD explicit_int_p : 1;
3694  /* True iff "char" was explicitly provided.  */
3695  BOOL_BITFIELD explicit_char_p : 1;
3696} cp_decl_specifier_seq;
3697
3698/* The various kinds of declarators.  */
3699
3700typedef enum cp_declarator_kind {
3701  cdk_id,
3702  cdk_function,
3703  cdk_array,
3704  cdk_pointer,
3705  cdk_reference,
3706  cdk_ptrmem,
3707  cdk_error
3708} cp_declarator_kind;
3709
3710/* A declarator.  */
3711
3712typedef struct cp_declarator cp_declarator;
3713
3714typedef struct cp_parameter_declarator cp_parameter_declarator;
3715
3716/* A parameter, before it has been semantically analyzed.  */
3717struct cp_parameter_declarator {
3718  /* The next parameter, or NULL_TREE if none.  */
3719  cp_parameter_declarator *next;
3720  /* The decl-specifiers-seq for the parameter.  */
3721  cp_decl_specifier_seq decl_specifiers;
3722  /* The declarator for the parameter.  */
3723  cp_declarator *declarator;
3724  /* The default-argument expression, or NULL_TREE, if none.  */
3725  tree default_argument;
3726  /* True iff this is the first parameter in the list and the
3727     parameter sequence ends with an ellipsis.  */
3728  bool ellipsis_p;
3729};
3730
3731/* A declarator.  */
3732struct cp_declarator {
3733  /* The kind of declarator.  */
3734  cp_declarator_kind kind;
3735  /* Attributes that apply to this declarator.  */
3736  tree attributes;
3737  /* For all but cdk_id and cdk_error, the contained declarator.  For
3738     cdk_id and cdk_error, guaranteed to be NULL.  */
3739  cp_declarator *declarator;
3740  location_t id_loc; /* Currently only set for cdk_id. */
3741  union {
3742    /* For identifiers.  */
3743    struct {
3744      /* If non-NULL, the qualifying scope (a NAMESPACE_DECL or
3745	 *_TYPE) for this identifier.  */
3746      tree qualifying_scope;
3747      /* The unqualified name of the entity -- an IDENTIFIER_NODE,
3748	 BIT_NOT_EXPR, or TEMPLATE_ID_EXPR.  */
3749      tree unqualified_name;
3750      /* If this is the name of a function, what kind of special
3751	 function (if any).  */
3752      special_function_kind sfk;
3753    } id;
3754    /* For functions.  */
3755    struct {
3756      /* The parameters to the function.  */
3757      cp_parameter_declarator *parameters;
3758      /* The cv-qualifiers for the function.  */
3759      cp_cv_quals qualifiers;
3760      /* The exception-specification for the function.  */
3761      tree exception_specification;
3762    } function;
3763    /* For arrays.  */
3764    struct {
3765      /* The bounds to the array.  */
3766      tree bounds;
3767    } array;
3768    /* For cdk_pointer, cdk_reference, and cdk_ptrmem.  */
3769    struct {
3770      /* The cv-qualifiers for the pointer.  */
3771      cp_cv_quals qualifiers;
3772      /* For cdk_ptrmem, the class type containing the member.  */
3773      tree class_type;
3774    } pointer;
3775  } u;
3776};
3777
3778/* A parameter list indicating for a function with no parameters,
3779   e.g  "int f(void)".  */
3780extern cp_parameter_declarator *no_parameters;
3781
3782/* in call.c */
3783extern bool check_dtor_name			(tree, tree);
3784
3785extern tree build_vfield_ref			(tree, tree);
3786extern tree build_conditional_expr		(tree, tree, tree);
3787extern tree build_addr_func			(tree);
3788extern tree build_call				(tree, tree);
3789extern bool null_ptr_cst_p			(tree);
3790extern bool sufficient_parms_p			(tree);
3791extern tree type_decays_to			(tree);
3792extern tree build_user_type_conversion		(tree, tree, int);
3793extern tree build_new_function_call		(tree, tree, bool);
3794extern tree build_operator_new_call		(tree, tree, tree *, tree *,
3795						 tree *);
3796extern tree build_new_method_call		(tree, tree, tree, tree, int,
3797						 tree *);
3798extern tree build_special_member_call		(tree, tree, tree, tree, int);
3799extern tree build_new_op			(enum tree_code, int, tree, tree, tree, bool *);
3800extern tree build_op_delete_call		(enum tree_code, tree, tree, bool, tree, tree);
3801extern bool can_convert				(tree, tree);
3802extern bool can_convert_arg			(tree, tree, tree, int);
3803extern bool can_convert_arg_bad			(tree, tree, tree);
3804extern bool enforce_access			(tree, tree, tree);
3805extern tree convert_default_arg			(tree, tree, tree, int);
3806extern tree convert_arg_to_ellipsis		(tree);
3807extern tree build_x_va_arg			(tree, tree);
3808extern tree cxx_type_promotes_to		(tree);
3809extern tree type_passed_as			(tree);
3810extern tree convert_for_arg_passing		(tree, tree);
3811extern bool is_properly_derived_from		(tree, tree);
3812extern tree initialize_reference		(tree, tree, tree, tree *);
3813extern tree make_temporary_var_for_ref_to_temp	(tree, tree);
3814extern tree strip_top_quals			(tree);
3815extern tree perform_implicit_conversion		(tree, tree);
3816extern tree perform_direct_initialization_if_possible (tree, tree, bool);
3817extern tree in_charge_arg_for_name		(tree);
3818extern tree build_cxx_call			(tree, tree);
3819#ifdef ENABLE_CHECKING
3820extern void validate_conversion_obstack		(void);
3821#endif /* ENABLE_CHECKING */
3822
3823/* in class.c */
3824extern tree build_base_path			(enum tree_code, tree,
3825						 tree, int);
3826extern tree convert_to_base			(tree, tree, bool, bool);
3827extern tree convert_to_base_statically		(tree, tree);
3828extern tree build_vtbl_ref			(tree, tree);
3829extern tree build_vfn_ref			(tree, tree);
3830extern tree get_vtable_decl			(tree, int);
3831extern void resort_type_method_vec		(void *, void *,
3832						 gt_pointer_operator, void *);
3833extern bool add_method				(tree, tree, tree);
3834extern bool currently_open_class		(tree);
3835extern tree currently_open_derived_class	(tree);
3836extern tree finish_struct			(tree, tree);
3837extern void finish_struct_1			(tree);
3838extern int resolves_to_fixed_type_p		(tree, int *);
3839extern void init_class_processing		(void);
3840extern int is_empty_class			(tree);
3841extern void pushclass				(tree);
3842extern void popclass				(void);
3843extern void push_nested_class			(tree);
3844extern void pop_nested_class			(void);
3845extern int current_lang_depth			(void);
3846extern void push_lang_context			(tree);
3847extern void pop_lang_context			(void);
3848extern tree instantiate_type			(tree, tree, tsubst_flags_t);
3849extern void print_class_statistics		(void);
3850extern void cxx_print_statistics		(void);
3851extern void cxx_print_xnode			(FILE *, tree, int);
3852extern void cxx_print_decl			(FILE *, tree, int);
3853extern void cxx_print_type			(FILE *, tree, int);
3854extern void cxx_print_identifier		(FILE *, tree, int);
3855extern void cxx_print_error_function	(struct diagnostic_context *,
3856						 const char *);
3857extern void build_self_reference		(void);
3858extern int same_signature_p			(tree, tree);
3859extern void maybe_add_class_template_decl_list	(tree, tree, int);
3860extern void unreverse_member_declarations	(tree);
3861extern void invalidate_class_lookup_cache	(void);
3862extern void maybe_note_name_used_in_class	(tree, tree);
3863extern void note_name_declared_in_class		(tree, tree);
3864extern tree get_vtbl_decl_for_binfo		(tree);
3865extern void debug_class				(tree);
3866extern void debug_thunks			(tree);
3867extern tree cp_fold_obj_type_ref		(tree, tree);
3868extern void set_linkage_according_to_type	(tree, tree);
3869extern void determine_key_method		(tree);
3870extern void check_for_override			(tree, tree);
3871extern void push_class_stack			(void);
3872extern void pop_class_stack			(void);
3873
3874/* in cvt.c */
3875extern tree convert_to_reference		(tree, tree, int, int, tree);
3876extern tree convert_from_reference		(tree);
3877extern tree force_rvalue			(tree);
3878extern tree ocp_convert				(tree, tree, int, int);
3879extern tree cp_convert				(tree, tree);
3880extern tree convert_to_void	(tree, const char */*implicit context*/);
3881extern tree convert_force			(tree, tree, int);
3882extern tree build_expr_type_conversion		(int, tree, bool);
3883extern tree type_promotes_to			(tree);
3884extern tree perform_qualification_conversions	(tree, tree);
3885extern void clone_function_decl			(tree, int);
3886extern void adjust_clone_args			(tree);
3887
3888/* decl.c */
3889extern tree poplevel				(int, int, int);
3890extern void insert_block			(tree);
3891extern tree pushdecl				(tree);
3892extern tree pushdecl_maybe_friend		(tree, bool);
3893extern void cxx_init_decl_processing		(void);
3894enum cp_tree_node_structure_enum cp_tree_node_structure
3895						(union lang_tree_node *);
3896extern bool cxx_mark_addressable		(tree);
3897extern void cxx_push_function_context		(struct function *);
3898extern void cxx_pop_function_context		(struct function *);
3899extern void maybe_push_cleanup_level		(tree);
3900extern void finish_scope			(void);
3901extern void push_switch				(tree);
3902extern void pop_switch				(void);
3903extern tree pushtag				(tree, tree, tag_scope);
3904extern tree make_anon_name			(void);
3905extern int decls_match				(tree, tree);
3906extern tree duplicate_decls			(tree, tree, bool);
3907extern tree pushdecl_top_level_maybe_friend	(tree, bool);
3908extern tree pushdecl_top_level_and_finish	(tree, tree);
3909extern tree declare_local_label			(tree);
3910extern tree define_label			(location_t, tree);
3911extern void check_goto				(tree);
3912extern bool check_omp_return			(void);
3913extern tree make_typename_type			(tree, tree, enum tag_types, tsubst_flags_t);
3914extern tree make_unbound_class_template		(tree, tree, tree, tsubst_flags_t);
3915extern tree check_for_out_of_scope_variable	(tree);
3916extern tree build_library_fn			(tree, tree);
3917extern tree build_library_fn_ptr		(const char *, tree);
3918extern tree build_cp_library_fn_ptr		(const char *, tree);
3919extern tree push_library_fn			(tree, tree);
3920extern tree push_void_library_fn		(tree, tree);
3921extern tree push_throw_library_fn		(tree, tree);
3922extern tree check_tag_decl			(cp_decl_specifier_seq *);
3923extern tree shadow_tag				(cp_decl_specifier_seq *);
3924extern tree groktypename			(cp_decl_specifier_seq *, const cp_declarator *);
3925extern tree start_decl				(const cp_declarator *, cp_decl_specifier_seq *, int, tree, tree, tree *);
3926extern void start_decl_1			(tree, bool);
3927extern void cp_finish_decl			(tree, tree, bool, tree, int);
3928extern void finish_decl				(tree, tree, tree);
3929extern int cp_complete_array_type		(tree *, tree, bool);
3930extern tree build_ptrmemfunc_type		(tree);
3931extern tree build_ptrmem_type			(tree, tree);
3932/* the grokdeclarator prototype is in decl.h */
3933extern tree build_this_parm			(tree, cp_cv_quals);
3934extern int copy_fn_p				(tree);
3935extern tree get_scope_of_declarator		(const cp_declarator *);
3936extern void grok_special_member_properties	(tree);
3937extern int grok_ctor_properties			(tree, tree);
3938extern bool grok_op_properties			(tree, bool);
3939extern tree xref_tag				(enum tag_types, tree, tag_scope, bool);
3940extern tree xref_tag_from_type			(tree, tree, tag_scope);
3941extern bool xref_basetypes			(tree, tree);
3942extern tree start_enum				(tree);
3943extern void finish_enum				(tree);
3944extern void build_enumerator			(tree, tree, tree);
3945extern void start_preparsed_function		(tree, tree, int);
3946extern int start_function			(cp_decl_specifier_seq *, const cp_declarator *, tree);
3947extern tree begin_function_body			(void);
3948extern void finish_function_body		(tree);
3949extern tree finish_function			(int);
3950extern tree start_method			(cp_decl_specifier_seq *, const cp_declarator *, tree);
3951extern tree finish_method			(tree);
3952extern void maybe_register_incomplete_var	(tree);
3953extern void complete_vars			(tree);
3954extern void finish_stmt				(void);
3955extern void print_other_binding_stack		(struct cp_binding_level *);
3956extern void revert_static_member_fn		(tree);
3957extern void fixup_anonymous_aggr		(tree);
3958extern int check_static_variable_definition	(tree, tree);
3959extern tree compute_array_index_type		(tree, tree);
3960extern tree check_default_argument		(tree, tree);
3961typedef int (*walk_namespaces_fn)		(tree, void *);
3962extern int walk_namespaces			(walk_namespaces_fn,
3963						 void *);
3964extern int wrapup_globals_for_namespace		(tree, void *);
3965extern tree create_implicit_typedef		(tree, tree);
3966extern tree maybe_push_decl			(tree);
3967extern tree force_target_expr			(tree, tree);
3968extern tree build_target_expr_with_type		(tree, tree);
3969extern int local_variable_p			(tree);
3970extern int nonstatic_local_decl_p		(tree);
3971extern tree register_dtor_fn			(tree);
3972extern tmpl_spec_kind current_tmpl_spec_kind	(int);
3973extern tree cp_fname_init			(const char *, tree *);
3974extern tree builtin_function			(const char *name, tree type,
3975						 int code,
3976						 enum built_in_class cl,
3977						 const char *libname,
3978						 tree attrs);
3979extern tree check_elaborated_type_specifier	(enum tag_types, tree, bool);
3980extern void warn_extern_redeclared_static	(tree, tree);
3981extern const char *cxx_comdat_group		(tree);
3982extern bool cp_missing_noreturn_ok_p		(tree);
3983extern void initialize_artificial_var		(tree, tree);
3984extern tree check_var_type			(tree, tree);
3985extern tree reshape_init (tree, tree);
3986
3987/* in decl2.c */
3988extern bool check_java_method			(tree);
3989extern tree build_memfn_type			(tree, tree, cp_cv_quals);
3990extern void maybe_retrofit_in_chrg		(tree);
3991extern void maybe_make_one_only			(tree);
3992extern void grokclassfn				(tree, tree,
3993						 enum overload_flags);
3994extern tree grok_array_decl			(tree, tree);
3995extern tree delete_sanity			(tree, tree, bool, int);
3996extern tree check_classfn			(tree, tree, tree);
3997extern void check_member_template		(tree);
3998extern tree grokfield (const cp_declarator *, cp_decl_specifier_seq *,
3999		       tree, bool, tree, tree);
4000extern tree grokbitfield (const cp_declarator *, cp_decl_specifier_seq *,
4001			  tree);
4002extern void cplus_decl_attributes		(tree *, tree, int);
4003extern void finish_anon_union			(tree);
4004extern void cp_finish_file			(void);
4005extern tree coerce_new_type			(tree);
4006extern tree coerce_delete_type			(tree);
4007extern void comdat_linkage			(tree);
4008extern void determine_visibility		(tree);
4009extern void constrain_class_visibility		(tree);
4010extern void update_member_visibility		(tree);
4011extern void import_export_decl			(tree);
4012extern tree build_cleanup			(tree);
4013extern tree build_offset_ref_call_from_tree	(tree, tree);
4014extern void check_default_args			(tree);
4015extern void mark_used				(tree);
4016extern void finish_static_data_member_decl	(tree, tree, bool, tree, int);
4017extern tree cp_build_parm_decl			(tree, tree);
4018extern tree get_guard				(tree);
4019extern tree get_guard_cond			(tree);
4020extern tree set_guard				(tree);
4021extern tree cxx_callgraph_analyze_expr		(tree *, int *, tree);
4022extern void mark_needed				(tree);
4023extern bool decl_needed_p			(tree);
4024extern void note_vague_linkage_fn		(tree);
4025extern tree build_artificial_parm		(tree, tree);
4026
4027/* in error.c */
4028extern void init_error				(void);
4029extern const char *type_as_string		(tree, int);
4030extern const char *decl_as_string		(tree, int);
4031extern const char *expr_as_string		(tree, int);
4032extern const char *lang_decl_name		(tree, int);
4033extern const char *language_to_string		(enum languages);
4034extern const char *class_key_or_enum_as_string	(tree);
4035extern void print_instantiation_context		(void);
4036
4037/* in except.c */
4038extern void init_exception_processing		(void);
4039extern tree expand_start_catch_block		(tree);
4040extern void expand_end_catch_block		(void);
4041extern tree build_exc_ptr			(void);
4042extern tree build_throw				(tree);
4043extern int nothrow_libfn_p			(tree);
4044extern void check_handlers			(tree);
4045extern void choose_personality_routine		(enum languages);
4046extern tree eh_type_info			(tree);
4047
4048/* in expr.c */
4049extern rtx cxx_expand_expr			(tree, rtx,
4050						 enum machine_mode,
4051						 int, rtx *);
4052extern tree cplus_expand_constant		(tree);
4053
4054/* friend.c */
4055extern int is_friend				(tree, tree);
4056extern void make_friend_class			(tree, tree, bool);
4057extern void add_friend				(tree, tree, bool);
4058extern tree do_friend				(tree, tree, tree, tree, enum overload_flags, bool);
4059
4060/* in init.c */
4061extern tree expand_member_init			(tree);
4062extern void emit_mem_initializers		(tree);
4063extern tree build_aggr_init			(tree, tree, int);
4064extern int is_aggr_type				(tree, int);
4065extern tree get_type_value			(tree);
4066extern tree build_zero_init			(tree, tree, bool);
4067extern tree build_offset_ref			(tree, tree, bool);
4068extern tree build_new				(tree, tree, tree, tree, int);
4069extern tree build_vec_init			(tree, tree, tree, bool, int);
4070extern tree build_delete			(tree, tree,
4071						 special_function_kind,
4072						 int, int);
4073extern void push_base_cleanups			(void);
4074extern tree build_vec_delete			(tree, tree,
4075						 special_function_kind, int);
4076extern tree create_temporary_var		(tree);
4077extern void initialize_vtbl_ptrs		(tree);
4078extern tree build_java_class_ref		(tree);
4079extern tree integral_constant_value		(tree);
4080
4081/* in lex.c */
4082extern void cxx_dup_lang_specific_decl		(tree);
4083extern void yyungetc				(int, int);
4084
4085extern tree unqualified_name_lookup_error	(tree);
4086extern tree unqualified_fn_lookup_error		(tree);
4087extern tree build_lang_decl			(enum tree_code, tree, tree);
4088extern void retrofit_lang_decl			(tree);
4089extern tree copy_decl				(tree);
4090extern tree copy_type				(tree);
4091extern tree cxx_make_type			(enum tree_code);
4092extern tree make_aggr_type			(enum tree_code);
4093extern void yyerror				(const char *);
4094extern void yyhook				(int);
4095extern bool cxx_init				(void);
4096extern void cxx_finish				(void);
4097extern bool in_main_input_context		(void);
4098
4099/* in method.c */
4100extern void init_method				(void);
4101extern tree make_thunk				(tree, bool, tree, tree);
4102extern void finish_thunk			(tree);
4103extern void use_thunk				(tree, bool);
4104extern void synthesize_method			(tree);
4105extern tree lazily_declare_fn			(special_function_kind,
4106						 tree);
4107extern tree skip_artificial_parms_for		(tree, tree);
4108extern tree make_alias_for			(tree, tree);
4109
4110/* In optimize.c */
4111extern bool maybe_clone_body			(tree);
4112
4113/* in pt.c */
4114extern void check_template_shadow		(tree);
4115extern tree get_innermost_template_args		(tree, int);
4116extern void maybe_begin_member_template_processing (tree);
4117extern void maybe_end_member_template_processing (void);
4118extern tree finish_member_template_decl		(tree);
4119extern void begin_template_parm_list		(void);
4120extern bool begin_specialization		(void);
4121extern void reset_specialization		(void);
4122extern void end_specialization			(void);
4123extern void begin_explicit_instantiation	(void);
4124extern void end_explicit_instantiation		(void);
4125extern tree check_explicit_specialization	(tree, tree, int, int);
4126extern tree process_template_parm		(tree, tree, bool);
4127extern tree end_template_parm_list		(tree);
4128extern void end_template_decl			(void);
4129extern tree push_template_decl			(tree);
4130extern tree push_template_decl_real		(tree, bool);
4131extern bool redeclare_class_template		(tree, tree);
4132extern tree lookup_template_class		(tree, tree, tree, tree,
4133						 int, tsubst_flags_t);
4134extern tree lookup_template_function		(tree, tree);
4135extern int uses_template_parms			(tree);
4136extern int uses_template_parms_level		(tree, int);
4137extern tree instantiate_class_template		(tree);
4138extern tree instantiate_template		(tree, tree, tsubst_flags_t);
4139extern int fn_type_unification			(tree, tree, tree, tree,
4140						 tree, unification_kind_t, int);
4141extern void mark_decl_instantiated		(tree, int);
4142extern int more_specialized_fn			(tree, tree, int);
4143extern void do_decl_instantiation		(tree, tree);
4144extern void do_type_instantiation		(tree, tree, tsubst_flags_t);
4145extern tree instantiate_decl			(tree, int, bool);
4146extern int comp_template_parms			(tree, tree);
4147extern int template_class_depth			(tree);
4148extern int is_specialization_of			(tree, tree);
4149extern bool is_specialization_of_friend		(tree, tree);
4150extern int comp_template_args			(tree, tree);
4151extern tree maybe_process_partial_specialization (tree);
4152extern tree most_specialized_instantiation	(tree);
4153extern void print_candidates			(tree);
4154extern void instantiate_pending_templates	(int);
4155extern tree tsubst_default_argument		(tree, tree, tree);
4156extern tree tsubst_copy_and_build		(tree, tree, tsubst_flags_t,
4157						 tree, bool, bool);
4158extern tree most_general_template		(tree);
4159extern tree get_mostly_instantiated_function_type (tree);
4160extern int problematic_instantiation_changed	(void);
4161extern void record_last_problematic_instantiation (void);
4162extern tree current_instantiation		(void);
4163extern tree maybe_get_template_decl_from_type_decl (tree);
4164extern int processing_template_parmlist;
4165extern bool dependent_type_p			(tree);
4166extern bool any_dependent_template_arguments_p  (tree);
4167extern bool dependent_template_p		(tree);
4168extern bool dependent_template_id_p		(tree, tree);
4169extern bool type_dependent_expression_p		(tree);
4170extern bool any_type_dependent_arguments_p      (tree);
4171extern bool value_dependent_expression_p	(tree);
4172extern bool any_value_dependent_elements_p      (tree);
4173extern tree resolve_typename_type		(tree, bool);
4174extern tree template_for_substitution		(tree);
4175extern tree build_non_dependent_expr		(tree);
4176extern tree build_non_dependent_args		(tree);
4177extern bool reregister_specialization		(tree, tree, tree);
4178extern tree fold_non_dependent_expr		(tree);
4179extern bool explicit_class_specialization_p     (tree);
4180extern tree outermost_tinst_level		(void);
4181
4182/* in repo.c */
4183extern void init_repo				(void);
4184extern int repo_emit_p				(tree);
4185extern bool repo_export_class_p			(tree);
4186extern void finish_repo				(void);
4187
4188/* in rtti.c */
4189/* A vector of all tinfo decls that haven't been emitted yet.  */
4190extern GTY(()) VEC(tree,gc) *unemitted_tinfo_decls;
4191
4192extern void init_rtti_processing		(void);
4193extern tree build_typeid			(tree);
4194extern tree get_tinfo_decl			(tree);
4195extern tree get_typeid				(tree);
4196extern tree build_dynamic_cast			(tree, tree);
4197extern void emit_support_tinfos			(void);
4198extern bool emit_tinfo_decl			(tree);
4199
4200/* in search.c */
4201extern bool accessible_base_p			(tree, tree, bool);
4202extern tree lookup_base				(tree, tree, base_access,
4203						 base_kind *);
4204extern tree dcast_base_hint			(tree, tree);
4205extern int accessible_p				(tree, tree, bool);
4206extern tree lookup_field_1			(tree, tree, bool);
4207extern tree lookup_field			(tree, tree, int, bool);
4208extern int lookup_fnfields_1			(tree, tree);
4209extern int class_method_index_for_fn		(tree, tree);
4210extern tree lookup_fnfields			(tree, tree, int);
4211extern tree lookup_member			(tree, tree, int, bool);
4212extern int look_for_overrides			(tree, tree);
4213extern void get_pure_virtuals			(tree);
4214extern void maybe_suppress_debug_info		(tree);
4215extern void note_debug_info_needed		(tree);
4216extern void print_search_statistics		(void);
4217extern void reinit_search_statistics		(void);
4218extern tree current_scope			(void);
4219extern int at_function_scope_p			(void);
4220extern bool at_class_scope_p			(void);
4221extern bool at_namespace_scope_p		(void);
4222extern tree context_for_name_lookup		(tree);
4223extern tree lookup_conversions			(tree);
4224extern tree binfo_from_vbase			(tree);
4225extern tree binfo_for_vbase			(tree, tree);
4226extern tree look_for_overrides_here		(tree, tree);
4227#define dfs_skip_bases ((tree)1)
4228extern tree dfs_walk_all (tree, tree (*) (tree, void *),
4229			  tree (*) (tree, void *), void *);
4230extern tree dfs_walk_once (tree, tree (*) (tree, void *),
4231			   tree (*) (tree, void *), void *);
4232extern tree binfo_via_virtual			(tree, tree);
4233extern tree build_baselink			(tree, tree, tree, tree);
4234extern tree adjust_result_of_qualified_name_lookup
4235						(tree, tree, tree);
4236extern tree copied_binfo			(tree, tree);
4237extern tree original_binfo			(tree, tree);
4238extern int shared_member_p			(tree);
4239
4240
4241/* The representation of a deferred access check.  */
4242
4243typedef struct deferred_access_check GTY(())
4244{
4245  /* The base class in which the declaration is referenced. */
4246  tree binfo;
4247  /* The declaration whose access must be checked.  */
4248  tree decl;
4249  /* The declaration that should be used in the error message.  */
4250  tree diag_decl;
4251} deferred_access_check;
4252DEF_VEC_O(deferred_access_check);
4253DEF_VEC_ALLOC_O(deferred_access_check,gc);
4254
4255/* in semantics.c */
4256extern void push_deferring_access_checks	(deferring_kind);
4257extern void resume_deferring_access_checks	(void);
4258extern void stop_deferring_access_checks	(void);
4259extern void pop_deferring_access_checks		(void);
4260extern VEC (deferred_access_check,gc)* get_deferred_access_checks		(void);
4261extern void pop_to_parent_deferring_access_checks (void);
4262extern void perform_access_checks		(VEC (deferred_access_check,gc)*);
4263extern void perform_deferred_access_checks	(void);
4264extern void perform_or_defer_access_check	(tree, tree, tree);
4265extern int stmts_are_full_exprs_p		(void);
4266extern void init_cp_semantics			(void);
4267extern tree do_poplevel				(tree);
4268extern void add_decl_expr			(tree);
4269extern tree finish_expr_stmt			(tree);
4270extern tree begin_if_stmt			(void);
4271extern void finish_if_stmt_cond			(tree, tree);
4272extern tree finish_then_clause			(tree);
4273extern void begin_else_clause			(tree);
4274extern void finish_else_clause			(tree);
4275extern void finish_if_stmt			(tree);
4276/* APPLE LOCAL begin for-fsf-4_4 3274130 5295549 */ \
4277extern tree begin_while_stmt			(tree);
4278/* APPLE LOCAL end for-fsf-4_4 3274130 5295549 */ \
4279extern void finish_while_stmt_cond		(tree, tree);
4280extern void finish_while_stmt			(tree);
4281/* APPLE LOCAL begin for-fsf-4_4 3274130 5295549 */ \
4282extern tree begin_do_stmt			(tree);
4283/* APPLE LOCAL end for-fsf-4_4 3274130 5295549 */ \
4284extern void finish_do_body			(tree);
4285extern void finish_do_stmt			(tree, tree);
4286extern tree finish_return_stmt			(tree);
4287/* APPLE LOCAL begin for-fsf-4_4 3274130 5295549 */ \
4288extern tree begin_for_stmt			(tree);
4289/* APPLE LOCAL end for-fsf-4_4 3274130 5295549 */ \
4290extern void finish_for_init_stmt		(tree);
4291extern void finish_for_cond			(tree, tree);
4292extern void finish_for_expr			(tree, tree);
4293extern void finish_for_stmt			(tree);
4294extern tree finish_break_stmt			(void);
4295extern tree finish_continue_stmt		(void);
4296extern tree begin_switch_stmt			(void);
4297extern void finish_switch_cond			(tree, tree);
4298extern void finish_switch_stmt			(tree);
4299extern tree finish_case_label			(tree, tree);
4300extern tree finish_goto_stmt			(tree);
4301extern tree begin_try_block			(void);
4302extern void finish_try_block			(tree);
4303extern tree begin_eh_spec_block			(void);
4304extern void finish_eh_spec_block		(tree, tree);
4305extern void finish_handler_sequence		(tree);
4306extern tree begin_function_try_block		(tree *);
4307extern void finish_function_try_block		(tree);
4308extern void finish_function_handler_sequence    (tree, tree);
4309extern void finish_cleanup_try_block		(tree);
4310extern tree begin_handler			(void);
4311extern void finish_handler_parms		(tree, tree);
4312extern void finish_handler			(tree);
4313extern void finish_cleanup			(tree, tree);
4314
4315enum {
4316  BCS_NO_SCOPE = 1,
4317  BCS_TRY_BLOCK = 2,
4318  BCS_FN_BODY = 4
4319};
4320extern tree begin_compound_stmt			(unsigned int);
4321
4322extern void finish_compound_stmt		(tree);
4323extern tree finish_asm_stmt			(int, tree, tree, tree, tree);
4324extern tree finish_label_stmt			(tree);
4325extern void finish_label_decl			(tree);
4326extern tree finish_parenthesized_expr		(tree);
4327extern tree finish_non_static_data_member       (tree, tree, tree);
4328extern tree begin_stmt_expr			(void);
4329extern tree finish_stmt_expr_expr		(tree, tree);
4330extern tree finish_stmt_expr			(tree, bool);
4331extern tree perform_koenig_lookup		(tree, tree);
4332extern tree finish_call_expr			(tree, tree, bool, bool);
4333extern tree finish_increment_expr		(tree, enum tree_code);
4334extern tree finish_this_expr			(void);
4335extern tree finish_pseudo_destructor_expr       (tree, tree, tree);
4336extern tree finish_unary_op_expr		(enum tree_code, tree);
4337extern tree finish_compound_literal		(tree, VEC(constructor_elt,gc) *);
4338extern tree finish_fname			(tree);
4339extern void finish_translation_unit		(void);
4340extern tree finish_template_type_parm		(tree, tree);
4341extern tree finish_template_template_parm       (tree, tree);
4342extern tree begin_class_definition		(tree, tree);
4343extern void finish_template_decl		(tree);
4344extern tree finish_template_type		(tree, tree, int);
4345extern tree finish_base_specifier		(tree, tree, bool);
4346extern void finish_member_declaration		(tree);
4347extern void qualified_name_lookup_error		(tree, tree, tree);
4348extern void check_template_keyword		(tree);
4349extern tree finish_id_expression		(tree, tree, tree,
4350						 cp_id_kind *,
4351						 bool, bool, bool *,
4352						 bool, bool, bool, bool,
4353						 const char **);
4354extern tree finish_typeof			(tree);
4355extern tree finish_offsetof			(tree);
4356extern void finish_decl_cleanup			(tree, tree);
4357extern void finish_eh_cleanup			(tree);
4358extern void expand_body				(tree);
4359extern void finish_mem_initializers		(tree);
4360extern tree check_template_template_default_arg (tree);
4361extern void expand_or_defer_fn			(tree);
4362extern void check_accessibility_of_qualified_id (tree, tree, tree);
4363extern tree finish_qualified_id_expr		(tree, tree, bool, bool,
4364						 bool, bool);
4365extern void simplify_aggr_init_expr		(tree *);
4366extern void finalize_nrv			(tree *, tree, tree);
4367extern void note_decl_for_pch			(tree);
4368extern tree finish_omp_clauses			(tree);
4369extern void finish_omp_threadprivate		(tree);
4370extern tree begin_omp_structured_block		(void);
4371extern tree finish_omp_structured_block		(tree);
4372extern tree begin_omp_parallel			(void);
4373extern tree finish_omp_parallel			(tree, tree);
4374extern tree finish_omp_for			(location_t, tree, tree,
4375						 tree, tree, tree, tree);
4376extern void finish_omp_atomic			(enum tree_code, tree, tree);
4377extern void finish_omp_barrier			(void);
4378extern void finish_omp_flush			(void);
4379extern enum omp_clause_default_kind cxx_omp_predetermined_sharing (tree);
4380extern tree cxx_omp_clause_default_ctor		(tree, tree);
4381extern tree cxx_omp_clause_copy_ctor		(tree, tree, tree);
4382extern tree cxx_omp_clause_assign_op		(tree, tree, tree);
4383extern tree cxx_omp_clause_dtor			(tree, tree);
4384extern bool cxx_omp_privatize_by_reference	(tree);
4385extern tree baselink_for_fns                    (tree);
4386
4387/* in tree.c */
4388extern void lang_check_failed			(const char *, int,
4389						 const char *) ATTRIBUTE_NORETURN;
4390extern tree stabilize_expr			(tree, tree *);
4391extern void stabilize_call			(tree, tree *);
4392extern bool stabilize_init			(tree, tree *);
4393extern tree add_stmt_to_compound		(tree, tree);
4394extern tree cxx_maybe_build_cleanup		(tree);
4395extern void init_tree				(void);
4396extern int pod_type_p				(tree);
4397extern bool class_tmpl_impl_spec_p		(tree);
4398extern int zero_init_p				(tree);
4399extern tree canonical_type_variant		(tree);
4400extern tree copy_binfo				(tree, tree, tree,
4401						 tree *, int);
4402extern int member_p				(tree);
4403extern cp_lvalue_kind real_lvalue_p		(tree);
4404extern bool builtin_valid_in_constant_expr_p    (tree);
4405extern tree build_min				(enum tree_code, tree, ...);
4406extern tree build_min_nt			(enum tree_code, ...);
4407extern tree build_min_non_dep			(enum tree_code, tree, ...);
4408extern tree build_cplus_new			(tree, tree);
4409extern tree get_target_expr			(tree);
4410extern tree build_cplus_array_type		(tree, tree);
4411extern tree hash_tree_cons			(tree, tree, tree);
4412extern tree hash_tree_chain			(tree, tree);
4413extern tree build_qualified_name		(tree, tree, tree, bool);
4414extern int is_overloaded_fn			(tree);
4415extern tree get_first_fn			(tree);
4416extern tree ovl_cons				(tree, tree);
4417extern tree build_overload			(tree, tree);
4418extern const char *cxx_printable_name		(tree, int);
4419extern tree build_exception_variant		(tree, tree);
4420extern tree bind_template_template_parm		(tree, tree);
4421extern tree array_type_nelts_total		(tree);
4422extern tree array_type_nelts_top		(tree);
4423extern tree break_out_target_exprs		(tree);
4424extern tree get_type_decl			(tree);
4425extern tree decl_namespace_context		(tree);
4426extern bool decl_anon_ns_mem_p			(tree);
4427extern tree lvalue_type				(tree);
4428extern tree error_type				(tree);
4429extern int varargs_function_p			(tree);
4430extern bool really_overloaded_fn		(tree);
4431extern bool cp_tree_equal			(tree, tree);
4432extern tree no_linkage_check			(tree, bool);
4433extern void debug_binfo				(tree);
4434extern tree build_dummy_object			(tree);
4435extern tree maybe_dummy_object			(tree, tree *);
4436extern int is_dummy_object			(tree);
4437extern const struct attribute_spec cxx_attribute_table[];
4438extern tree make_ptrmem_cst			(tree, tree);
4439extern tree cp_build_type_attribute_variant     (tree, tree);
4440extern tree cp_build_qualified_type_real	(tree, int, tsubst_flags_t);
4441#define cp_build_qualified_type(TYPE, QUALS) \
4442  cp_build_qualified_type_real ((TYPE), (QUALS), tf_warning_or_error)
4443extern special_function_kind special_function_p (tree);
4444extern int count_trees				(tree);
4445extern int char_type_p				(tree);
4446extern void verify_stmt_tree			(tree);
4447extern linkage_kind decl_linkage		(tree);
4448extern tree cp_walk_subtrees (tree*, int*, walk_tree_fn,
4449			      void*, struct pointer_set_t*);
4450extern int cp_cannot_inline_tree_fn		(tree*);
4451extern tree cp_add_pending_fn_decls		(void*,tree);
4452extern int cp_auto_var_in_fn_p			(tree,tree);
4453extern tree fold_if_not_in_template		(tree);
4454extern tree rvalue				(tree);
4455extern tree convert_bitfield_to_declared_type   (tree);
4456extern tree cp_save_expr			(tree);
4457extern bool cast_valid_in_integral_constant_expression_p (tree);
4458
4459/* in typeck.c */
4460extern int string_conv_p			(tree, tree, int);
4461extern tree cp_truthvalue_conversion		(tree);
4462extern tree condition_conversion		(tree);
4463extern tree require_complete_type		(tree);
4464extern tree complete_type			(tree);
4465extern tree complete_type_or_else		(tree, tree);
4466extern int type_unknown_p			(tree);
4467extern bool comp_except_specs			(tree, tree, bool);
4468extern bool comptypes				(tree, tree, int);
4469extern bool compparms				(tree, tree);
4470extern int comp_cv_qualification		(tree, tree);
4471extern int comp_cv_qual_signature		(tree, tree);
4472extern tree cxx_sizeof_or_alignof_expr		(tree, enum tree_code);
4473extern tree cxx_sizeof_or_alignof_type		(tree, enum tree_code, bool);
4474#define cxx_sizeof_nowarn(T) cxx_sizeof_or_alignof_type (T, SIZEOF_EXPR, false)
4475extern tree inline_conversion			(tree);
4476extern tree is_bitfield_expr_with_lowered_type  (tree);
4477extern tree unlowered_expr_type                 (tree);
4478extern tree decay_conversion			(tree);
4479extern tree build_class_member_access_expr      (tree, tree, tree, bool);
4480extern tree finish_class_member_access_expr     (tree, tree, bool);
4481extern tree build_x_indirect_ref		(tree, const char *);
4482extern tree build_indirect_ref			(tree, const char *);
4483extern tree build_array_ref			(tree, tree);
4484extern tree get_member_function_from_ptrfunc	(tree *, tree);
4485extern tree build_x_binary_op			(enum tree_code, tree,
4486						 enum tree_code, tree,
4487						 enum tree_code, bool *);
4488extern tree build_x_unary_op			(enum tree_code, tree);
4489extern tree unary_complex_lvalue		(enum tree_code, tree);
4490extern tree build_x_conditional_expr		(tree, tree, tree);
4491extern tree build_x_compound_expr_from_list	(tree, const char *);
4492extern tree build_x_compound_expr		(tree, tree);
4493extern tree build_compound_expr			(tree, tree);
4494extern tree build_static_cast			(tree, tree);
4495extern tree build_reinterpret_cast		(tree, tree);
4496extern tree build_const_cast			(tree, tree);
4497extern tree build_c_cast			(tree, tree);
4498extern tree build_x_modify_expr			(tree, enum tree_code, tree);
4499extern tree build_modify_expr			(tree, enum tree_code, tree);
4500extern tree convert_for_initialization		(tree, tree, tree, int,
4501						 const char *, tree, int);
4502extern int comp_ptr_ttypes			(tree, tree);
4503extern bool comp_ptr_ttypes_const		(tree, tree);
4504extern int ptr_reasonably_similar		(tree, tree);
4505extern tree build_ptrmemfunc			(tree, tree, int, bool);
4506extern int cp_type_quals			(tree);
4507extern bool cp_type_readonly			(tree);
4508extern bool cp_has_mutable_p			(tree);
4509extern bool at_least_as_qualified_p		(tree, tree);
4510extern void cp_apply_type_quals_to_decl		(int, tree);
4511extern tree build_ptrmemfunc1			(tree, tree, tree);
4512extern void expand_ptrmemfunc_cst		(tree, tree *, tree *);
4513extern tree type_after_usual_arithmetic_conversions (tree, tree);
4514extern tree composite_pointer_type		(tree, tree, tree, tree,
4515						 const char*);
4516extern tree merge_types				(tree, tree);
4517extern tree check_return_expr			(tree, bool *);
4518#define cp_build_binary_op(code, arg1, arg2) \
4519  build_binary_op(code, arg1, arg2, 1)
4520#define cxx_sizeof(T)  cxx_sizeof_or_alignof_type (T, SIZEOF_EXPR, true)
4521extern tree build_ptrmemfunc_access_expr	(tree, tree);
4522extern tree build_address			(tree);
4523extern tree build_nop				(tree, tree);
4524extern tree non_reference			(tree);
4525extern tree lookup_anon_field			(tree, tree);
4526extern bool invalid_nonstatic_memfn_p		(tree);
4527extern tree convert_member_func_to_ptr		(tree, tree);
4528extern tree convert_ptrmem			(tree, tree, bool, bool);
4529extern int lvalue_or_else			(tree, enum lvalue_use);
4530extern int lvalue_p				(tree);
4531
4532/* in typeck2.c */
4533extern void require_complete_eh_spec_types	(tree, tree);
4534extern void cxx_incomplete_type_diagnostic	(tree, tree, int);
4535#undef cxx_incomplete_type_error
4536extern void cxx_incomplete_type_error		(tree, tree);
4537#define cxx_incomplete_type_error(V,T) \
4538  (cxx_incomplete_type_diagnostic ((V), (T), 0))
4539extern tree error_not_base_type			(tree, tree);
4540extern tree binfo_or_else			(tree, tree);
4541extern void readonly_error			(tree, const char *, int);
4542extern void complete_type_check_abstract	(tree);
4543extern int abstract_virtuals_error		(tree, tree);
4544
4545extern tree store_init_value			(tree, tree);
4546extern tree digest_init				(tree, tree);
4547extern tree build_scoped_ref			(tree, tree, tree *);
4548extern tree build_x_arrow			(tree);
4549extern tree build_m_component_ref		(tree, tree);
4550extern tree build_functional_cast		(tree, tree);
4551extern tree add_exception_specifier		(tree, tree, int);
4552extern tree merge_exception_specifiers		(tree, tree);
4553
4554/* in mangle.c */
4555extern void init_mangle				(void);
4556extern void mangle_decl				(tree);
4557extern const char *mangle_type_string		(tree);
4558extern tree mangle_typeinfo_for_type		(tree);
4559extern tree mangle_typeinfo_string_for_type	(tree);
4560extern tree mangle_vtbl_for_type		(tree);
4561extern tree mangle_vtt_for_type			(tree);
4562extern tree mangle_ctor_vtbl_for_type		(tree, tree);
4563extern tree mangle_thunk			(tree, int, tree, tree);
4564extern tree mangle_conv_op_name_for_type	(tree);
4565extern tree mangle_guard_variable		(tree);
4566extern tree mangle_ref_init_variable		(tree);
4567
4568/* in dump.c */
4569extern bool cp_dump_tree			(void *, tree);
4570
4571/* In cp/cp-objcp-common.c.  */
4572
4573extern HOST_WIDE_INT cxx_get_alias_set		(tree);
4574extern bool cxx_warn_unused_global_decl		(tree);
4575extern tree cp_expr_size			(tree);
4576extern size_t cp_tree_size			(enum tree_code);
4577extern bool cp_var_mod_type_p			(tree, tree);
4578extern void cxx_initialize_diagnostics		(struct diagnostic_context *);
4579extern int cxx_types_compatible_p		(tree, tree);
4580extern void init_shadowed_var_for_decl		(void);
4581extern tree cxx_staticp                         (tree);
4582
4583/* in cp-gimplify.c */
4584extern int cp_gimplify_expr			(tree *, tree *, tree *);
4585extern void cp_genericize			(tree);
4586
4587/* -- end of C++ */
4588
4589/* In order for the format checking to accept the C++ frontend
4590   diagnostic framework extensions, you must include this file before
4591   toplev.h, not after.  We override the definition of GCC_DIAG_STYLE
4592   in c-common.h.  */
4593#undef GCC_DIAG_STYLE
4594#define GCC_DIAG_STYLE __gcc_cxxdiag__
4595#if GCC_VERSION >= 4001
4596#define ATTRIBUTE_GCC_CXXDIAG(m, n) __attribute__ ((__format__ (GCC_DIAG_STYLE, m, n))) ATTRIBUTE_NONNULL(m)
4597#else
4598#define ATTRIBUTE_GCC_CXXDIAG(m, n) ATTRIBUTE_NONNULL(m)
4599#endif
4600extern void cp_cpp_error			(cpp_reader *, int,
4601						 const char *, va_list *)
4602     ATTRIBUTE_GCC_CXXDIAG(3,0);
4603
4604#endif /* ! GCC_CP_TREE_H */
4605