> Sorry Bakul, you've lost me here. These look like awk idioms with unix
> extended regular expressions forms, but I don't really understand them.
> In any case, even basic REs aren't available in Plan9 awk---right?
What he meant is that if you have a regular expression of the form
a{0,n} for any a, then you can replace that with a?a{0,n-1}, and
similarly a{m,n} can be replaced with a{m-1,n-1}. This gives you
an algorithm to convert a so-called intervalic regular expression
into a standard Plan 9 regular expression.
And awk does have standard Plan 9 regular expressions.
Russ