[TUHS] Regular Expressions (was Re: origin of the name 'glob')

[TUHS] Regular Expressions (was Re: origin of the name 'glob')

[Paul Winalski]

On 7/9/17, ron minnich <rminnich at 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.

[TUHS] Regular Expressions (was Re: origin of the name 'glob')

[Steve Johnson]

[-- Warning: decoded text below may be mangled, UTF-8 assumed --]
[-- Attachment #1: Type: text/plain, Size: 1592 bytes --]

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&cd=1&ved=0ahUKEwjika38mP3UAhVT2WMKHd3FAEcQFggoMAA&url=https%3A%2F%2Fwww.fing.edu.uy%2Finco%2Fcursos%2Fintropln%2Fmaterial%2Fp419-thompson.pdf&usg=AFQjCNFTSoOmBGBOl-DdCqUAv5dLLuuQPg

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@gmail.com>
To:"ron minnich" <rminnich at gmail.com>
Cc:"The Eunuchs Hysterical Society" <tuhs at 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 at 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.

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://minnie.tuhs.org/pipermail/tuhs/attachments/20170709/98a028c5/attachment.html>

[TUHS] Regular Expressions (was Re: origin of the name 'glob')

[ron minnich]

On Sun, Jul 9, 2017 at 3:06 PM Steve Johnson <scj at 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
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://minnie.tuhs.org/pipermail/tuhs/attachments/20170709/084f4dc6/attachment.html>

[TUHS] Regular Expressions (was Re: origin of the name 'glob')

[Bakul Shah]

On Sun, 09 Jul 2017 22:08:45 -0000 ron minnich <rminnich at gmail.com> wrote:
> 
> On Sun, Jul 9, 2017 at 3:06 PM Steve Johnson <scj at 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 *

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!

[TUHS] Regular Expressions (was Re: origin of the name 'glob')

[Greg 'groggy' Lehey]

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 at gmail.com> wrote:
>> On Sun, Jul 9, 2017 at 3:06 PM Steve Johnson <scj at 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 *
>
> 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!

There's also a Wikipedia page: https://en.wikipedia.org/wiki/Kleene_star

Greg
--
Sent from my desktop computer.
Finger grog at 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
-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 163 bytes
Desc: not available
URL: <http://minnie.tuhs.org/pipermail/tuhs/attachments/20170710/28e4dfcd/attachment.sig>

[TUHS] Regular Expressions (was Re: origin of the name 'glob')

[Toby Thain]

On 2017-07-09 6:36 PM, Bakul Shah wrote:
> On Sun, 09 Jul 2017 22:08:45 -0000 ron minnich <rminnich at gmail.com> wrote:
>>
>> On Sun, Jul 9, 2017 at 3:06 PM Steve Johnson <scj at 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 *
>
> 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!
>


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

[TUHS] Regular Expressions (was Re: origin of the name 'glob')

[arnold]

[-- Warning: decoded text below may be mangled, UTF-8 assumed --]
[-- Attachment #1: Type: text/plain, Size: 1718 bytes --]

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 at 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&cd=1&ved=0ahUKEwjika38mP3UAhVT2WMKHd3FAEcQFggoMAA&url=https%3A%2F%2Fwww.fing.edu.uy%2Finco%2Fcursos%2Fintropln%2Fmaterial%2Fp419-thompson.pdf&usg=AFQjCNFTSoOmBGBOl-DdCqUAv5dLLuuQPg
>
> 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 at gmail.com>
> To:"ron minnich" <rminnich at gmail.com>
> Cc:"The Eunuchs Hysterical Society" <tuhs at 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 at 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.
>

[TUHS] Regular Expressions (was Re: origin of the name 'glob')

[Noel Chiappa]

    > From: Paul Winalski

    > 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.

I would suspect in the context of editors, not command file-naming. Don't
have time to research it, though. Try checking CTSS, early Multics, etc.

	Noel