Random Access Machine implemented in python.
Project description
random-access-machine
Random Access Machine implemented in python.
RAM is an abstract machine that is turing complete and can compute any partial recursive function. Find out more here https://en.wikipedia.org/wiki/Random-access_machine
Its more advanced brother is called While Machine and you can find its implementation here https://github.com/GabrieleMaurina/while-machine
Install
Run inside terminal:
python -m pip install random-access-machine
Usage
To execute a ram source file:
python -m ram <ram source file> <integer input>
To import it in your script:
from ram import RAM
data = 4
program = 'inc 0'
ram = RAM()
result = ram.compute(program, data)
print(result) # 1
How it works
A ram machine has infinite registers numbered from 0, 1, 2..., the input is loaded on register 1 before the execution starts, the output is taken from register 0 when the execution ends.
Instructions:
A ram machine supports only 3 basic instructions:
Increment register k by 1:
inc k
Decrement register k by 1:
dec k
Jump to instruction i if register k is zero:
jz k i
Example
An example program that will double whatever input you give to the machine:
jz 1 6
inc 0
inc 0
dec 1
jz 2 1
dec 1
Compile While
It is possible to compile a While program into a Ram program using the method compile_ram of the class WhileMachine. You can find an implementation of the while machine here https://github.com/GabrieleMaurina/while-machine
Project details
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
Built Distribution
Hashes for random-access-machine-1.0.1.tar.gz
Algorithm | Hash digest | |
---|---|---|
SHA256 | f4282b706a253b4e02ba6792aa71eaafc59411cb22dea72d34a2b96d3f5781f5 |
|
MD5 | 8d54efb17864e0b01715e2a941c8aa60 |
|
BLAKE2b-256 | f39910ee88dd4352b2773d76c5f899ce528939d4aa32e1851cb12e5b94ec546e |
Hashes for random_access_machine-1.0.1-py3-none-any.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 7a6cc3d951f3c88d1e7cc2333e5f79bad0e14d623a02121238c247f4ba2c3c65 |
|
MD5 | 0c252b931c7bc38710fc3e921d7e0608 |
|
BLAKE2b-256 | ae2aef9266165bf669ec511980abd1df272a4e4893a39f81b746f1e3559af3a7 |