strop

strop, the stochastic optimizer, written in Rust.

Like a compiler, strop generates assembly that computes a given function. But unlike a compiler, it generates assembly-language subroutines by a random search or a brute-force search.

Ancillary documents:

• LICENSE It's just the MIT license.
• Theory of operation High-level documentation explaining how strop works.

What it's for

To see what strop could be used for:

• opt optimizes an existing machine code function
• gen generates a Z80 function matching the Rust function, after a fashion compiling Rust to Z80.
• peephole discovers lacunae in the peephole optimizers and other constraints

Supported instruction sets:

Strop currently has the following back-ends:

• armv4t, which targets the ARMv4T processors, such as the ARM7TDMI
• m6502, targets various models of the MOS 6502
  • Supports the NMOS and CMOS variants and others, thanks to the mos6502 dependency.
• m6809, which targets the Motorola 6809
• z80, which targets the Zilog Z80
• mips, which targets the MIPS I architecture
  • Supports the GTE coprocessor found in a Playstation 1, thanks to the trapezoid-core dependency.