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.
22 import modelize_property
26 redef class ToolContext
27 var typing_phase
: Phase = new TypingPhase(self, [flow_phase
, modelize_property_phase
, local_var_init_phase
])
30 private class TypingPhase
32 redef fun process_npropdef
(npropdef
) do npropdef
.do_typing
(toolcontext
.modelbuilder
)
35 private class TypeVisitor
36 var modelbuilder
: ModelBuilder
37 var nclassdef
: AClassdef
38 var mpropdef
: MPropDef
40 var selfvariable
: Variable = new Variable("self")
42 init(modelbuilder
: ModelBuilder, nclassdef
: AClassdef, mpropdef
: MPropDef)
44 self.modelbuilder
= modelbuilder
45 self.nclassdef
= nclassdef
46 self.mpropdef
= mpropdef
48 var mclass
= nclassdef
.mclassdef
.mclass
50 var selfvariable
= new Variable("self")
51 self.selfvariable
= selfvariable
52 selfvariable
.declared_type
= mclass
.mclass_type
55 fun mmodule
: MModule do return self.nclassdef
.mclassdef
.mmodule
57 fun anchor
: MClassType do return self.nclassdef
.mclassdef
.bound_mtype
59 fun anchor_to
(mtype
: MType): MType
61 var mmodule
= self.nclassdef
.mclassdef
.mmodule
62 var anchor
= self.nclassdef
.mclassdef
.bound_mtype
63 return mtype
.anchor_to
(mmodule
, anchor
)
66 fun is_subtype
(sub
, sup
: MType): Bool
68 var mmodule
= self.nclassdef
.mclassdef
.mmodule
69 var anchor
= self.nclassdef
.mclassdef
.bound_mtype
70 return sub
.is_subtype
(mmodule
, anchor
, sup
)
73 fun resolve_for
(mtype
, subtype
: MType, for_self
: Bool): MType
75 var mmodule
= self.nclassdef
.mclassdef
.mmodule
76 var anchor
= self.nclassdef
.mclassdef
.bound_mtype
77 #print "resolve_for {mtype} sub={subtype} forself={for_self} mmodule={mmodule} anchor={anchor}"
78 var res
= mtype
.resolve_for
(subtype
, anchor
, mmodule
, not for_self
)
82 # Retrieve the signature of a MMethodDef resolved for a specific call.
83 # This method is an helper to symplify the query on the model.
85 # Note: `for_self` indicates if the reciever is self or not.
86 # If yes, virtual types are not resolved.
87 fun resolve_signature_for
(mmethoddef
: MMethodDef, recv
: MType, for_self
: Bool): MSignature
89 return self.resolve_for
(mmethoddef
.msignature
.as(not null), recv
, for_self
).as(MSignature)
92 # Check that `sub` is a subtype of `sup`.
93 # If `sub` is not a valud suptype, then display an error on `node` an return null.
94 # If `sub` is a safe subtype of `sup` then return `sub`.
95 # If `sun` is an insafe subtype (ie an imlicit cast is required), then return `sup`.
97 # The point of the return type is to determinate the usable type on an expression:
98 # If the suptype is safe, then the return type is the one on the expression typed by `sub`.
99 # Is the subtype is unsafe, then the return type is the one of an implicit cast on `sup`.
100 fun check_subtype
(node
: ANode, sub
, sup
: MType): nullable MType
102 if self.is_subtype
(sub
, sup
) then return sub
103 if self.is_subtype
(sub
, self.anchor_to
(sup
)) then
104 # FIXME workarround to the current unsafe typing policy. To remove once fixed virtual types exists.
105 #node.debug("Unsafe typing: expected {sup}, got {sub}")
108 self.modelbuilder
.error
(node
, "Type error: expected {sup}, got {sub}")
112 # Visit an expression and do not care about the return value
113 fun visit_stmt
(nexpr
: nullable AExpr)
115 if nexpr
== null then return
116 nexpr
.accept_typing
(self)
119 # Visit an expression and expects that it is not a statement
120 # Return the type of the expression
121 # Display an error and return null if:
122 # * the type cannot be determined or
123 # * `nexpr' is a statement
124 fun visit_expr
(nexpr
: AExpr): nullable MType
126 nexpr
.accept_typing
(self)
127 var mtype
= nexpr
.mtype
128 if mtype
!= null then return mtype
129 if not nexpr
.is_typed
then
130 if not self.modelbuilder
.toolcontext
.error_count
> 0 then # check that there is really an error
131 if self.modelbuilder
.toolcontext
.verbose_level
> 1 then
132 nexpr
.debug
("No return type but no error.")
135 return null # forward error
137 self.error
(nexpr
, "Type error: expected expression.")
141 # Visit an expression and expect its static type is a least a `sup'
142 # Return the type of the expression
143 # * the type cannot be determined or
144 # * `nexpr' is a statement
145 # * `nexpt' is not a `sup'
146 fun visit_expr_subtype
(nexpr
: AExpr, sup
: nullable MType): nullable MType
148 var sub
= visit_expr
(nexpr
)
149 if sub
== null then return null # Forward error
151 if sup
== null then return null # Forward error
153 var res
= check_subtype
(nexpr
, sub
, sup
)
155 nexpr
.implicit_cast_to
= res
160 # Visit an expression and expect its static type is a bool
161 # Return the type of the expression
162 # * the type cannot be determined or
163 # * `nexpr' is a statement
164 # * `nexpt' is not a `sup'
165 fun visit_expr_bool
(nexpr
: AExpr): nullable MType
167 return self.visit_expr_subtype
(nexpr
, self.type_bool
(nexpr
))
171 private fun visit_expr_cast
(node
: ANode, nexpr
: AExpr, ntype
: AType): nullable MType
173 var sub
= visit_expr
(nexpr
)
174 if sub
== null then return null # Forward error
176 var sup
= self.resolve_mtype
(ntype
)
177 if sup
== null then return null # Forward error
179 var mmodule
= self.nclassdef
.mclassdef
.mmodule
180 var anchor
= self.nclassdef
.mclassdef
.bound_mtype
182 self.modelbuilder
.warning
(node
, "Warning: Expression is already a {sup}.")
183 else if self.is_subtype
(sub
, sup
) and not sup
.need_anchor
then
184 self.modelbuilder
.warning
(node
, "Warning: Expression is already a {sup} since it is a {sub}.")
189 fun try_get_mproperty_by_name2
(anode
: ANode, mtype
: MType, name
: String): nullable MProperty
191 return self.modelbuilder
.try_get_mproperty_by_name2
(anode
, self.nclassdef
.mclassdef
.mmodule
, mtype
, name
)
194 fun resolve_mtype
(node
: AType): nullable MType
196 return self.modelbuilder
.resolve_mtype
(self.nclassdef
, node
)
199 fun try_get_mclass
(node
: ANode, name
: String): nullable MClass
201 var mmodule
= self.nclassdef
.mclassdef
.mmodule
202 var mclass
= modelbuilder
.try_get_mclass_by_name
(node
, mmodule
, name
)
206 fun get_mclass
(node
: ANode, name
: String): nullable MClass
208 var mmodule
= self.nclassdef
.mclassdef
.mmodule
209 var mclass
= modelbuilder
.try_get_mclass_by_name
(node
, mmodule
, name
)
210 if mclass
== null then
211 self.modelbuilder
.error
(node
, "Type Error: missing primitive class `{name}'.")
216 fun type_bool
(node
: ANode): nullable MType
218 var mclass
= self.get_mclass
(node
, "Bool")
219 if mclass
== null then return null
220 return mclass
.mclass_type
223 fun get_method
(node
: ANode, recvtype
: MType, name
: String, recv_is_self
: Bool): nullable CallSite
225 var unsafe_type
= self.anchor_to
(recvtype
)
227 #debug("recv: {recvtype} (aka {unsafe_type})")
228 if recvtype
isa MNullType then
229 self.error
(node
, "Error: Method '{name}' call on 'null'.")
233 var mproperty
= self.try_get_mproperty_by_name2
(node
, unsafe_type
, name
)
234 if mproperty
== null then
235 #self.modelbuilder.error(node, "Type error: property {name} not found in {unsafe_type} (ie {recvtype})")
237 self.modelbuilder
.error
(node
, "Error: Method or variable '{name}' unknown in {recvtype}.")
239 self.modelbuilder
.error
(node
, "Error: Method '{name}' doesn't exists in {recvtype}.")
244 assert mproperty
isa MMethod
245 if mproperty
.visibility
== protected_visibility
and not recv_is_self
and self.mmodule
.visibility_for
(mproperty
.intro_mclassdef
.mmodule
) < intrude_visibility
then
246 self.modelbuilder
.error
(node
, "Error: Method '{name}' is protected and can only acceded by self. {mproperty.intro_mclassdef.mmodule.visibility_for(self.mmodule)}")
250 var propdefs
= mproperty
.lookup_definitions
(self.mmodule
, unsafe_type
)
252 if propdefs
.length
== 0 then
253 self.modelbuilder
.error
(node
, "Type error: no definition found for property {name} in {unsafe_type}")
255 else if propdefs
.length
== 1 then
256 mpropdef
= propdefs
.first
258 self.modelbuilder
.warning
(node
, "Warning: confliting property definitions for property {name} in {unsafe_type}: {propdefs.join(" ")}")
259 mpropdef
= mproperty
.intro
263 var msignature
= self.resolve_signature_for
(mpropdef
, recvtype
, recv_is_self
)
265 var erasure_cast
= false
266 var rettype
= mpropdef
.msignature
.return_mtype
267 if not recv_is_self
and rettype
!= null then
268 if rettype
isa MNullableType then rettype
= rettype
.mtype
269 if rettype
isa MParameterType then
270 var erased_rettype
= msignature
.return_mtype
271 assert erased_rettype
!= null
272 #node.debug("Erasure cast: Really a {rettype} but unsafely a {erased_rettype}")
277 var callsite
= new CallSite(node
, recvtype
, recv_is_self
, mproperty
, mpropdef
, msignature
, erasure_cast
)
281 # Visit the expressions of args and cheik their conformity with the corresponding typi in signature
282 # The point of this method is to handle varargs correctly
283 # Note: The signature must be correctly adapted
284 fun check_signature
(node
: ANode, args
: Array[AExpr], name
: String, msignature
: MSignature): Bool
286 var vararg_rank
= msignature
.vararg_rank
287 if vararg_rank
>= 0 then
288 if args
.length
< msignature
.arity
then
289 #self.modelbuilder.error(node, "Error: Incorrect number of parameters. Got {args.length}, expected at least {msignature.arity}. Signature is {msignature}")
290 self.modelbuilder
.error
(node
, "Error: arity mismatch; prototype is '{name}{msignature}'")
293 else if args
.length
!= msignature
.arity
then
294 self.modelbuilder
.error
(node
, "Error: Incorrect number of parameters. Got {args.length}, expected {msignature.arity}. Signature is {msignature}")
298 #debug("CALL {unsafe_type}.{msignature}")
300 var vararg_decl
= args
.length
- msignature
.arity
301 for i
in [0..msignature
.arity
[ do
303 if i
== vararg_rank
then continue # skip the vararg
304 if i
> vararg_rank
then
307 var paramtype
= msignature
.mparameters
[i
].mtype
308 self.visit_expr_subtype
(args
[j
], paramtype
)
310 if vararg_rank
>= 0 then
311 var varargs
= new Array[AExpr]
312 var paramtype
= msignature
.mparameters
[vararg_rank
].mtype
313 for j
in [vararg_rank
..vararg_rank
+vararg_decl
] do
315 self.visit_expr_subtype
(args
[j
], paramtype
)
321 fun error
(node
: ANode, message
: String)
323 self.modelbuilder
.toolcontext
.error
(node
.hot_location
, message
)
326 fun get_variable
(node
: AExpr, variable
: Variable): nullable MType
328 var flow
= node
.after_flow_context
330 self.error
(node
, "No context!")
334 if flow
.vars
.has_key
(variable
) then
335 return flow
.vars
[variable
]
337 #node.debug("*** START Collected for {variable}")
338 var mtypes
= flow
.collect_types
(variable
)
339 #node.debug("**** END Collected for {variable}")
340 if mtypes
== null or mtypes
.length
== 0 then
341 return variable
.declared_type
342 else if mtypes
.length
== 1 then
345 var res
= merge_types
(node
,mtypes
)
346 if res
== null then res
= variable
.declared_type
352 fun set_variable
(node
: AExpr, variable
: Variable, mtype
: nullable MType)
354 var flow
= node
.after_flow_context
357 flow
.set_var
(variable
, mtype
)
360 fun merge_types
(node
: ANode, col
: Array[nullable MType]): nullable MType
362 if col
.length
== 1 then return col
.first
363 var res
= new Array[nullable MType]
365 if t1
== null then continue # return null
368 if t2
== null then continue # return null
369 if t2
isa MNullableType or t2
isa MNullType then
372 if not is_subtype
(t2
, t1
) then found
= false
375 #print "merge {col.join(" ")} -> {t1}"
379 #self.modelbuilder.warning(node, "Type Error: {col.length} conflicting types: <{col.join(", ")}>")
384 # A specific method call site with its associated informations.
386 # The assiciated node for location
389 # The statis type of the receiver
392 # Is the receiver self?
393 # If "for_self", virtual types of the signature are keeped
394 # If "not_for_self", virtual type are erased
395 var recv_is_self
: Bool
397 # The designated method
398 var mproperty
: MMethod
400 # The statically designated method definition
401 # The most specif one, it is.
402 var mpropdef
: MMethodDef
404 # The resolved signature for the receiver
405 var msignature
: MSignature
407 # Is a implicit cast required on erasure typing policy?
408 var erasure_cast
: Bool
410 private fun check_signature
(v
: TypeVisitor, args
: Array[AExpr]): Bool
412 return v
.check_signature
(self.node
, args
, self.mproperty
.name
, self.msignature
)
417 # The declared type of the variable
418 var declared_type
: nullable MType
421 redef class FlowContext
422 # Store changes of types because of type evolution
423 private var vars
: HashMap[Variable, nullable MType] = new HashMap[Variable, nullable MType]
424 private var cache
: HashMap[Variable, nullable Array[nullable MType]] = new HashMap[Variable, nullable Array[nullable MType]]
426 # Adapt the variable to a static type
427 # Warning1: do not modify vars directly.
428 # Warning2: sub-flow may have cached a unadapted variabial
429 private fun set_var
(variable
: Variable, mtype
: nullable MType)
431 self.vars
[variable
] = mtype
432 self.cache
.keys
.remove
(variable
)
435 private fun collect_types
(variable
: Variable): nullable Array[nullable MType]
437 if cache
.has_key
(variable
) then
438 return cache
[variable
]
440 var res
: nullable Array[nullable MType] = null
441 if vars
.has_key
(variable
) then
442 var mtype
= vars
[variable
]
444 else if self.previous
.is_empty
then
446 res
= [variable
.declared_type
]
448 for flow
in self.previous
do
449 if flow
.is_unreachable
then continue
450 var r2
= flow
.collect_types
(variable
)
451 if r2
== null then continue
456 if not res
.has
(t
) then res
.add
(t
)
461 cache
[variable
] = res
467 # The entry point of the whole typing analysis
468 fun do_typing
(modelbuilder
: ModelBuilder)
472 # The variable associated to the reciever (if any)
473 var selfvariable
: nullable Variable
476 redef class AConcreteMethPropdef
477 redef fun do_typing
(modelbuilder
: ModelBuilder)
479 var nclassdef
= self.parent
.as(AClassdef)
480 var mpropdef
= self.mpropdef
.as(not null)
481 var v
= new TypeVisitor(modelbuilder
, nclassdef
, mpropdef
)
482 self.selfvariable
= v
.selfvariable
484 var nblock
= self.n_block
485 if nblock
== null then return
487 var mmethoddef
= self.mpropdef
.as(not null)
488 for i
in [0..mmethoddef
.msignature
.arity
[ do
489 var mtype
= mmethoddef
.msignature
.mparameters
[i
].mtype
490 if mmethoddef
.msignature
.vararg_rank
== i
then
491 var arrayclass
= v
.get_mclass
(self.n_signature
.n_params
[i
], "Array")
492 if arrayclass
== null then return # Skip error
493 mtype
= arrayclass
.get_mtype
([mtype
])
495 var variable
= self.n_signature
.n_params
[i
].variable
496 assert variable
!= null
497 variable
.declared_type
= mtype
499 for i
in [0..mmethoddef
.msignature
.mclosures
.length
[ do
500 var mclosure
= mmethoddef
.msignature
.mclosures
[i
]
501 var variable
= self.n_signature
.n_closure_decls
[i
].variable
502 assert variable
!= null
503 variable
.declared_type
= mclosure
.mtype
507 if not nblock
.after_flow_context
.is_unreachable
and mmethoddef
.msignature
.return_mtype
!= null then
508 # We reach the end of the function without having a return, it is bad
509 v
.error
(self, "Control error: Reached end of function (a 'return' with a value was expected).")
514 redef class AAttrPropdef
515 redef fun do_typing
(modelbuilder
: ModelBuilder)
517 var nclassdef
= self.parent
.as(AClassdef)
518 var v
= new TypeVisitor(modelbuilder
, nclassdef
, self.mpropdef
.as(not null))
519 self.selfvariable
= v
.selfvariable
521 var nexpr
= self.n_expr
522 if nexpr
!= null then
523 var mtype
= self.mpropdef
.static_mtype
524 v
.visit_expr_subtype
(nexpr
, mtype
)
532 # The static type of the expression.
533 # null if self is a statement of in case of error
534 var mtype
: nullable MType = null
536 # Is the statement correctly typed?
537 # Used to distinguish errors and statements when `mtype' == null
538 var is_typed
: Bool = false
540 # If required, the following implicit cast ".as(XXX)"
541 # Such a cast may by required after evaluating the expression when
542 # a unsafe operation is detected (silently accepted by the Nit language).
543 # The attribute is computed by `check_subtype`
544 var implicit_cast_to
: nullable MType = null
546 # Return the variable read (if any)
547 # Used to perform adaptive typing
548 fun its_variable
: nullable Variable do return null
550 private fun accept_typing
(v
: TypeVisitor)
552 v
.error
(self, "no implemented accept_typing for {self.class_name}")
556 redef class ABlockExpr
557 redef fun accept_typing
(v
)
559 for e
in self.n_expr
do v
.visit_stmt
(e
)
564 redef class AVardeclExpr
565 redef fun accept_typing
(v
)
567 var variable
= self.variable
568 if variable
== null then return # Skip error
570 var ntype
= self.n_type
571 var mtype
: nullable MType
572 if ntype
== null then
575 mtype
= v
.resolve_mtype
(ntype
)
576 if mtype
== null then return # Skip error
579 var nexpr
= self.n_expr
580 if nexpr
!= null then
581 if mtype
!= null then
582 v
.visit_expr_subtype
(nexpr
, mtype
)
584 mtype
= v
.visit_expr
(nexpr
)
585 if mtype
== null then return # Skip error
590 if mtype
== null or mtype
isa MNullType then
591 decltype
= v
.get_mclass
(self, "Object").mclass_type
.as_nullable
592 if mtype
== null then mtype
= decltype
595 variable
.declared_type
= decltype
596 v
.set_variable
(self, variable
, mtype
)
598 #debug("var {variable}: {mtype}")
605 redef fun its_variable
do return self.variable
606 redef fun accept_typing
(v
)
608 var variable
= self.variable
609 if variable
== null then return # Skip error
611 var mtype
= v
.get_variable
(self, variable
)
612 if mtype
!= null then
613 #debug("{variable} is {mtype}")
615 #debug("{variable} is untyped")
622 redef class AVarAssignExpr
623 redef fun accept_typing
(v
)
625 var variable
= self.variable
626 assert variable
!= null
628 var mtype
= v
.visit_expr_subtype
(n_value
, variable
.declared_type
)
630 v
.set_variable
(self, variable
, mtype
)
636 redef class AReassignFormExpr
637 # @depreciated use `reassign_callsite`
638 fun reassign_property
: nullable MMethodDef do return self.reassign_callsite
.mpropdef
640 # The method designed by the reassign operator.
641 var reassign_callsite
: nullable CallSite
643 var read_type
: nullable MType = null
645 # Determine the `reassign_property'
646 # `readtype' is the type of the reading of the left value.
647 # `writetype' is the type of the writing of the left value.
648 # (Because of ACallReassignExpr, both can be different.
649 # Return the static type of the value to store.
650 private fun resolve_reassignment
(v
: TypeVisitor, readtype
, writetype
: MType): nullable MType
652 var reassign_name
: String
653 if self.n_assign_op
isa APlusAssignOp then
655 else if self.n_assign_op
isa AMinusAssignOp then
661 self.read_type
= readtype
663 if readtype
isa MNullType then
664 v
.error
(self, "Error: Method '{reassign_name}' call on 'null'.")
668 var callsite
= v
.get_method
(self, readtype
, reassign_name
, false)
669 if callsite
== null then return null # Skip error
670 self.reassign_callsite
= callsite
672 var msignature
= callsite
.msignature
673 var rettype
= msignature
.return_mtype
674 assert msignature
.arity
== 1 and rettype
!= null
676 var value_type
= v
.visit_expr_subtype
(self.n_value
, msignature
.mparameters
.first
.mtype
)
677 if value_type
== null then return null # Skip error
679 v
.check_subtype
(self, rettype
, writetype
)
684 redef class AVarReassignExpr
685 redef fun accept_typing
(v
)
687 var variable
= self.variable
688 assert variable
!= null
690 var readtype
= v
.get_variable
(self, variable
)
691 if readtype
== null then return
693 var writetype
= variable
.declared_type
694 if writetype
== null then return
696 var rettype
= self.resolve_reassignment
(v
, readtype
, writetype
)
698 v
.set_variable
(self, variable
, rettype
)
705 redef class AContinueExpr
706 redef fun accept_typing
(v
)
708 var nexpr
= self.n_expr
709 if nexpr
!= null then
710 var mtype
= v
.visit_expr
(nexpr
)
716 redef class ABreakExpr
717 redef fun accept_typing
(v
)
719 var nexpr
= self.n_expr
720 if nexpr
!= null then
721 var mtype
= v
.visit_expr
(nexpr
)
727 redef class AReturnExpr
728 redef fun accept_typing
(v
)
730 var nexpr
= self.n_expr
731 var ret_type
= v
.mpropdef
.as(MMethodDef).msignature
.return_mtype
732 if nexpr
!= null then
733 if ret_type
!= null then
734 var mtype
= v
.visit_expr_subtype
(nexpr
, ret_type
)
736 var mtype
= v
.visit_expr
(nexpr
)
737 v
.error
(self, "Error: Return with value in a procedure.")
739 else if ret_type
!= null then
740 v
.error
(self, "Error: Return without value in a function.")
746 redef class AAbortExpr
747 redef fun accept_typing
(v
)
754 redef fun accept_typing
(v
)
756 v
.visit_expr_bool
(n_expr
)
764 redef class AIfexprExpr
765 redef fun accept_typing
(v
)
767 v
.visit_expr_bool
(n_expr
)
769 var t1
= v
.visit_expr
(n_then
)
770 var t2
= v
.visit_expr
(n_else
)
772 if t1
== null or t2
== null then
776 var t
= v
.merge_types
(self, [t1
, t2
])
778 v
.error
(self, "Type Error: ambiguous type {t1} vs {t2}")
785 redef fun accept_typing
(v
)
787 v
.visit_stmt
(n_block
)
792 redef class AWhileExpr
793 redef fun accept_typing
(v
)
795 v
.visit_expr_bool
(n_expr
)
797 v
.visit_stmt
(n_block
)
802 redef class ALoopExpr
803 redef fun accept_typing
(v
)
805 v
.visit_stmt
(n_block
)
811 var coltype
: nullable MClassType
813 var method_iterator
: nullable MMethod
814 var method_is_ok
: nullable MMethod
815 var method_item
: nullable MMethod
816 var method_next
: nullable MMethod
817 var method_key
: nullable MMethod
819 private fun do_type_iterator
(v
: TypeVisitor, mtype
: MType)
821 var objcla
= v
.get_mclass
(self, "Object")
822 if objcla
== null then return
827 var colcla
= v
.try_get_mclass
(self, "Collection")
828 if colcla
!= null and v
.is_subtype
(mtype
, colcla
.get_mtype
([objcla
.mclass_type
.as_nullable
])) then
829 var coltype
= mtype
.supertype_to
(v
.mmodule
, v
.anchor
, colcla
)
830 self.coltype
= coltype
831 var variables
= self.variables
832 if variables
.length
!= 1 then
833 v
.error
(self, "Type Error: Expected one variable")
835 variables
.first
.declared_type
= coltype
.arguments
.first
840 var mapcla
= v
.try_get_mclass
(self, "Map")
841 if mapcla
!= null and v
.is_subtype
(mtype
, mapcla
.get_mtype
([objcla
.mclass_type
.as_nullable
, objcla
.mclass_type
.as_nullable
])) then
842 var coltype
= mtype
.supertype_to
(v
.mmodule
, v
.anchor
, mapcla
)
843 self.coltype
= coltype
844 var variables
= self.variables
845 if variables
.length
!= 2 then
846 v
.error
(self, "Type Error: Expected two variables")
848 variables
[0].declared_type
= coltype
.arguments
[0]
849 variables
[1].declared_type
= coltype
.arguments
[1]
854 if is_col
or is_map
then
855 # get iterator method
856 var coltype
= self.coltype
.as(not null)
857 var itdef
= v
.get_method
(self, coltype
, "iterator", true)
858 if itdef
== null then
859 v
.error
(self, "Type Error: Expected method 'iterator' in type {coltype}")
862 self.method_iterator
= itdef
.mproperty
865 var ittype
= itdef
.msignature
.return_mtype
866 if ittype
== null then
867 v
.error
(self, "Type Error: Expected method 'iterator' to return an Iterator type")
871 # get methods is_ok, next, item
872 var ikdef
= v
.get_method
(self, ittype
, "is_ok", false)
873 if ikdef
== null then
874 v
.error
(self, "Type Error: Expected method 'is_ok' in Iterator type {ittype}")
877 self.method_is_ok
= ikdef
.mproperty
879 var itemdef
= v
.get_method
(self, ittype
, "item", false)
880 if itemdef
== null then
881 v
.error
(self, "Type Error: Expected method 'item' in Iterator type {ittype}")
884 self.method_item
= itemdef
.mproperty
886 var nextdef
= v
.get_method
(self, ittype
, "next", false)
887 if nextdef
== null then
888 v
.error
(self, "Type Error: Expected method 'next' in Iterator type {ittype}")
891 self.method_next
= nextdef
.mproperty
894 var keydef
= v
.get_method
(self, ittype
, "key", false)
895 if keydef
== null then
896 v
.error
(self, "Type Error: Expected method 'key' in Iterator type {ittype}")
899 self.method_key
= keydef
.mproperty
904 v
.modelbuilder
.error
(self, "NOT YET IMPLEMENTED: Do 'for' on {mtype}")
907 redef fun accept_typing
(v
)
909 var mtype
= v
.visit_expr
(n_expr
)
910 if mtype
== null then return
912 self.do_type_iterator
(v
, mtype
)
914 v
.visit_stmt
(n_block
)
919 redef class AAssertExpr
920 redef fun accept_typing
(v
)
922 v
.visit_expr_bool
(n_expr
)
930 redef fun accept_typing
(v
)
932 v
.visit_expr_bool
(n_expr
)
933 v
.visit_expr_bool
(n_expr2
)
934 self.mtype
= v
.type_bool
(self)
939 redef fun accept_typing
(v
)
941 v
.visit_expr_bool
(n_expr
)
942 v
.visit_expr_bool
(n_expr2
)
943 self.mtype
= v
.type_bool
(self)
949 redef fun accept_typing
(v
)
951 v
.visit_expr_bool
(n_expr
)
952 self.mtype
= v
.type_bool
(self)
956 redef class AOrElseExpr
957 redef fun accept_typing
(v
)
959 var t1
= v
.visit_expr
(n_expr
)
960 var t2
= v
.visit_expr
(n_expr2
)
962 if t1
== null or t2
== null then
966 if t1
isa MNullableType then
970 var t
= v
.merge_types
(self, [t1
, t2
])
972 v
.error
(self, "Type Error: ambiguous type {t1} vs {t2}")
979 redef fun accept_typing
(v
)
982 v
.visit_expr
(n_expr2
)
983 self.mtype
= v
.type_bool
(self)
987 redef class ATrueExpr
988 redef fun accept_typing
(v
)
990 self.mtype
= v
.type_bool
(self)
994 redef class AFalseExpr
995 redef fun accept_typing
(v
)
997 self.mtype
= v
.type_bool
(self)
1001 redef class AIntExpr
1002 redef fun accept_typing
(v
)
1004 var mclass
= v
.get_mclass
(self, "Int")
1005 if mclass
== null then return # Forward error
1006 self.mtype
= mclass
.mclass_type
1010 redef class AFloatExpr
1011 redef fun accept_typing
(v
)
1013 var mclass
= v
.get_mclass
(self, "Float")
1014 if mclass
== null then return # Forward error
1015 self.mtype
= mclass
.mclass_type
1019 redef class ACharExpr
1020 redef fun accept_typing
(v
)
1022 var mclass
= v
.get_mclass
(self, "Char")
1023 if mclass
== null then return # Forward error
1024 self.mtype
= mclass
.mclass_type
1028 redef class AStringFormExpr
1029 redef fun accept_typing
(v
)
1031 var mclass
= v
.get_mclass
(self, "String")
1032 if mclass
== null then return # Forward error
1033 self.mtype
= mclass
.mclass_type
1037 redef class ASuperstringExpr
1038 redef fun accept_typing
(v
)
1040 var mclass
= v
.get_mclass
(self, "String")
1041 if mclass
== null then return # Forward error
1042 self.mtype
= mclass
.mclass_type
1043 for nexpr
in self.n_exprs
do
1044 var t
= v
.visit_expr
(nexpr
)
1049 redef class AArrayExpr
1050 redef fun accept_typing
(v
)
1052 var mtypes
= new Array[nullable MType]
1053 for e
in self.n_exprs
.n_exprs
do
1054 var t
= v
.visit_expr
(e
)
1060 var mtype
= v
.merge_types
(self, mtypes
)
1061 if mtype
== null then
1062 v
.error
(self, "Type Error: ambiguous array type {mtypes.join(" ")}")
1065 var mclass
= v
.get_mclass
(self, "Array")
1066 if mclass
== null then return # Forward error
1067 self.mtype
= mclass
.get_mtype
([mtype
])
1071 redef class ARangeExpr
1072 redef fun accept_typing
(v
)
1074 var discrete_class
= v
.get_mclass
(self, "Discrete")
1075 if discrete_class
== null then return # Forward error
1076 var discrete_type
= discrete_class
.intro
.bound_mtype
1077 var t1
= v
.visit_expr_subtype
(self.n_expr
, discrete_type
)
1078 var t2
= v
.visit_expr_subtype
(self.n_expr2
, discrete_type
)
1079 if t1
== null or t2
== null then return
1080 var mclass
= v
.get_mclass
(self, "Range")
1081 if mclass
== null then return # Forward error
1082 if v
.is_subtype
(t1
, t2
) then
1083 self.mtype
= mclass
.get_mtype
([t2
])
1084 else if v
.is_subtype
(t2
, t1
) then
1085 self.mtype
= mclass
.get_mtype
([t1
])
1087 v
.error
(self, "Type Error: Cannot create range: {t1} vs {t2}")
1092 redef class ANullExpr
1093 redef fun accept_typing
(v
)
1095 self.mtype
= v
.mmodule
.model
.null_type
1099 redef class AIsaExpr
1100 # The static type to cast to.
1101 # (different from the static type of the expression that is Bool).
1102 var cast_type
: nullable MType
1103 redef fun accept_typing
(v
)
1105 var mtype
= v
.visit_expr_cast
(self, self.n_expr
, self.n_type
)
1106 self.cast_type
= mtype
1108 var variable
= self.n_expr
.its_variable
1109 if variable
!= null then
1110 var orig
= self.n_expr
.mtype
1111 var from
= if orig
!= null then orig
.to_s
else "invalid"
1112 var to
= if mtype
!= null then mtype
.to_s
else "invalid"
1113 #debug("adapt {variable}: {from} -> {to}")
1114 self.after_flow_context
.when_true
.set_var
(variable
, mtype
)
1117 self.mtype
= v
.type_bool
(self)
1121 redef class AAsCastExpr
1122 redef fun accept_typing
(v
)
1124 self.mtype
= v
.visit_expr_cast
(self, self.n_expr
, self.n_type
)
1128 redef class AAsNotnullExpr
1129 redef fun accept_typing
(v
)
1131 var mtype
= v
.visit_expr
(self.n_expr
)
1132 if mtype
isa MNullType then
1133 v
.error
(self, "Type error: as(not null) on null")
1136 if mtype
isa MNullableType then
1137 self.mtype
= mtype
.mtype
1140 # TODO: warn on useless as not null
1145 redef class AProxyExpr
1146 redef fun accept_typing
(v
)
1148 self.mtype
= v
.visit_expr
(self.n_expr
)
1152 redef class ASelfExpr
1153 redef var its_variable
: nullable Variable
1154 redef fun accept_typing
(v
)
1156 var variable
= v
.selfvariable
1157 self.its_variable
= variable
1158 self.mtype
= v
.get_variable
(self, variable
)
1162 ## MESSAGE SENDING AND PROPERTY
1164 redef class ASendExpr
1165 # @depreciated: use `callsite`
1166 fun mproperty
: nullable MMethod do return callsite
.mproperty
1168 # The property invoked by the send.
1169 var callsite
: nullable CallSite
1171 redef fun accept_typing
(v
)
1173 var recvtype
= v
.visit_expr
(self.n_expr
)
1174 var name
= self.property_name
1176 if recvtype
== null then return # Forward error
1177 if recvtype
isa MNullType then
1178 v
.error
(self, "Error: Method '{name}' call on 'null'.")
1182 var callsite
= v
.get_method
(self, recvtype
, name
, self.n_expr
isa ASelfExpr)
1183 if callsite
== null then return
1184 self.callsite
= callsite
1185 var msignature
= callsite
.msignature
1187 var args
= compute_raw_arguments
1188 self.raw_arguments
= args
1190 callsite
.check_signature
(v
, args
)
1192 if callsite
.mproperty
.is_init
then
1193 var vmpropdef
= v
.mpropdef
1194 if not (vmpropdef
isa MMethodDef and vmpropdef
.mproperty
.is_init
) then
1195 v
.error
(self, "Can call a init only in another init")
1199 var ret
= msignature
.return_mtype
1203 self.is_typed
= true
1206 if self.n_closure_defs
.length
== msignature
.mclosures
.length
then
1207 for i
in [0..self.n_closure_defs
.length
[ do
1208 self.n_closure_defs
[i
].accept_typing
(v
, msignature
.mclosures
[i
])
1211 debug
("closure: got {self.n_closure_defs.length}, want {msignature.mclosures.length}")
1215 # The name of the property
1216 # Each subclass simply provide the correct name.
1217 private fun property_name
: String is abstract
1219 # An array of all arguments (excluding self)
1220 var raw_arguments
: nullable Array[AExpr]
1222 private fun compute_raw_arguments
: Array[AExpr] is abstract
1225 redef class ABinopExpr
1226 redef fun compute_raw_arguments
do return [n_expr2
]
1229 redef fun property_name
do return "=="
1230 redef fun accept_typing
(v
)
1234 var variable
= self.n_expr
.its_variable
1235 if variable
== null then return
1236 var mtype
= self.n_expr2
.mtype
1237 if not mtype
isa MNullType then return
1238 var vartype
= v
.get_variable
(self, variable
)
1239 if not vartype
isa MNullableType then return
1240 self.after_flow_context
.when_true
.set_var
(variable
, mtype
)
1241 self.after_flow_context
.when_false
.set_var
(variable
, vartype
.mtype
)
1242 #debug("adapt {variable}:{vartype} ; true->{mtype} false->{vartype.mtype}")
1246 redef fun property_name
do return "!="
1247 redef fun accept_typing
(v
)
1251 var variable
= self.n_expr
.its_variable
1252 if variable
== null then return
1253 var mtype
= self.n_expr2
.mtype
1254 if not mtype
isa MNullType then return
1255 var vartype
= v
.get_variable
(self, variable
)
1256 if not vartype
isa MNullableType then return
1257 self.after_flow_context
.when_false
.set_var
(variable
, mtype
)
1258 self.after_flow_context
.when_true
.set_var
(variable
, vartype
.mtype
)
1259 #debug("adapt {variable}:{vartype} ; true->{vartype.mtype} false->{mtype}")
1263 redef fun property_name
do return "<"
1266 redef fun property_name
do return "<="
1269 redef fun property_name
do return "<<"
1272 redef fun property_name
do return ">"
1275 redef fun property_name
do return ">="
1278 redef fun property_name
do return ">>"
1280 redef class APlusExpr
1281 redef fun property_name
do return "+"
1283 redef class AMinusExpr
1284 redef fun property_name
do return "-"
1286 redef class AStarshipExpr
1287 redef fun property_name
do return "<=>"
1289 redef class AStarExpr
1290 redef fun property_name
do return "*"
1292 redef class ASlashExpr
1293 redef fun property_name
do return "/"
1295 redef class APercentExpr
1296 redef fun property_name
do return "%"
1299 redef class AUminusExpr
1300 redef fun property_name
do return "unary -"
1301 redef fun compute_raw_arguments
do return new Array[AExpr]
1305 redef class ACallExpr
1306 redef fun property_name
do return n_id
.text
1307 redef fun compute_raw_arguments
do return n_args
.to_a
1310 redef class ACallAssignExpr
1311 redef fun property_name
do return n_id
.text
+ "="
1312 redef fun compute_raw_arguments
1314 var res
= n_args
.to_a
1320 redef class ABraExpr
1321 redef fun property_name
do return "[]"
1322 redef fun compute_raw_arguments
do return n_args
.to_a
1325 redef class ABraAssignExpr
1326 redef fun property_name
do return "[]="
1327 redef fun compute_raw_arguments
1329 var res
= n_args
.to_a
1335 redef class ASendReassignFormExpr
1336 # @depreciated use `write_callsite`
1337 fun write_mproperty
: nullable MMethod do return write_callsite
.mproperty
1339 # The property invoked for the writing
1340 var write_callsite
: nullable CallSite
1342 redef fun accept_typing
(v
)
1344 var recvtype
= v
.visit_expr
(self.n_expr
)
1345 var name
= self.property_name
1347 if recvtype
== null then return # Forward error
1348 if recvtype
isa MNullType then
1349 v
.error
(self, "Error: Method '{name}' call on 'null'.")
1353 var for_self
= self.n_expr
isa ASelfExpr
1354 var callsite
= v
.get_method
(self, recvtype
, name
, for_self
)
1356 if callsite
== null then return
1357 self.callsite
= callsite
1359 var args
= compute_raw_arguments
1360 self.raw_arguments
= args
1362 callsite
.check_signature
(v
, args
)
1364 var readtype
= callsite
.msignature
.return_mtype
1365 if readtype
== null then
1366 v
.error
(self, "Error: {name} is not a function")
1370 var wcallsite
= v
.get_method
(self, recvtype
, name
+ "=", self.n_expr
isa ASelfExpr)
1371 if wcallsite
== null then return
1372 self.write_callsite
= wcallsite
1374 var wtype
= self.resolve_reassignment
(v
, readtype
, wcallsite
.msignature
.mparameters
.last
.mtype
)
1375 if wtype
== null then return
1377 args
= args
.to_a
# duplicate so raw_arguments keeps only the getter args
1378 args
.add
(self.n_value
)
1379 wcallsite
.check_signature
(v
, args
)
1381 self.is_typed
= true
1385 redef class ACallReassignExpr
1386 redef fun property_name
do return n_id
.text
1387 redef fun compute_raw_arguments
do return n_args
.to_a
1390 redef class ABraReassignExpr
1391 redef fun property_name
do return "[]"
1392 redef fun compute_raw_arguments
do return n_args
.to_a
1395 redef class AInitExpr
1396 redef fun property_name
do return "init"
1397 redef fun compute_raw_arguments
do return n_args
.to_a
1401 fun to_a
: Array[AExpr] do return self.n_exprs
.to_a
1406 redef class ASuperExpr
1407 # The method to call if the super is in fact a 'super init call'
1408 # Note: if the super is a normal call-next-method, then this attribute is null
1409 var mproperty
: nullable MMethod
1411 redef fun accept_typing
(v
)
1413 var recvtype
= v
.nclassdef
.mclassdef
.bound_mtype
1414 var mproperty
= v
.mpropdef
.mproperty
1415 if not mproperty
isa MMethod then
1416 v
.error
(self, "Error: super only usable in a method")
1419 var superprops
= mproperty
.lookup_super_definitions
(v
.mmodule
, recvtype
)
1420 if superprops
.length
== 0 then
1421 if mproperty
.is_init
and v
.mpropdef
.is_intro
then
1422 process_superinit
(v
)
1425 v
.error
(self, "Error: No super method to call for {mproperty}.")
1428 # FIXME: covariance of return type in linear extension?
1429 var superprop
= superprops
.first
1430 assert superprop
isa MMethodDef
1432 var msignature
= v
.resolve_signature_for
(superprop
, recvtype
, true)
1433 var args
= self.n_args
.to_a
1434 if args
.length
> 0 then
1435 v
.check_signature
(self, args
, mproperty
.name
, msignature
)
1437 self.mtype
= msignature
.return_mtype
1440 private fun process_superinit
(v
: TypeVisitor)
1442 var recvtype
= v
.nclassdef
.mclassdef
.bound_mtype
1443 var mproperty
= v
.mpropdef
.mproperty
1444 var superprop
: nullable MMethodDef = null
1445 for msupertype
in v
.nclassdef
.mclassdef
.supertypes
do
1446 msupertype
= msupertype
.anchor_to
(v
.mmodule
, recvtype
)
1447 var errcount
= v
.modelbuilder
.toolcontext
.error_count
1448 var candidate
= v
.try_get_mproperty_by_name2
(self, msupertype
, mproperty
.name
).as(nullable MMethod)
1449 if candidate
== null then
1450 if v
.modelbuilder
.toolcontext
.error_count
> errcount
then return # Forard error
1451 continue # Try next super-class
1453 if superprop
!= null and superprop
.mproperty
!= candidate
then
1454 v
.error
(self, "Error: conflicting super constructor to call for {mproperty}: {candidate.full_name}, {superprop.mproperty.full_name}")
1457 var candidatedefs
= candidate
.lookup_definitions
(v
.mmodule
, recvtype
)
1458 if superprop
!= null then
1459 if superprop
== candidatedefs
.first
then continue
1460 candidatedefs
.add
(superprop
)
1462 if candidatedefs
.length
> 1 then
1463 v
.error
(self, "Error: confliting property definitions for property {mproperty} in {recvtype}: {candidatedefs.join(", ")}")
1466 superprop
= candidatedefs
.first
1468 if superprop
== null then
1469 v
.error
(self, "Error: No super method to call for {mproperty}.")
1472 self.mproperty
= superprop
.mproperty
1474 var args
= self.n_args
.to_a
1475 var msignature
= v
.resolve_signature_for
(superprop
, recvtype
, true)
1476 if args
.length
> 0 then
1477 v
.check_signature
(self, args
, mproperty
.name
, msignature
)
1479 # TODO: Check signature
1482 self.is_typed
= true
1488 redef class ANewExpr
1489 # @depreciated use `callsite`
1490 fun mproperty
: nullable MMethod do return self.callsite
.mproperty
1492 # The constructor invoked by the new.
1493 var callsite
: nullable CallSite
1495 redef fun accept_typing
(v
)
1497 var recvtype
= v
.resolve_mtype
(self.n_type
)
1498 if recvtype
== null then return
1499 self.mtype
= recvtype
1501 if not recvtype
isa MClassType then
1502 if recvtype
isa MNullableType then
1503 v
.error
(self, "Type error: cannot instantiate the nullable type {recvtype}.")
1506 v
.error
(self, "Type error: cannot instantiate the formal type {recvtype}.")
1518 var callsite
= v
.get_method
(self, recvtype
, name
, false)
1519 if callsite
== null then return
1521 self.callsite
= callsite
1523 if not callsite
.mproperty
.is_init_for
(recvtype
.mclass
) then
1524 v
.error
(self, "Error: {name} is not a constructor.")
1528 var args
= n_args
.to_a
1529 callsite
.check_signature
(v
, args
)
1535 redef class AAttrFormExpr
1536 # The attribute acceded.
1537 var mproperty
: nullable MAttribute
1539 # The static type of the attribute.
1540 var attr_type
: nullable MType
1542 # Resolve the attribute acceded.
1543 private fun resolve_property
(v
: TypeVisitor)
1545 var recvtype
= v
.visit_expr
(self.n_expr
)
1546 if recvtype
== null then return # Skip error
1547 var name
= self.n_id
.text
1548 if recvtype
isa MNullType then
1549 v
.error
(self, "Error: Attribute '{name}' access on 'null'.")
1553 var unsafe_type
= v
.anchor_to
(recvtype
)
1554 var mproperty
= v
.try_get_mproperty_by_name2
(self, unsafe_type
, name
)
1555 if mproperty
== null then
1556 v
.modelbuilder
.error
(self, "Error: Attribute {name} doesn't exists in {recvtype}.")
1559 assert mproperty
isa MAttribute
1560 self.mproperty
= mproperty
1562 var mpropdefs
= mproperty
.lookup_definitions
(v
.mmodule
, unsafe_type
)
1563 assert mpropdefs
.length
== 1
1564 var mpropdef
= mpropdefs
.first
1565 var attr_type
= mpropdef
.static_mtype
.as(not null)
1566 attr_type
= v
.resolve_for
(attr_type
, recvtype
, self.n_expr
isa ASelfExpr)
1567 self.attr_type
= attr_type
1571 redef class AAttrExpr
1572 redef fun accept_typing
(v
)
1574 self.resolve_property
(v
)
1575 self.mtype
= self.attr_type
1580 redef class AAttrAssignExpr
1581 redef fun accept_typing
(v
)
1583 self.resolve_property
(v
)
1584 var mtype
= self.attr_type
1586 v
.visit_expr_subtype
(self.n_value
, mtype
)
1587 self.is_typed
= true
1591 redef class AAttrReassignExpr
1592 redef fun accept_typing
(v
)
1594 self.resolve_property
(v
)
1595 var mtype
= self.attr_type
1596 if mtype
== null then return # Skip error
1598 self.resolve_reassignment
(v
, mtype
, mtype
)
1600 self.is_typed
= true
1604 redef class AIssetAttrExpr
1605 redef fun accept_typing
(v
)
1607 self.resolve_property
(v
)
1608 var mtype
= self.attr_type
1609 if mtype
== null then return # Skip error
1611 var recvtype
= self.n_expr
.mtype
.as(not null)
1612 var bound
= v
.resolve_for
(mtype
, recvtype
, false)
1613 if bound
isa MNullableType then
1614 v
.error
(self, "Error: isset on a nullable attribute.")
1616 self.mtype
= v
.type_bool
(self)
1622 redef class AClosureCallExpr
1623 redef fun accept_typing
(v
)
1625 var variable
= self.variable
1626 if variable
== null then return # Skip error
1628 var recvtype
= v
.nclassdef
.mclassdef
.bound_mtype
1629 var msignature
= variable
.declared_type
.as(not null)
1630 msignature
= v
.resolve_for
(msignature
, recvtype
, false).as(MSignature)
1632 var args
= n_args
.to_a
1633 v
.check_signature
(self, args
, variable
.name
, msignature
)
1635 self.is_typed
= true
1636 self.mtype
= msignature
.return_mtype
1640 redef class AClosureDef
1641 var mclosure
: nullable MParameter
1643 private fun accept_typing
(v
: TypeVisitor, mparameter
: MParameter)
1645 var variables
= self.variables
1646 if variables
== null then return
1648 self.mclosure
= mparameter
1649 var msignature
= mparameter
.mtype
.as(MSignature)
1651 if msignature
.arity
!= variables
.length
then
1652 v
.error
(self, "Type error: closure {mparameter.name} expects {msignature.arity} parameters, {variables.length} given")
1656 for i
in [0..variables
.length
[ do
1657 variables
[i
].declared_type
= msignature
.mparameters
[i
].mtype
1660 v
.visit_stmt
(self.n_expr
)
1666 redef class ADebugTypeExpr
1667 redef fun accept_typing
(v
)
1669 var expr
= v
.visit_expr
(self.n_expr
)
1670 if expr
== null then return
1671 var unsafe
= v
.anchor_to
(expr
)
1672 var ntype
= self.n_type
1673 var mtype
= v
.resolve_mtype
(ntype
)
1674 if mtype
!= null and mtype
!= expr
then
1675 var umtype
= v
.anchor_to
(mtype
)
1676 v
.modelbuilder
.warning
(self, "Found type {expr} (-> {unsafe}), expected {mtype} (-> {umtype})")