OSDN Git Service

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