1 # This file is part of NIT ( http://www.nitlanguage.org ).
3 # Copyright 2008 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 # Analysis property bodies, statements and expressions
22 redef class MMSrcModule
23 # Walk trough the module and type statments and expressions
24 # Require than supermodules are processed
25 meth do_typing
(tc
: ToolContext)
27 var tv
= new TypingVisitor(tc
, self)
33 # * Associate local variables to nodes
34 # * Distinguish method call and local variable access
35 # * Resolve call and attribute access
36 # * Check type conformance
37 private class TypingVisitor
38 special AbsSyntaxVisitor
41 if n
!= null then n
.accept_typing
(self)
44 # Current knowledge about variables names and types
45 readable writable attr _variable_ctx
: VariableContext
47 # The current reciever
48 readable writable attr _self_var
: ParamVariable
50 # Block of the current method
51 readable writable attr _top_block
: PExpr
53 # Current closure (if any)
54 readable writable attr _closure
: MMClosure
56 # Current closure method return type (for break) (if any)
57 readable writable attr _closure_break_stype
: MMType = null
59 # Current closure break expressions (if any)
60 readable writable attr _break_list
: Array[PExpr]
62 # List of explicit invocation of constructors of super-classes
63 readable writable attr _explicit_super_init_calls
: Array[MMMethod]
65 # Is a other constructor of the same class invoked
66 readable writable attr _explicit_other_init_call
: Bool
68 init(tc
, module) do super
70 private meth get_default_constructor_for
(n
: PNode, c
: MMLocalClass, prop
: MMSrcMethod): MMMethod
73 #var prop = v.local_property
74 #assert prop isa MMMethod
75 var candidates
= new Array[MMMethod]
76 var false_candidates
= new Array[MMMethod]
77 var parity
= prop
.signature
.arity
78 for g
in c
.global_properties
do
79 if not g
.is_init_for
(c
) then continue
81 var gps
= gp
.signature_for
(c
.get_type
)
82 assert gp
isa MMSrcMethod
83 var garity
= gps
.arity
84 if prop
!= null and gp
.name
== prop
.name
then
85 if garity
== 0 or (parity
== garity
and prop
.signature
< gps
) then
88 false_candidates
.add
(gp
)
90 else if garity
== 0 and gp
.name
== once
("init".to_symbol
) then
92 false_candidates
.add
(gp
)
94 false_candidates
.add
(gp
)
97 if candidates
.length
== 1 then
98 return candidates
.first
99 else if candidates
.length
> 0 then
100 var a
= new Array[String]
101 for p
in candidates
do
102 a
.add
("{p.full_name}{p.signature}")
104 v
.error
(n
, "Error: Conflicting default constructor to call for {c}: {a.join(", ")}.")
106 else if false_candidates
.length
> 0 then
107 var a
= new Array[String]
108 for p
in false_candidates
do
109 a
.add
("{p.full_name}{p.signature}")
111 v
.error
(n
, "Error: there is no available compatible constrctor in {c}. Discarded candidates are {a.join(", ")}.")
114 v
.error
(n
, "Error: there is no available compatible constrctor in {c}.")
120 # Associate symbols to variable and variables to type
122 private class VariableContext
123 # Look for the variable from its name
124 # Return null if nothing found
125 meth
[](s
: Symbol): Variable
127 if _dico
.has_key
(s
) then
134 # Register a new variable with its name
135 meth add
(v
: Variable)
141 # The effective static type of a given variable
142 # May be different from the declaration static type
143 meth stype
(v
: Variable): MMType
148 # Variables by name (in the current context only)
149 attr _dico
: Map[Symbol, Variable]
151 # Build a new VariableContext
152 meth sub
: SubVariableContext
154 return new SubVariableContext.with_prev
(self, null, null)
157 # Build a nested VariableContext with new variable information
158 meth sub_with
(v
: Variable, t
: MMType): SubVariableContext
160 return new SubVariableContext.with_prev
(self, v
, t
)
165 _dico
= new HashMap[Symbol, Variable]
169 private class SubVariableContext
170 special VariableContext
171 readable attr _prev
: VariableContext
172 attr _variable
: Variable
173 attr _var_type
: MMType
177 if _dico
.has_key
(s
) then
186 if _variable
== v
then
192 init with_prev
(p
: VariableContext, v
: Variable, t
: MMType)
202 ###############################################################################
205 private meth accept_typing
(v
: TypingVisitor)
207 accept_abs_syntax_visitor
(v
)
210 private meth after_typing
(v
: TypingVisitor) do end
213 redef class PClassdef
214 redef meth accept_typing
(v
)
216 v
.self_var
= new ParamVariable("self".to_symbol
, self)
217 v
.self_var
.stype
= local_class
.get_type
222 redef class AAttrPropdef
223 redef meth accept_typing
(v
)
226 if n_expr
!= null then
227 v
.check_conform_expr
(n_expr
, prop
.signature
.return_type
)
232 redef class AMethPropdef
233 redef readable attr _self_var
: ParamVariable
234 redef meth accept_typing
(v
)
236 v
.variable_ctx
= new VariableContext
237 _self_var
= v
.self_var
242 redef class AConcreteInitPropdef
243 readable attr _super_init_calls
: Array[MMMethod] = new Array[MMMethod]
244 readable attr _explicit_super_init_calls
: Array[MMMethod] = new Array[MMMethod]
245 redef meth accept_typing
(v
)
247 v
.top_block
= n_block
248 v
.explicit_super_init_calls
= explicit_super_init_calls
249 v
.explicit_other_init_call
= false
251 if v
.explicit_other_init_call
or method
.global
.intro
!= method
then
255 var l
= explicit_super_init_calls
.length
256 var cur_m
: MMMethod = null
257 var cur_c
: MMLocalClass = null
259 cur_m
= explicit_super_init_calls
[i
]
260 cur_c
= cur_m
.global
.intro
.local_class
.for_module
(v
.module)
263 while j
< v
.local_class
.cshe
.direct_greaters
.length
do
264 var c
= v
.local_class
.cshe
.direct_greaters
[j
]
265 if c
.global
.is_interface
or c
.global
.is_universal
or c
.global
.is_mixin
then
267 else if cur_c
!= null and (c
.cshe
<= cur_c
or cur_c
.global
.is_mixin
) then
268 if c
== cur_c
then j
+= 1
269 super_init_calls
.add
(cur_m
)
272 cur_m
= explicit_super_init_calls
[i
]
273 cur_c
= cur_m
.global
.intro
.local_class
.for_module
(v
.module)
279 var p
= v
.get_default_constructor_for
(self, c
, method
)
281 super_init_calls
.add
(p
)
291 redef meth after_typing
(v
)
293 # TODO: why the test?
294 if v
.variable_ctx
!= null then
295 v
.variable_ctx
.add
(variable
)
300 redef class AClosureDecl
301 redef meth accept_typing
(v
)
303 # Register the closure for ClosureCallExpr
304 v
.variable_ctx
.add
(variable
)
306 var old_var_ctx
= v
.variable_ctx
307 v
.variable_ctx
= v
.variable_ctx
.sub
308 v
.closure
= variable
.closure
312 v
.variable_ctx
= old_var_ctx
318 readable attr _stype
: MMType
319 redef meth after_typing
(v
)
321 _stype
= get_stype
(v
)
326 redef readable attr _stype
: MMType
328 # Is the expression the implicit receiver
329 meth is_implicit_self
: Bool do return false
331 # Is the expression the current receiver (implicit or explicit)
332 meth is_self
: Bool do return false
334 # The variable accessed is any
335 meth its_variable
: Variable do return null
337 # The variable type information if current boolean expression is true
338 readable private attr _if_true_variable_ctx
: VariableContext
341 redef class AVardeclExpr
342 redef meth after_typing
(v
)
344 var va
= new VarVariable(n_id
.to_symbol
, self)
346 v
.variable_ctx
.add
(va
)
348 if n_type
!= null then
349 va
.stype
= n_type
.stype
350 if n_expr
!= null then
351 v
.check_conform_expr
(n_expr
, va
.stype
)
355 va
.stype
= n_expr
.stype
360 redef class ABlockExpr
361 redef meth accept_typing
(v
)
363 var old_var_ctx
= v
.variable_ctx
364 v
.variable_ctx
= v
.variable_ctx
.sub
368 v
.variable_ctx
= old_var_ctx
372 redef class AReturnExpr
373 redef meth after_typing
(v
)
375 var t
= v
.local_property
.signature
.return_type
376 if n_expr
== null and t
!= null then
377 v
.error
(self, "Error: Return without value in a function.")
378 else if n_expr
!= null and t
== null then
379 v
.error
(self, "Error: Return with value in a procedure.")
380 else if n_expr
!= null and t
!= null then
381 v
.check_conform_expr
(n_expr
, t
)
386 redef class AContinueExpr
387 redef meth after_typing
(v
)
393 v
.error
(self, "Error: 'continue' forbiden in break blocks.")
396 t
= c
.signature
.return_type
399 if n_expr
== null and t
!= null then
400 v
.error
(self, "Error: continue with a value required in this bloc.")
401 else if n_expr
!= null and t
== null then
402 v
.error
(self, "Error: continue without value required in this bloc.")
403 else if n_expr
!= null and t
!= null then
404 v
.check_conform_expr
(n_expr
, t
)
409 redef class ABreakExpr
410 redef meth after_typing
(v
)
412 var t
= v
.closure_break_stype
413 if n_expr
== null and t
!= null then
414 v
.error
(self, "Error: break with a value required in this bloc.")
415 else if n_expr
!= null and t
== null then
416 v
.error
(self, "Error: break without value required in this bloc.")
417 else if n_expr
!= null and t
!= null then
418 # Typing check can only be done later
419 v
.break_list
.add
(n_expr
)
425 redef meth accept_typing
(v
)
427 var old_var_ctx
= v
.variable_ctx
429 v
.check_conform_expr
(n_expr
, v
.type_bool
)
431 if n_expr
.if_true_variable_ctx
!= null then
432 v
.variable_ctx
= n_expr
.if_true_variable_ctx
436 # Restore variable ctx
437 v
.variable_ctx
= old_var_ctx
439 if n_else
!= null then
441 v
.variable_ctx
= old_var_ctx
446 redef class AWhileExpr
447 redef meth after_typing
(v
)
449 v
.check_conform_expr
(n_expr
, v
.type_bool
)
454 redef meth after_typing
(v
)
456 # pop context created in AForVardeclExpr
457 var varctx
= v
.variable_ctx
458 assert varctx
isa SubVariableContext
459 v
.variable_ctx
= varctx
.prev
463 redef class AForVardeclExpr
464 readable attr _meth_iterator
: MMMethod
465 readable attr _meth_is_ok
: MMMethod
466 readable attr _meth_item
: MMMethod
467 readable attr _meth_next
: MMMethod
468 redef meth after_typing
(v
)
470 v
.variable_ctx
= v
.variable_ctx
.sub
471 var va
= new AutoVariable(n_id
.to_symbol
, self)
473 v
.variable_ctx
.add
(va
)
475 var expr_type
= n_expr
.stype
476 if not v
.check_conform_expr
(n_expr
, v
.type_collection
) then
479 _meth_iterator
= expr_type
.local_class
.select_method
(once
("iterator".to_symbol
))
480 if _meth_iterator
== null then
481 v
.error
(self, "Error: Collection MUST have an iterate method")
484 var iter_type
= _meth_iterator
.signature_for
(expr_type
).return_type
485 _meth_is_ok
= iter_type
.local_class
.select_method
(once
("is_ok".to_symbol
))
486 if _meth_is_ok
== null then
487 v
.error
(self, "Error: {iter_type} MUST have an is_ok method")
490 _meth_item
= iter_type
.local_class
.select_method
(once
("item".to_symbol
))
491 if _meth_item
== null then
492 v
.error
(self, "Error: {iter_type} MUST have an item method")
495 _meth_next
= iter_type
.local_class
.select_method
(once
("next".to_symbol
))
496 if _meth_next
== null then
497 v
.error
(self, "Error: {iter_type} MUST have a next method")
500 var t
= _meth_item
.signature_for
(iter_type
).return_type
501 if not n_expr
.is_self
then t
= t
.not_for_self
506 redef class AAssertExpr
507 redef meth after_typing
(v
)
509 v
.check_conform_expr
(n_expr
, v
.type_bool
)
510 if n_expr
.if_true_variable_ctx
!= null then v
.variable_ctx
= n_expr
.if_true_variable_ctx
515 redef meth its_variable
do return variable
517 redef meth after_typing
(v
)
519 _stype
= v
.variable_ctx
.stype
(variable
)
523 redef class AVarAssignExpr
524 redef meth after_typing
(v
)
526 var t
= v
.variable_ctx
.stype
(variable
)
527 v
.check_conform_expr
(n_value
, t
)
531 redef class AReassignFormExpr
532 # Compute and check method used through the reassigment operator
533 private meth do_lvalue_typing
(v
: TypingVisitor, type_lvalue
: MMType)
535 if type_lvalue
== null then
538 var name
= n_assign_op
.method_name
539 var prop
= type_lvalue
.local_class
.select_method
(name
)
541 v
.error
(self, "Error: Method '{name}' doesn't exists in {type_lvalue}.")
544 prop
.global
.check_visibility
(v
, self, v
.module, false)
545 var psig
= prop
.signature_for
(type_lvalue
)
546 _assign_method
= prop
547 v
.check_conform_expr
(n_value
, psig
[0].not_for_self
)
548 v
.check_conform
(self, psig
.return_type
.not_for_self
, n_value
.stype
)
551 # Method used through the reassigment operator (once computed)
552 readable attr _assign_method
: MMMethod
555 redef class AVarReassignExpr
556 redef meth after_typing
(v
)
558 var t
= v
.variable_ctx
.stype
(variable
)
559 do_lvalue_typing
(v
, t
)
563 redef class PAssignOp
564 meth method_name
: Symbol is abstract
566 redef class APlusAssignOp
567 redef meth method_name
do return once
"+".to_symbol
569 redef class AMinusAssignOp
570 redef meth method_name
do return once
"-".to_symbol
573 redef class ASelfExpr
574 redef meth its_variable
do return variable
576 redef meth after_typing
(v
)
578 variable
= v
.self_var
579 _stype
= v
.variable_ctx
.stype
(variable
)
582 redef meth is_self
do return true
585 redef class AImplicitSelfExpr
586 redef meth is_implicit_self
do return true
589 redef class AIfexprExpr
590 redef meth accept_typing
(v
)
592 var old_var_ctx
= v
.variable_ctx
595 if n_expr
.if_true_variable_ctx
!= null then v
.variable_ctx
= n_expr
.if_true_variable_ctx
597 v
.variable_ctx
= old_var_ctx
600 v
.check_conform_expr
(n_expr
, v
.type_bool
)
602 if not v
.check_expr
(n_then
) or not v
.check_expr
(n_else
) then return
605 var te
= n_else
.stype
608 else if not te
< t
then
609 v
.error
(self, "Type error: {te} is not a subtype of {t}.")
617 redef class ABoolExpr
618 redef meth after_typing
(v
)
625 redef meth after_typing
(v
)
627 v
.check_conform_expr
(n_expr
, v
.type_bool
)
628 v
.check_conform_expr
(n_expr2
, v
.type_bool
)
634 redef meth accept_typing
(v
)
636 var old_var_ctx
= v
.variable_ctx
639 if n_expr
.if_true_variable_ctx
!= null then v
.variable_ctx
= n_expr
.if_true_variable_ctx
642 if n_expr2
.if_true_variable_ctx
!= null then
643 _if_true_variable_ctx
= n_expr2
.if_true_variable_ctx
645 _if_true_variable_ctx
= v
.variable_ctx
648 v
.variable_ctx
= old_var_ctx
650 v
.check_conform_expr
(n_expr
, v
.type_bool
)
651 v
.check_conform_expr
(n_expr2
, v
.type_bool
)
657 redef meth after_typing
(v
)
659 v
.check_conform_expr
(n_expr
, v
.type_bool
)
665 redef meth after_typing
(v
)
672 redef class AFloatExpr
673 redef meth after_typing
(v
)
675 _stype
= v
.type_float
679 redef class ACharExpr
680 redef meth after_typing
(v
)
686 redef class AStringFormExpr
687 readable attr _meth_with_native
: MMMethod
688 redef meth after_typing
(v
)
690 _stype
= v
.type_string
691 _meth_with_native
= _stype
.local_class
.select_method
(once
"with_native".to_symbol
)
692 if _meth_with_native
== null then v
.error
(self, "{_stype} MUST have a with_native method.")
696 redef class ASuperstringExpr
697 readable attr _meth_with_capacity
: MMMethod
698 readable attr _meth_add
: MMMethod
699 readable attr _meth_to_s
: MMMethod
700 readable attr _atype
: MMType
701 redef meth after_typing
(v
)
703 _stype
= v
.type_string
704 _atype
= v
.type_array
(_stype
)
705 _meth_with_capacity
= _atype
.local_class
.select_method
(once
"with_capacity".to_symbol
)
706 if _meth_with_capacity
== null then v
.error
(self, "{_atype} MUST have a with_capacity method.")
707 _meth_add
= _atype
.local_class
.select_method
(once
"add".to_symbol
)
708 if _meth_add
== null then v
.error
(self, "{_atype} MUST have an add method.")
709 _meth_to_s
= v
.type_object
.local_class
.select_method
(once
"to_s".to_symbol
)
710 if _meth_to_s
== null then v
.error
(self, "Object MUST have a to_s method.")
714 redef class ANullExpr
715 redef meth after_typing
(v
)
721 redef class AArrayExpr
722 readable attr _meth_with_capacity
: MMMethod
723 readable attr _meth_add
: MMMethod
725 redef meth after_typing
(v
)
727 var stype
: MMType = null
730 if stype
== null or (ntype
!= null and stype
< ntype
) then
735 v
.check_conform_expr
(n
, stype
)
740 private meth do_typing
(v
: TypingVisitor, element_type
: MMType)
742 _stype
= v
.type_array
(element_type
)
744 _meth_with_capacity
= _stype
.local_class
.select_method
(once
"with_capacity".to_symbol
)
745 if _meth_with_capacity
== null then v
.error
(self, "{_stype} MUST have a with_capacity method.")
746 _meth_add
= _stype
.local_class
.select_method
(once
"add".to_symbol
)
747 if _meth_add
== null then v
.error
(self, "{_stype} MUST have an add method.")
751 redef class ARangeExpr
752 readable attr _meth_init
: MMMethod
753 redef meth after_typing
(v
)
755 var ntype
= n_expr
.stype
756 var ntype2
= n_expr2
.stype
757 if ntype
== null or ntype
== null then
760 if ntype
< ntype2
then
762 else if not ntype2
< ntype
then
763 v
.error
(self, "Type error: {ntype} incompatible with {ntype2}.")
766 var dtype
= v
.type_discrete
767 v
.check_conform_expr
(n_expr
, dtype
)
768 v
.check_conform_expr
(n_expr2
, dtype
)
769 _stype
= v
.type_range
(ntype
)
773 redef class ACrangeExpr
774 redef meth after_typing
(v
)
777 _meth_init
= stype
.local_class
.select_method
(once
"init".to_symbol
)
780 redef class AOrangeExpr
781 redef meth after_typing
(v
)
784 _meth_init
= stype
.local_class
.select_method
(once
"without_last".to_symbol
)
789 redef class ASuperExpr
790 special ASuperInitCall
791 # readable attr _prop: MMSrcMethod
792 readable attr _init_in_superclass
: MMMethod
793 redef meth after_typing
(v
)
795 var precs
: Array[MMLocalProperty] = v
.local_property
.prhe
.direct_greaters
796 if not precs
.is_empty
then
797 v
.local_property
.need_super
= true
798 else if v
.local_property
.global
.is_init
then
799 var base_precs
= v
.local_class
.super_methods_named
(v
.local_property
.name
)
800 for p
in base_precs
do
801 if not p
.global
.is_init
then
802 v
.error
(self, "Error: {p.local_class}::{p} is not a constructor.")
804 precs
.add
(v
.local_class
[p
.global
])
807 if precs
.is_empty
then
808 v
.error
(self, "Error: No contructor named {v.local_property.name} in superclasses.")
810 else if precs
.length
> 1 then
811 v
.error
(self, "Error: Conflicting contructors named {v.local_property.name} in superclasses: {precs.join(", ")}.")
814 var p
= base_precs
.first
815 assert p
isa MMMethod
816 _init_in_superclass
= p
817 register_super_init_call
(v
, p
)
818 if n_args
.length
> 0 then
819 var signature
= get_signature
(v
, v
.self_var
.stype
, p
, true)
820 _arguments
= process_signature
(v
, signature
, p
.name
, n_args
.to_a
)
823 v
.error
(self, "Error: No super method to call for {v.local_property}.")
827 if precs
.first
.signature_for
(v
.self_var
.stype
).return_type
!= null then
828 var stypes
= new Array[MMType]
829 var stype
: MMType = null
831 assert prop
isa MMMethod
832 var t
= prop
.signature_for
(v
.self_var
.stype
).return_type
.for_module
(v
.module).adapt_to
(v
.local_property
.signature
.recv
)
834 if stype
== null or stype
< t
then
839 v
.check_conform
(self, t
, stype
)
843 var p
= v
.local_property
844 assert p
isa MMSrcMethod
849 redef class AAttrFormExpr
851 readable attr _prop
: MMAttribute
853 # Attribute type of the acceded attribute
854 readable attr _attr_type
: MMType
856 # Compute the attribute accessed
857 private meth do_typing
(v
: TypingVisitor)
859 if not v
.check_expr
(n_expr
) then return
860 var type_recv
= n_expr
.stype
861 var name
= n_id
.to_symbol
862 var prop
= type_recv
.local_class
.select_attribute
(name
)
864 v
.error
(self, "Error: Attribute {name} doesn't exists in {type_recv}.")
866 else if v
.module.visibility_for
(prop
.global
.local_class
.module) < 3 then
867 v
.error
(self, "Error: Attribute {name} from {prop.global.local_class.module} is invisible in {v.module}")
870 var at
= prop
.signature_for
(type_recv
).return_type
871 if not n_expr
.is_self
then at
= at
.not_for_self
876 redef class AAttrExpr
877 redef meth after_typing
(v
)
887 redef class AAttrAssignExpr
888 redef meth after_typing
(v
)
894 v
.check_conform_expr
(n_value
, attr_type
)
898 redef class AAttrReassignExpr
899 redef meth after_typing
(v
)
905 do_lvalue_typing
(v
, attr_type
)
911 # The signature of the called property
912 readable attr _prop_signature
: MMSignature
914 # Compute the called global property
915 private meth do_typing
(v
: TypingVisitor, type_recv
: MMType, is_implicit_self
: Bool, recv_is_self
: Bool, name
: Symbol, raw_args
: Array[PExpr], closure_defs
: Array[PClosureDef])
917 var prop
= get_property
(v
, type_recv
, is_implicit_self
, name
)
918 if prop
== null then return
919 var sig
= get_signature
(v
, type_recv
, prop
, recv_is_self
)
920 if sig
== null then return
921 var args
= process_signature
(v
, sig
, prop
.name
, raw_args
)
922 if args
== null then return
923 var rtype
= process_closures
(v
, sig
, prop
.name
, closure_defs
)
925 _prop_signature
= sig
930 private meth get_property
(v
: TypingVisitor, type_recv
: MMType, is_implicit_self
: Bool, name
: Symbol): MMMethod
932 if type_recv
== null then return null
933 var prop
= type_recv
.local_class
.select_method
(name
)
934 if prop
== null and v
.local_property
.global
.is_init
then
935 var props
= type_recv
.local_class
.super_methods_named
(name
)
936 if props
.length
> 1 then
937 v
.error
(self, "Error: Ambigous method name '{name}' for {props.join(", ")}. Use explicit designation.")
939 else if props
.length
== 1 then
940 var p
= type_recv
.local_class
[props
.first
.global
]
941 assert p
isa MMMethod
947 if is_implicit_self
then
948 v
.error
(self, "Error: Method or variable '{name}' unknown in {type_recv}.")
950 v
.error
(self, "Error: Method '{name}' doesn't exists in {type_recv}.")
957 # Get the signature for a local property and a receiver
958 private meth get_signature
(v
: TypingVisitor, type_recv
: MMType, prop
: MMMethod, recv_is_self
: Bool): MMSignature
960 prop
.global
.check_visibility
(v
, self, v
.module, recv_is_self
)
961 var psig
= prop
.signature_for
(type_recv
)
962 if not recv_is_self
then psig
= psig
.not_for_self
966 # Check the conformity of a set of arguments `raw_args' to a signature.
967 private meth process_signature
(v
: TypingVisitor, psig
: MMSignature, name
: Symbol, raw_args
: Array[PExpr]): Array[PExpr]
969 var par_vararg
= psig
.vararg_rank
970 var par_arity
= psig
.arity
972 if raw_args
== null then raw_arity
= 0 else raw_arity
= raw_args
.length
973 if par_arity
> raw_arity
or (par_arity
!= raw_arity
and par_vararg
== -1) then
974 v
.error
(self, "Error: '{name}' arity missmatch.")
978 var args
= new Array[PExpr]
979 for par_idx
in [0..par_arity
[ do
981 var par_type
= psig
[par_idx
]
982 if par_idx
== par_vararg
then
983 var star
= new Array[PExpr]
984 for i
in [0..(raw_arity-par_arity
)] do
985 a
= raw_args
[arg_idx
]
986 v
.check_conform_expr
(a
, par_type
)
988 arg_idx
= arg_idx
+ 1
990 var aa
= new AArrayExpr.init_aarrayexpr
(star
)
991 aa
.do_typing
(v
, par_type
)
994 a
= raw_args
[arg_idx
]
995 v
.check_conform_expr
(a
, par_type
)
996 arg_idx
= arg_idx
+ 1
1003 # Check the conformity of a set of defined closures
1004 private meth process_closures
(v
: TypingVisitor, psig
: MMSignature, name
: Symbol, cd
: Array[PClosureDef]): MMType
1006 var t
= psig
.return_type
1007 var cs
= psig
.closures
# Declared closures
1010 if not c
.is_optional
then min_arity
+= 1
1013 if cs
.length
== 0 then
1014 v
.error
(self, "Error: {name} does not require blocs.")
1015 else if cd
.length
> cs
.length
or cd
.length
< min_arity
then
1016 v
.error
(self, "Error: {name} requires {cs.length} blocs, {cd.length} found.")
1018 var old_bbst
= v
.closure_break_stype
1019 var old_bl
= v
.break_list
1020 v
.closure_break_stype
= t
1021 v
.break_list
= new Array[ABreakExpr]
1022 for i
in [0..cd
.length
[ do
1023 cd
[i
].accept_typing2
(v
, cs
[i
])
1025 for n
in v
.break_list
do
1027 if t
== null or (t
!= null and t
< ntype
) then
1031 for n
in v
.break_list
do
1032 v
.check_conform_expr
(n
, t
)
1035 v
.closure_break_stype
= old_bbst
1036 v
.break_list
= old_bl
1038 else if min_arity
!= 0 then
1039 v
.error
(self, "Error: {name} requires {cs.length} blocs.")
1044 # The invoked method (once computed)
1045 readable attr _prop
: MMMethod
1047 # The real arguments used (after star transformation) (once computed)
1048 readable attr _arguments
: Array[PExpr]
1050 # The return type (if any) (once computed)
1051 readable attr _return_type
: MMType
1054 # A possible call of constructor in a super class
1055 # Could be an explicit call or with the 'super' keyword
1056 class ASuperInitCall
1057 special AAbsSendExpr
1058 private meth register_super_init_call
(v
: TypingVisitor, property
: MMMethod)
1060 if parent
!= v
.top_block
and self != v
.top_block
then
1061 v
.error
(self, "Error: Constructor invocation {property} must not be in nested block.")
1063 var cla
= v
.module[property
.global
.intro
.local_class
.global
]
1064 var prev_class
: MMLocalClass = null
1065 if not v
.explicit_super_init_calls
.is_empty
then
1066 prev_class
= v
.explicit_super_init_calls
.last
.global
.intro
.local_class
1068 var order
= v
.local_class
.cshe
.reverse_linear_extension
1069 if cla
== v
.local_class
then
1070 v
.explicit_other_init_call
= true
1071 else if not order
.has
(cla
) then
1072 v
.error
(self, "Error: Constructor of class {cla} must be one in {order.join(", ")}.")
1073 else if cla
== prev_class
then
1074 v
.error
(self, "Error: Only one super constructor invocation of class {cla} is allowed.")
1076 var last_is_found
= prev_class
== null
1078 if c
== prev_class
then
1079 last_is_found
= true
1080 else if c
== cla
then
1081 if not last_is_found
then
1082 v
.error
(self, "Error: Constructor of {c} must be invoked before constructor of {prev_class}")
1084 v
.explicit_super_init_calls
.add
(property
)
1093 redef class ANewExpr
1094 special AAbsSendExpr
1095 redef meth after_typing
(v
)
1097 var t
= n_type
.stype
1098 if t
== null then return
1099 if t
.local_class
.global
.is_abstract
then
1100 v
.error
(self, "Error: try to instantiate abstract class {t.local_class}.")
1104 if n_id
== null then
1105 name
= once
"init".to_symbol
1107 name
= n_id
.to_symbol
1110 do_typing
(v
, t
, false, false, name
, n_args
.to_a
, null)
1111 if prop
== null then return
1113 if not prop
.global
.is_init
then
1114 v
.error
(self, "Error: {prop} is not a constructor.")
1121 redef class ASendExpr
1122 special ASuperInitCall
1123 # Name of the invoked property
1124 meth name
: Symbol is abstract
1126 # Raw arguments used (withour star transformation)
1127 meth raw_arguments
: Array[PExpr] is abstract
1129 # Closure definitions
1130 meth closure_defs
: Array[PClosureDef] do return null
1132 redef meth after_typing
(v
)
1137 private meth do_all_typing
(v
: TypingVisitor)
1139 if not v
.check_expr
(n_expr
) then return
1140 do_typing
(v
, n_expr
.stype
, n_expr
.is_implicit_self
, n_expr
.is_self
, name
, raw_arguments
, closure_defs
)
1141 if prop
== null then return
1143 if prop
.global
.is_init
then
1144 if not v
.local_property
.global
.is_init
then
1145 v
.error
(self, "Error: try to invoke constructor {prop} in a method.")
1146 else if not n_expr
.is_self
then
1147 v
.error
(self, "Error: constructor {prop} is not invoken on 'self'.")
1149 register_super_init_call
(v
, prop
)
1153 _stype
= return_type
1157 class ASendReassignExpr
1159 special AReassignFormExpr
1160 readable attr _read_prop
: MMMethod
1161 redef meth do_all_typing
(v
)
1163 if not v
.check_expr
(n_expr
) then return
1164 var raw_args
= raw_arguments
1165 do_typing
(v
, n_expr
.stype
, n_expr
.is_implicit_self
, n_expr
.is_self
, name
, raw_args
, null)
1166 if prop
== null then return
1167 if prop
.global
.is_init
then
1168 if not v
.local_property
.global
.is_init
then
1169 v
.error
(self, "Error: try to invoke constructor {prop} in a method.")
1170 else if not n_expr
.is_self
then
1171 v
.error
(self, "Error: constructor {prop} is not invoken on 'self'.")
1174 var t
= prop
.signature_for
(n_expr
.stype
).return_type
1175 if not n_expr
.is_self
then t
= t
.not_for_self
1177 do_lvalue_typing
(v
, t
)
1180 var old_args
= arguments
1181 raw_args
.add
(n_value
)
1183 do_typing
(v
, n_expr
.stype
, n_expr
.is_implicit_self
, n_expr
.is_self
, "{name}=".to_symbol
, raw_args
, null)
1184 if prop
== null then return
1185 if prop
.global
.is_init
then
1186 if not v
.local_property
.global
.is_init
then
1187 v
.error
(self, "Error: try to invoke constructor {prop} in a method.")
1188 else if not n_expr
.is_self
then
1189 v
.error
(self, "Error: constructor {prop} is not invoken on 'self'.")
1193 _arguments
= old_args
# FIXME: What if star parameters do not match betwen the two methods?
1197 redef class ABinopExpr
1198 redef meth raw_arguments
do return [n_expr2
]
1201 redef meth name
do return once
"==".to_symbol
1204 redef meth name
do return once
"!=".to_symbol
1207 redef meth name
do return once
"<".to_symbol
1210 redef meth name
do return once
"<=".to_symbol
1213 redef meth name
do return once
">".to_symbol
1216 redef meth name
do return once
">=".to_symbol
1218 redef class APlusExpr
1219 redef meth name
do return once
"+".to_symbol
1221 redef class AMinusExpr
1222 redef meth name
do return once
"-".to_symbol
1224 redef class AStarshipExpr
1225 redef meth name
do return once
"<=>".to_symbol
1227 redef class AStarExpr
1228 redef meth name
do return once
"*".to_symbol
1230 redef class ASlashExpr
1231 redef meth name
do return once
"/".to_symbol
1233 redef class APercentExpr
1234 redef meth name
do return once
"%".to_symbol
1237 redef class AUminusExpr
1238 redef meth name
do return once
"unary -".to_symbol
1239 redef meth raw_arguments
do return null
1242 redef class ACallFormExpr
1243 redef meth after_typing
(v
)
1245 if n_expr
!= null and n_expr
.is_implicit_self
then
1246 var name
= n_id
.to_symbol
1247 var variable
= v
.variable_ctx
[name
]
1248 if variable
!= null then
1249 if variable
isa ClosureVariable then
1250 var n
= new AClosureCallExpr(n_id
, n_args
, n_closure_defs
)
1252 n
.variable
= variable
1256 if not n_args
.is_empty
then
1257 v
.error
(self, "Error: {name} is variable, not a function.")
1259 var vform
= variable_create
(variable
)
1260 vform
.variable
= variable
1262 vform
.after_typing
(v
)
1270 redef meth closure_defs
1272 if n_closure_defs
== null or n_closure_defs
.is_empty
then
1275 return n_closure_defs
.to_a
1279 # Create a variable acces corresponding to the call form
1280 meth variable_create
(variable
: Variable): AVarFormExpr is abstract
1283 redef class ACallExpr
1284 redef meth variable_create
(variable
)
1286 return new AVarExpr.init_avarexpr
(n_id
)
1289 redef meth name
do return n_id
.to_symbol
1290 redef meth raw_arguments
do return n_args
.to_a
1293 redef class ACallAssignExpr
1294 redef meth variable_create
(variable
)
1296 return new AVarAssignExpr.init_avarassignexpr
(n_id
, n_assign
, n_value
)
1299 redef meth name
do return (n_id
.text
+ "=").to_symbol
1300 redef meth raw_arguments
do
1301 var res
= n_args
.to_a
1307 redef class ACallReassignExpr
1308 special ASendReassignExpr
1309 redef meth variable_create
(variable
)
1311 return new AVarReassignExpr.init_avarreassignexpr
(n_id
, n_assign_op
, n_value
)
1314 redef meth name
do return n_id
.to_symbol
1315 redef meth raw_arguments
do return n_args
.to_a
1318 redef class ABraExpr
1319 redef meth name
do return once
"[]".to_symbol
1320 redef meth raw_arguments
do return n_args
.to_a
1323 redef class ABraAssignExpr
1324 redef meth name
do return once
"[]=".to_symbol
1325 redef meth raw_arguments
do
1326 var res
= n_args
.to_a
1332 redef class ABraReassignExpr
1333 special ASendReassignExpr
1334 redef meth name
do return once
"[]".to_symbol
1335 redef meth raw_arguments
do return n_args
.to_a
1338 redef class AInitExpr
1339 redef meth name
do return once
"init".to_symbol
1340 redef meth raw_arguments
do return n_args
.to_a
1343 redef class AClosureCallExpr
1344 redef meth after_typing
(v
)
1347 var sig
= va
.closure
.signature
1348 var args
= process_signature
(v
, sig
, n_id
.to_symbol
, n_args
.to_a
)
1349 if closure_defs
!= null then
1350 process_closures
(v
, sig
, n_id
.to_symbol
, closure_defs
)
1352 if args
== null then return
1354 _prop_signature
= sig
1356 _stype
= sig
.return_type
1360 redef class PClosureDef
1361 attr _accept_typing2
: Bool
1362 redef meth accept_typing
(v
)
1364 # Typing is deferred, wait accept_typing2(v)
1365 if _accept_typing2
then super
1368 private meth accept_typing2
(v
: TypingVisitor, clos
: MMClosure) is abstract
1371 redef class AClosureDef
1372 redef meth accept_typing2
(v
, clos
)
1374 var sig
= clos
.signature
1375 if sig
.arity
!= n_id
.length
then
1376 v
.error
(self, "Error: {sig.arity} automatic variable names expected, {n_id.length} found.")
1382 var old_clos
= v
.closure
1385 v
.variable_ctx
= v
.variable_ctx
.sub
1386 variables
= new Array[AutoVariable]
1387 for i
in [0..n_id
.length
[ do
1388 var va
= new AutoVariable(n_id
[i
].to_symbol
, self)
1391 v
.variable_ctx
.add
(va
)
1394 _accept_typing2
= true
1397 v
.closure
= old_clos
1401 redef class AIsaExpr
1402 redef meth after_typing
(v
)
1404 var variable
= n_expr
.its_variable
1405 if variable
!= null then
1406 _if_true_variable_ctx
= v
.variable_ctx
.sub_with
(variable
, n_type
.stype
)
1408 _stype
= v
.type_bool
1412 redef class AAsCastExpr
1413 redef meth after_typing
(v
)
1415 v
.check_expr
(n_expr
)
1416 _stype
= n_type
.stype
1420 redef class AProxyExpr
1421 redef meth after_typing
(v
)
1423 _stype
= n_expr
.stype