stack-vm 0.2.0

A generic, reusable, stack-based virtual machine.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115

//! An Arithmetic Machine.
//!
//! This module contains an example of a basic calculator and tests which
//! verify it's output.

use super::super::*;

/// Pushes an piece of data from the data section onto the operand stack.
fn push(machine: &mut Machine<f64>, args: &[usize]) {
    let arg = *machine.get_data(args[0]);
    machine.operand_push(arg);
}

/// Pops two operands off the top of the stack, adds them together and
/// pushes the result back onto the stack.
fn add(machine: &mut Machine<f64>, _args: &[usize]) {
    let rhs = machine.operand_pop();
    let lhs = machine.operand_pop();
    machine.operand_push(lhs + rhs);
}

/// Pops two operands off the top of the stack, subtracts the first from the
/// second and pushes the result back onto the stack.
fn sub(machine: &mut Machine<f64>, _args: &[usize]) {
    let rhs = machine.operand_pop();
    let lhs = machine.operand_pop();
    machine.operand_push(lhs - rhs);
}

/// Pops two operands off the top of the stack, divides the first from the
/// second and pushes the result back onto the stack.
fn div(machine: &mut Machine<f64>, _args: &[usize]) {
    let rhs = machine.operand_pop();
    let lhs = machine.operand_pop();
    machine.operand_push(lhs / rhs);
}

/// Pops two operands off the top of the stack, multiples them together and
/// pushes the result back onto the stack.
fn mult(machine: &mut Machine<f64>, _args: &[usize]) {
    let rhs = machine.operand_pop();
    let lhs = machine.operand_pop();
    machine.operand_push(lhs * rhs);
}

/// Build an instruction table based on the instructions outlined above.
fn instruction_table() -> InstructionTable<f64> {
    let mut it = InstructionTable::new();
    it.insert(Instruction::new(0, "push", 1, push));
    it.insert(Instruction::new(1, "add",  0, add));
    it.insert(Instruction::new(2, "sub",  0, sub));
    it.insert(Instruction::new(3, "div",  0, div));
    it.insert(Instruction::new(4, "mult", 0, mult));
    it
}

#[test]
fn addition_example() {
    let it = instruction_table();
    let mut builder: Builder<f64> = Builder::new(&it);
    builder.push("push", vec![2.0]);
    builder.push("push", vec![3.0]);
    builder.push("add",  vec![]);
    builder.push("push", vec![4.0]);
    builder.push("add",  vec![]);
    let constants: WriteManyTable<f64> = WriteManyTable::new();
    let machine = Machine::from_builder(builder, &constants);
    let mut machine = Machine::run(machine);
    let result = machine.operand_pop();
    assert_eq!(result, 9.0);
}

#[test]
fn subtraction_example() {
    let it = instruction_table();
    let mut builder: Builder<f64> = Builder::new(&it);
    builder.push("push", vec![3.0]);
    builder.push("push", vec![4.0]);
    builder.push("add",  vec![]);
    builder.push("push", vec![2.0]);
    builder.push("sub",  vec![]);
    let constants: WriteManyTable<f64> = WriteManyTable::new();
    let machine = Machine::from_builder(builder, &constants);
    let mut machine = Machine::run(machine);
    let result = machine.operand_pop();
    assert_eq!(result, 5.0);
}

#[test]
fn division_example() {
    let it = instruction_table();
    let mut builder: Builder<f64> = Builder::new(&it);
    builder.push("push", vec![3.0]);
    builder.push("push", vec![4.0]);
    builder.push("div",  vec![]);
    let constants: WriteManyTable<f64> = WriteManyTable::new();
    let machine = Machine::from_builder(builder, &constants);
    let mut machine = Machine::run(machine);
    let result = machine.operand_pop();
    assert_eq!(result, 0.75);
}

#[test]
fn multiplication_example() {
    let it = instruction_table();
    let mut builder: Builder<f64> = Builder::new(&it);
    builder.push("push", vec![3.0]);
    builder.push("push", vec![4.0]);
    builder.push("mult", vec![]);
    let constants: WriteManyTable<f64> = WriteManyTable::new();
    let machine = Machine::from_builder(builder, &constants);
    let mut machine = Machine::run(machine);
    let result = machine.operand_pop();
    assert_eq!(result, 12.0);
}