context-free-art: Generate art from context-free grammars

This is a package candidate release! Here you can preview how this package release will appear once published to the main package index (which can be accomplished via the 'maintain' link below). Please note that once a package has been published to the main package index it cannot be undone! Please consult the package uploading documentation for more information.


Create art via context free grammar production rules.

Context free grammar primer

Context free grammars consist of a set of terminal symbols, a set of non-terminal symbols, and production rules that map non-terminals to other symbols.

With a context-free grammar, we can generate strings of terminals that conform to the specified language.

Our language will describe graphics.


import Art.ContextFree
import Data.List.NonEmpty

-- Let's define a Production rule
a = Circle 1

-- This will produce an IO Svg from the blaze-svg package
-- to turn it into a string we can use one of the `blaze-svg` renderers
graphic1 = interpret $ Circle 1

-- let's create a non-terminal, 'a', which renders a terminal, 'Circle 1'
-- and has an 85% chance of rendering another circle, placed to its right
a = NonTerminal $ (100, Circle 1) :| [(85, b)]
b = Mod [Move (2, 0)] a


Dependenciesbase (>=4.12 && <5), bifunctors (>=5.5), blaze-markup, blaze-svg (>=0.3.6), HUnit (>=1.6), random (>=1.1), safe, text (>=1.2), text-show (>=3.8) [details]
AuthorOwen Shepherd
Home page
UploadedThu Oct 24 23:54:15 UTC 2019 by 414owen




Maintainers' corner

For package maintainers and hackage trustees