Crate fractran

Source
Expand description

A Fractran interpreter written in Rust.

Modules§

frac
A representation of a fraction used in Fractran program execution.
primebasis
Defines a type that behaves like a natural number but is stored in factorized form for computational efficiency when executing Fractran programs.
program
Provides a struct to represent program in Fractran, represented as a list of fractions.

Structs§

PRIMES
The list of the first MAX_REGS primes, generated at run time from MAX_REGS and then saved for all future uses.

Constants§

MAX_REGS
N, where the nth prime is the largest one allowed as a factor of an input: intuitively, the number of registers the program can read and write to. For a value of 1000, this means that the first number that cannot be expressed is 7927.