in reply to Assessing the complexity of regular expressions

The depth of the pattern op tree or the number of forks in it would other options. A long pattern is probably easier to understand than a heavily nested pattern.
  • Comment on Re: Assessing the complexity of regular expressions