1 // expressions.h -- Go frontend expression handling. -*- C++ -*-
3 // Copyright 2009 The Go Authors. All rights reserved.
4 // Use of this source code is governed by a BSD-style
5 // license that can be found in the LICENSE file.
7 #ifndef GO_EXPRESSIONS_H
8 #define GO_EXPRESSIONS_H
17 class Translate_context
;
19 class Statement_inserter
;
30 class Expression_list
;
32 class Enclosed_var_expression
;
33 class Temporary_reference_expression
;
34 class Set_and_use_temporary_expression
;
35 class String_expression
;
36 class Type_conversion_expression
;
37 class Unsafe_type_conversion_expression
;
38 class Unary_expression
;
39 class Binary_expression
;
40 class String_concat_expression
;
41 class Call_expression
;
42 class Builtin_call_expression
;
43 class Call_result_expression
;
44 class Func_expression
;
45 class Func_descriptor_expression
;
46 class Unknown_expression
;
47 class Index_expression
;
48 class Array_index_expression
;
49 class String_index_expression
;
50 class Map_index_expression
;
51 class Bound_method_expression
;
52 class Field_reference_expression
;
53 class Interface_field_reference_expression
;
54 class Allocation_expression
;
55 class Composite_literal_expression
;
56 class Struct_construction_expression
;
57 class Array_construction_expression
;
58 class Fixed_array_construction_expression
;
59 class Slice_construction_expression
;
60 class Map_construction_expression
;
61 class Type_guard_expression
;
62 class Heap_expression
;
63 class Receive_expression
;
64 class Conditional_expression
;
65 class Compound_expression
;
66 class Numeric_constant
;
70 class Temporary_statement
;
72 class Ast_dump_context
;
75 // The precision to use for complex values represented as an mpc_t.
76 const int mpc_precision
= 256;
78 // The base class for all expressions.
83 // The types of expressions.
84 enum Expression_classification
90 EXPRESSION_STRING_CONCAT
,
91 EXPRESSION_CONST_REFERENCE
,
92 EXPRESSION_VAR_REFERENCE
,
93 EXPRESSION_ENCLOSED_VAR_REFERENCE
,
94 EXPRESSION_TEMPORARY_REFERENCE
,
95 EXPRESSION_SET_AND_USE_TEMPORARY
,
97 EXPRESSION_FUNC_REFERENCE
,
98 EXPRESSION_FUNC_DESCRIPTOR
,
99 EXPRESSION_FUNC_CODE_REFERENCE
,
100 EXPRESSION_UNKNOWN_REFERENCE
,
103 EXPRESSION_STRING_INFO
,
110 EXPRESSION_CALL_RESULT
,
111 EXPRESSION_BOUND_METHOD
,
113 EXPRESSION_ARRAY_INDEX
,
114 EXPRESSION_STRING_INDEX
,
115 EXPRESSION_MAP_INDEX
,
117 EXPRESSION_FIELD_REFERENCE
,
118 EXPRESSION_INTERFACE_FIELD_REFERENCE
,
119 EXPRESSION_ALLOCATION
,
120 EXPRESSION_TYPE_GUARD
,
121 EXPRESSION_CONVERSION
,
122 EXPRESSION_UNSAFE_CONVERSION
,
123 EXPRESSION_STRUCT_CONSTRUCTION
,
124 EXPRESSION_FIXED_ARRAY_CONSTRUCTION
,
125 EXPRESSION_SLICE_CONSTRUCTION
,
126 EXPRESSION_MAP_CONSTRUCTION
,
127 EXPRESSION_COMPOSITE_LITERAL
,
130 EXPRESSION_TYPE_DESCRIPTOR
,
131 EXPRESSION_GC_SYMBOL
,
132 EXPRESSION_PTRMASK_SYMBOL
,
133 EXPRESSION_TYPE_INFO
,
134 EXPRESSION_SLICE_INFO
,
135 EXPRESSION_SLICE_VALUE
,
136 EXPRESSION_INTERFACE_INFO
,
137 EXPRESSION_INTERFACE_VALUE
,
138 EXPRESSION_INTERFACE_MTABLE
,
139 EXPRESSION_STRUCT_FIELD_OFFSET
,
140 EXPRESSION_LABEL_ADDR
,
141 EXPRESSION_CONDITIONAL
,
146 Expression(Expression_classification
, Location
);
148 virtual ~Expression();
150 // Make an error expression. This is used when a parse error occurs
151 // to prevent cascading errors.
153 make_error(Location
);
155 // Make an expression which is really a type. This is used during
158 make_type(Type
*, Location
);
160 // Make a unary expression.
162 make_unary(Operator
, Expression
*, Location
);
164 // Make a binary expression.
166 make_binary(Operator
, Expression
*, Expression
*, Location
);
168 // Make a string concatenation expression.
170 make_string_concat(Expression_list
*);
172 // Make a reference to a constant in an expression.
174 make_const_reference(Named_object
*, Location
);
176 // Make a reference to a variable in an expression.
178 make_var_reference(Named_object
*, Location
);
180 // Make a reference to a variable within an enclosing function.
182 make_enclosing_var_reference(Expression
*, Named_object
*, Location
);
184 // Make a reference to a temporary variable. Temporary variables
185 // are always created by a single statement, which is what we use to
187 static Temporary_reference_expression
*
188 make_temporary_reference(Temporary_statement
*, Location
);
190 // Make an expressions which sets a temporary variable and then
191 // evaluates to a reference to that temporary variable. This is
192 // used to set a temporary variable while retaining the order of
194 static Set_and_use_temporary_expression
*
195 make_set_and_use_temporary(Temporary_statement
*, Expression
*, Location
);
197 // Make a sink expression--a reference to the blank identifier _.
201 // Make a reference to a function in an expression. This returns a
202 // pointer to the struct holding the address of the function
203 // followed by any closed-over variables.
205 make_func_reference(Named_object
*, Expression
* closure
, Location
);
207 // Make a function descriptor, an immutable struct with a single
208 // field that points to the function code. This may only be used
209 // with functions that do not have closures. FN is the function for
210 // which we are making the descriptor.
211 static Func_descriptor_expression
*
212 make_func_descriptor(Named_object
* fn
);
214 // Make a reference to the code of a function. This is used to set
215 // descriptor and closure fields.
217 make_func_code_reference(Named_object
*, Location
);
219 // Make a reference to an unknown name. In a correct program this
220 // will always be lowered to a real const/var/func reference.
221 static Unknown_expression
*
222 make_unknown_reference(Named_object
*, Location
);
224 // Make a constant bool expression.
226 make_boolean(bool val
, Location
);
228 // Make a constant string expression.
230 make_string(const std::string
&, Location
);
232 // Make an expression that evaluates to some characteristic of an string.
233 // For simplicity, the enum values must match the field indexes in the
234 // underlying struct.
237 // The underlying data in the string.
239 // The length of the string.
244 make_string_info(Expression
* string
, String_info
, Location
);
246 // Make a character constant expression. TYPE should be NULL for an
249 make_character(const mpz_t
*, Type
*, Location
);
251 // Make a constant integer expression from a multi-precision
252 // integer. TYPE should be NULL for an abstract type.
254 make_integer_z(const mpz_t
*, Type
*, Location
);
256 // Make a constant integer expression from an unsigned long. TYPE
257 // should be NULL for an abstract type.
259 make_integer_ul(unsigned long, Type
*, Location
);
261 // Make a constant integer expression from a signed long. TYPE
262 // should be NULL for an abstract type.
264 make_integer_sl(long, Type
*, Location
);
266 // Make a constant integer expression from an int64_t. TYPE should
267 // be NULL for an abstract type.
269 make_integer_int64(int64_t, Type
*, Location
);
271 // Make a constant float expression. TYPE should be NULL for an
274 make_float(const mpfr_t
*, Type
*, Location
);
276 // Make a constant complex expression. TYPE should be NULL for an
279 make_complex(const mpc_t
*, Type
*, Location
);
281 // Make a nil expression.
285 // Make an iota expression. This is used for the predeclared
290 // Make a call expression.
291 static Call_expression
*
292 make_call(Expression
* func
, Expression_list
* args
, bool is_varargs
,
295 // Make a reference to a specific result of a call expression which
298 make_call_result(Call_expression
*, unsigned int index
);
300 // Make an expression which is a method bound to its first
301 // parameter. METHOD is the method being called, FUNCTION is the
303 static Bound_method_expression
*
304 make_bound_method(Expression
* object
, const Method
* method
,
305 Named_object
* function
, Location
);
307 // Make an index or slice expression. This is a parser expression
308 // which represents LEFT[START:END:CAP]. END may be NULL, meaning an
309 // index rather than a slice. CAP may be NULL, meaning we use the default
310 // capacity of LEFT. At parse time we may not know the type of LEFT.
311 // After parsing this is lowered to an array index, a string index,
314 make_index(Expression
* left
, Expression
* start
, Expression
* end
,
315 Expression
* cap
, Location
);
317 // Make an array index expression. END may be NULL, in which case
318 // this is an lvalue. CAP may be NULL, in which case it defaults
321 make_array_index(Expression
* array
, Expression
* start
, Expression
* end
,
322 Expression
* cap
, Location
);
324 // Make a string index expression. END may be NULL. This is never
327 make_string_index(Expression
* string
, Expression
* start
, Expression
* end
,
330 // Make a map index expression. This is an lvalue.
331 static Map_index_expression
*
332 make_map_index(Expression
* map
, Expression
* val
, Location
);
334 // Make a selector. This is a parser expression which represents
335 // LEFT.NAME. At parse time we may not know the type of the left
338 make_selector(Expression
* left
, const std::string
& name
, Location
);
340 // Make a reference to a field in a struct.
341 static Field_reference_expression
*
342 make_field_reference(Expression
*, unsigned int field_index
, Location
);
344 // Make a reference to a field of an interface, with an associated
347 make_interface_field_reference(Expression
*, const std::string
&,
350 // Make an allocation expression.
352 make_allocation(Type
*, Location
);
354 // Make a type guard expression.
356 make_type_guard(Expression
*, Type
*, Location
);
358 // Make a type cast expression.
360 make_cast(Type
*, Expression
*, Location
);
362 // Make an unsafe type cast expression. This is only used when
363 // passing parameter to builtin functions that are part of the Go
366 make_unsafe_cast(Type
*, Expression
*, Location
);
368 // Make a composite literal. The DEPTH parameter is how far down we
369 // are in a list of composite literals with omitted types. HAS_KEYS
370 // is true if the expression list has keys alternating with values.
371 // ALL_ARE_NAMES is true if all the keys could be struct field
374 make_composite_literal(Type
*, int depth
, bool has_keys
, Expression_list
*,
375 bool all_are_names
, Location
);
377 // Make a struct composite literal.
379 make_struct_composite_literal(Type
*, Expression_list
*, Location
);
381 // Make an array composite literal.
383 make_array_composite_literal(Type
*, Expression_list
*, Location
);
385 // Make a slice composite literal.
386 static Slice_construction_expression
*
387 make_slice_composite_literal(Type
*, Expression_list
*, Location
);
389 // Take an expression and allocate it on the heap.
391 make_heap_expression(Expression
*, Location
);
393 // Make a receive expression. VAL is NULL for a unary receive.
394 static Receive_expression
*
395 make_receive(Expression
* channel
, Location
);
397 // Make an expression which evaluates to the address of the type
398 // descriptor for TYPE.
400 make_type_descriptor(Type
* type
, Location
);
402 // Make an expression which evaluates to the address of the gc
405 make_gc_symbol(Type
* type
);
407 // Make an expression that evaluates to the address of a ptrmask
408 // symbol for TYPE. For most types this will be the same as
409 // make_gc_symbol, but for larger types make_gc_symbol will return a
410 // gcprog while this will return a ptrmask.
412 make_ptrmask_symbol(Type
* type
);
414 // Make an expression which evaluates to some characteristic of a
415 // type. These are only used for type descriptors, so there is no
416 // location parameter.
419 // The size of a value of the type.
421 // The required alignment of a value of the type.
423 // The required alignment of a value of the type when used as a
424 // field in a struct.
425 TYPE_INFO_FIELD_ALIGNMENT
,
426 // The size of the prefix of a value of the type that contains
427 // all the pointers. This is 0 for a type that contains no
428 // pointers. It is always <= TYPE_INFO_SIZE.
429 TYPE_INFO_BACKEND_PTRDATA
,
430 // Like TYPE_INFO_BACKEND_PTRDATA, but the ptrdata value that we
431 // want to store in a type descriptor. They are the same for
432 // most types, but can differ for a type that uses a gcprog.
433 TYPE_INFO_DESCRIPTOR_PTRDATA
437 make_type_info(Type
* type
, Type_info
);
439 // Make an expression that evaluates to some characteristic of a
440 // slice. For simplicity, the enum values must match the field indexes
441 // in the underlying struct.
444 // The underlying data of the slice.
445 SLICE_INFO_VALUE_POINTER
,
446 // The length of the slice.
448 // The capacity of the slice.
453 make_slice_info(Expression
* slice
, Slice_info
, Location
);
455 // Make an expression for a slice value.
457 make_slice_value(Type
*, Expression
* valptr
, Expression
* len
, Expression
* cap
,
460 // Make an expression that evaluates to some characteristic of an
461 // interface. For simplicity, the enum values must match the field indexes
462 // in the underlying struct.
465 // The type descriptor of an empty interface.
466 INTERFACE_INFO_TYPE_DESCRIPTOR
= 0,
467 // The methods of an interface.
468 INTERFACE_INFO_METHODS
= 0,
469 // The first argument to pass to an interface method.
470 INTERFACE_INFO_OBJECT
474 make_interface_info(Expression
* iface
, Interface_info
, Location
);
476 // Make an expression for an interface value.
478 make_interface_value(Type
*, Expression
*, Expression
*, Location
);
480 // Make an expression that builds a reference to the interface method table
481 // for TYPE that satisfies interface ITYPE. IS_POINTER is true if this is a
482 // reference to the interface method table for the pointer receiver type.
484 make_interface_mtable_ref(Interface_type
* itype
, Type
* type
,
485 bool is_pointer
, Location
);
487 // Make an expression which evaluates to the offset of a field in a
488 // struct. This is only used for type descriptors, so there is no
489 // location parameter.
491 make_struct_field_offset(Struct_type
*, const Struct_field
*);
493 // Make an expression which evaluates to the address of an unnamed
496 make_label_addr(Label
*, Location
);
498 // Make a conditional expression.
500 make_conditional(Expression
*, Expression
*, Expression
*, Location
);
502 // Make a compound expression.
504 make_compound(Expression
*, Expression
*, Location
);
506 // Make a backend expression.
508 make_backend(Bexpression
*, Type
*, Location
);
510 enum Nil_check_classification
512 // Use the default policy for deciding if this deref needs a check.
514 // An explicit check is required for this dereference operation.
516 // No check needed for this dereference operation.
517 NIL_CHECK_NOT_NEEDED
,
518 // A type error or error construct was encountered when determining
519 // whether this deref needs an explicit check.
520 NIL_CHECK_ERROR_ENCOUNTERED
523 // Make a dereference expression.
525 make_dereference(Expression
*, Nil_check_classification
, Location
);
527 // Return the expression classification.
528 Expression_classification
529 classification() const
530 { return this->classification_
; }
532 // Return the location of the expression.
535 { return this->location_
; }
537 // Return whether this is a constant expression.
540 { return this->do_is_constant(); }
542 // Return whether this expression can be used as a static
543 // initializer. This is true for an expression that has only
544 // numbers and pointers to global variables or composite literals
545 // that do not require runtime initialization. It is false if we
546 // must generate code to compute this expression when it is used to
547 // initialize a global variable. This is not a language-level
548 // concept, but an implementation-level one. If this expression is
549 // used to initialize a global variable, this is true if we can pass
550 // an initializer to the backend, false if we must generate code to
551 // initialize the variable. It is always safe for this method to
552 // return false, but the resulting code may be less efficient.
554 is_static_initializer() const
555 { return this->do_is_static_initializer(); }
557 // If this is not a numeric constant, return false. If it is one,
558 // return true, and set VAL to hold the value.
560 numeric_constant_value(Numeric_constant
* val
) const
561 { return this->do_numeric_constant_value(val
); }
563 // If this is not a constant expression with string type, return
564 // false. If it is one, return true, and set VAL to the value.
566 string_constant_value(std::string
* val
) const
567 { return this->do_string_constant_value(val
); }
569 // This is called if the value of this expression is being
570 // discarded. This issues warnings about computed values being
571 // unused. This returns true if all is well, false if it issued an
575 { return this->do_discarding_value(); }
577 // Return whether this is an error expression.
579 is_error_expression() const
580 { return this->classification_
== EXPRESSION_ERROR
; }
582 // Return whether this expression really represents a type.
584 is_type_expression() const
585 { return this->classification_
== EXPRESSION_TYPE
; }
587 // If this is a variable reference, return the Var_expression
588 // structure. Otherwise, return NULL. This is a controlled dynamic
592 { return this->convert
<Var_expression
, EXPRESSION_VAR_REFERENCE
>(); }
594 const Var_expression
*
595 var_expression() const
596 { return this->convert
<const Var_expression
, EXPRESSION_VAR_REFERENCE
>(); }
598 // If this is a enclosed_variable reference, return the
599 // Enclosed_var_expression structure. Otherwise, return NULL.
600 // This is a controlled dynamic cast.
601 Enclosed_var_expression
*
602 enclosed_var_expression()
603 { return this->convert
<Enclosed_var_expression
,
604 EXPRESSION_ENCLOSED_VAR_REFERENCE
>(); }
606 const Enclosed_var_expression
*
607 enclosed_var_expression() const
608 { return this->convert
<const Enclosed_var_expression
,
609 EXPRESSION_ENCLOSED_VAR_REFERENCE
>(); }
612 // If this is a reference to a temporary variable, return the
613 // Temporary_reference_expression. Otherwise, return NULL.
614 Temporary_reference_expression
*
615 temporary_reference_expression()
617 return this->convert
<Temporary_reference_expression
,
618 EXPRESSION_TEMPORARY_REFERENCE
>();
621 // If this is a set-and-use-temporary, return the
622 // Set_and_use_temporary_expression. Otherwise, return NULL.
623 Set_and_use_temporary_expression
*
624 set_and_use_temporary_expression()
626 return this->convert
<Set_and_use_temporary_expression
,
627 EXPRESSION_SET_AND_USE_TEMPORARY
>();
630 // Return whether this is a sink expression.
632 is_sink_expression() const
633 { return this->classification_
== EXPRESSION_SINK
; }
635 // If this is a string expression, return the String_expression
636 // structure. Otherwise, return NULL.
639 { return this->convert
<String_expression
, EXPRESSION_STRING
>(); }
641 // If this is a conversion expression, return the Type_conversion_expression
642 // structure. Otherwise, return NULL.
643 Type_conversion_expression
*
644 conversion_expression()
645 { return this->convert
<Type_conversion_expression
, EXPRESSION_CONVERSION
>(); }
647 // If this is an unsafe conversion expression, return the
648 // Unsafe_type_conversion_expression structure. Otherwise, return NULL.
649 Unsafe_type_conversion_expression
*
650 unsafe_conversion_expression()
652 return this->convert
<Unsafe_type_conversion_expression
,
653 EXPRESSION_UNSAFE_CONVERSION
>();
656 // Return whether this is the expression nil.
658 is_nil_expression() const
659 { return this->classification_
== EXPRESSION_NIL
; }
661 // If this is an indirection through a pointer, return the
662 // expression being pointed through. Otherwise return this.
666 // If this is a unary expression, return the Unary_expression
667 // structure. Otherwise return NULL.
670 { return this->convert
<Unary_expression
, EXPRESSION_UNARY
>(); }
672 // If this is a binary expression, return the Binary_expression
673 // structure. Otherwise return NULL.
676 { return this->convert
<Binary_expression
, EXPRESSION_BINARY
>(); }
678 // If this is a string concatenation expression, return the
679 // String_concat_expression structure. Otherwise, return NULL.
680 String_concat_expression
*
681 string_concat_expression()
683 return this->convert
<String_concat_expression
, EXPRESSION_STRING_CONCAT
>();
686 // If this is a call expression, return the Call_expression
687 // structure. Otherwise, return NULL. This is a controlled dynamic
691 { return this->convert
<Call_expression
, EXPRESSION_CALL
>(); }
693 // If this is a call_result expression, return the Call_result_expression
694 // structure. Otherwise, return NULL. This is a controlled dynamic
696 Call_result_expression
*
697 call_result_expression()
698 { return this->convert
<Call_result_expression
, EXPRESSION_CALL_RESULT
>(); }
700 // If this is an expression which refers to a function, return the
701 // Func_expression structure. Otherwise, return NULL.
704 { return this->convert
<Func_expression
, EXPRESSION_FUNC_REFERENCE
>(); }
706 const Func_expression
*
707 func_expression() const
708 { return this->convert
<const Func_expression
, EXPRESSION_FUNC_REFERENCE
>(); }
710 // If this is an expression which refers to an unknown name, return
711 // the Unknown_expression structure. Otherwise, return NULL.
714 { return this->convert
<Unknown_expression
, EXPRESSION_UNKNOWN_REFERENCE
>(); }
716 const Unknown_expression
*
717 unknown_expression() const
719 return this->convert
<const Unknown_expression
,
720 EXPRESSION_UNKNOWN_REFERENCE
>();
723 // If this is an index expression, return the Index_expression
724 // structure. Otherwise, return NULL.
727 { return this->convert
<Index_expression
, EXPRESSION_INDEX
>(); }
729 // If this is an expression which refers to indexing in a array,
730 // return the Array_index_expression structure. Otherwise, return
732 Array_index_expression
*
733 array_index_expression()
734 { return this->convert
<Array_index_expression
, EXPRESSION_ARRAY_INDEX
>(); }
736 // If this is an expression which refers to indexing in a string,
737 // return the String_index_expression structure. Otherwise, return
739 String_index_expression
*
740 string_index_expression()
741 { return this->convert
<String_index_expression
, EXPRESSION_STRING_INDEX
>(); }
743 // If this is an expression which refers to indexing in a map,
744 // return the Map_index_expression structure. Otherwise, return
746 Map_index_expression
*
747 map_index_expression()
748 { return this->convert
<Map_index_expression
, EXPRESSION_MAP_INDEX
>(); }
750 // If this is a bound method expression, return the
751 // Bound_method_expression structure. Otherwise, return NULL.
752 Bound_method_expression
*
753 bound_method_expression()
754 { return this->convert
<Bound_method_expression
, EXPRESSION_BOUND_METHOD
>(); }
756 // If this is a reference to a field in a struct, return the
757 // Field_reference_expression structure. Otherwise, return NULL.
758 Field_reference_expression
*
759 field_reference_expression()
761 return this->convert
<Field_reference_expression
,
762 EXPRESSION_FIELD_REFERENCE
>();
765 // If this is a reference to a field in an interface, return the
766 // Interface_field_reference_expression structure. Otherwise,
768 Interface_field_reference_expression
*
769 interface_field_reference_expression()
771 return this->convert
<Interface_field_reference_expression
,
772 EXPRESSION_INTERFACE_FIELD_REFERENCE
>();
775 // If this is an allocation expression, return the Allocation_expression
776 // structure. Otherwise, return NULL.
777 Allocation_expression
*
778 allocation_expression()
779 { return this->convert
<Allocation_expression
, EXPRESSION_ALLOCATION
>(); }
781 // If this is a general composite literal, return the
782 // Composite_literal_expression structure. Otherwise, return NULL.
783 Composite_literal_expression
*
786 return this->convert
<Composite_literal_expression
,
787 EXPRESSION_COMPOSITE_LITERAL
>();
790 // If this is a struct composite literal, return the
791 // Struct_construction_expression structure. Otherwise, return NULL.
792 Struct_construction_expression
*
795 return this->convert
<Struct_construction_expression
,
796 EXPRESSION_STRUCT_CONSTRUCTION
>();
799 // If this is a array composite literal, return the
800 // Array_construction_expression structure. Otherwise, return NULL.
801 Fixed_array_construction_expression
*
804 return this->convert
<Fixed_array_construction_expression
,
805 EXPRESSION_FIXED_ARRAY_CONSTRUCTION
>();
808 // If this is a slice composite literal, return the
809 // Slice_construction_expression structure. Otherwise, return NULL.
810 Slice_construction_expression
*
813 return this->convert
<Slice_construction_expression
,
814 EXPRESSION_SLICE_CONSTRUCTION
>();
817 // If this is a map composite literal, return the
818 // Map_construction_expression structure. Otherwise, return NULL.
819 Map_construction_expression
*
822 return this->convert
<Map_construction_expression
,
823 EXPRESSION_MAP_CONSTRUCTION
>();
826 // If this is a type guard expression, return the
827 // Type_guard_expression structure. Otherwise, return NULL.
828 Type_guard_expression
*
829 type_guard_expression()
830 { return this->convert
<Type_guard_expression
, EXPRESSION_TYPE_GUARD
>(); }
832 // If this is a heap expression, returhn the Heap_expression structure.
833 // Otherwise, return NULL.
836 { return this->convert
<Heap_expression
, EXPRESSION_HEAP
>(); }
838 // If this is a receive expression, return the Receive_expression
839 // structure. Otherwise, return NULL.
842 { return this->convert
<Receive_expression
, EXPRESSION_RECEIVE
>(); }
844 // If this is a conditional expression, return the Conditional_expression
845 // structure. Otherwise, return NULL.
846 Conditional_expression
*
847 conditional_expression()
848 { return this->convert
<Conditional_expression
, EXPRESSION_CONDITIONAL
>(); }
850 // If this is a compound expression, return the Compound_expression structure.
851 // Otherwise, return NULL.
853 compound_expression()
854 { return this->convert
<Compound_expression
, EXPRESSION_COMPOUND
>(); }
856 // Return true if this is a composite literal.
858 is_composite_literal() const;
860 // Return true if this is a composite literal which is not constant.
862 is_nonconstant_composite_literal() const;
864 // Return true if this is a variable or temporary variable.
868 // Return true if this is a reference to a local variable.
870 is_local_variable() const;
872 // Make the builtin function descriptor type, so that it can be
875 make_func_descriptor_type();
877 // Traverse an expression.
879 traverse(Expression
**, Traverse
*);
881 // Traverse subexpressions of this expression.
883 traverse_subexpressions(Traverse
*);
885 // Lower an expression. This is called immediately after parsing.
886 // FUNCTION is the function we are in; it will be NULL for an
887 // expression initializing a global variable. INSERTER may be used
888 // to insert statements before the statement or initializer
889 // containing this expression; it is normally used to create
890 // temporary variables. IOTA_VALUE is the value that we should give
891 // to any iota expressions. This function must resolve expressions
892 // which could not be fully parsed into their final form. It
893 // returns the same Expression or a new one.
895 lower(Gogo
* gogo
, Named_object
* function
, Statement_inserter
* inserter
,
897 { return this->do_lower(gogo
, function
, inserter
, iota_value
); }
899 // Flatten an expression. This is called after order_evaluation.
900 // FUNCTION is the function we are in; it will be NULL for an
901 // expression initializing a global variable. INSERTER may be used
902 // to insert statements before the statement or initializer
903 // containing this expression; it is normally used to create
904 // temporary variables. This function must resolve expressions
905 // which could not be fully parsed into their final form. It
906 // returns the same Expression or a new one.
908 flatten(Gogo
* gogo
, Named_object
* function
, Statement_inserter
* inserter
)
909 { return this->do_flatten(gogo
, function
, inserter
); }
911 // Determine the real type of an expression with abstract integer,
912 // floating point, or complex type. TYPE_CONTEXT describes the
915 determine_type(const Type_context
*);
917 // Check types in an expression.
919 check_types(Gogo
* gogo
)
920 { this->do_check_types(gogo
); }
922 // Determine the type when there is no context.
924 determine_type_no_context();
926 // Return the current type of the expression. This may be changed
927 // by determine_type.
930 { return this->do_type(); }
932 // Return a copy of an expression.
935 { return this->do_copy(); }
937 // Return whether the expression is addressable--something which may
938 // be used as the operand of the unary & operator.
940 is_addressable() const
941 { return this->do_is_addressable(); }
943 // Note that we are taking the address of this expression. ESCAPES
944 // is true if this address escapes the current function.
946 address_taken(bool escapes
)
947 { this->do_address_taken(escapes
); }
949 // Note that a nil check must be issued for this expression.
952 { this->do_issue_nil_check(); }
954 // Return whether this expression must be evaluated in order
955 // according to the order of evaluation rules. This is basically
956 // true of all expressions with side-effects.
958 must_eval_in_order() const
959 { return this->do_must_eval_in_order(); }
961 // Return whether subexpressions of this expression must be
962 // evaluated in order. This is true of index expressions and
963 // pointer indirections. This sets *SKIP to the number of
964 // subexpressions to skip during traversing, as index expressions
965 // only requiring moving the index, not the array.
967 must_eval_subexpressions_in_order(int* skip
) const
970 return this->do_must_eval_subexpressions_in_order(skip
);
973 // Return the backend representation for this expression.
975 get_backend(Translate_context
*);
977 // Return an expression handling any conversions which must be done during
980 convert_for_assignment(Gogo
*, Type
* lhs_type
, Expression
* rhs
,
983 // Return an expression converting a value of one interface type to another
984 // interface type. If FOR_TYPE_GUARD is true this is for a type
987 convert_interface_to_interface(Type
* lhs_type
,
988 Expression
* rhs
, bool for_type_guard
,
991 // Return a backend expression implementing the comparison LEFT OP RIGHT.
992 // TYPE is the type of both sides.
994 comparison(Translate_context
*, Type
* result_type
, Operator op
,
995 Expression
* left
, Expression
* right
, Location
);
997 // Return the backend expression for the numeric constant VAL.
999 backend_numeric_constant_expression(Translate_context
*,
1000 Numeric_constant
* val
);
1002 // Export the expression. This is only used for constants. It will
1003 // be used for things like values of named constants and sizes of
1006 export_expression(Export
* exp
) const
1007 { this->do_export(exp
); }
1009 // Import an expression.
1011 import_expression(Import
*);
1013 // Return an expression which checks that VAL, of arbitrary integer type,
1014 // is non-negative and is not more than the maximum integer value.
1016 check_bounds(Expression
* val
, Location
);
1018 // Dump an expression to a dump constext.
1020 dump_expression(Ast_dump_context
*) const;
1023 // May be implemented by child class: traverse the expressions.
1025 do_traverse(Traverse
*);
1027 // Return a lowered expression.
1029 do_lower(Gogo
*, Named_object
*, Statement_inserter
*, int)
1032 // Return a flattened expression.
1034 do_flatten(Gogo
*, Named_object
*, Statement_inserter
*)
1038 // Return whether this is a constant expression.
1040 do_is_constant() const
1043 // Return whether this expression can be used as a constant
1046 do_is_static_initializer() const
1049 // Return whether this is a constant expression of numeric type, and
1050 // set the Numeric_constant to the value.
1052 do_numeric_constant_value(Numeric_constant
*) const
1055 // Return whether this is a constant expression of string type, and
1056 // set VAL to the value.
1058 do_string_constant_value(std::string
*) const
1061 // Called by the parser if the value is being discarded.
1063 do_discarding_value();
1065 // Child class holds type.
1069 // Child class implements determining type information.
1071 do_determine_type(const Type_context
*) = 0;
1073 // Child class implements type checking if needed.
1075 do_check_types(Gogo
*)
1078 // Child class implements copying.
1082 // Child class implements whether the expression is addressable.
1084 do_is_addressable() const
1087 // Child class implements taking the address of an expression.
1089 do_address_taken(bool)
1092 // Child class implements issuing a nil check if the address is taken.
1094 do_issue_nil_check()
1097 // Child class implements whether this expression must be evaluated
1100 do_must_eval_in_order() const
1103 // Child class implements whether this expressions requires that
1104 // subexpressions be evaluated in order. The child implementation
1105 // may set *SKIP if it should be non-zero.
1107 do_must_eval_subexpressions_in_order(int* /* skip */) const
1110 // Child class implements conversion to backend representation.
1111 virtual Bexpression
*
1112 do_get_backend(Translate_context
*) = 0;
1114 // Child class implements export.
1116 do_export(Export
*) const;
1118 // For children to call to give an error for an unused value.
1120 unused_value_error();
1122 // For children to call when they detect that they are in error.
1126 // For children to call to report an error conveniently.
1128 report_error(const char*);
1130 // Child class implements dumping to a dump context.
1132 do_dump_expression(Ast_dump_context
*) const = 0;
1134 // Varargs lowering creates a slice object (unnamed compiler temp)
1135 // to contain the variable length collection of values. The enum
1136 // below tells the lowering routine whether it can mark that temp
1137 // as non-escaping or not. For general varargs calls it is not always
1138 // safe to stack-allocated the storage, but for specific cases (ex:
1139 // call to append()) it is legal.
1140 enum Slice_storage_escape_disp
1142 SLICE_STORAGE_MAY_ESCAPE
,
1143 SLICE_STORAGE_DOES_NOT_ESCAPE
1147 // Convert to the desired statement classification, or return NULL.
1148 // This is a controlled dynamic cast.
1149 template<typename Expression_class
,
1150 Expression_classification expr_classification
>
1154 return (this->classification_
== expr_classification
1155 ? static_cast<Expression_class
*>(this)
1159 template<typename Expression_class
,
1160 Expression_classification expr_classification
>
1161 const Expression_class
*
1164 return (this->classification_
== expr_classification
1165 ? static_cast<const Expression_class
*>(this)
1170 convert_type_to_interface(Type
*, Expression
*, Location
);
1173 get_interface_type_descriptor(Expression
*);
1176 convert_interface_to_type(Type
*, Expression
*, Location
);
1178 // The expression classification.
1179 Expression_classification classification_
;
1180 // The location in the input file.
1184 // A list of Expressions.
1186 class Expression_list
1193 // Return whether the list is empty.
1196 { return this->entries_
.empty(); }
1198 // Return the number of entries in the list.
1201 { return this->entries_
.size(); }
1203 // Add an entry to the end of the list.
1205 push_back(Expression
* expr
)
1206 { this->entries_
.push_back(expr
); }
1209 append(Expression_list
* add
)
1210 { this->entries_
.insert(this->entries_
.end(), add
->begin(), add
->end()); }
1212 // Reserve space in the list.
1214 reserve(size_t size
)
1215 { this->entries_
.reserve(size
); }
1217 // Traverse the expressions in the list.
1219 traverse(Traverse
*);
1225 // Return true if the list contains an error expression.
1227 contains_error() const;
1229 // Retrieve an element by index.
1232 { return this->entries_
.at(i
); }
1234 // Return the first and last elements.
1237 { return this->entries_
.front(); }
1241 { return this->entries_
.front(); }
1245 { return this->entries_
.back(); }
1249 { return this->entries_
.back(); }
1253 typedef std::vector
<Expression
*>::iterator iterator
;
1254 typedef std::vector
<Expression
*>::const_iterator const_iterator
;
1258 { return this->entries_
.begin(); }
1262 { return this->entries_
.begin(); }
1266 { return this->entries_
.end(); }
1270 { return this->entries_
.end(); }
1275 { this->entries_
.erase(p
); }
1278 std::vector
<Expression
*> entries_
;
1281 // An abstract base class for an expression which is only used by the
1282 // parser, and is lowered in the lowering pass.
1284 class Parser_expression
: public Expression
1287 Parser_expression(Expression_classification classification
,
1289 : Expression(classification
, location
)
1294 do_lower(Gogo
*, Named_object
*, Statement_inserter
*, int) = 0;
1300 do_determine_type(const Type_context
*)
1301 { go_unreachable(); }
1304 do_check_types(Gogo
*)
1305 { go_unreachable(); }
1308 do_get_backend(Translate_context
*)
1309 { go_unreachable(); }
1312 // An expression which is simply a variable.
1314 class Var_expression
: public Expression
1317 Var_expression(Named_object
* variable
, Location location
)
1318 : Expression(EXPRESSION_VAR_REFERENCE
, location
),
1322 // Return the variable.
1324 named_object() const
1325 { return this->variable_
; }
1329 do_lower(Gogo
*, Named_object
*, Statement_inserter
*, int);
1335 do_determine_type(const Type_context
*);
1342 do_is_addressable() const
1346 do_address_taken(bool);
1349 do_get_backend(Translate_context
*);
1352 do_dump_expression(Ast_dump_context
*) const;
1355 // The variable we are referencing.
1356 Named_object
* variable_
;
1359 // A reference to a variable within an enclosing function.
1361 class Enclosed_var_expression
: public Expression
1364 Enclosed_var_expression(Expression
* reference
, Named_object
* variable
,
1366 : Expression(EXPRESSION_ENCLOSED_VAR_REFERENCE
, location
),
1367 reference_(reference
), variable_(variable
)
1370 // The reference to the enclosed variable. This will be an indirection of the
1371 // the field stored within closure variable.
1374 { return this->reference_
; }
1376 // The variable being enclosed and referenced.
1379 { return this->variable_
; }
1383 do_traverse(Traverse
*);
1386 do_lower(Gogo
*, Named_object
*, Statement_inserter
*, int);
1389 do_flatten(Gogo
*, Named_object
*, Statement_inserter
*);
1393 { return this->reference_
->type(); }
1396 do_determine_type(const Type_context
* context
)
1397 { return this->reference_
->determine_type(context
); }
1404 do_is_addressable() const
1405 { return this->reference_
->is_addressable(); }
1408 do_address_taken(bool escapes
);
1411 do_get_backend(Translate_context
* context
)
1412 { return this->reference_
->get_backend(context
); }
1415 do_dump_expression(Ast_dump_context
*) const;
1418 // The reference to the enclosed variable.
1419 Expression
* reference_
;
1420 // The variable being enclosed.
1421 Named_object
* variable_
;
1424 // A reference to a temporary variable.
1426 class Temporary_reference_expression
: public Expression
1429 Temporary_reference_expression(Temporary_statement
* statement
,
1431 : Expression(EXPRESSION_TEMPORARY_REFERENCE
, location
),
1432 statement_(statement
), is_lvalue_(false)
1435 // The temporary that this expression refers to.
1436 Temporary_statement
*
1438 { return this->statement_
; }
1440 // Indicate that this reference appears on the left hand side of an
1441 // assignment statement.
1444 { this->is_lvalue_
= true; }
1451 do_determine_type(const Type_context
*)
1456 { return make_temporary_reference(this->statement_
, this->location()); }
1459 do_is_addressable() const
1463 do_address_taken(bool);
1466 do_get_backend(Translate_context
*);
1469 do_dump_expression(Ast_dump_context
*) const;
1472 // The statement where the temporary variable is defined.
1473 Temporary_statement
* statement_
;
1474 // Whether this reference appears on the left hand side of an
1475 // assignment statement.
1479 // Set and use a temporary variable.
1481 class Set_and_use_temporary_expression
: public Expression
1484 Set_and_use_temporary_expression(Temporary_statement
* statement
,
1485 Expression
* expr
, Location location
)
1486 : Expression(EXPRESSION_SET_AND_USE_TEMPORARY
, location
),
1487 statement_(statement
), expr_(expr
)
1490 // Return the temporary.
1491 Temporary_statement
*
1493 { return this->statement_
; }
1495 // Return the expression.
1498 { return this->expr_
; }
1502 do_traverse(Traverse
* traverse
)
1503 { return Expression::traverse(&this->expr_
, traverse
); }
1509 do_determine_type(const Type_context
*);
1514 return make_set_and_use_temporary(this->statement_
, this->expr_
,
1519 do_is_addressable() const
1523 do_address_taken(bool);
1526 do_get_backend(Translate_context
*);
1529 do_dump_expression(Ast_dump_context
*) const;
1532 // The statement where the temporary variable is defined.
1533 Temporary_statement
* statement_
;
1534 // The expression to assign to the temporary.
1538 // A string expression.
1540 class String_expression
: public Expression
1543 String_expression(const std::string
& val
, Location location
)
1544 : Expression(EXPRESSION_STRING
, location
),
1545 val_(val
), type_(NULL
)
1550 { return this->val_
; }
1557 do_is_constant() const
1561 do_is_static_initializer() const
1565 do_string_constant_value(std::string
* val
) const
1575 do_determine_type(const Type_context
*);
1582 do_get_backend(Translate_context
*);
1584 // Write string literal to a string dump.
1586 export_string(String_dump
* exp
, const String_expression
* str
);
1589 do_export(Export
*) const;
1592 do_dump_expression(Ast_dump_context
*) const;
1595 // The string value. This is immutable.
1596 const std::string val_
;
1597 // The type as determined by context.
1601 // A type conversion expression.
1603 class Type_conversion_expression
: public Expression
1606 Type_conversion_expression(Type
* type
, Expression
* expr
,
1608 : Expression(EXPRESSION_CONVERSION
, location
),
1609 type_(type
), expr_(expr
), may_convert_function_types_(false)
1612 // Return the type to which we are converting.
1615 { return this->type_
; }
1617 // Return the expression which we are converting.
1620 { return this->expr_
; }
1622 // Permit converting from one function type to another. This is
1623 // used internally for method expressions.
1625 set_may_convert_function_types()
1627 this->may_convert_function_types_
= true;
1630 // Import a type conversion expression.
1636 do_traverse(Traverse
* traverse
);
1639 do_lower(Gogo
*, Named_object
*, Statement_inserter
*, int);
1642 do_flatten(Gogo
*, Named_object
*, Statement_inserter
*);
1645 do_is_constant() const;
1648 do_is_static_initializer() const;
1651 do_numeric_constant_value(Numeric_constant
*) const;
1654 do_string_constant_value(std::string
*) const;
1658 { return this->type_
; }
1661 do_determine_type(const Type_context
*);
1664 do_check_types(Gogo
*);
1670 do_get_backend(Translate_context
* context
);
1673 do_export(Export
*) const;
1676 do_dump_expression(Ast_dump_context
*) const;
1679 // The type to convert to.
1681 // The expression to convert.
1683 // True if this is permitted to convert function types. This is
1684 // used internally for method expressions.
1685 bool may_convert_function_types_
;
1688 // An unsafe type conversion, used to pass values to builtin functions.
1690 class Unsafe_type_conversion_expression
: public Expression
1693 Unsafe_type_conversion_expression(Type
* type
, Expression
* expr
,
1695 : Expression(EXPRESSION_UNSAFE_CONVERSION
, location
),
1696 type_(type
), expr_(expr
)
1701 { return this->expr_
; }
1705 do_traverse(Traverse
* traverse
);
1708 do_is_static_initializer() const;
1712 { return this->type_
; }
1715 do_determine_type(const Type_context
*)
1716 { this->expr_
->determine_type_no_context(); }
1722 do_get_backend(Translate_context
*);
1725 do_dump_expression(Ast_dump_context
*) const;
1728 // The type to convert to.
1730 // The expression to convert.
1734 // A Unary expression.
1736 class Unary_expression
: public Expression
1739 Unary_expression(Operator op
, Expression
* expr
, Location location
)
1740 : Expression(EXPRESSION_UNARY
, location
),
1741 op_(op
), escapes_(true), create_temp_(false), is_gc_root_(false),
1742 is_slice_init_(false), expr_(expr
),
1743 issue_nil_check_(NIL_CHECK_DEFAULT
)
1746 // Return the operator.
1749 { return this->op_
; }
1751 // Return the operand.
1754 { return this->expr_
; }
1756 // Record that an address expression does not escape.
1758 set_does_not_escape()
1760 go_assert(this->op_
== OPERATOR_AND
);
1761 this->escapes_
= false;
1764 // Record that this is an address expression which should create a
1765 // temporary variable if necessary. This is used for method calls.
1769 go_assert(this->op_
== OPERATOR_AND
);
1770 this->create_temp_
= true;
1773 // Record that this is an address expression of a GC root, which is a
1774 // mutable composite literal. This used for registering GC variables.
1778 go_assert(this->op_
== OPERATOR_AND
);
1779 this->is_gc_root_
= true;
1782 // Record that this is an address expression of a slice value initializer,
1783 // which is mutable if the values are not copied to the heap.
1787 go_assert(this->op_
== OPERATOR_AND
);
1788 this->is_slice_init_
= true;
1791 // Call the address_taken method on the operand if necessary.
1793 check_operand_address_taken(Gogo
*);
1795 // Apply unary opcode OP to UNC, setting NC. Return true if this
1796 // could be done, false if not. On overflow, issues an error and
1797 // sets *ISSUED_ERROR.
1799 eval_constant(Operator op
, const Numeric_constant
* unc
,
1800 Location
, Numeric_constant
* nc
, bool *issued_error
);
1805 // Declare that this deref does or does not require an explicit nil check.
1807 set_requires_nil_check(bool needed
)
1809 go_assert(this->op_
== OPERATOR_MULT
);
1811 this->issue_nil_check_
= NIL_CHECK_NEEDED
;
1813 this->issue_nil_check_
= NIL_CHECK_NOT_NEEDED
;
1818 do_traverse(Traverse
* traverse
)
1819 { return Expression::traverse(&this->expr_
, traverse
); }
1822 do_lower(Gogo
*, Named_object
*, Statement_inserter
*, int);
1825 do_flatten(Gogo
*, Named_object
*, Statement_inserter
*);
1828 do_is_constant() const;
1831 do_is_static_initializer() const;
1834 do_numeric_constant_value(Numeric_constant
*) const;
1840 do_determine_type(const Type_context
*);
1843 do_check_types(Gogo
*);
1848 return Expression::make_unary(this->op_
, this->expr_
->copy(),
1853 do_must_eval_subexpressions_in_order(int*) const
1854 { return this->op_
== OPERATOR_MULT
; }
1857 do_is_addressable() const
1858 { return this->op_
== OPERATOR_MULT
; }
1861 do_get_backend(Translate_context
*);
1864 do_export(Export
*) const;
1867 do_dump_expression(Ast_dump_context
*) const;
1870 do_issue_nil_check()
1872 if (this->op_
== OPERATOR_MULT
)
1873 this->set_requires_nil_check(true);
1878 base_is_static_initializer(Expression
*);
1880 // Return a determination as to whether this dereference expression
1881 // requires a nil check.
1882 Nil_check_classification
1883 requires_nil_check(Gogo
*);
1885 // The unary operator to apply.
1887 // Normally true. False if this is an address expression which does
1888 // not escape the current function.
1890 // True if this is an address expression which should create a
1891 // temporary variable if necessary.
1893 // True if this is an address expression for a GC root. A GC root is a
1894 // special struct composite literal that is mutable when addressed, meaning
1895 // it cannot be represented as an immutable_struct in the backend.
1897 // True if this is an address expression for a slice value with an immutable
1898 // initializer. The initializer for a slice's value pointer has an array
1899 // type, meaning it cannot be represented as an immutable_struct in the
1901 bool is_slice_init_
;
1904 // Whether or not to issue a nil check for this expression if its address
1906 Nil_check_classification issue_nil_check_
;
1909 // A binary expression.
1911 class Binary_expression
: public Expression
1914 Binary_expression(Operator op
, Expression
* left
, Expression
* right
,
1916 : Expression(EXPRESSION_BINARY
, location
),
1917 op_(op
), left_(left
), right_(right
), type_(NULL
)
1920 // Return the operator.
1923 { return this->op_
; }
1925 // Return the left hand expression.
1928 { return this->left_
; }
1930 // Return the right hand expression.
1933 { return this->right_
; }
1935 // Apply binary opcode OP to LEFT_NC and RIGHT_NC, setting NC.
1936 // Return true if this could be done, false if not. Issue errors at
1937 // LOCATION as appropriate, and sets *ISSUED_ERROR if it did.
1939 eval_constant(Operator op
, Numeric_constant
* left_nc
,
1940 Numeric_constant
* right_nc
, Location location
,
1941 Numeric_constant
* nc
, bool* issued_error
);
1943 // Compare constants LEFT_NC and RIGHT_NC according to OP, setting
1944 // *RESULT. Return true if this could be done, false if not. Issue
1945 // errors at LOCATION as appropriate.
1947 compare_constant(Operator op
, Numeric_constant
* left_nc
,
1948 Numeric_constant
* right_nc
, Location location
,
1954 // Report an error if OP can not be applied to TYPE. Return whether
1955 // it can. OTYPE is the type of the other operand.
1957 check_operator_type(Operator op
, Type
* type
, Type
* otype
, Location
);
1959 // Set *RESULT_TYPE to the resulting type when OP is applied to
1960 // operands of type LEFT_TYPE and RIGHT_TYPE. Return true on
1961 // success, false on failure.
1963 operation_type(Operator op
, Type
* left_type
, Type
* right_type
,
1964 Type
** result_type
);
1968 do_traverse(Traverse
* traverse
);
1971 do_lower(Gogo
*, Named_object
*, Statement_inserter
*, int);
1974 do_flatten(Gogo
*, Named_object
*, Statement_inserter
*);
1977 do_is_constant() const
1978 { return this->left_
->is_constant() && this->right_
->is_constant(); }
1981 do_is_static_initializer() const;
1984 do_numeric_constant_value(Numeric_constant
*) const;
1987 do_discarding_value();
1993 do_determine_type(const Type_context
*);
1996 do_check_types(Gogo
*);
2001 return Expression::make_binary(this->op_
, this->left_
->copy(),
2002 this->right_
->copy(), this->location());
2006 do_get_backend(Translate_context
*);
2009 do_export(Export
*) const;
2012 do_dump_expression(Ast_dump_context
*) const;
2016 cmp_to_bool(Operator op
, int cmp
);
2019 eval_integer(Operator op
, const Numeric_constant
*, const Numeric_constant
*,
2020 Location
, Numeric_constant
*);
2023 eval_float(Operator op
, const Numeric_constant
*, const Numeric_constant
*,
2024 Location
, Numeric_constant
*);
2027 eval_complex(Operator op
, const Numeric_constant
*, const Numeric_constant
*,
2028 Location
, Numeric_constant
*);
2031 compare_integer(const Numeric_constant
*, const Numeric_constant
*, int*);
2034 compare_float(const Numeric_constant
*, const Numeric_constant
*, int*);
2037 compare_complex(const Numeric_constant
*, const Numeric_constant
*, int*);
2040 lower_struct_comparison(Gogo
*, Statement_inserter
*);
2043 lower_array_comparison(Gogo
*, Statement_inserter
*);
2046 lower_interface_value_comparison(Gogo
*, Statement_inserter
*);
2049 lower_compare_to_memcmp(Gogo
*, Statement_inserter
*);
2052 operand_address(Statement_inserter
*, Expression
*);
2054 // The binary operator to apply.
2056 // The left hand side operand.
2058 // The right hand side operand.
2060 // The type of a comparison operation.
2064 // A string concatenation expression. This is a sequence of strings
2065 // added together. It is created when lowering Binary_expression.
2067 class String_concat_expression
: public Expression
2070 String_concat_expression(Expression_list
* exprs
)
2071 : Expression(EXPRESSION_STRING_CONCAT
, exprs
->front()->location()),
2075 // Return the list of string expressions to be concatenated.
2078 { return this->exprs_
; }
2082 do_traverse(Traverse
* traverse
)
2083 { return this->exprs_
->traverse(traverse
); }
2086 do_lower(Gogo
*, Named_object
*, Statement_inserter
*, int)
2090 do_flatten(Gogo
*, Named_object
*, Statement_inserter
*);
2093 do_is_constant() const;
2096 do_is_static_initializer() const;
2102 do_determine_type(const Type_context
*);
2105 do_check_types(Gogo
*);
2109 { return Expression::make_string_concat(this->exprs_
->copy()); }
2112 do_get_backend(Translate_context
*)
2113 { go_unreachable(); }
2116 do_export(Export
*) const
2117 { go_unreachable(); }
2120 do_dump_expression(Ast_dump_context
*) const;
2123 // The string expressions to concatenate.
2124 Expression_list
* exprs_
;
2127 // A call expression. The go statement needs to dig inside this.
2129 class Call_expression
: public Expression
2132 Call_expression(Expression
* fn
, Expression_list
* args
, bool is_varargs
,
2134 : Expression(EXPRESSION_CALL
, location
),
2135 fn_(fn
), args_(args
), type_(NULL
), call_(NULL
), call_temp_(NULL
)
2136 , expected_result_count_(0), is_varargs_(is_varargs
),
2137 varargs_are_lowered_(false), types_are_determined_(false),
2138 is_deferred_(false), is_concurrent_(false), issued_error_(false),
2139 is_multi_value_arg_(false), is_flattened_(false)
2142 // The function to call.
2145 { return this->fn_
; }
2150 { return this->args_
; }
2152 const Expression_list
*
2154 { return this->args_
; }
2156 // Get the function type.
2158 get_function_type() const;
2160 // Return the number of values this call will return.
2162 result_count() const;
2164 // Return the temporary variable that holds the results. This is
2165 // only valid after the expression has been lowered, and is only
2166 // valid for calls which return multiple results.
2167 Temporary_statement
*
2170 // Set the number of results expected from this call. This is used
2171 // when the call appears in a context that expects multiple results,
2172 // such as a, b = f().
2174 set_expected_result_count(size_t);
2176 // Return whether this is a call to the predeclared function
2179 is_recover_call() const;
2181 // Set the argument for a call to recover.
2183 set_recover_arg(Expression
*);
2185 // Whether the last argument is a varargs argument (f(a...)).
2188 { return this->is_varargs_
; }
2190 // Return whether varargs have already been lowered.
2192 varargs_are_lowered() const
2193 { return this->varargs_are_lowered_
; }
2195 // Note that varargs have already been lowered.
2197 set_varargs_are_lowered()
2198 { this->varargs_are_lowered_
= true; }
2200 // Whether this call is being deferred.
2203 { return this->is_deferred_
; }
2205 // Note that the call is being deferred.
2208 { this->is_deferred_
= true; }
2210 // Whether this call is concurrently executed.
2212 is_concurrent() const
2213 { return this->is_concurrent_
; }
2215 // Note that the call is concurrently executed.
2218 { this->is_concurrent_
= true; }
2220 // We have found an error with this call expression; return true if
2221 // we should report it.
2225 // Whether or not this call contains errors, either in the call or the
2226 // arguments to the call.
2228 is_erroneous_call();
2230 // Whether this call returns multiple results that are used as an
2231 // multi-valued argument.
2233 is_multi_value_arg() const
2234 { return this->is_multi_value_arg_
; }
2236 // Note this call is used as a multi-valued argument.
2238 set_is_multi_value_arg()
2239 { this->is_multi_value_arg_
= true; }
2241 // Whether this is a call to builtin function.
2246 // Convert to a Builtin_call_expression, or return NULL.
2247 inline Builtin_call_expression
*
2248 builtin_call_expression();
2252 do_traverse(Traverse
*);
2255 do_lower(Gogo
*, Named_object
*, Statement_inserter
*, int);
2258 do_flatten(Gogo
*, Named_object
*, Statement_inserter
*);
2261 do_discarding_value()
2268 do_determine_type(const Type_context
*);
2271 do_check_types(Gogo
*);
2277 do_must_eval_in_order() const;
2279 virtual Bexpression
*
2280 do_get_backend(Translate_context
*);
2283 do_is_recover_call() const;
2286 do_set_recover_arg(Expression
*);
2288 // Let a builtin expression change the argument list.
2290 set_args(Expression_list
* args
)
2291 { this->args_
= args
; }
2293 // Let a builtin expression lower varargs.
2295 lower_varargs(Gogo
*, Named_object
* function
, Statement_inserter
* inserter
,
2296 Type
* varargs_type
, size_t param_count
,
2297 Slice_storage_escape_disp escape_disp
);
2299 // Let a builtin expression check whether types have been
2302 determining_types();
2305 do_dump_expression(Ast_dump_context
*) const;
2309 check_argument_type(int, const Type
*, const Type
*, Location
, bool);
2312 lower_to_builtin(Named_object
**, const char*, int);
2315 interface_method_function(Interface_field_reference_expression
*,
2316 Expression
**, Location
);
2319 set_results(Translate_context
*);
2321 // The function to call.
2323 // The arguments to pass. This may be NULL if there are no
2325 Expression_list
* args_
;
2326 // The type of the expression, to avoid recomputing it.
2328 // The backend expression for the call, used for a call which returns a tuple.
2330 // A temporary variable to store this call if the function returns a tuple.
2331 Temporary_statement
* call_temp_
;
2332 // If not 0, the number of results expected from this call, when
2333 // used in a context that expects multiple values.
2334 size_t expected_result_count_
;
2335 // True if the last argument is a varargs argument (f(a...)).
2337 // True if varargs have already been lowered.
2338 bool varargs_are_lowered_
;
2339 // True if types have been determined.
2340 bool types_are_determined_
;
2341 // True if the call is an argument to a defer statement.
2343 // True if the call is an argument to a go statement.
2344 bool is_concurrent_
;
2345 // True if we reported an error about a mismatch between call
2346 // results and uses. This is to avoid producing multiple errors
2347 // when there are multiple Call_result_expressions.
2349 // True if this call is used as an argument that returns multiple results.
2350 bool is_multi_value_arg_
;
2351 // True if this expression has already been flattened.
2355 // A call expression to a builtin function.
2357 class Builtin_call_expression
: public Call_expression
2360 Builtin_call_expression(Gogo
* gogo
, Expression
* fn
, Expression_list
* args
,
2361 bool is_varargs
, Location location
);
2363 // The builtin functions.
2364 enum Builtin_function_code
2368 // Predeclared builtin functions.
2385 // Builtin functions from the unsafe package.
2391 Builtin_function_code
2393 { return this->code_
; }
2395 // This overrides Call_expression::is_builtin.
2400 // Return whether EXPR, of array type, is a constant if passed to
2403 array_len_is_constant(Expression
* expr
);
2406 // This overrides Call_expression::do_lower.
2408 do_lower(Gogo
*, Named_object
*, Statement_inserter
*, int);
2411 do_flatten(Gogo
*, Named_object
*, Statement_inserter
*);
2414 do_is_constant() const;
2417 do_numeric_constant_value(Numeric_constant
*) const;
2420 do_discarding_value();
2426 do_determine_type(const Type_context
*);
2429 do_check_types(Gogo
*);
2435 do_get_backend(Translate_context
*);
2438 do_export(Export
*) const;
2441 do_is_recover_call() const;
2444 do_set_recover_arg(Expression
*);
2454 real_imag_type(Type
*);
2457 complex_type(Type
*);
2460 lower_make(Statement_inserter
*);
2462 Expression
* flatten_append(Gogo
*, Named_object
*, Statement_inserter
*);
2465 check_int_value(Expression
*, bool is_length
, bool* small
);
2467 // A pointer back to the general IR structure. This avoids a global
2468 // variable, or passing it around everywhere.
2470 // The builtin function being called.
2471 Builtin_function_code code_
;
2472 // Used to stop endless loops when the length of an array uses len
2473 // or cap of the array itself.
2475 // Whether the argument is set for calls to BUILTIN_RECOVER.
2476 bool recover_arg_is_set_
;
2479 inline Builtin_call_expression
*
2480 Call_expression::builtin_call_expression()
2482 return (this->is_builtin()
2483 ? static_cast<Builtin_call_expression
*>(this)
2487 // A single result from a call which returns multiple results.
2489 class Call_result_expression
: public Expression
2492 Call_result_expression(Call_expression
* call
, unsigned int index
)
2493 : Expression(EXPRESSION_CALL_RESULT
, call
->location()),
2494 call_(call
), index_(index
)
2499 { return this->call_
; }
2503 { return this->index_
; }
2507 do_traverse(Traverse
*);
2513 do_determine_type(const Type_context
*);
2516 do_check_types(Gogo
*);
2521 return new Call_result_expression(this->call_
->call_expression(),
2526 do_must_eval_in_order() const
2530 do_get_backend(Translate_context
*);
2533 do_dump_expression(Ast_dump_context
*) const;
2536 // The underlying call expression.
2538 // Which result we want.
2539 unsigned int index_
;
2542 // An expression which represents a pointer to a function.
2544 class Func_expression
: public Expression
2547 Func_expression(Named_object
* function
, Expression
* closure
,
2549 : Expression(EXPRESSION_FUNC_REFERENCE
, location
),
2550 function_(function
), closure_(closure
),
2551 runtime_code_(Runtime::NUMBER_OF_FUNCTIONS
)
2554 // Return the object associated with the function.
2556 named_object() const
2557 { return this->function_
; }
2559 // Return the closure for this function. This will return NULL if
2560 // the function has no closure, which is the normal case.
2563 { return this->closure_
; }
2565 // Return whether this is a reference to a runtime function.
2567 is_runtime_function() const
2568 { return this->runtime_code_
!= Runtime::NUMBER_OF_FUNCTIONS
; }
2570 // Return the runtime code for this function expression.
2571 // Returns Runtime::NUMBER_OF_FUNCTIONS if this is not a reference to a
2572 // runtime function.
2574 runtime_code() const
2575 { return this->runtime_code_
; }
2577 // Set the runtime code for this function expression.
2579 set_runtime_code(Runtime::Function code
)
2580 { this->runtime_code_
= code
; }
2582 // Return a backend expression for the code of a function.
2584 get_code_pointer(Gogo
*, Named_object
* function
, Location loc
);
2588 do_traverse(Traverse
*);
2594 do_determine_type(const Type_context
*)
2596 if (this->closure_
!= NULL
)
2597 this->closure_
->determine_type_no_context();
2603 return Expression::make_func_reference(this->function_
,
2604 (this->closure_
== NULL
2606 : this->closure_
->copy()),
2611 do_get_backend(Translate_context
*);
2614 do_dump_expression(Ast_dump_context
*) const;
2617 // The function itself.
2618 Named_object
* function_
;
2619 // A closure. This is normally NULL. For a nested function, it may
2620 // be a struct holding pointers to all the variables referenced by
2621 // this function and defined in enclosing functions.
2622 Expression
* closure_
;
2623 // The runtime code for the referenced function.
2624 Runtime::Function runtime_code_
;
2627 // A function descriptor. A function descriptor is a struct with a
2628 // single field pointing to the function code. This is used for
2629 // functions without closures.
2631 class Func_descriptor_expression
: public Expression
2634 Func_descriptor_expression(Named_object
* fn
);
2636 // Make the function descriptor type, so that it can be converted.
2638 make_func_descriptor_type();
2642 do_traverse(Traverse
*);
2648 do_determine_type(const Type_context
*)
2653 { return Expression::make_func_descriptor(this->fn_
); }
2656 do_is_addressable() const
2660 do_get_backend(Translate_context
*);
2663 do_dump_expression(Ast_dump_context
* context
) const;
2666 // The type of all function descriptors.
2667 static Type
* descriptor_type
;
2669 // The function for which this is the descriptor.
2671 // The descriptor variable.
2675 // A reference to an unknown name.
2677 class Unknown_expression
: public Parser_expression
2680 Unknown_expression(Named_object
* named_object
, Location location
)
2681 : Parser_expression(EXPRESSION_UNKNOWN_REFERENCE
, location
),
2682 named_object_(named_object
), no_error_message_(false),
2683 is_composite_literal_key_(false)
2686 // The associated named object.
2688 named_object() const
2689 { return this->named_object_
; }
2691 // The name of the identifier which was unknown.
2695 // Call this to indicate that we should not give an error if this
2696 // name is never defined. This is used to avoid knock-on errors
2697 // during an erroneous parse.
2699 set_no_error_message()
2700 { this->no_error_message_
= true; }
2702 // Note that this expression is being used as the key in a composite
2703 // literal, so it may be OK if it is not resolved.
2705 set_is_composite_literal_key()
2706 { this->is_composite_literal_key_
= true; }
2708 // Note that this expression should no longer be treated as a
2709 // composite literal key.
2711 clear_is_composite_literal_key()
2712 { this->is_composite_literal_key_
= false; }
2716 do_lower(Gogo
*, Named_object
*, Statement_inserter
*, int);
2720 { return new Unknown_expression(this->named_object_
, this->location()); }
2723 do_dump_expression(Ast_dump_context
*) const;
2726 // The unknown name.
2727 Named_object
* named_object_
;
2728 // True if we should not give errors if this is undefined. This is
2729 // used if there was a parse failure.
2730 bool no_error_message_
;
2731 // True if this is the key in a composite literal.
2732 bool is_composite_literal_key_
;
2735 // An index expression. This is lowered to an array index, a string
2736 // index, or a map index.
2738 class Index_expression
: public Parser_expression
2741 Index_expression(Expression
* left
, Expression
* start
, Expression
* end
,
2742 Expression
* cap
, Location location
)
2743 : Parser_expression(EXPRESSION_INDEX
, location
),
2744 left_(left
), start_(start
), end_(end
), cap_(cap
)
2747 // Dump an index expression, i.e. an expression of the form
2748 // expr[expr], expr[expr:expr], or expr[expr:expr:expr] to a dump context.
2750 dump_index_expression(Ast_dump_context
*, const Expression
* expr
,
2751 const Expression
* start
, const Expression
* end
,
2752 const Expression
* cap
);
2756 do_traverse(Traverse
*);
2759 do_lower(Gogo
*, Named_object
*, Statement_inserter
*, int);
2764 return new Index_expression(this->left_
->copy(), this->start_
->copy(),
2767 : this->end_
->copy()),
2770 : this->cap_
->copy()),
2775 do_must_eval_subexpressions_in_order(int* skip
) const
2782 do_dump_expression(Ast_dump_context
*) const;
2785 do_issue_nil_check()
2786 { this->left_
->issue_nil_check(); }
2788 // The expression being indexed.
2792 // The second index. This is NULL for an index, non-NULL for a
2795 // The capacity argument. This is NULL for indices and slices that use the
2796 // default capacity, non-NULL for indices and slices that specify the
2801 // An array index. This is used for both indexing and slicing.
2803 class Array_index_expression
: public Expression
2806 Array_index_expression(Expression
* array
, Expression
* start
,
2807 Expression
* end
, Expression
* cap
, Location location
)
2808 : Expression(EXPRESSION_ARRAY_INDEX
, location
),
2809 array_(array
), start_(start
), end_(end
), cap_(cap
), type_(NULL
),
2813 // Return the array.
2816 { return this->array_
; }
2820 { return this->array_
; }
2822 // Return the index of a simple index expression, or the start index
2823 // of a slice expression.
2826 { return this->start_
; }
2830 { return this->start_
; }
2832 // Return the end index of a slice expression. This is NULL for a
2833 // simple index expression.
2836 { return this->end_
; }
2840 { return this->end_
; }
2842 // Return whether this array index expression appears in an lvalue
2843 // (left hand side of assignment) context.
2846 { return this->is_lvalue_
; }
2848 // Update this array index expression to indicate that it appears
2849 // in a left-hand-side or lvalue context.
2852 { this->is_lvalue_
= true; }
2856 do_traverse(Traverse
*);
2859 do_flatten(Gogo
*, Named_object
*, Statement_inserter
*);
2865 do_determine_type(const Type_context
*);
2868 do_check_types(Gogo
*);
2873 return Expression::make_array_index(this->array_
->copy(),
2874 this->start_
->copy(),
2877 : this->end_
->copy()),
2880 : this->cap_
->copy()),
2885 do_must_eval_subexpressions_in_order(int* skip
) const
2892 do_is_addressable() const;
2895 do_address_taken(bool escapes
);
2898 do_issue_nil_check()
2899 { this->array_
->issue_nil_check(); }
2902 do_get_backend(Translate_context
*);
2905 do_dump_expression(Ast_dump_context
*) const;
2908 // The array we are getting a value from.
2910 // The start or only index.
2912 // The end index of a slice. This may be NULL for a simple array
2913 // index, or it may be a nil expression for the length of the array.
2915 // The capacity argument of a slice. This may be NULL for an array index or
2918 // The type of the expression.
2920 // Whether expr appears in an lvalue context.
2924 // A string index. This is used for both indexing and slicing.
2926 class String_index_expression
: public Expression
2929 String_index_expression(Expression
* string
, Expression
* start
,
2930 Expression
* end
, Location location
)
2931 : Expression(EXPRESSION_STRING_INDEX
, location
),
2932 string_(string
), start_(start
), end_(end
)
2935 // Return the string being indexed.
2938 { return this->string_
; }
2942 do_traverse(Traverse
*);
2945 do_flatten(Gogo
*, Named_object
*, Statement_inserter
*);
2951 do_determine_type(const Type_context
*);
2954 do_check_types(Gogo
*);
2959 return Expression::make_string_index(this->string_
->copy(),
2960 this->start_
->copy(),
2963 : this->end_
->copy()),
2968 do_must_eval_subexpressions_in_order(int* skip
) const
2975 do_get_backend(Translate_context
*);
2978 do_dump_expression(Ast_dump_context
*) const;
2981 // The string we are getting a value from.
2982 Expression
* string_
;
2983 // The start or only index.
2985 // The end index of a slice. This may be NULL for a single index,
2986 // or it may be a nil expression for the length of the string.
2990 // An index into a map.
2992 class Map_index_expression
: public Expression
2995 Map_index_expression(Expression
* map
, Expression
* index
,
2997 : Expression(EXPRESSION_MAP_INDEX
, location
),
2998 map_(map
), index_(index
), value_pointer_(NULL
)
3004 { return this->map_
; }
3008 { return this->map_
; }
3010 // Return the index.
3013 { return this->index_
; }
3017 { return this->index_
; }
3019 // Get the type of the map being indexed.
3021 get_map_type() const;
3023 // Return an expression for the map index. This returns an
3024 // expression that evaluates to a pointer to a value in the map. If
3025 // the key is not present in the map, this will return a pointer to
3028 get_value_pointer(Gogo
*);
3032 do_traverse(Traverse
*);
3035 do_flatten(Gogo
*, Named_object
*, Statement_inserter
*);
3041 do_determine_type(const Type_context
*);
3044 do_check_types(Gogo
*);
3049 return Expression::make_map_index(this->map_
->copy(),
3050 this->index_
->copy(),
3055 do_must_eval_subexpressions_in_order(int* skip
) const
3061 // A map index expression is an lvalue but it is not addressable.
3064 do_get_backend(Translate_context
*);
3067 do_dump_expression(Ast_dump_context
*) const;
3070 // The map we are looking into.
3074 // A pointer to the value at this index.
3075 Expression
* value_pointer_
;
3078 // An expression which represents a method bound to its first
3081 class Bound_method_expression
: public Expression
3084 Bound_method_expression(Expression
* expr
, const Method
*method
,
3085 Named_object
* function
, Location location
)
3086 : Expression(EXPRESSION_BOUND_METHOD
, location
),
3087 expr_(expr
), expr_type_(NULL
), method_(method
), function_(function
)
3090 // Return the object which is the first argument.
3093 { return this->expr_
; }
3095 // Return the implicit type of the first argument. This will be
3096 // non-NULL when using a method from an anonymous field without
3097 // using an explicit stub.
3099 first_argument_type() const
3100 { return this->expr_type_
; }
3102 // Return the method.
3105 { return this->method_
; }
3107 // Return the function to call.
3110 { return this->function_
; }
3112 // Set the implicit type of the expression.
3114 set_first_argument_type(Type
* type
)
3115 { this->expr_type_
= type
; }
3117 // Create a thunk to call FUNCTION, for METHOD, when it is used as
3118 // part of a method value.
3119 static Named_object
*
3120 create_thunk(Gogo
*, const Method
* method
, Named_object
* function
);
3124 do_traverse(Traverse
*);
3127 do_flatten(Gogo
*, Named_object
*, Statement_inserter
*);
3133 do_determine_type(const Type_context
*);
3136 do_check_types(Gogo
*);
3141 return new Bound_method_expression(this->expr_
->copy(), this->method_
,
3142 this->function_
, this->location());
3146 do_get_backend(Translate_context
*)
3147 { go_unreachable(); }
3150 do_dump_expression(Ast_dump_context
*) const;
3153 // A mapping from method functions to the thunks we have created for
3155 typedef Unordered_map(Named_object
*, Named_object
*) Method_value_thunks
;
3156 static Method_value_thunks method_value_thunks
;
3158 // The object used to find the method. This is passed to the method
3159 // as the first argument.
3161 // The implicit type of the object to pass to the method. This is
3162 // NULL in the normal case, non-NULL when using a method from an
3163 // anonymous field which does not require a stub.
3166 const Method
* method_
;
3167 // The function to call. This is not the same as
3168 // method_->named_object() when the method has a stub. This will be
3169 // the real function rather than the stub.
3170 Named_object
* function_
;
3173 // A reference to a field in a struct.
3175 class Field_reference_expression
: public Expression
3178 Field_reference_expression(Expression
* expr
, unsigned int field_index
,
3180 : Expression(EXPRESSION_FIELD_REFERENCE
, location
),
3181 expr_(expr
), field_index_(field_index
), implicit_(false), called_fieldtrack_(false)
3184 // Return the struct expression.
3187 { return this->expr_
; }
3189 // Return the field index.
3192 { return this->field_index_
; }
3194 // Return whether this node was implied by an anonymous field.
3197 { return this->implicit_
; }
3200 set_implicit(bool implicit
)
3201 { this->implicit_
= implicit
; }
3203 // Set the struct expression. This is used when parsing.
3205 set_struct_expression(Expression
* expr
)
3207 go_assert(this->expr_
== NULL
);
3213 do_traverse(Traverse
* traverse
)
3214 { return Expression::traverse(&this->expr_
, traverse
); }
3217 do_lower(Gogo
*, Named_object
*, Statement_inserter
*, int);
3223 do_determine_type(const Type_context
*)
3224 { this->expr_
->determine_type_no_context(); }
3227 do_check_types(Gogo
*);
3232 return Expression::make_field_reference(this->expr_
->copy(),
3238 do_is_addressable() const
3239 { return this->expr_
->is_addressable(); }
3242 do_address_taken(bool escapes
)
3243 { this->expr_
->address_taken(escapes
); }
3246 do_issue_nil_check()
3247 { this->expr_
->issue_nil_check(); }
3250 do_get_backend(Translate_context
*);
3253 do_dump_expression(Ast_dump_context
*) const;
3256 // The expression we are looking into. This should have a type of
3259 // The zero-based index of the field we are retrieving.
3260 unsigned int field_index_
;
3261 // Whether this node was emitted implicitly for an embedded field,
3262 // that is, expr_ is not the expr_ of the original user node.
3264 // Whether we have already emitted a fieldtrack call.
3265 bool called_fieldtrack_
;
3268 // A reference to a field of an interface.
3270 class Interface_field_reference_expression
: public Expression
3273 Interface_field_reference_expression(Expression
* expr
,
3274 const std::string
& name
,
3276 : Expression(EXPRESSION_INTERFACE_FIELD_REFERENCE
, location
),
3277 expr_(expr
), name_(name
)
3280 // Return the expression for the interface object.
3283 { return this->expr_
; }
3285 // Return the name of the method to call.
3288 { return this->name_
; }
3290 // Create a thunk to call the method NAME in TYPE when it is used as
3291 // part of a method value.
3292 static Named_object
*
3293 create_thunk(Gogo
*, Interface_type
* type
, const std::string
& name
);
3295 // Return an expression for the pointer to the function to call.
3299 // Return an expression for the first argument to pass to the interface
3300 // function. This is the real object associated with the interface object.
3302 get_underlying_object();
3306 do_traverse(Traverse
* traverse
);
3309 do_flatten(Gogo
*, Named_object
*, Statement_inserter
*);
3315 do_determine_type(const Type_context
*);
3318 do_check_types(Gogo
*);
3323 return Expression::make_interface_field_reference(this->expr_
->copy(),
3329 do_get_backend(Translate_context
*);
3332 do_dump_expression(Ast_dump_context
*) const;
3335 // A mapping from interface types to a list of thunks we have
3336 // created for methods.
3337 typedef std::vector
<std::pair
<std::string
, Named_object
*> > Method_thunks
;
3338 typedef Unordered_map(Interface_type
*, Method_thunks
*)
3339 Interface_method_thunks
;
3340 static Interface_method_thunks interface_method_thunks
;
3342 // The expression for the interface object. This should have a type
3343 // of interface or pointer to interface.
3345 // The field we are retrieving--the name of the method.
3349 // Implement the builtin function new.
3351 class Allocation_expression
: public Expression
3354 Allocation_expression(Type
* type
, Location location
)
3355 : Expression(EXPRESSION_ALLOCATION
, location
),
3356 type_(type
), allocate_on_stack_(false)
3360 set_allocate_on_stack()
3361 { this->allocate_on_stack_
= true; }
3365 do_traverse(Traverse
*);
3371 do_determine_type(const Type_context
*)
3375 do_check_types(Gogo
*);
3381 do_get_backend(Translate_context
*);
3384 do_dump_expression(Ast_dump_context
*) const;
3387 // The type we are allocating.
3389 // Whether or not this is a stack allocation.
3390 bool allocate_on_stack_
;
3393 // A general composite literal. This is lowered to a type specific
3396 class Composite_literal_expression
: public Parser_expression
3399 Composite_literal_expression(Type
* type
, int depth
, bool has_keys
,
3400 Expression_list
* vals
, bool all_are_names
,
3402 : Parser_expression(EXPRESSION_COMPOSITE_LITERAL
, location
),
3403 type_(type
), depth_(depth
), vals_(vals
), has_keys_(has_keys
),
3404 all_are_names_(all_are_names
), key_path_(std::vector
<bool>(depth
))
3408 // Mark the DEPTH entry of KEY_PATH as containing a key.
3410 update_key_path(size_t depth
)
3412 go_assert(depth
< this->key_path_
.size());
3413 this->key_path_
[depth
] = true;
3418 do_traverse(Traverse
* traverse
);
3421 do_lower(Gogo
*, Named_object
*, Statement_inserter
*, int);
3427 do_dump_expression(Ast_dump_context
*) const;
3431 lower_struct(Gogo
*, Type
*);
3437 make_array(Type
*, const std::vector
<unsigned long>*, Expression_list
*);
3440 lower_map(Gogo
*, Named_object
*, Statement_inserter
*, Type
*);
3442 // The type of the composite literal.
3444 // The depth within a list of composite literals within a composite
3445 // literal, when the type is omitted.
3447 // The values to put in the composite literal.
3448 Expression_list
* vals_
;
3449 // If this is true, then VALS_ is a list of pairs: a key and a
3450 // value. In an array initializer, a missing key will be NULL.
3452 // If this is true, then HAS_KEYS_ is true, and every key is a
3453 // simple identifier.
3454 bool all_are_names_
;
3455 // A complement to DEPTH that indicates for each level starting from 0 to
3456 // DEPTH-1 whether or not this composite literal is nested inside of key or
3457 // a value. This is used to decide which type to use when given a map literal
3458 // with omitted key types.
3459 std::vector
<bool> key_path_
;
3462 // Helper/mixin class for struct and array construction expressions;
3463 // encapsulates a list of values plus an optional traversal order
3464 // recording the order in which the values should be visited.
3466 class Ordered_value_list
3469 Ordered_value_list(Expression_list
* vals
)
3470 : vals_(vals
), traverse_order_(NULL
)
3475 { return this->vals_
; }
3478 traverse_vals(Traverse
* traverse
);
3480 // Get the traversal order (may be NULL)
3481 std::vector
<unsigned long>*
3483 { return traverse_order_
; }
3485 // Set the traversal order, used to ensure that we implement the
3486 // order of evaluation rules. Takes ownership of the argument.
3488 set_traverse_order(std::vector
<unsigned long>* traverse_order
)
3489 { this->traverse_order_
= traverse_order
; }
3492 // The list of values, in order of the fields in the struct or in
3493 // order of indices in an array. A NULL value of vals_ means that
3494 // all fields/slots should be zero-initialized; a single NULL entry
3495 // in the list means that the corresponding field or array slot
3496 // should be zero-initialized.
3497 Expression_list
* vals_
;
3498 // If not NULL, the order in which to traverse vals_. This is used
3499 // so that we implement the order of evaluation rules correctly.
3500 std::vector
<unsigned long>* traverse_order_
;
3503 // Construct a struct.
3505 class Struct_construction_expression
: public Expression
,
3506 public Ordered_value_list
3509 Struct_construction_expression(Type
* type
, Expression_list
* vals
,
3511 : Expression(EXPRESSION_STRUCT_CONSTRUCTION
, location
),
3512 Ordered_value_list(vals
),
3516 // Return whether this is a constant initializer.
3518 is_constant_struct() const;
3522 do_traverse(Traverse
* traverse
);
3525 do_is_static_initializer() const;
3529 { return this->type_
; }
3532 do_determine_type(const Type_context
*);
3535 do_check_types(Gogo
*);
3541 do_flatten(Gogo
*, Named_object
*, Statement_inserter
*);
3544 do_get_backend(Translate_context
*);
3547 do_export(Export
*) const;
3550 do_dump_expression(Ast_dump_context
*) const;
3553 // The type of the struct to construct.
3557 // Construct an array. This class is not used directly; instead we
3558 // use the child classes, Fixed_array_construction_expression and
3559 // Slice_construction_expression.
3561 class Array_construction_expression
: public Expression
,
3562 public Ordered_value_list
3565 Array_construction_expression(Expression_classification classification
,
3567 const std::vector
<unsigned long>* indexes
,
3568 Expression_list
* vals
, Location location
)
3569 : Expression(classification
, location
),
3570 Ordered_value_list(vals
),
3571 type_(type
), indexes_(indexes
)
3572 { go_assert(indexes
== NULL
|| indexes
->size() == vals
->size()); }
3575 // Return whether this is a constant initializer.
3577 is_constant_array() const;
3579 // Return the number of elements.
3581 element_count() const
3582 { return this->vals() == NULL
? 0 : this->vals()->size(); }
3586 do_traverse(Traverse
* traverse
);
3589 do_is_static_initializer() const;
3593 { return this->type_
; }
3596 do_determine_type(const Type_context
*);
3599 do_check_types(Gogo
*);
3602 do_export(Export
*) const;
3605 const std::vector
<unsigned long>*
3607 { return this->indexes_
; }
3610 do_flatten(Gogo
*, Named_object
*, Statement_inserter
*);
3612 // Get the backend constructor for the array values.
3614 get_constructor(Translate_context
* context
, Btype
* btype
);
3617 do_dump_expression(Ast_dump_context
*) const;
3620 dump_slice_storage_expression(Ast_dump_context
*) const { }
3623 // The type of the array to construct.
3625 // The list of indexes into the array, one for each value. This may
3626 // be NULL, in which case the indexes start at zero and increment.
3627 const std::vector
<unsigned long>* indexes_
;
3630 // Construct a fixed array.
3632 class Fixed_array_construction_expression
:
3633 public Array_construction_expression
3636 Fixed_array_construction_expression(Type
* type
,
3637 const std::vector
<unsigned long>* indexes
,
3638 Expression_list
* vals
, Location location
);
3645 do_get_backend(Translate_context
*);
3648 // Construct a slice.
3650 class Slice_construction_expression
: public Array_construction_expression
3653 Slice_construction_expression(Type
* type
,
3654 const std::vector
<unsigned long>* indexes
,
3655 Expression_list
* vals
, Location location
);
3658 do_flatten(Gogo
*, Named_object
*, Statement_inserter
*);
3660 // Record that the storage for this slice (e.g. vals) cannot escape,
3661 // hence it can be stack-allocated.
3663 set_storage_does_not_escape()
3665 this->storage_escapes_
= false;
3669 // Note that taking the address of a slice literal is invalid.
3672 do_traverse(Traverse
* traverse
);
3678 do_get_backend(Translate_context
*);
3681 dump_slice_storage_expression(Ast_dump_context
* ast_dump_context
) const;
3683 // Create an array value for the constructed slice. Invoked during
3684 // flattening if slice storage does not escape, otherwise invoked
3685 // later on during do_get_backend().
3690 // The type of the values in this slice.
3692 // Array value expression, optionally filled in during flattening.
3693 Expression
* array_val_
;
3694 // Slice storage expression, optionally filled in during flattening.
3695 Expression
* slice_storage_
;
3696 // Normally true. Can be set to false if we know that the resulting
3697 // storage for the slice cannot escape.
3698 bool storage_escapes_
;
3703 class Map_construction_expression
: public Expression
3706 Map_construction_expression(Type
* type
, Expression_list
* vals
,
3708 : Expression(EXPRESSION_MAP_CONSTRUCTION
, location
),
3709 type_(type
), vals_(vals
), element_type_(NULL
), constructor_temp_(NULL
)
3710 { go_assert(vals
== NULL
|| vals
->size() % 2 == 0); }
3714 { return this->vals_
; }
3718 do_traverse(Traverse
* traverse
);
3721 do_flatten(Gogo
*, Named_object
*, Statement_inserter
*);
3725 { return this->type_
; }
3728 do_determine_type(const Type_context
*);
3731 do_check_types(Gogo
*);
3737 do_get_backend(Translate_context
*);
3740 do_export(Export
*) const;
3743 do_dump_expression(Ast_dump_context
*) const;
3746 // The type of the map to construct.
3748 // The list of values.
3749 Expression_list
* vals_
;
3750 // The type of the key-value pair struct for each map element.
3751 Struct_type
* element_type_
;
3752 // A temporary reference to the variable storing the constructor initializer.
3753 Temporary_statement
* constructor_temp_
;
3756 // A type guard expression.
3758 class Type_guard_expression
: public Expression
3761 Type_guard_expression(Expression
* expr
, Type
* type
, Location location
)
3762 : Expression(EXPRESSION_TYPE_GUARD
, location
),
3763 expr_(expr
), type_(type
)
3766 // Return the expression to convert.
3769 { return this->expr_
; }
3771 // Return the type to which to convert.
3774 { return this->type_
; }
3778 do_traverse(Traverse
* traverse
);
3781 do_flatten(Gogo
*, Named_object
*, Statement_inserter
*);
3785 { return this->type_
; }
3788 do_determine_type(const Type_context
*)
3789 { this->expr_
->determine_type_no_context(); }
3792 do_check_types(Gogo
*);
3798 do_get_backend(Translate_context
*);
3801 do_dump_expression(Ast_dump_context
*) const;
3804 // The expression to convert.
3806 // The type to which to convert.
3810 // Class Heap_expression.
3812 // When you take the address of an escaping expression, it is allocated
3813 // on the heap. This class implements that.
3815 class Heap_expression
: public Expression
3818 Heap_expression(Expression
* expr
, Location location
)
3819 : Expression(EXPRESSION_HEAP
, location
),
3820 expr_(expr
), allocate_on_stack_(false)
3825 { return this->expr_
; }
3828 set_allocate_on_stack()
3829 { this->allocate_on_stack_
= true; }
3833 do_traverse(Traverse
* traverse
)
3834 { return Expression::traverse(&this->expr_
, traverse
); }
3839 do_determine_type(const Type_context
*)
3840 { this->expr_
->determine_type_no_context(); }
3845 return Expression::make_heap_expression(this->expr_
->copy(),
3850 do_get_backend(Translate_context
*);
3852 // We only export global objects, and the parser does not generate
3853 // this in global scope.
3855 do_export(Export
*) const
3856 { go_unreachable(); }
3859 do_dump_expression(Ast_dump_context
*) const;
3862 // The expression which is being put on the heap.
3864 // Whether or not this is a stack allocation.
3865 bool allocate_on_stack_
;
3868 // A receive expression.
3870 class Receive_expression
: public Expression
3873 Receive_expression(Expression
* channel
, Location location
)
3874 : Expression(EXPRESSION_RECEIVE
, location
),
3875 channel_(channel
), temp_receiver_(NULL
)
3878 // Return the channel.
3881 { return this->channel_
; }
3885 do_traverse(Traverse
* traverse
)
3886 { return Expression::traverse(&this->channel_
, traverse
); }
3889 do_discarding_value()
3896 do_flatten(Gogo
*, Named_object
*, Statement_inserter
*);
3899 do_determine_type(const Type_context
*)
3900 { this->channel_
->determine_type_no_context(); }
3903 do_check_types(Gogo
*);
3908 return Expression::make_receive(this->channel_
->copy(), this->location());
3912 do_must_eval_in_order() const
3916 do_get_backend(Translate_context
*);
3919 do_dump_expression(Ast_dump_context
*) const;
3922 // The channel from which we are receiving.
3923 Expression
* channel_
;
3924 // A temporary reference to the variable storing the received data.
3925 Temporary_statement
* temp_receiver_
;
3928 // Conditional expressions.
3930 class Conditional_expression
: public Expression
3933 Conditional_expression(Expression
* cond
, Expression
* then_expr
,
3934 Expression
* else_expr
, Location location
)
3935 : Expression(EXPRESSION_CONDITIONAL
, location
),
3936 cond_(cond
), then_(then_expr
), else_(else_expr
)
3941 { return this->cond_
; }
3945 do_traverse(Traverse
*);
3951 do_determine_type(const Type_context
*);
3956 return new Conditional_expression(this->cond_
->copy(), this->then_
->copy(),
3957 this->else_
->copy(), this->location());
3961 do_get_backend(Translate_context
* context
);
3964 do_dump_expression(Ast_dump_context
*) const;
3967 // The condition to be checked.
3969 // The expression to execute if the condition is true.
3971 // The expression to execute if the condition is false.
3975 // Compound expressions.
3977 class Compound_expression
: public Expression
3980 Compound_expression(Expression
* init
, Expression
* expr
, Location location
)
3981 : Expression(EXPRESSION_COMPOUND
, location
), init_(init
), expr_(expr
)
3986 { return this->init_
; }
3990 do_traverse(Traverse
*);
3996 do_determine_type(const Type_context
*);
4001 return new Compound_expression(this->init_
->copy(), this->expr_
->copy(),
4006 do_get_backend(Translate_context
* context
);
4009 do_dump_expression(Ast_dump_context
*) const;
4012 // The expression that is evaluated first and discarded.
4014 // The expression that is evaluated and returned.
4018 // A backend expression. This is a backend expression wrapped in an
4019 // Expression, for convenience during backend generation.
4021 class Backend_expression
: public Expression
4024 Backend_expression(Bexpression
* bexpr
, Type
* type
, Location location
)
4025 : Expression(EXPRESSION_BACKEND
, location
), bexpr_(bexpr
), type_(type
)
4030 do_traverse(Traverse
*);
4032 // For now these are always valid static initializers. If that
4033 // changes we can change this.
4035 do_is_static_initializer() const
4040 { return this->type_
; }
4043 do_determine_type(const Type_context
*)
4050 do_get_backend(Translate_context
*)
4051 { return this->bexpr_
; }
4054 do_dump_expression(Ast_dump_context
*) const;
4057 // The backend expression we are wrapping.
4058 Bexpression
* bexpr_
;
4059 // The type of the expression;
4063 // A numeric constant. This is used both for untyped constants and
4064 // for constants that have a type.
4066 class Numeric_constant
4070 : classification_(NC_INVALID
), type_(NULL
)
4073 ~Numeric_constant();
4075 Numeric_constant(const Numeric_constant
&);
4077 Numeric_constant
& operator=(const Numeric_constant
&);
4079 // Set to an unsigned long value.
4081 set_unsigned_long(Type
*, unsigned long);
4083 // Set to an integer value.
4085 set_int(Type
*, const mpz_t
);
4087 // Set to a rune value.
4089 set_rune(Type
*, const mpz_t
);
4091 // Set to a floating point value.
4093 set_float(Type
*, const mpfr_t
);
4095 // Set to a complex value.
4097 set_complex(Type
*, const mpc_t
);
4099 // Mark numeric constant as invalid.
4102 { this->classification_
= NC_INVALID
; }
4107 { return this->classification_
== Numeric_constant::NC_INT
; }
4111 { return this->classification_
== Numeric_constant::NC_RUNE
; }
4115 { return this->classification_
== Numeric_constant::NC_FLOAT
; }
4119 { return this->classification_
== Numeric_constant::NC_COMPLEX
; }
4123 { return this->classification_
== Numeric_constant::NC_INVALID
; }
4125 // Value retrievers. These will initialize the values as well as
4126 // set them. GET_INT is only valid if IS_INT returns true, and
4127 // likewise respectively.
4129 get_int(mpz_t
*) const;
4132 get_rune(mpz_t
*) const;
4135 get_float(mpfr_t
*) const;
4138 get_complex(mpc_t
*) const;
4140 // Codes returned by to_unsigned_long.
4141 enum To_unsigned_long
4143 // Value is integer and fits in unsigned long.
4145 // Value is not integer.
4147 // Value is integer but is negative.
4149 // Value is non-negative integer but does not fit in unsigned
4154 // If the value can be expressed as an integer that fits in an
4155 // unsigned long, set *VAL and return NC_UL_VALID. Otherwise return
4156 // one of the other To_unsigned_long codes.
4158 to_unsigned_long(unsigned long* val
) const;
4160 // If the value can be expressed as an integer that describes the
4161 // size of an object in memory, set *VAL and return true.
4162 // Otherwise, return false. Currently we use int64_t to represent a
4163 // memory size, as in Type::backend_type_size.
4165 to_memory_size(int64_t* val
) const;
4167 // If the value can be expressed as an int, return true and
4168 // initialize and set VAL. This will return false for a value with
4169 // an explicit float or complex type, even if the value is integral.
4171 to_int(mpz_t
* val
) const;
4173 // If the value can be expressed as a float, return true and
4174 // initialize and set VAL.
4176 to_float(mpfr_t
* val
) const;
4178 // If the value can be expressed as a complex, return true and
4179 // initialize and set VR and VI.
4181 to_complex(mpc_t
* val
) const;
4187 // If the constant can be expressed in TYPE, then set the type of
4188 // the constant to TYPE and return true. Otherwise return false,
4189 // and, if ISSUE_ERROR is true, issue an error message. LOCATION is
4190 // the location to use for the error.
4192 set_type(Type
* type
, bool issue_error
, Location location
);
4194 // Return an Expression for this value.
4196 expression(Location
) const;
4203 mpz_to_unsigned_long(const mpz_t ival
, unsigned long *val
) const;
4206 mpfr_to_unsigned_long(const mpfr_t fval
, unsigned long *val
) const;
4209 mpz_to_memory_size(const mpz_t ival
, int64_t* val
) const;
4212 mpfr_to_memory_size(const mpfr_t fval
, int64_t* val
) const;
4215 check_int_type(Integer_type
*, bool, Location
);
4218 check_float_type(Float_type
*, bool, Location
);
4221 check_complex_type(Complex_type
*, bool, Location
);
4224 is_float_zero(const mpfr_t
, int bits
);
4226 // The kinds of constants.
4236 // The kind of constant.
4237 Classification classification_
;
4241 // If NC_INT or NC_RUNE.
4248 // The type if there is one. This will be NULL for an untyped
4253 #endif // !defined(GO_EXPRESSIONS_H)