Warp [1] implements this, and also allows you to generate a list of all possible values matching a particular regex (the number of possibilities of course grows quite quickly for many regexes!).
- Generating all matching strings
- Generating a random matching string
- Counting the number of matching strings
- Simplification of regular expressions