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
24 redef class MMSrcModule
25 # Walk trough the module and type statments and expressions
26 # Require than supermodules are processed
27 fun do_typing
(tc
: ToolContext)
29 var tv
= new TypingVisitor(tc
, self)
35 # * Associate local variables to nodes
36 # * Distinguish method call and local variable access
37 # * Resolve call and attribute access
38 # * Check type conformance
39 private class TypingVisitor
40 special AbsSyntaxVisitor
43 if n
!= null then n
.accept_typing
(self)
46 # Current knowledge about variables names and types
47 fun variable_ctx
: VariableContext do return _variable_ctx
.as(not null)
48 writable var _variable_ctx
: nullable VariableContext
50 # Non-bypassable knowledge about variables names and types
51 fun base_variable_ctx
: VariableContext do return _base_variable_ctx
.as(not null)
52 writable var _base_variable_ctx
: nullable VariableContext
54 # Current knowledge about escapable blocks
55 readable writable var _escapable_ctx
: EscapableContext = new EscapableContext(self)
57 # The current reciever
58 fun self_var
: ParamVariable do return _self_var
.as(not null)
59 writable var _self_var
: nullable ParamVariable
61 # Block of the current method
62 readable writable var _top_block
: nullable AExpr
64 # List of explicit invocation of constructors of super-classes
65 readable writable var _explicit_super_init_calls
: nullable Array[MMMethod]
67 # Is a other constructor of the same class invoked
68 readable writable var _explicit_other_init_call
: Bool = false
70 # Make the if_true_variable_ctx of the expression effective
71 private fun use_if_true_variable_ctx
(e
: AExpr)
73 var ctx
= e
.if_true_variable_ctx
74 if ctx
!= null then variable_ctx
= ctx
77 # Make the if_false_variable_ctx of the expression effective
78 private fun use_if_false_variable_ctx
(e
: AExpr)
80 var ctx
= e
.if_false_variable_ctx
81 if ctx
!= null then variable_ctx
= ctx
84 # Number of nested once
85 readable writable var _once_count
: Int = 0
87 init(tc
, module) do super
89 private fun get_default_constructor_for
(n
: ANode, c
: MMLocalClass, prop
: MMSrcMethod): nullable MMMethod
92 #var prop = v.local_property
93 #assert prop isa MMMethod
94 var candidates
= new Array[MMMethod]
95 var false_candidates
= new Array[MMMethod]
96 var parity
= prop
.signature
.arity
97 for g
in c
.global_properties
do
98 if not g
.is_init_for
(c
) then continue
100 var gps
= gp
.signature_for
(c
.get_type
)
101 assert gp
isa MMSrcMethod
102 var garity
= gps
.arity
103 if gp
.name
== prop
.name
then
104 if garity
== 0 or (parity
== garity
and prop
.signature
< gps
) then
107 false_candidates
.add
(gp
)
109 else if garity
== 0 and gp
.name
== once
("init".to_symbol
) then
111 false_candidates
.add
(gp
)
113 false_candidates
.add
(gp
)
116 if candidates
.length
== 1 then
117 return candidates
.first
118 else if candidates
.length
> 0 then
119 var a
= new Array[String]
120 for p
in candidates
do
121 a
.add
("{p.full_name}{p.signature}")
123 v
.error
(n
, "Error: Conflicting default constructor to call for {c}: {a.join(", ")}.")
125 else if false_candidates
.length
> 0 then
126 var a
= new Array[String]
127 for p
in false_candidates
do
128 a
.add
("{p.full_name}{p.signature}")
130 v
.error
(n
, "Error: there is no available compatible constrctor in {c}. Discarded candidates are {a.join(", ")}.")
133 v
.error
(n
, "Error: there is no available compatible constrctor in {c}.")
140 ###############################################################################
143 private fun accept_typing
(v
: TypingVisitor)
145 accept_abs_syntax_visitor
(v
)
148 private fun after_typing
(v
: TypingVisitor) do end
151 redef class AClassdef
152 redef fun accept_typing
(v
)
154 v
.variable_ctx
= new RootVariableContext(v
, self)
155 v
.base_variable_ctx
= v
.variable_ctx
156 v
.self_var
= new ParamVariable("self".to_symbol
, self)
157 v
.self_var
.stype
= local_class
.get_type
163 redef fun self_var
do return _self_var
.as(not null)
164 var _self_var
: nullable ParamVariable
167 redef class AAttrPropdef
168 redef fun accept_typing
(v
)
170 var old_var_ctx
= v
.variable_ctx
171 v
.variable_ctx
= old_var_ctx
.sub
(self)
172 _self_var
= v
.self_var
174 if n_expr
!= null then
175 v
.check_conform_expr
(n_expr
.as(not null), prop
.signature
.return_type
.as(not null))
177 v
.variable_ctx
= old_var_ctx
181 redef class AMethPropdef
182 redef fun accept_typing
(v
)
184 var old_var_ctx
= v
.variable_ctx
185 v
.variable_ctx
= old_var_ctx
.sub
(self)
186 _self_var
= v
.self_var
188 v
.variable_ctx
= old_var_ctx
192 redef class AConcreteMethPropdef
193 redef fun after_typing
(v
)
196 if v
.variable_ctx
.unreash
== false and method
.signature
.return_type
!= null then
197 v
.error
(self, "Control error: Reached end of function (a 'return' with a value was expected).")
202 redef class AConcreteInitPropdef
203 redef fun accept_typing
(v
)
205 v
.top_block
= n_block
206 v
.explicit_super_init_calls
= explicit_super_init_calls
207 v
.explicit_other_init_call
= false
211 redef fun after_typing
(v
)
214 if v
.explicit_other_init_call
or method
.global
.intro
!= method
then
218 var l
= explicit_super_init_calls
.length
219 var cur_m
: nullable MMMethod = null
220 var cur_c
: nullable MMLocalClass = null
222 cur_m
= explicit_super_init_calls
[i
]
223 cur_c
= cur_m
.global
.intro
.local_class
.for_module
(v
.module)
226 while j
< v
.local_class
.cshe
.direct_greaters
.length
do
227 var c
= v
.local_class
.cshe
.direct_greaters
[j
]
228 if c
.global
.is_interface
or c
.global
.is_universal
or c
.global
.is_mixin
then
230 else if cur_c
!= null and (c
.cshe
<= cur_c
or cur_c
.global
.is_mixin
) then
231 if c
== cur_c
then j
+= 1
232 super_init_calls
.add
(cur_m
.as(not null))
235 cur_m
= explicit_super_init_calls
[i
]
236 cur_c
= cur_m
.global
.intro
.local_class
.for_module
(v
.module)
242 var p
= v
.get_default_constructor_for
(self, c
, method
)
244 super_init_calls
.add
(p
)
254 redef fun after_typing
(v
)
256 v
.variable_ctx
.add
(variable
)
260 redef class AClosureDecl
261 # The corresponding escapable object
262 readable var _escapable
: nullable EscapableBlock
264 redef fun accept_typing
(v
)
266 # Register the closure for ClosureCallExpr
267 v
.variable_ctx
.add
(variable
)
269 var old_var_ctx
= v
.variable_ctx
270 var old_base_var_ctx
= v
.base_variable_ctx
271 v
.base_variable_ctx
= v
.variable_ctx
272 v
.variable_ctx
= v
.variable_ctx
.sub
(self)
274 var escapable
= new EscapableClosure(self, variable
.closure
, null)
275 _escapable
= escapable
276 v
.escapable_ctx
.push
(escapable
, null)
280 if n_expr
!= null then
281 if v
.variable_ctx
.unreash
== false then
282 if variable
.closure
.signature
.return_type
!= null then
283 v
.error
(self, "Control error: Reached end of block (a 'continue' with a value was expected).")
284 else if variable
.closure
.is_break
then
285 v
.error
(self, "Control error: Reached end of break block (an 'abort' was expected).")
290 old_var_ctx
.merge
(v
.variable_ctx
)
291 v
.variable_ctx
= old_var_ctx
292 v
.base_variable_ctx
= old_base_var_ctx
298 redef fun stype
: MMType do return _stype
.as(not null)
299 redef fun is_typed
: Bool do return _stype
!= null
300 var _stype
: nullable MMType
302 redef fun after_typing
(v
)
304 _stype
= get_stype
(v
)
309 redef readable var _is_typed
: Bool = false
310 redef fun is_statement
: Bool do return _stype
== null
314 print
"{location}: not is_typed"
318 print
"{location}: is_statement"
321 return _stype
.as(not null)
323 var _stype
: nullable MMType
325 redef fun after_typing
(v
)
327 # Default behavior is to be happy
331 # Is the expression the implicit receiver
332 fun is_implicit_self
: Bool do return false
334 # Is the expression the current receiver (implicit or explicit)
335 fun is_self
: Bool do return false
337 # The variable accessed is any
338 fun its_variable
: nullable Variable do return null
340 # The variable type information if current boolean expression is true
341 readable private var _if_true_variable_ctx
: nullable VariableContext
343 # The variable type information if current boolean expression is false
344 readable private var _if_false_variable_ctx
: nullable VariableContext
347 redef class AVardeclExpr
348 var _variable
: nullable VarVariable
349 redef fun variable
do return _variable
.as(not null)
351 redef fun after_typing
(v
)
353 var va
= new VarVariable(n_id
.to_symbol
, self)
355 v
.variable_ctx
.add
(va
)
356 if n_expr
!= null then v
.variable_ctx
.mark_is_set
(va
)
358 if n_type
!= null then
359 if not n_type
.is_typed
then return
360 va
.stype
= n_type
.stype
361 if n_expr
!= null then
362 v
.check_conform_expr
(n_expr
.as(not null), va
.stype
)
365 if not v
.check_expr
(n_expr
.as(not null)) then return
366 va
.stype
= n_expr
.stype
372 redef class ABlockExpr
373 redef fun accept_typing
(v
)
375 var old_var_ctx
= v
.variable_ctx
376 v
.variable_ctx
= v
.variable_ctx
.sub
(self)
379 if v
.variable_ctx
.unreash
and not v
.variable_ctx
.already_unreash
then
380 v
.variable_ctx
.already_unreash
= true
381 v
.warning
(e
, "Warning: unreachable statement.")
386 old_var_ctx
.merge
(v
.variable_ctx
)
387 v
.variable_ctx
= old_var_ctx
392 redef class AReturnExpr
393 redef fun after_typing
(v
)
395 v
.variable_ctx
.unreash
= true
396 var t
= v
.local_property
.signature
.return_type
398 if e
== null and t
!= null then
399 v
.error
(self, "Error: Return without value in a function.")
400 else if e
!= null and t
== null then
401 v
.error
(self, "Error: Return with value in a procedure.")
402 else if e
!= null and t
!= null then
403 v
.check_conform_expr
(e
, t
)
409 redef class AContinueExpr
410 redef fun after_typing
(v
)
412 v
.variable_ctx
.unreash
= true
413 var esc
= compute_escapable_block
(v
.escapable_ctx
)
414 if esc
== null then return
416 if esc
.is_break_block
then
417 v
.error
(self, "Error: cannot 'continue', only 'break'.")
421 var t
= esc
.continue_stype
422 if n_expr
== null and t
!= null then
423 v
.error
(self, "Error: continue with a value required in this block.")
424 else if n_expr
!= null and t
== null then
425 v
.error
(self, "Error: continue without value required in this block.")
426 else if n_expr
!= null and t
!= null then
427 v
.check_conform_expr
(n_expr
.as(not null), t
)
433 redef class ABreakExpr
434 redef fun after_typing
(v
)
436 v
.variable_ctx
.unreash
= true
437 var esc
= compute_escapable_block
(v
.escapable_ctx
)
438 if esc
== null then return
440 var bl
= esc
.break_list
441 if n_expr
== null and bl
!= null then
442 v
.error
(self, "Error: break with a value required in this block.")
443 else if n_expr
!= null and bl
== null then
444 v
.error
(self, "Error: break without value required in this block.")
445 else if n_expr
!= null and bl
!= null then
446 # Typing check can only be done later
447 bl
.add
(n_expr
.as(not null))
453 redef class AAbortExpr
454 redef fun after_typing
(v
)
456 v
.variable_ctx
.unreash
= true
462 # The corresponding escapable block
463 readable var _escapable
: nullable EscapableBlock
465 redef fun accept_typing
(v
)
467 var escapable
= new BreakOnlyEscapableBlock(self)
468 _escapable
= escapable
469 v
.escapable_ctx
.push
(escapable
, n_label
)
479 redef fun accept_typing
(v
)
481 var old_var_ctx
= v
.variable_ctx
482 v
.enter_visit
(n_expr
)
483 v
.check_conform_expr
(n_expr
, v
.type_bool
)
485 # Prepare 'then' context
486 v
.use_if_true_variable_ctx
(n_expr
)
489 if n_then
!= null then
490 v
.variable_ctx
= v
.variable_ctx
.sub
(n_then
.as(not null))
491 v
.enter_visit
(n_then
)
494 # Remember what appened in the 'then'
495 var then_var_ctx
= v
.variable_ctx
497 # Prepare 'else' context
498 v
.variable_ctx
= old_var_ctx
499 v
.use_if_false_variable_ctx
(n_expr
)
502 if n_else
!= null then
503 v
.variable_ctx
= v
.variable_ctx
.sub
(n_else
.as(not null))
504 v
.enter_visit
(n_else
)
507 # Merge 'then' and 'else' contexts
508 old_var_ctx
.merge2
(then_var_ctx
, v
.variable_ctx
, v
.base_variable_ctx
)
509 v
.variable_ctx
= old_var_ctx
514 redef class AWhileExpr
515 # The corresponding escapable block
516 readable var _escapable
: nullable EscapableBlock
518 redef fun accept_typing
(v
)
520 var escapable
= new EscapableBlock(self)
521 _escapable
= escapable
522 v
.escapable_ctx
.push
(escapable
, n_label
)
523 var old_var_ctx
= v
.variable_ctx
524 var old_base_var_ctx
= v
.base_variable_ctx
525 v
.base_variable_ctx
= v
.variable_ctx
526 v
.variable_ctx
= v
.variable_ctx
.sub
(self)
529 v
.enter_visit
(n_expr
)
530 v
.check_conform_expr
(n_expr
, v
.type_bool
)
532 # Prepare inside context (assert cond)
533 v
.use_if_true_variable_ctx
(n_expr
)
536 if n_block
!= null then
537 v
.variable_ctx
= v
.variable_ctx
.sub
(n_block
.as(not null))
538 v
.enter_visit
(n_block
)
541 v
.variable_ctx
= old_var_ctx
542 v
.base_variable_ctx
= old_base_var_ctx
549 var _variable
: nullable AutoVariable
550 redef fun variable
do return _variable
.as(not null)
552 # The corresponding escapable block
553 readable var _escapable
: nullable EscapableBlock
555 redef fun accept_typing
(v
)
557 var escapable
= new EscapableBlock(self)
558 _escapable
= escapable
559 v
.escapable_ctx
.push
(escapable
, n_label
)
561 var old_var_ctx
= v
.variable_ctx
562 var old_base_var_ctx
= v
.base_variable_ctx
563 v
.base_variable_ctx
= v
.variable_ctx
564 v
.variable_ctx
= v
.variable_ctx
.sub
(self)
565 var va
= new AutoVariable(n_id
.to_symbol
, self)
567 v
.variable_ctx
.add
(va
)
570 v
.enter_visit
(n_expr
)
572 if not v
.check_conform_expr
(n_expr
, v
.type_collection
) then return
573 var expr_type
= n_expr
.stype
576 var meth_iterator
= v
.get_method
(expr_type
, once
"iterator".to_symbol
)
577 var iter_type
= meth_iterator
.signature_for
(expr_type
).return_type
.as(not null)
578 var meth_item
= v
.get_method
(iter_type
, once
("item".to_symbol
))
579 var va_stype
= meth_item
.signature_for
(iter_type
).return_type
.as(not null)
580 if not n_expr
.is_self
then va_stype
= va_stype
.not_for_self
584 if n_block
!= null then v
.enter_visit
(n_block
)
587 v
.variable_ctx
= old_var_ctx
588 v
.base_variable_ctx
= old_base_var_ctx
594 redef class AAssertExpr
595 redef fun after_typing
(v
)
597 v
.check_conform_expr
(n_expr
, v
.type_bool
)
598 v
.use_if_true_variable_ctx
(n_expr
)
603 redef class AVarFormExpr
604 var _variable
: nullable Variable
605 redef fun variable
do return _variable
.as(not null)
609 redef fun its_variable
do return variable
611 redef fun after_typing
(v
)
613 v
.variable_ctx
.check_is_set
(self, variable
)
614 _stype
= v
.variable_ctx
.stype
(variable
)
615 _is_typed
= _stype
!= null
619 redef class AVarAssignExpr
620 redef fun after_typing
(v
)
622 v
.variable_ctx
.mark_is_set
(variable
)
623 var t
= v
.variable_ctx
.stype
(variable
)
625 # Check the base type
626 var btype
= v
.base_variable_ctx
.stype
(variable
)
627 if not v
.check_conform_expr
(n_value
, btype
) then return
630 v
.variable_ctx
.stype
(variable
) = n_value
.stype
636 redef class AReassignFormExpr
637 # Compute and check method used through the reassigment operator
638 # On success return the static type of the result of the reassigment operator
639 # Else display an error and return null
640 private fun do_rvalue_typing
(v
: TypingVisitor, type_lvalue
: nullable MMType): nullable MMType
642 if type_lvalue
== null then
645 var name
= n_assign_op
.method_name
646 var lc
= type_lvalue
.local_class
647 if not lc
.has_global_property_by_name
(name
) then
648 v
.error
(self, "Error: Method '{name}' doesn't exists in {type_lvalue}.")
651 var prop
= lc
.select_method
(name
)
652 prop
.global
.check_visibility
(v
, self, v
.module, false)
653 var psig
= prop
.signature_for
(type_lvalue
)
654 _assign_method
= prop
655 if not v
.check_conform_expr
(n_value
, psig
[0].not_for_self
) then return null
656 return psig
.return_type
.not_for_self
659 redef fun assign_method
do return _assign_method
.as(not null)
660 var _assign_method
: nullable MMMethod
663 redef class AVarReassignExpr
664 redef fun after_typing
(v
)
666 v
.variable_ctx
.check_is_set
(self, variable
)
667 v
.variable_ctx
.mark_is_set
(variable
)
668 var t
= v
.variable_ctx
.stype
(variable
)
669 var t2
= do_rvalue_typing
(v
, t
)
670 if t2
== null then return
672 # Check the base type
673 var btype
= v
.base_variable_ctx
.stype
(variable
)
674 if not v
.check_conform
(n_value
, t2
, btype
) then return
677 v
.variable_ctx
.stype
(variable
) = t2
683 redef class AAssignOp
684 fun method_name
: Symbol is abstract
686 redef class APlusAssignOp
687 redef fun method_name
do return once
"+".to_symbol
689 redef class AMinusAssignOp
690 redef fun method_name
do return once
"-".to_symbol
693 redef class ASelfExpr
694 var _variable
: nullable ParamVariable
695 redef fun variable
do return _variable
.as(not null)
697 redef fun its_variable
do return variable
699 redef fun after_typing
(v
)
701 _variable
= v
.self_var
702 _stype
= v
.variable_ctx
.stype
(variable
)
706 redef fun is_self
do return true
709 redef class AImplicitSelfExpr
710 redef fun is_implicit_self
do return true
713 redef class AIfexprExpr
714 redef fun accept_typing
(v
)
716 var old_var_ctx
= v
.variable_ctx
719 v
.enter_visit
(n_expr
)
720 v
.check_conform_expr
(n_expr
, v
.type_bool
)
722 # Prepare 'then' context
723 v
.use_if_true_variable_ctx
(n_expr
)
726 v
.enter_visit
(n_then
)
728 # Prepare 'else' context
729 v
.variable_ctx
= old_var_ctx
730 v
.use_if_false_variable_ctx
(n_expr
)
733 v
.enter_visit
(n_else
)
735 var stype
= v
.check_conform_multiexpr
(null, [n_then
, n_else
])
736 if stype
== null then return
743 redef class ABoolExpr
744 redef fun after_typing
(v
)
752 redef fun accept_typing
(v
)
754 var old_var_ctx
= v
.variable_ctx
755 var stype
= v
.type_bool
758 # Process left operand
759 v
.enter_visit
(n_expr
)
761 # Prepare right operand context
762 v
.use_if_false_variable_ctx
(n_expr
)
764 # Process right operand
765 v
.enter_visit
(n_expr2
)
766 if n_expr2
.if_false_variable_ctx
!= null then
767 _if_false_variable_ctx
= n_expr2
.if_false_variable_ctx
769 _if_false_variable_ctx
= v
.variable_ctx
772 v
.variable_ctx
= old_var_ctx
774 v
.check_conform_expr
(n_expr
, stype
)
775 v
.check_conform_expr
(n_expr2
, stype
)
782 redef fun accept_typing
(v
)
784 var old_var_ctx
= v
.variable_ctx
785 var stype
= v
.type_bool
787 # Process left operand
788 v
.enter_visit
(n_expr
)
790 # Prepare right operand context
791 v
.use_if_true_variable_ctx
(n_expr
)
793 # Process right operand
794 v
.enter_visit
(n_expr2
)
795 if n_expr2
.if_true_variable_ctx
!= null then
796 _if_true_variable_ctx
= n_expr2
.if_true_variable_ctx
798 _if_true_variable_ctx
= v
.variable_ctx
801 v
.variable_ctx
= old_var_ctx
803 v
.check_conform_expr
(n_expr
, stype
)
804 v
.check_conform_expr
(n_expr2
, stype
)
811 redef fun after_typing
(v
)
813 v
.check_conform_expr
(n_expr
, v
.type_bool
)
815 # Invert if_true/if_false information
816 _if_false_variable_ctx
= n_expr
._if_true_variable_ctx
817 _if_true_variable_ctx
= n_expr
._if_false_variable_ctx
825 redef fun after_typing
(v
)
832 redef class AFloatExpr
833 redef fun after_typing
(v
)
835 _stype
= v
.type_float
840 redef class ACharExpr
841 redef fun after_typing
(v
)
848 redef class AStringFormExpr
849 redef fun after_typing
(v
)
851 _stype
= v
.type_string
856 redef class ASuperstringExpr
857 redef fun atype
do return _atype
.as(not null)
858 var _atype
: nullable MMType
859 redef fun after_typing
(v
)
861 var stype
= v
.type_string
863 var atype
= v
.type_array
(stype
)
869 redef class ANullExpr
870 redef fun after_typing
(v
)
877 redef class AArrayExpr
878 redef fun after_typing
(v
)
880 var stype
= v
.check_conform_multiexpr
(null, n_exprs
)
881 if stype
!= null then do_typing
(v
, stype
)
884 private fun do_typing
(v
: TypingVisitor, element_type
: MMType)
886 _stype
= v
.type_array
(element_type
)
891 redef class ARangeExpr
892 redef fun after_typing
(v
)
894 if not v
.check_expr
(n_expr
) or not v
.check_expr
(n_expr2
) then return
895 var ntype
= n_expr
.stype
896 var ntype2
= n_expr2
.stype
897 if ntype
< ntype2
then
899 else if not ntype2
< ntype
then
900 v
.error
(self, "Type error: {ntype} incompatible with {ntype2}.")
903 var dtype
= v
.type_discrete
904 if not v
.check_conform_expr
(n_expr
, dtype
) or not v
.check_conform_expr
(n_expr2
, dtype
) then return
905 _stype
= v
.type_range
(ntype
)
910 redef class ASuperExpr
911 redef readable var _init_in_superclass
: nullable MMMethod
912 redef fun compute_raw_arguments
do return n_args
.to_a
913 redef fun after_typing
(v
)
915 var precs
: Array[MMLocalProperty] = v
.local_property
.prhe
.direct_greaters
916 if not precs
.is_empty
then
917 v
.local_property
.need_super
= true
918 else if v
.local_property
.global
.is_init
then
919 var base_precs
= v
.local_class
.super_methods_named
(v
.local_property
.name
)
920 for p
in base_precs
do
921 if not p
.global
.is_init
then
922 v
.error
(self, "Error: {p.local_class}::{p} is not a constructor.")
924 precs
.add
(v
.local_class
[p
.global
])
927 if precs
.is_empty
then
928 v
.error
(self, "Error: No contructor named {v.local_property.name} in superclasses.")
930 else if precs
.length
> 1 then
931 v
.error
(self, "Error: Conflicting contructors named {v.local_property.name} in superclasses: {precs.join(", ")}.")
934 var p
= base_precs
.first
935 assert p
isa MMMethod
936 _init_in_superclass
= p
937 register_super_init_call
(v
, p
)
938 if n_args
.length
> 0 then
939 var signature
= get_signature
(v
, v
.self_var
.stype
.as(not null), p
, true)
940 process_signature
(v
, signature
, p
.name
, compute_raw_arguments
)
943 v
.error
(self, "Error: No super method to call for {v.local_property}.")
947 if precs
.first
.signature_for
(v
.self_var
.stype
.as(not null)).return_type
!= null then
948 var stypes
= new Array[MMType]
949 var stype
: nullable MMType = null
951 assert prop
isa MMMethod
952 var t
= prop
.signature_for
(v
.self_var
.stype
.as(not null)).return_type
.for_module
(v
.module).adapt_to
(v
.local_property
.signature
.recv
)
954 if stype
== null or stype
< t
then
959 v
.check_conform
(self, t
, stype
.as(not null))
963 var p
= v
.local_property
964 assert p
isa MMSrcMethod
970 redef class AAttrFormExpr
971 redef fun prop
do return _prop
.as(not null)
972 var _prop
: nullable MMAttribute
974 redef fun attr_type
do return _attr_type
.as(not null)
975 var _attr_type
: nullable MMType
977 # Compute the attribute accessed
978 private fun do_typing
(v
: TypingVisitor)
980 if not v
.check_expr
(n_expr
) then return
981 var type_recv
= n_expr
.stype
982 var name
= n_id
.to_symbol
983 var lc
= type_recv
.local_class
984 if not lc
.has_global_property_by_name
(name
) then
985 v
.error
(self, "Error: Attribute {name} doesn't exists in {type_recv}.")
988 var prop
= lc
.select_attribute
(name
)
989 if v
.module.visibility_for
(prop
.global
.local_class
.module) < 3 then
990 v
.error
(self, "Error: Attribute {name} from {prop.global.local_class.module} is invisible in {v.module}")
993 var at
= prop
.signature_for
(type_recv
).return_type
994 if not n_expr
.is_self
then at
= at
.not_for_self
999 redef class AAttrExpr
1000 redef fun after_typing
(v
)
1003 if _prop
== null then return
1009 redef class AAttrAssignExpr
1010 redef fun after_typing
(v
)
1013 if _prop
== null then return
1014 if not v
.check_conform_expr
(n_value
, attr_type
) then return
1019 redef class AAttrReassignExpr
1020 redef fun after_typing
(v
)
1023 if _prop
== null then return
1024 var t
= do_rvalue_typing
(v
, attr_type
)
1025 if t
== null then return
1026 v
.check_conform
(self, t
, n_value
.stype
)
1031 redef class AIssetAttrExpr
1032 redef fun after_typing
(v
)
1035 if _prop
== null then return
1036 if attr_type
.is_nullable
then
1037 v
.error
(self, "Error: isset on a nullable attribute.")
1039 _stype
= v
.type_bool
1044 redef class AAbsAbsSendExpr
1045 # The signature of the called property
1046 redef fun prop_signature
do return _prop_signature
.as(not null)
1047 var _prop_signature
: nullable MMSignature
1049 # Raw arguments used (without vararg transformation)
1050 redef fun raw_arguments
: Array[AExpr]
1052 var res
= _raw_arguments_cache
1056 res
= compute_raw_arguments
1057 if res
== null then res
= new Array[AExpr]
1058 _raw_arguments_cache
= res
1063 var _raw_arguments_cache
: nullable Array[AExpr] = null
1065 fun compute_raw_arguments
: nullable Array[AExpr]
1067 print
"{location} no compute_raw_arguments"
1071 # Check the conformity of a set of arguments `raw_args' to a signature.
1072 private fun process_signature
(v
: TypingVisitor, psig
: MMSignature, name
: Symbol, raw_args
: nullable Array[AExpr]): Bool
1074 var par_vararg
= psig
.vararg_rank
1075 var par_arity
= psig
.arity
1077 if raw_args
== null then raw_arity
= 0 else raw_arity
= raw_args
.length
1078 if par_arity
> raw_arity
or (par_arity
!= raw_arity
and par_vararg
== -1) then
1079 v
.error
(self, "Error: '{name}' arity missmatch.")
1083 for par_idx
in [0..par_arity
[ do
1085 var par_type
= psig
[par_idx
]
1086 if par_idx
== par_vararg
then
1087 for i
in [0..(raw_arity-par_arity
)] do
1088 a
= raw_args
[arg_idx
]
1089 v
.check_conform_expr
(a
, par_type
)
1090 arg_idx
= arg_idx
+ 1
1093 a
= raw_args
[arg_idx
]
1094 v
.check_conform_expr
(a
, par_type
)
1095 arg_idx
= arg_idx
+ 1
1101 # Check the conformity of a set of defined closures
1102 private fun process_closures
(v
: TypingVisitor, psig
: MMSignature, name
: Symbol, cd
: nullable Array[AClosureDef]): nullable MMType
1104 var t
= psig
.return_type
1105 var cs
= psig
.closures
# Declared closures
1108 if not c
.is_optional
then min_arity
+= 1
1111 if cd
!= null then arity
= cd
.length
1112 if cs
.length
> 0 then
1113 if arity
== 0 and min_arity
> 0 then
1114 v
.error
(self, "Error: {name} requires {cs.length} blocks.")
1115 else if arity
> cs
.length
or arity
< min_arity
then
1116 v
.error
(self, "Error: {name} requires {cs.length} blocks, {cd.length} found.")
1118 # Initialize the break list if a value is required for breaks (ie. if the method is a function)
1119 var break_list
: nullable Array[ABreakExpr] = null
1120 if t
!= null then break_list
= new Array[ABreakExpr]
1122 # The n_label, is any in only set on the last decl
1123 var n_label
= if arity
> 0 then cd
[arity-1
].n_label
else null
1125 # Process each closure definition
1126 for i
in [0..arity
[ do
1129 var esc
= new EscapableClosure(cdi
, csi
, break_list
)
1130 v
.escapable_ctx
.push
(esc
, n_label
)
1131 cdi
.accept_typing2
(v
, esc
)
1135 # Check break type conformity
1136 if break_list
!= null then
1137 t
= v
.check_conform_multiexpr
(t
, break_list
)
1140 else if arity
!= 0 then
1141 v
.error
(self, "Error: {name} does not require blocks.")
1147 redef class AAbsSendExpr
1148 # Compute the called global property
1149 private fun do_typing
(v
: TypingVisitor, type_recv
: MMType, is_implicit_self
: Bool, recv_is_self
: Bool, name
: Symbol, raw_args
: nullable Array[AExpr], closure_defs
: nullable Array[AClosureDef])
1151 var prop
= get_property
(v
, type_recv
, is_implicit_self
, name
)
1152 if prop
== null then return
1153 var sig
= get_signature
(v
, type_recv
, prop
, recv_is_self
)
1154 if not process_signature
(v
, sig
, prop
.name
, raw_args
) then return
1155 var rtype
= process_closures
(v
, sig
, prop
.name
, closure_defs
)
1156 if rtype
== null and sig
.return_type
!= null then return
1158 _prop_signature
= sig
1159 _return_type
= rtype
1162 private fun get_property
(v
: TypingVisitor, type_recv
: MMType, is_implicit_self
: Bool, name
: Symbol): nullable MMMethod
1164 var lc
= type_recv
.local_class
1165 var prop
: nullable MMMethod = null
1166 if lc
.has_global_property_by_name
(name
) then prop
= lc
.select_method
(name
)
1167 if prop
== null and v
.local_property
.global
.is_init
then
1168 var props
= type_recv
.local_class
.super_methods_named
(name
)
1169 if props
.length
> 1 then
1170 v
.error
(self, "Error: Ambigous method name '{name}' for {props.join(", ")}. Use explicit designation.")
1172 else if props
.length
== 1 then
1173 var p
= type_recv
.local_class
[props
.first
.global
]
1174 assert p
isa MMMethod
1179 if prop
== null then
1180 if is_implicit_self
then
1181 v
.error
(self, "Error: Method or variable '{name}' unknown in {type_recv}.")
1183 v
.error
(self, "Error: Method '{name}' doesn't exists in {type_recv}.")
1190 # Get the signature for a local property and a receiver
1191 private fun get_signature
(v
: TypingVisitor, type_recv
: MMType, prop
: MMMethod, recv_is_self
: Bool): MMSignature
1193 prop
.global
.check_visibility
(v
, self, v
.module, recv_is_self
)
1194 var psig
= prop
.signature_for
(type_recv
)
1195 if not recv_is_self
then psig
= psig
.not_for_self
1199 # The invoked method (once computed)
1200 redef fun prop
do return _prop
.as(not null)
1201 var _prop
: nullable MMMethod
1203 # The return type (if any) (once computed)
1204 redef readable var _return_type
: nullable MMType
1207 # A possible call of constructor in a super class
1208 # Could be an explicit call or with the 'super' keyword
1209 redef class ASuperInitCall
1210 private fun register_super_init_call
(v
: TypingVisitor, property
: MMMethod)
1212 if parent
!= v
.top_block
and self != v
.top_block
then
1213 v
.error
(self, "Error: Constructor invocation {property} must not be in nested block.")
1215 var cla
= v
.module[property
.global
.intro
.local_class
.global
]
1216 var prev_class
: nullable MMLocalClass = null
1217 var esic
= v
.explicit_super_init_calls
.as(not null)
1218 if not esic
.is_empty
then
1219 prev_class
= esic
.last
.global
.intro
.local_class
1221 var order
= v
.local_class
.cshe
.reverse_linear_extension
1222 if cla
== v
.local_class
then
1223 v
.explicit_other_init_call
= true
1224 else if not order
.has
(cla
) then
1225 v
.error
(self, "Error: Constructor of class {cla} must be one in {order.join(", ")}.")
1226 else if cla
== prev_class
then
1227 v
.error
(self, "Error: Only one super constructor invocation of class {cla} is allowed.")
1229 var last_is_found
= prev_class
== null
1231 if c
== prev_class
then
1232 last_is_found
= true
1233 else if c
== cla
then
1234 if not last_is_found
then
1235 v
.error
(self, "Error: Constructor of {c} must be invoked before constructor of {prev_class}")
1246 redef class ANewExpr
1247 redef fun compute_raw_arguments
do return n_args
.to_a
1248 redef fun after_typing
(v
)
1250 if not n_type
.is_typed
then return
1251 var t
= n_type
.stype
1252 if t
.local_class
.global
.is_abstract
then
1253 v
.error
(self, "Error: try to instantiate abstract class {t.local_class}.")
1257 if n_id
== null then
1258 name
= once
"init".to_symbol
1260 name
= n_id
.to_symbol
1263 do_typing
(v
, t
, false, false, name
, raw_arguments
, null)
1264 if _prop
== null then return
1266 if not prop
.global
.is_init
then
1267 v
.error
(self, "Error: {prop} is not a constructor.")
1276 redef class ASendExpr
1277 # Name of the invoked property
1278 fun name
: Symbol is abstract
1280 # Closure definitions
1281 redef fun closure_defs
: nullable Array[AClosureDef] do return null
1283 redef fun after_typing
(v
)
1288 private fun do_all_typing
(v
: TypingVisitor)
1290 if not v
.check_expr
(n_expr
) then return
1291 do_typing
(v
, n_expr
.stype
, n_expr
.is_implicit_self
, n_expr
.is_self
, name
, raw_arguments
, closure_defs
)
1292 if _prop
== null then return
1293 var prop
= _prop
.as(not null)
1295 if prop
.global
.is_init
then
1296 if not v
.local_property
.global
.is_init
then
1297 v
.error
(self, "Error: try to invoke constructor {prop} in a method.")
1298 else if not n_expr
.is_self
then
1299 v
.error
(self, "Error: constructor {prop} is not invoken on 'self'.")
1301 register_super_init_call
(v
, prop
)
1305 _stype
= return_type
1310 redef class ASendReassignExpr
1311 redef fun read_prop
do return _read_prop
.as(not null)
1312 var _read_prop
: nullable MMMethod
1313 redef fun do_all_typing
(v
)
1315 if not v
.check_expr
(n_expr
) then return
1316 var raw_args
= raw_arguments
1317 do_typing
(v
, n_expr
.stype
, n_expr
.is_implicit_self
, n_expr
.is_self
, name
, raw_args
, null)
1319 if prop
== null then return
1320 if prop
.global
.is_init
then
1321 if not v
.local_property
.global
.is_init
then
1322 v
.error
(self, "Error: try to invoke constructor {prop} in a method.")
1323 else if not n_expr
.is_self
then
1324 v
.error
(self, "Error: constructor {prop} is not invoken on 'self'.")
1327 var t
= prop
.signature_for
(n_expr
.stype
).return_type
.as(not null)
1328 if not n_expr
.is_self
then t
= t
.not_for_self
1330 var t2
= do_rvalue_typing
(v
, t
)
1331 if t2
== null then return
1332 v
.check_conform
(self, t2
, n_value
.stype
)
1335 raw_args
= raw_args
.to_a
1336 raw_args
.add
(n_value
)
1338 do_typing
(v
, n_expr
.stype
, n_expr
.is_implicit_self
, n_expr
.is_self
, "{name}=".to_symbol
, raw_args
, null)
1339 if prop
.global
.is_init
then
1340 if not v
.local_property
.global
.is_init
then
1341 v
.error
(self, "Error: try to invoke constructor {prop} in a method.")
1342 else if not n_expr
.is_self
then
1343 v
.error
(self, "Error: constructor {prop} is not invoken on 'self'.")
1351 redef class ABinopExpr
1352 redef fun compute_raw_arguments
do return [n_expr2
]
1355 redef fun name
do return once
"==".to_symbol
1356 redef fun after_typing
(v
)
1359 if not n_expr
.is_typed
or not n_expr2
.is_typed
then return
1360 if n_expr
.stype
isa MMTypeNone and not n_expr2
.stype
.is_nullable
or
1361 n_expr2
.stype
isa MMTypeNone and not n_expr
.stype
.is_nullable
then
1362 v
.warning
(self, "Warning: comparaison between null and a non nullable value.")
1365 if n_expr
.stype
isa MMTypeNone then
1366 try_to_isa
(v
, n_expr2
)
1367 else if n_expr2
.stype
isa MMTypeNone then
1368 try_to_isa
(v
, n_expr
)
1372 private fun try_to_isa
(v
: TypingVisitor, n
: AExpr)
1374 var variable
= n
.its_variable
1375 if variable
!= null then
1376 _if_false_variable_ctx
= v
.variable_ctx
.sub_with
(self, variable
, n
.stype
.as_notnull
)
1381 redef fun name
do return once
"!=".to_symbol
1382 redef fun after_typing
(v
)
1385 if not n_expr
.is_typed
or not n_expr2
.is_typed
then return
1386 if n_expr
.stype
isa MMTypeNone and not n_expr2
.stype
.is_nullable
or
1387 n_expr2
.stype
isa MMTypeNone and not n_expr
.stype
.is_nullable
then
1388 v
.warning
(self, "Warning: comparaison between null and a non nullable value.")
1391 if n_expr
.stype
isa MMTypeNone then
1392 try_to_isa
(v
, n_expr2
)
1393 else if n_expr2
.stype
isa MMTypeNone then
1394 try_to_isa
(v
, n_expr
)
1398 private fun try_to_isa
(v
: TypingVisitor, n
: AExpr)
1400 var variable
= n
.its_variable
1401 if variable
!= null then
1402 _if_true_variable_ctx
= v
.variable_ctx
.sub_with
(self, variable
, n
.stype
.as_notnull
)
1407 redef fun name
do return once
"<".to_symbol
1410 redef fun name
do return once
"<=".to_symbol
1413 redef fun name
do return once
">".to_symbol
1416 redef fun name
do return once
">=".to_symbol
1418 redef class APlusExpr
1419 redef fun name
do return once
"+".to_symbol
1421 redef class AMinusExpr
1422 redef fun name
do return once
"-".to_symbol
1424 redef class AStarshipExpr
1425 redef fun name
do return once
"<=>".to_symbol
1427 redef class AStarExpr
1428 redef fun name
do return once
"*".to_symbol
1430 redef class ASlashExpr
1431 redef fun name
do return once
"/".to_symbol
1433 redef class APercentExpr
1434 redef fun name
do return once
"%".to_symbol
1437 redef class AUminusExpr
1438 redef fun name
do return once
"unary -".to_symbol
1439 redef fun compute_raw_arguments
do return null
1442 redef class ACallFormExpr
1443 redef fun after_typing
(v
)
1445 if n_expr
.is_implicit_self
then
1446 var name
= n_id
.to_symbol
1447 var variable
= v
.variable_ctx
[name
]
1448 if variable
!= null then
1450 if variable
isa ClosureVariable then
1451 n
= new AClosureCallExpr.init_aclosurecallexpr
(n_id
, n_args
, n_closure_defs
)
1452 n
._variable
= variable
1454 if not n_args
.is_empty
then
1455 v
.error
(self, "Error: {name} is variable, not a function.")
1458 n
= variable_create
(variable
)
1459 n
._variable
= variable
1470 redef fun closure_defs
1472 if n_closure_defs
.is_empty
then
1475 return n_closure_defs
.to_a
1479 # Create a variable acces corresponding to the call form
1480 fun variable_create
(variable
: Variable): AVarFormExpr is abstract
1483 redef class ACallExpr
1484 redef fun variable_create
(variable
)
1486 return new AVarExpr.init_avarexpr
(n_id
)
1489 redef fun name
do return n_id
.to_symbol
1490 redef fun compute_raw_arguments
do return n_args
.to_a
1493 redef class ACallAssignExpr
1494 redef fun variable_create
(variable
)
1496 return new AVarAssignExpr.init_avarassignexpr
(n_id
, n_assign
, n_value
)
1499 redef fun name
do return (n_id
.text
+ "=").to_symbol
1500 redef fun compute_raw_arguments
do
1501 var res
= n_args
.to_a
1507 redef class ACallReassignExpr
1508 redef fun variable_create
(variable
)
1510 return new AVarReassignExpr.init_avarreassignexpr
(n_id
, n_assign_op
, n_value
)
1513 redef fun name
do return n_id
.to_symbol
1514 redef fun compute_raw_arguments
do return n_args
.to_a
1517 redef class ABraExpr
1518 redef fun name
do return once
"[]".to_symbol
1519 redef fun compute_raw_arguments
do return n_args
.to_a
1522 redef class ABraAssignExpr
1523 redef fun name
do return once
"[]=".to_symbol
1524 redef fun compute_raw_arguments
do
1525 var res
= n_args
.to_a
1531 redef class ABraReassignExpr
1532 redef fun name
do return once
"[]".to_symbol
1533 redef fun compute_raw_arguments
do return n_args
.to_a
1536 redef class AInitExpr
1537 redef fun name
do return once
"init".to_symbol
1538 redef fun compute_raw_arguments
do return n_args
.to_a
1541 redef class AClosureCallExpr
1542 var _variable
: nullable ClosureVariable
1543 redef fun variable
do return _variable
.as(not null)
1544 redef fun compute_raw_arguments
do return n_args
.to_a
1546 redef fun after_typing
(v
)
1549 if va
.closure
.is_break
then v
.variable_ctx
.unreash
= true
1550 var sig
= va
.closure
.signature
1551 var s
= process_signature
(v
, sig
, n_id
.to_symbol
, compute_raw_arguments
)
1552 if not n_closure_defs
.is_empty
then
1553 process_closures
(v
, sig
, n_id
.to_symbol
, n_closure_defs
.to_a
)
1555 if not s
then return
1556 _prop_signature
= sig
1557 _stype
= sig
.return_type
1562 redef class AClosureDef
1563 var _closure
: nullable MMClosure
1564 redef fun closure
do return _closure
.as(not null)
1566 # The corresponding escapable object
1567 readable var _escapable
: nullable EscapableBlock
1569 var _accept_typing2
: Bool = false
1570 redef fun accept_typing
(v
)
1572 # Typing is deferred, wait accept_typing2(v)
1573 if _accept_typing2
then super
1576 private fun accept_typing2
(v
: TypingVisitor, esc
: EscapableClosure)
1580 var sig
= esc
.closure
.signature
1581 if sig
.arity
!= n_id
.length
then
1582 v
.error
(self, "Error: {sig.arity} automatic variable names expected, {n_id.length} found.")
1586 _closure
= esc
.closure
1588 var old_var_ctx
= v
.variable_ctx
1589 var old_base_var_ctx
= v
.base_variable_ctx
1590 v
.base_variable_ctx
= v
.variable_ctx
1591 v
.variable_ctx
= v
.variable_ctx
.sub
(self)
1592 variables
= new Array[AutoVariable]
1593 for i
in [0..n_id
.length
[ do
1594 var va
= new AutoVariable(n_id
[i
].to_symbol
, self)
1597 v
.variable_ctx
.add
(va
)
1600 _accept_typing2
= true
1603 if v
.variable_ctx
.unreash
== false then
1604 if closure
.signature
.return_type
!= null then
1605 v
.error
(self, "Control error: Reached end of block (a 'continue' with a value was expected).")
1606 else if closure
.is_break
then
1607 v
.error
(self, "Control error: Reached end of break block (a 'break' was expected).")
1610 v
.variable_ctx
= old_var_ctx
1611 v
.base_variable_ctx
= old_base_var_ctx
1615 class ATypeCheckExpr
1617 private fun check_expr_cast
(v
: TypingVisitor, n_expr
: AExpr, n_type
: AType)
1619 if not v
.check_expr
(n_expr
) then return
1620 if not n_type
.is_typed
then return
1621 var etype
= n_expr
.stype
1622 var ttype
= n_type
.stype
1623 if etype
== ttype
then
1624 v
.warning
(self, "Warning: Expression is already a {ttype}.")
1625 else if etype
< ttype
then
1626 v
.warning
(self, "Warning: Expression is already a {ttype} since it is a {etype}.")
1627 else if etype
.is_nullable
and etype
.as_notnull
== ttype
then
1628 if ttype
isa MMTypeFormal and ttype
.bound
.is_nullable
then
1629 # No warning in this case since with
1630 # type T: nullable A
1632 # 'x.as(not null)' != 'x.as(T)'
1633 # 'x != null' != 'x isa T'
1634 else if self isa AIsaExpr then
1635 v
.warning
(self, "Warning: Prefer '!= null'.")
1637 v
.warning
(self, "Warning: Prefer '.as(not null)'.")
1643 redef class AIsaExpr
1644 special ATypeCheckExpr
1645 redef fun after_typing
(v
)
1647 check_expr_cast
(v
, n_expr
, n_type
)
1648 if not n_type
.is_typed
then return
1649 var variable
= n_expr
.its_variable
1650 if variable
!= null then
1651 _if_true_variable_ctx
= v
.variable_ctx
.sub_with
(self, variable
, n_type
.stype
)
1653 _stype
= v
.type_bool
1658 redef class AAsCastExpr
1659 special ATypeCheckExpr
1660 redef fun after_typing
(v
)
1662 check_expr_cast
(v
, n_expr
, n_type
)
1663 if not n_type
.is_typed
then return
1664 _stype
= n_type
.stype
1665 _is_typed
= _stype
!= null
1669 redef class AAsNotnullExpr
1670 redef fun after_typing
(v
)
1672 if not v
.check_expr
(n_expr
) then return
1673 var t
= n_expr
.stype
1674 if t
isa MMTypeNone then
1675 v
.error
(n_expr
, "Type error: 'as(not null)' on 'null' value.")
1677 else if not t
.is_nullable
then
1678 v
.warning
(n_expr
, "Warning: 'as(not null)' on non nullable type.")
1680 _stype
= n_expr
.stype
.as_notnull
1685 redef class AProxyExpr
1686 redef fun after_typing
(v
)
1688 if not n_expr
.is_typed
then return
1690 if n_expr
.is_statement
then return
1691 _stype
= n_expr
.stype
1695 redef class AOnceExpr
1696 redef fun accept_typing
(v
)
1698 if v
.once_count
> 0 then
1699 v
.warning
(self, "Useless once in a once expression.")
1701 v
.once_count
= v
.once_count
+ 1
1705 v
.once_count
= v
.once_count
- 1