Aha

KO | EN

gitlite — search

#python #typescript #javascript #nodejs #java #docker #rust #nlp #react #android #golang #node

★ 58 Open GitHub ↗

A tweaked version of Aha! ("A Hacker's Assistant") the superoptimiser by Henry S. Warren

// repository documentation

Was this content helpful?

★ 0 (0 ratings)

Aha!
====

This is Henry S. Warren's "Aha!" superoptimiser tool with a couple of mods make it more appropriate for targeting ARM and Thumb code. e.g. It knows about the `BIC` and `RSB` instructions.

It also has various rejiggery of source the exact nature of which escapes me at the moment. The original source is available on the 'distrib' branch.

Build a binary with:

make EXAMPLE=<fragment>

Where `<fragment>` is one of the xxx.frag.c files in the source directory.

Then run the resultant 'aha' with the number of target instructions.

./aha 2

Enjoy!

Related Material
----------------

In January 2015 I wrote [an article about discovering branchless code sequences using Aha!](http://www.davespace.co.uk/blog/20150131-branchless-sequences.html).

In September 2016 I gave [a presentation about superoptimisers](http://slides.com/dpt/aha#/) to my then colleagues at [Inside Secure](https://www.insidesecure.com/).

In 2017 my friend Nick Gildea built a similar tool which [uses z3 for synthesis](https://github.com/nickgildea/z3_codegen).

Aha

Explore Similar Repositories

Was this content helpful?

Recent Feedback

Download README