From: "Russ Cox" <rsc@swtch.com>
To: 9fans@cse.psu.edu
Subject: Re: [9fans] "Intervalic
Date: Wed, 22 Feb 2006 16:47:23 -0500 [thread overview]
Message-ID: <5503884a2074c9ee5a97750065c15450@swtch.com> (raw)
In-Reply-To: <43fcd05c.uFuhwKCT62bRHZ92%yard-ape@telus.net>
> 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
next prev parent reply other threads:[~2006-02-22 21:47 UTC|newest]
Thread overview: 11+ messages / expand[flat|nested] mbox.gz Atom feed top
2006-02-22 18:33 yard-ape
2006-02-22 18:51 ` Russ Cox
2006-02-22 19:20 ` yard-ape
2006-02-23 2:24 ` geoff
2006-02-22 19:50 ` Bakul Shah
2006-02-22 20:58 ` yard-ape
2006-02-22 21:47 ` Russ Cox [this message]
2006-02-22 23:36 ` yard-ape
2006-02-22 18:50 ` Russ Cox
2006-02-23 0:05 ` yard-ape
2006-02-22 23:42 ` andrey mirtchovski
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=5503884a2074c9ee5a97750065c15450@swtch.com \
--to=rsc@swtch.com \
--cc=9fans@cse.psu.edu \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).