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 # Interpretation of a Nit program directly on the AST
18 module naive_interpreter
22 private import parser
::tables
24 import primitive_types
26 redef class ToolContext
27 # --discover-call-trace
28 var opt_discover_call_trace
= new OptionBool("Trace calls of the first invocation of a method", "--discover-call-trace")
33 self.option_context
.add_option
(self.opt_discover_call_trace
)
37 redef class ModelBuilder
38 # Execute the program from the entry point (`Sys::main`) of the `mainmodule`
39 # `arguments` are the command-line arguments in order
41 # 1. the AST is fully loaded.
42 # 2. the model is fully built.
43 # 3. the instructions are fully analysed.
44 fun run_naive_interpreter
(mainmodule
: MModule, arguments
: Array[String])
47 self.toolcontext
.info
("*** START INTERPRETING ***", 1)
49 var interpreter
= new NaiveInterpreter(self, mainmodule
, arguments
)
50 interpreter
.start
(mainmodule
)
53 self.toolcontext
.info
("*** END INTERPRETING: {time1-time0} ***", 2)
57 # The visitor that interprets the Nit Program by walking on the AST
58 class NaiveInterpreter
59 # The modelbuilder that know the AST and its associations with the model
60 var modelbuilder
: ModelBuilder
62 # The main module of the program (used to lookup method)
63 var mainmodule
: MModule
65 # The command line arguments of the interpreted program
66 # arguments.first is the program name
67 # arguments[1] is the first argument
68 var arguments
: Array[String]
70 # The main Sys instance
71 var mainobj
: nullable Instance is noinit
75 if mainmodule
.model
.get_mclasses_by_name
("Bool") != null then
76 self.true_instance
= new PrimitiveInstance[Bool](mainmodule
.bool_type
, true)
77 init_instance_primitive
(self.true_instance
)
78 self.false_instance
= new PrimitiveInstance[Bool](mainmodule
.bool_type
, false)
79 init_instance_primitive
(self.false_instance
)
81 self.null_instance
= new PrimitiveInstance[nullable Object](mainmodule
.model
.null_type
, null)
84 # Starts the interpreter on the main module of a program
85 fun start
(mainmodule
: MModule) do
86 var interpreter
= self
87 var sys_type
= mainmodule
.sys_type
88 if sys_type
== null then return # no class Sys
89 var mainobj
= new MutableInstance(sys_type
)
90 interpreter
.mainobj
= mainobj
91 interpreter
.init_instance
(mainobj
)
92 var initprop
= mainmodule
.try_get_primitive_method
("init", sys_type
.mclass
)
93 if initprop
!= null then
94 interpreter
.send
(initprop
, [mainobj
])
96 var mainprop
= mainmodule
.try_get_primitive_method
("run", sys_type
.mclass
) or else
97 mainmodule
.try_get_primitive_method
("main", sys_type
.mclass
)
98 if mainprop
!= null then
99 interpreter
.send
(mainprop
, [mainobj
])
103 # Subtype test in the context of the mainmodule
104 fun is_subtype
(sub
, sup
: MType): Bool
106 return sub
.is_subtype
(self.mainmodule
, current_receiver_class
, sup
)
109 # Get a primitive method in the context of the main module
110 fun force_get_primitive_method
(name
: String, recv
: MType): MMethod
112 assert recv
isa MClassType
113 return self.modelbuilder
.force_get_primitive_method
(current_node
, name
, recv
.mclass
, self.mainmodule
)
116 # Is a return executed?
117 # Set this mark to skip the evaluation until the end of the specified method frame
118 var returnmark
: nullable FRAME = null
120 # Is a break or a continue executed?
121 # Set this mark to skip the evaluation until a labeled statement catch it with `is_escape`
122 var escapemark
: nullable EscapeMark = null
124 # Is a return or a break or a continue executed?
125 # Use this function to know if you must skip the evaluation of statements
126 fun is_escaping
: Bool do return returnmark
!= null or escapemark
!= null
128 # The value associated with the current return/break/continue, if any.
129 # Set the value when you set a escapemark.
130 # Read the value when you catch a mark or reach the end of a method
131 var escapevalue
: nullable Instance = null
133 # If there is a break/continue and is associated with `escapemark`, then return true and clear the mark.
134 # If there is no break/continue or if `escapemark` is null then return false.
135 # Use this function to catch a potential break/continue.
136 fun is_escape
(escapemark
: nullable EscapeMark): Bool
138 if escapemark
!= null and self.escapemark
== escapemark
then
139 self.escapemark
= null
146 # Evaluate `n` as an expression in the current context.
147 # Return the value of the expression.
148 # If `n` cannot be evaluated, then aborts.
149 fun expr
(n
: AExpr): nullable Instance
151 var frame
= self.frame
152 var old
= frame
.current_node
153 frame
.current_node
= n
154 #n.debug("IN Execute expr")
156 if i
== null and not self.is_escaping
then
157 n
.debug
("inconsitance: no value and not escaping.")
159 var implicit_cast_to
= n
.implicit_cast_to
160 if implicit_cast_to
!= null then
161 var mtype
= self.unanchor_type
(implicit_cast_to
)
162 if not self.is_subtype
(i
.mtype
, mtype
) then n
.fatal
(self, "Cast failed. Expected `{implicit_cast_to}`, got `{i.mtype}`")
165 #n.debug("OUT Execute expr: value is {i}")
166 #if not is_subtype(i.mtype, n.mtype.as(not null)) then n.debug("Expected {n.mtype.as(not null)} got {i}")
167 frame
.current_node
= old
171 # Evaluate `n` as a statement in the current context.
172 # Do nothing if `n` is null.
173 # If `n` cannot be evaluated, then aborts.
174 fun stmt
(n
: nullable AExpr)
176 if n
== null then return
178 if n
.comprehension
!= null then
179 var comprehension
= frame
.comprehension
.as(not null)
181 if i
!= null then comprehension
.add
(i
)
185 var frame
= self.frame
186 var old
= frame
.current_node
187 frame
.current_node
= n
189 frame
.current_node
= old
192 # Map used to store values of nodes that must be evaluated once in the system (`AOnceExpr`)
193 var onces
: Map[ANode, Instance] = new HashMap[ANode, Instance]
195 # Return the boolean instance associated with `val`.
196 fun bool_instance
(val
: Bool): Instance
198 if val
then return self.true_instance
else return self.false_instance
201 # Return the integer instance associated with `val`.
202 fun int_instance
(val
: Int): Instance
204 var ic
= get_primitive_class
("Int")
205 var instance
= new PrimitiveInstance[Int](ic
.mclass_type
, val
)
206 init_instance_primitive
(instance
)
210 # Return the char instance associated with `val`.
211 fun char_instance
(val
: Char): Instance
213 var ic
= get_primitive_class
("Char")
214 var instance
= new PrimitiveInstance[Char](ic
.mclass_type
, val
)
215 init_instance_primitive
(instance
)
219 # Return the float instance associated with `val`.
220 fun float_instance
(val
: Float): Instance
222 var ic
= get_primitive_class
("Float")
223 var instance
= new PrimitiveInstance[Float](ic
.mclass_type
, val
)
224 init_instance_primitive
(instance
)
228 # The unique instance of the `true` value.
229 var true_instance
: Instance is noinit
231 # The unique instance of the `false` value.
232 var false_instance
: Instance is noinit
234 # The unique instance of the `null` value.
235 var null_instance
: Instance is noinit
237 # Return a new array made of `values`.
238 # The dynamic type of the result is Array[elttype].
239 fun array_instance
(values
: Array[Instance], elttype
: MType): Instance
241 assert not elttype
.need_anchor
242 var nat
= new PrimitiveInstance[Array[Instance]](get_primitive_class
("NativeArray").get_mtype
([elttype
]), values
)
243 init_instance_primitive
(nat
)
244 var mtype
= get_primitive_class
("Array").get_mtype
([elttype
])
245 var res
= new MutableInstance(mtype
)
246 self.init_instance
(res
)
247 self.send
(self.force_get_primitive_method
("with_native", mtype
), [res
, nat
, self.int_instance
(values
.length
)])
251 # Return a instance associated to a primitive class
252 # Current primitive classes are `Int`, `Bool`, and `String`
253 fun value_instance
(object
: Object): Instance
255 if object
isa Int then
256 return int_instance
(object
)
257 else if object
isa Bool then
258 return bool_instance
(object
)
259 else if object
isa String then
260 return string_instance
(object
)
266 # Return a new native string initialized with `txt`
267 fun native_string_instance
(txt
: String): Instance
269 var val
= new FlatBuffer.from
(txt
)
271 var ic
= get_primitive_class
("NativeString")
272 var instance
= new PrimitiveInstance[Buffer](ic
.mclass_type
, val
)
273 init_instance_primitive
(instance
)
277 # Return a new String instance for `txt`
278 fun string_instance
(txt
: String): Instance
280 var nat
= native_string_instance
(txt
)
281 var res
= self.send
(self.force_get_primitive_method
("to_s_with_length", nat
.mtype
), [nat
, self.int_instance
(txt
.length
)])
286 # The virtual type of the frames used in the execution engine
289 # The current frame used to store local variables of the current method executed
290 fun frame
: FRAME do return frames
.first
292 # The stack of all frames. The first one is the current one.
293 var frames
= new List[FRAME]
295 # Return a stack trace. One line per function
296 fun stack_trace
: String
298 var b
= new FlatBuffer
299 b
.append
(",---- Stack trace -- - - -\n")
301 b
.append
("| {f.mpropdef} ({f.current_node.location})\n")
303 b
.append
("`------------------- - - -")
307 # The current node, used to print errors, debug and stack-traces
308 fun current_node
: nullable ANode
310 if frames
.is_empty
then return null
311 return frames
.first
.current_node
314 # The dynamic type of the current `self`
315 fun current_receiver_class
: MClassType
317 return frames
.first
.arguments
.first
.mtype
.as(MClassType)
320 # Exit the program with a message
321 fun fatal
(message
: String)
323 var node
= current_node
327 node
.fatal
(self, message
)
332 # Debug on the current node
333 fun debug
(message
: String)
335 var node
= current_node
343 # Retrieve the value of the variable in the current frame
344 fun read_variable
(v
: Variable): Instance
350 # Assign the value of the variable in the current frame
351 fun write_variable
(v
: Variable, value
: Instance)
357 # Store known methods, used to trace methods as they are reached
358 var discover_call_trace
: Set[MMethodDef] = new HashSet[MMethodDef]
360 # Evaluate `args` as expressions in the call of `mpropdef` on `recv`.
361 # This method is used to manage varargs in signatures and returns the real array
362 # of instances to use in the call.
363 # Return `null` if one of the evaluation of the arguments return null.
364 fun varargize
(mpropdef
: MMethodDef, recv
: Instance, args
: SequenceRead[AExpr]): nullable Array[Instance]
366 var msignature
= mpropdef
.new_msignature
or else mpropdef
.msignature
.as(not null)
367 var res
= new Array[Instance]
370 if args
.is_empty
then return res
372 var vararg_rank
= msignature
.vararg_rank
373 var vararg_len
= args
.length
- msignature
.arity
374 if vararg_len
< 0 then vararg_len
= 0
376 for i
in [0..msignature
.arity
[ do
377 if i
== vararg_rank
then
379 if ne
isa AVarargExpr then
380 var e
= self.expr
(ne
.n_expr
)
381 if e
== null then return null
385 var vararg
= new Array[Instance]
386 for j
in [vararg_rank
..vararg_rank
+vararg_len
] do
387 var e
= self.expr
(args
[j
])
388 if e
== null then return null
391 var elttype
= msignature
.mparameters
[vararg_rank
].mtype
.anchor_to
(self.mainmodule
, recv
.mtype
.as(MClassType))
392 res
.add
(self.array_instance
(vararg
, elttype
))
395 if i
> vararg_rank
then j
+= vararg_len
396 var e
= self.expr
(args
[j
])
397 if e
== null then return null
404 # Execute `mpropdef` for a `args` (where `args[0]` is the receiver).
405 # Return a value if `mpropdef` is a function, or null if it is a procedure.
406 # The call is direct/static. There is no message-sending/late-binding.
407 fun call
(mpropdef
: MMethodDef, args
: Array[Instance]): nullable Instance
409 if self.modelbuilder
.toolcontext
.opt_discover_call_trace
.value
and not self.discover_call_trace
.has
(mpropdef
) then
410 self.discover_call_trace
.add mpropdef
411 self.debug
("Discovered {mpropdef}")
413 assert args
.length
== mpropdef
.msignature
.arity
+ 1 else debug
("Invalid arity for {mpropdef}. {args.length} arguments given.")
415 # Look for the AST node that implements the property
416 var val
= mpropdef
.constant_value
418 var node
= modelbuilder
.mpropdef2node
(mpropdef
)
419 if mpropdef
.is_abstract
then
421 self.frames
.unshift
new Frame(node
, mpropdef
, args
)
423 fatal
("Abstract method `{mpropdef.mproperty.name}` called on `{args.first.mtype}`")
427 if node
isa APropdef then
428 self.parameter_check
(node
, mpropdef
, args
)
429 return node
.call
(self, mpropdef
, args
)
430 else if node
isa AClassdef then
431 self.parameter_check
(node
, mpropdef
, args
)
432 return node
.call
(self, mpropdef
, args
)
433 else if node
!= null then
434 fatal
("Fatal Error: method {mpropdef} associated to unexpected AST node {node.location}")
436 else if val
!= null then
437 return value_instance
(val
)
439 fatal
("Fatal Error: method {mpropdef} not found in the AST")
444 # Execute type checks of covariant parameters
445 fun parameter_check
(node
: ANode, mpropdef
: MMethodDef, args
: Array[Instance])
447 var msignature
= mpropdef
.msignature
448 for i
in [0..msignature
.arity
[ do
449 # skip test for vararg since the array is instantiated with the correct polymorphic type
450 if msignature
.vararg_rank
== i
then continue
452 # skip if the cast is not required
453 var origmtype
= mpropdef
.mproperty
.intro
.msignature
.mparameters
[i
].mtype
454 if not origmtype
.need_anchor
then continue
456 #print "{mpropdef}: {mpropdef.mproperty.intro.msignature.mparameters[i]}"
458 # get the parameter type
459 var mtype
= msignature
.mparameters
[i
].mtype
460 var anchor
= args
.first
.mtype
.as(MClassType)
461 var amtype
= mtype
.anchor_to
(self.mainmodule
, anchor
)
462 if not args
[i
+1].mtype
.is_subtype
(self.mainmodule
, anchor
, amtype
) then
463 node
.fatal
(self, "Cast failed. Expected `{mtype}`, got `{args[i+1].mtype}`")
468 # Common code for runtime injected calls and normal calls
469 fun send_commons
(mproperty
: MMethod, args
: Array[Instance], mtype
: MType): nullable Instance
471 if mtype
isa MNullType then
472 if mproperty
.name
== "==" or mproperty
.name
== "is_same_instance" then
473 return self.bool_instance
(args
[0] == args
[1])
474 else if mproperty
.name
== "!=" then
475 return self.bool_instance
(args
[0] != args
[1])
477 #fatal("Receiver is null. {mproperty}. {args.join(" ")} {self.frame.current_node.class_name}")
478 fatal
("Receiver is null")
483 # Execute a full `callsite` for given `args`
484 # Use this method, instead of `send` to execute and control the additional behavior of the call-sites
485 fun callsite
(callsite
: nullable CallSite, arguments
: Array[Instance]): nullable Instance
487 var initializers
= callsite
.mpropdef
.initializers
488 if not initializers
.is_empty
then
489 var recv
= arguments
.first
491 for p
in initializers
do
492 if p
isa MMethod then
494 for x
in p
.intro
.msignature
.mparameters
do
495 args
.add arguments
[i
]
499 else if p
isa MAttribute then
500 assert recv
isa MutableInstance
501 write_attribute
(p
, recv
, arguments
[i
])
505 assert i
== arguments
.length
507 return send
(callsite
.mproperty
, [recv
])
509 return send
(callsite
.mproperty
, arguments
)
512 # Execute `mproperty` for a `args` (where `args[0]` is the receiver).
513 # Return a value if `mproperty` is a function, or null if it is a procedure.
514 # The call is polymorphic. There is a message-sending/late-binding according to the receiver (args[0]).
515 fun send
(mproperty
: MMethod, args
: Array[Instance]): nullable Instance
517 var recv
= args
.first
518 var mtype
= recv
.mtype
519 var ret
= send_commons
(mproperty
, args
, mtype
)
520 if ret
!= null then return ret
521 var propdef
= mproperty
.lookup_first_definition
(self.mainmodule
, mtype
)
522 return self.call
(propdef
, args
)
525 # Read the attribute `mproperty` of an instance `recv` and return its value.
526 # If the attribute in not yet initialized, then aborts with an error message.
527 fun read_attribute
(mproperty
: MAttribute, recv
: Instance): Instance
529 assert recv
isa MutableInstance
530 if not recv
.attributes
.has_key
(mproperty
) then
531 fatal
("Uninitialized attribute {mproperty.name}")
534 return recv
.attributes
[mproperty
]
537 # Replace in `recv` the value of the attribute `mproperty` by `value`
538 fun write_attribute
(mproperty
: MAttribute, recv
: Instance, value
: Instance)
540 assert recv
isa MutableInstance
541 recv
.attributes
[mproperty
] = value
544 # Is the attribute `mproperty` initialized the instance `recv`?
545 fun isset_attribute
(mproperty
: MAttribute, recv
: Instance): Bool
547 assert recv
isa MutableInstance
548 return recv
.attributes
.has_key
(mproperty
)
551 # Collect attributes of a type in the order of their init
552 fun collect_attr_propdef
(mtype
: MType): Array[AAttrPropdef]
554 var cache
= self.collect_attr_propdef_cache
555 if cache
.has_key
(mtype
) then return cache
[mtype
]
557 var res
= new Array[AAttrPropdef]
558 var cds
= mtype
.collect_mclassdefs
(self.mainmodule
).to_a
559 self.mainmodule
.linearize_mclassdefs
(cds
)
561 res
.add_all
(modelbuilder
.collect_attr_propdef
(cd
))
568 private var collect_attr_propdef_cache
= new HashMap[MType, Array[AAttrPropdef]]
570 # Fill the initial values of the newly created instance `recv`.
571 # `recv.mtype` is used to know what must be filled.
572 fun init_instance
(recv
: Instance)
574 for npropdef
in collect_attr_propdef
(recv
.mtype
) do
575 npropdef
.init_expr
(self, recv
)
579 # A hook to initialize a `PrimitiveInstance`
580 fun init_instance_primitive
(recv
: Instance) do end
582 # Return the primitive `MClass` corresponding to the `name` given in parameter
583 # `name` : name of the primitive class
584 fun get_primitive_class
(name
: String): MClass
586 return mainmodule
.get_primitive_class
(name
)
589 # This function determines the correct type according to the receiver of the current propdef (self).
590 fun unanchor_type
(mtype
: MType): MType
592 return mtype
.anchor_to
(self.mainmodule
, current_receiver_class
)
595 # Placebo instance used to mark internal error result when `null` already have a meaning.
596 # TODO: replace with multiple return or something better
597 var error_instance
= new MutableInstance(modelbuilder
.model
.null_type
) is lazy
600 # An instance represents a value of the executed program.
601 abstract class Instance
602 # The dynamic type of the instance
603 # ASSERT: not self.mtype.is_anchored
606 # return true if the instance is the true value.
607 # return false if the instance is the true value.
609 fun is_true
: Bool do abort
611 # Return true if `self` IS `o` (using the Nit semantic of is)
612 fun eq_is
(o
: Instance): Bool do return self.is_same_instance
(o
)
614 # Human readable object identity "Type#number"
615 redef fun to_s
do return "{mtype}"
617 # Return the integer value if the instance is an integer.
619 fun to_i
: Int do abort
621 # Return the integer value if the instance is a float.
623 fun to_f
: Float do abort
625 # The real value encapsulated if the instance is primitive.
627 fun val
: nullable Object do abort
630 # A instance with attribute (standards objects)
631 class MutableInstance
634 # The values of the attributes
635 var attributes
: Map[MAttribute, Instance] = new HashMap[MAttribute, Instance]
638 # Special instance to handle primitives values (int, bool, etc.)
639 # The trick it just to encapsulate the <<real>> value
640 class PrimitiveInstance[E
]
643 # The real value encapsulated
648 if val
== true then return true
649 if val
== false then return false
655 if not o
isa PrimitiveInstance[nullable Object] then return false
656 return self.val
== o
.val
661 if not o
isa PrimitiveInstance[nullable Object] then return false
662 return self.val
.is_same_instance
(o
.val
)
665 redef fun to_s
do return "{mtype}#{val.object_id}({val or else "null"})"
667 redef fun to_i
do return val
.as(Int)
669 redef fun to_f
do return val
.as(Float)
672 # Information about local variables in a running method
674 # The current visited node
675 # The node is stored by frame to keep a stack trace
676 var current_node
: ANode
677 # The executed property.
678 # A Method in case of a call, an attribute in case of a default initialization.
679 var mpropdef
: MPropDef
680 # Arguments of the method (the first is the receiver)
681 var arguments
: Array[Instance]
682 # Mapping between a variable and the current value
683 private var map
: Map[Variable, Instance] = new HashMap[Variable, Instance]
684 var comprehension
: nullable Array[Instance] = null
688 # Aborts the program with a message
689 # `v` is used to know if a colored message is displayed or not
690 fun fatal
(v
: NaiveInterpreter, message
: String)
692 if v
.modelbuilder
.toolcontext
.opt_no_color
.value
== true then
693 sys
.stderr
.write
("Runtime error: {message} ({location.file.filename}:{location.line_start})\n")
695 sys
.stderr
.write
("{location}: Runtime error: {message}\n{location.colored_line("0;31")}\n")
696 sys
.stderr
.write
(v
.stack_trace
)
697 sys
.stderr
.write
("\n")
704 # Execute a `mpropdef` associated with the current node.
705 private fun call
(v
: NaiveInterpreter, mpropdef
: MMethodDef, args
: Array[Instance]): nullable Instance
707 fatal
(v
, "NOT YET IMPLEMENTED method kind {class_name}. {mpropdef}")
712 redef class AMethPropdef
715 redef fun call
(v
, mpropdef
, args
)
717 var f
= new Frame(self, self.mpropdef
.as(not null), args
)
718 var res
= call_commons
(v
, mpropdef
, args
, f
)
720 if v
.returnmark
== f
then
729 private fun call_commons
(v
: NaiveInterpreter, mpropdef
: MMethodDef, arguments
: Array[Instance], f
: Frame): nullable Instance
733 for i
in [0..mpropdef
.msignature
.arity
[ do
734 var variable
= self.n_signature
.n_params
[i
].variable
735 assert variable
!= null
736 v
.write_variable
(variable
, arguments
[i
+1])
739 # Call the implicit super-init
740 var auto_super_inits
= self.auto_super_inits
741 if auto_super_inits
!= null then
742 var args
= [arguments
.first
]
743 for auto_super_init
in auto_super_inits
do
745 for i
in [0..auto_super_init
.msignature
.arity
+1[ do
746 args
.add
(arguments
[i
])
748 assert auto_super_init
.mproperty
!= mpropdef
.mproperty
749 v
.callsite
(auto_super_init
, args
)
752 if auto_super_call
then
753 # standard call-next-method
754 var superpd
= mpropdef
.lookup_next_definition
(v
.mainmodule
, arguments
.first
.mtype
)
755 v
.call
(superpd
, arguments
)
758 if mpropdef
.is_intern
or mpropdef
.is_extern
then
759 var res
= intern_call
(v
, mpropdef
, arguments
)
760 if res
!= v
.error_instance
then return res
763 if n_block
!= null then
768 if mpropdef
.is_intern
then
769 fatal
(v
, "NOT YET IMPLEMENTED intern {mpropdef}")
770 else if mpropdef
.is_extern
then
771 fatal
(v
, "NOT YET IMPLEMENTED extern {mpropdef}")
773 fatal
(v
, "NOT YET IMPLEMENTED <wat?> {mpropdef}")
778 # Interprets a intern or a shortcut extern method.
779 # Returns the result for a function, `null` for a procedure, or `error_instance` if the method is unknown.
780 private fun intern_call
(v
: NaiveInterpreter, mpropdef
: MMethodDef, args
: Array[Instance]): nullable Instance
782 var pname
= mpropdef
.mproperty
.name
783 var cname
= mpropdef
.mclassdef
.mclass
.name
784 if pname
== "output" then
785 var recv
= args
.first
788 else if pname
== "object_id" then
789 var recv
= args
.first
790 if recv
isa PrimitiveInstance[Object] then
791 return v
.int_instance
(recv
.val
.object_id
)
793 return v
.int_instance
(recv
.object_id
)
795 else if pname
== "output_class_name" then
796 var recv
= args
.first
799 else if pname
== "native_class_name" then
800 var recv
= args
.first
801 var txt
= recv
.mtype
.to_s
802 return v
.native_string_instance
(txt
)
803 else if pname
== "==" then
804 # == is correctly redefined for instances
805 return v
.bool_instance
(args
[0] == args
[1])
806 else if pname
== "!=" then
807 return v
.bool_instance
(args
[0] != args
[1])
808 else if pname
== "is_same_type" then
809 return v
.bool_instance
(args
[0].mtype
== args
[1].mtype
)
810 else if pname
== "is_same_instance" then
811 return v
.bool_instance
(args
[0].eq_is
(args
[1]))
812 else if pname
== "exit" then
815 else if pname
== "buffer_mode_full" then
816 return v
.int_instance
(sys
.buffer_mode_full
)
817 else if pname
== "buffer_mode_line" then
818 return v
.int_instance
(sys
.buffer_mode_line
)
819 else if pname
== "buffer_mode_none" then
820 return v
.int_instance
(sys
.buffer_mode_none
)
821 else if pname
== "sys" then
823 else if cname
== "Int" then
824 var recvval
= args
[0].to_i
825 if pname
== "unary -" then
826 return v
.int_instance
(-args
[0].to_i
)
827 else if pname
== "+" then
828 return v
.int_instance
(args
[0].to_i
+ args
[1].to_i
)
829 else if pname
== "-" then
830 return v
.int_instance
(args
[0].to_i
- args
[1].to_i
)
831 else if pname
== "*" then
832 return v
.int_instance
(args
[0].to_i
* args
[1].to_i
)
833 else if pname
== "%" then
834 return v
.int_instance
(args
[0].to_i
% args
[1].to_i
)
835 else if pname
== "/" then
836 return v
.int_instance
(args
[0].to_i
/ args
[1].to_i
)
837 else if pname
== "<" then
838 return v
.bool_instance
(args
[0].to_i
< args
[1].to_i
)
839 else if pname
== ">" then
840 return v
.bool_instance
(args
[0].to_i
> args
[1].to_i
)
841 else if pname
== "<=" then
842 return v
.bool_instance
(args
[0].to_i
<= args
[1].to_i
)
843 else if pname
== ">=" then
844 return v
.bool_instance
(args
[0].to_i
>= args
[1].to_i
)
845 else if pname
== "<=>" then
846 return v
.int_instance
(args
[0].to_i
<=> args
[1].to_i
)
847 else if pname
== "ascii" then
848 return v
.char_instance
(args
[0].to_i
.ascii
)
849 else if pname
== "to_f" then
850 return v
.float_instance
(args
[0].to_i
.to_f
)
851 else if pname
== "lshift" then
852 return v
.int_instance
(args
[0].to_i
.lshift
(args
[1].to_i
))
853 else if pname
== "rshift" then
854 return v
.int_instance
(args
[0].to_i
.rshift
(args
[1].to_i
))
855 else if pname
== "rand" then
856 var res
= recvval
.rand
857 return v
.int_instance
(res
)
858 else if pname
== "bin_and" then
859 return v
.int_instance
(args
[0].to_i
.bin_and
(args
[1].to_i
))
860 else if pname
== "bin_or" then
861 return v
.int_instance
(args
[0].to_i
.bin_or
(args
[1].to_i
))
862 else if pname
== "bin_xor" then
863 return v
.int_instance
(args
[0].to_i
.bin_xor
(args
[1].to_i
))
864 else if pname
== "bin_not" then
865 return v
.int_instance
(args
[0].to_i
.bin_not
)
866 else if pname
== "int_to_s_len" then
867 return v
.int_instance
(recvval
.to_s
.length
)
868 else if pname
== "native_int_to_s" then
870 var srecv
= args
[1].val
.as(Buffer)
875 else if pname
== "strerror_ext" then
876 return v
.native_string_instance
(recvval
.strerror
)
878 else if cname
== "Char" then
879 var recv
= args
[0].val
.as(Char)
880 if pname
== "ascii" then
881 return v
.int_instance
(recv
.ascii
)
882 else if pname
== "successor" then
883 return v
.char_instance
(recv
.successor
(args
[1].to_i
))
884 else if pname
== "predecessor" then
885 return v
.char_instance
(recv
.predecessor
(args
[1].to_i
))
886 else if pname
== "<" then
887 return v
.bool_instance
(recv
< args
[1].val
.as(Char))
888 else if pname
== ">" then
889 return v
.bool_instance
(recv
> args
[1].val
.as(Char))
890 else if pname
== "<=" then
891 return v
.bool_instance
(recv
<= args
[1].val
.as(Char))
892 else if pname
== ">=" then
893 return v
.bool_instance
(recv
>= args
[1].val
.as(Char))
894 else if pname
== "<=>" then
895 return v
.int_instance
(recv
<=> args
[1].val
.as(Char))
897 else if cname
== "Float" then
898 var recv
= args
[0].to_f
899 if pname
== "unary -" then
900 return v
.float_instance
(-recv
)
901 else if pname
== "+" then
902 return v
.float_instance
(recv
+ args
[1].to_f
)
903 else if pname
== "-" then
904 return v
.float_instance
(recv
- args
[1].to_f
)
905 else if pname
== "*" then
906 return v
.float_instance
(recv
* args
[1].to_f
)
907 else if pname
== "/" then
908 return v
.float_instance
(recv
/ args
[1].to_f
)
909 else if pname
== "<" then
910 return v
.bool_instance
(recv
< args
[1].to_f
)
911 else if pname
== ">" then
912 return v
.bool_instance
(recv
> args
[1].to_f
)
913 else if pname
== "<=" then
914 return v
.bool_instance
(recv
<= args
[1].to_f
)
915 else if pname
== ">=" then
916 return v
.bool_instance
(recv
>= args
[1].to_f
)
917 else if pname
== "to_i" then
918 return v
.int_instance
(recv
.to_i
)
919 else if pname
== "cos" then
920 return v
.float_instance
(args
[0].to_f
.cos
)
921 else if pname
== "sin" then
922 return v
.float_instance
(args
[0].to_f
.sin
)
923 else if pname
== "tan" then
924 return v
.float_instance
(args
[0].to_f
.tan
)
925 else if pname
== "acos" then
926 return v
.float_instance
(args
[0].to_f
.acos
)
927 else if pname
== "asin" then
928 return v
.float_instance
(args
[0].to_f
.asin
)
929 else if pname
== "atan" then
930 return v
.float_instance
(args
[0].to_f
.atan
)
931 else if pname
== "sqrt" then
932 return v
.float_instance
(args
[0].to_f
.sqrt
)
933 else if pname
== "exp" then
934 return v
.float_instance
(args
[0].to_f
.exp
)
935 else if pname
== "log" then
936 return v
.float_instance
(args
[0].to_f
.log
)
937 else if pname
== "pow" then
938 return v
.float_instance
(args
[0].to_f
.pow
(args
[1].to_f
))
939 else if pname
== "rand" then
940 return v
.float_instance
(args
[0].to_f
.rand
)
941 else if pname
== "abs" then
942 return v
.float_instance
(args
[0].to_f
.abs
)
943 else if pname
== "hypot_with" then
944 return v
.float_instance
(args
[0].to_f
.hypot_with
(args
[1].to_f
))
945 else if pname
== "is_nan" then
946 return v
.bool_instance
(args
[0].to_f
.is_nan
)
947 else if pname
== "is_inf_extern" then
948 return v
.bool_instance
(args
[0].to_f
.is_inf
!= 0)
949 else if pname
== "round" then
950 return v
.float_instance
(args
[0].to_f
.round
)
952 else if cname
== "NativeString" then
953 if pname
== "new" then
954 return v
.native_string_instance
("!" * args
[1].to_i
)
956 var recvval
= args
.first
.val
.as(Buffer)
957 if pname
== "[]" then
958 var arg1
= args
[1].to_i
959 if arg1
>= recvval
.length
or arg1
< 0 then
960 debug
("Illegal access on {recvval} for element {arg1}/{recvval.length}")
962 return v
.char_instance
(recvval
.chars
[arg1
])
963 else if pname
== "[]=" then
964 var arg1
= args
[1].to_i
965 if arg1
>= recvval
.length
or arg1
< 0 then
966 debug
("Illegal access on {recvval} for element {arg1}/{recvval.length}")
968 recvval
.chars
[arg1
] = args
[2].val
.as(Char)
970 else if pname
== "copy_to" then
971 # sig= copy_to(dest: NativeString, length: Int, from: Int, to: Int)
972 var destval
= args
[1].val
.as(FlatBuffer)
973 var lenval
= args
[2].to_i
974 var fromval
= args
[3].to_i
975 var toval
= args
[4].to_i
977 debug
("Illegal access on {recvval} for element {fromval}/{recvval.length}")
979 if fromval
+ lenval
> recvval
.length
then
980 debug
("Illegal access on {recvval} for element {fromval}+{lenval}/{recvval.length}")
983 debug
("Illegal access on {destval} for element {toval}/{destval.length}")
985 if toval
+ lenval
> destval
.length
then
986 debug
("Illegal access on {destval} for element {toval}+{lenval}/{destval.length}")
988 recvval
.as(FlatBuffer).copy
(fromval
, lenval
, destval
, toval
)
990 else if pname
== "atoi" then
991 return v
.int_instance
(recvval
.to_i
)
992 else if pname
== "file_exists" then
993 return v
.bool_instance
(recvval
.to_s
.file_exists
)
994 else if pname
== "file_mkdir" then
997 else if pname
== "file_chdir" then
1000 else if pname
== "file_realpath" then
1001 return v
.native_string_instance
(recvval
.to_s
.realpath
)
1002 else if pname
== "get_environ" then
1003 var txt
= recvval
.to_s
.environ
1004 return v
.native_string_instance
(txt
)
1005 else if pname
== "system" then
1006 var res
= sys
.system
(recvval
.to_s
)
1007 return v
.int_instance
(res
)
1008 else if pname
== "atof" then
1009 return v
.float_instance
(recvval
.to_f
)
1011 else if cname
== "String" then
1012 var cs
= v
.send
(v
.force_get_primitive_method
("to_cstring", args
.first
.mtype
), [args
.first
])
1013 var str
= cs
.val
.to_s
1014 if pname
== "files" then
1015 var res
= new Array[Instance]
1016 for f
in str
.files
do res
.add v
.string_instance
(f
)
1017 return v
.array_instance
(res
, v
.get_primitive_class
("String").mclass_type
)
1019 else if pname
== "calloc_string" then
1020 return v
.native_string_instance
("!" * args
[1].to_i
)
1021 else if cname
== "NativeArray" then
1022 if pname
== "new" then
1023 var val
= new Array[Instance].filled_with
(v
.null_instance
, args
[1].to_i
)
1024 var instance
= new PrimitiveInstance[Array[Instance]](args
[0].mtype
, val
)
1025 v
.init_instance_primitive
(instance
)
1028 var recvval
= args
.first
.val
.as(Array[Instance])
1029 if pname
== "[]" then
1030 if args
[1].to_i
>= recvval
.length
or args
[1].to_i
< 0 then
1031 debug
("Illegal access on {recvval} for element {args[1].to_i}/{recvval.length}")
1033 return recvval
[args
[1].to_i
]
1034 else if pname
== "[]=" then
1035 recvval
[args
[1].to_i
] = args
[2]
1037 else if pname
== "length" then
1038 return v
.int_instance
(recvval
.length
)
1039 else if pname
== "copy_to" then
1040 recvval
.copy_to
(0, args
[2].to_i
, args
[1].val
.as(Array[Instance]), 0)
1043 else if cname
== "NativeFile" then
1044 if pname
== "native_stdout" then
1045 var inst
= new PrimitiveNativeFile.native_stdout
1046 var instance
= new PrimitiveInstance[PrimitiveNativeFile](mpropdef
.mclassdef
.mclass
.mclass_type
, inst
)
1047 v
.init_instance_primitive
(instance
)
1049 else if pname
== "native_stdin" then
1050 var inst
= new PrimitiveNativeFile.native_stdin
1051 var instance
= new PrimitiveInstance[PrimitiveNativeFile](mpropdef
.mclassdef
.mclass
.mclass_type
, inst
)
1052 v
.init_instance_primitive
(instance
)
1054 else if pname
== "native_stderr" then
1055 var inst
= new PrimitiveNativeFile.native_stderr
1056 var instance
= new PrimitiveInstance[PrimitiveNativeFile](mpropdef
.mclassdef
.mclass
.mclass_type
, inst
)
1057 v
.init_instance_primitive
(instance
)
1059 else if pname
== "io_open_read" then
1060 var a1
= args
[1].val
.as(Buffer)
1061 var inst
= new PrimitiveNativeFile.io_open_read
(a1
.to_s
)
1062 var instance
= new PrimitiveInstance[PrimitiveNativeFile](mpropdef
.mclassdef
.mclass
.mclass_type
, inst
)
1063 v
.init_instance_primitive
(instance
)
1065 else if pname
== "io_open_write" then
1066 var a1
= args
[1].val
.as(Buffer)
1067 var inst
= new PrimitiveNativeFile.io_open_write
(a1
.to_s
)
1068 var instance
= new PrimitiveInstance[PrimitiveNativeFile](mpropdef
.mclassdef
.mclass
.mclass_type
, inst
)
1069 v
.init_instance_primitive
(instance
)
1072 var recvval
= args
.first
.val
1073 if pname
== "io_write" then
1074 var a1
= args
[1].val
.as(Buffer)
1075 return v
.int_instance
(recvval
.as(PrimitiveNativeFile).io_write
(a1
.to_cstring
, args
[2].to_i
))
1076 else if pname
== "io_read" then
1077 var a1
= args
[1].val
.as(Buffer)
1078 var ns
= new NativeString(a1
.length
)
1079 var len
= recvval
.as(PrimitiveNativeFile).io_read
(ns
, args
[2].to_i
)
1081 a1
.append
(ns
.to_s_with_length
(len
))
1082 return v
.int_instance
(len
)
1083 else if pname
== "flush" then
1084 recvval
.as(PrimitiveNativeFile).flush
1086 else if pname
== "io_close" then
1087 return v
.int_instance
(recvval
.as(PrimitiveNativeFile).io_close
)
1088 else if pname
== "set_buffering_type" then
1089 return v
.int_instance
(recvval
.as(PrimitiveNativeFile).set_buffering_type
(args
[1].to_i
, args
[2].to_i
))
1091 else if pname
== "calloc_array" then
1092 var recvtype
= args
.first
.mtype
.as(MClassType)
1094 mtype
= recvtype
.supertype_to
(v
.mainmodule
, recvtype
, v
.get_primitive_class
("ArrayCapable"))
1095 mtype
= mtype
.arguments
.first
1096 var val
= new Array[Instance].filled_with
(v
.null_instance
, args
[1].to_i
)
1097 var instance
= new PrimitiveInstance[Array[Instance]](v
.get_primitive_class
("NativeArray").get_mtype
([mtype
]), val
)
1098 v
.init_instance_primitive
(instance
)
1100 else if pname
== "native_argc" then
1101 return v
.int_instance
(v
.arguments
.length
)
1102 else if pname
== "native_argv" then
1103 var txt
= v
.arguments
[args
[1].to_i
]
1104 return v
.native_string_instance
(txt
)
1105 else if pname
== "native_argc" then
1106 return v
.int_instance
(v
.arguments
.length
)
1107 else if pname
== "native_argv" then
1108 var txt
= v
.arguments
[args
[1].to_i
]
1109 return v
.native_string_instance
(txt
)
1110 else if pname
== "get_time" then
1111 return v
.int_instance
(get_time
)
1112 else if pname
== "srand" then
1115 else if pname
== "srand_from" then
1116 srand_from
(args
[1].to_i
)
1118 else if pname
== "atan2" then
1119 return v
.float_instance
(atan2
(args
[1].to_f
, args
[2].to_f
))
1120 else if pname
== "pi" then
1121 return v
.float_instance
(pi
)
1122 else if pname
== "lexer_goto" then
1123 return v
.int_instance
(lexer_goto
(args
[1].to_i
, args
[2].to_i
))
1124 else if pname
== "lexer_accept" then
1125 return v
.int_instance
(lexer_accept
(args
[1].to_i
))
1126 else if pname
== "parser_goto" then
1127 return v
.int_instance
(parser_goto
(args
[1].to_i
, args
[2].to_i
))
1128 else if pname
== "parser_action" then
1129 return v
.int_instance
(parser_action
(args
[1].to_i
, args
[2].to_i
))
1130 else if pname
== "file_getcwd" then
1131 return v
.native_string_instance
(getcwd
)
1132 else if pname
== "errno" then
1133 return v
.int_instance
(sys
.errno
)
1134 else if pname
== "address_is_null" then
1136 if recv
isa PrimitiveInstance[PrimitiveNativeFile] then
1137 return v
.bool_instance
(recv
.val
.address_is_null
)
1139 return v
.false_instance
1141 return v
.error_instance
1145 redef class AAttrPropdef
1146 redef fun call
(v
, mpropdef
, args
)
1148 var recv
= args
.first
1149 assert recv
isa MutableInstance
1150 var attr
= self.mpropdef
.mproperty
1151 if mpropdef
== mreadpropdef
then
1152 assert args
.length
== 1
1153 if not is_lazy
or v
.isset_attribute
(attr
, recv
) then return v
.read_attribute
(attr
, recv
)
1154 return evaluate_expr
(v
, recv
)
1155 else if mpropdef
== mwritepropdef
then
1156 assert args
.length
== 2
1157 v
.write_attribute
(attr
, recv
, args
[1])
1164 # Evaluate and set the default value of the attribute in `recv`
1165 private fun init_expr
(v
: NaiveInterpreter, recv
: Instance)
1167 if is_lazy
then return
1169 evaluate_expr
(v
, recv
)
1172 var mpropdef
= self.mpropdef
1173 if mpropdef
== null then return
1174 var mtype
= mpropdef
.static_mtype
.as(not null)
1175 mtype
= mtype
.anchor_to
(v
.mainmodule
, recv
.mtype
.as(MClassType))
1176 if mtype
isa MNullableType then
1177 v
.write_attribute
(self.mpropdef
.mproperty
, recv
, v
.null_instance
)
1181 private fun evaluate_expr
(v
: NaiveInterpreter, recv
: Instance): Instance
1183 assert recv
isa MutableInstance
1184 var f
= new Frame(self, self.mpropdef
.as(not null), [recv
])
1189 var nexpr
= self.n_expr
1190 var nblock
= self.n_block
1191 if nexpr
!= null then
1193 else if nblock
!= null then
1195 assert v
.returnmark
== f
1198 v
.escapevalue
= null
1205 assert not v
.is_escaping
1206 v
.write_attribute
(self.mpropdef
.mproperty
, recv
, val
)
1211 redef class AClassdef
1212 # Execute an implicit `mpropdef` associated with the current node.
1213 private fun call
(v
: NaiveInterpreter, mpropdef
: MMethodDef, args
: Array[Instance]): nullable Instance
1215 if mpropdef
.mproperty
.is_root_init
then
1216 assert args
.length
== 1
1217 if not mpropdef
.is_intro
then
1218 # standard call-next-method
1219 var superpd
= mpropdef
.lookup_next_definition
(v
.mainmodule
, args
.first
.mtype
)
1220 v
.call
(superpd
, args
)
1230 # Evaluate the node as a possible expression.
1231 # Return a possible value
1232 # NOTE: Do not call this method directly, but use `v.expr`
1233 # This method is here to be implemented by subclasses.
1234 protected fun expr
(v
: NaiveInterpreter): nullable Instance
1236 fatal
(v
, "NOT YET IMPLEMENTED expr {class_name}")
1240 # Evaluate the node as a statement.
1241 # NOTE: Do not call this method directly, but use `v.stmt`
1242 # This method is here to be implemented by subclasses (no need to return something).
1243 protected fun stmt
(v
: NaiveInterpreter)
1250 redef class ABlockExpr
1253 var last
= self.n_expr
.last
1254 for e
in self.n_expr
do
1255 if e
== last
then break
1257 if v
.is_escaping
then return null
1264 for e
in self.n_expr
do
1266 if v
.is_escaping
then return
1271 redef class AVardeclExpr
1274 var ne
= self.n_expr
1277 if i
== null then return
1278 v
.write_variable
(self.variable
.as(not null), i
)
1283 redef class AVarExpr
1286 return v
.read_variable
(self.variable
.as(not null))
1290 redef class AVarAssignExpr
1293 var i
= v
.expr
(self.n_value
)
1294 if i
== null then return null
1295 v
.write_variable
(self.variable
.as(not null), i
)
1300 redef class AVarReassignExpr
1303 var variable
= self.variable
.as(not null)
1304 var vari
= v
.read_variable
(variable
)
1305 var value
= v
.expr
(self.n_value
)
1306 if value
== null then return
1307 var res
= v
.callsite
(reassign_callsite
, [vari
, value
])
1309 v
.write_variable
(variable
, res
)
1313 redef class ASelfExpr
1316 return v
.frame
.arguments
.first
1320 redef class AEscapeExpr
1323 var ne
= self.n_expr
1326 if i
== null then return
1329 v
.escapemark
= self.escapemark
1333 redef class AReturnExpr
1336 var ne
= self.n_expr
1339 if i
== null then return
1342 v
.returnmark
= v
.frame
1346 redef class AAbortExpr
1357 var cond
= v
.expr
(self.n_expr
)
1358 if cond
== null then return null
1359 if cond
.is_true
then
1360 return v
.expr
(self.n_then
.as(not null))
1362 return v
.expr
(self.n_else
.as(not null))
1368 var cond
= v
.expr
(self.n_expr
)
1369 if cond
== null then return
1370 if cond
.is_true
then
1378 redef class AIfexprExpr
1381 var cond
= v
.expr
(self.n_expr
)
1382 if cond
== null then return null
1383 if cond
.is_true
then
1384 return v
.expr
(self.n_then
)
1386 return v
.expr
(self.n_else
)
1394 v
.stmt
(self.n_block
)
1395 v
.is_escape
(self.break_mark
) # Clear the break (if any)
1399 redef class AWhileExpr
1403 var cond
= v
.expr
(self.n_expr
)
1404 if cond
== null then return
1405 if not cond
.is_true
then return
1406 v
.stmt
(self.n_block
)
1407 if v
.is_escape
(self.break_mark
) then return
1408 v
.is_escape
(self.continue_mark
) # Clear the break
1409 if v
.is_escaping
then return
1414 redef class ALoopExpr
1418 v
.stmt
(self.n_block
)
1419 if v
.is_escape
(self.break_mark
) then return
1420 v
.is_escape
(self.continue_mark
) # Clear the break
1421 if v
.is_escaping
then return
1426 redef class AForExpr
1429 var col
= v
.expr
(self.n_expr
)
1430 if col
== null then return
1431 if col
.mtype
isa MNullType then fatal
(v
, "Receiver is null")
1433 #self.debug("col {col}")
1434 var iter
= v
.callsite
(method_iterator
, [col
]).as(not null)
1435 #self.debug("iter {iter}")
1437 var isok
= v
.callsite
(method_is_ok
, [iter
]).as(not null)
1438 if not isok
.is_true
then break
1439 if self.variables
.length
== 1 then
1440 var item
= v
.callsite
(method_item
, [iter
]).as(not null)
1441 #self.debug("item {item}")
1442 v
.write_variable
(self.variables
.first
, item
)
1443 else if self.variables
.length
== 2 then
1444 var key
= v
.callsite
(method_key
, [iter
]).as(not null)
1445 v
.write_variable
(self.variables
[0], key
)
1446 var item
= v
.callsite
(method_item
, [iter
]).as(not null)
1447 v
.write_variable
(self.variables
[1], item
)
1451 v
.stmt
(self.n_block
)
1452 if v
.is_escape
(self.break_mark
) then break
1453 v
.is_escape
(self.continue_mark
) # Clear the break
1454 if v
.is_escaping
then break
1455 v
.callsite
(method_next
, [iter
])
1457 var method_finish
= self.method_finish
1458 if method_finish
!= null then
1459 v
.callsite
(method_finish
, [iter
])
1464 redef class AAssertExpr
1467 var cond
= v
.expr
(self.n_expr
)
1468 if cond
== null then return
1469 if not cond
.is_true
then
1471 if v
.is_escaping
then return
1474 fatal
(v
, "Assert '{nid.text}' failed")
1476 fatal
(v
, "Assert failed")
1486 var cond
= v
.expr
(self.n_expr
)
1487 if cond
== null then return null
1488 if cond
.is_true
then return cond
1489 return v
.expr
(self.n_expr2
)
1493 redef class AImpliesExpr
1496 var cond
= v
.expr
(self.n_expr
)
1497 if cond
== null then return null
1498 if not cond
.is_true
then return v
.true_instance
1499 return v
.expr
(self.n_expr2
)
1503 redef class AAndExpr
1506 var cond
= v
.expr
(self.n_expr
)
1507 if cond
== null then return null
1508 if not cond
.is_true
then return cond
1509 return v
.expr
(self.n_expr2
)
1513 redef class ANotExpr
1516 var cond
= v
.expr
(self.n_expr
)
1517 if cond
== null then return null
1518 return v
.bool_instance
(not cond
.is_true
)
1522 redef class AOrElseExpr
1525 var i
= v
.expr
(self.n_expr
)
1526 if i
== null then return null
1527 if i
!= v
.null_instance
then return i
1528 return v
.expr
(self.n_expr2
)
1532 redef class AIntExpr
1535 return v
.int_instance
(self.value
.as(not null))
1539 redef class AFloatExpr
1542 return v
.float_instance
(self.value
.as(not null))
1546 redef class ACharExpr
1549 return v
.char_instance
(self.value
.as(not null))
1553 redef class AArrayExpr
1556 var val
= new Array[Instance]
1557 var old_comprehension
= v
.frame
.comprehension
1558 v
.frame
.comprehension
= val
1559 for nexpr
in self.n_exprs
do
1560 if nexpr
isa AForExpr then
1563 var i
= v
.expr
(nexpr
)
1564 if i
== null then return null
1568 v
.frame
.comprehension
= old_comprehension
1569 var mtype
= v
.unanchor_type
(self.mtype
.as(not null)).as(MClassType)
1570 var elttype
= mtype
.arguments
.first
1571 return v
.array_instance
(val
, elttype
)
1575 redef class AStringFormExpr
1578 var txt
= self.value
.as(not null)
1579 return v
.string_instance
(txt
)
1583 redef class ASuperstringExpr
1586 var array
= new Array[Instance]
1587 for nexpr
in n_exprs
do
1588 var i
= v
.expr
(nexpr
)
1589 if i
== null then return null
1592 var i
= v
.array_instance
(array
, v
.get_primitive_class
("Object").mclass_type
)
1593 var res
= v
.send
(v
.force_get_primitive_method
("to_s", i
.mtype
), [i
])
1599 redef class ACrangeExpr
1602 var e1
= v
.expr
(self.n_expr
)
1603 if e1
== null then return null
1604 var e2
= v
.expr
(self.n_expr2
)
1605 if e2
== null then return null
1606 var mtype
= v
.unanchor_type
(self.mtype
.as(not null))
1607 var res
= new MutableInstance(mtype
)
1608 v
.init_instance
(res
)
1609 v
.callsite
(init_callsite
, [res
, e1
, e2
])
1614 redef class AOrangeExpr
1617 var e1
= v
.expr
(self.n_expr
)
1618 if e1
== null then return null
1619 var e2
= v
.expr
(self.n_expr2
)
1620 if e2
== null then return null
1621 var mtype
= v
.unanchor_type
(self.mtype
.as(not null))
1622 var res
= new MutableInstance(mtype
)
1623 v
.init_instance
(res
)
1624 v
.callsite
(init_callsite
, [res
, e1
, e2
])
1629 redef class ATrueExpr
1632 return v
.bool_instance
(true)
1636 redef class AFalseExpr
1639 return v
.bool_instance
(false)
1643 redef class ANullExpr
1646 return v
.null_instance
1650 redef class AIsaExpr
1653 var i
= v
.expr
(self.n_expr
)
1654 if i
== null then return null
1655 var mtype
= v
.unanchor_type
(self.cast_type
.as(not null))
1656 return v
.bool_instance
(v
.is_subtype
(i
.mtype
, mtype
))
1660 redef class AAsCastExpr
1663 var i
= v
.expr
(self.n_expr
)
1664 if i
== null then return null
1665 var mtype
= self.mtype
.as(not null)
1666 var amtype
= v
.unanchor_type
(mtype
)
1667 if not v
.is_subtype
(i
.mtype
, amtype
) then
1668 fatal
(v
, "Cast failed. Expected `{amtype}`, got `{i.mtype}`")
1674 redef class AAsNotnullExpr
1677 var i
= v
.expr
(self.n_expr
)
1678 if i
== null then return null
1679 if i
.mtype
isa MNullType then
1680 fatal
(v
, "Cast failed")
1686 redef class AParExpr
1689 return v
.expr
(self.n_expr
)
1693 redef class AOnceExpr
1696 if v
.onces
.has_key
(self) then
1697 return v
.onces
[self]
1699 var res
= v
.expr
(self.n_expr
)
1700 if res
== null then return null
1707 redef class ASendExpr
1710 var recv
= v
.expr
(self.n_expr
)
1711 if recv
== null then return null
1712 var args
= v
.varargize
(callsite
.mpropdef
, recv
, self.raw_arguments
)
1713 if args
== null then return null
1715 var res
= v
.callsite
(callsite
, args
)
1720 redef class ASendReassignFormExpr
1723 var recv
= v
.expr
(self.n_expr
)
1724 if recv
== null then return
1725 var args
= v
.varargize
(callsite
.mpropdef
, recv
, self.raw_arguments
)
1726 if args
== null then return
1727 var value
= v
.expr
(self.n_value
)
1728 if value
== null then return
1730 var read
= v
.callsite
(callsite
, args
)
1733 var write
= v
.callsite
(reassign_callsite
, [read
, value
])
1734 assert write
!= null
1738 v
.callsite
(write_callsite
, args
)
1742 redef class ASuperExpr
1745 var recv
= v
.frame
.arguments
.first
1747 var callsite
= self.callsite
1748 if callsite
!= null then
1749 var args
= v
.varargize
(callsite
.mpropdef
, recv
, self.n_args
.n_exprs
)
1750 if args
== null then return null
1751 # Add additional arguments for the super init call
1752 if args
.length
== 1 then
1753 for i
in [0..callsite
.msignature
.arity
[ do
1754 args
.add
(v
.frame
.arguments
[i
+1])
1758 var res
= v
.callsite
(callsite
, args
)
1762 # standard call-next-method
1763 var mpropdef
= self.mpropdef
1764 mpropdef
= mpropdef
.lookup_next_definition
(v
.mainmodule
, recv
.mtype
)
1766 var args
= v
.varargize
(mpropdef
, recv
, self.n_args
.n_exprs
)
1767 if args
== null then return null
1769 if args
.length
== 1 then
1770 args
= v
.frame
.arguments
1772 var res
= v
.call
(mpropdef
, args
)
1777 redef class ANewExpr
1780 var mtype
= v
.unanchor_type
(self.recvtype
.as(not null))
1781 var recv
: Instance = new MutableInstance(mtype
)
1782 v
.init_instance
(recv
)
1783 var args
= v
.varargize
(callsite
.mpropdef
, recv
, self.n_args
.n_exprs
)
1784 if args
== null then return null
1785 var res2
= v
.callsite
(callsite
, args
)
1786 if res2
!= null then
1787 #self.debug("got {res2} from {mproperty}. drop {recv}")
1794 redef class AAttrExpr
1797 var recv
= v
.expr
(self.n_expr
)
1798 if recv
== null then return null
1799 if recv
.mtype
isa MNullType then fatal
(v
, "Receiver is null")
1800 var mproperty
= self.mproperty
.as(not null)
1801 return v
.read_attribute
(mproperty
, recv
)
1805 redef class AAttrAssignExpr
1808 var recv
= v
.expr
(self.n_expr
)
1809 if recv
== null then return
1810 if recv
.mtype
isa MNullType then fatal
(v
, "Receiver is null")
1811 var i
= v
.expr
(self.n_value
)
1812 if i
== null then return
1813 var mproperty
= self.mproperty
.as(not null)
1814 v
.write_attribute
(mproperty
, recv
, i
)
1818 redef class AAttrReassignExpr
1821 var recv
= v
.expr
(self.n_expr
)
1822 if recv
== null then return
1823 if recv
.mtype
isa MNullType then fatal
(v
, "Receiver is null")
1824 var value
= v
.expr
(self.n_value
)
1825 if value
== null then return
1826 var mproperty
= self.mproperty
.as(not null)
1827 var attr
= v
.read_attribute
(mproperty
, recv
)
1828 var res
= v
.callsite
(reassign_callsite
, [attr
, value
])
1830 v
.write_attribute
(mproperty
, recv
, res
)
1834 redef class AIssetAttrExpr
1837 var recv
= v
.expr
(self.n_expr
)
1838 if recv
== null then return null
1839 if recv
.mtype
isa MNullType then fatal
(v
, "Receiver is null")
1840 var mproperty
= self.mproperty
.as(not null)
1841 return v
.bool_instance
(v
.isset_attribute
(mproperty
, recv
))
1845 redef class ADebugTypeExpr