From: "Steve Johnson" <scj@yaccman.com>
To: arnold@skeeve.com, ecashin@noserose.net, dave@horsfall.org
Cc: tuhs@tuhs.org
Subject: Re: [TUHS] Knuth and Unix
Date: Sat, 12 Jan 2019 19:41:26 -0800 [thread overview]
Message-ID: <a6bdf98a8ada9ef9431ff9ceca189847958f77a7@webmail.yaccman.com> (raw)
In-Reply-To: <201901100739.x0A7dSfJ012307@freefriends.org>
[-- Attachment #1: Type: text/plain, Size: 1180 bytes --]
One connection Knuth had to Unix was inventing LALR parsing, the basic
algorithm used in Yacc. I added some things (notably, the precedence
mechanism) and had to do a lot of engineering to be able to handle
large grammars (e.g. F77) on a PDP-11. But the underlying algorithm
(taught to my be Al Aho) was all Knuth.
I seem to recall also that a lot of us at that time were underwhelmed
by The Art of Computer Programming, especially the use of MIX.
Perhaps it just meant that Knuth was doing things bottom up, while we
were doing amazing things in small spaces with B and C.
Steve
----- Original Message -----
From: arnold@skeeve.com
To:<ecashin@noserose.net>, <dave@horsfall.org>
Cc:<tuhs@tuhs.org>
Sent:Thu, 10 Jan 2019 00:39:28 -0700
Subject:Re: [TUHS] Knuth and Unix
Ed Cashin <ecashin@noserose.net> wrote:
> Knuth is great, and I too am interested to know about his influence
on
> UNIX, but Hoare is credited with the quicksort algorithm by the
> authorities I've encountered.
Hoare did indeed invent it. He describes the history, IIRC, in his
Turing Award
lecture. (I know I read it, written by him, somewhere.)
Arnold
[-- Attachment #2: Type: text/html, Size: 1903 bytes --]
next prev parent reply other threads:[~2019-01-13 3:59 UTC|newest]
Thread overview: 15+ messages / expand[flat|nested] mbox.gz Atom feed top
2019-01-10 0:19 Dave Horsfall
2019-01-10 0:54 ` Ed Cashin
2019-01-10 7:39 ` arnold
2019-01-13 3:41 ` Steve Johnson [this message]
2019-01-13 4:40 ` Bakul Shah
2019-01-15 22:32 ` Steve Johnson
2019-01-16 2:53 ` Rob Pike
2019-01-16 18:22 ` arnold
2019-01-16 20:10 ` Rob Pike
2019-01-17 6:58 ` arnold
2019-01-18 0:55 ` Steve Johnson
2019-01-16 20:50 ` Bakul Shah
2019-01-18 21:57 ` Steve Johnson
2019-01-10 3:14 ` Jim Capp
2019-01-16 15:57 Doug McIlroy
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=a6bdf98a8ada9ef9431ff9ceca189847958f77a7@webmail.yaccman.com \
--to=scj@yaccman.com \
--cc=arnold@skeeve.com \
--cc=dave@horsfall.org \
--cc=ecashin@noserose.net \
--cc=tuhs@tuhs.org \
/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).