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()),
2774 // This shouldn't be called--we don't know yet.
2776 do_must_eval_subexpressions_in_order(int*) const
2777 { go_unreachable(); }
2780 do_dump_expression(Ast_dump_context
*) const;
2783 do_issue_nil_check()
2784 { this->left_
->issue_nil_check(); }
2786 // The expression being indexed.
2790 // The second index. This is NULL for an index, non-NULL for a
2793 // The capacity argument. This is NULL for indices and slices that use the
2794 // default capacity, non-NULL for indices and slices that specify the
2799 // An array index. This is used for both indexing and slicing.
2801 class Array_index_expression
: public Expression
2804 Array_index_expression(Expression
* array
, Expression
* start
,
2805 Expression
* end
, Expression
* cap
, Location location
)
2806 : Expression(EXPRESSION_ARRAY_INDEX
, location
),
2807 array_(array
), start_(start
), end_(end
), cap_(cap
), type_(NULL
),
2811 // Return the array.
2814 { return this->array_
; }
2818 { return this->array_
; }
2820 // Return the index of a simple index expression, or the start index
2821 // of a slice expression.
2824 { return this->start_
; }
2828 { return this->start_
; }
2830 // Return the end index of a slice expression. This is NULL for a
2831 // simple index expression.
2834 { return this->end_
; }
2838 { return this->end_
; }
2840 // Return whether this array index expression appears in an lvalue
2841 // (left hand side of assignment) context.
2844 { return this->is_lvalue_
; }
2846 // Update this array index expression to indicate that it appears
2847 // in a left-hand-side or lvalue context.
2850 { this->is_lvalue_
= true; }
2854 do_traverse(Traverse
*);
2857 do_flatten(Gogo
*, Named_object
*, Statement_inserter
*);
2863 do_determine_type(const Type_context
*);
2866 do_check_types(Gogo
*);
2871 return Expression::make_array_index(this->array_
->copy(),
2872 this->start_
->copy(),
2875 : this->end_
->copy()),
2878 : this->cap_
->copy()),
2883 do_must_eval_subexpressions_in_order(int* skip
) const;
2886 do_is_addressable() const;
2889 do_address_taken(bool escapes
);
2892 do_issue_nil_check()
2893 { this->array_
->issue_nil_check(); }
2896 do_get_backend(Translate_context
*);
2899 do_dump_expression(Ast_dump_context
*) const;
2902 // The array we are getting a value from.
2904 // The start or only index.
2906 // The end index of a slice. This may be NULL for a simple array
2907 // index, or it may be a nil expression for the length of the array.
2909 // The capacity argument of a slice. This may be NULL for an array index or
2912 // The type of the expression.
2914 // Whether expr appears in an lvalue context.
2918 // A string index. This is used for both indexing and slicing.
2920 class String_index_expression
: public Expression
2923 String_index_expression(Expression
* string
, Expression
* start
,
2924 Expression
* end
, Location location
)
2925 : Expression(EXPRESSION_STRING_INDEX
, location
),
2926 string_(string
), start_(start
), end_(end
)
2929 // Return the string being indexed.
2932 { return this->string_
; }
2936 do_traverse(Traverse
*);
2939 do_flatten(Gogo
*, Named_object
*, Statement_inserter
*);
2945 do_determine_type(const Type_context
*);
2948 do_check_types(Gogo
*);
2953 return Expression::make_string_index(this->string_
->copy(),
2954 this->start_
->copy(),
2957 : this->end_
->copy()),
2962 do_must_eval_subexpressions_in_order(int*) const
2966 do_get_backend(Translate_context
*);
2969 do_dump_expression(Ast_dump_context
*) const;
2972 // The string we are getting a value from.
2973 Expression
* string_
;
2974 // The start or only index.
2976 // The end index of a slice. This may be NULL for a single index,
2977 // or it may be a nil expression for the length of the string.
2981 // An index into a map.
2983 class Map_index_expression
: public Expression
2986 Map_index_expression(Expression
* map
, Expression
* index
,
2988 : Expression(EXPRESSION_MAP_INDEX
, location
),
2989 map_(map
), index_(index
), value_pointer_(NULL
)
2995 { return this->map_
; }
2999 { return this->map_
; }
3001 // Return the index.
3004 { return this->index_
; }
3008 { return this->index_
; }
3010 // Get the type of the map being indexed.
3012 get_map_type() const;
3014 // Return an expression for the map index. This returns an
3015 // expression that evaluates to a pointer to a value in the map. If
3016 // the key is not present in the map, this will return a pointer to
3019 get_value_pointer(Gogo
*);
3023 do_traverse(Traverse
*);
3026 do_flatten(Gogo
*, Named_object
*, Statement_inserter
*);
3032 do_determine_type(const Type_context
*);
3035 do_check_types(Gogo
*);
3040 return Expression::make_map_index(this->map_
->copy(),
3041 this->index_
->copy(),
3046 do_must_eval_subexpressions_in_order(int*) const
3049 // A map index expression is an lvalue but it is not addressable.
3052 do_get_backend(Translate_context
*);
3055 do_dump_expression(Ast_dump_context
*) const;
3058 // The map we are looking into.
3062 // A pointer to the value at this index.
3063 Expression
* value_pointer_
;
3066 // An expression which represents a method bound to its first
3069 class Bound_method_expression
: public Expression
3072 Bound_method_expression(Expression
* expr
, const Method
*method
,
3073 Named_object
* function
, Location location
)
3074 : Expression(EXPRESSION_BOUND_METHOD
, location
),
3075 expr_(expr
), expr_type_(NULL
), method_(method
), function_(function
)
3078 // Return the object which is the first argument.
3081 { return this->expr_
; }
3083 // Return the implicit type of the first argument. This will be
3084 // non-NULL when using a method from an anonymous field without
3085 // using an explicit stub.
3087 first_argument_type() const
3088 { return this->expr_type_
; }
3090 // Return the method.
3093 { return this->method_
; }
3095 // Return the function to call.
3098 { return this->function_
; }
3100 // Set the implicit type of the expression.
3102 set_first_argument_type(Type
* type
)
3103 { this->expr_type_
= type
; }
3105 // Create a thunk to call FUNCTION, for METHOD, when it is used as
3106 // part of a method value.
3107 static Named_object
*
3108 create_thunk(Gogo
*, const Method
* method
, Named_object
* function
);
3112 do_traverse(Traverse
*);
3115 do_flatten(Gogo
*, Named_object
*, Statement_inserter
*);
3121 do_determine_type(const Type_context
*);
3124 do_check_types(Gogo
*);
3129 return new Bound_method_expression(this->expr_
->copy(), this->method_
,
3130 this->function_
, this->location());
3134 do_get_backend(Translate_context
*)
3135 { go_unreachable(); }
3138 do_dump_expression(Ast_dump_context
*) const;
3141 // A mapping from method functions to the thunks we have created for
3143 typedef Unordered_map(Named_object
*, Named_object
*) Method_value_thunks
;
3144 static Method_value_thunks method_value_thunks
;
3146 // The object used to find the method. This is passed to the method
3147 // as the first argument.
3149 // The implicit type of the object to pass to the method. This is
3150 // NULL in the normal case, non-NULL when using a method from an
3151 // anonymous field which does not require a stub.
3154 const Method
* method_
;
3155 // The function to call. This is not the same as
3156 // method_->named_object() when the method has a stub. This will be
3157 // the real function rather than the stub.
3158 Named_object
* function_
;
3161 // A reference to a field in a struct.
3163 class Field_reference_expression
: public Expression
3166 Field_reference_expression(Expression
* expr
, unsigned int field_index
,
3168 : Expression(EXPRESSION_FIELD_REFERENCE
, location
),
3169 expr_(expr
), field_index_(field_index
), implicit_(false), called_fieldtrack_(false)
3172 // Return the struct expression.
3175 { return this->expr_
; }
3177 // Return the field index.
3180 { return this->field_index_
; }
3182 // Return whether this node was implied by an anonymous field.
3185 { return this->implicit_
; }
3188 set_implicit(bool implicit
)
3189 { this->implicit_
= implicit
; }
3191 // Set the struct expression. This is used when parsing.
3193 set_struct_expression(Expression
* expr
)
3195 go_assert(this->expr_
== NULL
);
3201 do_traverse(Traverse
* traverse
)
3202 { return Expression::traverse(&this->expr_
, traverse
); }
3205 do_lower(Gogo
*, Named_object
*, Statement_inserter
*, int);
3211 do_determine_type(const Type_context
*)
3212 { this->expr_
->determine_type_no_context(); }
3215 do_check_types(Gogo
*);
3220 return Expression::make_field_reference(this->expr_
->copy(),
3226 do_is_addressable() const
3227 { return this->expr_
->is_addressable(); }
3230 do_address_taken(bool escapes
)
3231 { this->expr_
->address_taken(escapes
); }
3234 do_issue_nil_check()
3235 { this->expr_
->issue_nil_check(); }
3238 do_get_backend(Translate_context
*);
3241 do_dump_expression(Ast_dump_context
*) const;
3244 // The expression we are looking into. This should have a type of
3247 // The zero-based index of the field we are retrieving.
3248 unsigned int field_index_
;
3249 // Whether this node was emitted implicitly for an embedded field,
3250 // that is, expr_ is not the expr_ of the original user node.
3252 // Whether we have already emitted a fieldtrack call.
3253 bool called_fieldtrack_
;
3256 // A reference to a field of an interface.
3258 class Interface_field_reference_expression
: public Expression
3261 Interface_field_reference_expression(Expression
* expr
,
3262 const std::string
& name
,
3264 : Expression(EXPRESSION_INTERFACE_FIELD_REFERENCE
, location
),
3265 expr_(expr
), name_(name
)
3268 // Return the expression for the interface object.
3271 { return this->expr_
; }
3273 // Return the name of the method to call.
3276 { return this->name_
; }
3278 // Create a thunk to call the method NAME in TYPE when it is used as
3279 // part of a method value.
3280 static Named_object
*
3281 create_thunk(Gogo
*, Interface_type
* type
, const std::string
& name
);
3283 // Return an expression for the pointer to the function to call.
3287 // Return an expression for the first argument to pass to the interface
3288 // function. This is the real object associated with the interface object.
3290 get_underlying_object();
3294 do_traverse(Traverse
* traverse
);
3297 do_flatten(Gogo
*, Named_object
*, Statement_inserter
*);
3303 do_determine_type(const Type_context
*);
3306 do_check_types(Gogo
*);
3311 return Expression::make_interface_field_reference(this->expr_
->copy(),
3317 do_get_backend(Translate_context
*);
3320 do_dump_expression(Ast_dump_context
*) const;
3323 // A mapping from interface types to a list of thunks we have
3324 // created for methods.
3325 typedef std::vector
<std::pair
<std::string
, Named_object
*> > Method_thunks
;
3326 typedef Unordered_map(Interface_type
*, Method_thunks
*)
3327 Interface_method_thunks
;
3328 static Interface_method_thunks interface_method_thunks
;
3330 // The expression for the interface object. This should have a type
3331 // of interface or pointer to interface.
3333 // The field we are retrieving--the name of the method.
3337 // Implement the builtin function new.
3339 class Allocation_expression
: public Expression
3342 Allocation_expression(Type
* type
, Location location
)
3343 : Expression(EXPRESSION_ALLOCATION
, location
),
3344 type_(type
), allocate_on_stack_(false)
3348 set_allocate_on_stack()
3349 { this->allocate_on_stack_
= true; }
3353 do_traverse(Traverse
*);
3359 do_determine_type(const Type_context
*)
3363 do_check_types(Gogo
*);
3369 do_get_backend(Translate_context
*);
3372 do_dump_expression(Ast_dump_context
*) const;
3375 // The type we are allocating.
3377 // Whether or not this is a stack allocation.
3378 bool allocate_on_stack_
;
3381 // A general composite literal. This is lowered to a type specific
3384 class Composite_literal_expression
: public Parser_expression
3387 Composite_literal_expression(Type
* type
, int depth
, bool has_keys
,
3388 Expression_list
* vals
, bool all_are_names
,
3390 : Parser_expression(EXPRESSION_COMPOSITE_LITERAL
, location
),
3391 type_(type
), depth_(depth
), vals_(vals
), has_keys_(has_keys
),
3392 all_are_names_(all_are_names
), key_path_(std::vector
<bool>(depth
))
3396 // Mark the DEPTH entry of KEY_PATH as containing a key.
3398 update_key_path(size_t depth
)
3400 go_assert(depth
< this->key_path_
.size());
3401 this->key_path_
[depth
] = true;
3406 do_traverse(Traverse
* traverse
);
3409 do_lower(Gogo
*, Named_object
*, Statement_inserter
*, int);
3415 do_dump_expression(Ast_dump_context
*) const;
3419 lower_struct(Gogo
*, Type
*);
3425 make_array(Type
*, const std::vector
<unsigned long>*, Expression_list
*);
3428 lower_map(Gogo
*, Named_object
*, Statement_inserter
*, Type
*);
3430 // The type of the composite literal.
3432 // The depth within a list of composite literals within a composite
3433 // literal, when the type is omitted.
3435 // The values to put in the composite literal.
3436 Expression_list
* vals_
;
3437 // If this is true, then VALS_ is a list of pairs: a key and a
3438 // value. In an array initializer, a missing key will be NULL.
3440 // If this is true, then HAS_KEYS_ is true, and every key is a
3441 // simple identifier.
3442 bool all_are_names_
;
3443 // A complement to DEPTH that indicates for each level starting from 0 to
3444 // DEPTH-1 whether or not this composite literal is nested inside of key or
3445 // a value. This is used to decide which type to use when given a map literal
3446 // with omitted key types.
3447 std::vector
<bool> key_path_
;
3450 // Helper/mixin class for struct and array construction expressions;
3451 // encapsulates a list of values plus an optional traversal order
3452 // recording the order in which the values should be visited.
3454 class Ordered_value_list
3457 Ordered_value_list(Expression_list
* vals
)
3458 : vals_(vals
), traverse_order_(NULL
)
3463 { return this->vals_
; }
3466 traverse_vals(Traverse
* traverse
);
3468 // Get the traversal order (may be NULL)
3469 std::vector
<unsigned long>*
3471 { return traverse_order_
; }
3473 // Set the traversal order, used to ensure that we implement the
3474 // order of evaluation rules. Takes ownership of the argument.
3476 set_traverse_order(std::vector
<unsigned long>* traverse_order
)
3477 { this->traverse_order_
= traverse_order
; }
3480 // The list of values, in order of the fields in the struct or in
3481 // order of indices in an array. A NULL value of vals_ means that
3482 // all fields/slots should be zero-initialized; a single NULL entry
3483 // in the list means that the corresponding field or array slot
3484 // should be zero-initialized.
3485 Expression_list
* vals_
;
3486 // If not NULL, the order in which to traverse vals_. This is used
3487 // so that we implement the order of evaluation rules correctly.
3488 std::vector
<unsigned long>* traverse_order_
;
3491 // Construct a struct.
3493 class Struct_construction_expression
: public Expression
,
3494 public Ordered_value_list
3497 Struct_construction_expression(Type
* type
, Expression_list
* vals
,
3499 : Expression(EXPRESSION_STRUCT_CONSTRUCTION
, location
),
3500 Ordered_value_list(vals
),
3504 // Return whether this is a constant initializer.
3506 is_constant_struct() const;
3510 do_traverse(Traverse
* traverse
);
3513 do_is_static_initializer() const;
3517 { return this->type_
; }
3520 do_determine_type(const Type_context
*);
3523 do_check_types(Gogo
*);
3529 do_flatten(Gogo
*, Named_object
*, Statement_inserter
*);
3532 do_get_backend(Translate_context
*);
3535 do_export(Export
*) const;
3538 do_dump_expression(Ast_dump_context
*) const;
3541 // The type of the struct to construct.
3545 // Construct an array. This class is not used directly; instead we
3546 // use the child classes, Fixed_array_construction_expression and
3547 // Slice_construction_expression.
3549 class Array_construction_expression
: public Expression
,
3550 public Ordered_value_list
3553 Array_construction_expression(Expression_classification classification
,
3555 const std::vector
<unsigned long>* indexes
,
3556 Expression_list
* vals
, Location location
)
3557 : Expression(classification
, location
),
3558 Ordered_value_list(vals
),
3559 type_(type
), indexes_(indexes
)
3560 { go_assert(indexes
== NULL
|| indexes
->size() == vals
->size()); }
3563 // Return whether this is a constant initializer.
3565 is_constant_array() const;
3567 // Return the number of elements.
3569 element_count() const
3570 { return this->vals() == NULL
? 0 : this->vals()->size(); }
3574 do_traverse(Traverse
* traverse
);
3577 do_is_static_initializer() const;
3581 { return this->type_
; }
3584 do_determine_type(const Type_context
*);
3587 do_check_types(Gogo
*);
3590 do_export(Export
*) const;
3593 const std::vector
<unsigned long>*
3595 { return this->indexes_
; }
3598 do_flatten(Gogo
*, Named_object
*, Statement_inserter
*);
3600 // Get the backend constructor for the array values.
3602 get_constructor(Translate_context
* context
, Btype
* btype
);
3605 do_dump_expression(Ast_dump_context
*) const;
3608 dump_slice_storage_expression(Ast_dump_context
*) const { }
3611 // The type of the array to construct.
3613 // The list of indexes into the array, one for each value. This may
3614 // be NULL, in which case the indexes start at zero and increment.
3615 const std::vector
<unsigned long>* indexes_
;
3618 // Construct a fixed array.
3620 class Fixed_array_construction_expression
:
3621 public Array_construction_expression
3624 Fixed_array_construction_expression(Type
* type
,
3625 const std::vector
<unsigned long>* indexes
,
3626 Expression_list
* vals
, Location location
);
3633 do_get_backend(Translate_context
*);
3636 // Construct a slice.
3638 class Slice_construction_expression
: public Array_construction_expression
3641 Slice_construction_expression(Type
* type
,
3642 const std::vector
<unsigned long>* indexes
,
3643 Expression_list
* vals
, Location location
);
3646 do_flatten(Gogo
*, Named_object
*, Statement_inserter
*);
3648 // Record that the storage for this slice (e.g. vals) cannot escape,
3649 // hence it can be stack-allocated.
3651 set_storage_does_not_escape()
3653 this->storage_escapes_
= false;
3657 // Note that taking the address of a slice literal is invalid.
3660 do_traverse(Traverse
* traverse
);
3666 do_get_backend(Translate_context
*);
3669 dump_slice_storage_expression(Ast_dump_context
* ast_dump_context
) const;
3671 // Create an array value for the constructed slice. Invoked during
3672 // flattening if slice storage does not escape, otherwise invoked
3673 // later on during do_get_backend().
3678 // The type of the values in this slice.
3680 // Array value expression, optionally filled in during flattening.
3681 Expression
* array_val_
;
3682 // Slice storage expression, optionally filled in during flattening.
3683 Expression
* slice_storage_
;
3684 // Normally true. Can be set to false if we know that the resulting
3685 // storage for the slice cannot escape.
3686 bool storage_escapes_
;
3691 class Map_construction_expression
: public Expression
3694 Map_construction_expression(Type
* type
, Expression_list
* vals
,
3696 : Expression(EXPRESSION_MAP_CONSTRUCTION
, location
),
3697 type_(type
), vals_(vals
), element_type_(NULL
), constructor_temp_(NULL
)
3698 { go_assert(vals
== NULL
|| vals
->size() % 2 == 0); }
3702 { return this->vals_
; }
3706 do_traverse(Traverse
* traverse
);
3709 do_flatten(Gogo
*, Named_object
*, Statement_inserter
*);
3713 { return this->type_
; }
3716 do_determine_type(const Type_context
*);
3719 do_check_types(Gogo
*);
3725 do_get_backend(Translate_context
*);
3728 do_export(Export
*) const;
3731 do_dump_expression(Ast_dump_context
*) const;
3734 // The type of the map to construct.
3736 // The list of values.
3737 Expression_list
* vals_
;
3738 // The type of the key-value pair struct for each map element.
3739 Struct_type
* element_type_
;
3740 // A temporary reference to the variable storing the constructor initializer.
3741 Temporary_statement
* constructor_temp_
;
3744 // A type guard expression.
3746 class Type_guard_expression
: public Expression
3749 Type_guard_expression(Expression
* expr
, Type
* type
, Location location
)
3750 : Expression(EXPRESSION_TYPE_GUARD
, location
),
3751 expr_(expr
), type_(type
)
3754 // Return the expression to convert.
3757 { return this->expr_
; }
3759 // Return the type to which to convert.
3762 { return this->type_
; }
3766 do_traverse(Traverse
* traverse
);
3769 do_flatten(Gogo
*, Named_object
*, Statement_inserter
*);
3773 { return this->type_
; }
3776 do_determine_type(const Type_context
*)
3777 { this->expr_
->determine_type_no_context(); }
3780 do_check_types(Gogo
*);
3786 do_get_backend(Translate_context
*);
3789 do_dump_expression(Ast_dump_context
*) const;
3792 // The expression to convert.
3794 // The type to which to convert.
3798 // Class Heap_expression.
3800 // When you take the address of an escaping expression, it is allocated
3801 // on the heap. This class implements that.
3803 class Heap_expression
: public Expression
3806 Heap_expression(Expression
* expr
, Location location
)
3807 : Expression(EXPRESSION_HEAP
, location
),
3808 expr_(expr
), allocate_on_stack_(false)
3813 { return this->expr_
; }
3816 set_allocate_on_stack()
3817 { this->allocate_on_stack_
= true; }
3821 do_traverse(Traverse
* traverse
)
3822 { return Expression::traverse(&this->expr_
, traverse
); }
3827 do_determine_type(const Type_context
*)
3828 { this->expr_
->determine_type_no_context(); }
3833 return Expression::make_heap_expression(this->expr_
->copy(),
3838 do_get_backend(Translate_context
*);
3840 // We only export global objects, and the parser does not generate
3841 // this in global scope.
3843 do_export(Export
*) const
3844 { go_unreachable(); }
3847 do_dump_expression(Ast_dump_context
*) const;
3850 // The expression which is being put on the heap.
3852 // Whether or not this is a stack allocation.
3853 bool allocate_on_stack_
;
3856 // A receive expression.
3858 class Receive_expression
: public Expression
3861 Receive_expression(Expression
* channel
, Location location
)
3862 : Expression(EXPRESSION_RECEIVE
, location
),
3863 channel_(channel
), temp_receiver_(NULL
)
3866 // Return the channel.
3869 { return this->channel_
; }
3873 do_traverse(Traverse
* traverse
)
3874 { return Expression::traverse(&this->channel_
, traverse
); }
3877 do_discarding_value()
3884 do_flatten(Gogo
*, Named_object
*, Statement_inserter
*);
3887 do_determine_type(const Type_context
*)
3888 { this->channel_
->determine_type_no_context(); }
3891 do_check_types(Gogo
*);
3896 return Expression::make_receive(this->channel_
->copy(), this->location());
3900 do_must_eval_in_order() const
3904 do_get_backend(Translate_context
*);
3907 do_dump_expression(Ast_dump_context
*) const;
3910 // The channel from which we are receiving.
3911 Expression
* channel_
;
3912 // A temporary reference to the variable storing the received data.
3913 Temporary_statement
* temp_receiver_
;
3916 // Conditional expressions.
3918 class Conditional_expression
: public Expression
3921 Conditional_expression(Expression
* cond
, Expression
* then_expr
,
3922 Expression
* else_expr
, Location location
)
3923 : Expression(EXPRESSION_CONDITIONAL
, location
),
3924 cond_(cond
), then_(then_expr
), else_(else_expr
)
3929 { return this->cond_
; }
3933 do_traverse(Traverse
*);
3939 do_determine_type(const Type_context
*);
3944 return new Conditional_expression(this->cond_
->copy(), this->then_
->copy(),
3945 this->else_
->copy(), this->location());
3949 do_get_backend(Translate_context
* context
);
3952 do_dump_expression(Ast_dump_context
*) const;
3955 // The condition to be checked.
3957 // The expression to execute if the condition is true.
3959 // The expression to execute if the condition is false.
3963 // Compound expressions.
3965 class Compound_expression
: public Expression
3968 Compound_expression(Expression
* init
, Expression
* expr
, Location location
)
3969 : Expression(EXPRESSION_COMPOUND
, location
), init_(init
), expr_(expr
)
3974 { return this->init_
; }
3978 do_traverse(Traverse
*);
3984 do_determine_type(const Type_context
*);
3989 return new Compound_expression(this->init_
->copy(), this->expr_
->copy(),
3994 do_get_backend(Translate_context
* context
);
3997 do_dump_expression(Ast_dump_context
*) const;
4000 // The expression that is evaluated first and discarded.
4002 // The expression that is evaluated and returned.
4006 // A backend expression. This is a backend expression wrapped in an
4007 // Expression, for convenience during backend generation.
4009 class Backend_expression
: public Expression
4012 Backend_expression(Bexpression
* bexpr
, Type
* type
, Location location
)
4013 : Expression(EXPRESSION_BACKEND
, location
), bexpr_(bexpr
), type_(type
)
4018 do_traverse(Traverse
*);
4020 // For now these are always valid static initializers. If that
4021 // changes we can change this.
4023 do_is_static_initializer() const
4028 { return this->type_
; }
4031 do_determine_type(const Type_context
*)
4038 do_get_backend(Translate_context
*)
4039 { return this->bexpr_
; }
4042 do_dump_expression(Ast_dump_context
*) const;
4045 // The backend expression we are wrapping.
4046 Bexpression
* bexpr_
;
4047 // The type of the expression;
4051 // A numeric constant. This is used both for untyped constants and
4052 // for constants that have a type.
4054 class Numeric_constant
4058 : classification_(NC_INVALID
), type_(NULL
)
4061 ~Numeric_constant();
4063 Numeric_constant(const Numeric_constant
&);
4065 Numeric_constant
& operator=(const Numeric_constant
&);
4067 // Set to an unsigned long value.
4069 set_unsigned_long(Type
*, unsigned long);
4071 // Set to an integer value.
4073 set_int(Type
*, const mpz_t
);
4075 // Set to a rune value.
4077 set_rune(Type
*, const mpz_t
);
4079 // Set to a floating point value.
4081 set_float(Type
*, const mpfr_t
);
4083 // Set to a complex value.
4085 set_complex(Type
*, const mpc_t
);
4087 // Mark numeric constant as invalid.
4090 { this->classification_
= NC_INVALID
; }
4095 { return this->classification_
== Numeric_constant::NC_INT
; }
4099 { return this->classification_
== Numeric_constant::NC_RUNE
; }
4103 { return this->classification_
== Numeric_constant::NC_FLOAT
; }
4107 { return this->classification_
== Numeric_constant::NC_COMPLEX
; }
4111 { return this->classification_
== Numeric_constant::NC_INVALID
; }
4113 // Value retrievers. These will initialize the values as well as
4114 // set them. GET_INT is only valid if IS_INT returns true, and
4115 // likewise respectively.
4117 get_int(mpz_t
*) const;
4120 get_rune(mpz_t
*) const;
4123 get_float(mpfr_t
*) const;
4126 get_complex(mpc_t
*) const;
4128 // Codes returned by to_unsigned_long.
4129 enum To_unsigned_long
4131 // Value is integer and fits in unsigned long.
4133 // Value is not integer.
4135 // Value is integer but is negative.
4137 // Value is non-negative integer but does not fit in unsigned
4142 // If the value can be expressed as an integer that fits in an
4143 // unsigned long, set *VAL and return NC_UL_VALID. Otherwise return
4144 // one of the other To_unsigned_long codes.
4146 to_unsigned_long(unsigned long* val
) const;
4148 // If the value can be expressed as an integer that describes the
4149 // size of an object in memory, set *VAL and return true.
4150 // Otherwise, return false. Currently we use int64_t to represent a
4151 // memory size, as in Type::backend_type_size.
4153 to_memory_size(int64_t* val
) const;
4155 // If the value can be expressed as an int, return true and
4156 // initialize and set VAL. This will return false for a value with
4157 // an explicit float or complex type, even if the value is integral.
4159 to_int(mpz_t
* val
) const;
4161 // If the value can be expressed as a float, return true and
4162 // initialize and set VAL.
4164 to_float(mpfr_t
* val
) const;
4166 // If the value can be expressed as a complex, return true and
4167 // initialize and set VR and VI.
4169 to_complex(mpc_t
* val
) const;
4175 // If the constant can be expressed in TYPE, then set the type of
4176 // the constant to TYPE and return true. Otherwise return false,
4177 // and, if ISSUE_ERROR is true, issue an error message. LOCATION is
4178 // the location to use for the error.
4180 set_type(Type
* type
, bool issue_error
, Location location
);
4182 // Return an Expression for this value.
4184 expression(Location
) const;
4191 mpz_to_unsigned_long(const mpz_t ival
, unsigned long *val
) const;
4194 mpfr_to_unsigned_long(const mpfr_t fval
, unsigned long *val
) const;
4197 mpz_to_memory_size(const mpz_t ival
, int64_t* val
) const;
4200 mpfr_to_memory_size(const mpfr_t fval
, int64_t* val
) const;
4203 check_int_type(Integer_type
*, bool, Location
);
4206 check_float_type(Float_type
*, bool, Location
);
4209 check_complex_type(Complex_type
*, bool, Location
);
4212 is_float_neg_zero(const mpfr_t
, int bits
);
4214 // The kinds of constants.
4224 // The kind of constant.
4225 Classification classification_
;
4229 // If NC_INT or NC_RUNE.
4236 // The type if there is one. This will be NULL for an untyped
4241 #endif // !defined(GO_EXPRESSIONS_H)