This is a library, which generate from simple regular expressions their matching strings. It uses parsec for parsing the regular expression. I found that instead of a monad, the arrow interface was extremely useful for creating the generator. I made a special arrow (RandomArrow), which supply the random values.