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
, "Error: expected an 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 # Check of useless null
243 if not check_can_be_null
(anode
.n_expr
, mtype
) then return
245 if mtype
isa MNullType then
246 # Because of type adaptation, we cannot just stop here
247 # so return use `null` as a bottom type that will be merged easily (cf) `merge_types`
250 mtype
= mtype
.as_notnull
253 # Check for type adaptation
254 var variable
= anode
.n_expr
.its_variable
255 if variable
== null then return
257 # One is null (mtype2 see above) the other is not null
258 if anode
isa AEqExpr then
259 anode
.after_flow_context
.when_true
.set_var
(self, variable
, mtype2
)
260 anode
.after_flow_context
.when_false
.set_var
(self, variable
, mtype
)
261 else if anode
isa ANeExpr then
262 anode
.after_flow_context
.when_false
.set_var
(self, variable
, mtype2
)
263 anode
.after_flow_context
.when_true
.set_var
(self, variable
, mtype
)
269 fun try_get_mproperty_by_name2
(anode
: ANode, mtype
: MType, name
: String): nullable MProperty
271 return self.modelbuilder
.try_get_mproperty_by_name2
(anode
, mmodule
, mtype
, name
)
274 fun resolve_mtype
(node
: AType): nullable MType
276 return self.modelbuilder
.resolve_mtype
(mmodule
, mclassdef
, node
)
279 fun try_get_mclass
(node
: ANode, name
: String): nullable MClass
281 var mclass
= modelbuilder
.try_get_mclass_by_name
(node
, mmodule
, name
)
285 fun get_mclass
(node
: ANode, name
: String): nullable MClass
287 var mclass
= modelbuilder
.get_mclass_by_name
(node
, mmodule
, name
)
291 fun type_bool
(node
: ANode): nullable MType
293 var mclass
= self.get_mclass
(node
, "Bool")
294 if mclass
== null then return null
295 return mclass
.mclass_type
298 fun get_method
(node
: ANode, recvtype
: MType, name
: String, recv_is_self
: Bool): nullable CallSite
300 var unsafe_type
= self.anchor_to
(recvtype
)
302 #debug("recv: {recvtype} (aka {unsafe_type})")
303 if recvtype
isa MNullType then
304 # `null` only accepts some methods of object.
305 if name
== "==" or name
== "!=" or name
== "is_same_instance" then
306 var objclass
= get_mclass
(node
, "Object")
307 if objclass
== null then return null # Forward error
308 unsafe_type
= objclass
.mclass_type
310 self.error
(node
, "Error: method `{name}` called on `null`.")
315 var mproperty
= self.try_get_mproperty_by_name2
(node
, unsafe_type
, name
)
316 if name
== "new" and mproperty
== null then
318 mproperty
= self.try_get_mproperty_by_name2
(node
, unsafe_type
, name
)
321 if mproperty
== null then
323 self.modelbuilder
.error
(node
, "Error: method or variable `{name}` unknown in `{recvtype}`.")
324 else if recvtype
.need_anchor
then
325 self.modelbuilder
.error
(node
, "Error: method `{name}` does not exists in `{recvtype}: {unsafe_type}`.")
327 self.modelbuilder
.error
(node
, "Error: method `{name}` does not exists in `{recvtype}`.")
332 assert mproperty
isa MMethod
334 if is_toplevel_context
and recv_is_self
and not mproperty
.is_toplevel
then
335 error
(node
, "Error: `{name}` is not a top-level method, thus need a receiver.")
337 if not recv_is_self
and mproperty
.is_toplevel
then
338 error
(node
, "Error: cannot call `{name}`, a top-level method, with a receiver.")
341 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
342 self.modelbuilder
.error
(node
, "Error: method `{name}` is protected and can only accessed by `self`.")
346 var info
= mproperty
.deprecation
347 if info
!= null and self.mpropdef
.mproperty
.deprecation
== null then
350 self.modelbuilder
.warning
(node
, "deprecated-method", "Deprecation Warning: method `{name}` is deprecated: {mdoc.content.first}")
352 self.modelbuilder
.warning
(node
, "deprecated-method", "Deprecation Warning: method `{name}` is deprecated.")
356 var propdefs
= mproperty
.lookup_definitions
(self.mmodule
, unsafe_type
)
358 if propdefs
.length
== 0 then
359 self.modelbuilder
.error
(node
, "Type Error: no definition found for property `{name}` in `{unsafe_type}`.")
361 else if propdefs
.length
== 1 then
362 mpropdef
= propdefs
.first
364 self.modelbuilder
.warning
(node
, "property-conflict", "Warning: conflicting property definitions for property `{name}` in `{unsafe_type}`: {propdefs.join(" ")}")
365 mpropdef
= mproperty
.intro
369 var msignature
= mpropdef
.new_msignature
or else mpropdef
.msignature
370 if msignature
== null then return null # skip error
371 msignature
= resolve_for
(msignature
, recvtype
, recv_is_self
).as(MSignature)
373 var erasure_cast
= false
374 var rettype
= mpropdef
.msignature
.return_mtype
375 if not recv_is_self
and rettype
!= null then
376 rettype
= rettype
.undecorate
377 if rettype
isa MParameterType then
378 var erased_rettype
= msignature
.return_mtype
379 assert erased_rettype
!= null
380 #node.debug("Erasure cast: Really a {rettype} but unsafely a {erased_rettype}")
385 var callsite
= new CallSite(node
, recvtype
, mmodule
, anchor
, recv_is_self
, mproperty
, mpropdef
, msignature
, erasure_cast
)
389 fun try_get_method
(node
: ANode, recvtype
: MType, name
: String, recv_is_self
: Bool): nullable CallSite
391 var unsafe_type
= self.anchor_to
(recvtype
)
392 var mproperty
= self.try_get_mproperty_by_name2
(node
, unsafe_type
, name
)
393 if mproperty
== null then return null
394 return get_method
(node
, recvtype
, name
, recv_is_self
)
398 # Visit the expressions of args and check their conformity with the corresponding type in signature
399 # The point of this method is to handle varargs correctly
400 # Note: The signature must be correctly adapted
401 fun check_signature
(node
: ANode, args
: Array[AExpr], mproperty
: MProperty, msignature
: MSignature): Bool
403 var vararg_rank
= msignature
.vararg_rank
404 if vararg_rank
>= 0 then
405 if args
.length
< msignature
.arity
then
406 modelbuilder
.error
(node
, "Error: expected at least {msignature.arity} argument(s) for `{mproperty}{msignature}`; got {args.length}. See introduction at `{mproperty.full_name}`.")
409 else if args
.length
!= msignature
.arity
then
410 modelbuilder
.error
(node
, "Error: expected {msignature.arity} argument(s) for `{mproperty}{msignature}`; got {args.length}. See introduction at `{mproperty.full_name}`.")
414 #debug("CALL {unsafe_type}.{msignature}")
416 var vararg_decl
= args
.length
- msignature
.arity
417 for i
in [0..msignature
.arity
[ do
419 if i
== vararg_rank
then continue # skip the vararg
420 if i
> vararg_rank
then
423 var paramtype
= msignature
.mparameters
[i
].mtype
424 self.visit_expr_subtype
(args
[j
], paramtype
)
426 if vararg_rank
>= 0 then
427 var paramtype
= msignature
.mparameters
[vararg_rank
].mtype
428 var first
= args
[vararg_rank
]
429 if vararg_decl
== 0 and first
isa AVarargExpr then
430 var mclass
= get_mclass
(node
, "Array")
431 if mclass
== null then return false # Forward error
432 var array_mtype
= mclass
.get_mtype
([paramtype
])
433 self.visit_expr_subtype
(first
.n_expr
, array_mtype
)
434 first
.mtype
= first
.n_expr
.mtype
436 for j
in [vararg_rank
..vararg_rank
+vararg_decl
] do
437 self.visit_expr_subtype
(args
[j
], paramtype
)
444 fun error
(node
: ANode, message
: String)
446 self.modelbuilder
.toolcontext
.error
(node
.hot_location
, message
)
449 fun get_variable
(node
: AExpr, variable
: Variable): nullable MType
451 if not variable
.is_adapted
then return variable
.declared_type
453 var flow
= node
.after_flow_context
454 if flow
== null then return null # skip error
456 if flow
.vars
.has_key
(variable
) then
457 return flow
.vars
[variable
]
459 #node.debug("*** START Collected for {variable}")
460 var mtypes
= flow
.collect_types
(variable
)
461 #node.debug("**** END Collected for {variable}")
462 if mtypes
.length
== 0 then
463 return variable
.declared_type
464 else if mtypes
.length
== 1 then
467 var res
= merge_types
(node
,mtypes
)
468 if res
== null then res
= variable
.declared_type
474 # Some variables where type-adapted during the visit
477 # Some loops had been visited during the visit
480 fun set_variable
(node
: AExpr, variable
: Variable, mtype
: nullable MType)
482 var flow
= node
.after_flow_context
485 flow
.set_var
(self, variable
, mtype
)
488 fun merge_types
(node
: ANode, col
: Array[nullable MType]): nullable MType
490 if col
.length
== 1 then return col
.first
492 if t1
== null then continue # return null
495 if t2
== null then continue # return null
496 if can_be_null
(t2
) and not can_be_null
(t1
) then
499 if not is_subtype
(t2
, t1
) then found
= false
502 #print "merge {col.join(" ")} -> {t1}"
506 #self.modelbuilder.warning(node, "Type Error: {col.length} conflicting types: <{col.join(", ")}>")
511 # A specific method call site with its associated informations.
513 # The associated node for location
516 # The static type of the receiver (possibly unresolved)
519 # The module where the callsite is present
522 # The anchor to use with `recv` or `msignature`
523 var anchor
: nullable MClassType
525 # Is the receiver self?
526 # If "for_self", virtual types of the signature are kept
527 # If "not_for_self", virtual type are erased
528 var recv_is_self
: Bool
530 # The designated method
531 var mproperty
: MMethod
533 # The statically designated method definition
534 # The most specif one, it is.
535 var mpropdef
: MMethodDef
537 # The resolved signature for the receiver
538 var msignature
: MSignature
540 # Is a implicit cast required on erasure typing policy?
541 var erasure_cast
: Bool
543 private fun check_signature
(v
: TypeVisitor, args
: Array[AExpr]): Bool
545 return v
.check_signature
(self.node
, args
, self.mproperty
, self.msignature
)
550 # The declared type of the variable
551 var declared_type
: nullable MType
553 # Was the variable type-adapted?
554 # This is used to speedup type retrieval while it remains `false`
555 private var is_adapted
= false
558 redef class FlowContext
559 # Store changes of types because of type evolution
560 private var vars
= new HashMap[Variable, nullable MType]
562 # Adapt the variable to a static type
563 # Warning1: do not modify vars directly.
564 # Warning2: sub-flow may have cached a unadapted variable
565 private fun set_var
(v
: TypeVisitor, variable
: Variable, mtype
: nullable MType)
567 if variable
.declared_type
== mtype
and not variable
.is_adapted
then return
568 if vars
.has_key
(variable
) and vars
[variable
] == mtype
then return
569 self.vars
[variable
] = mtype
571 variable
.is_adapted
= true
572 #node.debug "set {variable} to {mtype or else "X"}"
575 # Look in the flow and previous flow and collect all first reachable type adaptation of a local variable
576 private fun collect_types
(variable
: Variable): Array[nullable MType]
578 #node.debug "flow for {variable}"
579 var res
= new Array[nullable MType]
582 var seen
= new HashSet[FlowContext]
583 while not todo
.is_empty
do
585 if f
.is_unreachable
then continue
586 if seen
.has
(f
) then continue
589 if f
.vars
.has_key
(variable
) then
590 # Found something. Collect it and do not process further on this path
591 res
.add f
.vars
[variable
]
592 #f.node.debug "process {variable}: got {f.vars[variable] or else "X"}"
594 todo
.add_all f
.previous
596 if f
.previous
.is_empty
then
597 # Root flowcontext mean a parameter or something related
598 res
.add variable
.declared_type
599 #f.node.debug "root process {variable}: got {variable.declared_type or else "X"}"
603 #self.node.debug "##### end flow for {variable}: {res.join(" ")}"
609 # The entry point of the whole typing analysis
610 fun do_typing
(modelbuilder
: ModelBuilder)
614 # The variable associated to the receiver (if any)
615 var selfvariable
: nullable Variable
618 redef class AMethPropdef
619 redef fun do_typing
(modelbuilder
: ModelBuilder)
621 var nblock
= self.n_block
622 if nblock
== null then return
624 var mpropdef
= self.mpropdef
625 if mpropdef
== null then return # skip error
627 var v
= new TypeVisitor(modelbuilder
, mpropdef
.mclassdef
.mmodule
, mpropdef
)
628 self.selfvariable
= v
.selfvariable
630 var mmethoddef
= self.mpropdef
.as(not null)
631 var msignature
= mmethoddef
.msignature
632 if msignature
== null then return # skip error
633 for i
in [0..msignature
.arity
[ do
634 var mtype
= msignature
.mparameters
[i
].mtype
635 if msignature
.vararg_rank
== i
then
636 var arrayclass
= v
.get_mclass
(self.n_signature
.n_params
[i
], "Array")
637 if arrayclass
== null then return # Skip error
638 mtype
= arrayclass
.get_mtype
([mtype
])
640 var variable
= self.n_signature
.n_params
[i
].variable
641 assert variable
!= null
642 variable
.declared_type
= mtype
648 if not v
.has_loop
or not v
.dirty
then break
651 if not nblock
.after_flow_context
.is_unreachable
and msignature
.return_mtype
!= null then
652 # We reach the end of the function without having a return, it is bad
653 v
.error
(self, "Error: reached end of function; expected `return` with a value.")
658 redef class AAttrPropdef
659 redef fun do_typing
(modelbuilder
: ModelBuilder)
661 if not has_value
then return
663 var mpropdef
= self.mpropdef
664 if mpropdef
== null then return # skip error
666 var v
= new TypeVisitor(modelbuilder
, mpropdef
.mclassdef
.mmodule
, mpropdef
)
667 self.selfvariable
= v
.selfvariable
669 var nexpr
= self.n_expr
670 if nexpr
!= null then
671 var mtype
= self.mpropdef
.static_mtype
672 v
.visit_expr_subtype
(nexpr
, mtype
)
674 var nblock
= self.n_block
675 if nblock
!= null then
677 if not nblock
.after_flow_context
.is_unreachable
then
678 # We reach the end of the init without having a return, it is bad
679 v
.error
(self, "Error: reached end of block; expected `return`.")
688 # The static type of the expression.
689 # null if self is a statement or in case of error
690 var mtype
: nullable MType = null
692 # Is the statement correctly typed?
693 # Used to distinguish errors and statements when `mtype == null`
694 var is_typed
: Bool = false
696 # If required, the following implicit cast `.as(XXX)`
697 # Such a cast may by required after evaluating the expression when
698 # a unsafe operation is detected (silently accepted by the Nit language).
699 # The attribute is computed by `check_subtype`
700 var implicit_cast_to
: nullable MType = null
702 # Return the variable read (if any)
703 # Used to perform adaptive typing
704 fun its_variable
: nullable Variable do return null
706 private fun accept_typing
(v
: TypeVisitor)
708 v
.error
(self, "no implemented accept_typing for {self.class_name}")
711 # Is non-null if `self` is a leaf of a comprehension array construction.
712 # In this case, the enclosing literal array node is designated.
713 # The result of the evaluation of `self` must be
714 # stored inside the designated array (there is an implicit `push`)
715 var comprehension
: nullable AArrayExpr = null
718 redef class ABlockExpr
719 redef fun accept_typing
(v
)
721 for e
in self.n_expr
do v
.visit_stmt
(e
)
725 # The type of a blockexpr is the one of the last expression (or null if empty)
728 if self.n_expr
.is_empty
then return null
729 return self.n_expr
.last
.mtype
733 redef class AVardeclExpr
734 redef fun accept_typing
(v
)
736 var variable
= self.variable
737 if variable
== null then return # Skip error
739 var ntype
= self.n_type
740 var mtype
: nullable MType
741 if ntype
== null then
744 mtype
= v
.resolve_mtype
(ntype
)
745 if mtype
== null then return # Skip error
748 var nexpr
= self.n_expr
749 if nexpr
!= null then
750 if mtype
!= null then
751 var etype
= v
.visit_expr_subtype
(nexpr
, mtype
)
752 if etype
== mtype
then
754 v
.modelbuilder
.advice
(ntype
, "useless-type", "Warning: useless type definition for variable `{variable.name}`")
757 mtype
= v
.visit_expr
(nexpr
)
758 if mtype
== null then return # Skip error
763 if mtype
== null or mtype
isa MNullType then
764 var objclass
= v
.get_mclass
(self, "Object")
765 if objclass
== null then return # skip error
766 decltype
= objclass
.mclass_type
.as_nullable
767 if mtype
== null then mtype
= decltype
770 variable
.declared_type
= decltype
771 v
.set_variable
(self, variable
, mtype
)
773 #debug("var {variable}: {mtype}")
781 redef fun its_variable
do return self.variable
782 redef fun accept_typing
(v
)
784 var variable
= self.variable
785 if variable
== null then return # Skip error
787 var mtype
= v
.get_variable
(self, variable
)
788 if mtype
!= null then
789 #debug("{variable} is {mtype}")
791 #debug("{variable} is untyped")
798 redef class AVarAssignExpr
799 redef fun accept_typing
(v
)
801 var variable
= self.variable
802 assert variable
!= null
804 var mtype
= v
.visit_expr_subtype
(n_value
, variable
.declared_type
)
806 v
.set_variable
(self, variable
, mtype
)
812 redef class AReassignFormExpr
813 # The method designed by the reassign operator.
814 var reassign_callsite
: nullable CallSite
816 var read_type
: nullable MType = null
818 # Determine the `reassign_property`
819 # `readtype` is the type of the reading of the left value.
820 # `writetype` is the type of the writing of the left value.
821 # (Because of `ACallReassignExpr`, both can be different.
822 # Return the static type of the value to store.
823 private fun resolve_reassignment
(v
: TypeVisitor, readtype
, writetype
: MType): nullable MType
825 var reassign_name
: String
826 if self.n_assign_op
isa APlusAssignOp then
828 else if self.n_assign_op
isa AMinusAssignOp then
834 self.read_type
= readtype
836 var callsite
= v
.get_method
(self.n_assign_op
, readtype
, reassign_name
, false)
837 if callsite
== null then return null # Skip error
838 self.reassign_callsite
= callsite
840 var msignature
= callsite
.msignature
841 var rettype
= msignature
.return_mtype
842 assert msignature
.arity
== 1 and rettype
!= null
844 var value_type
= v
.visit_expr_subtype
(self.n_value
, msignature
.mparameters
.first
.mtype
)
845 if value_type
== null then return null # Skip error
847 v
.check_subtype
(self, rettype
, writetype
)
852 redef class AVarReassignExpr
853 redef fun accept_typing
(v
)
855 var variable
= self.variable
856 assert variable
!= null
858 var readtype
= v
.get_variable
(self, variable
)
859 if readtype
== null then return
863 var writetype
= variable
.declared_type
864 if writetype
== null then return
866 var rettype
= self.resolve_reassignment
(v
, readtype
, writetype
)
868 v
.set_variable
(self, variable
, rettype
)
875 redef class AContinueExpr
876 redef fun accept_typing
(v
)
878 var nexpr
= self.n_expr
879 if nexpr
!= null then
886 redef class ABreakExpr
887 redef fun accept_typing
(v
)
889 var nexpr
= self.n_expr
890 if nexpr
!= null then
897 redef class AReturnExpr
898 redef fun accept_typing
(v
)
900 var nexpr
= self.n_expr
902 var mpropdef
= v
.mpropdef
903 if mpropdef
isa MMethodDef then
904 ret_type
= mpropdef
.msignature
.return_mtype
905 else if mpropdef
isa MAttributeDef then
906 ret_type
= mpropdef
.static_mtype
910 if nexpr
!= null then
911 if ret_type
!= null then
912 v
.visit_expr_subtype
(nexpr
, ret_type
)
915 v
.error
(nexpr
, "Error: `return` with value in a procedure.")
917 else if ret_type
!= null then
918 v
.error
(self, "Error: `return` without value in a function.")
924 redef class AAbortExpr
925 redef fun accept_typing
(v
)
932 redef fun accept_typing
(v
)
934 v
.visit_expr_bool
(n_expr
)
941 if n_then
!= null and n_else
== null then
942 self.mtype
= n_then
.mtype
947 redef class AIfexprExpr
948 redef fun accept_typing
(v
)
950 v
.visit_expr_bool
(n_expr
)
952 var t1
= v
.visit_expr
(n_then
)
953 var t2
= v
.visit_expr
(n_else
)
955 if t1
== null or t2
== null then
959 var t
= v
.merge_types
(self, [t1
, t2
])
961 v
.error
(self, "Type Error: ambiguous type `{t1}` vs `{t2}`.")
968 redef fun accept_typing
(v
)
970 v
.visit_stmt
(n_block
)
975 redef class AWhileExpr
976 redef fun accept_typing
(v
)
979 v
.visit_expr_bool
(n_expr
)
980 v
.visit_stmt
(n_block
)
985 redef class ALoopExpr
986 redef fun accept_typing
(v
)
989 v
.visit_stmt
(n_block
)
995 var coltype
: nullable MClassType
997 var method_iterator
: nullable CallSite
998 var method_is_ok
: nullable CallSite
999 var method_item
: nullable CallSite
1000 var method_next
: nullable CallSite
1001 var method_key
: nullable CallSite
1002 var method_finish
: nullable CallSite
1004 var method_lt
: nullable CallSite
1005 var method_successor
: nullable CallSite
1007 private fun do_type_iterator
(v
: TypeVisitor, mtype
: MType)
1009 if mtype
isa MNullType then
1010 v
.error
(self, "Type Error: `for` cannot iterate over `null`.")
1015 var objcla
= v
.get_mclass
(self, "Object")
1016 if objcla
== null then return
1018 # check iterator method
1019 var itdef
= v
.get_method
(self, mtype
, "iterator", n_expr
isa ASelfExpr)
1020 if itdef
== null then
1021 v
.error
(self, "Type Error: `for` expects a type providing an `iterator` method, got `{mtype}`.")
1024 self.method_iterator
= itdef
1026 # check that iterator return something
1027 var ittype
= itdef
.msignature
.return_mtype
1028 if ittype
== null then
1029 v
.error
(self, "Type Error: `for` expects the method `iterator` to return an `Iterator` or `MapIterator` type.")
1034 var colit_cla
= v
.try_get_mclass
(self, "Iterator")
1035 var mapit_cla
= v
.try_get_mclass
(self, "MapIterator")
1039 if colit_cla
!= null and v
.is_subtype
(ittype
, colit_cla
.get_mtype
([objcla
.mclass_type
.as_nullable
])) then
1041 var coltype
= ittype
.supertype_to
(v
.mmodule
, v
.anchor
, colit_cla
)
1042 var variables
= self.variables
1043 if variables
.length
!= 1 then
1044 v
.error
(self, "Type Error: `for` expects only one variable when using `Iterator`.")
1046 variables
.first
.declared_type
= coltype
.arguments
.first
1051 if mapit_cla
!= null and v
.is_subtype
(ittype
, mapit_cla
.get_mtype
([objcla
.mclass_type
.as_nullable
, objcla
.mclass_type
.as_nullable
])) then
1053 var coltype
= ittype
.supertype_to
(v
.mmodule
, v
.anchor
, mapit_cla
)
1054 var variables
= self.variables
1055 if variables
.length
!= 2 then
1056 v
.error
(self, "Type Error: `for` expects two variables when using `MapIterator`.")
1058 variables
[0].declared_type
= coltype
.arguments
[0]
1059 variables
[1].declared_type
= coltype
.arguments
[1]
1064 if not is_col
and not is_map
then
1065 v
.error
(self, "Type Error: `for` expects the method `iterator` to return an `Iterator` or `MapIterator` type.")
1069 # anchor formal and virtual types
1070 if mtype
.need_anchor
then mtype
= v
.anchor_to
(mtype
)
1072 mtype
= mtype
.undecorate
1073 self.coltype
= mtype
.as(MClassType)
1075 # get methods is_ok, next, item
1076 var ikdef
= v
.get_method
(self, ittype
, "is_ok", false)
1077 if ikdef
== null then
1078 v
.error
(self, "Type Error: `for` expects a method `is_ok` in type `{ittype}`.")
1081 self.method_is_ok
= ikdef
1083 var itemdef
= v
.get_method
(self, ittype
, "item", false)
1084 if itemdef
== null then
1085 v
.error
(self, "Type Error: `for` expects a method `item` in type `{ittype}`.")
1088 self.method_item
= itemdef
1090 var nextdef
= v
.get_method
(self, ittype
, "next", false)
1091 if nextdef
== null then
1092 v
.error
(self, "Type Error: `for` expects a method `next` in type {ittype}.")
1095 self.method_next
= nextdef
1097 self.method_finish
= v
.try_get_method
(self, ittype
, "finish", false)
1100 var keydef
= v
.get_method
(self, ittype
, "key", false)
1101 if keydef
== null then
1102 v
.error
(self, "Type Error: `for` expects a method `key` in type `{ittype}`.")
1105 self.method_key
= keydef
1108 if self.variables
.length
== 1 and n_expr
isa ARangeExpr then
1109 var variable
= variables
.first
1110 var vtype
= variable
.declared_type
.as(not null)
1112 if n_expr
isa AOrangeExpr then
1113 self.method_lt
= v
.get_method
(self, vtype
, "<", false)
1115 self.method_lt
= v
.get_method
(self, vtype
, "<=", false)
1118 self.method_successor
= v
.get_method
(self, vtype
, "successor", false)
1122 redef fun accept_typing
(v
)
1125 var mtype
= v
.visit_expr
(n_expr
)
1126 if mtype
== null then return
1128 self.do_type_iterator
(v
, mtype
)
1130 v
.visit_stmt
(n_block
)
1132 self.mtype
= n_block
.mtype
1133 self.is_typed
= true
1137 redef class AWithExpr
1138 var method_start
: nullable CallSite
1139 var method_finish
: nullable CallSite
1141 redef fun accept_typing
(v
: TypeVisitor)
1143 var mtype
= v
.visit_expr
(n_expr
)
1144 if mtype
== null then return
1146 method_start
= v
.get_method
(self, mtype
, "start", n_expr
isa ASelfExpr)
1147 method_finish
= v
.get_method
(self, mtype
, "finish", n_expr
isa ASelfExpr)
1149 v
.visit_stmt
(n_block
)
1150 self.mtype
= n_block
.mtype
1151 self.is_typed
= true
1155 redef class AAssertExpr
1156 redef fun accept_typing
(v
)
1158 v
.visit_expr_bool
(n_expr
)
1160 v
.visit_stmt
(n_else
)
1161 self.is_typed
= true
1166 redef fun accept_typing
(v
)
1168 v
.visit_expr_bool
(n_expr
)
1169 v
.visit_expr_bool
(n_expr2
)
1170 self.mtype
= v
.type_bool
(self)
1174 redef class AImpliesExpr
1175 redef fun accept_typing
(v
)
1177 v
.visit_expr_bool
(n_expr
)
1178 v
.visit_expr_bool
(n_expr2
)
1179 self.mtype
= v
.type_bool
(self)
1183 redef class AAndExpr
1184 redef fun accept_typing
(v
)
1186 v
.visit_expr_bool
(n_expr
)
1187 v
.visit_expr_bool
(n_expr2
)
1188 self.mtype
= v
.type_bool
(self)
1193 redef class ANotExpr
1194 redef fun accept_typing
(v
)
1196 v
.visit_expr_bool
(n_expr
)
1197 self.mtype
= v
.type_bool
(self)
1201 redef class AOrElseExpr
1202 redef fun accept_typing
(v
)
1204 var t1
= v
.visit_expr
(n_expr
)
1205 var t2
= v
.visit_expr
(n_expr2
)
1207 if t1
== null or t2
== null then
1211 if t1
isa MNullType then
1212 v
.error
(n_expr
, "Type Error: `or else` on `null`.")
1213 else if v
.check_can_be_null
(n_expr
, t1
) then
1217 var t
= v
.merge_types
(self, [t1
, t2
])
1219 var c
= v
.get_mclass
(self, "Object")
1220 if c
== null then return # forward error
1222 if v
.can_be_null
(t2
) then
1225 #v.error(self, "Type Error: ambiguous type {t1} vs {t2}")
1231 redef class ATrueExpr
1232 redef fun accept_typing
(v
)
1234 self.mtype
= v
.type_bool
(self)
1238 redef class AFalseExpr
1239 redef fun accept_typing
(v
)
1241 self.mtype
= v
.type_bool
(self)
1245 redef class AIntExpr
1246 redef fun accept_typing
(v
)
1248 var mclass
= v
.get_mclass
(self, "Int")
1249 if mclass
== null then return # Forward error
1250 self.mtype
= mclass
.mclass_type
1254 redef class AFloatExpr
1255 redef fun accept_typing
(v
)
1257 var mclass
= v
.get_mclass
(self, "Float")
1258 if mclass
== null then return # Forward error
1259 self.mtype
= mclass
.mclass_type
1263 redef class ACharExpr
1264 redef fun accept_typing
(v
)
1266 var mclass
= v
.get_mclass
(self, "Char")
1267 if mclass
== null then return # Forward error
1268 self.mtype
= mclass
.mclass_type
1272 redef class AStringFormExpr
1273 redef fun accept_typing
(v
)
1275 var mclass
= v
.get_mclass
(self, "String")
1276 if mclass
== null then return # Forward error
1277 self.mtype
= mclass
.mclass_type
1281 redef class ASuperstringExpr
1282 redef fun accept_typing
(v
)
1284 var mclass
= v
.get_mclass
(self, "String")
1285 if mclass
== null then return # Forward error
1286 self.mtype
= mclass
.mclass_type
1287 var objclass
= v
.get_mclass
(self, "Object")
1288 if objclass
== null then return # Forward error
1289 var objtype
= objclass
.mclass_type
1290 for nexpr
in self.n_exprs
do
1291 v
.visit_expr_subtype
(nexpr
, objtype
)
1296 redef class AArrayExpr
1297 # The `with_capacity` method on Array
1298 var with_capacity_callsite
: nullable CallSite
1300 # The `push` method on arrays
1301 var push_callsite
: nullable CallSite
1303 # The element of each type
1304 var element_mtype
: nullable MType
1306 # Set that `self` is a part of comprehension array `na`
1307 # If `self` is a `for`, or a `if`, then `set_comprehension` is recursively applied.
1308 private fun set_comprehension
(n
: nullable AExpr)
1312 else if n
isa AForExpr then
1313 set_comprehension
(n
.n_block
)
1314 else if n
isa AIfExpr then
1315 set_comprehension
(n
.n_then
)
1316 set_comprehension
(n
.n_else
)
1319 n
.comprehension
= self
1322 redef fun accept_typing
(v
)
1324 var mtype
: nullable MType = null
1325 var ntype
= self.n_type
1326 if ntype
!= null then
1327 mtype
= v
.resolve_mtype
(ntype
)
1328 if mtype
== null then return # Skip error
1330 var mtypes
= new Array[nullable MType]
1332 for e
in self.n_exprs
do
1333 var t
= v
.visit_expr
(e
)
1337 set_comprehension
(e
)
1338 if mtype
!= null then
1339 if v
.check_subtype
(e
, t
, mtype
) == null then return # Skip error
1340 if t
== mtype
then useless
= true
1345 if mtype
== null then
1346 # Ensure monotony for type adaptation on loops
1347 if self.element_mtype
!= null then mtypes
.add
self.element_mtype
1348 mtype
= v
.merge_types
(self, mtypes
)
1350 if mtype
== null or mtype
isa MNullType then
1351 v
.error
(self, "Type Error: ambiguous array type {mtypes.join(" ")}")
1355 assert ntype
!= null
1356 v
.modelbuilder
.warning
(ntype
, "useless-type", "Warning: useless type declaration `{mtype}` in literal Array since it can be inferred from the elements type.")
1359 self.element_mtype
= mtype
1361 var mclass
= v
.get_mclass
(self, "Array")
1362 if mclass
== null then return # Forward error
1363 var array_mtype
= mclass
.get_mtype
([mtype
])
1365 with_capacity_callsite
= v
.get_method
(self, array_mtype
, "with_capacity", false)
1366 push_callsite
= v
.get_method
(self, array_mtype
, "push", false)
1368 self.mtype
= array_mtype
1372 redef class ARangeExpr
1373 var init_callsite
: nullable CallSite
1375 redef fun accept_typing
(v
)
1377 var discrete_class
= v
.get_mclass
(self, "Discrete")
1378 if discrete_class
== null then return # Forward error
1379 var discrete_type
= discrete_class
.intro
.bound_mtype
1380 var t1
= v
.visit_expr_subtype
(self.n_expr
, discrete_type
)
1381 var t2
= v
.visit_expr_subtype
(self.n_expr2
, discrete_type
)
1382 if t1
== null or t2
== null then return
1383 var mclass
= v
.get_mclass
(self, "Range")
1384 if mclass
== null then return # Forward error
1386 if v
.is_subtype
(t1
, t2
) then
1387 mtype
= mclass
.get_mtype
([t2
])
1388 else if v
.is_subtype
(t2
, t1
) then
1389 mtype
= mclass
.get_mtype
([t1
])
1391 v
.error
(self, "Type Error: cannot create range: `{t1}` vs `{t2}`.")
1397 # get the constructor
1399 if self isa ACrangeExpr then
1400 callsite
= v
.get_method
(self, mtype
, "init", false)
1401 else if self isa AOrangeExpr then
1402 callsite
= v
.get_method
(self, mtype
, "without_last", false)
1406 init_callsite
= callsite
1410 redef class ANullExpr
1411 redef fun accept_typing
(v
)
1413 self.mtype
= v
.mmodule
.model
.null_type
1417 redef class AIsaExpr
1418 # The static type to cast to.
1419 # (different from the static type of the expression that is `Bool`).
1420 var cast_type
: nullable MType
1421 redef fun accept_typing
(v
)
1423 var mtype
= v
.visit_expr_cast
(self, self.n_expr
, self.n_type
)
1424 self.cast_type
= mtype
1426 var variable
= self.n_expr
.its_variable
1427 if variable
!= null then
1428 #var orig = self.n_expr.mtype
1429 #var from = if orig != null then orig.to_s else "invalid"
1430 #var to = if mtype != null then mtype.to_s else "invalid"
1431 #debug("adapt {variable}: {from} -> {to}")
1432 self.after_flow_context
.when_true
.set_var
(v
, variable
, mtype
)
1435 self.mtype
= v
.type_bool
(self)
1439 redef class AAsCastExpr
1440 redef fun accept_typing
(v
)
1442 self.mtype
= v
.visit_expr_cast
(self, self.n_expr
, self.n_type
)
1446 redef class AAsNotnullExpr
1447 redef fun accept_typing
(v
)
1449 var mtype
= v
.visit_expr
(self.n_expr
)
1450 if mtype
== null then return # Forward error
1452 if mtype
isa MNullType then
1453 v
.error
(self, "Type Error: `as(not null)` on `null`.")
1457 if v
.check_can_be_null
(n_expr
, mtype
) then
1458 mtype
= mtype
.as_notnull
1465 redef class AParExpr
1466 redef fun accept_typing
(v
)
1468 self.mtype
= v
.visit_expr
(self.n_expr
)
1472 redef class AOnceExpr
1473 redef fun accept_typing
(v
)
1475 self.mtype
= v
.visit_expr
(self.n_expr
)
1479 redef class ASelfExpr
1480 redef var its_variable
: nullable Variable
1481 redef fun accept_typing
(v
)
1483 if v
.is_toplevel_context
and not self isa AImplicitSelfExpr then
1484 v
.error
(self, "Error: `self` cannot be used in top-level method.")
1486 var variable
= v
.selfvariable
1487 self.its_variable
= variable
1488 self.mtype
= v
.get_variable
(self, variable
)
1492 redef class AImplicitSelfExpr
1493 # Is the implicit receiver `sys`?
1495 # By default, the implicit receiver is `self`.
1496 # But when there is not method for `self`, `sys` is used as a fall-back.
1497 # Is this case this flag is set to `true`.
1501 ## MESSAGE SENDING AND PROPERTY
1503 redef class ASendExpr
1504 # The property invoked by the send.
1505 var callsite
: nullable CallSite
1507 redef fun accept_typing
(v
)
1509 var nrecv
= self.n_expr
1510 var recvtype
= v
.visit_expr
(nrecv
)
1511 var name
= self.property_name
1512 var node
= self.property_node
1514 if recvtype
== null then return # Forward error
1517 var unsafe_type
= v
.anchor_to
(recvtype
)
1518 var mproperty
= v
.try_get_mproperty_by_name2
(node
, unsafe_type
, name
)
1519 if mproperty
== null and nrecv
isa AImplicitSelfExpr then
1520 # Special fall-back search in `sys` when noting found in the implicit receiver.
1521 var sysclass
= v
.try_get_mclass
(node
, "Sys")
1522 if sysclass
!= null then
1523 var systype
= sysclass
.mclass_type
1524 mproperty
= v
.try_get_mproperty_by_name2
(node
, systype
, name
)
1525 if mproperty
!= null then
1526 callsite
= v
.get_method
(node
, systype
, name
, false)
1527 if callsite
== null then return # Forward error
1528 # Update information, we are looking at `sys` now, not `self`
1530 nrecv
.its_variable
= null
1531 nrecv
.mtype
= systype
1536 if callsite
== null then
1537 # If still nothing, just exit
1538 callsite
= v
.get_method
(node
, recvtype
, name
, nrecv
isa ASelfExpr)
1539 if callsite
== null then return
1542 self.callsite
= callsite
1543 var msignature
= callsite
.msignature
1545 var args
= compute_raw_arguments
1547 callsite
.check_signature
(v
, args
)
1549 if callsite
.mproperty
.is_init
then
1550 var vmpropdef
= v
.mpropdef
1551 if not (vmpropdef
isa MMethodDef and vmpropdef
.mproperty
.is_init
) then
1552 v
.error
(node
, "Error: an `init` can only be called from another `init`.")
1554 if vmpropdef
isa MMethodDef and vmpropdef
.mproperty
.is_root_init
and not callsite
.mproperty
.is_root_init
then
1555 v
.error
(node
, "Error: `{vmpropdef}` cannot call a factory `{callsite.mproperty}`.")
1559 var ret
= msignature
.return_mtype
1563 self.is_typed
= true
1567 # The name of the property
1568 # Each subclass simply provide the correct name.
1569 private fun property_name
: String is abstract
1571 # The node identifying the name (id, operator, etc) for messages.
1573 # Is `self` by default
1574 private fun property_node
: ANode do return self
1576 # An array of all arguments (excluding self)
1577 fun raw_arguments
: Array[AExpr] do return compute_raw_arguments
1579 private fun compute_raw_arguments
: Array[AExpr] is abstract
1582 redef class ABinopExpr
1583 redef fun compute_raw_arguments
do return [n_expr2
]
1586 redef fun property_name
do return "=="
1587 redef fun accept_typing
(v
)
1594 redef fun property_name
do return "!="
1595 redef fun accept_typing
(v
)
1602 redef fun property_name
do return "<"
1605 redef fun property_name
do return "<="
1608 redef fun property_name
do return "<<"
1611 redef fun property_name
do return ">"
1614 redef fun property_name
do return ">="
1617 redef fun property_name
do return ">>"
1619 redef class APlusExpr
1620 redef fun property_name
do return "+"
1622 redef class AMinusExpr
1623 redef fun property_name
do return "-"
1625 redef class AStarshipExpr
1626 redef fun property_name
do return "<=>"
1628 redef class AStarExpr
1629 redef fun property_name
do return "*"
1631 redef class AStarstarExpr
1632 redef fun property_name
do return "**"
1634 redef class ASlashExpr
1635 redef fun property_name
do return "/"
1637 redef class APercentExpr
1638 redef fun property_name
do return "%"
1641 redef class AUminusExpr
1642 redef fun property_name
do return "unary -"
1643 redef fun compute_raw_arguments
do return new Array[AExpr]
1647 redef class ACallExpr
1648 redef fun property_name
do return n_id
.text
1649 redef fun property_node
do return n_id
1650 redef fun compute_raw_arguments
do return n_args
.to_a
1653 redef class ACallAssignExpr
1654 redef fun property_name
do return n_id
.text
+ "="
1655 redef fun property_node
do return n_id
1656 redef fun compute_raw_arguments
1658 var res
= n_args
.to_a
1664 redef class ABraExpr
1665 redef fun property_name
do return "[]"
1666 redef fun compute_raw_arguments
do return n_args
.to_a
1669 redef class ABraAssignExpr
1670 redef fun property_name
do return "[]="
1671 redef fun compute_raw_arguments
1673 var res
= n_args
.to_a
1679 redef class ASendReassignFormExpr
1680 # The property invoked for the writing
1681 var write_callsite
: nullable CallSite
1683 redef fun accept_typing
(v
)
1685 var recvtype
= v
.visit_expr
(self.n_expr
)
1686 var name
= self.property_name
1687 var node
= self.property_node
1689 if recvtype
== null then return # Forward error
1691 var for_self
= self.n_expr
isa ASelfExpr
1692 var callsite
= v
.get_method
(node
, recvtype
, name
, for_self
)
1694 if callsite
== null then return
1695 self.callsite
= callsite
1697 var args
= compute_raw_arguments
1699 callsite
.check_signature
(v
, args
)
1701 var readtype
= callsite
.msignature
.return_mtype
1702 if readtype
== null then
1703 v
.error
(node
, "Error: `{name}` is not a function.")
1707 var wcallsite
= v
.get_method
(node
, recvtype
, name
+ "=", self.n_expr
isa ASelfExpr)
1708 if wcallsite
== null then return
1709 self.write_callsite
= wcallsite
1711 var wtype
= self.resolve_reassignment
(v
, readtype
, wcallsite
.msignature
.mparameters
.last
.mtype
)
1712 if wtype
== null then return
1714 args
= args
.to_a
# duplicate so raw_arguments keeps only the getter args
1715 args
.add
(self.n_value
)
1716 wcallsite
.check_signature
(v
, args
)
1718 self.is_typed
= true
1722 redef class ACallReassignExpr
1723 redef fun property_name
do return n_id
.text
1724 redef fun property_node
do return n_id
1725 redef fun compute_raw_arguments
do return n_args
.to_a
1728 redef class ABraReassignExpr
1729 redef fun property_name
do return "[]"
1730 redef fun compute_raw_arguments
do return n_args
.to_a
1733 redef class AInitExpr
1734 redef fun property_name
do return "init"
1735 redef fun property_node
do return n_kwinit
1736 redef fun compute_raw_arguments
do return n_args
.to_a
1740 fun to_a
: Array[AExpr] do return self.n_exprs
.to_a
1745 redef class ASuperExpr
1746 # The method to call if the super is in fact a 'super init call'
1747 # Note: if the super is a normal call-next-method, then this attribute is null
1748 var callsite
: nullable CallSite
1750 # The method to call is the super is a standard `call-next-method` super-call
1751 # Note: if the super is a special super-init-call, then this attribute is null
1752 var mpropdef
: nullable MMethodDef
1754 redef fun accept_typing
(v
)
1756 var anchor
= v
.anchor
1757 assert anchor
!= null
1758 var recvtype
= v
.get_variable
(self, v
.selfvariable
)
1759 assert recvtype
!= null
1760 var mproperty
= v
.mpropdef
.mproperty
1761 if not mproperty
isa MMethod then
1762 v
.error
(self, "Error: `super` only usable in a `method`.")
1765 var superprops
= mproperty
.lookup_super_definitions
(v
.mmodule
, anchor
)
1766 if superprops
.length
== 0 then
1767 if mproperty
.is_init
and v
.mpropdef
.is_intro
then
1768 process_superinit
(v
)
1771 v
.error
(self, "Error: no super method to call for `{mproperty}`.")
1774 # FIXME: covariance of return type in linear extension?
1775 var superprop
= superprops
.first
1777 var msignature
= superprop
.msignature
.as(not null)
1778 msignature
= v
.resolve_for
(msignature
, recvtype
, true).as(MSignature)
1779 var args
= self.n_args
.to_a
1780 if args
.length
> 0 then
1781 v
.check_signature
(self, args
, mproperty
, msignature
)
1783 self.mtype
= msignature
.return_mtype
1784 self.is_typed
= true
1785 v
.mpropdef
.has_supercall
= true
1786 mpropdef
= v
.mpropdef
.as(MMethodDef)
1789 private fun process_superinit
(v
: TypeVisitor)
1791 var anchor
= v
.anchor
1792 assert anchor
!= null
1793 var recvtype
= v
.get_variable
(self, v
.selfvariable
)
1794 assert recvtype
!= null
1795 var mpropdef
= v
.mpropdef
1796 assert mpropdef
isa MMethodDef
1797 var mproperty
= mpropdef
.mproperty
1798 var superprop
: nullable MMethodDef = null
1799 for msupertype
in mpropdef
.mclassdef
.supertypes
do
1800 msupertype
= msupertype
.anchor_to
(v
.mmodule
, anchor
)
1801 var errcount
= v
.modelbuilder
.toolcontext
.error_count
1802 var candidate
= v
.try_get_mproperty_by_name2
(self, msupertype
, mproperty
.name
).as(nullable MMethod)
1803 if candidate
== null then
1804 if v
.modelbuilder
.toolcontext
.error_count
> errcount
then return # Forward error
1805 continue # Try next super-class
1807 if superprop
!= null and candidate
.is_root_init
then
1810 if superprop
!= null and superprop
.mproperty
!= candidate
and not superprop
.mproperty
.is_root_init
then
1811 v
.error
(self, "Error: conflicting super constructor to call for `{mproperty}`: `{candidate.full_name}`, `{superprop.mproperty.full_name}`")
1814 var candidatedefs
= candidate
.lookup_definitions
(v
.mmodule
, anchor
)
1815 if superprop
!= null and superprop
.mproperty
== candidate
then
1816 if superprop
== candidatedefs
.first
then continue
1817 candidatedefs
.add
(superprop
)
1819 if candidatedefs
.length
> 1 then
1820 v
.error
(self, "Error: conflicting property definitions for property `{mproperty}` in `{recvtype}`: {candidatedefs.join(", ")}")
1823 superprop
= candidatedefs
.first
1825 if superprop
== null then
1826 v
.error
(self, "Error: no super method to call for `{mproperty}`.")
1830 var msignature
= superprop
.new_msignature
or else superprop
.msignature
.as(not null)
1831 msignature
= v
.resolve_for
(msignature
, recvtype
, true).as(MSignature)
1833 var callsite
= new CallSite(self, recvtype
, v
.mmodule
, v
.anchor
, true, superprop
.mproperty
, superprop
, msignature
, false)
1834 self.callsite
= callsite
1836 var args
= self.n_args
.to_a
1837 if args
.length
> 0 then
1838 callsite
.check_signature
(v
, args
)
1840 # Check there is at least enough parameters
1841 if mpropdef
.msignature
.arity
< msignature
.arity
then
1842 v
.error
(self, "Error: not enough implicit arguments to pass. Got `{mpropdef.msignature.arity}`, expected at least `{msignature.arity}`. Signature is `{msignature}`.")
1845 # Check that each needed parameter is conform
1847 for sp
in msignature
.mparameters
do
1848 var p
= mpropdef
.msignature
.mparameters
[i
]
1849 if not v
.is_subtype
(p
.mtype
, sp
.mtype
) then
1850 v
.error
(self, "Type Error: expected argument #{i} of type `{sp.mtype}`, got implicit argument `{p.name}` of type `{p.mtype}`. Signature is {msignature}")
1857 self.is_typed
= true
1863 redef class ANewExpr
1864 # The constructor invoked by the new.
1865 var callsite
: nullable CallSite
1867 # The designated type
1868 var recvtype
: nullable MClassType
1870 redef fun accept_typing
(v
)
1872 var recvtype
= v
.resolve_mtype
(self.n_type
)
1873 if recvtype
== null then return
1875 if not recvtype
isa MClassType then
1876 if recvtype
isa MNullableType then
1877 v
.error
(self, "Type Error: cannot instantiate the nullable type `{recvtype}`.")
1879 else if recvtype
isa MFormalType then
1880 v
.error
(self, "Type Error: cannot instantiate the formal type `{recvtype}`.")
1883 v
.error
(self, "Type Error: cannot instantiate the type `{recvtype}`.")
1888 self.recvtype
= recvtype
1889 var kind
= recvtype
.mclass
.kind
1901 if name
== "intern" then
1902 if kind
!= concrete_kind
then
1903 v
.error
(self, "Type Error: cannot instantiate {kind} {recvtype}.")
1906 if n_args
.n_exprs
.not_empty
then
1907 v
.error
(n_args
, "Type Error: the intern constructor expects no arguments.")
1911 self.mtype
= recvtype
1915 var callsite
= v
.get_method
(node
, recvtype
, name
, false)
1916 if callsite
== null then return
1918 if not callsite
.mproperty
.is_new
then
1919 if kind
!= concrete_kind
then
1920 v
.error
(self, "Type Error: cannot instantiate {kind} `{recvtype}`.")
1923 self.mtype
= recvtype
1925 self.mtype
= callsite
.msignature
.return_mtype
1926 assert self.mtype
!= null
1929 self.callsite
= callsite
1931 if not callsite
.mproperty
.is_init_for
(recvtype
.mclass
) then
1932 v
.error
(self, "Error: `{name}` is not a constructor.")
1936 var args
= n_args
.to_a
1937 callsite
.check_signature
(v
, args
)
1943 redef class AAttrFormExpr
1944 # The attribute accessed.
1945 var mproperty
: nullable MAttribute
1947 # The static type of the attribute.
1948 var attr_type
: nullable MType
1950 # Resolve the attribute accessed.
1951 private fun resolve_property
(v
: TypeVisitor)
1953 var recvtype
= v
.visit_expr
(self.n_expr
)
1954 if recvtype
== null then return # Skip error
1955 var node
= self.n_id
1956 var name
= node
.text
1957 if recvtype
isa MNullType then
1958 v
.error
(node
, "Error: attribute `{name}` access on `null`.")
1962 var unsafe_type
= v
.anchor_to
(recvtype
)
1963 var mproperty
= v
.try_get_mproperty_by_name2
(node
, unsafe_type
, name
)
1964 if mproperty
== null then
1965 v
.modelbuilder
.error
(node
, "Error: attribute `{name}` does not exist in `{recvtype}`.")
1968 assert mproperty
isa MAttribute
1969 self.mproperty
= mproperty
1971 var mpropdefs
= mproperty
.lookup_definitions
(v
.mmodule
, unsafe_type
)
1972 assert mpropdefs
.length
== 1
1973 var mpropdef
= mpropdefs
.first
1974 var attr_type
= mpropdef
.static_mtype
1975 if attr_type
== null then return # skip error
1976 attr_type
= v
.resolve_for
(attr_type
, recvtype
, self.n_expr
isa ASelfExpr)
1977 self.attr_type
= attr_type
1981 redef class AAttrExpr
1982 redef fun accept_typing
(v
)
1984 self.resolve_property
(v
)
1985 self.mtype
= self.attr_type
1990 redef class AAttrAssignExpr
1991 redef fun accept_typing
(v
)
1993 self.resolve_property
(v
)
1994 var mtype
= self.attr_type
1996 v
.visit_expr_subtype
(self.n_value
, mtype
)
1997 self.is_typed
= true
2001 redef class AAttrReassignExpr
2002 redef fun accept_typing
(v
)
2004 self.resolve_property
(v
)
2005 var mtype
= self.attr_type
2006 if mtype
== null then return # Skip error
2008 self.resolve_reassignment
(v
, mtype
, mtype
)
2010 self.is_typed
= true
2014 redef class AIssetAttrExpr
2015 redef fun accept_typing
(v
)
2017 self.resolve_property
(v
)
2018 var mtype
= self.attr_type
2019 if mtype
== null then return # Skip error
2021 var recvtype
= self.n_expr
.mtype
.as(not null)
2022 var bound
= v
.resolve_for
(mtype
, recvtype
, false)
2023 if bound
isa MNullableType then
2024 v
.error
(n_id
, "Type Error: `isset` on a nullable attribute.")
2026 self.mtype
= v
.type_bool
(self)
2030 redef class AVarargExpr
2031 redef fun accept_typing
(v
)
2033 # This kind of pseudo-expression can be only processed trough a signature
2034 # See `check_signature`
2035 # Other cases are a syntax error.
2036 v
.error
(self, "Syntax Error: unexpected `...`.")
2042 redef class ADebugTypeExpr
2043 redef fun accept_typing
(v
)
2045 var expr
= v
.visit_expr
(self.n_expr
)
2046 if expr
== null then return
2047 var unsafe
= v
.anchor_to
(expr
)
2048 var ntype
= self.n_type
2049 var mtype
= v
.resolve_mtype
(ntype
)
2050 if mtype
!= null and mtype
!= expr
then
2051 var umtype
= v
.anchor_to
(mtype
)
2052 v
.modelbuilder
.warning
(self, "debug", "Found type {expr} (-> {unsafe}), expected {mtype} (-> {umtype})")
2054 self.is_typed
= true