librxe

librxe and its accompanying demo utility rxenum calculate the size of sets described by regular expressions, optionally enumerating each and every item and offering random access to any item. This is useful for learning about regexes, computing dictionary-based rainbow tables, etc.