2014-04-28 21:08:09 +02:00
|
|
|
module Vm
|
2014-05-02 07:02:25 +02:00
|
|
|
|
2014-05-13 16:06:42 +02:00
|
|
|
# Our virtual c-machine has a number of registers of a given size and uses a stack
|
2014-05-02 07:02:25 +02:00
|
|
|
# So much so standard
|
|
|
|
# But our machine is oo, meaning that the register contents is typed.
|
|
|
|
# Off course current hardware does not have that (a perceived issue), but for our machine we pretend.
|
|
|
|
# So internally we have at least 8 word registers, one of which is used to keep track of types*
|
|
|
|
# and any number of scratch registers
|
|
|
|
# but externally it's all Values (see there)
|
|
|
|
|
|
|
|
# * Note that register content is typed externally. Not as in mri, where int's are tagged. Floats can's
|
|
|
|
# be tagged and lambda should be it's own type, so tagging does not work
|
|
|
|
|
2014-05-03 14:13:44 +02:00
|
|
|
# A Machines main responsibility in the framework is to instantiate Instruction
|
2014-05-03 21:18:04 +02:00
|
|
|
|
2014-05-03 14:13:44 +02:00
|
|
|
# Value functions are mapped to machines by concatenating the values class name + the methd name
|
2014-05-13 15:24:19 +02:00
|
|
|
# Example: IntegerValue.plus( value ) -> Machine.signed_plus (value )
|
2014-05-02 07:02:25 +02:00
|
|
|
|
2014-05-03 21:18:04 +02:00
|
|
|
# Also, shortcuts are created to easily instantiate Instruction objects. The "standard" set of instructions
|
|
|
|
# (arm-influenced) provides for normal operations on a register machine,
|
|
|
|
# Example: pop -> StackInstruction.new( {:opcode => :pop}.merge(options) )
|
|
|
|
# Instructions work with options, so you can pass anything in, and the only thing the functions does
|
|
|
|
# is save you typing the clazz.new. It passes the function name as the :opcode
|
|
|
|
|
2014-05-13 16:06:42 +02:00
|
|
|
class CMachine
|
2014-05-02 07:02:25 +02:00
|
|
|
|
2014-05-03 14:13:44 +02:00
|
|
|
# hmm, not pretty but for now
|
|
|
|
@@instance = nil
|
|
|
|
|
2014-05-02 07:02:25 +02:00
|
|
|
attr_reader :registers
|
|
|
|
attr_reader :scratch
|
|
|
|
attr_reader :pc
|
|
|
|
attr_reader :stack
|
|
|
|
# is often a pseudo register (ie doesn't support move or other operations).
|
|
|
|
# Still, using if to express tests makes sense, not just for
|
|
|
|
# consistency in this code, but also because that is what is actually done
|
|
|
|
attr_reader :status
|
2014-05-03 14:13:44 +02:00
|
|
|
|
2014-05-14 09:47:30 +02:00
|
|
|
# conditions specify all the possibilities for branches. Branches are b + condition
|
|
|
|
# Example: beq means brach if equal.
|
|
|
|
# :al means always, so bal is an unconditional branch (but b() also works)
|
|
|
|
CONDITIONS = [ :al , :eq , :ne , :lt , :le, :ge, :gt , :cs , :mi , :hi , :cc , :pl, :ls , :vc , :vs ]
|
2014-05-03 21:18:04 +02:00
|
|
|
|
|
|
|
# here we create the shortcuts for the "standard" instructions, see above
|
|
|
|
# Derived machines may use own instructions and define functions for them if so desired
|
|
|
|
def initialize
|
|
|
|
[:push, :pop].each do |inst|
|
2014-05-18 10:11:26 +02:00
|
|
|
define_instruction_one(inst , StackInstruction)
|
2014-05-03 21:18:04 +02:00
|
|
|
end
|
|
|
|
[:adc, :add, :and, :bic, :eor, :orr, :rsb, :rsc, :sbc, :sub].each do |inst|
|
2014-05-18 11:18:57 +02:00
|
|
|
define_instruction_three(inst , LogicInstruction)
|
2014-05-03 21:18:04 +02:00
|
|
|
end
|
|
|
|
[:mov, :mvn].each do |inst|
|
2014-05-18 11:30:49 +02:00
|
|
|
define_instruction_two(inst , MoveInstruction)
|
2014-05-03 21:18:04 +02:00
|
|
|
end
|
|
|
|
[:cmn, :cmp, :teq, :tst].each do |inst|
|
2014-05-18 10:11:26 +02:00
|
|
|
define_instruction_two(inst , CompareInstruction)
|
2014-05-03 21:18:04 +02:00
|
|
|
end
|
|
|
|
[:strb, :str , :ldrb, :ldr].each do |inst|
|
2014-05-18 10:11:26 +02:00
|
|
|
define_instruction_one(inst , MemoryInstruction)
|
2014-05-03 21:18:04 +02:00
|
|
|
end
|
2014-05-14 09:47:30 +02:00
|
|
|
[:b, :call , :swi].each do |inst|
|
2014-05-18 10:11:26 +02:00
|
|
|
define_instruction_one(inst , CallInstruction)
|
2014-05-14 09:47:30 +02:00
|
|
|
end
|
|
|
|
# create all possible brach instructions, but the CallInstruction demangles the
|
|
|
|
# code, and has opcode set to :b and :condition_code set to the condition
|
|
|
|
CONDITIONS.each do |suffix|
|
2014-05-18 10:11:26 +02:00
|
|
|
define_instruction_one("b#{suffix}".to_sym , CallInstruction)
|
|
|
|
define_instruction_one("call#{suffix}".to_sym , CallInstruction)
|
2014-05-03 21:18:04 +02:00
|
|
|
end
|
|
|
|
end
|
|
|
|
|
|
|
|
def create_method(name, &block)
|
|
|
|
self.class.send(:define_method, name , &block)
|
|
|
|
end
|
|
|
|
|
|
|
|
|
2014-05-03 14:13:44 +02:00
|
|
|
def self.instance
|
|
|
|
@@instance
|
|
|
|
end
|
|
|
|
def self.instance= machine
|
|
|
|
@@instance = machine
|
|
|
|
end
|
2014-05-19 10:28:13 +02:00
|
|
|
def class_for clazz
|
|
|
|
c_name = clazz.name
|
|
|
|
my_module = self.class.name.split("::").first
|
|
|
|
clazz_name = clazz.name.split("::").last
|
|
|
|
if(my_module != Vm )
|
|
|
|
module_class = eval("#{my_module}::#{clazz_name}") rescue nil
|
|
|
|
clazz = module_class if module_class
|
|
|
|
end
|
|
|
|
clazz
|
|
|
|
end
|
|
|
|
|
2014-05-14 09:47:30 +02:00
|
|
|
private
|
|
|
|
#defining the instruction (opcode, symbol) as an given class.
|
|
|
|
# the class is a Vm::Instruction derived base class and to create machine specific function
|
|
|
|
# an actual machine must create derived classes (from this base class)
|
|
|
|
# These instruction classes must follow a naming pattern and take a hash in the contructor
|
|
|
|
# Example, a mov() opcode instantiates a Vm::MoveInstruction
|
|
|
|
# for an Arm machine, a class Arm::MoveInstruction < Vm::MoveInstruction exists, and it will
|
|
|
|
# be used to define the mov on an arm machine.
|
|
|
|
# This methods picks up that derived class and calls a define_instruction methods that can
|
|
|
|
# be overriden in subclasses
|
2014-05-18 10:11:26 +02:00
|
|
|
def define_instruction_one(inst , clazz , defaults = {} )
|
2014-05-19 10:28:13 +02:00
|
|
|
clazz = self.class_for(clazz)
|
2014-05-18 10:11:26 +02:00
|
|
|
create_method(inst) do |first , options = nil|
|
|
|
|
options = {} if options == nil
|
|
|
|
options.merge defaults
|
|
|
|
options[:opcode] = inst
|
|
|
|
clazz.new(first , options)
|
|
|
|
end
|
|
|
|
end
|
|
|
|
|
|
|
|
# same for two args (left right, from to etc)
|
|
|
|
def define_instruction_two(inst , clazz , defaults = {} )
|
2014-05-19 10:28:13 +02:00
|
|
|
clazz = self.class_for(clazz)
|
2014-05-18 11:18:57 +02:00
|
|
|
create_method(inst) do |left ,right , options = nil|
|
2014-05-18 10:11:26 +02:00
|
|
|
options = {} if options == nil
|
|
|
|
options.merge defaults
|
|
|
|
options[:opcode] = inst
|
2014-05-18 11:18:57 +02:00
|
|
|
clazz.new(left , right ,options)
|
|
|
|
end
|
|
|
|
end
|
|
|
|
|
|
|
|
# same for three args (result = left right,)
|
|
|
|
def define_instruction_three(inst , clazz , defaults = {} )
|
2014-05-19 10:28:13 +02:00
|
|
|
clazz = self.class_for(clazz)
|
2014-05-18 11:18:57 +02:00
|
|
|
create_method(inst) do |result , left ,right , options = nil|
|
|
|
|
options = {} if options == nil
|
|
|
|
options.merge defaults
|
|
|
|
options[:opcode] = inst
|
|
|
|
clazz.new(result, left , right ,options)
|
2014-05-18 10:11:26 +02:00
|
|
|
end
|
|
|
|
end
|
2014-04-28 21:08:09 +02:00
|
|
|
end
|
|
|
|
end
|