rstm 0.1.6

This crate focuses on building concrete implementations for Turing Machines.
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

/*
    Appellation: tmh <example>
    Created At: 2025.09.03:21:59:56
    Contrib: @FL03
*/
extern crate rstm;

use rstm::{MovingHead, Program, program};

fn main() -> rstm::Result<()> {
    // initialize the logger
    tracing_subscriber::fmt()
        .with_max_level(tracing::Level::TRACE)
        .with_target(false)
        .with_timer(tracing_subscriber::fmt::time::uptime())
        .init();
    // define some input for the machine
    let input = [0, 0, 0, 0, 1, 0, 1, 1, 0, 1];
    // initialize the state of the machine
    let initial_state: isize = 0;
    // define the Program for the machine
    let program: Program<isize, usize> = program! {
        #[default_state(initial_state)]
        rules: {
            (0, 0) -> Right(1, 0),
            (0, 1) -> Left(-1, 1),
            (1, 0) -> Right(1, 1),
            (1, 1) -> Right(0, 0),
            (-1, 0) -> Left(<isize>::MAX, 0),
            (-1, 1) -> Left(-1, 0),
        };
    };
    // optionally, export the program to a JSON file
    program.export_json("rstm/examples/example.program.json")?;
    // create a new instance of the machine
    let mut tm = MovingHead::tmh(program);
    // load the input into the machine tape
    tm.extend_tape(input);
    // execute the program
    tm.run()
}