]>
Commit | Line | Data |
---|---|---|
8d08fdba MS |
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). | |
fb4d77b3 | 4 | Copyright (C) 1987, 1988, 1990, 1993, 1997, 1998, 2003, 2004, 2005, |
fbc315db | 5 | 1999, 2000, 2001, 2002, 2003, 2004, 2005 Free Software Foundation, Inc. |
8d08fdba MS |
6 | Hacked by Michael Tiemann (tiemann@cygnus.com) |
7 | ||
b599b135 | 8 | This file is part of GCC. |
8d08fdba | 9 | |
b599b135 | 10 | GCC is free software; you can redistribute it and/or modify |
8d08fdba MS |
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) | |
13 | any later version. | |
14 | ||
b599b135 | 15 | GCC is distributed in the hope that it will be useful, |
8d08fdba MS |
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. | |
19 | ||
20 | You should have received a copy of the GNU General Public License | |
b599b135 | 21 | along with GCC; see the file COPYING. If not, write to |
e9fa0c7c | 22 | the Free Software Foundation, 59 Temple Place - Suite 330, |
9efb75d6 | 23 | Boston, MA 02111-1307, USA. */ |
8d08fdba MS |
24 | |
25 | ||
4ba126e4 MM |
26 | /* An OFFSET_REF is used in two situations: |
27 | ||
28 | 1. An expression of the form `A::m' where `A' is a class and `m' is | |
d6b4ea85 MM |
29 | a non-static member. In this case, operand 0 will be a TYPE |
30 | (corresponding to `A') and operand 1 will be a FIELD_DECL, | |
31 | BASELINK, or TEMPLATE_ID_EXPR (corresponding to `m'). | |
4ba126e4 MM |
32 | |
33 | The expression is a pointer-to-member if its address is taken, | |
6d05585b MM |
34 | but simply denotes a member of the object if its address is not |
35 | taken. | |
d6b4ea85 MM |
36 | |
37 | This form is only used during the parsing phase; once semantic | |
38 | analysis has taken place they are eliminated. | |
4ba126e4 MM |
39 | |
40 | 2. An expression of the form `x.*p'. In this case, operand 0 will | |
41 | be an expression corresponding to `x' and operand 1 will be an | |
d6b4ea85 | 42 | expression with pointer-to-member type. */ |
6615c446 | 43 | DEFTREECODE (OFFSET_REF, "offset_ref", tcc_reference, 2) |
8d08fdba | 44 | |
61a127b3 MM |
45 | /* A pointer-to-member constant. For a pointer-to-member constant |
46 | `X::Y' The PTRMEM_CST_CLASS is the RECORD_TYPE for `X' and the | |
47 | PTRMEM_CST_MEMBER is the _DECL for `Y'. */ | |
6615c446 | 48 | DEFTREECODE (PTRMEM_CST, "ptrmem_cst", tcc_constant, 0) |
61a127b3 | 49 | |
02531345 JM |
50 | /* For NEW_EXPR, operand 0 is the placement list. |
51 | Operand 1 is the new-declarator. | |
058b15c1 MM |
52 | Operand 2 is the number of elements in the array. |
53 | Operand 3 is the initializer. */ | |
6615c446 JO |
54 | DEFTREECODE (NEW_EXPR, "nw_expr", tcc_expression, 4) |
55 | DEFTREECODE (VEC_NEW_EXPR, "vec_nw_expr", tcc_expression, 3) | |
02531345 | 56 | |
8d08fdba MS |
57 | /* For DELETE_EXPR, operand 0 is the store to be destroyed. |
58 | Operand 1 is the value to pass to the destroying function | |
59 | saying whether the store should be deallocated as well. */ | |
6615c446 JO |
60 | DEFTREECODE (DELETE_EXPR, "dl_expr", tcc_expression, 2) |
61 | DEFTREECODE (VEC_DELETE_EXPR, "vec_dl_expr", tcc_expression, 2) | |
8d08fdba MS |
62 | |
63 | /* Value is reference to particular overloaded class method. | |
c8a209ca | 64 | Operand 0 is the class, operand 1 is the field |
8d08fdba | 65 | The COMPLEXITY field holds the class level (usually 0). */ |
6615c446 | 66 | DEFTREECODE (SCOPE_REF, "scope_ref", tcc_reference, 2) |
8d08fdba MS |
67 | |
68 | /* When composing an object with a member, this is the result. | |
69 | Operand 0 is the object. Operand 1 is the member (usually | |
70 | a dereferenced pointer to member). */ | |
6615c446 | 71 | DEFTREECODE (MEMBER_REF, "member_ref", tcc_reference, 2) |
8d08fdba MS |
72 | |
73 | /* Type conversion operator in C++. TREE_TYPE is type that this | |
74 | operator converts to. Operand is expression to be converted. */ | |
6615c446 | 75 | DEFTREECODE (TYPE_EXPR, "type_expr", tcc_expression, 1) |
8d08fdba | 76 | |
02531345 | 77 | /* For AGGR_INIT_EXPR, operand 0 is function which performs initialization, |
8d08fdba MS |
78 | operand 1 is argument list to initialization function, |
79 | and operand 2 is the slot which was allocated for this expression. */ | |
6615c446 | 80 | DEFTREECODE (AGGR_INIT_EXPR, "aggr_init_expr", tcc_expression, 3) |
8d08fdba | 81 | |
8d2733ca MS |
82 | /* A throw expression. operand 0 is the expression, if there was one, |
83 | else it is NULL_TREE. */ | |
6615c446 | 84 | DEFTREECODE (THROW_EXPR, "throw_expr", tcc_expression, 1) |
8d08fdba | 85 | |
699ed0ce MM |
86 | /* An empty class object. The TREE_TYPE gives the class type. We use |
87 | these to avoid actually creating instances of the empty classes. */ | |
6615c446 | 88 | DEFTREECODE (EMPTY_CLASS_EXPR, "empty_class_expr", tcc_expression, 0) |
699ed0ce | 89 | |
0ca7178c JM |
90 | /* A DECL which is really just a placeholder for an expression. Used to |
91 | implement non-class scope anonymous unions. */ | |
6615c446 | 92 | DEFTREECODE (ALIAS_DECL, "alias_decl", tcc_declaration, 0) |
0ca7178c | 93 | |
50ad9642 MM |
94 | /* A reference to a member function or member functions from a base |
95 | class. BASELINK_FUNCTIONS gives the FUNCTION_DECL, | |
96 | TEMPLATE_DECL, OVERLOAD, or TEMPLATE_ID_EXPR corresponding to the | |
97 | functions. BASELINK_BINFO gives the base from which the functions | |
98 | come, i.e., the base to which the `this' pointer must be converted | |
99 | before the functions are called. BASELINK_ACCESS_BINFO gives the | |
100 | base used to name the functions. | |
101 | ||
102 | A BASELINK is an expression; the TREE_TYPE of the BASELINK gives | |
103 | the type of the expression. This type is either a FUNCTION_TYPE, | |
104 | METHOD_TYPE, or `unknown_type_node' indicating that the function is | |
324f9dfb | 105 | overloaded. */ |
6615c446 | 106 | DEFTREECODE (BASELINK, "baselink", tcc_exceptional, 0) |
50ad9642 | 107 | |
8d08fdba MS |
108 | /* Template definition. The following fields have the specified uses, |
109 | although there are other macros in cp-tree.h that should be used for | |
110 | accessing this data. | |
111 | DECL_ARGUMENTS template parm vector | |
112 | DECL_TEMPLATE_INFO template text &c | |
113 | DECL_VINDEX list of instantiations already produced; | |
114 | only done for functions so far | |
115 | For class template: | |
116 | DECL_INITIAL associated templates (methods &c) | |
c80106a4 | 117 | DECL_TEMPLATE_RESULT null |
8d08fdba MS |
118 | For non-class templates: |
119 | TREE_TYPE type of object to be constructed | |
c80106a4 | 120 | DECL_TEMPLATE_RESULT decl for object to be created |
8d08fdba MS |
121 | (e.g., FUNCTION_DECL with tmpl parms used) |
122 | */ | |
6615c446 | 123 | DEFTREECODE (TEMPLATE_DECL, "template_decl", tcc_declaration, 0) |
8d08fdba | 124 | |
f84b4be9 JM |
125 | /* Index into a template parameter list. The TEMPLATE_PARM_IDX gives |
126 | the index (from 0) of the parameter, while the TEMPLATE_PARM_LEVEL | |
127 | gives the level (from 1) of the parameter. | |
128 | ||
129 | Here's an example: | |
130 | ||
131 | template <class T> // Index 0, Level 1. | |
132 | struct S | |
133 | { | |
134 | template <class U, // Index 0, Level 2. | |
135 | class V> // Index 1, Level 2. | |
136 | void f(); | |
137 | }; | |
138 | ||
139 | The DESCENDANTS will be a chain of TEMPLATE_PARM_INDEXs descended | |
140 | from this one. The first descendant will have the same IDX, but | |
141 | its LEVEL will be one less. The TREE_CHAIN field is used to chain | |
142 | together the descendants. The TEMPLATE_PARM_DECL is the | |
143 | declaration of this parameter, either a TYPE_DECL or CONST_DECL. | |
144 | The TEMPLATE_PARM_ORIG_LEVEL is the LEVEL of the most distant | |
145 | parent, i.e., the LEVEL that the parameter originally had when it | |
146 | was declared. For example, if we instantiate S<int>, we will have: | |
147 | ||
148 | struct S<int> | |
149 | { | |
150 | template <class U, // Index 0, Level 1, Orig Level 2 | |
151 | class V> // Index 1, Level 1, Orig Level 2 | |
152 | void f(); | |
153 | }; | |
154 | ||
155 | The LEVEL is the level of the parameter when we are worrying about | |
156 | the types of things; the ORIG_LEVEL is the level when we are | |
157 | worrying about instantiating things. */ | |
6615c446 | 158 | DEFTREECODE (TEMPLATE_PARM_INDEX, "template_parm_index", tcc_exceptional, 0) |
f84b4be9 | 159 | |
1899c3a4 KL |
160 | /* Index into a template parameter list for template template parameters. |
161 | This parameter must be a type. The TYPE_FIELDS value will be a | |
162 | TEMPLATE_PARM_INDEX. | |
163 | ||
a1281f45 | 164 | It is used without template arguments like TT in C<TT>, |
1899c3a4 | 165 | TEMPLATE_TEMPLATE_PARM_TEMPLATE_INFO is NULL_TREE |
a1281f45 | 166 | and TYPE_NAME is a TEMPLATE_DECL. */ |
6615c446 | 167 | DEFTREECODE (TEMPLATE_TEMPLATE_PARM, "template_template_parm", tcc_type, 0) |
1899c3a4 | 168 | |
38b3627d NS |
169 | /* The ordering of the following codes is optimized for the checking |
170 | macros in tree.h. Changing the order will degrade the speed of the | |
171 | compiler. TEMPLATE_TYPE_PARM, TYPENAME_TYPE, TYPEOF_TYPE, | |
172 | BOUND_TEMPLATE_TEMPLATE_PARM. */ | |
173 | ||
174 | /* Index into a template parameter list. This parameter must be a type. | |
175 | The type.value field will be a TEMPLATE_PARM_INDEX. */ | |
176 | DEFTREECODE (TEMPLATE_TYPE_PARM, "template_type_parm", tcc_type, 0) | |
73b0fce8 | 177 | |
45869a6c | 178 | /* A type designated by `typename T::t'. TYPE_CONTEXT is `T', |
78638e24 MM |
179 | TYPE_NAME is an IDENTIFIER_NODE for `t'. If the type was named via |
180 | template-id, TYPENAME_TYPE_FULLNAME will hold the TEMPLATE_ID_EXPR. | |
fc6a28d7 | 181 | TREE_TYPE is always NULL. */ |
6615c446 | 182 | DEFTREECODE (TYPENAME_TYPE, "typename_type", tcc_type, 0) |
5566b478 | 183 | |
38b3627d NS |
184 | /* A type designated by `__typeof (expr)'. TYPEOF_TYPE_EXPR is the |
185 | expression in question. */ | |
186 | DEFTREECODE (TYPEOF_TYPE, "typeof_type", tcc_type, 0) | |
187 | ||
188 | /* Like TEMPLATE_TEMPLATE_PARM it is used with bound template arguments | |
189 | like TT<int>. | |
190 | In this case, TEMPLATE_TEMPLATE_PARM_TEMPLATE_INFO contains the | |
191 | template name and its bound arguments. TYPE_NAME is a TYPE_DECL. */ | |
192 | DEFTREECODE (BOUND_TEMPLATE_TEMPLATE_PARM, "bound_template_template_parm", | |
193 | tcc_type, 0) | |
194 | ||
b8c6534b KL |
195 | /* For template template argument of the form `T::template C'. |
196 | TYPE_CONTEXT is `T', the template parameter dependent object. | |
197 | TYPE_NAME is an IDENTIFIER_NODE for `C', the member class template. */ | |
6615c446 | 198 | DEFTREECODE (UNBOUND_CLASS_TEMPLATE, "unbound_class_template", tcc_type, 0) |
b8c6534b | 199 | |
cffa8729 | 200 | /* A using declaration. DECL_INITIAL contains the specified scope. |
fd9aef9d NS |
201 | This is not an alias, but is later expanded into multiple aliases. |
202 | The decl will have a NULL_TYPE iff the scope is a dependent scope, | |
324f9dfb | 203 | otherwise it will have a void type. */ |
6615c446 | 204 | DEFTREECODE (USING_DECL, "using_decl", tcc_declaration, 0) |
5566b478 | 205 | |
324f9dfb | 206 | /* A using directive. The operand is USING_STMT_NAMESPACE. */ |
6615c446 | 207 | DEFTREECODE (USING_STMT, "using_directive", tcc_expression, 1) |
9da99f7d | 208 | |
42976354 | 209 | /* An un-parsed default argument. Looks like an IDENTIFIER_NODE. */ |
6615c446 | 210 | DEFTREECODE (DEFAULT_ARG, "default_arg", tcc_exceptional, 0) |
42976354 | 211 | |
8f032717 | 212 | /* A template-id, like foo<int>. The first operand is the template. |
bf12d54d NS |
213 | The second is NULL if there are no explicit arguments, or a |
214 | TREE_VEC of arguments. The template will be a FUNCTION_DECL, | |
215 | TEMPLATE_DECL, or an OVERLOAD. If the template-id refers to a | |
216 | member template, the template may be an IDENTIFIER_NODE. */ | |
6615c446 | 217 | DEFTREECODE (TEMPLATE_ID_EXPR, "template_id_expr", tcc_expression, 2) |
386b8a85 | 218 | |
2c73f9f5 ML |
219 | /* A list-like node for chaining overloading candidates. TREE_TYPE is |
220 | the original name, and the parameter is the FUNCTION_DECL. */ | |
6615c446 | 221 | DEFTREECODE (OVERLOAD, "overload", tcc_exceptional, 0) |
2c73f9f5 | 222 | |
9f4faeae MM |
223 | /* A pseudo-destructor, of the form "OBJECT.~DESTRUCTOR" or |
224 | "OBJECT.SCOPE::~DESTRUCTOR. The first operand is the OBJECT. The | |
225 | second operand (if non-NULL) is the SCOPE. The third operand is | |
226 | the TYPE node corresponding to the DESTRUCTOR. The type of the | |
227 | first operand will always be a scalar type. | |
228 | ||
229 | The type of a PSEUDO_DTOR_EXPR is always "void", even though it can | |
230 | be used as if it were a zero-argument function. We handle the | |
231 | function-call case specially, and giving it "void" type prevents it | |
232 | being used in expressions in ways that are not permitted. */ | |
233 | DEFTREECODE (PSEUDO_DTOR_EXPR, "pseudo_dtor_expr", tcc_expression, 3) | |
234 | ||
42976354 BK |
235 | /* A whole bunch of tree codes for the initial, superficial parsing of |
236 | templates. */ | |
6615c446 JO |
237 | DEFTREECODE (MODOP_EXPR, "modop_expr", tcc_expression, 3) |
238 | DEFTREECODE (CAST_EXPR, "cast_expr", tcc_unary, 1) | |
239 | DEFTREECODE (REINTERPRET_CAST_EXPR, "reinterpret_cast_expr", tcc_unary, 1) | |
240 | DEFTREECODE (CONST_CAST_EXPR, "const_cast_expr", tcc_unary, 1) | |
241 | DEFTREECODE (STATIC_CAST_EXPR, "static_cast_expr", tcc_unary, 1) | |
242 | DEFTREECODE (DYNAMIC_CAST_EXPR, "dynamic_cast_expr", tcc_unary, 1) | |
243 | DEFTREECODE (DOTSTAR_EXPR, "dotstar_expr", tcc_expression, 2) | |
244 | DEFTREECODE (TYPEID_EXPR, "typeid_expr", tcc_expression, 1) | |
0a6969ad | 245 | |
d17811fd MM |
246 | /* A placeholder for an expression that is not type-dependent, but |
247 | does occur in a template. When an expression that is not | |
248 | type-dependent appears in a larger expression, we must compute the | |
249 | type of that larger expression. That computation would normally | |
250 | modify the original expression, which would change the mangling of | |
251 | that expression if it appeared in a template argument list. In | |
252 | that situation, we create a NON_DEPENDENT_EXPR to take the place of | |
018a5803 | 253 | the original expression. The expression is the only operand -- it |
324f9dfb | 254 | is only needed for diagnostics. */ |
6615c446 | 255 | DEFTREECODE (NON_DEPENDENT_EXPR, "non_dependent_expr", tcc_expression, 1) |
d17811fd | 256 | |
ade3dc07 JM |
257 | /* CTOR_INITIALIZER is a placeholder in template code for a call to |
258 | setup_vtbl_pointer (and appears in all functions, not just ctors). */ | |
6615c446 | 259 | DEFTREECODE (CTOR_INITIALIZER, "ctor_initializer", tcc_expression, 1) |
5a508662 | 260 | |
6615c446 | 261 | DEFTREECODE (TRY_BLOCK, "try_block", tcc_expression, 2) |
5a508662 | 262 | |
6615c446 | 263 | DEFTREECODE (EH_SPEC_BLOCK, "eh_spec_block", tcc_expression, 2) |
5a508662 | 264 | |
1a6025b4 JM |
265 | /* A HANDLER wraps a catch handler for the HANDLER_TYPE. If this is |
266 | CATCH_ALL_TYPE, then the handler catches all types. The declaration of | |
267 | the catch variable is in HANDLER_PARMS, and the body block in | |
268 | HANDLER_BODY. */ | |
6615c446 | 269 | DEFTREECODE (HANDLER, "handler", tcc_expression, 2) |
0a6969ad | 270 | |
52a11cbf RH |
271 | /* A MUST_NOT_THROW_EXPR wraps an expression that may not |
272 | throw, and must call terminate if it does. */ | |
6615c446 | 273 | DEFTREECODE (MUST_NOT_THROW_EXPR, "must_not_throw_expr", tcc_expression, 1) |
52a11cbf | 274 | |
5a508662 RH |
275 | /* A CLEANUP_STMT marks the point at which a declaration is fully |
276 | constructed. The CLEANUP_EXPR is run on behalf of CLEANUP_DECL | |
277 | when CLEANUP_BODY completes. */ | |
6615c446 | 278 | DEFTREECODE (CLEANUP_STMT, "cleanup_stmt", tcc_expression, 3) |
5a508662 RH |
279 | |
280 | /* Represents an 'if' statement. The operands are IF_COND, | |
281 | THEN_CLAUSE, and ELSE_CLAUSE, respectively. */ | |
282 | /* ??? It is currently still necessary to distinguish between IF_STMT | |
283 | and COND_EXPR for the benefit of templates. */ | |
6615c446 | 284 | DEFTREECODE (IF_STMT, "if_stmt", tcc_expression, 3) |
5a508662 | 285 | |
fbc315db ILT |
286 | /* Used to represent a `for' statement. The operands are |
287 | FOR_INIT_STMT, FOR_COND, FOR_EXPR, and FOR_BODY, respectively. */ | |
288 | DEFTREECODE (FOR_STMT, "for_stmt", tcc_expression, 4) | |
289 | ||
290 | /* Used to represent a 'while' statement. The operands are WHILE_COND | |
291 | and WHILE_BODY, respectively. */ | |
292 | DEFTREECODE (WHILE_STMT, "while_stmt", tcc_expression, 2) | |
293 | ||
294 | /* Used to represent a 'do' statement. The operands are DO_BODY and | |
295 | DO_COND, respectively. */ | |
296 | DEFTREECODE (DO_STMT, "do_stmt", tcc_expression, 2) | |
297 | ||
298 | /* Used to represent a 'break' statement. */ | |
299 | DEFTREECODE (BREAK_STMT, "break_stmt", tcc_expression, 0) | |
300 | ||
301 | /* Used to represent a 'continue' statement. */ | |
302 | DEFTREECODE (CONTINUE_STMT, "continue_stmt", tcc_expression, 0) | |
303 | ||
304 | /* Used to represent a 'switch' statement. The operands are | |
305 | SWITCH_STMT_COND, SWITCH_STMT_BODY and SWITCH_STMT_TYPE, respectively. */ | |
306 | DEFTREECODE (SWITCH_STMT, "switch_stmt", tcc_expression, 3) | |
307 | ||
6615c446 | 308 | DEFTREECODE (TAG_DEFN, "tag_defn", tcc_expression, 0) |
5ffe581d | 309 | |
6de9cd9a DN |
310 | /* Template instantiation level node. |
311 | ||
406d77a4 SB |
312 | TINST_DECL contains the original DECL node. |
313 | TINST_LOCATION contains the location where the template is instantiated. | |
12af7ba3 | 314 | TINST_IN_SYSTEM_HEADER_P is true if the location is in a system header. |
6de9cd9a DN |
315 | |
316 | A stack of template instantiation nodes is kept through the TREE_CHAIN | |
317 | fields of these nodes. */ | |
318 | ||
6615c446 | 319 | DEFTREECODE (TINST_LEVEL, "TINST_LEVEL", tcc_exceptional, 0) |
6de9cd9a | 320 | |
42c244d8 | 321 | /* Represents an 'offsetof' expression during template expansion. */ |
6615c446 | 322 | DEFTREECODE (OFFSETOF_EXPR, "offsetof_expr", tcc_expression, 1) |
42c244d8 | 323 | |
f84b4be9 JM |
324 | /* |
325 | Local variables: | |
326 | mode:c | |
327 | End: | |
328 | */ |