1 # This file is part of NIT ( http://www.nitlanguage.org ).
3 # Copyright 2012 Jean Privat <jean@pryen.org>
5 # Licensed under the Apache License, Version 2.0 (the "License");
6 # you may not use this file except in compliance with the License.
7 # You may obtain a copy of the License at
9 # http://www.apache.org/licenses/LICENSE-2.0
11 # Unless required by applicable law or agreed to in writing, software
12 # distributed under the License is distributed on an "AS IS" BASIS,
13 # WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
14 # See the License for the specific language governing permissions and
15 # limitations under the License.
17 # Intraprocedural resolution of static types and OO-services
18 # By OO-services we mean message sending, attribute access, instantiation, etc.
24 redef class ToolContext
25 var typing_phase
: Phase = new TypingPhase(self, [flow_phase
, modelize_property_phase
, local_var_init_phase
])
28 private class TypingPhase
30 redef fun process_npropdef
(npropdef
) do npropdef
.do_typing
(toolcontext
.modelbuilder
)
33 private class TypeVisitor
34 var modelbuilder
: ModelBuilder
36 # The module of the analysis
37 # Used to correctly query the model
40 # The static type of the receiver
41 # Mainly used for type tests and type resolutions
42 var anchor
: nullable MClassType = null
44 # The analyzed mclassdef
45 var mclassdef
: nullable MClassDef = null
47 # The analyzed property
48 var mpropdef
: nullable MPropDef
50 var selfvariable
= new Variable("self")
52 # Is `self` use restricted?
53 # * no explicit `self`
54 # * method called on the implicit self must be top-level
55 var is_toplevel_context
= false
59 var mpropdef
= self.mpropdef
61 if mpropdef
!= null then
62 self.mpropdef
= mpropdef
63 var mclassdef
= mpropdef
.mclassdef
64 self.mclassdef
= mclassdef
65 self.anchor
= mclassdef
.bound_mtype
67 var mclass
= mclassdef
.mclass
69 var selfvariable
= new Variable("self")
70 self.selfvariable
= selfvariable
71 selfvariable
.declared_type
= mclass
.mclass_type
73 var mprop
= mpropdef
.mproperty
74 if mprop
isa MMethod and (mprop
.is_toplevel
or mprop
.is_new
) then
75 is_toplevel_context
= true
80 fun anchor_to
(mtype
: MType): MType
83 if anchor
== null then
84 assert not mtype
.need_anchor
87 return mtype
.anchor_to
(mmodule
, anchor
)
90 fun is_subtype
(sub
, sup
: MType): Bool
92 return sub
.is_subtype
(mmodule
, anchor
, sup
)
95 fun resolve_for
(mtype
, subtype
: MType, for_self
: Bool): MType
97 #print "resolve_for {mtype} sub={subtype} forself={for_self} mmodule={mmodule} anchor={anchor}"
98 var res
= mtype
.resolve_for
(subtype
, anchor
, mmodule
, not for_self
)
102 # Check that `sub` is a subtype of `sup`.
103 # If `sub` is not a valid suptype, then display an error on `node` an return null.
104 # If `sub` is a safe subtype of `sup` then return `sub`.
105 # If `sub` is an unsafe subtype (ie an implicit cast is required), then return `sup`.
107 # The point of the return type is to determinate the usable type on an expression:
108 # If the suptype is safe, then the return type is the one on the expression typed by `sub`.
109 # Is the subtype is unsafe, then the return type is the one of an implicit cast on `sup`.
110 fun check_subtype
(node
: ANode, sub
, sup
: MType): nullable MType
112 if self.is_subtype
(sub
, sup
) then return sub
113 if self.is_subtype
(sub
, self.anchor_to
(sup
)) then
114 # FIXME workaround to the current unsafe typing policy. To remove once fixed virtual types exists.
115 #node.debug("Unsafe typing: expected {sup}, got {sub}")
118 if sub
.need_anchor
then
119 var u
= anchor_to
(sub
)
120 self.modelbuilder
.error
(node
, "Type error: expected {sup}, got {sub}: {u}")
122 self.modelbuilder
.error
(node
, "Type error: expected {sup}, got {sub}")
127 # Visit an expression and do not care about the return value
128 fun visit_stmt
(nexpr
: nullable AExpr)
130 if nexpr
== null then return
131 nexpr
.accept_typing
(self)
134 # Visit an expression and expects that it is not a statement
135 # Return the type of the expression
136 # Display an error and return null if:
137 # * the type cannot be determined or
138 # * `nexpr` is a statement
139 fun visit_expr
(nexpr
: AExpr): nullable MType
141 nexpr
.accept_typing
(self)
142 var mtype
= nexpr
.mtype
143 if mtype
!= null then return mtype
144 if not nexpr
.is_typed
then
145 if not self.modelbuilder
.toolcontext
.error_count
> 0 then # check that there is really an error
146 if self.modelbuilder
.toolcontext
.verbose_level
> 1 then
147 nexpr
.debug
("No return type but no error.")
150 return null # forward error
152 self.error
(nexpr
, "Type error: expected expression.")
156 # Visit an expression and expect its static type is a least a `sup`
157 # Return the type of the expression or null if
158 # * the type cannot be determined or
159 # * `nexpr` is a statement or
160 # * `nexpr` is not a `sup`
161 fun visit_expr_subtype
(nexpr
: AExpr, sup
: nullable MType): nullable MType
163 var sub
= visit_expr
(nexpr
)
164 if sub
== null then return null # Forward error
166 if sup
== null then return null # Forward error
168 var res
= check_subtype
(nexpr
, sub
, sup
)
170 nexpr
.implicit_cast_to
= res
175 # Visit an expression and expect its static type is a `Bool`
176 # Return the type of the expression or null if
177 # * the type cannot be determined or
178 # * `nexpr` is a statement or
179 # * `nexpr` is not a `Bool`
180 fun visit_expr_bool
(nexpr
: AExpr): nullable MType
182 return self.visit_expr_subtype
(nexpr
, self.type_bool
(nexpr
))
186 fun visit_expr_cast
(node
: ANode, nexpr
: AExpr, ntype
: AType): nullable MType
188 var sub
= visit_expr
(nexpr
)
189 if sub
== null then return null # Forward error
191 var sup
= self.resolve_mtype
(ntype
)
192 if sup
== null then return null # Forward error
195 self.modelbuilder
.warning
(node
, "useless-type-test", "Warning: Expression is already a {sup}.")
196 else if self.is_subtype
(sub
, sup
) then
197 self.modelbuilder
.warning
(node
, "useless-type-test", "Warning: Expression is already a {sup} since it is a {sub}.")
202 # Can `mtype` be null (up to the current knowledge)?
203 fun can_be_null
(mtype
: MType): Bool
205 if mtype
isa MNullableType or mtype
isa MNullType then return true
206 if mtype
isa MFormalType then
207 var x
= anchor_to
(mtype
)
208 if x
isa MNullableType or x
isa MNullType then return true
213 # Check that `mtype` can be null (up to the current knowledge).
215 # If not then display a `useless-null-test` warning on node and return false.
217 fun check_can_be_null
(anode
: ANode, mtype
: MType): Bool
219 if can_be_null
(mtype
) then return true
221 if mtype
isa MFormalType then
222 var res
= anchor_to
(mtype
)
223 modelbuilder
.warning
(anode
, "useless-null-test", "Warning: expression is not null, since it is a `{mtype}: {res}`.")
225 modelbuilder
.warning
(anode
, "useless-null-test", "Warning: expression is not null, since it is a `{mtype}`.")
230 # Special verification on != and == for null
232 fun null_test
(anode
: ABinopExpr)
234 var mtype
= anode
.n_expr
.mtype
235 var mtype2
= anode
.n_expr2
.mtype
237 if mtype
== null or mtype2
== null then return
239 if not mtype2
isa MNullType then return
241 if mtype
isa MNullType then return
243 # Check of useless null
244 if not check_can_be_null
(anode
.n_expr
, mtype
) then return
246 mtype
= mtype
.as_notnull
248 # Check for type adaptation
249 var variable
= anode
.n_expr
.its_variable
250 if variable
== null then return
252 # One is null (mtype2 see above) the other is not null
253 if anode
isa AEqExpr then
254 anode
.after_flow_context
.when_true
.set_var
(variable
, mtype2
)
255 anode
.after_flow_context
.when_false
.set_var
(variable
, mtype
)
256 else if anode
isa ANeExpr then
257 anode
.after_flow_context
.when_false
.set_var
(variable
, mtype2
)
258 anode
.after_flow_context
.when_true
.set_var
(variable
, mtype
)
264 fun try_get_mproperty_by_name2
(anode
: ANode, mtype
: MType, name
: String): nullable MProperty
266 return self.modelbuilder
.try_get_mproperty_by_name2
(anode
, mmodule
, mtype
, name
)
269 fun resolve_mtype
(node
: AType): nullable MType
271 return self.modelbuilder
.resolve_mtype
(mmodule
, mclassdef
, node
)
274 fun try_get_mclass
(node
: ANode, name
: String): nullable MClass
276 var mclass
= modelbuilder
.try_get_mclass_by_name
(node
, mmodule
, name
)
280 fun get_mclass
(node
: ANode, name
: String): nullable MClass
282 var mclass
= modelbuilder
.get_mclass_by_name
(node
, mmodule
, name
)
286 fun type_bool
(node
: ANode): nullable MType
288 var mclass
= self.get_mclass
(node
, "Bool")
289 if mclass
== null then return null
290 return mclass
.mclass_type
293 fun get_method
(node
: ANode, recvtype
: MType, name
: String, recv_is_self
: Bool): nullable CallSite
295 var unsafe_type
= self.anchor_to
(recvtype
)
297 #debug("recv: {recvtype} (aka {unsafe_type})")
298 if recvtype
isa MNullType then
299 # `null` only accepts some methods of object.
300 if name
== "==" or name
== "!=" or name
== "is_same_instance" then
301 var objclass
= get_mclass
(node
, "Object")
302 if objclass
== null then return null # Forward error
303 unsafe_type
= objclass
.mclass_type
305 self.error
(node
, "Error: Method '{name}' call on 'null'.")
310 var mproperty
= self.try_get_mproperty_by_name2
(node
, unsafe_type
, name
)
311 if name
== "new" and mproperty
== null then
313 mproperty
= self.try_get_mproperty_by_name2
(node
, unsafe_type
, name
)
316 if mproperty
== null then
317 #self.modelbuilder.error(node, "Type error: property {name} not found in {unsafe_type} (ie {recvtype})")
319 self.modelbuilder
.error
(node
, "Error: Method or variable '{name}' unknown in {recvtype}.")
321 self.modelbuilder
.error
(node
, "Error: Method '{name}' doesn't exists in {recvtype}.")
326 assert mproperty
isa MMethod
328 if is_toplevel_context
and recv_is_self
and not mproperty
.is_toplevel
then
329 error
(node
, "Error: '{name}' is not a top-level method, thus need a receiver.")
331 if not recv_is_self
and mproperty
.is_toplevel
then
332 error
(node
, "Error: cannot call '{name}', a top-level method, with a receiver.")
335 if mproperty
.visibility
== protected_visibility
and not recv_is_self
and self.mmodule
.visibility_for
(mproperty
.intro_mclassdef
.mmodule
) < intrude_visibility
and not modelbuilder
.toolcontext
.opt_ignore_visibility
.value
then
336 self.modelbuilder
.error
(node
, "Error: Method '{name}' is protected and can only acceded by self.")
340 var info
= mproperty
.deprecation
341 if info
!= null and self.mpropdef
.mproperty
.deprecation
== null then
344 self.modelbuilder
.warning
(node
, "deprecated-method", "Deprecation Warning: Method '{name}' is deprecated: {mdoc.content.first}")
346 self.modelbuilder
.warning
(node
, "deprecated-method", "Deprecation Warning: Method '{name}' is deprecated.")
350 var propdefs
= mproperty
.lookup_definitions
(self.mmodule
, unsafe_type
)
352 if propdefs
.length
== 0 then
353 self.modelbuilder
.error
(node
, "Type error: no definition found for property {name} in {unsafe_type}")
355 else if propdefs
.length
== 1 then
356 mpropdef
= propdefs
.first
358 self.modelbuilder
.warning
(node
, "property-conflict", "Warning: conflicting property definitions for property {name} in {unsafe_type}: {propdefs.join(" ")}")
359 mpropdef
= mproperty
.intro
363 var msignature
= mpropdef
.new_msignature
or else mpropdef
.msignature
364 if msignature
== null then return null # skip error
365 msignature
= resolve_for
(msignature
, recvtype
, recv_is_self
).as(MSignature)
367 var erasure_cast
= false
368 var rettype
= mpropdef
.msignature
.return_mtype
369 if not recv_is_self
and rettype
!= null then
370 rettype
= rettype
.undecorate
371 if rettype
isa MParameterType then
372 var erased_rettype
= msignature
.return_mtype
373 assert erased_rettype
!= null
374 #node.debug("Erasure cast: Really a {rettype} but unsafely a {erased_rettype}")
379 var callsite
= new CallSite(node
, recvtype
, mmodule
, anchor
, recv_is_self
, mproperty
, mpropdef
, msignature
, erasure_cast
)
383 fun try_get_method
(node
: ANode, recvtype
: MType, name
: String, recv_is_self
: Bool): nullable CallSite
385 var unsafe_type
= self.anchor_to
(recvtype
)
386 var mproperty
= self.try_get_mproperty_by_name2
(node
, unsafe_type
, name
)
387 if mproperty
== null then return null
388 return get_method
(node
, recvtype
, name
, recv_is_self
)
392 # Visit the expressions of args and check their conformity with the corresponding type in signature
393 # The point of this method is to handle varargs correctly
394 # Note: The signature must be correctly adapted
395 fun check_signature
(node
: ANode, args
: Array[AExpr], name
: String, msignature
: MSignature): Bool
397 var vararg_rank
= msignature
.vararg_rank
398 if vararg_rank
>= 0 then
399 if args
.length
< msignature
.arity
then
400 #self.modelbuilder.error(node, "Error: Incorrect number of parameters. Got {args.length}, expected at least {msignature.arity}. Signature is {msignature}")
401 self.modelbuilder
.error
(node
, "Error: arity mismatch; prototype is '{name}{msignature}'")
404 else if args
.length
!= msignature
.arity
then
405 self.modelbuilder
.error
(node
, "Error: Incorrect number of parameters. Got {args.length}, expected {msignature.arity}. Signature is {msignature}")
409 #debug("CALL {unsafe_type}.{msignature}")
411 var vararg_decl
= args
.length
- msignature
.arity
412 for i
in [0..msignature
.arity
[ do
414 if i
== vararg_rank
then continue # skip the vararg
415 if i
> vararg_rank
then
418 var paramtype
= msignature
.mparameters
[i
].mtype
419 self.visit_expr_subtype
(args
[j
], paramtype
)
421 if vararg_rank
>= 0 then
422 var paramtype
= msignature
.mparameters
[vararg_rank
].mtype
423 var first
= args
[vararg_rank
]
424 if vararg_decl
== 0 and first
isa AVarargExpr then
425 var mclass
= get_mclass
(node
, "Array")
426 if mclass
== null then return false # Forward error
427 var array_mtype
= mclass
.get_mtype
([paramtype
])
428 self.visit_expr_subtype
(first
.n_expr
, array_mtype
)
429 first
.mtype
= first
.n_expr
.mtype
431 for j
in [vararg_rank
..vararg_rank
+vararg_decl
] do
432 self.visit_expr_subtype
(args
[j
], paramtype
)
439 fun error
(node
: ANode, message
: String)
441 self.modelbuilder
.toolcontext
.error
(node
.hot_location
, message
)
444 fun get_variable
(node
: AExpr, variable
: Variable): nullable MType
446 var flow
= node
.after_flow_context
448 self.error
(node
, "No context!")
452 if flow
.vars
.has_key
(variable
) then
453 return flow
.vars
[variable
]
455 #node.debug("*** START Collected for {variable}")
456 var mtypes
= flow
.collect_types
(variable
)
457 #node.debug("**** END Collected for {variable}")
458 if mtypes
== null or mtypes
.length
== 0 then
459 return variable
.declared_type
460 else if mtypes
.length
== 1 then
463 var res
= merge_types
(node
,mtypes
)
464 if res
== null then res
= variable
.declared_type
470 fun set_variable
(node
: AExpr, variable
: Variable, mtype
: nullable MType)
472 var flow
= node
.after_flow_context
475 flow
.set_var
(variable
, mtype
)
478 fun merge_types
(node
: ANode, col
: Array[nullable MType]): nullable MType
480 if col
.length
== 1 then return col
.first
482 if t1
== null then continue # return null
485 if t2
== null then continue # return null
486 if can_be_null
(t2
) and not can_be_null
(t1
) then
489 if not is_subtype
(t2
, t1
) then found
= false
492 #print "merge {col.join(" ")} -> {t1}"
496 #self.modelbuilder.warning(node, "Type Error: {col.length} conflicting types: <{col.join(", ")}>")
501 # A specific method call site with its associated informations.
503 # The associated node for location
506 # The static type of the receiver (possibly unresolved)
509 # The module where the callsite is present
512 # The anchor to use with `recv` or `msignature`
513 var anchor
: nullable MClassType
515 # Is the receiver self?
516 # If "for_self", virtual types of the signature are kept
517 # If "not_for_self", virtual type are erased
518 var recv_is_self
: Bool
520 # The designated method
521 var mproperty
: MMethod
523 # The statically designated method definition
524 # The most specif one, it is.
525 var mpropdef
: MMethodDef
527 # The resolved signature for the receiver
528 var msignature
: MSignature
530 # Is a implicit cast required on erasure typing policy?
531 var erasure_cast
: Bool
533 private fun check_signature
(v
: TypeVisitor, args
: Array[AExpr]): Bool
535 return v
.check_signature
(self.node
, args
, self.mproperty
.name
, self.msignature
)
540 # The declared type of the variable
541 var declared_type
: nullable MType
544 redef class FlowContext
545 # Store changes of types because of type evolution
546 private var vars
= new HashMap[Variable, nullable MType]
547 private var cache
= new HashMap[Variable, nullable Array[nullable MType]]
549 # Adapt the variable to a static type
550 # Warning1: do not modify vars directly.
551 # Warning2: sub-flow may have cached a unadapted variable
552 private fun set_var
(variable
: Variable, mtype
: nullable MType)
554 self.vars
[variable
] = mtype
555 self.cache
.keys
.remove
(variable
)
558 private fun collect_types
(variable
: Variable): nullable Array[nullable MType]
560 if cache
.has_key
(variable
) then
561 return cache
[variable
]
563 var res
: nullable Array[nullable MType] = null
564 if vars
.has_key
(variable
) then
565 var mtype
= vars
[variable
]
567 else if self.previous
.is_empty
then
569 res
= [variable
.declared_type
]
571 for flow
in self.previous
do
572 if flow
.is_unreachable
then continue
573 var r2
= flow
.collect_types
(variable
)
574 if r2
== null then continue
579 if not res
.has
(t
) then res
.add
(t
)
584 cache
[variable
] = res
590 # The entry point of the whole typing analysis
591 fun do_typing
(modelbuilder
: ModelBuilder)
595 # The variable associated to the receiver (if any)
596 var selfvariable
: nullable Variable
599 redef class AMethPropdef
600 redef fun do_typing
(modelbuilder
: ModelBuilder)
602 var nblock
= self.n_block
603 if nblock
== null then return
605 var mpropdef
= self.mpropdef
606 if mpropdef
== null then return # skip error
608 var v
= new TypeVisitor(modelbuilder
, mpropdef
.mclassdef
.mmodule
, mpropdef
)
609 self.selfvariable
= v
.selfvariable
611 var mmethoddef
= self.mpropdef
.as(not null)
612 var msignature
= mmethoddef
.msignature
613 if msignature
== null then return # skip error
614 for i
in [0..msignature
.arity
[ do
615 var mtype
= msignature
.mparameters
[i
].mtype
616 if msignature
.vararg_rank
== i
then
617 var arrayclass
= v
.get_mclass
(self.n_signature
.n_params
[i
], "Array")
618 if arrayclass
== null then return # Skip error
619 mtype
= arrayclass
.get_mtype
([mtype
])
621 var variable
= self.n_signature
.n_params
[i
].variable
622 assert variable
!= null
623 variable
.declared_type
= mtype
627 if not nblock
.after_flow_context
.is_unreachable
and msignature
.return_mtype
!= null then
628 # We reach the end of the function without having a return, it is bad
629 v
.error
(self, "Control error: Reached end of function (a 'return' with a value was expected).")
634 redef class AAttrPropdef
635 redef fun do_typing
(modelbuilder
: ModelBuilder)
637 if not has_value
then return
639 var mpropdef
= self.mpropdef
640 if mpropdef
== null then return # skip error
642 var v
= new TypeVisitor(modelbuilder
, mpropdef
.mclassdef
.mmodule
, mpropdef
)
643 self.selfvariable
= v
.selfvariable
645 var nexpr
= self.n_expr
646 if nexpr
!= null then
647 var mtype
= self.mpropdef
.static_mtype
648 v
.visit_expr_subtype
(nexpr
, mtype
)
650 var nblock
= self.n_block
651 if nblock
!= null then
653 if not nblock
.after_flow_context
.is_unreachable
then
654 # We reach the end of the init without having a return, it is bad
655 v
.error
(self, "Control error: Reached end of block (a 'return' with a value was expected).")
664 # The static type of the expression.
665 # null if self is a statement or in case of error
666 var mtype
: nullable MType = null
668 # Is the statement correctly typed?
669 # Used to distinguish errors and statements when `mtype == null`
670 var is_typed
: Bool = false
672 # If required, the following implicit cast `.as(XXX)`
673 # Such a cast may by required after evaluating the expression when
674 # a unsafe operation is detected (silently accepted by the Nit language).
675 # The attribute is computed by `check_subtype`
676 var implicit_cast_to
: nullable MType = null
678 # Return the variable read (if any)
679 # Used to perform adaptive typing
680 fun its_variable
: nullable Variable do return null
682 private fun accept_typing
(v
: TypeVisitor)
684 v
.error
(self, "no implemented accept_typing for {self.class_name}")
687 # Is non-null if `self` is a leaf of a comprehension array construction.
688 # In this case, the enclosing literal array node is designated.
689 # The result of the evaluation of `self` must be
690 # stored inside the designated array (there is an implicit `push`)
691 var comprehension
: nullable AArrayExpr = null
694 redef class ABlockExpr
695 redef fun accept_typing
(v
)
697 for e
in self.n_expr
do v
.visit_stmt
(e
)
701 # The type of a blockexpr is the one of the last expression (or null if empty)
704 if self.n_expr
.is_empty
then return null
705 return self.n_expr
.last
.mtype
709 redef class AVardeclExpr
710 redef fun accept_typing
(v
)
712 var variable
= self.variable
713 if variable
== null then return # Skip error
715 var ntype
= self.n_type
716 var mtype
: nullable MType
717 if ntype
== null then
720 mtype
= v
.resolve_mtype
(ntype
)
721 if mtype
== null then return # Skip error
724 var nexpr
= self.n_expr
725 if nexpr
!= null then
726 if mtype
!= null then
727 var etype
= v
.visit_expr_subtype
(nexpr
, mtype
)
728 if etype
== mtype
then
730 v
.modelbuilder
.advice
(ntype
, "useless-type", "Warning: useless type definition for variable `{variable.name}`")
733 mtype
= v
.visit_expr
(nexpr
)
734 if mtype
== null then return # Skip error
739 if mtype
== null or mtype
isa MNullType then
740 var objclass
= v
.get_mclass
(self, "Object")
741 if objclass
== null then return # skip error
742 decltype
= objclass
.mclass_type
.as_nullable
743 if mtype
== null then mtype
= decltype
746 variable
.declared_type
= decltype
747 v
.set_variable
(self, variable
, mtype
)
749 #debug("var {variable}: {mtype}")
756 redef fun its_variable
do return self.variable
757 redef fun accept_typing
(v
)
759 var variable
= self.variable
760 if variable
== null then return # Skip error
762 var mtype
= v
.get_variable
(self, variable
)
763 if mtype
!= null then
764 #debug("{variable} is {mtype}")
766 #debug("{variable} is untyped")
773 redef class AVarAssignExpr
774 redef fun accept_typing
(v
)
776 var variable
= self.variable
777 assert variable
!= null
779 var mtype
= v
.visit_expr_subtype
(n_value
, variable
.declared_type
)
781 v
.set_variable
(self, variable
, mtype
)
787 redef class AReassignFormExpr
788 # The method designed by the reassign operator.
789 var reassign_callsite
: nullable CallSite
791 var read_type
: nullable MType = null
793 # Determine the `reassign_property`
794 # `readtype` is the type of the reading of the left value.
795 # `writetype` is the type of the writing of the left value.
796 # (Because of `ACallReassignExpr`, both can be different.
797 # Return the static type of the value to store.
798 private fun resolve_reassignment
(v
: TypeVisitor, readtype
, writetype
: MType): nullable MType
800 var reassign_name
: String
801 if self.n_assign_op
isa APlusAssignOp then
803 else if self.n_assign_op
isa AMinusAssignOp then
809 self.read_type
= readtype
811 var callsite
= v
.get_method
(self, readtype
, reassign_name
, false)
812 if callsite
== null then return null # Skip error
813 self.reassign_callsite
= callsite
815 var msignature
= callsite
.msignature
816 var rettype
= msignature
.return_mtype
817 assert msignature
.arity
== 1 and rettype
!= null
819 var value_type
= v
.visit_expr_subtype
(self.n_value
, msignature
.mparameters
.first
.mtype
)
820 if value_type
== null then return null # Skip error
822 v
.check_subtype
(self, rettype
, writetype
)
827 redef class AVarReassignExpr
828 redef fun accept_typing
(v
)
830 var variable
= self.variable
831 assert variable
!= null
833 var readtype
= v
.get_variable
(self, variable
)
834 if readtype
== null then return
838 var writetype
= variable
.declared_type
839 if writetype
== null then return
841 var rettype
= self.resolve_reassignment
(v
, readtype
, writetype
)
843 v
.set_variable
(self, variable
, rettype
)
850 redef class AContinueExpr
851 redef fun accept_typing
(v
)
853 var nexpr
= self.n_expr
854 if nexpr
!= null then
861 redef class ABreakExpr
862 redef fun accept_typing
(v
)
864 var nexpr
= self.n_expr
865 if nexpr
!= null then
872 redef class AReturnExpr
873 redef fun accept_typing
(v
)
875 var nexpr
= self.n_expr
877 var mpropdef
= v
.mpropdef
878 if mpropdef
isa MMethodDef then
879 ret_type
= mpropdef
.msignature
.return_mtype
880 else if mpropdef
isa MAttributeDef then
881 ret_type
= mpropdef
.static_mtype
885 if nexpr
!= null then
886 if ret_type
!= null then
887 v
.visit_expr_subtype
(nexpr
, ret_type
)
890 v
.error
(self, "Error: Return with value in a procedure.")
892 else if ret_type
!= null then
893 v
.error
(self, "Error: Return without value in a function.")
899 redef class AAbortExpr
900 redef fun accept_typing
(v
)
907 redef fun accept_typing
(v
)
909 v
.visit_expr_bool
(n_expr
)
916 if n_then
!= null and n_else
== null then
917 self.mtype
= n_then
.mtype
922 redef class AIfexprExpr
923 redef fun accept_typing
(v
)
925 v
.visit_expr_bool
(n_expr
)
927 var t1
= v
.visit_expr
(n_then
)
928 var t2
= v
.visit_expr
(n_else
)
930 if t1
== null or t2
== null then
934 var t
= v
.merge_types
(self, [t1
, t2
])
936 v
.error
(self, "Type Error: ambiguous type {t1} vs {t2}")
943 redef fun accept_typing
(v
)
945 v
.visit_stmt
(n_block
)
950 redef class AWhileExpr
951 redef fun accept_typing
(v
)
953 v
.visit_expr_bool
(n_expr
)
955 v
.visit_stmt
(n_block
)
960 redef class ALoopExpr
961 redef fun accept_typing
(v
)
963 v
.visit_stmt
(n_block
)
969 var coltype
: nullable MClassType
971 var method_iterator
: nullable CallSite
972 var method_is_ok
: nullable CallSite
973 var method_item
: nullable CallSite
974 var method_next
: nullable CallSite
975 var method_key
: nullable CallSite
976 var method_finish
: nullable CallSite
978 var method_lt
: nullable CallSite
979 var method_successor
: nullable CallSite
981 private fun do_type_iterator
(v
: TypeVisitor, mtype
: MType)
983 if mtype
isa MNullType then
984 v
.error
(self, "Type error: 'for' cannot iterate over 'null'")
989 var objcla
= v
.get_mclass
(self, "Object")
990 if objcla
== null then return
992 # check iterator method
993 var itdef
= v
.get_method
(self, mtype
, "iterator", n_expr
isa ASelfExpr)
994 if itdef
== null then
995 v
.error
(self, "Type Error: 'for' expects a type providing 'iterator' method, got '{mtype}'.")
998 self.method_iterator
= itdef
1000 # check that iterator return something
1001 var ittype
= itdef
.msignature
.return_mtype
1002 if ittype
== null then
1003 v
.error
(self, "Type Error: 'for' expects method 'iterator' to return an 'Iterator' or 'MapIterator' type'.")
1008 var colit_cla
= v
.try_get_mclass
(self, "Iterator")
1009 var mapit_cla
= v
.try_get_mclass
(self, "MapIterator")
1013 if colit_cla
!= null and v
.is_subtype
(ittype
, colit_cla
.get_mtype
([objcla
.mclass_type
.as_nullable
])) then
1015 var coltype
= ittype
.supertype_to
(v
.mmodule
, v
.anchor
, colit_cla
)
1016 var variables
= self.variables
1017 if variables
.length
!= 1 then
1018 v
.error
(self, "Type Error: 'for' expects only one variable when using 'Iterator'.")
1020 variables
.first
.declared_type
= coltype
.arguments
.first
1025 if mapit_cla
!= null and v
.is_subtype
(ittype
, mapit_cla
.get_mtype
([objcla
.mclass_type
.as_nullable
, objcla
.mclass_type
.as_nullable
])) then
1027 var coltype
= ittype
.supertype_to
(v
.mmodule
, v
.anchor
, mapit_cla
)
1028 var variables
= self.variables
1029 if variables
.length
!= 2 then
1030 v
.error
(self, "Type Error: 'for' expects two variables when using 'MapIterator'.")
1032 variables
[0].declared_type
= coltype
.arguments
[0]
1033 variables
[1].declared_type
= coltype
.arguments
[1]
1038 if not is_col
and not is_map
then
1039 v
.error
(self, "Type Error: 'for' expects method 'iterator' to return an 'Iterator' or 'MapIterator' type'.")
1043 # anchor formal and virtual types
1044 if mtype
.need_anchor
then mtype
= v
.anchor_to
(mtype
)
1046 mtype
= mtype
.undecorate
1047 self.coltype
= mtype
.as(MClassType)
1049 # get methods is_ok, next, item
1050 var ikdef
= v
.get_method
(self, ittype
, "is_ok", false)
1051 if ikdef
== null then
1052 v
.error
(self, "Type Error: 'for' expects a method 'is_ok' in 'Iterator' type {ittype}.")
1055 self.method_is_ok
= ikdef
1057 var itemdef
= v
.get_method
(self, ittype
, "item", false)
1058 if itemdef
== null then
1059 v
.error
(self, "Type Error: 'for' expects a method 'item' in 'Iterator' type {ittype}.")
1062 self.method_item
= itemdef
1064 var nextdef
= v
.get_method
(self, ittype
, "next", false)
1065 if nextdef
== null then
1066 v
.error
(self, "Type Error: 'for' expects a method 'next' in 'Iterator' type {ittype}.")
1069 self.method_next
= nextdef
1071 self.method_finish
= v
.try_get_method
(self, ittype
, "finish", false)
1074 var keydef
= v
.get_method
(self, ittype
, "key", false)
1075 if keydef
== null then
1076 v
.error
(self, "Type Error: 'for' expects a method 'key' in 'Iterator' type {ittype}.")
1079 self.method_key
= keydef
1082 if self.variables
.length
== 1 and n_expr
isa ARangeExpr then
1083 var variable
= variables
.first
1084 var vtype
= variable
.declared_type
.as(not null)
1086 if n_expr
isa AOrangeExpr then
1087 self.method_lt
= v
.get_method
(self, vtype
, "<", false)
1089 self.method_lt
= v
.get_method
(self, vtype
, "<=", false)
1092 self.method_successor
= v
.get_method
(self, vtype
, "successor", false)
1096 redef fun accept_typing
(v
)
1098 var mtype
= v
.visit_expr
(n_expr
)
1099 if mtype
== null then return
1101 self.do_type_iterator
(v
, mtype
)
1103 v
.visit_stmt
(n_block
)
1104 self.mtype
= n_block
.mtype
1105 self.is_typed
= true
1109 redef class AAssertExpr
1110 redef fun accept_typing
(v
)
1112 v
.visit_expr_bool
(n_expr
)
1114 v
.visit_stmt
(n_else
)
1115 self.is_typed
= true
1120 redef fun accept_typing
(v
)
1122 v
.visit_expr_bool
(n_expr
)
1123 v
.visit_expr_bool
(n_expr2
)
1124 self.mtype
= v
.type_bool
(self)
1128 redef class AImpliesExpr
1129 redef fun accept_typing
(v
)
1131 v
.visit_expr_bool
(n_expr
)
1132 v
.visit_expr_bool
(n_expr2
)
1133 self.mtype
= v
.type_bool
(self)
1137 redef class AAndExpr
1138 redef fun accept_typing
(v
)
1140 v
.visit_expr_bool
(n_expr
)
1141 v
.visit_expr_bool
(n_expr2
)
1142 self.mtype
= v
.type_bool
(self)
1147 redef class ANotExpr
1148 redef fun accept_typing
(v
)
1150 v
.visit_expr_bool
(n_expr
)
1151 self.mtype
= v
.type_bool
(self)
1155 redef class AOrElseExpr
1156 redef fun accept_typing
(v
)
1158 var t1
= v
.visit_expr
(n_expr
)
1159 var t2
= v
.visit_expr
(n_expr2
)
1161 if t1
== null or t2
== null then
1165 if t1
isa MNullType then
1166 v
.error
(n_expr
, "Type error: or else on null")
1167 else if v
.check_can_be_null
(n_expr
, t1
) then
1171 var t
= v
.merge_types
(self, [t1
, t2
])
1173 var c
= v
.get_mclass
(self, "Object")
1174 if c
== null then return # forward error
1176 if v
.can_be_null
(t2
) then
1179 #v.error(self, "Type Error: ambiguous type {t1} vs {t2}")
1185 redef class ATrueExpr
1186 redef fun accept_typing
(v
)
1188 self.mtype
= v
.type_bool
(self)
1192 redef class AFalseExpr
1193 redef fun accept_typing
(v
)
1195 self.mtype
= v
.type_bool
(self)
1199 redef class AIntExpr
1200 redef fun accept_typing
(v
)
1202 var mclass
= v
.get_mclass
(self, "Int")
1203 if mclass
== null then return # Forward error
1204 self.mtype
= mclass
.mclass_type
1208 redef class AFloatExpr
1209 redef fun accept_typing
(v
)
1211 var mclass
= v
.get_mclass
(self, "Float")
1212 if mclass
== null then return # Forward error
1213 self.mtype
= mclass
.mclass_type
1217 redef class ACharExpr
1218 redef fun accept_typing
(v
)
1220 var mclass
= v
.get_mclass
(self, "Char")
1221 if mclass
== null then return # Forward error
1222 self.mtype
= mclass
.mclass_type
1226 redef class AStringFormExpr
1227 redef fun accept_typing
(v
)
1229 var mclass
= v
.get_mclass
(self, "String")
1230 if mclass
== null then return # Forward error
1231 self.mtype
= mclass
.mclass_type
1235 redef class ASuperstringExpr
1236 redef fun accept_typing
(v
)
1238 var mclass
= v
.get_mclass
(self, "String")
1239 if mclass
== null then return # Forward error
1240 self.mtype
= mclass
.mclass_type
1241 var objclass
= v
.get_mclass
(self, "Object")
1242 if objclass
== null then return # Forward error
1243 var objtype
= objclass
.mclass_type
1244 for nexpr
in self.n_exprs
do
1245 v
.visit_expr_subtype
(nexpr
, objtype
)
1250 redef class AArrayExpr
1251 # The `with_capacity` method on Array
1252 var with_capacity_callsite
: nullable CallSite
1254 # The `push` method on arrays
1255 var push_callsite
: nullable CallSite
1257 # The element of each type
1258 var element_mtype
: nullable MType
1260 # Set that `self` is a part of comprehension array `na`
1261 # If `self` is a `for`, or a `if`, then `set_comprehension` is recursively applied.
1262 private fun set_comprehension
(n
: nullable AExpr)
1266 else if n
isa AForExpr then
1267 set_comprehension
(n
.n_block
)
1268 else if n
isa AIfExpr then
1269 set_comprehension
(n
.n_then
)
1270 set_comprehension
(n
.n_else
)
1273 n
.comprehension
= self
1276 redef fun accept_typing
(v
)
1278 var mtype
: nullable MType = null
1279 var ntype
= self.n_type
1280 if ntype
!= null then
1281 mtype
= v
.resolve_mtype
(ntype
)
1282 if mtype
== null then return # Skip error
1284 var mtypes
= new Array[nullable MType]
1286 for e
in self.n_exprs
do
1287 var t
= v
.visit_expr
(e
)
1291 set_comprehension
(e
)
1292 if mtype
!= null then
1293 if v
.check_subtype
(e
, t
, mtype
) == null then return # Skip error
1294 if t
== mtype
then useless
= true
1299 if mtype
== null then
1300 mtype
= v
.merge_types
(self, mtypes
)
1302 if mtype
== null or mtype
isa MNullType then
1303 v
.error
(self, "Type Error: ambiguous array type {mtypes.join(" ")}")
1307 assert ntype
!= null
1308 v
.modelbuilder
.warning
(ntype
, "useless-type", "Warning: useless type declaration `{mtype}` in literal Array since it can be inferred from the elements type.")
1311 self.element_mtype
= mtype
1313 var mclass
= v
.get_mclass
(self, "Array")
1314 if mclass
== null then return # Forward error
1315 var array_mtype
= mclass
.get_mtype
([mtype
])
1317 with_capacity_callsite
= v
.get_method
(self, array_mtype
, "with_capacity", false)
1318 push_callsite
= v
.get_method
(self, array_mtype
, "push", false)
1320 self.mtype
= array_mtype
1324 redef class ARangeExpr
1325 var init_callsite
: nullable CallSite
1327 redef fun accept_typing
(v
)
1329 var discrete_class
= v
.get_mclass
(self, "Discrete")
1330 if discrete_class
== null then return # Forward error
1331 var discrete_type
= discrete_class
.intro
.bound_mtype
1332 var t1
= v
.visit_expr_subtype
(self.n_expr
, discrete_type
)
1333 var t2
= v
.visit_expr_subtype
(self.n_expr2
, discrete_type
)
1334 if t1
== null or t2
== null then return
1335 var mclass
= v
.get_mclass
(self, "Range")
1336 if mclass
== null then return # Forward error
1338 if v
.is_subtype
(t1
, t2
) then
1339 mtype
= mclass
.get_mtype
([t2
])
1340 else if v
.is_subtype
(t2
, t1
) then
1341 mtype
= mclass
.get_mtype
([t1
])
1343 v
.error
(self, "Type Error: Cannot create range: {t1} vs {t2}")
1349 # get the constructor
1351 if self isa ACrangeExpr then
1352 callsite
= v
.get_method
(self, mtype
, "init", false)
1353 else if self isa AOrangeExpr then
1354 callsite
= v
.get_method
(self, mtype
, "without_last", false)
1358 init_callsite
= callsite
1362 redef class ANullExpr
1363 redef fun accept_typing
(v
)
1365 self.mtype
= v
.mmodule
.model
.null_type
1369 redef class AIsaExpr
1370 # The static type to cast to.
1371 # (different from the static type of the expression that is `Bool`).
1372 var cast_type
: nullable MType
1373 redef fun accept_typing
(v
)
1375 var mtype
= v
.visit_expr_cast
(self, self.n_expr
, self.n_type
)
1376 self.cast_type
= mtype
1378 var variable
= self.n_expr
.its_variable
1379 if variable
!= null then
1380 #var orig = self.n_expr.mtype
1381 #var from = if orig != null then orig.to_s else "invalid"
1382 #var to = if mtype != null then mtype.to_s else "invalid"
1383 #debug("adapt {variable}: {from} -> {to}")
1384 self.after_flow_context
.when_true
.set_var
(variable
, mtype
)
1387 self.mtype
= v
.type_bool
(self)
1391 redef class AAsCastExpr
1392 redef fun accept_typing
(v
)
1394 self.mtype
= v
.visit_expr_cast
(self, self.n_expr
, self.n_type
)
1398 redef class AAsNotnullExpr
1399 redef fun accept_typing
(v
)
1401 var mtype
= v
.visit_expr
(self.n_expr
)
1402 if mtype
== null then return # Forward error
1404 if mtype
isa MNullType then
1405 v
.error
(self, "Type error: as(not null) on null")
1409 if v
.check_can_be_null
(n_expr
, mtype
) then
1410 mtype
= mtype
.as_notnull
1417 redef class AParExpr
1418 redef fun accept_typing
(v
)
1420 self.mtype
= v
.visit_expr
(self.n_expr
)
1424 redef class AOnceExpr
1425 redef fun accept_typing
(v
)
1427 self.mtype
= v
.visit_expr
(self.n_expr
)
1431 redef class ASelfExpr
1432 redef var its_variable
: nullable Variable
1433 redef fun accept_typing
(v
)
1435 if v
.is_toplevel_context
and not self isa AImplicitSelfExpr then
1436 v
.error
(self, "Error: self cannot be used in top-level method.")
1438 var variable
= v
.selfvariable
1439 self.its_variable
= variable
1440 self.mtype
= v
.get_variable
(self, variable
)
1444 redef class AImplicitSelfExpr
1445 # Is the implicit receiver `sys`?
1447 # By default, the implicit receiver is `self`.
1448 # But when there is not method for `self`, `sys` is used as a fall-back.
1449 # Is this case this flag is set to `true`.
1453 ## MESSAGE SENDING AND PROPERTY
1455 redef class ASendExpr
1456 # The property invoked by the send.
1457 var callsite
: nullable CallSite
1459 redef fun accept_typing
(v
)
1461 var nrecv
= self.n_expr
1462 var recvtype
= v
.visit_expr
(nrecv
)
1463 var name
= self.property_name
1465 if recvtype
== null then return # Forward error
1468 var unsafe_type
= v
.anchor_to
(recvtype
)
1469 var mproperty
= v
.try_get_mproperty_by_name2
(self, unsafe_type
, name
)
1470 if mproperty
== null and nrecv
isa AImplicitSelfExpr then
1471 # Special fall-back search in `sys` when noting found in the implicit receiver.
1472 var sysclass
= v
.try_get_mclass
(self, "Sys")
1473 if sysclass
!= null then
1474 var systype
= sysclass
.mclass_type
1475 mproperty
= v
.try_get_mproperty_by_name2
(self, systype
, name
)
1476 if mproperty
!= null then
1477 callsite
= v
.get_method
(self, systype
, name
, false)
1478 if callsite
== null then return # Forward error
1479 # Update information, we are looking at `sys` now, not `self`
1481 nrecv
.its_variable
= null
1482 nrecv
.mtype
= systype
1487 if callsite
== null then
1488 # If still nothing, just exit
1489 callsite
= v
.get_method
(self, recvtype
, name
, nrecv
isa ASelfExpr)
1490 if callsite
== null then return
1493 self.callsite
= callsite
1494 var msignature
= callsite
.msignature
1496 var args
= compute_raw_arguments
1498 callsite
.check_signature
(v
, args
)
1500 if callsite
.mproperty
.is_init
then
1501 var vmpropdef
= v
.mpropdef
1502 if not (vmpropdef
isa MMethodDef and vmpropdef
.mproperty
.is_init
) then
1503 v
.error
(self, "Can call a init only in another init")
1505 if vmpropdef
isa MMethodDef and vmpropdef
.mproperty
.is_root_init
and not callsite
.mproperty
.is_root_init
then
1506 v
.error
(self, "Error: {vmpropdef} cannot call a factory {callsite.mproperty}")
1510 var ret
= msignature
.return_mtype
1514 self.is_typed
= true
1518 # The name of the property
1519 # Each subclass simply provide the correct name.
1520 private fun property_name
: String is abstract
1522 # An array of all arguments (excluding self)
1523 fun raw_arguments
: Array[AExpr] do return compute_raw_arguments
1525 private fun compute_raw_arguments
: Array[AExpr] is abstract
1528 redef class ABinopExpr
1529 redef fun compute_raw_arguments
do return [n_expr2
]
1532 redef fun property_name
do return "=="
1533 redef fun accept_typing
(v
)
1540 redef fun property_name
do return "!="
1541 redef fun accept_typing
(v
)
1548 redef fun property_name
do return "<"
1551 redef fun property_name
do return "<="
1554 redef fun property_name
do return "<<"
1557 redef fun property_name
do return ">"
1560 redef fun property_name
do return ">="
1563 redef fun property_name
do return ">>"
1565 redef class APlusExpr
1566 redef fun property_name
do return "+"
1568 redef class AMinusExpr
1569 redef fun property_name
do return "-"
1571 redef class AStarshipExpr
1572 redef fun property_name
do return "<=>"
1574 redef class AStarExpr
1575 redef fun property_name
do return "*"
1577 redef class AStarstarExpr
1578 redef fun property_name
do return "**"
1580 redef class ASlashExpr
1581 redef fun property_name
do return "/"
1583 redef class APercentExpr
1584 redef fun property_name
do return "%"
1587 redef class AUminusExpr
1588 redef fun property_name
do return "unary -"
1589 redef fun compute_raw_arguments
do return new Array[AExpr]
1593 redef class ACallExpr
1594 redef fun property_name
do return n_id
.text
1595 redef fun compute_raw_arguments
do return n_args
.to_a
1598 redef class ACallAssignExpr
1599 redef fun property_name
do return n_id
.text
+ "="
1600 redef fun compute_raw_arguments
1602 var res
= n_args
.to_a
1608 redef class ABraExpr
1609 redef fun property_name
do return "[]"
1610 redef fun compute_raw_arguments
do return n_args
.to_a
1613 redef class ABraAssignExpr
1614 redef fun property_name
do return "[]="
1615 redef fun compute_raw_arguments
1617 var res
= n_args
.to_a
1623 redef class ASendReassignFormExpr
1624 # The property invoked for the writing
1625 var write_callsite
: nullable CallSite
1627 redef fun accept_typing
(v
)
1629 var recvtype
= v
.visit_expr
(self.n_expr
)
1630 var name
= self.property_name
1632 if recvtype
== null then return # Forward error
1634 var for_self
= self.n_expr
isa ASelfExpr
1635 var callsite
= v
.get_method
(self, recvtype
, name
, for_self
)
1637 if callsite
== null then return
1638 self.callsite
= callsite
1640 var args
= compute_raw_arguments
1642 callsite
.check_signature
(v
, args
)
1644 var readtype
= callsite
.msignature
.return_mtype
1645 if readtype
== null then
1646 v
.error
(self, "Error: {name} is not a function")
1650 var wcallsite
= v
.get_method
(self, recvtype
, name
+ "=", self.n_expr
isa ASelfExpr)
1651 if wcallsite
== null then return
1652 self.write_callsite
= wcallsite
1654 var wtype
= self.resolve_reassignment
(v
, readtype
, wcallsite
.msignature
.mparameters
.last
.mtype
)
1655 if wtype
== null then return
1657 args
= args
.to_a
# duplicate so raw_arguments keeps only the getter args
1658 args
.add
(self.n_value
)
1659 wcallsite
.check_signature
(v
, args
)
1661 self.is_typed
= true
1665 redef class ACallReassignExpr
1666 redef fun property_name
do return n_id
.text
1667 redef fun compute_raw_arguments
do return n_args
.to_a
1670 redef class ABraReassignExpr
1671 redef fun property_name
do return "[]"
1672 redef fun compute_raw_arguments
do return n_args
.to_a
1675 redef class AInitExpr
1676 redef fun property_name
do return "init"
1677 redef fun compute_raw_arguments
do return n_args
.to_a
1681 fun to_a
: Array[AExpr] do return self.n_exprs
.to_a
1686 redef class ASuperExpr
1687 # The method to call if the super is in fact a 'super init call'
1688 # Note: if the super is a normal call-next-method, then this attribute is null
1689 var callsite
: nullable CallSite
1691 # The method to call is the super is a standard `call-next-method` super-call
1692 # Note: if the super is a special super-init-call, then this attribute is null
1693 var mpropdef
: nullable MMethodDef
1695 redef fun accept_typing
(v
)
1697 var anchor
= v
.anchor
1698 assert anchor
!= null
1699 var recvtype
= v
.get_variable
(self, v
.selfvariable
)
1700 assert recvtype
!= null
1701 var mproperty
= v
.mpropdef
.mproperty
1702 if not mproperty
isa MMethod then
1703 v
.error
(self, "Error: super only usable in a method")
1706 var superprops
= mproperty
.lookup_super_definitions
(v
.mmodule
, anchor
)
1707 if superprops
.length
== 0 then
1708 if mproperty
.is_init
and v
.mpropdef
.is_intro
then
1709 process_superinit
(v
)
1712 v
.error
(self, "Error: No super method to call for {mproperty}.")
1715 # FIXME: covariance of return type in linear extension?
1716 var superprop
= superprops
.first
1718 var msignature
= superprop
.msignature
.as(not null)
1719 msignature
= v
.resolve_for
(msignature
, recvtype
, true).as(MSignature)
1720 var args
= self.n_args
.to_a
1721 if args
.length
> 0 then
1722 v
.check_signature
(self, args
, mproperty
.name
, msignature
)
1724 self.mtype
= msignature
.return_mtype
1725 self.is_typed
= true
1726 v
.mpropdef
.has_supercall
= true
1727 mpropdef
= v
.mpropdef
.as(MMethodDef)
1730 private fun process_superinit
(v
: TypeVisitor)
1732 var anchor
= v
.anchor
1733 assert anchor
!= null
1734 var recvtype
= v
.get_variable
(self, v
.selfvariable
)
1735 assert recvtype
!= null
1736 var mpropdef
= v
.mpropdef
1737 assert mpropdef
isa MMethodDef
1738 var mproperty
= mpropdef
.mproperty
1739 var superprop
: nullable MMethodDef = null
1740 for msupertype
in mpropdef
.mclassdef
.supertypes
do
1741 msupertype
= msupertype
.anchor_to
(v
.mmodule
, anchor
)
1742 var errcount
= v
.modelbuilder
.toolcontext
.error_count
1743 var candidate
= v
.try_get_mproperty_by_name2
(self, msupertype
, mproperty
.name
).as(nullable MMethod)
1744 if candidate
== null then
1745 if v
.modelbuilder
.toolcontext
.error_count
> errcount
then return # Forward error
1746 continue # Try next super-class
1748 if superprop
!= null and candidate
.is_root_init
then
1751 if superprop
!= null and superprop
.mproperty
!= candidate
and not superprop
.mproperty
.is_root_init
then
1752 v
.error
(self, "Error: conflicting super constructor to call for {mproperty}: {candidate.full_name}, {superprop.mproperty.full_name}")
1755 var candidatedefs
= candidate
.lookup_definitions
(v
.mmodule
, anchor
)
1756 if superprop
!= null and superprop
.mproperty
== candidate
then
1757 if superprop
== candidatedefs
.first
then continue
1758 candidatedefs
.add
(superprop
)
1760 if candidatedefs
.length
> 1 then
1761 v
.error
(self, "Error: conflicting property definitions for property {mproperty} in {recvtype}: {candidatedefs.join(", ")}")
1764 superprop
= candidatedefs
.first
1766 if superprop
== null then
1767 v
.error
(self, "Error: No super method to call for {mproperty}.")
1771 var msignature
= superprop
.new_msignature
or else superprop
.msignature
.as(not null)
1772 msignature
= v
.resolve_for
(msignature
, recvtype
, true).as(MSignature)
1774 var callsite
= new CallSite(self, recvtype
, v
.mmodule
, v
.anchor
, true, superprop
.mproperty
, superprop
, msignature
, false)
1775 self.callsite
= callsite
1777 var args
= self.n_args
.to_a
1778 if args
.length
> 0 then
1779 callsite
.check_signature
(v
, args
)
1781 # Check there is at least enough parameters
1782 if mpropdef
.msignature
.arity
< msignature
.arity
then
1783 v
.error
(self, "Error: Not enough implicit arguments to pass. Got {mpropdef.msignature.arity}, expected at least {msignature.arity}. Signature is {msignature}")
1786 # Check that each needed parameter is conform
1788 for sp
in msignature
.mparameters
do
1789 var p
= mpropdef
.msignature
.mparameters
[i
]
1790 if not v
.is_subtype
(p
.mtype
, sp
.mtype
) then
1791 v
.error
(self, "Type error: expected argument #{i} of type {sp.mtype}, got implicit argument {p.name} of type {p.mtype}. Signature is {msignature}")
1798 self.is_typed
= true
1804 redef class ANewExpr
1805 # The constructor invoked by the new.
1806 var callsite
: nullable CallSite
1808 # The designated type
1809 var recvtype
: nullable MClassType
1811 redef fun accept_typing
(v
)
1813 var recvtype
= v
.resolve_mtype
(self.n_type
)
1814 if recvtype
== null then return
1816 if not recvtype
isa MClassType then
1817 if recvtype
isa MNullableType then
1818 v
.error
(self, "Type error: cannot instantiate the nullable type {recvtype}.")
1821 v
.error
(self, "Type error: cannot instantiate the formal type {recvtype}.")
1826 self.recvtype
= recvtype
1835 var callsite
= v
.get_method
(self, recvtype
, name
, false)
1836 if callsite
== null then return
1838 if not callsite
.mproperty
.is_new
then
1839 var kind
= recvtype
.mclass
.kind
1840 if kind
!= concrete_kind
then
1841 v
.error
(self, "Type Error: Cannot instantiate {kind} {recvtype}.")
1844 self.mtype
= recvtype
1846 self.mtype
= callsite
.msignature
.return_mtype
1847 assert self.mtype
!= null
1850 self.callsite
= callsite
1852 if not callsite
.mproperty
.is_init_for
(recvtype
.mclass
) then
1853 v
.error
(self, "Error: {name} is not a constructor.")
1857 var args
= n_args
.to_a
1858 callsite
.check_signature
(v
, args
)
1864 redef class AAttrFormExpr
1865 # The attribute acceded.
1866 var mproperty
: nullable MAttribute
1868 # The static type of the attribute.
1869 var attr_type
: nullable MType
1871 # Resolve the attribute acceded.
1872 private fun resolve_property
(v
: TypeVisitor)
1874 var recvtype
= v
.visit_expr
(self.n_expr
)
1875 if recvtype
== null then return # Skip error
1876 var name
= self.n_id
.text
1877 if recvtype
isa MNullType then
1878 v
.error
(self, "Error: Attribute '{name}' access on 'null'.")
1882 var unsafe_type
= v
.anchor_to
(recvtype
)
1883 var mproperty
= v
.try_get_mproperty_by_name2
(self, unsafe_type
, name
)
1884 if mproperty
== null then
1885 v
.modelbuilder
.error
(self, "Error: Attribute {name} doesn't exists in {recvtype}.")
1888 assert mproperty
isa MAttribute
1889 self.mproperty
= mproperty
1891 var mpropdefs
= mproperty
.lookup_definitions
(v
.mmodule
, unsafe_type
)
1892 assert mpropdefs
.length
== 1
1893 var mpropdef
= mpropdefs
.first
1894 var attr_type
= mpropdef
.static_mtype
1895 if attr_type
== null then return # skip error
1896 attr_type
= v
.resolve_for
(attr_type
, recvtype
, self.n_expr
isa ASelfExpr)
1897 self.attr_type
= attr_type
1901 redef class AAttrExpr
1902 redef fun accept_typing
(v
)
1904 self.resolve_property
(v
)
1905 self.mtype
= self.attr_type
1910 redef class AAttrAssignExpr
1911 redef fun accept_typing
(v
)
1913 self.resolve_property
(v
)
1914 var mtype
= self.attr_type
1916 v
.visit_expr_subtype
(self.n_value
, mtype
)
1917 self.is_typed
= true
1921 redef class AAttrReassignExpr
1922 redef fun accept_typing
(v
)
1924 self.resolve_property
(v
)
1925 var mtype
= self.attr_type
1926 if mtype
== null then return # Skip error
1928 self.resolve_reassignment
(v
, mtype
, mtype
)
1930 self.is_typed
= true
1934 redef class AIssetAttrExpr
1935 redef fun accept_typing
(v
)
1937 self.resolve_property
(v
)
1938 var mtype
= self.attr_type
1939 if mtype
== null then return # Skip error
1941 var recvtype
= self.n_expr
.mtype
.as(not null)
1942 var bound
= v
.resolve_for
(mtype
, recvtype
, false)
1943 if bound
isa MNullableType then
1944 v
.error
(self, "Error: isset on a nullable attribute.")
1946 self.mtype
= v
.type_bool
(self)
1950 redef class AVarargExpr
1951 redef fun accept_typing
(v
)
1953 # This kind of pseudo-expression can be only processed trough a signature
1954 # See `check_signature`
1955 # Other cases are a syntax error.
1956 v
.error
(self, "Syntax error: unexpected `...`")
1962 redef class ADebugTypeExpr
1963 redef fun accept_typing
(v
)
1965 var expr
= v
.visit_expr
(self.n_expr
)
1966 if expr
== null then return
1967 var unsafe
= v
.anchor_to
(expr
)
1968 var ntype
= self.n_type
1969 var mtype
= v
.resolve_mtype
(ntype
)
1970 if mtype
!= null and mtype
!= expr
then
1971 var umtype
= v
.anchor_to
(mtype
)
1972 v
.modelbuilder
.warning
(self, "debug", "Found type {expr} (-> {unsafe}), expected {mtype} (-> {umtype})")
1974 self.is_typed
= true