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 # Currently only used for `new` factory since there is no valid receiver inside
56 var is_toplevel_context
= false
60 var mpropdef
= self.mpropdef
62 if mpropdef
!= null then
63 self.mpropdef
= mpropdef
64 var mclassdef
= mpropdef
.mclassdef
65 self.mclassdef
= mclassdef
66 self.anchor
= mclassdef
.bound_mtype
68 var mclass
= mclassdef
.mclass
70 var selfvariable
= new Variable("self")
71 self.selfvariable
= selfvariable
72 selfvariable
.declared_type
= mclass
.mclass_type
74 var mprop
= mpropdef
.mproperty
75 if mprop
isa MMethod and mprop
.is_new
then
76 is_toplevel_context
= true
81 fun anchor_to
(mtype
: MType): MType
84 if anchor
== null then
85 assert not mtype
.need_anchor
88 return mtype
.anchor_to
(mmodule
, anchor
)
91 fun is_subtype
(sub
, sup
: MType): Bool
93 return sub
.is_subtype
(mmodule
, anchor
, sup
)
96 fun resolve_for
(mtype
, subtype
: MType, for_self
: Bool): MType
98 #print "resolve_for {mtype} sub={subtype} forself={for_self} mmodule={mmodule} anchor={anchor}"
99 var res
= mtype
.resolve_for
(subtype
, anchor
, mmodule
, not for_self
)
103 # Check that `sub` is a subtype of `sup`.
104 # If `sub` is not a valid suptype, then display an error on `node` an return null.
105 # If `sub` is a safe subtype of `sup` then return `sub`.
106 # If `sub` is an unsafe subtype (ie an implicit cast is required), then return `sup`.
108 # The point of the return type is to determinate the usable type on an expression:
109 # If the suptype is safe, then the return type is the one on the expression typed by `sub`.
110 # Is the subtype is unsafe, then the return type is the one of an implicit cast on `sup`.
111 fun check_subtype
(node
: ANode, sub
, sup
: MType): nullable MType
113 if self.is_subtype
(sub
, sup
) then return sub
114 if self.is_subtype
(sub
, self.anchor_to
(sup
)) then
115 # FIXME workaround to the current unsafe typing policy. To remove once fixed virtual types exists.
116 #node.debug("Unsafe typing: expected {sup}, got {sub}")
119 if sub
.need_anchor
then
120 var u
= anchor_to
(sub
)
121 self.modelbuilder
.error
(node
, "Type error: expected {sup}, got {sub}: {u}")
123 self.modelbuilder
.error
(node
, "Type error: expected {sup}, got {sub}")
128 # Visit an expression and do not care about the return value
129 fun visit_stmt
(nexpr
: nullable AExpr)
131 if nexpr
== null then return
132 nexpr
.accept_typing
(self)
135 # Visit an expression and expects that it is not a statement
136 # Return the type of the expression
137 # Display an error and return null if:
138 # * the type cannot be determined or
139 # * `nexpr` is a statement
140 fun visit_expr
(nexpr
: AExpr): nullable MType
142 nexpr
.accept_typing
(self)
143 var mtype
= nexpr
.mtype
144 if mtype
!= null then return mtype
145 if not nexpr
.is_typed
then
146 if not self.modelbuilder
.toolcontext
.error_count
> 0 then # check that there is really an error
147 if self.modelbuilder
.toolcontext
.verbose_level
> 1 then
148 nexpr
.debug
("No return type but no error.")
151 return null # forward error
153 self.error
(nexpr
, "Type error: expected expression.")
157 # Visit an expression and expect its static type is a least a `sup`
158 # Return the type of the expression or null if
159 # * the type cannot be determined or
160 # * `nexpr` is a statement or
161 # * `nexpr` is not a `sup`
162 fun visit_expr_subtype
(nexpr
: AExpr, sup
: nullable MType): nullable MType
164 var sub
= visit_expr
(nexpr
)
165 if sub
== null then return null # Forward error
167 if sup
== null then return null # Forward error
169 var res
= check_subtype
(nexpr
, sub
, sup
)
171 nexpr
.implicit_cast_to
= res
176 # Visit an expression and expect its static type is a `Bool`
177 # Return the type of the expression or null if
178 # * the type cannot be determined or
179 # * `nexpr` is a statement or
180 # * `nexpr` is not a `Bool`
181 fun visit_expr_bool
(nexpr
: AExpr): nullable MType
183 return self.visit_expr_subtype
(nexpr
, self.type_bool
(nexpr
))
187 fun visit_expr_cast
(node
: ANode, nexpr
: AExpr, ntype
: AType): nullable MType
189 var sub
= visit_expr
(nexpr
)
190 if sub
== null then return null # Forward error
192 var sup
= self.resolve_mtype
(ntype
)
193 if sup
== null then return null # Forward error
196 self.modelbuilder
.warning
(node
, "useless-type-test", "Warning: Expression is already a {sup}.")
197 else if self.is_subtype
(sub
, sup
) then
198 self.modelbuilder
.warning
(node
, "useless-type-test", "Warning: Expression is already a {sup} since it is a {sub}.")
203 # Can `mtype` be null (up to the current knowledge)?
204 fun can_be_null
(mtype
: MType): Bool
206 if mtype
isa MNullableType or mtype
isa MNullType then return true
207 if mtype
isa MFormalType then
208 var x
= anchor_to
(mtype
)
209 if x
isa MNullableType or x
isa MNullType then return true
214 # Check that `mtype` can be null (up to the current knowledge).
216 # If not then display a `useless-null-test` warning on node and return false.
218 fun check_can_be_null
(anode
: ANode, mtype
: MType): Bool
220 if can_be_null
(mtype
) then return true
222 if mtype
isa MFormalType then
223 var res
= anchor_to
(mtype
)
224 modelbuilder
.warning
(anode
, "useless-null-test", "Warning: expression is not null, since it is a `{mtype}: {res}`.")
226 modelbuilder
.warning
(anode
, "useless-null-test", "Warning: expression is not null, since it is a `{mtype}`.")
231 # Special verification on != and == for null
233 fun null_test
(anode
: ABinopExpr)
235 var mtype
= anode
.n_expr
.mtype
236 var mtype2
= anode
.n_expr2
.mtype
238 if mtype
== null or mtype2
== null then return
240 if not mtype2
isa MNullType then return
242 if mtype
isa MNullType then return
244 # Check of useless null
245 if not check_can_be_null
(anode
.n_expr
, mtype
) then return
247 mtype
= mtype
.as_notnull
249 # Check for type adaptation
250 var variable
= anode
.n_expr
.its_variable
251 if variable
== null then return
253 # One is null (mtype2 see above) the other is not null
254 if anode
isa AEqExpr then
255 anode
.after_flow_context
.when_true
.set_var
(self, variable
, mtype2
)
256 anode
.after_flow_context
.when_false
.set_var
(self, variable
, mtype
)
257 else if anode
isa ANeExpr then
258 anode
.after_flow_context
.when_false
.set_var
(self, variable
, mtype2
)
259 anode
.after_flow_context
.when_true
.set_var
(self, variable
, mtype
)
265 fun try_get_mproperty_by_name2
(anode
: ANode, mtype
: MType, name
: String): nullable MProperty
267 return self.modelbuilder
.try_get_mproperty_by_name2
(anode
, mmodule
, mtype
, name
)
270 fun resolve_mtype
(node
: AType): nullable MType
272 return self.modelbuilder
.resolve_mtype
(mmodule
, mclassdef
, node
)
275 fun try_get_mclass
(node
: ANode, name
: String): nullable MClass
277 var mclass
= modelbuilder
.try_get_mclass_by_name
(node
, mmodule
, name
)
281 fun get_mclass
(node
: ANode, name
: String): nullable MClass
283 var mclass
= modelbuilder
.get_mclass_by_name
(node
, mmodule
, name
)
287 fun type_bool
(node
: ANode): nullable MType
289 var mclass
= self.get_mclass
(node
, "Bool")
290 if mclass
== null then return null
291 return mclass
.mclass_type
294 fun get_method
(node
: ANode, recvtype
: MType, name
: String, recv_is_self
: Bool): nullable CallSite
296 var unsafe_type
= self.anchor_to
(recvtype
)
298 #debug("recv: {recvtype} (aka {unsafe_type})")
299 if recvtype
isa MNullType then
300 # `null` only accepts some methods of object.
301 if name
== "==" or name
== "!=" or name
== "is_same_instance" then
302 var objclass
= get_mclass
(node
, "Object")
303 if objclass
== null then return null # Forward error
304 unsafe_type
= objclass
.mclass_type
306 self.error
(node
, "Error: Method '{name}' call on 'null'.")
311 var mproperty
= self.try_get_mproperty_by_name2
(node
, unsafe_type
, name
)
312 if name
== "new" and mproperty
== null then
314 mproperty
= self.try_get_mproperty_by_name2
(node
, unsafe_type
, name
)
317 if mproperty
== null then
318 #self.modelbuilder.error(node, "Type error: property {name} not found in {unsafe_type} (ie {recvtype})")
320 self.modelbuilder
.error
(node
, "Error: Method or variable '{name}' unknown in {recvtype}.")
322 self.modelbuilder
.error
(node
, "Error: Method '{name}' doesn't exists in {recvtype}.")
327 assert mproperty
isa MMethod
329 if is_toplevel_context
and recv_is_self
and not mproperty
.is_toplevel
then
330 error
(node
, "Error: '{name}' is not a top-level method, thus need a receiver.")
332 if not recv_is_self
and mproperty
.is_toplevel
then
333 error
(node
, "Error: cannot call '{name}', a top-level method, with a receiver.")
336 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
337 self.modelbuilder
.error
(node
, "Error: Method '{name}' is protected and can only acceded by self.")
341 var info
= mproperty
.deprecation
342 if info
!= null and self.mpropdef
.mproperty
.deprecation
== null then
345 self.modelbuilder
.warning
(node
, "deprecated-method", "Deprecation Warning: Method '{name}' is deprecated: {mdoc.content.first}")
347 self.modelbuilder
.warning
(node
, "deprecated-method", "Deprecation Warning: Method '{name}' is deprecated.")
351 var propdefs
= mproperty
.lookup_definitions
(self.mmodule
, unsafe_type
)
353 if propdefs
.length
== 0 then
354 self.modelbuilder
.error
(node
, "Type error: no definition found for property {name} in {unsafe_type}")
356 else if propdefs
.length
== 1 then
357 mpropdef
= propdefs
.first
359 self.modelbuilder
.warning
(node
, "property-conflict", "Warning: conflicting property definitions for property {name} in {unsafe_type}: {propdefs.join(" ")}")
360 mpropdef
= mproperty
.intro
364 var msignature
= mpropdef
.new_msignature
or else mpropdef
.msignature
365 if msignature
== null then return null # skip error
366 msignature
= resolve_for
(msignature
, recvtype
, recv_is_self
).as(MSignature)
368 var erasure_cast
= false
369 var rettype
= mpropdef
.msignature
.return_mtype
370 if not recv_is_self
and rettype
!= null then
371 rettype
= rettype
.undecorate
372 if rettype
isa MParameterType then
373 var erased_rettype
= msignature
.return_mtype
374 assert erased_rettype
!= null
375 #node.debug("Erasure cast: Really a {rettype} but unsafely a {erased_rettype}")
380 var callsite
= new CallSite(node
, recvtype
, mmodule
, anchor
, recv_is_self
, mproperty
, mpropdef
, msignature
, erasure_cast
)
384 fun try_get_method
(node
: ANode, recvtype
: MType, name
: String, recv_is_self
: Bool): nullable CallSite
386 var unsafe_type
= self.anchor_to
(recvtype
)
387 var mproperty
= self.try_get_mproperty_by_name2
(node
, unsafe_type
, name
)
388 if mproperty
== null then return null
389 return get_method
(node
, recvtype
, name
, recv_is_self
)
393 # Visit the expressions of args and check their conformity with the corresponding type in signature
394 # The point of this method is to handle varargs correctly
395 # Note: The signature must be correctly adapted
396 fun check_signature
(node
: ANode, args
: Array[AExpr], name
: String, msignature
: MSignature): Bool
398 var vararg_rank
= msignature
.vararg_rank
399 if vararg_rank
>= 0 then
400 if args
.length
< msignature
.arity
then
401 #self.modelbuilder.error(node, "Error: Incorrect number of parameters. Got {args.length}, expected at least {msignature.arity}. Signature is {msignature}")
402 self.modelbuilder
.error
(node
, "Error: arity mismatch; prototype is '{name}{msignature}'")
405 else if args
.length
!= msignature
.arity
then
406 self.modelbuilder
.error
(node
, "Error: Incorrect number of parameters. Got {args.length}, expected {msignature.arity}. Signature is {msignature}")
410 #debug("CALL {unsafe_type}.{msignature}")
412 var vararg_decl
= args
.length
- msignature
.arity
413 for i
in [0..msignature
.arity
[ do
415 if i
== vararg_rank
then continue # skip the vararg
416 if i
> vararg_rank
then
419 var paramtype
= msignature
.mparameters
[i
].mtype
420 self.visit_expr_subtype
(args
[j
], paramtype
)
422 if vararg_rank
>= 0 then
423 var paramtype
= msignature
.mparameters
[vararg_rank
].mtype
424 var first
= args
[vararg_rank
]
425 if vararg_decl
== 0 and first
isa AVarargExpr then
426 var mclass
= get_mclass
(node
, "Array")
427 if mclass
== null then return false # Forward error
428 var array_mtype
= mclass
.get_mtype
([paramtype
])
429 self.visit_expr_subtype
(first
.n_expr
, array_mtype
)
430 first
.mtype
= first
.n_expr
.mtype
432 for j
in [vararg_rank
..vararg_rank
+vararg_decl
] do
433 self.visit_expr_subtype
(args
[j
], paramtype
)
440 fun error
(node
: ANode, message
: String)
442 self.modelbuilder
.toolcontext
.error
(node
.hot_location
, message
)
445 fun get_variable
(node
: AExpr, variable
: Variable): nullable MType
447 var flow
= node
.after_flow_context
449 self.error
(node
, "No context!")
453 if flow
.vars
.has_key
(variable
) then
454 return flow
.vars
[variable
]
456 #node.debug("*** START Collected for {variable}")
457 var mtypes
= flow
.collect_types
(variable
)
458 #node.debug("**** END Collected for {variable}")
459 if mtypes
.length
== 0 then
460 return variable
.declared_type
461 else if mtypes
.length
== 1 then
464 var res
= merge_types
(node
,mtypes
)
465 if res
== null then res
= variable
.declared_type
471 # Some variables where type-adapted during the visit
474 fun set_variable
(node
: AExpr, variable
: Variable, mtype
: nullable MType)
476 var flow
= node
.after_flow_context
479 flow
.set_var
(self, variable
, mtype
)
482 fun merge_types
(node
: ANode, col
: Array[nullable MType]): nullable MType
484 if col
.length
== 1 then return col
.first
486 if t1
== null then continue # return null
489 if t2
== null then continue # return null
490 if can_be_null
(t2
) and not can_be_null
(t1
) then
493 if not is_subtype
(t2
, t1
) then found
= false
496 #print "merge {col.join(" ")} -> {t1}"
500 #self.modelbuilder.warning(node, "Type Error: {col.length} conflicting types: <{col.join(", ")}>")
505 # A specific method call site with its associated informations.
507 # The associated node for location
510 # The static type of the receiver (possibly unresolved)
513 # The module where the callsite is present
516 # The anchor to use with `recv` or `msignature`
517 var anchor
: nullable MClassType
519 # Is the receiver self?
520 # If "for_self", virtual types of the signature are kept
521 # If "not_for_self", virtual type are erased
522 var recv_is_self
: Bool
524 # The designated method
525 var mproperty
: MMethod
527 # The statically designated method definition
528 # The most specif one, it is.
529 var mpropdef
: MMethodDef
531 # The resolved signature for the receiver
532 var msignature
: MSignature
534 # Is a implicit cast required on erasure typing policy?
535 var erasure_cast
: Bool
537 private fun check_signature
(v
: TypeVisitor, args
: Array[AExpr]): Bool
539 return v
.check_signature
(self.node
, args
, self.mproperty
.name
, self.msignature
)
544 # The declared type of the variable
545 var declared_type
: nullable MType
548 redef class FlowContext
549 # Store changes of types because of type evolution
550 private var vars
= new HashMap[Variable, nullable MType]
552 # Adapt the variable to a static type
553 # Warning1: do not modify vars directly.
554 # Warning2: sub-flow may have cached a unadapted variable
555 private fun set_var
(v
: TypeVisitor, variable
: Variable, mtype
: nullable MType)
557 if vars
.has_key
(variable
) and vars
[variable
] == mtype
then return
558 self.vars
[variable
] = mtype
560 #node.debug "set {variable} to {mtype or else "X"}"
563 # Look in the flow and previous flow and collect all first reachable type adaptation of a local variable
564 private fun collect_types
(variable
: Variable): Array[nullable MType]
566 #node.debug "flow for {variable}"
567 var res
= new Array[nullable MType]
570 var seen
= new HashSet[FlowContext]
571 while not todo
.is_empty
do
573 if f
.is_unreachable
then continue
574 if seen
.has
(f
) then continue
577 if f
.vars
.has_key
(variable
) then
578 # Found something. Collect it and do not process further on this path
579 res
.add f
.vars
[variable
]
580 #f.node.debug "process {variable}: got {f.vars[variable] or else "X"}"
582 todo
.add_all f
.previous
584 if f
.previous
.is_empty
then
585 # Root flowcontext mean a parameter or something related
586 res
.add variable
.declared_type
587 #f.node.debug "root process {variable}: got {variable.declared_type or else "X"}"
591 #self.node.debug "##### end flow for {variable}: {res.join(" ")}"
597 # The entry point of the whole typing analysis
598 fun do_typing
(modelbuilder
: ModelBuilder)
602 # The variable associated to the receiver (if any)
603 var selfvariable
: nullable Variable
606 redef class AMethPropdef
607 redef fun do_typing
(modelbuilder
: ModelBuilder)
609 var nblock
= self.n_block
610 if nblock
== null then return
612 var mpropdef
= self.mpropdef
613 if mpropdef
== null then return # skip error
615 var v
= new TypeVisitor(modelbuilder
, mpropdef
.mclassdef
.mmodule
, mpropdef
)
616 self.selfvariable
= v
.selfvariable
618 var mmethoddef
= self.mpropdef
.as(not null)
619 var msignature
= mmethoddef
.msignature
620 if msignature
== null then return # skip error
621 for i
in [0..msignature
.arity
[ do
622 var mtype
= msignature
.mparameters
[i
].mtype
623 if msignature
.vararg_rank
== i
then
624 var arrayclass
= v
.get_mclass
(self.n_signature
.n_params
[i
], "Array")
625 if arrayclass
== null then return # Skip error
626 mtype
= arrayclass
.get_mtype
([mtype
])
628 var variable
= self.n_signature
.n_params
[i
].variable
629 assert variable
!= null
630 variable
.declared_type
= mtype
634 if not nblock
.after_flow_context
.is_unreachable
and msignature
.return_mtype
!= null then
635 # We reach the end of the function without having a return, it is bad
636 v
.error
(self, "Control error: Reached end of function (a 'return' with a value was expected).")
641 redef class AAttrPropdef
642 redef fun do_typing
(modelbuilder
: ModelBuilder)
644 if not has_value
then return
646 var mpropdef
= self.mpropdef
647 if mpropdef
== null then return # skip error
649 var v
= new TypeVisitor(modelbuilder
, mpropdef
.mclassdef
.mmodule
, mpropdef
)
650 self.selfvariable
= v
.selfvariable
652 var nexpr
= self.n_expr
653 if nexpr
!= null then
654 var mtype
= self.mpropdef
.static_mtype
655 v
.visit_expr_subtype
(nexpr
, mtype
)
657 var nblock
= self.n_block
658 if nblock
!= null then
660 if not nblock
.after_flow_context
.is_unreachable
then
661 # We reach the end of the init without having a return, it is bad
662 v
.error
(self, "Control error: Reached end of block (a 'return' with a value was expected).")
671 # The static type of the expression.
672 # null if self is a statement or in case of error
673 var mtype
: nullable MType = null
675 # Is the statement correctly typed?
676 # Used to distinguish errors and statements when `mtype == null`
677 var is_typed
: Bool = false
679 # If required, the following implicit cast `.as(XXX)`
680 # Such a cast may by required after evaluating the expression when
681 # a unsafe operation is detected (silently accepted by the Nit language).
682 # The attribute is computed by `check_subtype`
683 var implicit_cast_to
: nullable MType = null
685 # Return the variable read (if any)
686 # Used to perform adaptive typing
687 fun its_variable
: nullable Variable do return null
689 private fun accept_typing
(v
: TypeVisitor)
691 v
.error
(self, "no implemented accept_typing for {self.class_name}")
694 # Is non-null if `self` is a leaf of a comprehension array construction.
695 # In this case, the enclosing literal array node is designated.
696 # The result of the evaluation of `self` must be
697 # stored inside the designated array (there is an implicit `push`)
698 var comprehension
: nullable AArrayExpr = null
701 redef class ABlockExpr
702 redef fun accept_typing
(v
)
704 for e
in self.n_expr
do v
.visit_stmt
(e
)
708 # The type of a blockexpr is the one of the last expression (or null if empty)
711 if self.n_expr
.is_empty
then return null
712 return self.n_expr
.last
.mtype
716 redef class AVardeclExpr
717 redef fun accept_typing
(v
)
719 var variable
= self.variable
720 if variable
== null then return # Skip error
722 var ntype
= self.n_type
723 var mtype
: nullable MType
724 if ntype
== null then
727 mtype
= v
.resolve_mtype
(ntype
)
728 if mtype
== null then return # Skip error
731 var nexpr
= self.n_expr
732 if nexpr
!= null then
733 if mtype
!= null then
734 var etype
= v
.visit_expr_subtype
(nexpr
, mtype
)
735 if etype
== mtype
then
737 v
.modelbuilder
.advice
(ntype
, "useless-type", "Warning: useless type definition for variable `{variable.name}`")
740 mtype
= v
.visit_expr
(nexpr
)
741 if mtype
== null then return # Skip error
746 if mtype
== null or mtype
isa MNullType then
747 var objclass
= v
.get_mclass
(self, "Object")
748 if objclass
== null then return # skip error
749 decltype
= objclass
.mclass_type
.as_nullable
750 if mtype
== null then mtype
= decltype
753 variable
.declared_type
= decltype
754 v
.set_variable
(self, variable
, mtype
)
756 #debug("var {variable}: {mtype}")
764 redef fun its_variable
do return self.variable
765 redef fun accept_typing
(v
)
767 var variable
= self.variable
768 if variable
== null then return # Skip error
770 var mtype
= v
.get_variable
(self, variable
)
771 if mtype
!= null then
772 #debug("{variable} is {mtype}")
774 #debug("{variable} is untyped")
781 redef class AVarAssignExpr
782 redef fun accept_typing
(v
)
784 var variable
= self.variable
785 assert variable
!= null
787 var mtype
= v
.visit_expr_subtype
(n_value
, variable
.declared_type
)
789 v
.set_variable
(self, variable
, mtype
)
795 redef class AReassignFormExpr
796 # The method designed by the reassign operator.
797 var reassign_callsite
: nullable CallSite
799 var read_type
: nullable MType = null
801 # Determine the `reassign_property`
802 # `readtype` is the type of the reading of the left value.
803 # `writetype` is the type of the writing of the left value.
804 # (Because of `ACallReassignExpr`, both can be different.
805 # Return the static type of the value to store.
806 private fun resolve_reassignment
(v
: TypeVisitor, readtype
, writetype
: MType): nullable MType
808 var reassign_name
: String
809 if self.n_assign_op
isa APlusAssignOp then
811 else if self.n_assign_op
isa AMinusAssignOp then
817 self.read_type
= readtype
819 var callsite
= v
.get_method
(self, readtype
, reassign_name
, false)
820 if callsite
== null then return null # Skip error
821 self.reassign_callsite
= callsite
823 var msignature
= callsite
.msignature
824 var rettype
= msignature
.return_mtype
825 assert msignature
.arity
== 1 and rettype
!= null
827 var value_type
= v
.visit_expr_subtype
(self.n_value
, msignature
.mparameters
.first
.mtype
)
828 if value_type
== null then return null # Skip error
830 v
.check_subtype
(self, rettype
, writetype
)
835 redef class AVarReassignExpr
836 redef fun accept_typing
(v
)
838 var variable
= self.variable
839 assert variable
!= null
841 var readtype
= v
.get_variable
(self, variable
)
842 if readtype
== null then return
846 var writetype
= variable
.declared_type
847 if writetype
== null then return
849 var rettype
= self.resolve_reassignment
(v
, readtype
, writetype
)
851 v
.set_variable
(self, variable
, rettype
)
858 redef class AContinueExpr
859 redef fun accept_typing
(v
)
861 var nexpr
= self.n_expr
862 if nexpr
!= null then
869 redef class ABreakExpr
870 redef fun accept_typing
(v
)
872 var nexpr
= self.n_expr
873 if nexpr
!= null then
880 redef class AReturnExpr
881 redef fun accept_typing
(v
)
883 var nexpr
= self.n_expr
885 var mpropdef
= v
.mpropdef
886 if mpropdef
isa MMethodDef then
887 ret_type
= mpropdef
.msignature
.return_mtype
888 else if mpropdef
isa MAttributeDef then
889 ret_type
= mpropdef
.static_mtype
893 if nexpr
!= null then
894 if ret_type
!= null then
895 v
.visit_expr_subtype
(nexpr
, ret_type
)
898 v
.error
(self, "Error: Return with value in a procedure.")
900 else if ret_type
!= null then
901 v
.error
(self, "Error: Return without value in a function.")
907 redef class AAbortExpr
908 redef fun accept_typing
(v
)
915 redef fun accept_typing
(v
)
917 v
.visit_expr_bool
(n_expr
)
924 if n_then
!= null and n_else
== null then
925 self.mtype
= n_then
.mtype
930 redef class AIfexprExpr
931 redef fun accept_typing
(v
)
933 v
.visit_expr_bool
(n_expr
)
935 var t1
= v
.visit_expr
(n_then
)
936 var t2
= v
.visit_expr
(n_else
)
938 if t1
== null or t2
== null then
942 var t
= v
.merge_types
(self, [t1
, t2
])
944 v
.error
(self, "Type Error: ambiguous type {t1} vs {t2}")
951 redef fun accept_typing
(v
)
953 v
.visit_stmt
(n_block
)
958 redef class AWhileExpr
959 redef fun accept_typing
(v
)
961 v
.visit_expr_bool
(n_expr
)
963 v
.visit_stmt
(n_block
)
968 redef class ALoopExpr
969 redef fun accept_typing
(v
)
971 v
.visit_stmt
(n_block
)
977 var coltype
: nullable MClassType
979 var method_iterator
: nullable CallSite
980 var method_is_ok
: nullable CallSite
981 var method_item
: nullable CallSite
982 var method_next
: nullable CallSite
983 var method_key
: nullable CallSite
984 var method_finish
: nullable CallSite
986 var method_lt
: nullable CallSite
987 var method_successor
: nullable CallSite
989 private fun do_type_iterator
(v
: TypeVisitor, mtype
: MType)
991 if mtype
isa MNullType then
992 v
.error
(self, "Type error: 'for' cannot iterate over 'null'")
997 var objcla
= v
.get_mclass
(self, "Object")
998 if objcla
== null then return
1000 # check iterator method
1001 var itdef
= v
.get_method
(self, mtype
, "iterator", n_expr
isa ASelfExpr)
1002 if itdef
== null then
1003 v
.error
(self, "Type Error: 'for' expects a type providing 'iterator' method, got '{mtype}'.")
1006 self.method_iterator
= itdef
1008 # check that iterator return something
1009 var ittype
= itdef
.msignature
.return_mtype
1010 if ittype
== null then
1011 v
.error
(self, "Type Error: 'for' expects method 'iterator' to return an 'Iterator' or 'MapIterator' type'.")
1016 var colit_cla
= v
.try_get_mclass
(self, "Iterator")
1017 var mapit_cla
= v
.try_get_mclass
(self, "MapIterator")
1021 if colit_cla
!= null and v
.is_subtype
(ittype
, colit_cla
.get_mtype
([objcla
.mclass_type
.as_nullable
])) then
1023 var coltype
= ittype
.supertype_to
(v
.mmodule
, v
.anchor
, colit_cla
)
1024 var variables
= self.variables
1025 if variables
.length
!= 1 then
1026 v
.error
(self, "Type Error: 'for' expects only one variable when using 'Iterator'.")
1028 variables
.first
.declared_type
= coltype
.arguments
.first
1033 if mapit_cla
!= null and v
.is_subtype
(ittype
, mapit_cla
.get_mtype
([objcla
.mclass_type
.as_nullable
, objcla
.mclass_type
.as_nullable
])) then
1035 var coltype
= ittype
.supertype_to
(v
.mmodule
, v
.anchor
, mapit_cla
)
1036 var variables
= self.variables
1037 if variables
.length
!= 2 then
1038 v
.error
(self, "Type Error: 'for' expects two variables when using 'MapIterator'.")
1040 variables
[0].declared_type
= coltype
.arguments
[0]
1041 variables
[1].declared_type
= coltype
.arguments
[1]
1046 if not is_col
and not is_map
then
1047 v
.error
(self, "Type Error: 'for' expects method 'iterator' to return an 'Iterator' or 'MapIterator' type'.")
1051 # anchor formal and virtual types
1052 if mtype
.need_anchor
then mtype
= v
.anchor_to
(mtype
)
1054 mtype
= mtype
.undecorate
1055 self.coltype
= mtype
.as(MClassType)
1057 # get methods is_ok, next, item
1058 var ikdef
= v
.get_method
(self, ittype
, "is_ok", false)
1059 if ikdef
== null then
1060 v
.error
(self, "Type Error: 'for' expects a method 'is_ok' in 'Iterator' type {ittype}.")
1063 self.method_is_ok
= ikdef
1065 var itemdef
= v
.get_method
(self, ittype
, "item", false)
1066 if itemdef
== null then
1067 v
.error
(self, "Type Error: 'for' expects a method 'item' in 'Iterator' type {ittype}.")
1070 self.method_item
= itemdef
1072 var nextdef
= v
.get_method
(self, ittype
, "next", false)
1073 if nextdef
== null then
1074 v
.error
(self, "Type Error: 'for' expects a method 'next' in 'Iterator' type {ittype}.")
1077 self.method_next
= nextdef
1079 self.method_finish
= v
.try_get_method
(self, ittype
, "finish", false)
1082 var keydef
= v
.get_method
(self, ittype
, "key", false)
1083 if keydef
== null then
1084 v
.error
(self, "Type Error: 'for' expects a method 'key' in 'Iterator' type {ittype}.")
1087 self.method_key
= keydef
1090 if self.variables
.length
== 1 and n_expr
isa ARangeExpr then
1091 var variable
= variables
.first
1092 var vtype
= variable
.declared_type
.as(not null)
1094 if n_expr
isa AOrangeExpr then
1095 self.method_lt
= v
.get_method
(self, vtype
, "<", false)
1097 self.method_lt
= v
.get_method
(self, vtype
, "<=", false)
1100 self.method_successor
= v
.get_method
(self, vtype
, "successor", false)
1104 redef fun accept_typing
(v
)
1106 var mtype
= v
.visit_expr
(n_expr
)
1107 if mtype
== null then return
1109 self.do_type_iterator
(v
, mtype
)
1111 v
.visit_stmt
(n_block
)
1112 self.mtype
= n_block
.mtype
1113 self.is_typed
= true
1117 redef class AWithExpr
1118 var method_start
: nullable CallSite
1119 var method_finish
: nullable CallSite
1121 redef fun accept_typing
(v
: TypeVisitor)
1123 var mtype
= v
.visit_expr
(n_expr
)
1124 if mtype
== null then return
1126 method_start
= v
.get_method
(self, mtype
, "start", n_expr
isa ASelfExpr)
1127 method_finish
= v
.get_method
(self, mtype
, "finish", n_expr
isa ASelfExpr)
1129 v
.visit_stmt
(n_block
)
1130 self.mtype
= n_block
.mtype
1131 self.is_typed
= true
1135 redef class AAssertExpr
1136 redef fun accept_typing
(v
)
1138 v
.visit_expr_bool
(n_expr
)
1140 v
.visit_stmt
(n_else
)
1141 self.is_typed
= true
1146 redef fun accept_typing
(v
)
1148 v
.visit_expr_bool
(n_expr
)
1149 v
.visit_expr_bool
(n_expr2
)
1150 self.mtype
= v
.type_bool
(self)
1154 redef class AImpliesExpr
1155 redef fun accept_typing
(v
)
1157 v
.visit_expr_bool
(n_expr
)
1158 v
.visit_expr_bool
(n_expr2
)
1159 self.mtype
= v
.type_bool
(self)
1163 redef class AAndExpr
1164 redef fun accept_typing
(v
)
1166 v
.visit_expr_bool
(n_expr
)
1167 v
.visit_expr_bool
(n_expr2
)
1168 self.mtype
= v
.type_bool
(self)
1173 redef class ANotExpr
1174 redef fun accept_typing
(v
)
1176 v
.visit_expr_bool
(n_expr
)
1177 self.mtype
= v
.type_bool
(self)
1181 redef class AOrElseExpr
1182 redef fun accept_typing
(v
)
1184 var t1
= v
.visit_expr
(n_expr
)
1185 var t2
= v
.visit_expr
(n_expr2
)
1187 if t1
== null or t2
== null then
1191 if t1
isa MNullType then
1192 v
.error
(n_expr
, "Type error: or else on null")
1193 else if v
.check_can_be_null
(n_expr
, t1
) then
1197 var t
= v
.merge_types
(self, [t1
, t2
])
1199 var c
= v
.get_mclass
(self, "Object")
1200 if c
== null then return # forward error
1202 if v
.can_be_null
(t2
) then
1205 #v.error(self, "Type Error: ambiguous type {t1} vs {t2}")
1211 redef class ATrueExpr
1212 redef fun accept_typing
(v
)
1214 self.mtype
= v
.type_bool
(self)
1218 redef class AFalseExpr
1219 redef fun accept_typing
(v
)
1221 self.mtype
= v
.type_bool
(self)
1225 redef class AIntExpr
1226 redef fun accept_typing
(v
)
1228 var mclass
= v
.get_mclass
(self, "Int")
1229 if mclass
== null then return # Forward error
1230 self.mtype
= mclass
.mclass_type
1234 redef class AFloatExpr
1235 redef fun accept_typing
(v
)
1237 var mclass
= v
.get_mclass
(self, "Float")
1238 if mclass
== null then return # Forward error
1239 self.mtype
= mclass
.mclass_type
1243 redef class ACharExpr
1244 redef fun accept_typing
(v
)
1246 var mclass
= v
.get_mclass
(self, "Char")
1247 if mclass
== null then return # Forward error
1248 self.mtype
= mclass
.mclass_type
1252 redef class AStringFormExpr
1253 redef fun accept_typing
(v
)
1255 var mclass
= v
.get_mclass
(self, "String")
1256 if mclass
== null then return # Forward error
1257 self.mtype
= mclass
.mclass_type
1261 redef class ASuperstringExpr
1262 redef fun accept_typing
(v
)
1264 var mclass
= v
.get_mclass
(self, "String")
1265 if mclass
== null then return # Forward error
1266 self.mtype
= mclass
.mclass_type
1267 var objclass
= v
.get_mclass
(self, "Object")
1268 if objclass
== null then return # Forward error
1269 var objtype
= objclass
.mclass_type
1270 for nexpr
in self.n_exprs
do
1271 v
.visit_expr_subtype
(nexpr
, objtype
)
1276 redef class AArrayExpr
1277 # The `with_capacity` method on Array
1278 var with_capacity_callsite
: nullable CallSite
1280 # The `push` method on arrays
1281 var push_callsite
: nullable CallSite
1283 # The element of each type
1284 var element_mtype
: nullable MType
1286 # Set that `self` is a part of comprehension array `na`
1287 # If `self` is a `for`, or a `if`, then `set_comprehension` is recursively applied.
1288 private fun set_comprehension
(n
: nullable AExpr)
1292 else if n
isa AForExpr then
1293 set_comprehension
(n
.n_block
)
1294 else if n
isa AIfExpr then
1295 set_comprehension
(n
.n_then
)
1296 set_comprehension
(n
.n_else
)
1299 n
.comprehension
= self
1302 redef fun accept_typing
(v
)
1304 var mtype
: nullable MType = null
1305 var ntype
= self.n_type
1306 if ntype
!= null then
1307 mtype
= v
.resolve_mtype
(ntype
)
1308 if mtype
== null then return # Skip error
1310 var mtypes
= new Array[nullable MType]
1312 for e
in self.n_exprs
do
1313 var t
= v
.visit_expr
(e
)
1317 set_comprehension
(e
)
1318 if mtype
!= null then
1319 if v
.check_subtype
(e
, t
, mtype
) == null then return # Skip error
1320 if t
== mtype
then useless
= true
1325 if mtype
== null then
1326 mtype
= v
.merge_types
(self, mtypes
)
1328 if mtype
== null or mtype
isa MNullType then
1329 v
.error
(self, "Type Error: ambiguous array type {mtypes.join(" ")}")
1333 assert ntype
!= null
1334 v
.modelbuilder
.warning
(ntype
, "useless-type", "Warning: useless type declaration `{mtype}` in literal Array since it can be inferred from the elements type.")
1337 self.element_mtype
= mtype
1339 var mclass
= v
.get_mclass
(self, "Array")
1340 if mclass
== null then return # Forward error
1341 var array_mtype
= mclass
.get_mtype
([mtype
])
1343 with_capacity_callsite
= v
.get_method
(self, array_mtype
, "with_capacity", false)
1344 push_callsite
= v
.get_method
(self, array_mtype
, "push", false)
1346 self.mtype
= array_mtype
1350 redef class ARangeExpr
1351 var init_callsite
: nullable CallSite
1353 redef fun accept_typing
(v
)
1355 var discrete_class
= v
.get_mclass
(self, "Discrete")
1356 if discrete_class
== null then return # Forward error
1357 var discrete_type
= discrete_class
.intro
.bound_mtype
1358 var t1
= v
.visit_expr_subtype
(self.n_expr
, discrete_type
)
1359 var t2
= v
.visit_expr_subtype
(self.n_expr2
, discrete_type
)
1360 if t1
== null or t2
== null then return
1361 var mclass
= v
.get_mclass
(self, "Range")
1362 if mclass
== null then return # Forward error
1364 if v
.is_subtype
(t1
, t2
) then
1365 mtype
= mclass
.get_mtype
([t2
])
1366 else if v
.is_subtype
(t2
, t1
) then
1367 mtype
= mclass
.get_mtype
([t1
])
1369 v
.error
(self, "Type Error: Cannot create range: {t1} vs {t2}")
1375 # get the constructor
1377 if self isa ACrangeExpr then
1378 callsite
= v
.get_method
(self, mtype
, "init", false)
1379 else if self isa AOrangeExpr then
1380 callsite
= v
.get_method
(self, mtype
, "without_last", false)
1384 init_callsite
= callsite
1388 redef class ANullExpr
1389 redef fun accept_typing
(v
)
1391 self.mtype
= v
.mmodule
.model
.null_type
1395 redef class AIsaExpr
1396 # The static type to cast to.
1397 # (different from the static type of the expression that is `Bool`).
1398 var cast_type
: nullable MType
1399 redef fun accept_typing
(v
)
1401 var mtype
= v
.visit_expr_cast
(self, self.n_expr
, self.n_type
)
1402 self.cast_type
= mtype
1404 var variable
= self.n_expr
.its_variable
1405 if variable
!= null then
1406 #var orig = self.n_expr.mtype
1407 #var from = if orig != null then orig.to_s else "invalid"
1408 #var to = if mtype != null then mtype.to_s else "invalid"
1409 #debug("adapt {variable}: {from} -> {to}")
1410 self.after_flow_context
.when_true
.set_var
(v
, variable
, mtype
)
1413 self.mtype
= v
.type_bool
(self)
1417 redef class AAsCastExpr
1418 redef fun accept_typing
(v
)
1420 self.mtype
= v
.visit_expr_cast
(self, self.n_expr
, self.n_type
)
1424 redef class AAsNotnullExpr
1425 redef fun accept_typing
(v
)
1427 var mtype
= v
.visit_expr
(self.n_expr
)
1428 if mtype
== null then return # Forward error
1430 if mtype
isa MNullType then
1431 v
.error
(self, "Type error: as(not null) on null")
1435 if v
.check_can_be_null
(n_expr
, mtype
) then
1436 mtype
= mtype
.as_notnull
1443 redef class AParExpr
1444 redef fun accept_typing
(v
)
1446 self.mtype
= v
.visit_expr
(self.n_expr
)
1450 redef class AOnceExpr
1451 redef fun accept_typing
(v
)
1453 self.mtype
= v
.visit_expr
(self.n_expr
)
1457 redef class ASelfExpr
1458 redef var its_variable
: nullable Variable
1459 redef fun accept_typing
(v
)
1461 if v
.is_toplevel_context
and not self isa AImplicitSelfExpr then
1462 v
.error
(self, "Error: self cannot be used in top-level method.")
1464 var variable
= v
.selfvariable
1465 self.its_variable
= variable
1466 self.mtype
= v
.get_variable
(self, variable
)
1470 redef class AImplicitSelfExpr
1471 # Is the implicit receiver `sys`?
1473 # By default, the implicit receiver is `self`.
1474 # But when there is not method for `self`, `sys` is used as a fall-back.
1475 # Is this case this flag is set to `true`.
1479 ## MESSAGE SENDING AND PROPERTY
1481 redef class ASendExpr
1482 # The property invoked by the send.
1483 var callsite
: nullable CallSite
1485 redef fun accept_typing
(v
)
1487 var nrecv
= self.n_expr
1488 var recvtype
= v
.visit_expr
(nrecv
)
1489 var name
= self.property_name
1491 if recvtype
== null then return # Forward error
1494 var unsafe_type
= v
.anchor_to
(recvtype
)
1495 var mproperty
= v
.try_get_mproperty_by_name2
(self, unsafe_type
, name
)
1496 if mproperty
== null and nrecv
isa AImplicitSelfExpr then
1497 # Special fall-back search in `sys` when noting found in the implicit receiver.
1498 var sysclass
= v
.try_get_mclass
(self, "Sys")
1499 if sysclass
!= null then
1500 var systype
= sysclass
.mclass_type
1501 mproperty
= v
.try_get_mproperty_by_name2
(self, systype
, name
)
1502 if mproperty
!= null then
1503 callsite
= v
.get_method
(self, systype
, name
, false)
1504 if callsite
== null then return # Forward error
1505 # Update information, we are looking at `sys` now, not `self`
1507 nrecv
.its_variable
= null
1508 nrecv
.mtype
= systype
1513 if callsite
== null then
1514 # If still nothing, just exit
1515 callsite
= v
.get_method
(self, recvtype
, name
, nrecv
isa ASelfExpr)
1516 if callsite
== null then return
1519 self.callsite
= callsite
1520 var msignature
= callsite
.msignature
1522 var args
= compute_raw_arguments
1524 callsite
.check_signature
(v
, args
)
1526 if callsite
.mproperty
.is_init
then
1527 var vmpropdef
= v
.mpropdef
1528 if not (vmpropdef
isa MMethodDef and vmpropdef
.mproperty
.is_init
) then
1529 v
.error
(self, "Can call a init only in another init")
1531 if vmpropdef
isa MMethodDef and vmpropdef
.mproperty
.is_root_init
and not callsite
.mproperty
.is_root_init
then
1532 v
.error
(self, "Error: {vmpropdef} cannot call a factory {callsite.mproperty}")
1536 var ret
= msignature
.return_mtype
1540 self.is_typed
= true
1544 # The name of the property
1545 # Each subclass simply provide the correct name.
1546 private fun property_name
: String is abstract
1548 # An array of all arguments (excluding self)
1549 fun raw_arguments
: Array[AExpr] do return compute_raw_arguments
1551 private fun compute_raw_arguments
: Array[AExpr] is abstract
1554 redef class ABinopExpr
1555 redef fun compute_raw_arguments
do return [n_expr2
]
1558 redef fun property_name
do return "=="
1559 redef fun accept_typing
(v
)
1566 redef fun property_name
do return "!="
1567 redef fun accept_typing
(v
)
1574 redef fun property_name
do return "<"
1577 redef fun property_name
do return "<="
1580 redef fun property_name
do return "<<"
1583 redef fun property_name
do return ">"
1586 redef fun property_name
do return ">="
1589 redef fun property_name
do return ">>"
1591 redef class APlusExpr
1592 redef fun property_name
do return "+"
1594 redef class AMinusExpr
1595 redef fun property_name
do return "-"
1597 redef class AStarshipExpr
1598 redef fun property_name
do return "<=>"
1600 redef class AStarExpr
1601 redef fun property_name
do return "*"
1603 redef class AStarstarExpr
1604 redef fun property_name
do return "**"
1606 redef class ASlashExpr
1607 redef fun property_name
do return "/"
1609 redef class APercentExpr
1610 redef fun property_name
do return "%"
1613 redef class AUminusExpr
1614 redef fun property_name
do return "unary -"
1615 redef fun compute_raw_arguments
do return new Array[AExpr]
1619 redef class ACallExpr
1620 redef fun property_name
do return n_id
.text
1621 redef fun compute_raw_arguments
do return n_args
.to_a
1624 redef class ACallAssignExpr
1625 redef fun property_name
do return n_id
.text
+ "="
1626 redef fun compute_raw_arguments
1628 var res
= n_args
.to_a
1634 redef class ABraExpr
1635 redef fun property_name
do return "[]"
1636 redef fun compute_raw_arguments
do return n_args
.to_a
1639 redef class ABraAssignExpr
1640 redef fun property_name
do return "[]="
1641 redef fun compute_raw_arguments
1643 var res
= n_args
.to_a
1649 redef class ASendReassignFormExpr
1650 # The property invoked for the writing
1651 var write_callsite
: nullable CallSite
1653 redef fun accept_typing
(v
)
1655 var recvtype
= v
.visit_expr
(self.n_expr
)
1656 var name
= self.property_name
1658 if recvtype
== null then return # Forward error
1660 var for_self
= self.n_expr
isa ASelfExpr
1661 var callsite
= v
.get_method
(self, recvtype
, name
, for_self
)
1663 if callsite
== null then return
1664 self.callsite
= callsite
1666 var args
= compute_raw_arguments
1668 callsite
.check_signature
(v
, args
)
1670 var readtype
= callsite
.msignature
.return_mtype
1671 if readtype
== null then
1672 v
.error
(self, "Error: {name} is not a function")
1676 var wcallsite
= v
.get_method
(self, recvtype
, name
+ "=", self.n_expr
isa ASelfExpr)
1677 if wcallsite
== null then return
1678 self.write_callsite
= wcallsite
1680 var wtype
= self.resolve_reassignment
(v
, readtype
, wcallsite
.msignature
.mparameters
.last
.mtype
)
1681 if wtype
== null then return
1683 args
= args
.to_a
# duplicate so raw_arguments keeps only the getter args
1684 args
.add
(self.n_value
)
1685 wcallsite
.check_signature
(v
, args
)
1687 self.is_typed
= true
1691 redef class ACallReassignExpr
1692 redef fun property_name
do return n_id
.text
1693 redef fun compute_raw_arguments
do return n_args
.to_a
1696 redef class ABraReassignExpr
1697 redef fun property_name
do return "[]"
1698 redef fun compute_raw_arguments
do return n_args
.to_a
1701 redef class AInitExpr
1702 redef fun property_name
do return "init"
1703 redef fun compute_raw_arguments
do return n_args
.to_a
1707 fun to_a
: Array[AExpr] do return self.n_exprs
.to_a
1712 redef class ASuperExpr
1713 # The method to call if the super is in fact a 'super init call'
1714 # Note: if the super is a normal call-next-method, then this attribute is null
1715 var callsite
: nullable CallSite
1717 # The method to call is the super is a standard `call-next-method` super-call
1718 # Note: if the super is a special super-init-call, then this attribute is null
1719 var mpropdef
: nullable MMethodDef
1721 redef fun accept_typing
(v
)
1723 var anchor
= v
.anchor
1724 assert anchor
!= null
1725 var recvtype
= v
.get_variable
(self, v
.selfvariable
)
1726 assert recvtype
!= null
1727 var mproperty
= v
.mpropdef
.mproperty
1728 if not mproperty
isa MMethod then
1729 v
.error
(self, "Error: super only usable in a method")
1732 var superprops
= mproperty
.lookup_super_definitions
(v
.mmodule
, anchor
)
1733 if superprops
.length
== 0 then
1734 if mproperty
.is_init
and v
.mpropdef
.is_intro
then
1735 process_superinit
(v
)
1738 v
.error
(self, "Error: No super method to call for {mproperty}.")
1741 # FIXME: covariance of return type in linear extension?
1742 var superprop
= superprops
.first
1744 var msignature
= superprop
.msignature
.as(not null)
1745 msignature
= v
.resolve_for
(msignature
, recvtype
, true).as(MSignature)
1746 var args
= self.n_args
.to_a
1747 if args
.length
> 0 then
1748 v
.check_signature
(self, args
, mproperty
.name
, msignature
)
1750 self.mtype
= msignature
.return_mtype
1751 self.is_typed
= true
1752 v
.mpropdef
.has_supercall
= true
1753 mpropdef
= v
.mpropdef
.as(MMethodDef)
1756 private fun process_superinit
(v
: TypeVisitor)
1758 var anchor
= v
.anchor
1759 assert anchor
!= null
1760 var recvtype
= v
.get_variable
(self, v
.selfvariable
)
1761 assert recvtype
!= null
1762 var mpropdef
= v
.mpropdef
1763 assert mpropdef
isa MMethodDef
1764 var mproperty
= mpropdef
.mproperty
1765 var superprop
: nullable MMethodDef = null
1766 for msupertype
in mpropdef
.mclassdef
.supertypes
do
1767 msupertype
= msupertype
.anchor_to
(v
.mmodule
, anchor
)
1768 var errcount
= v
.modelbuilder
.toolcontext
.error_count
1769 var candidate
= v
.try_get_mproperty_by_name2
(self, msupertype
, mproperty
.name
).as(nullable MMethod)
1770 if candidate
== null then
1771 if v
.modelbuilder
.toolcontext
.error_count
> errcount
then return # Forward error
1772 continue # Try next super-class
1774 if superprop
!= null and candidate
.is_root_init
then
1777 if superprop
!= null and superprop
.mproperty
!= candidate
and not superprop
.mproperty
.is_root_init
then
1778 v
.error
(self, "Error: conflicting super constructor to call for {mproperty}: {candidate.full_name}, {superprop.mproperty.full_name}")
1781 var candidatedefs
= candidate
.lookup_definitions
(v
.mmodule
, anchor
)
1782 if superprop
!= null and superprop
.mproperty
== candidate
then
1783 if superprop
== candidatedefs
.first
then continue
1784 candidatedefs
.add
(superprop
)
1786 if candidatedefs
.length
> 1 then
1787 v
.error
(self, "Error: conflicting property definitions for property {mproperty} in {recvtype}: {candidatedefs.join(", ")}")
1790 superprop
= candidatedefs
.first
1792 if superprop
== null then
1793 v
.error
(self, "Error: No super method to call for {mproperty}.")
1797 var msignature
= superprop
.new_msignature
or else superprop
.msignature
.as(not null)
1798 msignature
= v
.resolve_for
(msignature
, recvtype
, true).as(MSignature)
1800 var callsite
= new CallSite(self, recvtype
, v
.mmodule
, v
.anchor
, true, superprop
.mproperty
, superprop
, msignature
, false)
1801 self.callsite
= callsite
1803 var args
= self.n_args
.to_a
1804 if args
.length
> 0 then
1805 callsite
.check_signature
(v
, args
)
1807 # Check there is at least enough parameters
1808 if mpropdef
.msignature
.arity
< msignature
.arity
then
1809 v
.error
(self, "Error: Not enough implicit arguments to pass. Got {mpropdef.msignature.arity}, expected at least {msignature.arity}. Signature is {msignature}")
1812 # Check that each needed parameter is conform
1814 for sp
in msignature
.mparameters
do
1815 var p
= mpropdef
.msignature
.mparameters
[i
]
1816 if not v
.is_subtype
(p
.mtype
, sp
.mtype
) then
1817 v
.error
(self, "Type error: expected argument #{i} of type {sp.mtype}, got implicit argument {p.name} of type {p.mtype}. Signature is {msignature}")
1824 self.is_typed
= true
1830 redef class ANewExpr
1831 # The constructor invoked by the new.
1832 var callsite
: nullable CallSite
1834 # The designated type
1835 var recvtype
: nullable MClassType
1837 redef fun accept_typing
(v
)
1839 var recvtype
= v
.resolve_mtype
(self.n_type
)
1840 if recvtype
== null then return
1842 if not recvtype
isa MClassType then
1843 if recvtype
isa MNullableType then
1844 v
.error
(self, "Type error: cannot instantiate the nullable type {recvtype}.")
1847 v
.error
(self, "Type error: cannot instantiate the formal type {recvtype}.")
1852 self.recvtype
= recvtype
1861 var callsite
= v
.get_method
(self, recvtype
, name
, false)
1862 if callsite
== null then return
1864 if not callsite
.mproperty
.is_new
then
1865 var kind
= recvtype
.mclass
.kind
1866 if kind
!= concrete_kind
then
1867 v
.error
(self, "Type Error: Cannot instantiate {kind} {recvtype}.")
1870 self.mtype
= recvtype
1872 self.mtype
= callsite
.msignature
.return_mtype
1873 assert self.mtype
!= null
1876 self.callsite
= callsite
1878 if not callsite
.mproperty
.is_init_for
(recvtype
.mclass
) then
1879 v
.error
(self, "Error: {name} is not a constructor.")
1883 var args
= n_args
.to_a
1884 callsite
.check_signature
(v
, args
)
1890 redef class AAttrFormExpr
1891 # The attribute acceded.
1892 var mproperty
: nullable MAttribute
1894 # The static type of the attribute.
1895 var attr_type
: nullable MType
1897 # Resolve the attribute acceded.
1898 private fun resolve_property
(v
: TypeVisitor)
1900 var recvtype
= v
.visit_expr
(self.n_expr
)
1901 if recvtype
== null then return # Skip error
1902 var name
= self.n_id
.text
1903 if recvtype
isa MNullType then
1904 v
.error
(self, "Error: Attribute '{name}' access on 'null'.")
1908 var unsafe_type
= v
.anchor_to
(recvtype
)
1909 var mproperty
= v
.try_get_mproperty_by_name2
(self, unsafe_type
, name
)
1910 if mproperty
== null then
1911 v
.modelbuilder
.error
(self, "Error: Attribute {name} doesn't exists in {recvtype}.")
1914 assert mproperty
isa MAttribute
1915 self.mproperty
= mproperty
1917 var mpropdefs
= mproperty
.lookup_definitions
(v
.mmodule
, unsafe_type
)
1918 assert mpropdefs
.length
== 1
1919 var mpropdef
= mpropdefs
.first
1920 var attr_type
= mpropdef
.static_mtype
1921 if attr_type
== null then return # skip error
1922 attr_type
= v
.resolve_for
(attr_type
, recvtype
, self.n_expr
isa ASelfExpr)
1923 self.attr_type
= attr_type
1927 redef class AAttrExpr
1928 redef fun accept_typing
(v
)
1930 self.resolve_property
(v
)
1931 self.mtype
= self.attr_type
1936 redef class AAttrAssignExpr
1937 redef fun accept_typing
(v
)
1939 self.resolve_property
(v
)
1940 var mtype
= self.attr_type
1942 v
.visit_expr_subtype
(self.n_value
, mtype
)
1943 self.is_typed
= true
1947 redef class AAttrReassignExpr
1948 redef fun accept_typing
(v
)
1950 self.resolve_property
(v
)
1951 var mtype
= self.attr_type
1952 if mtype
== null then return # Skip error
1954 self.resolve_reassignment
(v
, mtype
, mtype
)
1956 self.is_typed
= true
1960 redef class AIssetAttrExpr
1961 redef fun accept_typing
(v
)
1963 self.resolve_property
(v
)
1964 var mtype
= self.attr_type
1965 if mtype
== null then return # Skip error
1967 var recvtype
= self.n_expr
.mtype
.as(not null)
1968 var bound
= v
.resolve_for
(mtype
, recvtype
, false)
1969 if bound
isa MNullableType then
1970 v
.error
(self, "Error: isset on a nullable attribute.")
1972 self.mtype
= v
.type_bool
(self)
1976 redef class AVarargExpr
1977 redef fun accept_typing
(v
)
1979 # This kind of pseudo-expression can be only processed trough a signature
1980 # See `check_signature`
1981 # Other cases are a syntax error.
1982 v
.error
(self, "Syntax error: unexpected `...`")
1988 redef class ADebugTypeExpr
1989 redef fun accept_typing
(v
)
1991 var expr
= v
.visit_expr
(self.n_expr
)
1992 if expr
== null then return
1993 var unsafe
= v
.anchor_to
(expr
)
1994 var ntype
= self.n_type
1995 var mtype
= v
.resolve_mtype
(ntype
)
1996 if mtype
!= null and mtype
!= expr
then
1997 var umtype
= v
.anchor_to
(mtype
)
1998 v
.modelbuilder
.warning
(self, "debug", "Found type {expr} (-> {unsafe}), expected {mtype} (-> {umtype})")
2000 self.is_typed
= true