The weight idea sounds good. For ideas on parsing regular expressions, see Regexp::Parser, YAPE::Regex::Explain, GraphViz::Regex.