9 Jul
2017
9 Jul
'17
9:55 p.m.
On 7/9/17, ron minnich <rminnich(a)gmail.com> wrote:
All the
DEC-10 and 11 operating systems I used had that wildcard, as well
as IIRC even the PDP-8, maybe someone can confirm the -8.
It would have been nice had RE's been the standard way to glob files, but,
that said, when I mention .*\.c to people instead of *.c they don't much
like it.
So when were REs first designed and implemented? I would imagine that
they came about as a way to extend the old '*' and '?' wildcard
syntax, but that is only a guess.
-Paul W.
9 Jul
9 Jul
10:06 p.m.
New subject: Regular Expressions (was Re: origin of the name 'glob')
If you haven't seen it, check out Ken Thompson's brilliant paper on
compiling regular expressions. The date was 1968... In effect, he
built a JIT to do regular expression searches (on an IBM 7094, no
less!).
https://www.google.com/url?sa=t&rct=j&q=&esrc=s&source=web&…
The earliest reference is a paper by Kleene in 1956. In fact, I
recall that * was sometimes called "the Kleene star" in the day...
Steve
----- Original Message -----
From: "Paul Winalski" <paul.winalski(a)gmail.com>
To:"ron minnich" <rminnich(a)gmail.com>
Cc:"The Eunuchs Hysterical Society" <tuhs(a)tuhs.org>
Sent:Sun, 9 Jul 2017 17:55:50 -0400
Subject:[TUHS] Regular Expressions (was Re: origin of the name 'glob')
On 7/9/17, ron minnich <rminnich(a)gmail.com> wrote:
All the
DEC-10 and 11 operating systems I used had that wildcard, as well
as IIRC even the PDP-8, maybe someone can confirm the
-8.
It would have been nice had RE's been the standard way to glob
files, but,
that said, when I mention .*.c to people instead of
*.c they don't
much
like it.
So when were REs first designed and implemented? I would imagine that
they came about as a way to extend the old '*' and '?' wildcard
syntax, but that is only a guess.
-Paul W.
10:08 p.m.
New subject: Regular Expressions (was Re: origin of the name 'glob')
On Sun, Jul 9, 2017 at 3:06 PM Steve Johnson <scj(a)yaccman.com> wrote:
The earliest reference is a paper by Kleene in 1956. In fact, I recall
that * was sometimes called "the Kleene star" in the day...
that's how they taught it to me: Kleene closure or Kleene *
ron
10:36 p.m.
New subject: Regular Expressions (was Re: origin of the name 'glob')
On Sun, 09 Jul 2017 22:08:45 -0000 ron minnich <rminnich(a)gmail.com> wrote:
On Sun, Jul 9, 2017 at 3:06 PM Steve Johnson <scj(a)yaccman.com> wrote:
For the curious, here is Kleene's paper:
http://www.dlsi.ua.es/~mlf/nnafmc/papers/kleene56representation.pdf
Kudos to whoever retyped the paper in TeX!
The earliest reference is a paper by Kleene in 1956. In fact, I recall
that * was sometimes called "the Kleene star" in the day...
that's how they taught it to me: Kleene closure or Kleene * 
11:35 p.m.
New subject: Regular Expressions (was Re: origin of the name 'glob')
On Sunday, 9 July 2017 at 15:36:10 -0700, Bakul Shah wrote:
On Sun, 09 Jul 2017 22:08:45 -0000 ron minnich
<rminnich(a)gmail.com> wrote:
There's also a Wikipedia page: https://en.wikipedia.org/wiki/Kleene_star
Greg
--
Sent from my desktop computer.
Finger grog(a)lemis.com for PGP public key.
See complete headers for address and phone numbers.
This message is digitally signed. If your Microsoft mail program
reports problems, please read http://lemis.com/broken-MUA
On Sun, Jul 9, 2017 at 3:06 PM Steve Johnson
<scj(a)yaccman.com> wrote:
For the curious, here is Kleene's paper:
http://www.dlsi.ua.es/~mlf/nnafmc/papers/kleene56representation.pdf
Kudos to whoever retyped the paper in TeX! The earliest reference is a paper by Kleene in
1956. In fact, I recall
that * was sometimes called "the Kleene star" in the day...
that's how they taught it to me: Kleene closure or Kleene * 
11:43 p.m.
New subject: Regular Expressions (was Re: origin of the name 'glob')
On 2017-07-09 6:36 PM, Bakul Shah wrote:
On Sun, 09 Jul 2017 22:08:45 -0000 ron minnich
<rminnich(a)gmail.com> wrote:
Last time I transcribed a paper I found typos in the original, so this
isn't without value if done carefully, but it would be more useful to
posterity if they made the transcribed source code public (e.g. github).
--T
On Sun, Jul 9, 2017 at 3:06 PM Steve Johnson <scj(a)yaccman.com> wrote:
For the curious, here is Kleene's paper:
http://www.dlsi.ua.es/~mlf/nnafmc/papers/kleene56representation.pdf
Kudos to whoever retyped the paper in TeX!
The earliest reference is a paper by Kleene in 1956. In fact, I recall
that * was sometimes called "the Kleene star" in the day...
that's how they taught it to me: Kleene closure or Kleene * 
10 Jul
10 Jul
1:47 p.m.
New subject: Regular Expressions (was Re: origin of the name 'glob')
Since Steve has mentioned it, this and much more about regular expressions
and their implementations may found at
https://swtch.com/~rsc/regexp/
Highly recommended.
Arnold
"Steve Johnson" <scj(a)yaccman.com> wrote:
If you haven't seen it, check out Ken
Thompson's brilliant paper on
compiling regular expressions. The date was 1968... In effect, he
built a JIT to do regular expression searches (on an IBM 7094, no
less!).
https://www.google.com/url?sa=t&rct=j&q=&esrc=s&source=web&…
The earliest reference is a paper by Kleene in 1956. In fact, I
recall that * was sometimes called "the Kleene star" in the day...
Steve
----- Original Message -----
From: "Paul Winalski" <paul.winalski(a)gmail.com>
To:"ron minnich" <rminnich(a)gmail.com>
Cc:"The Eunuchs Hysterical Society" <tuhs(a)tuhs.org>
Sent:Sun, 9 Jul 2017 17:55:50 -0400
Subject:[TUHS] Regular Expressions (was Re: origin of the name 'glob')
On 7/9/17, ron minnich <rminnich(a)gmail.com> wrote:
All the DEC-10 and 11 operating systems I used had that wildcard, as well
as IIRC even the PDP-8, maybe someone can confirm
the -8.
It would have been nice had RE's been the standard way to glob
files, but,
that said, when I mention .*.c to people instead
of *.c they don't
much
like it.
So when were REs first designed and implemented? I would imagine that
they came about as a way to extend the old '*' and '?' wildcard
syntax, but that is only a guess.
-Paul W.
2485
days inactive
2486
days old
6 comments
7 participants
participants (7)
-
arnold＠skeeve.com -
Bakul Shah -
Greg 'groggy' Lehey -
Paul Winalski -
ron minnich -
Steve Johnson -
Toby Thain