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
In Section
Meditations