#simulator #interpreter #computation #debugging #urm #theoretical-cs

app urm-sim

A parser and interpreter for Unlimited Register Machine (URM) programs

5 stable releases

new 1.1.1 Nov 21, 2024
1.0.2 Nov 20, 2024

#223 in Development tools

Download history

111 downloads per month

MIT license

25KB
531 lines

URM Simulator in Rust

Crates.io

A simulator for Unlimited Register Machine (URM) programs, implemented in Rust.

Installation

Install the CLI using Cargo:

cargo install urm-sim

Usage

urm-sim [--debug] <FILE> <INPUTS...>

Arguments:

  • <FILE> Path to the URM program file
  • <INPUTS...> Input values for the program's registers

Options:

  • -d, --debug Enable debug mode to see step-by-step execution
  • -h, --help Print help
  • -V, --version Print version

URM Program Syntax

URM programs consists of a input declaration, a sequence of 6 available instructions, and an output declaration:

in(R1, R2) # Input registers declaration
R1++; # Increment register
R2--; # Decrement register
R3 = 0; # Set register to zero
if R1 == 0 goto 6; # Conditional jump if register equals zero
if R2 != 0 goto 2; # Conditional jump if register is not zero
goto 1; # Unconditional jump
out(R1) # Output register declaration

Examples

Addition program (urm-programs/add.urm):

in(R1, R2)
if R2 == 0 goto 5;
R2--;
R1++;
goto 1;
out(R1)

Run the addition program:

urm-sim urm-programs/add.urm 5 3

Debug mode:

urm-sim urm-programs/add.urm 5 3 --debug

License

MIT

Dependencies

~11–21MB
~314K SLoC