From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: X-Spam-Checker-Version: SpamAssassin 3.4.2 (2018-09-13) on inbox.vuxu.org X-Spam-Level: X-Spam-Status: No, score=-1.1 required=5.0 tests=DKIM_SIGNED,DKIM_VALID, DKIM_VALID_AU,HEADER_FROM_DIFFERENT_DOMAINS,HTML_MESSAGE, MAILING_LIST_MULTI,RCVD_IN_DNSWL_NONE autolearn=ham autolearn_force=no version=3.4.2 Received: from minnie.tuhs.org (minnie.tuhs.org [45.79.103.53]) by inbox.vuxu.org (OpenSMTPD) with ESMTP id bd38e2d2 for ; Sun, 13 Jan 2019 03:59:07 +0000 (UTC) Received: by minnie.tuhs.org (Postfix, from userid 112) id A3AF794674; Sun, 13 Jan 2019 13:59:05 +1000 (AEST) Received: from minnie.tuhs.org (localhost [127.0.0.1]) by minnie.tuhs.org (Postfix) with ESMTP id B690094667; Sun, 13 Jan 2019 13:58:32 +1000 (AEST) Authentication-Results: minnie.tuhs.org; dkim=pass (1024-bit key; unprotected) header.d=yaccman.com header.i=@yaccman.com header.b="JmjA0DEm"; dkim-atps=neutral Received: by minnie.tuhs.org (Postfix, from userid 112) id A0CB394667; Sun, 13 Jan 2019 13:58:29 +1000 (AEST) X-Greylist: delayed 1018 seconds by postgrey-1.36 at minnie.tuhs.org; Sun, 13 Jan 2019 13:58:28 AEST Received: from bird.maple.relay.mailchannels.net (bird.maple.relay.mailchannels.net [23.83.214.17]) by minnie.tuhs.org (Postfix) with ESMTPS id 4927994666 for ; Sun, 13 Jan 2019 13:58:28 +1000 (AEST) X-Sender-Id: dreamhost|x-authsender|scj@yaccman.com Received: from relay.mailchannels.net (localhost [127.0.0.1]) by relay.mailchannels.net (Postfix) with ESMTP id C2D175C4003; Sun, 13 Jan 2019 03:41:29 +0000 (UTC) Received: from pdx1-sub0-mail-a57.g.dreamhost.com (unknown [100.96.33.121]) (Authenticated sender: dreamhost) by relay.mailchannels.net (Postfix) with ESMTPA id 755505C40D2; Sun, 13 Jan 2019 03:41:29 +0000 (UTC) X-Sender-Id: dreamhost|x-authsender|scj@yaccman.com Received: from pdx1-sub0-mail-a57.g.dreamhost.com (pop.dreamhost.com [64.90.62.162]) (using TLSv1.2 with cipher DHE-RSA-AES256-GCM-SHA384) by 0.0.0.0:2500 (trex/5.16.2); Sun, 13 Jan 2019 03:41:29 +0000 X-MC-Relay: Neutral X-MailChannels-SenderId: dreamhost|x-authsender|scj@yaccman.com X-MailChannels-Auth-Id: dreamhost X-Hysterical-Cooperative: 1b22cb6e1ce7ef9c_1547350889614_522920509 X-MC-Loop-Signature: 1547350889614:103701704 X-MC-Ingress-Time: 1547350889614 Received: from pdx1-sub0-mail-a57.g.dreamhost.com (localhost [127.0.0.1]) by pdx1-sub0-mail-a57.g.dreamhost.com (Postfix) with ESMTP id 2A9428067D; Sat, 12 Jan 2019 19:41:29 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha1; c=relaxed; d=yaccman.com; h=message-id :from:to:cc:in-reply-to:subject:date:content-type:mime-version; s=yaccman.com; bh=an7Nd8fkFnhvcDOm9bjrvTLRHkQ=; b=JmjA0DEm7ozBm 1Htc0BvPyL7LPIv4+THctGJbntP2/FKK9bUjslboZLInu4PR7HiP/gXXlkW4rAMO wQbcPeBijag72pnLeLPmWeJtusrHpFQ13Hn0nhQH7BW0TQedrbnCc0Xe/2BH6XMf FpOSNqPsSxxCrsAxps+9oErdlnUlqI= Received: from localhost (ip-66-33-200-4.dreamhost.com [66.33.200.4]) (using TLSv1 with cipher ECDHE-RSA-AES256-SHA (256/256 bits)) (No client certificate requested) (Authenticated sender: scj@yaccman.com) by pdx1-sub0-mail-a57.g.dreamhost.com (Postfix) with ESMTPSA id 2D864803D6; Sat, 12 Jan 2019 19:41:27 -0800 (PST) Message-Id: X-DH-BACKEND: pdx1-sub0-mail-a57 From: "Steve Johnson" To: arnold@skeeve.com, ecashin@noserose.net, dave@horsfall.org X-Mailer: Atmail 7.8.0.2 X-Originating-IP: 10.35.42.221 in-reply-to: <201901100739.x0A7dSfJ012307@freefriends.org> Date: Sat, 12 Jan 2019 19:41:26 -0800 Content-Type: multipart/alternative; boundary="=_9970cf12c8912ac02f0f961f9699ffc9" MIME-Version: 1.0 X-VR-OUT-STATUS: OK X-VR-OUT-SCORE: 0 X-VR-OUT-SPAMCAUSE: gggruggvucftvghtrhhoucdtuddrgedtledrfeekgdefudcutefuodetggdotefrodftvfcurfhrohhfihhlvgemucggtfgfnhhsuhgsshgtrhhisggvpdfftffgtefojffquffvnecuuegrihhlohhuthemuceftddtnecunecujfgurhepkffhvffoihgjuffftgggsegrtderreertdejnecuhfhrohhmpedfufhtvghvvgculfhohhhnshhonhdfuceoshgtjheshigrtggtmhgrnhdrtghomheqnecukfhppeeiiedrfeefrddvtddtrdegpddutddrfeehrdegvddrvddvudenucfrrghrrghmpehmohguvgepshhmthhppdhhvghloheplhhotggrlhhhohhsthdpihhnvghtpeeiiedrfeefrddvtddtrdegpdhrvghtuhhrnhdqphgrthhhpedfufhtvghvvgculfhohhhnshhonhdfuceoshgtjheshigrtggtmhgrnhdrtghomheqpdhmrghilhhfrhhomhepshgtjheshigrtggtmhgrnhdrtghomhdpnhhrtghpthhtohepthhuhhhssehtuhhhshdrohhrghenucevlhhushhtvghrufhiiigvpedt Subject: Re: [TUHS] Knuth and Unix X-BeenThere: tuhs@minnie.tuhs.org X-Mailman-Version: 2.1.26 Precedence: list List-Id: The Unix Heritage Society mailing list List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Cc: tuhs@tuhs.org Errors-To: tuhs-bounces@minnie.tuhs.org Sender: "TUHS" --=_9970cf12c8912ac02f0f961f9699ffc9 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: quoted-printable One connection Knuth had to Unix was inventing LALR parsing, the basic= =0Aalgorithm used in Yacc.=C2=A0 I added some things (notably, the prece= dence=0Amechanism) and had to do a lot of engineering to be able to hand= le=0Alarge grammars (e.g. F77) on a PDP-11.=C2=A0 But the underlying alg= orithm=0A(taught to my be Al Aho) was all Knuth.=0A=0AI seem to recall a= lso that a lot of us at that time were underwhelmed=0Aby The Art of Comp= uter Programming, especially the use of MIX.=C2=A0=0APerhaps it just mea= nt that Knuth was doing things bottom up, while we=0Awere doing amazing= things in small spaces with B and C.=0A=0ASteve=0A=0A----- Original Mes= sage -----=0AFrom: arnold@skeeve.com=0ATo:, =0ACc:=0ASent:Thu, 10 Jan 2019 00:39:28 -070= 0=0ASubject:Re: [TUHS] Knuth and Unix=0A=0A Ed Cashin wrote:=0A=0A > Knuth is great, and I too am interested to know abou= t his influence=0Aon=0A > UNIX, but Hoare is credited with the quicksort= algorithm by the=0A > authorities I've encountered.=0A=0A Hoare did ind= eed invent it. He describes the history, IIRC, in his=0ATuring Award=0A= lecture. (I know I read it, written by him, somewhere.)=0A=0A Arnold=0A= =0A --=_9970cf12c8912ac02f0f961f9699ffc9 Content-Type: text/html; charset=UTF-8 Content-Transfer-Encoding: quoted-printable One connection Knuth had to Unix was inventing LALR parsing, the= basic algorithm used in Yacc.=C2=A0 I added some things (notably, the p= recedence mechanism) and had to do a lot of engineering to be able to ha= ndle large grammars (e.g. F77) on a PDP-11.=C2=A0 But the underlying alg= orithm (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 A= rt of Computer Programming, especially the use of MIX.=C2=A0 Perhaps it= just meant that Knuth was doing things bottom up, while we were doing a= mazing things in small spaces with B and C.

Ste= ve



----- Original Messa= ge -----
From:
arnold@skeeve.com

To:<ecashin@noserose.net>, <dave@horsfall.org>
Cc= :
<tuhs@tuhs.org>
Sent:
Thu, 10 Jan 2019 00:39:28 -0700
Subjec= t:
Re: [TUHS] Knuth and Unix


=0AEd Cashin <ecashin@no= serose.net> wrote:

=0A> Knuth is great, and I too am intere= sted to know about his influence on
=0A> UNIX, but Hoare is credit= ed with the quicksort algorithm by the
=0A> authorities I've encou= ntered.

=0AHoare did indeed invent it. He describes the history,= IIRC, in his Turing Award
=0Alecture. (I know I read it, written by= him, somewhere.)

=0AArnold

--=_9970cf12c8912ac02f0f961f9699ffc9--