cp-tree.h revision 171826
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
3084/* DO_STMT accessors. These give access to the condition of the do
3085   statement and the body of the do statement, respectively.  */
3086#define DO_COND(NODE)		TREE_OPERAND (DO_STMT_CHECK (NODE), 0)
3087#define DO_BODY(NODE)		TREE_OPERAND (DO_STMT_CHECK (NODE), 1)
3088
3089/* FOR_STMT accessors. These give access to the init statement,
3090   condition, update expression, and body of the for statement,
3091   respectively.  */
3092#define FOR_INIT_STMT(NODE)	TREE_OPERAND (FOR_STMT_CHECK (NODE), 0)
3093#define FOR_COND(NODE)		TREE_OPERAND (FOR_STMT_CHECK (NODE), 1)
3094#define FOR_EXPR(NODE)		TREE_OPERAND (FOR_STMT_CHECK (NODE), 2)
3095#define FOR_BODY(NODE)		TREE_OPERAND (FOR_STMT_CHECK (NODE), 3)
3096
3097#define SWITCH_STMT_COND(NODE)	TREE_OPERAND (SWITCH_STMT_CHECK (NODE), 0)
3098#define SWITCH_STMT_BODY(NODE)	TREE_OPERAND (SWITCH_STMT_CHECK (NODE), 1)
3099#define SWITCH_STMT_TYPE(NODE)	TREE_OPERAND (SWITCH_STMT_CHECK (NODE), 2)
3100
3101/* STMT_EXPR accessor.  */
3102#define STMT_EXPR_STMT(NODE)	TREE_OPERAND (STMT_EXPR_CHECK (NODE), 0)
3103
3104/* EXPR_STMT accessor. This gives the expression associated with an
3105   expression statement.  */
3106#define EXPR_STMT_EXPR(NODE)	TREE_OPERAND (EXPR_STMT_CHECK (NODE), 0)
3107
3108/* True if this TARGET_EXPR was created by build_cplus_new, and so we can
3109   discard it if it isn't useful.  */
3110#define TARGET_EXPR_IMPLICIT_P(NODE) \
3111  TREE_LANG_FLAG_0 (TARGET_EXPR_CHECK (NODE))
3112
3113/* An enumeration of the kind of tags that C++ accepts.  */
3114enum tag_types {
3115  none_type = 0, /* Not a tag type.  */
3116  record_type,   /* "struct" types.  */
3117  class_type,    /* "class" types.  */
3118  union_type,    /* "union" types.  */
3119  enum_type,     /* "enum" types.  */
3120  typename_type  /* "typename" types.  */
3121};
3122
3123/* The various kinds of lvalues we distinguish.  */
3124typedef enum cp_lvalue_kind {
3125  clk_none = 0,     /* Things that are not an lvalue.  */
3126  clk_ordinary = 1, /* An ordinary lvalue.  */
3127  clk_class = 2,    /* An rvalue of class-type.  */
3128  clk_bitfield = 4, /* An lvalue for a bit-field.  */
3129  clk_packed = 8    /* An lvalue for a packed field.  */
3130} cp_lvalue_kind;
3131
3132/* Various kinds of template specialization, instantiation, etc.  */
3133typedef enum tmpl_spec_kind {
3134  tsk_none,		   /* Not a template at all.  */
3135  tsk_invalid_member_spec, /* An explicit member template
3136			      specialization, but the enclosing
3137			      classes have not all been explicitly
3138			      specialized.  */
3139  tsk_invalid_expl_inst,   /* An explicit instantiation containing
3140			      template parameter lists.  */
3141  tsk_excessive_parms,	   /* A template declaration with too many
3142			      template parameter lists.  */
3143  tsk_insufficient_parms,  /* A template declaration with too few
3144			      parameter lists.  */
3145  tsk_template,		   /* A template declaration.  */
3146  tsk_expl_spec,	   /* An explicit specialization.  */
3147  tsk_expl_inst		   /* An explicit instantiation.  */
3148} tmpl_spec_kind;
3149
3150/* The various kinds of access.  BINFO_ACCESS depends on these being
3151   two bit quantities.  The numerical values are important; they are
3152   used to initialize RTTI data structures, so changing them changes
3153   the ABI.  */
3154typedef enum access_kind {
3155  ak_none = 0,		   /* Inaccessible.  */
3156  ak_public = 1,	   /* Accessible, as a `public' thing.  */
3157  ak_protected = 2,	   /* Accessible, as a `protected' thing.  */
3158  ak_private = 3	   /* Accessible, as a `private' thing.  */
3159} access_kind;
3160
3161/* The various kinds of special functions.  If you add to this list,
3162   you should update special_function_p as well.  */
3163typedef enum special_function_kind {
3164  sfk_none = 0,		   /* Not a special function.  This enumeral
3165			      must have value zero; see
3166			      special_function_p.  */
3167  sfk_constructor,	   /* A constructor.  */
3168  sfk_copy_constructor,    /* A copy constructor.  */
3169  sfk_assignment_operator, /* An assignment operator.  */
3170  sfk_destructor,	   /* A destructor.  */
3171  sfk_complete_destructor, /* A destructor for complete objects.  */
3172  sfk_base_destructor,     /* A destructor for base subobjects.  */
3173  sfk_deleting_destructor, /* A destructor for complete objects that
3174			      deletes the object after it has been
3175			      destroyed.  */
3176  sfk_conversion	   /* A conversion operator.  */
3177} special_function_kind;
3178
3179/* The various kinds of linkage.  From [basic.link],
3180
3181      A name is said to have linkage when it might denote the same
3182      object, reference, function, type, template, namespace or value
3183      as a name introduced in another scope:
3184
3185      -- When a name has external linkage, the entity it denotes can
3186	 be referred to from scopes of other translation units or from
3187	 other scopes of the same translation unit.
3188
3189      -- When a name has internal linkage, the entity it denotes can
3190	 be referred to by names from other scopes in the same
3191	 translation unit.
3192
3193      -- When a name has no linkage, the entity it denotes cannot be
3194	 referred to by names from other scopes.  */
3195
3196typedef enum linkage_kind {
3197  lk_none,			/* No linkage.  */
3198  lk_internal,			/* Internal linkage.  */
3199  lk_external			/* External linkage.  */
3200} linkage_kind;
3201
3202/* Bitmask flags to control type substitution.  */
3203typedef enum tsubst_flags_t {
3204  tf_none = 0,			/* nothing special */
3205  tf_error = 1 << 0,		/* give error messages  */
3206  tf_warning = 1 << 1,		/* give warnings too  */
3207  tf_ignore_bad_quals = 1 << 2,	/* ignore bad cvr qualifiers */
3208  tf_keep_type_decl = 1 << 3,	/* retain typedef type decls
3209				   (make_typename_type use) */
3210  tf_ptrmem_ok = 1 << 4,	/* pointers to member ok (internal
3211				   instantiate_type use) */
3212  tf_user = 1 << 5,		/* found template must be a user template
3213				   (lookup_template_class use) */
3214  tf_conv = 1 << 6,		/* We are determining what kind of
3215				   conversion might be permissible,
3216				   not actually performing the
3217				   conversion.  */
3218  /* Convenient substitution flags combinations.  */
3219  tf_warning_or_error = tf_warning | tf_error
3220} tsubst_flags_t;
3221
3222/* The kind of checking we can do looking in a class hierarchy.  */
3223typedef enum base_access {
3224  ba_any = 0,  /* Do not check access, allow an ambiguous base,
3225		      prefer a non-virtual base */
3226  ba_unique = 1 << 0,  /* Must be a unique base.  */
3227  ba_check_bit = 1 << 1,   /* Check access.  */
3228  ba_check = ba_unique | ba_check_bit,
3229  ba_ignore_scope = 1 << 2, /* Ignore access allowed by local scope.  */
3230  ba_quiet = 1 << 3     /* Do not issue error messages.  */
3231} base_access;
3232
3233/* The various kinds of access check during parsing.  */
3234typedef enum deferring_kind {
3235  dk_no_deferred = 0, /* Check access immediately */
3236  dk_deferred = 1,    /* Deferred check */
3237  dk_no_check = 2     /* No access check */
3238} deferring_kind;
3239
3240/* The kind of base we can find, looking in a class hierarchy.
3241   Values <0 indicate we failed.  */
3242typedef enum base_kind {
3243  bk_inaccessible = -3,   /* The base is inaccessible */
3244  bk_ambig = -2,	  /* The base is ambiguous */
3245  bk_not_base = -1,	  /* It is not a base */
3246  bk_same_type = 0,	  /* It is the same type */
3247  bk_proper_base = 1,	  /* It is a proper base */
3248  bk_via_virtual = 2	  /* It is a proper base, but via a virtual
3249			     path. This might not be the canonical
3250			     binfo.  */
3251} base_kind;
3252
3253/* Node for "pointer to (virtual) function".
3254   This may be distinct from ptr_type_node so gdb can distinguish them.  */
3255#define vfunc_ptr_type_node  vtable_entry_type
3256
3257
3258/* For building calls to `delete'.  */
3259extern GTY(()) tree integer_two_node;
3260extern GTY(()) tree integer_three_node;
3261
3262/* The number of function bodies which we are currently processing.
3263   (Zero if we are at namespace scope, one inside the body of a
3264   function, two inside the body of a function in a local class, etc.)  */
3265extern int function_depth;
3266
3267/* in pt.c  */
3268
3269/* These values are used for the `STRICT' parameter to type_unification and
3270   fn_type_unification.  Their meanings are described with the
3271   documentation for fn_type_unification.  */
3272
3273typedef enum unification_kind_t {
3274  DEDUCE_CALL,
3275  DEDUCE_CONV,
3276  DEDUCE_EXACT
3277} unification_kind_t;
3278
3279/* Macros for operating on a template instantiation level node.  */
3280
3281#define TINST_DECL(NODE) \
3282  (((tinst_level_t) TINST_LEVEL_CHECK (NODE))->decl)
3283#define TINST_LOCATION(NODE) \
3284  (((tinst_level_t) TINST_LEVEL_CHECK (NODE))->locus)
3285#define TINST_IN_SYSTEM_HEADER_P(NODE) \
3286  (((tinst_level_t) TINST_LEVEL_CHECK (NODE))->in_system_header_p)
3287
3288/* in class.c */
3289
3290extern int current_class_depth;
3291
3292/* An array of all local classes present in this translation unit, in
3293   declaration order.  */
3294extern GTY(()) VEC(tree,gc) *local_classes;
3295
3296/* Here's where we control how name mangling takes place.  */
3297
3298/* Cannot use '$' up front, because this confuses gdb
3299   (names beginning with '$' are gdb-local identifiers).
3300
3301   Note that all forms in which the '$' is significant are long enough
3302   for direct indexing (meaning that if we know there is a '$'
3303   at a particular location, we can index into the string at
3304   any other location that provides distinguishing characters).  */
3305
3306/* Define NO_DOLLAR_IN_LABEL in your favorite tm file if your assembler
3307   doesn't allow '$' in symbol names.  */
3308#ifndef NO_DOLLAR_IN_LABEL
3309
3310#define JOINER '$'
3311
3312#define AUTO_TEMP_NAME "_$tmp_"
3313#define VFIELD_BASE "$vf"
3314#define VFIELD_NAME "_vptr$"
3315#define VFIELD_NAME_FORMAT "_vptr$%s"
3316#define ANON_AGGRNAME_FORMAT "$_%d"
3317
3318#else /* NO_DOLLAR_IN_LABEL */
3319
3320#ifndef NO_DOT_IN_LABEL
3321
3322#define JOINER '.'
3323
3324#define AUTO_TEMP_NAME "_.tmp_"
3325#define VFIELD_BASE ".vf"
3326#define VFIELD_NAME "_vptr."
3327#define VFIELD_NAME_FORMAT "_vptr.%s"
3328
3329#define ANON_AGGRNAME_FORMAT "._%d"
3330
3331#else /* NO_DOT_IN_LABEL */
3332
3333#define IN_CHARGE_NAME "__in_chrg"
3334#define AUTO_TEMP_NAME "__tmp_"
3335#define TEMP_NAME_P(ID_NODE) \
3336  (!strncmp (IDENTIFIER_POINTER (ID_NODE), AUTO_TEMP_NAME, \
3337	     sizeof (AUTO_TEMP_NAME) - 1))
3338#define VTABLE_NAME "__vt_"
3339#define VTABLE_NAME_P(ID_NODE) \
3340  (!strncmp (IDENTIFIER_POINTER (ID_NODE), VTABLE_NAME, \
3341	     sizeof (VTABLE_NAME) - 1))
3342#define VFIELD_BASE "__vfb"
3343#define VFIELD_NAME "__vptr_"
3344#define VFIELD_NAME_P(ID_NODE) \
3345  (!strncmp (IDENTIFIER_POINTER (ID_NODE), VFIELD_NAME, \
3346	    sizeof (VFIELD_NAME) - 1))
3347#define VFIELD_NAME_FORMAT "__vptr_%s"
3348
3349#define ANON_AGGRNAME_PREFIX "__anon_"
3350#define ANON_AGGRNAME_P(ID_NODE) \
3351  (!strncmp (IDENTIFIER_POINTER (ID_NODE), ANON_AGGRNAME_PREFIX, \
3352	     sizeof (ANON_AGGRNAME_PREFIX) - 1))
3353#define ANON_AGGRNAME_FORMAT "__anon_%d"
3354
3355#endif	/* NO_DOT_IN_LABEL */
3356#endif	/* NO_DOLLAR_IN_LABEL */
3357
3358#define THIS_NAME "this"
3359
3360#define IN_CHARGE_NAME "__in_chrg"
3361
3362#define VTBL_PTR_TYPE		"__vtbl_ptr_type"
3363#define VTABLE_DELTA_NAME	"__delta"
3364#define VTABLE_PFN_NAME		"__pfn"
3365
3366#if !defined(NO_DOLLAR_IN_LABEL) || !defined(NO_DOT_IN_LABEL)
3367
3368#define VTABLE_NAME_P(ID_NODE) (IDENTIFIER_POINTER (ID_NODE)[1] == 'v' \
3369  && IDENTIFIER_POINTER (ID_NODE)[2] == 't' \
3370  && IDENTIFIER_POINTER (ID_NODE)[3] == JOINER)
3371
3372#define TEMP_NAME_P(ID_NODE) \
3373  (!strncmp (IDENTIFIER_POINTER (ID_NODE), AUTO_TEMP_NAME, sizeof (AUTO_TEMP_NAME)-1))
3374#define VFIELD_NAME_P(ID_NODE) \
3375  (!strncmp (IDENTIFIER_POINTER (ID_NODE), VFIELD_NAME, sizeof(VFIELD_NAME)-1))
3376
3377/* For anonymous aggregate types, we need some sort of name to
3378   hold on to.  In practice, this should not appear, but it should
3379   not be harmful if it does.  */
3380#define ANON_AGGRNAME_P(ID_NODE) (IDENTIFIER_POINTER (ID_NODE)[0] == JOINER \
3381				  && IDENTIFIER_POINTER (ID_NODE)[1] == '_')
3382#endif /* !defined(NO_DOLLAR_IN_LABEL) || !defined(NO_DOT_IN_LABEL) */
3383
3384
3385/* Nonzero if we're done parsing and into end-of-file activities.  */
3386
3387extern int at_eof;
3388
3389/* A list of namespace-scope objects which have constructors or
3390   destructors which reside in the global scope.  The decl is stored
3391   in the TREE_VALUE slot and the initializer is stored in the
3392   TREE_PURPOSE slot.  */
3393extern GTY(()) tree static_aggregates;
3394
3395/* Functions called along with real static constructors and destructors.  */
3396
3397extern GTY(()) tree static_ctors;
3398extern GTY(()) tree static_dtors;
3399
3400enum overload_flags { NO_SPECIAL = 0, DTOR_FLAG, OP_FLAG, TYPENAME_FLAG };
3401
3402/* These are uses as bits in flags passed to various functions to
3403   control their behavior.  Despite the LOOKUP_ prefix, many of these
3404   do not control name lookup.  ??? Functions using these flags should
3405   probably be modified to accept explicit boolean flags for the
3406   behaviors relevant to them.  */
3407/* Check for access violations.  */
3408#define LOOKUP_PROTECT (1 << 0)
3409/* Complain if no suitable member function matching the arguments is
3410   found.  */
3411#define LOOKUP_COMPLAIN (1 << 1)
3412#define LOOKUP_NORMAL (LOOKUP_PROTECT | LOOKUP_COMPLAIN)
3413/* Even if the function found by lookup is a virtual function, it
3414   should be called directly.  */
3415#define LOOKUP_NONVIRTUAL (1 << 2)
3416/* Non-converting (i.e., "explicit") constructors are not tried.  */
3417#define LOOKUP_ONLYCONVERTING (1 << 3)
3418/* If a temporary is created, it should be created so that it lives
3419   as long as the current variable bindings; otherwise it only lives
3420   until the end of the complete-expression.  It also forces
3421   direct-initialization in cases where other parts of the compiler
3422   have already generated a temporary, such as reference
3423   initialization and the catch parameter.  */
3424#define DIRECT_BIND (1 << 4)
3425/* User-defined conversions are not permitted.  (Built-in conversions
3426   are permitted.)  */
3427#define LOOKUP_NO_CONVERSION (1 << 5)
3428/* The user has explicitly called a destructor.  (Therefore, we do
3429   not need to check that the object is non-NULL before calling the
3430   destructor.)  */
3431#define LOOKUP_DESTRUCTOR (1 << 6)
3432/* Do not permit references to bind to temporaries.  */
3433#define LOOKUP_NO_TEMP_BIND (1 << 7)
3434/* Do not accept objects, and possibly namespaces.  */
3435#define LOOKUP_PREFER_TYPES (1 << 8)
3436/* Do not accept objects, and possibly types.   */
3437#define LOOKUP_PREFER_NAMESPACES (1 << 9)
3438/* Accept types or namespaces.  */
3439#define LOOKUP_PREFER_BOTH (LOOKUP_PREFER_TYPES | LOOKUP_PREFER_NAMESPACES)
3440/* We are checking that a constructor can be called -- but we do not
3441   actually plan to call it.  */
3442#define LOOKUP_CONSTRUCTOR_CALLABLE (1 << 10)
3443/* Return friend declarations and un-declared builtin functions.
3444   (Normally, these entities are registered in the symbol table, but
3445   not found by lookup.)  */
3446#define LOOKUP_HIDDEN (LOOKUP_CONSTRUCTOR_CALLABLE << 1)
3447
3448#define LOOKUP_NAMESPACES_ONLY(F)  \
3449  (((F) & LOOKUP_PREFER_NAMESPACES) && !((F) & LOOKUP_PREFER_TYPES))
3450#define LOOKUP_TYPES_ONLY(F)  \
3451  (!((F) & LOOKUP_PREFER_NAMESPACES) && ((F) & LOOKUP_PREFER_TYPES))
3452#define LOOKUP_QUALIFIERS_ONLY(F)     ((F) & LOOKUP_PREFER_BOTH)
3453
3454
3455/* These flags are used by the conversion code.
3456   CONV_IMPLICIT   :  Perform implicit conversions (standard and user-defined).
3457   CONV_STATIC     :  Perform the explicit conversions for static_cast.
3458   CONV_CONST      :  Perform the explicit conversions for const_cast.
3459   CONV_REINTERPRET:  Perform the explicit conversions for reinterpret_cast.
3460   CONV_PRIVATE    :  Perform upcasts to private bases.
3461   CONV_FORCE_TEMP :  Require a new temporary when converting to the same
3462		      aggregate type.  */
3463
3464#define CONV_IMPLICIT    1
3465#define CONV_STATIC      2
3466#define CONV_CONST       4
3467#define CONV_REINTERPRET 8
3468#define CONV_PRIVATE	 16
3469/* #define CONV_NONCONVERTING 32 */
3470#define CONV_FORCE_TEMP  64
3471#define CONV_OLD_CONVERT (CONV_IMPLICIT | CONV_STATIC | CONV_CONST \
3472			  | CONV_REINTERPRET)
3473#define CONV_C_CAST      (CONV_IMPLICIT | CONV_STATIC | CONV_CONST \
3474			  | CONV_REINTERPRET | CONV_PRIVATE | CONV_FORCE_TEMP)
3475
3476/* Used by build_expr_type_conversion to indicate which types are
3477   acceptable as arguments to the expression under consideration.  */
3478
3479#define WANT_INT	1 /* integer types, including bool */
3480#define WANT_FLOAT	2 /* floating point types */
3481#define WANT_ENUM	4 /* enumerated types */
3482#define WANT_POINTER	8 /* pointer types */
3483#define WANT_NULL      16 /* null pointer constant */
3484#define WANT_VECTOR    32 /* vector types */
3485#define WANT_ARITH	(WANT_INT | WANT_FLOAT | WANT_VECTOR)
3486
3487/* Used with comptypes, and related functions, to guide type
3488   comparison.  */
3489
3490#define COMPARE_STRICT	      0 /* Just check if the types are the
3491				   same.  */
3492#define COMPARE_BASE	      1 /* Check to see if the second type is
3493				   derived from the first.  */
3494#define COMPARE_DERIVED	      2 /* Like COMPARE_BASE, but in
3495				   reverse.  */
3496#define COMPARE_REDECLARATION 4 /* The comparison is being done when
3497				   another declaration of an existing
3498				   entity is seen.  */
3499
3500/* Used with push_overloaded_decl.  */
3501#define PUSH_GLOBAL	     0  /* Push the DECL into namespace scope,
3502				   regardless of the current scope.  */
3503#define PUSH_LOCAL	     1  /* Push the DECL into the current
3504				   scope.  */
3505#define PUSH_USING	     2  /* We are pushing this DECL as the
3506				   result of a using declaration.  */
3507
3508/* Used with start function.  */
3509#define SF_DEFAULT	     0  /* No flags.  */
3510#define SF_PRE_PARSED	     1  /* The function declaration has
3511				   already been parsed.  */
3512#define SF_INCLASS_INLINE    2  /* The function is an inline, defined
3513				   in the class body.  */
3514
3515/* Returns nonzero iff TYPE1 and TYPE2 are the same type, or if TYPE2
3516   is derived from TYPE1, or if TYPE2 is a pointer (reference) to a
3517   class derived from the type pointed to (referred to) by TYPE1.  */
3518#define same_or_base_type_p(TYPE1, TYPE2) \
3519  comptypes ((TYPE1), (TYPE2), COMPARE_BASE)
3520
3521/* These macros are used to access a TEMPLATE_PARM_INDEX.  */
3522#define TEMPLATE_PARM_INDEX_CAST(NODE) \
3523	((template_parm_index*)TEMPLATE_PARM_INDEX_CHECK (NODE))
3524#define TEMPLATE_PARM_IDX(NODE) (TEMPLATE_PARM_INDEX_CAST (NODE)->index)
3525#define TEMPLATE_PARM_LEVEL(NODE) (TEMPLATE_PARM_INDEX_CAST (NODE)->level)
3526#define TEMPLATE_PARM_DESCENDANTS(NODE) (TREE_CHAIN (NODE))
3527#define TEMPLATE_PARM_ORIG_LEVEL(NODE) (TEMPLATE_PARM_INDEX_CAST (NODE)->orig_level)
3528#define TEMPLATE_PARM_DECL(NODE) (TEMPLATE_PARM_INDEX_CAST (NODE)->decl)
3529
3530/* These macros are for accessing the fields of TEMPLATE_TYPE_PARM,
3531   TEMPLATE_TEMPLATE_PARM and BOUND_TEMPLATE_TEMPLATE_PARM nodes.  */
3532#define TEMPLATE_TYPE_PARM_INDEX(NODE)					 \
3533  (TREE_CHECK3 ((NODE), TEMPLATE_TYPE_PARM, TEMPLATE_TEMPLATE_PARM,	\
3534		BOUND_TEMPLATE_TEMPLATE_PARM))->type.values
3535#define TEMPLATE_TYPE_IDX(NODE) \
3536  (TEMPLATE_PARM_IDX (TEMPLATE_TYPE_PARM_INDEX (NODE)))
3537#define TEMPLATE_TYPE_LEVEL(NODE) \
3538  (TEMPLATE_PARM_LEVEL (TEMPLATE_TYPE_PARM_INDEX (NODE)))
3539#define TEMPLATE_TYPE_ORIG_LEVEL(NODE) \
3540  (TEMPLATE_PARM_ORIG_LEVEL (TEMPLATE_TYPE_PARM_INDEX (NODE)))
3541#define TEMPLATE_TYPE_DECL(NODE) \
3542  (TEMPLATE_PARM_DECL (TEMPLATE_TYPE_PARM_INDEX (NODE)))
3543
3544/* These constants can used as bit flags in the process of tree formatting.
3545
3546   TFF_PLAIN_IDENTIFIER: unqualified part of a name.
3547   TFF_SCOPE: include the class and namespace scope of the name.
3548   TFF_CHASE_TYPEDEF: print the original type-id instead of the typedef-name.
3549   TFF_DECL_SPECIFIERS: print decl-specifiers.
3550   TFF_CLASS_KEY_OR_ENUM: precede a class-type name (resp. enum name) with
3551       a class-key (resp. `enum').
3552   TFF_RETURN_TYPE: include function return type.
3553   TFF_FUNCTION_DEFAULT_ARGUMENTS: include function default parameter values.
3554   TFF_EXCEPTION_SPECIFICATION: show function exception specification.
3555   TFF_TEMPLATE_HEADER: show the template<...> header in a
3556       template-declaration.
3557   TFF_TEMPLATE_NAME: show only template-name.
3558   TFF_EXPR_IN_PARENS: parenthesize expressions.
3559   TFF_NO_FUNCTION_ARGUMENTS: don't show function arguments.  */
3560
3561#define TFF_PLAIN_IDENTIFIER			(0)
3562#define TFF_SCOPE				(1)
3563#define TFF_CHASE_TYPEDEF			(1 << 1)
3564#define TFF_DECL_SPECIFIERS			(1 << 2)
3565#define TFF_CLASS_KEY_OR_ENUM			(1 << 3)
3566#define TFF_RETURN_TYPE				(1 << 4)
3567#define TFF_FUNCTION_DEFAULT_ARGUMENTS		(1 << 5)
3568#define TFF_EXCEPTION_SPECIFICATION		(1 << 6)
3569#define TFF_TEMPLATE_HEADER			(1 << 7)
3570#define TFF_TEMPLATE_NAME			(1 << 8)
3571#define TFF_EXPR_IN_PARENS			(1 << 9)
3572#define TFF_NO_FUNCTION_ARGUMENTS		(1 << 10)
3573
3574/* Returns the TEMPLATE_DECL associated to a TEMPLATE_TEMPLATE_PARM
3575   node.  */
3576#define TEMPLATE_TEMPLATE_PARM_TEMPLATE_DECL(NODE)	\
3577  ((TREE_CODE (NODE) == BOUND_TEMPLATE_TEMPLATE_PARM)	\
3578   ? TYPE_TI_TEMPLATE (NODE)				\
3579   : TYPE_NAME (NODE))
3580
3581/* in lex.c  */
3582
3583extern void init_reswords (void);
3584
3585/* Indexed by TREE_CODE, these tables give C-looking names to
3586   operators represented by TREE_CODES.  For example,
3587   opname_tab[(int) MINUS_EXPR] == "-".  */
3588extern const char **opname_tab, **assignop_tab;
3589
3590typedef struct operator_name_info_t GTY(())
3591{
3592  /* The IDENTIFIER_NODE for the operator.  */
3593  tree identifier;
3594  /* The name of the operator.  */
3595  const char *name;
3596  /* The mangled name of the operator.  */
3597  const char *mangled_name;
3598  /* The arity of the operator.  */
3599  int arity;
3600} operator_name_info_t;
3601
3602/* A mapping from tree codes to operator name information.  */
3603extern GTY(()) operator_name_info_t operator_name_info
3604  [(int) LAST_CPLUS_TREE_CODE];
3605/* Similar, but for assignment operators.  */
3606extern GTY(()) operator_name_info_t assignment_operator_name_info
3607  [(int) LAST_CPLUS_TREE_CODE];
3608
3609/* A type-qualifier, or bitmask therefore, using the TYPE_QUAL
3610   constants.  */
3611
3612typedef int cp_cv_quals;
3613
3614/* A storage class.  */
3615
3616typedef enum cp_storage_class {
3617  /* sc_none must be zero so that zeroing a cp_decl_specifier_seq
3618     sets the storage_class field to sc_none.  */
3619  sc_none = 0,
3620  sc_auto,
3621  sc_register,
3622  sc_static,
3623  sc_extern,
3624  sc_mutable
3625} cp_storage_class;
3626
3627/* An individual decl-specifier.  */
3628
3629typedef enum cp_decl_spec {
3630  ds_first,
3631  ds_signed = ds_first,
3632  ds_unsigned,
3633  ds_short,
3634  ds_long,
3635  ds_const,
3636  ds_volatile,
3637  ds_restrict,
3638  ds_inline,
3639  ds_virtual,
3640  ds_explicit,
3641  ds_friend,
3642  ds_typedef,
3643  ds_complex,
3644  ds_thread,
3645  ds_last
3646} cp_decl_spec;
3647
3648/* A decl-specifier-seq.  */
3649
3650typedef struct cp_decl_specifier_seq {
3651  /* The number of times each of the keywords has been seen.  */
3652  unsigned specs[(int) ds_last];
3653  /* The primary type, if any, given by the decl-specifier-seq.
3654     Modifiers, like "short", "const", and "unsigned" are not
3655     reflected here.  This field will be a TYPE, unless a typedef-name
3656     was used, in which case it will be a TYPE_DECL.  */
3657  tree type;
3658  /* The attributes, if any, provided with the specifier sequence.  */
3659  tree attributes;
3660  /* If non-NULL, a built-in type that the user attempted to redefine
3661     to some other type.  */
3662  tree redefined_builtin_type;
3663  /* The storage class specified -- or sc_none if no storage class was
3664     explicitly specified.  */
3665  cp_storage_class storage_class;
3666  /* True iff TYPE_SPEC indicates a user-defined type.  */
3667  BOOL_BITFIELD user_defined_type_p : 1;
3668  /* True iff multiple types were (erroneously) specified for this
3669     decl-specifier-seq.  */
3670  BOOL_BITFIELD multiple_types_p : 1;
3671  /* True iff multiple storage classes were (erroneously) specified
3672     for this decl-specifier-seq or a combination of a storage class
3673     with a typedef specifier.  */
3674  BOOL_BITFIELD conflicting_specifiers_p : 1;
3675  /* True iff at least one decl-specifier was found.  */
3676  BOOL_BITFIELD any_specifiers_p : 1;
3677  /* True iff "int" was explicitly provided.  */
3678  BOOL_BITFIELD explicit_int_p : 1;
3679  /* True iff "char" was explicitly provided.  */
3680  BOOL_BITFIELD explicit_char_p : 1;
3681} cp_decl_specifier_seq;
3682
3683/* The various kinds of declarators.  */
3684
3685typedef enum cp_declarator_kind {
3686  cdk_id,
3687  cdk_function,
3688  cdk_array,
3689  cdk_pointer,
3690  cdk_reference,
3691  cdk_ptrmem,
3692  cdk_error
3693} cp_declarator_kind;
3694
3695/* A declarator.  */
3696
3697typedef struct cp_declarator cp_declarator;
3698
3699typedef struct cp_parameter_declarator cp_parameter_declarator;
3700
3701/* A parameter, before it has been semantically analyzed.  */
3702struct cp_parameter_declarator {
3703  /* The next parameter, or NULL_TREE if none.  */
3704  cp_parameter_declarator *next;
3705  /* The decl-specifiers-seq for the parameter.  */
3706  cp_decl_specifier_seq decl_specifiers;
3707  /* The declarator for the parameter.  */
3708  cp_declarator *declarator;
3709  /* The default-argument expression, or NULL_TREE, if none.  */
3710  tree default_argument;
3711  /* True iff this is the first parameter in the list and the
3712     parameter sequence ends with an ellipsis.  */
3713  bool ellipsis_p;
3714};
3715
3716/* A declarator.  */
3717struct cp_declarator {
3718  /* The kind of declarator.  */
3719  cp_declarator_kind kind;
3720  /* Attributes that apply to this declarator.  */
3721  tree attributes;
3722  /* For all but cdk_id and cdk_error, the contained declarator.  For
3723     cdk_id and cdk_error, guaranteed to be NULL.  */
3724  cp_declarator *declarator;
3725  location_t id_loc; /* Currently only set for cdk_id. */
3726  union {
3727    /* For identifiers.  */
3728    struct {
3729      /* If non-NULL, the qualifying scope (a NAMESPACE_DECL or
3730	 *_TYPE) for this identifier.  */
3731      tree qualifying_scope;
3732      /* The unqualified name of the entity -- an IDENTIFIER_NODE,
3733	 BIT_NOT_EXPR, or TEMPLATE_ID_EXPR.  */
3734      tree unqualified_name;
3735      /* If this is the name of a function, what kind of special
3736	 function (if any).  */
3737      special_function_kind sfk;
3738    } id;
3739    /* For functions.  */
3740    struct {
3741      /* The parameters to the function.  */
3742      cp_parameter_declarator *parameters;
3743      /* The cv-qualifiers for the function.  */
3744      cp_cv_quals qualifiers;
3745      /* The exception-specification for the function.  */
3746      tree exception_specification;
3747    } function;
3748    /* For arrays.  */
3749    struct {
3750      /* The bounds to the array.  */
3751      tree bounds;
3752    } array;
3753    /* For cdk_pointer, cdk_reference, and cdk_ptrmem.  */
3754    struct {
3755      /* The cv-qualifiers for the pointer.  */
3756      cp_cv_quals qualifiers;
3757      /* For cdk_ptrmem, the class type containing the member.  */
3758      tree class_type;
3759    } pointer;
3760  } u;
3761};
3762
3763/* A parameter list indicating for a function with no parameters,
3764   e.g  "int f(void)".  */
3765extern cp_parameter_declarator *no_parameters;
3766
3767/* in call.c */
3768extern bool check_dtor_name			(tree, tree);
3769
3770extern tree build_vfield_ref			(tree, tree);
3771extern tree build_conditional_expr		(tree, tree, tree);
3772extern tree build_addr_func			(tree);
3773extern tree build_call				(tree, tree);
3774extern bool null_ptr_cst_p			(tree);
3775extern bool sufficient_parms_p			(tree);
3776extern tree type_decays_to			(tree);
3777extern tree build_user_type_conversion		(tree, tree, int);
3778extern tree build_new_function_call		(tree, tree, bool);
3779extern tree build_operator_new_call		(tree, tree, tree *, tree *,
3780						 tree *);
3781extern tree build_new_method_call		(tree, tree, tree, tree, int,
3782						 tree *);
3783extern tree build_special_member_call		(tree, tree, tree, tree, int);
3784extern tree build_new_op			(enum tree_code, int, tree, tree, tree, bool *);
3785extern tree build_op_delete_call		(enum tree_code, tree, tree, bool, tree, tree);
3786extern bool can_convert				(tree, tree);
3787extern bool can_convert_arg			(tree, tree, tree, int);
3788extern bool can_convert_arg_bad			(tree, tree, tree);
3789extern bool enforce_access			(tree, tree, tree);
3790extern tree convert_default_arg			(tree, tree, tree, int);
3791extern tree convert_arg_to_ellipsis		(tree);
3792extern tree build_x_va_arg			(tree, tree);
3793extern tree cxx_type_promotes_to		(tree);
3794extern tree type_passed_as			(tree);
3795extern tree convert_for_arg_passing		(tree, tree);
3796extern bool is_properly_derived_from		(tree, tree);
3797extern tree initialize_reference		(tree, tree, tree, tree *);
3798extern tree make_temporary_var_for_ref_to_temp	(tree, tree);
3799extern tree strip_top_quals			(tree);
3800extern tree perform_implicit_conversion		(tree, tree);
3801extern tree perform_direct_initialization_if_possible (tree, tree, bool);
3802extern tree in_charge_arg_for_name		(tree);
3803extern tree build_cxx_call			(tree, tree);
3804#ifdef ENABLE_CHECKING
3805extern void validate_conversion_obstack		(void);
3806#endif /* ENABLE_CHECKING */
3807
3808/* in class.c */
3809extern tree build_base_path			(enum tree_code, tree,
3810						 tree, int);
3811extern tree convert_to_base			(tree, tree, bool, bool);
3812extern tree convert_to_base_statically		(tree, tree);
3813extern tree build_vtbl_ref			(tree, tree);
3814extern tree build_vfn_ref			(tree, tree);
3815extern tree get_vtable_decl			(tree, int);
3816extern void resort_type_method_vec		(void *, void *,
3817						 gt_pointer_operator, void *);
3818extern bool add_method				(tree, tree, tree);
3819extern bool currently_open_class		(tree);
3820extern tree currently_open_derived_class	(tree);
3821extern tree finish_struct			(tree, tree);
3822extern void finish_struct_1			(tree);
3823extern int resolves_to_fixed_type_p		(tree, int *);
3824extern void init_class_processing		(void);
3825extern int is_empty_class			(tree);
3826extern void pushclass				(tree);
3827extern void popclass				(void);
3828extern void push_nested_class			(tree);
3829extern void pop_nested_class			(void);
3830extern int current_lang_depth			(void);
3831extern void push_lang_context			(tree);
3832extern void pop_lang_context			(void);
3833extern tree instantiate_type			(tree, tree, tsubst_flags_t);
3834extern void print_class_statistics		(void);
3835extern void cxx_print_statistics		(void);
3836extern void cxx_print_xnode			(FILE *, tree, int);
3837extern void cxx_print_decl			(FILE *, tree, int);
3838extern void cxx_print_type			(FILE *, tree, int);
3839extern void cxx_print_identifier		(FILE *, tree, int);
3840extern void cxx_print_error_function	(struct diagnostic_context *,
3841						 const char *);
3842extern void build_self_reference		(void);
3843extern int same_signature_p			(tree, tree);
3844extern void maybe_add_class_template_decl_list	(tree, tree, int);
3845extern void unreverse_member_declarations	(tree);
3846extern void invalidate_class_lookup_cache	(void);
3847extern void maybe_note_name_used_in_class	(tree, tree);
3848extern void note_name_declared_in_class		(tree, tree);
3849extern tree get_vtbl_decl_for_binfo		(tree);
3850extern void debug_class				(tree);
3851extern void debug_thunks			(tree);
3852extern tree cp_fold_obj_type_ref		(tree, tree);
3853extern void set_linkage_according_to_type	(tree, tree);
3854extern void determine_key_method		(tree);
3855extern void check_for_override			(tree, tree);
3856extern void push_class_stack			(void);
3857extern void pop_class_stack			(void);
3858
3859/* in cvt.c */
3860extern tree convert_to_reference		(tree, tree, int, int, tree);
3861extern tree convert_from_reference		(tree);
3862extern tree force_rvalue			(tree);
3863extern tree ocp_convert				(tree, tree, int, int);
3864extern tree cp_convert				(tree, tree);
3865extern tree convert_to_void	(tree, const char */*implicit context*/);
3866extern tree convert_force			(tree, tree, int);
3867extern tree build_expr_type_conversion		(int, tree, bool);
3868extern tree type_promotes_to			(tree);
3869extern tree perform_qualification_conversions	(tree, tree);
3870extern void clone_function_decl			(tree, int);
3871extern void adjust_clone_args			(tree);
3872
3873/* decl.c */
3874extern tree poplevel				(int, int, int);
3875extern void insert_block			(tree);
3876extern tree pushdecl				(tree);
3877extern tree pushdecl_maybe_friend		(tree, bool);
3878extern void cxx_init_decl_processing		(void);
3879enum cp_tree_node_structure_enum cp_tree_node_structure
3880						(union lang_tree_node *);
3881extern bool cxx_mark_addressable		(tree);
3882extern void cxx_push_function_context		(struct function *);
3883extern void cxx_pop_function_context		(struct function *);
3884extern void maybe_push_cleanup_level		(tree);
3885extern void finish_scope			(void);
3886extern void push_switch				(tree);
3887extern void pop_switch				(void);
3888extern tree pushtag				(tree, tree, tag_scope);
3889extern tree make_anon_name			(void);
3890extern int decls_match				(tree, tree);
3891extern tree duplicate_decls			(tree, tree, bool);
3892extern tree pushdecl_top_level_maybe_friend	(tree, bool);
3893extern tree pushdecl_top_level_and_finish	(tree, tree);
3894extern tree declare_local_label			(tree);
3895extern tree define_label			(location_t, tree);
3896extern void check_goto				(tree);
3897extern bool check_omp_return			(void);
3898extern tree make_typename_type			(tree, tree, enum tag_types, tsubst_flags_t);
3899extern tree make_unbound_class_template		(tree, tree, tree, tsubst_flags_t);
3900extern tree check_for_out_of_scope_variable	(tree);
3901extern tree build_library_fn			(tree, tree);
3902extern tree build_library_fn_ptr		(const char *, tree);
3903extern tree build_cp_library_fn_ptr		(const char *, tree);
3904extern tree push_library_fn			(tree, tree);
3905extern tree push_void_library_fn		(tree, tree);
3906extern tree push_throw_library_fn		(tree, tree);
3907extern tree check_tag_decl			(cp_decl_specifier_seq *);
3908extern tree shadow_tag				(cp_decl_specifier_seq *);
3909extern tree groktypename			(cp_decl_specifier_seq *, const cp_declarator *);
3910extern tree start_decl				(const cp_declarator *, cp_decl_specifier_seq *, int, tree, tree, tree *);
3911extern void start_decl_1			(tree, bool);
3912extern void cp_finish_decl			(tree, tree, bool, tree, int);
3913extern void finish_decl				(tree, tree, tree);
3914extern int cp_complete_array_type		(tree *, tree, bool);
3915extern tree build_ptrmemfunc_type		(tree);
3916extern tree build_ptrmem_type			(tree, tree);
3917/* the grokdeclarator prototype is in decl.h */
3918extern tree build_this_parm			(tree, cp_cv_quals);
3919extern int copy_fn_p				(tree);
3920extern tree get_scope_of_declarator		(const cp_declarator *);
3921extern void grok_special_member_properties	(tree);
3922extern int grok_ctor_properties			(tree, tree);
3923extern bool grok_op_properties			(tree, bool);
3924extern tree xref_tag				(enum tag_types, tree, tag_scope, bool);
3925extern tree xref_tag_from_type			(tree, tree, tag_scope);
3926extern bool xref_basetypes			(tree, tree);
3927extern tree start_enum				(tree);
3928extern void finish_enum				(tree);
3929extern void build_enumerator			(tree, tree, tree);
3930extern void start_preparsed_function		(tree, tree, int);
3931extern int start_function			(cp_decl_specifier_seq *, const cp_declarator *, tree);
3932extern tree begin_function_body			(void);
3933extern void finish_function_body		(tree);
3934extern tree finish_function			(int);
3935extern tree start_method			(cp_decl_specifier_seq *, const cp_declarator *, tree);
3936extern tree finish_method			(tree);
3937extern void maybe_register_incomplete_var	(tree);
3938extern void complete_vars			(tree);
3939extern void finish_stmt				(void);
3940extern void print_other_binding_stack		(struct cp_binding_level *);
3941extern void revert_static_member_fn		(tree);
3942extern void fixup_anonymous_aggr		(tree);
3943extern int check_static_variable_definition	(tree, tree);
3944extern tree compute_array_index_type		(tree, tree);
3945extern tree check_default_argument		(tree, tree);
3946typedef int (*walk_namespaces_fn)		(tree, void *);
3947extern int walk_namespaces			(walk_namespaces_fn,
3948						 void *);
3949extern int wrapup_globals_for_namespace		(tree, void *);
3950extern tree create_implicit_typedef		(tree, tree);
3951extern tree maybe_push_decl			(tree);
3952extern tree force_target_expr			(tree, tree);
3953extern tree build_target_expr_with_type		(tree, tree);
3954extern int local_variable_p			(tree);
3955extern int nonstatic_local_decl_p		(tree);
3956extern tree register_dtor_fn			(tree);
3957extern tmpl_spec_kind current_tmpl_spec_kind	(int);
3958extern tree cp_fname_init			(const char *, tree *);
3959extern tree builtin_function			(const char *name, tree type,
3960						 int code,
3961						 enum built_in_class cl,
3962						 const char *libname,
3963						 tree attrs);
3964extern tree check_elaborated_type_specifier	(enum tag_types, tree, bool);
3965extern void warn_extern_redeclared_static	(tree, tree);
3966extern const char *cxx_comdat_group		(tree);
3967extern bool cp_missing_noreturn_ok_p		(tree);
3968extern void initialize_artificial_var		(tree, tree);
3969extern tree check_var_type			(tree, tree);
3970extern tree reshape_init (tree, tree);
3971
3972/* in decl2.c */
3973extern bool check_java_method			(tree);
3974extern tree build_memfn_type			(tree, tree, cp_cv_quals);
3975extern void maybe_retrofit_in_chrg		(tree);
3976extern void maybe_make_one_only			(tree);
3977extern void grokclassfn				(tree, tree,
3978						 enum overload_flags);
3979extern tree grok_array_decl			(tree, tree);
3980extern tree delete_sanity			(tree, tree, bool, int);
3981extern tree check_classfn			(tree, tree, tree);
3982extern void check_member_template		(tree);
3983extern tree grokfield (const cp_declarator *, cp_decl_specifier_seq *,
3984		       tree, bool, tree, tree);
3985extern tree grokbitfield (const cp_declarator *, cp_decl_specifier_seq *,
3986			  tree);
3987extern void cplus_decl_attributes		(tree *, tree, int);
3988extern void finish_anon_union			(tree);
3989extern void cp_finish_file			(void);
3990extern tree coerce_new_type			(tree);
3991extern tree coerce_delete_type			(tree);
3992extern void comdat_linkage			(tree);
3993extern void determine_visibility		(tree);
3994extern void constrain_class_visibility		(tree);
3995extern void update_member_visibility		(tree);
3996extern void import_export_decl			(tree);
3997extern tree build_cleanup			(tree);
3998extern tree build_offset_ref_call_from_tree	(tree, tree);
3999extern void check_default_args			(tree);
4000extern void mark_used				(tree);
4001extern void finish_static_data_member_decl	(tree, tree, bool, tree, int);
4002extern tree cp_build_parm_decl			(tree, tree);
4003extern tree get_guard				(tree);
4004extern tree get_guard_cond			(tree);
4005extern tree set_guard				(tree);
4006extern tree cxx_callgraph_analyze_expr		(tree *, int *, tree);
4007extern void mark_needed				(tree);
4008extern bool decl_needed_p			(tree);
4009extern void note_vague_linkage_fn		(tree);
4010extern tree build_artificial_parm		(tree, tree);
4011
4012/* in error.c */
4013extern void init_error				(void);
4014extern const char *type_as_string		(tree, int);
4015extern const char *decl_as_string		(tree, int);
4016extern const char *expr_as_string		(tree, int);
4017extern const char *lang_decl_name		(tree, int);
4018extern const char *language_to_string		(enum languages);
4019extern const char *class_key_or_enum_as_string	(tree);
4020extern void print_instantiation_context		(void);
4021
4022/* in except.c */
4023extern void init_exception_processing		(void);
4024extern tree expand_start_catch_block		(tree);
4025extern void expand_end_catch_block		(void);
4026extern tree build_exc_ptr			(void);
4027extern tree build_throw				(tree);
4028extern int nothrow_libfn_p			(tree);
4029extern void check_handlers			(tree);
4030extern void choose_personality_routine		(enum languages);
4031extern tree eh_type_info			(tree);
4032
4033/* in expr.c */
4034extern rtx cxx_expand_expr			(tree, rtx,
4035						 enum machine_mode,
4036						 int, rtx *);
4037extern tree cplus_expand_constant		(tree);
4038
4039/* friend.c */
4040extern int is_friend				(tree, tree);
4041extern void make_friend_class			(tree, tree, bool);
4042extern void add_friend				(tree, tree, bool);
4043extern tree do_friend				(tree, tree, tree, tree, enum overload_flags, bool);
4044
4045/* in init.c */
4046extern tree expand_member_init			(tree);
4047extern void emit_mem_initializers		(tree);
4048extern tree build_aggr_init			(tree, tree, int);
4049extern int is_aggr_type				(tree, int);
4050extern tree get_type_value			(tree);
4051extern tree build_zero_init			(tree, tree, bool);
4052extern tree build_offset_ref			(tree, tree, bool);
4053extern tree build_new				(tree, tree, tree, tree, int);
4054extern tree build_vec_init			(tree, tree, tree, bool, int);
4055extern tree build_delete			(tree, tree,
4056						 special_function_kind,
4057						 int, int);
4058extern void push_base_cleanups			(void);
4059extern tree build_vec_delete			(tree, tree,
4060						 special_function_kind, int);
4061extern tree create_temporary_var		(tree);
4062extern void initialize_vtbl_ptrs		(tree);
4063extern tree build_java_class_ref		(tree);
4064extern tree integral_constant_value		(tree);
4065
4066/* in lex.c */
4067extern void cxx_dup_lang_specific_decl		(tree);
4068extern void yyungetc				(int, int);
4069
4070extern tree unqualified_name_lookup_error	(tree);
4071extern tree unqualified_fn_lookup_error		(tree);
4072extern tree build_lang_decl			(enum tree_code, tree, tree);
4073extern void retrofit_lang_decl			(tree);
4074extern tree copy_decl				(tree);
4075extern tree copy_type				(tree);
4076extern tree cxx_make_type			(enum tree_code);
4077extern tree make_aggr_type			(enum tree_code);
4078extern void yyerror				(const char *);
4079extern void yyhook				(int);
4080extern bool cxx_init				(void);
4081extern void cxx_finish				(void);
4082
4083/* in method.c */
4084extern void init_method				(void);
4085extern tree make_thunk				(tree, bool, tree, tree);
4086extern void finish_thunk			(tree);
4087extern void use_thunk				(tree, bool);
4088extern void synthesize_method			(tree);
4089extern tree lazily_declare_fn			(special_function_kind,
4090						 tree);
4091extern tree skip_artificial_parms_for		(tree, tree);
4092extern tree make_alias_for			(tree, tree);
4093
4094/* In optimize.c */
4095extern bool maybe_clone_body			(tree);
4096
4097/* in pt.c */
4098extern void check_template_shadow		(tree);
4099extern tree get_innermost_template_args		(tree, int);
4100extern void maybe_begin_member_template_processing (tree);
4101extern void maybe_end_member_template_processing (void);
4102extern tree finish_member_template_decl		(tree);
4103extern void begin_template_parm_list		(void);
4104extern bool begin_specialization		(void);
4105extern void reset_specialization		(void);
4106extern void end_specialization			(void);
4107extern void begin_explicit_instantiation	(void);
4108extern void end_explicit_instantiation		(void);
4109extern tree check_explicit_specialization	(tree, tree, int, int);
4110extern tree process_template_parm		(tree, tree, bool);
4111extern tree end_template_parm_list		(tree);
4112extern void end_template_decl			(void);
4113extern tree push_template_decl			(tree);
4114extern tree push_template_decl_real		(tree, bool);
4115extern bool redeclare_class_template		(tree, tree);
4116extern tree lookup_template_class		(tree, tree, tree, tree,
4117						 int, tsubst_flags_t);
4118extern tree lookup_template_function		(tree, tree);
4119extern int uses_template_parms			(tree);
4120extern int uses_template_parms_level		(tree, int);
4121extern tree instantiate_class_template		(tree);
4122extern tree instantiate_template		(tree, tree, tsubst_flags_t);
4123extern int fn_type_unification			(tree, tree, tree, tree,
4124						 tree, unification_kind_t, int);
4125extern void mark_decl_instantiated		(tree, int);
4126extern int more_specialized_fn			(tree, tree, int);
4127extern void do_decl_instantiation		(tree, tree);
4128extern void do_type_instantiation		(tree, tree, tsubst_flags_t);
4129extern tree instantiate_decl			(tree, int, bool);
4130extern int comp_template_parms			(tree, tree);
4131extern int template_class_depth			(tree);
4132extern int is_specialization_of			(tree, tree);
4133extern bool is_specialization_of_friend		(tree, tree);
4134extern int comp_template_args			(tree, tree);
4135extern tree maybe_process_partial_specialization (tree);
4136extern tree most_specialized_instantiation	(tree);
4137extern void print_candidates			(tree);
4138extern void instantiate_pending_templates	(int);
4139extern tree tsubst_default_argument		(tree, tree, tree);
4140extern tree tsubst_copy_and_build		(tree, tree, tsubst_flags_t,
4141						 tree, bool, bool);
4142extern tree most_general_template		(tree);
4143extern tree get_mostly_instantiated_function_type (tree);
4144extern int problematic_instantiation_changed	(void);
4145extern void record_last_problematic_instantiation (void);
4146extern tree current_instantiation		(void);
4147extern tree maybe_get_template_decl_from_type_decl (tree);
4148extern int processing_template_parmlist;
4149extern bool dependent_type_p			(tree);
4150extern bool any_dependent_template_arguments_p  (tree);
4151extern bool dependent_template_p		(tree);
4152extern bool dependent_template_id_p		(tree, tree);
4153extern bool type_dependent_expression_p		(tree);
4154extern bool any_type_dependent_arguments_p      (tree);
4155extern bool value_dependent_expression_p	(tree);
4156extern bool any_value_dependent_elements_p      (tree);
4157extern tree resolve_typename_type		(tree, bool);
4158extern tree template_for_substitution		(tree);
4159extern tree build_non_dependent_expr		(tree);
4160extern tree build_non_dependent_args		(tree);
4161extern bool reregister_specialization		(tree, tree, tree);
4162extern tree fold_non_dependent_expr		(tree);
4163extern bool explicit_class_specialization_p     (tree);
4164
4165/* in repo.c */
4166extern void init_repo				(void);
4167extern int repo_emit_p				(tree);
4168extern bool repo_export_class_p			(tree);
4169extern void finish_repo				(void);
4170
4171/* in rtti.c */
4172/* A vector of all tinfo decls that haven't been emitted yet.  */
4173extern GTY(()) VEC(tree,gc) *unemitted_tinfo_decls;
4174
4175extern void init_rtti_processing		(void);
4176extern tree build_typeid			(tree);
4177extern tree get_tinfo_decl			(tree);
4178extern tree get_typeid				(tree);
4179extern tree build_dynamic_cast			(tree, tree);
4180extern void emit_support_tinfos			(void);
4181extern bool emit_tinfo_decl			(tree);
4182
4183/* in search.c */
4184extern bool accessible_base_p			(tree, tree, bool);
4185extern tree lookup_base				(tree, tree, base_access,
4186						 base_kind *);
4187extern tree dcast_base_hint			(tree, tree);
4188extern int accessible_p				(tree, tree, bool);
4189extern tree lookup_field_1			(tree, tree, bool);
4190extern tree lookup_field			(tree, tree, int, bool);
4191extern int lookup_fnfields_1			(tree, tree);
4192extern int class_method_index_for_fn		(tree, tree);
4193extern tree lookup_fnfields			(tree, tree, int);
4194extern tree lookup_member			(tree, tree, int, bool);
4195extern int look_for_overrides			(tree, tree);
4196extern void get_pure_virtuals			(tree);
4197extern void maybe_suppress_debug_info		(tree);
4198extern void note_debug_info_needed		(tree);
4199extern void print_search_statistics		(void);
4200extern void reinit_search_statistics		(void);
4201extern tree current_scope			(void);
4202extern int at_function_scope_p			(void);
4203extern bool at_class_scope_p			(void);
4204extern bool at_namespace_scope_p		(void);
4205extern tree context_for_name_lookup		(tree);
4206extern tree lookup_conversions			(tree);
4207extern tree binfo_from_vbase			(tree);
4208extern tree binfo_for_vbase			(tree, tree);
4209extern tree look_for_overrides_here		(tree, tree);
4210#define dfs_skip_bases ((tree)1)
4211extern tree dfs_walk_all (tree, tree (*) (tree, void *),
4212			  tree (*) (tree, void *), void *);
4213extern tree dfs_walk_once (tree, tree (*) (tree, void *),
4214			   tree (*) (tree, void *), void *);
4215extern tree binfo_via_virtual			(tree, tree);
4216extern tree build_baselink			(tree, tree, tree, tree);
4217extern tree adjust_result_of_qualified_name_lookup
4218						(tree, tree, tree);
4219extern tree copied_binfo			(tree, tree);
4220extern tree original_binfo			(tree, tree);
4221extern int shared_member_p			(tree);
4222
4223
4224/* The representation of a deferred access check.  */
4225
4226typedef struct deferred_access_check GTY(())
4227{
4228  /* The base class in which the declaration is referenced. */
4229  tree binfo;
4230  /* The declaration whose access must be checked.  */
4231  tree decl;
4232  /* The declaration that should be used in the error message.  */
4233  tree diag_decl;
4234} deferred_access_check;
4235DEF_VEC_O(deferred_access_check);
4236DEF_VEC_ALLOC_O(deferred_access_check,gc);
4237
4238/* in semantics.c */
4239extern void push_deferring_access_checks	(deferring_kind);
4240extern void resume_deferring_access_checks	(void);
4241extern void stop_deferring_access_checks	(void);
4242extern void pop_deferring_access_checks		(void);
4243extern VEC (deferred_access_check,gc)* get_deferred_access_checks		(void);
4244extern void pop_to_parent_deferring_access_checks (void);
4245extern void perform_access_checks		(VEC (deferred_access_check,gc)*);
4246extern void perform_deferred_access_checks	(void);
4247extern void perform_or_defer_access_check	(tree, tree, tree);
4248extern int stmts_are_full_exprs_p		(void);
4249extern void init_cp_semantics			(void);
4250extern tree do_poplevel				(tree);
4251extern void add_decl_expr			(tree);
4252extern tree finish_expr_stmt			(tree);
4253extern tree begin_if_stmt			(void);
4254extern void finish_if_stmt_cond			(tree, tree);
4255extern tree finish_then_clause			(tree);
4256extern void begin_else_clause			(tree);
4257extern void finish_else_clause			(tree);
4258extern void finish_if_stmt			(tree);
4259extern tree begin_while_stmt			(void);
4260extern void finish_while_stmt_cond		(tree, tree);
4261extern void finish_while_stmt			(tree);
4262extern tree begin_do_stmt			(void);
4263extern void finish_do_body			(tree);
4264extern void finish_do_stmt			(tree, tree);
4265extern tree finish_return_stmt			(tree);
4266extern tree begin_for_stmt			(void);
4267extern void finish_for_init_stmt		(tree);
4268extern void finish_for_cond			(tree, tree);
4269extern void finish_for_expr			(tree, tree);
4270extern void finish_for_stmt			(tree);
4271extern tree finish_break_stmt			(void);
4272extern tree finish_continue_stmt		(void);
4273extern tree begin_switch_stmt			(void);
4274extern void finish_switch_cond			(tree, tree);
4275extern void finish_switch_stmt			(tree);
4276extern tree finish_case_label			(tree, tree);
4277extern tree finish_goto_stmt			(tree);
4278extern tree begin_try_block			(void);
4279extern void finish_try_block			(tree);
4280extern tree begin_eh_spec_block			(void);
4281extern void finish_eh_spec_block		(tree, tree);
4282extern void finish_handler_sequence		(tree);
4283extern tree begin_function_try_block		(tree *);
4284extern void finish_function_try_block		(tree);
4285extern void finish_function_handler_sequence    (tree, tree);
4286extern void finish_cleanup_try_block		(tree);
4287extern tree begin_handler			(void);
4288extern void finish_handler_parms		(tree, tree);
4289extern void finish_handler			(tree);
4290extern void finish_cleanup			(tree, tree);
4291
4292enum {
4293  BCS_NO_SCOPE = 1,
4294  BCS_TRY_BLOCK = 2,
4295  BCS_FN_BODY = 4
4296};
4297extern tree begin_compound_stmt			(unsigned int);
4298
4299extern void finish_compound_stmt		(tree);
4300extern tree finish_asm_stmt			(int, tree, tree, tree, tree);
4301extern tree finish_label_stmt			(tree);
4302extern void finish_label_decl			(tree);
4303extern tree finish_parenthesized_expr		(tree);
4304extern tree finish_non_static_data_member       (tree, tree, tree);
4305extern tree begin_stmt_expr			(void);
4306extern tree finish_stmt_expr_expr		(tree, tree);
4307extern tree finish_stmt_expr			(tree, bool);
4308extern tree perform_koenig_lookup		(tree, tree);
4309extern tree finish_call_expr			(tree, tree, bool, bool);
4310extern tree finish_increment_expr		(tree, enum tree_code);
4311extern tree finish_this_expr			(void);
4312extern tree finish_pseudo_destructor_expr       (tree, tree, tree);
4313extern tree finish_unary_op_expr		(enum tree_code, tree);
4314extern tree finish_compound_literal		(tree, VEC(constructor_elt,gc) *);
4315extern tree finish_fname			(tree);
4316extern void finish_translation_unit		(void);
4317extern tree finish_template_type_parm		(tree, tree);
4318extern tree finish_template_template_parm       (tree, tree);
4319extern tree begin_class_definition		(tree, tree);
4320extern void finish_template_decl		(tree);
4321extern tree finish_template_type		(tree, tree, int);
4322extern tree finish_base_specifier		(tree, tree, bool);
4323extern void finish_member_declaration		(tree);
4324extern void qualified_name_lookup_error		(tree, tree, tree);
4325extern void check_template_keyword		(tree);
4326extern tree finish_id_expression		(tree, tree, tree,
4327						 cp_id_kind *,
4328						 bool, bool, bool *,
4329						 bool, bool, bool, bool,
4330						 const char **);
4331extern tree finish_typeof			(tree);
4332extern tree finish_offsetof			(tree);
4333extern void finish_decl_cleanup			(tree, tree);
4334extern void finish_eh_cleanup			(tree);
4335extern void expand_body				(tree);
4336extern void finish_mem_initializers		(tree);
4337extern tree check_template_template_default_arg (tree);
4338extern void expand_or_defer_fn			(tree);
4339extern void check_accessibility_of_qualified_id (tree, tree, tree);
4340extern tree finish_qualified_id_expr		(tree, tree, bool, bool,
4341						 bool, bool);
4342extern void simplify_aggr_init_expr		(tree *);
4343extern void finalize_nrv			(tree *, tree, tree);
4344extern void note_decl_for_pch			(tree);
4345extern tree finish_omp_clauses			(tree);
4346extern void finish_omp_threadprivate		(tree);
4347extern tree begin_omp_structured_block		(void);
4348extern tree finish_omp_structured_block		(tree);
4349extern tree begin_omp_parallel			(void);
4350extern tree finish_omp_parallel			(tree, tree);
4351extern tree finish_omp_for			(location_t, tree, tree,
4352						 tree, tree, tree, tree);
4353extern void finish_omp_atomic			(enum tree_code, tree, tree);
4354extern void finish_omp_barrier			(void);
4355extern void finish_omp_flush			(void);
4356extern enum omp_clause_default_kind cxx_omp_predetermined_sharing (tree);
4357extern tree cxx_omp_clause_default_ctor		(tree, tree);
4358extern tree cxx_omp_clause_copy_ctor		(tree, tree, tree);
4359extern tree cxx_omp_clause_assign_op		(tree, tree, tree);
4360extern tree cxx_omp_clause_dtor			(tree, tree);
4361extern bool cxx_omp_privatize_by_reference	(tree);
4362extern tree baselink_for_fns                    (tree);
4363
4364/* in tree.c */
4365extern void lang_check_failed			(const char *, int,
4366						 const char *) ATTRIBUTE_NORETURN;
4367extern tree stabilize_expr			(tree, tree *);
4368extern void stabilize_call			(tree, tree *);
4369extern bool stabilize_init			(tree, tree *);
4370extern tree add_stmt_to_compound		(tree, tree);
4371extern tree cxx_maybe_build_cleanup		(tree);
4372extern void init_tree				(void);
4373extern int pod_type_p				(tree);
4374extern int zero_init_p				(tree);
4375extern tree canonical_type_variant		(tree);
4376extern tree copy_binfo				(tree, tree, tree,
4377						 tree *, int);
4378extern int member_p				(tree);
4379extern cp_lvalue_kind real_lvalue_p		(tree);
4380extern bool builtin_valid_in_constant_expr_p    (tree);
4381extern tree build_min				(enum tree_code, tree, ...);
4382extern tree build_min_nt			(enum tree_code, ...);
4383extern tree build_min_non_dep			(enum tree_code, tree, ...);
4384extern tree build_cplus_new			(tree, tree);
4385extern tree get_target_expr			(tree);
4386extern tree build_cplus_array_type		(tree, tree);
4387extern tree hash_tree_cons			(tree, tree, tree);
4388extern tree hash_tree_chain			(tree, tree);
4389extern tree build_qualified_name		(tree, tree, tree, bool);
4390extern int is_overloaded_fn			(tree);
4391extern tree get_first_fn			(tree);
4392extern tree ovl_cons				(tree, tree);
4393extern tree build_overload			(tree, tree);
4394extern const char *cxx_printable_name		(tree, int);
4395extern tree build_exception_variant		(tree, tree);
4396extern tree bind_template_template_parm		(tree, tree);
4397extern tree array_type_nelts_total		(tree);
4398extern tree array_type_nelts_top		(tree);
4399extern tree break_out_target_exprs		(tree);
4400extern tree get_type_decl			(tree);
4401extern tree decl_namespace_context		(tree);
4402extern bool decl_anon_ns_mem_p			(tree);
4403extern tree lvalue_type				(tree);
4404extern tree error_type				(tree);
4405extern int varargs_function_p			(tree);
4406extern bool really_overloaded_fn		(tree);
4407extern bool cp_tree_equal			(tree, tree);
4408extern tree no_linkage_check			(tree, bool);
4409extern void debug_binfo				(tree);
4410extern tree build_dummy_object			(tree);
4411extern tree maybe_dummy_object			(tree, tree *);
4412extern int is_dummy_object			(tree);
4413extern const struct attribute_spec cxx_attribute_table[];
4414extern tree make_ptrmem_cst			(tree, tree);
4415extern tree cp_build_type_attribute_variant     (tree, tree);
4416extern tree cp_build_qualified_type_real	(tree, int, tsubst_flags_t);
4417#define cp_build_qualified_type(TYPE, QUALS) \
4418  cp_build_qualified_type_real ((TYPE), (QUALS), tf_warning_or_error)
4419extern special_function_kind special_function_p (tree);
4420extern int count_trees				(tree);
4421extern int char_type_p				(tree);
4422extern void verify_stmt_tree			(tree);
4423extern linkage_kind decl_linkage		(tree);
4424extern tree cp_walk_subtrees (tree*, int*, walk_tree_fn,
4425			      void*, struct pointer_set_t*);
4426extern int cp_cannot_inline_tree_fn		(tree*);
4427extern tree cp_add_pending_fn_decls		(void*,tree);
4428extern int cp_auto_var_in_fn_p			(tree,tree);
4429extern tree fold_if_not_in_template		(tree);
4430extern tree rvalue				(tree);
4431extern tree convert_bitfield_to_declared_type   (tree);
4432extern tree cp_save_expr			(tree);
4433extern bool cast_valid_in_integral_constant_expression_p (tree);
4434
4435/* in typeck.c */
4436extern int string_conv_p			(tree, tree, int);
4437extern tree cp_truthvalue_conversion		(tree);
4438extern tree condition_conversion		(tree);
4439extern tree require_complete_type		(tree);
4440extern tree complete_type			(tree);
4441extern tree complete_type_or_else		(tree, tree);
4442extern int type_unknown_p			(tree);
4443extern bool comp_except_specs			(tree, tree, bool);
4444extern bool comptypes				(tree, tree, int);
4445extern bool compparms				(tree, tree);
4446extern int comp_cv_qualification		(tree, tree);
4447extern int comp_cv_qual_signature		(tree, tree);
4448extern tree cxx_sizeof_or_alignof_expr		(tree, enum tree_code);
4449extern tree cxx_sizeof_or_alignof_type		(tree, enum tree_code, bool);
4450#define cxx_sizeof_nowarn(T) cxx_sizeof_or_alignof_type (T, SIZEOF_EXPR, false)
4451extern tree inline_conversion			(tree);
4452extern tree is_bitfield_expr_with_lowered_type  (tree);
4453extern tree unlowered_expr_type                 (tree);
4454extern tree decay_conversion			(tree);
4455extern tree build_class_member_access_expr      (tree, tree, tree, bool);
4456extern tree finish_class_member_access_expr     (tree, tree, bool);
4457extern tree build_x_indirect_ref		(tree, const char *);
4458extern tree build_indirect_ref			(tree, const char *);
4459extern tree build_array_ref			(tree, tree);
4460extern tree get_member_function_from_ptrfunc	(tree *, tree);
4461extern tree build_x_binary_op			(enum tree_code, tree, tree,
4462						 bool *);
4463extern tree build_x_unary_op			(enum tree_code, tree);
4464extern tree unary_complex_lvalue		(enum tree_code, tree);
4465extern tree build_x_conditional_expr		(tree, tree, tree);
4466extern tree build_x_compound_expr_from_list	(tree, const char *);
4467extern tree build_x_compound_expr		(tree, tree);
4468extern tree build_compound_expr			(tree, tree);
4469extern tree build_static_cast			(tree, tree);
4470extern tree build_reinterpret_cast		(tree, tree);
4471extern tree build_const_cast			(tree, tree);
4472extern tree build_c_cast			(tree, tree);
4473extern tree build_x_modify_expr			(tree, enum tree_code, tree);
4474extern tree build_modify_expr			(tree, enum tree_code, tree);
4475extern tree convert_for_initialization		(tree, tree, tree, int,
4476						 const char *, tree, int);
4477extern int comp_ptr_ttypes			(tree, tree);
4478extern bool comp_ptr_ttypes_const		(tree, tree);
4479extern int ptr_reasonably_similar		(tree, tree);
4480extern tree build_ptrmemfunc			(tree, tree, int, bool);
4481extern int cp_type_quals			(tree);
4482extern bool cp_type_readonly			(tree);
4483extern bool cp_has_mutable_p			(tree);
4484extern bool at_least_as_qualified_p		(tree, tree);
4485extern void cp_apply_type_quals_to_decl		(int, tree);
4486extern tree build_ptrmemfunc1			(tree, tree, tree);
4487extern void expand_ptrmemfunc_cst		(tree, tree *, tree *);
4488extern tree type_after_usual_arithmetic_conversions (tree, tree);
4489extern tree composite_pointer_type		(tree, tree, tree, tree,
4490						 const char*);
4491extern tree merge_types				(tree, tree);
4492extern tree check_return_expr			(tree, bool *);
4493#define cp_build_binary_op(code, arg1, arg2) \
4494  build_binary_op(code, arg1, arg2, 1)
4495#define cxx_sizeof(T)  cxx_sizeof_or_alignof_type (T, SIZEOF_EXPR, true)
4496extern tree build_ptrmemfunc_access_expr	(tree, tree);
4497extern tree build_address			(tree);
4498extern tree build_nop				(tree, tree);
4499extern tree non_reference			(tree);
4500extern tree lookup_anon_field			(tree, tree);
4501extern bool invalid_nonstatic_memfn_p		(tree);
4502extern tree convert_member_func_to_ptr		(tree, tree);
4503extern tree convert_ptrmem			(tree, tree, bool, bool);
4504extern int lvalue_or_else			(tree, enum lvalue_use);
4505extern int lvalue_p				(tree);
4506
4507/* in typeck2.c */
4508extern void require_complete_eh_spec_types	(tree, tree);
4509extern void cxx_incomplete_type_diagnostic	(tree, tree, int);
4510#undef cxx_incomplete_type_error
4511extern void cxx_incomplete_type_error		(tree, tree);
4512#define cxx_incomplete_type_error(V,T) \
4513  (cxx_incomplete_type_diagnostic ((V), (T), 0))
4514extern tree error_not_base_type			(tree, tree);
4515extern tree binfo_or_else			(tree, tree);
4516extern void readonly_error			(tree, const char *, int);
4517extern void complete_type_check_abstract	(tree);
4518extern int abstract_virtuals_error		(tree, tree);
4519
4520extern tree store_init_value			(tree, tree);
4521extern tree digest_init				(tree, tree);
4522extern tree build_scoped_ref			(tree, tree, tree *);
4523extern tree build_x_arrow			(tree);
4524extern tree build_m_component_ref		(tree, tree);
4525extern tree build_functional_cast		(tree, tree);
4526extern tree add_exception_specifier		(tree, tree, int);
4527extern tree merge_exception_specifiers		(tree, tree);
4528
4529/* in mangle.c */
4530extern void init_mangle				(void);
4531extern void mangle_decl				(tree);
4532extern const char *mangle_type_string		(tree);
4533extern tree mangle_typeinfo_for_type		(tree);
4534extern tree mangle_typeinfo_string_for_type	(tree);
4535extern tree mangle_vtbl_for_type		(tree);
4536extern tree mangle_vtt_for_type			(tree);
4537extern tree mangle_ctor_vtbl_for_type		(tree, tree);
4538extern tree mangle_thunk			(tree, int, tree, tree);
4539extern tree mangle_conv_op_name_for_type	(tree);
4540extern tree mangle_guard_variable		(tree);
4541extern tree mangle_ref_init_variable		(tree);
4542
4543/* in dump.c */
4544extern bool cp_dump_tree			(void *, tree);
4545
4546/* In cp/cp-objcp-common.c.  */
4547
4548extern HOST_WIDE_INT cxx_get_alias_set		(tree);
4549extern bool cxx_warn_unused_global_decl		(tree);
4550extern tree cp_expr_size			(tree);
4551extern size_t cp_tree_size			(enum tree_code);
4552extern bool cp_var_mod_type_p			(tree, tree);
4553extern void cxx_initialize_diagnostics		(struct diagnostic_context *);
4554extern int cxx_types_compatible_p		(tree, tree);
4555extern void init_shadowed_var_for_decl		(void);
4556extern tree cxx_staticp                         (tree);
4557
4558/* in cp-gimplify.c */
4559extern int cp_gimplify_expr			(tree *, tree *, tree *);
4560extern void cp_genericize			(tree);
4561
4562/* -- end of C++ */
4563
4564/* In order for the format checking to accept the C++ frontend
4565   diagnostic framework extensions, you must include this file before
4566   toplev.h, not after.  We override the definition of GCC_DIAG_STYLE
4567   in c-common.h.  */
4568#undef GCC_DIAG_STYLE
4569#define GCC_DIAG_STYLE __gcc_cxxdiag__
4570#if GCC_VERSION >= 4001
4571#define ATTRIBUTE_GCC_CXXDIAG(m, n) __attribute__ ((__format__ (GCC_DIAG_STYLE, m, n))) ATTRIBUTE_NONNULL(m)
4572#else
4573#define ATTRIBUTE_GCC_CXXDIAG(m, n) ATTRIBUTE_NONNULL(m)
4574#endif
4575extern void cp_cpp_error			(cpp_reader *, int,
4576						 const char *, va_list *)
4577     ATTRIBUTE_GCC_CXXDIAG(3,0);
4578
4579#endif /* ! GCC_CP_TREE_H */
4580