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 t
= mainmodule
.int_type
205 var instance
= new PrimitiveInstance[Int](t
, val
)
206 init_instance_primitive
(instance
)
210 # Return the byte instance associated with `val`.
211 fun byte_instance
(val
: Byte): Instance
213 var t
= mainmodule
.byte_type
214 var instance
= new PrimitiveInstance[Byte](t
, val
)
215 init_instance_primitive
(instance
)
219 # Return the int8 instance associated with `val`.
220 fun int8_instance
(val
: Int8): Instance
222 var t
= mainmodule
.int8_type
223 var instance
= new PrimitiveInstance[Int8](t
, val
)
224 init_instance_primitive
(instance
)
228 # Return the int16 instance associated with `val`.
229 fun int16_instance
(val
: Int16): Instance
231 var t
= mainmodule
.int16_type
232 var instance
= new PrimitiveInstance[Int16](t
, val
)
233 init_instance_primitive
(instance
)
237 # Return the uint16 instance associated with `val`.
238 fun uint16_instance
(val
: UInt16): Instance
240 var t
= mainmodule
.uint16_type
241 var instance
= new PrimitiveInstance[UInt16](t
, val
)
242 init_instance_primitive
(instance
)
246 # Return the int32 instance associated with `val`.
247 fun int32_instance
(val
: Int32): Instance
249 var t
= mainmodule
.int32_type
250 var instance
= new PrimitiveInstance[Int32](t
, val
)
251 init_instance_primitive
(instance
)
255 # Return the uint32 instance associated with `val`.
256 fun uint32_instance
(val
: UInt32): Instance
258 var t
= mainmodule
.uint32_type
259 var instance
= new PrimitiveInstance[UInt32](t
, val
)
260 init_instance_primitive
(instance
)
264 # Return the char instance associated with `val`.
265 fun char_instance
(val
: Char): Instance
267 var t
= mainmodule
.char_type
268 var instance
= new PrimitiveInstance[Char](t
, val
)
269 init_instance_primitive
(instance
)
273 # Return the float instance associated with `val`.
274 fun float_instance
(val
: Float): Instance
276 var t
= mainmodule
.float_type
277 var instance
= new PrimitiveInstance[Float](t
, val
)
278 init_instance_primitive
(instance
)
282 # The unique instance of the `true` value.
283 var true_instance
: Instance is noinit
285 # The unique instance of the `false` value.
286 var false_instance
: Instance is noinit
288 # The unique instance of the `null` value.
289 var null_instance
: Instance is noinit
291 # Return a new array made of `values`.
292 # The dynamic type of the result is Array[elttype].
293 fun array_instance
(values
: Array[Instance], elttype
: MType): Instance
295 assert not elttype
.need_anchor
296 var nat
= new PrimitiveInstance[Array[Instance]](mainmodule
.native_array_type
(elttype
), values
)
297 init_instance_primitive
(nat
)
298 var mtype
= mainmodule
.array_type
(elttype
)
299 var res
= new MutableInstance(mtype
)
300 self.init_instance
(res
)
301 self.send
(self.force_get_primitive_method
("with_native", mtype
), [res
, nat
, self.int_instance
(values
.length
)])
305 # Return a instance associated to a primitive class
306 # Current primitive classes are `Int`, `Bool`, and `String`
307 fun value_instance
(object
: Object): Instance
309 if object
isa Int then
310 return int_instance
(object
)
311 else if object
isa Bool then
312 return bool_instance
(object
)
313 else if object
isa String then
314 return string_instance
(object
)
320 # Return a new native string initialized with `txt`
321 fun native_string_instance
(txt
: String): Instance
323 var instance
= native_string_instance_len
(txt
.bytelen
+1)
324 var val
= instance
.val
325 val
[txt
.bytelen
] = 0u8
326 txt
.to_cstring
.copy_to
(val
, txt
.bytelen
, 0, 0)
331 # Return a new native string initialized of `length`
332 fun native_string_instance_len
(length
: Int): PrimitiveInstance[NativeString]
334 var val
= new NativeString(length
)
336 var t
= mainmodule
.native_string_type
337 var instance
= new PrimitiveInstance[NativeString](t
, val
)
338 init_instance_primitive
(instance
)
342 # Return a new String instance for `txt`
343 fun string_instance
(txt
: String): Instance
345 var nat
= native_string_instance
(txt
)
346 var res
= self.send
(self.force_get_primitive_method
("to_s_full", nat
.mtype
), [nat
, self.int_instance
(txt
.bytelen
), self.int_instance
(txt
.length
)])
351 # The virtual type of the frames used in the execution engine
354 # The current frame used to store local variables of the current method executed
355 fun frame
: FRAME do return frames
.first
357 # The stack of all frames. The first one is the current one.
358 var frames
= new List[FRAME]
360 # Return a stack trace. One line per function
361 fun stack_trace
: String
363 var b
= new FlatBuffer
364 b
.append
(",---- Stack trace -- - - -\n")
366 b
.append
("| {f.mpropdef} ({f.current_node.location})\n")
368 b
.append
("`------------------- - - -")
372 # The current node, used to print errors, debug and stack-traces
373 fun current_node
: nullable ANode
375 if frames
.is_empty
then return null
376 return frames
.first
.current_node
379 # The dynamic type of the current `self`
380 fun current_receiver_class
: MClassType
382 return frames
.first
.arguments
.first
.mtype
.as(MClassType)
385 # Initialize the environment for a call and return a new Frame
386 # *`node` The AST node
387 # *`mpropdef` The corresponding mpropdef
388 # *`args` Arguments of the call
389 fun new_frame
(node
: ANode, mpropdef
: MPropDef, args
: Array[Instance]): FRAME
391 return new InterpreterFrame(node
, mpropdef
, args
)
394 # Exit the program with a message
395 fun fatal
(message
: String)
397 var node
= current_node
401 node
.fatal
(self, message
)
406 # Debug on the current node
407 fun debug
(message
: String)
409 var node
= current_node
417 # Retrieve the value of the variable in the current frame
418 fun read_variable
(v
: Variable): Instance
420 var f
= frames
.first
.as(InterpreterFrame)
424 # Assign the value of the variable in the current frame
425 fun write_variable
(v
: Variable, value
: Instance)
427 var f
= frames
.first
.as(InterpreterFrame)
431 # Store known methods, used to trace methods as they are reached
432 var discover_call_trace
: Set[MMethodDef] = new HashSet[MMethodDef]
434 # Evaluate `args` as expressions in the call of `mpropdef` on `recv`.
435 # This method is used to manage varargs in signatures and returns the real array
436 # of instances to use in the call.
437 # Return `null` if one of the evaluation of the arguments return null.
438 fun varargize
(mpropdef
: MMethodDef, map
: nullable SignatureMap, recv
: Instance, args
: SequenceRead[AExpr]): nullable Array[Instance]
440 var msignature
= mpropdef
.new_msignature
or else mpropdef
.msignature
.as(not null)
441 var res
= new Array[Instance]
444 if msignature
.arity
== 0 then return res
447 assert args
.length
== msignature
.arity
else debug
("Expected {msignature.arity} args, got {args.length}")
449 var e
= self.expr
(ne
)
450 if e
== null then return null
456 # Eval in order of arguments, not parameters
457 var exprs
= new Array[Instance].with_capacity
(args
.length
)
459 var e
= self.expr
(ne
)
460 if e
== null then return null
465 # Fill `res` with the result of the evaluation according to the mapping
466 for i
in [0..msignature
.arity
[ do
467 var param
= msignature
.mparameters
[i
]
468 var j
= map
.map
.get_or_null
(i
)
471 res
.add
(null_instance
)
474 if param
.is_vararg
and map
.vararg_decl
> 0 then
475 var vararg
= exprs
.sub
(j
, map
.vararg_decl
)
476 var elttype
= param
.mtype
.anchor_to
(self.mainmodule
, recv
.mtype
.as(MClassType))
477 var arg
= self.array_instance
(vararg
, elttype
)
486 # Execute `mpropdef` for a `args` (where `args[0]` is the receiver).
487 # Return a value if `mpropdef` is a function, or null if it is a procedure.
488 # The call is direct/static. There is no message-sending/late-binding.
489 fun call
(mpropdef
: MMethodDef, args
: Array[Instance]): nullable Instance
491 if self.modelbuilder
.toolcontext
.opt_discover_call_trace
.value
and not self.discover_call_trace
.has
(mpropdef
) then
492 self.discover_call_trace
.add mpropdef
493 self.debug
("Discovered {mpropdef}")
495 assert args
.length
== mpropdef
.msignature
.arity
+ 1 else debug
("Invalid arity for {mpropdef}. {args.length} arguments given.")
497 # Look for the AST node that implements the property
498 var val
= mpropdef
.constant_value
500 var node
= modelbuilder
.mpropdef2node
(mpropdef
)
501 if mpropdef
.is_abstract
then
503 self.frames
.unshift new_frame
(node
, mpropdef
, args
)
505 fatal
("Abstract method `{mpropdef.mproperty.name}` called on `{args.first.mtype}`")
509 if node
isa APropdef then
510 self.parameter_check
(node
, mpropdef
, args
)
511 return node
.call
(self, mpropdef
, args
)
512 else if node
isa AClassdef then
513 self.parameter_check
(node
, mpropdef
, args
)
514 return node
.call
(self, mpropdef
, args
)
515 else if node
!= null then
516 fatal
("Fatal Error: method {mpropdef} associated to unexpected AST node {node.location}")
518 else if val
!= null then
519 return value_instance
(val
)
521 fatal
("Fatal Error: method {mpropdef} not found in the AST")
526 # Execute type checks of covariant parameters
527 fun parameter_check
(node
: ANode, mpropdef
: MMethodDef, args
: Array[Instance])
529 var msignature
= mpropdef
.msignature
530 for i
in [0..msignature
.arity
[ do
531 # skip test for vararg since the array is instantiated with the correct polymorphic type
532 if msignature
.vararg_rank
== i
then continue
534 # skip if the cast is not required
535 var origmtype
= mpropdef
.mproperty
.intro
.msignature
.mparameters
[i
].mtype
536 if not origmtype
.need_anchor
then continue
538 #print "{mpropdef}: {mpropdef.mproperty.intro.msignature.mparameters[i]}"
540 # get the parameter type
541 var mtype
= msignature
.mparameters
[i
].mtype
542 var anchor
= args
.first
.mtype
.as(MClassType)
543 var amtype
= mtype
.anchor_to
(self.mainmodule
, anchor
)
544 if not args
[i
+1].mtype
.is_subtype
(self.mainmodule
, anchor
, amtype
) then
545 node
.fatal
(self, "Cast failed. Expected `{mtype}`, got `{args[i+1].mtype}`")
550 # Common code for runtime injected calls and normal calls
551 fun send_commons
(mproperty
: MMethod, args
: Array[Instance], mtype
: MType): nullable Instance
553 if mtype
isa MNullType then
554 if mproperty
.name
== "==" or mproperty
.name
== "is_same_instance" then
555 return self.bool_instance
(args
[0] == args
[1])
556 else if mproperty
.name
== "!=" then
557 return self.bool_instance
(args
[0] != args
[1])
559 #fatal("Receiver is null. {mproperty}. {args.join(" ")} {self.frame.current_node.class_name}")
560 fatal
("Receiver is null")
565 # Execute a full `callsite` for given `args`
566 # Use this method, instead of `send` to execute and control the additional behavior of the call-sites
567 fun callsite
(callsite
: nullable CallSite, arguments
: Array[Instance]): nullable Instance
569 var initializers
= callsite
.mpropdef
.initializers
570 if not initializers
.is_empty
then
571 var recv
= arguments
.first
573 for p
in initializers
do
574 if p
isa MMethod then
576 for x
in p
.intro
.msignature
.mparameters
do
577 args
.add arguments
[i
]
581 else if p
isa MAttribute then
582 assert recv
isa MutableInstance
583 write_attribute
(p
, recv
, arguments
[i
])
587 assert i
== arguments
.length
589 return send
(callsite
.mproperty
, [recv
])
591 return send
(callsite
.mproperty
, arguments
)
594 # Execute `mproperty` for a `args` (where `args[0]` is the receiver).
595 # Return a value if `mproperty` is a function, or null if it is a procedure.
596 # The call is polymorphic. There is a message-sending/late-binding according to the receiver (args[0]).
597 fun send
(mproperty
: MMethod, args
: Array[Instance]): nullable Instance
599 var recv
= args
.first
600 var mtype
= recv
.mtype
601 var ret
= send_commons
(mproperty
, args
, mtype
)
602 if ret
!= null then return ret
603 var propdef
= mproperty
.lookup_first_definition
(self.mainmodule
, mtype
)
604 return self.call
(propdef
, args
)
607 # Read the attribute `mproperty` of an instance `recv` and return its value.
608 # If the attribute in not yet initialized, then aborts with an error message.
609 fun read_attribute
(mproperty
: MAttribute, recv
: Instance): Instance
611 assert recv
isa MutableInstance
612 if not recv
.attributes
.has_key
(mproperty
) then
613 fatal
("Uninitialized attribute {mproperty.name}")
616 return recv
.attributes
[mproperty
]
619 # Replace in `recv` the value of the attribute `mproperty` by `value`
620 fun write_attribute
(mproperty
: MAttribute, recv
: Instance, value
: Instance)
622 assert recv
isa MutableInstance
623 recv
.attributes
[mproperty
] = value
626 # Is the attribute `mproperty` initialized the instance `recv`?
627 fun isset_attribute
(mproperty
: MAttribute, recv
: Instance): Bool
629 assert recv
isa MutableInstance
630 return recv
.attributes
.has_key
(mproperty
)
633 # Collect attributes of a type in the order of their init
634 fun collect_attr_propdef
(mtype
: MType): Array[AAttrPropdef]
636 var cache
= self.collect_attr_propdef_cache
637 if cache
.has_key
(mtype
) then return cache
[mtype
]
639 var res
= new Array[AAttrPropdef]
640 var cds
= mtype
.collect_mclassdefs
(self.mainmodule
).to_a
641 self.mainmodule
.linearize_mclassdefs
(cds
)
643 res
.add_all
(modelbuilder
.collect_attr_propdef
(cd
))
650 private var collect_attr_propdef_cache
= new HashMap[MType, Array[AAttrPropdef]]
652 # Fill the initial values of the newly created instance `recv`.
653 # `recv.mtype` is used to know what must be filled.
654 fun init_instance
(recv
: Instance)
656 for npropdef
in collect_attr_propdef
(recv
.mtype
) do
657 npropdef
.init_expr
(self, recv
)
661 # A hook to initialize a `PrimitiveInstance`
662 fun init_instance_primitive
(recv
: Instance) do end
664 # This function determines the correct type according to the receiver of the current propdef (self).
665 fun unanchor_type
(mtype
: MType): MType
667 return mtype
.anchor_to
(self.mainmodule
, current_receiver_class
)
670 # Placebo instance used to mark internal error result when `null` already have a meaning.
671 # TODO: replace with multiple return or something better
672 var error_instance
= new MutableInstance(modelbuilder
.model
.null_type
) is lazy
675 # An instance represents a value of the executed program.
676 abstract class Instance
677 # The dynamic type of the instance
678 # ASSERT: not self.mtype.is_anchored
681 # return true if the instance is the true value.
682 # return false if the instance is the true value.
684 fun is_true
: Bool do abort
686 # Return true if `self` IS `o` (using the Nit semantic of is)
687 fun eq_is
(o
: Instance): Bool do return self.is_same_instance
(o
)
689 # Human readable object identity "Type#number"
690 redef fun to_s
do return "{mtype}"
692 # Return the integer value if the instance is an integer.
694 fun to_i
: Int do abort
696 # Return the integer value if the instance is a float.
698 fun to_f
: Float do abort
700 # Return the integer value if the instance is a byte.
702 fun to_b
: Byte do abort
704 # Return the integer value if the instance is a int8.
706 fun to_i8
: Int8 do abort
708 # Return the integer value if the instance is a int16.
710 fun to_i16
: Int16 do abort
712 # Return the integer value if the instance is a uint16.
714 fun to_u16
: UInt16 do abort
716 # Return the integer value if the instance is a int32.
718 fun to_i32
: Int32 do abort
720 # Return the integer value if the instance is a uint32.
722 fun to_u32
: UInt32 do abort
724 # The real value encapsulated if the instance is primitive.
726 fun val
: nullable Object do abort
729 # A instance with attribute (standards objects)
730 class MutableInstance
733 # The values of the attributes
734 var attributes
: Map[MAttribute, Instance] = new HashMap[MAttribute, Instance]
737 # Special instance to handle primitives values (int, bool, etc.)
738 # The trick it just to encapsulate the <<real>> value
739 class PrimitiveInstance[E
]
742 # The real value encapsulated
747 if val
== true then return true
748 if val
== false then return false
754 if not o
isa PrimitiveInstance[nullable Object] then return false
755 return self.val
== o
.val
760 if not o
isa PrimitiveInstance[nullable Object] then return false
761 return self.val
.is_same_instance
(o
.val
)
764 redef fun to_s
do return "{mtype}#{val.object_id}({val or else "null"})"
766 redef fun to_i
do return val
.as(Int)
768 redef fun to_f
do return val
.as(Float)
770 redef fun to_b
do return val
.as(Byte)
772 redef fun to_i8
do return val
.as(Int8)
774 redef fun to_i16
do return val
.as(Int16)
776 redef fun to_u16
do return val
.as(UInt16)
778 redef fun to_i32
do return val
.as(Int32)
780 redef fun to_u32
do return val
.as(UInt32)
783 # Information about local variables in a running method
785 # The current visited node
786 # The node is stored by frame to keep a stack trace
787 var current_node
: ANode
788 # The executed property.
789 # A Method in case of a call, an attribute in case of a default initialization.
790 var mpropdef
: MPropDef
791 # Arguments of the method (the first is the receiver)
792 var arguments
: Array[Instance]
793 # Indicate if the expression has an array comprehension form
794 var comprehension
: nullable Array[Instance] = null
797 # Implementation of a Frame with a Hashmap to store local variables
798 class InterpreterFrame
801 # Mapping between a variable and the current value
802 private var map
: Map[Variable, Instance] = new HashMap[Variable, Instance]
806 # Aborts the program with a message
807 # `v` is used to know if a colored message is displayed or not
808 fun fatal
(v
: NaiveInterpreter, message
: String)
810 if v
.modelbuilder
.toolcontext
.opt_no_color
.value
== true then
811 sys
.stderr
.write
("Runtime error: {message} ({location.file.filename}:{location.line_start})\n")
813 sys
.stderr
.write
("{location}: Runtime error: {message}\n{location.colored_line("0;31")}\n")
814 sys
.stderr
.write
(v
.stack_trace
)
815 sys
.stderr
.write
("\n")
822 # Execute a `mpropdef` associated with the current node.
823 private fun call
(v
: NaiveInterpreter, mpropdef
: MMethodDef, args
: Array[Instance]): nullable Instance
825 fatal
(v
, "NOT YET IMPLEMENTED method kind {class_name}. {mpropdef}")
830 redef class AMethPropdef
833 redef fun call
(v
, mpropdef
, args
)
835 var f
= v
.new_frame
(self, mpropdef
, args
)
836 var res
= call_commons
(v
, mpropdef
, args
, f
)
838 if v
.returnmark
== f
then
847 private fun call_commons
(v
: NaiveInterpreter, mpropdef
: MMethodDef, arguments
: Array[Instance], f
: Frame): nullable Instance
851 for i
in [0..mpropdef
.msignature
.arity
[ do
852 var variable
= self.n_signature
.n_params
[i
].variable
853 assert variable
!= null
854 v
.write_variable
(variable
, arguments
[i
+1])
857 # Call the implicit super-init
858 var auto_super_inits
= self.auto_super_inits
859 if auto_super_inits
!= null then
860 var args
= [arguments
.first
]
861 for auto_super_init
in auto_super_inits
do
863 for i
in [0..auto_super_init
.msignature
.arity
+1[ do
864 args
.add
(arguments
[i
])
866 assert auto_super_init
.mproperty
!= mpropdef
.mproperty
867 v
.callsite
(auto_super_init
, args
)
870 if auto_super_call
then
871 # standard call-next-method
872 var superpd
= mpropdef
.lookup_next_definition
(v
.mainmodule
, arguments
.first
.mtype
)
873 v
.call
(superpd
, arguments
)
876 if mpropdef
.is_intern
or mpropdef
.is_extern
then
877 var res
= intern_call
(v
, mpropdef
, arguments
)
878 if res
!= v
.error_instance
then return res
881 if n_block
!= null then
886 if mpropdef
.is_intern
then
887 fatal
(v
, "NOT YET IMPLEMENTED intern {mpropdef}")
888 else if mpropdef
.is_extern
then
889 var res
= call_extern
(v
, mpropdef
, arguments
, f
)
890 if res
!= v
.error_instance
then return res
892 fatal
(v
, "NOT YET IMPLEMENTED <wat?> {mpropdef}")
897 # Call this extern method
898 protected fun call_extern
(v
: NaiveInterpreter, mpropdef
: MMethodDef, arguments
: Array[Instance], f
: Frame): nullable Instance
900 fatal
(v
, "NOT YET IMPLEMENTED extern {mpropdef}")
901 return v
.error_instance
904 # Interprets a intern or a shortcut extern method.
905 # Returns the result for a function, `null` for a procedure, or `error_instance` if the method is unknown.
906 private fun intern_call
(v
: NaiveInterpreter, mpropdef
: MMethodDef, args
: Array[Instance]): nullable Instance
908 var pname
= mpropdef
.mproperty
.name
909 var cname
= mpropdef
.mclassdef
.mclass
.name
910 if pname
== "output" then
911 var recv
= args
.first
914 else if pname
== "object_id" then
915 var recv
= args
.first
916 if recv
isa PrimitiveInstance[Object] then
917 return v
.int_instance
(recv
.val
.object_id
)
919 return v
.int_instance
(recv
.object_id
)
921 else if pname
== "output_class_name" then
922 var recv
= args
.first
925 else if pname
== "native_class_name" then
926 var recv
= args
.first
927 var txt
= recv
.mtype
.to_s
928 return v
.native_string_instance
(txt
)
929 else if pname
== "==" then
930 # == is correctly redefined for instances
931 return v
.bool_instance
(args
[0] == args
[1])
932 else if pname
== "!=" then
933 return v
.bool_instance
(args
[0] != args
[1])
934 else if pname
== "is_same_type" then
935 return v
.bool_instance
(args
[0].mtype
== args
[1].mtype
)
936 else if pname
== "is_same_instance" then
937 return v
.bool_instance
(args
[0].eq_is
(args
[1]))
938 else if pname
== "exit" then
941 else if pname
== "buffer_mode_full" then
942 return v
.int_instance
(sys
.buffer_mode_full
)
943 else if pname
== "buffer_mode_line" then
944 return v
.int_instance
(sys
.buffer_mode_line
)
945 else if pname
== "buffer_mode_none" then
946 return v
.int_instance
(sys
.buffer_mode_none
)
947 else if pname
== "sys" then
949 else if cname
== "Int" then
950 var recvval
= args
[0].to_i
951 if pname
== "unary -" then
952 return v
.int_instance
(-recvval
)
953 else if pname
== "unary +" then
955 else if pname
== "+" then
956 return v
.int_instance
(recvval
+ args
[1].to_i
)
957 else if pname
== "-" then
958 return v
.int_instance
(recvval
- args
[1].to_i
)
959 else if pname
== "*" then
960 return v
.int_instance
(recvval
* args
[1].to_i
)
961 else if pname
== "%" then
962 return v
.int_instance
(recvval
% args
[1].to_i
)
963 else if pname
== "/" then
964 return v
.int_instance
(recvval
/ args
[1].to_i
)
965 else if pname
== "<" then
966 return v
.bool_instance
(recvval
< args
[1].to_i
)
967 else if pname
== ">" then
968 return v
.bool_instance
(recvval
> args
[1].to_i
)
969 else if pname
== "<=" then
970 return v
.bool_instance
(recvval
<= args
[1].to_i
)
971 else if pname
== ">=" then
972 return v
.bool_instance
(recvval
>= args
[1].to_i
)
973 else if pname
== "<=>" then
974 return v
.int_instance
(recvval
<=> args
[1].to_i
)
975 else if pname
== "to_f" then
976 return v
.float_instance
(recvval
.to_f
)
977 else if pname
== "to_b" then
978 return v
.byte_instance
(recvval
.to_b
)
979 else if pname
== "<<" then
980 return v
.int_instance
(recvval
<< args
[1].to_i
)
981 else if pname
== ">>" then
982 return v
.int_instance
(recvval
>> args
[1].to_i
)
983 else if pname
== "to_i8" then
984 return v
.int8_instance
(recvval
.to_i8
)
985 else if pname
== "to_i16" then
986 return v
.int16_instance
(recvval
.to_i16
)
987 else if pname
== "to_u16" then
988 return v
.uint16_instance
(recvval
.to_u16
)
989 else if pname
== "to_i32" then
990 return v
.int32_instance
(recvval
.to_i32
)
991 else if pname
== "to_u32" then
992 return v
.uint32_instance
(recvval
.to_u32
)
993 else if pname
== "rand" then
994 var res
= recvval
.rand
995 return v
.int_instance
(res
)
997 else if cname
== "Byte" then
998 var recvval
= args
[0].to_b
999 if pname
== "unary -" then
1000 return v
.byte_instance
(-recvval
)
1001 else if pname
== "unary +" then
1003 else if pname
== "+" then
1004 return v
.byte_instance
(recvval
+ args
[1].to_b
)
1005 else if pname
== "-" then
1006 return v
.byte_instance
(recvval
- args
[1].to_b
)
1007 else if pname
== "*" then
1008 return v
.byte_instance
(recvval
* args
[1].to_b
)
1009 else if pname
== "%" then
1010 return v
.byte_instance
(recvval
% args
[1].to_b
)
1011 else if pname
== "/" then
1012 return v
.byte_instance
(recvval
/ args
[1].to_b
)
1013 else if pname
== "<" then
1014 return v
.bool_instance
(recvval
< args
[1].to_b
)
1015 else if pname
== ">" then
1016 return v
.bool_instance
(recvval
> args
[1].to_b
)
1017 else if pname
== "<=" then
1018 return v
.bool_instance
(recvval
<= args
[1].to_b
)
1019 else if pname
== ">=" then
1020 return v
.bool_instance
(recvval
>= args
[1].to_b
)
1021 else if pname
== "<=>" then
1022 return v
.int_instance
(recvval
<=> args
[1].to_b
)
1023 else if pname
== "to_f" then
1024 return v
.float_instance
(recvval
.to_f
)
1025 else if pname
== "to_i" then
1026 return v
.int_instance
(recvval
.to_i
)
1027 else if pname
== "<<" then
1028 return v
.byte_instance
(recvval
<< args
[1].to_i
)
1029 else if pname
== ">>" then
1030 return v
.byte_instance
(recvval
>> args
[1].to_i
)
1031 else if pname
== "to_i8" then
1032 return v
.int8_instance
(recvval
.to_i8
)
1033 else if pname
== "to_i16" then
1034 return v
.int16_instance
(recvval
.to_i16
)
1035 else if pname
== "to_u16" then
1036 return v
.uint16_instance
(recvval
.to_u16
)
1037 else if pname
== "to_i32" then
1038 return v
.int32_instance
(recvval
.to_i32
)
1039 else if pname
== "to_u32" then
1040 return v
.uint32_instance
(recvval
.to_u32
)
1041 else if pname
== "byte_to_s_len" then
1042 return v
.int_instance
(recvval
.to_s
.length
)
1044 else if cname
== "Char" then
1045 var recv
= args
[0].val
.as(Char)
1046 if pname
== "successor" then
1047 return v
.char_instance
(recv
.successor
(args
[1].to_i
))
1048 else if pname
== "predecessor" then
1049 return v
.char_instance
(recv
.predecessor
(args
[1].to_i
))
1050 else if pname
== "<" then
1051 return v
.bool_instance
(recv
< args
[1].val
.as(Char))
1052 else if pname
== ">" then
1053 return v
.bool_instance
(recv
> args
[1].val
.as(Char))
1054 else if pname
== "<=" then
1055 return v
.bool_instance
(recv
<= args
[1].val
.as(Char))
1056 else if pname
== ">=" then
1057 return v
.bool_instance
(recv
>= args
[1].val
.as(Char))
1058 else if pname
== "<=>" then
1059 return v
.int_instance
(recv
<=> args
[1].val
.as(Char))
1061 else if cname
== "Float" then
1062 var recv
= args
[0].to_f
1063 if pname
== "unary -" then
1064 return v
.float_instance
(-recv
)
1065 else if pname
== "unary +" then
1067 else if pname
== "+" then
1068 return v
.float_instance
(recv
+ args
[1].to_f
)
1069 else if pname
== "-" then
1070 return v
.float_instance
(recv
- args
[1].to_f
)
1071 else if pname
== "*" then
1072 return v
.float_instance
(recv
* args
[1].to_f
)
1073 else if pname
== "/" then
1074 return v
.float_instance
(recv
/ args
[1].to_f
)
1075 else if pname
== "<" then
1076 return v
.bool_instance
(recv
< args
[1].to_f
)
1077 else if pname
== ">" then
1078 return v
.bool_instance
(recv
> args
[1].to_f
)
1079 else if pname
== "<=" then
1080 return v
.bool_instance
(recv
<= args
[1].to_f
)
1081 else if pname
== ">=" then
1082 return v
.bool_instance
(recv
>= args
[1].to_f
)
1083 else if pname
== "to_i" then
1084 return v
.int_instance
(recv
.to_i
)
1085 else if pname
== "to_b" then
1086 return v
.byte_instance
(recv
.to_b
)
1087 else if pname
== "to_i8" then
1088 return v
.int8_instance
(recv
.to_i8
)
1089 else if pname
== "to_i16" then
1090 return v
.int16_instance
(recv
.to_i16
)
1091 else if pname
== "to_u16" then
1092 return v
.uint16_instance
(recv
.to_u16
)
1093 else if pname
== "to_i32" then
1094 return v
.int32_instance
(recv
.to_i32
)
1095 else if pname
== "to_u32" then
1096 return v
.uint32_instance
(recv
.to_u32
)
1097 else if pname
== "cos" then
1098 return v
.float_instance
(args
[0].to_f
.cos
)
1099 else if pname
== "sin" then
1100 return v
.float_instance
(args
[0].to_f
.sin
)
1101 else if pname
== "tan" then
1102 return v
.float_instance
(args
[0].to_f
.tan
)
1103 else if pname
== "acos" then
1104 return v
.float_instance
(args
[0].to_f
.acos
)
1105 else if pname
== "asin" then
1106 return v
.float_instance
(args
[0].to_f
.asin
)
1107 else if pname
== "atan" then
1108 return v
.float_instance
(args
[0].to_f
.atan
)
1109 else if pname
== "sqrt" then
1110 return v
.float_instance
(args
[0].to_f
.sqrt
)
1111 else if pname
== "exp" then
1112 return v
.float_instance
(args
[0].to_f
.exp
)
1113 else if pname
== "log" then
1114 return v
.float_instance
(args
[0].to_f
.log
)
1115 else if pname
== "pow" then
1116 return v
.float_instance
(args
[0].to_f
.pow
(args
[1].to_f
))
1117 else if pname
== "rand" then
1118 return v
.float_instance
(args
[0].to_f
.rand
)
1119 else if pname
== "abs" then
1120 return v
.float_instance
(args
[0].to_f
.abs
)
1121 else if pname
== "hypot_with" then
1122 return v
.float_instance
(args
[0].to_f
.hypot_with
(args
[1].to_f
))
1123 else if pname
== "is_nan" then
1124 return v
.bool_instance
(args
[0].to_f
.is_nan
)
1125 else if pname
== "is_inf_extern" then
1126 return v
.bool_instance
(args
[0].to_f
.is_inf
!= 0)
1127 else if pname
== "round" then
1128 return v
.float_instance
(args
[0].to_f
.round
)
1130 else if cname
== "NativeString" then
1131 if pname
== "new" then
1132 return v
.native_string_instance_len
(args
[1].to_i
)
1134 var recvval
= args
.first
.val
.as(NativeString)
1135 if pname
== "[]" then
1136 var arg1
= args
[1].to_i
1137 return v
.byte_instance
(recvval
[arg1
])
1138 else if pname
== "[]=" then
1139 var arg1
= args
[1].to_i
1140 recvval
[arg1
] = args
[2].val
.as(Byte)
1142 else if pname
== "copy_to" then
1143 # sig= copy_to(dest: NativeString, length: Int, from: Int, to: Int)
1144 var destval
= args
[1].val
.as(NativeString)
1145 var lenval
= args
[2].to_i
1146 var fromval
= args
[3].to_i
1147 var toval
= args
[4].to_i
1148 recvval
.copy_to
(destval
, lenval
, fromval
, toval
)
1150 else if pname
== "atoi" then
1151 return v
.int_instance
(recvval
.atoi
)
1152 else if pname
== "fast_cstring" then
1153 var ns
= recvval
.fast_cstring
(args
[1].to_i
)
1154 return v
.native_string_instance
(ns
.to_s
)
1156 else if pname
== "calloc_string" then
1157 return v
.native_string_instance_len
(args
[1].to_i
)
1158 else if cname
== "NativeArray" then
1159 if pname
== "new" then
1160 var val
= new Array[Instance].filled_with
(v
.null_instance
, args
[1].to_i
)
1161 var instance
= new PrimitiveInstance[Array[Instance]](args
[0].mtype
, val
)
1162 v
.init_instance_primitive
(instance
)
1165 var recvval
= args
.first
.val
.as(Array[Instance])
1166 if pname
== "[]" then
1167 return recvval
[args
[1].to_i
]
1168 else if pname
== "[]=" then
1169 recvval
[args
[1].to_i
] = args
[2]
1171 else if pname
== "length" then
1172 return v
.int_instance
(recvval
.length
)
1173 else if pname
== "copy_to" then
1174 recvval
.copy_to
(0, args
[2].to_i
, args
[1].val
.as(Array[Instance]), 0)
1177 else if cname
== "Int8" then
1178 var recvval
= args
[0].to_i8
1179 if pname
== "unary -" then
1180 return v
.int8_instance
(-recvval
)
1181 else if pname
== "unary +" then
1183 else if pname
== "+" then
1184 return v
.int8_instance
(recvval
+ args
[1].to_i8
)
1185 else if pname
== "-" then
1186 return v
.int8_instance
(recvval
- args
[1].to_i8
)
1187 else if pname
== "*" then
1188 return v
.int8_instance
(recvval
* args
[1].to_i8
)
1189 else if pname
== "%" then
1190 return v
.int8_instance
(recvval
% args
[1].to_i8
)
1191 else if pname
== "/" then
1192 return v
.int8_instance
(recvval
/ args
[1].to_i8
)
1193 else if pname
== "<" then
1194 return v
.bool_instance
(recvval
< args
[1].to_i8
)
1195 else if pname
== ">" then
1196 return v
.bool_instance
(recvval
> args
[1].to_i8
)
1197 else if pname
== "<=" then
1198 return v
.bool_instance
(recvval
<= args
[1].to_i8
)
1199 else if pname
== ">=" then
1200 return v
.bool_instance
(recvval
>= args
[1].to_i8
)
1201 else if pname
== "<=>" then
1202 return v
.int_instance
(recvval
<=> args
[1].to_i8
)
1203 else if pname
== "to_f" then
1204 return v
.float_instance
(recvval
.to_f
)
1205 else if pname
== "to_i" then
1206 return v
.int_instance
(recvval
.to_i
)
1207 else if pname
== "to_b" then
1208 return v
.byte_instance
(recvval
.to_b
)
1209 else if pname
== "to_i16" then
1210 return v
.int16_instance
(recvval
.to_i16
)
1211 else if pname
== "to_u16" then
1212 return v
.uint16_instance
(recvval
.to_u16
)
1213 else if pname
== "to_i32" then
1214 return v
.int32_instance
(recvval
.to_i32
)
1215 else if pname
== "to_u32" then
1216 return v
.uint32_instance
(recvval
.to_u32
)
1217 else if pname
== "<<" then
1218 return v
.int8_instance
(recvval
<< (args
[1].to_i
))
1219 else if pname
== ">>" then
1220 return v
.int8_instance
(recvval
>> (args
[1].to_i
))
1221 else if pname
== "&" then
1222 return v
.int8_instance
(recvval
& args
[1].to_i8
)
1223 else if pname
== "|" then
1224 return v
.int8_instance
(recvval
| args
[1].to_i8
)
1225 else if pname
== "^" then
1226 return v
.int8_instance
(recvval ^ args
[1].to_i8
)
1227 else if pname
== "unary ~" then
1228 return v
.int8_instance
(~recvval
)
1230 else if cname
== "Int16" then
1231 var recvval
= args
[0].to_i16
1232 if pname
== "unary -" then
1233 return v
.int16_instance
(-recvval
)
1234 else if pname
== "unary +" then
1236 else if pname
== "+" then
1237 return v
.int16_instance
(recvval
+ args
[1].to_i16
)
1238 else if pname
== "-" then
1239 return v
.int16_instance
(recvval
- args
[1].to_i16
)
1240 else if pname
== "*" then
1241 return v
.int16_instance
(recvval
* args
[1].to_i16
)
1242 else if pname
== "%" then
1243 return v
.int16_instance
(recvval
% args
[1].to_i16
)
1244 else if pname
== "/" then
1245 return v
.int16_instance
(recvval
/ args
[1].to_i16
)
1246 else if pname
== "<" then
1247 return v
.bool_instance
(recvval
< args
[1].to_i16
)
1248 else if pname
== ">" then
1249 return v
.bool_instance
(recvval
> args
[1].to_i16
)
1250 else if pname
== "<=" then
1251 return v
.bool_instance
(recvval
<= args
[1].to_i16
)
1252 else if pname
== ">=" then
1253 return v
.bool_instance
(recvval
>= args
[1].to_i16
)
1254 else if pname
== "<=>" then
1255 return v
.int_instance
(recvval
<=> args
[1].to_i16
)
1256 else if pname
== "to_f" then
1257 return v
.float_instance
(recvval
.to_f
)
1258 else if pname
== "to_i" then
1259 return v
.int_instance
(recvval
.to_i
)
1260 else if pname
== "to_b" then
1261 return v
.byte_instance
(recvval
.to_b
)
1262 else if pname
== "to_i8" then
1263 return v
.int8_instance
(recvval
.to_i8
)
1264 else if pname
== "to_u16" then
1265 return v
.uint16_instance
(recvval
.to_u16
)
1266 else if pname
== "to_i32" then
1267 return v
.int32_instance
(recvval
.to_i32
)
1268 else if pname
== "to_u32" then
1269 return v
.uint32_instance
(recvval
.to_u32
)
1270 else if pname
== "<<" then
1271 return v
.int16_instance
(recvval
<< (args
[1].to_i
))
1272 else if pname
== ">>" then
1273 return v
.int16_instance
(recvval
>> (args
[1].to_i
))
1274 else if pname
== "&" then
1275 return v
.int16_instance
(recvval
& args
[1].to_i16
)
1276 else if pname
== "|" then
1277 return v
.int16_instance
(recvval
| args
[1].to_i16
)
1278 else if pname
== "^" then
1279 return v
.int16_instance
(recvval ^ args
[1].to_i16
)
1280 else if pname
== "unary ~" then
1281 return v
.int16_instance
(~recvval
)
1283 else if cname
== "UInt16" then
1284 var recvval
= args
[0].to_u16
1285 if pname
== "unary -" then
1286 return v
.uint16_instance
(-recvval
)
1287 else if pname
== "unary +" then
1289 else if pname
== "+" then
1290 return v
.uint16_instance
(recvval
+ args
[1].to_u16
)
1291 else if pname
== "-" then
1292 return v
.uint16_instance
(recvval
- args
[1].to_u16
)
1293 else if pname
== "*" then
1294 return v
.uint16_instance
(recvval
* args
[1].to_u16
)
1295 else if pname
== "%" then
1296 return v
.uint16_instance
(recvval
% args
[1].to_u16
)
1297 else if pname
== "/" then
1298 return v
.uint16_instance
(recvval
/ args
[1].to_u16
)
1299 else if pname
== "<" then
1300 return v
.bool_instance
(recvval
< args
[1].to_u16
)
1301 else if pname
== ">" then
1302 return v
.bool_instance
(recvval
> args
[1].to_u16
)
1303 else if pname
== "<=" then
1304 return v
.bool_instance
(recvval
<= args
[1].to_u16
)
1305 else if pname
== ">=" then
1306 return v
.bool_instance
(recvval
>= args
[1].to_u16
)
1307 else if pname
== "<=>" then
1308 return v
.int_instance
(recvval
<=> args
[1].to_u16
)
1309 else if pname
== "to_f" then
1310 return v
.float_instance
(recvval
.to_f
)
1311 else if pname
== "to_i" then
1312 return v
.int_instance
(recvval
.to_i
)
1313 else if pname
== "to_b" then
1314 return v
.byte_instance
(recvval
.to_b
)
1315 else if pname
== "to_i8" then
1316 return v
.int8_instance
(recvval
.to_i8
)
1317 else if pname
== "to_i16" then
1318 return v
.int16_instance
(recvval
.to_i16
)
1319 else if pname
== "to_i32" then
1320 return v
.int32_instance
(recvval
.to_i32
)
1321 else if pname
== "to_u32" then
1322 return v
.uint32_instance
(recvval
.to_u32
)
1323 else if pname
== "<<" then
1324 return v
.uint16_instance
(recvval
<< (args
[1].to_i
))
1325 else if pname
== ">>" then
1326 return v
.uint16_instance
(recvval
>> (args
[1].to_i
))
1327 else if pname
== "&" then
1328 return v
.uint16_instance
(recvval
& args
[1].to_u16
)
1329 else if pname
== "|" then
1330 return v
.uint16_instance
(recvval
| args
[1].to_u16
)
1331 else if pname
== "^" then
1332 return v
.uint16_instance
(recvval ^ args
[1].to_u16
)
1333 else if pname
== "unary ~" then
1334 return v
.uint16_instance
(~recvval
)
1336 else if cname
== "Int32" then
1337 var recvval
= args
[0].to_i32
1338 if pname
== "unary -" then
1339 return v
.int32_instance
(-recvval
)
1340 else if pname
== "unary +" then
1342 else if pname
== "+" then
1343 return v
.int32_instance
(recvval
+ args
[1].to_i32
)
1344 else if pname
== "-" then
1345 return v
.int32_instance
(recvval
- args
[1].to_i32
)
1346 else if pname
== "*" then
1347 return v
.int32_instance
(recvval
* args
[1].to_i32
)
1348 else if pname
== "%" then
1349 return v
.int32_instance
(recvval
% args
[1].to_i32
)
1350 else if pname
== "/" then
1351 return v
.int32_instance
(recvval
/ args
[1].to_i32
)
1352 else if pname
== "<" then
1353 return v
.bool_instance
(recvval
< args
[1].to_i32
)
1354 else if pname
== ">" then
1355 return v
.bool_instance
(recvval
> args
[1].to_i32
)
1356 else if pname
== "<=" then
1357 return v
.bool_instance
(recvval
<= args
[1].to_i32
)
1358 else if pname
== ">=" then
1359 return v
.bool_instance
(recvval
>= args
[1].to_i32
)
1360 else if pname
== "<=>" then
1361 return v
.int_instance
(recvval
<=> args
[1].to_i32
)
1362 else if pname
== "to_f" then
1363 return v
.float_instance
(recvval
.to_f
)
1364 else if pname
== "to_i" then
1365 return v
.int_instance
(recvval
.to_i
)
1366 else if pname
== "to_b" then
1367 return v
.byte_instance
(recvval
.to_b
)
1368 else if pname
== "to_i8" then
1369 return v
.int8_instance
(recvval
.to_i8
)
1370 else if pname
== "to_i16" then
1371 return v
.int16_instance
(recvval
.to_i16
)
1372 else if pname
== "to_u16" then
1373 return v
.uint16_instance
(recvval
.to_u16
)
1374 else if pname
== "to_u32" then
1375 return v
.uint32_instance
(recvval
.to_u32
)
1376 else if pname
== "<<" then
1377 return v
.int32_instance
(recvval
<< (args
[1].to_i
))
1378 else if pname
== ">>" then
1379 return v
.int32_instance
(recvval
>> (args
[1].to_i
))
1380 else if pname
== "&" then
1381 return v
.int32_instance
(recvval
& args
[1].to_i32
)
1382 else if pname
== "|" then
1383 return v
.int32_instance
(recvval
| args
[1].to_i32
)
1384 else if pname
== "^" then
1385 return v
.int32_instance
(recvval ^ args
[1].to_i32
)
1386 else if pname
== "unary ~" then
1387 return v
.int32_instance
(~recvval
)
1389 else if cname
== "UInt32" then
1390 var recvval
= args
[0].to_u32
1391 if pname
== "unary -" then
1392 return v
.uint32_instance
(-recvval
)
1393 else if pname
== "unary +" then
1395 else if pname
== "+" then
1396 return v
.uint32_instance
(recvval
+ args
[1].to_u32
)
1397 else if pname
== "-" then
1398 return v
.uint32_instance
(recvval
- args
[1].to_u32
)
1399 else if pname
== "*" then
1400 return v
.uint32_instance
(recvval
* args
[1].to_u32
)
1401 else if pname
== "%" then
1402 return v
.uint32_instance
(recvval
% args
[1].to_u32
)
1403 else if pname
== "/" then
1404 return v
.uint32_instance
(recvval
/ args
[1].to_u32
)
1405 else if pname
== "<" then
1406 return v
.bool_instance
(recvval
< args
[1].to_u32
)
1407 else if pname
== ">" then
1408 return v
.bool_instance
(recvval
> args
[1].to_u32
)
1409 else if pname
== "<=" then
1410 return v
.bool_instance
(recvval
<= args
[1].to_u32
)
1411 else if pname
== ">=" then
1412 return v
.bool_instance
(recvval
>= args
[1].to_u32
)
1413 else if pname
== "<=>" then
1414 return v
.int_instance
(recvval
<=> args
[1].to_u32
)
1415 else if pname
== "to_f" then
1416 return v
.float_instance
(recvval
.to_f
)
1417 else if pname
== "to_i" then
1418 return v
.int_instance
(recvval
.to_i
)
1419 else if pname
== "to_b" then
1420 return v
.byte_instance
(recvval
.to_b
)
1421 else if pname
== "to_i8" then
1422 return v
.int8_instance
(recvval
.to_i8
)
1423 else if pname
== "to_i16" then
1424 return v
.int16_instance
(recvval
.to_i16
)
1425 else if pname
== "to_u16" then
1426 return v
.uint16_instance
(recvval
.to_u16
)
1427 else if pname
== "to_i32" then
1428 return v
.int32_instance
(recvval
.to_i32
)
1429 else if pname
== "<<" then
1430 return v
.uint32_instance
(recvval
<< (args
[1].to_i
))
1431 else if pname
== ">>" then
1432 return v
.uint32_instance
(recvval
>> (args
[1].to_i
))
1433 else if pname
== "&" then
1434 return v
.uint32_instance
(recvval
& args
[1].to_u32
)
1435 else if pname
== "|" then
1436 return v
.uint32_instance
(recvval
| args
[1].to_u32
)
1437 else if pname
== "^" then
1438 return v
.uint32_instance
(recvval ^ args
[1].to_u32
)
1439 else if pname
== "unary ~" then
1440 return v
.uint32_instance
(~recvval
)
1442 else if pname
== "native_argc" then
1443 return v
.int_instance
(v
.arguments
.length
)
1444 else if pname
== "native_argv" then
1445 var txt
= v
.arguments
[args
[1].to_i
]
1446 return v
.native_string_instance
(txt
)
1447 else if pname
== "native_argc" then
1448 return v
.int_instance
(v
.arguments
.length
)
1449 else if pname
== "native_argv" then
1450 var txt
= v
.arguments
[args
[1].to_i
]
1451 return v
.native_string_instance
(txt
)
1452 else if pname
== "lexer_goto" then
1453 return v
.int_instance
(lexer_goto
(args
[1].to_i
, args
[2].to_i
))
1454 else if pname
== "lexer_accept" then
1455 return v
.int_instance
(lexer_accept
(args
[1].to_i
))
1456 else if pname
== "parser_goto" then
1457 return v
.int_instance
(parser_goto
(args
[1].to_i
, args
[2].to_i
))
1458 else if pname
== "parser_action" then
1459 return v
.int_instance
(parser_action
(args
[1].to_i
, args
[2].to_i
))
1461 return v
.error_instance
1465 redef class AAttrPropdef
1466 redef fun call
(v
, mpropdef
, args
)
1468 var recv
= args
.first
1469 assert recv
isa MutableInstance
1470 var attr
= self.mpropdef
.mproperty
1471 if mpropdef
== mreadpropdef
then
1472 assert args
.length
== 1
1473 if not is_lazy
or v
.isset_attribute
(attr
, recv
) then return v
.read_attribute
(attr
, recv
)
1474 var f
= v
.new_frame
(self, mpropdef
, args
)
1475 return evaluate_expr
(v
, recv
, f
)
1476 else if mpropdef
== mwritepropdef
then
1477 assert args
.length
== 2
1478 v
.write_attribute
(attr
, recv
, args
[1])
1485 # Evaluate and set the default value of the attribute in `recv`
1486 private fun init_expr
(v
: NaiveInterpreter, recv
: Instance)
1488 if is_lazy
then return
1490 var f
= v
.new_frame
(self, mreadpropdef
.as(not null), [recv
])
1491 evaluate_expr
(v
, recv
, f
)
1494 var mpropdef
= self.mpropdef
1495 if mpropdef
== null then return
1496 var mtype
= self.mtype
.as(not null)
1497 mtype
= mtype
.anchor_to
(v
.mainmodule
, recv
.mtype
.as(MClassType))
1498 if mtype
isa MNullableType then
1499 v
.write_attribute
(self.mpropdef
.mproperty
, recv
, v
.null_instance
)
1503 private fun evaluate_expr
(v
: NaiveInterpreter, recv
: Instance, f
: Frame): Instance
1505 assert recv
isa MutableInstance
1510 var nexpr
= self.n_expr
1511 var nblock
= self.n_block
1512 if nexpr
!= null then
1514 else if nblock
!= null then
1516 assert v
.returnmark
== f
1519 v
.escapevalue
= null
1526 assert not v
.is_escaping
1527 v
.write_attribute
(self.mpropdef
.mproperty
, recv
, val
)
1532 redef class AClassdef
1533 # Execute an implicit `mpropdef` associated with the current node.
1534 private fun call
(v
: NaiveInterpreter, mpropdef
: MMethodDef, args
: Array[Instance]): nullable Instance
1536 if mpropdef
.mproperty
.is_root_init
then
1537 assert args
.length
== 1
1538 if not mpropdef
.is_intro
then
1539 # standard call-next-method
1540 var superpd
= mpropdef
.lookup_next_definition
(v
.mainmodule
, args
.first
.mtype
)
1541 v
.call
(superpd
, args
)
1551 # Evaluate the node as a possible expression.
1552 # Return a possible value
1553 # NOTE: Do not call this method directly, but use `v.expr`
1554 # This method is here to be implemented by subclasses.
1555 protected fun expr
(v
: NaiveInterpreter): nullable Instance
1557 fatal
(v
, "NOT YET IMPLEMENTED expr {class_name}")
1561 # Evaluate the node as a statement.
1562 # NOTE: Do not call this method directly, but use `v.stmt`
1563 # This method is here to be implemented by subclasses (no need to return something).
1564 protected fun stmt
(v
: NaiveInterpreter)
1571 redef class ABlockExpr
1574 var last
= self.n_expr
.last
1575 for e
in self.n_expr
do
1576 if e
== last
then break
1578 if v
.is_escaping
then return null
1585 for e
in self.n_expr
do
1587 if v
.is_escaping
then return
1592 redef class AVardeclExpr
1595 var ne
= self.n_expr
1598 if i
== null then return null
1599 v
.write_variable
(self.variable
.as(not null), i
)
1606 redef class AVarExpr
1609 return v
.read_variable
(self.variable
.as(not null))
1613 redef class AVarAssignExpr
1616 var i
= v
.expr
(self.n_value
)
1617 if i
== null then return null
1618 v
.write_variable
(self.variable
.as(not null), i
)
1623 redef class AVarReassignExpr
1626 var variable
= self.variable
.as(not null)
1627 var vari
= v
.read_variable
(variable
)
1628 var value
= v
.expr
(self.n_value
)
1629 if value
== null then return
1630 var res
= v
.callsite
(reassign_callsite
, [vari
, value
])
1632 v
.write_variable
(variable
, res
)
1636 redef class ASelfExpr
1639 return v
.frame
.arguments
.first
1643 redef class AImplicitSelfExpr
1646 if not is_sys
then return super
1651 redef class AEscapeExpr
1654 var ne
= self.n_expr
1657 if i
== null then return
1660 v
.escapemark
= self.escapemark
1664 redef class AReturnExpr
1667 var ne
= self.n_expr
1670 if i
== null then return
1673 v
.returnmark
= v
.frame
1677 redef class AAbortExpr
1688 var cond
= v
.expr
(self.n_expr
)
1689 if cond
== null then return null
1690 if cond
.is_true
then
1691 return v
.expr
(self.n_then
.as(not null))
1693 return v
.expr
(self.n_else
.as(not null))
1699 var cond
= v
.expr
(self.n_expr
)
1700 if cond
== null then return
1701 if cond
.is_true
then
1709 redef class AIfexprExpr
1712 var cond
= v
.expr
(self.n_expr
)
1713 if cond
== null then return null
1714 if cond
.is_true
then
1715 return v
.expr
(self.n_then
)
1717 return v
.expr
(self.n_else
)
1725 v
.stmt
(self.n_block
)
1726 v
.is_escape
(self.break_mark
) # Clear the break (if any)
1730 redef class AWhileExpr
1734 var cond
= v
.expr
(self.n_expr
)
1735 if cond
== null then return
1736 if not cond
.is_true
then return
1737 v
.stmt
(self.n_block
)
1738 if v
.is_escape
(self.break_mark
) then return
1739 v
.is_escape
(self.continue_mark
) # Clear the break
1740 if v
.is_escaping
then return
1745 redef class ALoopExpr
1749 v
.stmt
(self.n_block
)
1750 if v
.is_escape
(self.break_mark
) then return
1751 v
.is_escape
(self.continue_mark
) # Clear the break
1752 if v
.is_escaping
then return
1757 redef class AForExpr
1760 var iters
= new Array[Instance]
1762 for g
in n_groups
do
1763 var col
= v
.expr
(g
.n_expr
)
1764 if col
== null then return
1765 if col
.mtype
isa MNullType then fatal
(v
, "Receiver is null")
1767 var iter
= v
.callsite
(g
.method_iterator
, [col
]).as(not null)
1772 for g
in n_groups
, iter
in iters
do
1773 var isok
= v
.callsite
(g
.method_is_ok
, [iter
]).as(not null)
1774 if not isok
.is_true
then break label
1775 if g
.variables
.length
== 1 then
1776 var item
= v
.callsite
(g
.method_item
, [iter
]).as(not null)
1777 #self.debug("item {item}")
1778 v
.write_variable
(g
.variables
.first
, item
)
1779 else if g
.variables
.length
== 2 then
1780 var key
= v
.callsite
(g
.method_key
, [iter
]).as(not null)
1781 v
.write_variable
(g
.variables
[0], key
)
1782 var item
= v
.callsite
(g
.method_item
, [iter
]).as(not null)
1783 v
.write_variable
(g
.variables
[1], item
)
1788 v
.stmt
(self.n_block
)
1789 if v
.is_escape
(self.break_mark
) then break
1790 v
.is_escape
(self.continue_mark
) # Clear the break
1791 if v
.is_escaping
then break
1792 for g
in n_groups
, iter
in iters
do
1793 v
.callsite
(g
.method_next
, [iter
])
1796 for g
in n_groups
, iter
in iters
do
1797 var method_finish
= g
.method_finish
1798 if method_finish
!= null then
1799 v
.callsite
(method_finish
, [iter
])
1805 redef class AWithExpr
1808 var expr
= v
.expr
(self.n_expr
)
1809 if expr
== null then return
1811 v
.callsite
(method_start
, [expr
])
1812 v
.stmt
(self.n_block
)
1813 v
.is_escape
(self.break_mark
) # Clear the break
1814 v
.callsite
(method_finish
, [expr
])
1818 redef class AAssertExpr
1821 var cond
= v
.expr
(self.n_expr
)
1822 if cond
== null then return
1823 if not cond
.is_true
then
1825 if v
.is_escaping
then return
1828 fatal
(v
, "Assert '{nid.text}' failed")
1830 fatal
(v
, "Assert failed")
1840 var cond
= v
.expr
(self.n_expr
)
1841 if cond
== null then return null
1842 if cond
.is_true
then return cond
1843 return v
.expr
(self.n_expr2
)
1847 redef class AImpliesExpr
1850 var cond
= v
.expr
(self.n_expr
)
1851 if cond
== null then return null
1852 if not cond
.is_true
then return v
.true_instance
1853 return v
.expr
(self.n_expr2
)
1857 redef class AAndExpr
1860 var cond
= v
.expr
(self.n_expr
)
1861 if cond
== null then return null
1862 if not cond
.is_true
then return cond
1863 return v
.expr
(self.n_expr2
)
1867 redef class ANotExpr
1870 var cond
= v
.expr
(self.n_expr
)
1871 if cond
== null then return null
1872 return v
.bool_instance
(not cond
.is_true
)
1876 redef class AOrElseExpr
1879 var i
= v
.expr
(self.n_expr
)
1880 if i
== null then return null
1881 if i
!= v
.null_instance
then return i
1882 return v
.expr
(self.n_expr2
)
1886 redef class AIntegerExpr
1889 if value
isa Int then return v
.int_instance
(value
.as(Int))
1890 if value
isa Byte then return v
.byte_instance
(value
.as(Byte))
1891 if value
isa Int8 then return v
.int8_instance
(value
.as(Int8))
1892 if value
isa Int16 then return v
.int16_instance
(value
.as(Int16))
1893 if value
isa UInt16 then return v
.uint16_instance
(value
.as(UInt16))
1894 if value
isa Int32 then return v
.int32_instance
(value
.as(Int32))
1895 if value
isa UInt32 then return v
.uint32_instance
(value
.as(UInt32))
1900 redef class AFloatExpr
1903 return v
.float_instance
(self.value
.as(not null))
1907 redef class ACharExpr
1910 return v
.char_instance
(self.value
.as(not null))
1914 redef class AArrayExpr
1917 var val
= new Array[Instance]
1918 var old_comprehension
= v
.frame
.comprehension
1919 v
.frame
.comprehension
= val
1920 for nexpr
in self.n_exprs
do
1921 if nexpr
isa AForExpr then
1924 var i
= v
.expr
(nexpr
)
1925 if i
== null then return null
1929 v
.frame
.comprehension
= old_comprehension
1930 var mtype
= v
.unanchor_type
(self.mtype
.as(not null)).as(MClassType)
1931 var elttype
= mtype
.arguments
.first
1932 return v
.array_instance
(val
, elttype
)
1936 redef class AStringFormExpr
1939 var txt
= self.value
.as(not null)
1940 return v
.string_instance
(txt
)
1944 redef class ASuperstringExpr
1947 var array
= new Array[Instance]
1948 for nexpr
in n_exprs
do
1949 var i
= v
.expr
(nexpr
)
1950 if i
== null then return null
1953 var i
= v
.array_instance
(array
, v
.mainmodule
.object_type
)
1954 var res
= v
.send
(v
.force_get_primitive_method
("plain_to_s", i
.mtype
), [i
])
1960 redef class ACrangeExpr
1963 var e1
= v
.expr
(self.n_expr
)
1964 if e1
== null then return null
1965 var e2
= v
.expr
(self.n_expr2
)
1966 if e2
== null then return null
1967 var mtype
= v
.unanchor_type
(self.mtype
.as(not null))
1968 var res
= new MutableInstance(mtype
)
1969 v
.init_instance
(res
)
1970 v
.callsite
(init_callsite
, [res
, e1
, e2
])
1975 redef class AOrangeExpr
1978 var e1
= v
.expr
(self.n_expr
)
1979 if e1
== null then return null
1980 var e2
= v
.expr
(self.n_expr2
)
1981 if e2
== null then return null
1982 var mtype
= v
.unanchor_type
(self.mtype
.as(not null))
1983 var res
= new MutableInstance(mtype
)
1984 v
.init_instance
(res
)
1985 v
.callsite
(init_callsite
, [res
, e1
, e2
])
1990 redef class ATrueExpr
1993 return v
.bool_instance
(true)
1997 redef class AFalseExpr
2000 return v
.bool_instance
(false)
2004 redef class ANullExpr
2007 return v
.null_instance
2011 redef class AIsaExpr
2014 var i
= v
.expr
(self.n_expr
)
2015 if i
== null then return null
2016 var mtype
= v
.unanchor_type
(self.cast_type
.as(not null))
2017 return v
.bool_instance
(v
.is_subtype
(i
.mtype
, mtype
))
2021 redef class AAsCastExpr
2024 var i
= v
.expr
(self.n_expr
)
2025 if i
== null then return null
2026 var mtype
= self.mtype
.as(not null)
2027 var amtype
= v
.unanchor_type
(mtype
)
2028 if not v
.is_subtype
(i
.mtype
, amtype
) then
2029 fatal
(v
, "Cast failed. Expected `{amtype}`, got `{i.mtype}`")
2035 redef class AAsNotnullExpr
2038 var i
= v
.expr
(self.n_expr
)
2039 if i
== null then return null
2040 if i
.mtype
isa MNullType then
2041 fatal
(v
, "Cast failed")
2047 redef class AParExpr
2050 return v
.expr
(self.n_expr
)
2054 redef class AOnceExpr
2057 if v
.onces
.has_key
(self) then
2058 return v
.onces
[self]
2060 var res
= v
.expr
(self.n_expr
)
2061 if res
== null then return null
2068 redef class ASendExpr
2071 var recv
= v
.expr
(self.n_expr
)
2072 if recv
== null then return null
2073 var args
= v
.varargize
(callsite
.mpropdef
, callsite
.signaturemap
, recv
, self.raw_arguments
)
2074 if args
== null then return null
2076 var res
= v
.callsite
(callsite
, args
)
2081 redef class ASendReassignFormExpr
2084 var recv
= v
.expr
(self.n_expr
)
2085 if recv
== null then return
2086 var args
= v
.varargize
(callsite
.mpropdef
, callsite
.signaturemap
, recv
, self.raw_arguments
)
2087 if args
== null then return
2088 var value
= v
.expr
(self.n_value
)
2089 if value
== null then return
2091 var read
= v
.callsite
(callsite
, args
)
2094 var write
= v
.callsite
(reassign_callsite
, [read
, value
])
2095 assert write
!= null
2099 v
.callsite
(write_callsite
, args
)
2103 redef class ASuperExpr
2106 var recv
= v
.frame
.arguments
.first
2108 var callsite
= self.callsite
2109 if callsite
!= null then
2111 if self.n_args
.n_exprs
.is_empty
then
2112 # Add automatic arguments for the super init call
2114 for i
in [0..callsite
.msignature
.arity
[ do
2115 args
.add
(v
.frame
.arguments
[i
+1])
2118 args
= v
.varargize
(callsite
.mpropdef
, callsite
.signaturemap
, recv
, self.n_args
.n_exprs
)
2119 if args
== null then return null
2123 var res
= v
.callsite
(callsite
, args
)
2127 # Standard call-next-method
2128 var mpropdef
= self.mpropdef
2129 mpropdef
= mpropdef
.lookup_next_definition
(v
.mainmodule
, recv
.mtype
)
2132 if self.n_args
.n_exprs
.is_empty
then
2133 args
= v
.frame
.arguments
2135 args
= v
.varargize
(mpropdef
, signaturemap
, recv
, self.n_args
.n_exprs
)
2136 if args
== null then return null
2139 var res
= v
.call
(mpropdef
, args
)
2144 redef class ANewExpr
2147 var mtype
= v
.unanchor_type
(self.recvtype
.as(not null))
2148 var recv
: Instance = new MutableInstance(mtype
)
2149 v
.init_instance
(recv
)
2150 var callsite
= self.callsite
2151 if callsite
== null then return recv
2153 var args
= v
.varargize
(callsite
.mpropdef
, callsite
.signaturemap
, recv
, self.n_args
.n_exprs
)
2154 if args
== null then return null
2155 var res2
= v
.callsite
(callsite
, args
)
2156 if res2
!= null then
2157 #self.debug("got {res2} from {mproperty}. drop {recv}")
2164 redef class AAttrExpr
2167 var recv
= v
.expr
(self.n_expr
)
2168 if recv
== null then return null
2169 if recv
.mtype
isa MNullType then fatal
(v
, "Receiver is null")
2170 var mproperty
= self.mproperty
.as(not null)
2171 return v
.read_attribute
(mproperty
, recv
)
2175 redef class AAttrAssignExpr
2178 var recv
= v
.expr
(self.n_expr
)
2179 if recv
== null then return
2180 if recv
.mtype
isa MNullType then fatal
(v
, "Receiver is null")
2181 var i
= v
.expr
(self.n_value
)
2182 if i
== null then return
2183 var mproperty
= self.mproperty
.as(not null)
2184 v
.write_attribute
(mproperty
, recv
, i
)
2188 redef class AAttrReassignExpr
2191 var recv
= v
.expr
(self.n_expr
)
2192 if recv
== null then return
2193 if recv
.mtype
isa MNullType then fatal
(v
, "Receiver is null")
2194 var value
= v
.expr
(self.n_value
)
2195 if value
== null then return
2196 var mproperty
= self.mproperty
.as(not null)
2197 var attr
= v
.read_attribute
(mproperty
, recv
)
2198 var res
= v
.callsite
(reassign_callsite
, [attr
, value
])
2200 v
.write_attribute
(mproperty
, recv
, res
)
2204 redef class AIssetAttrExpr
2207 var recv
= v
.expr
(self.n_expr
)
2208 if recv
== null then return null
2209 if recv
.mtype
isa MNullType then fatal
(v
, "Receiver is null")
2210 var mproperty
= self.mproperty
.as(not null)
2211 return v
.bool_instance
(v
.isset_attribute
(mproperty
, recv
))
2215 redef class AVarargExpr
2218 return v
.expr
(self.n_expr
)
2222 redef class ANamedargExpr
2225 return v
.expr
(self.n_expr
)
2229 redef class ADebugTypeExpr