1 /* This file contains the definitions and documentation for the
2 additional tree codes used in the GNU C++ compiler (see tree.def
3 for the standard codes).
4 Copyright (C) 1987, 1988, 1990, 1993, 1997, 1998,
5 1999, 2000, 2001 Free Software Foundation, Inc.
6 Hacked by Michael Tiemann (tiemann@cygnus.com)
8 This file is part of GNU CC.
10 GNU CC is free software; you can redistribute it and/or modify
11 it under the terms of the GNU General Public License as published by
12 the Free Software Foundation; either version 2, or (at your option)
15 GNU CC is distributed in the hope that it will be useful,
16 but WITHOUT ANY WARRANTY; without even the implied warranty of
17 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
18 GNU General Public License for more details.
20 You should have received a copy of the GNU General Public License
21 along with GNU CC; see the file COPYING. If not, write to
22 the Free Software Foundation, 59 Temple Place - Suite 330,
23 Boston, MA 02111-1307, USA. */
26 /* An OFFSET_REF is used in two situations:
28 1. An expression of the form `A::m' where `A' is a class and `m' is
29 a non-static data member. In this case, operand 0 will be a
30 TYPE (corresponding to `A') and operand 1 will be a FIELD_DECL
31 (corresponding to `m'.
33 The expression is a pointer-to-member if its address is taken,
34 but simply denotes a member of the object if its address isnot
35 taken. In the latter case, resolve_offset_ref is used to
36 convert it to a representation of the member referred to by the
39 2. An expression of the form `x.*p'. In this case, operand 0 will
40 be an expression corresponding to `x' and operand 1 will be an
41 expression with pointer-to-member type.
43 OFFSET_REFs are only used during the parsing phase; once semantic
44 analysis has taken place they are eliminated. */
45 DEFTREECODE (OFFSET_REF, "offset_ref", 'r', 2)
47 /* A pointer-to-member constant. For a pointer-to-member constant
48 `X::Y' The PTRMEM_CST_CLASS is the RECORD_TYPE for `X' and the
49 PTRMEM_CST_MEMBER is the _DECL for `Y'. */
50 DEFTREECODE (PTRMEM_CST, "ptrmem_cst", 'c', 2)
52 /* For NEW_EXPR, operand 0 is the placement list.
53 Operand 1 is the new-declarator.
54 Operand 2 is the initializer. */
55 DEFTREECODE (NEW_EXPR, "nw_expr", 'e', 3)
56 DEFTREECODE (VEC_NEW_EXPR, "vec_nw_expr", 'e', 3)
58 /* For DELETE_EXPR, operand 0 is the store to be destroyed.
59 Operand 1 is the value to pass to the destroying function
60 saying whether the store should be deallocated as well. */
61 DEFTREECODE (DELETE_EXPR, "dl_expr", 'e', 2)
62 DEFTREECODE (VEC_DELETE_EXPR, "vec_dl_expr", 'e', 2)
64 /* Value is reference to particular overloaded class method.
65 Operand 0 is the class name (an IDENTIFIER_NODE);
66 operand 1 is the field (also an IDENTIFIER_NODE).
67 The COMPLEXITY field holds the class level (usually 0). */
68 DEFTREECODE (SCOPE_REF, "scope_ref", 'r', 2)
70 /* When composing an object with a member, this is the result.
71 Operand 0 is the object. Operand 1 is the member (usually
72 a dereferenced pointer to member). */
73 DEFTREECODE (MEMBER_REF, "member_ref", 'r', 2)
75 /* Type conversion operator in C++. TREE_TYPE is type that this
76 operator converts to. Operand is expression to be converted. */
77 DEFTREECODE (TYPE_EXPR, "type_expr", 'e', 1)
79 /* For AGGR_INIT_EXPR, operand 0 is function which performs initialization,
80 operand 1 is argument list to initialization function,
81 and operand 2 is the slot which was allocated for this expression. */
82 DEFTREECODE (AGGR_INIT_EXPR, "aggr_init_expr", 'e', 3)
84 /* A throw expression. operand 0 is the expression, if there was one,
85 else it is NULL_TREE. */
86 DEFTREECODE (THROW_EXPR, "throw_expr", 'e', 1)
88 /* An empty class object. The TREE_TYPE gives the class type. We use
89 these to avoid actually creating instances of the empty classes. */
90 DEFTREECODE (EMPTY_CLASS_EXPR, "empty_class_expr", 'e', 0)
92 /* A reference to a member function or member functions from a base
93 class. BASELINK_FUNCTIONS gives the FUNCTION_DECL,
94 TEMPLATE_DECL, OVERLOAD, or TEMPLATE_ID_EXPR corresponding to the
95 functions. BASELINK_BINFO gives the base from which the functions
96 come, i.e., the base to which the `this' pointer must be converted
97 before the functions are called. BASELINK_ACCESS_BINFO gives the
98 base used to name the functions.
100 A BASELINK is an expression; the TREE_TYPE of the BASELINK gives
101 the type of the expression. This type is either a FUNCTION_TYPE,
102 METHOD_TYPE, or `unknown_type_node' indicating that the function is
104 DEFTREECODE (BASELINK, "baselink", 'e', 3)
106 /* Template definition. The following fields have the specified uses,
107 although there are other macros in cp-tree.h that should be used for
109 DECL_ARGUMENTS template parm vector
110 DECL_TEMPLATE_INFO template text &c
111 DECL_VINDEX list of instantiations already produced;
112 only done for functions so far
114 DECL_INITIAL associated templates (methods &c)
115 DECL_TEMPLATE_RESULT null
116 For non-class templates:
117 TREE_TYPE type of object to be constructed
118 DECL_TEMPLATE_RESULT decl for object to be created
119 (e.g., FUNCTION_DECL with tmpl parms used)
121 DEFTREECODE (TEMPLATE_DECL, "template_decl", 'd', 0)
123 /* Index into a template parameter list. The TEMPLATE_PARM_IDX gives
124 the index (from 0) of the parameter, while the TEMPLATE_PARM_LEVEL
125 gives the level (from 1) of the parameter.
129 template <class T> // Index 0, Level 1.
132 template <class U, // Index 0, Level 2.
133 class V> // Index 1, Level 2.
137 The DESCENDANTS will be a chain of TEMPLATE_PARM_INDEXs descended
138 from this one. The first descendant will have the same IDX, but
139 its LEVEL will be one less. The TREE_CHAIN field is used to chain
140 together the descendants. The TEMPLATE_PARM_DECL is the
141 declaration of this parameter, either a TYPE_DECL or CONST_DECL.
142 The TEMPLATE_PARM_ORIG_LEVEL is the LEVEL of the most distant
143 parent, i.e., the LEVEL that the parameter originally had when it
144 was declared. For example, if we instantiate S<int>, we will have:
148 template <class U, // Index 0, Level 1, Orig Level 2
149 class V> // Index 1, Level 1, Orig Level 2
153 The LEVEL is the level of the parameter when we are worrying about
154 the types of things; the ORIG_LEVEL is the level when we are
155 worrying about instantiating things. */
156 DEFTREECODE (TEMPLATE_PARM_INDEX, "template_parm_index", 'x',
157 /* The addition of (sizeof(tree) - 1) in the next expression
158 is to handle the case when padding pushes us past an even
159 multiple of sizeof(tree). */
160 /* We used to try to calculate this using
161 1+3*sizeof(HOST_WIDE_INT), but that fails if alignment
163 ((sizeof (template_parm_index) - sizeof (struct tree_common))
167 /* Index into a template parameter list. This parameter must be a type.
168 The TYPE_FIELDS value will be a TEMPLATE_PARM_INDEX. */
169 DEFTREECODE (TEMPLATE_TYPE_PARM, "template_type_parm", 't', 0)
171 /* Index into a template parameter list for template template parameters.
172 This parameter must be a type. The TYPE_FIELDS value will be a
175 It is used without template arguments like TT in C<TT>,
176 TEMPLATE_TEMPLATE_PARM_TEMPLATE_INFO is NULL_TREE
177 and TYPE_NAME is a TEMPLATE_DECL. */
178 DEFTREECODE (TEMPLATE_TEMPLATE_PARM, "template_template_parm", 't', 0)
180 /* Like TEMPLATE_TEMPLATE_PARM it is used with bound template arguments
182 In this case, TEMPLATE_TEMPLATE_PARM_TEMPLATE_INFO contains the
183 template name and its bound arguments. TYPE_NAME is a TYPE_DECL. */
184 DEFTREECODE (BOUND_TEMPLATE_TEMPLATE_PARM, "bound_template_template_parm", 't', 0)
186 /* A type designated by `typename T::t'. TYPE_CONTEXT is `T',
187 TYPE_NAME is an IDENTIFIER_NODE for `t'. If the type was named via
188 template-id, TYPENAME_TYPE_FULLNAME will hold the TEMPLATE_ID_EXPR.
189 If TREE_TYPE is present, this type was generated by the implicit
190 typename extension, and the TREE_TYPE is a _TYPE from a baseclass
192 DEFTREECODE (TYPENAME_TYPE, "typename_type", 't', 0)
194 /* For template template argument of the form `T::template C'.
195 TYPE_CONTEXT is `T', the template parameter dependent object.
196 TYPE_NAME is an IDENTIFIER_NODE for `C', the member class template. */
197 DEFTREECODE (UNBOUND_CLASS_TEMPLATE, "unbound_class_template", 't', 0)
199 /* A type designated by `__typeof (expr)'. TYPE_FIELDS is the
200 expression in question. */
201 DEFTREECODE (TYPEOF_TYPE, "typeof_type", 't', 0)
203 /* A using declaration. DECL_INITIAL contains the specified scope.
204 This is not an alias, but is later expanded into multiple aliases. */
205 DEFTREECODE (USING_DECL, "using_decl", 'd', 0)
207 /* A using directive. The operand is USING_STMT_NAMESPACE. */
208 DEFTREECODE (USING_STMT, "using_directive", 'e', 1)
210 /* An un-parsed default argument. Looks like an IDENTIFIER_NODE. */
211 DEFTREECODE (DEFAULT_ARG, "default_arg", 'x', 2)
213 /* A template-id, like foo<int>. The first operand is the template.
214 The second is the TREE_LIST or TREE_VEC of explicitly specified
215 arguments. The template will be a FUNCTION_DECL, TEMPLATE_DECL, or
216 an OVERLOAD. If the template-id refers to a member template, the
217 template may be an IDENTIFIER_NODE. In an uninstantiated template,
218 the template may be a LOOKUP_EXPR. */
219 DEFTREECODE (TEMPLATE_ID_EXPR, "template_id_expr", 'e', 2)
221 /* An association between name and entity. Parameters are the scope
222 and the (non-type) value. TREE_TYPE indicates the type bound to
224 DEFTREECODE (CPLUS_BINDING, "binding", 'x', 2)
226 /* A list-like node for chaining overloading candidates. TREE_TYPE is
227 the original name, and the parameter is the FUNCTION_DECL. */
228 DEFTREECODE (OVERLOAD, "overload", 'x', 1)
230 /* A generic wrapper for something not tree that we want to include in
232 DEFTREECODE (WRAPPER, "wrapper", 'x', 1)
234 /* Used to represent deferred name lookup for dependent names while
235 parsing a template declaration. The first argument is an
236 IDENTIFIER_NODE for the name in question. The TREE_TYPE is
238 DEFTREECODE (LOOKUP_EXPR, "lookup_expr", 'e', 1)
240 /* A whole bunch of tree codes for the initial, superficial parsing of
242 DEFTREECODE (MODOP_EXPR, "modop_expr", 'e', 3)
243 DEFTREECODE (CAST_EXPR, "cast_expr", '1', 1)
244 DEFTREECODE (REINTERPRET_CAST_EXPR, "reinterpret_cast_expr", '1', 1)
245 DEFTREECODE (CONST_CAST_EXPR, "const_cast_expr", '1', 1)
246 DEFTREECODE (STATIC_CAST_EXPR, "static_cast_expr", '1', 1)
247 DEFTREECODE (DYNAMIC_CAST_EXPR, "dynamic_cast_expr", '1', 1)
248 DEFTREECODE (DOTSTAR_EXPR, "dotstar_expr", 'e', 2)
249 DEFTREECODE (TYPEID_EXPR, "typeid_expr", 'e', 1)
250 DEFTREECODE (PSEUDO_DTOR_EXPR, "pseudo_dtor_expr", 'e', 3)
252 /* CTOR_INITIALIZER is a placeholder in template code for a call to
253 setup_vtbl_pointer (and appears in all functions, not just ctors). */
254 DEFTREECODE (CTOR_INITIALIZER, "ctor_initializer", 'e', 1)
255 DEFTREECODE (RETURN_INIT, "return_init", 'e', 2)
256 DEFTREECODE (TRY_BLOCK, "try_block", 'e', 2)
257 DEFTREECODE (EH_SPEC_BLOCK, "eh_spec_block", 'e', 2)
258 /* A HANDLER wraps a catch handler for the HANDLER_TYPE. If this is
259 CATCH_ALL_TYPE, then the handler catches all types. The declaration of
260 the catch variable is in HANDLER_PARMS, and the body block in
262 DEFTREECODE (HANDLER, "handler", 'e', 2)
264 /* A MUST_NOT_THROW_EXPR wraps an expression that may not
265 throw, and must call terminate if it does. */
266 DEFTREECODE (MUST_NOT_THROW_EXPR, "must_not_throw_expr", 'e', 1)
268 DEFTREECODE (TAG_DEFN, "tag_defn", 'e', 0)
270 /* And some codes for expressing conversions for overload resolution. */
272 DEFTREECODE (IDENTITY_CONV, "identity_conv", 'e', 1)
273 DEFTREECODE (LVALUE_CONV, "lvalue_conv", 'e', 1)
274 DEFTREECODE (QUAL_CONV, "qual_conv", 'e', 1)
275 DEFTREECODE (STD_CONV, "std_conv", 'e', 1)
276 DEFTREECODE (PTR_CONV, "ptr_conv", 'e', 1)
277 DEFTREECODE (PMEM_CONV, "pmem_conv", 'e', 1)
278 DEFTREECODE (BASE_CONV, "base_conv", 'e', 1)
279 DEFTREECODE (REF_BIND, "ref_bind", 'e', 1)
280 DEFTREECODE (USER_CONV, "user_conv", 'e', 2)
281 DEFTREECODE (AMBIG_CONV, "ambig_conv", 'e', 1)
282 DEFTREECODE (RVALUE_CONV, "rvalue_conv", 'e', 1)