I’ve released a Python based string parser on GitHub. This was part of a much more ambitious project that fell through, but I extracted the good part.

Axaxaxas is a Python 3.3 implementation of an Earley Parser. Earley parsers are a robust parser that can recognize any context-free grammar, with good support for amiguous grammars. They have linear performance for a wide class of grammars, and worst case O(n^3).

The main goals of this implementation are ease of use, customization, and requiring no pre-processing step for the grammar. You may find the Marpa project better suits high performance needs.

Documentation can be found at:

Celtic Knots

I’ve created a Blender plugin generates 3d beziers curves in elaborate “celtic” style knotwork, based off of a framework mesh. Tested with Blender 2.68a. It’s available on github.

Celtic Knots are a intricate decorative design found in Celtic and other cultures mosaics and manuscripts. The knots often include elaborate variations and unusual angles that the plugin does not attempt to create, so touching up the resulting path in blender may be necessary for some designs.

Refer to the tutorial for some instructions on how to use the plugin, and the gallery for some examples of what is possible.

Sprite Choppa

I saw a poster on TIGSource talk about manually cutting up sprite sheets, so I’ve dusted off a project from 2007 to solve it. Just load up a sprite sheet, select the background color, and export the results into a directory. It’s got a few extra features useful for what I originally wanted it for, too.

Just remember, this is from the archive, so way crappier than the stuff I do nowadays. I’ve barely touched it, except to brush off a few GUI bugs and delete menu options that don’t do anything.
But it does the job.

Continue reading