Skip to content

Latest commit

 

History

History
883 lines (621 loc) · 31.2 KB

Tutorial.md

File metadata and controls

883 lines (621 loc) · 31.2 KB

Tutorial

This tutorial will show you how to use LRVM and associated tools to run and debug a VM.

The final code can be found in the examples/hello_world directory.

Table of contents

0. Preparing a Rust project

First, create a new cargo project and add lrvm, lrvm_aux and lrvm_tools as dependencies. Also add the rand crate dependency as we will use it to generate pseudo-unique identifiers.

1. Setting up the VM

It's time to create our VM. In the src/main.rs file, let's prepare the motherboard that will receive the components:

use lrvm::board::MotherBoard;

fn main() {
    let motherboard = MotherBoard::new(vec![
        // TODO
    ]);
}

Now we have to choose the components we want to connect to the motherboard. We first need a BootROM, which is a read-only memory that will contain our program's instructions.

As we will not be able to access the components once the motherboard has been created, we need to prepare the data we will put in the BootROM first. For now, let's put that aside and create an empty storage.

Because it's easier to work with easy-to-memorize addresses, we will make our BootROM 0x1000 bytes long. This means that, while our program is shorter than this size, the start address of the next component will always be 0x1000 if we map them contiguously in the memory.

We also need to choose an hardware identifier for each component, which is a 64-bit-long identifier that is unique to each component - we must not have any duplicate. The de-facto way for this is to generate random unique identifiers, but as that's a bit complex we'll simply generate pseudo-unique identifiers using the rand crate, the chances of getting a collision with as few components as we'll have being extremely low.

use rand::Rng;
use lrvm::board::{MotherBoard, Bus};
use lrvm_aux::storage::BootROM;
use lrvm_aux::display::BufferedDisplay;

fn main() {
    let mut rng = rand::thread_rng();

    let components: Vec<Box<dyn Bus>> = vec![
        Box::new(BootROM::with_size(vec![], 0x1000, rng.gen()).unwrap())
    ];

    let motherboard = MotherBoard::new(components);
}

We'll also need a writable memory to store informations, as the BootROM is read-only - which prevents us from rewriting our own program accidentally.

use rand::Rng;
use lrvm::board::{MotherBoard, Bus};
use lrvm_aux::storage::BootROM;
use volatile_mem::RAM;

fn main() {
    let mut rng = rand::thread_rng();

    let components: Vec<Box<dyn Bus>> = vec![
        Box::new(BootROM::with_size(vec![], 0x1000, rng.gen()).unwrap()),
        Box::new(RAM::new(0x1000, rng.gen()).unwrap())
    ];

    let motherboard = MotherBoard::new(components);
}

Finally, we'll add a small display component called a buffered display. The concept is pretty simple: we write the bytes to display in a buffer, then ask the component to display the buffer's content.

use rand::Rng;
use lrvm::board::{MotherBoard, Bus};
use lrvm_aux::storage::BootROM;
use volatile_mem::RAM;
use lrvm_aux::display::BufferedDisplay;

fn main() {
    let mut rng = rand::thread_rng();

    let components: Vec<Box<dyn Bus>> = vec![
        Box::new(BootROM::with_size(vec![], 0x1000, rng.gen()).unwrap()),
        Box::new(RAM::new(0x1000, rng.gen()).unwrap()),
        Box::new(BufferedDisplay::new(0x100, Box::new(
            |string| println!("[Display] {}", string.unwrap_or("<invalid UTF-8 input received>"))
        ), rng.gen()).unwrap())
    ];

    let motherboard = MotherBoard::new(components);
}

Our motherboard is now ready. But we still have a thing to do: prepare our program.

2. Prepare the program

LRVM uses a small assembly language called LASM (Lightweight Assembly). We'll start by making a simple program that displays Hello, world!.

So, we first need to encode the message in our program. A first method is to check what bytes Hello, world! is made of and write these bytes directly in our assembly program. But that's tricky, and we'll not be able to change this message easily later.

So we'll use a simple directive called #d, provided by the assembling library LRVM uses under the hood, CustomASM.

Let's make a label that contains the message:

message:
    #d "Hello, world!"

We will copy the message's bytes, one by one, to the display's buffer. This means we also need to know when we reached the end of the message. The easiest way is to simply put a 0x00000000 value at the end of the message:

message:
    #d "Hello, world!"
    #d64 0

Here, we put two words of zeroes, as the first one may be unaligned with our message.

To copy the bytes, we'll need to write the message's address in the CPU's registers:

main:
    ; ac0 = address computation 0
    ; message = address of the "message" label
    cpy ac0, message

We also need to know the address of the display's buffer:

main:
    cpy ac0, message
    cpy ac1, 0x2000 ; Address of the buffer

Because our writing instruction cannot take literal addresses higher than 0xFF, we'll also put the address of the buffer's last word (in which we write the action we want the display to perform) in ac2:

main:
    cpy ac0, message
    cpy ac1, 0x2000
    cpy ac2, 0x2100 - 0x04

Alright. Now we will write the loop that copies the bits. Just after our main label, we can make a local label - a label that is only available inside the label it is declared in -. Let's call it .copy_byte.

The first thing we need to do is to read the current byte from the message to a register, a0 (a stands for arithmetic). This can be achieved using the lsa instruction, which takes the destination register, the register containing the address to read, and a value to add to the provided address.

.copy_byte:
    lsa a0, ac0, 0

If the read word is equal to 0x00000000, we reached the end of the message, so we can stop reading. We can do this comparison using the cmp instruction:

.copy_byte:
    lsa a0, ac0, 0
    cmp a0, 0

This instruction substracts the second value to the first, and sets the CPU's arithmetic flags. As we want to check if our value is equal to 0, we simply need to check if the zero flag (ZF) is set: if a0 - 0 = 0, this means a0 = 0.

.copy_byte:
    lsa a0, ac0, 0
    cmp a0, 0
    if zf

But we're lucky! There is an alias for if zf that makes it more readable, ifeq. It does exactly the same thing (in fact it results in the same machine code), but it's more easy to read.

.copy_byte:
    lsa a0, ac0, 0
    cmp a0, 0

    ifeq

If the values are equal, we will jump to a new local label called .display, which asks the display to print the buffer's content.

.copy_byte:
    lsa a0, ac0, 0
    cmp a0, 0

    ifeq
    jp .display

The if instructions only run the instruction below them if the specified flag is set. This means that, if the ZF flag is not set (so if a0 is not equal to 0x00000000), our jp instruction won't be run and the program won't jump. Which means the instructions we'll put below jp will be run in turn.

So the first thing we'll do in this case is to write the read word to the display's buffer:

.copy_byte:
    lsa a0, ac0, 0
    cmp a0, 0

    ifeq
    jp .display

    wsa ac1, 0, a0

Then, we'll increment ac0 (which contains the address of the word to read) and ac1 (which contains the address to write at) by 4, as we write words (groups of 4 bytes) and not single bytes.

.copy_byte:
    lsa a0, ac0, 0
    cmp a0, 0

    ifeq
    jp .display

    wsa ac1, 0, a0

    add ac0, 4
    add ac1, 4

And finally, we loop to .copy_byte:

.copy_byte:
    lsa a0, ac0, 0
    cmp a0, 0

    ifeq
    jp .display

    wsa ac1, 0, a0

    add ac0, 4
    add ac1, 4

    jp .copy_byte

Finally, let's make the .display label. To ask a buffered display to print its content, we need to write 0xAA at its very last word:

.display:
    ; We set the value of `ac2` to the address of the buffered display's last word at the beginning of `main:`
    wsa ac2, 0, 0xAA

If we stop here, the program will continue to execute instructions later on. Which means it will reach the message: label, which contains not instructions but characters, which will be interpreted as (invalid) instructions by the CPU. In best case, this will result in an exception and make our program go back to its beginning, but in the worst the program will simply run invalid instructions.

Apart from this, we also need to indicate the VM our program is finished. So, to achieve both of these goals, we add a simple halt instructions, which stops the CPU.

.display:
    wsa ac2, 0, 0xAA
    halt

Now, let's choose the labels' order. In fact, we don't have much choice: main: is the entrypoint of our program, and as the CPU always starts reading instructions at address 0x00000000, we need to put it first. Or we can put it at another place and write a jp instruction at the very beginning, but there's no point to do this here.

This gives us the following, final program:

main:
    cpy ac0, message
    cpy ac1, 0x2000
    cpy ac2, 0x2100 - 0x04

.copy_byte:
    lsa a0, ac0, 0
    cmp a0, 0

    ifeq
    jp .display

    wsa ac1, 0, a0

    add ac0, 4
    add ac1, 4

    jp .copy_byte

.display:
    wsa ac2, 0, 0xAA
    halt

message:
    #d "Hello, world!"
    #d64 0

Hurray! Now it's time to run it!

3. Starting up the VM

Let's take back our previous Rust code:

// import statements

fn main() {
    let mut rng = rand::thread_rng();

    let components: Vec<Box<dyn Bus>> = vec![
        Box::new(BootROM::with_size(vec![], 0x1000, rng.gen()).unwrap()),
        Box::new(RAM::new(0x1000, rng.gen()).unwrap()),
        Box::new(BufferedDisplay::new(0x100, Box::new(
            |string| println!("[Display] {}", string.unwrap_or("<invalid UTF-8 input received>"))
        ), rng.gen()).unwrap())
    ];

    let motherboard = MotherBoard::new(components);
}

We now need to map the components to memory in order for our program to be able to read and write to them.

We could map each component one by one, but the easiest way is to ask the memory to map each component contiguously, in order. We can achieve this using the .map_contiguous method:

fn main() {
    // ...

    // The '.map' method requires the motherboard variable to be declared as mutable
    let mut motherboard = MotherBoard::new(components);

    motherboard.map(|mut mem| {
        // We ask the memory to map all components contiguously
        mem.map_contiguous(0x0000_0000, [ 0, 1, 2 ]).mapping.unwrap();
    });
}

By default, the CPU is in a "halted" state, meaning it won't do anything if we ask it to run instructions. So, we first need to "wake" him up, by asking the motherboard to send a reset signal to all components. That will also force all connected components to initialize.

fn main() {
    // ...
    let mut motherboard = MotherBoard::new(components);

    motherboard.map(|mut mem| {
        // We ask the memory to map all components contiguously
        mem.map_contiguous(0x0000_0000, [ 0, 1, 2 ]).mapping.unwrap();
    });

    motherboard.reset();
}

Great! Now we can run our program by getting a reference to the CPU and asking it to run instructions until it halts, which will happen when it encounters our halt instruction.

fn main() {
    // ...
    let mut motherboard = MotherBoard::new(components);

    motherboard.map(|mut mem| {
        // We ask the memory to map all components contiguously
        mem.map_contiguous(0x0000_0000, [ 0, 1, 2 ]).mapping.unwrap();
    });

    let cpu = motherboard.cpu();

    while !cpu.halted() {
        cpu.next().unwrap();
    }
}

The .unwrap() makes our program panic if an exception occurred. This is better than leaving the VM run in an invalid state, as our program is not supposed to generate any exception - so if one happens, we better look at it.

We now have this code:

fn main() {
    let mut rng = rand::thread_rng();

    let components: Vec<Box<dyn Bus>> = vec![
        Box::new(BootROM::with_size(vec![], 0x1000, rng.gen()).unwrap()),
        Box::new(RAM::new(0x1000, rng.gen()).unwrap()),
        Box::new(BufferedDisplay::new(0x100, Box::new(
            |string| println!("[Display] {}", string.unwrap_or("<invalid UTF-8 input received>"))
        ), rng.gen()).unwrap())
    ];

    let mut motherboard = MotherBoard::new(components);

    motherboard.map(|mut mem| {
        mem.map_contiguous(0x0000_0000, [ 0, 1, 2 ]).mapping.unwrap();
    });

    motherboard.reset();

    let cpu = motherboard.cpu();

    while !cpu.halted() {
        cpu.next().unwrap();
    }
}

If you try to run this program, the VM will run undefinitely and nothing will be displayed. Why? Because our BootROM is still empty, and so the CPU will encounter an exception (0x00 is not a valid instruction, but it's the first word it will read from the BootROM). This will make him jump to the exception vector, which is the address written in the ev register, that indicates the CPU where to jump after an exception occurred so the program can handle it.

But as we didn't use any exception handling, this will make the CPU jump to the default value of ev, which is 0x00000000 - the start address of the BootROM. This is an infinite loop: the CPU reads this address, finds an unknown instruction, jumps to the address provided by ev, which is the same that caused the error.

So, let's now prepare our BootROM. First, create in the same directory as your main.rs file a source file named display.lasm, and put inside the assembly program we made.

We'll now be able to call LRVM's assembler to generate machine code from our source file. This can be achieved this way:

// ...
use lrvm_tools::lasm::assemble_words;

fn main() {
    let program = assemble_words(include_str!("display.lasm"))
        .unwrap_or_else(|err| panic!("Failed to assemble demo program: {}", err));

    // ...
}

The assemble_words function generates a list of machine code words (more specifically, a Vec<u32>) from our source file. If the source file is invalid, our program will panic and display the error (CustomASM has an excellent error output so it'll be easy to figure what the error is).

Now our program is assembled, we can put it in our BootROM:

// ...

fn main() {
    let program = assemble_words(include_str!("display.lasm"))
        .unwrap_or_else(|err| panic!("Failed to assemble demo program: {}", err));

    let mut rng = rand::thread_rng();

    let components: Vec<Box<dyn Bus>> = vec![
        Box::new(BootROM::with_size(program /* <- HERE */, 0x1000, rng.gen()).unwrap()),
        // ...
    ];

    // ...
}

And our BootROM is ready! The final code is:

use rand::Rng;
use lrvm::board::{MotherBoard, Bus};
use lrvm_aux::storage::BootROM;
use volatile_mem::RAM;
use lrvm_aux::display::BufferedDisplay;
use lrvm_tools::lasm::assemble_words;

fn main() {
    let program = assemble_words(include_str!("display.lasm"))
        .unwrap_or_else(|err| panic!("Failed to assemble demo program: {}", err));

    let mut rng = rand::thread_rng();

    let components: Vec<Box<dyn Bus>> = vec![
        Box::new(BootROM::with_size(program, 0x1000, rng.gen()).unwrap()),
        Box::new(RAM::new(0x1000, rng.gen()).unwrap()),
        Box::new(BufferedDisplay::new(0x100, Box::new(
            |string| println!("[Display] {}", string.unwrap_or("<invalid UTF-8 input received>"))
        ), rng.gen()).unwrap())
    ];

    let mut motherboard = MotherBoard::new(components);

    motherboard.map(|mut mem| {
        mem.map_contiguous(0x0000_0000, [ 0, 1, 2 ]).mapping.unwrap();
    });

    motherboard.reset();

    let cpu = motherboard.cpu();

    while !cpu.halted() {
        cpu.next().unwrap();
    }
}

If you run this program, you should see after a little while a [Display] Hello, world! message appear. This can take several seconds as we assemble the source LASM code before actually starting the VM.

Adding a little more output

In order to know exactly what our program is doing, and display most errors, we can add some debug instructions.

First, let's add println!() statements to indicate what our program is doing at keypoints:

  • When assembling the source LASM code ;
  • When preparing the components and mapping the motherboard's memory ;
  • When starting the VM ;
  • When the VM stops.

We may also add a little code in our while !cpu.halted() { loop to indicate, if an exception happens, what was the faulty address as well as the exception code (they are all details in the architecture document).

We can simply replace our cpu.next(); line by:

    // ...
    cpu.next().expect(&format!("Exception occurred at address {:#010X}", cpu.regs.pc));
    // ...

As the pc registers contains the current instruction. But that wouldn't work, as when an exception occurrs, the CPU instantly jumps to the exception vector, so we would always get the 0x00000000 address in our debug output.

The solution is to get the value of pc before asking the CPU to run the instruction, as the register contains the address of the instruction that is going to be run on the next CPU cycle. Which leads us to the following code:

    // ...
    let was_at = cpu.regs.pc;
    cpu.next().expect(&format!("Exception occurred at address {:#010X}", was_at));
    // ...

Here is the final code:

use rand::Rng;
use lrvm::board::{MotherBoard, Bus};
use lrvm_aux::storage::BootROM;
use volatile_mem::RAM;
use lrvm_aux::display::BufferedDisplay;
use lrvm_tools::lasm::assemble_words;

fn main() {
    println!("> Assembling LASM code...");

    let program = assemble_words(include_str!("display.lasm"))
        .unwrap_or_else(|err| panic!("Failed to assemble demo program: {}", err));

    println!("> Preparing components and motherboard...");

    let mut rng = rand::thread_rng();

    let components: Vec<Box<dyn Bus>> = vec![
        Box::new(BootROM::with_size(program, 0x1000, rng.gen()).unwrap()),
        Box::new(RAM::new(0x1000, rng.gen()).unwrap()),
        Box::new(BufferedDisplay::new(0x100, Box::new(
            |string| println!("[Display] {}", string.unwrap_or("<invalid UTF-8 input received>"))
        ), rng.gen()).unwrap())
    ];

    let mut motherboard = MotherBoard::new(components);

    motherboard.map(|mut mem| {
        mem.map_contiguous(0x0000_0000, [ 0, 1, 2 ]).mapping.unwrap();
    });

    motherboard.reset();

    println!("> Running the program...");

    let cpu = motherboard.cpu();

    while !cpu.halted() {
        let was_at = cpu.regs.pc;

        cpu.next();

        if cpu.regs.et != 0 {
            panic!("> Exception occurred at address {:#010X}", was_at);
        }
    }

    println!("> CPU halted.");
}

This gives us the following display when running our program:

> Assembling LASM code...
> Preparing components and motherboard...
> Running the program...
[Display] Hello, world!
> CPU halted.

Hurray! You can find this example in the examples/hello_world directory.

A note on performances

Always keep in mind that using cargo run will result in slow performances, as program is run in debug mode. While this may not have a huge impact on small programs, it will certainly have on very large programs.

To get the maximum performance, run your program with cargo run --release (if you want to prepare the program beforehand, cargo build --release).

On a small program like the one we made at the moment, the performances go from 31 milliseconds on an Intel Core i7-9700F (roughly equivalent to an Intel Core i7-9700K) in debug mode to only 3 in release mode. Although this is not perceivable by the end user, it's still a 10x improvement!

On larger programs like the benchmark example, the program takes a whole 43 secondes to complete in debug mode, versus 1.5 second in release mode. As you can see, the impact on performances depends from one program to another (the benchmark program using many instructions not greatly optimized in debug mode).

4. Using the native debugging tools

The lrvm_tools crate also provides useful debugging tools for LRVM in its lrvm_tools::debug module. For instance, the prepare_vm function takes a list of components and returns a fully-ready motherboard, with contiguously-mapped memory and already reset components. It also displays in the console the memory mappings of each component, along with their hardware identifier.

To use it, we simply need to replace this part of the code:

// ...

fn main() {
    // ...
    let components: Vec<Box<dyn Bus>> = vec![
        Box::new(BootROM::with_size(program, 0x1000, rng.gen()).unwrap()),
        Box::new(RAM::new(0x1000, rng.gen()).unwrap()),
        Box::new(BufferedDisplay::new(0x100, Box::new(
            |string| println!("[Display] {}", string.unwrap_or("<invalid input received>"))
        ), rng.gen()).unwrap())
    ];

    let mut motherboard = MotherBoard::new(components);

    motherboard.map(|mut mem| {
        mem.map_contiguous(0x0000_0000, [ 0, 1, 2 ]).mapping.unwrap();
    });

    motherboard.reset();
    // ...

By this one:

// ...
use lrvm_tools::debug::prepare_vm;

fn main() {
    // ...
    let mut motherboard = prepare_vm(vec![
        Box::new(BootROM::with_size(program, 0x1000, rng.gen()).unwrap()),
        Box::new(RAM::new(0x1000, rng.gen()).unwrap()),
        Box::new(BufferedDisplay::new(0x100, Box::new(
            |string| println!("[Display] {}", string.unwrap_or("<invalid input received>"))
        ), rng.gen()).unwrap())
    ]);
    // ...

The output will be something like:

=> Component 0000 'BootROM                         ': ✓ 0x00000000 -> 0x00000FFF (HW ID: 0x67 2A 07 37 83 99 3A E3)
=> Component 0001 'Volatile Memory                 ': ✓ 0x00001000 -> 0x00001FFF (HW ID: 0x69 4F 8C B5 28 C3 72 42)
=> Component 0002 'Buffered Display                ': ✓ 0x00002000 -> 0x000020FF (HW ID: 0xF1 51 D3 C2 F4 91 DC AE)

The addresses are the component mapping's start and end address, and the HW ID is their hardware identifier (the unique identifier we generated using the rand crate).

We can also run the VM using the builtin run_vm tool, which we can use to display human-readable informations when an exception occurs or when the VM simply halts.

Let's replace this part:

// ...

fn main() {
    // ...
    let cpu = motherboard.cpu();

    while !cpu.halted() {
        let was_at = cpu.regs.pc;
        cpu.next().expect(&format!("Exception occurred at address {:#010X}", was_at));
    }
    // ...

By this one:

// ...
use lrvm_tools::debug::{run_vm, RunConfig};

fn main() {
  // ...
  run_vm(motherboard.cpu(), &RunConfig::halt_on_ex());
  // ...

If the VM halts normally, we will get a message like:

[lrvm] Cycle 0x00000025: CPU halted at address 0x00000030

But if one happens (let's say we replace the halt instruction by a #d64 0x00, which gives an invalid opcode of 0x00), we'll get something like:

[lrvm] Cycle 0x00000025: CPU halted at address 0x00000030 because of exception in supervisor mode: Unknown opcode 0x00

Which is a lot more readable than the old debug message we had in our previous version.

We now have the following code:

use rand::Rng;
use lrvm_aux::storage::BootROM;
use volatile_mem::RAM;
use lrvm_aux::display::BufferedDisplay;
use lrvm_tools::lasm::assemble_words;
use lrvm_tools::debug::{prepare_vm, run_vm, RunConfig};

fn main() {
    println!("> Assembling LASM code...");

    let program = assemble_words(include_str!("display.lasm"))
        .unwrap_or_else(|err| panic!("Failed to assemble demo program: {}", err));

    println!("> Preparing components and motherboard...");

    let mut rng = rand::thread_rng();

    let mut motherboard = prepare_vm(vec![
        Box::new(BootROM::with_size(program, 0x1000, rng.gen()).unwrap()),
        Box::new(RAM::new(0x1000, rng.gen()).unwrap()),
        Box::new(BufferedDisplay::new(0x100, Box::new(
            |string| println!("[Display] {}", string.unwrap_or("<invalid input received>"))
        ), rng.gen()).unwrap())
    ]);

    println!("> Running the program...");

    run_vm(motherboard.cpu(), &RunConfig::halt_on_ex());

    println!("> CPU halted.");
}

For comparison with the previous versions, this is what we get if we remove the println! statements:

// ...

fn main() {
    let program = assemble_words(include_str!("display.lasm"))
        .unwrap_or_else(|err| panic!("Failed to assemble demo program: {}", err));

    let mut rng = rand::thread_rng();

    let mut motherboard = prepare_vm(vec![
        Box::new(BootROM::with_size(program, 0x1000, rng.gen()).unwrap()),
        Box::new(RAM::new(0x1000, rng.gen()).unwrap()),
        Box::new(BufferedDisplay::new(0x100, Box::new(
            |string| println!("[Display] {}", string.unwrap_or("<invalid input received>"))
        ), rng.gen()).unwrap())
    ]);

    run_vm(motherboard.cpu(), &RunConfig::halt_on_ex());
}

We can even use the exec_vm function from the lrvm_tools::debug module as we don't do anything between the prepare_vm and the run_vm calls:

// ...

fn main() {
    let program = assemble_words(include_str!("display.lasm"))
        .unwrap_or_else(|err| panic!("Failed to assemble demo program: {}", err));

    let mut rng = rand::thread_rng();

    exec_vm(vec![
        Box::new(BootROM::with_size(program, 0x1000, rng.gen()).unwrap()),
        Box::new(RAM::new(0x1000, rng.gen()).unwrap()),
        Box::new(BufferedDisplay::new(0x100, Box::new(
            |string| println!("[Display] {}", string.unwrap_or("<invalid input received>"))
        ), rng.gen()).unwrap())
    ], &RunConfig::halt_on_ex());
}

Compared to our previous code:

// ...

fn main() {
    let program = assemble_words(include_str!("display.lasm"))
        .unwrap_or_else(|err| panic!("Failed to assemble demo program: {}", err));

    let mut rng = rand::thread_rng();

    let components: Vec<Box<dyn Bus>> = vec![
        Box::new(BootROM::with_size(program, 0x1000, rng.gen()).unwrap()),
        Box::new(RAM::new(0x1000, rng.gen()).unwrap()),
        Box::new(BufferedDisplay::new(0x100, Box::new(
            |string| println!("[Display] {}", string.unwrap_or("<invalid input received>"))
        ), rng.gen()).unwrap())
    ];

    let mut motherboard = MotherBoard::new(components);

    motherboard.map(|mut mem| {
        mem.map_contiguous(0x0000_0000, [ 0, 1, 2 ]).mapping.unwrap();
    });

    motherboard.reset();

    let cpu = motherboard.cpu();

    while !cpu.halted() {
        let was_at = cpu.regs.pc;
        cpu.next().expect(&format!("Exception occurred at address {:#010X}", was_at));
    }
}

5. Tips & traps

This section contains tips & tricks on LRVM.

Supervisor vs Userland

LRVM has two execution modes: supervisor and userland.

The former is the default one, with no limitation, while the second one can be enabled by setting the smt register to 1.

The userland mode has several limitations, and is designed to prevent programs from doing harm to the whole system when running unsafe programs. On a traditional operating systems, supervisor mode is designed for the kernel, and userland mode for the programs run by the end user.

The stack pointer

Each mode has its own stack pointer, which is used by four instructions: PUSH and POP, as well as CALL and RET.

There are three traps when using these instructions:

By default, the stack points to the 0x00000000 address, which is often the BootROM, meaning it will make the writing fail. Think to set the ssp (supervisor stack pointer) and if you use the userland mode the usp (userland stack pointer) registers at the beginning of your program.

The other trap is that pushing a value to the stack (with PUSH or CALL) doesn't increase the stack pointer by a word like you would expect, but instead decreases it. This means that, if ssp is set to 0x2000, pushing to it will update the register to 0x1FFD and not 0x2004. The same applies, in the reverse order, for popping values (with POP or RET).

Finally, when pushing / popping a value to / from the stack, the stack pointer is updated before performing the operation. This means that setting ssp to 0x2000 and pushing a value will write it to 0x1FFD instead of 0x2000. This may seem strange at first but is in reality very pratictal, as it usually allows you to set the stack pointer to a round address. For instance, if you have a RAM component (where you'll typically store your stack) mapped from 0x0000 with a length of 0x2000, it will go up to 0x1FFD, which means you'll set your stack pointer to 0x2000.

Debugging values

Debugging is difficult inside a VM, so to ease it up a bit you can use debug components such as BasicDebug, which is a very simple component designed to print boolean and numeric values as well as characters and strings in the console.

You can map it as an easy-to-remember address, such as 0xFFFFFF00 for instance, if it is not used for anything else in your application.

Resetting

The CPU as well as individual components can be reset using their .reset() method. Resetting the CPU will simply halt it, set all its registers to 0 (except smt which is set to 1) and reset its cycles counter.

Resetting a component is, if the component handles the signal correctly, setting it to the same state it was when it was initially created.

It's also possible to reset the motherboard using the same method name, which will reset the CPU as well as every single auxiliary components.

Note that halting the CPU does not reset it! Reset is only needed to make the CPU start again after halting, or to make it start for the first time after the VM was created, but halting is not resetting!

Dropping components

Some components may run some tasks in the background, which won't be stopped when halting. The components need to be dropped for them to be cleaned up (if they have a correct cleanup code), which needs to drop the motherboard instance.

The motherboard also exposes a drop() method to drop it directly.

6. Next?

After completing this tutorial, you can take a look at the architecture document, which describes exactly how the VM works: the registers, all LASM instructions, the MMU, etc.

You may also check the hardware document to learn how to make custom auxiliary components. It contains a small tutorial on how to make a basic asynchronous clock component.